Задача №111907. Треугольники
В стену вбиты N гвоздей. некоторые пары из низ соединены нитями, пара гвоздей может быть соединена несколькими нитями. Но не бывает нити, соединяющей гвоздь с самим собой. Нити бывают трех цветов: белого, синего и красного. Будем говорить, что три нити образуют треугольник, если они соединяют попарно три различных гвоздя. Треугольник называется цветным, если он состоит из нитей трех различных цветов.
Напишите программу, которая вычислит количество цветных треугольников по данному списку нитей.
Первая строка входного файла содержит два целых числа разделенных пробелом: количество гвоздей N и количество нитей M . ( 2 ≤ N ≤ 1 000 , 0 ≤ M ≤ 3 000 ) В следующих M строках содержится описание нитей. В каждой строке по три целых числа: a i , b i , c i . ( 1 ≤ a i , b i , ≤ N , a i ≠ b i , 1 ≤ c i ≤ 3 ) a i и b i — номера гвоздей, соединенных нитью с номером i . c i — цвет этой нити.
Выходной файл должен содержать единственное число — количество цветных треугольников.
4 8 1 2 1 1 3 1 2 3 1 1 3 2 1 4 3 1 4 3 4 3 1 3 4 2
4