Dəmir yolu
Olimpiya ölkəsində iqtisadi böhran baş verdi və bu, yerli dəmir yoluna da təsirsiz ötüşmədi. Son islahatlardan sonra Olimpiya dəmir yolu N stansiyadan və bu stansiyaları birləşdirən N-1 keçiddən ibarət oldu. Hər bir stansiya birbaşa altıdan çox olmayan digər stansiyalarla birləşdirilə bilər. Hər hansı iki fərqli stansiya arasında birinci stansiyadan ikinciyə çatmağın yalnız bir yolu var.
Olimpiya dəmir yolu ən böyük problemləri gecələr relsləri dəmir yolu xətlərindən çıxaran oğrulardan çəkir. Oğrular hər hansı bir stansiyadan hərəkətə başlaya və maneəsiz olaraq hər hansı digər stansiyaya gedə bilərlər. Bu zaman bir stansiyadan bir dəfədən artıq keçmək olmaz.
Dəmir yolu rəhbərliyi sizdən ən çox ehtimal olunan ziyanı və onu törətməyin yollarının sayını müəyyən etməyi xahiş edir.
Giriş verilənləri
Proqram N tam ədədini (1 ≤ N ≤ 100000) - dəmir yolu stansiyalarının sayını, sonra isə N-1 üçlü tam ədədləri oxumalıdır. Hər üçlük bir keçid haqqında məlumatı ehtiva edir. İlk iki ədəd həmin keçidin birləşdirdiyi stansiyaların nömrələridir, üçüncü ədəd keçidin uzunluğunu kilometr ilə göstərir (uzunluq 1000 km-dən çox ola bilməz).
Çıxış verilənləri
Proqram boşluqla ayrılmış iki ədəd çıxarmalıdır - ən böyük mümkün ziyan (oğruların sökə biləcəyi relslərin ümumi uzunluğu) və onu törətməyin yollarının sayı.