Module: (Python) Gelung Bersarang


Problem

7 /8


*Mastic

Problem

Kedai menjual mastic dalam kotak a kg (jenis 1), b kg (jenis 2) dan c kg (jenis 3 ) ). Bagaimana untuk membeli dengan tepat N kg mastic tanpa membuka kotak? Dalam berapa banyak cara ini boleh dilakukan?
 

Input 
Rentetan input mengandungi empat nombor yang dipisahkan oleh ruang: a , b , c dan N .

Cetakan 
Dalam baris pertama, anda perlu mencetak nombor K cara anda boleh membeli jumlah tertentu mastic (N kg) tanpa membuka kotak. Dalam setiap baris K berikut, atur cara hendaklah mencetak (dipisahkan dengan ruang) tiga nombor, ka , kb dan kc< /code> : bilangan kotak 1, 2 dan 3 jenis untuk setiap pilihan pembelian K. Varian hendaklah dikeluarkan dalam susunan leksikografik: Varian dengan nilai ka terkecil dahulu, untuk ka yang sama – pertama varian dengan nilai kb terkecil, dsb.

 

Contoh

# Input Output
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3