Задача E. Рамка

Автор:X командный чемпионат Санкт-Петербурга по программированию - V Открытая Кировская командная олимпиада   Ограничение времени:2 сек
Входной файл:Стандартный вход   Ограничение памяти:8 Мб
Выходной файл:Стандартный выход  
Максимальный балл:1  

Условие

Рассмотрим прямоугольник размером X × Y, из середины которого вырезали прямоугольник размером (X - 2) × (Y - 2). Назовем такую геометрическую фигуру рамкой размера X × Y. На рисунке 1 изображена рамка размера 5 × 6.

Предположим, что у нас имеется неограниченный запас плиток размера A × 1. Рассмотрим следующую задачу: можно ли полностью замостить рамку размера X × Y такими плитками (плитки разрешается поворачивать на 90 градусов). Например, рамку 5 × 6 можно полностью замостить плитками размера 3 × 1 (например, как это сделано на рисунке 2), а плитками размера 4 × 1 - нельзя.

Формат входных данных

Первая строка входного файла содержит два целых числа — X и Y. Вторая строка содержит число N — количество видов плиток, которые следует проанализировать. Третья строка содержит N натуральных чисел. Обозначим i-ое число третьей строки входного файла за Ai.

Формат выходных данных

Выведите в выходной файл N строк, i-ая строка должна содержать слово yes, если можно замостить рамку размера X × Y плитками размера Ai × 1 и no в противном случае.

Ограничения

3 ≤ X, Y ≤ 106, 1 ≤ Ai ≤ 106, 1 ≤ N> ≤ 1000.

Примеры тестов

Стандартный вход Стандартный выход
1
5 6
2
3 4
yes
no

0.098s 0.016s 17