<prompt> Tuseme tuna mfumo wa faili ambao huhifadhi faili na saraka. Mfano wa mfumo mmoja unawakilishwa kwenye picha ifuatayo:Hapa, tuna dir kama saraka pekee kwenye mzizi. dir ina saraka ndogo mbili, subdir1 na subdir2. subdir1 ina faili file1.ext na saraka ndogo subsubdir1. subdir2 ina saraka ndogo subsubdir2, ambayo ina faili file2.ext.Katika umbo la maandishi, inaonekana kama hii na kuwakilisha herufi ya kichupo:dir sehemu ndogo1 file1.ext subdir1 sehemu ndogo2 subdir2 file2.extIkiwa tungeandika uwakilishi huu kwa msimbo, itaonekana kama hii: dirntsubdir1nttfile1.extnttsubsubdir1ntsubdir2nttsubsubdir2n tttfile2.ext . Kumbuka kuwa n na t ni vibambo vya mstari mpya na vichupo.Kila faili na saraka ina njia ya kipekee kabisa katika mfumo wa faili, ambayo ni mpangilio wa saraka ambazo lazima zifunguliwe ili kufikia failisaraka yenyewe, zote zikiwa zimeunganishwa na s. Kwa kutumia mfano ulio hapo juu, njia kamili ya file2.ext ni dirsubdir2subsubdir2file2.ext . Kila jina la saraka lina herufi, tarakimu, naau nafasi. Kila jina la faili ni la umbo la name.extension, ambapo jina na kiendelezi kinajumuisha herufi, tarakimu, naau nafasi.Kwa kuzingatia mfuatano ingizo inayowakilisha mfumo wa faili katika umbizo lililofafanuliwa, rudisha _urefu wa njia ndefu kabisa kwenye faili katika mfumo wa faili uliotolewa_. Ikiwa hakuna faili kwenye mfumo, rudisha 0.Kumbuka kwamba majaribio yanatolewa hivi kwamba mfumo wa faili ni halali na hakuna faili au jina la saraka lenye urefu wa 0.Mfano wa 1:Ingizo: ingizo dirntsubdir1ntsubdir2nttfile.ext Pato: 20Maelezo: Tuna faili moja tu, na njia kamili ni dirsubdir2file.ext ya urefu wa 20.Mfano wa 2:Ingizo: pembejeo dirntsubdir1nttfile1.extnttsubsubdir1ntsubdir2nt tsubsubdir2ntttfile2.ext Pato: 32Maelezo: Tuna faili mbili: dirsubdir1file1.ext ya urefu wa 21 dirsubdir2subsubdir2file2.ext ya urefu wa 32.Tunarudi 32 kwani ndiyo njia ndefu kabisa ya faili.Mfano wa 3:Ingizo: ingizo aPato: 0Maelezo: Hatuna faili zozote, saraka moja tu inayoitwa a.Vikwazo: 1 input.length 104 ingizo linaweza kuwa na herufi ndogo au kubwa za Kiingereza, herufi mpya ya mstari n, herufi ya kichupo t, kitone ., nafasi , na tarakimu. . Majina yote ya faili na saraka yana urefu wa chanya .  <response>: chatudef length_longest_pathpembejeo: str - int: dir_length_stack max_file_length 0 mistari input.splitn kwa mstari katika mistari: kiwango mstari.hesabut mstari mstari.lstript wakati lendir_length_stack kiwango: dir_length_stack.pop ikiwa dir_length_stack: urefu dir_length_stack-1 lenmstari 1 kwingine: urefu len mstari dir_length_stack.appendurefu kama . katika mstari: max_file_length maxmax_file_length, urefu rudisha max_file_lengthmaelezoKanuni hudumisha safu iitwayo dir_length_stack ili kukumbuka urefu wa njia za saraka zinazoonekana kufikia sasa.1. Tunagawanya ingizo kwa mstari mpya n ili kupata mistari.2. Kwa kila mstari, tunahesabu kiwango chake kwa kuhesabu idadi ya wahusika wa tab t.3. Tunatupa viwango vya zamani kutoka kwa dir_length_stack kwa kuibua vipengele hadi kufikia kiwango cha sasa.4. Ikiwa dir_length_stack si tupu, tunahesabu urefu wa failisaraka ya sasa kwa kuongeza urefu wa saraka kuu, na jina la failisaraka ya sasa. Ikiwa dir_length_stack ni tupu, tunatumia tu urefu wa mstari wa sasa.5. Tunasukuma urefu kwenye dir_length_stack.6. Ikiwa mstari una . faili, tunasasisha urefu wa juu wa njia.7. Baada ya kurudia, matokeo yaliyohifadhiwa katika max_file_length yanarudishwa. 