Fes un programa que escrigui, en ordre ascendent, totes les combinacions de mida dels primers números senars tals que la seva suma sigui més petita o igual que .
L’entrada és una seqüència de tripletes d’enters no negatius , , .
Per cada tripleta , en ordre ascendent, una línia per cada combinació de mida formada pels primers números senars tals que la suma de tots els seus elements sigui més petita o igual que . Després de totes les combinacions d’una tripleta hi ha una línia amb guions.
Input
2 3 10 2 3 6 2 3 1 3 6 7
Output
1 1 1 3 1 5 3 1 3 3 3 5 5 1 5 3 5 5 --- 1 1 1 3 1 5 3 1 3 3 5 1 --- --- 1 1 1 1 1 3 1 1 5 1 3 1 1 3 3 1 5 1 3 1 1 3 1 3 3 3 1 5 1 1 -----