Expiration Date

Hanbyeol has lived alone for one year and is starting to worry whether the food in her refrigerator is still within its expiration date. However, she cannot tell the order of year, month, and day in the dates printed on the packages.

Date formats differ by country. There are three main formats.

• Year/Month/Day: East Asian countries such as South Korea, Japan, China, Lithuania, Mongolia, Bhutan, and Hungary
• Day/Month/Year: most other countries, including Greece, the Netherlands, Denmark, Germany, Russia, Vietnam, Egypt, and Italy
• Month/Day/Year: some English-speaking countries such as the United States, Guam, and the Philippines

For example, the date 10/12/32 can be either

• December 10, 2032 when read as Day/Month/Year
• October 12, 2032 when read as Month/Day/Year

December 32 does not exist, so the date cannot be in Year/Month/Day format (for example, year $2010$, month $12$, day $32$).

Hanbyeol wants to know whether the food is safe under every format that reads the date as a valid date. Write a program that helps her decide.

The first line contains integers $Y$, $M$, and $D$ separated by spaces. Today is $(2000+Y)$ year $M$ month $D$ day. ($0 \le Y \le 99$, and $(2000+Y)$ year $M$ month $D$ day is a valid date)

The next line contains the number of food items $N$. ($1 \le N \le 300\,000$)

Each of the next $N$ lines contains integers $A$, $B$, and $C$ separated by spaces, which is the expiration date of one food item. The expiration date is written in the form $A$/$B$/$C$. ($0 \le A, B, C \le 99$)

All dates are between the years $2000$ and $2099$, and only the remainder of the year divided by $100$ is given.

For each date, print one of the following on its own line.

• invalid: the date is not valid under any format
• safe: under every format that reads the date as a valid date, today is before or on the expiration date
• unsafe: otherwise

$1$, $3$, $5$, $7$, $8$, $10$, and $12$ months each have $31$ days.

$4$, $6$, $9$, and $11$ months each have $30$ days.

February has $29$ days in a leap year and $28$ days otherwise. Since the years in this problem are between $2000$ and $2099$, every year divisible by $4$ is a leap year.