/*
TASK: FUTURE
LANG: C++
*/
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string r,a,b,r2;
    int god;
    cin>>a>>b>>god;
    int p,k,n=a.size(),m=b.size(),i,j;
    if(n<m)
    {
        r=a;
        a=b;
        b=r;
        swap(n,m);
    }
    else if(a<b)
    {
        r=a;
        a=b;
        b=r;
    }
    int minus=0;
    r="";
    for(i=0;i<n-m;i++)r+='0';
    r+=b;
    b=r;
    for(i=n-1;i>-1;i--)
    {
        k=(int)a[i]-48-minus;
        p=(int)b[i]-48;
        if(p>k)
        {
            minus=1;
            k+=10;
        }
        a[i]=(char)(k-p+48);
    }
    i=0;
    while(a[i]=='0') i++;
    j=i;
    r=a.substr(i,n-i);
    a=r;
    n=a.size();
    minus=0;
    b="";
    for(i=n-1;i>=0;i--)
    {
        k=((int)a[i]-48)*god/10+minus;
        minus=k/10;
        k=k%10;
        b+=(char)k+48;
    }
    r2="";
    if(minus!=0)
    {
        r2+=(char)minus+48;
        r2+=b;
        b=r2;
    }
    reverse(b.begin(),b.end());
    r="";
    for(i=n-1;i>=0;i--)
    {
        k=((int)a[i]-48)*god%10+minus;
        minus=k/10;
        k=k%10;
        r+=(char)k+48;
    }
    r2="";
    if(minus)
    {
        r2+=(char)minus+48;
        r2+=r;
        r=r2;
    }
    reverse(r.begin(),r.end());
    b+='0';
    int at=r.size()-1;
    m=b.size();
    a="";
    minus=0;
    for(i=m-1;i>=0;i--)
    {
        if(at>-1)
        {
            k=(int)b[i]-48+(int)r[at]-48+minus;
            minus=k/10;
            k=k%10;
            a+=(char)k+48;
        }
        else
        {
            k=(int)b[i]-48+minus;
            minus=k/10;
            k=k%10;
            a+=(char)k+48;
        }
        at--;
    }
    if(minus) a+=(char)minus+48;
    reverse(a.begin(),a.end());
    int c[10]={0,0,0,0,0,0,0,0},ma=0,sb=0;
    p=0;
    for(i=0;i<n;i++) sb+=(int)a[i]-48;
    for(i=n-1;i>=0;i--)
    {
        k=(int)a[i]-48;
        c[k]++;
        if(k!=0&&sb%k==0&&c[k]>ma){ ma=c[k]; p=k; }
    }
    cout<<a<<'\n'<<p<<'\n';
}
