4004 - 奇偶数问题

通过次数

209

提交次数

354

Time Limit : 1 秒
Memory Limit : 128 MB

输入10个正整数,分别输出其中的奇数和偶数,输出第一行全是奇数,输出第二行全是偶数,每个数之间用一个空格隔开。

Input

一行,10个正整数

Output

两行,第一行奇数,第二行偶数

Examples

Input

18 2 11 19 9 10 88 2 19 3

Output

11 19 9 19 3
18 2 10 88 2