2925 - 【入门】百钱买百鸡

通过次数

15

提交次数

47

时间限制 : 1 秒
内存限制 : 128 MB

百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100 文钱买 100 只鸡,公鸡、母鸡、小鸡各买多少只?

本程序要求解的问题是:给定一个正整数 n,用 n 文钱买 n 只鸡,问公鸡、母鸡、小鸡各买多少只?

输入

输入一个正整数 n

输出

如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。

如果无解,输出"No Answer."。

数据范围 1 \le n \le 2000

样例

输入

100

输出

0 25 75
4 18 78
8 11 81
12 4 84

提示

优化掉一个for循环。