AT_abc467_b [ABC467B] Keep the Change

Description

高橋君は $ N $ 軒の店で買い物をしました。はじめ、高橋君は $ 10000 $ 円持っていました。 $ i $ 軒目の店では $ A_i $ 円の商品を買って $ B_i $ 円支払いました。ここで $ A_i \leq B_i $ が成り立ちます。そして、 $ S_i = $ `keep` の時、高橋君はお釣りを受け取らず、 $ S_i = $ `take` の場合、お釣りを受け取りました。 高橋君が全ての店でお釣りを受け取っていた場合に比べて損した金額を求めてください。厳密に述べると、 - 高橋君の最終的な所持金を $ X $ 円、 - 高橋君が全ての店でお釣りを受け取っていた場合の最終的な所持金を $ Y $ 円 とした時、 $ Y - X $ を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ S_1 $ $ A_2 $ $ B_2 $ $ S_2 $ $ \vdots $ $ A_N $ $ B_N $ $ S_N $

Output Format

高橋君が全ての店でお釣りを受け取っていた場合に比べて損した金額を出力せよ。

Explanation/Hint

### Sample Explanation 1 高橋君の行動を説明すると次の通りです。 - $ 1 $ 番目の店で $ 1 $ 円の商品を買い、 $ 2 $ 円支払い、お釣りを受け取らなかった。 - $ 2 $ 番目の店で $ 3 $ 円の商品を買い、 $ 6 $ 円支払い、お釣りを受け取った。 - $ 3 $ 番目の店で $ 5 $ 円の商品を買い、 $ 9 $ 円支払い、お釣りを受け取らなかった。 ### Constraints - $ 1 \leq N \leq 100 $ - $ 1 \leq A_i \leq B_i \leq 100 $ - $ S_i $ は `keep` または `take` - $ N, A_i, B_i $ は全て整数