eolymp
bolt
Try our new interface for solving problems

Парк

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Перед выборами мэр города решил основать парк отдыха. Для этого в центре города была освобождена площадка, которая имеет форму равностороннего треугольника. За победу в выборах соревнуются N политических партий. Чтобы подчеркнуть свою независимость, мэр распорядился посадить в парке деревья N различных цветов. Деревья должны быть расположены в узлах треугольной сетки (см. рисунок) на одинаковом расстоянии одно от другого. В каждом ряду, который параллелен одной из сторон треугольника, должны расти деревья попарно различных цветов, внешние стороны площадки должны содержать ровно N деревьев, т.е. деревья всех цветов.

Написать программу PARK, которая будет находить одно из возможных расположений деревьев в парке.

Giriş verilənləri

Входной файл в первой строке содержит количество тестов. Каждая следующая строка содержит одно целое число N – количество видов (цветов) деревьев, которые необходимо посадить в парке (3N100).

Çıxış verilənləri

Выходной файл должен содержать ответы для всех тестов из входного файла в том же порядке. Для каждого теста нужно выдать либо единственную строку с числом 0, если расположение невозможно, или N строк, первая из которых содержит одно число, вторая — два числа, N–я — N чисел — номеров цветов деревьев в расположении. Цвета нумеруются натуральными числами от 1 до N.