原题说#2的数据范围是 $1 \le n \le 10$ ，但是原测试数据中 $n=10^5$ 。

这里附上原数据：

10
100000
1 2 1
3 4 1
5 6 0
7 8 0
9 10 1
11 12 0
13 14 0
15 16 0
17 18 0
19 20 0
21 22 1
23 24 1
25 26 1
27 28 1
29 30 1
31 32 1
33 34 1
35 36 0
...