<prompt> Kuna barabara ya njia 3 ya urefu n ambayo inajumuisha n 1 pointi iliyoandikwa kutoka 0 hadi n. Chura huanza kwa uhakika 0 katika njia ya pili na anataka kuruka kuelekea n. Hata hivyo, kunaweza kuwa na vikwazo njiani.Unapewa safu vikwazo vya urefu n 1 ambapo kila vizuizii kuanzia 0 hadi 3 inaelezea kikwazo kwenye njia vizuizii katika hatua i. . Ikiwa vikwazoi 0, hakuna vikwazo kwa uhakika i. Kutakuwa na kizuizi kimoja zaidi katika njia 3 katika kila hatua. Kwa mfano, ikiwa vizuizi2 1, basi kuna kizuizi kwenye njia ya 1 kwenye nukta ya 2.Chura anaweza tu kusafiri kutoka kwa uhakika i hadi kuelekeza i 1 kwenye njia hiyo hiyo ikiwa hakuna kizuizi kwenye njia iliyo kwenye sehemu i 1. Ili kuepuka vizuizi, chura anaweza pia kuruka upande kuruka hadi njia nyingine hata kama haziko karibu katika sehemu ya sawa ikiwa hakuna kizuizi kwenye njia mpya. . Kwa mfano, chura anaweza kuruka kutoka kwenye njia ya 3 hadi hatua ya 3 hadi ya 1 kwenye hatua ya 3.Rudisha _idadi ya chini kabisa ya kuruka pembeni chura anahitaji kufikia njia yoyote kwa uhakika n kuanzia njia 2 kwa uhakika 0._Kumbuka: Hakutakuwa na vizuizi kwa pointi 0 na n.Mfano wa 1:Ingizo: vikwazo 0,1,2,3,0Pato: 2Maelezo: Suluhisho mojawapo linaonyeshwa na vishale hapo juu. Kuna miruko 2 ya upande mishale nyekundu.Kumbuka kwamba chura anaweza kuruka vizuizi tu wakati wa kuruka upande kama inavyoonyeshwa katika hatua ya 2.Mfano wa 2:Ingizo: vikwazo 0,1,1,3,3,0Pato: 0Maelezo: Hakuna vizuizi kwenye njia ya 2. Hakuna kuruka pembeni kunahitajika.Mfano wa 3:Ingizo: vikwazo 0,2,1,0,3,0Pato: 2Maelezo: Suluhisho mojawapo linaonyeshwa na vishale hapo juu. Kuna kuruka 2 upande.Vikwazo: vikwazo.length n 1 1 n 5 105 0 vikwazoi 3 vikwazo0 vikwazon 0  <response>: kuagiza rundodef eatenApplesmapera, siku: n lenzi mapera pq zaidi 0 kwa mimi katika anuwai n 1: ikiwa i n na tufahai 0: heapq.heappushpq, i sikui, tufahai wakati pq na pq00 i: heapq.heapoppq ikiwa pq: jibu 1 curr_apple heapq.heappoppq ikiwa curr_apple1 1: heapq.heappushpq, curr_apple0, curr_apple1 - 1 kurudi ans 