t;main(n,c){for(;~(c=getchar());t=c<11?printf("%d\n",t),0:t+(n%=1999)-2*t%n)n=pow(10,205558%c%7);}