somre further optimizations. Got 15 on Kattis with LinKernighan(150)