/* Pizza Pricing, MCPC 2011 Problem C, C++ solution by John Cigas */
import java.util.*;
import java.io.*;

public class pizza {
    
    public static void main(String[] args) throws Exception {
        Scanner in = new Scanner(new File("pizza.in"));
        int menu = 1;
        while (true) {
            int items = in.nextInt();
            if (items == 0) break; // all done
            int bestinches = 0;
            int bestprice = Integer.MAX_VALUE;
            double bestvalue = Double.MAX_VALUE;
            for (int i=0; i<items; i++) {
                int testinches = in.nextInt();
                int testprice = in.nextInt();
                double testvalue = testprice / (testinches/2.0*testinches/2.0*Math.PI);
                // System.err.println(testvalue);
                if (testvalue < bestvalue) 
                {
                    bestvalue = testvalue;
                    bestinches = testinches;
                }
            }
            System.out.println("Menu " + menu++ + ": " + bestinches);

        }
    }
}