Iterate greedy + 2-opt for 1950 ms (28.8 p on Kattis).