Route #1: 19 
Route #2: 21 17 12 
Route #3: 18 20 14 
Route #4: 16 15 
Route #5: 13 11 
Route #6: 10 8 3 4 
Route #7: 9 2 1 6 
Route #8: 7 5 
cost 603