+
    åûjw« ã                   ó˜(  € R t ^ RIt^ RIHtHt ^ RIt^ RIHt ^ RIH	t	 R R lt
R R lt]P                  ]P                  ^^3]P                  ]P                  R	^43/tR:tR
 R ltR R ltR R ltR R ltR R ltR R ltR;R R lltR R ltR;R R llt ! R R]4      t]P8                  ! 4       R R l4       tR  R! ltR" R# lt]P8                  ! 4       R$ R% l4       t ]P8                  ! 4       R& R' l4       t!]P8                  ! 4       R<R( R) ll4       t"R* R+ lt#]P8                  ! 4       R, R- l4       t$]P8                  ! 4       R. R/ l4       t%R0 R1 lt&]PN                  ! ^^
4      t(^](R=&   ^](R>&   ^](R?&   ^](R@&   ^](RA&   ^](RB&   ^](RC&   ^](RD&   ^](RE&   ^](RF&   ^](RG&   ^](RH&   ^](RI&   ^](RJ&   ^](RK&   ^](RL&   R2 R3 lt)]PN                  ! ^(^4      t*^]*R=&   ^]*RM&   ^]*RN&   ^]*RO&   ^]*RP&   ^]*RQ&   ^]*RR&   ^]*RS&   ^]*RT&   ^]*RU&   ^]*RV&   ^]*RW&   ^]*RX&   ^]*RY&   ^]*RZ&   ^]*R[&   ^]*R\&   ^]*R]&   ^]*R^&   ^]*R_&   ^]*R`&   ^]*Ra&   ^]*Rb&   ^]*Rc&   ^]*Rd&   ^]*Re&   ^]*Rf&   ^]*Rg&   ^]*Rh&   ^]*Ri&   ^]*Rj&   ^]*Rk&   ^]*Rl&   ^]*Rm&   ^]*Rn&   ^]*Ro&   ^]*Rp&   ^]*Rq&   ^]*Rr&   ^]*Rs&   R4 R5 lt+]PX                  ! . . RtON. RuON. RvON. RwON. RxON. RyON. RzON. R{ON. R|ON. R}ON. R~ON. RON. R€ON. R�ON. R‚ON. RƒON. R„ON. R…ON. R†ON. R‡ON. RˆON. R‰ON. RŠON. R‹ON. RŒON. R�ON. RŽON. R�ON. R�ON. R‘ON. R’ON. R“ON. R”ON. R•ON. R–ON. R—ON. R˜ON. R™ON. RšON. R›ON. RœON. R�ON. RžON. RŸON. R ON. R¡ON. R¢ON. R£ON. R¤ON. R¥ON. R¦ON. R§ON. R¨ON. R©ON. RªON. R«ON. R¬ON. R­ON. R®ON. R¯ON. R°ON. R±ON. R²ON. R³ON. R´ON. RµON. R¶ON. R·ON. R¸ON. R¹ON. RºON. R»ON. R¼ON. R½ON. R¾ON. R¿ON. RÀON. RÁON. RÂON. RÃON. RÄON. RÅON. RÆON. RÇON. RÈON. RÉON. RÊON. RËON. RÌON. RÍON. RÎON. RÏON. RÐON. RÑON. RÒON. RÓON. RÔON. RÕON. RÖON. R×ON. RØON. RÙON. RÚON. RÛON. RÜON. RÝON. RÞON. RßON. RàON. RáON. RâON. RãON. RäON. RåON. RæON. RçON. RèON. RéON. RêON. RëON. RìON. RíON. RîON. RïON. RðON. RñON. RòON. RóON. RôON. RõON. RöON. R÷ON. RøON. RùON. RúON. RûON. RüON. RýON. RþON. RÿON. ER ON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ER	ON. ER
ON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ER ON. ER!ON. ER"ON. ER#ON. ER$ON. ER%ON. ER&ON. ER'ON. ER(ON. ER)ON. ER*ON. ER+ON. ER,ON. ER-ON. ER.ON. ER/ON. ER0ON. ER1ON. ER2ON. ER3ON. ER4ON. ER5ON. ER6ON. ER7ON. ER8ON. ER9ON. ER:ON. ER;ON. ER<ON. ER=ON. ER>ON. ER?ON. ER@ON. ERAON. ERBON. ERCON. ERDON. EREON. ERFON. ERGON. ERHON. ERION. ERJON. ERKON. ERLON. ERMON. ERNON. EROON. ERPON. ERQON. ERRON. ERSON. ERTON. ERUON. ERVON. ERWON. ERXON. ERYON. ERZON. ER[ON. ER\ON. ER]ON. ER^ON. ER_ON. ER`ON. ERaON. ERbON. ERcON. ERdON. EReON. ERfON. ERgON. ERhON. ERiON. ERjON. ERkON. ERlON. ERmON. ERnON. ERoON. ERpON. ERqON. ERrON. ERsON. ERtON. ERuON. ERvON. ERwON. ERxON. ERyON. ERzON. ER{ON. ER|ON. ER}ON. ER~ON. ERON. ER€ON. ER�ON. ER‚ON. ERƒON. ER„ON. ER…ON. ER†ON. ER‡ON. ERˆON. ER‰ON. ERŠON. ER‹ON. ERŒON. ER�ON. ERŽON. ER�ON. ER�ON. ER‘ON. ER’ON. ER“ON. ER”ON. ER•ON. ER–ON. ER—ON. ER˜ON. ER™ON. ERšON. ER›ON. ERœON. ER�ON. ERžON. ERŸON. ER ON. ER¡ON. ER¢ON. ER£ON. ER¤ON. ER¥ON. ER¦ON. ER§ON. ER¨ON. ER©ON. ERªON. ER«ON. ER¬ON. ER­ON. ER®ON. ER¯ON. ER°ON. ER±ON. ER²ON. ER³ON. ER´ON. ERµON. ER¶ON. ER·ON. ER¸ON. ER¹ON. ERºON. ER»ON. ER¼ON. ER½ON. ER¾ON. ER¿ON. ERÀON. ERÁON. ERÂON. ERÃON. ERÄON. ERÅON. ERÆON. ERÇON. ERÈON. ERÉON. ERÊON. ERËON. ERÌON. ERÍON. ERÎON. ERÏON. ERÐON. ERÑON. ERÒON. ERÓON. ERÔON. ERÕON. ERÖON. ER×ON. ERØON. ERÙON. ERÚON. ERÛON. ERÜON. ERÝON. ERÞON. ERßON. ERàON. ERáON. ERâON. ERãON. ERäON. ERåON. ERæON. ERçON. ERèON. ERéON. ERêON. ERëON. ERìON. ERíON. ERîON. ERïON. ERðON. ERñON. ERòON. ERóON. ERôON. ERõON. ERöON. ER÷ON. ERøON. ERùON. ERúON. ERûON. ERüON. ERýON. ERþON. ERÿON. ER ON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ER	ON. ER
ON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ERON. ER ON. ER!ON. ER"ON. ER#ON. ER$ON. ER%ON. ER&ON. ER'ON. ER(ON. ER)ON. ER*ON. ER+ON. ER,ON. ER-ON. ER.ON. ER/ON. ER0ON. ER1ON. ER2ON. ER3ON. ER4ON. ER5ON. ER6ON. ER7ON. ER8ON. ER9ON. ER:ON. ER;ON. ER<ON. ER=ON. ER>ON. ER?ON. ER@ON. ERAON. ERBON. ERCON. ERDON. EREON. ERFON. ERGON. ERHON. ERION. ERJON. ERKON. ERLON. ERMON. ERNON. EROON. ERPON. ERQON. ERRON. ERSON]P                  R67      t-]PX                  ! . R7NERTNERTNR7NR7NERTNR7NERTNR7NR7NERTNERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NERTNERTNERTNR7NERTNR7NR7NERTNERTNR7NR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NERTNERTNERTNERTNERTNERTNR7NERTNERTNR7NR7NERTNR7NR7NERTNERTNR7NR7NR7NR7NERTNERTNERTNR7NR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NERTNR7NR7NERTNERTNERTNR7NERTNERTNR7NR7NR7NERTNR7NR7NERTNERTNR7NR7NR7NERTNERTNERTNR7NR7NR7NR7NR7NERTNERTNERTNERTNR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NERTNR7NR7NERTNERTNR7NR7NERTNERTNERTNR7NERTNERTNR7NR7NERTNERTNR7NR7NR7NR7NERTNERTNR7NR7NR7NERTNERTNERTNR7NR7NR7NR7NERTNERTNERTNERTNR7NR7NR7NR7NERTNERTNERTNR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NERTNR7NR7NERTNERTNR7NR7NERTNERTNR7NR7NERTNERTNERTNR7NERTNERTNR7NR7NERTNERTNR7NR7NERTNERTNR7NR7NR7NR7NR7NERTNERTNERTNR7NR7NR7NR7NERTNERTNERTNERTNR7NR7NR7NERTNERTNERTNR7NR7NR7NERTNERTNERTNERTNERTNERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NR7NERTNERTNERTNERTNERTNERTNR7NR7NERTNERTNR7NR7NERTNERTNR7NR7NERTNERTNR7NERTNERTNERTNR7NR7NERTNERTNR7NR7NERTNERTNR7NR7NERTNR7NR7NR7NR7NR7NERTNERTNERTNERTNR7NR7NR7NERTNERTNERTNR7NR7NERTNERTNR7NERTNERTNERTNERTNR7NR7NR7NR7NR7NR7NERTNERTNERTNR7NR7NERTNERTNR7NR7NERTNERTNR7NERTNERTNERTNR7NR7NERTNERTNR7NR7NERTNR7NR7NR7NR7NERTNERTNERTNR7NR7NERTNERTNR7NERTNERTNR7NR7NERTNR7NR7NERTNERTNR7NERTNERTNERTNR7NR7NERTNR7NR7NR7NERTNERTNR7NERTNR7NERTNERTNR7NR7NERTN]P                  R67      t.]PX                  ! . ^ N^ N^ N^ N^ N^ N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^	N^
N^
N^
N^
N^
N^
N]P                  R67      t/R8 R9 lt0R# (U  z`Real roots of quadratics, cubics and quartics, and the polynomial algebra of the 5-point solver.N)Ú
NamedTupleÚTuple)ÚKORNIA_CHECK_SHAPE)Úis_exportingc                óX   € V ^8„  d   QhR\         P                  R\         P                  /# ©é   ÚcoeffsÚreturn©ÚtorchÚTensor)Úformats   "ÚeC:\Ai_Coding\apps\studio\ComfyUI\.venv\Lib\site-packages\kornia\geometry\solvers\polynomial_solver.pyÚ__annotate__r      s"   € ÷ )$ñ )$œEŸL™Lð )$¬U¯\©\ñ )$ó    c                ó4   € \        V RR.4       \        V 4      # )aL  Solve batched quadratic equations for their real roots, with zeros in place of missing ones.

``roots = solve_quadratic(coeffs)`` takes one quadratic per row, coefficients ``(B, 3)`` highest degree first,
and returns its two real roots ``(B, 2)``: a repeated root twice, and ``0.0`` in each slot without a real root,
so a row with complex roots returns ``[0.0, 0.0]``. For degree three or four, use :func:`solve_cubic` or
:func:`solve_quartic`.

.. math:: coeffs[0]x^2 + coeffs[1]x + coeffs[2] = 0

Convention:
    - The coefficients of :func:`solve_quadratic`, :func:`solve_cubic` and :func:`solve_quartic` are batched
      ``(B, k + 1)`` for degree ``k``, highest degree first; :ref:`two-view-conventions` compares this with
      ``numpy.roots``.
    - Only real roots are returned, and a repeated root is repeated. A missing real root is reported as
      ``0.0``, which is indistinguishable from a root at 0, so count real roots from the discriminant when
      it matters.
    - For ``coeffs = [a, b, c]`` and ``D = b**2 - 4 * a * c``, ``solve_quadratic`` returns
      ``[(-b + sqrt(D)) / (2 * a), (-b - sqrt(D)) / (2 * a)]``, so the order flips with the sign of ``a``.
    - A zero leading coefficient lowers the degree: with ``a = 0`` the root ``-c / b`` of the linear equation
      is in slot 0, as :func:`solve_cubic` and :func:`solve_quartic` do for their lower-degree rows.
    - Half inputs are evaluated in float32. On MPS, which has no float64 and flushes float32 subnormals in
      products, float32 inputs are solved on the CPU in float64; from about ``10**3`` rows this is slower
      than an on-device solve. The output retains the input dtype and device.

Args:
    coeffs : The coefficients of quadratic equation : ``(B, 3)``

Returns:
    A torch.Tensor of shape ``(B, 2)`` containing the real roots to the quadratic equation.

See Also:
    - :func:`solve_cubic`: the real roots of cubics, ``(B, 4)`` to ``(B, 3)``.
    - :func:`solve_quartic`: the real roots of quartics, ``(B, 5)`` to ``(B, 4)``.

Example:
    >>> coeffs = torch.tensor([[1., 4., 4.]])
    >>> roots = solve_quadratic(coeffs)

ÚBÚ3)r   Ú_solve_quadratic©r	   s   &r   Úsolve_quadraticr      s   € ôP �v  S˜zÔ*Ü˜FÓ#Ð#r   c                óX   € V ^8„  d   QhR\         P                  R\         P                  /# r   r   )r   s   "r   r   r   J   s"   € ÷ >1ñ >1œUŸ\™\ð >1¬e¯l©lñ >1r   c                ó`  € V P                   \        P                  \        P                  39   d3   \	        V P                  4       4      P                  V P                   4      # V P                   \        P                  8X  dy   V P                  P                  R8X  d^   \	        V P                  4       P                  4       4      pVP                  V P                   R7      P                  V P                  R7      # \        V 4      w  r#pW3,          ^W$,          ,          ,
          pV^ 8  pV^ 8*  p\        P                  ! V4      pV^ 8H  p	V^ 8H  p
\        P                  ! V4      p\        P                  ! W{\        P                   ! \        P                  ! VRV4      4      4      pV^ 8¬  p\        P                  ! WØV) 4      pRW>V,          ,           ,          pWy,          ( pV\        P                  ! W˜V4      ,          p\        P                  ! VV\        P                  ! VWø4      ,          V4      p\        P                  ! VVV4      p\        P                  ! VVV4      p\        P                  ! W¨V4      p\        P                  ! W”V4      ) V,          p\        P                  ! W«VVV,          V,          V,          ,
          4      p\        P                  ! V	V\        P                  ! WkV4      4      p\        P                  ! W–,          VV4      p\        P"                  ! VV.RR7      # )zaSolve quadratics as :func:`solve_quadratic` does, for a ``(B, 3)`` input that is already checked.Úmps©Údtype©Údeviceç      ð?©Údimç      à¿éÿÿÿÿ)r   r   Úfloat16Úbfloat16r   ÚfloatÚtoÚfloat32r   ÚtypeÚcpuÚdoubleÚ_scaled_quadratic_coefficientsÚ	ones_likeÚ
zeros_likeÚwhereÚsqrtÚstack)r	   ÚrootsÚaÚbÚcÚdeltaÚmask_negativeÚmask_nonpositiveÚoneÚmask_linearÚmask_b_zeroÚzeroÚ
sqrt_deltaÚb_nonnegativeÚsign_bÚqÚmask_distinctÚroot_q_over_aÚroot_c_over_qÚ	root_plusÚ
root_minusÚsafe_bÚroot_linearÚroot_0Úroot_1s   &                        r   r   r   J   sc  € ð ‡|�|œŸ™¤u§~¡~Ð6Ô6Ü §¡£Ó/×2Ñ2°6·<±<Ó@Ð@ð
 ‡|�|”u—}‘}Ô$¨¯©×);Ñ);¸uÔ)DÜ  §¡£×!4Ñ!4Ó!6Ó7ˆØ�x‰x˜fŸl™lˆxÓ+×.Ñ.°f·m±mÐ.ÓDÐDä,¨VÓ4�G€Aˆ!ð
 �E�A˜�•KÕ€Eð ˜A‘I€MØ ‘zÐô �/Š/˜!Ó
€CØ�q‘&€KØ�q‘&€Kô
 ×Ò˜EÓ"€DÜ—’Ð-´U·Z²ZÄÇÂÐL\Ð^aÐchÓ@iÓ5jÓk€Jð ˜‘F€MÜ�[Š[˜¨c¨TÓ2€FØ�˜ZÕ'Õ'Õ(€AØ&Õ4Ð5€MØœŸš K°aÓ8Õ8€MÜ—K’K ¨q´5·;²;¸}ÈaÓ3UÕ/UÐWdÓe€MÜ—’˜M¨=¸-ÓH€IÜ—’˜]¨M¸=ÓI€Jô �[Š[˜¨1Ó-€FÜ—;’;˜{¨tÓ4Ð4°vÕ=€KÜ—+’+˜k°¸qÀ;½ÐQ\Õ?\Ð_eÕ?eÕ1eÓf€Kä�[Š[˜ k´5·;²;¸}ÐT]Ó3^Ó_€FÜ�[Š[˜Õ4°d¸JÓG€FÜ�;Š;˜ Ð'¨RÔ0Ð0r   iÿ  c                ód   € V ^8„  d   QhR\         P                  R\        R\         P                  /# )r   Ú	magnitudeÚbiasr
   )r   r   Úint)r   s   "r   r   r   ”   s)   € ÷ 	ñ 	¤U§\¡\ð 	¼ð 	ÄÇÁñ 	r   c                óB  € \         P                  ! V 4      p\        VP                  4       4       Fk  p\         P                  ! \         P
                  ! V ^V,          ,          4      ^4      ^8H  p\         P                  ! WBR^V,          ,          ,          V4      pKm  	  V# )zÛReturn ``2 ** magnitude`` for an integer-valued float tensor in ``[0, bias)``, a product of exact powers of two.

Every factor and partial product is a power of two below ``2 ** bias``, so each multiplication is exact.
ç       @)r   r-   ÚrangeÚ
bit_lengthÚ	remainderÚfloorr/   )rK   rL   ÚpowerÚbitÚset_bits   &&   r   Ú_power_of_two_by_bitsrW   ”   ss   € ô
 �OŠO˜IÓ&€EÜ�T—_‘_Ó&Ö'ˆÜ—/’/¤%§+¢+¨i¸!¸S½&Õ.@Ó"AÀ1ÓEÈÑJˆÜ—’˜G¨S°Q¸µV­_Õ%<¸eÓDŠñ (ð €Lr   c                óX   € V ^8„  d   QhR\         P                  R\         P                  /# ©r   Úexponentr
   r   )r   s   "r   r   r       s"   € ÷ <ñ <¤%§,¡,ð <´5·<±<ñ <r   c                óÌ  € \         V P                  ,          w  rp\        4       '       d]   V P                  ^V,
          V^,
          4      p\	        VP                  4       V4      p\        P                  ! V^ 8  ^V,          V4      # V P                  ^V,
          V^,
          4      P                  V4      V,           pV^V,          ,          P                  V P                  4      # )a1  Return ``2 ** exponent`` for an integer-valued float tensor, exact on every backend.

``torch.exp2`` and ``torch.pow`` are not exact for integer arguments on every backend (MPS), and a scale that is
not a power of two changes the bits of the scaled row. The exponent is clamped so that both ``2 ** exponent`` and
``2 ** -exponent`` are normal floats, and is written into the exponent field of the float. The exporters have no
bit cast (``aten.view.dtype`` has no ONNX lowering), so a captured graph multiplies exact powers of two instead,
with the same result.
©
Ú_FLOAT_LAYOUTr   r   ÚclamprW   Úabsr   r/   r'   Úview)rZ   Ú	int_dtyperL   Úmantissa_bitsÚclampedrT   Úbiaseds   &      r   Ú_exact_power_of_twore       sª   € ô &3°8·>±>Õ%BÑ"€I�]Ü‡~‚~Ø—.‘.  T¥¨4°!­8Ó4ˆÜ% g§k¡k£m°TÓ:ˆÜ�{Š{˜7 Q™;¨¨E­	°5Ó9Ð9Ø�^‰^˜A �H d¨Q¥hÓ/×2Ñ2°9Ó=ÀÕD€FØ�Q˜Õ%Õ%×+Ñ+¨H¯N©NÓ;Ð;r   c                óŽ   € V ^8„  d   QhR\         P                  R\        \         P                  \         P                  3,          /# rY   ©r   r   Útuple)r   s   "r   r   r   ²   s0   € ÷ ñ ¤5§<¡<ð ´E¼%¿,¹,ÌÏÉÐ:TÕ4Uñ r   c                ó^  € \         V P                  ,          w  rp\        4       '       dx   V P                  ^V,
          V^,
          4      p\	        VP                  4       V4      p^V,          p\        P                  ! V^ 8  We4      \        P                  ! V^ 8  WV4      3# V P                  ^V,
          V^,
          4      P                  V4      pW$,           ^V,          ,          P                  V P                  4      W$,
          ^V,          ,          P                  V P                  4      3# )z`Return ``(2 ** exponent, 2 ** -exponent)`` as :func:`_exact_power_of_two` computes each of them.r\   )rZ   ra   rL   rb   rc   rT   Úinverses   &      r   Ú_exact_powers_of_twork   ²   sâ   € ä%2°8·>±>Õ%BÑ"€I�]Ü‡~‚~Ø—.‘.  T¥¨4°!­8Ó4ˆÜ% g§k¡k£m°TÓ:ˆØ�e•)ˆÜ�{Š{˜7 Q™;¨Ó7¼¿ºÀWÈqÁ[ÐRWÓ9aÐaÐaØ�n‰n˜Q �X t¨a¥xÓ0×3Ñ3°IÓ>€Gà
�.˜A˜}Õ,Õ	,×2Ñ2°8·>±>ÓBØ
�.˜A˜}Õ,Õ	,×2Ñ2°8·>±>ÓBðð r   c                ó¬   € V ^8„  d   QhR\         P                  R\        \         P                  \         P                  \         P                  3,          /# r   rg   )r   s   "r   r   r   Á   s<   € ÷ 4ñ 4¬5¯<©<ð 4¼EÄ%Ç,Á,ÔPU×P\ÑP\Ô^c×^jÑ^jÐBjÕ<kñ 4r   c           	     óî  € V P                  RR7      w  rp\        P                  ! V P                  4      pV P                  P
                  R8X  Ed   V P                  4       ^ 8”  dò   \        P                  P                  4       '       gÎ   V P                  4       P                  4       p\        P                  ! \        P                  ! \        P                  ! V^ 8H  RV4      4      4      P                  4       w  rgV\        P                   ! VP"                  4      ^,          8¼  d1   V\        P                   ! VP$                  4      ^,          8:  d   WV3# V P                  4       P'                  RR7      P                  4       p\        P(                  ! V4      p	\        P                  ! V P                  4      p\        P*                  ! VP$                  V P                  V P                  R7      p
\        P*                  ! VP"                  V P                  V P                  R7      pW",          P                  4       pW,          P                  4       P                  4       p\        P,                  ! V4      ( \        P,                  ! V4      ( ,          WÊ^,          8„  ,          WÚ^ ,          8„  ,          V^V,          ,           V^,          8  V^ 8g  V^ 8g  V^ 8g  ,          ,          ,          ,          p\        P.                  ! \        P0                  ! \        P                  ! V^ 8„  W‰4      4      4      p\        P                  ! V\3        V4      V	4      pV VR,          ,          P                  RR7      # )zLScale a quadratic exactly when its discriminant terms leave the dtype range.r    r*   r   ©r   r   r#   ©ºNNNN)Úunbindr   Úfinfor   r   r)   ÚnumelÚcompilerÚis_compilingÚdetachr_   r1   Úaminmaxr/   ÚtolistÚmathr0   ÚtinyÚmaxÚamaxr-   ÚtensorÚisfiniterS   Úlog2re   )r	   Úraw_aÚraw_bÚraw_crr   ÚabsoluteÚsmallestÚlargestrK   r9   Ú	max_valueÚ
tiny_valueÚ	b_squaredÚabs_acÚrescalerZ   Úscales   &                r   r,   r,   Á   so  € à Ÿ-™-¨B˜-Ó/Ñ€E�%Ü�KŠK˜Ÿ™Ó%€EØ‡}�}×Ñ˜UÕ" v§|¡|£~¸Ô'9Ä%Ç.Á.×B]ÑB]×B_ÒB_Ø—=‘=“?×&Ñ&Ó(ˆô "ŸKšK¬¯ª´e·k²kÀ(ÈaÁ-ÐQTÐV^Ó6_Ó(`Óa×hÑhÓjÑˆØ”t—y’y §¡Ó,¨qÕ0Ô0°WÄÇ	Â	È%Ï)É)Ó@TÐWXÕ@XÔ5XØ Ð&Ð&Ø—
‘
“×!Ñ! bÐ!Ó)×0Ñ0Ó2€IÜ
�/Š/˜)Ó
$€CÜ�KŠK˜Ÿ™Ó%€EÜ—’˜UŸY™Y¨v¯}©}ÀFÇLÁLÔQ€IÜ—’˜eŸj™j°·±ÀfÇlÁlÔS€JØ•×&Ñ&Ó(€IØ�m×#Ñ#Ó%×)Ñ)Ó+€Fô
 
�Š˜	Ó	"Ð"Ü�>Š>˜&Ó!Ð
!õ	"à 1•}Ñ$õ	&ð  •NÑ"õ	$ð ˜˜F�
Õ" Z°"¥_Ñ4¸%À1¹*È%ÐSTÉ*ÐY^ÐbcÑYcÕIdÕ9eÕfõ		hð ô �{Š{œ5Ÿ:š:¤e§k¢k°)¸a±-ÀÓ&PÓQÓR€HÜ�KŠK˜Ô!4°XÓ!>ÀÓD€EØ�U˜7•^Õ#×+Ñ+°Ð+Ó3Ð3r   c                óX   € V ^8„  d   QhR\         P                  R\         P                  /# r   r   )r   s   "r   r   r   ã   s"   € ÷ 6.ñ 6.œŸ™ð 6.¬¯©ñ 6.r   c                ó&   € \        V 4      ^ ,          # )aw  Solve batched cubic equations for their real roots, with zeros in place of missing ones.

``roots = solve_cubic(coeffs)`` takes one cubic per row, coefficients ``(B, 4)`` highest degree first, and
returns its three real roots ``(B, 3)``, unsorted: a repeated root as often as it repeats, and ``0.0`` in each
slot without a real root, after the real ones. For degree two or four, use :func:`solve_quadratic` or
:func:`solve_quartic`.

.. math:: coeffs[0]x^3 + coeffs[1]x^2 + coeffs[2]x + coeffs[3] = 0

Convention:
    - Coefficient layout and zero padding as :func:`solve_quadratic`. Three real roots are returned unsorted,
      and a single real root is in slot 0. Where the discriminant is within rounding of 0, the cubic's values
      at its stationary points, evaluated with compensated Horner on the input coefficients, decide between
      one root, a double root and three roots.
    - A zero leading coefficient lowers the degree, and the roots of the remaining polynomial come first.
    - The closed form is evaluated on the row scaled by an exact power of two to a unit root bound, and the
      roots are scaled back, so its intermediates neither overflow nor underflow for a tiny leading coefficient
      or for roots far from unit scale (#4914).
    - Half inputs are evaluated in float32. Float32 cubics are solved in float64 (on MPS, which has no
      float64, on the CPU), so a row's roots do not depend on the rest of its batch. On MPS, beyond roughly
      ``5 * 10**5`` rows this is slower than an on-device solve. The output retains the input dtype and device.

Args:
    coeffs : The coefficients cubic equation : ``(B, 4)``

Returns:
    A torch.Tensor of shape ``(B, 3)`` containing the real roots to the cubic equation.

See Also:
    - :func:`solve_quadratic`: the real roots of quadratics, ``(B, 3)`` to ``(B, 2)``.
    - :func:`solve_quartic`: the real roots of quartics, ``(B, 5)`` to ``(B, 4)``.

Example:
    >>> solve_cubic(torch.tensor([[1., 0., 0., 1.]]))
    tensor([[-1.,  0.,  0.]])

.. note::
   At the acos boundary reached by a repeated (or near-repeated) real root, backward suppresses
   the derivative of the acos argument to keep gradients finite. Repeated-root derivatives are
   undefined; this is a surrogate convention, not a mathematical Jacobian. A double root that the
   cubic's values at its stationary points identify takes the derivative of that stationary point, and
   the third root keeps the sum of the roots at ``-b / a``. :func:`solve_quartic` inherits these
   conventions for the rows it solves as cubics.

.. note::
   Known limitation, not planned to be fixed: under :func:`torch.compile` with the Inductor backend on CUDA,
   Triton contracts a multiplication followed by an addition into one fused multiply-add by default. That
   breaks the error-free transformations of the compensated evaluation at the stationary points, so an exact
   double root can come back as a single root: 1 % of exact ``(x - p)(x - q)^2`` rows in float32 and 2 % in
   float64. Eager execution, other backends and Inductor on CPU are not affected, and
   ``torch._inductor.config.emulate_precision_casts = True`` turns the contraction off.

)Ú_solve_cubic_with_countr   s   &r   Úsolve_cubicr�   ã   s   € ôl # 6Ó*¨1Õ-Ð-r   c                óŽ   € V ^8„  d   QhR\         P                  R\        \         P                  \         P                  3,          /# r   rg   )r   s   "r   r   r     s0   € ÷  ñ  ¤E§L¡Lð  ´U¼5¿<¹<ÌÏÉÐ;UÕ5Vñ  r   c                ó4   € \        V RR.4       \        V 4      # )zHSolve a cubic as :func:`solve_cubic` does and also count its real roots.r   Ú4)r   Ú_solve_cubicr   s   &r   rŽ   rŽ     s   € ä�v  S˜zÔ*Ü˜ÓÐr   c                óš   € V ^8„  d   QhR\         P                  R\        R\        \         P                  \         P                  3,          /# )r   r	   Ú_allow_promotionr
   ©r   r   Úboolrh   )r   s   "r   r   r   "  s?   € ÷ kñ kœŸ™ð k¼ð kÌÌuÏ|É|Ô]b×]iÑ]iÐOiÕIjñ kr   c           
     ób$  aza{a|€ V P                   \        P                  \        P                  39   d:   \	        V P                  4       V4      w  r#VP                  V P                   4      V3# V P                   \        P                  8X  d²   V'       dª   V P                  P                  R8X  d   V P                  4       P                  4       MV P                  4       p\	        VR4      w  r#VP                  V P                   R7      P                  V P                  R7      VP                  V P                  R7      3# V P                  RR7      w  rVrx\        P                  ! V4      o|\        P                  ! V4      p	V^ 8H  p
V^ 8H  pV
( ozW«( ,          pW«,          V^ 8g  ,          p\        P                  ! SzWY4      pVP!                  4       pWï,
          V,          o{VzV{V|3R lWo,          W,          W�,          3 4       w  ppp\        P"                  ! \        P"                  ! VP%                  4       VP%                  4       P'                  4       4      VP%                  4       P)                  R4      4      P!                  4       pV^ 8„  p\        P*                  ! \        P,                  ! \        P                  ! VVV	4      4      4      ^,           p\        P                  ! VVS|4      p\/        V4      w  ppVV,          pVV,          V,          pVV,          V,          V,          pVV,          p^V,          V,
          ^	,          p^	V,          V,          ^V,          ,
          ^V,          V,          ,
          ^6,          pVV,          V,          pVVV,          ,           pV^,          pV^ 8H  pV^ 8H  pSzV,          p SzV( ,          p!V V( ,          p"V V,          p#V!V^ 8*  ,          p$V!V^ 8„  ,          p%\        P0                  P3                  4       p&\        P4                  ! V P                   4      P6                  p'\        P8                  ! 4       ;_uu_ 4        V^V,          ,
          p(V!V(^ 8„  ,          VP%                  4       ^ V',          VP%                  4       VV,          ,           ,          8*  ,          p)R	R	R	4       \        P                  ! Sz4      p*V&'       d   R
;p+;p,;p-;p.;p/;p0p1MQ\        P:                  ! X)V"V#V$V%WÍ.4      p2V2P=                  R4      P?                  4       p3V3w  p+p,p-p.p/p0p1T.;'       g    T+p.V+'       EdÜ   V\        P                  ! V^ 8¬  RR4      \        P                  ! X)X(V	4      P'                  4       ,          ,           ) ^,          p4V^\        P                  ! V)V4V	4      ,          ,          p5\        P8                  ! 4       ;_uu_ 4        \        P:                  ! V4V5.R4      VR,          ,          p6\        P                  ! SzR,          V R4      p7\A        V7V64      w  p8p9p:R V:P                  R4       4       w  p;p<p=p>^V;,          V6,          ^V<,          ,           V6,          V=,           p?V?PC                  4       ^V;,          V6,          ^V<,          ,           P%                  4       ,          p@V8P%                  4       V9V@,           8„  pAV:^ 8H  V7^ 8g  ,          P=                  R4      pBV)VB( ,          \        PD                  ! V8V9,           V@,           4      PG                  R4      ,          pCVCVAR,          ( ,          VAR,          ,          pDVDVCVAR,          ,          VAR,          ( ,          ,          p*VCVAPG                  R4      ,          V8R,          V8R,          ,          ^ 8  ,          pER	R	R	4       \        P                  ! XDV4V54      pF\        P:                  ! V) ^VF,          ,
          VFVF.R4      pGV$XE,          V*( ,          p$V%VE( ,          V*( ,          p%S|pHV,'       d�   \        P                  ! V"VS|4      pI\        P                  ! V"VV	4      pJ\        PH                  ! VJ4      \        P(                  ! ^VJP%                  4       ,          R4      ,          pKVKVIVK,          ,
          V,
          pHS|R,          PK                  R^4      pLV.'       EdÜ   \        P                  ! V$VV	) 4      pM\        P                  ! V$VS|4      pNVMVM,          VM,          pO\        PL                  ! VN\        P&                  ! VO) 4      ,          RRR7      pPVPP%                  4       R8¬  pQ\        P                  ! VQVPP!                  4       PO                  4       \        P                  ! VQS|VP4      PO                  4       4      pR\        P&                  ! VM) 4      pS\        P:                  ! ^VS,          \        PP                  ! VRR,          4      ,          V,
          ^VS,          \        PP                  ! VR^\R        PT                  ,          ,           R,          4      ,          V,
          ^VS,          \        PP                  ! VR^\R        PT                  ,          ,           R,          4      ,          V,
          .RR7      pLS|pTV/'       Ed   \        P                  ! V%VV	4      pU\        P                  ! V%VV	4      pV\        P                  ! V%VV	4      pW\        P(                  ! VVP%                  4       \        P&                  ! VW4      ,           R4      pX\        P                  ! VV^ 8  VX) VX4      pXVU) VX,          pYVU^ 8„  VXVX,          RVU,          8  ,          pZ\        P                  ! VZ^VV,          VXVX,          VYVY,          ,           VU,           ,          VXVY,           4      p[V[V,
          pTS|R,          PK                  R^4      p\V,'       d9   \        P                  ! V"R,          \        P:                  ! XHS|S|.RR7      X\4      p\V-'       d8   \        P                  ! V#R,          V) R,          PK                  R^4      X\4      p\V.'       d    \        P                  ! V$R,          XLX\4      p\V/'       d9   \        P                  ! V%R,          \        P:                  ! XTS|S|.RR7      X\4      p\V+'       d    \        P                  ! V*R,          XGX\4      p\X\VR,          ,          p\\        P                  ! V#V$,          V*,          ^\        P                  ! Sz^^ 4      4      p]V\P%                  4       PW                  RR
R7      p^V\PY                  ^V^4      P[                  ^4      p_V_P!                  4       p`\        P                  ! V`^ 8H  V	V`4      paVP!                  4       Va,          pbVP!                  4       ) Vb,          pcVcP%                  4       P'                  4       pdSzV*( ,          V`^ 8g  ,          V`P%                  4       \\        Vd,          8„  ,          ^V`P%                  4       ,          V8¬  ,          peV&'       dÂ   \        P                  ! XeX_V	4      pf\        P                  ! VeWY4      pg\        P                  ! VeVS|4      ph\        P                  ! VeVS|4      pi\_        VgVhViVfV_X^X\4      w  pjpk\        P                  ! VeR,          VjV\4      p\\        P                  ! Ve\        P                  ! Vk^^4      X]4      p]MÈ\a        XeP=                  4       4      '       dª   XePc                  4       P[                  ^4      plX_Vl,          pm\_        VVl,          VVl,          VVl,          VmPe                  4       VmX^Vl,          X\Vl,          4      w  pjpkV\Pg                  Vl3Vj4      p\X]Pg                  Vl3\        P                  ! Vk^^4      4      p]\        P                  ! SzR,          X\S|R,          4      p\        P                  ! SzX]^ 4      pV0'       dé   \        P                  ! VR,          V R,          \        P:                  ! V	S|S|.RR7      4      pn\i        Vn4      po\        Pj                  ! VoS|R,          .RR7      pp\m        Vn4      w  pqprpsVrVr,          ^VqVs,          ,          ,
          pt\        P                  ! VR,          VpV4      p\        P                  ! V\        P                  ! Vt^ 8  ^ ^4      V4      pV1'       dã   \        P                  ! W×V	4      pu\        P                  ! WØS|4      pv\        P                  ! WÕS|4      pw\        P                  ! WÖS|4      pxVv) Vu,          pyVyVwVy,          Vx,           Vy,          Vy,          Vu,          ,
          py\        P                  ! VR,          \        P:                  ! VyS|S|.RR7      V4      p\        P                  ! V^V4      pW#3#   + '       g   i     EL^; i  + '       g   i     E
Lt; i)zhSolve and count as :func:`_solve_cubic_with_count` does, for a ``(B, 4)`` input that is already checked.r   Fr   r   r    c           
   3   ó¸   <"  € T FO  p\         P                  ! SV\         P                  ! VP                  4       S,          R R7      ,
          S4      x € KQ  	  R# 5i)ç        )ÚnanN)r   r/   Ú
nan_to_numrv   )Ú.0r@   Ú
mask_cubicÚrelative_stepr<   s   & €€€r   Ú	<genexpr>Ú_solve_cubic.<locals>.<genexpr>I  sG   øé € ð áAˆAô 	�Š�J ¤E×$4Ò$4°Q·X±X³ZÀ-Õ5OÐUXÔ$YÕ YÐ[_×`Ð`ÛAùs   ƒAAr   ç      @NTc              3   ó2   "  € T F  qR,          x € K  	  R# 5i©rp   Nro   © ©r�   Úvs   & r   r    r¡   ˆ  s   é € Ð)PÑ>O¸¨G¯*ª*Ó>Oùó   ‚)Úminr{   g)\�Âõ(@©r!   Úkeepdimr#   çUUUUUUÕ?ç      ð¿ro   ©rp   é    )rp   é   ©rp   ºr°   NN)7r   r   r$   r%   r“   r&   r'   r(   r   r)   r*   r+   rq   r.   r-   r/   rv   Úmaximumr_   r0   ÚpowrS   r   rk   rt   ru   rr   ÚepsÚno_gradr1   Úanyrx   Ú_compensated_hornerÚsquarer~   ÚallÚsignÚexpandr^   ÚacosÚcosry   ÚpiÚargmaxÚgatherÚsqueezeÚ_DOMINANT_ROOT_RATIOÚ_cubic_roots_beside_dominantr—   ÚnonzeroÚcloneÚ	index_putr   Úcatr,   )}r	   r•   r2   Únum_realÚprecise_coeffsr3   r4   r5   Údr9   Úmask_a_zeror;   Úmask_second_orderÚmask_first_orderÚsafe_aÚ
detached_aÚb_aÚc_aÚd_aÚboundÚpositive_boundrZ   r‹   Ú	inv_scaleÚb_a2r@   ÚrÚq3ÚdiscriminantÚshiftÚq_zeroÚr_zeroÚcubic_q_zeroÚcubic_q_nonzeroÚmask_q_onlyÚmask_qr_zeroÚ
mask_threeÚmask_oneÚ	compilingrµ   ÚspreadÚ	ambiguousr+   Úhas_ambiguousÚ
has_q_onlyÚhas_qr_zeroÚ	has_threeÚhas_oneÚhas_second_orderÚhas_first_orderÚflagsÚfoundÚfirstÚsecondÚxÚoriginalÚvalueÚerrorÚscaledÚleadÚ	quadraticÚlinearÚ_ÚslopeÚdriftÚcertainÚflushedÚ	decidableÚat_firstÚ
three_realÚdouble_rootÚdouble_rootsÚq_only_rootÚq_only_qÚq_only_rÚa_q_onlyÚthree_rootsÚthree_qÚthree_rÚthree_q3ÚratioÚat_boundaryÚthetaÚsqrt_qÚone_rootÚone_qÚone_rÚone_dÚa_oneÚb_oneÚquotient_is_betterÚsum_abÚcubic_rootsÚcubic_countÚslot0ÚdominantÚdominant_detachedÚsafe_dominantÚdetached_leadÚdetached_productÚother_scaleÚmask_dominantÚdominant_for_vietaÚa_for_vietaÚc_for_vietaÚd_for_vietaÚdominant_rootsÚpair_is_realÚrowsÚdominant_rowsÚquad_coeffsÚquadratic_rootsÚquadratic_paddedÚquadratic_aÚquadratic_bÚquadratic_cÚquadratic_deltaÚfirst_cÚfirst_dÚfirst_aÚfirst_bÚ
first_rootrž   rŸ   r<   s}   &&                                                                                                                        @@@r   r“   r“   "  sM  ú€ ð ‡|�|œŸ™¤u§~¡~Ð6Ô6Ü& v§|¡|£~Ð7GÓH‰ˆØ�x‰x˜Ÿ™Ó% xÐ/Ð/ð ‡|�|”u—}‘}Ô$×)9ð 39·-±-×2DÑ2DÈÔ2M˜Ÿ™›×,Ñ,Ô.ÐSY×S`ÑS`ÓSbˆÜ& ~°uÓ=‰ˆØ�x‰x˜fŸl™lˆxÓ+×.Ñ.°f·m±mÐ.ÓDÀhÇkÁkÐY_×YfÑYfÀkÓFgÐgÐgà—‘ 2�Ó&�J€Aˆ!Ü×Ò˜AÓ€DÜ
�/Š/˜!Ó
€CØ�q‘&€KØ�q‘&€KØ�€JØ# lÕ2ÐØ"Õ0°A¸±FÕ;Ðô �[Š[˜ QÓ,€FØ—‘“€JØÕ(¨JÕ6€Möà•. !¥.°!µ.ÑAó�M€Cˆˆcô �MŠMœ%Ÿ-š-¨¯©«	°3·7±7³9·>±>Ó3CÓDÀcÇgÁgÃiÇmÁmÐT]ÓF^Ó_×fÑfÓh€EØ˜Q‘Y€NÜ�{Š{œ5Ÿ:š:¤e§k¢k°.À%ÈÓ&MÓNÓOÐRSÕS€HÜ�{Š{˜>¨8°TÓ:€HÜ+¨HÓ5Ñ€Eˆ9Ø
�	�/€CØ
�	�/˜IÕ
%€CØ
�	�/˜IÕ
%¨	Õ
1€CØ��9€DØ	
ˆS��4�˜1Õ€AØ	
ˆS��3�˜˜c�Õ	! A¨¥G¨d¥NÕ	2°bÕ8€AØ	
ˆQ���€BØ˜˜A�•:€LØ�!�G€Eà�!‰V€FØ�!‰V€FØ Õ&€LØ  F 7Õ*€OØ & Õ(€KØ &Õ(€LØ  L°AÑ$5Õ6€JØ ,°Ñ"2Õ3€Hô —‘×+Ñ+Ó-€IÜ
�+Š+�f—l‘lÓ
#×
'Ñ
'€CÜ	�Š��Ø˜˜C�•ˆØ# v°¡zÕ2°l×6FÑ6FÓ6HÈBÐQTÍHÐXZ×X^ÑX^ÓX`ÐcdÐghÕchÕXhÕLiÑ6iÕjˆ	÷ 
ô ×Ò˜jÓ)€F÷ ØnrÐrˆÐr˜
Ðr [Ðr°9Ðr¸wÐrÐIYÑ\kä—’Ø˜ \°:¸xÐIZÐmó
ˆð —	‘	˜"“×$Ñ$Ó&ˆØhmÑeˆ�z ;°	¸7ÐDTÐVeØ×.Ð. ˆ	ß€}àœŸš C¨1¡H¨c°4Ó8¼5¿;º;ÀyÐRXÐZ]Ó;^×;cÑ;cÓ;eÕeÕeÐfÐijÕjˆØ˜œEŸKšK¨	°5¸#Ó>Õ>Õ?ˆÜ�]Š]�_�_Ü—’˜U F˜O¨RÓ0°5¸µ>ÕAˆAÜ—{’{ :¨gÕ#6¸ÀÓDˆHÜ#6°xÀÓ#CÑ ˆE�5˜&Ù)P¸f¿m¹mÈBÔ>OÓ)PÑ&ˆD�)˜V QØ˜•X •\ A¨	¥MÕ1°QÕ6¸Õ?ˆEØ—L‘L“N a¨$¥h°¥l°Q¸µ]Õ&B×%GÑ%GÓ%IÕIˆEØ—i‘i“k E¨E¥MÑ1ˆGð  !™¨°A©Õ6×;Ñ;¸BÓ?ˆGØ! W HÕ,¬u¯~ª~¸eÀe½mÈeÕ>SÓ/T×/XÑ/XÐY[Ó/\Õ\ˆIØ  G¨D¥M >Õ1°G¸DµMÕAˆHØ ¨W°T­]Õ!:¸gÀd½m¸^Õ!KÕLˆFØ" W§[¡[°£_Õ4¸¸d½ÀeÈDÅkÕ8QÐTUÑ8UÕVˆJ÷ ô —k’k (¨E°6Ó:ˆÜ—{’{ S D¨1¨{­?Õ$:¸KÈÐ#UÐWYÓZˆØ  :Õ-°&°Õ8ˆ
Ø˜z˜kÕ)¨V¨GÕ3ˆà€KßÜ—;’;˜{¨A¨tÓ4ˆÜ—;’;˜{¨A¨sÓ3ˆÜ—:’:˜hÓ'¬%¯)ª)°A¸¿¹»Õ4FÈ	Ó*RÕRˆØ ¨HÕ!4Õ4°uÕ<ˆð �w•-×&Ñ& r¨1Ó-€Kß€yÜ—+’+˜j¨!¨c¨TÓ2ˆÜ—+’+˜j¨!¨TÓ2ˆØ˜WÕ$ wÕ.ˆÜ—’˜G¤e§j¢j°(°Ó&;Õ;ÀÈ3ÔOˆØ—i‘i“k SÑ(ˆÜ—’˜K¨¯©«×)<Ñ)<Ó)>ÄÇÂÈKÐY]Ð_dÓ@e×@jÑ@jÓ@lÓmˆÜ—’˜W˜HÓ%ˆÜ—k’kà�F•
œUŸYšY u¨s¥{Ó3Õ3°eÕ;Ø�F•
œUŸYšY¨°´D·G±GµÕ(;¸sÕ'BÓCÕCÀeÕKØ�F•
œUŸYšY¨°´D·G±GµÕ(;¸sÕ'BÓCÕCÀeÕKðð
 ô
ˆð €Hß€wÜ—’˜H a¨Ó-ˆÜ—’˜H a¨Ó-ˆÜ—’˜H l°CÓ8ˆÜ—	’	˜%Ÿ)™)›+¬¯
ª
°5Ó(9Õ9¸9ÓEˆÜ—’˜E A™I¨ v¨uÓ5ˆØ�˜•ˆØ# a™i¨E°E­M¸DÀ5½LÑ,HÕIÐÜ—’Ð/°°Uµ¸eÀe½mÈeÐV[ÍmÕ>[Ð^cÕ>cÕ1dÐfkÐnsÕfsÓtˆØ˜E•>ˆà�w•-×&Ñ& r¨1Ó-€KßÜ—k’k +¨gÕ"6¼¿ºÀ[ÐRVÐX\ÐD]ÐceÔ8fÐhsÓtˆßÜ—k’k ,¨wÕ"7¸5¸&À'Õ9J×9QÑ9QÐRTÐVWÓ9XÐZeÓfˆßÜ—k’k *¨WÕ"5°{ÀKÓPˆßÜ—k’k (¨7Õ"3´U·[²[À(ÈDÐRVÐAWÐ]_Ô5`ÐbmÓnˆßÜ—k’k &¨¥/°<ÀÓMˆØ  g¥Õ.€KÜ—+’+˜l¨ZÕ7¸&Õ@À!ÄUÇ[Â[ÐQ[Ð]^Ð`aÓEbÓc€Kð
 �O‰OÓ×$Ñ$¨°TÐ$Ó:€EØ×!Ñ! ! UÓ+×3Ñ3°AÓ6€HØ Ÿ™Ó)ÐÜ—K’KÐ 1°QÑ 6¸Ð=NÓO€MØ—H‘H“J Õ.€MØŸ™›
�{ ]Õ2ÐØ"×&Ñ&Ó(×-Ñ-Ó/€Kð
 	Øˆ'õ	à Ñ!õ	#ð × Ñ Ó"Ô%9¸KÕ%GÑGõ	Ið Ð ×$Ñ$Ó&Õ&¨%Ñ/õ		1ð ÷ Ü"Ÿ[š[¨¸À#ÓFÐÜ—k’k -°Ó8ˆÜ—k’k -°°DÓ9ˆÜ—k’k -°°DÓ9ˆÜ'CØ˜ kÐ3EÀxÐQVÐXcó(
Ñ$ˆ˜ô —k’k -°Õ"8¸.È+ÓVˆÜ—k’k -´·²¸\È1ÈaÓ1PÐR]Ó^‰Ü	ˆm×ÑÓ!×	"Ò	"ð ×$Ñ$Ó&×.Ñ.¨qÓ1ˆØ  �ˆÜ'CØˆd�G�Q�t•W˜a �g }×':Ñ':Ó'<¸mÈUÐSWÍ[ÐZeÐfjÕZkó(
Ñ$ˆ˜ð "×+Ñ+¨T¨G°^ÓDˆØ!×+Ñ+¨T¨G´U·[²[ÀÈqÐRSÓ5TÓUˆô �KŠK˜
 7Õ+¨[¸$¸w½-ÓH€EÜ�{Š{˜: {°AÓ6€HßÜ—k’kÐ"3°GÕ"<¸fÀU½mÌUÏ[Ê[ÐZ]Ð_cÐeiÐYjÐprÔMsÓtˆÜ*¨;Ó7ˆÜ Ÿ9š9 o°t¸Gµ}Ð%EÈ2ÔNÐÜ0NÈ{Ó0[Ñ-ˆ�[ +Ø%¨Õ3°a¸;ÈÕ;TÕ6UÕUˆÜ—’Ð-¨gÕ6Ð8HÈ%ÓPˆÜ—;’;Ð0´%·+²+¸oÐPQÑ>QÐSTÐVWÓ2XÐZbÓcˆçÜ—+’+Ð.°3Ó7ˆÜ—+’+Ð.°4Ó8ˆÜ—+’+Ð.°4Ó8ˆÜ—+’+Ð.°4Ó8ˆØ�X Õ'ˆ
Ø 7¨ZÕ#7¸'Õ#AÀZÕ"OÐR\Õ"\Ð_fÕ"fÕfˆ
Ü—’Ð,¨WÕ5´u·{²{ÀJÐPTÐVZÐC[ÐacÔ7dÐfkÓlˆÜ—;’;Ð/°°HÓ=ˆØˆ?Ð÷{ 
�ˆú÷( �_ˆ_ús    ÑAAH	×GAHÁH	AH	ÁHAH.	c                óN  € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\         P                  R\        \         P                  \         P                  3,          /# )	r   r3   r5   rË   r"  r  r  Úpreviousr
   rg   )r   s   "r   r   r     s�   € ÷ Nñ NÜ‡|�|ðNä‡|�|ðNô ‡|�|ðNô Ÿ™ð	Nô
 �l‰lðNô �<‰<ðNô �l‰lðNô Œ5�<‰<œŸ™Ð%Õ&ñNr   c                óô  € W,          pV) V,          pWV,          ,           V,          p	\        \        P                  ! \        P                  ! V	4      V	) V.RR7      4      p
W™,          ^V,          ,
          ^ 8¬  p\        P                  ! \        P
                  ! V^,           ^,          V^,           ^,          .RR7      RR7      P                  pVP                  ^V4      pWÚP                  R4      ,
          P                  4       P                  R4      WÚ,
          P                  4       P                  R4      8  p\        P                  ! VR,          V
P                  R4      V
4      p
\        P                  ! V4      P                  ^WTR,          4      P                  ^WÊ4      p\        P                  ! V4      p\        P                  ! VVV.RR7      p\        P                  ! VR,          VV4      V3# )a3  Complete a cubic's dominant root with Vieta's quadratic for the other two, row by row.

``dominant_for_vieta`` is ``dominant`` on the rows that use the result and a safe placeholder elsewhere. The other
two roots take the slots left by ``slot0`` in the order closest to the ``previous`` closed-form values.
r    r#   ro   )r   r   r1   r-   ÚsortrÈ   ÚvaluesrÁ   Úflipr_   Úsumr/   r.   Úscatter)r3   r5   rË   r"  r  r  r7  r÷   ÚproductÚtotalÚothersr'  ÚrestÚprevious_restÚswapÚ	with_pairr<   Úalones   &&&&&&&           r   rÄ   rÄ     s‚  € ð Õ!€DØˆb�4�i€GØÐ'Õ'Õ'¨4Õ/€EÜœeŸkšk¬5¯?ª?¸5Ó+AÀEÀ6È7Ð*SÐY[Ô\Ó]€FØ•= 1 w¥;Õ.°!Ñ3€LÜ�:Š:”e—i’i %¨!¥)¨q¥°5¸1µ9Àµ/Ð BÈÔKÐQSÔT×[Ñ[€DØ—O‘O A tÓ,€MØŸK™K¨›OÕ+×0Ñ0Ó2×6Ñ6°rÓ:¸mÕ>T×=YÑ=YÓ=[×=_Ñ=_Ð`bÓ=cÑc€DÜ�[Š[˜˜g�¨¯©°B«¸Ó@€FÜ× Ò  Ó*×2Ñ2°1°eÀgÕ=NÓO×WÑWÐXYÐ[_Óh€IÜ×Ò˜HÓ%€DÜ�KŠK˜ 4¨Ð.°BÔ7€EÜ�;Š;�| GÕ,¨i¸Ó?ÀÐMÐMr   c                óš   € V ^8„  d   QhR\         P                  R\        R\        \         P                  \         P                  3,          /# ©r   r	   Úpolishr
   )r   r   r—   r   )r   s   "r   r   r   -  s:   € ÷ .ñ .œeŸl™lð .´Dð .ÄEÌ%Ï,É,ÔX]×XdÑXdÐJdÕDeñ .r   c           
     óÜ
  € V P                  ^4      w  r#rEW2,          WB,          WR,          r‡p\        P                  ! 4       ;_uu_ 4        V^,          p	WvV	,          ,
          p
^V	,          V	,          V,
          V	,          V,           pRV,          V,          Wª,          V
,          ^,          ,           pRVP                  4       ,          V
P	                  4       P                  ^4      ^,          ,           pV^ \        P                  ! V P                  4      P                  ,          V,          8*  pVP                  ^ R7      P                  4       pVRV,          ,
          V) RV,          ,
          pp\        P                  ! VP	                  4       P                  R4      V4      \        P                  ! VP	                  4       P                  R4      V4      ,           pV
) ^,          P                  ^ R7      P                  4       p\        P                  ! V^ 8„  V\        P                  ! V4      4      p\        P                  ! RV,          VP                  ^4      ,          P                  R	^4      4      ^,          p\        P                  ! R^\         P"                  ,          ^,          ^\         P"                  ,          ^,          .VP                  VP$                  R7      p^VR
,          ,          \        P&                  ! VR
,          V,
          4      ,          p\        P                  ! VR
,          VVR
,          P)                  R	^4      4      V	R
,          ,
          pRRR4       V'       g0   X\        P*                  ! \        P                  ! X4      Wî.^4      3# XVR
,          ,           V,          VR
,          ,           V,          VR
,          ,           p^V,          ^VR
,          ,          ,           V,          VR
,          ,           p^VP                  4       ,          ^VR
,          P	                  4       ,          VP	                  4       ,          ,           VR
,          P	                  4       ,           pVP	                  4       ^\        P                  ! V P                  4      P                  ,          V,          8„  pV\        P                  ! VV\        P                  ! V4      4      ,          pV\        P                  ! VV\        P,                  ! V4      4      ,
          p\        P*                  ! \        P                  ! X4      Wî.^4      pVV3#   + '       g   i     EL ; i)aþ  Real roots ``(B, 3)`` of the cubics ``coeffs (B, 4)``, highest degree first, and a mask of the genuine ones.

Cardano's formula for one real root, the trigonometric one for three, followed by a Newton step. A cubic with one
real root repeats it in the two masked slots, so a caller builds every candidate from finite roots and masks
afterwards. The caller chooses a well-conditioned pencil parametrization with a nonzero leading coefficient.

A private kernel for the seven-point solvers rather than :func:`solve_cubic`, whose public contract differs where a
hot loop cares: it pads missing roots with 0.0, indistinguishable from a genuine root at 0, and defines a
surrogate backward at repeated roots. The private kernel assumes a nonzero leading coefficient.
Here the closed form runs without gradient and the Newton step carries it:
at a simple root that is the implicit-function derivative ``-(dp/dc) / p'(x)``, and the ``clamp``-guarded
``sqrt``, ``acos`` and cube roots of the closed form, whose derivatives are unbounded at their bounds (#4229),
never enter the backward pass. At a repeated root ``p'(x) = 0``; the division is guarded and the gradient finite.
``polish=False`` returns the detached closed form for Ferrari, whose own root polishing supplies the Jacobian.
ç      Ð?©r©   ç      à?rš   ©r   r   Nr¬   r"   r#   ro   )rq   r   r¶   r¹   r_   r´   rr   r   rµ   r^   r0   Úcopysignr/   r-   r½   r}   ry   r¿   r   r¾   r¼   r1   r.   )r	   rH  Úc3Úc2Úc1Úc0r3   r4   r5   Úa3Úpr@   rÚ   Údiscriminant_scaleÚthreeÚrootÚuÚwÚsingleÚradiusÚsafe_radiusÚangleÚoffsetsÚtriplerò   rô   rû   Úslope_scaleÚsimpleÚ
correctionÚvalids   &&                             r   Ú_solve_cubic_realrd  -  s¥  € ð  —]‘] 1Ó%�N€BˆBØ�g�r•w ¥ˆ!€AÜ	�Š��Ø��UˆØ�B•�JˆØ��V�b�[˜1�_ Õ" QÕ&ˆØ˜a•x !•| a¥e¨a¥i°"¥nÕ4ˆà! A§H¡H£JÕ.°·±³·±¸Q³À"Õ1DÕDÐØ ¤U§[¢[°·±Ó%>×%BÑ%BÕ BÐEWÕ WÑWˆØ×!Ñ! aÐ!Ó(×-Ñ-Ó/ˆØ�c˜A•g�~ ˜u s¨Q¥w�ˆ1ˆÜ—’ §¡£§¡¨EÓ 2°AÓ6¼¿ºÈÏÉËÏÉÐTYÓHZÐ\]Ó9^Õ^ˆØ�"�q•&—‘ A�Ó&×+Ñ+Ó-ˆÜ—k’k &¨1¡*¨f´e·o²oÀfÓ6MÓNˆÜ—
’
˜D 1�H {§¡°qÓ'9Õ9×@Ñ@ÀÀQÓGÓHÈ1ÕLˆÜ—,’,  Q¬¯©¥[°1¥_°a¼$¿'¹'µkÀAµoÐFÈbÏhÉhÐ_a×_hÑ_hÔiˆØ�V˜G•_Õ$¤u§y¢y°°wµÀ'Õ1IÓ'JÕJˆÜ�KŠK˜˜g�¨°°wµ×0FÑ0FÀrÈ1Ó0MÓNÐQSÐT[ÕQ\Õ\ˆ÷! 
÷" Ø”%—+’+œuŸš¨uÓ5°uÐDÀaÓHÐHÐHØ�!�G•*�n Õ! A g¥JÕ.°!Õ3°a¸µjÕ@€EØ��U�Q˜˜7�•^Õ# qÕ(¨1¨W­:Õ5€Eð �a—h‘h“j•. 1 q¨¥z§~¡~Ó'7Õ#7¸!¿%¹%»'Õ#AÕAÀAÀgÅJÇNÁNÓDTÕT€KØ�Y‰Y‹[˜1œuŸ{š{¨6¯<©<Ó8×<Ñ<Õ<¸{ÕJÑJ€FØœŸš V¨U´E·O²OÀEÓ4JÓKÕK€JØ	ŒE�KŠK˜ 
¬E×,<Ò,<¸ZÓ,HÓIÕI€AÜ�KŠKœŸš¨Ó/°Ð>ÀÓB€EØˆeˆ8€O÷9 
�ˆús   Á	LUÕU+	c                   ó0   a € ] tR tRt o RtV 3R ltRtV tR# )Ú_QuarticColumnsi^  zÿDetached ``(B, 1)`` columns of the monic quartic ``x^4 + a x^3 + b x^2 + c x + d``.

They feed root classification and rounding-error bounds only, never a derivative, so the derivative
coefficients and the magnitudes are formed once for every evaluation.
c                óº  <€ V ^8„  d   Qh/ S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R	&   S[ P                  ;R
&   S[ P                  ;R&   S[ P                  ;R&   S[ P                  ;R&   # )r   r3   r4   r5   rË   rS  Úa6Úb2Úabs_aÚabs_bÚabs_cÚabs_dÚabs_a3Úabs_b2r   )r   Ú__classdict__s   "€r   r   Ú_QuarticColumns.__annotate__^  sÞ   ø‡ ‚ ñ ‡|�|�Oñ ñ ‡|�|�Oñ ñ ‡|�|�Oñ ñ ‡|�|�Oñ ñ 	�‰Ññ ñ 	�‰Ññ ñ 	�‰Ññ ñ �<‰<Ññ ñ �<‰<Ññ ñ  �<‰<Ññ! ñ" �<‰<Ññ# ñ$ �L‰LÑñ% ñ& �L‰LÑò' r   r¥   N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__Ú__annotate_func__Ú__static_attributes__Ú__classdictcell__)rp  s   @r   rf  rf  ^  s   ø‡ € ñ÷ ƒ r   rf  c          
      ó¤   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\         P                  R\        /# )r   r3   r4   r5   rË   r
   )r   r   rf  )r   s   "r   r   r   u  sG   € ÷ nñ nœŸ™ð n¬¯©ð n¼%¿,¹,ð nÌ5Ï<É<ð nÔ\kñ nr   c                 ó  € R  WW#3 4       w  rr#V P                  4       VP                  4       VP                  4       VP                  4       3w  rErg\        WW#^V ,          ^V ,          ^V,          WEWg^V,          ^V,          4      # )c              3   óN   "  € T F  qP                  4       R,          x € K  	  R# 5ir¤   )rv   r¦   s   & r   r    Ú#_quartic_columns.<locals>.<genexpr>v  s   é € Ð<©|¨!—(‘(“*˜W×%Ò%«|ùs   ‚#%)r_   rf  )r3   r4   r5   rË   rj  rk  rl  rm  s   &&&&    r   Ú_quartic_columnsr~  t  st   € á<°°a©|Ó<�J€Aˆ!Ø!"§¡£¨!¯%©%«'°1·5±5³7¸A¿E¹E»GÐ!CÑ€E�%Ü˜1  q¨1¥u¨a°!­e°Q¸µU¸EÈ%ÐXYÐ\aÕXaÐcdÐglÕclÓmÐmr   c                ód   € V ^8„  d   QhR\         R\        P                  R\        P                  /# ©r   rT  Úaxr
   ©rf  r   r   )r   s   "r   r   r   {  s.   € ÷ Kñ KœOð K´·±ð KÄ%Ç,Á,ñ Kr   c                ó¶   € WP                   ,           V,          V P                  ,           V,          V P                  ,           V,          V P                  ,           # )z7Horner sum of the quartic's term magnitudes at ``|x|``.)rj  rk  rl  rm  ©rT  r�  s   &&r   Ú_quartic_value_scaler…  {  s8   € à—7‘7�l˜bÕ  1§7¡7Õ*¨bÕ0°1·7±7Õ:¸bÕ@À1Ç7Á7ÕJÐJr   c                ód   € V ^8„  d   QhR\         R\        P                  R\        P                  /# r€  r‚  )r   s   "r   r   r   €  s.   € ÷ @ñ @œOð @´·±ð @Ä%Ç,Á,ñ @r   c                ó–   € ^V,          V P                   ,           V,          V P                  ,           V,          V P                  ,           # )z:Horner sum of the derivative's term magnitudes at ``|x|``.)rn  ro  rl  r„  s   &&r   Ú_quartic_slope_scalerˆ  €  s1   € à��V�a—h‘hÕ "Õ$ q§x¡xÕ/°2Õ5¸¿¹Õ?Ð?r   c                óš   € V ^8„  d   QhR\         P                  R\        R\        \         P                  \         P                  3,          /# )r   rò   rT  r
   )r   r   rf  rh   )r   s   "r   r   r   †  s:   € ÷ ñ ¤%§,¡,ð ´?ð ÄuÌUÏ\É\Ô[`×[gÑ[gÐMgÕGhñ r   c                óÈ  € V P                  4       p^V ,          VP                  ,           V ,          VP                  ,           V ,          VP                  ,           pVP                  4       \        P
                  ! \        P                  ! V P                  4      P                  4      \        W4      ,          8*  p\        P                  P                  4       '       Eg/   V P                  4       p\        VP                  4       4      '       dý   VP!                  RR7      w  rgWV3,          pVP                  V^ 3,          VP"                  V^ 3,          VP                  V^ 3,          VP                  V^ 3,          3w  ršr¼\%        ^4       Fu  p^V,          V	,           V,          V,           V,          V,           p^V,          V
,           V,          V,           pWƒ\        P&                  ! V^ 8g  VR4      ,          ,
          pKw  	  W…Wg3&   WT3# T p\%        ^4       FÃ  p^V,          VP                  ,           V,          VP                  ,           V,          VP                  ,           p^V,          VP"                  ,           V,          VP                  ,           pV\        P&                  ! WCR4      \        P&                  ! WN^ 8g  ,          VR4      ,          ,
          pKÅ  	  Wô3# )zEProject candidates near a multiple root to a nearby stationary point.T©Úas_tupler   rš   )r_   rS  ri  r5   ry   r0   r   rr   r   rµ   rˆ  rt   ru   rÆ   r—   r·   rÅ   rh  rP   r/   )rò   rT  r�  rû   ÚnearbyÚresultr(  ÚcolumnsÚtrS  rh  ri  r5   rú   Ú	curvatureÚ
stationarys   &&              r   Ú_quartic_stationary_pointsr“  …  s  € ð 
�‰‹€BØ�!�e�a—d‘d�l˜aÕ !§$¡$Õ&¨!Õ+¨a¯c©cÕ1€EØ�Y‰Y‹[œDŸIšI¤e§k¢k°!·'±'Ó&:×&>Ñ&>Ó?ÔBVÐWXÓB]Õ]Ñ]€FÜ�>‰>×&Ñ&×(Ó(Ø—‘“ˆÜ�—
‘
“×ÒØ"ŸN™N°D˜NÓ9‰MˆDØ˜�-Õ ˆAØŸD™D  q �M¨1¯4©4°°a°­=¸!¿$¹$¸tÀQ¸w½-ÈÏÉÈTÐSTÈWÍÐU‰MˆB�BÜ˜1–X�Ø˜a�% "�*¨Õ)¨BÕ.°!Õ3°aÕ7�Ø !�V b�[¨AÕ-°Õ2�	Ø¤§¢¨I¸©N¸IÀsÓ KÕKÕK’ñ ð %&�4�=Ñ!Øˆ~ÐØ€JÜ�1ŽXˆØ�j•. 1§4¡4Õ'¨:Õ5¸¿¹Õ<À
ÕJÈQÏSÉSÕPˆØ˜*•_ q§t¡tÕ+¨zÕ9¸A¿D¹DÕ@ˆ	Ø¤%§+¢+¨f¸SÓ"AÄEÇKÂKØ 1‘nÕ% y°#óE
õ #
õ 
Š
ñ ð ÐÐr   c          	      óÌ   € V ^8„  d   QhR\         P                  R\         P                  R\        \         P                  \         P                  \         P                  3,          /# )r   r	   rò   r
   rg   )r   s   "r   r   r   ¢  sL   € ÷ +Eñ +E¤§¡ð +E´·±ð +EÄ%ÌÏÉÔV[×VbÑVbÔdi×dpÑdpÐHpÕBqñ +Er   c           	     óf  € \         P                  ! \         P                  ! V P                  4       P	                  RRR7      4      4      pV \        V) 4      ,          p VP                  \         P                  8X  d   RMRpW1,          pWDV,
          ,
          pW,
          pV R	,          P                  V4      p\         P                  ! V4      pV R
,          P                  R4       F³  p	Wq,          p
W7,          pW»V,
          ,
          pW|,
          pWÅ,          V
,
          WÆ,          ,           WÕ,          ,           WÖ,          ,           pW©R,          ,           pWú,
          pW¯V,
          ,
          V	R,          V,
          ,           pW�,          VV,           ,           pTpKµ  	  Wx,           pVP                  4       pV P                  4       pVR	,          V,          pVR^R13,          P                  R4       F  pVVR,          ,           V,          pK  	  VVRRR13,          ,           p\         P                  ! VP                  4      P                  pV P                  R,          ^,
          pVV,          RVV,          ,
          ,          pVV^,          V,          VVP                  4       ,          ,           V 3# )a  Evaluate the polynomials ``coeffs (B, n + 1)``, highest degree first, at ``x (B, k)`` with compensated Horner.

Returns the value, a bound on its error, and the coefficients after the exact power-of-two scaling the value
is computed with, which preserves the sign of every term.
Trª   r   rp   Nr#   g      Ag     °@©rp   :Nr°   Nr±   ro   )r   rS   r   r_   r|   re   r   Úfloat64Ú	expand_asr.   rq   rr   rµ   Úshape)r	   rò   rZ   ÚsplitterÚsplit_xÚx_highÚx_lowrô   rb  Úcoefficientr>  Úsplit_valueÚ
value_highÚ	value_lowÚproduct_errorr?  ÚzÚ	sum_errorr�  Ú
magnitudesÚvalue_scalerK   rµ   ÚdegreeÚgammas   &&                       r   r¸   r¸   ¡  s&  € ô �{Š{œ5Ÿ:š: f§j¡j£l×&7Ñ&7¸BÈÐ&7Ó&MÓNÓO€HØÔ)¨8¨)Ó4Õ4€Fð
 !"§¡¬5¯=©=Ô 8‰}¸m€HØ�l€GØ !�Õ$€FØ�J€EØ�5�M×#Ñ# AÓ&€EÜ×!Ò! !Ó$€JØ˜e•}×+Ñ+¨BÖ/ˆØ•)ˆØÕ&ˆØ °%Õ$7Õ8ˆ
ØÕ&ˆ	Ø$Õ-°Õ7¸:Õ;MÕMÐPYÕPbÕbÐfoÕfwÕwˆØ gÕ.Õ.ˆØ�OˆØ¨¥	Õ*¨{¸7Õ/CÀaÕ/GÕHˆ	Ø•^ }°yÕ'@ÕAˆ
ØŠñ 0ð Õ€EØ	
�‰‹€BØ—‘“€JØ˜UÕ# bÕ(€KØ  1 R 4 Õ(×/Ñ/°Ö3ˆ	Ø" Y¨wÕ%7Õ7¸2Õ=Šñ 4à 
¨1¨b©c¨6Õ 2Õ2€Kô �+Š+�a—g‘gÓ
×
"Ñ
"€CØ�\‰\˜"Õ Õ!€FØ�S�L˜C &¨3¥,Õ.Õ/€EØ�%˜•(˜[Õ(¨3°·±³Õ+<Õ<¸fÐDÐDr   c                ó6  € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R,          R\        \         P                  \         P                  \         P                  \         P                  \         P                  3,          /# )r   r	   rò   ÚmaskNr
   rg   )r   s   "r   r   r   Ñ  sa   € ÷ ):ñ ):Ü�L‰Lð):Ü"Ÿ\™\ð):Ü16·±ÀÕ1Dð):ä
Œ5�<‰<œŸ™¤u§|¡|´U·\±\Ä5Ç<Á<ÐOÕPñ):r   c                ó~  € VEe   \         P                  P                  4       '       gú   \         P                  ! V4      p\         P                  ! V\         P
                  R7      p\         P                  ! V4      pVP                  4       VP                  4       VP                  4       r‡p\        VP                  4       4      '       dU   VP                  RR7      w  rš\        W	,          WV
R3,          4      p\        WEWgV3V4       F  w  rÍVR,          WÉV
3&   K  	  WEWgV3# \        W4      w  rïp R V P                  R4       4       w  pppppRV,          V,          RV,          ,           V,          RV,          ,           V,          V,           pR	V,          V,          R
V,          ,           V,          RV,          ,           pVP                  4       pRVP                  4       ,          V,          RVP                  4       ,          ,           V,          RVP                  4       ,          ,           V,          VP                  4       ,           pR	VP                  4       ,          V,          R
VP                  4       ,          ,           V,          RVP                  4       ,          ,           p\         P                  ! VP                  4      P                   pRV,          RRV,          ,
          ,          pVV,          pVV,          pVP#                  4       RV,          V,          ,
          pRVP                  4       ,          V,           V,          pVRVP                  4       V,           V,          VP                  4       V,          ,           ,          ,           pVVVP#                  4       RWŽ,          P                  4       ,          ,           ,          ,           p\         P$                  ! V4      VV) 8¬  ,          p\         P$                  ! V4      VP                  4       V8*  ,          pVe   V( V,          pW%,          pWEVWx3# )zhClassify the local Taylor quadratic, returning reality, multiplicity, discriminant, slope and curvature.Nr   Tr‹  c              3   ó2   "  € T F  qR,          x € K  	  R# 5ir¤   r¥   r¦   s   & r   r    Ú6_quartic_local_discriminant_is_real.<locals>.<genexpr>å  s   é € Ð;Ñ): A�w—Z’ZÓ):ùr¨   ç      @r¢   rO   g      (@g      @r   r®   r#   )r   rt   ru   r.   r-   r—   rÆ   r·   rÅ   Ú#_quartic_local_discriminant_is_realÚzipr¸   rq   r_   rr   r   rµ   r¹   r~   )r	   rò   rª  r<   ÚrealÚrepeatedr6   rû   r‘  r(  r�  ÚselectedÚdestinationÚsourcerô   Úvalue_errorr3   r4   r5   rË   rú   r�  r`  Úcurvature_scalerµ   r¨  Úslope_errorÚcurvature_errorrÚ   rõ   s   &&&                           r   r¯  r¯  Ð  s$  € ð
 Ó¤§¡× ;Ñ ;× =Ò =Ü×Ò Ó"ˆÜ�Š˜q¬¯
©
Ô3ˆÜ×#Ò# DÓ)ˆØ"&§*¡*£,°·
±
³¸d¿j¹j»l�iˆÜ�—‘“
×ÒØ ŸL™L°$˜LÓ7‰MˆDÜ:¸6½<ÈÐQXÐZ^ÐK^ÕI_Ó`ˆHÜ'*¨D¸EÈ)Ð+TÐV^Ö'_Ñ#�Ø-3°D­\� '˜MÓ*ñ (`à˜u¨YÐ6Ð6ô
 "5°VÓ!?Ñ€E˜Ù;¨¯©°rÔ):Ó;�M€A€qˆ!ˆQ�Ø�A�g˜�k˜C !�GÕ# qÕ(¨3°­7Õ2°aÕ7¸!Õ;€EØ˜•˜A•  a¥Õ'¨1Õ,¨s°Q­wÕ6€IØ	
�‰‹€BØ˜!Ÿ%™%›'•M BÕ&¨¨q¯u©u«w­Õ6¸"Õ<¸sÀQÇUÁUÃW½}ÕLÐPRÕRÐUV×UZÑUZÓU\Õ\€KØ˜aŸe™e›g•~¨Õ*¨S°1·5±5³7­]Õ:¸bÕ@À3ÈÏÉËÅ=ÕP€Oô �+Š+�a—g‘gÓ
×
"Ñ
"€CØ�#�I˜˜s S�y�Õ)€EØ˜+Õ%€KØ˜oÕ-€OØ—<‘<“> C¨)¥O°eÕ$;Õ;€LØ�5—9‘9“;Õ Õ,°Õ;€EØ�C˜IŸM™M›O¨oÕ=ÀÕLÈuÏyÉyË{Ð]lÕOlÕlÕmÕm€EØ�C˜5Ÿ<™<›>¨C°9Õ3D×2IÑ2IÓ2KÕ,KÕKÕLÕL€EÜ�>Š>˜%Ó  L°U°FÑ$:Õ;€DÜ�~Š~˜eÓ$¨×(8Ñ(8Ó(:¸eÑ(CÕD€HØÒØˆu�t�|ˆØ•?ˆØ˜<¨Ð9Ð9r   c          
      óÎ   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  R\        \         P                  \         P                  3,          /# )r   r5   r>  r  r
   rg   )r   s   "r   r   r   ý  sP   € ÷ Iñ IÜ‡|�|ðIÜ#Ÿl™lðIÜ6;·l±lðIä
Œ5�<‰<œŸ™Ð%Õ&ñIr   c           	     óø  € \         P                  ! V^ 8g  V\         P                  ! V4      4      pW,
          V,          pWD,          ^V,          ,
          pRV\         P                  ! V^ 8¬  RR4      VP                  ^ R7      P	                  4       ,          ,           ,          p\         P                  ! V^ 8g  V\         P                  ! V^ 8g  VR4      ,          V4      p\         P
                  ! W&V.R4      V^ 8¬  3# )a  A monic cubic's dominant root with the two others from Vieta's relations, and whether those are real.

With ``c`` the linear coefficient and ``product = -d / dominant``, the other two solve
``t^2 - total t + product = 0``. Only the values are used, so no slot order is kept.
rL  r   rK  r­   r#   )r   r/   r-   r^   r0   r1   )r5   r>  r  r  r?  Úpair_discriminantr@   Úothers   &&&     r   Ú_monic_cubic_pair_besider¾  ý  sË   € ô —K’K ¨A¡¨x¼¿ºÈÓ9RÓS€MØ�[˜MÕ)€EØ�¨¨G­Õ3ÐØˆu”u—{’{ 5¨A¡:¨s°DÓ9Ð<M×<SÑ<SÐXYÐ<SÓ<Z×<_Ñ<_Ó<aÕaÕaÕb€AÜ�KŠK˜˜Q™ ¬%¯+ª+°a¸1±f¸aÀÓ*EÕ EÀqÓI€EÜ�;Š;˜ UÐ+¨RÓ0Ð2CÀqÑ2HÐHÐHr   c                óš   € V ^8„  d   QhR\         P                  R\        R\        \         P                  \         P                  3,          /# rG  r–   )r   s   "r   r   r     s:   € ÷ *ñ *¤E§L¡Lð *¼$ð *Ä5ÌÏÉÔW\×WcÑWcÐIcÕCdñ *r   c           	     óN  € \        WR7      w  r#V P                  R4      w  rErgVP                  ^VP                  4       P	                  RRR7      4      P                  ^4      pV) \        P                  ! V^ 8g  V\        P                  ! V4      4      ,          p	^VP                  4       ,          p
VP                  R4      VP                  4       \        ^,          V	P                  4       ,          8„  ,          W¥P                  4       8¬  ,          V
P                  4       VP                  4       8¬  ,          V
P                  4       V
,          VP                  4       8¬  ,          p\        P                  ! V4      pRVR&   \        P                  P                  4       '       d’   \        WiV4      w  rÞW¾( ,          p\        P                  ! W¾,          R,          WÒ4      p\        P                  ! VR,          VR,          P!                  R^4      V4      pV\        P                  ! VR,          WÃ4      3# \#        VP%                  4       4      '       dÒ   VP'                  4       P                  ^4      p\        VV,          V	V,          VV,          4      w  rÞVV,          R,          P!                  R^4      pVP)                  V3\        P                  ! VR,          VV4      4      pVP)                  V3\        P                  ! VR,          VV,          VV,          4      4      pW#3# )a=  Real roots and validity of monic cubics as :func:`_solve_cubic_real` returns them, also beside a dominant root.

The trigonometric form's error is relative to the largest root. When the roots span many decades, the two
smaller ones come back with no correct digits, sometimes with the wrong sign. As in solve_cubic, they are taken
from Vieta's relations with the dominant root instead. The gate also requires the dominant root to reach the
root bound, of which the largest root is at least a third: a smaller one is a remnant of a closed form that has
lost a complex pair.
©rH  T©r«   r#   r®   ro   )rd  rq   rÁ   r_   rÀ   rÂ   r   r/   r-   rº   r¹   rÃ   r.   rt   ru   r¾  r¼   r—   r·   rÅ   rÇ   )r	   rH  r2   rc  rú   r4   r5   rË   r  r>  ÚreachÚbesiderZ  Úvieta_rootsr'  Úcomplex_pairr(  rE  s   &&                r   Ú_monic_cubic_real_rootsrÇ    sr  € ô % VÔ;�L€EØ—‘˜rÓ"�J€Aˆ!Ø�|‰|˜A˜uŸy™y›{×1Ñ1°"¸dÐ1ÓCÓD×LÑLÈQÓO€HØˆb”5—;’;˜x¨1™}¨h¼¿ºÈÓ8QÓRÕR€Gð �—‘“Õ€Eà�	‰	�"‹Ø�?‰?ÓÔ3°QÕ6¸¿¹»ÕFÑFõ	Hà—E‘E“GÑõ	ð �<‰<‹>˜QŸU™U›WÑ$õ	&ð �<‰<‹>˜EÕ! Q§U¡U£WÑ,õ		.ð ô ×Ò˜eÓ$€FØ€Fˆ4�LÜ‡~�~×"Ñ"×$Ò$Ü$<¸QÈÓ$RÑ!ˆØ Õ-ˆÜ—’˜VÕ2°GÕ<¸kÓQˆÜ—’˜L¨Õ1°8¸GÕ3D×3KÑ3KÈBÐPQÓ3RÐTYÓZˆØ”e—k’k ,¨wÕ"7¸ÓGÐGÐGäˆF�J‰J‹L×ÒØ�~‰~Ó×'Ñ'¨Ó*ˆÜ$<¸Q¸t½WÀgÈdÅmÐU]Ð^bÕUcÓ$dÑ!ˆØ˜•˜wÕ'×.Ñ.¨r°1Ó5ˆØ—‘  ¬¯ª°\À'Õ5JÈKÐY^Ó)_Ó`ˆØ—‘  ¬¯ª°\À'Õ5JÈEÐRVÍKÐY_Ð`dÕYeÓ)fÓgˆØˆ<Ðr   c                ó®   € V ^8„  d   QhR\         P                  R\         P                  R\        \         P                  \         P                  3,          /# )r   r	   rA  r
   rg   )r   s   "r   r   r   <  sF   € ÷ M/ñ M/¤u§|¡|ð M/¼E¿L¹Lð M/ÌUÔSX×S_ÑS_Ôaf×amÑamÐSmÕMnñ M/r   c           	     óf  € VR,          w  r#rErgp\        V^R !  p	VRR w  r«\        \        P                  ! \        P                  ! V4      RV,          RV,          RV,          .R4      RR7      w  rÅVR,          VR,          V,          ,           P                  RRR7      P                  pWØR,          ,          p\        W4      w  pppR	 VP                  R4       4       w  ppppp^V,          V,          ^V,          ,           V,          ^V,          ,           V,          V,           p^V,          V,          ^V,          ,           V,          ^V,          ,           pVP                  4       VP                  4       ,          pV^ 8H  V ^ 8g  ,          P                  RRR
7      pVP                  4       VV,           8„  V( ,          p\        P                  ! V\        P                  ! V4      \        P                  ! V R,          4      ,          \        P                  ! V4      4      p\        P                  ! VR,          4      p\        P                  ! VV.R4      p\        P                  ! VV.R4      pV^ 8g  V^ 8g  ,          pVR,          V
R,          8„  P!                  R4      p VVV8g  ,          P#                  ^V 4      p!VVV8H  ,          P#                  ^V 4      p"W©P$                  ,           V
,          V	P&                  ,           V
,          V	P(                  ,           V
,          V	P*                  ,           P                  4       p#V R,          V R,          8H  p$VR,          VR,          p&p%V#R,          V#R,          p(p'\        P,                  ! V
P.                  R,          V
P0                  R7      p)V)R,          V)R,          8  p*V(V'8  V(V'8H  V*,          ,          p+V$V&V%( ,          V&V%8H  V+,          ,          ,          p,V,P                  R4      ( p-\        P                  ! V!V-VV"( ,          4      p.VVV8g  ,          P!                  RRR
7      p/VP!                  RRR
7      p0VP3                  RRR
7      V0V/8g  ,          V.P!                  RRR
7      V/8H  ,          p1V1( V0^,          ^8H  ,          p2\        P4                  ! V
P                  4       R,          V
P                  4       R,          4      p3V%V&,          \        P6                  ! V
P.                  R,          \        P8                  V
P0                  R7      ( ,          p4V4V
R,          V
R,          ,
          P                  4       \        P:                  ! V
P<                  4      P>                  R,          V3,          8*  ,          p4V4P                  R4      p5V5V#\        P                  ! V5V#\        P@                  ) 4      PC                  RRR
7      8H  ,          p6V( V#\        P                  ! V\        P@                  V#4      PE                  RRR
7      8H  ,          p7V5P                  RRR
7      p8\        P                  ! V8V6V74      p9V2V9,          V9PG                  R4      ^8H  ,          p9\        P                  ! V1V.VV9,          4      pVV1PI                  V4      3# )aÆ  Correct which candidates are genuine roots where the quartic's critical values certify how many it has.

Between consecutive real stationary points a polynomial is monotone, so it has a root there exactly when its
values at the two ends differ in sign, and at most one. The stationary points are the roots of p', solved in the
centred variable ``t`` (``u = shift + scale * t``), and the values there are evaluated with
compensated Horner on ``coeffs``. When every critical value is certain and the candidates' count disagrees with
the certified one, each interval with a root keeps one candidate, a genuine one before any other and then the
one with the smallest residual, and an interval without a root keeps none, provided that gives the certified
count. A critical value within its error bound, at a multiple or nearly multiple root, leaves only the parity of
the count. Returns the corrected mask and the rows the critical values decided.

``rest`` is the centred variable's four monic coefficients, then ``shift``, ``scale`` and the variable scale to
the input variable, the fields of the input variable's :class:`_QuarticColumns`, the candidates and their mask;
all row-wise, so that a subset of rows can be passed.
:Né   NNg      è?rL  rJ  TrÁ  )Ú
descendingc              3   ó2   "  € T F  qR,          x € K  	  R# 5ir¤   r¥   r¦   s   & r   r    Ú-_quartic_certified_genuine.<locals>.<genexpr>V  s   é € Ð(OÑ=N¸¨7¯ªÓ=Nùr¨   rÂ  r   rM  éþÿÿÿr#   ro   r–  )rp   Nrp   )rp   rp   N)Nrp   r¬   )%rf  rÇ  r   r1   r-   r9  r:  r¸   rq   r¹   r_   r·   r/   r»   r.   rÈ   r<  rÁ   r3   r4   r5   rË   Úaranger™  r   rº   r³   Úeyer—   rr   r   rµ   Úinfr|   ÚaminÚcumsumr˜  ):r	   rA  r3   r4   r5   rú   rÛ   r‹   Úvariable_scaler�  r2   Úgenuiner�  r’  rò   rô   rõ   rö   r÷   Úcubicrø   rù   rû   r‘  rü   rþ   Úcertain_valuer»   ÚonesÚupperÚlowerrý   Úintervalr  Úno_rootÚresidualÚsameÚ	genuine_iÚ	genuine_jÚ
residual_iÚ
residual_jÚindexÚearlierÚtieÚbeatenÚbestÚ	correctedÚcountÚ
candidatesÚdecidedÚoddrK   ÚcopiesÚcopyÚdroppedÚpromotedÚhas_copyÚchangeds:   &*                                                        r   Ú_quartic_certified_genuineró  ;  sm  € ð" 04°B­xÑ,€Aˆ!�˜nÜ˜t A b˜zÑ*€GØ˜"˜#�Y�N€EÜ"¤5§;¢;´·²ÀÓ0BÀDÈ1ÅHÈcÐTUÍgÐW[Ð^_ÕW_Ð/`ÐbdÓ#eÐnrÔs�D€Aà˜•. 5¨¥>°AÕ#5Õ5×;Ñ;¸BÈ4Ð;ÓP×WÑW€JØ GÕ,Õ,€AÜ.¨vÓ9Ñ€Eˆ5�&ñ )P¸V¿]¹]È2Ô=NÓ(OÑ%€Dˆ%�˜F AØ�$�h˜�l˜Q �YÕ&¨!Õ+¨a°)­mÕ;¸qÕ@À6ÕI€EØ�d•˜Q•  U¥Õ*¨aÕ/°!°iµ-Õ?€IØ�L‰L‹N˜YŸ]™]›_Õ,€Eà˜!‘ ¨!¡Õ,×1Ñ1°"¸dÐ1ÓC€GØ—Y‘Y“[ 5¨5¥=Ñ0°W°HÕ<€MÜ�;Š;�}¤e§j¢j°Ó&7¼%¿*º*ÀVÈEÅ]Ó:SÕ&SÔUZ×UeÒUeÐfkÓUlÓm€Dô �?Š?˜4 �;Ó'€DÜ�IŠI�t˜T�l BÓ'€EÜ�IŠI�t˜T�l BÓ'€EØ˜‰z˜e q™jÕ)€GØ˜:Õ&¨¨zÕ):Ñ:×?Ñ?ÀÓC€HØ˜5 E™>Õ*×2Ñ2°1°hÓ?€HØ˜% 5™.Õ)×1Ñ1°!°XÓ>€GØŸ9™9Õ$¨Õ-°·	±	Õ9¸UÕBÀWÇYÁYÕNÐRWÕWÐZa×ZcÑZcÕc×hÑhÓj€HØ�JÕ 8¨JÕ#7Ñ7€DØ" :Õ.°¸
Õ0Cˆy€IØ% jÕ1°8¸JÕ3G�
€JÜ�LŠL˜Ÿ™ R�°·±Ô>€EØ�G�n˜u W�~Ñ-€GØ˜
Ñ"¨
°jÑ(@ÀGÕ'KÕ
L€CØ�i 9 *Õ,°)¸yÑ2HÈCÕ1OÕPÕQ€FØ�J‰J�r‹Nˆ?€DÜ—’˜H d¨G°w°hÕ,>Ó?€Ið ˜ ™Õ'×,Ñ,¨R¸Ð,Ó>€EØ—‘˜R¨�Ó.€JØ�k‰k˜" dˆkÓ+¨z¸UÑ/BÕCÀyÇ}Á}ÐUWÐaeÀ}ÓGfÐjoÑGoÕp€Gð ˆ(�j 1•n¨Ñ)Õ
*€CÜ—’˜eŸi™i›k¨*Õ5°u·y±y³{À:Õ7NÓO€IØ˜Õ"¤e§i¢i°·±¸BµÄuÇzÁzÐZ_×ZfÑZfÔ&gÐ%gÕg€FØØ	ˆzÕ	˜U :Õ.Õ	.×3Ñ3Ó5¼¿ºÀUÇ[Á[Ó9Q×9UÑ9UÐZ_Õ9`ÐclÕ9lÑlõ€Fð �:‰:�b‹>€DØ�h¤%§+¢+¨d°H¼u¿y¹y¸jÓ"I×"NÑ"NÈrÐ[_Ð"NÓ"`Ñ`Õa€GØˆx˜8¤u§{¢{°7¼E¿I¹IÀxÓ'P×'UÑ'UÐVXÐbfÐ'UÓ'gÑgÕh€HØ�x‰x˜ DˆxÓ)€HÜ�kŠk˜( G¨XÓ6€GØ�G�m˜wŸ~™~¨bÓ1°QÑ6Õ7€GÜ�kŠk˜' 9¨g¸Õ.?Ó@€GØ�G×%Ñ% gÓ.Ð.Ð.r   c                óX   € V ^8„  d   QhR\         P                  R\         P                  /# r   r   )r   s   "r   r   r   Œ  s*   € ÷ tCñ tCœ%Ÿ,™,ð tC¬5¯<©<ñ tCr   c                óšG  a´€ \        V RR.4       V P                  p\        P                  P	                  4       pV P
                  P                  R8X  d   V P                  4       P                  4       MV P                  4       pV\        P                  8X  d   RMRp\        P                  ! 4       ;_uu_ 4        VP                  4       pVP                  R4      w  rgr‰p
VP                  R4      P                  RR7      pWvV,          8„  W†V^,          ,          8„  ,          W–V^,          ,          8„  ,          W¦V^,          ,          8„  ,          pV^ 8H  WdV,          8  V,          ,          pRRR4       V'       gm   \        XP!                  4       4      '       dN   \#        V R,          4      ^ ,          p\        P$                  ! V\        P&                  ! V R,          4      .R4      # \        P(                  ! . ROVP                  VP
                  R7      p\        P*                  ! XR,          Wó4      pVP                  R4      w  pppppVV,          VV,          VV,          VV,          3w  pppp\        P                  ! 4       ;_uu_ 4        \        P,                  ! \        P,                  ! VP                  4       VP                  4       P/                  4       4      \        P,                  ! VP                  4       P1                  R 4      VP                  4       P/                  4       P/                  4       4      4      pV^ 8„  p\        P2                  ! \        P4                  ! \        P*                  ! VV\        P6                  ! V4      4      4      4      p\        P*                  ! VV\        P&                  ! V4      4      p\9        V4      w  ppRRR4       VX,          pVV,          V,          pVV,          V,          V,          pVV,          V,          V,          V,          pV^ 8H  V^ 8H  ,          V^ 8H  ,          p\        P*                  ! VVP;                  4       V4      pVVVV3w  p p!p"p#R!V,          p$^V$,          ^V,          ,           V$,          V,           p%^V$,          ^V,          ,           V$,          ^V,          ,           V$,          V,           p&V$V,           V$,          V,           V$,          V,           V$,          V,           p'\        P                  ! 4       ;_uu_ 4        V%P                  4       R"8  V&P                  4       R#8  ,          V'P                  4       R$8  ,          p(V%^ 8g  V&^ 8g  ,          V'^ 8g  ,          p)V(V),          V^ 8g  V^ 8g  ,          ,          p*RRR4       V'       g!   \        X*P=                  4       4      '       Edù   \        P                  ! 4       ;_uu_ 4        \        P,                  ! \        P,                  ! V%P                  4       P/                  4       V&P                  4       P1                  R 4      4      V'P                  4       P/                  4       P/                  4       4      p+\        P2                  ! \        P4                  ! \        P*                  ! X*V+\        P6                  ! V4      4      4      4      p,\9        V,4      w  p-p.RRR4       \        P*                  ! X*V$\        P&                  ! V$4      4      p$\        P*                  ! V*^V$,          V,           X.,          V4      p\        P*                  ! V*V%V.,          V.,          V4      p\        P*                  ! V*V&V.,          V.,          V.,          V4      p\        P*                  ! V*V'V.,          V.,          V.,          V.,          V4      pM,\        P&                  ! V4      \        P6                  ! V4      p-p$\        P                  ! 4       ;_uu_ 4        \        P6                  ! V4      p/V) p0VV,          RV,          ,
          p1RVV,          V,          RV,          V,          ,
          VV,          ,           ,          p2\        P>                  ! V/V0V1V2.^R7      p3\A        V3RR7      w  p4p5RRR4       VV,          p6RV6R,          ,          VR,          ,
          X4,           p7\        P*                  ! X5V7\        PB                  ) 4      PE                  RRR7      p8V4PG                  ^V84      PI                  ^4      p9V7PG                  ^V84      PI                  ^4      p:\        P                  ! 4       ;_uu_ 4        \        P,                  ! \        P6                  ! V:4      RV6,          \        P                  ! V4      ,           \        P                  ! V94      ,           4      p;V:P                  \        P                  8X  d   RMRp<V<\        PJ                  ! V:P                  4      PL                  ,          V;,          p=\        P                  ! V:4      V=8*  p>RRR4       \        P*                  ! X>\        P&                  ! V:4      V:4      p:V:^ 8„  p?\        P*                  ! V?\        P.                  ! \        P*                  ! V?V:\        P6                  ! V:4      4      4      \        P&                  ! V:4      4      p@RV9,          V9,          V,
          pAVA^ 8„  pB\        P*                  ! VB\        P.                  ! \        P*                  ! VBVA\        P6                  ! VA4      4      4      \        P&                  ! VA4      4      pCVV9,          RV,          ,
          pD\        P*                  ! VD^ 8  VC) VC4      pE\        P*                  ! V@^ 8„  V@\        P6                  ! V@4      4      pFVDRVF,          ,          pG\        P                  ! 4       ;_uu_ 4        \        P,                  ! \        P6                  ! V:4      V64      pH\        P,                  ! VH\        P                  ! V4      4      pH\        P,                  ! VH\        P                  ! V94      4      pH\        P.                  ! VH4      pI\        P                  ! RV,          V9,          RV@,          VG,          ,
          V,
          4      VHVI,          ,          pJ\        P                  ! RV9,          V9,          VGVG,          ,
          V,
          4      VHVH,          ,          pK\        P                  ! RV,          V9,          RV@,          VE,          ,
          V,
          4      VHVI,          ,          pL\        P                  ! RV9,          V9,          VEVE,          ,
          V,
          4      VHVH,          ,          pM\        P,                  ! VJVK4      pN\        P,                  ! VLVM4      pOV@^ 8H  VOVN8  ,          pPRRR4       \        P*                  ! XPXEXG4      pQRV,          X@,
          pRRV9,          VQ,
          pSRV,          V@,           pTRV9,          VQ,           pU\        P                  ! VS4      \        P                  ! VU4      8*  pV\        P*                  ! VVVUVS4      pW\        P*                  ! VVVTVR4      pX\N        \        PP                  ! \        P                  ! VS4      \        P                  ! VU4      4      ,          \        P                  ! VW4      8  pY\        P*                  ! VYVW\        P6                  ! VW4      4      pZVVZ,          p[VVXV[,          ,
          VZ,          p\\        P*                  ! VYVV,          V\VR4      pR\        P*                  ! VYVV,          V[VS4      pS\        P*                  ! VYVV( ,          V\VT4      pT\        P*                  ! VYVV( ,          V[VU4      pU\        P>                  ! VRVT.R4      p]\        P>                  ! VSVU.R4      p^V]PS                  4       ^V^,          ,
          p_VVVV3p`V V!V"V#3w  ppppV$R,          X-R,          pbpaVaVbR%V],          ,          ,           pc\        PJ                  ! VP                  4      PL                  pd\U        VVVV4      pe\W        VcVe4      w  pfpgVcVfVc,
          P;                  4       ,           pc\        P                  ! 4       ;_uu_ 4        VcP                  4       phVcVePX                  ,           Vc,          VePZ                  ,           Vc,          VeP\                  ,           Vc,          VeP^                  ,           pi^Vc,          VeP`                  ,           Vc,          VePb                  ,           Vc,          VeP\                  ,           pjViP                  4       \d        P.                  ! Vd4      \g        VeVh4      ,          8*  VjP                  4       \d        P.                  ! Vd4      \i        VeVh4      ,          8*  ,          pkRRR4       V'       g!   \        XkP=                  4       4      '       Ed…   \k        VXcXR,          ,          Xk4      w  plpmpnpopp\        P                  ! 4       ;_uu_ 4        X_P                  4       ^,          XbPS                  4       ,          pq^Vc,          XePl                  ,           Vc,          VePb                  ,           pr^Vc,          VePl                  ,           P                  4       VqP/                  4       ,          ^,          psVsVq,           VrP                  4       ^,          8*  ptVkVt,          Vp^ 8g  ,          puRRR4       \        P*                  ! XuXp\        P6                  ! Vp4      4      pvXcXoVv,          VR,          ,          ,
          pw^Xn,          VvPS                  4       ,          VR,          PS                  4       ,          pxVuXm,          py\        P*                  ! Vy\        P&                  ! Vx4      Vx4      pxVwXa,
          Xb,          pwVxVbPS                  4       ,          px\        P*                  ! VuVxX_4      p_\        P*                  ! VuR&Vw,          X]4      p]\        P*                  ! VuVwPS                  4       Vx^,          ,
          X^4      p^\        P*                  ! VuXlV_^ 8¬  4      pzM\        P&                  ! Xk4      ;pupyX_^ 8¬  pz\        P                  ! 4       ;_uu_ 4        X_P                  4       \d        P.                  ! Xd4      X]PS                  4       ^X^P                  4       ,          ,           ,          8*  p{RRR4       X_^ 8„  p\        P*                  ! V\        P.                  ! \        P*                  ! VV_R4      4      R
4      p|X]^ 8¬  p}R%V]\        P*                  ! V}V|V|) 4      ,           ,          p~\        P*                  ! VX^\        P*                  ! VV~R4      ,          V~4      p\        P*                  ! V}VV~4      p€\        P*                  ! V}V~V4      p�XaXb\        P>                  ! V€V�.R4      Po                  ^4      ,          ,           p‚XzPq                  ^R4      pƒV^,          p„V^V„,          V,          ,
          ^V„P1                  ^4      ,          ,           p…V…^ 8H  p†V'       g!   \        X†P=                  4       4      '       Edº   V^X„PS                  4       ,          ,
          p‡VV„V,          ,
          V„PS                  4       V,          ,           ^V„PS                  4       PS                  4       ,          ,
          pˆ\s        \        P>                  ! \        P6                  ! V4      V‡Vˆ.R4      4      p‰V‡PS                  4       ^Vˆ,          ,
          ^ 8¬  pŠV‰^ 8„  p‹\        P*                  ! V‹\        P.                  ! \        P*                  ! V‹V‰R4      4      R
4      pŒ\        P>                  ! VŒV„R,          ,
          VŒ) V„R,          ,
          .R4      Po                  ^4      p�V‰^ 8¬  VŠR,          ,          Pq                  ^R4      pŽ\        P*                  ! X†R,          V�X‚4      p‚\        P*                  ! V†R,          VŽXƒ4      pƒ\        P                  ! 4       ;_uu_ 4        \W        X‚Xe4      w  pfp�\k        VVfXR,          ,          V�4      w  p�p‘  pgXƒV�,          pƒV‚R',          V‚R(,          p“p’V’V“,
          P                  4       XdR ,          \        P,                  ! V’P                  4       V“P                  4       4      ,          8*  p”V”VƒR',          ,          VƒR(,          ,          Po                  ^4      p”V�P=                  R4      XkX{,          P=                  R4      ,          V”P=                  R4      ,          V*,          p•V•VƒPu                  R4      ^,          ^8H  ,          p•V.X`OV$NV-NVNVeOV‚NVƒN5p–V'       d=   \w        X–!  w  p—p˜\        P*                  ! X•R,          V—Xƒ4      pƒV˜V•R,          ,          p˜M�\        P&                  ! Xƒ4      p˜\        X•P=                  4       4      '       d\   X•Py                  4       PI                  ^4      o´\w        V´3R lX– 4       !  w  p—p™XƒP{                  S´3V—4      pƒX˜P{                  S´3V™4      p˜XƒX‘,          X˜( ,          pšVƒVš( ,          p›RRR4       \        P*                  ! XšX‚XfV‚,
          P;                  4       ,           V‚4      p‚VR,          VR,          VR,          VR,          3w  pœp�pžpŸ^Vœ,          ^V�,          p¡p V‚Vœ,           V‚,          V�,           V‚,          Vž,           V‚,          VŸ,           pi\}        ^4       EF�  pg^X‚,          X ,           V‚,          X¡,           V‚,          Xž,           pj\        P                  ! 4       ;_uu_ 4        X›VjP                  4       ^Xd,          \i        XeV‚P                  4       4      ,          8„  ,          p¢RRR4       X‚\        P*                  ! X¢XiR
4      \        P*                  ! V¢XjR4      ,          ,
          p£V£Xœ,           V£,          X�,           V£,          Xž,           V£,          XŸ,           p¤V¢V¤P                  4       ViP                  4       8*  ,          p¥V'       g,   \        X¥X£X‚8g  ,          P=                  4       4      '       g    M5\        P*                  ! X¥X£X‚4      p‚\        P*                  ! V¥X¤Xi4      piEK“  	  X‚P;                  4       p¦V¦Xœ,           V¦,          X�,           V¦,          Xž,           V¦,          XŸ,           p§^V¦,          X ,           V¦,          X¡,           V¦,          Vž,           p¨\        P                  ! 4       ;_uu_ 4        X›V¨P                  4       ^Xd,          \i        XeV¦P                  4       4      ,          8„  ,          p¢RRR4       X§\        P*                  ! X¢X¨R4      ,          p©X¦V©P;                  4       V©,
          ,           pª\        P*                  ! V¢VªX‚4      p‚XyPq                  ^R4      Xš,          p«\        P*                  ! V«P=                  RRR7      V«XuPq                  ^R4      4      p¬V¬Pu                  RRR7      P                  ^R7      p­VR,          ) V‚Pu                  RRR7      ,
          p®V®V®P;                  4       ,
          V­,          p¯V‚\        P*                  ! V¬XƒP!                  RRR7      ,          V¯R
4      ,           p‚\        P                  ! 4       ;_uu_ 4        V‚XePX                  ,           V‚,          VePZ                  ,           V‚,          VeP\                  ,           V‚,          VeP^                  ,           piVƒViP                  4       ^ Xd,          \g        VeV‚P                  4       4      ,          8*  ,          pƒRRR4       \        P*                  ! XƒX‚XR,          ,          R
4      p‚\        P*                  ! VƒV‚\        PB                  ) 4      P                  RRRR7      p°V‚PG                  ^V°4      p‚\        P                  P	                  4       '       dö   \        P*                  ! VP�                  V P
                  R7      R,          V R,          \        P&                  ! V R,          4      4      p±\#        V±4      ^ ,          P�                  VP
                  R7      P�                  VP                  R7      p\        P$                  ! V\        P&                  ! VR,          4      .R4      p²\        P*                  ! VR,          V²X‚4      p‚MÁ\        VP=                  4       4      '       d£   VP�                  V P
                  R7      p³\#        V V³R	3,          4      ^ ,          P�                  VP
                  R7      P�                  VP                  R7      p\        P$                  ! V\        P&                  ! VR,          4      .R4      X‚V&   X‚P�                  VR7      P�                  V P
                  R7      #   + '       g   i     E!LR; i  + '       g   i     ELü; i  + '       g   i     EL>; i  + '       g   i     EL; i  + '       g   i     EL^; i  + '       g   i     ELÈ; i  + '       g   i     EL%; i  + '       g   i     EL; i  + '       g   i     ELé; i  + '       g   i     ELû; i  + '       g   i     ELg; i  + '       g   i     EL:; i  + '       g   i     ELz; i  + '       g   i     ELŒ; i))a^  Solve batched quartic equations for their real roots, with zeros in place of missing ones.

``roots = solve_quartic(coeffs)`` takes one quartic per row, coefficients ``(B, 5)`` highest degree first, and
returns its four real roots ``(B, 4)``, in descending order: a repeated root as often as it repeats, and ``0.0``
in each slot without a real root, after the real ones. A row that is solved as a cubic, as described below,
keeps the order of :func:`solve_cubic` instead. For degree two or three, use :func:`solve_quadratic` or
:func:`solve_cubic`.

.. math:: coeffs[0]x^4 + coeffs[1]x^3 + coeffs[2]x^2 + coeffs[3]x + coeffs[4] = 0

Convention:
    - Coefficient layout and zero padding as :func:`solve_quadratic`. Genuine quartic roots are sorted in
      descending order, followed by padding; lower-degree rows preserve :func:`solve_cubic`'s order.
    - Quartics are evaluated after an exact power-of-two variable rescaling to a unit root bound.
      Root reality and multiplicity are resolved against the original coefficients with compensated Horner
      evaluation, before monic normalization can erase the distinction: the signs of the quartic at its
      stationary points fix the number of real roots wherever they are resolvable, and the local Taylor
      quadratic decides a nearly multiple root.
    - A row is solved as the cubic of its last four coefficients when its leading coefficient is 0, or when both
      hold: ``|a|`` is smaller than ``1e-6`` (``1e-12`` in float64) times ``min(1, max_i |coeffs_i|)``, and the
      scale-invariant root bound ``max(|b/a|, |c/a|^(1/2), |d/a|^(1/3), |e/a|^(1/4))`` exceeds ``1 / tol``
      (tested as ``|coeffs_k| > |a| / tol^k``, without dividing by ``a``). Since the bound is at most 4 times
      the largest root's magnitude, a quartic whose roots are all smaller than ``1 / (4 * tol)`` stays a
      quartic at every scale; the bound can only move a row from the cubic path to the quartic path.

Args:
    coeffs : The coefficients quartic equation : ``(B, 5)``

Returns:
    A torch.Tensor of shape ``(B, 4)`` containing the real roots to the quartic equation.

See Also:
    - :func:`solve_quadratic`: the real roots of quadratics, ``(B, 3)`` to ``(B, 2)``.
    - :func:`solve_cubic`: the real roots of cubics, ``(B, 4)`` to ``(B, 3)``, which rows of a lower degree
      are solved as.

Example:
    >>> coeffs = torch.tensor([[1., -10., 35., -50., 24.]])
    >>> roots = solve_quartic(coeffs)

.. note::
   Ferrari intermediates and root polishing are evaluated in ``float64`` and the returned roots
   preserve the input dtype and device. On MPS, which has no float64, the quartic computation
   runs on the CPU; autograd follows the copies in both directions.

.. note::
   Variable rescaling is bounded to normal reciprocal powers of two in the compute dtype. It does not
   recover input coefficients that have underflowed, and extreme subnormal coefficient scales may remain
   below unit scale. A float64 coefficient that underflows once the variable is rescaled counts as 0: in
   :math:`x^4 + 1.75 x^3 - 78 x^2 + 5 \cdot 10^{-324}`, the real pair :math:`\pm 2.5 \cdot 10^{-163}` is
   reported as a double root at 0.

.. note::
   Simple roots use the implicit-function Jacobian, coupled to preserve Vieta's sum
   when all four roots are real. A repeated-root Jacobian is undefined; repeated roots
   use a finite surrogate with the same sum convention. Coefficient rounding can turn a generating
   repeated root into a complex pair; the solver classifies the represented input polynomial.

.. note::
   Known limitation, not planned to be fixed: under :func:`torch.compile` with the Inductor backend on CUDA,
   Triton contracts a multiplication followed by an addition into one fused multiply-add by default. That
   breaks the error-free transformations of the compensated Horner evaluation that decides multiplicity and
   the number of real roots, so a quartic with an exact double root or a tight cluster can lose roots: 7 % of
   exact ``(x - p)^2 (x - q)(x - r)`` rows, and 3 % of four-root clusters in float64. Eager execution, other
   backends and Inductor on CPU are not affected, and ``torch._inductor.config.emulate_precision_casts = True``
   turns the contraction off.

.. note::
   The same surrogate convention applies at this function's own two ``sqrt`` boundaries:
   when the resolvent radicand ``R^2`` is 0 (a pure biquadratic such as :math:`x^4 - 16`)
   and when the constant-term identity used for ``E`` has a zero radicand, backward suppresses
   the diverging ``sqrt`` derivative to keep gradients finite. The result is finite but is not
   the root Jacobian; the forward values are unaffected.
r   Ú5r   gê-�™—q=g�íµ ÷Æ°>r   )r{   Nr²   rš   rM  rJ  rO   r®  r    FrÁ  TrÂ  rL  c              3   ó4   <"  € T F  qS,          x € K  	  R # 5i©Nr¥   )r�   r§   r(  s   & €r   r    Ú solve_quartic.<locals>.<genexpr>  s   øé € ÐEfÑWeÐRSÈÇgÂgÓWeùs   ƒrK  )r!   rË  Ústabler   r   r#   r±   r–  r­   )r   rš   rš   rš   r­   ro   r¬   g      Ð¿g      °?g      �?g      p?r"   rÎ  )rp   :Nr   NN)rp   N:r   NN)Ar   r   r   rt   ru   r   r)   r*   r+   r—  r¶   r_   rq   r|   r^   r—   rº   r“   rÈ   r.   r}   r/   r³   r0   r´   rS   r   r-   rk   rv   r·   r1   rÇ  rÑ  rÀ   rÁ   rÂ   rr   rµ   rÃ   Úminimumr¹   r~  r“  r3   r4   r5   rË   rS  ri  ry   r…  rˆ  r¯  rh  ÚflattenÚrepeat_interleaver   r<  ró  rÅ   rÇ   rP   Úargsortr'   )µr	   Úoriginal_dtyperä   ÚworkÚzero_tolrƒ   rj  rk  rl  rm  Úabs_eÚ	row_scalerÔ   rÚ  Úlower_rootsÚfallbackÚquartic_coeffsÚa_qÚb_qÚc_qÚd_qÚe_qÚAr   ÚCÚDÚ
root_boundÚpositiverZ   rÔ  Úinverse_scaleÚpure_biquadraticÚ	quartic_AÚ	quartic_BÚ	quartic_CÚ	quartic_DÚcluster_shiftÚ	shifted_BÚ	shifted_CÚ	shifted_DÚtightrÅ   Ú	clusteredÚcluster_boundÚcluster_exponentÚcluster_scaleÚinverse_cluster_scaleÚrc_aÚrc_bÚrc_cÚrc_dÚcubic_coeffsÚy_rootsrc  ÚA_sqrê  rã  ÚyÚR_sqÚ
R_sq_scaleÚR_sq_snap_multiplierÚR_sq_snap_tolÚR_sq_snappedÚmask_R_sq_positiveÚRÚ
E_radicandÚmask_E_radicand_positiveÚE_magnitudeÚE_cross_termÚ
E_constantÚsafe_RÚ
E_divisionÚroot_sq_scaleÚ
root_scaleÚdivision_C_errorÚdivision_D_errorÚconstant_C_errorÚconstant_D_errorÚdivision_errorÚconstant_errorÚuse_constant_EÚEÚq1_bÚq1_cÚq2_bÚq2_cÚfirst_smallÚc_largeÚb_largeÚ	separatedÚsafe_c_largeÚc_smallÚb_smallÚfactor_bÚfactor_crÚ   ÚcentredÚcluster_shift_columnÚcluster_scale_columnÚmidpointrµ   r�  r’  rú   r�  rô   rû   Ú	uncertainÚlocally_realÚlocally_doubleÚlocal_deltaÚlocal_slopeÚlocal_curvatureÚwidth_sqr‘  Ú
cubic_termÚlocal_regionÚ	use_localÚsafe_curvatureÚlocal_centerÚlocal_discriminantÚreal_doubler±  Únear_doubler[  r>   r@   r½  ÚplusÚminusr2   rÕ  rÛ   Údepressed_qÚbiquadraticÚdepressed_pÚdepressed_rr£  Úz_realÚ
z_positiveÚz_radiusÚbi_rootsÚbi_realÚ
unresolvedÚroot_locally_realÚ	is_doublerð   rñ   ÚcloseÚdoubtfulÚcertify_inputsÚ	certifiedrë  Úrow_decidedÚrepeated_rootsÚnewtonÚa1Úb1rQ  Úd1rS  ri  ra  Ú	candidaterÝ  ÚimprovedÚfixedÚvalue_for_gradÚslope_for_gradrb  Úimplicitr²  Úcoupledré  r¤  Ú
adjustmentÚorderÚlower_coeffsÚpaddedr³  r(  sµ   &                                                                                                                                                                                   @r   Úsolve_quarticr„  Œ  s  ø€ ôV �v  S˜zÔ*à—\‘\€NÜ—‘×+Ñ+Ó-€Ið %+§M¡M×$6Ñ$6¸%Ô$?ˆ6�:‰:‹<×ÑÔ ÀVÇ]Á]Ã_€DØ&¬%¯-©-Ô7‰u¸T€Hô 
�Š��Ø—8‘8“:ˆØ,4¯O©O¸BÓ,?Ñ)ˆ�e EØ—M‘M "Ó%×+Ñ+°Ð+Ó4ˆ	à˜XÕ%Ñ%Ø˜x¨�{Õ*Ñ*õ,à˜x¨�{Õ*Ñ*õ,ð ˜x¨�{Õ*Ñ*õ,ð 	ð ˜!‘ °IÕ)=Ñ!=ÀÕ FÕGˆ÷ 
÷ œ˜eŸi™i›k×*Ò*Ü" 6¨%¥=Ó1°!Õ4ˆÜ�yŠy˜+¤u×'7Ò'7¸¸u½Ó'FÐGÈÓLÐLÜ�|Š|Ò6¸d¿j¹jÐQU×Q\ÑQ\Ô]€HÜ—[’[  w¥°Ó@€NØ,×3Ñ3°BÓ7Ñ€Cˆˆc�3˜Ø�s•˜C #�I s¨S¥y°#¸µ)Ð;�J€A€qˆ!ˆQÜ	�Š��Ü—]’]Ü�MŠM˜!Ÿ%™%›' 1§5¡5£7§<¡<£>Ó2´E·M²MÀ!Ç%Á%Ã'Ç+Á+ÈeÓBTÐVW×V[ÑV[ÓV]×VbÑVbÓVd×ViÑViÓVkÓ4ló
ˆ
ð  ‘>ˆÜ—;’;œuŸzšz¬%¯+ª+°hÀ
ÌEÏOÊOÐ\fÓLgÓ*hÓiÓjˆÜ—;’;˜x¨´5×3CÒ3CÀHÓ3MÓNˆÜ(<¸XÓ(FÑ%ˆ˜÷ 
ð 	
ˆMÕ€AØ	ˆMÕ˜MÕ)€AØ	ˆMÕ˜MÕ)¨MÕ9€AØ	ˆMÕ˜MÕ)¨MÕ9¸MÕI€Að ˜Q™ 1¨¡6Õ*¨a°1©fÕ5ÐÜ�ŠÐ$ a§h¡h£j°!Ó4€Að 23°A°q¸!°Ñ.€Iˆy˜) YØ˜A•I€MØ�]Õ" Q¨¥UÕ*¨mÕ;¸aÕ?€IØ�mÕ# a¨!¥eÕ+¨}Õ<¸qÀ1½uÕDÈÕUÐXYÕY€IØ  1Õ$¨Õ5¸Õ9¸]ÕJÈQÕNÐR_Õ_ÐbcÕc€IÜ	�Š��à—‘“ 7Ñ*¨y¯}©}«ÀÑ/HÕIÈYÏ]É]Ë_Ð_fÑMfÕgˆØ ‘> i°1¡nÕ5¸Àa¹ÕHˆØ˜G•O¨¨q©°S¸A±XÕ'>Õ?ˆ	÷	 
÷
 ”D˜Ÿ™›×)Ó)Ü�]Š]�_�_Ü!ŸMšMÜ—’˜iŸm™m›o×2Ñ2Ó4°i·m±m³o×6IÑ6IÈ%Ó6PÓQÐS\×S`ÑS`ÓSb×SgÑSgÓSi×SnÑSnÓSpóˆMô  %Ÿ{š{¬5¯:ª:´e·k²kÀ)È]Ô\a×\kÒ\kÐlmÓ\nÓ6oÓ+pÓqÐÜ3GÐHXÓ3YÑ0ˆMÐ0÷ ô Ÿš I¨}¼e×>NÒ>NÈ}Ó>]Ó^ˆä�KŠK˜	 A¨Õ$5¸Õ$9Ð=RÕ#RÐTUÓVˆÜ�KŠK˜	 9Ð/DÕ#DÐG\Õ#\Ð^_Ó`ˆÜ�KŠK˜	 9Ð/DÕ#DÐG\Õ#\Ð_tÕ#tÐvwÓxˆÜ�KŠKØØÐ-Õ-Ð0EÕEÐH]Õ]Ð`uÕuØó
‰ô (-×'7Ò'7¸Ó':¼E¿OºOÈAÓ<N�}ˆô 
�Š��Ü�Š˜qÓ!ˆØˆrˆØ�1�u�s˜Q•w�ˆØ�q˜1•u˜q•y 3¨¥7¨Q¥;Õ.°°QµÕ6Õ7ˆä—{’{ D¨$°°dÐ#;ÀÔCˆô 1°ÀeÔL‰ˆ�÷ 
ð ˆq�5€DØ˜˜W�Õ%¨¨'­
Õ2°WÕ<€JÜ�KŠK˜˜z¬E¯I©I¨:Ó6×=Ñ=¸bÈ$Ð=ÓO€EØ�‰�q˜%Ó ×(Ñ(¨Ó+€AØ×Ñ˜Q Ó&×.Ñ.¨qÓ1€Dô 
�Š��Ü—]’]¤5§?¢?°4Ó#8¸$À½+ÌÏ	Ê	ÐRSËÕ:TÔW\×W`ÒW`ÐabÓWcÕ:cÓdˆ
Ø&*§j¡j´E·M±MÔ&A™sÀsÐØ,¬u¯{ª{¸4¿:¹:Ó/F×/JÑ/JÕJÈZÕWˆÜ—y’y “¨-Ñ7ˆ÷	 
ô
 �;Š;�|¤U×%5Ò%5°dÓ%;¸TÓB€Dð  ™ÐÜ�ŠØÜ�
Š
”5—;’;Ð1°4¼¿ºÈÓ9NÓOÓPÜ×Ò˜Óó	€Að ˜•˜A• Õ!€JØ)¨A™~ÐÜ—+’+Ø Ü�
Š
”5—;’;Ð7¸ÄUÇ_Â_ÐU_ÓE`ÓaÓbÜ×Ò˜Ó$ó€Kð
 �q•5˜3 �7•?€LÜ—’˜\¨AÑ-°¨|¸[ÓI€Jô
 �[Š[˜˜Q™ ¤5§?¢?°1Ó#5Ó6€FØ  v¥Õ.€JÜ	�Š��ÜŸš¤e§o¢o°dÓ&;¸TÓBˆÜŸš m´U·Y²Y¸q³\ÓBˆÜŸš m´U·Y²Y¸q³\ÓBˆÜ—Z’Z Ó.ˆ
ä Ÿ9š9 S¨1¥W¨q¥[°3¸µ7¸ZÕ3GÕ%GÈ!Õ%KÓLÐP]Ð`jÕPjÕkÐÜ Ÿ9š9 T¨A¥X°¥\°JÀÕ4KÕ%KÈaÕ%OÓPÐTaÐdqÕTqÕrÐÜ Ÿ9š9 S¨1¥W¨q¥[°3¸µ7¸ZÕ3GÕ%GÈ!Õ%KÓLÐP]Ð`jÕPjÕkÐÜ Ÿ9š9 T¨A¥X°¥\°JÀÕ4KÕ%KÈaÕ%OÓPÐTaÐdqÕTqÕrÐÜŸšÐ'7Ð9IÓJˆÜŸšÐ'7Ð9IÓJˆØ˜q™& ^°nÑ%DÕEˆ÷ 
ô 	�Š�N J°
Ó;€Að ��7�Q�;€DØ��7�Q�;€Dð ��7�Q�;€DØ��7�Q�;€Dô —)’)˜D“/¤U§Y¢Y¨t£_Ñ4€KÜ�kŠk˜+ t¨TÓ2€GÜ�kŠk˜+ t¨TÓ2€GÜ$¤u§}¢}´U·Y²Y¸t³_ÄeÇiÂiÐPTÃoÓ'VÕVÔY^×YbÒYbÐcjÓYkÑk€IÜ—;’;˜y¨'´5·?²?À7Ó3KÓL€LØ�,Õ€GØ�7˜WÕ$Õ$¨Õ4€GÜ�;Š;�y ;Õ.°¸Ó>€DÜ�;Š;�y ;Õ.°¸Ó>€DÜ�;Š;�y K <Õ/°¸$Ó?€DÜ�;Š;�y K <Õ/°¸$Ó?€Dä�{Š{˜D $˜<¨Ó,€HÜ�{Š{˜D $˜<¨Ó,€HØ—?‘?Ó$ q¨8¥|Õ3€Lð �!�Q˜ˆl€GØ˜I y°)Ð;�J€A€qˆ!ˆQØ1>¸wÕ1GÈÐW^ÕI_Ð.ÐØ#Ð&:¸dÀX½oÕ&NÕN€Hô �+Š+�d—j‘jÓ
!×
%Ñ
%€CÜ˜q ! Q¨Ó*€GÜ.¨x¸ÓA�M€J�Ø˜:¨Õ0×8Ñ8Ó:Õ:€HÜ	�Š��Ø�\‰\‹^ˆØ˜gŸi™iÕ'¨8Õ3°g·i±iÕ?À8ÕKÈgÏiÉiÕWÐ[cÕcÐfm×foÑfoÕoˆØ�h•, §¡Õ+¨xÕ7¸'¿*¹*ÕDÈÕPÐSZ×S\ÑS\Õ\ˆØ—Y‘Y“[¤D§I¢I¨c£NÔ5IÈ'ÐSUÓ5VÕ$VÑVØ�I‰I‹Kœ4Ÿ9š9 S›>Ô,@ÀÈ"Ó,MÕMÑMõ
ˆ	÷	 
÷ ”D˜Ÿ™›×)Ó)ÜRuØ˜H ~°gÕ'>Õ>À	óS
ÑOˆ�n k°;Àô �]Š]�_�_Ø#×'Ñ'Ó)¨AÕ-Ð0D×0KÑ0KÓ0MÕMˆHØ˜h�¨¯©Õ3°xÕ?À'Ç*Á*ÕLˆIØ˜x�-¨'¯*©*Õ4×9Ñ9Ó;¸h¿m¹m»oÕMÐPQÕQˆJØ%¨Õ0°I·M±M³OÀaÕ4GÑGˆLØ! LÕ0°OÀqÑ4HÕIˆI÷ ô Ÿš Y°ÄÇÂÐQ`ÓAaÓbˆØ +°Õ">ÀÐPWÕAXÕ"XÕXˆØ �_¨~×/DÑ/DÓ/FÕFÈÐX_ÕI`×IgÑIgÓIiÕiÐØ .Õ0ˆÜ"Ÿ[š[¨´e×6FÒ6FÐGYÓ6ZÐ\nÓoÐà$Ð';Õ;Ð?SÕSˆØ/Ð2F×2MÑ2MÓ2OÕOÐÜ—{’{ 9Ð.@À,ÓOˆÜ—;’;˜y¨"¨|Õ*;¸XÓFˆÜ—;’;˜y¨,×*=Ñ*=Ó*?ÐBTÐWXÕBXÕ*XÐZbÓcˆÜ�{Š{˜9 l°LÀAÑ4EÓF‰ä"'×"2Ò"2°9Ó"=Ð=ˆ	�KØ˜qÑ ˆÜ	�Š��Ø"×&Ñ&Ó(¬D¯IªI°c«N¸h¿o¹oÓ>OÐRSÐV^×VbÑVbÓVdÕRdÕ>dÕ,eÑeˆ÷ 
à˜aÑ€HÜ�[Š[˜¤5§:¢:¬e¯kªk¸(ÀLÐRUÓ.VÓ#WÐY\Ó]€FØ ‘M€MØ�œ5Ÿ;š; }°f¸v¸gÓFÕFÕG€AÜ�KŠK˜ (¬U¯[ª[¸À1ÀcÓ-JÕ"JÈAÓN€EÜ�;Š;�} e¨QÓ/€DÜ�KŠK˜ q¨%Ó0€EØ Ð#7¼%¿+º+ÀtÈUÀmÐUWÓ:X×:`Ñ:`ÐabÓ:cÕ#cÕc€EØ×$Ñ$ Q¨Ó+€GØ��E€EØ�a˜%•i !•mÕ# a¨%¯)©)°A«,Õ&6Õ6€KØ Ñ"€Kß”D˜Ÿ™Ó*×+Ó+Ø˜!˜eŸl™l›nÕ,Õ,ˆð ˜% !�)•m e§l¡l£n°qÕ&8Õ8¸1¸u¿|¹|»~×?TÑ?TÓ?VÕ;VÕVˆÜœUŸ[š[¬%¯/ª/¸!Ó*<¸kÈ;Ð)WÐY[Ó\Ó]ˆØ×#Ñ#Ó%¨¨K­Õ7¸1Ñ<ˆØ˜‘Uˆ
Ü—;’;˜z¬5¯:ª:´e·k²kÀ*ÈaÐQTÓ6UÓ+VÐX[Ó\ˆÜ—;’; ¨5°­>Õ 9¸H¸9ÀuÈWÅ~Õ;UÐVÐXZÓ[×cÑcÐdeÓfˆØ˜‘F˜f W�oÕ-×@Ñ@ÀÀBÓGˆÜ—’˜K¨Õ0°(¸EÓBˆÜ—+’+˜k¨'Õ2°G¸WÓEˆä	�Š��Ü!;¸EÀ7Ó!KÑˆ
�JÜ0SØ˜J¨¸Õ)@Õ@À*ó1
Ñ-Ð˜9 a¨¨Að Ð-Õ-ˆð ˜kÕ*¨E°+Õ,>ˆvˆØ˜•×$Ñ$Ó&¨#°%­.¼5¿=º=ÈÏÉËÐV\×V`ÑV`ÓVbÓ;cÕ*cÑcˆØ˜ Õ-Õ-°¸Õ0DÕD×MÑMÈaÓPˆØ—>‘> "Ó%¨°[Õ)@×(EÑ(EÀbÓ(IÕIÈEÏIÉIÐVXËMÕYÐ\eÕeˆØ˜wŸ{™{¨2›°Õ2°aÑ7Õ8ˆàð	
àð	
ð ð	
ð ð		
ð
 ð	
ð ð	
ð ð	
ð ñ	
ˆ÷ Ü!;¸^Ñ!LÑˆI�wÜ—k’k (¨7Õ"3°YÀÓHˆGØ ¨Õ 1Õ1‰Gô ×&Ò& wÓ/ˆGÜ�H—L‘L“N×#Ò#Ø×'Ñ'Ó)×1Ñ1°!Ó4�Ü)CÔEfÑWeÓEfÑ)gÑ&�	˜;Ø!×+Ñ+¨T¨G°YÓ?�Ø!×+Ñ+¨T¨G°[ÓA�Ø  9Õ,°¨xÕ7ˆØ˜N˜?Õ*ˆ÷K 
ôL �KŠK˜¨°¸eÕ1C×0KÑ0KÓ0MÕ(MÈuÓU€EØ�w•Z  7¥¨Q¨w­Z¸¸7½ÐC�N€BˆˆB�Ø��V�Q˜•Vˆ€Bà�r�z˜UÕ" RÕ'¨5Õ0°2Õ5¸Õ>ÀÕC€EÜ�1�XˆØ�e•)˜b•. EÕ)¨BÕ.°%Õ7¸"Õ<ˆÜ�]Š]�_�_Ø˜uŸy™y›{¨Q°­WÔ7KÈGÐUZ×U^ÑU^ÓU`Ó7aÕ-aÑaÕbˆF÷ àœEŸKšK¨°°sÓ;¼e¿kºkÈ&ÐRWÐY\Ó>]Õ]Õ]ˆ	Ø "•n¨	Õ1°BÕ6¸)ÕCÀbÕHÈIÕUÐXZÕZˆØ˜XŸ\™\›^¨u¯y©y«{Ñ:Õ;ˆç¤ x°9ÀÑ3EÕ'F×&KÑ&KÓ&M×!NÒ!NÙÜ—’˜H i°Ó7ˆÜ—’˜H h°Ó6‹ñ ð �L‰L‹N€EØ �
 eÕ+¨bÕ0°EÕ9¸BÕ>À%ÕGÈ"ÕL€NØ˜5•y 2•~¨Õ.°Õ3°uÕ<¸rÕA€NÜ	�Š��Ø˜>×-Ñ-Ó/°!°cµ'Ô<PÐQXÐZ_×ZcÑZcÓZeÓ<fÕ2fÑfÕgˆ÷ 
à¤%§+¢+¨f°nÀcÓ"JÕJ€JØ˜
×)Ñ)Ó+¨jÕ8Õ9€HÜ�KŠK˜ ¨%Ó0€Eð ×,Ñ,¨Q°Ó3°nÕD€HÜ�kŠk˜(Ÿ,™, r°4˜,Ó8¸(ÀI×D_ÑD_Ð`aÐceÓDfÓg€GØ�K‰K˜ DˆKÓ)×/Ñ/°AÐ/Ó6€EØ�7•�˜eŸi™i¨°D˜iÓ9Õ9€IØ˜i×.Ñ.Ó0Õ0°EÕ9€JØ”E—K’K ¨'¯+©+°bÀ$¨+Ó*GÕ GÈÐUXÓYÕY€EÜ	�Š��Ø˜7Ÿ9™9Õ$¨Õ-°·	±	Õ9¸UÕBÀWÇYÁYÕNÐRWÕWÐZa×ZcÑZcÕcˆØ˜UŸY™Y›[¨B°­HÔ7KÈGÐUZ×U^ÑU^ÓU`Ó7aÕ,aÑaÕbˆ÷ 
ô �KŠK˜ ¨¸Õ)@Õ!@À#ÓF€EÜ�KŠK˜ ¬¯©¨
Ó3×;Ñ;ÀÈtÐ\`Ð;Óa€EØ�L‰L˜˜EÓ"€EÜ‡~�~×"Ñ"×$Ò$Ü—{’{Ø�H‰H˜FŸM™MˆHÓ*¨7Õ3°V¸Eµ]ÄE×DTÒDTÐU[Ð\aÕUbÓDcó
ˆô # <Ó0°Õ3×6Ñ6¸d¿k¹kÐ6ÓJ×MÑMÐTX×T^ÑT^ÐMÓ_ˆÜ—’˜K¬×)9Ò)9¸+ÀeÕ:LÓ)MÐNÐPRÓSˆÜ—’˜E '�N¨F°EÓ:‰Ü	ˆe�i‰i‹k×	Ò	Ø—8‘8 6§=¡=�8Ó1ˆÜ" 6¨(°B¨,Õ#7Ó8¸Õ;×>Ñ>ÀdÇkÁkÐ>ÓR×UÑUÐ\`×\fÑ\fÐUÓgˆÜ—y’y +¬u×/?Ò/?ÀÈEÕ@RÓ/SÐ!TÐVXÓYˆˆe‰à�8‰8˜.ˆ8Ó)×,Ñ,°F·M±MÐ,ÓBÐB÷
 
�ˆú÷$ 
�ˆú÷< 
�ˆú÷ �_ˆ_ú÷( 
�ˆú÷, 
�ˆú÷N 
�ˆú÷r 
�ˆú÷$ �_ˆ_ú÷* 
�ˆú÷8 
�ˆú÷Z �_ˆ_ú÷ 
�ˆú÷ 
�ˆúsç   Â9B3BJ5ÊEBK	Ô.A:BK×5C2BK1àBBLå=CBLðG?BL-ÁDD+BMÁJCBMÁTABM)ÁcI BM=ÁpABNÁw3ABN%Á~BBN9ÂJ5BK	ÂK	BK	ÂKBK.	ÂK1BL	ÂLBL	ÂLBL*	ÂL-BL>	ÂMBM	ÂMBM&	ÂM)BM:	ÂM=BN	ÂNBN"ÂN%BN6	ÂN9BO
	c                óx   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  /# ©r   r3   r4   r
   r   )r   s   "r   r   r   [  s2   € ÷ bñ bœUŸ\™\ð b¬e¯l©lð b¼u¿|¹|ñ br   c                ó
  € \        V RR.R4       \        VRR.R4       V P                  ^4      VP                  ^4      ,          P                  RR7      \        P	                  V P
                  V P                  4      ,          # )a8  Multiply two batched polynomials of degree one in x, y and z into one of degree two.

``c = multiply_deg_one_poly(a, b)`` takes the coefficients ``(B, 4)`` of two linear polynomials in the monomials
:math:`(x, y, z, 1)` and returns the coefficients ``(B, 10)`` of their product, in the monomial order given
under Returns. It is a step of Nister's five-point solver [@nister2004efficient]; to estimate essential matrices,
call :func:`~kornia.geometry.epipolar.find_essential`.

Args:
    a: a first order polynomial for variables :math:`(x,y,z,1)`.
    b: a first order polynomial for variables :math:`(x,y,z,1)`.

Returns:
    degree 2 poly with the order :math:`(x^2, x*y, x*z, x, y^2, y*z, y, z^2, z, 1)`.

See Also:
    - :func:`multiply_deg_two_one_poly`: the next step, a degree-two polynomial times a degree-one one.

r   r’   za must have shape (B, 4).úb must have shape (B, 4).©Ú	start_dimrÎ  )r   Ú	unsqueezerü  ÚT_deg1r'   r   r   )r3   r4   s   &&r   Úmultiply_deg_one_polyr�  [  sj   € ô& �q˜3 ˜*Ð&AÔBÜ�q˜3 ˜*Ð&AÔBØ�K‰K˜‹N˜QŸ[™[¨›^Õ+×4Ñ4¸rÐ4ÓBÄVÇYÁYÈqÏxÉxÐYZ×Y`ÑY`ÓEaÕaÐar   c                óx   € V ^8„  d   QhR\         P                  R\         P                  R\         P                  /# r†  r   )r   s   "r   r   r   ¢  s-   € ÷ 9ñ 9¤§¡ð 9´%·,±,ð 9Ä5Ç<Á<ñ 9r   c                ó  € \        V RR.R4       \        VRR.R4       V P                  ^4      VP                  ^4      ,          pVP                  RR7      pV\        P	                  V P
                  V P                  4      ,          # )ae  Multiply batched polynomials of degree two and one in x, y and z into one of degree three.

``c = multiply_deg_two_one_poly(a, b)`` takes the coefficients ``(B, 10)`` of quadratics in the monomial order of
:func:`multiply_deg_one_poly`'s result and ``(B, 4)`` of linear polynomials in :math:`(x, y, z, 1)`, and returns
the coefficients ``(B, 20)`` of their product, in the monomial order given under Returns. It is a step of
Nister's five-point solver [@nister2004efficient]; to estimate essential matrices, call
:func:`~kornia.geometry.epipolar.find_essential`.

Args:
    a: a second degree poly for variables :math:`(x^2, x*y, x*z, x, y^2, y*z, y, z^2, z, 1)`.
    b: a first degree poly for variables :math:`(x y z 1)`.

Returns:
    a third degree poly for variables,
    :math:`(x^3, y^3, x^2*y, x*y^2, x^2*z, x^2, y^2*z, y^2,
    x*y*z, x*y, x*z^2, x*z, x, y*z^2, y*z, y, z^3, z^2, z, 1)`.

See Also:
    - :func:`multiply_deg_one_poly`: the product of two degree-one polynomials, whose result this takes as
      ``a``.
    - :func:`determinant_to_polynomial`: the step that follows the elimination of these cubics.

r   Ú10za must have shape (B, 10).r’   rˆ  r‰  rÎ  )r   r‹  rü  ÚT_deg2r'   r   r   )r3   r4   Úproduct_basisÚproduct_vectors   &&  r   Úmultiply_deg_two_one_polyr”  ¢  sq   € ô0 �q˜3 ˜+Ð'CÔDÜ�q˜3 ˜*Ð&AÔBØ—K‘K “N Q§[¡[°£^Õ3€MØ"×*Ñ*°RÐ*Ó8€NØœFŸI™I a§h¡h°·±Ó8Õ8Ð8r   r   r   c                óX   € V ^8„  d   QhR\         P                  R\         P                  /# )r   r  r
   r   )r   s   "r   r   r   z  s$   € ÷ ,ñ ,Ü‡|�|ð,ä
‡\�\ñ,r   c                ón  € V P                   ^ ,          V P                  V P                  r2pV\        P                  \        P
                  39   d   \        P                  MTpV P                  ^R7      P                  V4      pVR\        P                  V4      3,          p\        P                  ! VRR7      pV\        P                  W$4      ,          p\        P                  ! V^W$R7      p	\        P                  V4      P                  V^4      p
V	P                  ^W¨R7       V	P                  V4      # )a¿  Expand the determinant of Nister's hidden-variable matrix into a degree-ten polynomial in z.

``cs = determinant_to_polynomial(A)`` takes matrices ``(B, 3, 13)`` whose rows hold three polynomials in ``z``,
the entries of a ``3 x 3`` matrix, and returns the coefficients ``(B, 11)`` of its determinant, lowest degree
first: the degree-ten polynomial whose real roots give the candidates of Nister's five-point solver
[@nister2004efficient]. To estimate essential matrices, call :func:`~kornia.geometry.epipolar.find_essential`;
to find the roots of a quadratic, cubic or quartic, :func:`solve_quadratic`, :func:`solve_cubic` or
:func:`solve_quartic`.

Convention:
    - Each row of ``A`` holds two cubics (columns 0 to 3 and 4 to 7) and a quartic (columns 8 to 12) in
      ``z``, highest degree first. The returned coefficients are lowest degree first (``cs[i]`` multiplies
      ``z**i``), the reverse of the :func:`solve_quadratic` layout.
    - Half inputs are evaluated in float32 and the coefficients are returned in the input dtype. Each
      coefficient sums 6 to 84 triple products; summed in float16 or bfloat16, the result depends on the
      order of the additions, which CUDA's and MPS's ``scatter_add_`` do not fix. The float32 sum is
      order-dependent only at float32 roundoff, which can still move a coefficient by one step of the
      half dtype after the cast.

Args:
    A: torch.Tensor ``(B, 3, 13)``.

Returns:
    a degree 10 poly of shape ``(B, 11)``, representing determinant (Eqn. 14 in the paper).

See Also:
    - :func:`multiply_deg_two_one_poly`: the cubic constraints that this matrix is eliminated from.
    - :func:`~kornia.geometry.epipolar.find_essential`: the whole five-point solver.

r‰  rp   r    rn   )r!   rã  Úsrcr#   )r™  r   r   r   r$   r%   r(   rü  r'   Úmultiplication_indicesÚprodÚsignsÚzerosÚcoefficient_mapÚrepeatÚscatter_add_)r  r   r   r   Úcompute_dtypeÚA_flatÚgathered_valuesÚproductsÚsigned_productsÚcsÚbatch_coefficient_maps   &          r   Údeterminant_to_polynomialr¦  z  sè   € ðB —w‘w˜q•z 1§8¡8¨Q¯W©Wˆu€AØ%*¬u¯}©}¼e¿n¹nÐ.MÔ%M”E—M’MÐSX€Mà�Y‰Y ˆYÓ#×&Ñ& }Ó5€FØ˜QÔ 6× 9Ñ 9¸&Ó AÐAÕB€OÜ�zŠz˜/¨rÔ2€HØ¤§¡¨&Ó!@Õ@€Oä	�Š�Q˜ 6Ô	?€BÜ+×.Ñ.¨vÓ6×=Ñ=¸aÀÓCÐØ‡O�O˜Ð!6€OÔLØ�5‰5�‹<Ðr   g      0@)Trø  )r¯   r¯   )r°   r°   )é   r°   )r   r   )é   r   )é   r©  )é   r©  )é   r§  )é   r«  )é	   r«  )rÊ  r¬  )é   r¬  )é
   rÊ  )é   r¨  )é   r¨  )é   r­  )é   r°   )r°   r   )r§  r   )r«  r©  )é   r©  )r   r§  )r¨  r§  )r©  r«  )rª  r«  )é   r¬  )é   r¬  )é   rÊ  )é   rÊ  )r¬  r¨  )r­  r¨  )é   r¨  )rÊ  r­  )r®  r­  )é   r­  )r¯  r¯  )é   r¯  )r°  r°  )r±  r°  )é    r°  )r²  rª  )é$   rª  )é   r®  )é   r®  )é   r±  )é   r±  )é!   r±  )é   r²  )é%   r²  )é   r´  )é   r³  )é"   r³  )é#   rµ  )é&   rµ  )é'   r·  )rª  r´  rÂ  )rª  r¹  r¿  )r©  rÂ  r¸  )rÊ  r¿  r¸  )r©  r¹  rÉ  )rÊ  r´  rÉ  )r°  r´  rÂ  )r°  r¹  r¿  )rª  r²  rÂ  )rª  r´  r¼  )rª  r·  r¿  )rª  r¹  r»  )r   rÂ  r¸  )r©  r¼  r¸  )r©  rÂ  rº  )r¬  r¿  r¸  )rÊ  r»  r¸  )rÊ  r¿  rº  )r   r¹  rÉ  )r©  r·  rÉ  )r©  r¹  rÄ  )r¬  r´  rÉ  )rÊ  r²  rÉ  )rÊ  r´  rÄ  )r¯  r´  rÂ  )r¯  r¹  r¿  )r°  r²  rÂ  )r°  r´  r¼  )r°  r·  r¿  )r°  r¹  r»  )r±  rª  rÂ  )rª  r²  r¼  )rª  r´  rÆ  )rª  rµ  r¿  )rª  r·  r»  )rª  r¹  rÃ  )r°   rÂ  r¸  )r   r¼  r¸  )r   rÂ  rº  )r©  rÆ  r¸  )r©  r¼  rº  )r©  rÂ  rÀ  )r«  r¿  r¸  )r¬  r»  r¸  )r¬  r¿  rº  )rÊ  rÃ  r¸  )rÊ  r»  rº  )rÊ  r¿  rÀ  )r°   r¹  rÉ  )r   r·  rÉ  )r   r¹  rÄ  )r©  rµ  rÉ  )r©  r·  rÄ  )r©  r¹  r½  )r«  r´  rÉ  )r¬  r²  rÉ  )r¬  r´  rÄ  )rÊ  r±  rÉ  )rÊ  r²  rÄ  )rÊ  r´  r½  )r©  r¹  rÈ  )r©  r¾  rÂ  )rÊ  r´  rÈ  )rÊ  r¾  r¿  )r­  r´  rÂ  )r­  r¹  r¿  )r¯  r²  rÂ  )r¯  r´  r¼  )r¯  r·  r¿  )r¯  r¹  r»  )r®  rª  rÂ  )r°  r±  rÂ  )r°  r²  r¼  )r°  r´  rÆ  )r°  rµ  r¿  )r°  r·  r»  )r°  r¹  rÃ  )r±  rª  r¼  )rª  r²  rÆ  )rª  r´  rÅ  )rª  r³  r¿  )rª  rµ  r»  )rª  r·  rÃ  )rª  r¹  rÁ  )r¯   rÂ  r¸  )r°   r¼  r¸  )r°   rÂ  rº  )r   rÆ  r¸  )r   r¼  rº  )r   rÂ  rÀ  )r©  rÅ  r¸  )r©  rÆ  rº  )r©  r¼  rÀ  )r§  r¿  r¸  )r«  r»  r¸  )r«  r¿  rº  )r¬  rÃ  r¸  )r¬  r»  rº  )r¬  r¿  rÀ  )rÊ  rÁ  r¸  )rÊ  rÃ  rº  )rÊ  r»  rÀ  )r¯   r¹  rÉ  )r°   r·  rÉ  )r°   r¹  rÄ  )r   rµ  rÉ  )r   r·  rÄ  )r   r¹  r½  )r©  r³  rÉ  )r©  rµ  rÄ  )r©  r·  r½  )r§  r´  rÉ  )r«  r²  rÉ  )r«  r´  rÄ  )r¬  r±  rÉ  )r¬  r²  rÄ  )r¬  r´  r½  )rÊ  r®  rÉ  )rÊ  r±  rÄ  )rÊ  r²  r½  )r   r¹  rÈ  )r   r¾  rÂ  )r©  r·  rÈ  )r©  r¹  rÇ  )r©  r¶  rÂ  )r©  r¾  r¼  )r¬  r´  rÈ  )r¬  r¾  r¿  )rÊ  r²  rÈ  )rÊ  r´  rÇ  )rÊ  r¶  r¿  )rÊ  r¾  r»  )r¨  r´  rÂ  )r¨  r¹  r¿  )r­  r²  rÂ  )r­  r´  r¼  )r­  r·  r¿  )r­  r¹  r»  )r¯  r±  rÂ  )r¯  r²  r¼  )r¯  r´  rÆ  )r¯  rµ  r¿  )r¯  r·  r»  )r¯  r¹  rÃ  )r®  r°  rÂ  )r®  rª  r¼  )r°  r±  r¼  )r°  r²  rÆ  )r°  r´  rÅ  )r°  r³  r¿  )r°  rµ  r»  )r°  r·  rÃ  )r°  r¹  rÁ  )r±  rª  rÆ  )rª  r²  rÅ  )rª  r³  r»  )rª  rµ  rÃ  )rª  r·  rÁ  )r¯   r¼  r¸  )r¯   rÂ  rº  )r°   rÆ  r¸  )r°   r¼  rº  )r°   rÂ  rÀ  )r   rÅ  r¸  )r   rÆ  rº  )r   r¼  rÀ  )r©  rÅ  rº  )r©  rÆ  rÀ  )r§  r»  r¸  )r§  r¿  rº  )r«  rÃ  r¸  )r«  r»  rº  )r«  r¿  rÀ  )r¬  rÁ  r¸  )r¬  rÃ  rº  )r¬  r»  rÀ  )rÊ  rÁ  rº  )rÊ  rÃ  rÀ  )r¯   r·  rÉ  )r¯   r¹  rÄ  )r°   rµ  rÉ  )r°   r·  rÄ  )r°   r¹  r½  )r   r³  rÉ  )r   rµ  rÄ  )r   r·  r½  )r©  r³  rÄ  )r©  rµ  r½  )r§  r²  rÉ  )r§  r´  rÄ  )r«  r±  rÉ  )r«  r²  rÄ  )r«  r´  r½  )r¬  r®  rÉ  )r¬  r±  rÄ  )r¬  r²  r½  )rÊ  r®  rÄ  )rÊ  r±  r½  )r°   r¹  rÈ  )r°   r¾  rÂ  )r   r·  rÈ  )r   r¹  rÇ  )r   r¶  rÂ  )r   r¾  r¼  )r©  rµ  rÈ  )r©  r·  rÇ  )r©  r¶  r¼  )r©  r¾  rÆ  )r«  r´  rÈ  )r«  r¾  r¿  )r¬  r²  rÈ  )r¬  r´  rÇ  )r¬  r¶  r¿  )r¬  r¾  r»  )rÊ  r±  rÈ  )rÊ  r²  rÇ  )rÊ  r¶  r»  )rÊ  r¾  rÃ  )r¨  r²  rÂ  )r¨  r´  r¼  )r¨  r·  r¿  )r¨  r¹  r»  )r­  r±  rÂ  )r­  r²  r¼  )r­  r´  rÆ  )r­  rµ  r¿  )r­  r·  r»  )r­  r¹  rÃ  )r¯  r®  rÂ  )r¯  r±  r¼  )r¯  r²  rÆ  )r¯  r´  rÅ  )r¯  r³  r¿  )r¯  rµ  r»  )r¯  r·  rÃ  )r¯  r¹  rÁ  )r®  r°  r¼  )r®  rª  rÆ  )r°  r±  rÆ  )r°  r²  rÅ  )r°  r³  r»  )r°  rµ  rÃ  )r°  r·  rÁ  )r±  rª  rÅ  )rª  r³  rÃ  )rª  rµ  rÁ  )r¯   rÆ  r¸  )r¯   r¼  rº  )r¯   rÂ  rÀ  )r°   rÅ  r¸  )r°   rÆ  rº  )r°   r¼  rÀ  )r   rÅ  rº  )r   rÆ  rÀ  )r©  rÅ  rÀ  )r§  rÃ  r¸  )r§  r»  rº  )r§  r¿  rÀ  )r«  rÁ  r¸  )r«  rÃ  rº  )r«  r»  rÀ  )r¬  rÁ  rº  )r¬  rÃ  rÀ  )rÊ  rÁ  rÀ  )r¯   rµ  rÉ  )r¯   r·  rÄ  )r¯   r¹  r½  )r°   r³  rÉ  )r°   rµ  rÄ  )r°   r·  r½  )r   r³  rÄ  )r   rµ  r½  )r©  r³  r½  )r§  r±  rÉ  )r§  r²  rÄ  )r§  r´  r½  )r«  r®  rÉ  )r«  r±  rÄ  )r«  r²  r½  )r¬  r®  rÄ  )r¬  r±  r½  )rÊ  r®  r½  )r¯   r¹  rÈ  )r¯   r¾  rÂ  )r°   r·  rÈ  )r°   r¹  rÇ  )r°   r¶  rÂ  )r°   r¾  r¼  )r   rµ  rÈ  )r   r·  rÇ  )r   r¶  r¼  )r   r¾  rÆ  )r©  r³  rÈ  )r©  rµ  rÇ  )r©  r¶  rÆ  )r©  r¾  rÅ  )r§  r´  rÈ  )r§  r¾  r¿  )r«  r²  rÈ  )r«  r´  rÇ  )r«  r¶  r¿  )r«  r¾  r»  )r¬  r±  rÈ  )r¬  r²  rÇ  )r¬  r¶  r»  )r¬  r¾  rÃ  )rÊ  r®  rÈ  )rÊ  r±  rÇ  )rÊ  r¶  rÃ  )rÊ  r¾  rÁ  )r¨  r±  rÂ  )r¨  r²  r¼  )r¨  r´  rÆ  )r¨  rµ  r¿  )r¨  r·  r»  )r¨  r¹  rÃ  )r­  r®  rÂ  )r­  r±  r¼  )r­  r²  rÆ  )r­  r´  rÅ  )r­  r³  r¿  )r­  rµ  r»  )r­  r·  rÃ  )r­  r¹  rÁ  )r¯  r®  r¼  )r¯  r±  rÆ  )r¯  r²  rÅ  )r¯  r³  r»  )r¯  rµ  rÃ  )r¯  r·  rÁ  )r®  r°  rÆ  )r®  rª  rÅ  )r°  r±  rÅ  )r°  r³  rÃ  )r°  rµ  rÁ  )rª  r³  rÁ  )r¯   rÅ  r¸  )r¯   rÆ  rº  )r¯   r¼  rÀ  )r°   rÅ  rº  )r°   rÆ  rÀ  )r   rÅ  rÀ  )r§  rÁ  r¸  )r§  rÃ  rº  )r§  r»  rÀ  )r«  rÁ  rº  )r«  rÃ  rÀ  )r¬  rÁ  rÀ  )r¯   r³  rÉ  )r¯   rµ  rÄ  )r¯   r·  r½  )r°   r³  rÄ  )r°   rµ  r½  )r   r³  r½  )r§  r®  rÉ  )r§  r±  rÄ  )r§  r²  r½  )r«  r®  rÄ  )r«  r±  r½  )r¬  r®  r½  )r¯   r·  rÈ  )r¯   r¹  rÇ  )r¯   r¶  rÂ  )r¯   r¾  r¼  )r°   rµ  rÈ  )r°   r·  rÇ  )r°   r¶  r¼  )r°   r¾  rÆ  )r   r³  rÈ  )r   rµ  rÇ  )r   r¶  rÆ  )r   r¾  rÅ  )r©  r³  rÇ  )r©  r¶  rÅ  )r§  r²  rÈ  )r§  r´  rÇ  )r§  r¶  r¿  )r§  r¾  r»  )r«  r±  rÈ  )r«  r²  rÇ  )r«  r¶  r»  )r«  r¾  rÃ  )r¬  r®  rÈ  )r¬  r±  rÇ  )r¬  r¶  rÃ  )r¬  r¾  rÁ  )rÊ  r®  rÇ  )rÊ  r¶  rÁ  )r¨  r®  rÂ  )r¨  r±  r¼  )r¨  r²  rÆ  )r¨  r´  rÅ  )r¨  r³  r¿  )r¨  rµ  r»  )r¨  r·  rÃ  )r¨  r¹  rÁ  )r­  r®  r¼  )r­  r±  rÆ  )r­  r²  rÅ  )r­  r³  r»  )r­  rµ  rÃ  )r­  r·  rÁ  )r¯  r®  rÆ  )r¯  r±  rÅ  )r¯  r³  rÃ  )r¯  rµ  rÁ  )r®  r°  rÅ  )r°  r³  rÁ  )r¯   rÅ  rº  )r¯   rÆ  rÀ  )r°   rÅ  rÀ  )r§  rÁ  rº  )r§  rÃ  rÀ  )r«  rÁ  rÀ  )r¯   r³  rÄ  )r¯   rµ  r½  )r°   r³  r½  )r§  r®  rÄ  )r§  r±  r½  )r«  r®  r½  )r¯   rµ  rÈ  )r¯   r·  rÇ  )r¯   r¶  r¼  )r¯   r¾  rÆ  )r°   r³  rÈ  )r°   rµ  rÇ  )r°   r¶  rÆ  )r°   r¾  rÅ  )r   r³  rÇ  )r   r¶  rÅ  )r§  r±  rÈ  )r§  r²  rÇ  )r§  r¶  r»  )r§  r¾  rÃ  )r«  r®  rÈ  )r«  r±  rÇ  )r«  r¶  rÃ  )r«  r¾  rÁ  )r¬  r®  rÇ  )r¬  r¶  rÁ  )r¨  r®  r¼  )r¨  r±  rÆ  )r¨  r²  rÅ  )r¨  r³  r»  )r¨  rµ  rÃ  )r¨  r·  rÁ  )r­  r®  rÆ  )r­  r±  rÅ  )r­  r³  rÃ  )r­  rµ  rÁ  )r¯  r®  rÅ  )r¯  r³  rÁ  )r¯   rÅ  rÀ  )r§  rÁ  rÀ  )r¯   r³  r½  )r§  r®  r½  )r¯   r³  rÈ  )r¯   rµ  rÇ  )r¯   r¶  rÆ  )r¯   r¾  rÅ  )r°   r³  rÇ  )r°   r¶  rÅ  )r§  r®  rÈ  )r§  r±  rÇ  )r§  r¶  rÃ  )r§  r¾  rÁ  )r«  r®  rÇ  )r«  r¶  rÁ  )r¨  r®  rÆ  )r¨  r±  rÅ  )r¨  r³  rÃ  )r¨  rµ  rÁ  )r­  r®  rÅ  )r­  r³  rÁ  )r¯   r³  rÇ  )r¯   r¶  rÅ  )r§  r®  rÇ  )r§  r¶  rÁ  )r¨  r®  rÅ  )r¨  r³  rÁ  r­   )1rv  ry   Útypingr   r   r   Úkornia.core.checkr   Úkornia.core.utilsr   r   r   r(   Úint32r—  Úint64r]   rÃ   rW   re   rk   r,   r�   rŽ   r“   rÄ   rd  rf  r¶   r~  r…  rˆ  r“  r¸   r¯  r¾  rÇ  ró  r„  r›  rŒ  r�  r‘  r”  r}   r˜  rš  rœ  r¦  r¥   r   r   Ú<module>rÐ     sNL  ðñ$ gã ß $ã å 0Ý *õ)$õX>1ðF —‘ §¡¨c°2Ð 6¸¿¹ÈÏÉÐUYÐ[]ÐG^Ð_€ð Ð õ	õ<õ$õ4õD6.õr ÷kõ\N÷:.ôb�jô ð, ‡‚ƒônó ðnõKõ
@ð
 ‡‚ƒôó ðð6 ‡‚ƒô+Eó ð+Eð\ ‡‚ƒö):ó ð):õXIð  ‡‚ƒô*ó ð*ðZ ‡‚ƒôM/ó ðM/õ`tCðx 
�Š�R˜Ó	€Ø€€t�Ø€€t�Ø€€t�Ø€€t�Ø€€t�Ø€€t�Ø€€u�Ø€€t�Ø€€t�Ø€€t�Ø€€t�Ø€€u�Ø€€u�Ø€€u�Ø€€u�Ø€€u�õbð8 
�Š�R˜Ó	€Ø€€t�Ø€€u�Ø€€t�Ø€€t�Ø€€t�Ø€€u�Ø€€t�Ø€€t�Ø€€t�Ø€€u�Ø€€u�Ø€€u�Ø€€u�Ø€€u�Ø€€t�Ø€€t�Ø€€u�Ø€€t�Ø€€u�Ø€€u�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�Ø€€v�õ9ðF ŸšðaÚðaâðaò 	ðaò 	ð	aò
 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò 	ðaò  	ð!aò" 	ð#aò$ 	ð%aò& 	ð'aò( 	ð)aò* 	ð+aò, 	ð-aò. 	ð/aò0 	ð1aò2 	ð3aò4 	ð5aò6 	ð7aò8 	ð9aò: 	ð;aò< 	ð=aò> 	ð?aò@ 	ðAaòB 	ðCaòD 	ðEaòF 	ðGaòH 	ðIaòJ 	ðKaòL 	ðMaòN 	ðOaòP 	ðQaòR 	ðSaòT 	ðUaòV 	ðWaòX 	ðYaòZ 	ð[aò\ 	ð]aò^ 	ð_aò` 	ðaaòb 	ðcaòd 	ðeaòf 	ðgaòh 	ðiaòj 	ðkaòl 	ðmaòn 	ðoaòp 	ðqaòr 	ðsaòt 	ðuaòv 	ðwaòx 	ðyaòz 	ð{aò| 	ð}aò~ 	ðaò@ 	ðAaòB 	ðCaòD 	ðEaòF 	ðGaòH 	ðIaòJ 	ðKaòL 	ðMaòN 	ðOaòP 	ðQaòR 	ðSaòT 	ðUaòV 	ðWaòX 	ðYaòZ 	ð[aò\ 	ð]aò^ 	ð_aò` 	ðaaòb 	ðcaòd 	ðeaòf 	ðgaòh 	ðiaòj 	ðkaòl 	ðmaòn 	ðoaòp 	ðqaòr 	ðsaòt 	ðuaòv 	ðwaòx 	ðyaòz 	ð{aò| 	ð}aò~ 	ðaò@ 	ðAaòB 	ðCaòD 	ðEaòF 	ðGaòH 	ðIaòJ 	ðKaòL 	ðMaòN 	ðOaòP 	ðQaòR 	ðSaòT 	ðUaòV 	ðWaòX 	ðYaòZ 	ð[aò\ 	ð]aò^ 	ð_aò` 	ðaaòb 	ðcaòd 	ðeaòf 	ðgaòh 	ðiaòj 	ðkaòl 	ðmaòn 	ðoaòp 	ðqaòr 	ðsaòt 	ðuaòv 	ðwaòx 	ðyaòz 	ð{aò| 	ð}aò~ 	ðaò@ 	ðAaòB 	ðCaòD 	ðEaòF 	ðGaòH 	ðIaòJ 	ðKaòL 	ðMaòN 	ðOaòP 	ðQaòR 	ðSaòT 	ðUaòV 	ðWaòX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@	 	ðA	aóB	 	ðC	aóD	 	ðE	aóF	 	ðG	aóH	 	ðI	aóJ	 	ðK	aóL	 	ðM	aóN	 	ðO	aóP	 	ðQ	aóR	 	ðS	aóT	 	ðU	aóV	 	ðW	aóX	 	ðY	aóZ	 	ð[	aó\	 	ð]	aó^	 	ð_	aó`	 	ða	aób	 	ðc	aód	 	ðe	aóf	 	ðg	aóh	 	ði	aój	 	ðk	aól	 	ðm	aón	 	ðo	aóp	 	ðq	aór	 	ðs	aót	 	ðu	aóv	 	ðw	aóx	 	ðy	aóz	 	ð{	aó|	 	ð}	aó~	 	ð	aó@
 	ðA
aóB
 	ðC
aóD
 	ðE
aóF
 	ðG
aóH
 	ðI
aóJ
 	ðK
aóL
 	ðM
aóN
 	ðO
aóP
 	ðQ
aóR
 	ðS
aóT
 	ðU
aóV
 	ðW
aóX
 	ðY
aóZ
 	ð[
aó\
 	ð]
aó^
 	ð_
aó`
 	ða
aób
 	ðc
aód
 	ðe
aóf
 	ðg
aóh
 	ði
aój
 	ðk
aól
 	ðm
aón
 	ðo
aóp
 	ðq
aór
 	ðs
aót
 	ðu
aóv
 	ðw
aóx
 	ðy
aóz
 	ð{
aó|
 	ð}
aó~
 	ð
aó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaóB 	ðCaóD 	ðEaóF 	ðGaóH 	ðIaóJ 	ðKaóL 	ðMaóN 	ðOaóP 	ðQaóR 	ðSaóT 	ðUaóV 	ðWaóX 	ðYaóZ 	ð[aó\ 	ð]aó^ 	ð_aó` 	ðaaób 	ðcaód 	ðeaóf 	ðgaóh 	ðiaój 	ðkaól 	ðmaón 	ðoaóp 	ðqaór 	ðsaót 	ðuaóv 	ðwaóx 	ðyaóz 	ð{aó| 	ð}aó~ 	ðaó@ 	ðAaðD �+‰+ôGdÐ ðN 	�ŠðaØðaáðañ 	ðað 	ð	að
 	ðañ 	ðað 	ðañ 	ðað 	ðað 	ðañ 	ðañ 	ðañ 	ðañ 	ðañ 	ðað  	ð!að" 	ð#að$ 	ð%að& 	ð'að( 	ð)að* 	ð+añ, 	ð-añ. 	ð/añ0 	ð1að2 	ð3añ4 	ð5að6 	ð7að8 	ð9añ: 	ð;añ< 	ð=að> 	ð?að@ 	ðAaðB 	ðCañD 	ðEañF 	ðGañH 	ðIañJ 	ðKañL 	ðMañN 	ðOañP 	ðQañR 	ðSañT 	ðUaðV 	ðWaðX 	ðYaðZ 	ð[að\ 	ð]að^ 	ð_að` 	ðaaðb 	ðcaðd 	ðeaðf 	ðgaðh 	ðiaðj 	ðkaðl 	ðmañn 	ðoañp 	ðqañr 	ðsañt 	ðuañv 	ðwañx 	ðyaðz 	ð{añ| 	ð}añ~ 	ðað@ 	ðAaðB 	ðCañD 	ðEaðF 	ðGaðH 	ðIañJ 	ðKañL 	ðMaðN 	ðOaðP 	ðQaðR 	ðSaðT 	ðUañV 	ðWañX 	ðYañZ 	ð[að\ 	ð]að^ 	ð_að` 	ðaañb 	ðcañd 	ðeañf 	ðgañh 	ðiañj 	ðkañl 	ðmañn 	ðoañp 	ðqañr 	ðsañt 	ðuañv 	ðwañx 	ðyañz 	ð{að| 	ð}að~ 	ðað@ 	ðAaðB 	ðCaðD 	ðEaðF 	ðGaðH 	ðIaðJ 	ðKaðL 	ðMaðN 	ðOaðP 	ðQaðR 	ðSaðT 	ðUaðV 	ðWaðX 	ðYaðZ 	ð[að\ 	ð]að^ 	ð_añ` 	ðaañb 	ðcañd 	ðeañf 	ðgañh 	ðiañj 	ðkañl 	ðmañn 	ðoañp 	ðqaðr 	ðsañt 	ðuaðv 	ðwaðx 	ðyañz 	ð{añ| 	ð}añ~ 	ðað@ 	ðAañB 	ðCañD 	ðEaðF 	ðGaðH 	ðIaðJ 	ðKañL 	ðMaðN 	ðOaðP 	ðQañR 	ðSañT 	ðUaðV 	ðWaðX 	ðYaðZ 	ð[añ\ 	ð]añ^ 	ð_añ` 	ðaaðb 	ðcaðd 	ðeaðf 	ðgaðh 	ðiaðj 	ðkañl 	ðmañn 	ðoañp 	ðqañr 	ðsaðt 	ðuaðv 	ðwañx 	ðyañz 	ð{añ| 	ð}añ~ 	ðañ@ 	ðAañB 	ðCañD 	ðEañF 	ðGañH 	ðIañJ 	ðKañL 	ðMañN 	ðOañP 	ðQaðR 	ðSaðT 	ðUaðV 	ðWaðX 	ðYaðZ 	ð[að\ 	ð]að^ 	ð_að` 	ðaaðb 	ðcaðd 	ðeaðf 	ðgaðh 	ðiaðj 	ðkaðl 	ðmaðn 	ðoaðp 	ðqaðr 	ðsaðt 	ðuaðv 	ðwaðx 	ðyañz 	ð{añ| 	ð}añ~ 	ðañ@ 	ðAañB 	ðCañD 	ðEañF 	ðGañH 	ðIañJ 	ðKañL 	ðMaðN 	ðOañP 	ðQaðR 	ðSaðT 	ðUañV 	ðWañX 	ðYaðZ 	ð[að\ 	ð]añ^ 	ð_añ` 	ðaañb 	ðcaðd 	ðeañf 	ðgañh 	ðiaðj 	ðkaðl 	ðmañn 	ðoañp 	ðqaðr 	ðsaðt 	ðuaðv 	ðwaðx 	ðyañz 	ð{añ| 	ð}að~ 	ðað@ 	ðAaðB 	ðCañD 	ðEañF 	ðGañH 	ðIaðJ 	ðKaðL 	ðMaðN 	ðOaðP 	ðQañR 	ðSañT 	ðUañV 	ðWañX 	ðYaðZ 	ð[að\ 	ð]að^ 	ð_að` 	ðaañb 	ðcañd 	ðeañf 	ðgaðh 	ðiañj 	ðkañl 	ðmañn 	ðoañp 	ðqañr 	ðsañt 	ðuañv 	ðwañx 	ðyañz 	ð{añ| 	ð}añ~ 	ðað@ 	ðAaðB 	ðCaðD 	ðEaðF 	ðGaðH 	ðIaðJ 	ðKaðL 	ðMaðN 	ðOaðP 	ðQaðR 	ðSaðT 	ðUaðV 	ðWaðX 	ðYaðZ 	ð[að\ 	ð]að^ 	ð_að` 	ðaaðb 	ðcañd 	ðeañf 	ðgañh 	ðiañj 	ðkañl 	ðmañn 	ðoañp 	ðqañr 	ðsañt 	ðuaðv 	ðwañx 	ðyaðz 	ð{að| 	ð}añ~ 	ðañ@	 	ðA	aðB	 	ðC	aðD	 	ðE	añF	 	ðG	añH	 	ðI	aðJ	 	ðK	aðL	 	ðM	añN	 	ðO	añP	 	ðQ	añR	 	ðS	aðT	 	ðU	añV	 	ðW	añX	 	ðY	aðZ	 	ð[	að\	 	ð]	añ^	 	ð_	añ`	 	ða	aðb	 	ðc	aðd	 	ðe	añf	 	ðg	añh	 	ði	aðj	 	ðk	aðl	 	ðm	aðn	 	ðo	aðp	 	ðq	aðr	 	ðs	añt	 	ðu	añv	 	ðw	añx	 	ðy	aðz	 	ð{	að|	 	ð}	að~	 	ð	að@
 	ðA
añB
 	ðC
añD
 	ðE
añF
 	ðG
añH
 	ðI
aðJ
 	ðK
aðL
 	ðM
aðN
 	ðO
añP
 	ðQ
añR
 	ðS
añT
 	ðU
aðV
 	ðW
aðX
 	ðY
aðZ
 	ð[
añ\
 	ð]
añ^
 	ð_
añ`
 	ða
añb
 	ðc
añd
 	ðe
añf
 	ðg
añh
 	ði
añj
 	ðk
añl
 	ðm
aðn
 	ðo
aðp
 	ðq
aðr
 	ðs
aðt
 	ðu
aðv
 	ðw
aðx
 	ðy
aðz
 	ð{
að|
 	ð}
að~
 	ð
að@ 	ðAaðB 	ðCaðD 	ðEañF 	ðGañH 	ðIañJ 	ðKañL 	ðMañN 	ðOañP 	ðQaðR 	ðSaðT 	ðUañV 	ðWañX 	ðYaðZ 	ð[að\ 	ð]añ^ 	ð_añ` 	ðaaðb 	ðcaðd 	ðeañf 	ðgañh 	ðiaðj 	ðkañl 	ðmañn 	ðoañp 	ðqaðr 	ðsaðt 	ðuañv 	ðwañx 	ðyaðz 	ð{að| 	ð}añ~ 	ðañ@ 	ðAaðB 	ðCaðD 	ðEañF 	ðGaðH 	ðIaðJ 	ðKaðL 	ðMaðN 	ðOaðP 	ðQañR 	ðSañT 	ðUañV 	ðWañX 	ðYaðZ 	ð[að\ 	ð]að^ 	ð_añ` 	ðaañb 	ðcañd 	ðeaðf 	ðgaðh 	ðiañj 	ðkañl 	ðmaðn 	ðoañp 	ðqañr 	ðsañt 	ðuañv 	ðwaðx 	ðyaðz 	ð{að| 	ð}að~ 	ðað@ 	ðAaðB 	ðCañD 	ðEañF 	ðGañH 	ðIaðJ 	ðKaðL 	ðMañN 	ðOañP 	ðQaðR 	ðSaðT 	ðUañV 	ðWañX 	ðYaðZ 	ð[añ\ 	ð]añ^ 	ð_añ` 	ðaaðb 	ðcaðd 	ðeañf 	ðgañh 	ðiaðj 	ðkaðl 	ðmañn 	ðoaðp 	ðqaðr 	ðsaðt 	ðuaðv 	ðwañx 	ðyañz 	ð{añ| 	ð}að~ 	ðað@ 	ðAañB 	ðCañD 	ðEaðF 	ðGañH 	ðIañJ 	ðKaðL 	ðMaðN 	ðOañP 	ðQaðR 	ðSaðT 	ðUañV 	ðWañX 	ðYaðZ 	ð[añ\ 	ð]añ^ 	ð_añ` 	ðaaðb 	ðcaðd 	ðeañf 	ðgaðh 	ðiaðj 	ðkaðl 	ðmañn 	ðoañp 	ðqaðr 	ðsañt 	ðuaðv 	ðwañx 	ðyañz 	ð{að| 	ð}að~ 	ðañ@ 	ðAaðD �-‰-ôGd	€ðN —,’,ðaØ	ðaà	ðað 	
ðað 	
ð	að
 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað 	
ðað  	
ð!að" 	
ð#að$ 	
ð%að& 	
ð'að( 	
ð)að* 	
ð+að, 	
ð-að. 	
ð/að0 	
ð1að2 	
ð3að4 	
ð5að6 	
ð7að8 	
ð9að: 	
ð;að< 	
ð=að> 	
ð?að@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@	 	
ðA	aðB	 	
ðC	aðD	 	
ðE	aðF	 	
ðG	aðH	 	
ðI	aðJ	 	
ðK	aðL	 	
ðM	aðN	 	
ðO	aðP	 	
ðQ	aðR	 	
ðS	aðT	 	
ðU	aðV	 	
ðW	aðX	 	
ðY	aðZ	 	
ð[	að\	 	
ð]	að^	 	
ð_	að`	 	
ða	aðb	 	
ðc	aðd	 	
ðe	aðf	 	
ðg	aðh	 	
ði	aðj	 	
ðk	aðl	 	
ðm	aðn	 	
ðo	aðp	 	
ðq	aðr	 	
ðs	aðt	 	
ðu	aðv	 	
ðw	aðx	 	
ðy	aðz	 	
ð{	að|	 	
ð}	að~	 	
ð	að@
 	
ðA
aðB
 	
ðC
aðD
 	
ðE
aðF
 	
ðG
aðH
 	
ðI
aðJ
 	
ðK
aðL
 	
ðM
aðN
 	
ðO
aðP
 	
ðQ
aðR
 	
ðS
aðT
 	
ðU
aðV
 	
ðW
aðX
 	
ðY
aðZ
 	
ð[
að\
 	
ð]
að^
 	
ð_
að`
 	
ða
aðb
 	
ðc
aðd
 	
ðe
aðf
 	
ðg
aðh
 	
ði
aðj
 	
ðk
aðl
 	
ðm
aðn
 	
ðo
aðp
 	
ðq
aðr
 	
ðs
aðt
 	
ðu
aðv
 	
ðw
aðx
 	
ðy
aðz
 	
ð{
að|
 	
ð}
að~
 	
ð
að@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	
ðwaðx 	
ðyaðz 	
ð{að| 	
ð}að~ 	
ðað@ 	
ðAaðB 	
ðCaðD 	
ðEaðF 	
ðGaðH 	
ðIaðJ 	
ðKaðL 	
ðMaðN 	
ðOaðP 	
ðQaðR 	
ðSaðT 	
ðUaðV 	
ðWaðX 	
ðYaðZ 	
ð[að\ 	
ð]að^ 	
ð_að` 	
ðaaðb 	
ðcaðd 	
ðeaðf 	
ðgaðh 	
ðiaðj 	
ðkaðl 	
ðmaðn 	
ðoaðp 	
ðqaðr 	
ðsaðt 	
ðuaðv 	ðwaðx 	ðyaðz 	ð{að| 	ð}að~ 	ðað@ 	ðAaðD �+‰+ôGd€÷N,r   