using namespace std; #include typedef long long ll; ///Input #define pf printf #define sf(n) scanf("%lld", &n) #define sff(a,b) scanf("%lld %lld", &a, &b) #define sfff(a,b,c) scanf("%lld %lld %lld", &a, &b, &c) #define Case(no) printf("Case %d: ",++no) ///LOOP #define rep(x,n) for(__typeof(n) x=0;x<(n);x++) #define reps(i,x) for(int i=0;i<(x.size());i++) #define repp(x,n) for(__typeof(n) x=1;x<=(n);x++) #define FOR(x,m,n) for(__typeof(n) x=(m);x<=(n);x++) #define foreach(x,n) for(__typeof(n.begin()) x=n.begin();x!=n.end();x++) ///Shortcut #define mem(ar,value) memset(ar,value,sizeof(ar)) #define all(x) x.begin(),x.end() #define sqr(x) ((x)*(x)) #define len(s) s.size() #define mp make_pair #define pb push_back #define xx first #define yy second ///Min AND Max #define min4(a,b,c,d) min(min(a,b),min(c,d)) #define max4(a,b,c,d) max(max(a,b),max(c,d)) #define min3(a,b,c) min(a,min(b,c)) #define max3(a,b,c) max(a,max(b,c)) #define maxall(v) *max_element(all(v)) #define minall(v) *min_element(all(v)) #define inf (1e15) #define eps (1e-9) #define PI acos(-1.0) #define pi 3.14159265358979323846 #define isEq(a,b) (fabs((a)-(b)) inline T lowbit(T n){return (n^(n-1))&n;}//NOTES:lowbit( template inline int countbit(T n){return (n==0)?0:(1+countbit(n&(n-1)));} #define check(n, pos) (n & (1<<(pos))) #define biton(n, pos) (n | (1<<(pos))) #define bitoff(n, pos) (n & ~(1<<(pos))) #define ledzero(n) (__builtin_clz(n)) #define trailzero(n) (__builtin_ctz(n)) #define onbit(n) (__builtin_popcount(n)) ///upper bound and lower bound #define LB(a,value) (lower_bound(all(a),value)-a.begin()) #define UB(a,value) (upper_bound(all(a),value)-a.begin()) ///DEBUG #define dbg(x) cout<<#x<<": "<