Informatica Online Judge

  문자열 생성 (Small) [0193 / 00C1]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 185   Total Tried : 809


The Champion of this Problem (C++) : gs16122 - ms / 415byte
My Best Submission (C++) : N/A

[]

Background

N개의 길이로 이루어진 문자열 S가 입력된다.

이 문자열의 각 문자들로 새로운 문자열 T를 만들려고한다.

문자열S로 문자열 T를 만드는 규칙은 다음과 같다.

* 문자열 S의 가장 앞의 문자 하나를 문자열 T의 마지막에 추가한다.
* 문자열 S의 가장 뒤의 문자 하나를 문자열 T의 마지막에 추가한다.

위 규칙으로 만들어진 문자열 T들 중 사전순으로 가장 빠른 문자열을 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 문자열 S의 길이 N이 입력된다.
다음 줄에 N개의 문자열 S가 입력된다.

* N은 20이하의 자연수

Output

만들어진 사전순으로 가장 빠른 문자열을 출력한다.

IO Example

입력
6
ACDBCB

출력
ABCBCD

* 설명 :
1 - S="ACDBCB", T=""
2 - S="CDBCB", T="A"
3 - S="CDBC", T="AB"
4 - S="CDB", T="ABC"
5 - S="CD", T="ABCB"
6 - S="D", T="ABCBC"
7 - S="", T="ABCBCD"

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]