Пенсійний вік#2570

Пенсійний вік

1 секунда
64 мегабайти
Середня

У деяких країнах було прийнято рішення збільшити пенсійний вік з січня року. До цього пенсійний вік становив років.

Збільшення пенсійного віку відбувається наступним чином: підвищення відбувається загалом разів. Кожного разу пенсійний вік збільшується на місяців. Перше підвищення відбувається січня року, і кожне з наступних (K-1) підвищень відбувається через місяців після попереднього підвищення (N > M). Наприклад, нехай M = 3. Тоді громадянин, який народився грудня року, виходить на пенсію грудня року; а громадянин, який народився січня року, виходить на пенсію квітня року.

Датою виходу на пенсію певної людини є найраніша можлива дата, коли вік людини не менший, ніж затверджений пенсійний вік для цієї дати.

Щоб визначити, коли людині виповнюється років і місяців, потрібно додати років і місяців до дати народження, залишаючи день місяця тим самим. Якщо такого дня немає у календарі, потрібною датою буде перше число наступного місяця. Таким чином, якщо M = 3 і N = 5, ті, хто народилися січня року, виходять на пенсію травня року, як і ті, хто народилися лютого року.

Визначте дату виходу на пенсію громадянина, знаючи дату його народження. Вважається, що тривалість життя може бути як завгодно великою.

Рік вважається високосним, якщо його номер ділиться на , або ділиться на , але не ділиться на .

Вхідні дані

Перший рядок містить три цілих числа , і (0 < M \leq 12, M < N \leq 24, 0 \leq K \leq 60). Другий рядок містить дату народження громадянина у форматі "DD.MM.YYYY" (тобто день, місяць і рік без лапок і з провідним нулем для чисел менших за ).

Усі дати знаходяться між і .

Вихідні дані

Виведіть дату виходу на пенсію громадянина у тому ж форматі, що й у вхідних даних.

Приклади

Приклад 1

Loading
Loading