#include #define rep(i,n)for(long long i=0;i<(long long)(n);i++) #define all(a) a.begin(), a.end() using namespace std; typedef unsigned long long ull; typedef long long ll; typedef pair P; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } const ll MOD=1e9+7; const ll INF=1e18; const int MAX=510000; const double pi=acos(-1); int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int main(){ cin.tie(0); ios::sync_with_stdio(false); string s; cin >> s; int n = s.size(); int ans=1000; for(int i=0;i