Заданы четыре целых числа \(a\), \(b\), \(c\) и \(m\).
Проверьте, существует ли строка, в которой:
- \(a\) букв 'A';
- \(b\) букв 'B';
- \(c\) букв 'C';
- нет других букв;
- ровно \(m\) пар одинаковых соседних букв (ровно \(m\) таких позиций \(i\), что \(i\)-я буква совпадает с \((i+1)\)-й).
Выходные данные
На каждый набор входных данных выведите «YES», если существует строка, которая удовлетворяет всем требованиям. Выведите «NO», если таких строк нет.
Вы можете выводить ответ в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
Примечание
В первом наборе входных данных строки «ABCAB» или «BCABA» удовлетворяют требованиям. Существуют и другие подходящие строки.
Во втором наборе нет способа получить пару соседних одинаковых букв, потому что никакая буква не встречается больше одного раза.
В третьем наборе входных данных строка «CABBCC» удовлетворяет требованиям. Существуют и другие подходящие строки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 2 1 0
1 1 1 1
1 2 3 2
|
YES
NO
YES
|