SP9638 CIRCUITS - Circuits

有群岛由 $N$ 对岛屿和几对岛屿之间的 $M$ 条水生路线组成。每条路线连接一对岛，每对岛最多连接一条岛。 考虑到 $Nordenskjold$ 群岛的受欢迎程度，克拉斯诺亚尔斯克当局担心其旅游价值。群岛的旅游价值由至少属于一个“旅游线路”的岛屿总数确定。旅游环线是一条路径，始于同一个岛，该岛访问至少三个不同的岛，再也不会多次访问同一个岛，而仅使用水上路线从一个岛到达下一个岛。 克拉斯诺亚尔斯克（Krasnoyarsk）当局想知道必须建造的最少水上路线的最少数量，以便每个岛屿至少属于一个旅游线路。

输入包含几个测试用例。每个测试用例都用几行描述。 第一行包含两个整数 $N$ 和 $M$ $(3 \leq N \leq 100，1 \leq M \leq 1000)$，分别表示岛屿的数量和水生路径的数量。每个岛由 $1$ 到 $N$ 之间的数字标识。 接下来的 $M$ 行每行包含两个整数 $U$ 和 $V$ $（1 \leq U < V \leq N）$，表明存在一条连接岛 $U$ 和 $V$ 的水上路线。 可以假设在每个测试案例中，最多只有一条水生路线连接同一对岛屿。 输入的最后一行包含数字 $-1$ 两次，因此不应作为测试用例进行处理。

对于每个测试用例，输出一条带有整数的单行，该整数代表必须建立的附加水上路线的最小数量，以便每个岛至少属于一个旅游线路。