UOJ Logo

NOI.AC

1S 512MB

#246. 有序分数

统计

【描述】

给你一个自然数$n$,你需要对所有满足$1 \leq b \leq n, 0 \leq \frac{a}{b} \leq 1$的分数,进行递增输出,并且要求没有两个输出是相同的。 这个分数满足,它是最简的,比如 $\frac{2}{4}$ 就不是最简的,而 $\frac{1}{2}$ 就是最简的

【输入格式】

第一行一个正整数$ n (1 \leq n \leq 160)$

【输出格式】

每个分数占$1$行,并且从小到大输出

【样例输入】

4

【样例输出】

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