游客 Signup | Login
中文 | En

2463 - 顺序的分数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

输入包含多组测试数据

单独的一行　一个自然数N

Output

每个分数单独占一行

Examples

Input Format

5

Output Format

0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
请先登陆