Бассейн

Когда проводятся соревнования по плаванию в закрытом бассейне, для лучшего визуального восприятия более сильных пловцов размещают на центральных дорожках, а более слабых — по краям. Например, в бассейне с 6 дорожками лучший спортсмен будет плыть по 3-й дорожке, второй — по 4-й, третий — по 2-й, четвертый — по 5-й, пятый — по 1-й, а шестой — по 6-й дорожке. Также стараются, чтобы в каждом заплыве были заняты все дорожки, но при этом в заплыве должно быть заполнено не менее половины всех дорожек бассейна. Каждый спортсмен хочет плыть с сильнейшими, поэтому без необходимости не следует помещать его в более слабый заплыв.

В нашем случае рассматривается бассейн на 6 дорожек. Даны предварительные результаты заплывов в виде списка фамилий и результатов (вещественное число). Вам необходимо создать справочную систему, которая по предварительным результатам определяет, в каком заплыве и на какой дорожке будет плыть спортсмен по его фамилии.

Входные данные

В первой строке входных данных указано одно целое число К, количество спортсменов (3 ≤ K ≤ 50). Следующие К строк содержат фамилию спортсмена и его предварительный результат (строка и вещественное число). Отметим, что одинаковые фамилии и одинаковые результаты отсутствуют. Последняя строка — фамилия спортсмена, для которого нужно определить номер заплыва и номер дорожки.

Выходные данные

Выведите два целых числа: номер заплыва и номер дорожки через пробел, или сообщение "Missing", если такой спортсмен отсутствует в заплыве.

Примеры

Примечание

Первый заплыв: 1 — sidorov, 2 — koss, 3 — bas, 4 — kolos, 5 — tkachov, 6 — sych.

Второй заплыв: 1 — свободная, 2 — oskol, 3 — lol, 4 — ivanov, 5 — petrov, 6 — свободная.