Задача 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 |
|
|