#include #include using namespace std; using namespace atcoder; #define all(s) (s).begin(), (s).end() #define rall(s) (s).rbegin(), (s).rend() #define rep(i,l,r) for(int i=l;il;i--) template void print(const vector& v){rep(i,0,(int)v.size())cout<<(i?" ":"")< void print(const vector>& v){for(const auto& r:v)print(r);} template void print(const vector>& v){rep(i,0,(int)v.size())cout<<(i?" ":"")<<'('<>S; rep(i,0,S.size())cout<