#include #include using namespace std; int cnt[14]; bool dfs(int id,int mentu,bool atama) { if(id==10) { int now[14]; for(int j=1;j<=9;j++)now[j]=cnt[j]; for(int j=1;j<=7;j++) { while(now[j]&&now[j+1]&&now[j+2]) { now[j]--,now[j+1]--,now[j+2]--; mentu++; } } if(mentu==4&&atama)return true; else return false; } bool flag=false; if(id==1) { int c=0; for(int j=1;j<=9;j++)c+=cnt[j]==2; if(c==7)return true; } if(cnt[id]>=3) { cnt[id]-=3; flag|=dfs(id+1,mentu+1,atama); cnt[id]+=3; } else flag|=dfs(id+1,mentu,atama); if(!atama&&cnt[id]>=2) { cnt[id]-=2; flag|=dfs(id+1,mentu,true); cnt[id]+=2; } return flag; } main() { string s;cin>>s; for(int i=0;i