kattis: 14.207948p, 1.99s
kattis: 14.766795p, 1.84s
many randomized start paths then quick opt2.