만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

브실혜성

시간 제한1초메모리 제한1024 MB

요약
360일 달력에서 오늘 날짜와 주기 N이 주어졌을 때, 오늘 이후 N일 간격으로 돌아오는 가장 빠른 날짜를 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

혜성처럼 나타난 브실컵의 아이돌 브실이를 보려고 전국 각지의 사람들이 천문대로 모였다. 브실이에게 "혜성처럼 나타난"이라는 수식어가 붙은 이유는 혜성처럼 주기적으로 볼 수 있기 때문이라고 한다. 오늘 브실이를 볼 수 있다고 할 때, 브실이를 다시 볼 수 있는 날짜를 구하자.

편의를 위해 이 문제에서 한 달은 3030일, 1년은 1212달(즉, 1년은 360360일)로 가정하자.

입력

첫 번째 줄에 오늘 날짜가 yyyy-mm-dd 형식으로 주어진다. 1 000≤1\,000 \le yyyy ≤3 000\le 3\,000; 1≤1 \le mm ≤12\le 12; 1≤1 \le dd ≤30\le 30.

두 번째 줄에 정수 NN이 주어진다. 이는 브실이를 NN일 주기로 볼 수 있다는 뜻이다. 1≤N≤1 000 0001 \le N \le 1\,000\,000.

출력

오늘 이후에 브실이를 볼 수 있는 가장 이른 날짜를 yyyy-mm-dd 형태로 출력한다.

예제1

  1. 예제 1

    입력
    2023-07-08
    30
    
    예상 출력
    2023-08-08