Pizza Pricing

Pizza has always been a staple on college campuses. When the economy takes a downturn, getting the best deal — namely, the lowest cost per square inch — matters more than ever. For example, consider the following menu for a store selling circular pizzas of varying diameter and price:

The costs per square inch are approximately 10.2¢, 7.6¢, and 7.1¢ respectively, so the 12-inch pizza is the best value. However, if the 10-inch pizza had been sold for $5, it would have been the best value instead, at approximately 6.4¢ per square inch.

Your task is to analyze a menu and report the diameter of the pizza that is the best value. No two pizzas on a menu share the same diameter or the same cost per square inch, so the best value is always unique.

The input contains a series of one or more menus. Each menu starts with the number of options $N$ ($1 \le N \le 10$), followed by $N$ lines, each containing two integers: a pizza's diameter $D$ (in inches, $1 \le D \le 36$) and its price $P$ (in dollars, $1 \le P \le 100$). The end of the input is marked by a line containing the single number $0$.

For each menu, print one line in the form Menu k: D, where $k$ is the 1-based menu number (in the order the menus appear in the input) and $D$ is the diameter of the pizza with the best value (the lowest cost per square inch).