98 人解决，132 人已尝试。
112 份提交通过，共有 416 份提交。
3.7 EMB 奖励。
单点时限: 2.5 sec
内存限制: 256 MB
xxx 写了一份用 DFS 求有向无环图中顶点 $1$ 到 $n$ 最短路的代码，出乎意料的是这份代码竟然通过了所有测试点。于是你暗地里把出题人骂了一通，然后决定造个数据把这个假算法卡掉。
核心代码如下：
global variable: answer_now
function dfs(u, distance_now)
if distance_now >= answer_now then
return
if u == n then
answer_now = distance_now
return
for each u->v in edges
dfs(v, dist + 1)
function find_shortest_path()
answer_now = INFINITY
dfs(1, 0)
return answer_now
第一行两个数 $n, m$，分别表示图中点的个数和边的条数。$(1\le n \le 50, 1\le m \le 100)$
之后 $m$ 行，每行两个数 $u, v$，表示顶点 $u \rightarrow v$ 有一条有向边。 $(1\le u, v \le n)$
要求：
Sample
7 8 6 7 1 2 1 3 2 4 2 5 3 5 4 6 5 6
样例给出了一种可能的输出（不是正确的输出）。
98 人解决，132 人已尝试。
112 份提交通过，共有 416 份提交。
3.7 EMB 奖励。