2861: Alice的人偶

为了测试人偶的性能，爱丽丝·玛格特罗伊德给它的所有人偶制定了自动 行进的命令。 命令串包括N E W S四种字符，分别表示四个不同的方向，依次为北东西南。 人偶每秒钟执行一个指令，按照命令所指的方向向前移动一个单位长度的距离。当 命令串执行完后，人偶将会自动从命令串的开头开始重新执行。 为了减少分歧，四个指令可以用下面的量化方法定义。若执行命令前的坐标 为(X,Y )，

• E，向东移动，坐标改变改变为(X + 1,Y );

• S，向南移动，坐标改变改变为(X,Y − 1);

• W，向西移动，坐标改变改变为(X − 1,Y );

• N，向北移动，坐标改变改变为(X,Y + 1);

起始坐标为(0,0)。 上海人形对这样枯燥的命令感到十分厌倦，它希望能够计算出在T秒之后按照命令 它应该在的位置在哪里，让它可以省去不停地转弯的无聊工作。

• 第1行：一个字符串，表示设定好的命令串。 • 第2行：一个正整数T，表示经过的时间。

第1行，两个整数X,Y ，表示最终的坐标。

NSWENSNEN
13

1 2