10 3
0 1
9 1
1 1