Подільність на 4

Нехай задано нескінченну числову послідовність, складену наступним чином:

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

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

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

Вхідні дані

У єдиному рядку вхідного файлу задано два цілих невід'ємних числа m та n.

Вихідні дані

У єдиному рядку вихідного файлу одне ціле число – відповідь до задачі.

Приклади