#include #include #include #include #include #include #include #include #include #include #include #include #include //#define pb push_back #define puts(x) cout << #x << " : " << x << endl; //#pragma GCC diagnostic ignored "-Wconversion" //#define REP(i,n) for (int i=0;i<(n);i++) //#define REPE(i,n) for (int i=0;i<=(n);i++) //#define init(a,b) memset((a), (b), (sizeof(a))); //#define PI 3.14159265 //#define EPS (1e-10) //#define EQ(a,b) (abs((a)-(b)) < EPS) using namespace std; //const int INF = 1000*1000; typedef long long ll; //#define int long long int dxy[] = {0, 1, 0, -1, 0}; typedef pair P; signed main() { string s;cin>>s; for(int i=0;i