#include #if 1 && defined(LOCAL) #include #else #define debug(...) #define line #endif using namespace std; typedef long long ll; typedef long double ld; #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() templatebool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b