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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади