수수께끼의 보석

우주력 1603년부터 1867년까지, 사람들은 그 시대를 EDO 시대라고 부른다. EDO란 당시 최첨단 우주 항행 기술인 Enhanced Driving Operation을 가리키며, 1603년에 Dr.Izy가 개발했다.

당신은 우주 모험가로서 우주를 누비며 여러 행성을 탐험하고 있었다. 탐험 도중, 당신은 아주 신비로운 행성을 발견했다. 그 행성에는 곳곳에 일곱 빛깔로 빛나는 신비한 보석이 떨어져 있었다. 당신은 그 행성에 내려가 보려 했지만, 중대한 문제 때문에 그것이 불가능하다는 것을 알게 되었다. 그 행성의 공기에는 인간이 닿기만 해도 즉사하는 맹독 성분이 들어 있었던 것이다.

그래서 당신은 로봇으로 보석을 회수하기로 했다. 당신은 그 행성의 주회 궤도에서 대기한다. 그리고 내려보낸 로봇을 원격 조종해서 보석을 회수한다. 당신은 로봇에게 '이동할 방향'과 '이동할 거리'의 쌍으로 이루어진 명령의 열을 내려 로봇을 원격 조종한다. 로봇은 이동 경로(도착점 포함)에서 보석을 발견하면 그것을 모두 회수한다.

당신의 일은 로봇이 주어진 모든 명령의 실행을 마쳤을 때 모든 보석을 회수했는지 판정하는 프로그램을 작성하는 것이다.

로봇이 신비한 보석을 회수하는 범위는 그리 넓지 않다. 따라서 로봇이 이동하는 범위는 모두 2차원 평면으로 나타낼 수 있다. 로봇이 이동하는 범위는 (0,0)과 (20,20)을 각각 왼쪽 아래 모서리와 오른쪽 위 모서리로 하는 정사각형의 내부(경계선 포함)이다. 로봇은 항상 범위의 중앙, 즉 (10,10) 좌표에 내려간다. 또한 모든 보석은 중앙이 아닌 격자점 위에 있음이 보장된다.

입력은 여러 데이터 세트로 구성된다.

각 데이터 세트의 첫째 줄에는 단일 양의 정수 N (1 ≤ N ≤ 20)이 들어 있다. 이는 로봇이 이동할 수 있는 범위 안에 있는 신비한 보석의 개수를 나타낸다. 다음 N개 줄에는 각각 xi와 yi (0 ≤ xi, yi ≤ 20)가 들어 있으며, 이는 i번째 신비한 보석이 떨어져 있는 좌표를 나타낸다. 한 장소에 여러 보석이 떨어져 있는 경우는 없다.

다음 줄에는 단일 정수 M (1 ≤ M ≤ 30)이 들어 있으며, 이는 로봇에게 내린 명령의 개수를 나타낸다. 그 뒤 M개 줄에는 각각 dj와 하나의 양의 정수 lj가 들어 있다. 이는 j번째 명령의 방향과 이동량을 나타낸다. 방향은 N, E, S, W 중 하나의 문자이며, 차례대로 북, 동, 남, 서를 나타낸다(북은 y축의 양의 방향, 동은 x축의 양의 방향). 로봇이 이동할 수 있는 범위를 벗어나는 명령은 주어지지 않음이 보장된다.

입력은 N = 0일 때 끝나며, 이 데이터 세트는 입력에 포함되지 않는다.

각 데이터 세트에 대해, 로봇이 모든 보석을 회수할 수 있으면 "Yes"를, 그렇지 않으면 "No"를 한 줄에 출력한다.