Route #1: 1 35 18 20 16 11 10 26 
Route #2: 31 8 15 27 28 7 
Route #3: 22 36 9 38 13 14 41 2 
Route #4: 4 34 39 12 3 25 6 
Route #5: 17 23 30 40 29 43 
Route #6: 24 5 21 32 42 37 33 19 
cost 937