За круглим столом у такому порядку за годинниковою стрілкою сидять \(N\) людей під номерами \(1,2,…,N\). Зокрема, людина 1 сидить поруч з людиною N за годинниковою стрілкою.

Для кожного \(i=1,2,…,N\) особа \(i\) має ім’я \(S_i\) ​ та вік \(A_i ​\). Тут немає двох людей з однаковим іменем або однаковим віком.

Починаючи з наймолодшої людини, Виведіть імена всіх \(N\) осіб у порядку їхнього сидіння за годинниковою стрілкою.

Обмеження

• \(2≤N≤100\)
• \(N\) є цілим числом.
• \(S_i\) — це рядок довжиною від 1 до 10, що складається з малих літер англійського алфавіту.
• \(i \neq j⟹S_i ​ \neq S_j\) ​
• \(0≤A_i ​ ≤10^9\)
• \(A_i\) ​ — ціле число.
• \(i \neq j⟹A_i ​ \neq A_j\) ​

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступні  \(N\) рядків містять \(S_i, A_i\).

Формат вихідних даних

У вихідний потік виведіть \(N\) рядків. Для кожного \(i=1,2,…,N\) \(i\)-й рядок має містити ім’я людини, яка сидить на \(i\)-му місці за годинниковою стрілкою від наймолодшої особи.

Приклад вхідних даних

5
alice 31
bob 41
carol 5
dave 92
ellen 65

Приклад вихідних даних

carol
dave
ellen
alice
bob

Наймолодша особа — особа 3. Тому, починаючи з особи 3, виведіть імена за годинниковою стрілкою в порядку їхнього сидіння: особа 3, особа 4, особа 5, особа 1 і особа 2.

Приклад вхідних даних

2
stepan 1000000000
andriy 999999999

Приклад вихідних даних

andriy
stepan