Дата називається паліндромною, якщо при записі у вигляді результат є паліндромом (числом, яке однаково читається справа наліво та зліва направо). Наприклад, дата січня є паліндромною, оскільки записується як ; грудня також є паліндромною, оскільки записується як .
Дано дату, необхідно знайти наступну дійсну (у хронологічному порядку) паліндромну дату (відповідно до наведеної вище дефініції). Для цієї задачі дата вважається дійсною, якщо рік знаходиться у діапазоні від до , місяць — від до , день — не менше , а також:
для місяців , , , , , , : день не більший за ;
для місяців , , , : день не більший за ;
для місяця : день не більший за , і може бути лише у високосні роки. Рік вважається високосним, якщо він кратний , або кратний , але не кратний .
Вхідний файл містить одну дату у кожному рядку: три числа, розділені символом , що позначають (у такому порядку) день, місяць і рік. Наприклад, липня року записується як (або , або ). Останній рядок у вхідному файлі порожній.
Вихідний файл повинен містити, для кожної вхідної дати, наступну дійсну паліндромну дату, по одному рядку на кожну дату. Формат дати у вихідному файлі — : тобто, роздільник — , перша цифра року ніколи не повинна бути , а для дня та місяця завжди потрібно використовувати дві цифри (використовуйте замість , замість тощо).
Гарантується, що усі вхідні дати є дійсними, та що для кожної вхідної дати існує "наступна дійсна паліндромна дата".
Приклад 1