#include <bits/stdc++.h> using namespace std; long long a[4][17]; int main() { string s1, s2, s3; cin >> s1 >> s2 >> s3; int start = 2; for(int i = 0; i<s1.size(); i++) { for(int j = start; j<=16; j++) { int x; if(s1[i]<='9') { x=s1[i]-'0'; } else { x=s1[i]-'A'+10; } start=max(start, x+1); a[1][j]=a[1][j]*j+x; } } for(int i = 0; i<s2.size(); i++) { for(int j = start; j<=16; j++) { int x; if(s2[i]<='9') { x=s2[i]-'0'; } else { x=s2[i]-'A'+10; } start=max(start, x+1); a[2][j]=a[2][j]*j+x; } } for(int i = 0; i<s3.size(); i++) { for(int j = start; j<=16; j++) { int x; if(s3[i]<='9') { x=s3[i]-'0'; } else { x=s3[i]-'A'+10; } start=max(start, x+1); a[3][j]=a[3][j]*j+x; } } for(int i = start; i<=16; i++) { if(a[1][i]*a[2][i]==a[3][i]) { cout << i << endl; return 0; } } cout << 0 << endl; return 0; }