+
    i~e              #          ^ RI HtHtHtHtHtHtHtHt ^ RI	H
t
Ht ^ RIHtHt ^ RIHt ^ RIHtHtHt ^ RIt]! R4      w  tttt]
! . RCO. RDO. REO. RFO. RGO. RHO. RIO. RJO. RKO. RLO. RMO.]4      t]^
^d,          ]P                  ! ^]4      ,          ,           t. R]
! . RNO.]4      ]
! . RNO.]4      ]! ^4      3NR	]! . RO]4      ]! . RO]4      ]! ^4      3NR
]
! ^^.^^..]4      ]
! ^^ .^ ^..]4      ]! ^4      3NR]
! ^^ .^^..]4      ]
! ^^ .^ ^..]4      ]! ^4      3NR]
! ^ ^.^^..]4      ]
! ^^ .^ ^..]4      ]! ^4      3NR]
! . RNO. RPO. RQO.]4      ]
! . RRO. RSO. RTO.]4      ]! ^4      3NR]
! . RTO. RTO. RUO.]4      ]
! . RUO. RTO. RTO.]4      ]! ^4      3NR]
! . RTO. RTO. RTO.]4      ]
! . RTO. RTO. RTO.]4      ]! ^4      3NR]
! . RVO. RWO. RTO.]4      ]
! . RVO. RXO. RTO.]4      ]! ^4      3NR]
! . RYO. RWO. RTO.]4      ]
! . RVO. RXO. RTO.]4      ]! ^4      3NR]
! . RYO. RZO. RWO.]4      ]
! . RUO. R[O. RXO.]4      ]! ^4      3NR]
! . RNO. RPO. RQO. R\O.]4      ]
! . RRO. RSO. RTO. RTO.]4      ]! ^4      3NR]
! . RNO. RPO. RQO. R]O.]4      ]
! . RUO. R[O. RXO. RTO.]4      ]! ^4      3NR]
! . R^O. R_O. R`O.]4      ]
! . RaO. RbO. RcO.]4      ]! ^4      3NR]
! . R^O. R_O. RdO.]4      ]
! . RaO. ReO. RfO.]4      ]! ^4      3NR]
! . RgO. RhO.]4      ]
! . RiO. RjO.]4      ]! ^4      3NR]
! . RkO. RlO.]4      ]
! . RUO. RmO.]4      ]! ^4      3NR]
! . RnO. RoO. RpO. RqO. RrO.]4      ]
! . RsO. RtO. RuO. RvO. RwO.]4      ]! ^4      3NR]
! . RxO. RPO.]4      ]
! . RyO. RzO.]4      ]! ^4      3NR]
! . RwO. RwO. R{O.]4      ]
! . R|O. RwO. RwO.]4      ]! ^4      3NR]
! . R}O. R~O. RO. RO. RO.]4      ]
! . R~O. RO. RO. RO. R}O.]4      ]! ^4      3NR]
! . RO. RO. RO. RO. RsO.]4      ]
! . RsO. RtO. RO. RvO. RwO.]4      ]! ^4      3NR]
! . RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.]4      ]
! . RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.]4      ]! ^4      3NR]
! . RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.]4      ]
! . RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.]4      ]! ^4      3NR ]
! . RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.]4      ]! ]! ^4      R!,          ]! . RO4      .]! ^^4      ]! ^^4      ..4      P9                  4       P;                  4       ]! R!4      3NR"]
! RB^ .^ ^..]4      ]
! ^^ .^ ^..]4      ]! ^4      3NR#]
! ^ ^.^^..]4      ]
! ^^ .^ ^..]4      ]! ^4      3NR$]
! . RO. RO.]4      ]
! . RRO. RmO.]4      ]! ^4      3NR%]
! . RO. RO.]4      ]
! . RRO. RmO.]4      ]! ^4      3NR&]
! ^^ .^^.^ ^..]4      ]
! ^^ .^ ^.^ ^ ..]4      ]! ^4      3NR']
! . RO. RO.]4      ]
! . RUO. RXO.]4      ]! ^4      3NR(]]P                  ! ^]4      P;                  4       ]! ^4      3NR)]]P                  ! ^]4      P;                  4       ]! ^4      3NR*]
! ^ ^.^ ^.^^ ..]4      ]
! ^^ .^ ^.^ ^ ..]4      ]! ^4      3NR+]
! . RO. RkO.]4      ]
! . RUO. RmO.]4      ]! ^4      3NR,]
! ]]^.]]^..]4      ]
! ]],          ]],          ,
          ^ ]) ],           .^ ]],          ]],          ,
          ]],
          ..]4      ]! ]],          ]],          ,
          4      3NtR- tR. t R/ t!R0 t"]PF                  PI                  R1]4      R2 4       t%]PF                  PI                  R1]4      R3 4       t&]PF                  PI                  R1]4      R4 4       t']PF                  PI                  R1]4      R5 4       t(]PF                  PI                  R1]4      R6 4       t)]PF                  PI                  R1]4      R7 4       t*]PF                  PI                  R1]4      R8 4       t+]PF                  PI                  R1]4      R9 4       t,]PF                  PI                  R1]4      R: 4       t-]PF                  PI                  R1]4      R; 4       t.]PF                  PI                  R1]4      R< 4       t/]PF                  PI                  R1]4      R= 4       t0]PF                  PI                  R1]4      R> 4       t1]PF                  PI                  R1]4      R? 4       t2]PF                  PI                  R1]4      R@ 4       t3]PF                  PI                  R1]4      RA 4       t4R# )    )ZZQQZZ_IEXMatrixeyezerossymbols)DMDomainMatrix)ddm_irref_den	ddm_irref)DDM)SDM	sdm_irrefsdm_rref_denNz
a, b, c, dzz_1zz_2zz_3zz_4zz_5zz_6zz_7zz_8zz_9zz_10zz_11zz_12zz_13zz_14zz_15zz_16zz_17zz_18zz_19zz_20zz_21zz_22
zz_large_1
zz_large_2
zz_large_3l   }#"
<Tvl;(CVW+qq_1qq_2qq_3qq_4qq_5qq_6
qq_large_1
qq_large_2qq_7zz_i_1EX_1c                r   \        V \        4      '       d   V P                  4       # \        V \        4      '       d*   V P	                  VP
                  4      P                  4       # \        V R4      '       d   \        V R4      '       g   VP                  VP
                  r2MV P                  V P
                  r2\        V \        \        34      '       d$   \        \        V 4      W#4      P                  4       # \        V \        \        34      '       d$   \        \        V 4      W#4      P                  4       # Q h)z#Convert the answer to DomainMatrix.shapedomain)
isinstancer   to_denser   to_DMr9   hasattrr8   r   listr   dict)Aansr8   r9   s   &&  b/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/polys/matrices/tests/test_rref.py_to_DMrC   E  s    !\""zz|	Av		wwszz"++--AwGAx$8$8		3::vv!c4[!!DGU3<<>>	AT{	#	#DGU3<<>>u    c           	     ~    \        \        \        \        V P	                  4       P                  4       4      4      4      # )z%Return the pivots from the rref of A.)tuplesortedmapminto_sdmvalues)A_rrefs   &rB   _pivotsrM   Y  s(    C!7!7!9:;<<rD   c                   V w  r4p\        V\        \        \        \        34      '       d!   \        V4      \        J g   Q h\        V4      p\        W14      pVP                  V4      w  rgWa8X  g   Q hWr8X  g   Q hV\        V4      8X  g   Q hR# )zCheck the cancelled result.N)
r:   r   r   r>   r?   typerF   rC   cancel_denomrM   )resultrref_ansden_ansrrefdenpivotsrref2den2s   &&&     rB   _check_cancelrY   ^  s    Dv$c4.//F|t###v$!D##C(KE??WT]"""rD   c                   V w  r4\        V\        \        \        \        34      '       d!   \        V4      \        J g   Q h\        V4      pVP                  4       V,          p\        W14      pW18X  g   Q h\        V4      V8X  g   Q hR# )zCheck the divided result.N)
r:   r   r   r>   r?   rO   rF   to_fieldrC   rM   )rQ   rR   rS   rT   rV   s   &&&  rB   _check_divider\   k  su    LD$c4.//F|t###v  "W,H$!D4=F"""rD   zname, A, A_rref, denc                     VP                   pVP                  4       pVP                  4       w  rVVP                  '       d   VP	                  4       p\        WV3W#4       R # N)r9   	to_MatrixrT   is_EXexpandr\   )namer@   rL   rU   KA_rref_foundrV   s   &&&&   rB   test_Matrix_rrefre   w  sH    	A	A668Lwww#**,<(&6rD   c                 Z    VP                  4       p\        VP                  4       W#4       R # r^   )r[   r\   rT   rb   r@   rL   rU   s   &&&&rB   test_dm_dense_rrefrh     s    	

A!&&(F(rD   c                 :    \        VP                  4       W#4       R # r^   )rY   rref_denrg   s   &&&&rB   test_dm_dense_rref_denrk     s    !**,,rD   c                 v    VP                  4       P                  4       p\        VP                  4       W#4       R # r^   )r[   	to_sparser\   rT   rg   s   &&&&rB   test_dm_sparse_rrefrn     s&    	

 A!&&(F(rD   c                 Z    VP                  4       p\        VP                  4       W#4       R # r^   )rm   rY   rj   rg   s   &&&&rB   test_dm_sparse_rref_denrp     s    	A!**,,rD   c                     VP                  4       pVP                  R R7      w  rEpVP                  4       V,          p\        WF3W#4       R# )F)keep_domainNrm   rj   r[   r\   rb   r@   rL   rU   A_rref_fden_fpivots_fs   &&&&   rB   #test_dm_sparse_rref_den_keep_domainrx     sB    	A !

u
 =HX  "U*H8&4rD   c                     VP                  4       pVP                  R RR7      w  rEpVP                  4       V,          p\        WF3W#4       R# )FCDrr   methodNrs   rt   s   &&&&   rB   &test_dm_sparse_rref_den_keep_domain_CDr}     D    	A !

uT
 JHX  "U*H8&4rD   c                     VP                  4       pVP                  R RR7      w  rEpVP                  4       V,          p\        WF3W#4       R# )FGJr{   Nrs   rt   s   &&&&   rB   &test_dm_sparse_rref_den_keep_domain_GJr     r~   rD   c                 Z    VP                  4       p\        VP                  4       W#4       R # r^   )to_ddmrY   rj   rg   s   &&&&rB   test_ddm_rref_denr         	
A!**,,rD   c                 Z    VP                  4       p\        VP                  4       W#4       R # r^   )rJ   rY   rj   rg   s   &&&&rB   test_sdm_rref_denr     r   rD   c                 v    VP                  4       P                  4       p\        VP                  4       W#4       R # r^   )r[   r   r\   rT   rg   s   &&&&rB   test_ddm_rrefr     &    	

A!&&(F(rD   c                 v    VP                  4       P                  4       p\        VP                  4       W#4       R # r^   )r[   rJ   r\   rT   rg   s   &&&&rB   test_sdm_rrefr     r   rD   c                     VP                  4       P                  4       P                  4       p\        V4      p\	        W3W#4       R # r^   )r[   r   copyr   r\   )rb   r@   rL   rU   pivots_founds   &&&& rB   test_ddm_irrefr     s5    	

""$AQ<L1#V1rD   c                     VP                  4       P                  4       p\        WP                  4      w  rEWV3p\	        WbV4       R # r^   )r   r   r   r9   rY   )rb   r@   rL   rU   	den_foundr   rQ   s   &&&&   rB   test_ddm_irref_denr     s9    	
A -a :YL)F&#&rD   c                 z    VP                  4       P                  4       p\        \        V4      R ,          W#4       R# ):N   NN)r[   rJ   r\   r   rg   s   &&&&rB   test_sparse_sdm_rrefr     s)    	

A)A,r"F0rD   c                     VP                  4       P                  4       pVP                  p\        \	        W4      W#4       R # r^   )rJ   r   r9   rY   r   )rb   r@   rL   rU   rc   s   &&&& rB   test_sparse_sdm_rref_denr     s,    	
A	A,q$f2rD      r   )r   )r      )r      )r      )r      )r      )r      )r      )r      )r      )r      ))r   %   )r   )   )r   +   )r   /   )r   5   )r   ;   )r   =   )r   C   )r   G   )r   I   )r   O   ))r   S   )r   Y   )r   a   )r   e   )r   g   )r   k   )r   m   )r   q   )r      )r      )r      ))r      )r      )r      )r      )r      )r      )r      )r      )r      )r      )r      ))r      )r      )r      )r      )r      )r      )r      )r      )r      )r      )r   i  ))r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i%  )r   i3  )r   i7  )r   i9  )r   i=  ))r   iK  )r   iQ  )r   i[  )r   i]  )r   ia  )r   ig  )r   io  )r   iu  )r   i{  )r   i  )r   i  ))r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  ))r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i	  )r   i  ))r   i  )r   i#  )r   i-  )r   i3  )r   i9  )r   i;  )r   iA  )r   iK  )r   iQ  )r   iW  )r   iY  ))r   i_  )r   ie  )r   ii  )r   ik  )r   iw  )r   i  )r   i  )r   i  )r   i  )r   i  )r   i  )r   r   r   )r   r   )   r      )r      	   )r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )r   r   r   )
   r      )r   r   r   )r   r   r   r   )r   r   r   r   )r   r      r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r   r   r   )r   r      r   )r   r   ir   )r   r   r   )r   r   r   )r   r   r   )^      r      r   )r   r   r   r   r   )U   r   r   Q   r   )r   r   H   M   r   )   r   "   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   )r   r   i)r   r   r   )r   r   r   r   r   )r   r   r   r   r   )
r   r   r   r   r   r   r   r   r   r   )
r   r   r   r   r   r   r   r   r   r   )
r   r   r   r   r   r   r   r   r   r   )
r   r   r   r   r   r   r   r   r   r   )
r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   r   K   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   V   r   \   r   6   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r      r   r   r   r   r   r   3   r   r   r   r   r   r   r   )r   r   r   `   r   r   r   r   r   r   r   r   0   r   r   r   r   r       r   )r   F   r   r   r   r   r   r   r   r   r   r   r   r   r   <   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   &   [   r   r   r   r   r   r   r   r   r   r      r   r   )E   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   7   )r   r   r   1   r   X   r   r   #   r   r   r   r   r   r   r   r   r   r   W   )r   r   r   r   r   r   (   r   r   r   r   r   r   2   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   b   r   r   r      r   r   r   r   r   r   r   )r   r   r   _   r   r   r   $   r   r   r   r   r   r   r   r   r   r   r   r   )r   A      r   r   r   r   r   r   r   r   r   r   Z   r   r   r   r   r   r   )r   r   r   r   '   ,   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   c   T   r   r   r  r   r   r   r   r   r   r   !   r   r   )r   r   r   4   r  r   r   r   r   r   D   r   r   r   r   r   r   r   r   r   )r   r   r   R   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   )r   r   r   r   r   *   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   ]   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   )r   r   r   r   >   r   r   r   r   r   r   r   r   r   r   r   9   r   r   r  )r   r      r   J   r   r  r   r  r   r   r   r   r   r   r   r   r   r   r   )r   r   r  r      r   r   r   r  r   r   r   r   r   r   r   r  r   r   r   )r   r   r   r   r   @   r   r   r   r   r   r   r   r   r   r   r  r   r   r   )r   r   r   r   r   r
  r   r   r   r   r   r   r   r   r   r   r   r   :   r   )r   r   8   r   r  r   r   r   r   r   r   r  r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r  r   r   r   r   r   r   r   r   r   r   L   )r   r   r   r   r   r   r  r   r   r   r   r   r  r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   ?   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  )r   r   r   r  r   r   r   r   r   r   r   r  r   r   r   r   r   r   r   r   )r   r   r  r   r   r   r  -   r   r  r   r   r  r   r  r   r  r  r   r   )r  r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r  r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r  r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r  r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r  r   r   r      r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r  r  r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   r  r   r   r   r  )r	  r   r   r  r  r   r  r  r  r   r   r  P   r   r  r   r   r   r   r  r   r   r   r   r   r   r  r   r  B   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   r	  r   .   )r   r   r   r     r  r   r   r   r   r   r   r   r   r   r   r   r  r   r   r  r   r   r   r   r   r   r   r   r  )r  r  r   r   r  r   r   r   r   r  r   r   r   r   r   r   r  r   r  r   r   r   r   r  r   r   r   r  r  r  )r  r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   r   r   r   r   r  r   r   r   r  r   r   r
  r  r   )   r   r   r      r   r   N   r   r   {   r  r      r   r   r  r   r  r   f   r  r   r   r      p   r   r      )r   r   r   r  r   r   r   r   r   r   r  r   r   r   r   r   r   r   r  r   r   r   r   r   r   r  r  r   r  r   )r  r  r   r   r   r   r   r  r   r  r   r   r   r   r   r   r   r  r   r   r   r   r   r  r  r   r  r
  r  r   )r  r   r   r  r  r  r   r   r   r  r  r   r   r	  r  r   r   r   r   r  r  r   r   r   r   r   r   r  r  r   )r   r   r   r   r   r   r   r  r   r   r   r  r   r   r   r   r   r   r   r   r   r   r  r   r   r
  r   r   r   r  )r   r   r   r   r   r   r  r   r  r   r   r   r  r  r   r   r   r  r	  r
  r  r   r   r   r   r   r   r   r   r   )r   r   r   r  r   r   r   r   r   r   r   r   r   r   r  r   r  r   r   r   r   r   r   r  r   r  r   r   r   r  )r   r   r   r   r   r   r  r   r   r	  r   r  r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   r  r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r  r   r   r   r  r   r   r   r   )r   r	  r   r  r   r  r   r   r   r  r   r   r   r   r  r   r  r   r   r   r   r   r   r   r   r   r   r  r   r   )r   r   r   r   r  r   r   r   r   r	  r   r   r   r  r   r  r   r   r   r   r   r   r   r  r   r   r  r  r   r  )r   r   r   r  r   r   r   r   r  r  r   r   r   r  r   r   r  r  r   r   r   r   r   r   r  r   r  r   r   r   )r   r   r   r   r   r  r   r   r   r   r  r   r   r   r	  r   r   r  r  r   r   r   r   r   r   r   r   r   r  r   )r  r  r  r   r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   r   r  r   r   r  r   r   r   r   r   r   )r   r   r  r   r   r   r   r   r
  r  r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   )r   r   r   r   r   r   r
  r   r  r   r   r   r   r   r   r   r   r   r   r  r  r   r   r   r   r  r  r   r   r   )r  r   r  r   r   r   r   r   r   r	  r   r   r   r   r   r   r   r  r   r
  r   r   r   r   r   r  r   r   r   r   )r   r  r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r  r  r   r   r  r   r   r   r  )r  r   r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   r   r   r   r  r   r   r   r   r	  r   r   )r  r  r   r   r   r  r   r   r   r   r   r  r   r  r   r   r   r   r  r  r   r  r   r   r   r   r   r   r  r  )r   r   r   r   r   r   r  r   r   r
  r   r   r   r   r   r   r   r   r   r   r   r  r   r   r   r   r   r
  r   r   )r   r   r   r   r   r   r   r   r   r   r   r  r  r  r  r   r   r   r  r  r   r   r   r   r   r   r   r   r   r   )r   r  r  r   r   r  r   r  r   r   r   r   r   r  r   r   r   r   r   r  r   r   r   r   r  r   r  r  r   r   )r   r   r   r   r   r   r  r   r  r   r   r   r   r   r  r   r   r  r  r  r   r  r   r   r  r  r   r   r  r   )r   r  r   r   r   r  r   r   r   r   r   r   r  r   r   r   r   r  r   r   r   r   r   r  r  r   r  r   r  r   )l   )'K	
)!08c9mJ"~(
l   [OvNeM"by;qyX-s/n l   r9O/]/GWm49lxil   0"M'Y#h	v)Bl   mRC.NR%y?^j<l   Go+5;#)%PFK.a l8`w!ZYg"TWMcW_CX#l   6I5A QF~t,U;'9fl   1x ?Q?fNBzL	lyJT{n'WQ8
%(9*v
l]|FlqUlz>jV% )tl   u, bvC*\lc]\.l(WlnGO~rZ^
l   ~Q71Gty4=GrrY l   	LR'"[ph]dQUS|l   x`w'hY|h/XSOl]: [Z68:?{oLhc	lS/dblR6	w(MBT:`TlthBB^{|69>(l-SEk{L?]6*u#5[(l   /3N?2	GKtsl   I4[,JtQ&9/Qrd^lTjeD0nv
AO@;uM6F~Ol%df8xh6wOiVl"B'[A(2g4,Un!FQl   vg,VvJENjiflD_zR#s%0[eRK*olT^ZH<UF*d7,jqCLlelGz;VGCm"2Y#?5,`+z	)r   r   r   )r   r   r   )r   r   r   )r   r   r   ))r   r   r   r   )5sympyr   r   r   r   r   r   r	   r
   sympy.polys.matricesr   r   sympy.polys.matrices.denser   r   sympy.polys.matrices.ddmr   sympy.polys.matrices.sdmr   r   r   pytestabcdr2   r3   r<   r;   RREF_EXAMPLESrC   rM   rY   r\   markparametrizere   rh   rk   rn   rp   rx   r}   r   r   r   r   r   r   r   r   r    rD   rB   <module>r0     su   ? ? ? 1 ? ( A A  \"
1a  Y Y Y Y Y Y Y Y Y Y Y[ 	
 "c'L$4$4R$<<<
X	YK		YK		A	X 		b&"	%	b&"	%	A	X  	
QFF	
QFF	
1X2 	
QFF	
QFF	
11XD 	
QFF	
QFF	
1CXV 	
I	 	J	 	1	UXl 	
I	 	I	 	1	kXB 	
I	 	I	 	1	AXX 	
I	 	I	 	1	WXn 	
I	 	I	 	1	mXD 	
I	 	I	 	1	CXZ 	
L 	 	K 	 	1YXt 	
L 	 	L 	 	1sXN 	
M	  	M	  	1	MXd 	
M	  	M	  	1	cXz 	
L	
N	!
1yXL 	
I	
I	
1KXb 	
	! #%		&
 		! #%		&
 	1]XB 	
I	
J	
1XT 	
O 	" 	O 	" 	1	SXj 	
*****	, .0		1
 	*****	, .0		1
 	1iXH 	
O	 !		"
 	O	 !		"
 	1GXf 	
 P P P P P P P P P P P P P P P P P P P P)R* +	, 	HHHHHHHHHHHHHHHHHHHH'J& LN'	O( 	1Y-eXD	 	
 P P P P P P P P P P P P P P P P P P P P)R* +	, 	 < < < < < < < < < < < < < < < < < < < <)>* +	, 	1]/C	Xf
 	
 [ W W W V g Y Z Z Y X W W Z Y U X Z W V Y Z W Z U V X Y W X=Z> ?	@ 	WII  > 
q"uQ{#A!
 !	B 5788:
EFIEe
Xv 	
UAJA$
QFQFR 
1	uXF 	
QFF	
QFF	
1CXZ 	
I	
J	
1WXn 	
I	
J	
1kXB 	
QFFF	 	QFFF	 	1
XZ 	
I	
I	
1WXp 	R ))+
1kXB 	R ))+
1}Xr 	
QFFF	 	QFFF	 	13OXJ 	
M 	"
I	QGX^ 	
	
Aq		
Aq		 	QqS1Q3YA26*!ac	AE*,-/	1
1Q319	[Xv(=

#	# /?7 @7 /?) @)
 /?- @- /?) @)
 /?- @-
 /?5 @5 /?5 @5 /?5 @5 /?- @-
 /?- @-
 /?) @)
 /?) @)
 /?2 @2 /?' @' /?1 @1
 /?3 @3rD   