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