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

Браслети (Bangles)

Браслети (Bangles)

Ліміт часу 0.9 секунд
Ліміт використання пам'яті 64 MiB
112.jpg

Шпигунам-конкурентам вдалося потрапити на склад запасних частин фірми «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
Джерело ХХХІ олімпіада м. Дніпро (ІІ етап)