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