Well, my solution runs in less than 0.8 sec, but I think it's very
inefficient enough. You should ask Christian, who got AC in 0.02 sec!