for(;i=readline();)print(~-i*8%9+9)