神牛因为打代码的时候不走心，老师认为他二十行代码犯下了一百来个错误（其实只有二十个，真的！每行代码只错了当前这一行！），所以进入惩罚游戏：

最初，抱着电脑站在坐标系原点（0，0）处，拿着一张纸条，其内容是由W,A,S,D,Z五种字母构成的序列。

然后，根据字母顺序进行相应的移动：

'W'：离开当前格子，向上走一步。即从(x,y)到(x,y+1)。

'A'：离开当前格子，向左走一步。即从(x,y)到(x-1,y)。

'S'：离开当前格子，向下走一步。即从(x,y)到(x,y-1)。

'D'：离开当前格子，向右走一步。即从(x,y)到(x+1,y)。

'Z'：撤销上一步操作，回到之前的格子。当没有操作可撤销时就不进行任何操作。

老师回去给神牛牛和神牛牛牛讲题了，但很快他就会回来检查神牛是不是抱着电脑站在最终坐标。

最初神牛打算继续放弃脑子，把眼睛传来的字符交给腿，作为一双成熟的腿它应该自己走完纸条。但他走了10000多步之后还没到终点。这时待机的大脑才终于发现这张纸条非常辣眼睛：自己根本没有可能在有生之年走完那么长的字符串指令。

这时他很庆幸自己开始就浏览了整个纸条，发现了竟然有刁民想害他- -!!!

所以他又被迫让大脑开机，当聪明的智商再次上线之后，他发现竟然可以写个代码算出最终坐标，直接站在那里！

这样时常暗戳戳偷偷窥视的老师不仅不会追究他没有实际进行惩罚游戏，还会让他给神牛牛和神牛牛牛展示一下他的代码——因为他就是写这个程序时犯下了一百个错误啊，一百个。但前提这份代码是正确的。

PS：本来，出题的人还想在这里敲一万字，把那些看到题很长就不想读但是最后还得读下去的同学累死在读题的过程中，把那些没分析好题就写代码的同学坑死在一大堆的废话里面，但是手指说很累，不敲了。

第一行，一个整数n，表示字符个数。

第二行n个字符c_i，表示依次进行的操作。

对于100%的数据：

1\le n \le 10^5。

c_i为ASDWZ之一。

一行，有单个空格分隔的两个数字x,y，分别表示终点的横纵坐标。