坐标点中的定义域和值域

题目描述

给定n条满足函数关系的坐标记录，记录可能完全重复。分别求定义域中的不同横坐标和值域中的不同纵坐标。

输入格式

第一行输入n；接下来n行输入x、y。

输出格式

第一行升序输出不同x；第二行升序输出不同y。

样例

输入

3
1 2
2 3
3 4

输出

1 2 3
2 3 4