У зв'язку з модернізацією виробництва на заводі зубних щіток у Тау Кита було вирішено переписати список роботів, які обслуговують завод. Кожен робот має два номери: основний та допоміжний. Новий список повинен задовільняти наступним правилам: \begin{enumerate} \item Якщо один робот у новому списку знаходиться раніше іншого, то основний номер першого менше або дорівнює основному номеру другого. \item Якщо основні номери роботів рівні, то вони розміщені у такому ж порядку, як і у заданому списку. \end{enumerate} Тау Китяни звернулись до Вас з проханням переписати список. Допоможіть модернізації організацій! \InputFile У першому рядку вхідного файлу знаходиться число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) - кількість роботів на заводі. У кожному наступному рядку знаходяться \textbf{2} числа - основний та допоміжний номери чергового робота. Обидва номери невід'ємні і не перевищують \textbf{10^9}. \OutputFile Виведіть \textbf{N} рядків, \textbf{i}-ий містить \textbf{2} числа - основний та допоміжний номер \textbf{i}-го робота у новому списку.