What a correct output for:
1
0 1000000000 b

Edited by author 29.07.2005 14:55

Sorry, i know now that this question is incorrect, because if INPUT section says: "You may assume that 0 < ai <= bi < 10^9.". That's why ai>0, bi<10^9. In my sample this condition don't satisfy...

P.S. Sorry for my bad question and my bad English...