Qurd dəlikləri
У 2163-cü ildə qurd dəlikləri kəşf edilmişdir. Qurd dəliyi, iki ulduz sistemini birləşdirən məkan və zaman vasitəsilə bir tuneldir. Bu dəliklər aşağıdakı xüsusiyyətlərə malikdir:
Qurd dəlikləri birtərəflidir.
İstənilən tunel üzrə səyahət vaxtı sıfıra bərabərdir.
Qurd dəliyinin iki ucu var, hər biri ulduz sistemində yerləşir.
Ulduz sistemi öz sərhədləri daxilində bir neçə qurd dəliyi ucu ola bilər.
Naməlum bir səbəbdən, bizim Günəş sistemimizdən başlayaraq, hər hansı digər ulduz sisteminə qurd dəliklərinin müəyyən ardıcıllığı ilə çatmaq mümkündür (bəlkə də bu, Yer kürəsinin kainatın mərkəzi olması ilə əlaqədardır).
İstənilən iki ulduz sistemi arasında hər hansı istiqamətdə bir qurd dəliyi mövcuddur.
Qurd dəliyinin hər iki ucu eyni ulduz sistemində yerləşə bilməz.
Hər bir qurd dəliyi səyahətçini müəyyən sabit illər sayında irəli və ya geri aparır. Məsələn, bir dəlik 15 il gələcəyə, digəri isə 42 il keçmişə apara bilər.
Yer kürəsində yaşayan məşhur bir fizik, Böyük Partlayış nəzəriyyəsini araşdırmaq üçün qurd dəliklərindən istifadə etmək istəyir. Məkan əyilmə mühərriki hələ icad edilmədiyindən, ulduz sistemləri arasında birbaşa səyahət etmək mümkün deyil. Lakin bunu qurd dəlikləri vasitəsilə etmək mümkündür.
Alim, onu keçmişə aparacaq qurd dəlikləri dövrəsini tapmaq istəyir. Bu dövrə üzrə bir neçə dəfə hərəkət edərək, Böyük Partlayışın baş verdiyi zamana gedib onu öz gözləri ilə müşahidə etmək mümkündür. Belə bir dövrənin mövcudluğunu müəyyən edən proqram yazın.
Giriş məlumatları
Birinci sətir ulduz sistemlərinin sayı n (1 ≤ n ≤ 1000) və qurd dəliklərinin sayı m (0 ≤ m ≤ 2000) ilə başlayır. Ulduz sistemləri 0 (bizim günəş sistemimiz) ilə n - 1 arasında nömrələnmişdir. Hər bir qurd dəliyi ayrıca bir sətirdə təsvir edilir və üç tam ədəd x, y və t ehtiva edir. Bu ədədlər, x nömrəli ulduz sistemindən y nömrəli ulduz sisteminə keçid imkanını göstərir və bu zaman t (-1000 ≤ t ≤ 1000) il dəyişir.
Çıxış məlumatları
Sətir, qurd dəliklərindən istifadə edərək verilmiş sistemlər çoxluğunda zamanın mənfi sonsuzluğuna keçidin mümkün olub-olmadığını bildirir. "possible" və ya "not possible" sətirini çıxış edin.
