#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vl; typedef complex P; typedef pair pii; #define REP(i,n) for(ll i=0;i> s; ll h1 = 904308214; ll h2 = 905431879; ll b1 = 1; ll b2 = 1; ll myhash1 = myhash(s,MOD1,BASE1); ll myhash2 = myhash(s,MOD2,BASE2); REP(_i,s.size()){ ll i = s.size()-1-_i; if(s[i]!='.'){ ll t = s[i]*b1%MOD1; ll h = (MOD1 + myhash1 - t)%MOD1; int cand = -1; REP(j,10){ if(s[i]==j+'0')continue; ll hh = (h+('0'+j)*b1)%MOD1; if(hh == h1){ cand = j; break; } } if(cand != -1){ t = s[i]*b2%MOD2; h = (MOD2+myhash2-t)%MOD2; ll hh = (h+('0'+cand)*b2)%MOD2; if(hh == h2){ cout << s[i] << " " << cand << endl; return 0; } } } b1 *= BASE1; b1 %= MOD1; b2 *= BASE2; b2 %= MOD2; } return 0; }