D. Трёхмерный черепаший суперкомпьютер
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Черепашьей Академии Наук построили суперкомпьютер, состоящий из n·m·k процессоров. В качестве архитектуры был выбран параллелепипед размера n × m × k, разбитый на ячейки размером 1 × 1 × 1, в каждой из которых находится ровно один процессор. Таким образом, каждый процессор можно однозначно идентифицировать тройкой из номера слоя от 1 до n, номера строки от 1 до m и номера столбца от 1 до k.

В ходе работы суперкомпьютера процессоры могут отправлять друг другу сообщения по знаменитой черепашьей схеме: процессор (x, y, z) может отправлять сообщения процессорам (x + 1, y, z), (x, y + 1, z) и (x, y, z + 1) (если, конечно, такие существуют), при этом обратная связь отсутствует, то есть процессоры (x + 1, y, z), (x, y + 1, z) и (x, y, z + 1) не могут отправлять сообщения процессору (x, y, z).

Со временем некоторые процессоры вышли из строя и перестали работать. Такие процессоры не могут отправлять сообщения, принимать сообщения или служить промежуточными звеньями в пересылке сообщений. Будем говорить, что процессор (a, b, c) управляет процессором (d, e, f) , если существует цепочка из процессоров (xi, yi, zi), такая что (x1 = a, y1 = b, z1 = c), (xp = d, yp = e, zp = f) (здесь и далее p — длина цепочки), а процессор в цепочке с номером i (i < p) может отправлять сообщения процессору i + 1.

Черепахи очень беспокоятся об отказоустойчивости системы связи между оставшимися процессорами. Для этого они хотят знать количество критических процессоров. Процессор (x, y, z) называется критическим, если его отключение нарушит какое-нибудь управление, то есть если существуют два отличных от (x, y, z) процессора (a, b, c) и (d, e, f), таких что (a, b, c) управлял (d, e, f) до отключения (x, y, z) и перестал управлять им после отключения.

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

В первой строке содержатся три целых числа n, m и k (1 ≤ n, m, k ≤ 100) — размерности суперкомпьютера.

Далее следуют n блоков, описывающих текущее состояние процессоров. Блоки соответствуют слоям суперкомпьютера в порядке от 1 до n. Каждый блок состоит из m строк по k символов в каждой — описание очередного слоя в формате таблички m × k. Таким образом, состоянию процессора (x, y, z) соответствует z-й символ y-й строки блока номер x. Символ «1» соответствует работающему процессору, а символ «0» —вышедшему из строя. Блоки разделяются ровно одной пустой строкой.

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

Выведите единственное целое число — количество критических процессоров, то есть таких, что отключение только этого процессора нарушит какое-то управление.

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

111
111
Выходные данные
2
Входные данные
3 3 3
111
111
111

111
111
111

111
111
111
Выходные данные
19
Входные данные
1 1 10
0101010101
Выходные данные
0
Примечание

В первом примере не работает весь первый слой процессоров. Во втором слое при отключении процессора (2, 1, 2) нарушится управление процессора (2, 1, 3) процессором (2, 1, 1), а при отключении процессора (2, 2, 2) нарушится управление процессора (2, 2, 3) процессором (2, 2, 1).

Во втором примере критическими являются все процессоры, кроме угловых.

В третьем примере нет ни одного процессора, управляющего другим процессором, поэтому ответ 0.