#include <stdio.h>
 
int main(){
  int su1[10],su2[10],n,keta,ai,aj,max,min;
  int isu[1000000];
  int i,j,k,f;
  int temp;
 
  while(1){
    scanf("%d %d",&n,&keta);
    if(n==0 && keta == 0) break;
    isu[0] = n;
    for(i=0;i<keta;i++){
      su1[i] = n%10;
      su2[i] = n%10;
      n /= 10;
    }
     
    for(i=1;i<100000;i++){
 
      for(j=0;j<keta;j++){
    for(k=keta-1;k>0;k--){
      if(su1[k]>su1[k-1]){
          temp=su1[k];
          su1[k]=su1[k-1];
          su1[k-1]=temp;
        }
        if(su2[k]<su2[k-1]){
          temp=su2[k];
          su2[k]=su2[k-1];
          su2[k-1]=temp;
        }
    }
      }
      max=0;
      min=0;
      for(j=0;j<keta;j++){
    max = (max*10)+su1[j];
    min = (min*10)+su2[j];
      }
      isu[i] = max-min;
      f=0;
      for(j=0;j<i;j++){
    if(i != j && isu[j] == isu[i]){
      aj = j;
      ai = i;
      f = 1;
    }
      }
      if(f==1) break;
      n=isu[i];
 
      for(j=0;j<keta;j++){
    su1[j] = n%10;
    su2[j] = n%10;
    n /= 10;
      }
    }
    printf("%d %d %d\n",aj,isu[aj],ai-aj);
  }
  return 0;
}