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