#include #define cinf(n,x) for(int i=0;i<(n);i++) cin >> x[i]; typedef long long int ll; using namespace std; int main(){ string s; cin >> s; for(int i=0;i