802nd		atcoderjzp				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.814 819	10.046 814	11.311 808	12.444 806	14.051 808	14.341 805	15.860 803	15.392 803	19.395 802	18.175 804	17.753 795	18.376 800	14.502 798
[750,999]	9.897 817	10.553 814	11.461 804	13.147 810	12.738 803	14.323 804	14.802 802	17.383 800	15.936 799	17.554 800	20.830 790	21.199 791	18.643 797
[1000,1249]	11.497 818	11.663 814	11.646 807	12.887 804	13.673 800	17.827 804	15.940 799	16.521 802	15.775 799	18.770 799	16.944 794	20.512 796	21.956 793
[1250,1499]	13.308 817	11.913 805	12.287 806	13.314 803	14.216 804	13.853 805	15.172 798	15.277 798	15.303 801	17.455 797	17.031 799	19.434 794	24.829 789
[1500,1749]	14.077 819	13.317 807	12.604 804	13.096 804	13.906 805	15.229 802	13.750 801	16.254 798	17.351 799	16.994 799	18.647 797	18.513 793	19.617 792
[1750,1999]	15.451 816	14.228 808	13.041 806	13.560 806	14.051 802	13.495 806	16.332 796	14.422 801	17.892 796	17.618 793	18.114 795	19.345 790	18.907 789
[2000,2249]	15.907 819	15.671 809	13.827 802	13.552 805	13.759 800	12.878 802	16.786 799	16.131 796	15.885 795	18.695 793	17.499 796	16.803 791	16.911 794
[2250,2500]	17.988 821	16.989 810	13.731 802	14.314 803	13.944 805	13.322 798	15.414 799	14.230 796	15.007 796	16.693 794	16.153 793	16.509 794	18.989 786