<prompt> Umepewa safu ya herufi vifunguo iliyo na vibambo kipekee na safu ya mfuatano thamani iliyo na mifuatano ya urefu wa 2. Pia umepewa safu nyingine ya mfuatano kamusi ambayo ina mifuatano yote inayoruhusiwa baada ya kusimbua. Unapaswa kutekeleza muundo wa data ambao unaweza kusimba kwa njia fiche au kusimbua mfuatano wa 0-fahirisi.Mfuatano umesimbwa kwa njia fiche kwa mchakato ufuatao:1. Kwa kila herufi c katika mfuatano, tunapata faharasa i inayotosheleza funguoi c katika funguo.2. Badilisha c na valuesi kwenye mfuatano.Kumbuka kwamba ikiwa herufi ya mfuatano haipo katika funguo, mchakato wa usimbaji fiche hauwezi kutekelezwa, na mfuatano tupu unarudishwa.Mfuatano umesimbwa kwa njia fiche kwa mchakato ufuatao:1. Kwa kila mfuatano mdogo s wa urefu wa 2 unaotokea katika faharasa sawia katika mfuatano, tunapata i hivi kwamba maadilii s. Ikiwa kuna i nyingi halali, tunachagua yoyote mojawapo. Hii inamaanisha kuwa mfuatano unaweza kuwa na mifuatano mingi inayoweza kusimbua.2. Badilisha s kwa funguoi kwenye mfuatano.Tekeleza darasa la Msimbaji:Vifunguo vya Kisimbajichar, Thamani za Mfuatano, Kamusi ya Kamusi Huanzisha darasa la Kisimbaji kwa funguo, thamani, na kamusi. Usimbaji wa kambaNeno la mfuatano1 Husimba kwa njia fiche neno1 kwa mchakato wa usimbaji uliofafanuliwa hapo juu na kurudisha mfuatano uliosimbwa. int decryptString word2 Hurejesha idadi ya mifuatano inayowezekana word2 inaweza kusimbua kwa hiyo pia kuonekana katika kamusi.Mfano wa 1:Ingizo Msimbaji , simba , simbua a, b, c, d, ei , zf , ei , am , abcd , acbd , adbc , badc , dacb , cadb , cbda , abad , abcd , eizfeiam Patonull, eizfeiam , 2UfafanuziEncrypter encrypter new Encryptera, b, c, d, ei , zf , ei , am , abcd , acbd , adbc , badc , dacb , cadb , cbda , abad ;encrypter.encrypt abcd; kurudi eizfeiam. a ramani hadi ei , b ramani hadi zf, c ramani hadi ei, na d ramani hadi am.encrypter.decrypt eizfeiam; kurudi 2. ei inaweza kuweka ramani kwa a au c, zf ramani hadi b, na am ramani hadi d. Kwa hivyo, kamba zinazowezekana baada ya kusimbua ni abad, cbad, abcd, na cbcd. 2 kati ya mifuatano hiyo, abad na abcd, inaonekana kwenye kamusi, kwa hivyo jibu ni 2.Vikwazo: 1 keys.length values.length 26 maadilii.urefu 2 1 kamusi.urefu 100 1 kamusii.urefu 100Funguo zote i na kamusii ni kipekee. 1 neno1.urefu 2000 1 neno2.urefu 200Wote neno1i huonekana katika funguo. word2.length ni sawa. funguo, thamanii, kamusii, neno1, na neno2 zina herufi ndogo za Kiingereza pekee.Sisi zaidi ya simu 200 zitapigiwa encrypt na decrypt jumla.  <response>: def sum_of_subarray_rangesnambari: n lenzi nambari zaidi 0 kwa mimi katika safun: kwa j katika safui, n: ans maxnumsi:j1 - minnumsi:j1 kurudi ans 