#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int solve(string s){ int n=s.size(); bool myon=0; vector v; for(int i=0; i>s; int n=s.size(); int ans=solve(s); string t; for(int i=0; i