Route #1: 6 4 42 13 29 39 16 Route #2: 48 33 19 3 35 5 36 40 Route #3: 7 14 28 26 43 11 Route #4: 50 23 47 45 30 24 22 46 25 Route #5: 41 27 31 32 37 12 8 Route #6: 18 34 38 2 10 17 Route #7: 21 44 20 1 9 49 15 cost 1032