这是一幅有11个点组成的作品。如何评价一幅作品的可观赏性呢？小明有他独特的"现代抽象美学概念"，并以数学统计的形式表现如下：

　　内嵌红色三角形数目 A = 任取三点组合的所有方案数（但满足该三点之间有三条红色边相连接）
不存在红色连线的内嵌三角形数目 B = 任取三点组合的所有方案数（但满足该三点之间无任何红色边相连）

　　艺术性参数 S = (A+B) mod N （N为点的数目）

　　然而，面对一幅有上百个点组成的作品，人工求它的"艺术性参数"简直太困难了！你能帮助他么？

　　输入文件：tra.in

　　输入文件第一行有两个整数N和M。
　　N为点数，M为红色线段数（3 ≤　N ≤　1000，0 ≤　M ≤　250000）。
　　以下M行，每行有两个数p和q（1 ≤　p ≤　q ≤　N），表示点p和点q之间有一条红色线段。

　　输出文件：tra.out

　　输出文件只有一行，为该作品的艺术性参数值S。

　　样例输入：tra.in

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

　　样例输出：tra.out

　　2