Problem1203--PIPI发工资

1203: PIPI发工资

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 473  Solved: 108
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI开了一个工厂,工厂里面有许许多多的员工。每次要发工资的时候PIPI就开始思考了,如何才能给员工发最少的工资呢?
发工资的原则是这样的: 每个员工的工资都是一个整数,其中基本工资是888元,但是如果 A 是 B的上司,那么A的工资就要比B高。
现在给出员工的数量和员工之间的关系,PIPI想问下胖虎他最少要发多少钱??

Input

输入包含多组测试用例。
对于每一组测试用例,第一行包含两个整数 n (n<=10000)和 m (m<=20000)。表示PIPI工厂里面员工数量以及员工之间的关系数目。
接下来m行每一行包含两个整数 a和 b 。代表 a 是 b的的上司(1<=a,b<=n)。

Output

对于每组测试用例,输出PIPI最少需要发多少工资。如果PIPI没办法发工资,输出-1。

Sample Input

2 1
1 2
2 2
1 2
2 1

Sample Output

1777
-1

Source/Category