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