Problem:
理想の体型

肥満度を表す指数としてBMI（Body Mass Index）があります。BMIの値は以下の式で計算します。

BMI = 体重(kg) / (身長(m))2

BMIの値が標準値に近いほど「理想の体型」と考えられます。そこで、BMIの標準値を 22 とした場合、対象者の情報を入力とし、最も「理想の体型」に近い人の情報を出力するプログラムを作成してください。

対象者の数を n とすると、各対象者には重複のないように1 以上 n 以下の整数値の受付番号 p が振られています。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。各データセットは以下の形式で与えられます。

n
p1 h1 w1
p2 h2 w2
:
pn hn wn

１行目に対象者の人数 n (n ≤ 1000)、続く n 行に i 人目の対象者の受付番号 pi (1 ≤ pi ≤ n)、センチメートル単位の身長 hi (1 ≤ hi ≤ 200)、キログラム単位の体重 wi (1 ≤ wi ≤ 200) が与えられます。入力は全て整数で与えられます。

Output

データセットごとに「理想の体型」に最も近い人の受付番号（整数）を１行に出力します。最も「理想の体型」に近い人が二人以上いる場合は、受付番号の小さい方を出力することとします。

Sample Input

6
1 165 66
2 178 60
3 180 72
4 160 65
5 185 62
6 182 62
3
3 160 65
2 180 70
1 170 75
0

Output for the Sample Input

3
2

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;



namespace Test1 {

    class ClassMain {

        public static int ryoukin(int taiseki, int weight) {
            if (taiseki <= 60 && weight <= 2) { return 600; }
            if (taiseki <= 80 && weight <= 5) { return 800; }
            if (taiseki <= 100 && weight <= 10) { return 1000; }
            if (taiseki <= 120 && weight <= 15) { return 1200; }
            if (taiseki <= 140 && weight <= 20) { return 1400; }
            if (taiseki <= 160 && weight <= 25) { return 1600; }
            return 0;
        }
       
        public static void Main(String[] args) {
            string line;

            while ((line = Console.ReadLine()) != null) {
                int n = int.Parse(line);
                if (n == 0) { break; }
                int bestNum=-1;
                double bestGosa = double.MaxValue;

                for (int i = 0; i < n; i++) {
                    string[] strs = Console.ReadLine().Split(' ');
                    int n1 = int.Parse(strs[0]);
                    int h = int.Parse(strs[1]);
                    int w = int.Parse(strs[2]);
                    double hd = ((double)h)/100;
                    double bmi = w / (hd * hd);
                    //Console.WriteLine("bmi" + bmi);
                    double dif_bmi = bmi - 22.0;
                    if (dif_bmi < 0) { dif_bmi *= -1; }
                    //Console.WriteLine(n1+" bmiD "+dif_bmi);
                    if (dif_bmi < bestGosa) { bestNum = n1; bestGosa = dif_bmi; }

                }
                Console.WriteLine(bestNum);

            }
        }


    }

}