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