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