Усі ваші бази#4121
Передумова: Вам надано специфікацію для "основи" (змішаної системи числення). Ваше завдання — прийняти пари чисел, записаних у цій "основі", виконати зазначену операцію над ними та вивести результат у цій же основі.
Основа: Це система числення, де найправіша цифра (цифра 1) може мати значення від 0 до 1, друга праворуч цифра (цифра 2) може мати значення від 0 до 2, і так далі. Загалом, кожна цифра n (якщо рахувати справа) може приймати значення від 0 до n. Після 9 використовуються великі літери, починаючи з A до Z. Після найвищої цифри (яка може бути 0-Z), подальші цифри не допускаються; будь-які числа, що виходять за межі цієї цифри, вважаються недійсними. Від'ємні числа позначаються префіксом "-". Числа ніколи не мають нульових префіксів, за винятком самого нуля, який представлений символом "0".
Операції: Додавання (+) та віднімання (-): Числа додаються або віднімаються звичайним чином (включаючи перенесення, позичання тощо).
Перша строка введення містить число (в основі 10), яке вказує кількість операцій, що потрібно виконати.
Кожна наступна строка містить не більше 1000 байтів і складається з числа у змінній основі, пробілу, символу операції (+ або -), пробілу, іншого числа у змінній основі та нового рядка (LF).
Будь-яке з чисел для будь-якої операції (а також результат) може бути від'ємним.
Для кожної операції у введенні має бути створено один рядок виходу, що містить або результат (число у змінній основі), або рядок "Invalid" (без лапок), за яким слідує новий рядок (LF).
Якщо будь-яке з вхідних чисел або отримане число є недійсним у системі числення, або під час виконання операції виникла помилка, результат вважається недійсним.
Приклад 1