2 9
1 100000
0 1 3 10
0 0 11 0
0 1 12 1
1 0 13 14 0
0 0 15 1
0 1 16 0
1 0 17 18 1
0 0 19 0
0 1 20 1
1 0 21 22 0