액자

아직 제출이 없습니다시간 제한5초메모리 제한256 MB

문제

단위 칸으로 이루어진 X×YX \times Y 직사각형에서 가운데의 (X2)×(Y2)(X - 2) \times (Y - 2) 직사각형을 잘라내자. 남은 도형을 크기가 X×YX \times Y인 액자라고 부른다. 액자는 두께가 한 칸인 테두리이므로 칸의 개수는 2X+2Y42X + 2Y - 4이다.

A×1A \times 1 타일이 무한히 많이 있다. 타일은 90도 돌려서 놓을 수 있다. 타일은 액자 밖으로 나갈 수 없고 서로 겹칠 수도 없다. 이 타일로 액자를 빈틈없이 덮을 수 있는지 판정하자. 예를 들어 크기가 5×65 \times 6인 액자는 3×13 \times 1 타일로 덮을 수 있지만, 4×14 \times 1 타일로는 덮을 수 없다.

입력

첫째 줄에 정수 XXYY가 주어진다. (3X1063 \le X \le 10^6, 3Y1063 \le Y \le 10^6)

둘째 줄에 분석할 타일 종류의 개수 NN이 주어진다. (1N10001 \le N \le 1000)

이어지는 NN개의 줄에는 정수가 한 개씩 주어진다. 그중 KK번째 줄의 정수를 AKA_K라고 한다. (1AK1061 \le A_K \le 10^6)

출력

NN개의 줄을 출력한다. KK번째 줄에는 크기가 X×YX \times Y인 액자를 AK×1A_K \times 1 타일로 덮을 수 있으면 YES를, 덮을 수 없으면 NO를 출력한다.