Comment by gjm11

And this, boys and girls, is why we have randomized algorithms.