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

Обмеження: 2 сек., 256 МіБ

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
11 40 3 6	2

Примітки

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