From: 2015-09-01 00:00:00 To: 2015-10-05 00:00:00 Now: 2024-11-22 00:42:06 Status: Public

N - Longest common string (난이도:고급)

Time Limit: 1s Memory Limit: 128MB

Submissions: 948 Solved: 331

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

Source

JAVA2015 PE5.51