제출 #192442

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

18
29
34
35
20

18
29
30
35
20

7 10 7
1 2 7
5 1 11
2 3 12
2 4 8
4 1 1
6 2 9
1 4 2
7 3 6
5 4 2
3 7 1

16
23
34
18
-1
-1
35

16
23
31
17
-1
-1
32

5 12 8
3 5 10
3 1 12
1 3 6
4 2 12
3 4 13
1 5 13
3 2 12
5 1 12
1 4 6
4 1 11
5 3 12
2 4 12

35
37
36
36
38

35
37
36
34
38