for(;m=readline();)print(-eval('a='+m)-~(~a%3-1&a))