Арена являє собою квадратне поле розміром \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 У вихідний файл необхідно вивести два числа, записані через пропуск --- кількість бармалеїв та живоглотів, що залишились, відповідно.