Трудно запомнить дни рождения
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Миша хочет запомнить дни рождения всех своих $$$n$$$ друзей, чтобы знать кого поздравлять каждый день. К сожалению, иногда возникают ситуации, когда у нескольких друзей день рождения в один день. Это может сбить Мишу с толку, поэтому он решил запомнить день рождения друга, который ему больше всего нравится, в случае если у нескольких друзей день рождения в один день.

Имея список дней рождения для каждого из друзей, и насколько Миша любит каждого друга, выведите, дни рождения каких друзей Миша запомнит.

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

В первой строке дано одно целое число $$$n$$$ ($$$1 \le n \le 2000$$$) — количество друзей Миши.

Далее в $$$n$$$ строках идут описания друзей. Сначала идет имя – строка $$$s$$$ начинающаяся с заглавной буквы английского алфавита, за которой следуют строчные буквы английского алфавита ($$$1 \le |s| \le 10$$$). Далее идет одно целое число $$$c_i$$$ ($$$0 \le c_i \le 10^5$$$) — характеристика отношения Миши к этому другу. Чем больше это число, тем больше ему нравится этот друг. Затем идет дата рождения этого друга в формате DD/MM (DD – день рождения, MM – месяц рождения, каждое число состоит ровно из двух цифр).

Все дни рождения — реальные даты для 2020 (високосного) года. Все $$$c_i$$$ различны. Все имена друзей различны.

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

В первой строке выведите одно число $$$k$$$ — количество друзей, дни рождения которых запомнит Миша. Далее выведите $$$k$$$ строк — имена этих детей в алфавитном порядке.

Примеры

Входные данные
3
Sanna 1 16/03
Simon 2 16/03
Saga 3 14/10
Выходные данные
2
Saga
Simon
Входные данные
10
Oden 78 03/12
Tor 132 14/05
Freja 10000 14/05
Loke 512 12/10
Hel 14 04/05
Fjorgynn 532 13/05
Hildegun 500 13/05
Vindsval 17 03/12
Snotra 20 04/05
Kvaser 420 03/12
Выходные данные
5
Fjorgynn
Freja
Kvaser
Loke
Snotra