시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB30015014356.522%

문제

7인조 그룹인 Aloha의 새로운 멤버를 뽑는 오디션이 개최되었다. 평소 Aloha의 팬이던 현수는 오디션에 지원하기로 했다.

현수는 1차 서류심사 기준이 기존 멤버들과 별자리가 겹치지 않는 사람이라는 내부정보를 입수했다. 현수는 과연 오디션에 합격할 수 있을까?

아래 별자리표를 참고하여 1차 서류심사를 통과할 수 있는 사람들의 생일을 출력해보자.

별자리 기간
물병자리 1월 20일 ~ 2월 18일
물고기자리 2월 19일 ~ 3월 20일
양자리 3월 21일 ~ 4월 19일
황소자리 4월 20일 ~ 5월 20일
쌍둥이자리 5월 21일 ~ 6월 21일
게자리 6월 22일 ~ 7월 22일
사자자리 7월 23일 ~ 8월 22일
처녀자리 8월 23일 ~ 9월 22일
천칭자리 9월 23일 ~ 10월 22일
전갈자리 10월 23일 ~ 11월 22일
사수자리 11월 23일 ~ 12월 21일
염소자리 12월 22일 ~ 1월 19일

입력

첫 번째 줄부터 차례로 일곱 명의 Aloha 멤버들의 생일이 한 줄에 하나씩 주어진다.

여덟 번째 줄에는 오디션 지원자의 수 $N$이 주어진다. $(1 \le N \le 10\,000)$

다음 줄부터 $N$개의 줄에는 지원자들의 생일이 한 줄에 하나씩 주어진다. 주어지는 날짜는 유효한 날짜만 주어진다.

모든 생일은 달과 날 순서대로 주어지며 공백으로 구분된다.

출력

1차 서류심사 합격자들의 생일을 빠른 순서대로 한 줄에 하나씩 출력한다. 합격자가 한 명도 없는 경우 ALL FAILED를 출력한다.

예제 입력 1

7 28
5 1
9 17
1 25
4 4
9 9
6 18
9
8 3
10 8
5 31
9 30
4 2
6 21
8 9
1 24
12 21

예제 출력 1

9 30
10 8
12 21

예제 입력 2

1 30
4 2
9 5
6 7
7 26
5 4
9 12
3
1 25
5 20
8 1

예제 출력 2

ALL FAILED

노트

현수는 오디션에 통과하지 못했다.