5 (naive solution, finishes in ~140s). Updated README