T512570 断路

涛哥在回宿舍的时候迷路了，他很生气，于是决定把学校的所有路的分支都断掉。

以下是形式化题面： 给你一个 $n$ 个点的有向无环图，你可以进行若干次操作 $(x,y)$ ，每个操作如下： 选择一个入度为 $0$ 的点 $x$ 和一个出度为 $0$ 的点 $y$ ，然后把 $x$ 的所有出边都删掉，并连接一条边 $(y,x)$ 。 请你给出一种构造方案，使得操作后的图满足图中所有点的入度和出度均不大于 $1$ 。 **本题使用自定义校验器，对于多个满足条件的构造方案，输出任意一个均可。**

第一行两个正整数 $n,m$ 。 接下来 $m$ 行每行两个整数 $u,v$ ,表示一条有向边 $(u,v)$ 。

第一行你需要输出一个数 $t$ ，表示你一共需要操作 $t$ 步。接下来 $t$ 行每行两个整数 $x,y$ 表示你的操作。

### 计分细节 当你输出的方案正确且满足 $t\le n$ 时，你获得该测试点的全部分数。 当你输出的方案正确且满足 $t\le 3\cdot n$ 时，你获得该测试点 $50\%$ 的分数。 如果你输出的方案中 $t>3\cdot n$ 或方案不满足题目条件，你将不会获得该测试点的分数。 ### 数据范围 对于所有数据，满足 $1\le n\le 1\times 10^5$，$1\le m\le 5\times 10^5$ 。保证给定的图为有向无环图。 | Subtask | $n\le$ | $m\le$ | 分值 | | :----------: | :----------: | :----------: | :----------: | | **#0** | $1\times 10^3$ | $5\times 10^3$ | 40 | | **#1** | $1\times 10^5$ | $5\times 10^5$ | 60 |