机器人
题号:NC21408
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

有一个机器人在平面直角坐标系中进行如下四种操作:
1:right x  , 顺时针旋转x度
2:left x, 逆时针旋转x度
3:forward x , 沿着当前方向行进x度
4:backward x,沿着当前方向的反方向行进x度

现在给你机器人做过的操作,但是不知道操作的顺序,问你如何合理的安排这些操作使得机器人的结束位置与开始位置的欧几里得距离最大

输入描述:

第一行先输入一个整数n (1 ≤ ≤ 50)
接下来n行每行输入一个操作,角度在1到359之间

输出描述:

输出一个浮点数,误差不超过1e-7
示例1

输入

复制
3
forward 100
backward 100
left 90

输出

复制
141.4213562373095

备注:

子任务1:n <= 10
子任务2:n <= 20
子任务3:无限制