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