#include <bits/stdc++.h>

using namespace std;
int sum=0;
int m() {
	int _a;
	cin>>_a;
	int * a= & _a;
	int ** b= & a;
	int *** c= & b;
	int **** d= & c;
	int ***** e= & d;
	int ****** f= & e;
	int ******* g= & f;
	int ******** h= & g;
	int ********* i= & h;
	int ********** j= & i;
	int *********** k= & j;
	int ************ l= & k;
	int ************* m= & l;
	int ************** n= & m;
	int *************** o= & n;
	int **************** p= & o;
	int ***************** q= & p;
	int ****************** r= & q;
	int ******************* s= & r;
	int ******************** t= & s;
	int ********************* u= & t;
	int ********************** v= & u;
	int *********************** w= & v;
	int ************************ x= & w;
	int ************************* y= & x;
	int ************************** z= & y;
	int *************************** ab= & z;
	int **************************** bb= & ab;
	int ***************************** cb= & bb;
	int ****************************** db= & cb;
	int ******************************* eb= & db;
	int ******************************** fb= & eb;
	int ********************************* gb= & fb;
	int ********************************** hb= & gb;
	int *********************************** ib= & hb;
	int ************************************ jb= & ib;
	int ************************************* kb= & jb;
	int ************************************** lb= & kb;
	int *************************************** mb= & lb;
	int **************************************** nb= & mb;
	int ***************************************** ob= & nb;
	int ****************************************** pb= & ob;
	int ******************************************* qb= & pb;
	int ******************************************** rb= & qb;
	int ********************************************* sb= & rb;
	int ********************************************** tb= & sb;
	int *********************************************** ub= & tb;
	int ************************************************ vb= & ub;
	int ************************************************* wb= & vb;
	int ************************************************** xb= & wb;
	int *************************************************** yb= & xb;
	int **************************************************** zb= & yb;
	int ***************************************************** ac= & zb;
	int ****************************************************** bc= & ac;
	int ******************************************************* cc= & bc;
	int ******************************************************** dc= & cc;
	int ********************************************************* ec= & dc;
	int ********************************************************** fc= & ec;
	int *********************************************************** gc= & fc;
	int ************************************************************ hc= & gc;
	int ************************************************************* ic= & hc;
	int ************************************************************** jc= & ic;
	int *************************************************************** kc= & jc;
	int **************************************************************** lc= & kc;
	int ***************************************************************** mc= & lc;
	int ****************************************************************** nc= & mc;
	int ******************************************************************* oc= & nc;
	int ******************************************************************** pc= & oc;
	int ********************************************************************* qc= & pc;
	int ********************************************************************** rc= & qc;
	int *********************************************************************** sc= & rc;
	int ************************************************************************ tc= & sc;
	int ************************************************************************* uc= & tc;
	int ************************************************************************** vc= & uc;
	int *************************************************************************** wc= & vc;
	int **************************************************************************** xc= & wc;
	int ***************************************************************************** yc= & xc;
	int ****************************************************************************** zc= & yc;
	int ******************************************************************************* ad= & zc;
	int ******************************************************************************** bd= & ad;
	int ********************************************************************************* cd= & bd;
	int ********************************************************************************** dd= & cd;
	int *********************************************************************************** ed= & dd;
	int ************************************************************************************ fd= & ed;
	int ************************************************************************************* gd= & fd;
	int ************************************************************************************** hd= & gd;
	int *************************************************************************************** id= & hd;
	int **************************************************************************************** jd= & id;
	int ***************************************************************************************** kd= & jd;
	int ****************************************************************************************** ld= & kd;
	int ******************************************************************************************* md= & ld;
	int ******************************************************************************************** nd= & md;
	int ********************************************************************************************* od= & nd;
	int ********************************************************************************************** pd= & od;
	int *********************************************************************************************** qd= & pd;
	int ************************************************************************************************ rd= & qd;
	int ************************************************************************************************* sd= & rd;
	int ************************************************************************************************** td= & sd;
	int *************************************************************************************************** ud= & td;
	int **************************************************************************************************** vd= & ud;
	int ***************************************************************************************************** wd= & vd;
	int ****************************************************************************************************** xd= & wd;
	int ******************************************************************************************************* yd= & xd;
	int ******************************************************************************************************** zd= & yd;
	int ********************************************************************************************************* ae= & zd;
	int ********************************************************************************************************** be= & ae;
	int *********************************************************************************************************** ce= & be;
	int ************************************************************************************************************ de= & ce;
	int ************************************************************************************************************* ee= & de;
	int ************************************************************************************************************** fe= & ee;
	int *************************************************************************************************************** ge= & fe;
	int **************************************************************************************************************** he= & ge;
	int ***************************************************************************************************************** ie= & he;
	int ****************************************************************************************************************** je= & ie;
	int ******************************************************************************************************************* ke= & je;
	int ******************************************************************************************************************** le= & ke;
	int ********************************************************************************************************************* me= & le;
	int ********************************************************************************************************************** ne= & me;
	int *********************************************************************************************************************** oe= & ne;
	int ************************************************************************************************************************ pe= & oe;
	int ************************************************************************************************************************* qe= & pe;
	int ************************************************************************************************************************** re= & qe;
	int *************************************************************************************************************************** se= & re;
	int **************************************************************************************************************************** te= & se;
	int ***************************************************************************************************************************** ue= & te;
	int ****************************************************************************************************************************** ve= & ue;
	int ******************************************************************************************************************************* we= & ve;
	int ******************************************************************************************************************************** xe= & we;
	int ********************************************************************************************************************************* ye= & xe;
	int ********************************************************************************************************************************** ze= & ye;
	int *********************************************************************************************************************************** af= & ze;
	int ************************************************************************************************************************************ bf= & af;
	int ************************************************************************************************************************************* cf= & bf;
	int ************************************************************************************************************************************** df= & cf;
	int *************************************************************************************************************************************** ef= & df;
	int **************************************************************************************************************************************** ff= & ef;
	int ***************************************************************************************************************************************** gf= & ff;
	int ****************************************************************************************************************************************** hf= & gf;
	int ******************************************************************************************************************************************* iff= & hf;
	int ******************************************************************************************************************************************** jf= & iff;
	int ********************************************************************************************************************************************* kf= & jf;
	int ********************************************************************************************************************************************** lf= & kf;
	int *********************************************************************************************************************************************** mf= & lf;
	int ************************************************************************************************************************************************ nf= & mf;
	int ************************************************************************************************************************************************* of= & nf;
	int ************************************************************************************************************************************************** pf= & of;
	int *************************************************************************************************************************************************** qf= & pf;
	int **************************************************************************************************************************************************** rf= & qf;
	int ***************************************************************************************************************************************************** sf= & rf;
	int ****************************************************************************************************************************************************** tf= & sf;
	int ******************************************************************************************************************************************************* uf= & tf;
	int ******************************************************************************************************************************************************** vf= & uf;
	int ********************************************************************************************************************************************************* wf= & vf;
	int ********************************************************************************************************************************************************** xf= & wf;
	int *********************************************************************************************************************************************************** yf= & xf;
	int ************************************************************************************************************************************************************ zf= & yf;
	int ************************************************************************************************************************************************************* ag= & zf;
	int ************************************************************************************************************************************************************** bg= & ag;
	int *************************************************************************************************************************************************************** cg= & bg;
	int **************************************************************************************************************************************************************** dg= & cg;
	int ***************************************************************************************************************************************************************** eg= & dg;
	int ****************************************************************************************************************************************************************** fg= & eg;
	int ******************************************************************************************************************************************************************* gg= & fg;
	int ******************************************************************************************************************************************************************** hg= & gg;
	int ********************************************************************************************************************************************************************* ig= & hg;
	int ********************************************************************************************************************************************************************** jg= & ig;
	int *********************************************************************************************************************************************************************** kg= & jg;
	int ************************************************************************************************************************************************************************ lg= & kg;
	int ************************************************************************************************************************************************************************* mg= & lg;
	int ************************************************************************************************************************************************************************** ng= & mg;
	int *************************************************************************************************************************************************************************** og= & ng;
	int **************************************************************************************************************************************************************************** pg= & og;
	int ***************************************************************************************************************************************************************************** qg= & pg;
	int ****************************************************************************************************************************************************************************** rg= & qg;
	int ******************************************************************************************************************************************************************************* sg= & rg;
	int ******************************************************************************************************************************************************************************** tg= & sg;
	int ********************************************************************************************************************************************************************************* ug= & tg;
	int ********************************************************************************************************************************************************************************** vg= & ug;
	int *********************************************************************************************************************************************************************************** wg= & vg;
	int ************************************************************************************************************************************************************************************ xg= & wg;
	int ************************************************************************************************************************************************************************************* yg= & xg;
	int ************************************************************************************************************************************************************************************** zg= & yg;
	int *************************************************************************************************************************************************************************************** ah= & zg;
	int **************************************************************************************************************************************************************************************** bh= & ah;
	int ***************************************************************************************************************************************************************************************** ch= & bh;
	int ****************************************************************************************************************************************************************************************** dh= & ch;
	int ******************************************************************************************************************************************************************************************* eh= & dh;
	int ******************************************************************************************************************************************************************************************** fh= & eh;
	int ********************************************************************************************************************************************************************************************* gh= & fh;
	int ********************************************************************************************************************************************************************************************** hh= & gh;
	int *********************************************************************************************************************************************************************************************** ih= & hh;
	int ************************************************************************************************************************************************************************************************ jh= & ih;
	int ************************************************************************************************************************************************************************************************* kh= & jh;
	int ************************************************************************************************************************************************************************************************** lh= & kh;
	int *************************************************************************************************************************************************************************************************** mh= & lh;
	int **************************************************************************************************************************************************************************************************** nh= & mh;
	int ***************************************************************************************************************************************************************************************************** oh= & nh;
	int ****************************************************************************************************************************************************************************************************** ph= & oh;
	int ******************************************************************************************************************************************************************************************************* qh= & ph;
	int ******************************************************************************************************************************************************************************************************** rh= & qh;
	int ********************************************************************************************************************************************************************************************************* sh= & rh;
	int ********************************************************************************************************************************************************************************************************** th= & sh;
	int *********************************************************************************************************************************************************************************************************** uh= & th;
	int ************************************************************************************************************************************************************************************************************ vh= & uh;
	int ************************************************************************************************************************************************************************************************************* wh= & vh;
	int ************************************************************************************************************************************************************************************************************** xh= & wh;
	int *************************************************************************************************************************************************************************************************************** yh= & xh;
	int **************************************************************************************************************************************************************************************************************** zh= & yh;
	int ***************************************************************************************************************************************************************************************************************** ai= & zh;
	int ****************************************************************************************************************************************************************************************************************** bi= & ai;
	int ******************************************************************************************************************************************************************************************************************* ci= & bi;
	int ******************************************************************************************************************************************************************************************************************** di= & ci;
	int ********************************************************************************************************************************************************************************************************************* ei= & di;
	int ********************************************************************************************************************************************************************************************************************** fi= & ei;
	int *********************************************************************************************************************************************************************************************************************** gi= & fi;
	int ************************************************************************************************************************************************************************************************************************ hi= & gi;
	int ************************************************************************************************************************************************************************************************************************* ii= & hi;
	int ************************************************************************************************************************************************************************************************************************** ji= & ii;
	int *************************************************************************************************************************************************************************************************************************** ki= & ji;
	int **************************************************************************************************************************************************************************************************************************** li= & ki;
	int ***************************************************************************************************************************************************************************************************************************** mi= & li;
	int ****************************************************************************************************************************************************************************************************************************** ni= & mi;
	int ******************************************************************************************************************************************************************************************************************************* oi= & ni;
	int ******************************************************************************************************************************************************************************************************************************** pi= & oi;
	int ********************************************************************************************************************************************************************************************************************************* qi= & pi;
	int ********************************************************************************************************************************************************************************************************************************** ri= & qi;
	int *********************************************************************************************************************************************************************************************************************************** si= & ri;
	int ************************************************************************************************************************************************************************************************************************************ ti= & si;
	int ************************************************************************************************************************************************************************************************************************************* ui= & ti;
	int ************************************************************************************************************************************************************************************************************************************** vi= & ui;
	int *************************************************************************************************************************************************************************************************************************************** wi= & vi;
	int **************************************************************************************************************************************************************************************************************************************** xi= & wi;
	int ***************************************************************************************************************************************************************************************************************************************** yi= & xi;
	int ****************************************************************************************************************************************************************************************************************************************** zi= & yi;
	int ******************************************************************************************************************************************************************************************************************************************* aj= & zi;
	int ******************************************************************************************************************************************************************************************************************************************** bj= & aj;
	int ********************************************************************************************************************************************************************************************************************************************* cj= & bj;
	int ********************************************************************************************************************************************************************************************************************************************** dj= & cj;
	int *********************************************************************************************************************************************************************************************************************************************** ej= & dj;
	int ************************************************************************************************************************************************************************************************************************************************ fj= & ej;
	int ************************************************************************************************************************************************************************************************************************************************* gj= & fj;
	int ************************************************************************************************************************************************************************************************************************************************** hj= & gj;
	int *************************************************************************************************************************************************************************************************************************************************** ij= & hj;
	int **************************************************************************************************************************************************************************************************************************************************** jj= & ij;
	int ***************************************************************************************************************************************************************************************************************************************************** kj= & jj;
	int ****************************************************************************************************************************************************************************************************************************************************** lj= & kj;
	int ******************************************************************************************************************************************************************************************************************************************************* mj= & lj;
	int ******************************************************************************************************************************************************************************************************************************************************** nj= & mj;
	int ********************************************************************************************************************************************************************************************************************************************************* oj= & nj;
	int ********************************************************************************************************************************************************************************************************************************************************** pj= & oj;
	int *********************************************************************************************************************************************************************************************************************************************************** qj= & pj;
	int ************************************************************************************************************************************************************************************************************************************************************ rj= & qj;
	int ************************************************************************************************************************************************************************************************************************************************************* sj= & rj;
	int ************************************************************************************************************************************************************************************************************************************************************** tj= & sj;
	int *************************************************************************************************************************************************************************************************************************************************************** uj= & tj;
	int **************************************************************************************************************************************************************************************************************************************************************** vj= & uj;
	int ***************************************************************************************************************************************************************************************************************************************************************** wj= & vj;
	int ****************************************************************************************************************************************************************************************************************************************************************** xj= & wj;
	int ******************************************************************************************************************************************************************************************************************************************************************* yj= & xj;
	int ******************************************************************************************************************************************************************************************************************************************************************** zj= & yj;
	int ********************************************************************************************************************************************************************************************************************************************************************* ak= & zj;
	int ********************************************************************************************************************************************************************************************************************************************************************** bk= & ak;
	int *********************************************************************************************************************************************************************************************************************************************************************** ck= & bk;
	int ************************************************************************************************************************************************************************************************************************************************************************ dk= & ck;
	int ************************************************************************************************************************************************************************************************************************************************************************* ek= & dk;
	int ************************************************************************************************************************************************************************************************************************************************************************** fk= & ek;
	int *************************************************************************************************************************************************************************************************************************************************************************** gk= & fk;
	int **************************************************************************************************************************************************************************************************************************************************************************** hk= & gk;
	int ***************************************************************************************************************************************************************************************************************************************************************************** ik= & hk;
	int ****************************************************************************************************************************************************************************************************************************************************************************** jk= & ik;
	int ******************************************************************************************************************************************************************************************************************************************************************************* kk= & jk;
	int ******************************************************************************************************************************************************************************************************************************************************************************** lk= & kk;
	int ********************************************************************************************************************************************************************************************************************************************************************************* mk= & lk;
	int ********************************************************************************************************************************************************************************************************************************************************************************** nk= & mk;
	int *********************************************************************************************************************************************************************************************************************************************************************************** ok= & nk;
	int ************************************************************************************************************************************************************************************************************************************************************************************ pk= & ok;
	int ************************************************************************************************************************************************************************************************************************************************************************************* qk= & pk;
	int ************************************************************************************************************************************************************************************************************************************************************************************** rk= & qk;
	int *************************************************************************************************************************************************************************************************************************************************************************************** sk= & rk;
	int **************************************************************************************************************************************************************************************************************************************************************************************** tk= & sk;
	int ***************************************************************************************************************************************************************************************************************************************************************************************** uk= & tk;
	int ****************************************************************************************************************************************************************************************************************************************************************************************** vk= & uk;
	int ******************************************************************************************************************************************************************************************************************************************************************************************* wk= & vk;
	int ******************************************************************************************************************************************************************************************************************************************************************************************** xk= & wk;
	int ********************************************************************************************************************************************************************************************************************************************************************************************* yk= & xk;
	int ********************************************************************************************************************************************************************************************************************************************************************************************** zk= & yk;
	int *********************************************************************************************************************************************************************************************************************************************************************************************** al= & zk;
	int ************************************************************************************************************************************************************************************************************************************************************************************************ bl= & al;
	int ************************************************************************************************************************************************************************************************************************************************************************************************* cl= & bl;
	int ************************************************************************************************************************************************************************************************************************************************************************************************** dl= & cl;
	int *************************************************************************************************************************************************************************************************************************************************************************************************** el= & dl;
	int **************************************************************************************************************************************************************************************************************************************************************************************************** fl= & el;
	int ***************************************************************************************************************************************************************************************************************************************************************************************************** gl= & fl;
	int ****************************************************************************************************************************************************************************************************************************************************************************************************** hl= & gl;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************* il= & hl;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************** jl= & il;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************* kl= & jl;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************** ll= & kl;
	int *********************************************************************************************************************************************************************************************************************************************************************************************************** ml= & ll;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************ nl= & ml;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************* ol= & nl;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************** pl= & ol;
	int *************************************************************************************************************************************************************************************************************************************************************************************************************** ql= & pl;
	int **************************************************************************************************************************************************************************************************************************************************************************************************************** rl= & ql;
	int ***************************************************************************************************************************************************************************************************************************************************************************************************************** sl= & rl;
	int ****************************************************************************************************************************************************************************************************************************************************************************************************************** tl= & sl;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************* ul= & tl;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************** vl= & ul;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************* wl= & vl;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************** xl= & wl;
	int *********************************************************************************************************************************************************************************************************************************************************************************************************************** yl= & xl;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************ zl= & yl;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************* am= & zl;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************** bm= & am;
	int *************************************************************************************************************************************************************************************************************************************************************************************************************************** cm= & bm;
	int **************************************************************************************************************************************************************************************************************************************************************************************************************************** dm= & cm;
	int ***************************************************************************************************************************************************************************************************************************************************************************************************************************** em= & dm;
	int ****************************************************************************************************************************************************************************************************************************************************************************************************************************** fm= & em;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************************* gm= & fm;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************************** hm= & gm;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************************* im= & hm;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************************** jm= & im;
	int *********************************************************************************************************************************************************************************************************************************************************************************************************************************** km= & jm;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************************ lm= & km;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************************* mm= & lm;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************************** nm= & mm;
	int *************************************************************************************************************************************************************************************************************************************************************************************************************************************** om= & nm;
	int **************************************************************************************************************************************************************************************************************************************************************************************************************************************** pm= & om;
	int ***************************************************************************************************************************************************************************************************************************************************************************************************************************************** qm= & pm;
	int ****************************************************************************************************************************************************************************************************************************************************************************************************************************************** rm= & qm;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************************************* sm= & rm;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************************************** tm= & sm;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************************************* um= & tm;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************************************** vm= & um;
	int *********************************************************************************************************************************************************************************************************************************************************************************************************************************************** wm= & vm;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************************************ xm= & wm;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************************************* ym= & xm;
	int ************************************************************************************************************************************************************************************************************************************************************************************************************************************************** zm= & ym;
	int *************************************************************************************************************************************************************************************************************************************************************************************************************************************************** an= & zm;
	int **************************************************************************************************************************************************************************************************************************************************************************************************************************************************** bn= & an;
	int ***************************************************************************************************************************************************************************************************************************************************************************************************************************************************** cn= & bn;
	int ****************************************************************************************************************************************************************************************************************************************************************************************************************************************************** dn= & cn;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************* en= & dn;
	int ******************************************************************************************************************************************************************************************************************************************************************************************************************************************************** fn= & en;
	int ********************************************************************************************************************************************************************************************************************************************************************************************************************************************************* gn= & fn;
	int *****************************************************************************************************************************************************************************************************************************************************************************************