The Best Body

Time Limit : 1 sec, Memory Limit : 65536 KB

The Best Body

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

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

BMIの値が標準値に近いほど「理想の体型」と考えられます。 そこで、BMIの標準値を22とした場合、対象者の情報を入力とし、最も「理想の体型」に近い人の情報を 出力するプログラムを作成してください。 ただし、対象者の数 n は1以上1000000以下で各対象者には重複のないように同じく1以上1000000以下の 整数値の受付番号 i が振られています。また、身長 h は1cm 以上 200cm 以下のセンチメートル単位で 与えられ、体重 w は1kg以上200kg以下のキログラム単位で与えられます。最も「理想の体型」に近い人 が二人以上いる場合は、受付番号の小さい方を出力することとします。

プログラムは以下に定義する入力が続く限り処理を繰り返し、入力が終わったら終了するように作成して ください。

Input

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

1行目 対象者の人数n(整数)
2行目 第1の対象者の情報 i h w(整数 整数 整数;半角空白区切り)
3行目 第2の対象者の情報
:
:
n+1行目 第nの対象者の情報

Output

入力データセットごとに「理想の体型」に最も近い人の受付番号(整数)を出力します。

Sample Input

6
10001 165 66
10002 178 60
10003 180 72
10004 160 65
10005 185 62
10006 182 62
3
20006 160 65
2003 180 70
202 170 75
0

Output for the Sample Input

10003
2003

Source: PC Koshien 2007 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2007
http://www.pref.fukushima.jp/pc-concours/