Красиві дати#5056

Красиві дати

1 секунда
64 мегабайти
Легка

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

Вхідні дані

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

Вихідні дані

Виведіть загальну кількість красивих дат.

Приклади

Приклад 1

Loading
Loading