3 8 3
1 1
1 2
2 2
2 3
3 1
3 3
3 1
1 1
4
1 1 2 -1
2 2 2 3 2
3 1 1 -1
1 1 1 1
9
1
2
3
2
4
5
8
6
7

yes
yes
yes
no
yes
yes
no
no
yes