#define super_perdita b;
#define settantatrequarantadue main
#define googleChrome b
#define easter_egg v.size
#define topolino std;
#define CIAISSIMO i,
#define timmy_likes_dp &v
#define chescemochesonoio &
#define hehehe ;
#define luigi for
#define tuttisannocheilmuchhialberoelastrutturadatidefinitivacapacedirisolverequalsiasiproblema i&
#define POV_DEI_BISCOTTI fen.size
#define piccionebasta ll
#define dfs res
#define sunnov8238pm pos
#define piccionebuco return
#define tastiera a.push_back
#define papera endl;
#define ifohncm a
#define blurb i;
#define qwertyuiopasdfghjklzxcvbnm else
#define z int
#define qualcunomistaguardando b.push_back
#define giaaaaaaaaaaaaaaaaa V
#define cfs /2
#define pkhoviintoleoiimadaicirendiamocontodovesiamofinitiHAHAHAHA auto
#define we ans;
#define pikapikaCHUUUUUUCHUHCUSIDVJAO while
#define blublurblablubbluss a,
#define gughel long
#define YUPPIIIII ans
#define bfs 1;
#define piccionemagico using
#define sussizerello vector
#define YAYYYYY x
#define scioccherellinooo 3
#define seisette if
#define IPERSUSSONE cin
#define toad pfx
#define ciao v
#define mario ^
#define treap_di_dsu &1
#define ohnoooo add
#define scotch N;
#define fragola namespace
#define gnamgnam cout
#define catalan inv
#define sus paletta_sort
#define AFS_PROBLEMA_SEGRETO fen
#define efs res;
#define paperago 1
#define vfwcskljvkpwfsd ,
#define timmy_loves_gambling x;
#define quaqua N,
#define iorewivfj i&1
#define sixseven N
#define tungtungsteno 0;
#define camicie i
#include <bits/stdc++.h>
piccionemagico fragola topolino 
 
#define ll long long
#include <cassert>
 
piccionebasta catalan(sussizerello<z> timmy_likes_dp) { 
    z sixseven = easter_egg()hehehe 
 
    sussizerello <z> AFS_PROBLEMA_SEGRETO(sixseven + scioccherellinooo)hehehe 
 
    pkhoviintoleoiimadaicirendiamocontodovesiamofinitiHAHAHAHA ohnoooo = [chescemochesonoio](z CIAISSIMO z YAYYYYY) { 
        camicie++hehehe 
        pikapikaCHUUUUUUCHUHCUSIDVJAO(camicie < POV_DEI_BISCOTTI()) { 
            AFS_PROBLEMA_SEGRETO[ camicie ] += timmy_loves_gambling 
            camicie += camicie chescemochesonoio- blurb 
        } 
    }hehehe 
 
    pkhoviintoleoiimadaicirendiamocontodovesiamofinitiHAHAHAHA toad = [chescemochesonoio](z camicie) { 
        z dfs = tungtungsteno 
        pikapikaCHUUUUUUCHUHCUSIDVJAO(camicie) { 
            dfs += AFS_PROBLEMA_SEGRETO[camicie]hehehe 
            camicie -= tuttisannocheilmuchhialberoelastrutturadatidefinitivacapacedirisolverequalsiasiproblema-blurb 
        } 
        piccionebuco efs 
    }hehehe 
 
    sussizerello <z> sunnov8238pm(sixseven)hehehe 
 
    luigi(z camicie=tungtungsteno camicie<scotch camicie++) { 
        sunnov8238pm[ciao[camicie]] = blurb 
    } 
 
    piccionebasta YUPPIIIII = tungtungsteno 
 
    luigi(z camicie=sixseven-bfs camicie>-bfs camicie--) { 
        YUPPIIIII += toad(sunnov8238pm[camicie])hehehe 
        ohnoooo(sunnov8238pm[camicie]vfwcskljvkpwfsd paperago)hehehe 
    } 
 
    piccionebuco we 
} 
 
gughel gughel z sus(z quaqua z giaaaaaaaaaaaaaaaaa[]) { 
    sussizerello <z> blublurblablubbluss super_perdita 
 
    luigi(z camicie=tungtungsteno camicie<scotch camicie++) { 
        seisette((iorewivfj) mario (giaaaaaaaaaaaaaaaaa[camicie]treap_di_dsu)) piccionebuco -bfs 
 
        seisette(iorewivfj) qualcunomistaguardando(giaaaaaaaaaaaaaaaaa[camicie]cfs)hehehe 
        qwertyuiopasdfghjklzxcvbnm tastiera(giaaaaaaaaaaaaaaaaa[camicie]cfs)hehehe 
    } 
 
    piccionebuco catalan(ifohncm) + catalan(googleChrome)hehehe 
} 
 
#ifndef EVAL
 
z settantatrequarantadue() { 
    z scotch IPERSUSSONE >> scotch 
    z giaaaaaaaaaaaaaaaaa[sixseven]hehehe 
 
    luigi(z camicie=tungtungsteno camicie<scotch camicie++) IPERSUSSONE >> giaaaaaaaaaaaaaaaaa[camicie]hehehe 
 
    gnamgnam << sus(quaqua giaaaaaaaaaaaaaaaaa) << papera 
} 
#endif