main=interact(0%) n%(a:b)|a<' '=a:n%b|n>8=0%b|x<-n+1=a:x%b _%x=x