题目描述

小 $Void$ 班上共有 $n$ 个同学，等会体育课要进行对练所以要分成红蓝两组， 体育老师用掷硬币来随机决定同学们的分组。

若正面朝上，则学号为偶数的同学分到红组，奇数的同学分到蓝组；

若反面朝上，则学号为奇数的同学分到红组，偶数的同学分到蓝组。

请你设计程序，输出红、蓝组同学的身高。

输入格式

三行：

第一行一个整数 $n$ ，表示班上的同学的数量；

第二行 $n$ 个整数 $h_i$ ，依次表示学号为 $1\sim n$ 的同学的身高；

第三行一个整数 $0$ 或 $1$，$1$ 表示硬币正面朝上，$0$ 表示硬币反面朝上。

输出格式

两行，第一行输出红组同学的身高，第二行输出蓝组同学的身高，按学号从小到大输出。

样例输入

5
120 172 168 140 122 
1

样例输出

172 140
120 168 122

数据范围

对于$100\%$的数据：$1\le n \le 50,120\le h_i\le 180$。