Volodya 和 Vlad 玩以下游戏。 n × m 块棋盘的格子上有 k 个馅饼。沃洛迪亚每一回合都会将一个馅饼移至相邻(并排)的单元格。如果馅饼位于棋盘的边界,那么 Volodya 可以将其移到棋盘之外,得到馅饼并获胜。 Volodya 移动后,Vlad 禁止了长度为 1 的棋盘边界(棋盘的两个结之间)的一些边,这样 Volodya 就无法再通过该边将饼移到棋盘外。问题是:沃洛迪亚会赢得这场比赛吗?我们假设两个玩家都遵循最优策略。
输入
第一行包含 3 个整数,用空格分隔:1 ≤ n、m ≤ 100 — 棋盘的尺寸,0 ≤ k ≤ 100 — 饼的数量。接下来的 k 行每行包含 2 个整数,用空格分隔:1 ≤ x ≤ n, 1 ≤ y ≤ m — 相应饼图的坐标。一个牢房里可能有不止一个馅饼。
输出
只输出一个词:“YES”——如果 Volodya 获胜,“NO”——否则。
示例
输入 #1
2 2 1 1 2
输出 #1
YES
输入 #2
3 4 0
输出 #2
NO
输入 #3
100 50 2 50 25 50 25
输出 #3
NO