由于奶牛数量的大膨胀，牧场里通往牛棚的道路不堪重负，为了缓解在挤奶高峰时间的交通堵塞，农夫约翰决定找出最拥挤的道路来整治。
牧场里有M (1 ≤ M ≤ 50000)条单行的道路，N (1 ≤ N ≤ 5000)个路口（从1到N标号），每条道路连接了两个不同的路口。牛棚就在N号路口上。.每一条道路都由编号较小的路口通向编号较大的路口，所以在道路网络里将不会出现环，而且犹如老话所讲的那样：“条条道路通牛棚”。注意同一对路口上可能出现一条以上的道路。
在挤奶的高峰期，一些奶牛会从放牧点走向牛棚。那些只出不进的路口都是放牧点。一个放牧点连向牛棚的道路序列构成一条路径，每条路径上都会有一头不同的奶牛通过。
帮助约翰找到最拥挤的那条道路上通过的奶牛数量。我们保证结果不会超过一个有符号的 32 位整数。