3142: 海上逃亡

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:10

题目描述

你在海上逃亡!敌人随时都可能发现你!他们拥有着强大的雷达系统,和超远距离的导弹 系统。现在有一个好消息和一个坏消息: 好消息是:敌人的雷达系统是有范围限制的,因此只要你离开现在所在的位置尽量遥远, 就有希望能够逃脱。而坏消息是:你现在拥有的唯一的一艘战舰是从敌人营地中偷出的,他们 为了安全考虑编码了船的指令系统,使得你只能执行一些预设置的行船命令各一次。 这些命令在一些特定的组合下能够到达敌人希望到达的任何地方;但是此时的你,只希望 能够从中组合出一个能够尽量远离此处的序列:

 right X:其中 X 是一个 1 到 719 的整数,这个命令使得船顺时针转动 X 度。

 left X:其中 X 是一个 1 到 719 的整数,这个命令使得船逆时针转动 X 度。

 forward X:其中 X 是一个整数(1 到 10 3 ),使得船向正前方前进 X 的距离。

 backward X:其中 X 是一个整数(1 到 10 3 ),使得船向正后方前进 X 的距离。 你可以以任意的顺序执行这一些命令,但是每一命令只能执行一次。

输入

第一行一个整数 n,敌人预编码的命令数。 接下来 n 行,每行表示一个命令。

输出

一个浮点数,能够逃离的最远的距离,四舍五入到 6 位小数。

样例输入 复制

3
forward 100
backward 100
left 90

样例输出 复制

141.421356

提示

【数据规模与约定】 对于 30%的数据,1≤n≤10。 对于 100%的数据,1≤n≤50。