#include using namespace std; typedef long long int ll; typedef unsigned long long ull; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); string s; cin >> s; int n=s.size(); set> st; st.insert({0,0}); int x=0,y=0; bool f=true; vector a={0,1,2}; auto Move=[](int &x,int &y,bool &f,vector &a,int num)->void{ int id; for(int i=0;i<3;i++){ if(a[i]==num)id=i; } if(f){ if(id==0)x--; else if(id==1)x++; else y--; f=false; vector b=a; if(id==0){ for(int i=0;i<3;i++){ a[i]=b[(i+3-1)%3]; } } else if(id==1){ for(int i=0;i<3;i++){ a[i]=b[(i+1)%3]; } } } else{ if(id==0)x--; else if(id==1)x++; else y++; f=true; vector b=a; if(id==0){ for(int i=0;i<3;i++){ a[i]=b[(i+3-1)%3]; } } else if(id==1){ for(int i=0;i<3;i++){ a[i]=b[(i+1)%3]; } } } }; for(int i=0;i