#define _GLIBCXX_DEBUG #include #define all(x) (x).begin(),(x).end() #define pb push_back #define str to_string #define endl "\n" #define PI 3.141592653589 using namespace std; using lint = long long; template ostream &operator<<(ostream &o,const vector&v) {o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<