1000*1000
5
0
4925*2531
612*792
9
16
1058*1334
2001*1984
1722*1398
591*591
1001*701
666*666
7
8
1008*600
4
1
442*361
27
1063*1063
3
12
1001*829
750*612
6
1825*2688
1296*1070
2389*1830
10
886*591
22
1100*1060
1000*849
600*600
42