카페 원두 사용 기한표

문제

한 카페에서는 직접 볶은 원두를 여러 용기에 나누어 보관한다. 직원은 용기마다 볶은 날짜와 보관 가능 일수를 기록하고, 매일 사용할 원두를 고를 수 있도록 사용 기한표를 만든다. 지금까지는 달력을 보며 날짜를 적었지만, 월말이나 연말에 날짜를 잘못 옮기는 일이 있어 계산을 자동화하려고 한다. 이 카페에서 사용하는 규칙은 볶은 날짜로부터 K일 뒤의 날짜를 사용 기한으로 적는 것이다. 볶은 당일은 0일 뒤이므로 K가 0이면 볶은 날짜를 그대로 적는다. K가 1이면 바로 다음 날짜를 적는다. 실제 보관 시간이나 용기를 연 시각은 고려하지 않으며, 날짜가 하루 바뀔 때마다 하루가 지난 것으로 계산한다. 각 용기의 사용 기한은 다른 용기의 기록과 관계없이 독립적으로 구한다. 날짜는 그레고리력을 따른다. 1월, 3월, 5월, 7월, 8월, 10월, 12월은 31일까지 있고, 4월, 6월, 9월, 11월은 30일까지 있다. 2월은 평년에 28일까지, 윤년에 29일까지 있다. 연도가 400의 배수이거나, 4의 배수이면서 100의 배수가 아니면 윤년이다. 한 달의 마지막 날 다음은 다음 달의 1일이며, 12월의 마지막 날 다음은 다음 해 1월 1일이다. 용기의 수 N은 1 이상 1,000 이하인 정수다. 각 볶은 날짜의 연도는 2000 이상 2099 이하이고, 모든 입력 날짜는 실제로 존재한다. 보관 가능 일수 K는 0 이상 30 이하인 정수다. 계산한 사용 기한이 2100년에 속할 수도 있다. 기록이 같은 용기도 입력된 횟수만큼 처리하여, 입력 순서대로 사용 기한표를 완성한다.

입력

첫째 줄에 용기의 수 N이 주어진다. 다음 N개 줄에 볶은 날짜의 연도 Y, 월 M, 일 D와 보관 가능 일수 K가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000, 2000 ≤ Y ≤ 2099, 1 ≤ M ≤ 12, 0 ≤ K ≤ 30이며 모두 정수다. Y년 M월 D일은 실제로 존재하는 날짜다.

출력

각 용기의 사용 기한을 입력 순서대로 한 줄에 하나씩 YYYY-MM-DD 형식으로 출력한다. 연도는 네 자리, 월과 일은 각각 두 자리로 출력하며, 부족한 자리는 앞에 0을 붙인다.

3
2024 2 28 2
2023 2 28 1
2099 12 31 1

2024-03-01
2023-03-01
2100-01-01

3
2000 2 28 1
2000 2 29 0
2025 4 30 30

2000-02-29
2000-02-29
2025-05-30

출처: Devin.KR 자체 제작