<prompt> Umepewa mistatili n inayowakilishwa na safu kamili ya 0-fahirisi 2D rectangles, ambapo rectanglesi widthi, heighti inaashiria upana na urefu wa mstatili ith.Mistatili miwili i na j i j inachukuliwa kuwa inayoweza kubadilishwa ikiwa ina uwiano wa sawa wa upana hadi urefu. Kirasmi zaidi, mistatili miwili ni inaweza kubadilishwa ikiwa widthiheighti widthjheightj kwa kutumia mgawanyo wa desimali, si mgawanyo kamili.Rejesha nambari ya jozi za inayoweza kubadilishana mistatili katika_ rectangles.Mfano wa 1:Ingizo: mistatili 4,8,3,6,10,20,15,30Pato: 6Maelezo: Zifuatazo ni jozi zinazoweza kubadilishwa za mistatili kwa faharasa iliyowekwa faharasa 0:- Mstatili 0 na mstatili 1: 48 36.- Mstatili 0 na mstatili 2: 48 1020.- Mstatili 0 na mstatili 3: 48 1530.- Mstatili 1 wenye mstatili 2: 36 1020.- Mstatili 1 wenye mstatili 3: 36 1530.- Mstatili 2 na mstatili 3: 1020 1530.Mfano wa 2:Ingizo: mistatili 4,5,7,8Pato: 0Maelezo: Hakuna jozi zinazobadilishana za mistatili.Vikwazo: n rectangles.length 1 n 105 rectanglesi.urefu 2 1 upana, urefu 105  <response>: def canReachs: str, minRukia: int, maxJump: int - bool: n lenzi dp Si kweli n dp0 Kweli kabla 0 kwa i katika safu1, n: ikiwa mimi minRukia: pre dpi - minJump ikiwa mimi maxJump: pre - dpi - maxJump - 1 dpi kabla 0 na si 0 rudisha dpn - 1 