题目描述

佩恩来到木叶村，决定用大招摧毁木叶的道路，防止木叶各忍族忍者串通赶来。 木叶有n个忍族，他们之间通过道路连接。任意两个忍族都可以通过道路直接或间接到达。 佩恩发现有些道路别破坏后，某两个忍族无法传递消息，这样的道路别称为要道。 佩恩为了尽快使木叶信息网瘫痪，要摧毁一些道路，已达到存在某两个忍族无法通信的目的，然而他的查克拉有限，只有一次开大的机会，所以他能摧毁哪条路？

输入描述

第一行 n，m(1≤n≤150，1≤m≤5000)，分别表示有 n 个忍族，总共 m 条道路。

以下 m 行,每行两个整数 a, b表示忍族 a 和忍族 b 之间有道路直接连接。

输出描述

如果有，输出有若干行，每行包含两个数字 a，b，其中 a 是 要道。 如果没有，则输出"0";

请注意：输出时，所有的数对 必须按照 a 从小到大排序输出；如果a 相同，则根据 b 从小到大排序。

样例输入1

 5 4
 5 4
 3 4
 5 2
 3 5

样例输出1

2 5
3 4
3 5
4 5

样例输入2

  6 6
  1 2
  2 3
  2 4
  3 5
  4 5
  5 6

样例输出2

1 2
5 6

数据范围

$1$ <=$n$ <= $150$

$1$ <=$m$ <= $5000$

子任务1:(15分)

$1$ <=$n$ <= $150$

$1$ <=$m$ <= $3000$

子任务2:(5分)

$1$ <=$n$ <= $150$

$1$ <=$m$ <= $5000$

注：

样例1：由于存在1与其他点都是隔离的，所以摧毁任意一条都可以。

样例2：1，2，3，6构成环路，摧毁任意一条都无法切断通信，只有（1，2）（5，6）满足要求