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