İnəklərin yoxlama siyahısı

Hər gün fermer Con öz otlaq sahəsindən keçərək bütün inəklərinin vəziyyətini yoxlayır. Onun təsərrüfatında iki cins inək var: Holsteinlər və Guernseylər. Onun $h$ Holstein inəyi $\mathrm{1..}h$ ilə, $g$ Guernsey inəyi isə $\mathrm{1..}g$ ilə nömrələnib. Hər inək iki ölçülü müstəvidə müəyyən bir nöqtədə yerləşir (müxtəlif inəklərin koordinatları mütləq fərqli olmaya bilər).

Fermer Con öz marşrutuna Holstein inəyi $1$-dən başlayır və Holstein inəyi $h$-də tamamlayır. Yol boyu o, bütün inəkləri ziyarət etmək istəyir. Artıq ziyarət etdiyi inəklərin siyahısını daha rahat aparmaq üçün o, Holstein və Guernsey inəklərini onların nömrələrinə uyğun ardıcıllıqla ziyarət etmək istəyir. Ziyarət edilmiş bütün h + g inəyin ardıcıllığında $\mathrm{1..}h$ nömrəli Holstein inəkləri alt ardıcıllıq (mütləq davamlı olmayan) şəklində rast gəlinməlidir, eyni qayda Guernsey inəkləri üçün də tətbiq olunmalıdır. Başqa sözlə, bütün h + g inəyin ardıcıllığı $\mathrm{1..}h$ nömrəli Holstein inəklərinin siyahısı ilə $\mathrm{1..}g$ nömrəli Guernsey inəklərinin siyahısının birləşdirilməsi (merge) yolu ilə alınmalıdır, bu zaman hər siyahının daxilindəki tərtib qorunmalıdır.

FC bir inəkdən digərinə $d$ məsafəsinə keçdikdə, o, d^2 vahid enerji sərf edir. Ona təsvir edilmiş qaydalara uyğun olaraq bütün inəklərini ziyarət etmək üçün lazım olan minimum enerji miqdarını təyin etməkdə köməklik edin.