1275: 戴夫的小店

【问题描述】

小书迷戴夫想要买一些新书，可是他的书柜实在没有空间了。机智的他想到一个好主意---买旧书，这样不仅能够获得新的空间，还能赚取一部分购书费用。戴夫将所有图书分为三类，一类图书定价五元，二类图书定价两元，三类图书定价一元，已知三类图书分别有a，b，c本，如果购买者想要购入n元的图书，戴夫可以有多少种组合销售方式呢？

输入：包括四个整数，前三个代表三类图书的本数，后一个代表购买者准备花费的金额数。输出：如果戴夫能够满足购买者的需求，则输出所有组合方式，否则输出0。组合输出按照五元类、两元类和一元类排列，输出方式小数在前，大数在后。

1 4 8 8

0 0 8
0 1 6
0 2 4
0 3 2
0 4 0
1 0 3
1 1 1