Type: Default 1000ms 128MiB

买鸡

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

m\red{m}元钱,买m\red{m}只鸡,其中母鸡x\red{x}元一只,公鸡y\red{y}元一只,小鸡一元z\red{z}只。编程输出所有的方案及总的方案数

输入格式

四个整数m\red{m}x\red{x}y\red{y}z\red{z}100m10001x,y,z20\red{100≤m≤1000、1≤x,y,z≤20})。

输出格式

若干行,每行三个数,即母鸡、公鸡、小鸡数,数之间有一空格,最后一行为总方案数。

样例

输入数据

100 5 3 3

输出数据

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