제출 #154643

3
3
1 2 3
3 2 1
1 3 2
1 2

3
2

3
3

3
3
3 2 3
2 1 10
3 1 15
3 1

15
2

15
1

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

5
3

5
2