e-olymp
Məsələlər

Birləşdirməkə sıralama

Birləşdirməkə sıralama

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:

  1. Ə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.
  2. Əgər robotların əsəs nömrələri bərabərdirsə, onlar cari siyahıdakı ardıcıllıqda yerləşirlər.

Tay Kityanlar Sizdən bu siyahını köçürməyi xahiş etdilər. Təşkilatın yeniləşdirilməsinə kömək edin!

Giriş verilənləri

Giriş faylının ilk sətrində zavoddakı robotların N (1N100000) sayı verilir. Hər bir növbəti sətirdə növbəti robotun əsas və əlavə nömrəsini ifadə edən 2 ədəd verilir. Hər iki nömrə mənfi deyil və 109-u aşmır.

Çıxış verilənləri

N sətir verin, i-ci sətir yeni siyahıda i-ci robotun əsas və əlavə nömrəsinı ifadə edən 2 ədəd ehtiva edir.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
10
1 8
8 9
2 10
1 11
4 2
7 2
3 11
2 23
3 3
6 7
Çıxış verilənləri
1 8
1 11
2 10
2 23
3 11
3 3
4 2
6 7
7 2
8 9