#include <set>
#include <iostream>
#include <iomanip>
using namespace std;
int InNum = 0;
int Same_Num = 0;
int Get_Same_Num(int);
int OutAge = 0;
int main()
{
cin >> InNum >> Same_Num;
for (size_t i = InNum; ; ++i)
{
if (Get_Same_Num(i) != Same_Num)
{
OutAge += 1;
}
else
{
cout << OutAge << " " << setw(4) << setfill('0') << i << endl;
break;
}
}
return 0;
}
int Get_Same_Num(int num)
{
set<int> Every_Bit;
Every_Bit.insert(num / 1000);
while (num != 0)
{
Every_Bit.insert(num % 10);
num /= 10;
}
return Every_Bit.size();
}