题目描述

给定正整数 $n$，请输出三个非负整数 $a,b,c$，使得 $a+b+c=n$。 输出所有的情况。

输入格式

第一行一个整数 $n$。

输出格式

一行三个整数，即 $a,b,c$。

10

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

样例解释

注意1 1 8 和 8 1 1属于同一种方案。

数据规模与约定

对于 $100\%$ 的数据，$3 \le n \le 5000$。

• 子任务 1（10 分）：$n=3$。
• 子任务 2（50 分）：$3 \le n \le 100$。。
• 子任务 3（40 分）：没有特殊限制。