main(s){for(;gets(&s);)printf("%d\n",~-atoi()*8%9+9);}