1000*1000
4
16
3121*2383
18
10
1275*1535
0
2794*2480
13
21
2119*2639
5
1667*1667
24
1263*1253
3
1181*1181
2
11
1772*1772
8
31
1635*2135
1969*1577
1
2231*2225
14
36
2652*3143
25
1654*1654
9
7
4961*3425
1888*1993
5000*3286
22
1701*1529
12
6
638*938
34
745*984