AT_abc025_b [ABC025B] 双子とスイカ割り

[problemUrl]: https://atcoder.jp/contests/abc025/tasks/abc025_b 直大くんと直子さんは双子の兄妹です。今日は家の廊下でスイカ割りの練習をすることになりました。 廊下は東西方向に無限に長く、途中の $ 1 $ 箇所に直大くんの部屋の入り口があります。最初、直大くんの部屋の前に直大くんと直子さんがいます。 スイカ割りの練習では、以下の $ N $ 回の移動を順に実行します。 - $ i $ 番目の移動 : 最初に直子さんが方角とメートル単位の距離 $ d_i $を指定します。指定する方角は東か西で、$ d_i $ は正整数です。その後、直大くんが指定された方向を向いて、距離 $ d_i $ を目標に移動します。 直大くんは $ 1 $ 回の移動において $ A $ メートルよりも少ない距離を移動することと、$ B $ メートルよりも多い距離を移動することが苦手です。そのため、目標移動距離が $ d_i $ メートルだったときの最終移動距離は以下のようになります。 - $ d_i\ ＜\ A $ のとき、直大くんは向いている方向に $ A $ メートル進む。 - $ A\ ≦d_i\ ≦\ B $ のとき、直大くんは向いている方向に $ d_i $ メートル進む。 - $ d_i\ ＞\ B $ のとき、直大くんは向いている方向に $ B $ メートル進む。 あなたの課題は、直大くんが $ N $ 回の移動を終えたときにどこにいるのかを求めることです。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ B $ $ s_1 $ $ d_1 $ $ s_2 $ $ d_2 $ : $ s_N $ $ d_N $ - $ 1 $ 行目には、$ 3 $ つの整数 $ N\ (1\ ≦\ N\ ≦\ 100) $ と $ A $ と $ B\ (1\ ≦\ A\ ≦\ B\ ≦\ 100) $ が空白区切りで書かれている。 - $ 2 $ 行目からの $ N $ 行には、移動の情報が書かれている。$ N $ 行のうちの $ i\ (1\ ≦\ i\ ≦\ N) $ 行目には、文字列 $ s_i $ と整数 $ d_i\ (1\ ≦\ d_i\ ≦\ 100) $ が空白区切りで書かれている。文字列 $ s_i $ は `East` または `West` であり、直子さんが指定する方角がそれぞれ東、西であることを表す。

- 直大くんの最終的な位置が直大くんの部屋の前よりも $ X\ (1\ ≦\ X) $ メートル東になったとき、文字列 `East` と $ X $ をこの順に空白区切りで $ 1 $ 行に出力せよ。 - 直大くんの最終的な位置が直大くんの部屋の前よりも $ X\ (1\ ≦\ X) $ メートル西になったとき、文字列 `West` と $ X $ をこの順に空白区切りで $ 1 $ 行に出力せよ。 - 直大くんの最終的な位置が直大くんの部屋の前と同じ場所になったとき、整数 $ 0 $ を $ 1 $ 行に出力せよ。 いずれの場合においても、出力の末尾に改行を入れること。

### Sample Explanation 1 \- $ 1 $ 番目の移動では、直子さんは東に $ 7 $ メートルと指定しました。直大くんは東に $ 7 $ メートル移動し、この時点で直大くんは直大くんの部屋の前から東に $ 7 $ メートルの位置にいます。 - $ 2 $ 番目の移動では、直子さんは西に $ 3 $ メートルと指定しました。直大くんは西に $ 5 $ メートル移動し、この時点で直大くんは直大くんの部屋の前から東に $ 2 $ メートルの位置にいます。 - $ 3 $ 番目の移動では、直子さんは西に $ 11 $ メートルと指定しました。直大くんは西に $ 10 $ メートル移動し、この時点で直大くんは直大くんの部屋の前から西に $ 8 $ メートルの位置にいます。 - 最終的に直大くんは直大くんの部屋の前から西に $ 8 $ メートルの位置にいます。 ### Sample Explanation 2 \- この例では、最終的に直大くんは直大くんの部屋の前と同じ位置にいることになります。