#include<bits/stdc++.h> using namespace std; long long k; string p,q,r,c="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int f(string x,string y,string z) { int pp=x.size(),qq=y.size(),rr=z.size(),m=0,n; for(int i=0;i<pp;i++) { n=x[i]-48; m=max(n,m); } for(int i=0;i<qq;i++) { n=y[i]-48; m=max(n,m); } for(int i=0;i<rr;i++) { n=z[i]-48; m=max(n,m); } return (c[m]-48); } long long ff(string s,int b) { int n=s.size(); long long x=0; for(int i=0;i<n;i++) { for(int j=0;j<=15;j++) { if(s[i]==c[j]) { x+=j*pow(b,n-i-1); break; } } } return x; } int main() { cin>>p>>q>>r; for(int i=max(f(p,q,r)+1,2);i<=16;i++) { if(ff(p,i)*ff(q,i)==ff(r,i)) { cout<<i; return 0; } } cout<<"0"; return 0; }