#include <functional>
#include <algorithm>
#include <iostream>
#include <numeric>
#include <cassert>
#include <cstdlib>
#include <string>
#include <cstring>
#include <cstdio>
#include <vector>
#include <ctime>
#include <queue>
#include <set>
#include <map>
#define db(v) cout << #v << ": " << v << endl
#define forn(i, n) for (int i = 0; i < (int)(n); ++i)
#define fore(i, b, e) for (int i = (int)(b); i <= (int)(e); ++i)
#define ford(i, n) for (int i = (int)(n) - 1; i >= 0; --i)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
typedef long long i64;
const int maxn = 1000007;

using namespace std;


class $CLASSNAME$ {
public:
    $RC$ $METHODNAME$($METHODPARMS$)
    {

    }
};

$BEGINCUT$
$TESTCODE$

$DEFAULTMAIN$
$ENDCUT$