제출 #176553

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

2 6
5 16

2 6
5 12

1
9 18 1
5 3 9
1 3 3
4 1 8
2 5 4
9 5 3
9 2 2
2 6 0
7 1 0
6 3 9
3 8 3
8 6 4
9 4 10
3 1 0
8 7 10
2 9 1
9 3 4
3 7 7
6 9 10

9 18

9 10

2
5 14 5
5 1 7
4 2 0
1 3 9
5 3 1
4 5 10
1 2 0
2 1 6
3 5 1
2 3 6
3 2 1
1 5 0
3 4 8
2 4 3
4 3 3
9 3 1
5 9 8
9 3 0
8 6 1

5 13
1 0

5 6
1 0