#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MOD 1000000007 #define pe(str) return cout<<(str)< pii; typedef complex point; template void dump(InputIterator first,InputIterator last,char delim=' '){ for(InputIterator it=first;it!=last;it++){ if(it!=first)cout<>s; t=s; k=s; sort(s.begin(),s.end()); do{ int m=0; re(i,s.size()) if(t[i]!=s[i])m++; if((m==2||m==0))k=s; }while(next_permutation(s.begin(),s.end())); cout<