Задача A. 12 февраля 2021 года

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Дата 12 февраля 2021 года обладает интересным свойством — если ее записать без разделителей и с ведущими нулями, получится число-палиндром 12022021. По данной дате-палиндрому определите следующую.

Формат входных данных

Единственная строка входного файла содержит описание даты — восьмизначное натуральное число-палиндром, возможно с ведущим нулем: число, месяц и год в формате ddmmyyyy. Число и месяц записаны в формате с ведущим нулем, год — натуральное число. Гарантируется корректность даты (соответствует текущим правилам построения календаря).

Формат выходных данных

Выведите в том же формате восьмизначное натуральное число — ближайшую будущую дату-палиндром. Гарантируется, что ответ существует.

Ограничения

01 ≤ dd ≤ 31

01 ≤ mm ≤ 12

1010 ≤ yyyy ≤ 9091

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

Стандартный вход Стандартный выход
1
12022021
22022022

0.106s 0.028s 15