Dondurulmuş qızılgül qönçələri#6619
Qış yaxınlaşır və bütün mütəxəssislər xəbərdarlıq edir ki, bu, son yüz ilin ən soyuq qışı olacaq. Freddi bağının zərər görməməsi üçün tədbir görməlidir. Ən vacib işlərdən biri onun böyük suvarma sistemində suyun qalmamasına nəzarət etməkdir.
Bütün su mərkəzi qovşaqdan gəlir və borular vasitəsilə qonşu qovşaqlara və s. paylanır. Hər bir qovşaq ya çıxış borusu olmayan bir çiləyici (gül qönçəsi), ya da bəzi digər qovşaqlara aparan bir və ya bir neçə çıxış borusu olan daxili qovşaqdır. Mərkəzi qovşaq istisna olmaqla, hər bir qovşaqda dəqiq bir giriş borusu var, bu da suyu birbaşa quyudan alır və giriş borusu yoxdur. Hər bir boruda borudan keçən bütün suyu dayandıran bir klapan var. Klapanlar müxtəlif keyfiyyət və yaşda olduğundan, bəzilərini bağlamaq digərlərindən daha çətin ola bilər.
Freddi klapanlarını yaxşı tanıyır və hər bir boruya müvafiq klapanı bağlamaq üçün lazım olan səy miqdarını göstərən bir dəyər təyin etmişdir. O, sizdən suyun çiləyicilərə çatmaması üçün bəzi klapanları bağlamaq üçün lazım olan minimal səyi hesablamaqda kömək etməyinizi xahiş edir.
Bir neçə testdən ibarətdir. Hər bir test iki tam ədəddən ibarət bir sətirlə başlayır: qovşaq sayı n~(2 \le n \le 1000) və mərkəzi qovşağın nömrəsi c~(1 \le c \le n). Növbəti n - 1 sətirin hər biri bir kanalı təmsil edir və üç tam ədəd u, v~(1 \le u, v \le n) və w~(1 \le w \le 1000) ehtiva edir, burada və boru ilə birləşdirilmiş qovşaqlardır və həmin borudakı klapanı bağlamaq üçün lazım olan səydir. Hər bir qovşağın mərkəzi qovşaqdan əlçatan olduğunu fərz edə bilərsiniz.
Hər bir test üçün mərkəzi qovşağın bütün çiləyicilərdən ayrılması üçün bağlanması lazım olan klapanların minimal səy cəmini bir sətirdə çıxarın.
Nümunə 1