题目背景

翻译自 CSES-2076 题。

题目描述

有 $n$ 个城市和 $m$ 条道路连接它们。任意两个城市之间都有一条路径。

如果在去除某条道路后，某两个城市之间不再有路径连接，则这条道路被称为“必要道路”。你的任务是找出所有的必要道路。

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示城市的数量和道路的数量。城市编号为 $1, 2, ..., n$。

接下来有 $m$ 行，每行描述一条道路。每行包含两个整数 $a$ 和 $b$，表示城市 $a$ 和城市 $b$ 之间有一条道路。每两个城市之间最多有一条道路，并且每条道路连接的是不同的城市。

输出格式

首先输出一个整数 $k$，表示必要道路的数量。接着输出 $k$ 行，每行描述一条必要道路。你可以按照任意顺序输出这些道路。

样例

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

2
3 5
4 5

说明/提示

$2 \leq n \leq 10^5$；

$1 \leq m \leq 2 \times 10^5$；

$1 \leq a, b \leq n$。