题目描述

直大和直子是双胞胎兄妹。今天在家中的走廊进行了切西瓜的练习。

走廊的东、西向均无限长，走廊中有一个直大房间的入口。最开始，直大和直子都在直大的房间前。

在切西瓜的练习中，按顺序进行以下 $N$ 次的移动。

第 $i$ 次移动：首先直子指定移动方向和移动距离 $d_i$ 米（方向为东或西），然后直大按直子的指定移动。但是直大不擅长在一次移动中移动少于 $A$ 米或多于 $B$ 米，因此目标移动距离为 $d_i$ 米时，实际移动距离如下：

• $d_i<A$ 时，直大向指定方向移动 $A$ 米。
• $A\leqslant d_i\leqslant B$ 时，直大向指定方向移动 $d_i$ 米。
• $d_i>B$ 时，直大向指定方向移动 $B$ 米。

请问 $N$ 次移动结束后直大在什么位置？

输入格式

输入以以下格式从标准输入中读入。

输入格式见原题。

同一行的数据均由空格分隔。

第一行三个整数 $N,A,B$.

接下来 $N$ 行，每行有一个字符串和一个整数，分别表示直子指定的方向与移动距离。移动方向为东时，字符串为East;移动方向为西时，字符串为West.

输出格式

同一行的不同输出间用空格分隔。

当直大的最终位置在直大的房间的东面 $X$ 米时，输出字符串East和 $X$.

当直大的最终位置在直大的房间的西面 $X$ 米时，输出字符串West和 $X$.

当直大的最终位置在直大的房间前时，输出 $0$.

无论哪种情况，都应在所有输出执行完毕后换行。

说明/提示

数据范围：

$1\leqslant N,d_i\leqslant 100$.

$1\leqslant A\leqslant B\leqslant 100$.

$1\leqslant X$.

题目的提示因本题仅涉及加减法，一般不会造成理解错误，故翻译略去。