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}. \InputFile Виведіть дату виходу на пенсію громадянина у том ж форматі, що і у вхідних даних.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 6 20
01.01.1952
Вихідні дані #1
01.04.2012