题目背景

Gordon 是一名游击队员。最近他收到了刺杀德国驻白俄罗斯总督威廉·库贝的命令。

题目描述

库贝的办公室在明斯克。明斯克城内有 $n$ 座建筑物，并有 $m$ 条连接两座建筑物的双向道路。

其中有两座建筑物分别是白俄罗斯总督办公室和他的官邸。

情报称明斯克在举办某种庆典，并且在这次庆典中，库贝会沿着城内的双向道路依次进入 $n$ 座建筑物中除了他的官邸和总督办公室之外的的 $n-2$ 座建筑物（在行进的过程中，库贝也有可能会经过那两座剩下的建筑物，但是他不会进入）。

Gordon 现在手里有明斯克的地图，但是那张地图上 没有标注白俄罗斯总督办公室和库贝的官邸的位置。Gordon 会在其中 两座建筑物门口 安放炸药，一旦库贝 路过 这两座建筑物中的其中一座的门口就会被 立刻炸死。现在他想问你有多少种放炸弹的方式能保证库贝 一定被炸死。

输入格式

输入 $n, m$，表示 $n$ 座建筑物和 $m$ 条双向道路。

接下来 $m$ 行，每行 $a,b$，表示城市 $a$ 与城市 $b$ 之间有直接相连的双向道路。

输出格式

只有一个数，即一定能炸死库贝的方案数。如果没有方案，则输出 Moscow, we need more TNT!。

5 8
1 2
1 3
1 4
1 5
3 5
2 4
2 3
4 5

Moscow, we need more TNT!

5 7
1 2
2 3
2 4
4 5
2 5
1 4
1 5

1

提示

$4\le n\le 2000,1\le m\le 6000$

对于样例 $2$，Gordon 可以选择把炸药放在 $1$ 号和 $2$ 号建筑物门口。这样的话，无论总督办公室和官邸是哪两座建筑物，库贝在庆典期间都必须经过 $1$ 号和 $2$ 号建筑物的其中一个，然后被炸死。