我们定义一个无限大的二维网格上有一个小人,小人初始位置为 点,小人可以读取指令上下左右移动。一个合法的指令由三至四个符号组成: 第一个符号为 中的一个,代表小人移动的方向;分别代表向左、向右、向上、向下移动;记某个时刻小人的坐标为 ,向左移动一格即抵达 、向右移动一格即抵达 、向上移动一格即抵达 、向下移动一格即抵达 。 最后一个符号为 ,代表指令的结束,该符号固定存在; 中间为一个大于 且小于 的数字,代表小人移动的距离。特别地,如果这个数字小于 ,那么它可能包含一个前导零,此时也视为合法。 如果你遇到了一个不合法的指令,则直接忽略;例如,指令 是不合法的,因为 超出了规定的数字范围; 也是不合法的,因为 不是 中的一个。 输出小人最终的坐标。
输入描述:
在一行上输入一个长度 ,由大写字母、数字和分号()构成的字符串 ,代表输入的指令序列。保证字符串中至少存在一个 ,且末尾一定为 。


输出描述:
在一行上输出一个两个整数,代表小人最终位置的横纵坐标,使用逗号间隔。
示例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;D001;W023;A100;S00;

输出

0,0

说明

\hspace{15pt}在这个样例中,全部指令均不合法,因此小人不移动。
示例3

输入

A00;S01;W2;

输出

0,1

备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-05-15 更新题面,新增几组hack数据(暂未进行重测)。2. 2024-12-16 更新题面。
加载中...