#include #include #include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); string s; cin>>s; vector> st; int n = s.size(); for(int i = 0;i