>

Please read the problem carefully.
It is stated in the condition, that the sample is really good only
for N=2, so that's no surprise. In fact, to give a full solution in
the sample, would be too much :-)