<prompt> Kwa kuzingatia safu ya kipekee mifuatano maneno, rudisha _yote_ neno miraba _unaweza kuunda kutoka_ maneno. Neno lile lile kutoka kwa maneno linaweza kutumika mara nyingi. Unaweza kurudisha jibu kwa mpangilio wowote .Mfuatano wa mifuatano huunda neno mraba halali ikiwa safu mlalo na safu ya kth inasoma mfuatano huo, ambapo 0 k maxnumRows, numColumns. Kwa mfano, mfuatano wa neno mpira, eneo, lead, lady huunda neno mraba kwa sababu kila neno husoma sawa kwa usawa na wima.Mfano wa 1:Ingizo: maneno eneo , ongoza , ukuta , lady , mpiraPato: mpira , eneo , lead , lady , ukuta , eneo , lead , lady Maelezo:Pato lina miraba ya maneno mawili. Mpangilio wa pato haujalishi mpangilio tu wa maneno katika kila neno mraba ni muhimu.Mfano wa 2:Ingizo: maneno abat , baba , atan , atal Pato: baba , abat , baba , atal , baba , abat , baba , atan Maelezo:Pato lina miraba ya maneno mawili. Mpangilio wa pato haujalishi mpangilio tu wa maneno katika kila neno mraba ni muhimu.Vikwazo: 1 maneno.urefu 1000 1 manenoi.urefu 4Maneno yotei yana urefu sawa. manenoi huwa na herufi ndogo za Kiingereza pekee.Maneno yotei ni ya kipekee.  <response>: chatukutoka kwa makusanyo leta defaultdictdef wordSquaresmaneno: def buildsafu, miraba, neno_lenzi: ikiwa safu neno_lenzi: res.ongezaorodhamraba kurudi kiambishi awali .jiunge mrabaisafu kwa i katika safusafu kwa w katika viambishi awalikiambishi awali: mraba safu w jengasafu1, miraba, lenzi_ya_neno ikiwa sio maneno: rudisha res neno_lenzi lenzimaneno0 viambishi awali defaultdictorodha kwa neno kwa maneno: kwa mimi katika anuwai word_lens 1: viambishi awalineno:i.ongezaneno kwa neno kwa maneno: kujenga1, neno Hakunaneno_lenzi-1, neno_lenzi kurudi resmaelezoKanuni huanza kwa kuunda ramani ya kiambishi awali ambapo funguo ni viambishi awali vya maneno katika maneno na maadili ni maneno ambayo yana kiambishi awali. Hii inafanywa ili kupata maneno yanayoshiriki kiambishi awali kwa urahisi wakati wa utafutaji.Kisha, kanuni kuu inarudia kupitia kila neno katika maneno na kuunda mraba wa neno kwa kutumia ramani ya kiambishi awali. Inaanza kutoka kwa neno la kwanza na kuiongeza kwenye mraba. Kisha, kwa kila hatua, hupata maneno yote yanayoshiriki kiambishi awali sawa na safu ya sasa na safu zilizopita. Kwa mfano, ikiwa neno la kwanza ni mpira, basi neno la pili liwe na kiambishi awali a, kwa sababu safu wima ya pili lazima liwe na eneo au neno lenye kiambishi sawa ili neno mraba liwe halali.Kwa kila mechi inayowezekana inayopatikana kwenye ramani ya kiambishi awali, algoriti huongeza neno kwenye mraba na kuangalia safu mlalo inayofuata. Ikifika mwisho, algorithm inaongeza mraba wa sasa kwenye orodha ya matokeo. Utaratibu huu unarudiwa kwa kila neno katika maneno, hivyo kupata miraba yote halali ya maneno.Hatimaye, orodha ya miraba yote halali ya maneno inarudishwa. 