Problem

10 /10


پالیندروم

Problem

یک پالیندروم رشته‌ای است که از راست به چپ همان‌طور که از چپ به راست می‌خواند. 
 
ورودی برنامه مجموعه ای از حروف بزرگ لاتین است (الزاماً متفاوت نیست). تنظیم مجدد حروف و همچنین حذف برخی از حروف مجاز است. از این حروف لازم است که طبق قوانین مشخص شده، یک پالیندروم با بیشترین طول بسازید، و در صورت وجود چند تا از آنها، اولین آنها را به ترتیب حروف الفبا انتخاب کنید.
 
ورودی
خط اول ورودی حاوی عدد N است (1 <= N <= 100000). خط دوم شامل دنباله ای از N حروف بزرگ لاتین است (حروف بدون فاصله نوشته می شوند).
 
خروجی
در یک خط خروجی، پالیندروم مورد نظر خود را چاپ کنید.
  <بدن>
ورودی خروجی
3
AAB
 ABA
6
قزقاز
 AQZZQA
6
ABCDEF
 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!