Пусть задана бесконечная числовая последовательность, составленная следующим образом:
A_{0 }= 1, A_1 = 12,…,A_9 = 12345678910, A_10 = 1234567891011, ….
Т.е. каждый последующий член последовательности получается приписыванием в конец предыдущего члена десятичного значения числа, на единицу превышающего значение индекса данного члена последовательности.
Следует определить общее количество членов данной последовательности, которые без остатка делятся на 4, среди тех, индекс которых принадлежит сегменту [m, n], где 0 ≤ m ≤ n ≤ 10^18.
В единственной строке входного файла даны два целых неотрицательных числа m и n.
В единственной строке выходного файла одно целое число – ответ задачи.