b=
read d
9**d
for d in ${d:?};{((b+=~_-b/_%2));}
echo $[b%2|1]
. *