Patuljci
Κάθε μέρα, ενώ οι νάνοι είναι απασχολημένοι στα ορυχεία, η Χιονάτη τους ετοιμάζει δείπνο, επτά καρέκλες, επτά πιάτα, επτά πιρούνια και επτά μαχαίρια για επτά πεινασμένους νάνους.
Μια μέρα ήρθαν εννέα νάνοι από τα ορυχεία αντί για επτά (κανείς δεν ξέρει πώς και γιατί),που ο καθένας ισχυρίζεται ότι είναι ένας από τους επτά νάνους της Χιονάτης.
Ευτυχώς, κάθε νάνος φοράει ένα καπέλο με ένα θετικό ακέραιο μικρότερο από γραμμένο σε αυτό.
Η Χιονάτη, ως διάσημη μαθηματικός, συνειδητοποίησε πριν από πολύ καιρό ότι το άθροισμα των αριθμών στα καπέλα των επτά νάνων της ήταν ακριβώς .
Γράψτε ένα πρόγραμμα που καθορίζει ποιοι νάνοι είναι αυτοί της Χιονάτης, δηλαδή επιλέξτε επτά από τους εννέα νάνους που οι αριθμοί στα καπέλα τους έχουν άθροισμα .
Είσοδος
Υπάρχουν γραμμές εισόδου.
Κάθε μία περιέχει έναν ακέραιο αριθμό από και μέχρι και το .
Όλοι οι αριθμοί θα είναι διαφορετικοί.
Σημείωση: Τα δεδομένα των δοκιμών θα είναι τέτοια ώστε η λύση να είναι μοναδική.
Έξοδος
Το πρόγραμμά σας πρέπει να παράγει επτά ακριβώς γραμμές εξόδου – τους αριθμούς στα καπέλα των επτά νάνων της Χιονάτης. Εκτυπώστε τους αριθμούς με οποιαδήποτε σειρά.
Παραδείγματα
input
7
8
10
13
15
19
20
23
25
output
7
8
10
13
19
20
23
input
8
6
5
1
37
30
28
22
36
output
8
6
5
1
30
28
22
Comments