#include <bits/stdc++.h> using namespace std; bool valid = true; int g(char c) { if ('0' <= c && c <= '9') return c - '0'; else return c - 'A' + 10; } char z(int i) { if (i < 10) return '0' + i; else return 'A' + (i - 10); } int t_from(string s, int k) { int su = 0, m=1; for (int i = s.size() - 1; i >= 0; i--) { if (g(s[i]) >= k) { valid = false; return 0; } su += g(s[i]) * m; m *= k; } return su; } int main() { string p, q, r; cin >> p >> q >> r; for (int i = 2; i <= 16; i++) { valid = true; if (t_from(p, i) * t_from(q, i) == t_from(r, i)) { if (!valid) continue; cout << i << endl; break; } } return 0; }