Chữ Số Zíc Zắc

Cho hai số nguyên dương $L$ và $R$, đếm số lượng số nguyên trong đoạn $[L,R]$ có các chữ số tạo thành dãy zíc zắc.

Một số có dãy chữ số $d_0,d_1,d_2,\dots ,d_{k-1}$ (từ trái sang phải) được gọi là zíc zắc nếu:

• Với mọi vị trí chẵn $i$ ($i=0,2,4,\dots$) mà $i+1<k$: $d_i<d_{i+1}$ (tăng nghiêm ngặt)
• Với mọi vị trí lẻ $i$ ($i=1,3,5,\dots$) mà $i+1<k$: $d_i>d_{i+1}$ (giảm nghiêm ngặt)

Nói cách khác, các chữ số phải luân phiên tăng rồi giảm: $d_0<d_1>d_2<d_3>d_4<\dots$

Các số có một chữ số luôn là zíc zắc.

Dữ liệu vào

Một dòng chứa hai số nguyên dương $L$ và $R$.

Dữ liệu ra

Một số nguyên duy nhất — số lượng số zíc zắc trong đoạn $[L,R]$.

Ràng buộc

• $1\le L\le R\le {10}^{18}$

Ví dụ

Ghi chú

Số $192$ là zíc zắc vì $1<9>2$. Số $123$ không phải zíc zắc vì $2<3$ ở vị trí lẻ (cần giảm, không phải tăng).