Dəmir yolu modeli#7949
Siz uşaqlıqdan dəmir yolu modellərinə maraq göstərmisiniz. Öz yollarınızı, mürəkkəb kəsişmələri, miniatür səyahətçilər, maşinistlər və baqajla dolu stansiyaları yaratmaq çox əyləncəlidir! Lakin bunun üçün çox yer lazımdır. Eviniz artıq dolu olduğundan, bağa köçməyə qərar verdiniz.
Siz artıq bütün hazır yolları çölə çıxarmısınız, lakin vacib bir çatışmazlıq gördünüz: əvvəllər müxtəlif yollar müxtəlif otaqlarda olduğundan, bir-birinə çata bilməyən stansiyalar var. Bu dəyişdirilməlidir!
Stansiyaların mövqeləri artıq müəyyən edilib. Qura biləcəyiniz bütün mümkün əlaqələrin uzunluqları məlumdur. Bir-biri ilə əlaqəli olan stansiyalar da məlumdur. Bütün əlaqələr hər iki istiqamətdə istifadə edilə bilər. Mövcud bəzi əlaqələri silib, əvəzində yenilərini qura bilərsiniz, lakin ümumi uzunluqdan çox olmamaq şərti ilə. Dəmir yollarını elə yenidən qura bilərsinizmi ki, hər bir stansiyaya digər bütün stansiyalardan çata biləsiniz?
Birinci sətirdə üç tam ədəd n~(2 \le n \le 5 \cdot 10^4), m~(0 \le m \le 2.5 \cdot 10^5) və l~(0 \le l \le m) yazılıb, burada — stansiyaların sayı, — mümkün əlaqələrin sayı və — artıq qurulmuş əlaqələrin sayıdır;
Növbəti sətir əlaqələri təsvir edir. Hər bir əlaqə üç tam ədəd a, b~(1 \le a, b \le n) və c~(0 \le c \le 5 \cdot 10^3) ilə təsvir edilir, bu da stansiya ilə stansiya arasında uzunluğu olan bir əlaqənin mövcud olduğunu göstərir.
Bu əlaqələrin ilk -i artıq mövcuddur.
Əgər yuxarıda təsvir edildiyi kimi əlaqəli bir şəbəkə qurmaq mümkündürsə, "possible" yazın. Əks halda, "impossible" yazın.
Şəkil -də birinci test təsvir edilib. Bütün stansiyaları birləşdirmək mümkündür, stansiya ilə arasındakı uzunluğu olan əlaqəni silib, əvəzində stansiya ilə arasında bir əlaqə quraraq. Relslərin əyriliyi əhəmiyyət kəsb etmir, çünki sizin çəkiciniz var.
İkinci halda, şəkil -də təsvir edildiyi kimi, bütün üç stansiyanı birləşdirmək mümkün deyil.
Nümunə 1
Nümunə 2