Background

你收到了一张来自土拨鼠博博的字条：

• 请你帮我完成一个文字编辑器，要实现六种功能：
• "INPUT x" 相当于将x输入到光标左边
• "LEFT" 相当于光标左移一位
• "RIGHT" 相当于光标右移一位
• "DELATE" 相当于删除光标右面的元素
• "BACK" 相当于删除光标左边的元素
• "SUM" 相当于求光标左面所有元素加起来的和
• 注意："DELATE"、"BACK"、"LEFT"、"RIGHT"操作若无法执行，则变成空操作，啥也不干。x一定是0~9的数字，执行"SUM"的时候把每一个x加起来就行。
• 谢谢❤️
• --------博博
• 你会帮他完成的，对吧？

Description

共有m次操作，对于每一个"SUM"操作，输出相应的答案。

Format

Input

第一行一个整数，m。后面m行，每行一个操作。

Output

对于每一个"SUM"操作，输出相应的答案。

Samples

4
INPUT 6
INPUT 8
INPUT 0
SUM

14

6
INPUT 6
LEFT
DELATE
DELATE
RIGHT
SUM

0

13
INPUT 6
INPUT 8
INPUT 9
SUM
LEFT
DELATE
BACK
INPUT 1
INPUT 4
BACK
INPUT 3
LEFT
SUM

23
7

Limitation

1s, 1024KiB for each test case.$1 ≤ m ≤ 10^6$

• 好像有一个东西是先入后出......
• 小心RE