eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Браслети (Bangles)

Браслети (Bangles)

Лимит времени 0.9 секунд
Лимит использования памяти 64 MiB

Шпигунам-конкурентам вдалося потрапити на склад запасних частин фірми «Magic & Stupidity», яка виготовляла магічні браслети. Стало зрозуміло, що всі браслети складалися з чотирьох різних деталей, кожна з яких мала на кінцях замки різних типів (розрізнялися за номерами). Вони з'єднувалися по колу, причому у сусідніх частин замки повинні мати однаковий номер.Знайшлося N різних типів замків (позначимо їх номерами від 1 до N) і М типів деталей, які визначаються парою номерів замків (порядок несуттєвий). Напишіть програму, яка б підраховувала скільки існує різних наборів з чотирьох деталей для виготовлення браслетів фірмою «Magic & Stupidity».####Вхідні даніПрограма читає з першого рядка числа N (кількість типів замків) та M (кількість типів деталей). (4 ≤ N ≤ 300)M наступних рядках наведені параметри деталей (пара номерів замків). Всі пари різні.####Вихідні даніПрограма визначає кількість варіантів браслетів.

Пример

Входные данные #1
5 7
1 3
1 4
2 4
2 5
3 4
3 5
4 5
Выходные данные #1
2
Источник ХХХІ олімпіада м. Дніпро (ІІ етап)