Tau Kitada diş fırçası istehsal edən zavodda istehsalın yeniləşdirilməsi üçün zavoda xidmət edən robotların siyahısının yenidən yazılması qərarı alındı. Hər bir robotun iki nömrəsi var: əsas və əlavə. Yeni siyahı növbəti qaydalara cavab verməlidir: \begin{enumerate} \item Əgər bir robot yeni siyahıda digərindən əvvəl gələrsə, onda birincinin əsas nömrəsi ikincidən kiçik və ya bərabərdir. \item Əgər robotların əsəs nömrələri bərabərdirsə, onlar cari siyahıdakı ardıcıllıqda yerləşirlər. \end{enumerate} Tay Kityanlar Sizdən bu siyahını köçürməyi xahiş etdilər. Təşkilatın yeniləşdirilməsinə kömək edin! \InputFile Giriş faylının ilk sətrində zavoddakı robotların \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) sayı verilir. Hər bir növbəti sətirdə növbəti robotun əsas və əlavə nömrəsini ifadə edən \textbf{2} ədəd verilir. Hər iki nömrə mənfi deyil və \textbf{10^9}-u aşmır. \OutputFile \textbf{N} sətir verin, \textbf{i}-ci sətir yeni siyahıda \textbf{i}-ci robotun əsas və əlavə nömrəsinı ifadə edən \textbf{2} ədəd ehtiva edir.