2022年寒假第二段思维日
Description
机器人在地图上行走，有4种指令：
U：向上走1厘米
D：向下走1厘米
L：向左走1厘米
R：向右走1厘米
给出指令序列，求机器人在行走过程中距离起点的直线距离最远是多少厘米。
Input
第1行为整数n表示步数.
第2行为n个UDLR组成的一个字符串表示具体指令。
对于100%的数据：
1 \le n \le 10^6。
Output
一行，一个保留小数点后4位有效数字的浮点数，表示机器人在行走过程中距离起点的直线距离最远是多少厘米。
Examples
Input
4 LLLR
Output
3.0000
Input
4 ULLD
Output
2.2361
Input
5 LUDDL
Output
2.2361