#Z0202410. N元N鸡

N元N鸡

题目描述

用n元钱买n只鸡。公鸡5元1只,母鸡3元1只,小鸡1元3只。请问公鸡,母鸡,小鸡各应该买多少只?聪明的你,请编程输出所有的方案。

输入格式

输入一个整数n

输出格式

每种买法占一行,由3个数组成,顺序为 公鸡数 母鸡数 小鸡数。每个数字空格隔开。

样例

样例输入 #1

100

样例输出 #1

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

1n100001 \le n \le 10000