問題
0과 1사이의 분수의 분자가 N인 모든 숫자를 작은 수부터 순서대로 배열하는 프로그램을 작성해보자.
예를 들어 N = 5일 경우 다음과 같다.
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
入力
N(N≤160)이 입력된다.
出力
조건을 충족하는 모든 분수를 작은 수부터 순서대로 한 줄에 분수 하나씩 출력한다.
例題
5
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1