set
#include <bits/stdc++.h>
using namespace std;
int main(){
int y,n;//從哪裡,多少數字不同
cin >> y >> n;
for(int i=y;;i++){
//y中多少數字不同
set<int> st;
string s=to_string(i);
if(s.size()<4){
st.insert(0);
}
for(int j=0;j<s.size();j++){
st.insert(s[j]-'0');
}
if(st.size()==n){
printf("%d %04d",i-y,i);
break;
}
}
return 0;
}