Problem

10 /10


Palindrome

Problem

Un palindrome est une chaîne qui se lit de la même manière de droite à gauche que de gauche à droite. 
 
L'entrée du programme est un ensemble de grandes lettres latines (pas nécessairement différentes). Il est permis de réorganiser les lettres, ainsi que de supprimer certaines lettres. Il est nécessaire à partir de ces lettres de composer un palindrome de la plus grande longueur selon les règles spécifiées, et s'il existe plusieurs palindromes de ce type, choisissez le premier d'entre eux par ordre alphabétique.
 
Entrée
La première ligne de l'entrée contient le nombre N (1 <= N <= 100000). La deuxième ligne contient une séquence de N grandes lettres latines (les lettres sont écrites sans espaces).
 
Sortie
En une seule ligne de sortie, imprimez le palindrome que vous recherchez.
 
3
AAB
6
QAZQAZ
6
ABCDEF
Entrée Sortie
ABA
AQZZQA
A

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!