输入：

1 3

1 2 0

2 3 0

3 1 0

输出：

0