Code is at github.com/mdg583/AOC/t.... This took a long time to make and run. It was fun to make even though it isn't the best way to solve it.

Here is one that is a little bit longer and neater and much faster