"唔噗噗噗噗，没想到啊，超高校级のDreamer，竟然你能走到这一步来。"黑白熊此时与yq在宇宙之中进行希望与绝望的终极一战。只见yq轻蔑一笑，从身后掏出了一个神奇的遥控器！"噢噢噢噢！竟然是可以控制一切机器的万能遥控器吗！"假设现在黑白熊位于xyz坐标系的(0,0,0)坐标，且头顶为z轴正方向，面朝x轴正方向，右边为y轴正方向，为了简单起见，我们分别对六个方向进行标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5，yq手上的万能遥控器共有以下几个命令：

1.  f x 　向面朝的方向走x米。
2.  b x　 先转向后，再走x米。
3.  l x   先转向左，再走x米。
4.  r x   先转向右，再走x米。
5.  u x   先转向上，再走x米。
6.  d x   先面向下，再走x米。

身为超高校级の希望的你为了协助yq击败黑白熊，在第一时间就已经知道了黑白熊接下来会被控制走到的位置以及面朝的方向，并在那里等待，请你输出你知道的黑白熊最终走到的位置和面朝的方向吧！

Input

第一行一个整数T，代表接下来yq会用遥控器执行T条命令 ($1\leq T\leq 10000$) 接下来T行，每行一个字符(字符仅有命令中包含的字符)和一个整数x($1\leq x\leq 100000$)，

Output

输入四个整数，前三个整数为当前黑白熊的坐标，最后一个整数代表当前黑白熊面朝的方向。

Samples

1
r 100

0 100 0 1

Limitation

1s, 1024KiB for each test case.