1000*1000
8
0
1000*1000
5
0
1000*1000
4
0
1000*1000
3
0
1000*1000
2
0
1000*1000
2
0
1000*1000
1
0
1000*1000
1
0
1000*1000
1
0
1000*1000
0
0
1000*1000
8
0
1000*1000
5
0
1000*1000
4
0
1000*1000
3
0
1000*1000
2
0
1000*1000
2
0
1000*1000
1
0
1000*1000
1
0
1000*1000
1
0
1000*1000
0
0
