Цены на пиццу
Пицца всегда была основным продуктом на студенческих кампусах. В условиях экономического спада важно найти самое выгодное предложение, а именно — минимальную стоимость за квадратный дюйм. Рассмотрим, например, следующее меню магазина, который продает круглые пиццы разного диаметра и цены:
Можно вычислить стоимость за квадратный дюйм, которая составит примерно 10.2¢, 7.6¢ и 7.1¢ соответственно, так что пицца диаметром 12 дюймов окажется наиболее выгодной. Однако, если бы пицца диаметром 10 дюймов стоила $5, она была бы самой выгодной, с ценой около 6.4¢ за квадратный дюйм.
Ваша задача — проанализировать меню и определить диаметр пиццы, которая является самой выгодной. Обратите внимание, что в меню не будет пицц с одинаковым диаметром или одинаковой стоимостью за квадратный дюйм.
Входные данные
N
N
N
D
P
D
P
Входные данные содержат серию из одного или более меню. Каждое меню начинается с числа вариантов, 1 ≤ ≤ 10, за которым следуют строки, каждая из которых содержит два целых числа, обозначающих диаметр пиццы (в дюймах) и цену (в долларах), где 1 ≤ ≤ 36 и 1 ≤ ≤ 100. Конец ввода обозначается строкой с числом 0.
Выходные данные
D
Для каждого меню выведите строку, указывающую номер меню и диаметр пиццы с наилучшей ценой, используя формат, показанный ниже.