Kosmik Stansiya#1399
Gənc proqramçılar Peter və Stancu iki kosmik agentlik tərəfindən işə götürülüblər. Peterin agentliyi modullardan ibarət bir stansiya qurub. Bəzi modul cütləri koridorlarla elə birləşdirilib ki, hər moduldan digər modulun hər birinə unikal koridor yolu ilə getmək mümkündür. Eyni modulda başlayıb bitən və ya eyni iki modulu birləşdirən iki və ya daha çox koridor yoxdur. Xarici modullar dəqiq bir başqa modul ilə birləşdirilib və -dən -ə qədər etiketlənib. Bunlar yalnız tamlıq üçündür. Stansiyanın bütün avadanlıqları daxili modullarda cəmlənib – bir neçə başqa modul ilə birləşdirilən modullar. Peterin rəhbərləri daxili modulların sayını gizli saxlamaq istəyirlər. Daxili modulların sayını gizlətmək üçün Peter stansiyanın topologiyasını kodlaşdıraraq hər iki xarici modul üçün aralarındakı məsafəni (yəni modullar arasındakı unikal yolun koridorlarının sayını) verdi.
İndi Stancunun çətin bir vəzifəsi var: o, rəhbərlərinə Peterin kodlaşdırmasını deşifrə edəcəyinə və stansiyanın daxili modullarının sayını tapacağına söz verib. Təəssüf ki, o, kifayət qədər təcrübəli deyil. Ona kömək edin. Vəzifəni həll etmək üçün bir proqram yazın.
Giriş faylının ilk sətrində test halların sayı veriləcək. Hər bir test halı, xarici modulların sayı olan bir sətrilə başlayır (3 \leq N \leq 1024). Sonra N - 1 sətir gəlir. Bu sətirlərin birincisində xarici modul -dən xarici modullar , , , -ə qədər olan məsafələr, tək boşluqlarla ayrılmış şəkildə verilir. İkinci sətirdə, həmçinin tək boşluqlarla ayrılmış şəkildə, xarici modul -dən xarici modullar , , , -ə qədər olan məsafələr verilir və s. Son sətir yalnız xarici modul N-1-dən xarici modul -ə olan məsafəni ehtiva edir.
Hər bir test halı üçün proqram standart çıxışın ayrı bir sətrində stansiyanın daxili modullarının sayı -i çap etməlidir. Bütün test hallarında -dən az olacaq.
Nümunə 1