Студенты мат-меха обожают покупать современные девайсы. Однако размер стипендии вынуждает их приобретать новые устройства редко, но метко. Также студенты мат-меха доверяют мнению друзей, поэтому при покупке нового девайса выбирают тот, которым уже располагает как можно большее количество их товарищей, а если таких девайсов несколько, то без зазрения совести приобретают самый дешёвый из них. Вот и студент Илья уже опросил шестерых своих друзей и теперь просит вас помочь ему выбрать новый девайс согласно приведённому выше правилу. Обратите внимание, что друзья могли купить один и тот же девайс в разных местах по разной цене, и Илья сможет купить его по наименьшей из них.

На вход даны описания девайсов 6 друзей. Каждое описание занимает три строки. В первой строке описания дано имя очередного друга, во второй — название девайса, принадлежащего этому другу, а в третьей строке дано одно целое число — стоимость девайса.

Все слова — строки длиной от 1 до 20 символов. Имена друзей содержат только строчные латинские буквы, названия девайсов — строчные латинские буквы и цифры. Стоимость — целое число от 1 до 10⁶. Имена друзей могут совпадать.

В единственной строке выведите название девайса, которым располагает наибольшее количество друзей, а если таких девайсов несколько, то выведите название самого дешёвого их них. Если и таких девайсов несколько, то выведите название любого из них.