pair练习

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

双关键字排序就是首先比较aia_i,如果aia_i相同再比较bib_i

输入格式

第一行一个整数nn

接下来nn行,每行两个整数ai,bia_i, b_i

输出格式

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

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

样例输入

5
3 3
2 1
2 2
2 1
1 2

样例输出

4
1 2
2 1
2 2
3 3

数据规模

所有数据保证n105,1ai,bi109n\leq 10^5, 1\leq a_i, b_i\leq 10^9