现在很多工厂的流水线都使用了机器人（比如富士康），机器人有不怕苦不怕脏不怕累且工作精细的优点，但缺点是很多工人要因此失业了，不过程序员们却有了更多的工作机会，因为这些机器人劳动的程序是程序员编写出来的，现在你就在做这样的事情：

有n组零件，每组均有2个零件组成，如果这2个零件大小相等，则机器人要取出其中的一个，也即流水线上只能放一个零件；如果这2个零件大小不等，则机器人要按从小到大的顺序把这2个零件在流水线上排列好。输出按这样的规则排列好的零件。

第1行，一个整数n（1 <= n <= 1000）。

第2..n+1行，每行2个整数x和y（0 < x, y < 100），表示一组中的2个零件的大小。

n行，每行一个或2个整数，表示按上述规则排列好的每组零件。