#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;
}
