v[20];char t[9],s[9],c;
int main(a,L,i,j,k){
	for(;scanf("%d%d",&a,&L),L;){
		for(v[0]=a,i=0,k=1;i==k-1;v[k++]=a){
			for(sprintf(s,"%%0%dd",L),sprintf(t,s,a),s[L]=0,i=0;i<L;s[i]=t[L-i-1],i++)for(j=1;j<L-i;j++)if(t[j]<t[j-1])c=t[j],t[j]=t[j-1],t[j-1]=c;
			for(a=atoi(s)-atoi(t),i=0;i<k;i++)if(v[i]==a)break;
			if(i<k)printf("%d %d %d\n",i,a,k-i);
		}
	}
}