У вас есть \(r\) красных и \(b\) синих мармеладок. Вы хотите разложить их по нескольким пакетам (возможно, в один) таким образом, что в каждом пакете:
- есть хотя бы одна красная мармеладка (т. е. количество красных мармеладок \(r_i \ge 1\));
- есть хотя бы одна синяя мармеладка (т. е. количество синих мармеладок \(b_i \ge 1\));
- количество красных и синих мармеладок различается не более чем на \(d\) (или \(|r_i - b_i| \le d\))
Можете ли вы разложить все мармеладки?
Выходные данные
Для каждого набора, если вы можете разложить все мармеладки, выведите YES. В противном случае выведите NO.
Вы можете вывести каждую букву в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).
Примечание
В первом наборе, вы можете собрать один пакет из \(1\)-й красной и \(1\)-й синей мармеладки. Модуль разности равен \(|1 - 1| = 0 \le d\).
Во втором наборе, вы можете собрать два пакета: \(1\) красная и \(4\) синих мармеладки в первый пакет и \(1\) красная и \(3\) синие — во второй.
В третьем наборе, так как \(b = 1\), вы можете собрать только один пакет с \(6\) красными и \(1\) синей мармеладками. Модуль разности равен \(|6 - 1| = 5 > d\).
В четвертом наборе, так как \(d = 0\) то в каждом пакете должно быть равное количество красных и синих мармеладок, но \(r \neq b\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1 0
2 7 3
6 1 4
5 4 0
|
YES
YES
NO
NO
|