제출 #112534

3 8
3
2 1 1
1 2 7
1 2 1
2 1 9
3 1 9
1 3 1
3 2 7
2 3 1

9
7
0

8
7
0

4 13
1
4 2 10
2 4 8
1 2 5
4 3 2
1 4 10
3 1 8
2 1 6
3 2 6
3 4 5
4 1 6
2 4 3
1 3 9
2 1 10

0
5
9
10

0
5
9
8

4 14
1
4 3 9
3 1 4
1 3 5
2 4 5
1 4 9
4 2 3
2 3 2
4 1 1
2 1 4
4 2 6
3 4 1
2 4 6
3 4 4
3 2 4

0
9
5
9

0
9
5
6