Better solution

Halved runtime to about 500 ms.