Браслеты (Bangles)
Конкурирующие шпионы проникли на склад запасных частей компании «Magic & Stupidity», которая производила магические браслеты. Выяснилось, что все браслеты состоят из четырех различных деталей, каждая из которых имеет замки разных типов на концах (замки различаются по номерам). Эти детали соединяются в кольцо, при этом замки соседних деталей должны иметь одинаковый номер. Известно, что существует N различных типов замков (пронумерованных от 1 до N) и M типов деталей, которые определяются парой номеров замков (порядок не важен). Напишите программу, которая подсчитает, сколько существует различных наборов из четырех деталей для изготовления браслетов компанией «Magic & Stupidity».
Входные данные
Программа получает на вход первую строку с числами N (количество типов замков) и M (количество типов деталей). (4 ≤ N ≤ 300).В следующих M строках указаны параметры деталей (пара номеров замков). Все пары уникальны.
Выходные данные
Программа должна вывести количество возможных вариантов браслетов.
