Подільність на 11

Limits: 2 sec., 256 MiB

У цій задачі ваше завдання — підрахувати, скільки чисел на проміжку \([a; b]\) мають суму цифр не меншу за \(p\) й не більшу за \(q\) та при цьому націло діляться на 11.

Input

У першому рядку задано два цілі числа \(a\) й \(b\).

У другому рядку задано два цілі числа \(p\) й \(q\).

Output

У єдиному рядку виведіть ціле число — шукану кількість чисел.

Constraints

\(1 \le a \le b < 10^{18}\),

\(1 \le p \le q < 163\).

Samples

Input (stdin) сopy	Output (stdout) сopy
11 40 3 6	2

Notes

3 числа з указаного діапазону діляться на 11 (11, 22, 33). З них лише 2 числа (22 й 33) мають суму цифр, що задовольняє наші вимоги.