__template.cpp

/* in the name of ALLAH, most gracious, most merciful */

//{ ************[       Template       ]************
using namespace std;
//{ ************[      C headers       ]************
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <climits>
#include <cfloat>
#include <cctype>
#include <cassert>
#include <ctime>
//}
//{ ************[     C++ headers      ]************
#include <iostream>
#include <iomanip>
#include <sstream>
#include <algorithm>
#include <numeric>
#include <utility>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <vector>
#include <set>
#include <map>
#include <list>
#include <complex>
//{ ************[     Test Report 1    ]************
// #include <tr1/regex>
// #include <tr1/unordered_set>
// #include <tr1/unordered_map>
//}
//}
//{ ************[        Loops         ]************
#define forab(i, a, b)	for (__typeof (b) i = (a), i##_b = (b); i <= i##_b; ++i)
#define rep(i, n)		forab (i, 0, (n) - 1)
#define For(i, n)		forab (i, 1, n)
#define rofba(i, a, b)	for (__typeof (b) i = (b), i##_a = (a); i >= i##_a; --i)
#define per(i, n)		rofba (i, 0, (n) - 1)
#define rof(i, n)		rofba (i, 1, n)
#define foreach(i, s)	for (__typeof ((s).end ()) i = (s).begin (); i != (s).end (); ++i)
//}
//{ ************[   Floating points    ]************
#define EPS				DBL_EPSILON
#define abs(x)			(((x) < 0) ? - (x) : (x))
#define zero(x)			(abs (x) < EPS)
#define equal(a,b)		(zero ((a) - (b)))
//}
//{ ************[        Macros        ]************
#define ms(a, i)		memset ((a), i, sizeof ((a)))
#define clr(a)			ms ((a), 0)
#define rst(a)			ms ((a), -1)
#define all(a)			(a).begin (), (a).end ()
#define pb				push_back
#define mp              make_pair

template <class T, class U> inline T max  (T &a, U &b) { return a > b ? a : b; }
template <class T, class U> inline T min  (T &a, U &b) { return a < b ? a : b; }
template <class T, class U> inline T swap (T &a, U &b) { T temp = a; a = b; b = temp; }
static struct _ { ios_base :: Init Init; _ () { cin.sync_with_stdio (false); cin.tie (false); } } _;
//}
//{ ************[  Typedefs && Consts  ]************
typedef long long int64;
typedef unsigned long long int64u;

const int MAX_N = int (1e6) + 7;
const int MOD   = int (1e9) + 7;
const double PI = 2 * acos (0.0);
//}
//}

int main () {
#ifdef Local
	freopen ("input.txt", "r", stdin);
	// freopen ("output.txt", "w", stdout);
#endif

	return 0;
}