Markov approach: Greedy + iterated 4-opt kick + 2/3-opt.

Gave 35.6 on Kattis.