#include #include #include #include #include #include using namespace std; int ans =0; int get(string s, int mod){ ans =0; for(int i=s.length()-1;i>=0;i--){ if(i==0){ ans = (ans+(s[i]-'0'))%mod; }else { ans = (ans+(s[i]-'0'))*4%mod; } } return ans; } int main() { string s ; cin>>s; /* int digit[s.length()]; for(int i=0;i=0;i--){ if(i==0){ ans = (ans+(s[i]-'0')); }else { ans = (ans+(s[i]-'0'))*4; } }*/ /* cout<