계절
시간 제한1초메모리 제한1024 MB
시작 날짜와 이동 거리가 주어질 때, 달에 따라 하루 3, 5, 1마일씩 걸어 도착하는 날짜를 구합니다.
문제
마리는 먼 땅까지 걸어서 긴 여행을 하고 있다. 날씨가 계절마다 달라서 이동 속도도 계절에 따라 바뀐다. 1월부터 4월까지인 더운 계절에는 하루에 3마일을, 5월부터 8월까지인 따뜻한 계절에는 하루에 5마일을, 9월부터 12월까지인 추운 계절에는 하루에 1마일을 이동할 수 있다. 출발 날짜와 마리가 이동해야 하는 거리가 주어졌을 때, 마리가 목적지에 도착하는 날짜를 구하라.
입력
첫 줄에는 데이터 세트의 개수를 나타내는 정수 n이 하나 주어진다.
각 데이터 세트는 다음과 같이 구성된다.
- 마리가 이동해야 하는 거리를 나타내는 정수 d (1 이상 12000 이하)
- 마리가 여행을 시작하는 날짜. "m d, y" 형식이며, m, d, y는 각각 월, 일, 연도이다. 모든 날짜는 유효하다.
출력
마리가 먼 목적지에 도착하는 유효한 날짜를 "m d, y" 형식으로 출력하라. m, d, y는 각각 월, 일, 연도이다.