题目描述

小明最近在学习查找符合条件的数，他发现手工计算有点繁琐。想编写一个程序来计算结果，你能帮助他吗？今天他想计算在任意输入的 n 个整数中，求出最大的奇数与最大的偶数。

输入格式

若干行，每行一个正整数。

输出格式

一行，包含两个数，分别为最大的奇数与最大的偶数，以一个空格隔开。

样例

输入样例

5
8
9
6
12
2

输出样例

9 12

数据范围与提示

输入保证有奇数、偶数，且均在 int 的范围内。