나중에 나온 문자열이 먼저 나온 문자열의 진-prefix면 반드시 !를 출력해야 하는데 해당 경우를 처리하지 않아도 통과됩니다.

다음과 같은 데이터들을 추가해주세요.

Input1:

2
ab
a

Output1:

!

Input2:

3
ab
a
b

Output2:

!

Input3:

2
a
a

Output3:

a

Input4:

2
ab
ab

Output4:

?