n=9;main(v){for(;v<1e4;v>9||printf("%d\n",n))v=v%10<v/10%10?v/10:++n;}