SP26180 JC15B - Folding Stick

## SP26180 JC15B-折叠棒 **折叠棒**  今天 _Satria_ 对分形（循环模式）非常感兴趣，他学习的第一个分形类型是龙曲线分形。要制作龙曲线，可以通过折叠纸张并将其打开 90 度（平行于 _X_ 轴或 _Y_ 轴）来轻松模拟，如下图所示 ：  _Satria_ 意识到折纸的方法有很多种，于是他做了一个实验。最初有一根纸棒长度为 2^ _N_ ，然后将纸棒平行于 _x_ 轴放置，一端位于坐标 (0,0)，另一端位于坐标 （（2^ _N_ ）,0)。然后他折叠纸棒，所以新折叠的纸棒占据（0,0）到（（2^（N-1））,0) 他一直这样做，直到最后折叠的纸棒占据 (0,0) 到 (1,0)。在每次折叠中，有两种折叠类型，向上折叠（通过正 _Y_ 坐标）和向下折叠（通过负 _Y_ 坐标）。然后以 90 度角打开所有折叠，使每个纸棒段平行于 _X_ 轴或 _Y_ 轴。现在他想知道如果他把所有的折叠棒都打开90度角，那根纸棒的另一端的坐标是什么。你能帮他吗？ ------------

第一行有一个整数 _N_ 表示折叠次数，字符串 _S_ 表示折叠顺序和折叠类型。 ------------ 无

您应该输出两个整数 _x_ 和 _y_ ，这是该棒另一端的坐标。 ------------ ### 约束 字符串 _S_ 的长度等于 _N_ ，换言之：| _S_ |= _N_ 。 字符串 _S_包含两个可能的字符： ' _U_ ' 表示向上折叠（正 _Y_ 方向） ' _D_ ' 表示向下折叠（负 _Y_ 方向） ------------ ### 样例1 #### 输入 `1 U` #### 输出 `1 1` ### 样例2 #### 输入 `1 D` #### 输出 `1 -1` ### 样例3 #### 输入 `2 UD` #### 输出 `2 0` ### 样例4 #### 输入 `2 DU` #### 输出 `2 0` ### 样例5 #### 输入 `3 UUU` #### 输出 `-2 2` ------------ 无 ### 输入输出样例 无

这是示例 3 的图像，说明如何以 90 度角折叠和打开折叠棒。  如上图所示，折叠和打开后折叠棒的另一端位于坐标 (2,0) 上。 这是测试用例5上最后打开的折叠棒，折叠和打开后折叠棒的另一端位于坐标（-2,2）  ------------