문제
슈틸리케호가 2018 러시아 월드컵에 앞서 여러 전술을 테스트해보려고 한다.
슈틸리케호가 D-M-F 포메이션을 사용하는 경우, 수비수 D명, 미드필더 M명, 공격수 F명이 필요하다. (단, D+M+F = 10)
포메이션을 정한 후, 슈틸리케 감독은 각 포지션에 맞는 선수들을 배치하려고 하는데,
문제는 일부 선수들이 일부 포지션을 수행하지 못 한다는 것이다.
그래서 대표팀의 전력분석원이 각 선수들이 어떤 포지션을 소화할 수 있는지 알아냈다.
슈틸리케 감독을 도와 선수들의 정보를 가지고 각 포메이션을 수행할 수 있는지 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 수행하려는 작전의 수 N이 주어진다. (1 ≤ N ≤ 10)
두 번째 줄부터 N개의 줄에는 각 작전의 포메이션이 'D-M-F' 형식으로 주어진다.
다음 줄에는 엔트리에 등록된 선수들의 수 M이 주어진다. (10 ≤ M ≤ 22)
그 다음 줄부터 M개의 줄에는 각 선수들이 소화 가능한 포지션이 주어진다.
'D'는 수비수, 'M'은 미드필더, 'F'는 공격수를 의미한다.
출력
각 포메이션마다, 선수 배정이 가능하면 'Yes'를, 불가능하면 'No'를 한 줄에 하나씩 출력한다.
예제1
입력
2
4-4-2
10-0-0
10
D
D
D
D
D
D
D
D
DF
FD
출력
No
Yes
예제2
입력
3
4-4-2
3-5-2
4-3-3
11
DM
DM
DMF
DM
DM
M
M
F
D
D
D
출력
Yes
Yes
No
출처
COCI 2014/2015 contest6 2