#include using namespace std; typedef long long ll; typedef pair P; typedef vector vi; typedef vector vll; typedef multiset::iterator msi; #define pb push_back #define mp make_pair #define eps 1e-9 #define INF 1000000000 #define LLINF 1000000000000000ll #define sz(x) ((int)(x).size()) #define fi first #define sec second #define all(x) (x).begin(),(x).end() #define sq(x) ((x)*(x)) #define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define repn(i,a,n) for(int (i)=(a);(i)<(int)(n);(i)++) #define EQ(a,b) (abs((a)-(b)) void chmin(T& a,const T& b){if(a>b)a=b;} template void chmax(T& a,const T& b){if(a