Малефисента очень расстроилась, когда не смогла отменить наложенное на Аврору заклятье, потому что оно вечно и нерушимо. К счастью, для нас это не такая большая проблема, потому что в нашей версии сказки все заклятья описываются математически и снимаются заметно проще.
Заклятье описывается двумы натуральными числами a и b. Процесс снятия заклятья происходит следующим образом:
Для того, чтобы завершить ритуал снятия заклятья, нужно назвать получившееся в конце число. Помогите Малефисенте вычислить его.
В первой строке дано число a, на второй --- число b (1≤a≤b<10100,000). Оба числа даны без ведущих нулей.
Выведите число, которое получится в конце процесса снятия заклятья.