Вот блин сначала прогнал вариант на 3 города, получилось неплохо, решил попробовать 4 по отсечкам лучше выходит, только забыл на каком ходу финиш был от 3 городов прийдется блин заново переиграть тремя((((((