/*
TASK: FUTURE
LANG: C++
*/
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s1,s2,res,ans;
int n,k,p,m,d,i,j,a[10];
int main()
{
	cin>>s1>>s2;
	cin>>k;
	p=k;
	k=0;
	n=s1.size();
	m=s2.size();
	if(n>m)d=1;
	else
	if(m>n)d=2;
	else
	{
		for(i=0;i<n;i++)
		{
			if(s1[i]>s2[i]){d=1;break;}
			else if(s1[i]>s2[i]){d=2;break;}
		}
	}
	if(d==1)
	{
			for(i=m-1;i>=0;i--)
			{
				if((s1[n-(m-i)]-'0')>=((s2[i]-'0')+k)){res+=(((s1[n-(m-i)]-'0')-((s2[i]-'0')+k))+'0');k=0;}
				else
				{
					res+=((((s1[n-(m-i)]-'0')+10)-((s2[i]-'0')+k))+'0');
					k=1;
				}
			}
			for(i=n-m-1;i>=0;i--)
			{
				if((s1[i]-'0')>=k){res+=(((s1[i]-'0')-k)+'0');k=0;}
				else
				{
					res+=((((s1[i]-'0')+10)-k)+'0');
					k=1;
				}
			}
	}
	else
	{
			for(i=n-1;i>=0;i--)
			{
				if((s2[m-(n-i)]-'0')>=((s1[i]-'0')+k)){res+=(((s2[m-(n-i)]-'0')-((s1[i]-'0')+k))+'0');k=0;}
				else
				{
					res+=((((s2[m-(n-i)]-'0')+10)-((s1[i]-'0')+k))+'0');
					k=1;
				}
			}
			for(i=m-n-1;i>=0;i--)
			{
				if((s2[i]-'0')>=k){res+=(((s2[i]-'0')-k)+'0');k=0;}
				else
				{
					res+=((((s2[i]-'0')+10)-k)+'0');
					k=1;
				}
			}
	}
	reverse(res.begin(),res.end());
	n=res.size();
	i=0;
	d=i;
	while(res[i]=='0')
	{
		i++;
		d=i;
	}
	if(d==n)ans="0";
	else
	{
		for(j=d;j<n;j++)
		ans+=res[j];
	}
	res=ans;
	ans="";
	n=res.size();
	d=0;
	k=p;
	for(i=n-1;i>=0;i--)
	{
			ans+=((((res[i]-'0')*k)+d)%10)+'0';
			d=(((res[i]-'0')*k)+d)/10;
	}
	while(d)
	{
		ans+=((d%10)+'0');
		d/=10;
	}
	reverse(ans.begin(),ans.end());
	cout<<ans<<"\n";
	n=ans.size();
	for(i=0;i<n;i++)
	{
		a[(ans[i]-'0')]++;
	}
	k=0;
	p=0;
	for(j=0;j<n;j++)p+=(ans[j]-'0');
	for(i=0;i<10;i++)
	{
		if(a[i])
		{
			if(i>1)
			{
				k=p%i;
				if(k)a[i]=0;
				k=0;
			}
		}
	}
	p=0;
	int maxp=0,maxj=0;
	for(i=0;i<10;i++)
	{
		if(a[i]>p)p=a[i];
	}
	if(p==0){cout<<p<<"\n";return 0;}
	n=ans.size();
	for(i=0;i<10;i++)
	{
		if(a[i]==p)
		{
			for(j=n-1;j>=0;j--)
			{
				if((ans[j]-'0')==i){break;}
			}
			if(j>maxj){maxj=j;maxp=i;}
		}
	}
	cout<<maxp<<"\n";
    return 0;
}
