У 1582 році Папа Григорій XIII оголосив реформу календаря, щоб узгодити середню тривалість календарного року (в днях) з фактичною кількістю днів в астрономічному році. Ця реформа призвела до переходу від юліанського календаря до григоріанського.
Обидва календарі, юліанський і григоріанський, мають звичайні роки з 365 днями та високосні роки з 366 днями. У звичайні роки лютий має 28 днів, а у високосні додається «високосний день» — 29 лютого.
Різниця між календарями полягає в правилах визначення високосного року. У юліанському календарі високосними є роки, що діляться на 4. У григоріанському календарі високосними є роки, що діляться на 4, крім років, що діляться на 100, якщо тільки вони також діляться на 400.
Згідно з цими правилами, роки 1600, 1700, 1800, 1900, 2000, 2100, 2200, 2300 і 2400 є високосними в юліанському календарі. У григоріанському календарі з цих років високосними є лише 1600, 2000 і 2400.
Старий юліанський календар має середню тривалість року 365.25 днів, тоді як новий григоріанський календар — 365.2425 днів. Оскільки фактична тривалість астрономічного року становить приблизно 365.24219 днів, григоріанський календар є точнішим.
Як частина григоріанської реформи, було пропущено кілька днів, щоб компенсувати наслідки використання юліанського календаря протягом понад 1500 років. Зокрема, григоріанська реформа постановила, що за 4 жовтня 1582 року (юліанський) має слідувати 15 жовтня 1582 року (григоріанський).
Однак до кінця 16 століття Реформація була в розпалі. Хоча католицькі країни зазвичай дотримувалися папського указу, багато країн продовжували використовувати юліанський календар значно довше. Наприклад, Сполучене Королівство перейшло на григоріанський календар 2 вересня 1752 року (юліанський), після чого настало 14 вересня 1752 року (григоріанський) — тоді довелося пропустити 11 днів. Останньою європейською країною, яка перейшла, була Греція, яка зробила це 15 лютого 1923 року (юліанський), після чого настало 1 березня 1923 року (григоріанський), пропустивши 13 днів.
Вам потрібно визначити першу григоріанську дату після переходу, знаючи останній день дії юліанського календаря для якоїсь країни (виражений у юліанській даті).
Для кожного тестового випадку вхід складається з одного рядка, що містить дату в юліанському календарі у форматі YYYY-MM-DD. Ця дата буде не раніше 4 жовтня 1582 року і не пізніше 18 жовтня 9999 року. Задана дата представляє останній день, коли юліанський календар діє для якоїсь країни.
Для кожного тестового випадку виведіть першу григоріанську дату після переходу календаря.
Приклад 1