eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

A + B

\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} повинно позначатись одним нулем.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2
3
Вихідні дані #1
10301