Плитка шоколада имеет прямоугольную форму и состоит из n × m долек, то есть плитка состоит из n рядов по m долек шоколада в каждом ряду.
Известно, что каждая долька шоколада весит 1 грамм. Перед вами стоит задача для каждой из q плиток шоколада определить, возможно ли с помощью некоторого количества (возможно нулевого) разламываний плитки получить кусок весом p грамм. Итоговый кусок плитки шоколада должен быть цельным, а разламывания производятся вдоль линии раздела долек во всю длину текущего куска.
Выходные данные
Выходные данные должны содержать q строк, причем i-я строка должна быть равна «Yes» (без кавычек), если возможно выполнить поставленную задачу для соответствующей по порядку шоколадки, или «No» в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3 3 4
4 4 7
|
Yes
No
|