810th		HJZhao				China
	L (max. cities in a query)
W (max. rectangle dimensions)	3	4	5	6	7	8	9	10	11	12	13	14	15
[500,749]	8.811 1106	10.055 811	11.301 816	12.439 812	14.063 804	14.338 811	15.858 809	15.396 800	19.408 799	18.185 800	17.744 802	18.382 796	14.506 795
[750,999]	9.891 1104	10.555 811	11.457 811	13.154 806	12.736 809	14.316 810	14.815 799	17.374 807	15.934 805	17.548 807	20.824 796	21.191 797	18.648 794
[1000,1249]	11.491 1105	11.669 809	11.648 803	12.886 810	13.668 807	17.853 800	15.934 805	16.522 799	15.784 795	18.770 796	16.941 800	20.524 792	21.963 790
[1250,1499]	13.299 1104	11.901 812	12.271 813	13.308 809	14.214 810	13.862 802	15.168 804	15.271 804	15.303 798	17.444 804	17.040 796	19.432 801	24.834 785
[1500,1749]	14.069 1106	13.300 814	12.606 801	13.093 810	13.909 802	15.227 809	13.758 798	16.245 804	17.355 796	16.992 805	18.647 794	18.509 799	19.622 789
[1750,1999]	15.433 1104	14.230 805	13.043 803	13.567 803	14.045 808	13.500 803	16.322 802	14.426 798	17.895 793	17.614 800	18.115 792	19.329 796	18.914 788
[2000,2249]	15.913 815	15.661 817	13.816 809	13.558 802	13.745 806	12.892 799	16.793 795	16.121 802	15.876 801	18.696 790	17.505 793	16.804 788	16.923 789
[2250,2500]	17.999 816	16.989 807	13.724 810	14.303 809	13.949 802	13.319 804	15.414 796	14.227 802	15.014 793	16.686 800	16.144 799	16.510 791	18.998 782