P5590 赛车游戏

R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。 秋名山上有 $n$ 个点和 $m$ 条边，R 君和他的小伙伴要从点 $1$ 出发开往点 $n$，每条边都有一个初始的方向。老司机 mocania 拿到了秋名山的地图但却不知道每条路有多长。显然，为了赛车游戏的公平，每条 $1$ 到 $n$ 的路径应当是等长的。mocania 想，我就随便给边标上一个 $1...9$ 的长度，反正傻傻的 R 君也看不出来。 可 mocania 的数学不大好，不知道怎么给边标长度，只能跑来请教你这个 OI 高手了。

无

无

#### 数据范围 **本题启用 Special Judge 和 Subtask。** Subtask #1（$30$ 分）：$n \leq 10$，$m \leq 20$； Subtask #2（$30$ 分）：$n \leq 100$，$m \leq 200$； Subtask #3（$40$ 分）：$n \leq 1000$，$m \leq 2000$。 保证数据中不会出现重边，自环。