请注意，当进行Tarjan缩点之后，一个被缩的大点之内不能同时有边权为0和边权为1的点。

Hack:

Input
4 3 
1 1 2
4 1 2
4 3 1

Output
-1