7
3 9 87 1
1 2 100 1
3 2 25 0
7 6 50 1
0 0 25 1
4 6 75 0
8 8 25 1