#142. 【UER #5】万圣节的南瓜灯

样例一

input

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



output

No
Yes
No



限制与约定

1$n,m \leq 4$$K \leq 10^5 2n,m \leq 100 3 4n,m \leq 1000 5 6n,m \leq 10^9$$K \leq 1000$
7
8$K \leq 10^5$
9
10