제출 #127890

3 5 2
1 2 14
3 1 12
1 3 15
2 1 16
2 3 8

30
44
22

27
41
22

3 6 1
2 1 3
3 2 7
1 3 11
2 3 2
1 2 7
3 1 5

0
7
11

0
7
9

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

15
20
12
14

15
20
12
13