Konveyer
General Grivus, droidların keyfiyyəti haqqında İmperator Palpatindən daha realist bir baxışa sahibdir. O, droid nə qədər yeni olsa, bir o qədər yaxşı olduğunu düşünür.
Konveyerdə N droid dayanır. Grivusu sevindirmək üçün droidları istehsal ilinə görə artan sırada çeşidləyin (istehsal ili mənfi də ola bilər). Lakin çeşidləmə sabit olmalıdır, yəni eyni yaşda olan droidlar çeşidlənmiş siyahıda əvvəlki sırada qalmalıdır.
Giriş verilənləri
Birinci sətir tam ədəd N – droidların sayını ehtiva edir (2 ≤ N ≤ 10^5). Sonrakı N sətirdə isə hər bir droidun təsviri verilir: dörd simvoldan ibarət bir sətir (droidun adı) və modulu 2·10^9-u keçməyən bir ədəd (droidun istehsal ili).
Çıxış verilənləri
Droidların adlarını istehsal ilinə görə çeşidlənmiş sırada çıxarın. Eyni istehsal ilinə malik droidlar arasında əvvəl gələn əvvəl çıxmalıdır.