Чётная сумма цифр

Сколько чисел на отрезке от $l$ до $r$ включительно имеют чётную сумму цифр?

Одна строка: $l$ и $r$, $1 \le l \le r \le 10^6$.

Одно число.

Прямой перебор отрезка: $10^6$ вызовов digitSum. Проверьте на самом большом тесте, сколько это занимает, — обычно около сотой доли секунды.