#pragma GCC optimize("Ofast") #pragma GCC target("avx") char buf[3200000],*w=buf; void cp(char*s,int slen,int num){ if(num){ memcpy(w,s,slen); s=w; w+=slen; --num; int m=1; while(num){ if(m>num) m=num; int t=slen*m; memcpy(w,s,t); w+=t; num-=m; m<<=1; } } } main(){ long l,r; int n; scanf("%ld%ld%d",&l,&r,&n); ++r; long d=(r-l)/n; char s0[32],s1[32]; int s0len=sprintf(s0,"%ld\n",d); int s1len=sprintf(s1,"%ld\n",d+1); l%=n; r%=n; int i=0; if(l<=r){ cp(s0,s0len,l); cp(s1,s1len,r-l); cp(s0,s0len,n-r); }else{ cp(s1,s1len,r); cp(s0,s0len,l-r); cp(s1,s1len,n-l); } write(1,buf,w-buf); _exit(0); }