Счастливые билеты
3000 мс · 256 МБ · всё или ничего
Билет счастливый, если сумма первых трёх цифр его шестизначного номера равна сумме последних трёх.
Сколько счастливых билетов среди номеров от до включительно? Номера рассматриваются как шестизначные записи: если число короче, впереди дописываются нули.
Формат ввода
Два числа в одной строке: и от до , причём и не превосходит .
Формат вывода
Одно число.
Примеры
ввод
0 20
вывод
1
Примечание
Сумму трёх цифр удобно вычислять отдельной функцией и вызывать её дважды — для левой половины и для правой.
Войдите, чтобы отправлять решения.