Description

输入一个自然数N　,请写一个程序来增序输出分母小于N的既约真分数。

Format

Input

单独的一行　一个自然数N。

Output

每个分数单独占一行。

Samples

5

0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1

Limitation

1s, 1024KiB for each test case.