#include <stdio.h>
#include <string.h>

int f(char *A,int g,int len){
    int s=0,i,j=1;
    for(i=len;i>=0;i--){
        s=s+A[i]*j;
        j=j*g;
    }
    return s;
}

int main() {
    char a[35],b[35];
    int i,j,k,m=0,n=0,x,y;
    scanf("%s %s",a,b);
    int len1=strlen(a),len2=strlen(b);
    for(i=0;i<len1;i++){
        if('0'<=a[i] && a[i]<='9') a[i]=a[i]-'0';
        else a[i]=a[i]-('A'-10);
        if(m<a[i]) m=a[i];
    }
    for(i=0;i<len2;i++){
        if('0'<=b[i] && b[i]<='9') b[i]=b[i]-'0';
        else b[i]=b[i]-('A'-10);
        if(n<b[i]) n=b[i];
    }
    for(i=m+1,k=0;i<=36;i++){
        x=f(a,i,len1-1);
        for(j=n+1;j<=36;j++){
            y=f(b,j,len2-1);
            if(x==y){
                k=1;
                break;
            }
        }
        if(k==1) break;
    }
    if(k==1) printf("%d %d",i,j);
    else printf("0 0");
    return 0;
}