main(n){for(;~scanf("%d\n",&n);vprintf())n=~-n*8%9+9;}