A + B
Не комплексуй
из письма к i
Когда один известный алгебраист (далее - О.И.А.) с мех-мата был маленьким, ему в школе строго-настрого запретили брать квадратные корни из отрицательных чисел. Конечно же, О.И.А. на запрет наплевал и даже (о, ужас!) стал использовать то, что получается посля взятия такого корня, в качестве основания системы счисления.
Недавно О.И.А. нашёл свои старые записи, а в них какое-то подозрительное тождество. Чтобы проверить его справделивость, О.И.А. достаточно сложить два числа и посмотреть на результат. Но, к сожалению, эти два числа записаны как раз в системе счисления с основанием, равным корню из отрицательного числа (а конкретно, ), и ответ тоже должен быть представлен в системе счисления с основанием . Ваша задача - помочь О.И.А. проверить тождество, сложив два числа.
Как известно, мнимые числа - это как раз те числа, которые получаются в результате взятия квадратного корня из отрицательного числа. В системе с мнимым основанием в числах используются цифры от 0 до k-1, включительно. Мнимые основания систем счисления ведут себя точно так же, как обычные, то есть число, записанное как d_3d_2d_1d_0, вычисляется по формуле d_3·b^3+d_2·b^2+d_1·b+d_0, где b - основание системы счисления (в этой задаче оно равно ). Таким образом, могут получаться числа вида x+y, где x и y - любые целые числа. Например: 1030003_=1·()^6+3·()^4+3·()^0=-64+3·16+3=-13.
Несмотря на то, что операция взятия корня из отрицательного числа неоднозначна (как , так и - дают в квадрате -4), в качестве основания системы счисления всегда берётся одно и то же число.
Входные данные
В первой строке задано число A, во второй - число B. Их длины не превосходят 1000000. Числа даны в системе счисления с основанием и не содержат ведущих нулей; число 0 обозначается одним нулём.
Выходные данные
В единственной строке выходного файла должно быть выведено число A+B, записанное в системе счисления с основанием . Выведенное число не должно содержать ведущих нулей; число 0 должно обозначаться одним нулём.