Küçiklərin nəzarət siyahısı
Hər gün Fermer Con öz otlaq sahəsindəki inəklərinin vəziyyətini yoxlamaq üçün gəzintiyə çıxır. Onun fermasında iki cins inək var: Holsteins və Guernseys. h sayda Holsteins inəkləri ardıcıl olaraq 1 .. h nömrələnib və g sayda Guernseys inəkləri ardıcıl olaraq 1 .. g nömrələnib. Hər bir inək müstəvidə bir nöqtədə yerləşir (nöqtələr mütləq fərqli deyil).
FC gəzintisinə Holstein 1 mövqeyindən başlayır və Holstein h mövqeyində bitirir. O, hər bir inəyi ziyarət etmək istəyir və bunun üçün inəklərin ziyarət siyahısını tərtib edir. FC, Holsteins və Guernseys inəklərini nömrələmə qaydasına uyğun ziyarət etmək istəyir. Bütün h + g inəklərin ziyarət qaydasında, Holsteins cinsindən olan 1 .. h inəkləri alt ardıcıllıq kimi (mütləq ardıcıl olmayan) görünəcək, eyni zamanda Guernseys inəkləri də. Başqa sözlə, bütün h + g inəklərin ardıcıllığı Holsteins cinsindən olan 1 .. h nömrələnmiş siyahı və Guernseys cinsindən olan 1 .. g nömrələnmiş siyahının qarışdırılması ilə formalaşacaq.
FC bir inəkdən digərinə keçərkən, məsafə d olduqda, d^2 enerji sərf edir. Ona bütün inəklərini yuxarıda təsvir olunan qaydalara uyğun ziyarət etmək üçün lazım olan minimal enerjini müəyyən etməyə kömək edin.
Giriş məlumatları
Girişin ilk sətiri h və g (1 ≤ h ≤ 1000, 1 ≤ g ≤ 1000) ehtiva edir. Sonrakı h sətir h Holsteins inəklərinin x və y koordinatlarını, və növbəti g sətir Guernseys inəklərinin koordinatlarını ehtiva edir. Hər bir koordinat 0 .. 1000 intervalında tam ədəddir.
Çıxış məlumatları
FC-nin bütün inəklərini ziyarət etmək üçün lazım olan minimal enerjini ehtiva edən bir sətir çıxarın.