Басейн#9543
Під час змагань з плавання у закритому басейні для кращого візуального сприйняття сильніших плавців розміщують на центральних доріжках, а слабших — по краях. Наприклад, у басейні з доріжками найкращий спортсмен буде пливти по -й доріжці, другий — по -й, третій — по -й, четвертий — по -й доріжці, п'ятий — по -й, шостий — по -й доріжці. Крім того, намагаються, щоб у кожному запливі були зайняті всі доріжки, але водночас у кожному запливі має бути зайнято не менше половини всіх доріжок. Крім того, кожен спортсмен прагне змагатися з найсильнішими, тому без потреби не варто розміщувати його в слабшому запливі.
У нашому випадку розглядається басейн на доріжок. Дано попередні результати на певній дистанції у вигляді списку прізвищ та результатів (рядок і дійсне число). Потрібно створити довідкову систему, яка за попередніми результатами визначає, у якому запливі та по якій доріжці плистиме спортсмен із заданим прізвищем.
У першому рядку вхідних даних одне ціле число — кількість спортсменів (3 \le K \le 50). Наступні рядків містять прізвище спортсмена та його попередній результат (рядок і дійсне число). Зазначимо, що однакові прізвища та результати відсутні. Останній рядок — прізвище спортсмена, для якого потрібно визначити номер запливу та номер доріжки.
Вивести два цілих числа — номер запливу та номер доріжки через пробіл або повідомлення Missing, якщо такого спортсмена немає у запливах.
Приклад 1
Перший заплив: — sidorov, — koss, — bas, — kolos, — tkachov, — sych.Другий заплив: — вільна, — oskol, — lol, — ivanov, — petrov, — вільна.