Now the time limit is 1.0 sec. We think it is more than enough to solve this problem since some new optimizations were found, so now we have a C++ solution that works within 0.25 sec. We have also both Pascal and Java solutions that fit the time limit with quite large reserve.

P.S. If someone solves this problem we will think about 0.75 sec. time limit ;)

Edited by author 22.05.2006 00:43