1000*1000
5
20
598*810
8
18
4748*7030
14
17
138*144
16
2362*3543
1
3
666*901
0
4961*4961
1088*1754
787*787