Problem

10 /10


Palindrom

Problem

Palindrom ialah rentetan yang berbunyi sama dari kanan ke kiri seperti yang dibaca dari kiri ke kanan. 
 
Input program ialah satu set huruf Latin yang besar (tidak semestinya berbeza). Ia dibenarkan untuk menyusun semula huruf, serta memadam beberapa huruf. Daripada huruf ini diperlukan untuk mengarang palindrom yang paling panjang mengikut peraturan yang ditetapkan, dan jika terdapat beberapa palindrom sedemikian, maka pilih yang pertama dalam susunan abjad.
 
Input
Baris pertama input mengandungi nombor N (1 <= N <= 100000). Baris kedua mengandungi urutan N huruf Latin yang besar (huruf ditulis tanpa ruang).
 
Output
Dalam satu baris output, cetak palindrom yang anda cari.
 
Input Output
3
AAB
ABA
6
QAZQAZ
AQZZQA
6
ABCDEF
A