#include<bits/stdc++.h>
using namespace std;
map<string,int> dist;
map<string,pair<char,string> >pre;
string moveA(string t)
{
reverse(t.begin(),t.end());
return t;
}
string moveB(string t)
{
string str="";
str+=t[3];
str+=t[0];
str+=t[1];
str+=t[2]