1000*1000
6
15
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
6
15
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
8
9
1000*1000
6
15
1000*1000
2
0
1000*1000
1
0
1000*1000
1
0
1000*1000
1
9
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
1000*1000
0
0
