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