printРабочее место участника

printЗадачи

1015. Куб со спицами

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Возьмём `N^3` одинаковых кубиков. Раскрасим кубики в `N` цветов так, чтобы в каждый цвет было раскрашено ровно `N^2` кубиков. Сложим из всех кубиков один большой куб. Начнём протыкать этот куб спицами параллельно его рёбрам. Любая спица пройдёт сквозь ровно `N` кубиков.
Требуется сложить куб так, чтобы любая спица проходила сквозь кубики всех `N` цветов.
Ввод
Во входном файле содержится единственное натуральное число `N`.
Вывод
Выходной файл должен содержать номера цветов кубиков, перечисленные в порядке слева направо сверху вниз от ближней грани к дальней. Если существует несколько решений, выведите любое из них.
Ограничения
`1\ ≤\ N\ ≤\ 100`

Пример ввода

2

Пример вывода

1 2
2 1
2 1
1 2
Источник: Г. Гренкин, ДВГУ, Весенний турнир, 2007
loading