問題文
直宏君和直子桑是双胞胎兄妹。今天我决定在我家的走廊上练习劈西瓜。
走廊东西方向无限长, 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,表示Naoko指定的方向分别是东和西。
出力
- 直宏君的最终位置是直宏君的房间前面。 X (1 ≦ X) 向东米数时的字符串
East和 X 按此顺序,用空格分隔。 1 行输出。 - 直宏君的最终位置是直宏君的房间前面。 X (1 ≦ X) 向西几米处的字符串
West和 X 按此顺序,用空格分隔。 1 行输出。 - 当Naohiro-kun的最终位置与Naohiro-kun的房间前面相同的地方时,一个整数 0 分成 1 行输出。
无论哪种情况,都在输出末尾添加换行符。 在第
入力例1
3 5 10 East 7 West 3 West 11
出力例1
West 8
- 1 步中,直子向东走。 我指定了 7 米。直弘君正在向东前进 7 此时,直君从直君的房间前面向东移动。 您位于 7 米处。 在第
- 2 步中,直子向西走。 我指定了 3 米。直弘君正在向西前进 5 此时,直君从直君的房间前面向东移动。 您位于 2 米处。 在第
- 3 步中,直子向西走。 我指定了 11 米。直弘君正在向西前进 10 此时,直君从直君的房间前面向西移动。 8 米处。 在第
- 最后,直宏君从直宏君的房间前面向西走。 8 米处。 在第
入力例2
3 3 8 West 6 East 3 East 1
出力例2
0
- 在此示例中,Naohiro-kun 最终将位于 Naohiro-kun 房间前的相同位置。 给出了
入力例3
5 25 25 East 1 East 1 West 1 East 100 West 1
出力例3
East 25