<prompt> Kwenye ubao wa alfabeti, tunaanzia kwenye nafasi 0, 0, inayolingana na herufi ubao00.Hapa, ubao abcde , fghij , klmno , pqrst , uvwxy , z , kama inavyoonyeshwa kwenye mchoro ulio hapa chini.Tunaweza kufanya hatua zifuatazo: U husogeza nafasi yetu juu ya safu mlalo moja, ikiwa nafasi iko kwenye ubao; D husogeza nafasi yetu chini ya safu mlalo moja, ikiwa nafasi iko kwenye ubao; L husogeza nafasi yetu kushoto safu moja, ikiwa nafasi ipo kwenye ubao; R husogeza msimamo wetu kulia safu moja, ikiwa nafasi iko kwenye ubao; ! huongeza herufi ubaorc katika nafasi yetu ya sasa r, c kwa jibu.Hapa, nafasi pekee zilizopo kwenye ubao ni nyadhifa zilizo na herufi juu yake.Rejesha mlolongo wa hatua unaofanya jibu letu kuwa sawa na lengo katika idadi ya chini kabisa ya hatua. Unaweza kurudisha njia yoyote ambayo hufanya hivyo.Mfano wa 1:Ingizo: lengo kuruhusuPato: DDR!UURRR!!DDD!Mfano wa 2:Ingizo: lengo msimboPato: RR!DDRR!UUL!R!Vikwazo: 1 target.length 100 lengo linajumuisha herufi ndogo za Kiingereza pekee.  <response>: def maxImeridhika wateja, huzuni, dakika: jumla, ongezeko_la_max, ongezeko_la_dirisha 0, 0, 0 i, j 0, 0 wakati mimi lenwateja: ikiwa i - j dakika: window_increase - watejaj grumpyj j 1 window_increase watejai grumpyi jumla watejai 1 - huzunii max_increase maxmax_increase, window_increase mimi 1 rudisha jumla max_increase 