4
-1064142048
4
3 2 2
8 4 1
5 2 1
4 4 1
8 6 1
0 0 -1
11 3 0
0 0 -1
-1070052167 1077431481
3
3 7 1
2 5 2
6 13 0
3 4 1
7 0 -1
4 4 1
-1077354452 1070129196
5
5 1 1
0 0 1
3 0 2
11 2 1
10 3 0
0 3 0
13 2 0
11 1 1
11 2 0
11 1 -1
-1079730195 1067753453
5
6 4 1
8 4 1
12 13 0
0 0 -1
12 12 0
8 8 -1
9 7 1
2 5 -1
12 11 0
11 1 -1
-1080808171 1066675477