10 10 5
0 2
1 4
1 1
2 1
8 1
4 3
4 2
0 1
1 4
0 1