#import<algo.h>
char t[99];int x,l,a,i,L;main(){for(;cin>>i>>t;)for(L=l=strlen(t);x=++i,~l;putchar(l--?a:10))for(a=i=0;x-=a==t[i];a+=!i)i=++i%L;}