在一个雪场中，有n个休息区，休息区的海拔各不相同，众所周知，滑雪时只能从高往低滑行，并且并不是任意2个休息区之间都能到达，只有m条连接它们的滑道。现在给你一张雪场的地图，上面用1到n注明了每个休息区，并画出了m条连接某2个休息区的滑道。请你找出其中有几条最长的滑行路径。 所谓最长滑行路径是指，起点的上面没有其他点可以滑到它，终点也无法继续滑到其他点。
第一行两个整数n，m，中间空格分开（0<n<=5000, 0<m<=500000） 接下来m行，每行两个整数x,y，空格分开，表示场地中可以从x号点滑到y号点。
一行一个整数，为最长滑行路径的数量取模80112002的结果
【输入样例】 5 7 1 2 1 3 2 3 3 5 2 5 4 5 3 4 【输出样例】 5