<prompt> Katika mgodi wa dhahabu gridi ya ukubwa m x n, kila seli kwenye mgodi huu ina nambari kamili inayowakilisha kiasi cha dhahabu katika kisanduku hicho, 0 ikiwa ni tupu.Rejesha kiwango cha juu cha dhahabu unachoweza kukusanya chini ya masharti: Kila wakati uko kwenye seli utakusanya dhahabu yote kwenye seli hiyo. Kutoka kwenye nafasi yako, unaweza kutembea hatua moja kwenda kushoto, kulia, juu, au chini. Huwezi kutembelea seli moja zaidi ya mara moja. Usiwahi kutembelea seli iliyo na dhahabu 0. Unaweza kuanza na kuacha kukusanya dhahabu kutoka kwa nafasi yoyote kwenye gridi ya taifa iliyo na dhahabu.Mfano wa 1:Ingizo: gridi 0,6,0,5,8,7,0,9,0Pato: 24Maelezo:0,6,0, 5,8,7, 0,9,0Njia ya kupata dhahabu ya juu zaidi, 9 - 8 - 7.Mfano wa 2:Ingizo: gridi 1,0,7,2,0,6,3,4,5,0,3,0, 9,0,20Pato: 28Maelezo:1,0,7, 2,0,6, 3,4,5, 0,3,0, 9,0,20Njia ya kupata kiwango cha juu cha dhahabu, 1 - 2 - 3 - 4 - 5 - 6 - 7.Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 15 0 gridiij 100 Kuna angalau seli 25 zenye dhahabu.  <response>: def longest_wpisaa: alama 0 max_length 0 tukio_kwanza kwa mimi, h katika kuhesabumasaa: alama 1 ikiwa h 8 kingine -1 ikiwa alama 0: max_length i 1 kwingine: ikiwa alama sio katika tukio la kwanza: tukio_kwanzaalama i ikiwa alama - 1 katika tukio_kwanza: max_length maxmax_length, i - first_occurrencealama - 1 rudisha max_length 