Задача D. Крейзик ≡

Условие

Юный программист Вася придумал собственный язык программирования "Крейзик". Васе всегда не нравились правила вычисления арифметических выражений, поэтому он решил, что в Крейзике все арифметические операции будут выполняться строго слева направо, а скобок не будет вообще.

Кроме того, обычные четыре арифметических действия Вася заменил на четыре своих:

• Сцепление (обозначается символом +) — результат получается путём записи сначала всех цифр первого аргумента, а затем всех цифр второго.
• Выметание (обозначается символом -) — результат получается записью всех цифр первого аргумента, отсутствующих во втором. Если ни одной такой цифры не нашлось, результат равен 0.
• Окружение (обозначается символом *) — результат получается циклическим сдвигом первого аргумента влево столько раз, какова величина второго аргумента.
• Дробление (обозначается символом /) — результат получается записью цифр первого и второго аргумента по очереди, пока один или оба аргумента не закончатся, и затем оставшихся цифр более длинного аргумента.

Требуется написать программу, которая будет вычислять выражения согласно правилам языка Крейзик.

Отправка решения и тестирование

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.

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

Первая строка входного файла содержит целое число N — количество выражений. Последующие N строк содержат по одному выражению каждая.

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

Выходной файл должен содержать N строк — результаты вычисления каждого выражения.

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

5
2+3
57578-255
12304*8
11111/222
1+2/44*5-20

23
778
4123
12121211
441