제출 #88756

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

2 2147483647
2 2147483647
3 2147483647

2 2
2 4
3 6

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

8 2147483647

8 11

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

10 2147483647

10 12