Малефисента очень расстроилась, когда не смогла отменить наложенное на Аврору заклятье, потому что оно вечно и нерушимо. К счастью, для нас это не такая большая проблема, потому что в нашей версии сказки все заклятья описываются математически и снимаются заметно проще.
Заклятье описывается двумы натуральными числами $$$a$$$ и $$$b$$$. Процесс снятия заклятья происходит следующим образом:
Для того, чтобы завершить ритуал снятия заклятья, нужно назвать получившееся в конце число. Помогите Малефисенте вычислить его.
В первой строке дано число $$$a$$$, на второй — число $$$b$$$ ($$$1 \le a \le b < 10^{100\,000}$$$). Оба числа даны без ведущих нулей.
Выведите число, которое получится в конце процесса снятия заклятья.
1 5
3
6 8
3