eolymp
bolt
Try our new interface for solving problems
Problems

Красивые даты

Красивые даты

Time limit 1 second
Memory limit 64 MiB

Вова считает, что дата, записанная в формате ДДММГГГГ - красивая, если при прочтении её с конца также получается дата, которая существует в календаре. Например, дата первое сентября 2010 года (01092010) является красивой, так как при ее прочтении с конца получается первое февраля 9010 года (01029010), а дата третье апреля 1991 года (03041991) - нет, так как в 4030 году нет 91-го месяца. Его заинтересовал вопрос, сколько дат с дня его рождения по день, когда он пошел в первый класс, обладают таким свойством. Помогите ему.

Input data

В первой строке входного файла записана дата рождения Вовы в формате ДДММГГГГ, во второй строке записана дата, когда он пошел в первый класс, в таком же формате. Обе являются корректными датами с первого января первого года (записывается как 01010001) по 31 декабря 9999 года (записывается как 31129999).

Output data

В выходной файл выведите количество красивых дат.

Examples

Input example #1
03041991
01012001
Output example #1
1