<prompt> Kuna ukuta wa matofali ya mstatili mbele yako na safu n za matofali. Safu ya ith ina baadhi ya idadi ya matofali kila moja ya urefu sawa yaani, kitengo kimoja lakini inaweza kuwa ya upana tofauti. Upana wa jumla wa kila safu ni sawa.Chora mstari wa wima kutoka juu hadi chini na uvuke matofali machache zaidi. Ikiwa mstari wako unapitia ukingo wa matofali, basi matofali hayazingatiwi kuwa yamevuka. Huwezi kuchora mstari kando ya moja ya kingo mbili za wima za ukuta, kwa hali ambayo mstari hautavuka matofali.Kwa kuzingatia safu ya 2D ukuta iliyo na maelezo kuhusu ukuta, rudisha _idadi ya chini zaidi ya matofali yaliyopikwa baada ya kuchora mstari wima kama huo_.Mfano wa 1:Ingizo: ukuta 1,2,2,1,3,1,2,1,3,2,2,4, 3,1,2,1,3,1,1Pato: 2Mfano wa 2:Ingizo: ukuta 1,1,1Pato: 3Vikwazo: n wall.length 1 n 104 1 ukutai.urefu 104 1 jumla ukutai.urefu 2 104 jumla ukutai ni sawa kwa kila safu i. 1 ukutaij 231 - 1  <response>: kutoka kwa makusanyo leta defaultdictdef least_bricksukuta: edge_count defaultdictint max_count 0 kwa safu kwenye ukuta: makali_nafasi 0 kwa mimi katika safulensafu - 1: ukingo_nafasi safu mlaloi hesabu_kandomakali_nafasi 1 max_count maxmax_count, makali_countmakali_nafasi kurudi lenukuta - max_count 