Sentences

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

Είσοδος

Η πρώτη γραμμή του αρχείου εισόδου περιέχει έναν θετικό ακέραιο ~n~ που είναι ο αριθμός των συνόλων δεδομένων που ακολουθούν. Για καθένα από τα ~n~ σύνολα δεδομένων, τα δεδομένα ξεκινούν με τρεις θετικούς ακέραιους αριθμούς, έναν ανά γραμμή, ο καθένας μικρότερος ή ίσος με 20, που αντιπροσωπεύουν τον αριθμό των υποκειμένων, των ρημάτων και των αντικειμένων, αντίστοιχα, που δίνονται. Μετά ην πρώτη γραμμή ακολουθούν τα υποκείμενα, ένα ανά γραμμή με αλφαβητική σειρά, τα ρήματα, ένα ανά γραμμή με αλφαβητική σειρά, και τα αντικείμενα, ένα ανά γραμμή με αλφαβητική σειρά. Το μέγιστο μήκος οποιουδήποτε υποκειμένου, κατηγορήματος ή αντικειμένου είναι 25 χαρακτήρες.

Έξοδος

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

Παράδειγμα

input

1
3
3
2
He
The cat
The dog
bit
kicked
saw
him
the mouse

output

He bit him.
He bit the mouse.
He kicked him.
He kicked the mouse.
He saw him.
He saw the mouse.
The cat bit him.
The cat bit the mouse.
The cat kicked him.
The cat kicked the mouse.
The cat saw him.
The cat saw the mouse.
The dog bit him.
The dog bit the mouse.
The dog kicked him.
The dog kicked the mouse.
The dog saw him.
The dog saw the mouse.