제출 #192490

3 6 6
3 1 1
1 3 1
1 2 1
3 2 2
2 1 1
2 3 4

4
5
7

4
5
5

3 6 6
2 3 1
3 1 1
3 2 1
1 3 10
1 2 9
2 1 2

13
20
21

13
15
14

4 11 8
1 3 1
3 2 2
2 4 14
2 1 14
3 4 2
1 4 10
2 3 3
1 2 7
4 3 5
3 1 10
4 2 10

22
20
15
22

21
14
13
15