#include <iostream>
#include <string>
using namespace std;
int a[10];
 
int main() {
	string orig;
	cin>>orig;
	//string rpt = "";
	while(orig != "0")
	{
		for (int i = 0; i < 10; i++) a[i] = 0;
		for (int i = 0; i < orig.length(); i++){
			a[orig.at(i)-'0']++;
		}
		string temp = "";
		for (int i = 0; i < 10; i++)
			for (int j = 0; j < a[i]; j++)
				temp += a[i];
		orig = std::to_string(std::stoi(orig) - std::stoi(temp));
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYVsxMF07CgppbnQgbWFpbigpIHsKCXN0cmluZyBvcmlnOwoJY2luPj5vcmlnOwoJLy9zdHJpbmcgcnB0ID0gIiI7Cgl3aGlsZShvcmlnICE9ICIwIikKCXsKCQlmb3IgKGludCBpID0gMDsgaSA8IDEwOyBpKyspIGFbaV0gPSAwOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgb3JpZy5sZW5ndGgoKTsgaSsrKXsKCQkJYVtvcmlnLmF0KGkpLScwJ10rKzsKCQl9CgkJc3RyaW5nIHRlbXAgPSAiIjsKCQlmb3IgKGludCBpID0gMDsgaSA8IDEwOyBpKyspCgkJCWZvciAoaW50IGogPSAwOyBqIDwgYVtpXTsgaisrKQoJCQkJdGVtcCArPSBhW2ldOwoJCW9yaWcgPSBzdGQ6OnRvX3N0cmluZyhzdGQ6OnN0b2kob3JpZykgLSBzdGQ6OnN0b2kodGVtcCkpOwoJfQoJcmV0dXJuIDA7Cn0=

MzIx

321