Running on relatively small (70 KB) inputs yields 1-2 seconds runtimes which seems unreasonably large. Find out if there are easy ways of reducing runtime.