Abeceda
Βρέθηκε μια λίστα με λέξεις γραμμένες σε κάποιο άγνωστο αλφάβητο. Είναι γνωστό όμως ότι οι λέξεις αυτές είναι με αλφαβητική σειρά.
Γράψτε ένα πρόγραμμα που θα βρίσκει τη μοναδική αλφαβητική σειρά των χρησιμοποιημένων γραμμάτων ή θα προσδιορίζει ότι δεν υπάρχει τέτοια σειρά ή ότι υπάρχουν περισσότερες από μία πιθανές λύσεις.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο , τον αριθμό των λέξεων.
Οι ακόλουθες γραμμές περιέχουν τη λίστα των λέξεων που βρέθηκαν, μία λέξη ανά γραμμή. Κάθε λέξη αποτελείται από 10 το πολύ πεζά γράμματα.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει όλα τα γράμματα με αλφαβητική σειρά. Εάν δεν υπάρχει τέτοια σειρά, τυπώστε "!". Εάν υπάρχουν περισσότερες από μία λύσεις, βγείτε "?".
Παραδείγματα
input
5
ula
uka
klua
kula
al
output
luka
input
4
jaja
baba
baja
beba
output
!
input
3
marko
darko
zarko
output
?
Comments