Old Fishin' Hole

Ο αλιευτικός βιότοπος και τα διάφορα είδη των ψαριών είναι ένας πόρος που απαιτεί προσεκτική διαχείριση για να διασφαλιστεί ότι θα συνεχίσει να υπάρχει και στο μέλλον. Για το λόγο αυτό, έχουν καθοριστεί όρια αλιείας για κάθε συγκεκριμένο ποτάμι, με βάση τον πληθυσμό κάθε είδους ψαριού. Συγκεκριμένα, δημιουργήθηκαν πόντοι που συσχετίζονται με τον αριθμό των ψαριών που αλιεύονται και οι συνολικοί πόντοι που πιάνεις πρέπει να είναι μικρότεροι ή ίσοι με τους πόντους που επιτρέπονται για ένα συγκεκριμένο ποτάμι.

Για παράδειγμα, ας υποθέσουμε ότι κάθε brown trout μετράει για ~2~ πόντους, κάθε northern pike μετράει για ~5~ πόντους, κάθε yellow pickerel μετράει για 2 πόντους και οι συνολικοί επιτρεπόμενοι πόντοι πρέπει να είναι μικρότεροι ή ίσοι με ~12~. Ένα αποδεκτό αλιεύμα μπορεί να αποτελείται από ~3~ brown trout και ~1~ northern pike ψάρια, αλλά και άλλοι συνδυασμοί είναι επίσης επιτρεπτοί.

Εσείς θα πρέπει να γράψετε ένα πρόγραμμα που θα έχει ως είσοδο τους πόντους που έχουν εκχωρηθεί ως επιτρεπτόμενοι για ένα ποτάμι, και θα βρίσκει με πόσους διαφορετικούς τρόπους μπορεί ένας ψαράς που πιάνει τουλάχιστον ένα ψάρι να παραμείνει εντός των ορίων του.

Είσοδος

Θα σας δοθούν 4 ακέραιοι αριθμοί, ένας ανά γραμμή, που αντιπροσωπεύουν τους πόντους του brown trout, τους πόντους του northern pike, τους πόντους του yellow pickerel και τους συνολικούς πόντους που επιτρέπονται με αυτή τη σειρά.

Μπορείτε να υποθέσετε ότι κάθε ακέραιος αριθμός θα είναι μεγαλύτερος από ~0~ και μικρότερος ή ίσος με ~100~.

Έξοδος

Για κάθε διαφορετικό συνδυασμό ψαριών που αλιεύονται, εξάγετε τον συνδυασμό brown trout, northern pike και yellow pickerel με αυτή τη σειρά. Οι επιτρεπόμενοι συνδυασμοί μπορούν να παρατίθενται με οποιαδήποτε σειρά. Η τελευταία γραμμή εξόδου θα πρέπει να εμφανίζει τον συνολικό αριθμό μοναδικών τρόπων αλίευσης ψαριών εντός του καθορισμένου ορίου.

Παράδειγμα

input

1
2
3
2

output

1 Brown Trout, 0 Northern Pike, 0 Yellow Pickerel
2 Brown Trout, 0 Northern Pike, 0 Yellow Pickerel
0 Brown Trout, 1 Northern Pike, 0 Yellow Pickerel
Number of ways to catch fish: 3