Otj~e#<ddlmZmZmZmZmZmZmZmZddl m Z m Z ddl m Z mZddlmZddlmZmZmZddlZed\ZZZZe gdgd gd gd gd gd gdgdgdgdgdg eZeddze jdezzZgde gdgee gdgeedfde gdee gdeedfde ddgddggee ddgddggeedfde ddgddggee ddgddggeedfd e ddgddggee ddgddggeedfd!e gdgd"gd#gee gd$gd%gd&geedfd'e gd&gd&gd(gee gd(gd&gd&geedfd)e gd&gd&gd&gee gd&gd&gd&geedfd*e gd+gd,gd&gee gd+gd-gd&geedfd.e gd/gd,gd&gee gd+gd-gd&geedfd0e gd/gd1gd,gee gd(gd2gd-geedfd3e gdgd"gd#gd4gee gd$gd%gd&gd&geedfd5e gdgd"gd#gd6gee gd(gd2gd-gd&geedfd7e gd8gd9gd:gee gd;gd<gd=geedfd>e gd8gd9gd?gee gd;gd@gdAgeedfdBe gdCgdDgee gdEgdFgeedfdGe gdHgdIgee gd(gdJgeedfdKe gdLgdMgdNgdOgdPgee gdQgdRgdSgdTgdUgeedfdVe gdWgd"gee gdXgdYgeedfdZe gdUgdUgd[gee gd\gdUgdUgeedfd]e gd^gd_gd`gdagdbgee gd_gd`gdagdbgd^geedfdce gddgdegdfgdegdQgee gdQgdRgdggdTgdUgeedfdhe gdigdjgdkgdlgdmgdngdogdpgdqgdrgdsgdtgdugdvgdwgdxgdygdzgd{gd|gee gd}gd~gdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgeedfde gdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgee gd}gd~gdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgeedfde gdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgdgd¢gdâgdĢgeeedŦdzegdǢgeddŦeddggedƦfde ddgddggee ddgddggeedfde ddgddggee ddgddggeedfde gd̢gd͢gee gd$gdJgeedfde gd͢gd̢gee gd$gdJgeedfde ddgddgddggee ddgddgddggeedfde gdѢgdҢgee gd(gd-geedfdee jdeedfdee jdeedfde ddgddgddggee ddgddgddggeedfde gdעgdHgee gd(gdJgeedfde eedgeedggee eezeezz de ezgdeezeezz eez ggeeeezeezz fZdلZdڄZ dۄZ!d܄Z"ej#$dedބZ%ej#$ded߄Z&ej#$dedZ'ej#$dedZ(ej#$dedZ)ej#$dedZ*ej#$dedZ+ej#$dedZ,ej#$dedZ-ej#$dedZ.ej#$dedZ/ej#$dedZ0ej#$dedZ1ej#$dedZ2ej#$dedZ3ej#$dedZ4dS))ZZQQZZ_IEXMatrixeyezerossymbols)DM DomainMatrix) ddm_irref_den ddm_irref)DDM)SDM sdm_irref sdm_rref_denNz a, b, c, d) )r)r)r)r )r )r)r)r)r)r) )r%)r))r+)r/)r5)r;)r=)rC)rG)rI)rO) )rS)rY)ra)re)rg)rk)rm)rq)r)r)r) )r)r)r)r)r)r)r)r)r)r)r) )r)r)r)r)r)r)r)r)r)r)ri) )ri)ri )ri)ri)ri)ri)ri%)ri3)ri7)ri9)ri=) )riK)riQ)ri[)ri])ria)rig)rio)riu)ri{)ri)ri) )ri)ri)ri)ri)ri)ri)ri)ri)ri)ri)ri) )ri)ri)ri)ri)ri)ri)ri)ri)ri)ri )ri ) )ri)ri#)ri-)ri3)ri9)ri;)riA)riK)riQ)riW)riY) )ri_)rie)rii)rik)riw)ri)ri)ri)ri)ri)ri drzz_1)rrrrzz_2)rrzz_3rrzz_4zz_5zz_6)rPr)r )rr)rrr)rrrzz_7)rrrzz_8zz_9)rrr)rrr)rrrzz_10)rrrzz_11)rrr)rrrzz_12)rKr zz_13)rKrrzz_14)rrrPr)rPrrKrT)rrUrV)rrrrW)rrrr)rrrrzz_15)rrUrrV)rrrr)rrrrzz_16)rrrr)rrrVr)rrrW)rrirzz_17)rrr)rrr)rrrzz_18)^rr)r*rrrr)Urar(Qr)rrHMr)r"rr)rrrrr)rrrrr)rrrrr)rrrrr)rrrrrzz_19)rrrP)rri)rrrKzz_20)rrrrrP)rrrrrzz_21) rrrrrrrrrr) rrrrrrrrrr) rrrrrrrrrr) rrrrrrrrrr) rrrrrrrrrrzz_22)rrrrr)rrrrr)rrrrr)rrrrr zz_large_1)rrrrkrrKrrrrrrrirrrrrr)rrrrrVr\r*6rrrrrrr*rrr)r,rxrkrrrrrrrr3rrgrrrmrr)rrr`rrrrrrrr0rrrrr r)rFrrrrrrrrrrrrr<rrrr)rrrrrrrrrrrrrrrr rr"rr)rrrrr&[rrrrrrrrrrrr)Errrrrrgrrrrrrrrrrrr7)rrrd1rXrr#rxrrrzrrrrrrW)rrrrrr(rrrrrr2rrrrrr)rrrrrrrrbrrrr$rrwrrrr)rrr_rrr$rrrrrrlrrrrr)r)rAr{rrrrrrrrrZrrrrorr)rrrra',rrrrrrrrrrrrzrr)rrrrrcTrrrrrrrrrr"!ryr)r*rr4rr^rrrrDrrrrrrrrr)rrrRrrrrrr-rrrrrrKrrrr)rrrnrr'rrrrrrPrrrrrrrrr)rrrrrV*rrrrrrrrrrrrrrU)rrmrrrrrrrrro]rrrrr#rrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr)rrrrrrrrrrrrrrrrrrrr zz_large_2)rrrrrrrTrkrrrvrrrrrgrPrrr)rrr"r>rrrrrrrrr(rVr9r!rr)rrrJr,rrrrrTrrrrrrrrmr)rrnrrrrr,rrrrr*r!rrrrrr)rrrrr@rrr*rrrrlrKrr}rr%rrh)rrrrrrrrgrr+ryrrrVrrrr:r)rr8rrrrrrrrrrjrrrrrzrr)rrrrrrrrrrrrrr~rrrrruL)rrrrrrrrr#rrryrrrr}r(rrr)rrrrrrPrjrrrrrrrr'rrrrrm)r?rr(rrrrr&rrrrrrrurrrr)rr)rrrrrrr&rrrrrrrzrrrro)rrrrrorr-rrrrarrxrrrrrr)rr rrrrrgrrrrrrrrrrrUrr$)rvrrgrrrKrrrrdrrrrrrhrrrr)r$rrr-rrrrrrrr#rrrr^rrrr)rPrrwrKrrrr,rrrdrxrrrrrr|rrw)rrrrmrrrrrrrrrrrrrrr)r{rrrrrrvrrrrrrrr+rrrrlr)rkrrrPrrrrrrrrr,rr'rrrrr zz_large_3)rrr,rrr#rrrrlrrPrrrnrKrrhrr{r}rrrwr rrgrB)ryr#r{rorKrrrTrrrrwr&rgrr!r}rVrrgrrrir!rlrjr&rr.)rrrrrrgrrrrkrKrrrrPrrrjrrrzrrrrmrjrrr)rrrrrr^rdrrirr^rxrnrwrrrr+rrrrUrrrwr^rrrr)rrrr|rrrhrrrrr}rrrrjrPr*rrrrurr{rrrrrru)rjrrzr<rmNrjr/{rrrrrrrrkfrrur%rprrm)rr%r&rr^r+rorUrgr(rrrrnr|rrr^rrr-rrrrzrrr"rr,)rrr$rrrr!rr}rrr+rrr&rr^rrhrr rrrrrrrrr)rrrrrrrrrwrrrrrrrjrr&rrrrr-ror-r$rwrrr")r+r*r!rarrr$rrrPr(rr&rrrlrrwr%rlrxrrr+rUrrmrrr)rrorrrlrmrr~rr!r rTrrrrTrurrrrrrrrVrr,rr^r)rrrrrzr}rmr!rrrarrrkrrrrr+rrr'rrrrrrrr)r*rzrryr,r{rrUrrrvrrrkrrjrvrr&rhrlrrrrUrrrrr$)r{rvr)ryr!ryr rdrKr&rjrhrr+rr!rPrwrrrrrdrr}rrrrrh)r}rr#rrzrrrrVrrrururrrwrr$r$rvrrzr!rrrdrrrr})rrnrUrarrTrrjrurr"rordrr(rr}rdr^rrkr$rrrrrrrr)rrr,rrurgrwrrrrorrrr*rrrrrkrzrrrrr(rr&rr)r$rwrUrr'rrnr*rrrr|rrrr-rrrrr+r|rr,r'rlrrorr,)rrrrwrrUrrarr|rrlrrrkrrvrrzrrr^r$rr|rnrr,rr*)rkr"rrrTrrr}rrrrrr rrr'rrrrrUrr|r%r rr-rr)rr|rmrarr|rrrr%r*rrar(rrvr(r!rrrr-rmrrPrrrrr))rr#rrrr|r#rrrrrnrrhrrr$rr-rrrxr^rKrmrrrur}rn)rvrrrr(rrvrrdrrrrmrrVrwrrrrrrrrirKrrwrVrr)rrirlrrrrlrurrrr(rrrKrrrxrrr#ryrrr-r#rhrrar{)rrr+rrrrVr$rurrrr^rrr^rrrrrrr,rrzrrr{rr)rrVr-rrvrrr|r!rrrrrVrrlrrr!rrKrr(rrrrrrTr)r~r&rrrlrrmrr!rgrrrrrr#rirdrrrar|rrVrrmrKrgrrw)rrrrrlrrkrr*r rrrnrrirr rr-rrjrrrrrrrrr))r)rr"rr,r-rrrrrrrrrrjrrrrrrrrzrrrr*rrd)rlrr!rrhrrr*rrrrurrTrjrryrrmr(rrzrrrrrrKrrUrl }#" <Tvl;(CVW+)l )'K )!08c9mJ"~( l [OvNeM"by;qyX-s/nl r9O/]/GWm49lxi l 0"M'Y#h v)Bl mRC.NR%y?^j<l Go+5;#)%PFK.al8`w!ZYg"TWMcW_CX#l 6I5A QF~t,U;'9fl 1x?Q?fNBzL lyJT{n'WQ8 %(9*v l]|FlqUlz>jV%)tl u,bvC*\lc]\.l(WlnGO~rZ^ l ~Q71Gty4=G rrYl LR'"[ph]dQUS|l x`w'hY|h/XSOl]:[Z68:?{oL hc lS/dblR6 w(M BT:`TlthBB^{|69>(l-SEk{L?]6*u#5[(l /3N?2 GKtsl I4[,JtQ&9/Qrd^lTjeD0nv AO@;uM6F~Ol%df8xh6 wOiVl"B'[A(2g4,Un!FQl vg,VvJENjiflD_zR#s%0[eR K*olT^ZH<UF*d7,jqCLlelGz;VGCm"2Y#?5,`+z qq_1rqq_2qq_3)rrr)rrPrqq_4qq_5qq_6)rrr)rrr qq_large_1 qq_large_2qq_7zz_i_1))rrrrEX_1ct|tr|St|tr,||jSt |drt |ds|j|j}}n|j|j}}t|ttfr0tt|||St|ttfr0tt|||SJ)z#Convert the answer to DomainMatrix.shapedomain) isinstancer to_denserto_DMrhasattrrrlistrdict)Aansrrs b/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/sympy/polys/matrices/tests/test_rref.py_to_DMrEs !\"".zz|| Av  .wwsz""++--- Aw  *GAx$8$8* 3:vv!c4[!!DGGUF33<<>>> AT{ # #DGGUF33<<>>>uc tttt|S)z%Return the pivots from the rref of A.)tuplesortedmapminto_sdmvalues)A_rrefs r_pivotsrYs6 C!7!7!9!9::;; < <r1sc????????????????????11111111????????((((((AAAAAAAAAA W\ " " 1aRYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY [    "c'$4L$4R$<$<< < X YYYK   YYYK   A X  b&" % % b&" % % A X  QF F    QF F    1 X2  QF F    QF F    1 1XD  QF F    QF F    1 CXV  III II II    JJJ JJ JJ    1 UXl  III II II    III II II    1 kXB  III II II    III II II    1 AXX  III II II    III II II    1 WXn  III II II    III II II    1 mXD  III II II    III II II    1 CXZ  LLL LL LL LL    KKK KK KK KK    1 YXt  LLL LL LL LL    LLL LL LL LL    1 sXN  MMM MM MM    MMM MM MM    1 MXd  MMM MM MM    MMM MM MM    1 cXz  LLL LL    NNN NN  ! ! 1 yXL  III II    III II    1 KXb                   !#%  & &                  !#%  & & 1]XB  III II    JJJ JJ    1XT  OOO OO OO   " " OOO OO OO   " " 1 SXj   * * * * * * * * * * * * * * *  ,.0  1 1  * * * * * * * * * * * * * * *  ,.0  1 1 1 iXH  OOO OO OO OO OO  !  " " OOO OO OO OO OO  !  " " 1 GXf  PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP) R* +  ,  H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H H' J&LN' O O( 1Y-eXD  PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP) R* +  , <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<) >* +  , 1]/C Xf  [[[WWWWWWWWWVVVgggYYYZZZZZZYYYXXXWWWWWWZZZYYYUUUXXXZZZWWWVVVYYYZZZWWWZZZUUUVVVXXXYYYWWWXXX= Z> ?  @ SWWII V   > q"uuQ{{#A! ! ! B 57788::  EFFIEe Xv  UAJA $$ QFQF R   1 u XF  QF F    QF F    1C XZ  III II    JJJ JJ    1W Xn  III II    JJJ JJ    1k XB  QF F F    QF F F    1  XZ  III II    III II    1WXp  R  ))++ 1 kXB  R  ))++ 1 }Xr  QF F F    QF F F    13OXJ  MMM MM   " " III II    QGX^   Aq Aq     QqS1Q3YA26 *!ac AE * ,-/ 1 1 1Q319  [X v(=== # # # # # #/??77@?7/??))@?) /??--@?-/??))@?) /??--@?- /??55@?5/??55@?5/??55@?5/??--@?- /??--@?- /??))@?) /??))@?) /??22@?2 /??''@?'/??11@?1 /??33@?333r