프로그램 명: coci_abeceda
제한시간: 1 초

알려지지 않은 알파벳으로 쓰여진 일련의 단어들이 발견되었다. 그러나 이 단어들의 순서가 알파벳순이란 것은 안다.

사용된 문자들을 보고 하나의 알파벳순서를 찾는 것이 문제이다.

입력

출력

알파벳 순서 모든 문자를 포함하는 것 을 출력한다. 만약 그러한 순서가 존재하지 않으면 '!' 을 출력하고 하나이상 존재하면 '?' 를 출력한다.

입출력 예

입력

5
ula
uka
klua
kula
al

출력

luka

입력

4
jaja
baba
baja
beba

출력

!

입력

3
marko
darko
zarko

출력

?

입출력 보충

첫 번째 예에서
5
ula
uka
klua
kula
al

첫 번째 문자들을 보니 

u k a 순이란 것이고 

ula
uka 

에서  k 보다 l 이 앞선 알파벳이란 것은 알고 , l k 가 a 보다 앞선다는 것은 안다.

....
출처:coci

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]