【USACO 2.2】Runaround Numbers

/*
TASK:runround
LANG:C++
*/
#include<cstdio>
#include<cstring>
using namespace std;
int n;
int get(int now,int step,int len){
    return (now+step-1)%len+1;
}
bool ck(){
    char s[11];

    sprintf(s+1,"%d",n);
    int now=1;
    int len=strlen(s+1);
    bool v[11],used[11];
    memset(v,0,sizeof v);
    memset(used,0,sizeof used);
    used[0]=1;
    //printf("%d:",n);
    for(int i=0;i<len;i++){

        if(used[s[now]-'0']||v[now])
            return 0;
        used[s[now]-'0']=v[now]=1;
        //printf("%d %c\n",now,s[now]);
        now=get(now,s[now]-'0',len);
    }
    return now==1;
}
int main(){
    freopen("runround.in","r",stdin);
    freopen("runround.out","w",stdout);
    scanf("%d",&n);
    n++;
    while(!ck())n++;
    printf("%d\n",n);
    return 0;
}