Любой участник полуфинала чемпионата мира по программированию скажет вам, что самое обидное место — это первое не выходящее в финал. Часто команде не хватает до заветной цели совсем чуть-чуть…

Так, в 1999 году команду Уральского госуниверситета, занявшую на полуфинале NEERC десятое место, отделили от выхода в финал всего 6 минут штрафного времени. Последнее выходящее девятое место завоевала тогда команда Санкт-Петербургского института точной механики и оптики. В 2006 году последнее выходящее и первое невыходящее место и вовсе разделили 4 минуты штрафного времени, правда, тогда между командой Казахского национального университета и командой Санкт-Петербургского политехнического университета вклинилась ещё третья команда Саратовского госуниверситета, не имевшая права выхода в финал. На финальные соревнования тогда поехала вторая команда Саратовского госуниверситета, опередившая третью на 2 задачи.

Полуфинальному региону NEERC, в котором выступают все российские команды, каждый год выделяется некоторая квота q на представительство этого региона в финале. По правилам ACM ICPC в финале не могут участвовать две команды одного вуза, поэтому при распределении путёвок в финал все команды, проигравшие хотя бы одной команде своего же вуза, «вычёркиваются» из итогового протокола. Место команды, оказавшейся на (q + 1)-м месте после вычёркивания вторых, третьих и прочих команд университетов, называется первым невыходящим. Если бы квота региона была увеличена на одно место, то команда, занявшее первое невыходящее место, вышла бы в финал.

В первой строке через пробел записаны целые числа y, n и q, где y — год проведения полуфинала NEERC (целое число от 1996 до 2008), n — количество участников полуфинала (n ≤ 201), а q — квота полуфинала NEERC на финале (целое число от 3 до 12). Далее в n строках приведён итоговый протокол NEERC в виде списка команд, перечисленных в порядке мест, которые они заняли на соревновании. Название команды состоит из названия вуза и номера команды, отделённого от названия вуза пробелом и символом '#'. Если в полуфинале участвовала всего одна команда вуза, её название может состоять только из названия вуза. Название вуза состоит из латинских букв, пробелов, символов '.', '-', '&' и имеет длину не более 36. Названия двух вузов не могут отличаться только регистром букв. Номер команды — целое число от 1 до 8.

Выведите название команды, которая заняла на данном полуфинале первое невыходящее место. Гарантируется, что такая команда существует.