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