Diskalsed Karmelitlərin monastır-qalasının açılışı 22 iyul 1642-ci ildə olmuşdur. Monastır 1630-cu ildə Kiyev vilayətinin voyevodası və baş ağsaqqalı Yanuş Tışkeviç tərəfindən qurulmuşdur. Tışkeviç özünə məxsus Berdıçiv qalasını və bir neçə yaxın kəndi gələcək kilsənin tikintisi üçün bağışlamışdır. Monastırın açılış günü o, ailəsinə məxsus dəyərli müqəddəs əmanət olan Müqəddəs Məryəmin ikonunu təqdim etmişdir. Ziyarətçilər monastıra axışmağa başladıqdan sonra Berdıçivin ərazisi ustalar və tacirlər üçün genişləndirildi. Qala (monastır-qala) tezliklə mühüm iqtisadi mərkəzə çevrildi. Polşa kralı Ukraynada onun əhəmiyyətini nəzərə alaraq, qalanın divarlarının təmiri üçün vəsait ayırdı, toplar yerləşdirdi və sonda ora hərbi qarnizon yerləşdirdi.
1648-ci il "Kazak" inqilabı zamanı monastır-məcburi ittifaqın simvolu kimi qəbul olunur, yerli əhali arasında geniş narazılıq və nifrət obyektinə çevrilir və B. Xmelnitskinin qoşunları ilə Tışkeviçin rəhbərliyi altında olan Polşa qarnizonu arasında baş vermiş döyüşlər zamanı dağıdılır. Karmelitlər Müqəddəs Məryəmin ikonasını da götürüb Lvova qaçdılar, burada həmin ikon 73 il, 1721-ci ilədək karmelit bacılarının monastırında saxlanıldı.
1717-ci ildə Lyublin tribunali torpaqların və kilsənin rahiblərə qaytarılması barədə qərar verdi, bununla monastır bərpa olundu və ikon geri qaytarıldı. 1831 və 1863-cü illərdə "torpaq sahibi üsyanları" yatırıldıqdan sonra Rus dövləti monastıra qarşı repressiv tədbirlərə başladı. 1832-ci ildə karmelit məktəbləri bağlandı, 1844-cü ildə çap evi qadağan edildi, 1864-cü ildə Berdıçiv təqvimlərinin Zhitomirdə çapı siyasi məzmununa görə qadağan edildi, 1866-cı ildə isə monastır ləğv edildi.
16 iyun 1918-ci ildə karmelitlər monastıra nəzarəti bərpa etdilər. Lakin 1926-cı ildə, sonuncu karmelit ata Teresiy Boleslav Shtobrin vəfat etdikdən sonra kilsə dövlət tərəfindən götürüldü. Yuxarı kilsədə muzey, aşağıda isə kino-teatr yaradıldı. 1941-ci ildə möcüzəvi ikona yəqin ki, yanğın nəticəsində məhv oldu. 1970-1980-ci illərdə Berdıçiv rəhbərliyi, Kiyev bərpaçılarının köməyi ilə kilsəni bərpa etdi və 1991-ci ildə monastır katolik icmasına qaytarıldı.
1997-ci ildə ikonanın surəti müqəddəsləşdirildi və Papa II İohann Pavel tərəfindən taclandırıldı.
"[Ukraynanın Tarixi və Mədəni İrsi](http://uamuseum.com/v842-Monastyr_-Bosyh-Karmelitov.html)"
Hər il Ukraynanın və qonşu ölkələrin müxtəlif yerlərindən çoxlu zəvvarlar ikonanın tacqoymasının ildönümü üçün monastıra gəlirlər. Yolda, zəvvar dəstələri rastlaşdıqda, bir-birilərinə keçdikləri marşrutlar barədə məlumat ötürürlər. Sonra bu məlumat monastırda, səyahətin son nöqtəsində paylaşılır.
Məlumdur ki, monastır elə bir yerdə yerləşir ki, o nöqtədən ən uzaq yaşayış məntəqəsinə olan məsafə, istənilən yaşayış məntəqəsindən istənilən digərinə olan mümkün maksimum məsafələrin ən kiçiyidir.
Keçdikləri yollar barədə məlumat əsasında, monastırdan zəvvarların gəldiyi ən uzaq yaşayış məntəqəsinə olan məsafəni müəyyənləşdirin.
Birinci sətirdə zəvvarların gəldiyi yaşayış məntəqələrinin sayı (2 \leq N \leq 5 \times 10^4) verilir. Sonrakı N - 1 sətirin hər birində üç tam ədəd: , , (1 \leq a, b \leq N, a \neq b, 0 < S \leq 2 \times 10^9) verilmişdir, buradan və yaşayış məntəqələrinin arasında uzunluğu olan yol mövcuddur deməkdir.
Zəmanət verilir ki, istənilən yaşayış məntəqəsindən digərinə (bəzən dolayı yolla) çatmaq mümkündür.
Bir ədəd çap edin: monastırdan zəvvarların gəldiyi ən uzaq yaşayış məntəqəsinə olan məsafə.
Nümunə 1