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