5937: 数字游戏_2

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

 吴壕又要开始玩数字了。首先有一个长度为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