<prompt> Una idadi fulani ya vijiti vilivyo na urefu kamili kamili. Urefu huu umetolewa kama safu vijiti, ambapo vijitii ni urefu wa kijiti ith.Unaweza kuunganisha vijiti viwili vya urefu x na y kwenye kijiti kimoja kwa kulipa gharama ya x y. Lazima uunganishe vijiti vyote mpaka kuna fimbo moja tu iliyobaki.Rudisha _gharama ya chini kabisa ya kuunganisha vijiti vyote vilivyotolewa kwenye kijiti kimoja kwa njia hii_.Mfano wa 1:Ingizo: vijiti 2,4,3Pato: 14Maelezo: Unaanza na vijiti 2,4,3.1. Unganisha vijiti 2 na 3 kwa gharama ya 2 3 5. Sasa una vijiti 5,4.2. Unganisha vijiti 5 na 4 kwa gharama ya 5 4 9. Sasa una vijiti 9.Kuna fimbo moja tu iliyobaki, kwa hivyo umemaliza. Gharama ya jumla ni 5 9 14.Mfano wa 2:Ingizo: vijiti 1,8,3,5Pato: 30Maelezo: Unaanza na vijiti 1,8,3,5.1. Unganisha vijiti 1 na 3 kwa gharama ya 1 3 4. Sasa una vijiti 4,8,5.2. Unganisha vijiti 4 na 5 kwa gharama ya 4 5 9. Sasa una vijiti 9,8.3. Unganisha vijiti 9 na 8 kwa gharama ya 9 8 17. Sasa una vijiti 17.Kuna fimbo moja tu iliyobaki, kwa hivyo umemaliza. Gharama ya jumla ni 4 9 17 30.Mfano wa 3:Ingizo: vijiti 5Pato: 0Maelezo: Kuna fimbo moja tu, kwa hivyo huhitaji kufanya chochote. Gharama ya jumla ni 0.Vikwazo: 1 vijiti. urefu 104 1 vijitii 104  <response>: kuagiza rundodef connectSticksvijiti: heapq.heapifyvijiti gharama 0 wakati lenzi vijiti 1: kwanza heapq.heappopvijiti pili heapq.heappopvijiti gharama ya kwanza ya pili heapq.heappushvijiti, kwanza sekunde gharama ya kurudi 