時間制限:2000ミリ秒
メモリ制限:65536KB
問題
「Incomprehension Amateurs社」というソフトウェア会社は、ユーザーの質問に答えるためにコールセンターを持っている。サポートの価格は、次に示す通りである。
1. 質問に答える…10USドル
2. 質問に正しく答える…20USドル
3. 質問に説明付きで正しく答える…40USドル
4. すでに正しく答えた質問に正しく答える…以前に正しく答えた回数1回当たり、10USドルを追加
例えば、ユーザーが3回同じ質問をし、最初は間違った答えを返し、2回目に正しい答えを返し、3回目に説明付きで正しい答えを返した場合、ユーザーは10 + 20 + (40 + 1 * 10) = 80USドルを支払う必要がある。
顧客は、記録に従って毎月サポート料を請求される。会社の技術者は、それぞれの質問を次のように記録した。
1. 同じ質問は同じ番号を持ち、異なる質問は異なる番号を持つような、番号。
2. 解答が正しかったかどうか。
3. 説明付きで答えたかどうか。
このデータが与えられたとき、顧客が支払うべき額を求めるプログラムを作成せよ。
入力
入力の最初の行は、ユーザーによる呼び出しの回数を表す整数Nを含む。
続くN行には、3つの整数Qi、Ai、Xiが空白を区切りとして書かれている。Qiは質問の番号を表す。Aiは、質問の解答が正しかったならば1、正しくなかったならば0である。Xiは、説明付きで解答したならば1、そうでなければ0である。
また、1<=N<=10000、1<=Qi<=10^6が成り立つ。
出力
出力には、顧客が支払うべき額を表す1つの整数を出力せよ。
入力の例1
1
9834 0 1
出力の例1
10
入力の例2
3
33 1 0
33 0 0
33 1 1
出力の例2
80
出典
Northeastern Europe 2006, Far-Eastern Subregion