#include <bits/stdc++.h>
using namespace std;
bool func(int x, int b){
int num=0;
while(x>0){
num=x%10;
if(num==b)
return true;
x/=10;
}
return false;
}
int main(){
int S, E, B, K;
cin>>S>>E>>B>>K;
int ans=-1, cnt=0;
for(int i=S; i<=E; i++){
if(i%B==0 or func(i,B)){
cnt++;
//cout<<cnt<<':'<<i<<'\n';
}
if(cnt==K){
ans=i;
break;
}
}
cout<<ans;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGZ1bmMoaW50IHgsIGludCBiKXsKICAgIGludCBudW09MDsKICAgIHdoaWxlKHg+MCl7CiAgICAgICAgbnVtPXglMTA7CiAgICAgICAgaWYobnVtPT1iKQogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB4Lz0xMDsKICAgIH0KICAgIHJldHVybiBmYWxzZTsKfQppbnQgbWFpbigpewogICAgaW50IFMsIEUsIEIsIEs7CiAgICBjaW4+PlM+PkU+PkI+Pks7CiAgICBpbnQgYW5zPS0xLCBjbnQ9MDsKICAgIGZvcihpbnQgaT1TOyBpPD1FOyBpKyspewogICAgICAgIGlmKGklQj09MCBvciBmdW5jKGksQikpewogICAgICAgICAgICBjbnQrKzsKICAgICAgICAgICAgLy9jb3V0PDxjbnQ8PCc6Jzw8aTw8J1xuJzsKICAgICAgICB9CiAgICAgICAgaWYoY250PT1LKXsKICAgICAgICAgICAgYW5zPWk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KICAgIGNvdXQ8PGFuczsKICAgIHJldHVybiAwOwp9Cg==