Задачі
Тупоугольное разбиение
Тупоугольное разбиение
Дано натуральное число \textbf{n}.
Необходимо разбить множество \{\textbf{2}, \textbf{3}, \textbf{4}, ..., \textbf{3n+1}\} на \textbf{n} троек так, чтобы числа в каждой тройке являлись сторонами невырожденного тупоугольного треугольника.
\InputFile
В единственной строке входного файла задано натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{30000}).
\OutputFile
Выведите ровно \textbf{n} строк. В \textbf{i}-той строке выведите через пробел три числа \textbf{a_i}, \textbf{b_i}, \textbf{c_i} - числа очередной тройки. Если решений несколько, выведите любое из них. Гарантируется, что решение всегда существует. Для внесения ясности отметим, что выведенный ответ (\textbf{a_1}, \textbf{b_1}, \textbf{c_1}), ..., (\textbf{a_n}, \textbf{b_n}, \textbf{c_n}) будет считаться правильным тогда и только тогда, когда множество \{\textbf{a_1}, \textbf{b_1}, \textbf{c_1}, ..., \textbf{a_n}, \textbf{b_n}, \textbf{c_n}\} совпадает с \{\textbf{2}, \textbf{3}, \textbf{4}, ..., \textbf{3n+1}\} и для каждого \textbf{i} от \textbf{1} до \textbf{n} числа \textbf{a_i}, \textbf{b_i}, \textbf{c_i} являются сторонами невырожденного тупоугольного треугольника. В частности, числа в тройках, как и сами тройки, можно выводить в любом порядке.
Вхідні дані #1
1
Вихідні дані #1
2 3 4