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

题目描述

直大和直子是双胞胎兄妹。今天在家中的走廊进行了切西瓜的练习。 走廊的东、西向均无限长,走廊中有一个直大房间的入口。最开始,直大和直子都在直大的房间前。 在切西瓜的练习中,按顺序进行以下 $N$ 次的移动。 第 $i$ 次移动:首先直子指定移动方向和移动距离 $d_i$ 米(方向为东或西),然后直大按直子的指定移动。但是直大不擅长在一次移动中移动少于 $A$ 米或多于 $B$ 米,因此目标移动距离为 $d_i$ 米时,实际移动距离如下: - $d_iB$ 时,直大向指定方向移动 $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$. 题目的提示因本题仅涉及加减法,一般不会造成理解错误,故翻译略去。