#include #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define repi(i,a,b) for(int (i)=(a);(i)<(b);(i)++) typedef long long ll; using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; for(int i=0;i