<prompt> Umepewa safu kamili ya n iliyofahirisha 0 ya urefu n. mgawanyiko katika faharasa i ambapo 0 i n - 2 inaitwa halali ikiwa ni bidhaa ya vipengele i 1 vya kwanza na bidhaa ya vipengele vilivyosalia. ni coprime. Kwa mfano, ikiwa nums 2, 3, 3, basi mgawanyiko katika faharasa i 0 ni halali kwa sababu 2 na 9 ni coprime, huku mgawanyiko katika faharasa i 1 si halali kwa sababu 6 na 3 si coprime. Mgawanyiko katika faharasa i 2 si sahihi kwa sababu i n - 1.Rejesha _kielezo kidogo zaidi_ i _ambacho safu inaweza kugawanywa kihalali au_ -1 _ikiwa hakuna mgawanyiko kama huo_.Thamani mbili val1 na val2 ni coprime ikiwa gcdval1, val2 1 ambapo gcdval1, val2 ndicho kigawanyo kikuu cha kawaida cha val1 na val2.Mfano wa 1:Ingizo: nambari 4,7,8,15,3,5Pato: 2Maelezo: Jedwali lililo hapo juu linaonyesha thamani za bidhaa ya vipengee vya kwanza i 1, vipengee vilivyosalia, na gcd yake katika kila faharasa i.Mgawanyiko halali pekee uko kwenye faharisi 2.Mfano wa 2:Ingizo: nambari 4,7,15,8,3,5Pato: -1Maelezo: Jedwali lililo hapo juu linaonyesha thamani za bidhaa ya vipengee vya kwanza i 1, vipengee vilivyosalia, na gcd yake katika kila faharasa i.Hakuna mgawanyiko halali.Vikwazo: n nums.length 1 n 104 1 numsi 106  <response>: def find_valid_splitnambari: n lenzi nambari kiambishi awali 0 n kiambishi tamati 0 n kiambishi awali0 nambari0 kiambishi tamati-1 nambari-1 kwa i katika safu1, n: kiambishi awalii kiambishi awalii - 1 nambarii kwa i katika safu n - 2, -1, -1: kiambishi tamatii kiambishi tamatii 1 nambarii kwa i katika safu n - 1: ikiwa gcdkiambishi awalii, kiambishi tamatii 1 1: kurudi i kurudi -1def gcda,b: rudisha a if b 0 gcd nyingineb, a b 