Հեփս

Կա $n$ քաղաքներից բաղկացած մի երկիր, որոնցից յուրաքանչյուրն ունի մեկ օդանավակայան: Այս քաղաքները միացված են n-1 երկկողմանի չվերթներով, որոնք ձևավորում են ծառի կառուցվածք: Այսինքն՝ ցանկացած երկու քաղաքի միջև կա միայն մեկ ուղի:

Յուրաքանչյուր չվերթ ունի որոշակի արժեք, որը ցույց է տալիս այդ չվերթի արժեքը: Ձեր խնդիրն է գտնել այնպիսի ուղի, որը սկսվում է որոշակի քաղաքից և ավարտվում է որոշակի քաղաքում, և որի արժեքը հնարավորինս մեծ է:

Մուտք

Առաջին տողը պարունակում է մեկ ամբողջ թիվ՝ $n$ (2 \leq n \leq 10^5), որը ցույց է տալիս քաղաքների քանակը:

Հաջորդ n-1 տողերից յուրաքանչյուրը պարունակում է երեք ամբողջ թվեր՝ $u$, $v$, և $w$ (1 \leq u, v \leq n, 1 \leq w \leq 10^6), որոնք ցույց են տալիս, որ կա $u$ և $v$ քաղաքների միջև երկկողմանի չվերթ, որի արժեքը $w$ է:

Ելք

Տպեք մեկ ամբողջ թիվ, որը ցույց է տալիս հնարավոր ամենամեծ արժեքով ուղու արժեքը: