From the statement:

"(-1000000<=X[i], Y[i], Z[i]<=1000000"

But simple testbug checker:

  for i := 1 to n do
    if (abs(p[i].x)>1000000) or (abs(p[i].y)>1000000) or (abs(p[i].z)>1000000) then
      ole;

gives verdict "Output limit exceeded". So, in the test #9 some coordinates are too big. Yhis is VERY bad, because, for example, my hash function causes "Crash"...