#include<stdio.h>
int differ(int y)
{
int arr[10] = { 0 };
arr[y % 10] = 1;
arr[y / 10 % 10] = 1;
arr[y / 100 % 10] = 1;
arr[y / 1000] = 1;
int i = 0;
int count = 0;
for (i = 0; i < 10; i++)
{
if (arr[i] == 1)
{
count++;
}
}
return count;
}
int main()
{
int y = 0;
int num = 0;
scanf("%d %d", &y, &num);
int add = 0;
while (differ(y) != num)
{
add++;
y++;
}
printf("%d %04d", add, y);
return 0;
}