<prompt> Kwa kuzingatia m x n matrix, rudisha _matrix mpya_ jibu _ambapo_ jibusafucol _ni_ _nafasi ya_ matrixsafucol.cheo ni nambari inayowakilisha jinsi kipengele kilivyo kikubwa ikilinganishwa na vipengele vingine. Inahesabiwa kwa kutumia sheria zifuatazo: Cheo ni nambari kamili kuanzia 1. Ikiwa vipengele viwili p na q viko kwenye safu mlalo au safu wima sawa, basi: Ikiwa p q basi cheop cheoq Cheo kinapaswa kuwa kidogo iwezekanavyo.Kesi za majaribio huzalishwa ili jibu liwe la kipekee chini ya sheria zilizotolewa.Mfano wa 1:Ingizo: matrix 1,2,3,4Pato: 1,2,2,3Maelezo:Kiwango cha matrix00 ni 1 kwa sababu ndiyo nambari kamili ndogo zaidi katika safu mlalo na safu wima yake.Kiwango cha matrix01 ni 2 kwa sababu matrix01 matrix00 na matrix00 ni daraja 1.Kiwango cha matrix10 ni 2 kwa sababu matrix10 matrix00 na matrix00 ni daraja 1.Kiwango cha matrix11 ni 3 kwa sababu matrix11 matrix01, matrix11 matrix10, na matrix zote 01 na matrix10 ni daraja la 2.Mfano wa 2:Ingizo: matrix 7,7,7,7Pato: 1,1,1,1Mfano wa 3:Ingizo: matrix 20,-21,14,-19,4,19,22,-47,24,-19,4, 19Pato: 4,2,3,1,3,4,5,1,6,1,3,4Vikwazo: m matrix.length n matrixi.urefu 1 m, n 500 -109 matrixsafucol 109  <response>: def numSplitss: str - int: left_set, right_set set, set kushoto, kulia 0 lenis, 0 lenis hesabu 0 kwa i, char katika hesabu: left_set.ongezachar lefti lenleft_set kwa i katika safulens - 1, 0, -1: right_set.ongezasi kuliai lenright_set kwa i in rangelens - 1: ikiwa kushotoi kuliai 1: hesabu 1 hesabu ya kurudi 