我们定义一个无限大的二维网格上有一个小人,小人初始位置为 点,小人可以读取指令上下左右移动。 一个合法的指令由三至四个符号组成: 第一个符号为 中的一个,代表小人移动的方向;分别代表向左、向右、向上、向下移动;记某个时刻小人的坐标为 ,向左移动一格即抵达 、向右移动一格即抵达 、向上移动一格即抵达 、向下移动一格即抵达 。 最后一个符号为 ,代表指令的结束,该符号固定存在; 中间为一个 的数字,代表小人移动的距离。 如果你遇到了一个不合法的指令,则直接忽略;例如,指令 是不合法的,因为 超出了 的范围; 也是不合法的,因为 不是 中的一个。 输出小人最终的坐标。
输入描述:
在一行上输入一个长度 ,仅由可见字符构成的字符串 ,代表输入的指令序列。


输出描述:
在一行上输出一个两个整数,代表小人最终位置的横纵坐标,使用逗号间隔。
示例1

输入

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出

10,-10

说明

\hspace{15pt}对于这个样例,我们模拟小人的移动过程:
\hspace{23pt}\bullet\,第一个指令 \texttt{ 是合法的,向左移动 10 个单位,到达 (-10,0) 点;
\hspace{23pt}\bullet\,第二个指令 \texttt{ 是合法的,向下移动 20 个单位,到达 (-10,-20) 点;
\hspace{23pt}\bullet\,第三个指令 \texttt{ 是合法的,向上移动 10 个单位,到达 (-10,-10) 点;
\hspace{23pt}\bullet\,第四个指令 \texttt{ 是合法的,向右移动 30 个单位,到达 (20,-10) 点;
\hspace{23pt}\bullet\,第五个指令 \texttt{ 不合法,跳过;
\hspace{23pt}\bullet\,第六个指令 \texttt{ 不合法,跳过;
\hspace{23pt}\bullet\,第七个指令 \texttt{ 不合法,跳过;
\hspace{23pt}\bullet\,第八个指令 \texttt{ 不合法,跳过;
\hspace{23pt}\bullet\,第九个指令 \texttt{ 是合法的,向左移动 10 个单位,到达 (10,-10) 点。
示例2

输入

ABC;AKL;DA1;

输出

0,0
加载中...