#include #define all(vec) vec.begin(),vec.end() #define mp make_pair using namespace std; using ll=long long; using P=pair; const ll INF=1LL<<30; const ll LINF=1LL<<62; const double eps=1e-9; const ll MOD=1000000007LL; templatevoid chmin(T &a,T b){a=min(a,b);}; templatevoid chmax(T &a,T b){a=max(a,b);}; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int main(){ string s;cin>>s; bool f=false; for(int i=1;i