Задача №3821. Многомеры

Пусть дан одномерный массив из 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, тогда найдите координаты этого элемента в трехмерном массиве и выведите сам элемент.

Входные данные

В первой строке входного файла даны четыре натуральных числа N, M, K, i (i ≤ N· M· K), не превосходящие 10. В последующих строках задан трехмерный массив следующим образом: даны N наборов чисел, записанных в M строк по K чисел в каждой строчке. Наборы чисел разделены пустыми строками, все числа целые, неотрицательные и не превышают 1000.

Выходные данные

В выходной файл требуется вывести координаты i-ого элемента и его значение.

Примеры
Входные данные
2 2 2 3
1 2
3 4

5 6
7 8
Выходные данные
2 1 2 6
Сдать: для сдачи задач необходимо войти в систему