Вам надано простий неорієнтований граф із \(N\) вершинами та \(M\) ребрами. Вершини пронумеровані \(1, \dots, N\), а \(i\)-те (\(1 \leq i \leq M\)) ребро сполучає вершину \(U_i\) і вершину \(V_i\).

Знайдіть кількість кортежів цілих чисел \(a, b, c\), які задовольняють усі наступні умови:

• \(1 \leq a \lt b \lt c \leq N\)

• Існує ребро, що з’єднує вершину \(a\) і вершину \(b\).

• Є ребро, що з’єднує вершину \(b\) і вершину \(c\).

• Є ребро, що з’єднує вершину \(c\) і вершину \(a\).

Обмеження

• \(3 \leq N \leq 100\)
• \(1 \leq M \leq \frac{N(N - 1)}{2}\))
• \(1 \leq U_i \lt V_i \leq N\), (\(1 \leq i \leq M\))
• \((U_i, V_i) \neq (U_j, V_j)\), \((I \neq j)\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\)

Наступні  \(M\) рядків містять цілі числа \(U_i, V_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть відповідь.

Примітка

До прикладу 1:

(a,b,c)=(1,4,5),(2,3,5) задовольняють умови.

Приклад вхідних даних

5 6
1 5
4 5
2 3
1 4
3 5
2 5

Приклад вихідних даних

2

Приклад вхідних даних

3 1
1 2

Приклад вихідних даних

0

Приклад вхідних даних

7 10
1 7
5 7
2 5
3 6
4 7
1 5
2 4
1 3
1 6
2 7

Приклад вихідних даних

4