Региональная предметная олимпиада по Информатике (предмет) 14 апреля 2013 г.

Соревнование завершилось 14.04.13 в 16:10

A. Изысканный код

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Автор задачи: Соловьёв Виктор

Программист Иван написал изысканный код, который преобразует целое число X в Особое число Y. Код представляет из себя последовательность команд трёх типов:

  1. ADD t - увеличить текущий результат на t,
  2. SUB t - уменьшить текущий результат на t,
  3. MUL t - умножить текущий результат на t,

где t - целочисленная константа.

Иван несколько раз запустил программу на различных входных данных, удостоверившись, что соответствующее Особое число рассчитывается правильно.

Когда работа Ивана была почти завершена, в офисе случился скачок напряжения, и часть данных была утеряна. В одной из строк изысканного кода пропала константа t, на её месте теперь знак "?", и Иван никак не может вспомнить, чему же была равна эта константа. К счастью, сохранились данные об одном из тестовых запусков: Иван знает, какое Особое число Y соответствует входным данным X.

Помогите Ивану определить значение утерянной константы. Гарантируется, что ответ всегда однозначен.

Входные данные

В первой строке входного потока записаны два целых числа X и Y, разделённые пробелом - значение входных данных Ивана и соответствующее им значение Особого числа (-109X, Y ≤ 109).

Во второй строке записано целое число N - количество команд в изысканном коде (1 ≤ N ≤ 1000). Далее следует N строк вида

OP t

где OP - одна из операций "ADD", "SUB" или "MUL", а t - целое число (-109t ≤ 109).

В одной из этих строк число t отсутствует, эта строка имеет вид

OP ?

Гарантируется, что восстановленный изысканный код таков, что при подачи на его вход числа X промежуточный результат ни в какой момент не превышает по модулю 109.

Выходные данные

Вывести одно целое число - значение утерянной константы. Гарантируется, что его можно восстановить однозначно.

Пример

Стандартный вводСтандартный вывод
0 6
3
ADD 7
MUL ?
SUB 8
2

Примечание

В приведённом примере входные данные равны 0, над ними производятся следующие операции:
0 + 7 = 7
7 * 2 = 14
14 - 8 = 6


В задаче C "Коэффициент" все коэффициенты полиномов - целые числа


Префиксом строки называется любая подстрока, начинающаяся с начала строки и состоящая из нескольких (в т.ч. всех или ниодного) подряд идущих символов строки. Суффиксом - заканчивающаяся в конце строки и состоящая из нескольких (в т.ч. всех или ниодного) подряд идущих символов строки.