#include <algorithm>
#include <bitset>
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <fstream>
#include <functional>
#include <iomanip>
#include <iostream>
#include <limits>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
using namespace std;
#define sz(a) (int)a.size()
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define LL long long
#define zero(a) fabs(a)<1e-9
#define resz(a,n) a.clear(),a.resize(n)
#define same(a,n) memset(a,n,sizeof(a))
#define make(a,b) make_pair(a,b)
#define rep(i,a) for(int i=0;i<a;i++)
#define FOR(i,a,b) for(int i=a;i<=b;i++)
class $CLASSNAME$ {
public: $RETURNTYPE$ $METHODNAME$($METHODPARAMS$) {
return $DUMMYRETURN$;
}
};
