6 965 1380 1440
10000 22 25 7 30 10 0 
29 10000 22 11 17 7 0 
17 27 10000 22 27 21 0 
3 12 9 10000 13 22 0 
16 7 20 14 10000 16 0 
4 29 7 29 5 10000 0 
10000 4 16 1 15 2 0 
8 10000 30 4 24 26 0 
26 27 10000 4 17 20 0 
27 2 27 10000 17 6 0 
3 22 4 10 10000 10 0 
17 30 14 3 0 10000 0 
0 21 37 8 18 56 0