Problem G: T4:排序分数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：33 Solved：4

Description

给定正整数 n，请按从小到大的顺序输出所有大于0 且小于 1 的，分母不超过 n 的最简分数，例如 n=5 时，输出： 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5

Input

单个整数表示 n

Output

若干行：每行一个分数表示答案。

Sample Input Copy 

4

Sample Output Copy 

1/4
1/3
1/2
2/3
3/4

HINT

30% 的数据，2≤n≤10 

60% 的数据，2≤n≤50 

100% 的数据，2≤n≤500