Mr. X is now very popular. But he feels that being popular isn't as good as he thought. He wants to return to his old way. In order to do that, he moved to a less popular language than his usual language(don't worry, it's still a popular language). Mr. X doesn't have the power of STL anymore, but he takes that as a challenge. He wants to do his infamous 2-3-3-3 function in C now.

Since Mr. X also wants to make other people forget him, the function must be so simple that it's forgettable. He only wants you to do a single statement in the function. The statement must also not contain the letter 'x'.

Mr. X has given you his code for you to edit, but you can only edit a certain part of the code.

#include <stdio.h>

int count(int x){

return edit this part;

}

int main(i){for(i=1;i%1000001;i++)printf("%d %d\n",i,count(i));return 0;}

Mr. X will first check the correctness of the output. If the output is correct, he then will check the code. If there is anything that violates the rule above, the result will be "compilation error". Changing the code other than the allowed part may also result in a compile error.

DO NOT USE ANY WHITESPACE ON THE EDITED PART

Input

No input.

Output

1 2
2 3
3 3
4 3
... and so on ...
999998 3
999999 3
1000000 3 

Click here to see all problems in this series!