Тупокутне розбиття

Вхідні дані

У єдиному рядку вхідного файлу задано натуральне число $n$ ( $1 \leq n \leq 30000$ 1 \leq n \leq 30000).

Вихідні дані

Виведіть рівно $n$ рядків. У $i$ -му рядку виведіть через пробіл три числа $a_{i}$ a_i, $b_{i}$ b_i, $c_{i}$ c_i - елементи чергової трійки. Якщо існує кілька розв'язків, виведіть будь-який з них. Гарантується, що розв'язок завжди існує. Для ясності зазначимо, що виведена відповідь $(a_{1}, b_{1}, c_{1}), \dots, (a_{n}, b_{n}, c_{n})$ (a_1, b_1, c_1), \ldots, (a_n, b_n, c_n) буде вважатися правильною тоді і тільки тоді, коли множина ${a_{1}, b_{1}, c_{1}, \dots, a_{n}, b_{n}, c_{n}}$ \{a_1, b_1, c_1, \ldots, a_n, b_n, c_n\} збігається з ${2, 3, 4, \dots, 3 n + 1}$ \{2, 3, 4, \ldots, 3n+1\} і для кожного $i$ від $1$ до $n$ числа $a_{i}$ a_i, $b_{i}$ b_i, $c_{i}$ c_i є сторонами невиродженого тупокутного трикутника. Зокрема, числа в трійках, як і самі трійки, можна виводити в будь-якому порядку.

Приклади

Приклад 1

Loading