超级马拉松（Ultra-marathon）是一项在极长的距离和时间上进行的比赛，通常持续五个小时或更长时间。你是一个由三名超级马拉松跑者组成的团队的一员，你们计划在今年从普利茅斯（Plymouth）到阿伯丁（Aberdeen）的“伟大的由南向北跑”（Great South-to-North run）中取得好名次。

在下一次比赛之前，你们有固定的天数来进行训练。由于独自训练可能会有危险，你们将一起进行训练。然而，由于每个人心中对于每天应该跑多少公里都有自己的计划，这并不容易，你们必须做出妥协。

最公平的选择是单独考虑每一天，评估这三个人对于当天跑步距离的选项，并取其中的中位数。也就是说，每天最终选择的距离应当是一个既不大于也不小于另外两个选项的数值。

输入格式

• 第一行包含一个整数 $n$（$1 \le n \le 1000$），表示训练的天数。
• 第二行包含 $n$ 个整数 $k_1, \dots, k_n$（$0 \le k_i \le 10^6$），表示你理想中每天的跑步距离。
• 第三行包含 $n$ 个整数 $a_1, \dots, a_n$（$0 \le a_i \le 10^6$），表示你的第一位队友理想中每天的跑步距离。
• 第四行包含 $n$ 个整数 $b_1, \dots, b_n$（$0 \le b_i \le 10^6$），表示你的第二位队友理想中每天的跑步距离。

输出格式

输出 $n$ 个整数，表示这 $n$ 天的训练计划，其中每一天的距离对应于当天三个选项的中位数。

样例

输入样例 1

4
1 2 3 4
4 3 2 1
2 2 2 2

输出样例 1

2 2 2 2

输入样例 2

6
3 1 4 1 5 9
2 7 1 8 2 8
1 6 1 8 0 3

输出样例 2

2 6 1 8 2 8