Пример тестовых данных. 2216 год. Мировая наука торжествует

D. Инь и Ян

Условие задачи

2216 год. Мировая наука торжествует. На Марсе удалось-таки найти жизнь - пускай примитивную и одноклеточную, но весьма любопытную и совсем непохожую на земную. Оказалось, что каждое марсианское существо представляет собой клетку одного из двух полов: женского ("Инь") и мужского ("Ян"). Их среду обитания можно представить в виде поля с ячейками. Каждая ячейка может быть либо пустой, либо заполненной одной из клеток. Клетки неподвижны, но через равные промежутки времени одновременно проявляют активность, которая выражается в гибели некоторых из них или рождении новых. Происходит это по следующим законам:

1) Рождение в пустой ячейке происходит, если у неё есть ровно 3 неодинаковых соседа. Если из них только один Инь, рождается новый Инь. Если только один Ян, рождается новый Ян.

2) Гибель от перенаселения или одиночества: если живая ячейка имеет больше 4 или меньше 2 соседей, она погибает, и ячейка становится пустой

3) Гибель в неравном противостоянии: если у живой ячейки ровно 4 соседа противоположного с ней пола, она умирает.

Известна начальная популяция. Нужно определить количество женских и мужских особей спустя определённое количество циклов жизни клеток.

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

В текстовом файле input.txt в первой строке содержатся 3 целых числа: длина поля W, ширина поля H (3 <= W,H <=100) и количество итераций K (1 <= K <= 100). Далее следует H строк, каждая из которых содержит W целых чисел, каждое из которых описывает состояние соответствующей ячейки: 0 - ячейка пуста. 1 - в ней живёт Инь, 2 - Ян.

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

Два целых числа M и N, разделённых пробелом: сколько клеток Инь и Ян соответственно будет в популяции по прошествии K циклов.