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