#include using namespace std; #define pb push_back #define mp make_pair #define ff first #define ss second #define rep(i,a,b) for(int i=(a);i<=(b);++i) #define rer(i,b,a) for(int i=(b);i>=(a);--i) #define clr(x,_) memset(x,_,sizeof(x)) #define feach(c,_) for(__typeof((c).begin()) _=(c).begin();_!=(c).end();++_) #define all(_) _.begin(),_.end() #define sz(_) (int(_.size())) #define len(_) (int(_.length())) #define T() int _;cin>>_;while(_--) #define LB(_,x) (lower_bound(all(_),x)-(_.begin())) #define UB(_,x) (upper_bound(all(_),x)-(_.begin())) #define sq(x) ((x)*(x)) #define dist(x1,y1,x2,y2) (sqrt(sq(x1-x2)+sq(y1-y2))) #define area(x1,y1,x2,y2,x3,y3) (abs((x1*(y2-y3) + x2*(y3-y1) + x3*(y1-y2)))) #define PI acos(-1.0) #define cnt_1 __builtin_popcountll #define lg(x) (63-__builtin_clzll(x)) #define dig(x) (int(log10(double(x)))+1) #define cil(a,b) (LL(ceil(double(a)/double(b)))) #define gc getchar//_unlocked //traces #define dg1(x) cerr<<__FUNCTION__<<" : "<<__LINE__<<" : "#x" = "<>n>>m){ if(n==1 || m==1) cout<