#YC153. A+B+C问题

A+B+C问题

A+B+C问题

这是一道A+B+C问题 数据已经加强

请使用更加高效的换行指令

题目描述

输入一个正整数NN (3N50003 \leq N \leq 5000) 请你找出所有的三个符合条件的正整数,A,BCA,B,C。满足A+B+C=NA+B+C=N

A,B,CA,B,C从小到大打印输出

如果AA一样,则按BB优先从小到大输出;

如果A,BA,B都一样,则按CC从小到大打印输出

样例

10
1 1 8
1 2 7
1 3 6
1 4 5
1 5 4
1 6 3
1 7 2
1 8 1
2 1 7
2 2 6
2 3 5
2 4 4
2 5 3
2 6 2
2 7 1
3 1 6
3 2 5
3 3 4
3 4 3
3 5 2
3 6 1
4 1 5
4 2 4
4 3 3
4 4 2
4 5 1
5 1 4
5 2 3
5 3 2
5 4 1
6 1 3
6 2 2
6 3 1
7 1 2
7 2 1
8 1 1