kattis Accepted (9.363834) 1.95 s
added some partial randomization to 2-opt.