Папа у Васи силен…
Вообще-то папа у студента Васи профессор, и он не только силен в математике, но и тяжел на руку. И большой аккуратист. Все книги у Васиного папы стоят на полках аккуратно, в каждую книгу вложена карточка, на которой написано название книги и стоят пометки, что интересного в этой книге (в отличие от многих других людей Васин папа бережёт книги и не чиркает пометки прямо в них).
Однажды, когда папы не было дома, Вася привёл домой девушку, и чтобы младшие брат и сестра Васи не мешали им общаться, Вася отправил их играть в кабинет папы. Целый час в кабинете было подозрительно тихо. Когда девушка ушла, Вася зашёл проверить, чем занимаются малыши, и понял, что если он хочет вечером сидеть, то надо что-то срочно делать. Все книги и карточки были разбросаны на полу и перепутаны. Вася быстро подобрал все книги, засунул в каждую по одной карточке и поставил их на полки. Последовательность книг на полках Вася помнил, и расставил их правильно.
Когда пришёл папа, книги стояли аккуратно и правильно, вот только карточки не соответствовали книгам. К ужасу Васи, папа решил после ужина почитать книжку. Обнаружив несоответствие карточки книжке, папа удивился и поинтересовался у Васи, что произошло. Вася рассказал всю правду. Может, ужин был вкусный, а может, папа просто вспомнил, как ухаживал за мамой ещё студентом, но наказывать детей он не стал. И даже придумал, как использовать компьютер для упрощения расстановки карточек по местам, пронумеровав книги слева направо.
Входные данные
В первой строке задано число книг n (1 ≤ n ≤ 500000) в библиотеке Васиного папы. В каждой из n последующих строк задано название книги (строчные латинские буквы без пробелов, не более 10), и, через пробел, название книги, написанное на вложенной в эту книгу карточке (строчные латинские буквы без пробелов, не более 10).
Выходные данные
Выведите n строк, в каждой из которых одно целое число. Число в строке с номером i означает номер книги, в которой лежит карточка, соответствующая книге с номером i (номер книги определяется номером строки, в которой она была описана во входных данных).