<prompt> Mfuatano ni nzuri ikiwa hakuna herufi zinazorudiwa.Kwa kuzingatia mfuatano s, rudisha _idadi ya mistari ndogo ndogo ya urefu tatu katika_ s.Kumbuka kwamba ikiwa kuna matukio mengi ya kamba ndogo sawa, kila tukio linapaswa kuhesabiwa.Mfuatano mdogo ni mfuatano wa herufi katika mfuatano.Mfano wa 1:Ingizo: s xyzzazPato: 1Maelezo: Kuna mifuatano 4 ya ukubwa wa 3: xyz , yzz , zza , na zaz.Mstari mzuri pekee wa urefu wa 3 ni xyz.Mfano wa 2:Ingizo: s aababcabcPato: 4Maelezo: Kuna mifuatano 7 ya ukubwa wa 3: aab , aba, bab, abc, bca, cab, na abc.Mistari ndogo nzuri ni abc, bca, cab, na abc.Vikwazo: 1 s.urefu 100 s ina herufi ndogo za Kiingereza.  <response>: kutoka kwa makusanyo kuagiza dequedef high_islandni_maji: m, n lenini_maji, lenini_maji0 urefu -1 n kwa _ katika safum q deque kwa mimi katika safum: kwa j katika safun: ikiwa ni_majiij 1: urefu i j 0 q.ongeza i, j dx -1, 0, 1, 0 dy 0, 1, 0, -1 wakati q: x, y q.popleft kwa mimi katika safu4: newX x dxi newY y dyi ikiwa 0 newX m na 0 newY n na urefunewXnewY -1: urefunewXmpya urefuxy 1 q.ongeza newX, newY urefu wa kurudi 