COCI-10 (2010) - Γύρος #6 - 4 (Abeceda)

View as PDF

Submit solution

Points: 45 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Abeceda

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο N\;(N \leq 100), τον αριθμό των λέξεων.
Οι ακόλουθες N γραμμές περιέχουν τη λίστα των λέξεων που βρέθηκαν, μία λέξη ανά γραμμή. Κάθε λέξη αποτελείται από 10 το πολύ πεζά γράμματα.

Έξοδος

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

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

input

5
ula
uka
klua
kula
al

output

luka

input

 4
jaja
baba
baja
beba

output

!

input

3
marko
darko
zarko

output

?

Comments

There are no comments at the moment.