#include<bits/stdc++.h>
using namespace std;
bool pd(string a)
{
	for(int i=0;i<a.size();i++)
	{
		if(a[i]=='0') return 0;
	}
	return 1;
}
string gg(int sl,string a)
{
	for(int i=0;i<=sl;i++)
	{
		cout<<a[i]<<endl;
		a[i]='0';
		
	}
	return a;
}
int mincs=0;
int dfs(int cs,string a)
{
	if(pd(a)) return cs;
	for(int i=1;i<=a.size();i++)
	{
		dfs(cs+1,gg(i,a));
	}
}
int main()
{
	string a;
	cin>>a;
	cout<<dfs(0,a);
	return 0;
}

求助qwq