<prompt> Kwa kuzingatia mfuatano ulio na vibambo na , rudisha _urefu wa mabano marefu halali yaliyoundwa vizuri_ _string_substring_.Mfano wa 1:Ingizo: s Pato: 2Maelezo: Mfuatano wa mabano mrefu zaidi halali ni .Mfano wa 2:Ingizo: s Pato: 4Maelezo: Mfuatano wa mabano mrefu zaidi halali ni .Mfano wa 3:Ingizo: s Pato: 0Vikwazo: 0 s.urefu 3 104 si ni , au .  <response>: chatudef longest_valid_parenthesess: str - int: n lenzi matokeo 0 st kwa mimi katika safun: ikiwa si : st.ongezai kwingine: ikiwa st na sst-1 : st.pop kwingine: st.ongezai ikiwa sio st: matokeo n kwingine: kulia, kushoto n, 0 wakati st: kushoto st.pop matokeo maxmatokeo, kulia - kushoto - 1 kulia kushoto matokeo maxmatokeo, kulia matokeo ya kurudimaelezo1. Rudia mfuatano na utumie rundo ili kuhifadhi fahirisi za mabano ambayo hayalinganishwi.2. Ikiwa herufi ya sasa ni , sukuma faharasa yake kwenye rafu.3. Ikiwa herufi ya sasa ni , angalia kama kuna jozi ya mabano. Ikiwa ni hivyo, fungua rafu, vinginevyo sukuma faharasa ya isiyolinganishwa.4. Baada ya kurudia kupitia mfuatano, rafu ina fahirisi za mabano ambayo hayalinganishwi.5. Tumia fahirisi katika rafu ili kukokotoa urefu wa kamba ndefu zaidi ya mabano halali.6. Rudisha matokeo. 