AT_past20_b 電車の乗り換え

AtCoder 駅には $ 2 $ つの路線があり、片方は高橋駅ゆき、もう片方は青木駅ゆきです。 $ N $ 本の列車のデータが与えられます。 $ i $ 本目 $ (1\leq i\leq N) $ のデータは文字列と正整数の組 $ (S _ i,T _ i) $ で表されます。 $ S _ i $ は `Aoki` もしくは `Takahashi` のどちらかと等しく、 $ S _ i $ ゆきの列車が $ T _ i $ 分後に AtCoder 駅に到着することを表します。 あなたは、 $ N $ 本のうち AtCoder 駅にもっとも早く到着する高橋駅ゆきの列車に乗ろうと思っています。 何本目の列車に乗ることになるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S _ 1 $ $ T _ 1 $ $ S _ 2 $ $ T _ 2 $ $ \vdots $ $ S _ N $ $ T _ N $

答えを出力せよ。

### Sample Explanation 1 AtCoder 駅に到着する $ 5 $ 本の列車の情報が与えられています。 このうち、高橋駅ゆきの列車は $ 3 $ 分後に到着する $ 2 $ 本目の列車、 $ 5 $ 分後に到着する $ 3 $ 本目の列車、 $ 15 $ 分後に到着する $ 5 $ 本目の列車の $ 3 $ 本です。 この中で最も到着が早い列車は $ 2 $ 本目の列車なので、`2` を出力してください。 ### Sample Explanation 2 到着する時刻がソートされて与えられるとは限らないことに注意してください。 ### Constraints - $ 1\leq N\leq2\times10 ^ 5 $ - $ S _ i $ は `Aoki` もしくは `Takahashi` のどちらかと等しい $ (1\leq i\leq N) $ - $ 1\leq T _ i\leq10 ^ 9\ (1\leq i\leq N) $ - $ i\neq j $ ならば $ T _ i\neq T _ j\ (1\leq i,j\leq N) $ - $ S _ i={} $ `Takahashi` であるような $ i $ が存在する - $ N $ および $ T _ i\ (1\leq i\leq N) $ はすべて整数