782nd		shiuto05				Japan
	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]	24.738 784	22.877 785	28.972 774	25.131 780	28.012 776	22.216 786	27.180 776	20.859 786	33.294 772	23.127 785	23.346 782	23.077 783	16.554 786
[750,999]	33.663 771	18.591 793	22.211 784	25.201 778	20.730 784	20.772 785	22.598 782	18.572 794	22.621 781	19.843 790	20.549 801	23.894 782	17.701 806
[1000,1249]	30.768 779	27.757 778	20.827 784	21.679 784	23.216 778	32.378 768	25.793 776	23.166 780	21.085 782	23.799 779	22.002 780	19.569 805	27.712 772
[1250,1499]	35.142 778	22.702 783	21.683 784	26.638 773	23.204 778	17.825 788	20.395 783	20.300 783	16.912 786	20.558 784	20.695 783	20.187 786	29.004 771
[1500,1749]	36.125 779	29.190 778	22.541 780	17.927 789	19.285 785	21.357 780	18.502 782	16.828 796	20.197 780	20.295 781	19.876 783	21.600 778	21.155 780
[1750,1999]	37.013 780	23.791 786	22.150 782	19.340 785	20.204 780	16.710 787	22.709 776	18.422 781	21.894 777	21.092 779	20.819 778	19.820 786	18.796 796
[2000,2249]	32.472 785	27.459 786	18.726 789	20.766 783	18.323 785	17.724 781	19.219 782	19.256 780	17.661 784	21.045 780	18.855 779	16.558 800	16.861 800
[2250,2500]	39.147 780	29.541 781	22.236 779	23.512 774	17.591 783	18.395 781	18.157 780	15.902 785	16.494 785	19.279 778	17.871 780	15.110 806	17.617 799