854. 上古计算机

Medium分支字符串数据结构

时间限制:2000 ms

内存限制:512 MiB

题面

Smith有一台古老的计算机,这台计算机使用一套非常特殊的标记编程语言。现在我们仅考虑这一语言的一个小的子集,该子集可以实现一个简单计算器。

这台机器一共有 4 个无差别的寄存器,分别为 AX, BX, CX, DX,在指令中他们可以互相替代,下面的表格列出了所有支持的指令。

指令中文名格式解释
IN读操作指令IN AX,number读数据存储在AX中,AX=number
MOV传送指令MOV AX,BXAX=BX
ADD加法指令ADD AX,BXAX=AX+BX
SUB减法指令SUB AX,BXAX=AX-BX
MUL乘法指令MUL AX,BXAX=AX * BX
DIV除法指令DIV AX,BXAX=AX/BX(整除)
OUT写操作指令OUT AX输出AX的值

例如:以下代码实现表达式 (2+3*5)/6的计算并输出计算结果。

IN AX,3
IN BX,5
MUL AX,BX
IN CX,2
ADD CX,AX
IN BX,6
DIV CX,BX
OUT CX

输入用这种特殊标记编程语言编写的一段代码,请编写一个翻译器,对代码进行翻译,输出最后运行结果。

输入格式

输入代码片段。

注意:读的数据均为 int型整数。所有被计算的数值(包括中间值)均保证在int范围内。

输入保证不包含任何多余的空白字符,在开始执行前,所有寄存器的值可以视为已经清零。

  • 对于 30% 的数据指令数 50\leq 50
  • 对于 80% 的数据指令数 100 000\leq 100~000
  • 对于 100% 的数据指令数 500 000\leq 500~000

输出格式

对于每个 OUT 指令,输出一行表示结果。

样例

输入

IN AX,3
IN BX,5
MUL AX,BX
IN CX,2
ADD CX,AX
IN BX,6
DIV CX,BX
OUT CX

输出

2