You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题意

有一个 $H\times W$ 的网格，令 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。

每个格子上可能放着障碍，也可能是空地。有 $K$ 个格子上放着障碍：$(r_1,c_1),(r_2,c_2),\cdots,(r_K,c_K)$。

每次可以选上下左右任意一个方向行走。 问是否可以从 $(1,1)$ 移动到 $(H,W)$。

输入格式

第一行输入 $tid$ 第二行输入三个整数 $H,W,K(1\le H,W,K\le 2\times 10^5)$。

接下来 $K$ 行，每行输入两个整数 $r_i,c_i(1\le r_i\le H,1\le c_i\le W)$，表示一个障碍，保证没有两个障碍在同一格子上，障碍不会出现在 $(1,1)$ 和 $(H,W)$。

$tid$ 表示属于第几个测试点，测试样例 $tid$ 为 $0$

输出格式

如果可以通过不断移动到相邻的格子从 $(1,1)$ 移动到 $(H,W)$，输出 Yes；否则输出 No。

输入输出样例 #1

输入 #1

0
4 5 5
1 4
2 3
3 2
3 4
4 2

输出 #1

No

输入输出样例 #2

输入 #2

0
2 7 3
1 2
2 4
1 6

输出 #2

Yes

输入输出样例 #3

输入 #3

0
1 1 0

输出 #3

Yes

输入输出样例 #4

输入 #4

0
10 12 20
8 3
1 11
6 4
3 7
10 4
5 7
4 7
5 5
4 3
6 1
1 6
2 7
6 7
1 3
6 3
2 12
9 6
7 3
3 11
9 7

输出 #4

Yes

说明/提示

样例 1 解释

网格如下：

不能从 $(1,1)$ 走到 $(H,W)$。

样例 2 解释

网格如下：

可以通过图示方法从 $(1,1)$ 移动到 $(2,7)$。

【数据范围】

对于所有数据，保证 $H, W, K \leq 2 \times 10^5$

A性质: 所有的障碍点的连通块大小为1(八连通的连通块)