for(;scale=a++-50;)A^((b=read())/3)/9*2*!b%3