### 问题描述 小蓝在玩一个名为“抽象黑白棋”的涂色游戏，不同于传统棋类，这个游戏目标是将棋盘上所有的点染成黑白两种颜色（初始所有点无颜色），最后获得的分数是两种颜色点的数量之差的绝对值。 游戏的棋盘可以抽象成一张无向图，游戏规则要求：同颜色的两个点之间必须有一条边直接相连。换句话说，整个图可以按照颜色分成两个子图：黑点组成的子图以及白点组成的子图。这两个子图要求均是完全图。 小蓝希望最后的分数尽可能大，你能帮助他计算最后的分数吗？请注意，游戏可能无解，即不能按照要求把所有点都染色，请输出 $-1$。 ### 输入格式 第 $1$ 行两个整数 $n,m$，分别表示图的点数和边数。 接下来 $m$ 行，每行两个整数 $x,y$，表示点 $x$ 和点 $y$ 有一条边直接相连。 ### 输出格式 输出共 $1$ 行，若有解输出一个整数表示可能的最大值；否则输出 $-1$。 ### 样例输入 ```text 6 7 1 2 2 3 3 1 4 5 5 6 6 4 1 4 ``` ### 样例输出 ```text 0 ``` ### 说明 样例可能是以下情况：第 $1,2,3$ 号点为黑色，第 $4,5,6$ 号点为白色，这样子图 $\\{1,2,3\\}$，$\\{4,5,6\\}$ 及其相连的边才能均为完全图。 ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 1000$，$0 \leq m \leq \frac{n(n-1)}{2}$，$1 \leq x, y \leq n$。