一场无硝烟的战争即将爆发,蒜头君和花椰妹接到上级任务——破坏敌方通信网络。破坏敌方通信网络并不是一件简单任务,蒜头君和花椰妹只能各自破坏敌方通信网络中的一个节点。破坏两个节点后,如果敌方至少有两个节点无法通信(除了已被破坏的两个节点),就认为蒜头君和花椰妹破坏成功。为了简化问题,请你计算蒜头君和花椰妹有多少种方法可以成功破坏敌方通信网络。
输入格式 第一行输入两个整数 n (3 \le n \le 1000)n(3≤n≤1000) 和 m (0 \le m \le 10000)m(0≤m≤10000),表示敌方有 mm 条双向电缆连接 nn 个节点(节点编号从 11 到 nn)。 接来下 mm 行,每行有两个整数 a,b (1 \le a, b \le n)a,b(1≤a,b≤n),表示节点 aa 和节点 bb 通过一条双向电缆连接。 输出格式 输出一个整数,表示蒜头君和花椰妹有多少种方法可以成功破坏敌方通信网络。
...
格式说明 输出时每行末尾的多余空格,不影响答案正确性 输入、输出要求 要求使用「文件输入、输出」的方式解题,输入文件为 war.in,输出文件为 war.out
样例输入1 4 4 1 2 2 3 3 4 4 1
样例输出1 2
样例输入2 7 9 1 2 1 3 2 3 3 4 3 5 4 5 5 6 5 7 6 7
样例输出2 11