#P3894. 困于环中的机器人

困于环中的机器人

困于环中的机器人

题目描述

在无限平面上,机器人最初位于 (0, 0),面朝北方。

机器人可以接受下列三条指令之一:

  • "G":直走 1 个单位
  • "L":左转 90
  • "R":右转 90

机器人按照顺序执行指令字符串 instructions,并一直重复它。

如果机器人最终会被困在一个环中,输出 true;否则输出 false

输入格式

输入一行,一个字符串 instructions

输出格式

如果机器人会被困在环中,输出 true;否则输出 false

数据范围

1 <= instructions.length <= 100

instructions[i] 只可能是 'G''L''R'

样例 1

输入

GGLLGG

输出

true