이번에는 C번이 문자열
시간 제한1초메모리 제한1024 MB
길이가 같은 N개의 문자열 중 K개를 골라 이어 붙인 뒤 문자를 재배치해 만들 수 있는 문자열 가운데 사전순으로 가장 앞선 것을 출력한다.
문제
지난 대회에 이어 이번에도 문자열 문제를 출제하고 싶은 에릭은 다음과 같은 문제를 떠올렸다. 정답 코드를 짜기 귀찮은 에릭을 위해 대신 문제를 풀어주자!
-
길이가 인 개의 문자열 이 주어진다.
-
다음 방법으로 만들 수 있는 문자열 중 사전순으로 가장 앞에 오는 것을 출력한다.
- 중 개를 선택한 후, 이어 붙여서 길이 의 문자열을 만든다.
- 이렇게 얻은 개의 문자를 적당히 재배치하여 문자열 를 만든다.
서로 다른 두 문자열 , 에 대해 다음 중 하나가 성립할 때 문자열 가 문자열 보다 사전순으로 앞에 온다고 말한다.
- 가 의 접두사
- 와 가 달라지는 첫 위치에서 의 문자가 알파벳 순으로 의 문자보다 앞에 위치함
입력
첫 번째 줄에 세 정수 , , 가 공백으로 구분되어 주어진다.
번째 줄에는 문자열 가 주어진다.
출력
을 이용하여 위에서 설명한 방법으로 만들 수 있는 문자열 중 사전순으로 가장 앞에 오는 것을 출력한다.
제한
- 는 영어 대문자로 구성된 길이 의 문자열