#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 1000000000 #define LINF 9000000000000000000 #define mod 1000000007 #define rep(i,n) for(int i=0;i=0;i--) #define REP(i,a,b) for(int i=(a);i vi; typedef pair pi; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int ddx[8]={-1,-1,0,1,1,1,0,-1}; int ddy[8]={0,1,1,1,0,-1,-1,-1}; bool debug=false; /*---------------------------------------------------*/ int main(){ int ans=1; string s; cin>>s; for(int i=1;i<(int)s.size();i++){ int cnt=1,loop=0; for(int j=1;j