n<=1000 or n<=250

This mistake was mentionted during the online contest on
the clarifications' page. But the text of the problem is
still the same  after the contest.