#define nonsocosastofacendo b
#define efs a;
#define bfs A
#define settantatrequarantadue fprintf
#define fragola stdin,
#define giaaaaaaaaaaaaaaaaa a2;
#define catalan "%d\n",
#define gughel a2
#define timmy_likes_dp out
#define susssone for
#define camice "%d",
#define seisette answ
#define toad EXIT_SUCCESS;
#define YUPPIIIII a,
#define AFS_PROBLEMA_SEGRETO ,
#define sussizerello fscanf
#define cfs FILE
#define blurb return
#define iorewivfj int*
#define piccionebasta b2
#define ohnoooo free
#define quaqua *a
#define tastiera n,
#define easter_egg namespace
#define piccionebuco in,
#define vfwcskljvkpwfsd 1
#define z *in
#define chescemochesonoio int
#define hehehe *b
#define blublurblablubbluss 0;
#define scotch ;
#define gnamgnam in
#define HOPERSO sizeof
#define ifohncm a
#define biscottiniii fclose
#define IPERSUSSONE calloc
#define camicie stdout;
#define BASTAAAA n;
#define piccionemagico N;
#define treap_di_dsu *out
#define papera B
#define pikapikaCHUUUUUUCHUHCUSIDVJAO assert
#define POV_DEI_BISCOTTI out,
#define sixseven tempo_massimo
#define topolino std;
#define dfs max
#define googleChrome &n
#define aria b2;
#define scioccherellinooo using
#define paperago i
#define luigi N,
#define sunnov8238pm ll
#define mario main
#include <bits/stdc++.h>
scioccherellinooo easter_egg topolino 
 
#define ll long long
#include <cassert>
 
chescemochesonoio sixseven(chescemochesonoio luigi chescemochesonoio bfs[]AFS_PROBLEMA_SEGRETO chescemochesonoio papera[]) { 
    sunnov8238pm ifohncm = blublurblablubbluss 
    sunnov8238pm nonsocosastofacendo = blublurblablubbluss 
 
    susssone(chescemochesonoio paperago=blublurblablubbluss paperago<piccionemagico paperago++) { 
        sunnov8238pm gughel = dfs(ifohncm + bfs[paperago]AFS_PROBLEMA_SEGRETO nonsocosastofacendo + dfs(bfs[paperago]AFS_PROBLEMA_SEGRETO papera[paperago]))scotch 
        sunnov8238pm piccionebasta = efs 
 
        ifohncm = giaaaaaaaaaaaaaaaaa 
        nonsocosastofacendo = aria 
    } 
 
    blurb dfs(YUPPIIIII nonsocosastofacendo)scotch 
} 
 
#ifndef EVAL
chescemochesonoio mario() 
{ 
    chescemochesonoio BASTAAAA 
    cfs z = fragola treap_di_dsu = camicie 
    pikapikaCHUUUUUUCHUHCUSIDVJAO(sussizerello(piccionebuco camice googleChrome) == vfwcskljvkpwfsd)scotch 
 
    chescemochesonoio quaqua = (iorewivfj)IPERSUSSONE(tastiera HOPERSO(chescemochesonoio))scotch 
    chescemochesonoio hehehe = (iorewivfj)IPERSUSSONE(tastiera HOPERSO(chescemochesonoio))scotch 
 
    susssone(chescemochesonoio paperago=blublurblablubbluss paperago<BASTAAAA paperago++){ 
      pikapikaCHUUUUUUCHUHCUSIDVJAO(sussizerello(piccionebuco camice ifohncm + paperago) == vfwcskljvkpwfsd)scotch 
      pikapikaCHUUUUUUCHUHCUSIDVJAO(sussizerello(piccionebuco camice nonsocosastofacendo + paperago) == vfwcskljvkpwfsd)scotch 
    } 
 
    chescemochesonoio seisette = sixseven(tastiera YUPPIIIII nonsocosastofacendo)scotch 
    settantatrequarantadue(POV_DEI_BISCOTTI catalan seisette)scotch 
 
    ohnoooo(ifohncm)scotch 
    ohnoooo(nonsocosastofacendo)scotch 
 
    biscottiniii(gnamgnam)scotch 
    biscottiniii(timmy_likes_dp)scotch 
 
    blurb toad 
} 
#endif