Problem

10 /10


회문

Problem

팰린드롬은 왼쪽에서 오른쪽으로 읽는 것과 오른쪽에서 왼쪽으로 읽는 것이 같은 문자열입니다. 
 
프로그램의 입력은 큰 라틴 문자 집합입니다(반드시 다를 필요는 없음). 문자를 재정렬하고 일부 문자를 삭제할 수 있습니다. 이 글자들 중에서 지정된 규칙에 따라 최대 길이의 회문을 구성해야 하며, 그러한 회문이 여러 개인 경우 그 중 첫 번째를 알파벳 순서로 선택합니다.
 
입력
입력의 첫 번째 줄에는 숫자 N(1 <= N <= 100000)이 포함됩니다. 두 번째 줄에는 N개의 큰 라틴 문자 시퀀스가 ​​포함됩니다(문자는 공백 없이 작성됨).
 
출력
한 줄의 출력에 원하는 회문을 인쇄하십시오.
  <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
<사업부>3
AAB
 ABA
6
카즈카즈
 AQZZQA
6
ABCDEF
 A