310535: CF1848A. Vika and Her Friends

A. Vika and Her Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Vika and her friends went shopping in a mall, which can be represented as a rectangular grid of rooms with sides of length $n$ and $m$. Each room has coordinates $(a, b)$, where $1 \le a \le n, 1 \le b \le m$. Thus we call a hall with coordinates $(c, d)$ a neighbouring for it if $|a - c| + |b - d| = 1$.

Tired of empty fashion talks, Vika decided to sneak away unnoticed. But since she hasn't had a chance to visit one of the shops yet, she doesn't want to leave the mall. After a while, her friends noticed Vika's disappearance and started looking for her.

Currently, Vika is in a room with coordinates $(x, y)$, and her $k$ friends are in rooms with coordinates $(x_1, y_1)$, $(x_2, y_2)$, ... $, (x_k, y_k)$, respectively. The coordinates can coincide. Note that all the girls must move to the neighbouring rooms.

Every minute, first Vika moves to one of the adjacent to the side rooms of her choice, and then each friend (seeing Vika's choice) also chooses one of the adjacent rooms to move to.

If at the end of the minute (that is, after all the girls have moved on to the neighbouring rooms) at least one friend is in the same room as Vika, she is caught and all the other friends are called.

Tell us, can Vika run away from her annoying friends forever, or will she have to continue listening to empty fashion talks after some time?

Input

Each test consists of multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains three integers $n$, $m$, $k$ ($1 \le n, m, k \le 100$) — the sizes of the mall and the number of Vika's friends.

The second line of each test case contains a pair of integers $x$ and $y$ ($1 \le x \le n$, $1 \le y \le m$) — the coordinates of the room where Vika is.

Each of the next $k$ lines of each test case contains a pair of integers $x_i$ and $y_i$ ($1 \le x_i \le n$, $1 \le y_i \le m$) — the coordinates of the room where the $i$-th friend is.

Output

For each test case, output "YES" if Vika can run away from her friends forever, otherwise output "NO".

You can output each letter in any case (lowercase or uppercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be accepted as a positive answer.

ExampleInput

6
2 2 1
1 1
1 2
2 2 2
1 1
2 2
2 2
1 2 1
1 1
1 2
5 5 4
3 3
1 1
1 5
5 1
5 5
2 2 2
1 1
2 1
1 2
3 4 1
1 2
3 3

Output

YES
NO
YES
NO
YES
YES

Note

In the first test case, the friend will never catch up with Vika, because Vika can always move to the room diagonally opposite to the one where the friend is.

In the second test case, no matter where Vika goes, each of her friends can catch her after the first move.

In the third test case, Vika and her friend will always be in different halls.

题目大意：
Vika和她的朋友们在一个可以表示为矩形网格的商场里购物，商场的房间以边长为n和m的矩形网格排列。每个房间都有坐标(a, b)，其中1 ≤ a ≤ n, 1 ≤ b ≤ m。如果一个房间的坐标是(c, d)，那么如果|a - c| + |b - d| = 1，我们称这个房间是相邻的。Vika厌倦了空洞的时尚话题，决定悄悄溜走。但是由于她还没有机会访问商场里的任何一家商店，她不想离开商场。过了一会儿，她的朋友们发现了Vika的消失，开始寻找她。目前，Vika在坐标为(x, y)的房间里，她的k个朋友分别在坐标为(x_1, y_1), (x_2, y_2), ..., (x_k, y_k)的房间里，坐标可以相同。注意，所有的女孩必须移动到相邻的房间。每分钟，Vika首先移动到她选择的相邻房间之一，然后每个朋友（看到Vika的选择）也选择一个相邻的房间移动。如果在分钟结束时（即所有女孩都移到相邻房间后）至少有一个朋友和Vika在同一个房间里，她就抓住了，其他的朋友都会被叫来。告诉我们，Vika能永远摆脱她讨厌的朋友吗，还是她将不得不继续听空洞的时尚话题？

输入输出数据格式：
输入：
每个测试用例由多个测试案例组成。第一行包含一个整数t（1 ≤ t ≤ 100）——测试案例的数量。测试案例的描述如下。
每个测试案例的第一行包含三个整数n、m、k（1 ≤ n, m, k ≤ 100）——商场的大小和Vika的朋友的数量。
每个测试案例的第二行包含一对整数x和y（1 ≤ x ≤ n，1 ≤ y ≤ m）——Vika所在的房间的坐标。
每个测试案例的接下来k行，每行包含一对整数x_i和y_i（1 ≤ x_i ≤ n，1 ≤ y_i ≤ m）——第i个朋友所在的房间的坐标。

输出：
对于每个测试案例，如果Vika可以永远摆脱她的朋友，输出"YES"，否则输出"NO"。
你可以以任何大小写输出每个字母。例如，字符串"yEs"、"yes"、"Yes"和"YES"都将被接受为肯定答案。题目大意： Vika和她的朋友们在一个可以表示为矩形网格的商场里购物，商场的房间以边长为n和m的矩形网格排列。每个房间都有坐标(a, b)，其中1 ≤ a ≤ n, 1 ≤ b ≤ m。如果一个房间的坐标是(c, d)，那么如果|a - c| + |b - d| = 1，我们称这个房间是相邻的。Vika厌倦了空洞的时尚话题，决定悄悄溜走。但是由于她还没有机会访问商场里的任何一家商店，她不想离开商场。过了一会儿，她的朋友们发现了Vika的消失，开始寻找她。目前，Vika在坐标为(x, y)的房间里，她的k个朋友分别在坐标为(x_1, y_1), (x_2, y_2), ..., (x_k, y_k)的房间里，坐标可以相同。注意，所有的女孩必须移动到相邻的房间。每分钟，Vika首先移动到她选择的相邻房间之一，然后每个朋友（看到Vika的选择）也选择一个相邻的房间移动。如果在分钟结束时（即所有女孩都移到相邻房间后）至少有一个朋友和Vika在同一个房间里，她就抓住了，其他的朋友都会被叫来。告诉我们，Vika能永远摆脱她讨厌的朋友吗，还是她将不得不继续听空洞的时尚话题？ 输入输出数据格式： 输入： 每个测试用例由多个测试案例组成。第一行包含一个整数t（1 ≤ t ≤ 100）——测试案例的数量。测试案例的描述如下。 每个测试案例的第一行包含三个整数n、m、k（1 ≤ n, m, k ≤ 100）——商场的大小和Vika的朋友的数量。 每个测试案例的第二行包含一对整数x和y（1 ≤ x ≤ n，1 ≤ y ≤ m）——Vika所在的房间的坐标。 每个测试案例的接下来k行，每行包含一对整数x_i和y_i（1 ≤ x_i ≤ n，1 ≤ y_i ≤ m）——第i个朋友所在的房间的坐标。 输出： 对于每个测试案例，如果Vika可以永远摆脱她的朋友，输出"YES"，否则输出"NO"。 你可以以任何大小写输出每个字母。例如，字符串"yEs"、"yes"、"Yes"和"YES"都将被接受为肯定答案。