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

Розглянемо нескінченну послідовність чисел, побудовану наступним чином:

A_0 = 1, A_1 = 12, \ldots, A_9 = 12345678910, A_{10} = 1234567891011, \ldots

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

Потрібно визначити загальну кількість елементів послідовності з індексами в діапазоні $[m,n]$ (0 \le m \le n \le 10^{18}), які діляться на $4$ без остачі.