Тато у Васі сильний...
Взагалі-то тато у студента Васі професор, і він не лише сильний у математиці, але і важкий на руку. І дуже акуратний. Всі книги у Васиного тата стоять на полицях акуратно, у кожну книжку вкладено картку, на якій написана назва книги і стоять помітки, що цікавого у цій книзі (на відміну від багатьох інших людей Васин тато береже книги і не чиркає помітки прямо у них).
Одного разу, коли тата не було вдома, Вася привів додому дівчину, і щоб молодші брат та сестра Васі не заважали їм спілкуватись, Вася відправив їх гратись у кабінет тата. Цілий час у кабінеті було підозріло тихо. Коли дівчина пішла, Вася зайшов перевірити, чим займаються малюки, і зрозумів, що якщо він хоче увечері сидіти, то потрібно щось терміново робити. Всі книги і картки були розкидані на підлозі і переплутані. Вася швидко підібрав всі книги, засунув у кожну по одній картці і поставив їх на полиці. Послідовність книг на полицях Вася пам'ятав, і розставив їх правильно.
Коли прийшов тато, книги стояли акуратно і правильно, ось лише картки не відповідали книгам. На жах Васі, тато вирішив після вечері почитати книжку. Виявивши невідповідність картки книжці, тато здивувався і поцікавився у Васі, що відбулось. Вася розповів усю правду. Може, вечеря була смачною, а може, тато просто згадав, як залицявся до мами ще студентом, але карати дітей він не став. І навіть придумав, як використати комп'ютер для спрощення розстановки карток по місцях, пронумерувавши книги зліва праворуч.
Вхідні дані
У першому рядку задано число книг n (1 ≤ n ≤ 500000) у бібліотеці Васиного тата. У кожному з n наступних рядків задано назву книги (рядкові латинські літери без пропусків, не більше 10), і, через пропуск, назва книги, написана на вкладеній у цю книгу картці (рядкові латинські літери без пропусків, не більше 10).
Вихідні дані
Виведіть n рядків, у кожному з яких одне ціле число. Число у рядку з номером i означає номер книги, у якій лежить картка, що відповідає книзі з номером i (номер книги визначається номером рядка, у якому вона була описана у вхідних даних).