Ran the same program and input on my phone.

Time elapsed: 0d 0h 5m 38.2s