CF387D George and Interesting Graph

定义满足以下条件的有向图是有趣的： - 没有重边； - 存在结点 $v$（称为中心），使得对于图中的任意结点 $u$，都有边 $(u,v)$ 和 $(v,u)$，注意自环 $(v,v)$ 也应该存在； - 除去中心外，每个点的入度和出度都恰好为 $2$； 给出一张 $n$ 个点 $m$ 条边的有向图 $G$，George 可以对其执行若干次操作。每次操作可以增加一条边或者删除一条已经存在的边。 求 George 最少做多少次（可以为 $0$）操作可以使 $G$ 变得有趣。

第一行两个正整数 $n(2\le n\le 500)$ 和 $m(1\le m\le 1000)$，表示图 $G$ 的点数和边数。 接下来 $m$ 行，每行两个正整数 $u_i,v_i$，表示图中有一条从 $u_i$ 到 $v_i$ 的边。保证给出的图中没有重边。

一行一个整数，表示最少需要的操作次数。

对于样例 1，给出的图是满足要求的，中心为点 $3$。