$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