#include <stdio.h>
#include <stdbool.h>
 
int l;
int sr[10]={0};
int min[10];
int mi=0,ma=0,ci=0;
int memo[20];
bool ch=0;
 
int main(void){
  int i,j,n,k=0;
 
  while(1){
    scanf("%d %d",&memo[0],&l);
    if(memo[0]+l==0)break;
    k=1;
    while(1){
      for(i=0;i<10;i++)sr[i]=0;
      mi=0;
      ma=0;
      ci=0;
      n=memo[k-1];
      for(i=0;i<l;i++){
    sr[n%10]++;
    n/=10;
      }
      for(i=0;i<10;i++){
    for(j=ci;j<ci+sr[i];j++)min[j]=i;
    ci+=sr[i];
      }
      j=1;
      for(i=0;i<l;i++){
    mi+=min[l-1-i]*j;
    ma+=min[i]*j;
    j*=10;
      }
      for(i=0;i<k;i++){
    if(memo[i]==ma-mi){
      printf("%d %d %d\n",i,ma-mi,k-i);
      ch++;
      break;
    }
    if(i==k-1){
      memo[k]=ma-mi;
      k++;
      break;
    }
      }
      if(ch==1){
    ch=0;
    break;
      }
    }
  }
  return 0;
}



