#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    int n;
    ll ans=numeric_limits<ll>::max();
    string s;
    cin >> n;
    while(cin >> s){
        reverse(s.begin(),s.end());
        for(int i=2;i<37;i++){
            ll d=1,tmp=0;
            for(auto iter=s.begin();iter!=s.end();iter++){
                if(*iter>='0'&&*iter<='9'){
                    if(*iter-'0'>=i){
                        tmp=numeric_limits<ll>::max();
                        break;
                    }
                    tmp+=d*(*iter-'0');
                }
                else{
                    if(*iter-'A'+10>=i){
                        tmp=numeric_limits<ll>::max();
                        break;
                    }
                    tmp+=d*(*iter-'A'+10);
                }
                d*=i;
            }
            ans=min(ans,tmp);
        }
    }
    cout << ans << endl;

    return 0;
}