eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тато у Васі сильний...

Тато у Васі сильний...

Взагалі-то тато у студента Васі професор, і він не лише сильний у математиці, але і важкий на руку. І дуже акуратний. Всі книги у Васиного тата стоять на полицях акуратно, у кожну книжку вкладено картку, на якій написана назва книги і стоять помітки, що цікавого у цій книзі (на відміну від багатьох інших людей Васин тато береже книги і не чиркає помітки прямо у них). Одного разу, коли тата не було вдома, Вася привів додому дівчину, і щоб молодші брат та сестра Васі не заважали їм спілкуватись, Вася відправив їх гратись у кабінет тата. Цілий час у кабінеті було підозріло тихо. Коли дівчина пішла, Вася зайшов перевірити, чим займаються малюки, і зрозумів, що якщо він хоче увечері сидіти, то потрібно щось терміново робити. Всі книги і картки були розкидані на підлозі і переплутані. Вася швидко підібрав всі книги, засунув у кожну по одній картці і поставив їх на полиці. Послідовність книг на полицях Вася пам'ятав, і розставив їх правильно. Коли прийшов тато, книги стояли акуратно і правильно, ось лише картки не відповідали книгам. На жах Васі, тато вирішив після вечері почитати книжку. Виявивши невідповідність картки книжці, тато здивувався і поцікавився у Васі, що відбулось. Вася розповів усю правду. Може, вечеря була смачною, а може, тато просто згадав, як залицявся до мами ще студентом, але карати дітей він не став. І навіть придумав, як використати комп'ютер для спрощення розстановки карток по місцях, пронумерувавши книги зліва праворуч. \InputFile У першому рядку задано число книг \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{500000}) у бібліотеці Васиного тата. У кожному з \textbf{n }наступних рядків задано назву книги (рядкові латинські літери без пропусків, не більше \textbf{10}), і, через пропуск, назва книги, написана на вкладеній у цю книгу картці (рядкові латинські літери без пропусків, не більше \textbf{10}). \OutputFile Виведіть \textbf{n }рядків, у кожному з яких одне ціле число. Число у рядку з номером \textbf{i} означає номер книги, у якій лежить картка, що відповідає книзі з номером \textbf{i} (номер книги визначається номером рядка, у якому вона була описана у вхідних даних).
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
aaa bbb
vvv aaa
bbb vvv
Вихідні дані #1
2
3
1