#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector vint; typedef pair pint; typedef vector vlong; #define vpush(a,x) a.push_back(x); #define rep(i, n) REP(i, 0, n) #define all(v) v.begin(), v.end() #define REP(i, x, n) for(int i = x; i < n; i++) #define INF 2e9 signed main(){ cin.tie(0); ios::sync_with_stdio(false); string s; cin>>s; int si=s.size(); for(int i=0;i