1000*1000
5
0
2999*2261
3340*1922
1
1657*1404
2253*2420
4059*1613
753*323
2
500*500
2697*2311
3
3922*2388
2503*2398
3058*2470
2632*1360
2839*1484
2865*2491
3867*2402
3226*2111
1202*601
2857*2311
3667*3320
804*780
804*320
2431*2304