Гра процесора#2559

Гра процесора

1 секунда

64 мегабайти

Дуже складна

Курсова робота Васі Пупкіна з електроніки — створити простий мікропроцесор. Згідно із завданням, цей мікропроцесор має лише три регістри: акумулятор, покажчик інструкцій та покажчик стека. Акумулятор має $60$ біт, покажчик інструкцій і покажчик стека — по $7$ біт кожен. Акумулятор може зберігати як додатні, так і від'ємні числа (у двійковому додатковому коді: двійковий додатковий код від'ємного числа дорівнює різниці між $2^{60}$ 2^{60} та абсолютним значенням цього числа. Наприклад, $- 5$ у десятковому двійковому додатковому коді — $1152921504606846971$ , а у двійковому вигляді — $111111111111111111111111111111111111111111111111111111111011$ ).

Процесор може виконувати такі команди ( $ACC$ — акумулятор, $IP$ — покажчик інструкцій, $SP$ — покажчик стека, $[X]$ — елемент стека за адресою $X$ ):

Програма знаходиться в комірках пам'яті з адресами від $0$ до $127$ . Кожна комірка пам'яті може містити рівно одну команду (включаючи константне значення, якщо воно є). Перед початком виконання в акумулятор встановлюється значення, яке потрібно обробити, а регістри $I P$ і $S P$ дорівнюють нулю. Результатом обчислення є значення акумулятора після зупинки програми.

Дано програму для мікропроцесора. Напишіть програму, яка обчислює результат для кожного поданого значення акумулятора.

Вхідні дані

У першому рядку задано два цілих числа $n$ і $m$ через пробіл: $n$ — кількість команд у програмі; $m$ — кількість значень акумулятора, для яких необхідно обчислити результат. Далі $n$ рядків містять команди у такому форматі:

"Адреса комірки пам’яті", "пробіл", "мнемоніка команди" ["пробіл", "аргумент"]

Команди подано підряд — починаючи з комірки з адресою $0$ і до комірки з адресою $n - 1$ n-1.

Після програми подано $m$ цілих чисел $a_{i}$ a_i — початкові значення акумулятора, які потрібно обробити мікропроцесором. Числа задані через пробіл.

$1 \leq n \leq 128$ 1 \le n \le 128. $1 \leq m \leq 1 0^{3}$ 1 \le m \le 10^3. $- 2^{59} \leq a_{i} < 2^{59}$ -2^{59} \le a_i < 2^{59}.

Усі мнемоніки подано великими латинськими літерами, константа $X$ задається десятковим числом (можливо, зі знаком) у межах $- 2^{59} \leq X < 2^{59}$ -2^{59} \le X < 2^{59}. Для команди $C A LL$ $0 \leq X \leq 127$ 0 \le X \le 127.

Задана програма має скінченний час виконання і ніколи не переповнює стек.

Вихідні дані

У першому рядку виведіть одне ціле число $m$ — кількість обчислених значень. У наступних $m$ рядках виведіть результати обчислень для вхідних значень $a_{i}$ a_i у тому ж порядку, як і $a_{i}$ a_i, по одному у кожному рядку.

Приклади

Приклад 1