Pasijans

Pasijans που σημαίνει υπομονή, ή αλλιώς πασιέντζα, είναι το όνομα μιας ομάδας παιχνιδιών ενός παίκτη που παίζονται με κάρτες. Ένα νέο τέτοιο παιχνίδι, τόσο νέο που δεν έχει καν ονομαστεί ακόμη, παίζεται με κάρτες οι οποίες φιγουράρουν τυχαίους ακέραιους αριθμούς ως τιμές τους. Το παιχνίδι ξεκινά ανακατεύοντας όλες τις κάρτες και κατανέμοντάς τες σε ~N~ ακολουθίες, όχι απαραίτητα ίσου μήκους.
Κατά τη διάρκεια κάθε γύρου, ο παίκτης μπορεί να αφαιρέσει την πρώτη κάρτα από οποιαδήποτε ακολουθία και να την τοποθετήσει στο τέλος της "Ακολουθίας - Λύση". Η κάρτα που ήταν δεύτερη στην επιλεγμένη ακολουθία γίνεται τώρα η πρώτη και η σειρά του παίκτη τελειώνει. Φυσικά όταν μια κάρτα μπαίνει στην "Ακολουθία - Λύση" δεν μπορεί να αφαιρεθεί, να αντικατασταθεί ή να αλλάξει θέση με οποιονδήποτε τρόπο. Οπότε μην προσπαθήσεις καν.
Το παιχνίδι τελειώνει όταν όλες οι κάρτες βρίσκονται πλέον στην "Ακολουθία - Λύση". Το αντικείμενο του παιχνιδιού είναι να δομηθεί η καλύτερη δυνατή "Ακολουθία- Λύση". Μια ακολουθία είναι καλύτερη από μια άλλη αν για τα πρώτα φύλλα στα οποία διαφέρουν, ας τα ονομάσουμε ~X~ και ~Y~, η τιμή της κάρτας ~X~ είναι μικρότερη από την τιμή της κάρτας ~Y~.
Γράψτε ένα πρόγραμμα που θα βρίσκει την καλύτερη δυνατή "Ακολουθία - Λύση".

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο ~N\;(1 \le N \le 1\,000)~, τον αριθμό των ακολουθιών της εκκίνησης.
Οι επόμενες ~N~ γραμμές περιέχουν περιγραφές των ακολουθιών εισόδου. Κάθε γραμμή ξεκινά με έναν ακέραιο αριθμό ~L\;(1 \le L \le 1\,000)~, το μήκος της ακολουθίας. Ακολουθείται από ~L~ το πλήθος ακέραιους αριθμούς, μικρότερους από ~100\,000\,000~.

Έξοδος

Μία γραμμή που να περιέχει ~\sum L~ αριθμούς, την καλύτερη δυνατή "Ακολουθία - Λύση" που μπορεί να αποκτηθεί.

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

input

3
1 2
1 100
1 1

output

1 2 100

input

2 
5 10 20 30 40 50 
2 28 27

output

10 20 28 27 30 40 50

input

2
3 5 1 2 
3 5 1 1

output

5 1 1 5 1 2