<prompt> Gari lako huanzia katika nafasi 0 na kasi 1 kwenye mstari wa nambari usio na kikomo. Gari yako inaweza kwenda katika nafasi hasi. Gari lako huendesha kiotomatiki kulingana na mlolongo wa maagizo A ongeza kasi na R reverse: Unapopata maelekezo A, gari lako hufanya yafuatayo: nafasi kasi kasi 2 Unapopata maagizo R, gari lako hufanya yafuatayo: Ikiwa kasi yako ni chanya basi kasi -1 vinginevyo kasi 1Msimamo wako unakaa sawa.Kwa mfano, baada ya amri AAR , gari lako huenda kwenye nafasi 0 -- 1 -- 3 -- 3, na kasi yako huenda kwa 1 -- 2 -- 4 -- -1.Kwa kuzingatia nafasi inayolengwa lengo, rudisha _urefu wa mlolongo mfupi zaidi wa maagizo ili kufika hapo_.Mfano wa 1:Ingizo: lengo 3Pato: 2Maelezo:Mlolongo mfupi zaidi wa maagizo ni AA.Nafasi yako inatoka 0 -- 1 -- 3.Mfano wa 2:Ingizo: lengo 6Pato: 5Maelezo:Mlolongo mfupi zaidi wa maagizo ni AAARA.Nafasi yako inatoka 0 -- 1 -- 3 -- 7 -- 7 -- 6.Vikwazo: 1 lengo 104  <response>: def racecarlengo: int - int: kumbukumbu def dpnafasi, kasi: ikiwa absnafasi 2 lengo: lengo la kurejesha 1 ikiwa msimamo lengo: rudisha 0 ikiwa kasi 1 mwingine 1 ikiwa nafasi, kasi kwenye memo: rudisha memonafasi, kasi ans dpnafasi kasi 2, -kasi 2 1 ikiwa kasi 0 mwingine dpnafasi - kasi 2, -kasi 2 1 ans minans, dpnafasi kasi, kasi 2 1 memonafasi, kasi ans kurudi ans rudisha dp0, 1 