#2048 2010 프로야구

13  2 s   128 MB  

Description

 

용균이는 일과를 프로야구로 시작하여 프로야구로 끝내는, 자타공인 최고의 야구광이다. ACM-ICPC 대회를 준비하는 용균이는 대회를 연습하는 시간에도 문자 중계를 켜서 자신이 응원하는 팀의 상황을 알아야 직성이 풀린다(이렇게 이야기하면 공부도 안 하고 야구만 보고 있는 사람처럼 여겨지지만 놀랍게도 학점이나 ICPC 성적은 좋은 편이다, 믿거나 말거나).

시즌의 막바지가 되어서 용균이는 응원하는 팀이 포스트 시즌 진출이 가능한지 알아보려고 한다. 포스트 시즌이란 정규 시즌이 끝나고 상위 4개 팀을 뽑아서 최종적인 우승팀을 가르는 정규 시즌 후의 경기들을 뜻한다. 만약 응원하는 팀이 포스트 시즌의 가능성이 있으면 그 팀을 계속 응원하고, 그렇지 않으면 자신의 제2의 고향인 미국 뉴욕의 잘나가는 부자팀을 응원하고자 한다. 여기서 진출할 수 있다는 것은 남아 있는 경기일정에 대해 가능한 모든 결과 중 최종 순위가 4위 안으로 매겨지는 경우가 1가지 이상일 경우를 뜻한다.

팀의 순위는 승률이 높은 팀이 높은 순위를 차지하게 된다. 승률을 구하는 공식은 다음과 같다.

(승률) = (팀의 승 수) / (팀이 치른 경기 수)

만약 승률이 같으면 편의를 위해서 용균이가 응원하는 팀이 높은 순위를 차지한다고 가정하며, 1경기도 치르지 않은 팀의 승률은 0으로 간주한다.

8개 팀의 성적(승, 무승부, 그리고 패의 수)과 M개의 잔여 경기에 대한 일정이 주어졌을 때, 용균이가 응원하는 팀이 포스트시즌에 참가할 가능성이 있는지 알아내는 프로그램을 작성하라.

Input

 

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 처음에는 각 팀의 성적이 한 줄에 하나씩 모두 8 줄에 걸쳐 주어진다.

각 줄에는 팀의 이름 Namei, 승수 Wini, 무승부 수 Drawi, 패 수 Lossi가 공백으로 구분되어 주어진다. Namei 는 알파벳 대문자로 구성된 20자 이하의 문자열이며, WiniDrawiLossi 는 0 이상 100 이하의 정수이다. 팀 이름은 모두 서로 다르다.

9번째 줄에는 용균이가 응원하는 팀의 이름이 주어진다. 이 팀의 이름은 위에서 주어진 Namei 중 하나이다.

그 다음에는 잔여 경기의 수 ( 0 ≤ ≤ 25 )가 주어지며, 각 잔여 경기에 대한 정보인 R행이 그 다음에 주어진다.

각 행은 서로에 대해 경기를 치러야 하는 두 팀의 이름이 공백으로 구분되어 주어진다.

Output

각 테스트 케이스에 대해 한 줄에 하나씩 용균이가 응원하는 팀이 포스트 시즌에 진출할 수 있으면 "YES" 를, 아니면 "NO" 를 출력한다.

Sample Input

Sample Output

2
SK 80 2 45
SS 77 1 51
DS 72 3 54
LT 67 3 61
KI 59 0 73
LG 56 4 67
NS 50 3 75
HH 47 2 82
SS
3
HH NS
LG NS
HH NS
WINNERS 100 0 0
LIGERS 99 0 1
POLARBEARS 80 0 20
MONSTERS 49 0 47
CATS 48 0 49
TWINKLES 33 33 34
MARBLES 33 33 34
CHICKENS 16 0 84
CATS
2
CHICKENS MONSTERS
MONSTERS CATS
YES
YES

HINT

 

첫 번째 예제의 경우 다른 팀의 결과에 상관없이 모든 경우에 대해 SS 팀이 진출하므로 "YES"를 출력하여야 한다.

두 번째 예제의 경우 MONSTERS 가 두 경기를 모두 패배하면 CATS 와 동률이 되는데, 문제에서 정의한 바와 같이 응원하는 팀이 동률에 있을 경우 무조건 진출로 가정하기로 하였기에 이 경우도 "YES"를 출력하여야 한다.