Module: Boucles imbriquées


Problem

7 /8


*Du mastique

Problem

Le magasin vend du mastic dans des boîtes de a kg (type 1), b kg (type 2) et c kg (type 3 ) ). Comment acheter exactement N kg de mastic sans ouvrir les cartons ? De combien de façons cela peut-il être fait ?
 

Entrée 
La chaîne d'entrée contient quatre nombres séparés par des espaces : a , b , c et N .

Mentions légales
Dans la première ligne, vous devez imprimer le nombre K de façons dont vous pouvez acheter une quantité donnée de mastic (N kg) sans ouvrir les boîtes. Dans chacune des lignes K suivantes, le programme doit imprimer (séparés par des espaces) trois nombres, ka , kb et kc< /code> : le nombre de boîtes de 1, 2 et 3 types pour chacune des options d'achat K. Les variantes doivent être sorties dans l'ordre lexicographique : les variantes avec la plus petite valeur ka en premier, pour ka identique – d'abord les variantes avec la plus petite valeur kb, etc.

 

Exemples
# Entrée Sortie
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3