Задача 08. Мерцание светил

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Среди миров, в мерцании светил

Одной Звезды я повторяю имя…

Не потому, чтоб я Её любил,

А потому, что я томлюсь с другими.

И если мне сомненье тяжело,

Я у Неё одной ищу ответа,

Не потому, что от Неё светло,

А потому, что с Ней не надо света.

Иннокентий Анненский, "Среди миров", 1909 г.

Видеоклип

По данному списку определите самую яркую звезду среди самых тусклых в своих созвездиях. Напомним, что яркость небесного тела обычно выражают через видимую звёздную величину. Чем ярче объект, тем меньше его звёздная величина.

Формат входных данных

Первая строка входного файла содержит натуральное число n — количество записей. В следующих n строках через пробел указаны: строка si — имя звезды, строка сi — название созвездия, в котором оно находится и дробное число в формате с двумя цифрами после запятой b — звёздная величина. Гарантируется уникальность имен звезд. Гарантируется, что ни одно имя звезды не совпадает с названием созвездия. Гарантируется, что все звезды имеют различную звёздную величину.

Формат выходных данных

Выведите одну строку s — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 1000

3 ≤ len(si), len(ci) ≤ 20

 − 2.00 ≤ b ≤ 10.00

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере приведены шесть звёзд, относящихся к трём созвездиям.

К созвездию Ориона относятся Бетельгейзе и Ригель, причем Бетельгейзе (0.50) тусклее Ригеля.

К созвездию Большого пса относятся Адара, Везен и Сириус, причем Везен (1.82) тусклее остальных.

К созвездию Лиры относится Вега (0.03).

Из трех самых тусклых в своих созвездиях звезд, самой яркой является Вега.

Примеры тестов

Стандартный вход Стандартный выход
1
6
Betelgeuse Orionis 0.50
Adhara Canis_Majoris 1.50
Vega Lyrae 0.03
Rigel Orionis 0.13
Wezen Canis_Majoris 1.82
Sirius Canis_Majoris -1.46
Vega

0.074s 0.015s 15