1000*1000
4
0
1000*1000
4
1
1000*1000
4
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
4
0
1000*1000
4
1
1000*1000
4
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
3224*1333
47
10
650*650
38
36
