Во всех задачах входные данные вводятся c экрана, выходные данные выводятся на экран.


Задача А (Минное поле)

Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава.
Помогите вычислить сколько мин находится в минном поле.

Формат входных данных:
  Сначала идут 2 положительных, не больших 100 числа N и M,
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает наличие мины в соответсвующем секторе
минного поля ( 1 --- мина есть, 0 --- мины нет)

Формат выходных данных:
  Выведите одно число --- количество мин в поле.
Пример ввода:	
2 3
0 1 0
1 0 1

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

Задача В (Минное поле 2)

Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава. Минное поле 
можно пересекать только по вертикали, требуется узнать
сколько мин нужно разрядить в каждой вертикали, чтобы
полностью обезвредить минное поле.

Формат входных данных:
  Сначала идут 2 положительных, не больших 100 числа N и M,
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает наличие мины в соответсвующем секторе
минного поля ( 1 --- мина есть, 0 --- мины нет)

Формат выходных данных:
Выведите M чисел, отвечающих количеству мин в кайдой колонке поля.
Пример ввода:	
3 4
0 1 0 0
1 1 1 0
1 1 0 0

Пример вывода:
2 3 1 0

Задача C (Разворот минного поля)

 
Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава. Когда сапёры
закончили укладку минного поля, то с ужасом обнаружили, что 
перепутали направление своих войск и войск противника. 
Свои войска находятся сверху, а враг снизу. Вам дана карта
карта минного поля, которое должно было получиться, выведите 
карту, которая получилась.

// Другими словами, нужно "перевернуть" карту минного поля.

Формат входных данных:
  Сначала идут 2 положительных, не больших 100 числа N,M
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает наличие мины в соответсвующем секторе
минного поля ( 1 --- мина есть, 0 --- мины нет)

Формат выходных данных:
Выведите N строк по M чисел, задающих новую карту мин.
Пример ввода:	
3 
0 1 0 
1 1 1 
1 1 0 

Пример вывода:
1 1 0
1 1 1
0 1 0

Задача D (Разворот минного поля - 2)

 
Минное поле представляет из себя прямоугольник NxN клеток.
В каждой клетке находится или мина или трава. Когда сапёры
закончили укладку минного поля, то с ужасом обнаружили, что 
перепутали направление своих войск и войск противника. 
Свои войска находятся в левом нижнем углу, а противник в верхнем правом. 
Вам дана карта карта минного поля, которое должно было получиться, выведите 
карту, которая получилась.

// Другими словами, нужно отразить поле относительно главной диагонали.
// Главная диагональ это сверху слева, вниз направо

Формат входных данных:
  Сначала идут 1 положительное, не большее 100 число N,
задающие размеры поля. Далее идёт N строк по N чисел. 
Каждое число обозначает наличие мины в соответсвующем секторе
минного поля ( 1 --- мина есть, 0 --- мины нет)

Формат выходных данных:
Выведите N строк по N чисел, задающих новую карту мин.
Пример ввода:	
3 3
0 0 0 
1 1 1 
1 1 0 

Пример вывода:
0 1 1
0 1 1
0 1 0

Задача E (Разворот минного поля - 3)

 
Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава. Когда сапёры
закончили укладку минного поля, то с ужасом обнаружили, что 
перепутали направление своих войск и войск противника. 
Свои войска находятся в левом нижнем углу, а противник в верхнем правом. 
Вам дана карта карта минного поля, которое должно было получиться, выведите 
карту, которая получилась.

// Другими словами, нужно отразить поле относительно главной диагонали.

Формат входных данных:
  Сначала идут 2 положительных, не большее 100 числа N, M,
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает вес мины в соответсвующем секторе
минного поля (0 --- мины нет)

Формат выходных данных:
Выведите N строк по N чисел, задающих новую карту мин.
Пример ввода:	
2 3
0 5 0 
2 1 4 
 

Пример вывода:
0 2 
5 1 
0 4 

Задача F (Раздел минного поля)

 
Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава. Минное поле было 
настолько симпатичным, что оно приглянулось сразу 2 военным ведомствам
(ВВС и ВМФ). Немного поспорив, было решено разделить поле поровну.
Раздел будет проведён следующим образом --- карту поля раскрасят в 
шахматном поряке и участки земли, отвечающие чёрным клеткам карты, отдадут 
ВВС, а белым клеткам --- ВМФ. Левая верхняя клетка поля считается чёрной.
Выведите что получит ВВС РФ.

//Вспомните, как быстро узнать цвет клетки шахматного поля. 
//Подсказка: исследуйте чётность суммы координат клетки.

Формат входных данных:
  Сначала идут 2 положительных, не большее 100 числа N, M,
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает вес мины в соответсвующем секторе
минного поля (0 --- мины нет)

Формат выходных данных:
Выведите карту клеток, которые отойдут ВВС.
Пример ввода:	
3 3
1 2 3 
4 5 6 
7 8 9
 

Пример вывода:
1 3
5
7 9

Задача G (Диагональ минного поля)

 
Минное поле представляет из себя прямоугольник NxN клеток.
В каждой клетке находится или мина или трава. Шпион прополз 
по диагонали минного поля и записал какие и в каком порядке 
мины он встретил.
Напечатейте, что получилось у шпиона. 
// Другими словами, нужно напечатать диагональные элементы матрицы.

Формат входных данных:
  Сначала идёт 1 положительное, не большее 100 число N,
задающее размеры поля. Далее идёт N строк по N чисел. 
Каждое число обозначает вес мины в соответсвующем секторе
минного поля (0 --- мины нет)

Формат выходных данных:
Выведите N чисел, задающих информацию, которую узнал шпион.
Пример ввода:	
3
1 2 3
4 5 6
7 8 9 
 

Пример вывода:
1 5 9

Задача H (Диагональ минного поля - 2 )

 
Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава. Шпион прополз 
по диагонали минного поля и записал какие и в каком порядке 
мины он встретил. На сей раз шпион полз из левого нижнего угла 
по диагонали (вверх и вправо, при этом он не обязательно приполз 
в вехний правый угол).
Напечатейте, что получилось у шпиона. 
// Другими словами, нужно напечатать диагональные элементы матрицы.

Формат входных данных:
  Сначала идёт 2 положительных, не больших 100 числа N,M
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает вес мины в соответсвующем секторе
минного поля (0 --- мины нет)

Формат выходных данных:
Выведите чисела, задающие информацию, которую узнал шпион.
Пример ввода:	
3 4
1  2  3  4
5  6  7  8
9 10 11 12
 

Пример вывода:
9 6 3

Задача I (Обстрел минного поля)

 
Минное поле представляет из себя прямоугольник NxM клеток.
В каждой клетке находится или мина или трава. Для проверки 
верности укладки мин используется следующий способ: из генштаба
присылается секретное, неотрицательное чило K, не превосходящее NxM.
Затем производится K выстерелов по минному полю, и записывается
громкость взрыва мины после каждого выстрела.

Формат входных данных:
  Сначала идёт 2 положительных, не больших 100 числа N,M
задающие размеры поля. Далее идёт N строк по M чисел. 
Каждое число обозначает вес мины в соответсвующем секторе
минного поля (0 --- мины нет)
  Далее идёт число K, а затем K пар чисел x, y, задающие клетки
в которые будет произведён выстрел. 

Формат выходных данных:
Для каждой пары x,y выведите вес бомбы, которая будет уничтожена 
соответствующим выстрелом. 

Пример ввода:	
3 4
1  2  3  4
5  6  7  8
9 10 11 12
4
1 1
3 4
1 4
3 1 

Пример вывода:
1 12 4 9