Please check my code for this problem.
The initial cases are giving the correct ans. please check.
Wrong Answer on Spoj website
Even your code shows wrong answer on Spoj. Please help…
i guess the file was overridden by some wrong code
here is the link to correct accepted code