题目背景

翻译自 CSES-1756 题。

题目描述

给定一个无向图，你的任务是为每一条边选择一个方向，使得结果是一个无环的有向图。

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示图中的节点数和边数。节点的编号为 $1, 2, \dots, n$。

接下来有 $m$ 行描述了图中的边。每行包含两个不同的整数 $a$ 和 $b$，表示节点 $a$ 和节点 $b$ 之间有一条边。

输出格式

输出 $m$ 行，描述每条边的方向。每行包含两个整数 $a$ 和 $b$，表示从节点 $a$ 到节点 $b$ 有一条边。你可以输出任何一个有效的解决方案。

样例

3 3
1 2
2 3
3 1

1 2
3 2
3 1

说明/提示

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

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

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