A. Куб со спицами
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Возьмём N3 одинаковых кубиков.
Раскрасим кубики в N цветов так, чтобы в каждый цвет было раскрашено ровно N2 кубиков.
Сложим из всех кубиков один большой куб.
Начнём протыкать этот куб спицами параллельно его рёбрам.
Любая спица пройдёт сквозь ровно N кубиков.
Требуется сложить куб так, чтобы любая спица проходила сквозь кубики всех N цветов.
Ввод
Во входном файле содержится единственное натуральное число N.
Вывод
Выходной файл должен содержать номера цветов кубиков, перечисленные в порядке
слева направо сверху вниз от ближней грани к дальней.
Если существует несколько решений, выведите любое из них.
Ограничения
1
Пример вывода
1 2
2 1
2 1
1 2
Источник: Г. Гренкин, ДВГУ, Весенний турнир, 2007