Route #1: 30 23 8 12 28 26
Route #2: 21 16 18 25 5 4 29
Route #3: 7 17 13 6 9 22
Route #4: 20 27 10 2
Route #5: 14 15 11 24 19 1 3
cost 672