4 ms·

Thanks for sharing. Concise and easy to follow. I ported it to C to try it out for myself. Turning off console output makes it finish almost instantly!