3245: 05-28-A01-分棒棒糖(1)(L1)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

把n个相同的棒棒糖分成2堆,每堆至少3个,请问有哪几种不同的分法?请用编程的方法求解。

输入

输入数据占一行,为一个正整数n,6≤n≤20。

输出

输出所有的方案,每个方案占一行,为两个正整数a和b,用空格隔开,表示两堆棒棒糖的个数,a≤b。按a的值从小到大的顺序输出每个方案。

样例输入 复制

12

样例输出 复制

3 9
4 8
5 7
6 6

提示

正整数n,6≤n≤20。