题目描述

有个机器人一开始在二维坐标的原点 $(0,0)$ 处，机器人的初始方向为面向 X 轴正方向。

接下来，它会收到一连串指令，每条指令是以下两种类型中的一种：

• 其一是前进指令，用 F 表示，收到这个指令后，机器人沿当前方向前进一个单位
• 其二是转向指令，用 T 表示，收到这个指令后，机器人可以选择原地右转或左转九十度。

给定目的地坐标 $(X, Y)$，请问能否为每一条转向指令选择一个合适的旋转方向，使得机器人最后正好停留在目的地坐标上？

输入格式

• 第一行：一个字符串表示 $S$；
• 第二行：两个整数表示 $X$ 与 $Y$

输出格式

• 如果可行，输出 Y；
• 否则输出 N,

FTFFTFFF
4 2

Y

FF
1 1

N

数据范围

设 $|S|$ 表示 $S$ 的长度，则

• $30\%$ 的数据，$1\leq |S| \leq 10$
• $60\%$ 的数据，$1\leq |S| \leq 100$
• $100\%$ 的数据，$1\leq |S| \leq 10000$
• $-|S|\leq X,Y\leq |S|$

来源

改编自 ARC087B