#include<bits/stdc++.h>
using namespace std;
int main(){
    int s,e,b,k;
    while(cin>>s>>e>>b>>k){
        int ans=0;
        for(int i=s;i<=e;i++){
            if(i%b==0 || i%10==b || i/10%10==b || i/100==b){
                ans++;
            }
            if(ans==k){
                cout<<i<<endl;
                break;
            }
            }
        if(ans!=k){
                cout<<-1<<endl;
        }
    }
    return 0;
}