$BEGINCUT$
$PROBLEMDESC$
$ENDCUT$
#line $NEXTLINENUMBER$ "$FILENAME$"
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>

#include <iostream>
#include <sstream>
#include <queue>
#include <set>
#include <map>
#include <list>

#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cassert>

#include <cmath>
#include <complex>
using namespace std;


typedef long long int64;

#define FOR(i,a,b) for(int i=(int) (a);i<=(int)(b);++i)
#define REP(i,n) for(int i=0;i<(int)(n);++i)
#define SZ(t) ((int)((t).size()))
#define LE(t) ((int)((t).length()))
#define me0(t) memset(t,0,sizeof(t))
#define me1(t) memset(t,-1,sizeof(t))
#define out(x) (cout<<#x<<": "<<x<<endl)
#define SS stringstream
#define DB(x) (cout<<#x<<": "<<x<<endl)
#define LL long long


const double pi=acos(-1.0);
const int MAXINT = 0x7FFFFFFF;
const int64 MAXINT64 = 0x7FFFFFFFFFFFFFFFLL;



template<class T> inline void checkmax(T &a,T b)
{if(b>a) a=b;}

template<class T> inline void checkmin(T &a,T b)
{if(b<a) a=b;}

template<class T> inline T sqr(T x)
{return x*x;}

template<class T>void show(T a, int n)
{for(int i=0; i<n; ++i) cout<<a[i]<<' '; cout<<endl;}

template<class T>void show(T a, int r, int l)
{for(int i=0; i<r; ++i)show(a[i],l);cout<<endl;}


class $CLASSNAME$


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

{
$CARETPOSITION$
}
$TESTCODE$
};

// BEGIN CUT HERE
int main()


{
$CLASSNAME$ ___test;
___test.run_test(-1);
system("pause");
return 0;
}
// END CUT HERE