题目描述

在某座都城里，东军和西军正在交战。

高橋君把双方的兵力记录成了一个字符串 $S$。$S$ 中只包含字符 E 和 W：$S$ 中 E 的个数等于东军的人数，W 的个数等于西军的人数。

给出高橋君记录的 $S$，如果东军人数多于西军，输出 East；如果西军人数多于东军，输出 West。

题目保证 $S$ 的长度是奇数，因此可以证明两军人数一定不会相等，必有一方严格多于另一方。

输入格式

S

输出格式

输出答案（East 或 West）。

输入示例 1

EEWEW

输出示例 1

East

示例 1 说明

$S$ 中有 $3$ 个 E、$2$ 个 W，即东军 $3$ 人、西军 $2$ 人。东军人数更多，输出 East。

输入示例 2

WWWWWWW

输出示例 2

West

示例 2 说明

$S$ 中有 $0$ 个 E、$7$ 个 W，即东军 $0$ 人、西军 $7$ 人。注意东军可以是 $0$ 人。西军人数更多，输出 West。

约束条件

• $S$ 是长度在 $1$ 以上 $99$ 以下、由 E 和 W 组成的字符串
• $S$ 的长度是奇数