Interest Rates

Time Limit : 1 sec, Memory Limit : 65536 KB

金利計算

金利は銀行に預けているお金に付き、その計算方法や利率は銀行によって様々です。利息と元金を合わせたものを元利と呼びますが、元利の計算方法として、利息を元金に組み入れずに計算する「単利」と利息を元金に組み入れて計算する「複利」というものがあり、より多くの元利を得るためにはこの差異を理解していなければなりません。元利の計算方法は以下のようになります。




銀行の数n、お金を預ける年数y、各銀行の情報(銀行番号b、金利の種類t、年利率rパーセント)を入力とし、最も元利が高くなる銀行番号を出力するプログラムを作成してください。ただしn、bはそれぞれ1以上50以下の整数、yは1以上30以下の整数、rは1以上100以下の整数とします。また、金利の種類tは、単利の場合は1、複利の場合は2で与えられます。また、最も元利が高くなる銀行は一つだけです。

入力

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

1行目 n (整数)
2行目 y (整数)
3行目 第1の銀行の情報 b r t (すべて整数 ; 半角空白区切り)
4行目 第2の銀行の情報

n+2行目 第nの銀行の情報

出力

入力データセットごとに、最も元利が高くなる銀行番号を出力します。

入力例

2
8
1 5 2
2 6 1
2
9
1 5 2
2 6 1
0

出力例

2
1

Source: PC Koshien 2011, Preliminary Round , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2011
(revised version)
http://www.pref.fukushima.jp/pc-concours/