Арена представляет собой квадратное поле размером \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 В выходной файл необходимо вывести два числа, записанных через пробел --- количество оставшихся бармалеев и живоглотов, соответственно.