EduBrick

Счастливые билеты

3000 мс · 256 МБ · всё или ничего

Билет счастливый, если сумма первых трёх цифр его шестизначного номера равна сумме последних трёх.

Сколько счастливых билетов среди номеров от aa до bb включительно? Номера рассматриваются как шестизначные записи: если число короче, впереди дописываются нули.

Формат ввода

Два числа в одной строке: aa и bb от 00 до 999999999999, причём aba \le b и bab - a не превосходит 10510^5.

Формат вывода

Одно число.

Примеры

ввод
0 20
вывод
1

Примечание

Сумму трёх цифр удобно вычислять отдельной функцией и вызывать её дважды — для левой половины и для правой.

Войдите, чтобы отправлять решения.
← Вернуться к уроку