Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#178. pair练习

附加文件 统计

你有$n$个数对$(a_i, b_i)$,请将它们按双关键字排序,并且去除重复的元素之后输出。

双关键字排序就是首先比较$a_i$,如果$a_i$相同再比较$b_i$。

输入格式

第一行一个整数$n$。

接下来$n$行,每行两个整数$a_i, b_i$。

输出格式

第一行一个整数,表示去除重复元素之后还剩多少元素。

接下来若干行,每行两个数,表示排完序之后的元素。

样例输入

5
3 3
2 1
2 2
2 1
1 2

样例输出

4
1 2
2 1
2 2
3 3

数据规模

所有数据保证$n\leq 10^5, 1\leq a_i, b_i\leq 10^9$。