Description

一共有 $N$ 个城市和 $M$ 条有向边。满足 $2 \le N \le 100,2 \le M \le 200$。

我们要求出从 $1$ 号城市出发途中要经过 $2$ 城市，最后要回到 $1$ 城市的路线中最少要经过的点的数目。测试数据保证一定存在解。

Input Format

第一行包含 $2$ 个整数 $N,M$。$N$ 表示城市的数目，$M$ 表示有向边的数目。

接下来 $M$ 行，每行两个数 $A,B$，表示从 $A$ 到 $B$ 有一条有向边。

Output Format

最少要监控的城市的数量。

6 7
1 3
3 4
4 5
5 1
4 2
2 6
6 3

6

Hint

对于 $100\%$ 的数据，满足 $2 \le N \le 100,2 \le M \le 200$。

本题数据加强by Imagine