1000*1000
3
0
1000*1000
3
0
1000*1000
2
0
1000*1000
2
0
1000*1000
1
0
1000*1000
1
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
3
0
1000*1000
3
0
1000*1000
2
0
1000*1000
2
0
1000*1000
1
0
