Dumping some stuff which doesn't depend on the input, rewriting the algorithm and using z3 to solve it!

Original writeup (https://gist.github.com/fc2d52b0714000fd6a7ccc813bcec941).