제출 #147350

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

21
2

22
2

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

37
7

41
7

9
13
5 3 16
6 3 7
7 5 18
2 9 9
9 8 5
9 7 7
8 7 1
5 6 2
7 6 15
9 4 14
7 3 11
1 2 13
3 4 5
1 4

60
6

68
6