<prompt> Umepewa m x n gridi ambapo kila seli inaweza kuwa na mojawapo ya thamani tatu: 0 inayowakilisha seli tupu, 1 inayowakilisha chungwa mbichi, au 2 inayowakilisha chungwa lililooza.Kila dakika, chungwa lolote mbichi ambalo liko 4-mwelekeo karibu na chungwa lililooza huwa limeoza.Rejesha _idadi ya chini kabisa ya dakika ambazo lazima zipite hadi kisanduku kisiwe na machungwa mapya_. Ikiwa _hili haliwezekani, rudisha_ -1.Mfano wa 1:Ingizo: gridi 2,1,1,1,1,0,0,1,1Pato: 4Mfano wa 2:Ingizo: gridi 2,1,1,0,1,1,1,0,1Pato: -1Maelezo: Chungwa katika kona ya chini kushoto safu ya 2, safu wima 0 haijaoza kamwe, kwa sababu kuoza hutokea tu kwa mwelekeo 4.Mfano wa 3:Ingizo: gridi 0,2Pato: 0Maelezo: Kwa kuwa tayari hakuna machungwa mapya katika dakika ya 0, jibu ni 0 tu.Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 10 gridiij ni 0, 1, au 2.  <response>: def prisonAfterNDDaysseli, n: n n 14 kama n 14 ! 0 mwingine 14 Muundo unarudiwa kila baada ya siku 14 kwa _ katika safun: joto 0 8 kwa i katika safu 1, 7: tempi intselii - 1 selii 1 seli joto seli za kurudi 