Description

一天，达奇·范德林德要和田忌赛马。

田忌采取的策略是用最劣的马迎战达奇最好的马，用第二劣的马迎战达奇第二好的马……最后用最好的马迎战达奇最劣的马。

达奇和田忌有好多的马儿，而且他们的数量一样多。

现在，马夫已经把两人的马按照实力排好了顺序，同一阵营的每一匹马都有一个独一无二的号码，你要做的是把田忌和达奇的每一匹马配对并输出它们的号码，一行两个数字，第一个是田忌的马的号码，第二个是达奇的马的号码。

Format

Input

第一行，一个正整数n(0<n<=200000)，两人拥有马的数量。

第二行，n个数字，表示田忌的马。

第三行，n个数字，表示达奇的马。

Output

n行，每行2个正整数，用空格隔开。

Samples

3
1 4 7
1 2 3

1 3
4 2
7 1

Hint