if（idx>=len） return;//当搜索完最后一张必须返回
for（cnt[idx]=0;cnt[idx]<2;）
{
a[idx]^=1;//翻牌
if（idx>0） a[idx-1]^=1;//翻左边的
if（idx<len） a[idx+1]^=1;//翻右边的
cnt[idx]++;
dfs（idx+1）；
}
}
int main（）
{
int i;
char ch[25];
while（~scanf（"%s",ch））
{
len=strlen（ch）；
for（i=0;i<len;i++）
a[i]=ch[i]-'0';
ans=INF;
memset（cnt,0,sizeof（cnt））；
dfs（0）；
if（ans!=INF） printf（"%d\n",ans）；
else printf（"NO\n"）；
}
return 0;
}