题目背景

翻译自 CSES-2179 题。

题目描述

给定一个无向图，你的任务是为每一条边选择一个方向，使得在结果的有向图中，每个节点的出度都是偶数。节点的出度是指从该节点出发的边的数量。

输入格式

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

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

你可以假设图是简单的，即每对节点之间最多有一条边，且每条边连接两个不同的节点。

输出格式

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

如果没有解决方案，则只输出 IMPOSSIBLE。

样例

4 4
1 2
2 3
3 4
1 4

1 2
3 2
3 4
1 4

说明/提示

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

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

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