제출 #115983

2 7
0 0 1 7
2 1 0
2 0 1
1 0 1
0 0 1 0
2 0 1
2 0 1

7
7
1
1

7
7
0
0

2 10
0 0 1 0
1 0 1
2 1 0
2 1 0
0 0 1 1
1 0 1
0 0 1 0
2 0 1
1 0 1
0 0 1 7

-1
-1
1

-1
-1
0

4 13
2 2 3
0 0 2 9
2 1 0
0 2 3 0
0 0 3 0
2 0 2
0 1 2 1
2 0 2
0 1 3 0
1 1 3
2 1 3
2 2 0
1 0 2

-1
-1
1
1
1
1

-1
-1
0
0
1
0