#include<stdio.h>
#include<stdlib.h>

int main(void){
  int num,md,m,save[21],*now,max,min,l,i,j,k;
  while(1){
    scanf("%d %d",&num,&l);
    if(num==0&l==0) return 0;
    save[0]=num;
    //printf("%d\n",save[0]);
    now=(int *)calloc(l,sizeof(int));
    for(k=0;k<20;k++){
      //printf("save[%d]=%d\n",k,save[k]);
      for(i=l-1;i>=0;i--){
	now[i]=num%10;
	num/=10;
	//printf("%d",now[i]);
      }
      /*printf("save[%d]:",k);
      for(i=0;i<l;i++) printf("%d",now[i]);
      putchar('\n');*/
      max=0;
      min=0;
      for(i=0;i<l-1;i++){
	m=0;
	for(j=i;j<l;j++) if(m<now[j]){
	    m=now[j];
	    md=j;
	  }
	//printf("m:%d md:%d\n",m,md);
	for(j=md;j>i;j--) now[j]=now[j-1];
	now[i]=m;
	/*for(j=0;j<l;j++) printf("%d",now[j]);
	  putchar('\n');*/
      }
      int ten=1;
      for(j=0;j<l;j++,ten*=10){
	max+=now[l-j-1]*ten;
	min+=now[j]*ten;
      }
      //printf("%d max:%d,min:%d\n",k+1,max,min);
      save[k+1]=max-min;
      // printf("%d\n",save[k+1]);
      for(i=0;i<k+1;i++){
	if(save[i]==save[k+1]) goto clear;
      }
      num=save[k+1];
    }
  clear:
    printf("%d %d %d\n",i,save[k+1],k+1-i);
    free(now);
  }
  return 0;
}
    
    
  