Pizza Pricing#3107
Pizza has always been a staple on college campuses. After the economic downturn, it is more important than ever to find the best deal—that is, the lowest cost per square inch. For example, consider the following menu for a store selling circular pizzas of various diameters and prices:
One could compute the cost per square inch for each pizza. For instance, the values might be approximately , , and , so the -inch pizza has the best value. However, if the -inch pizza were sold for , it would be the best value, at approximately per square inch.
Your task is to analyze each menu and report the diameter of the pizza that offers the best value. Note that no two pizzas on a menu will have the same diameter or the same cost per square inch.
The input consists of one or more menus. Each menu begins with an integer (1 \leq N \leq 10)—the number of pizzas offered. The next lines describe the pizzas; each line contains two integers: the diameter (in inches) and the price (in dollars), 1 \leq D \leq 36, 1 \leq P \leq 100. Input ends with a line containing the number .
For each menu, print a line containing the menu number and the diameter of the pizza with the best value, using the format shown below.
Example 1