Description

给你一个$n$个点的完全图，其中有$m$条边是红色，其它边是蓝色

记$f_{红色}$表示四元组$(i,j,k,l)$的个数使得四个点之间所有边都是红色

记$f_{蓝色}$表示四元组$(i,j,k,l)$的个数使得四个点之间所有边都是蓝色

求$f_{红色}-f_{蓝色}$的绝对值

Input Format

第一行两个整数$n$,$m$表示点数和红色边数

接下来每行两个整数$x$,$y$表示一条红色边

Output Format

一行一个整数表示答案

Sample

input

7 6
1 2
1 3
1 4
2 3
2 4
3 4

output

3

Hint

对于所有数据,$n \leq10^5$,$m \leq2*10^5$

$subtask1(10pts)$:$n \leq100$

$subtask2(10pts)$:$n \leq500,m \leq1000$

$subtask3(10pts)$:$n \leq500$

$subtask4(25pts)$:$n \leq3000,m \leq6000$

$subtask5(25pts)$:$n \leq3000$

$subtask6(15pts)$:$n \leq40000,m \leq80000$

$subtask7(5pts)$:$n \leq100000,m \leq200000$