#include<stdio.h>
#include<math.h>
#include<stdbool.h>

int Calc(int, int);

int main()
{
	int ans[20];
	int a, n, i, j;
	bool check;
	
	while(1)
	{
		scanf("%d%d", &a, &n);
		
		if(a == 0 && n == 0) break;
		
		i = 0;
		ans[0] = a;
		do
		{
			i++;
			
			ans[i] = Calc(ans[i - 1], n);
			
			j = 0;
			do
			{
				check = ans[j] == ans[i];
				j++;
			} while(!check && j < i);
			j--;
		} while(!check);
		
		printf("%d %d %d\n", j, ans[i], i - j);
	}
	
	return 0;
}

int Calc(int a, int n)
{
	int tmp[n];
	int bin[10];
	
	int i, j, min, max;
	
	max = 0;
	min = 0;
	
	for(i = 0; i < n; i++)
	{
		tmp[i] = (a % (int)pow(10, i + 1)) / (int)pow(10, i);
	}
	
	for(i = 0; i < 10; i++)
	{
		bin[i] = 0;
	}
	
	for(i = 0; i < n; i++)
	{
		bin[tmp[i]]++;
	}
	
	j = n;
	for(i = 0; i < 10; i++)
	{
		while(j > 0 && bin[i] > 0)
		{
			min += i * (int)pow(10, j - 1);
			j--;
			bin[i]--;
		}
	}
	
	for(i = 0; i < n; i++)
	{
		bin[tmp[i]]++;
	}
	
	j = 0;
	for(i = 9; i > -1; i--)
	{
		while(j < n && bin[i] > 0)
		{
			max += i * (int)pow(10, n - j - 1);
			j++;
			bin[i]--;
		}
	}
	
	return max - min;
}