#include int puv[10]; int tmp[10]; int n, m, i, v, t; int suc(){ int s = 0; for (i=1; i < 9; ++i){ s+=tmp[i]; } return s; } int main(){ scanf("%d", &n); while (n!=0) { for (i=1; i <10; ++i){ puv[i] = 0; tmp[i] = 0; } m = 11*n; i = 1; for (; n > 0; n/=10) { puv[i] = n % 10; ++i; } i = 1; for (; m > 0; m/=10) { tmp[i] = m % 10; ++i; } m = 11; v = 0; for (i=1; i < 8; ++i){ v+=puv[i]; } while (suc() != v) { int p = 0; for (i = 1; i < 9; ++i) { t = tmp[i] + puv[i] + p; tmp[i] = t % 10; p = t / 10; } ++m; } printf("%d\n", m); scanf("%d", &n); } return 0; }