#P1343. 薯条哥醉酒

薯条哥醉酒

题目描述

薯条哥昨晚喝醉了,走路开始疯狂摇摆,方向也分不清了。

假设他所在的地方是一个二维平面,一开始它位于坐标为(0,0)(0,0)的地方,并且面朝北方即yy轴正方向。WW表示薯条哥向前走,AA表示薯条哥把当前方向向左转90度,DD表示薯条哥把方向向右转90度,SS表示薯条哥呆在原地。

给出一个字符串表示薯条哥的酒后行为方式,你能告诉他走完后它位于哪个坐标点吗?

输入描述

输入仅有一行,一个字符串S(1S105)S(1 \le |S|\le 10^5),并且仅有W,A,S,DW,A,S,D四种字符表示薯条哥的行为方式。

输出描述

输出仅有一行,坐标位置xxyy用空格分开,表示薯条哥的最终位置。

样例1

输入

WAW

输出

-1 1

样例解释

第一步后薯条哥面朝上位于(0,1)(0,1),第二步后薯条哥面朝西位于(0,1)(0,1),第三步后薯条哥面朝西位于(1,1)(-1,1);

样例2

输入

WWW

输出

0 3