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