http://acm.hdu.edu.cn/showproblem.php?pid=1022
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main(){
int n,i,j,k;
bool io[20];
char str[20];
char str_1[20];
while(cin>>n>>str>>str_1){
stack<char>train;
i=0;j=0;k=0;
while(i<n){
if(train.empty()||train.top()!=str_1[i]&&j<n){
train.push(str[j++]);
io[k++]=1;
}
else if(train.top()==str_1[i]){
train.pop();
io[k++]=0;
i++;
}
else break;
}
if(train.empty()){
cout<<"Yes."<<endl;
for(i=0;i<k;i++)
if(io[i])
cout<<"in"<<endl;
else
cout<<"out"<<endl;
}
else
cout<<"No."<<endl;
cout<<"FINISH"<<endl;
}
return 0;
}