#include using namespace std; using Int = long long; //INSERT ABOVE HERE signed main(){ string s,t; Int k; cin>>s>>k>>t; Int n=s.size(); Int x=0,y=0; for(Int i=0;i=20) NG(); function dfs= [&](string v,Int d){ if(v==t) NG(); if(!d) return; { swap(v[0],v[1]); dfs(v,d-1); swap(v[0],v[1]); } { swap(v[1],v[2]); dfs(v,d-1); swap(v[1],v[2]); } }; dfs(s,k); OK(); return 0; }