eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пенсионный возраст

Пенсионный возраст

В некоторых странах было принято решение увеличить пенсионный возраст с \textbf{1}-го января \textbf{2012} года. До этого пенсионный возраст составлял \textbf{60} лет. Увеличение пенсионного возраста осуществляется следующим образом: увеличение происходит в общем \textbf{K} раз. Каждый раз пенсионный возраст увеличивается на \textbf{M} месяцев. Первое увеличение происходит \textbf{1}-го января \textbf{2012} года, и каждое из следующих \textbf{(K-1)} увеличений происходит через \textbf{N} месяцев после предыдущего увеличения (\textbf{N} > \textbf{M}). Например, пусть \textbf{M=3}. Тогда гражданин, родившийся \textbf{31}-го декабря \textbf{1951} года, уйдет на пенсию \textbf{31}-го декабря \textbf{2011 }года; а граждане, родившиеся \textbf{1}-го января \textbf{1952} года, уйдут на пенсию \textbf{1}-го апреля \textbf{2012}. Датой выхода на пенсию для определенного человека является минимальная возможная дата для которой возраст человека не меньше, чем утвержденный пенсионный возраст для этой даты. Чтобы определить, когда гражданину исполняется \textbf{I} лет и \textbf{J} месяцев, вам необходимо прибавить \textbf{I} лет и \textbf{J} месяцев к дате его рождения, при этом оставив день месяца тем же. В случае если такого дня нет в календаре, необходимая дата является датой первого числа следующего месяца. Таким образом, если дано \textbf{M=3} и \textbf{N=5}, то те кто родился \textbf{31}-го января \textbf{1952} года уйдут на пенсию \textbf{1}-го мая \textbf{2012} годе также как и те, кто родился \textbf{1}-го февраля \textbf{1952}. Необходимо определить дату выхода на пенсию граждан, зная даты их рождения. Предполагается, что продолжительность жизни может быть сколь угодно велика. Год является високосным, если его номер делится на \textbf{400} или делится на \textbf{4}, но не делится на \textbf{100}. \InputFile Первая строка содержит три целых числа \textbf{M}, \textbf{N} и \textbf{K} (\textbf{0} < \textbf{M} ≤ \textbf{12}, \textbf{M} < \textbf{N} ≤ \textbf{24}, \textbf{0} ≤ \textbf{K} ≤ \textbf{60}). Вторая строка содержит день рождения гражданина в формате "\textbf{DD.MM.YYYY}" (то есть, день, месяц и год без кавычек и с ведущими нулями для чисел меньших \textbf{10}). Все даты находятся между \textbf{01.01.1900} и \textbf{31.12.2100}. \OutputFile Выведите дату выхода на пенсию гражданина в том же формате, что и во входных данных.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 6 20
01.01.1952
Выходные данные #1
01.04.2012