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;

    }