1287: D-咕噜咕噜滚下山真君

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

提瓦特大陆的璃月最近正在举行一年一度的逐月节,旅行者正在和他的应急食品派蒙一起在璃月的刻记牛杂铺,品尝刻师傅的招牌菜品:斩尽牛杂.

吃到一半的时候,派蒙突然抬头,咕囔道:"这只鹤怎么过来了",旅行者从碗中一抬头,只听见一个傲娇的声音:"汝等,竟也知道品尝此等美味!",听到这个声音,店里的某个椰羊颤抖了一下.擅长聊天真君一见甘雨,就想起了她小时候的事情,走到旅行者旁边说:"我突然又想起来了,甘雨小时候的一件事情,我来和你们讲讲吧."甘雨一听,急得站起来了,但是又拿擅长聊天真君没什么办法,派蒙在旁边已经开始忍不住笑了.

擅长聊天真君继续说道:"我之前不是和你们说过甘雨小时候很胖嘛,小时候经常会从山上滚下去,所以甘雨还有一个小名叫咕噜咕噜滚下山真君.

有一天啊,咕噜咕噜滚下山真君,又滚了下山,但是这一次她没滚到魔神的嘴巴里,她滚到了岩王帝君的大棋盘上面,从(0,0)这个位置开始乱跑,我就从山上看着呀,看着一团东西在到处跑,不过我到后面睡着了,因为实在是很催眠,不过魈应该看见了她怎么跑的,我想知道她最后跑到了哪里,还有她跑到的地方最大的|x+y|."

"嗯,我知道".

旅行者听见一个声音,一抬头,却没看见人,低下头看见了说话的魈大人.旅行者心想原来是抬头不见低头见真君呀.(为啥不敢说出来,懂的都懂)."我现在可以告诉你她是怎么跑到,你可要记清楚了,我不会重复的."咕噜咕噜滚下山真君只能在一旁气的发抖.




Input

输入一个正整数n;

接下来n行,每个输入一个字符op和一个正整数m.

op有以下四种类型:

  • L:向左移动;

  • R:向右移动;

  • U:向上移动;

  • D:向下移动.

Output

输出两行.

第一行输出最大的|x+y|

第二行输出终点的x坐标和y坐标.

Sample Input Copy

5
L 5
R 5
U 5
D 5
L 100

Sample Output Copy

100
-100 0

HINT

0<n<1000;
0<m<10000

Source/Category