제출 #143124

5
5
3 4 1
5 1 4
3 1 4
2 3 4
5 3 2

1 4

1 12
4 2

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

9 2

4 6
7 8
9 2

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

4 11

4 13