Problem1788--小h的推理题

1788: 小h的推理题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

小h想加入一个高智商俱乐部,有一个测试,里面有一道题是这样的:
有很多砝码,并没有标志重量,大小也一致,已经用天平称量了部分砝码间的重量大小关系,需要判断出最重和最轻的砝码是哪两个
由于这个天平不够准,如果出现环,那视为环中的砝码一样重...

Input

第一行两个整数n,m表示有n个砝码,m次比较 (n<1e5,m<1e5)
后面m行每行两个整数a,b表示a比b重

Output

最重和最轻的砝码
如果无法比较在对应位置输出-1(如果比较不出最轻的第二个数字输出-1,最重的同理)

Sample Input Copy

2 1
1 2

Sample Output Copy

1 2

HINT

可能出现a>b>c>a的情况,那肯定就是天平坏了,当然不也知道哪个最重哪个最轻

Source/Category