Задачи
Живоглоты против бармалеев
Живоглоты против бармалеев
Арена представляет собой квадратное поле размером \textbf{N}×\textbf{N} клеток. На арене расположены живоглоты и бармалеи. Каждый из живоглотов и бармалеев имеет "силу", выраженную неотрицательным целым числом, у живоглотов сила задается нечётными числами, а у бармалеев --- чётными. Живоглоты всё время движутся слева направо, а бармалеи --- справа налево. При столкновении живоглота и бармалея побеждает тот, чья сила больше, слабый погибает (исчезает с арены), а сила победителя остаётся неизменной.
Живоглот не может перепрыгнуть или наступить на живоглота, а бармалей --- на бармалея. Определите, сколько останется живоглотов и бармалеев на арене, в тот момент, когда никакое дальнейшее движение невозможно.
\InputFile
В первой строке входного файла записано одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}).
Следующие \textbf{N} строк содержат по \textbf{N} чисел, записанных через пробел. В \textbf{i}-й строке \textbf{j}-е число обозначает силу живоглота или бармалея, находящегося в клетке с координатами (\textbf{i}, \textbf{j}), либо равен \textbf{-1}, если клетка свободна. Значения чисел, выражающих силу, не превосходят \textbf{100}.
\OutputFile
В выходной файл необходимо вывести два числа, записанных через пробел --- количество оставшихся бармалеев и живоглотов, соответственно.
Входные данные #1
4 5 -1 4 -1 3 -1 1 -1 -1 2 -1 4 -1 -1 -1 -1
Выходные данные #1
2 3