\(1\)-ден \(9\)-ға дейінгі цифрлардан тұратын \(S\) жолы берілген.

Келесі шартты қанағаттандыратын \((i, j)\) (\(1 \le i \le j \le |S|\)) бүтін сандар жұптарының санын табыңыз:

Шарт: Ондық санау жүйесінде \(S\) жолының \(i\)-ші мен \(j\)-ші символдары арасындағы бөлік \(2026\)-ға еселік сан құрайды.

Енгізу

Жалғыз жолда \(1\)-ден \(9\)-ға дейінгі цифрлардан тұратын \(S\) жолы (\(1 \le |S| \le 2\,000\,000\)) жазылған.

Шығару

Шартты қанағаттандыратын \((i, j)\) жұптарының санын шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

13579

Жауап 1

0

Енгізу 2

22286

Жауап 2

1

Ескертпелер

Бірінші мысалда ешбір ішкі жол жұп сан емес, сондықтан ешбірі \(2026\)-ға еселік бола алмайды.

Екінші мысалда \(S[1..5] = 22286 = 2026 \times 11\) ішкі жолы шартты қанағаттандырады.