<prompt> Unapewa nambari nne kamili, m, n, introvertsCount, na extrovertsCount. Una gridi ya m x n, na kuna aina mbili za watu: introverts na extroverts. Kuna introvertsCount introverts na extrovertsCount extroverts.Unapaswa kuamua ni watu wangapi unaotaka kuishi katika gridi ya taifa na kukabidhi kila mmoja wao seli moja ya gridi. Kumbuka kwamba si lazima uwe na watu wote wanaoishi kwenye gridi ya taifa.Furaha ya kila mtu imehesabiwa kama ifuatavyo: Introverts anza na 120 furaha na poteza 30 furaha kwa kila jirani introvert au extrovert. Extroverts anza na 40 furaha na kupata 20 furaha kwa kila jirani introvert au extrovert.Majirani wanaishi katika seli zilizo karibu moja kwa moja kaskazini, mashariki, kusini, na magharibi ya seli ya mtu.furaha ya gridi ni jumla ya furaha ya kila mtu. Rudisha _furaha ya gridi ya juu iwezekanavyo._Mfano wa 1:Ingizo: m 2, n 3, introvertsCount 1, extrovertsCount 2Pato: 240Maelezo: Chukulia kuwa gridi ya taifa imeorodheshwa 1 na viwianishi safu, safu wima.Tunaweza kuweka introvert katika seli 1,1 na kuweka extroverts katika seli 1,3 na 2,3.- Introvert kwa 1,1 furaha: 120 kuanza furaha - 0 30 0 majirani 120- Extrovert kwa 1,3 furaha: 40 kuanza furaha 1 20 1 jirani 60- Extrovert kwa 2,3 furaha: 40 kuanza furaha 1 20 1 jirani 60Furaha ya gridi ya taifa ni 120 60 60 240.Takwimu hapo juu inaonyesha gridi ya taifa katika mfano huu na furaha ya kila mtu. Introvert hukaa kwenye seli ya kijani kibichi huku wale wanaotoka nje wakiishi kwenye seli nyepesi za zambarau.Mfano wa 2:Ingizo: m 3, n 1, introvertsCount 2, extrovertsCount 1Pato: 260Ufafanuzi: Weka vitangulizi viwili katika 1,1 na 3,1 na mtangazaji kwa 2,1.- Introvert kwa 1,1 furaha: 120 kuanza furaha - 1 30 1 jirani 90- Extrovert kwa 2,1 furaha: 40 kuanza furaha 2 20 2 majirani 80- Introvert kwa 3,1 furaha: 120 kuanza furaha - 1 30 1 jirani 90Furaha ya gridi ya taifa ni 90 80 90 260.Mfano wa 3:Ingizo: m 2, n 2, introvertsCount 4, extrovertsCount 0Pato: 240Vikwazo: 1 m, n 5 0 introvertsCount, extrovertsCount minm n, 6  <response>: def maxSumnambari1, nambari2: mod 109 7 m, n leninambari1, leninambari2 dp1, dp2 0 m 1, 0 n 1 i, j m - 1, n - 1 wakati mimi 0 au j 0: a dp1i nums1i ikiwa mimi 0 nyingine kuelea-inf b dp2j nums2j ikiwa j 0 nyingine kuelea-inf kuonekana kuweka ikiwa a b: dp1i a mod mimi - 1 imeonekana.ongezanambari1i 1 kwingine: dp2j b mod j - 1 imeonekana.ongezanums2j 1 return maxdp10, dp20 mod 