#include<stdio.h>
int main(){
  int n,m,min,max,i,j,s[30],r;
  while(scanf("%d %d",&n,&m),n||m){
    for(r=0;r<21;r++){
      s[r]=n;//printf("%d:%d\n",r,n);
      int b[10]={0};
      for(i=0;i<m;i++){
	b[n%10]++;
	n/=10;
      }
      for(i=min=max=0;i<10;i++){
	for(j=0;j<b[i];j++)min=min*10+i;
      }
      for(i=9;i>-1;i--){
	for(j=0;j<b[i];j++)max=max*10+i;
      }//printf("%d %d\n",max,min);
      max-=min;
      for(i=0;i<=r;i++){
	if(max==s[i])break;
      }
      if(i<=r)break;
      s[r+1]=n=max;
    }
    printf("%d %d %d\n",i,max,r-i+1);
  }
  return 0;
}