Part 2 done ... wow, this is super slow. 2 minutes even after trying super hard to implement!