1000*1000
5
0
500*500
1
680*220
486*778
491*491
714*171
400*533
570*571
755*729
3
2
650*252
728*251
757*268
938*193
736*179
756*756
910*244
952*198
13
8
923*332
808*165
20
727*152
6
7