题目描述

在二维平面上的原点处放置着一个机器人。一开始，机器人面向 $x$ 轴的正方向。

现在给定这个机器人的一个指令序列 $s$。$s$ 仅由以下两种字符组成，并将从头到尾依次执行：

• F ：沿当前朝向前进 $1$ 个单位长度。
• T ：可以任选顺时针或逆时针转动 $90$ 度。

机器人的目标，是在执行完整个指令序列后，能够到达坐标 $(x, y)$。请判断目标是否能够实现。

输入格式

输入格式如下，从标准输入读入：

$s$ $x$ $y$

输出格式

如果能够到达目标，输出 Yes；否则输出 No。

样例 1

输入

FTFFTFFF
4 2

输出

Yes

样例 2

输入

FTFFTFFF
-2 -2

输出

Yes

样例 3

输入

FF
1 0

输出

No

样例 4

输入

TF
1 0

输出

No

样例 5

输入

FFTTFF
0 0

输出

Yes

样例 6

输入

TTTT
1 0

输出

No

说明/提示

限制条件

• $s$ 只由 F 和 T 两种字符组成。
• $1 \leq |s| \leq 8000$
• $x$、$y$ 是整数。
• $|x|, |y| \leq |s|$

样例解释 1

在第 $1$ 个 T 时可以选择逆时针转动 $90$ 度，再在第 $2$ 个 T 时选择顺时针转动 $90$ 度即可。

样例解释 2

在第 $1$ 个 T 时选择顺时针转动 $90$ 度，第 $2$ 个 T 时也选择顺时针转动 $90$ 度即可。

样例解释 5

例如，在第 $1$ 个 T 时选择逆时针转动 $90$ 度，在第 $2$ 个 T 时也选择逆时针转动 $90$ 度即可。

由 ChatGPT 5 翻译