AT_arc039_c [ARC039C] 幼稚園児高橋君
题目描述
在一个向四周无限延伸的平面上有一个人,一开始设个人在$(0,0)$
现在这个人将会进行$N$次移动,每次移动都会选择上下左右中的一个方向,然后走到这个方向上第一个没有被走到的整点
问最后这个人在哪里
输入格式
第一行一个正整数$N$
第二行一个字符串$S$,其中的`L,R,U,D`分别代表向左、右、上、下移动
输出格式
两个整数$x,y$,代表最后这个人所在的位置
说明/提示
$1\le N=|S|\le 200000$
走过的路径为$(0,0)(1,0)(-1,0)(-1,1)$