Comment by gerikson

A naive perl solution is really really slow compared to even the reference Java implementation. (I know, I've tried)