#include #define int long long int using namespace std; template using P=pair; template using V=vector; templatebool chmax(T&a,T b){if(abool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} templateauto&operator<<(ostream&s,const vector&v){s<<"[";bool a=1;for(auto e:v){s<<(a?"":" ")<auto&operator<<(ostream&s,const pair&p){s<<"("<auto&operator<<(ostream&s,const set&st){s<<"{";bool a=1;for(auto e:st){s<<(a?"":" ")<auto&operator<<(ostream&s,const map&m){s<<"{";bool a=1;for(auto e:m){s<<(a?"":" ")<