m@main=do n<-readLn;putStrLn["0 1\n"!!mod(fromEnum x`div`2^a*2+0^a)4|x<-"x\0u@*At\0y",a<-[n,0]];m