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