#P4940. Portal2

Portal2

题目背景

某地ENLIGHTENEDXM研究所正在研究Portal的处理法则,想要揭示XM能量的来源以及应用XM能量ENLIGHTENED的首席科学家Jacks发现其能量的运算法则以及运算方法,但是方法十分复杂,仅靠人手工计算是很难算出答案的,所以它需要你协助他完成计算。

题目描述

Portal计算XM能量是通过个22个栈(00号栈,11号栈)实现的,它把对XM能量的操作如下

PUSHPUSH XX NUMNUM

NUMNUM加入到X号栈的栈顶。

POPPOP XX

XX号栈的栈顶元素删除

ADDADD XX

取出00号栈和11号栈的元素各一个,并且把它的和放入XX号栈。

SUBSUB XX

取出00号栈和11号栈的元素各一个,并且把它的差的绝对值放入XX号栈。

DELDEL XX

清空XX号栈中所有元素不管栈是否为空。

MOVEMOVE XX YY

循环操直到YY号栈为空,把YY号栈的栈顶元素加入到XX号栈,删除YY号栈的栈顶元素。

数据保证X和Y不相同

SWAPSWAP

将两个栈的所有元素调换。

ENDEND

代表命令结束,并且分两行分别输出0号栈和1号栈由栈顶到栈底的元素的值,若栈内无元素,输出NONE。数据保证指令以END结束且仅有一个END,并且也需要输出SUCCESS

AKNOIAKNOI

等为无效操作,无效操作后不接数字

更正不会有类似无效操作

对于每一行指令,若当前指令成功执行输出SUCCESS,若取出删除元素时栈内为空或者没有对应指令输出UNSUCCESS并且不执行该行指令。

输入格式

输入若干行指令,以END指令结束

输出格式

对于每一次操作,都要对应输出SUCCESS或者UNSUCCESS,对于END根据指令描述输出栈内元素。

PUSH 0 10
PUSH 0 20
PUSH 0 30
PUSH 0 40
PUSH 1 50
PUSH 1 60
ADD 0
ADD 0
ADD 0
END
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
UNSUCCESS
SUCCESS
150 30 20 10
NONE
PUSH 0 10
PUSH 0 20
PUSH 0 30
PUSH 0 40
PUSH 1 50
PUSH 1 60
MOVE 0 1
END
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
SUCCESS
50 60 40 30 20 10
NONE

提示

对于20%20\%的数据 数据保证不会出现MOVE/SWAP操作,命令总数100命令总数 \leq 100

对于40%40\%的数据 命令总数1000命令总数 \leq 1000

对于60%60\%的数据 数据保证MOVE/SWAP的操作次数不会超过1000010000次,命令总数105命令总数 \leq 10^5

对于100%100\%的数据 0X,Y1,命令总数1060 \leq X,Y \leq 1,命令总数 \leq 10^6

数据保证无论任何情况,栈中元素的值XX满足0x26310 \leq x \leq 2^{63}-1​

题目创意来源OIERBBS