数字游戏

题目描述

 吴壕又要开始玩数字了。首先有一个长度为n的序列 1 2 3 。。。。n  然后吴壕有n+1到2*n的数各一个，现在吴壕要把这些数插入到两个数字之间。

输入说明

一个数n(n<=1000)，接下来n行，每行两个数li，ri。 第i行表示把n+i 插入到li和ri之间，输入的数据保证合理，即li和ri一定相邻。

输出说明

输出插入数字之后的序列(每个数字之后都有一个空格)。

样例

输入

3
1 2
1 4
5 4

输出

1 5 6 4 2 3