#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"ctype.h"
#include"math.h"
//??????a????????????????????????
void listSort(int length,int* a){
	int* temp=(int*)malloc(sizeof(int)*length);//???????????\????????´???
	int big=9;     //?????¨?????????????????°???
	int i;         //???????????¨?????°
	int index=0;   //temp????????§????¬??????\????????´???
	while(big>=0){
		for(i=0;i<length;i++){
			if(a[i]==big)temp[index++]=big;
		}
		big--;
	}
	for(i=0;i<length;i++){
		a[i]=temp[i];
	}
	free(temp);
}
//????????????list[0]????????????????????¨????????°??????????????????
int makeValue(int length,int* a){
	int i,j;
	int ans=0;
	j=1;
	for(i=length-1;i>-1;i--){
		ans+=a[i]*j;
		j*=10;
	}
	return ans;
}
//??°???????°??????????????????????????????????????????????
void makeList(int length,int data,int* a){
	int i=0;
	while(data>0){
		a[i++]=data%10;
		data/=10;
	}
	for(;i<length;i++){
		a[i]=0;
	}
}
//???????????°????????????????????????????????£???int????????????????????????
void printList(int length,int* a){
	int i;
	for(i=0;i<length;i++){
		printf("%d",a[i]);
	}
	printf("\n");
}

int main(void){
	int a,L;    //??´??°a0??¨?????°L
	int* list;  //??´??°a0?????°???????????°????????????????????\????????????
	int* temp;  //list???????£??????????????????????
	int ans[100000];//a0~ai?????°?????????????????????
	int i,j,k;    //???????????¨?????°
	
	while(1){
re_roop:         //??????????????????printf?????????????????????????????????????????¶??????????????§??????????????\????????§?????????
		//??\???
		scanf("%d %d",&a,&L);
		if(a==0 && L==0)break;    //??????????????????????????????????????¶
		ans[0]=a;
		i=1;
		list=(int*)malloc(sizeof(int)*L);
		temp=(int*)malloc(sizeof(int)*L);
		while(1){
			makeList(L,ans[i-1],list);
			//??????????????????
			listSort(L,list);
			//??????????????????
			for(j=0;j<L;j++){
				temp[L-j-1]=list[j];
			}
			//?????????????????????????????????????????????????????????ai????????????
			int temp1=makeValue(L,list);
			int temp2=makeValue(L,temp);
			ans[i]=temp1-temp2;
			//ai??¨????????????????????§?????????????????£??????????????????.
			for(j=0;j<i;j++){
				if(ans[j]==ans[i]){
					printf("%d %d %d\n",j,ans[j],i-j);
					free(list);
					free(temp);
					goto re_roop;
				}
			}
			i++;
		}
	}
	//free(list);
	//free(temp);
	
	return 0;
}