← 返回题目列表

Codeforces · 55/C

C. 馅饼或死亡

中文机器翻译题面 查看原题

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