<prompt> Umepewa safu pointi zinazowakilisha viwianishi kamili vya baadhi ya pointi kwenye ndege ya 2D, ambapo pointii xi, yi.Gharama ya kuunganisha nukta mbili xi, yi na xj, yj ni umbali wa manhattan kati yao: xi - xj yi - yj, ambapo val inaashiria thamani kamili ya val.Rudisha _gharama ya chini zaidi ili kufanya pointi zote ziunganishwe._ Pointi zote zimeunganishwa ikiwa kuna njia moja rahisi kati ya pointi zozote mbili.Mfano wa 1:Ingizo: pointi 0,0,2,2,3,10,5,2,7,0 Pato: 20Maelezo: Tunaweza kuunganisha pointi kama inavyoonyeshwa hapo juu ili kupata gharama ya chini ya 20.Ona kwamba kuna njia ya kipekee kati ya kila jozi ya pointi.Mfano wa 2:Ingizo: pointi 3,12,-2,5,-4,1Pato: 18Vikwazo: 1 pointi. urefu 1000 -106 xi, yi 106 Jozi zote xi, yi ni tofauti.  <response>: def wastani mshahara: min_salary minmshahara max_salary maxmshahara jumla_mishahara jumla mshahara jumla_mishahara - mshahara_wa_mshahara max_mshahara malipo ya jumla ya mishahara lenmshahara - 2 