Фильм
Фильм «Последний конкурс ACM» недавно вышел и побил рекорд по мировым кассовым сборам. Габби был очень занят подготовкой к конкурсу программирования ACM в Тегеране и не успел посмотреть фильм в кинотеатре. Как и многие другие, он легально скачал фильм, чтобы посмотреть его на смартфоне или планшете по дороге домой из Университета Шарифа 20 декабря 2013 года, в день конкурса. К сожалению, у него нет ни смартфона, ни планшета. Поэтому он решил купить одно из следующих устройств, доступных на рынке.
Каждое устройство имеет известное разрешение "высота × ширина", которое показывает количество различных пикселей в каждом измерении. У каждого фильма также есть известное разрешение H×W, и видеоплееры равномерно масштабируют оба измерения фильма на коэффициент, чтобы отобразить его в окне cH×cW, где x — это наибольшее целое число, не превышающее cH, а cW — рациональное число, не превышающее высоту и ширину дисплея соответственно. Видеоплееры увеличивают или уменьшают масштаб фильма, сохраняя соотношение сторон (соотношение высоты к ширине) фильма. Когда фильм отображается в полноэкранном режиме, некоторые части дисплея могут оставаться "пустыми" из-за разницы в соотношении сторон дисплея и фильма. Коэффициент использования определяется как отношение непустой области полноэкранного окна к площади дисплея устройства. Все устройства могут поворачивать экран на 90 градусов, чтобы увеличить коэффициент использования. Например, если разрешение фильма 720×480, коэффициент использования iPad4 равен максимуму из (2048×1365)/(2048×1536) и (1536×1024)/(1536×2048) (второе из-за поворота на 90 градусов), что равно 1365/1536.
Габби теперь ищет устройство с наивысшим коэффициентом использования для фильма «Последний конкурс ACM», который хранится с разрешением H×W. Он просит вас помочь ему выбрать устройство до конца конкурса.
Входные данные
Входные данные содержат несколько тестов. Каждый тест состоит из строки с двумя целыми числами 1 ≤ H, W ≤ 5000, которые представляют разрешение фильма «Последний конкурс ACM». Входные данные заканчиваются строкой "0 0", которую не следует обрабатывать.
Выходные данные
Для каждого теста выведите строку с ценой устройства, которое имеет наивысший коэффициент использования для данного разрешения фильма. В случае равенства выведите наименьшую цену. Например, если и iPad4, и iPad Mini имеют наивысший коэффициент использования, выведите 319.