단위 칸으로 이루어진 X×Y 직사각형에서 가운데의 (X−2)×(Y−2) 직사각형을 잘라내자. 남은 도형을 크기가 X×Y인 액자라고 부른다. 액자는 두께가 한 칸인 테두리이므로 칸의 개수는 2X+2Y−4이다.
A×1 타일이 무한히 많이 있다. 타일은 90도 돌려서 놓을 수 있다. 타일은 액자 밖으로 나갈 수 없고 서로 겹칠 수도 없다. 이 타일로 액자를 빈틈없이 덮을 수 있는지 판정하자. 예를 들어 크기가 5×6인 액자는 3×1 타일로 덮을 수 있지만, 4×1 타일로는 덮을 수 없다.
첫째 줄에 정수 X와 Y가 주어진다. (3≤X≤106, 3≤Y≤106)
둘째 줄에 분석할 타일 종류의 개수 N이 주어진다. (1≤N≤1000)
이어지는 N개의 줄에는 정수가 한 개씩 주어진다. 그중 K번째 줄의 정수를 AK라고 한다. (1≤AK≤106)
N개의 줄을 출력한다. K번째 줄에는 크기가 X×Y인 액자를 AK×1 타일로 덮을 수 있으면 YES를, 덮을 수 없으면 NO를 출력한다.