3545. 修路

输入格式

第一行两个整数 $n,m$ $(2\le n\le 500,1\le m\le n(n-1))$ 分别表示小迷妹寝室楼的个数以及需要满足联通的个数。

之后 $m$ 行，每行两个整数 $u,v$ $(1\le u,v\le n,u\ne v)$ 表示 $u$ 号寝室楼到 $v$ 号寝室楼。保证有序数对 $(u,v)$ 只会在输入中最多出现一次。

输出格式

第一行一个整数 $p$，表示最少需要修几条路。

之后 $p$ 行，每行两个整数 $u,v$，表示从 $u$ 到 $v$ 修一条有向道路。

2 1
1 2

1
1 2

3 3
1 2
2 1
1 3

3
1 2
2 3
2 1

提示

样例二解释：从 1 到 3 可以通过 1 到 2 再 2 到 3 到达。