#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned int uint; typedef unsigned char uchar; typedef unsigned long long ull; typedef pair pii; typedef pair pll; typedef vector vi; #define REP(i,x) for(int i=0;i<(int)(x);i++) #define FOR(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();i++) #define RREP(i,x) for(int i=((int)(x)-1);i>=0;i--) #define RFOR(i,c) for(__typeof((c).rbegin())i=(c).rbegin();i!=(c).rend();i++) #define ALL(container) container.begin(), container.end() #define RALL(container) container.rbegin(), container.rend() #define SZ(container) ((int)container.size()) #define mp(a,b) make_pair(a, b) #define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end() ); template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } template ostream& operator<<(ostream &os, const vector &t) { os<<"["; FOR(it,t) {if(it!=t.begin()) os<<","; os<<*it;} os<<"]"; return os; } template ostream& operator<<(ostream &os, const set &t) { os<<"{"; FOR(it,t) {if(it!=t.begin()) os<<","; os<<*it;} os<<"}"; return os; } template ostream& operator<<(ostream &os, const pair &t) { return os<<"("<> n){ n >>= 1; cout << (n/2)*((n+1)/2) << endl; } return 0; }