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

Пусть задана бесконечная числовая последовательность, составленная следующим образом:

A_{0 }= 1, A_1 = 12,…,A_9 = 12345678910, A_10 = 1234567891011, ….

Т.е. каждый последующий член последовательности получается приписыванием в конец предыдущего члена десятичного значения числа, на единицу превышающего значение индекса данного члена последовательности.

Следует определить общее количество членов данной последовательности, которые без остатка делятся на 4, среди тех, индекс которых принадлежит сегменту [m, n], где 0 ≤ m ≤ n ≤ 10^18.

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

В единственной строке входного файла даны два целых неотрицательных числа m и n.

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

В единственной строке выходного файла одно целое число – ответ задачи.

Примеры