#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; const int INF=1<<29; int main(){ string s; cin>>s; int n=s.length(); int ans=INF; rep(i,n) for(int j=i+1;j<=n;j++) { int stage=0; for(int x=i;x