题面描述

给定一张 $n$ 个点 $m$ 条边的有向图请找到一个极大的可行边集,使得这个边集中的边被去掉后,原图中任意两个点 $i,j$ 的连通性不变.

请输出边集中的边的数目及可行方案.

输入格式

第一行两个整数, $n,m$, 分别表示点的数量和边的数量.

接下来 $m$ 行, 每行两个整数 $u,v$, 描述一条边.

样例输入

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

样例输出

2

数据范围及约定

对于所有数据, 满足 $1 \leq n \leq 5000, 1 \leq m \leq 10^5$. 保证没有重边和自环.