Stage 1 is done! 3 minutes faster, thanks for new optimizations, a shortcut on 1-3, and a bigger skip on 1-4. Input ends on the start of 2-1.