Чары
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Малефисента очень расстроилась, когда не смогла отменить наложенное на Аврору заклятье, потому что оно вечно и нерушимо. К счастью, для нас это не такая большая проблема, потому что в нашей версии сказки все заклятья описываются математически и снимаются заметно проще.

Заклятье описывается двумы натуральными числами $$$a$$$ и $$$b$$$. Процесс снятия заклятья происходит следующим образом:

  1. Перемножить числа от $$$a$$$ до $$$b$$$ включительно
  2. Взять сумму цифр полученного числа
  3. Если результат не меньше $$$10$$$, вернуться к пункту $$$2$$$

Для того, чтобы завершить ритуал снятия заклятья, нужно назвать получившееся в конце число. Помогите Малефисенте вычислить его.

Входные данные

В первой строке дано число $$$a$$$, на второй — число $$$b$$$ ($$$1 \le a \le b < 10^{100\,000}$$$). Оба числа даны без ведущих нулей.

Выходные данные

Выведите число, которое получится в конце процесса снятия заклятья.

Примеры

Входные данные
1
5
Выходные данные
3
Входные данные
6
8
Выходные данные
3