406th		shiftpsh				Republic of Korea
	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]	72.342 466	66.589 545	66.860 511	66.824 497	69.906 458	68.041 473	69.710 448	66.888 478	74.296 376	70.361 442	67.937 460	68.164 454	61.742 515
[750,999]	73.834 427	63.106 562	61.085 529	64.614 465	61.363 478	64.435 435	63.902 443	69.559 375	64.820 412	67.260 393	72.007 367	71.434 359	66.876 385
[1000,1249]	76.308 401	59.771 613	55.945 536	58.331 482	60.057 458	69.620 365	64.048 387	65.474 367	62.597 379	67.358 353	63.371 372	69.205 312	70.229 313
[1250,1499]	78.319 376	53.662 665	53.227 526	55.359 486	57.449 439	56.900 405	59.219 392	59.572 358	59.604 312	62.925 299	62.890 284	65.924 282	72.845 279
[1500,1749]	75.607 419	53.241 676	49.918 548	50.771 490	52.461 451	56.097 397	52.984 391	58.391 329	60.233 323	60.812 284	62.630 272	63.244 243	64.394 241
[1750,1999]	74.268 428	51.768 693	46.706 567	47.163 515	49.434 463	49.629 394	55.437 368	52.477 324	58.868 318	58.004 287	60.803 235	61.613 237	62.271 207
[2000,2249]	71.766 445	51.182 696	45.521 572	44.311 521	45.345 488	44.066 447	52.262 370	52.491 334	52.333 318	58.446 292	56.728 235	56.449 207	56.862 199
[2250,2500]	74.358 445	51.535 698	42.556 609	42.131 533	40.228 528	42.912 430	46.532 379	46.330 338	49.572 276	53.352 255	52.872 215	53.988 198	58.244 194