시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB49161246.154%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

1
5

예제 출력 1

3

예제 입력 2

6
8

예제 출력 2

3