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

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

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