Maqnit yastıqlar#2964
Gələcəyin Şəhəri göydələnlərlə doludur. Onlar arasında hərəkət etmək və park üçün bəzi göydələn üçlükləri unipolyar maqnitlərdən hazırlanmış üçbucaqlı yastıqlarla birləşdirilib. Hər yastıq dəqiq olaraq göydələni birləşdirir və göydələnlərin uclarında olan bir üçbucaq yaradır. Bu quruluş birləşdirilən göydələnlər arasında sərbəst hərəkət etməyə imkan verir. Yastıqlar müxtəlif səviyyələrdə yerləşə bilər, belə ki, bir göydələn müxtəlif cütlərlə fərqli yastıqlarla birləşdirilə bilər və iki göydələn eyni anda (fərqli üçüncü göydələnlə və ya hətta eyni üçüncü ilə) bir neçə yastıqla birləşdirilə bilər. Məsələn, fərqli səviyyələrdə göydələnlərini birləşdirən iki yastıq, üstəlik göydələnlərini birləşdirən əlavə bir maqnit yastıq ola bilər.
Maqnit yastıq sistemi elə təşkil olunub ki, istənilən iki göydələn arasında hərəkət etmək mümkün olsun (istənilən göydələndə yastıqlar arasında keçmək olar), lakin hər bir yastığın saxlanılması xeyli enerji tələb edir.
Bir proqram yazın ki, hansı maqnit yastıqlarının şəhərin sistemindən çıxarıla bilməyəcəyini müəyyən etsin; belə yastıqlardan hər hansı birinin çıxarılması bəzi göydələnlər arasında hərəkəti mümkünsüz edər və bu, şəhər sakinlərini çox narahat edər.
Birinci sətirdə iki tam ədəd və (3 \le n \le 10^5, 1 \le m \le 10^5) — göydələnlərin və maqnit yastıqlarının sayı verilir. Sonrakı sətirdə hər birində yastıqla birləşdirilən üç göydələnin nömrələri verilir. Göydələnlər -dən -ə kimi nömrələnmişdir. Verilmiş yastıqların istənilən iki göydələn arasında hərəkəti təmin etdiyi zəmanət verilir.
Əvvəlcə şəhərin əlaqəsini pozmadan çıxarıla bilməyən maqnit yastıqlarının sayını çap edin. Əgər belə yastıqlardan heç olmasa biri varsa, onların indekslərini girişdəki sıralarında, birindən başlayaraq çap edin.
Nümunə 1
Nümunə 2
Nümunə 3