체스판 게임
시간 제한1초메모리 제한1024 MB
윗줄과 왼쪽 줄의 관문 종류가 주어질 때, 위 또는 왼쪽으로 한 칸씩 움직이는 말이 각 질의 칸에서 시작하면 bobo가 이길 수 있는지 판정합니다.
문제
bobo와 yiyi가 개의 행과 개의 열로 이루어진 체스판에서 게임을 한다. 행은 위에서 아래로 , 열은 왼쪽에서 오른쪽으로 번호가 매겨져 있다.
칸 은 특수 칸이다. 각 칸에는 "천국문" 또는 "지옥문"이 있을 수 있다. 천국문에 들어간 사람은 즉시 이긴다. 지옥문에 들어간 사람은 죽고, 상대가 이긴다.
게임은 라운드 동안 진행된다. 각 라운드는 말이 칸 에 놓인 상태에서 시작한다. bobo와 yiyi가 번갈아 움직이며, bobo가 먼저 움직인다. 한 번의 이동에서 말은 위쪽 또는 왼쪽으로 한 칸만 움직일 수 있다.
각 라운드에서 bobo가 이길 수 있는지 판단한다.
입력
첫 줄에 정수 , , 가 주어진다 ().
둘째 줄에는 정수 개 이 주어진다 (). 칸 에 천국문이 있으면 이고, 지옥문이 있으면 이다.
셋째 줄에는 정수 개 이 주어진다 (). 칸 에 천국문이 있으면 이고, 지옥문이 있으면 이다.
이어지는 개의 줄에는 각각 정수 , 가 주어진다 (, ).
출력
각 라운드마다 bobo가 이길 수 있으면 "Yes"를, 그렇지 않으면 "No"를 출력한다.