예제 입력1

7 8
0 1 2
0 2 3
1 1 3
1 1 4
0 4 5
0 3 5
1 2 4
1 6 7

예제 출력1

1
0
1
0