Description
임의의 영문자열이 여러 개 입력될 경우 그 문자열들의 가장 긴 공통 시작 부분(최대 공통 접두부)을 찾는 프로그램을 작성하시오.
예를 들어 flowchart와 flower의 2개 문자열이 입력된다면 공통적으로 시작하는 가장 긴 앞부분 문자열은 flow가 된다.
Input
첫 줄에 테스트케이스 T가 입력된다.(1<= T <= 20)
다음 줄에 한 케이스의 입력 단어수 N이 주어진다.(1 <= N <= 200)
그 다음 줄에 N개의 단어들이 한 줄에 주어진다.(모든 단어는 영어 소문자로만 이루어지며, 길이는 최대 200이다.)
그 다음 줄부터 동일한 형식으로 단어수와 단어들이 테스트케이스만큼 주어진다.
Output
각 테스트케이스별로 입력된 단어들의 최대 공통 접두부를 한 줄에 하나씩 출력한다.
만약 최대 공통 접두부 문자가 한개라도 존재하지 않는 경우에는 No common prefix! 라고 출력한다.
2
3
flower flow flight
2
dog racecar