//#define _GLIBCXX_DEBUG #include using namespace std; //#include //using namespace atcoder; using ll = long long; #define pp pair #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define ld long double #define al(a) (a).begin(),(a).end() #define mk make_pair #define check cout<<"?"< ostream& operator<<(ostream& os,const vector& v){ if(v.empty()){ os<<"{ }"; return os; } os<<"{"< ostream& operator<<(ostream& os,const pair& P){ os<<"("<>n>>k; cout<