Longest common string (난이도:고급)
DESCRIPTION
N개의 문자열을 입력으로 받아, 모든 문자열이 공통으로 가지는 longest common string을 출력하는 프로그램을 작성하세요.
Write a program that prompts the user to enter N strings and displays the longest common string of the N strings.
INPUT
-
Line 1 : 문자열의개수 N (1~100)
-
Line 2 ~ N+1 : 문자열 (공백을 포함하며 길이는 100을 넘지 않는다)
OUTPUT
- Line 1 : N개의 문자열에서 동일하게 나타나는 longest common string을 출력
SAMPLE INPUT
4
AABB
AAABC
AABCC
AAAAA
SAMPLE OUTPUT
AA
Comments