1000*1000
3
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
2
0
1000*1000
0
0
1000*1000
1
0
1000*1000
0
0
1000*1000
1
0
1000*1000
0
0
1000*1000
0
0
1000*1000
4
0
1000*1000
0
0
1000*1000
0
0
1000*1000
1
0
1000*1000
1
0
1000*1000
0
0
1000*1000
0
0
1000*1000
2
0
1000*1000
2
0
576*576
6
0
7000*7000
4
0