#P1137. a+b+c

a+b+c

题目描述

给你一个整数 n(3n1000)n(3 \le n \le 1000),问:存在多少个正整数 a,b,ca,b,c 满足 a+b+c=na+b+c=n

输入格式

一个整数 n(3n1000)n(3 \le n \le 1000)

输出格式

输出若干行,每行包含三个整数 a,b,ca,b,c,两两之间以一个空格分隔,表示一组满足条件 a+b+c=na+b+c = n 的正整数。

要求按照 aa 从小到大输出所有情况,aa 相同的情况下 bb 从小到大。

样例

5
1 1 3
1 2 2
1 3 1
2 1 2
2 2 1
3 1 1