Делимость на 8

Пусть задана бесконечная числовая последовательность, составленная следующим образом: A_1=1, A_2=12,…, A_10=12345678910, A_11=1234567891011, …. Т.е. первый член равен 1, а десятичное значение каждого последующего члена последовательности получается приписыванием десятичного значения индекса данного члена в конец десятичного значения предыдущего числа.

Следует определить общее количество членов данной последовательности, которые без остатка делятся на 8, среди тех, индекс которых принадлежит сегменту [M, N].

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

В единственной строке входного файла даны два целых положительных числа M и N (0 < M, N ≤ 10^18).

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

В единственной строке – ответ задачи.

Примеры