campionat

Cea mai așteptată competiție a anului, Campionatul Mondial de Fotbal, s–a terminat. În toiul sărbătorii argentinienilor, niște francezi supărați au decis să atace serverele FIFA și să șteargă complet rezultatele din tabloul eliminatoriu. Ofticoșii de francezi nu știau că inginerii noștri au reținut tabloul drept ca pe un arbore binar complet, care costurile dintre muchii reprezintă scorul pe care echipa l–a avut cu echipa care îi este frate.

Mereu va trece echipa cu scorul mai mare. Mai mult, pentru a ușura notarea scorului, meciurile încheiate la lovituri de departajare sunt notate cu un gol în plus pentru echipa câștigătoare, deci nu avem de a face cu un scor în plus. Datele fiind mari și cererea pentru aducerea scorurilor înapoi fiind uriașă, inginerii de la FIFA vă cer ajutorul în confirmarea campioanei!

Cerință

Primind țările de pe tabloul eliminatoriu, precum și scorurile din fiecare meci, aflați care este campioana turneului.

Date de intrare

Pe prima linie se va afla un număr $N$, unde $2^N$ va reprezenta numărul total de țări pe tabloul eliminatoriu. Pe următoarele $2^N$ rânduri vor urma numele țărilor pe tablou. Pe următoarele $2^{N+1}–2$ linii se vor afla muchiile arborelui de forma x y g, unde $x$ reprezintă care echipă (câștigătoarea meciului $x$) e, $y$ reprezintă meciul care se dispută și $g$ reprezintă numărul de goluri marcate.

Date de ieșire

Se va afișa țara campioană.

Restricții

• $1 \leq N \leq 8$
• Numele țărilor au cel mult $10.000$ de caractere și sunt un singur cuvânt
• Numele țărilor vor conține doar caractere din alfabetul englez (inclusiv majuscule)
• $g \leq 100$ pentru toate muchiile
• Se garantează că ordinea meciurilor este dată strict crescător (adică dacă am sorta arborele topologic am obține un vector sortat strict crescător)
• Finala mică nu este relevantă pentru noi
• Pentru 100 de puncte: Messi > Ronaldo

Exemplu

stdin

4
Olanda
SUA
Argentina
Australia
Japonia
Croata
Brazilia
CoreeaS
Franta
Polonia
Anglia
Senegal
Maroc
Spania
Portugalia
Elvetia
1 17 3
2 17 1
3 18 2
4 18 1
5 19 1
6 19 2
7 20 4
8 20 1
9 21 3
10 21 1
11 22 3
12 22 0
13 23 1
14 23 0
15 24 6
16 24 0
17 25 2
18 25 3
19 26 2
20 26 1
21 27 1
22 27 2
23 28 1
24 28 0
25 29 3
26 29 0
27 30 2
28 30 0
29 31 4
30 31 3

stdout

Argentina

Explicație