Fast Debugger

Recently you received an old computer. It has an 8-bit CPU with four registers, ax, bx, cx, and dx, and supports only a few simple instructions. This guide is for readers who are not familiar with assembly language.

Each register is 8 bits, so its value is an integer in $[0, 255]$.

The CPU supports three bitwise operations: or, and, and xor. Each operation has two kinds of instructions.

Type 1 takes two registers, written as or r1 r2, where r1 and r2 are each one of ax, bx, cx, or dx. The two may be the same register. It sets r1 to the bitwise or of r1 and r2. The and and xor instructions are written as and r1 r2 and xor r1 r2.

Type 2 takes one immediate operand, written as ori r imm, where r is a register and imm is a constant in $[0, 255]$ given in the instruction. It sets r to the bitwise or of r and imm. The and and xor versions are andi r imm and xori r imm.

The assembler supports a simple loop. When it reads a repeat m statement, it runs the contents of the repeat block a total of $m$ times. The format is:

repeat m
<repeat block>
end

Here $m$ is a constant in $[2, 255]$. The <repeat block> has one or more statements, each either a bitwise instruction or a nested repeat-end statement.

You are writing a simulator for this CPU. You receive a valid program and $q$ queries. Each query gives five integers $k, a_0, b_0, c_0, d_0$. At the start, ax $= a_0$, bx $= b_0$, cx $= c_0$, and dx $= d_0$. Output the values of the four registers after the program executes $k$ bitwise instructions.

The first line contains two integers $n$ and $q$ ($1 \leq n \leq 12000$, $1 \leq q \leq 10000$), the number of instructions and the number of queries.

The next $n$ lines each contain one instruction in the format described above.

Each of the next $q$ lines contains five integers $k, a_0, b_0, c_0, d_0$ ($1 \leq k \leq 10^9$, $0 \leq a_0, b_0, c_0, d_0 \leq 255$). The program is guaranteed not to terminate before it executes $k$ bitwise instructions.

Print $q$ lines. The $i$-th line contains four integers $a_k, b_k, c_k, d_k$, the values of ax, bx, cx, and dx after the program executes $k$ bitwise instructions.