网络大战
说明
一场无硝烟的战争即将爆发，徐老师和wc接到上级任务——破坏敌方通信网络。破坏敌方通信网络并不是一件简单任务，徐老师和wc只能各自破坏敌方通信网络中的一个节点。破坏两个节点后，如果敌方至少有两个节点无法通信（除了已被破坏的两个节点），就认为徐老师和wc破坏成功。为了简化问题，请你计算徐老师和wc有多少种方法可以成功破坏敌方通信网络。
输入格式
第一行输入两个整数 n (3 <= n <= 1000) 和 m (0 <= m <= 10000) ，表示敌方有 m 条双向电缆连接 n 个节点（节点编号从 1 到 n）。接来下 m 行，每行有两个整数 a , b (1 <= a, b <= n) ，表示节点 a 和节点 b 通过一条双向电缆连接。
输出格式
输出一个整数，表示有多少种方法可以成功破坏敌方通信网络。样例
4 4
1 2
2 3
3 4
4 12