Gigel are o pasiune pentru muzica si nu pierde niciodata emisiunea muzicala de sambata seara. La aceasta emisiune sunt prezentate aceleasi melodii în fiecare saptamana si, în functie de voturile telespectatorilor, se afiseaza si un top de popularitate. Saptamana trecuta s-a întamplat ceva neobisnuit: Gigel a ratat topul de popularitate si a fost cumplit de trist pana cand si-a dat seama ca va putea reconstitui (cel putin partial) topul de saptamâna aceasta. În top, pentru fiecare melodie este specificata si evolutia sa fata de saptamana precedenta: UP – melodia a urcat în top, DOWN – melodia a coborat în top sau SAME – melodia a ramas pe aceeasi pozitie.

Cerinta

Scrieti un program care sa determine una dintre posibilele variante ale topului de popularitate de saptamana trecuta.

Date de intrare

Fisierul de intrare top.in contine pe prima linie un numar natural N, reprezentând numarul de melodii. Pentru fiecare dintre cele N melodii urmeaza în fisier câte doua linii: pe prima este specificat numele melodiei, iar pe cea de a doua evolutia sa fata de saptamâna trecuta.

Date de iesire

Fisierul de iesire top.out contine N linii pe care sunt specificate melodiile în ordinea din topul din saptamâna trecuta (câte o melodie pe linie).

Restrictii

• 1 <= N <= 100
• Numele unei melodii este format din cel mult 100 litere mari ale alfabetului englez.
• Solutia nu este obligatoriu unica, dar exista întotdeauna o solutie pentru datele de test.

Exemple