/*
TASK:FUTURE
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
	int i,j,a[206],b[206],o[206],c[206],k,k1,k2,t;
	string x,y;
	cin>>x>>y>>k;
	k1=k%10;
	k2=k/10;
	if(x.size()<y.size() || (x.size()==y.size() && x<y))
	swap(x,y);
	int ad,bd;
	ad=x.size();
	bd=y.size();
	for(i=0;i<ad;i++)
	a[i+1]=(int)x[i]-48;
	for(i=0;i<bd;i++)
	b[i+1]=(int)y[i]-48;
	for(i=ad;i>0;i--)
	{
		t=0;
		if(i-ad+bd>0)t=b[i-ad+bd];
		if(a[i]<t)
		{
			a[i]+=10;
			a[i-1]--;
		}
		o[i]=a[i]-t;
	}
	c[0]=0;
	c[1]=0;
	c[2]=0;
	c[3]=0;
	o[0]=0;
	int ost=0;
	for(i=ad;i>=1;i--)
	{
		c[i+1]=(o[i]*k1+ost)%10;
		ost=(o[i]*k1+ost)/10;
	}
	c[1]=ost;
	ost=0;
	for(i=ad;i>=1;i--)
	{
		c[i]+=o[i]*k2+ost;
		ost=c[i]/10;
		c[i]=c[i]%10;
  }
	c[0]=ost;
	bool p=0;
	int r[16],v[16];
	long sum=0;
	for(i=0;i<=9;i++)r[i]=0;
	for(i=0;i<=ad+1;i++)
	if(c[i] || p)
	{
		p=1;
		cout<<c[i];
		r[c[i]]++;
		v[c[i]]=i;
		sum+=c[i];
	}
	cout<<endl;
	int max=0,pyti=0,razred=0;
	for(i=1;i<=9;i++)
	{
		if(sum%i)continue;
		if(r[i] && (r[i]>pyti || (r[i]==pyti && v[i]>razred)))
		{
			max=i;
			pyti=r[i];
			razred=v[i];
		}
	}
	cout<<max<<endl;
}
