Виклик
У цьому завданні вам буде дано ціле число N (менше 10 ^ 5), виведіть послідовність Фарі порядку N.
Вхід N задається в один рядок, введення закінчується EOF.
Вхідні дані
4
3
1
2
Вихідні дані
F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1}
F3 = {0/1, 1/3, 1/2, 2/3, 1/1}
F1 = {0/1, 1/1}
F2 = {0/1, 1/2, 1/1}
Обмеження
- Кількість входів не перевищуватиме 10 ^ 6 значень
- Ви можете використовувати будь-яку мову на ваш вибір
- Найкоротше рішення виграє!