pat1024

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#define ll long long
using namespace std;
string add(string x,string y)
{
	string c;
	int carry = 0;
	for(int i = 0;i<max(x.length(),y.length());i++)
	{
		int t1 = i>=x.length()?0:x[i]-'0';
		int t2 = i>=y.length()?0:y[i]-'0';
		c+=(t1+t2+carry)%10+'0';
		if(t1+t2+carry>=10)carry = 1;
		else carry = 0;
	}
	if(carry)c+='1';
	return c;
}
int main()
{
	string s,t;
	int d,i,j;
	while(cin>>s>>d)
	{
		int f = 0;
		reverse(s.begin(),s.end());
		for(i = 0;i<d;i++)
		{
			t = s;
			reverse(s.begin(),s.end());
			if(t == s)break;
			s = add(s,t);
		}
		reverse(s.begin(),s.end());
		cout<<s<<endl;
		printf("%d\n",i);
	}
	return 0;
}