logo AlgoBeat OnlineJudge
登录 注册

#102647. [BZOJ 2647] [Neerc2011]Journey

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

初始在
给你 个命令串,每个命令串包含若干命令,每个命令形式是 GO LEFT RIGHT Fk 之一。
GO 往前走
LEFT 左转 度。
RIGHT 右转 度。
Fk 执行第 个命令串。

f1: GO F2 GO F2 GO F2
f2: F3 F3 F3 F3
f3: GO LEFT
命令轨迹如图 :
eg

输入格式

第一行一个
接下来 行,每行一个整数 表示命令数,接下来 个命令。

输出格式

输出曾经到达的最远的距离,如果到了无穷远,输出 Infinity

样例

样例输入 #1

3
6 GO F2 GO F2 GO F2
4 F3 F3 F3 F3
2 GO LEFT

样例输出 #1

5

样例输入 #2

1
2 GO F1

样例输出 #2

Infinity

数据范围与提示

对于 的数据,

鸣谢Kac Neerc2011