poj3617

#include <iostream>
#include <string.h>
using namespace std;

int N,len;
char s[2048],c;
char result[2048];

int main(int argc, const char * argv[]) {
    int i;
    cin>>N;
    getchar();
    for(i=0;i<N;i++){
        s[i] = getchar();
        c = getchar();
    }
    len = strlen(s);
    int left = 0 , right = len - 1;
    int index = 0;
    while(left<=right){
        int a = left , b = right;
        while(a<b && s[a]==s[b]){
            ++a;
            --b;
        }
        if(s[a]>s[b])result[index++] = s[right--];
        else result[index++] = s[left++];
    }

    index = 0;
    for(i=0;i<len;i++){
        if( i>0 && i%80==0 )printf("\n");
        printf("%c",result[i]);
    }
    return 0;
}