Konveyer#5332
General Grievous droidların keyfiyyəti barəsində İmperator Palpatindən daha realist bir baxışa malikdir. O, droid nə qədər yeni olarsa, bir o qədər yaxşı olduğunu düşünür.
Konveyerdə droid var. Grievous'u razı salmaq üçün droidları istehsal ili üzrə artan sırada düzün (istehsal ili mənfi də ola bilər). Sıralama sabit olmalıdır, yəni eyni ilə malik droidlar sıralanmış siyahıda əvvəlki qaydada qalmalıdır.
Birinci sətirdə (2 \le N \le 10^5) — droidların sayı verilir. Növbəti sətrin hər birində droidun təsviri verilir: dörd simvoldan ibarət bir sətir (droidun adı) və mütləq qiyməti 2 \cdot 10^9-dan böyük olmayan bir ədəd (istehsal ili).
Droidların adlarını istehsal ilinə görə sıralanmış formada çıxarın. Eyni istehsal ilinə sahib droidlar arasında əvvəldə olan əvvəl çıxmalıdır.
Nümunə 1