情人节也要A+B
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}对于给定的正整数 n,请你找到若干个正整数二元组 \{a, b\},第 i 个二元组的权值为 a_i+b_i,使得全部二元组的权值之和恰好为 n

输入描述:

\hspace{15pt}输入一个整数 n \left(2 \leq n \leq 10^9\right) 代表所求之和。

输出描述:

\hspace{15pt}第一行输出一个整数 p \left(1 \leq p \leq 10^5\right) 代表你所构造的二元组数量。
\hspace{15pt}此后 p 行,每行输出两个正整数 a, b \left(1 \leq a, b \leq 10^9\right) 代表一个二元组。
\hspace{15pt}你需要确保 \textstyle \sum a + \sum b = n

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
16

输出

复制
3
1 1
4 5
1 4