피자 가성비

피자는 예로부터 대학가의 대표적인 먹거리입니다. 경기가 어려워질수록 가장 이득이 되는 선택, 즉 제곱인치당 가격이 가장 낮은 피자를 고르는 일이 그 어느 때보다 중요해졌습니다. 예를 들어, 지름과 가격이 서로 다른 원형 피자를 파는 가게의 다음 메뉴를 생각해 봅시다.

제곱인치당 가격은 각각 약 10.2센트, 7.6센트, 7.1센트이므로 12인치 피자가 가장 가성비가 좋습니다. 하지만 만약 10인치 피자를 $5에 팔았다면, 제곱인치당 약 6.4센트로 10인치 피자가 가장 가성비가 좋았을 것입니다.

여러분이 할 일은 메뉴를 분석하여 가장 가성비가 좋은(제곱인치당 가격이 가장 낮은) 피자의 지름을 출력하는 것입니다. 한 메뉴 안에서 지름이 같거나 제곱인치당 가격이 같은 피자는 없으므로, 가장 가성비가 좋은 피자는 항상 유일합니다.

입력은 하나 이상의 메뉴로 이루어진 연속된 데이터입니다. 각 메뉴는 선택지의 개수 $N$ ($1 \le N \le 10$)으로 시작하고, 이어서 $N$개의 줄이 주어집니다. 각 줄에는 피자의 지름 $D$(인치 단위, $1 \le D \le 36$)와 가격 $P$(달러 단위, $1 \le P \le 100$)를 나타내는 두 정수가 있습니다. 입력의 끝은 숫자 $0$ 하나만 있는 줄로 표시됩니다.

각 메뉴마다 Menu k: D 형식으로 한 줄씩 출력합니다. 여기서 $k$는 입력에 나타난 순서대로 매긴 1부터 시작하는 메뉴 번호이고, $D$는 가장 가성비가 좋은(제곱인치당 가격이 가장 낮은) 피자의 지름입니다.