Với số nguyên dương n cho trước, xét tập hợp ~ A(n) ~ gồm tất cả các phân số có tử số, mẫu số là số nguyên và có giá trị khác nhau trong đoạn ~ [0,1] ~ với mẫu số không lớn hơn ~ n ~. Ví dụ với ~ n=5 ~ ta có các phân số: ~ 0/1;1/5;1/4;1/3;2/5;1/2;3/5;2/3;3/4;4/5;1/1; ~ Cho số nguyên dương ~ n ~. Viết chương trình in ra mọi phân số tối giản thuộc ~ A(n) ~ theo thứ tự tăng dần của giá trị.

Dữ liệu vào

• Một số nguyên duy nhất là giá trị của ~ n ~ ~ (1≤n≤1000) ~.

Kết quả

Ghi trên nhiều dòng, mỗi dòng là một phân số có dạng ** tử số / mẫu số ** giá trị của phân số được ghi theo thứ tự tăng dần.

Ràng buộc

Ví dụ:

Input 1

5 

Output 1

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