Jabuka
Ο Mirko έχει κόκκινα και πράσινα μήλα για να μοιραστεί με μερικούς από τους φίλους του, έτσι ώστε όλοι να λάβουν τον ίδιο αριθμό κόκκινων μήλων και τον ίδιο αριθμό πράσινων μήλων.
Στον Mirko δεν αρέσουν τα μήλα, οπότε δεν θέλει να μείνει με κανένα μήλο μετά.
Για παράδειγμα, αν ο Mirko έχει κόκκινα και πράσινα μήλα, μπορεί να τα χωρίσει με τρεις τρόπους:
- Ένας φίλος παίρνει και τα κόκκινα και τα πράσινα μήλα.
- Δύο φίλοι λαμβάνουν ο καθένας κόκκινα μήλα και πράσινα μήλα.
- Τέσσερις φίλοι λαμβάνουν από κόκκινο και πράσινα μήλα ο καθένας.
Γράψτε ένα πρόγραμμα που θα τυπώνει όλους τους τρόπους με τους οποίους ο Mirko μπορεί να μοιράσει τα μήλα του. Ας υποθέσουμε ότι ο Mirko έχει άπειρους φίλους στους οποίους μπορεί να δώσει μήλα.
Είσοδος
Η πρώτη γραμμή περιέχει δύο θετικούς ακέραιους και που χωρίζονται με ένα κενό , τους αριθμούς των κόκκινων και πράσινων μήλων.
Έξοδος
Για κάθε πιθανή κατανομή, τυπώστε τρεις ακέραιους , και σε μία γραμμή.
Ο αριθμός είναι ο αριθμός φίλων που θα λάβουν μήλα.
Οι αριθμοί και λένε πόσα κόκκινα και πράσινα μήλα θα λάβει καθένας από αυτούς.
Κάθε κατανομή πρέπει να τυπώνεται ακριβώς μία φορά.
Μπορείτε να τυπώσετε τις κατανομές με οποιαδήποτε σειρά.
Παραδείγματα
input
4 8
output
1 4 8
2 2 4
4 1 2
input
15 12
output
3 5 4
1 15 12
input
42 105
output
1 42 105
3 14 35
7 6 15
21 2 5
Comments