It's tough being a teen!

Υπάρχει πάντα μια λίστα με πράγματα που πρέπει να κάνετε!

Εδώ είναι μια λίστα για εσάς που άφησε μόλις σήμερα το πρωί ο γονιός σας:

1. Κάνε την εργασία σου στα μαθηματικά.
2. Κάλεσε τη γιαγιά σου.
3. Κάλεσέ με στη δουλειά.
4. Κάλεσε τον φίλο σου.
5. Τάισε τον σκύλο.
6. Άφησε τον σκύλο έξω.
7. Παρακολούθησε τηλεόραση.

(Είναι ωραίο που ο γονιός σας φροντίζει να παρακολουθείτε τηλεόραση και όχι απλώς να χρησιμοποιείτε το διαδίκτυο όλη την ημέρα.)

Επίσης, ο γονιός σας σάς έχει δώσει περιορισμούς σε αυτές τις εργασίες:

• Κάνε την εργασία σου στα μαθηματικά ΠΡΙΝ παρακολουθήσεις τηλεόραση.
• Κάνε την εργασία σου στα μαθηματικά ΠΡΙΝ καλέσεις τον φίλο σου.
• Κάλεσε τη γιαγιά σου ΠΡΙΝ κάνεις την εργασία σου στα μαθηματικά.
• Τηλεφώνησέ ,=μου στη δουλειά ΠΡΙΝ τηλεφωνήσεις στον φίλο σου.
• Τάισε τον σκύλο ΑΦΟΥ με καλέσεις στη δουλειά.

Η λίστα εργασιών σας (παραπάνω) μπορεί τώρα να συντμηθεί σε:
1,7
1,4
2,1
3,4
3,5

όπου τα ~x, y~ υποδηλώνουν ότι η εργασία με αριθμό ~x~ πρέπει να γίνει πριν από την εργασία με αριθμό ~y~.

Δυστυχώς, κατά τη διάρκεια της ημέρας σας αποστέλλονται πρόσθετες οδηγίες μέσω email από τον γονιό σας.

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

Είσοδος

Θα σας δοθούν ζεύγη αριθμών, ένας αριθμός ανά γραμμή, που αντιπροσωπεύουν τις πρόσθετες οδηγίες που πρέπει να συμπεριληφθούν στην αρχική σας λίστα "εργασιών που εκκρεμούν", που δίνεται παραπάνω. Τα δεδομένα τελειώνουν με το ζεύγος εισόδου ~0~ και ~0~. Μπορείτε να υποθέσετε ότι θα υπάρχουν το πολύ ~10~ επιπλέον περιορισμοί.

Έξοδος

Θα πρέπει να τυπώσετε μια λίστα εργασιών με τη σειρά που πρέπει να εκτελεστούν ή ένα μήνυμα σφάλματος που να λέει ότι οι εργασίες δεν μπορούν να ολοκληρωθούν. Εάν υπάρχουν πολλές σειρές στις οποίες μπορούν να ολοκληρωθούν οι εργασίες, πρέπει να χρησιμοποιηθεί ο ακόλουθος κανόνας ισοπαλίας (tie-breaking rule):
Εάν υπάρχει ένα σύνολο εργασιών που μπορούν να εκτελεστούν ταυτόχρονα κατά τη διάρκεια της διαδικασίας, θα πρέπει να εκτελεστεί πρώτα η εργασία με τον μικρότερο αριθμό.

Παραδείγματα

input

6
2
5
4
0
0

output

3 5 6 2 1 4 7

Επεξήγηση του 1ου παραδείγματος:

Τα δεδομένα εισόδου μας λένε ότι η εργασία ~6~ πρέπει να εκτελεστεί πριν από την εργασία ~2~ και η εργασία ~5~ πριν από την εργασία ~4~. Οι μόνες εργασίες χωρίς προϋποθέσεις είναι το ~3~ και το ~6~, επομένως επιλέγουμε το ~3~ επειδή έχει τον μικρότερο αριθμό. Τότε είναι δυνατά τα ~5~ και ~6~. Επιλέγεται το ~5~ και μετά το ~6~. Στη συνέχεια πρέπει να έρθει το ~2~, ακολουθούμενο από το ~1~. Τότε και το ~4~ και το ~7~ είναι δυνατά. Πρώτο επιλέγεται το μικρότερο.

input

7
2
4
5
0
0

output

Cannot complete these tasks.  Going to bed.

Επεξήγηση του 2ου παραδείγματος:

Σημειώστε ότι η εργασία ~2~ πρέπει να γίνει πριν από την εργασία ~1~, η οποία πρέπει να γίνει πριν την εργασία ~7~, η οποία πρέπει να γίνει πριν από την εργασία ~2~. Αυτό δημιουργεί μια αντίφαση και δεν μπορούμε να εκτελέσουμε τις εργασίες με τη σειρά που προδιαγράφεται.