<prompt> Una kivinjari cha kichupo kimoja unapoanza kwenye ukurasa wa nyumbani na unaweza kutembelea url nyingine, rudi kwenye nambari ya historia ya hatua au songa mbele katika nambari ya historia ya hatua.Tekeleza darasa la BrowserHistory: BrowserHistorykamba Huanzisha kipengee kwa ukurasa wa nyumbani wa kivinjari. tembelea batilistring url Tembelea url kutoka kwa ukurasa wa sasa. Inafuta historia yote ya mbele. string backint steps Sogeza steps nyuma katika historia. Ikiwa unaweza tu kurudisha hatua x katika historia na hatua x, utarudisha hatua x pekee. Rejesha url ya sasa baada ya kurejea katika historia kabisa hatua. string forwardint steps Sogeza hatua mbele katika historia. Ikiwa unaweza tu kusambaza hatua x katika historia na hatua x, utasambaza hatua x pekee. Rejesha url ya sasa baada ya kusambaza mbele katika historia katika zaidi hatua.Mfano:Ingizo: Historia ya Kivinjari , tembelea, tembelea, tembelea, nyuma, nyuma, mbele, tembelea, mbele, nyuma, nyuma leetcode.com , google.com , facebook.com , youtube.com ,1, 1,1, linkedin.com ,2,2,7Pato:null,null,null,null, facebook.com , google.com , facebook.com ,null, linkedin.com , google.com , leetcode.com Maelezo:BrowserHistory browserHistory new BrowserHistory leetcode.com;browserHistory.visitgoogle.com; Uko kwenye leetcode.com. Tembelea google.combrowserHistory.visitfacebook.com; Uko kwenye google.com. Tembelea facebook.combrowserHistory.tembeleayoutube.com; Uko kwenye facebook.com. Tembelea youtube.combrowserHistory.nyuma1; Uko kwenye youtube.com, rudi kwenye facebook.com return facebook.combrowserHistory.nyuma1; Uko kwenye facebook.com, rudi kwenye google.com return google.combrowserHistory.forward1; Uko kwenye google.com, songa mbele kwa facebook.com return facebook.combrowserHistory.visitlinkedin.com; Uko kwenye facebook.com. Tembelea linkedin.combrowserHistory.forward2; Uko kwenye linkedin.com, huwezi kusonga mbele kwa hatua zozote.browserHistory.nyuma2; Uko kwenye linkedin.com, rudi nyuma hatua mbili hadi facebook.com kisha hadi google.com. rudisha google.combrowserHistory.nyuma7; Uko kwenye google.com , unaweza kurudi nyuma hatua moja hadi leetcode.com. rudisha leetcode.comVikwazo: 1 ukurasa wa nyumbani. urefu 20 1 url.length 20 1 hatua 100 Ukurasa wa nyumbani na url inajumuisha . au herufi ndogo za Kiingereza. Angalau simu 5000 zitapigiwa kutembelea, kurudi, na mbele.  <response>: kutoka kwa makusanyo ingiza OrderedDictdef sortStrings: str - str: freq_map OrderedDictiliyopangwac: s.countc kwa c katika sets.items matokeo wakati freq_map: kwa ufunguo katika orodhafreq_map.keys: tokeo.ongezaufunguo freq_mapkey - 1 ikiwa freq_mapkey 0: del freq_mapkey kwa ufunguo katika listreversedfreq_map.keys: tokeo.ongezaufunguo freq_mapkey - 1 ikiwa freq_mapkey 0: del freq_mapkey rudisha .jiunge matokeo 