Имеется куб размера n × n × n, разбитый на единичные кубики. Требуется пронумеровать все единичные кубики этого куба натуральными числами от 1 до n3 так, чтобы:
Найдите и выведите требуемую нумерацию единичных кубиков куба.
В первой строке записано единственное целое число n (1 ≤ n ≤ 50) — размер куба, единичные кубики которого нужно пронумеровать.
Выведите все слои куба в виде n матриц n × n, разделяя их переводом строки. Слои надо выводить в порядке их следования в кубе. Смотрите примеры для более точного понимания.
Гарантируется, что всегда существует решение удовлетворяющее условиям задачи.
В примере кубики размера 2 × 2 × 2 пронумерованы числами 1, ..., 8 и 5, ..., 12.
3
1 4 17 2 3 18 27 26 19 8 5 16 7 6 15 24 25 20 9 12 13 10 11 14 23 22 21
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач