Вова вважає дату, записану у форматі ДДММРРРР, красивою, якщо при реверсі вона все ще є дійсною календарною датою. Наприклад, вересня року () є красивою, оскільки при реверсі отримуємо лютого року (), що є коректною датою. Водночас квітня року () не є красивою, бо при реверсі виходить неіснуючий -й місяць року. Вова хоче знати, скільки таких красивих дат існує між його днем народження і першим днем у школі, включно. Допоможіть йому визначити цю кількість.
У першому рядку міститься дата народження Вови у форматі ДДММРРРР, у другому — дата початку навчання у школі у тому ж форматі. Обидві дати є дійсними та належать проміжку від січня року (тобто 01010001) до грудня року (31129999).
Виведіть загальну кількість красивих дат.
Приклад 1