#include using namespace std; typedef long long ll; #define all(x) (x).begin(),(x).end() const int mod=1000000007,MAX=1<<18; const ll INF=1LL<<55; int main(){ string S;cin>>S; stack ST; for(int i=0;i