11
3
0 1 2
1 0 4
2 4 0
5
0 3 2 4 1
3 0 1 2 5
2 1 0 7 1
4 2 7 0 3
1 5 1 3 0
3
0 6 1
6 0 4
1 4 0
4
0 3 4 5
3 0 100 7
4 100 0 8
5 7 8 0
5
0 11 4 3 15
11 0 12 2 1
4 12 0 13 3
3 2 13 0 14
15 1 3 14 0
6
0 20 20 2 11 11
20 0 20 11 2 2
20 20 0 2 11 2
2 11 2 0 20 20
11 2 11 20 0 20
11 2 2 20 20 0
5
0 10000 99999 99999 99999
10000 0 10000 99999 99999
99999 10000 0 10000 99999
99999 99999 10000 0 10000
99999 99999 99999 10000 0
10
0 14 1000 1000 21 3 1000 1000 1000 1000
14 0 4 1000 1000 1000 2 1000 1000 1000
1000 4 0 32 1000 1000 1000 9 1000 1000
1000 1000 32 0 2 1000 1000 1000 4 1000
21 1000 1000 2 0 1000 1000 1000 1000 2
3 1000 1000 1000 1000 0 10 1000 1000 78
1000 2 1000 1000 1000 10 0 56 1000 1000
1000 1000 9 1000 1000 1000 56 0 8 1000
1000 1000 1000 4 1000 1000 1000 8 0 19
1000 1000 1000 1000 2 78 1000 1000 19 0
1
0
2
0 14
14 0
20
0 5000 1000 1000 1000 1000 1000 1000 1000 1000 10 1000 1000 1000 1000 1000 1000 1000 1000 100
5000 0 100 1000 1000 1000 1000 1000 1000 1000 1000 20 1000 1000 1000 1000 1000 1000 1000 1000
1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 30 1000 1000 1000 1000 1000 1000 1000
1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 40 1000 1000 1000 1000 1000 1000
1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 50 1000 1000 1000 1000 1000
1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 60 1000 1000 1000 1000
1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 70 1000 1000 1000
1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 80 1000 1000
1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 90 1000
1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000 100
10 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000 1000
1000 20 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000 1000
1000 1000 30 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000 1000
1000 1000 1000 40 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000 1000
1000 1000 1000 1000 50 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000 1000
1000 1000 1000 1000 1000 60 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000 1000
1000 1000 1000 1000 1000 1000 70 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000 1000
1000 1000 1000 1000 1000 1000 1000 80 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100 1000
1000 1000 1000 1000 1000 1000 1000 1000 90 1000 1000 1000 1000 1000 1000 1000 1000 100 0 100
100 1000 1000 1000 1000 1000 1000 1000 1000 100 1000 1000 1000 1000 1000 1000 1000 1000 100 0
2
0 19
19 0
