유통기한

자취 $1$년 차 한별이는 냉장고에 있는 음식들의 유통기한이 지나지 않았는지 걱정이다. 그런데 유통기한에 적힌 날짜의 연도, 월, 일 순서를 알 수 없어서 고민하고 있다.

날짜를 표기하는 방법은 나라마다 다르며, 크게 세 가지가 있다.

• 연도/월/일: 대한민국, 일본, 중국, 리투아니아, 몽골, 부탄, 헝가리 등 동아시아권 국가
• 일/월/연도: 그리스, 네덜란드, 덴마크, 독일, 러시아, 베트남, 이집트, 이탈리아 등 대부분의 국가
• 월/일/연도: 미국, 괌, 필리핀 등 일부 영어권 국가

예를 들어 10/12/32라는 날짜는

• 일/월/연도로 읽으면 $2032$년 $12$월 $10$일
• 월/일/연도로 읽으면 $2032$년 $10$월 $12$일

중 하나가 된다. $12$월 $32$일은 존재하지 않으므로 연도/월/일 형식($2010$년 $12$월 $32$일)은 아니라는 것을 알 수 있다.

한별이는 유효한 날짜로 읽을 수 있는 모든 형식에서 음식이 안전한지 알고 싶다. 한별이를 도와 음식이 안전한지 판단하는 프로그램을 작성하자.

첫 번째 줄에 오늘 날짜를 나타내는 정수 $Y$, $M$, $D$가 공백으로 구분되어 주어진다. 오늘은 $(2000+Y)$년 $M$월 $D$일이다. ($0 \le Y \le 99$, $(2000+Y)$년 $M$월 $D$일은 올바른 날짜)

다음 줄에는 냉장고 음식의 개수 $N$이 주어진다. ($1 \le N \le 300\,000$)

다음 $N$개의 줄에는 음식 하나의 유통기한을 나타내는 정수 $A$, $B$, $C$가 공백으로 구분되어 주어진다. 유통기한은 $A$/$B$/$C$ 형식으로 적혀 있다. ($0 \le A, B, C \le 99$)

모든 날짜는 2000년에서 2099년 사이이며, 연도는 $100$으로 나눈 나머지만 주어진다.

각 날짜마다 한 줄에 하나씩 다음 중 한 가지를 출력한다.

• invalid: 어떤 형식으로 읽어도 올바르지 않은 날짜인 경우
• safe: 유효한 날짜로 읽을 수 있는 모든 형식에서 오늘이 유통기한보다 이전이거나 같은 날인 경우
• unsafe: 나머지 경우

$1$월, $3$월, $5$월, $7$월, $8$월, $10$월, $12$월은 각각 $31$일까지 있다.

$4$월, $6$월, $9$월, $11$월은 각각 $30$일까지 있다.

$2$월은 윤년이면 $29$일, 윤년이 아니면 $28$일까지 있다. 이 문제의 연도는 2000년에서 2099년 사이이므로, $4$로 나누어떨어지는 연도는 모두 윤년이다.