背景

开学了，你踏入了广袤无垠的杭电校园。偌大的校园非常的容易让你迷失方向。好在开学那天校门口有一位学长愿意为新同学们指明道路。但非常不巧，那天他刚出完新的题目，神智尚未清醒，只能嘴里念叨着一串字符帮助同学们找到对应宿舍。这串字符可能代表的并不只有一个同学的宿舍位置。

题目描述

假设校园门口为坐标原点(0,0)。学长念出w表示向上移动一格到(0,1)，s表示向下移动一格到(0,-1)，a表示向左移动一格到(-1,0)，d表示向右移动一格到(1,0)，以此类推。

随后学长会念出几个数字。第一个数字(假设为a)表示前a个字符连在一起构成第一个同学的宿舍坐标，第二个数字(假设为b)表示从a+1个字符开始往后的b个字符构成第二个同学的坐标。以此类推

Format

Input

输入两行

第一行是一串仅含w,s,a,d的字符串，可重复出现，顺序不定

第二行是n个数字，以空格间隔

注意：第二行的后面没有换行符！n的大小是随机的！你知道怎么解决吗？

Output

输出n个坐标(x,y)。括号用英文输入法打入，括号之间不用间隔

Samples

ddddd
2 1 2

(2,0)(1,0)(2,0)

wdass
2 3

(1,1)(-1,-2)

Limitation

1s, 1024KiB for each test case.

x,y均在[-20,20]

0<n<=5