#include #define int long long using namespace std; #define rep(i,s,n) for(int i = s;i=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; typedef pair P1; typedef pair P2; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007,INF=1e18; int dy[]={-1,0,1,0}; int dx[]={0,1,0,-1}; string s; signed main(){ cin>>s; //cout<