AT_abc464_a [ABC464A] Decisive Battle

ある都にて、東軍と西軍が戦っています。 高橋君は戦っている軍勢の情報を文字列 $ S $ として記録しました。 $ S $ には文字 `E` と `W` のみが含まれており、 $ S $ に含まれる文字 `E` の数と東軍の人数、 `W` の数と西軍の人数がそれぞれ一致します。 高橋君が記録した $ S $ が与えられるので、東軍の人数が西軍の人数より多いなら `East` 、西軍の人数が東軍の人数より多いなら `West` と出力してください。 なお、 $ S $ の長さは奇数であることが保証されます。そのため、東軍と西軍のどちらか一方がもう一方に比べて真に人数が多い (つまり、両方の軍勢の人数が同じであることはない) ことが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ S $

答えを出力せよ。

### Sample Explanation 1 $ S $ に `E` が $ 3 $ 個、 `W` が $ 2 $ 個含まれるため、東軍 $ 3 $ 人に対して西軍 $ 2 $ 人です。 東軍の人数が西軍の人数より多いので `East` と出力してください。 ### Sample Explanation 2 $ S $ に `E` が $ 0 $ 個、 `W` が $ 7 $ 個含まれるため、東軍 $ 0 $ 人に対して西軍 $ 7 $ 人です。 西軍の人数が東軍の人数より多いので `West` と出力してください。 ### Constraints - $ S $ は長さ $ 1 $ 以上 $ 99 $ 以下の `E` と `W` からなる文字列 - $ S $ の長さは奇数