Володя и Влад играют в игру. На доске n × m в некоторых клетках расположены кексы, всего k штук. Первым ходит Володя. На своем ходу Володя может подвинуть один из кексов в соседнюю по стороне клетку. Если перед ходом Володи какой-либо кекс находится на граничной клетке доски и кекс можно скинуть с доски, то считается, что Володя получает кекс и тем самым побеждает. Задача Влада — помешать Володе заполучить кекс. На своем ходу Влад может отметить часть границы доски длины 1 (с концами в углах клеток доски) как непроходимую. Тем самым, в этом месте Володе скинуть кекс не удастся. Ваша задача — узнать, выигрывает ли Володя при правильной игре обоих соперников.
Выходные данные
Выведите единственное слово: "YES" — если Володя выигрывает, "NO" — в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2 1
1 2
|
YES
|
|
2
|
3 4 0
|
NO
|
|
3
|
100 50 2
50 25
50 25
|
NO
|