Ділимість на 8#5892

Ділимість на 8

1 секунда

64 мегабайти

Легка

Нехай задано нескінченну числову послідовність, утворену таким чином: $A_{1} = 1$ A_1=1, $A_{2} = 12$ A_2=12,…, $A_{10} = 12345678910$ A_{10}=12345678910, $A_{11} = 1234567891011$ A_{11}=1234567891011, …. Тобто перший член дорівнює $1$ , а кожен наступний член послідовності отримується шляхом додавання десяткового значення індексу цього члена до кінця десяткового значення попереднього числа.

Потрібно визначити, скільки членів цієї послідовності, індекси яких належать відрізку $[M, N]$ [M, N], діляться на $8$ без залишку.

Вхідні дані

У єдиному рядку вхідного файлу задано два цілі додатні числа $M$ і $N$ ( $0 < M, N \leq 1 0^{18}$ 0 < M, N \leq 10^{18}).

Вихідні дані

Виведіть в єдиному рядку відповідь на задачу.

Приклади

Приклад 1