曾经有一个国家，由于历史原因，其国王拥有非常多的妃子。这些妃子都非常美丽，但是各有不同的资质和才华。国王希望将这些妃子按照他们的资质和才华进行排序，以便他更好地管理和赏赐她们。

为了实现这个目标，国王决定采用一种特殊的排序算法。每个妃子都有两个属性：资质和才华。国王将每个妃子的资质和才华看作一对整数，例如 (3,4)、(2,4)、(3,3) 等等。然后，国王要求将这些妃子按照资质和才华进行排序，优先按照资质从小到大排序，如果资质相同，则按照才华从小到大排序。

例如：三位妃子 (3,4)、(2,4)、(3,3)，那么排序之后应该是 (2,4)、(3,3)、(3,4)。

国王要求你编写一个程序，将这些妃子按照他的要求进行排序，并输出排序后的结果。

第一行包含一个整数 n，表示妃子的数量。 接下来 n 行，每行包含两个整数 {a_i} 和 {b_i}，表示一位妃子的资质和才华。

按照国王的要求排序后，输出每位妃子的资质和才华，每个妃子占一行。

【数据范围】

{1 \leq n \leq 10^6}

{1 \leq ai,bi \leq 10^4}