Üçbucaqlar#6196
N mismar divara vurulub. Bəzi mismar cütləri bir neçə məftillə birləşdirilib. Mismarların öz-özünə birləşdirilmədiyini qəbul edə bilərsiniz. Hər məftil rənglidir: ağ, mavi və ya qırmızı. Üç məftilin üç mismarı birləşdirərək dövrə yaratdığı halda, biz deyirik ki, onlar üçbucaq əmələ gətirir. Əgər üçbucaq üç fərqli rəngdə məftillərlə əmələ gəlirsə, biz onu çoxrəngli üçbucaq adlandırırıq.
Verilmiş məftil siyahısı üçün çoxrəngli üçbucaqların sayını hesablamaq üçün bir proqram yazın.
Giriş faylının ilk sətri iki boşluqla ayrılmış N və M (2 ≤ N ≤ 1000, 0 ≤ M ≤ 3000) ədədini ehtiva edir — mismarların sayı və məftillərin sayı. Növbəti M sətrin hər biri üç tam ədəd ehtiva edir: məftillə birləşdirilən mismarların nömrələri və həmin məftilin rəngi. Rəng 1, 2 və ya 3 tam ədədləri ilə göstərilir.
Çıxış faylı bir tam ədəd, çoxrəngli üçbucaqların sayını ehtiva etməlidir.
Nümunə izahı
Çoxrəngli üçbucaqlar aşağıdakı məftil üçlükləri ilə əmələ gəlir:
(1,3,1), (3,4,2), (1,4,3);
(1,3,1), (3,4,2), (1,4,3);
(1,3,2), (4,3,1), (1,4,3);
(1,3,2), (4,3,1), (1,4,3).
Qeyd edin. Nümunədə, birinci və ikinci üçbucaqlar, eləcə də üçüncü və dördüncü üçbucaqlar eyni görünür, lakin #1 və #4 mismarları arasında eyni rəngdə iki məftil olduğuna görə, üçbucaqlar fərqli hesab olunur, çünki üçbucaqların formalaşmasında fərqli məftillər istifadə olunur.
Nümunə 1