题目描述

在一个向四周无限延伸的平面上有一个人，一开始设个人在$(0,0)$

现在这个人将会进行$N$次移动，每次移动都会选择上下左右中的一个方向，然后走到这个方向上第一个没有被走到的整点

问最后这个人在哪里

输入格式

第一行一个正整数$N$

第二行一个字符串$S$，其中的L,R,U,D分别代表向左、右、上、下移动

输出格式

两个整数$x,y$，代表最后这个人所在的位置

说明&提示

数据范围

$1\le N=|S|\le 200000$

样本说明1

走过的路径为$(0,0)(1,0)(-1,0)(-1,1)$