Рудольф наконец-то выкроил время и решил заняться написанием автобиографии. И в этот самый момент он подумал о том, как несправедлива жизнь — ведь числа, которые он так любит, наверняка тоже хотят иметь автобиографию. Рудольф решился это исправить, сформулировав такое свойство чисел, которое можно было бы назвать «автобиографией». И такое свойство действительно нашлось, правда, не все числа могут им похвастаться.

Назовём автобиографическим целое неотрицательное число N, записанное в десятичной системе счисления, в котором первая слева цифра совпадает с количеством нулей, вторая слева цифра — с количеством единиц, третья слева цифра — с количеством двоек и так далее. Более формально, автобиографическим называется число, в котором цифра, стоящая в позиции i (позиции нумеруются с нуля слева направо), равна количеству цифр i в данном числе. Например, число 1210 является автобиографическим.

Помогите Рудольфу определить, сколько автобиографических чисел находится в диапазоне от L до R включительно.