제출 #41970

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

0
15
13
5

0
13
11
5

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

6
0
15
10

6
0
12
7

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

0
5
4
7

0
5
4
5