Time Limit: 1s
Memory Limit: 128MB
염기서열을 처음부터 일일이 읽는 방법은 너무 오래걸리고 가격도 비싸다.
그래서 똑같은 염기서열 여러개를 랜덤으로 잘게 조각내서 읽은 다음, 다시 합치는 방법을 사용해서 시간과 비용을 절약하는 염기서열 분석법이 개발되었다.
로버씨는 이 방식을 사용하던 어떤 연구소에서 염기서열 샘플들을 몰래 가져왔다. 분석을 의뢰했다가 데이터가 남으면 곤란하기 때문에 직접 염기서열을 합쳐보기로 했다. 로버씨를 도와 염기서열 조각들을 함께 합쳐보자.
Line 1: 염기서열의 전체 길이 n (10 ≤ n ≤ 50)
Line 2: 염기서열 조각의 갯수 N (5 ≤ n ≤ 10)
Line 3~N+2: 염기서열 조각 si (염기서열 조각의 길이는 최대 20)
Line 1: 전체 염기서열 (단, 답은 한 가지 경우밖에 존재하지 않는다.)
30 10 CTATCCCTCG AAGCTAGGAAAATCA GCCAAGCTAG ATCCTATCCC CCCTCGCCAAGCTA CCAAGCTAGGAAAA CCTATCCCTCGCCA ATCCCTCGCCAAG CCTCGCCAAGCTAGG GCTAGGAAAAT
ATCCTATCCCTCGCCAAGCTAGGAAAATCA