Ціни на піцу#3107
Піца завжди була основним вибором на університетських кампусах. Після економічного спаду як ніколи важливо знайти найкращу пропозицію—тобто найнижчу вартість за квадратний дюйм. Наприклад, розглянемо таке меню магазину, що продає круглі піци різних діаметрів і цін:
Можна обчислити вартість за квадратний дюйм для кожної піци. Наприклад, ці значення можуть становити приблизно , та , отже -дюймова піца має найкраще співвідношення ціни та розміру. Проте, якщо б -дюймова піца продавалась за , вона б стала найвигіднішою приблизно за за квадратний дюйм.
Ваше завдання—проаналізувати кожне меню та вказати діаметр піци, що пропонує найкращу цінність. Зауважте, що жодні дві піци з меню не матимуть ані однакового діаметра, ані однакової вартості за квадратний дюйм.
Вхід складається з одного або кількох меню. Кожне меню починається з цілого числа (1 \leq N \leq 10)—кількості піц у пропозиції. Далі йдуть рядків із описом піц; кожен рядок містить два цілі числа: діаметр (у дюймах) і ціну (у доларах), 1 \leq D \leq 36, 1 \leq P \leq 100. Введення закінчується рядком із числом .
Для кожного меню виведіть рядок, що містить номер меню та діаметр піци з найкращим співвідношенням ціни та розміру, у форматі, наведеному нижче.
Приклад 1