4-ə bölünmə

Verilmiş sonsuz ədədi ardıcıllıq aşağıdakı kimi qurulmuşdur:

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

Yəni, ardıcıllığın hər bir növbəti elementi əvvəlki elementin sonuna, ardıcıllığın həmin elementinin indeks dəyərindən bir vahid böyük olan ədədin onluq dəyərinin əlavə edilməsi ilə əldə edilir.

Bu ardıcıllığın, indeksi [m, n] aralığında olan və 4-ə tam bölünən elementlərinin ümumi sayını tapmaq lazımdır, burada 0 ≤ m ≤ n ≤ 10^18.

Giriş verilənləri

Giriş faylının yeganə sətirində iki tam qeyri-mənfi ədəd m və n verilir.

Çıxış verilənləri

Çıxış faylının yeganə sətirində bir tam ədəd - məsələnin cavabı.

Nümunələr