제출 #103994

9 7
1 9 4
1 6 1
1 4 2
1 5 6
0 7 1
1 5 6
0 3 1

25
10

9
0

6 9
1 5 10
1 3 7
1 5 9
0 2 1
0 3 2
1 5 6
1 4 3
0 3 1
1 5 2

0
7
4

0
7
7

8 9
1 2 10
1 1 9
1 4 10
1 4 2
1 2 7
1 2 10
1 4 1
0 8 3
0 8 5

10
0

1
0