Problem

7 /8


*乳香

Problem

<分区>

这家商店出售的乳香每盒 a 千克（类型 1）、b 千克（类型 2）和 c 千克（类型 3） ））。如何在不开箱的情况下恰好购买 N 千克胶泥？这有多少种方法可以做到？
 

输入 
输入字符串包含四个由空格分隔的数字：a、b、c 和 N。

印记 
在第一行中，您需要打印 K 种方式，您可以通过这些方式在不打开盒子的情况下购买给定数量的乳香（N 千克）。在接下来的 K 行中，程序应该打印（用空格分隔）三个数字，ka、kb 和 kc< /code> ：K购买选项的1、2、3种盒子数量。变体应按字典顺序输出：具有最小 ka 值的变体首先出现，对于相同的 ka –首先是具有最小 kb 值的变体，等等。

 

例子
<头> <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3