In the 7th test students lie or make mistake. For example
4 4
1 2 0
2 3 0
3 4 0
4 1 1
Expected answer is IMPOSSIBLE.