Задача A. Разность двух чисел (Машина тьюринга) ≡

Условие

Даны два числа целых числа a и b. Вычислить их разницу.

Формат входного файла

a и b записаны на ленте в унарной системе счисления и разделены нулевым символом. Указатель находится на разделяющем нулевом символе.

В алфавите должен быть символ "1".

Формат языка программирования

Первая строка имеет формат ALPHABET

где identifier-list это список идентификаторов, разделённых запятой, обозначающих элементы алфавита ленты. Идентификатор имеет формат [_a-z0-9]*

Алфавит также всегда содержит нулевой символ "Z"

Каждая следующая строка описавает переход из одного состояния в другое в формате ->

здесь  — имя состояния (задаётся, как и идентификатор),  — символ,  — направление смещения каретки (`<`, `.`, или `>`).

Программа начинает работу с состояния START.

Программа завершает работу, когда попадает в состояние END. Весь код регистронезависим.

Формат выходного файла

Поместить указатель на начало числа, обозначающего a − b. Число должно быть с обеих сторон отделено нулевым символом.

Ограничения

0 < a < b < 10000

Разрешается задать алфавит не более, чем из одного символа.

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

Z1111111Z111
        ^

Z1111Z
 ^