#include #include #include #include using namespace std; typedef long long int ll; int main(){ string s; cin >>s; for(int i=0;i