Description

一般来说，数据的合并会取最大值或者最小值，或是相加等等。但琪露诺为了凸显自己的与众不同，命名了一种⑨的合并：只能由3组数据进行合并，合并时从3组数据中取中间值作为新的数，组成新的数据，也就是说，将1，3，5这三个数合并，新的数会是3。现在请你编写一个程序，实现⑨的合并。

Format

Input

第一行，一个整数n。（n<=3e5）

接下来三行，每行n个整数，分别表示要合并的3组数据。数据的绝对值不超过10,000,000.

Output

一行，n个整数，表示进行了⑨的合并后的数据。

Samples

3
1 5 7
3 4 8
2 6 9

2 5 8

Limitation

1s, 1024KiB for each test case.