Yolların dağıdılması#1617
Ölkədəki hər iki şəhər cütü arasında birbaşa iki istiqamətli yol mövcuddur. Peter elə bir yol dəstini partlatmaq istəyir ki, nəticədə ən azı iki şəhər arasında səyahət mümkün olmasın.
Hər yolun partladılmasının dəyəri verilir. Peterin bu məqsədə çatması üçün minimal ümumi dəyəri tapın.
Giriş bir neçə testdən ibarətdir. Hər testin ilk sətrində ölkədəki şəhərlərin sayı (n \leq 50) verilir. Sonrakı sətrdə yollar təsvir edilir: -ci sətrin -ci simvolu şəhər -dən şəhər -yə gedən yolun dağıdılması üçün tələb olunan dəyəri göstərən bir rəqəmdir.
Hər bir test üçün Peterin məqsədinə çatması üçün tələb olunan minimal ümumi dəyəri ayrı sətirdə çap edin.
Nümunə 1