1000*1000
0
1654*1654
963*1143
3
1520*804
2214*401
1
2
1339*803
591*591
6888*8147
3526*3616
6
1155*1125
6643*7063
4642*3674
1708*1708
2583*2584
7664*5609
2056*874
2383*2451
1387*1205
6684*6876
19
8528*5361
4534*7955
8834*8747
9
7