C0354 小明直线走格子

题目描述

小明在直线上玩一个走格子的游戏。开始时，他位于坐标0处，并面向正方向。游戏提供一系列移动指令，你需要根据这些指令确定小明最终的位置。移动指令有以下几种:

• 'W'：向面朝方向移动一格。
• 'S'：向面朝方向的反方向移动一格。
• 'A'：向左转180度。(小明的朝向逆时针旋转180度)。
• 'D'：向右转180度。(小明的朝向顺时针旋转180度)

给你一个包含移动指令的字符串，请你计算小明经过n轮移动后的最终坐标。

输入

第一行包含一个整数n，表示移动的轮数。

第二行包含一个长度为n的字符串，表示移动指令序列，字符串中只包含字符‘W’，‘S’，‘A’，‘D’。

输出

输出一个整数，表示小明最终的坐标。

数据范围

1<=n<= 100

输入样例

5
WAWDS

输出样例

-1