#include using namespace std; int dp[1<<15]; string s; int n; int rec(int b){ if(~dp[b]) return dp[b]; int res=0,i,j,k; for(i=0;i>i&1) continue; if(s[i]=='0') continue; for(j=i+1;j>j&1) continue; for(k=j+1;k>k&1) continue; if(s[i]!=s[j]&&s[j]==s[k]){ //printf("%d %d %d\n",i,j,k); //printf("%c %c %c\n",s[i],s[j],s[k]); res=max(res, rec((b|(1<>s; memset(dp,-1,sizeof(dp)); n=s.size(); cout << rec(0) << endl; return 0; }