(f%s)0=s;(f%s)n=f.(f%s)$n-1
main=print$((flip((%3)%(3*))3)%2)1