<prompt> Unapewa mifuatano miwili start na target, zote za urefu n. Kila mfuatano unajumuisha pekee herufi L, R, na _ ambapo: Herufi L na R zinawakilisha vipande, ambapo kipande L kinaweza kusogezwa hadi kushoto ikiwa tu kuna nafasi tupu moja kwa moja upande wake wa kushoto, na kipande R kinaweza kuhamia kulia ikiwa tu kuna nafasi tupu moja kwa moja kulia kwake. Herufi _ inawakilisha nafasi tupu inayoweza kukaliwa na yoyote ya vipande vya L au R.Rejesha kweli _kama inawezekana kupata mfuatano_ lengo _kwa kuhamisha vipande vya mfuatano_ anza _idadi yoyote ya mara_. Vinginevyo, rudisha false.Mfano wa 1:Ingizo: anza _L__R__R_ , lengo L______RR Pato: kweliMaelezo: Tunaweza kupata shabaha ya kamba kuanzia mwanzo kwa kufanya hatua zifuatazo:- Sogeza kipande cha kwanza hatua moja kwenda kushoto, kuanza inakuwa sawa na L___R__R_ .- Sogeza kipande cha mwisho hatua moja kwenda kulia, kuanza inakuwa sawa na L___R___R .- Hoja kipande cha pili hatua tatu kwa haki, kuanza inakuwa sawa na L______RR .Kwa kuwa inawezekana kupata lengo la kamba tangu mwanzo, tunarudi kweli.Mfano wa 2:Ingizo: anza R_L_ , lengo __LR Pato: si kweliMaelezo: Kipande cha R katika mwanzo wa mfuatano kinaweza kusogeza hatua moja hadi kulia ili kupata _RL_ .Baada ya hayo, hakuna vipande vinavyoweza kusonga tena, kwa hivyo haiwezekani kupata lengo la kamba tangu mwanzo.Mfano wa 3:Ingizo: anza _R , lengo R_ Pato: si kweliMaelezo: Kipande katika mwanzo wa mfuatano kinaweza kusogea upande wa kulia pekee, kwa hivyo haiwezekani kupata shabaha ya mfuatano kuanzia mwanzo.Vikwazo: n start.length target.length 1 n 105 start na target inajumuisha vibambo L, R, na _.  <response>: def canTransformanza: str, lengo: str - bool: n len kuanza p, q 0, 0 wakati p n na q n: wakati p n na kuanzap _: p 1 wakati q n na targetq _: q 1 ikiwa p n au q n: mapumziko ikiwa startp ! targetq: kurudi Uongo ikiwa startp L na p q: kurudi Uongo p 1 q 1 rudisha p n na q n 