a  f$DrRcCstdt\}}|ddks J||dks2J||dd|dd|ddks`J|d |d |ddd ksJ||d d|dd |dd |ddksJ|d|dd|d d|d|dddksJdS)Nr rrr r r$r+prr rrr3rrG BBu)rrZdup_discriminantr!rrrtest_dup_discriminants.&:rWcCstdt\}}|ddks Jtdt\}}}|ddksBJ||dksTJ||dd|dd|ddksJ|d |d |ddd ksJ||d d|dd |dd |ddksJ|d|dd|d d|d|dddks"J||d|d|d|d|ksTJ|||dd|dksxJtdt\}}}}||||dksJtdt\}}}}}||d||||d|||d|ksJtdt\}}}}}}||d||d||||d|d|dd||||d ||dd |d||d|d|ksJdS)Nr rrAr r r$r+rSrrTr rrUrr3rrGrrVix,y,zx,y,z,urIirJ)rrZdmp_discriminantrL)rr rMrOrPrQrrrtest_dmp_discriminants&.&:@2$>(\r[cCs8 tdt\}}d\}}||||||kr:dks@nJd\}}||||||krldksrnJd\}}||||||krdksnJd\}}||||||krd ksnJd d |d }}||||||krd |d d d fks$nJd |d d }}||||||krld |d d d fksrnJd\}}||||||krdksnJd\}}||||||krdksnJd\}}||||||krdksnJd\}}||||||krDdksJnJ|d d |d d }}||||||krd |d d |d d fksnJ|d d |d d }}||||||krd |d d |d d fksnJd |d d |d d }}||||||krbd |d d |d d fkshnJd d |d d |d }}||||||krd d |d d |d fksnJd |d d |d |d }}||||||kr&|d d |d d fks,nJ|d d |d d |d }}||||||kr|d d d |d fksnJ|d|}}||||||krd ||fksnJ|d d|dd|d d|d}|dd|d d|d}|d d|d }|d d|d }|d}||||||fkshJ||||||fksJ|d d }|d d |d d }|d d }|d d }|d d }||||||fksJ||||||fksJ|d|dd|d d|dd|d d |d}d|dd|d d |d d|d}d }|}|}||||||fksJ||||||fksJtdt\}}|d|dd|d d|dd|d d |d}d|dd|d d |d d|d}d }|}|}||||||fks^J||||||fkszJtdt\}}d|d d!|d"d#|d$d%|d&d'|dd(|d)d*|d+d,}d-|dd.|d)d/|d+d,}||||d d |ks*J||||d d |ksLJtdt\}}td d |d |td d }td d |td d }|d }|||||td d fksJ|||||td d fksJtdt\}}d0|d1}d2|d3}d2|d3}d4}d }||||||fk s4JdS)5Nr rrrrrr rr rrr1rr r:rrr1r rr:rr r rr r r rrr1r r r:rr r1r rr:r1r1r r:r:r#r r%rUrr4rr$lp>Z6 -(3{CzVg sR&r,l ` %'('@$@9$`V*l`%Nwgej^ r0cu`ZhD#l]%5u[ov&+/ c>_o],l@)-P/'X=vw+U9+;l _I ,4~XsR`Y?t Ul y[p?u;ZW`( r3lEAy\ ^ lmc @Atsl\o#MkE6w#l @r/sLxFJGjA l 3sd%u%g% 9 i[Tl qRvl@ lP\ l`i*)rrZdup_zz_heu_gcdZdup_rr_prs_gcdrZdup_qq_heu_gcdZdup_ff_prs_gcdZdup_diff)rr rrrcffcfgrrr test_dup_gcds****<<....DDDD"@"@4,     @0@0          "" ""   rsc Cs tdt\}}}d\}}||||||krr?rrr test_dmp_gcds****<<....DDDD"@"@"<J, ""$  (rucCsZtdt\}}|dddks"J|d|dd|d|dksJJ|d|dd|d|dksrJ||d|||d|ksJ||d|d|d|dd|ksJ||dd|||dd|ksJ|d|d||d|d|ks J|d|d|d|d|dd|ksVJdS)Nr r rr r )rrZdup_lcmr!rrr test_dup_lcm8s(($0,.rvcCstdt\}}}|dddks$J|||||kss, #GN %