神奇的串串 (10 分)

陈某帅学长有两根小写字母组成烤串串，一根普通的烤串s，一根神奇的烤串t，t烤串的竹签特别长，可以插很多很多食物，且有神奇的功效，就是t串上的所有字母字典序越小越美味，且吃了不容易变胖，陈某帅学长为了保持身材，打算把s串上的字母放到t串上去。

已知陈某帅学长可以进行两种操作
从s串的头部取出一个字符，加入到t的尾部
从s串的尾部取出一个字符，加入到t的尾部

陈某帅觉得这种操作太简单了，不想去做，于是请聪明的学弟学妹来帮忙。

注意有多组数据输入

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1000010;
int main(){
	string s,t;
	while(cin>>s>>t){
		while(s.size()!=1){
		int n=s.size();
		if(s[0]<s[n-1]){
			t+=s[0];
			s=s.substr(1);
		}
		else if(s[0]>s[n-1]){
			t+=s[n-1];
			s=s.substr(0,n-1);
		}
		else {
			int i=0;
			while(s[i]==s[n-1-i]) i++;
			if(s[i]<s[n-1-i]){
			t+=s[0];
			s=s.substr(1);
			}
			else if(s[i]>s[n-1-i]){
			t+=s[n-1];
			s=s.substr(0,n-1);
			}
		}
		}
	cout<<t+s<<endl;
	}
	return 0;
}