Замок имеет форму большого квадрата, составленного из N × N маленьких квадратиков. Внешние квадратики являются башнями, именно они играют основную роль в защите замка от неприятеля. Например, если замок имеет размер 4 × 4, то у него 12 башен (смотрите второй рисунок, башни на нем выделены серым цветом).

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

Определите, как нужно разместить полки для наилучшей защиты замка.

Пусть дан одномерный массив из N· M· K элементов. Все его элементы взяли и записали с конца в трехмерный массив размера N × M × K. В результате первый элемент одномерного массива оказался в клетке с координатами (n, m, k), второй — в клетке с координатами (n, m, k - 1) и т.д, (k + 1)-ый элемент оказался в клетке с координатами (n, m - 1, k), (k + 2)-ой элемент оказался в клетке с координатами (n, m - 1, k - 1) и т.д., а (n· m· k)-ый элемент — в клетке с координатами (1, 1, 1). Пусть в одномерном массиве элемент имел порядковый номер i, тогда найдите координаты этого элемента в трехмерном массиве и выведите сам элемент.