eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Тупоугольное разбиение

Тупоугольное разбиение

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Дано натуральное число n.

Необходимо разбить множество {2, 3, 4, ..., 3n+1} на n троек так, чтобы числа в каждой тройке являлись сторонами невырожденного тупоугольного треугольника.

Входные данные

В единственной строке входного файла задано натуральное число n (1n30000).

Выходные данные

Выведите ровно 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 являются сторонами невырожденного тупоугольного треугольника. В частности, числа в тройках, как и сами тройки, можно выводить в любом порядке.

Пример

Входные данные #1
1
Выходные данные #1
2 3 4
Источник III Международная Летняя школа программирования 2012 г. Севастополь