\textit{Не комплексуй} \includegraphics{https://static.e-olymp.com/content/49/49270e28ebc371c9e6e548fe5edf6353526f0ecb.jpg} \textit{из письма к }\textit{\textbf{i}} Когда один известный алгебраист (далее - О.И.А.) с мех-мата был маленьким, ему в школе строго-настрого запретили брать квадратные корни из отрицательных чисел. Конечно же, О.И.А. на запрет наплевал и даже (о, ужас!) стал использовать то, что получается посля взятия такого корня, в качестве основания системы счисления. \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} Недавно О.И.А. нашёл свои старые записи, а в них какое-то подозрительное тождество. Чтобы проверить его справделивость, О.И.А. достаточно сложить два числа и посмотреть на результат. Но, к сожалению, эти два числа записаны как раз в системе счисления с основанием, равным корню из отрицательного числа (а конкретно, ), и ответ тоже должен быть представлен в системе счисления с основанием . Ваша задача - помочь О.И.А. проверить тождество, сложив два числа. \includegraphics{https://static.e-olymp.com/content/91/91b6d4e964d343450eb9c9e870458c65f7c164e6.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} Как известно, \textit{мнимые числа} - это как раз те числа, которые получаются в результате взятия квадратного корня из отрицательного числа. В \textit{системе с мнимым основанием} в числах используются цифры от \textbf{0} до \textbf{k-1}, включительно. Мнимые основания систем счисления ведут себя точно так же, как обычные, то есть число, записанное как \textbf{d_3d_2d_1d_0}, вычисляется по формуле \textbf{d_3·b^3+d_2·b^2+d_1·b+d_0}, где \textbf{b} - основание системы счисления (в этой задаче оно равно ). Таким образом, могут получаться числа вида \textbf{x+y}, где \textbf{x} и \textbf{y} - любые целые числа. Например: 1030003_=1·()^6+3·()^4+3·()^0=-64+3·16+3=-13. \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} Несмотря на то, что операция взятия корня из отрицательного числа неоднозначна (как , так и - дают в квадрате \textbf{-4}), в качестве основания системы счисления всегда берётся одно и то же число. \InputFile \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} В первой строке задано число \textbf{A}, во второй - число \textbf{B}. Их длины не превосходят \textbf{1000000}. Числа даны в системе счисления с основанием и не содержат ведущих нулей; число \textbf{0} обозначается одним нулём. \OutputFile \includegraphics{https://static.e-olymp.com/content/60/608e4158c7825665af50de0aa3b0146957509655.jpg} В единственной строке выходного файла должно быть выведено число \textbf{A+B}, записанное в системе счисления с основанием . Выведенное число не должно содержать ведущих нулей; число \textbf{0} должно обозначаться одним нулём.