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