P12541 [AOJ] CarrotBreeding
普及
题目描述

Example

Input

4

Output

4
0 0
1 0
2 0
1 1

输入格式

见题面

输出格式

见题面

样例输入
4
样例输出
4 0 0 1 0 2 0 1 1