#include<iostream>
#define MAXSIZE 100
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree &T,char S[],int &i)
{//程序生成器
if(S[i]=='0')
T=NULL;
else
{
T=new BiTNode;
T->data=S[i];
CreateBiTree(T->lchild,S,++i);
CreateBiTree(T->rchild,S,++i);
}
}
void LongestPath(BiTree T)
{//双击以监控参考的最大数量B
/**************begin************/
/**************end************/
}
int main()
{
char S[100];
while(cin>>S&&S[0]!='0')
{
int i=-1;
BiTree T;
CreateBiTree(T,S,++i);
LongestPath(T);
}
return 0;
}