Задача №111451. Свобода
Тони Старк заточил Локи в подвале древнего замка прямоугольной формы, который состоял из NхM небольших камер одного размера. Но некоторые стены камер оказались тоньше, чем остальные. Локи может пробить только тонкие стены и переходить из камеры в камеру через пробитую стену. Если стену можно пробить с одной стороны, это не значит что ее можно пробить с противоположной стороны. Выбраться на свободу он может, если у крайней камеры тонкая стена та, которая ведет за пределы подвала. Кто-то из предателей передал Локи план подвала с указанием тонких стен (на рисунке на нее направлена стрелочка). Необходимо быстро подсчитать каковы шансы вырваться из этого подвала у Локи, т.е. из какого количества камер Локи не может попасть на свободу.
Во входном файле заданы сначала размеры подвала – число камер N по вертикали и число камер M по горизонтали (1<=N<=1000, 1<=M<=1000). Далее идет N строк по M чисел в каждой, задающих направления стрелочек. Число 1 обозначает стрелочку вправо, 2 – вверх, 3 – влево, 4 – вниз. Числа в строке разделяются пробелами.
В выходной файл выведите одно число – количество камер, оказавшись в которых Локи никогда не покинет пределы подвала.
6 5
3 1 1 4 2
1 2 4 3 1
4 2 1 1 4
1 2 3 3 3
3 1 4 4 4
2 2 3 4 2
23
2 2
1 2
3 4
0