Colorful Drink
면접 대비시간 제한2초메모리 제한512 MB
색과 밀도가 주어진 액체와 위에서 아래로의 색 요청 목록이 주어질 때, 요청한 각 층에 쓸 액체를 골라 밀도가 엄격히 감소하도록 만들 수 있는지 판단한다.
문제
Jambo Amusement Garden(JAG)에서는 여러 색 층으로 이루어진 무지개 음료를 판매한다. 이 무지개 음료는 밀도가 다른 여러 색 액체를 아래쪽부터 차례로 부어 만든다.
여러분은 이미 다양한 색과 밀도를 가진 색 액체를 여러 개 준비해 두었다. 이제 색 층이 지정된 음료 주문을 받는다. 제공할 무지개 음료는 다음 조건을 만족해야 한다.
- 혼합한 색 액체를 한 층으로 쓸 수 없다. 즉, 서로 다른 두 색 액체를 섞어 새로운 색의 액체를 만들거나, 같은 색의 두 액체를 섞어 두 밀도 사이의 밀도를 가진 액체를 만들 수 없다.
- 더 밀도가 큰 색 액체 위에는 밀도가 더 작은 색 액체만 올릴 수 있다. 즉, 밀도 인 색 액체 층 바로 위에 밀도 인 색 액체 층을 놓으려면 여야 한다.
여러분의 임무는 준비한 색 액체만으로 주어진 주문을 위 조건에 맞게 처리할 수 있는지 판별하는 프로그램을 작성하는 것이다.
입력
입력은 다음과 같은 형식의 단일 테스트 케이스로 이루어진다.
$N$
$C_1$ $D_1$
$\vdots$
$C_N$ $D_N$
$M$
$O_1$
$\vdots$
$O_M$
첫째 줄에는 준비한 색 액체의 개수를 나타내는 정수 ()이 주어진다. 다음 개 줄에는 와 ()가 주어진다. 는 소문자 알파벳으로 이루어진 문자열로, 번째로 준비한 색 액체의 색을 나타낸다. 의 길이는 1 이상 20 이하이다. 는 정수로, 번째로 준비한 색 액체의 밀도를 나타낸다. 의 값은 1 이상 이하이다. 번째 줄에는 음료 주문의 색 층 개수를 나타내는 정수 ()이 주어진다. 다음 개 줄에는 ()가 주어진다. 는 소문자 알파벳으로 이루어진 문자열로, 음료 주문에서 위에서부터 번째 층의 색을 나타낸다. 의 길이는 1 이상 20 이하이다.
출력
준비한 색 액체 일부를 사용해 주문한 무지개 음료를 제공할 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.