Rasmus 和他的朋友们正在意大利度假。由于天气炎热，他们决定买些冰淇淋。这里有 $N$ 种口味的冰淇淋，口味从 $1$ 到 $N$ 进行编号。然而，有些口味两两组合是需要避免的，否则味道会变得很糟糕。Rasmus 想知道有多少种方法可以从中选择三种不同的口味，且其中不包含任何不兼容的口味配对。选择口味的顺序不计。

输入格式

输入第一行包含两个非负整数 $N$ 和 $M$，分别表示口味的数量和不兼容配对的数量。

接下来的 $M$ 行，每行描述一个不兼容的配对，包含两个不同的口味编号。不会有重复的不兼容配对出现。

输出格式

输出第一行且仅一行，包含一个整数：表示可能的选择方案数。

数据范围

$1 \le N \le 200$

$0 \le M \le 10\,000$

样例

输入样例 1

5 3
1 2
3 4
1 3

输出样例 1

3

说明

一共有 $5$ 种口味和 $3$ 组不兼容配对。口味 $1$ 既不能与口味 $2$ 组合，也不能与口味 $3$ 组合，且口味 $3$ 也不能与口味 $4$ 同时选择。最终只剩下 $3$ 种选择三种不同口味的方法：$(1, 4, 5)$，$(2, 3, 5)$ 和 $(2, 4, 5)$。