Boboniu дал вам
- \(r\) красных шаров,
- \(g\) зеленых шаров,
- \(b\) синих шаров,
- \(w\) белых шаров.
Он разрешил вам применять следующую операцию сколько угодно раз:
- Взять один красный шар, один зеленый шар и один синий шар и заменить цвет каждого из них на белый.
Вам нужно ответить, возможно ли расположить в ряд все шары, чтобы получить палиндром, после применения описанной операции несколько (возможно ноль) раз.
Выходные данные
Для каждого набора входных данных выведите «Yes», если возможно расположить в ряд все шары, чтобы получить палиндром, после применения описанной операции несколько (возможно ноль) раз. Иначе, выведите «No».
Примечание
В первом примере вы не можете применить ни одной операции, и соответственно расположить все шары в палиндром тоже нельзя.
Во втором примере после применения одной операции количества шаров поменяются с \((8,1,9,3)\) на \((7,0,8,6)\), а далее один из возможных палиндромов может быть таким: «rrrwwwbbbbrbbbbwwwrrr».
Палиндром это слово, фраза, или последовательность которая читается одинаково. Например, «rggbwbggr», «b», «gg» — палиндромы, а «rgbb», «gbbgr» — нет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
0 1 1 1
8 1 9 3
0 0 0 0
1000000000 1000000000 1000000000 1000000000
|
No
Yes
Yes
Yes
|