Составить поле для игры в сапер

1)Пастбище представляет собой прямоугольник, разбитый на N x N клеток. В каждой клетке растет трава, имеющая свою калорийность (во всех клетках калорийность травы разная). В левой нижней клетке стоит корова Мурка. Съев всю траву в своей клетке, она перемещается на одну клетку вправо или на одну клетку вверх, всегда выбирая ту из клеток, калорийность травы в которой больше (за пределами поля трава не растет). В конце концов корова приходит в правую верхнюю клетку. Требуется определить, сколько всего калорий получит корова (считая калории травы в первой и в последней клетках).

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

Сначала вводится число N – размер поля (2 ≤ N ≤ 10). В следующей строке вводятся через пробел числа, задающие количество калорий в клетках верхнего ряда, в следующей – количество калорий в клетках следующего ряда, …, в последней – количество калорий в клетках нижнего ряда. Все числа – различные, натуральные, не превосходящие 100.

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

Требуется вывести количество калорий, которое получит корова.

Пример

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

3

1 2 3

7 8 9

4 5 6

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

31

Комментарий

4+7+8+9+3
________________________________________ _________________
2)Пусть дан одномерный массив из 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
________________________________________ _____________________________-
3)Дан список мин. Требуется составить поле для игры в сапер.


Формат входного файла

Даны числа N и M (целые, положительные, не превышают 32) – количество строк и столбцов в поле соответственно, далее число W (целое, неотрицательное, не больше 1000) – количество мин на поле, далее следует W пар чисел, координаты мины на поле (первое число – строка, второе число – столбец).

Формат выходного файла

Требуется вывести на экран поле. Формат вывода указан в примере.

Примеры

Ввод
3 2 2
1 1
2 2

Вывод

* 2
2 *
1 1

Ввод

2 2 0

Вывод

0 0
0 0

Зарание спасибо