题目描述

给出 $n$ 个整数，请在第一行按顺序输出其中所有的奇数，第二行按顺序输出其中所有的偶数。

输入格式

第一行：一个整数 $n$

第二行：$n$ 个整数 $a_1,a_2,...,a_n$

输出格式

第一行：按顺序输出其中所有的奇数，以空格分隔。

第二行：按顺序输出其中所有的偶数，以空格分隔。

样例

10
21 12 33 43 59 68 77 18 19 40

21 33 43 59 77 19
12 68 18 40

数据规模与约束

对于所有数据，$1≤n≤1000，1≤a_i≤10^9$。