Üçbucaq toru#4332
Uanesmirtl, şaman tapmacalarını həll edərkən, yerə çoxlu bərabəryanlı üçbucaq çəkdi (soldakı şəkilə baxın) və sonra bu üçbucaqlardan bəzi əlaqəli olanları seçdi (mərkəzdəki şəkilə baxın). Daha sonra, seçilmiş üçbucaqların bütün sərhədlərini bir ip ilə bağlayaraq bir şəbəkə yaratdı (sağdakı şəkilə baxın).
Sizə bu şəbəkənin detallı təsviri və Uanesmirtl tərəfindən seçilmiş iki üçbucaq verilir - bu üçbucaqların zirvələrinə uyğun olan şəbəkə düyünlərinin iki üçlüyü təqdim olunur. Uanesmirtlinin çəkdiyi şəkildə bir üçbucaqdan digərinə olan məsafəni tapın, əgər yalnız seçilmiş üçbucaqlar üzrə hərəkət etmək mümkündürsə və birindən digərinə keçmək üçün onların ortaq tərəfi varsa.
Giriş faylının ilk sətiri şəbəkədəki düyünlərin və qonşu düyünləri birləşdirən ip parçalarının sayını göstərən təbii ədədlər n və m (3 ≤ n, m ≤ 100000) ehtiva edir. Bu şəbəkənin bəzi əlaqəli üçbucaq dəstlərinin sərhədlərinə uyğun olduğu təmin edilir.
Növbəti m sətirin hər biri ip parçası ilə birləşdirilmiş şəbəkə düyünlərinin üç nömrəsini ehtiva edir.
Sonrakı iki sətirdə verilmiş üçbucaqların zirvələrinə uyğun olan şəbəkə düyünlərinin üç nömrəsi var.
Başlanğıc şəkildə verilmiş üçbucaqlar arasındakı məsafəni çıxarın.
Nümunə 1