{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"小明从前是一个国王。一天,国王清点了所征收的税款,决定把这笔钱花在道路维修上。这个王国里有 N 座城市,M 条双向道路将它们连接起来,人们可以通过这些道路从一座城市到另一座城市。因为长期没有修缮,道路网破败不堪,因此国王决定在夏季,在货币贬值之前,尽可能多地修缮道路。王国的居民对此表示震惊,因为过去他们走的所有道路在夏天都将被封锁。因此,国王承诺,一个城市最多有一条道路被封锁。帮助国王完成他的计划,而不使市民感到不快。"}},{"title":"Input","value":{"format":"MD","content":"第一行输入包含两个自然数 N 和 M($2≤ N≤ 10^5,M\u003dN− 1$)。接下来的 M 行以($a_i ,b_i$)的形式描述了一条道路,其中 $a_i$ 和 $b_i$ 通过第 i 条道路相连的两座城市的编号 $1 \\le a_i,b_i \\le N$ 。"}},{"title":"Output","value":{"format":"MD","content":"输出的第一行应该包含唯一的整数 K,它是国王可以关闭以进行维护的最大道路数,(从而不会引起王国的混乱)。接下来的 K 行应以输入中给出的相同形式描述这些道路。"}},{"title":"Example_in","value":{"format":"MD","content":"```\n4 3\n1 2\n2 3\n3 4\n```"}},{"title":"Example_out","value":{"format":"MD","content":"```\n2\n1 2\n3 4\n```"}}]}