Does anybody solved Problem 1003.
I think something is wrong with this problem.

> Does anybody solved Problem 1003.
> I think something is wrong with this problem.

Only manwithoutface solve it I suppose, he is awesome, I
tried many times but still got time limit exceeded, I now
try to find the relationship between this problem and A
problem from boi99, to improve my algorithm

Problem 1003 is bad. Very bad.
I got timelimits until I use some euristics.

I'm not sure about the input format. Is the following
input allowed and should the output contain just 3 numbers?
My program reports "output limit", on my local computer this
occures only if I skip one of the first two numbers.

10
2
1 2 even
3 4 odd
100000
1
1 2 even
1000000000
1000
1 2 even
...
7 10 odd
-1