B. Ностальгия
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Айдар, Бегимай и Виктор пришли на пробный тур чемпионата.

Они увидели в списке доступных компиляторов Scratch и вспомнили, как начинали изучение программирования с этого языка.

Например, при ручном тестировании часто было непонятно, что программа ждёт ввода той или иной переменной. Поэтому иногда они локально добавляли вывод имени переменной перед вводом (но после убирали его при отправке в тестирующую систему).

Ребята даже нашли в системе несколько своих отправок на Scratch с тех давних времён.

Теперь ребятам стало интересно — а сколько суммарно символов они дополнительно выводили при локальном тестировании по сравнению с итоговой посылкой в систему?

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

В первой строке дано целое число $$$n$$$ $$$(2 \le n \le 10^5)$$$ — количество строк в коде программы на языке Scratch.

Следующие $$$n$$$ строк содержат по одной команде анализируемой программы.

Команды бывают одного из следующих видов:

  • Запрос ввода в формате «Ask read_token and wait»;
  • Запись введённой информации в переменную name в формате «Set name to answer»;
  • Присваивание переменной name1 результата арифметической операции op над переменными name2 и name3 в формате «Set name1 to name2 op name3»;
  • Вывод значения переменной name на экран в формате Say name.

Гарантируется, что

  • все имена переменных состоят только из латинских букв нижнего регистра (a — z) и содержат от $$$1$$$ до $$$10$$$ символов;
  • исходный код не содержит переменных с именем answer, зарезервированным для ввода информации в переменную.

Гарантируется, что op может быть только одним из следующих символов:

  • + — сложение;
  • - — вычитание;
  • * — умножение;
  • / — деление.

Гарантируется, что

  • каждый запрос ввода обязательно сопровождается записью введённой информации в переменную;
  • каждая запись введённой информации в переменную обязательно следует после запроса ввода.

Гарантируется, что все переменные используются в правой части арифметических выражений только после их корректной инициализации.

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

Выведите единственное целое число $$$P$$$ $$$(1 \le P \le 10^9)$$$ — суммарное количество символов, выведенных ребятами дополнительно при локальном тестировании данной программы.

Примеры
Входные данные
6
Ask read_token and wait
Set first to answer
Ask read_token and wait
Set second to answer
Set result to first + second
Say result
Выходные данные
11
Входные данные
15
Ask read_token and wait
Set a to answer
Ask read_token and wait
Set bb to answer
Set ccc to a * bb
Set dddd to a / bb
Set dddd to ccc + dddd
Say dddd
Ask read_token and wait
Set bb to answer
Ask read_token and wait
Set ccc to answer
Set x to bb * dddd
Set x to ccc - x
Say x
Выходные данные
8
Примечание

Первый тестовый пример

В рамках программы производится две операции ввода:

  • один раз вводится переменная first — $$$5$$$ дополнительных символов на ввод;
  • один раз вводится переменная second — $$$6$$$ дополнительных символов на ввод.

Суммарно ребята выводили дополнительно ровно $$$5 + 6 = 11$$$ символов.

Второй тестовый пример

В рамках программы производится четыре операции ввода:

  • один раз вводится переменная a — $$$1$$$ символ на ввод;
  • два раза вводится переменная bb — $$$2$$$ символа на ввод;
  • один раз вводится переменная ccc — $$$3$$$ символа на ввод.

Суммарно ребята выводили дополнительно ровно $$$1 + 2 \cdot 2 + 3 = 8$$$ символов.