输入：

1
4 4 0 114
1 3 1
1 2 1
2 3 0
3 4 1

输出：

2

可能因为一些奇怪的写法导致输出 $1$