В биатлонных гонках с раздельным стартом участники стартуют по очереди, с интервалом в 30 секунд, поэтому участник, финишировавший первым, не обязательно будет первым в итоговой таблице результатов. Например, если спортсмен, стартовавший вторым, придёт к финишу на 25 секунд позже стартовавшего первым, то это значит, что он прошёл дистанцию на 5 секунд быстрее, а значит, должен располагаться в итоговой таблице выше.

До Зимних Олимпийских игр 2014 года, которые, как известно, пройдут в городе Екатеринозаводске, осталось всего три года. Строительство трассы для проведения соревнований по биатлону подходит к концу, а стрельбище и трибуны для зрителей уже построены.

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

В первой строке записано целое число n — количество участников гонки (1 ≤ n ≤ 100). В i-й из следующих n строк через пробел записаны фамилия спортсмена, стартовавшего i-м, и время, за которое он прошёл трассу, в формате «mm:ss.d», заданное с точностью до десятых секунды. Гарантируется, что никакие два участника не финишировали одновременно и никакие два участника не показали одинаковое время. Фамилия участника — непустая строка, состоящая из английских букв, длиной не более 20. Первая буква фамилии — заглавная, а все остальные — строчные. Фамилии всех участников различны.

В первой строке выведите количество участников, которые были лидерами гонки на момент их финиша. Далее выведите фамилии этих участников в лексикографическом порядке, по одной в строке.