#arc087b. [arc087_b]FT Robot

[arc087_b]FT Robot

题目描述

一个机器人被放置在二维平面的原点上。初始时,机器人面向正xx轴方向。

机器人将被给予一系列指令 ssss 由以下两种类型的字母组成,并按照从前到后的顺序执行。

  • F:沿着当前方向向前移动距离 11
  • T:旋转 9090 度,可以是顺时针或逆时针方向。

机器人的目标是在执行所有指令后位于坐标 (x,y)(x, y) 处。确定是否可以实现这个目标。

约束条件

  • ssFT 组成。
  • 1s80001 \leq |s| \leq 8000
  • xxyy 是整数。
  • x,ys|x|, |y| \leq |s|

输入

从标准输入读取输入数据。数据格式如下:

ss xx yy

输出

如果可以实现目标,则输出 Yes;否则输出 No


示例输入1

FTFFTFFF
4 2

示例输出1

Yes

例如,可以通过在第一个 T 中逆时针旋转,在第二个 T 中顺时针旋转来实现目标。


示例输入2

FTFFTFFF
-2 -2

示例输出2

Yes

例如,可以通过在第一个 T 中顺时针旋转,在第二个 T 中顺时针旋转来实现目标。


示例输入3

FF
1 0

示例输出3

No

示例输入4

TF
1 0

示例输出4

No

示例输入5

FFTTFF
0 0

示例输出5

Yes

例如,可以通过在第一个 T 中逆时针旋转,在第二个 T 中逆时针旋转来实现目标。


示例输入6

TTTT
1 0

示例输出6

No