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)$