+
    LV-jÿ„  ã                   ó¨.  € R t ^ RIHt ^ RIt^ RIHt ^ RIHt Rt	R t
R tR tR	 tR
 tR tR tR tR tR tR t/ tR t. ERgOt]
]]ERhR]P0                  ! ^4      .]P2                  RRR.	]]]ERhR]P0                  ! ^4      .]P2                  RRR.	]]]ERhR]P0                  ! ^4      .]P2                  RRR.	]RRERhR]P0                  ! ^4      .ERiRRR.	]RRERhR]P0                  ! ^4      .ERiRRR.	]RRERhR]P0                  ! ^4      .]P2                  ) RRR.	.t] U u. uF  p ]! ]! ]V 4      4      NK  	  up tR tR tR t R t!R t"R t#R  t$R! t%R" t&R# t'R$ t(R% t)R& t*R' t+R( t,R) t-R* t.R+ t/R, t0R- t1R. t2R/ t3R0 t4R1 t5R2 t6R3 t7R4 t8R5 t9R6 t:R7 t;R8 t<R9 t=R: t>R; t?R< t@R= tA]P„                  ! ]P†                  ! ]D4      PŠ                  4      tFR> tGR? tHR@ tIRA tJRB tKRC tLRD tMRE tNRF tO. ERgOtP. ]]] ERh]P¢                  ^,          ]P¢                  .]P2                  ^RGRH.	N]!]"]#ERhERjERk.]P2                  ^RIRJ.	N]!]"]#ERhERlERm.]P2                  ^RKRL.	N]!]"]#ERhERnERo.]P2                  ^
RMRN.	N]!]"]#ERhERpERq.]P2                  ^RORP.	N]!]"]#ERhERrERs.]P2                  ^RQRR.	N]!]"]#ERhERtERu.]P2                  ^%RSRT.	N]!]"]#ERhERvERw.]P2                  ^2RURV.	N]!]"]#ERhERxERy.]P2                  ^ARWRX.	N]!]"]#ERhERzER{.]P2                  ^RRYRZ.	N]!]"]#ERhER|ER}.]P2                  ^eR[R\.	N]$]%]&ER~ER^.]P2                  ER€^ R].	N]$]%]&ER�ER^.]P2                  ER€^ R^.	N]$]%]&ER‚ER^.]P2                  ER€^ R_.	N]'](])ERƒ^ ^.]P2                  RaRbRc.	N]'](])ER„^ ^.]P2                  RaRdRe.	N]'](])ER…^ ^.]P2                  RaRfRg.	N]'](])ER†^ ^.]P2                  RaRhRi.	N]'](])ER‡^ ^.]P2                  RaRjRk.	N]'](])ERˆ^ ^.]P2                  Ra^Rl.	N]'](])ER‰^ ^.]P2                  Ra^Rm.	N]'](])ERŠ^ ^.]P2                  Ra^Rn.	N]'](])ER‹^ ^.]P2                  Ra^Ro.	N]'](])ERŒ^ ^.]P2                  Ra^Rp.	N]'](])ERŠER�Rq.]P2                  Rr^Rs.	N]'](])ER‹ER�Rq.]P2                  Rr^Rt.	N]'](])ERŒER�Rq.]P2                  Rr^Ru.	N]'](])ERŽER�Rq.]P2                  Rr^Rv.	N]*]+],ERh^ Rr.]P2                  Rw]P¢                  ^,          Rx.	N]-].]/ER�^ ^.]P2                  RRyRz.	N]-].]/ER�^ ^.]P2                  RR{R|.	N]-].]/ER‘^ ^.]P2                  RR}R~.	N]-].]/ER’^ ^.]P2                  RRR€.	N]-].]/ER“^ ^.]P2                  R�R‚Rƒ.	N]-].]/ER”^ ^.]P2                  R„R…R†.	N]-].]/ER•^ ^.]P2                  R‡RˆR‰.	N]-].]/ER–^ ^.]P2                  ER—RŠR‹.	N]-].]/ER˜^ ^.]P2                  RŒR�RŽ.	N]-].]/ER™^ ^.]P2                  R�R�R‘.	N]0]1]2ER“^ ^.]P2                  R�R’R“.	N]0]1]2ERš^ ^.]P2                  R�R”R•.	N]0]1]2ER”^ ^.]P2                  R�R–R—.	N]3]4]5ER�^ ^.]P2                  R˜RR™.	N]3]4]5ER“^ ^.]P2                  R˜RšR›.	N]3]4]5ERš^ ^.]P2                  R˜RœR�.	N]3]4]5ER›^ ^.]P2                  R˜RžRŸ.	N]3]4]5ER”^ ^.]P2                  R˜R R¡.	N]6]7]8ER�^ ^.]P2                  RR¢R£.	N]6]7]8ER�^ ^.]P2                  RR¤R¥.	N]6]7]8ER’^ ^.]P2                  RR¦R§.	N]6]7]8ER“^ ^.]P2                  RR¨R©.	N]6]7]8ERœ^ ^.]P2                  RRªR«.	N]6]7]8ER›^ ^.]P2                  RR¬R­.	N]6]7]8ER”^ ^.]P2                  RR®R¯.	N]9]:];ER�^ ^.]P2                  R˜R°R±.	N]9]:];ER“^ ^.]P2                  R˜R²R³.	N]9]:];ERš^ ^.]P2                  R˜R´Rµ.	N]9]:];ER›^ ^.]P2                  R˜R¶R·.	N]9]:];ER”^ ^.]P2                  R˜R¸R¹.	N]<]=]>ER�Rº^.]P2                  RºRR».	N]<]=]>ER“Rº^.]P2                  RºR`R¼.	N]<]=]>ER›Rº^.]P2                  RºER�R½.	N]<]=]>ER”Rº^.]P2                  RºR‡R¾.	N]?]@]AER�^^d.]P2                  R¿^RÀ.	N]?]@]AER‘^^d.]P2                  R¿^RÁ.	N]?]@]AER’^^d.]P2                  R¿^RÂ.	N]?]@]AER“^^d.]P2                  R¿^RÃ.	N]?]@]AERž^^d.]P2                  R¿^RÄ.	N]?]@]AERŸ^^d.]P2                  R¿^RÅ.	N]?]@]AER ^^d.]P2                  R¿^	RÆ.	N]?]@]AER¡^^d.]P2                  R¿^RÇ.	N]?]@]AER¢^^d.]P2                  R¿^RÈ.	N]?]@]AER›^^d.]P2                  R¿^RÉ.	N]?]@]AER£^^d.]P2                  R¿^RÊ.	N]?]@]AER¤^^d.]P2                  R¿^RË.	N]?]@]AER¥^^d.]P2                  R¿^RÌ.	N]?]@]AER¦^^d.]P2                  R¿^RÍ.	N]?]@]AER§^^d.]P2                  R¿^RÎ.	N]?]@]AER¨^^d.]P2                  R¿^RÏ.	N]?]@]AER©^^d.]P2                  R¿^RÐ.	N]?]@]AERª^^d.]P2                  R¿^RÑ.	N]?]@]AER«^^d.]P2                  R¿^!RÒ.	N]G]H]IERhERi^.]P2                  Rr^ RÓ.	N]J]K]LER�ER¬]P¢                  ^,          .^ ^RÔRÕ.	N]J]K]LER�ER¬]P¢                  ^,          .^ ^RÔRÖ.	N]J]K]LER‘ER¬]P¢                  ^,          .^ ^RÔR×.	N]J]K]LER’ER¬]P¢                  ^,          .^ ^RÔRØ.	N]J]K]LER“ER¬]P¢                  ^,          .^ ^RÔRÙ.	N]J]K]LERžER¬]P¢                  ^,          .^ ^RÔRÚ.	N]J]K]LERŸER¬]P¢                  ^,          .^ ^RÔRÛ.	N]J]K]LERœER¬]P¢                  ^,          .^ ^RÔRÜ.	N]J]K]LER ER¬]P¢                  ^,          .^ ^RÔRÝ.	N]J]K]LERšER¬]P¢                  ^,          .^ ^RÔRÞ.	N]J]K]LER¡ER¬]P¢                  ^,          .^ ^RÔRß.	N]J]K]LER­ER¬]P¢                  ^,          .^ ^RÔRà.	N]J]K]LER¢ER¬]P¢                  ^,          .^ ^RÔRá.	N]J]K]LER®ER¬]P¢                  ^,          .^ ^RÔRâ.	N]J]K]LER›ER¬]P¢                  ^,          .^ ^RÔRã.	N]J]K]LER¯ER¬]P¢                  ^,          .^ ^RÔRä.	N]J]K]LER£ER¬]P¢                  ^,          .^ ^RÔRå.	N]J]K]LER°ER¬]P¢                  ^,          .^ ^RÔRæ.	N]J]K]LER¤ER¬]P¢                  ^,          .^ ^RÔRç.	N]J]K]LER”ER¬]P¢                  ^,          .^ ^RÔRè.	N]J]K]LER¥ER¬]P¢                  ^,          .^ ^RÔRé.	N]J]K]LER±ER¬]P¢                  ^,          .^ ^RÔRê.	N]J]K]LER¦ER¬]P¢                  ^,          .^ ^RÔRë.	N]J]K]LER²ER¬]P¢                  ^,          .^ ^RÔRì.	N]J]K]LER§ER¬]P¢                  ^,          .^ ^RÔRí.	N]J]K]LER³ER¬]P¢                  ^,          .^ ^RÔRî.	N]J]K]LER¨ER¬]P¢                  ^,          .^ ^RÔRï.	N]J]K]LER´ER¬]P¢                  ^,          .^ ^RÔRð.	N]J]K]LER©ER¬]P¢                  ^,          .^ ^RÔRñ.	N]J]K]LERµER¬]P¢                  ^,          .^ ^RÔRò.	N]J]K]LERªER¬]P¢                  ^,          .^ ^RÔRó.	N]J]K]LER¶ER¬]P¢                  ^,          .^ ^RÔRô.	N]J]K]LER«ER¬]P¢                  ^,          .^ ^RÔRõ.	N]J]K]LER·ER¬]P¢                  ^,          .^ ^RÔRö.	N]J]K]LER¸ER¬]P¢                  ^,          .^ ^RÔR÷.	N]J]K]LER¹ER¬]P¢                  ^,          .^ ^RÔRø.	N]J]K]LERºER¬]P¢                  ^,          .^ ^RÔRù.	N]J]K]LER»ER¬]P¢                  ^,          .^ ^RÔRú.	N]J]K]LER¼ER¬]P¢                  ^,          .^ ^RÔRû.	N]J]K]LER•ER¬]P¢                  ^,          .^ ^RÔRü.	N]M]N]OER”ER¬Rý.^ ER€RþRÿ.	N]M]N]OER¥ER¬Rý.^ ER€ER ER.	N]M]N]OER±ER¬Rý.^ ER€ERER.	N]M]N]OER¦ER¬Rý.^ ER€ERER.	N]M]N]OER²ER¬Rý.^ ER€ERER.	N]M]N]OER§ER¬Rý.^ ER€ERER	.	N]M]N]OER³ER¬Rý.^ ER€ER
ER.	N]M]N]OER¨ER¬Rý.^ ER€ERER.	N]M]N]OER´ER¬Rý.^ ER€ERER.	N]M]N]OER©ER¬Rý.^ ER€ERER.	N]M]N]OERµER¬Rý.^ ER€ERER.	N]M]N]OERªER¬Rý.^ ER€ERER.	N]M]N]OER¶ER¬Rý.^ ER€ERER.	N]M]N]OER«ER¬Rý.^ ER€ERER.	N]M]N]OER·ER¬Rý.^ ER€ERER.	N]M]N]OER¸ER¬Rý.^ ER€ERER.	N]M]N]OER¹ER¬Rý.^ ER€ERER.	N]M]N]OERºER¬Rý.^ ER€ER ER!.	N]M]N]OER»ER¬Rý.^ ER€ER"ER#.	N]M]N]OER¼ER¬Rý.^ ER€ER$ER%.	N]M]N]OER•ER¬Rý.^ ER€ER&ER'.	N]M]N]OER™ER¬Rý.^ ER€ER(ER).	N]M]N]OER½ER¬Rý.^ ER€ER*ER+.	N]M]N]OER¾ER¬Rý.^ ER€ER,ER-.	N]M]N]OER¿ER¬Rý.^ ER€ER.ER/.	N]M]N]OERÀER¬Rý.^ ER€ER0ER1.	N]M]N]OERÁER¬Rý.^ ER€ER2ER3.	N]M]N]OERÂER¬Rý.^ ER€ER4ER5.	N]M]N]OERÃER¬Rý.^ ER€ER6ER7.	N]M]N]OERÄER¬Rý.^ ER€ER8ER9.	N]M]N]OERÅER¬Rý.^ ER€ER:ER;.	NtR]R U u. uF  p ]! ]! ]PV 4      4      NK  	  up tSER< tTER= tUER> tVER? tWER@ tXERA tY. ERÆOtZ]T]U]VERÇ]P2                  ERÈERÉERBERD.	]T]U]VERÊ]P2                  ERËERÍERÌ]P0                  ! ^4      ^,          ERB,          ,           ERE.	]T]U]VERÎ]P2                  ERBERÉR]P0                  ! ^4      ^,          ERB,          ,           ERF.	]T]U]VERÏ]P2                  ^^^ERG.	]W]X]YERÐ]P2                  ERÑERÉ]P¢                  ERB,          ERH.	]W]X]YERÒ]P2                  ERÑERÉ]P¢                  ERC,          ERI.	.t[][ U u. uF  p ]! ]! ]ZV 4      4      NK  	  up t\ERJ t]]]! ]4       ]]! ]S4       ]]! ]\4       ERÓERK lt^]P¾                  ]PÀ                  ]PÂ                  ]PÄ                  .tc. ERÔOtd]]]]].te. ERÕOtfERL tgERM]gnh        ERN ti^]inh        ERO tj^]jnh        ERP tk^]knh        ERQ tl^ ]lnh        ERR tm^ ]mnh        ERS tn^ ]nnh        ERT toERU]onh        ERV tpERW]pnh        . ERÖOtq. ]g^^.]gPÐ                  ^.N]g^^
.]gPÐ                  ^.N]g^^d.]gPÐ                  ^.N]gER×ERX.]gPÐ                  ^.N]gERØERY.]gPÐ                  ^+.N]iRERZ.]iPÐ                  ^.N]iRýERX.]iPÐ                  ^.N]iER[ER\.]iPÐ                  ^.N]iER]ERY.]iPÐ                  ^).N]iER^ER_.]iPÐ                  ^0.N]j^ ^.]jPÐ                  ^.N]jERÙ^
.]jPÐ                  ^.N]jER×ERX.]jPÐ                  ^$.N]jERÚER\.]jPÐ                  ^-.N]jERØERY.]jPÐ                  ^7.N]k^ ^.]kPÐ                  ^.N]kERÙ^
.]kPÐ                  ^.N]kER×ERX.]kPÐ                  ^!.N]kERÚER\.]kPÐ                  ^+.N]kERØERY.]kPÐ                  ^6.N]lERi^.]lPÐ                  ^.N]lER€^.]lPÐ                  ^.N]lERi^
.]lPÐ                  ^.N]lERÛ^2.]lPÐ                  ^.N]lERÙ^d.]lPÐ                  ^.N]mERÜER`.]mPÐ                  ^.N]mERÝERa.]mPÐ                  ^.N]mERÜERb.]mPÐ                  ^.N]mERÞERc.]mPÐ                  ^.N]mERßERd.]mPÐ                  ^.N]nERi^.]nPÐ                  ^.N]nER€^.]nPÐ                  ^.N]nERi^
.]nPÐ                  ^.N]nERÛ^2.]nPÐ                  ^.N]nERÙ^d.]nPÐ                  ^.N]oERe^.]oPÐ                  ^	.N]oERe^.]oPÐ                  ^
.N]oERe^	.]oPÐ                  ^.N]oERe^.]oPÐ                  ^.N]oERe^Q.]oPÐ                  ^.N]pERe^.]pPÐ                  ^.N]pERe^.]pPÐ                  ^.N]pERe^	.]pPÐ                  ^
.N]pERe^.]pPÐ                  ^.N]pERe^Q.]pPÐ                  ^.Ntr]s! ]r4       UUu. uF3  w  rW"^ ,          Pè                   ERfV^,          ^,            2.,           NK5  	  upptr]r U u. uF  p ]! ]! ]qV 4      4      NK  	  up tu]]! ]u4       R# u up i u up i u up i u uppi u up i (à  a
  
Parameters used in test and benchmark methods.

Collections of test cases suitable for testing 1-D root-finders
  'original': The original benchmarking functions.
     Real-valued functions of real-valued inputs on an interval
     with a zero.
     f1, .., f3 are continuous and infinitely differentiable
     f4 has a left- and right- discontinuity at the root
     f5 has a root at 1 replacing a 1st order pole
     f6 is randomly positive on one side of the root,
     randomly negative on the other.
     f4 - f6 are not continuous at the root.

  'aps': The test problems in the 1995 paper
     TOMS "Algorithm 748: Enclosing Zeros of Continuous Functions"
     by Alefeld, Potra and Shi. Real-valued functions of
     real-valued inputs on an interval with a zero.
     Suitable for methods which start with an enclosing interval, and
     derivatives up to 2nd order.

  'complex': Some complex-valued functions of complex-valued inputs.
     No enclosing bracket is provided.
     Suitable for methods which use one or more starting values, and
     derivatives up to 2nd order.

  The test cases are provided as a list of dictionaries. The dictionary
  keys will be a subset of:
  ["f", "fprime", "fprime2", "args", "bracket", "smoothness",
  "a", "b", "x0", "x1", "root", "ID"]
)ÚrandomN)Ú	_zeros_py)Úarray_namespacea  
f2 is a symmetric parabola, x**2 - 1
f3 is a quartic polynomial with large hump in interval
f4 is step function with a discontinuity at 1
f5 is a hyperbola with vertical asymptote at 1
f6 has random values positive to left of 1, negative to right

Of course, these are not real problems. They just test how the
'good' solvers behave in bad circumstances where bisection is
really the best. A good solver should not be much worse than
bisection in such circumstance, while being faster for smooth
monotone sorts of functions.
c                ó    € W R,
          ,          # )z'f1 is a quadratic with roots at 0 and 1ç      ð?© ©Úxs   &Úi/Volumes/fast/ai/experiments/ui-tars-smoke/.venv/lib/python3.14/site-packages/scipy/optimize/_tstutils.pyÚf1r   A   s   € à�B•�<Ðó    c                 ó"   € ^V ,          ^,
          # ©é   r   r   s   &r
   Úf1_fpr   F   s   € Øˆq�5�1�9Ðr   c                 ó   € ^# r   r   r   s   &r
   Úf1_fppr   J   ó   € Ùr   c                ó"   € V ^,          ^,
          # )z$f2 is a symmetric parabola, x**2 - 1r   r   s   &r
   Úf2r   N   s   € àˆa�4�!�8€Or   c                 ó   € ^V ,          # r   r   r   s   &r
   Úf2_fpr   S   s   € Øˆq�5€Lr   c                 ó   € ^# r   r   r   s   &r
   Úf2_fppr   W   r   r   c                óX   € W R,
          ,          V R,
          ,          V R,
          ,          # )z%A quartic with roots at 0, 1, 2 and 3r   g       @g      @r   r   s   &r
   Úf3r   [   s    € à�B•�<˜1˜r�6Õ" a¨"¥fÕ-Ð-r   c                 óv   € ^V ^,          ,          ^V ^,          ,          ,
          ^V ,          ,           ^,
          # ©é   r   r   s   &r
   Úf3_fpr   `   s+   € Øˆq�!�t�8�b˜1˜a�4•iÕ " q¥&Õ(¨1Õ,Ð,r   c                 óL   € ^V ^,          ,          ^$V ,          ,
          ^,           # ©é   r   r   s   &r
   Úf3_fppr#   d   s   € Ø��1•�9�r˜A•vÕ Õ"Ð"r   c                ób   € V ^8”  d   RRV ,          ,           # V ^8  d   RRV ,          ,           # ^ # )zBPiecewise linear, left- and right- discontinuous at x=1, the root.r   çš™™™™™¹?ç      ð¿r   r   s   &r
   Úf4r'   h   s/   € àˆ1„uØ�R˜!•V�|ÐØˆ1„uØ�b˜1•f�}ÐÙr   c                ó4   € V ^8w  d   RRV ,
          ,          # ^ # )zQ
Hyperbola with a pole at x=1, but pole replaced with 0. Not continuous at root.
r   r   r   s   &r
   Úf5r)   q   s   € ð 	ˆA„vØ�b˜1•f�~ÐÙr   c                 óš   € \         P                  V R 4      pVf1   V ^8”  d   \        4       pMV ^8  d   \        4       ) pM^ pV\         V &   V# ©N)Ú	_f6_cacheÚgetr   )r	   Úvs   & r
   Úf6r/   ~   sH   € Ü�‰�a˜Ó€AØ‚yØˆqŒ5Ü“‰AØ�ŒUÜ“�	‰AàˆAØŒ	�!‰Ø€Hr   ç      à?g333333ã?r   zoriginal.01.00zoriginal.02.00zoriginal.03.00zoriginal.04.00zoriginal.05.00c                óJ   € \         P                  ! V 4      V ^,          ,
          # )z<Straightforward sum of trigonometric function and polynomial©ÚnpÚsinr   s   &r
   Úaps01_fr5   ©   s   € ä�6Š6�!‹9�q˜1•uÕÐr   c                 ó<   € \         P                  ! V 4      R,
          # )r   r0   ©r3   Úcosr   s   &r
   Úaps01_fpr9   ®   s   € Ü�6Š6�!‹9�wÕÐr   c                 ó0   € \         P                  ! V 4      ) # r+   r2   r   s   &r
   Ú	aps01_fppr;   ²   ó   € Ü�FŠF�1‹Iˆ:Ðr   c                óÊ   € \         P                  ! ^^4      pR\         P                  ! ^V,          ^,
          ^,          W^,          ,
          ^,          ,          4      ,          # )zDpoles at x=n**2, 1st and 2nd derivatives at root are also close to 0éþÿÿÿ©r3   ÚarangeÚsum©r	   Úiis   & r
   Úaps02_frD   ¶   sA   € ä	�Š�1�bÓ	€BØ”—’˜˜B� �
 Q•¨!°!­e­)°a­Õ7Ó8Õ8Ð8r   c                 óÊ   € \         P                  ! ^^4      p^\         P                  ! ^V,          ^,
          ^,          W^,          ,
          ^,          ,          4      ,          # ©é   r?   rB   s   & r
   Úaps02_fprH   ¼   sA   € Ü	�Š�1�bÓ	€BØŒr�vŠv�q˜2•v •z A•o¨°­U­°Q­Õ6Ó7Õ7Ð7r   c                 óÊ   € \         P                  ! ^^4      p^\         P                  ! ^V,          ^,
          ^,          W^,          ,
          ^,          ,          4      ,          # rF   r?   rB   s   & r
   Ú	aps02_fpprJ   Á   sA   € Ü	�Š�1�bÓ	€BØ”—’˜˜B� �
 Q•¨!°!­e­)°a­Õ7Ó8Õ8Ð8r   c                óT   € W,          \         P                  ! W ,          4      ,          # )zRapidly changing at the root©r3   Úexp©r	   ÚaÚbs   &&&r
   Úaps03_frQ   Æ   s   € à�5”2—6’6˜!�%“=Õ Ð r   c                 óp   € WV ,          ^,           ,          \         P                  ! W ,          4      ,          # rF   rL   rN   s   &&&r
   Úaps03_fprS   Ë   s!   € Ø�A•˜•	�?œRŸVšV A¥E›]Õ*Ð*r   c                 óŠ   € WW ,          ^,           ,          V,           ,          \         P                  ! W ,          4      ,          # rF   rL   rN   s   &&&r
   Ú	aps03_fpprU   Ï   s)   € Ø�Q•U˜Q•Y• !Õ#Õ$¤r§v¢v¨a­e£}Õ4Ð4r   c                ó    € W,          V,
          # )zMedium-degree polynomialr   ©r	   ÚnrO   s   &&&r
   Úaps04_frY   Ó   ó   € à�4�!�8€Or   c                 ó.   € WV^,
          ,          ,          # rF   r   rW   s   &&&r
   Úaps04_fpr\   Ø   ó   € Ø�1�q•5�z�>Ðr   c                 óH   € W^,
          ,          W^,
          ,          ,          # rF   r   rW   s   &&&r
   Ú	aps04_fppr_   Ü   ó   € Ø�A•�;˜ �U�Õ#Ð#r   c                ó<   € \         P                  ! V 4      R,
          # )zSimple Trigonometric functionr0   r2   r   s   &r
   Úaps05_frb   à   s   € ä�6Š6�!‹9�wÕÐr   c                 ó.   € \         P                  ! V 4      # r+   r7   r   s   &r
   Úaps05_fprd   å   ó   € Ü�6Š6�!‹9Ðr   c                 ó0   € \         P                  ! V 4      ) # r+   r2   r   s   &r
   Ú	aps05_fpprg   é   r<   r   c                ó®   € ^V ,          \         P                  ! V) 4      ,          ^\         P                  ! V) V ,          4      ,          ,
          ^,           # )z0Exponential rapidly changing from -1 to 1 at x=0rL   ©r	   rX   s   &&r
   Úaps06_frj   í   s8   € àˆq�5”2—6’6˜1˜"“:Õ ¤B§F¢F¨A¨2°­6£NÕ 2Õ2°QÕ6Ð6r   c                 ó    € ^\         P                  ! V) 4      ,          ^V,          \         P                  ! V) V ,          4      ,          ,           # r   rL   ri   s   &&r
   Úaps06_fprl   ò   s2   € ØŒr�vŠv�q�b‹z�>˜A �E¤B§F¢F¨A¨2°­6£NÕ2Õ2Ð2r   c                 óh   € RV,          V,          \         P                  ! V) V ,          4      ,          # ©r   r>   rL   ri   s   &&r
   Ú	aps06_fppro   ö   s#   € Ø��6�A�:œŸš ˜r A�v›Õ&Ð&r   c                ót   € ^^V,
          ^,          ,           V ,          ^W,          ,
          ^,          ,
          # )z/Upside down parabola with parametrizable heightr   ri   s   &&r
   Úaps07_frq   ú   ó(   € à��Q•˜•
�N˜aÕ 1 q¥u¥9¨q¥.Õ0Ð0r   c                 ót   € ^^V,
          ^,          ,           ^V,          ^W,          ,
          ,          ,           # rF   r   ri   s   &&r
   Úaps07_fprt   ÿ   s(   € Ø��Q•˜•
�N˜a !�e q¨1­5¥yÕ1Õ1Ð1r   c                 ó"   € RV,          V,          # rn   r   ri   s   &&r
   Ú	aps07_fpprv     s   € Ø��6�A�:Ðr   c                ó<   € W ,          ^V ,
          V,          ,
          # )zDegree n polynomialr   ri   s   &&r
   Úaps08_frx     s   € à�5�A˜•E˜A•:ÕÐr   c                 óZ   € ^V ,          V^V ,
          V^,
          ,          ,          ,           # r   r   ri   s   &&r
   Úaps08_fprz     s#   € Øˆq�5�1˜˜A�  Q¥Õ'Õ'Õ'Ð'r   c                 óf   € ^W^,
          ,          ^V ,
          V^,
          ,          ,          ,
          # r   r   ri   s   &&r
   Ú	aps08_fppr|     s%   € Øˆq˜•E�{˜a !�e q¨1¥uÕ-Õ-Õ-Ð-r   c                ót   € ^^V,
          ^,          ,           V ,          ^W,          ,
          ^,          ,
          # )z.Upside down quartic with parametrizable heightr   ri   s   &&r
   Úaps09_fr~     rr   r   c                 ó‚   € ^^V,
          ^,          ,           ^V,          ^W,          ,
          ^,          ,          ,           # rF   r   ri   s   &&r
   Úaps09_fpr€     s,   € Ø��Q•˜•
�N˜a !�e q¨1­5¥y°1¥nÕ4Õ4Ð4r   c                 óJ   € RV,          ^W,          ,
          ^,          ,          # )r"   iôÿÿÿr   ri   s   &&r
   Ú	aps09_fppr‚     s   € Ø��7�a˜!�%•i !•^Õ#Ð#r   c                ót   € \         P                  ! V) V ,          4      V ^,
          ,          W,          ,           # )zExponential plus a polynomialrL   ri   s   &&r
   Úaps10_fr„   !  s&   € ä�6Š6�1�"�q•&‹>˜Q �UÕ# a¥dÕ*Ð*r   c                 ó®   € \         P                  ! V) V ,          4      V) V ^,
          ,          ^,           ,          WV^,
          ,          ,          ,           # rF   rL   ri   s   &&r
   Úaps10_fpr†   &  s9   € Ü�6Š6�1�"�q•&‹>˜a˜R 1 q¥5�\¨AÕ-Õ.°¸¸Q½µZµÕ?Ð?r   c                 óö   € \         P                  ! V) V ,          4      V) V) V ^,
          ,          ^,           ,          V) V ,          ,           ,          W^,
          ,          W^,
          ,          ,          ,           # rF   rL   ri   s   &&r
   Ú	aps10_fpprˆ   *  sW   € Ü�FŠF�A�2˜•6‹N˜q˜b Q B¨!¨a­%¥L°1Õ$4Õ5¸¸¸Q½Õ>Õ?Ø�q•5�k˜A A¥�JÕ&õ'ð (r   c                óJ   € W,          ^,
          V^,
          V ,          ,          # )z8Rational function with a zero at x=1/n and a pole at x=0r   ri   s   &&r
   Úaps11_frŠ   /  s   € à�E�A�I˜1˜q�5 A�+Õ&Ð&r   c                 ó>   € ^V^,
          ,          V ^,          ,          # rF   r   ri   s   &&r
   Úaps11_fprŒ   4  s   € Ø��A•�;˜˜A�ÕÐr   c                 ó>   € RV^,
          ,          V ^,          ,          # rn   r   ri   s   &&r
   Ú	aps11_fpprŽ   8  s   € Ø��Q•�<˜!˜Q�$ÕÐr   c                ó„   € \         P                  ! V RV,          4      \         P                  ! VRV,          4      ,
          # )z!nth root of x, with a zero at x=nr   ©r3   Úpowerri   s   &&r
   Úaps12_fr’   <  s+   € ä�8Š8�A�s˜Q•wÓ¤"§(¢(¨1¨c°A­gÓ"6Õ6Ð6r   c                 óZ   € \         P                  ! V R V,
          V,          4      V,          # ©r   r�   ri   s   &&r
   Úaps12_fpr•   A  s    € Ü�8Š8�A˜˜a� 1•}Ó%¨Õ)Ð)r   c                 ó    € \         P                  ! V R ^V,          ,
          V,          4      R V,          ,          R V,
          ,          V,          # r”   r�   ri   s   &&r
   Ú	aps12_fppr—   E  s7   € Ü�8Š8�A˜˜a !�e� qÕ(Ó)¨S°1­WÕ5¸¸q½ÕAÀAÕEÐEr   c                óˆ   € V ^ 8X  d   ^ # ^V ^,          ,          pV\         8”  d   ^ # V \        P                  ! V4      ,          # )z-Function with *all* derivatives 0 at the root©Ú_MAX_EXPABLEr3   rM   ©r	   Úys   & r
   Úaps13_fr�   L  s8   € àˆA„vÙð 	
ˆAˆq�D�€AØŒ<ÔÙØŒr�vŠv�a‹y�=Ðr   c                 ó²   € V ^ 8X  d   ^ # ^V ^,          ,          pV\         8”  d   ^ # ^^V ^,          ,          ,           \        P                  ! V4      ,          # ©é    r™   r›   s   & r
   Úaps13_fpr¡   Y  sC   € ØˆA„vÙØ	ˆAˆq�D�€AØŒ<ÔÙØ��A�q•D•�LœBŸFšF 1›IÕ%Ð%r   c                 óÎ   € V ^ 8X  d   ^ # ^V ^,          ,          pV\         8”  d   ^ # ^^V ^,          ,
          ,          V ^,          ,          \        P                  ! V4      ,          # rŸ   r™   r›   s   & r
   Ú	aps13_fppr£   b  sL   € ØˆA„vÙØ	ˆAˆq�D�€AØŒ<ÔÙØ��A�q•D•�>˜A˜q�DÕ ¤2§6¢6¨!£9Õ,Ð,r   c                ó–   € V ^ 8:  d   V) R,          # VR,          V R,          \         P                  ! V 4      ,           ^,
          ,          # )z<0 for negative x-values, trigonometric+linear for x positiveç      4@ç      ø?r2   ri   s   &&r
   Úaps14_fr§   k  s:   € àˆA„vØˆr�D�yÐØˆt�8�q˜3•w¤§¢¨£Õ*¨QÕ.Õ/Ð/r   c                 ój   € V ^ 8:  d   ^ # VR,          R\         P                  ! V 4      ,           ,          # )r    r¥   gUUUUUUå?r7   ri   s   &&r
   Úaps14_fpr©   r  s(   € ØˆA„vÙØˆt�8�y¤2§6¢6¨!£9Õ,Õ-Ð-r   c                 ó^   € V ^ 8:  d   ^ # V) R,          \         P                  ! V 4      ,          # )r    r¥   r2   ri   s   &&r
   Ú	aps14_fppr«   x  s%   € ØˆA„vÙØˆ2��9œŸš˜q›	Õ"Ð"r   c                óÞ   € V ^ 8  d   R# V R^V,           ,          8”  d   \         P                  R,
          # \         P                  ! V^,           V ,          ^,          R,          4      R,
          # )z6piecewise linear, constant outside of [0, 0.002/(1+n)]çX9´Èv¾ý?éè  g°rh‘í|ë¿çü©ñÒMb`?©r3   ÚerM   ri   s   &&r
   Úaps15_fr²   ~  sR   € àˆ1„uØˆØˆ8�q˜1•uÕÔÜ�t‰t�e�|ÐÜ�6Š6�1�q•5˜A•+ •/ DÕ(Ó)¨EÕ1Ð1r   c                 ó
  € ^ T u;8:  d   R^V,           ,          8:  g   M \         P                  R,
          # \         P                  ! V^,           V ,          ^,          R,          4      V^,           ,          ^,          R,          # ©r    r­   r®   r¯   r°   ri   s   &&r
   Úaps15_fprµ   ‡  sY   € Ø�Ö'�X  Q¥Õ'Ö'Ü�t‰t�e�|ÐÜ�6Š6�1�q•5˜A•+ •/ DÕ(Ó)¨Q°­UÕ3°aÕ7¸$Õ>Ð>r   c                 óB  € ^ T u;8:  d   R^V,           ,          8:  g   M \         P                  R,
          # \         P                  ! V^,           V ,          ^,          R,          4      V^,           ,          ^,          R,          V^,           ,          ^,          R,          # r´   r°   ri   s   &&r
   Ú	aps15_fppr·   �  sl   € Ø�Ö'�X  Q¥Õ'Ö'Ü�t‰t�e�|ÐÜ�6Š6�1�q•5˜A•+ •/ DÕ(Ó)¨Q°­UÕ3°aÕ7¸$Õ>À!ÀaÅ%ÕHÈ1ÕLÈtÕSÐSr   g¼©êËñSþ?z	aps.01.00gêØ=î.@z	aps.02.00gèÆ¸ä)¼@z	aps.02.01g�xs7z&@z	aps.02.02gô^^W­3@z	aps.02.03gÏýÀ´Ô=@z	aps.02.04gn’��ûóD@z	aps.02.05gØ›[múK@z	aps.02.06güË%ÿQ@z	aps.02.07gÉkYM‘€V@z	aps.02.08gz–i¶²�[@z	aps.02.09z	aps.03.00z	aps.03.01z	aps.03.02çš™™™™™É?g      @gl�lRfå?z	aps.04.00g_
Ÿxè?z	aps.04.01glÁTj"+ê?z	aps.04.02g±0 8->ë?z	aps.04.03gÁ ‰Èûë?z	aps.04.04z	aps.04.05z	aps.04.06z	aps.04.07z	aps.04.08z	aps.04.09g333333@r¦   z	aps.04.10z	aps.04.11z	aps.04.12z	aps.04.13gÍÌÌÌÌÌô?z	aps.05.00g™­Œòß	Û?z	aps.06.00gì”n�ö Ó?z	aps.06.01gs Hda¢Ì?z	aps.06.02g©½X�äúÅ?z	aps.06.03gš™™™™™Ù?gŽ´i²Á?z	aps.06.04r%   g]ßÿ›¾¡?z	aps.06.05gš™™™™™©?g¿”.ÿ›¾‘?z	aps.06.06gTÆèþÏ¨‡?z	aps.06.07gš™™™™™™?g¿”.ÿ›¾�?z	aps.06.08g{®Gáz”?gÍº}Ë,d|?z	aps.06.09gžzÐ©£?z	aps.07.00gž3_ÙtF„?z	aps.07.01g¬å–ÛÅmd?z	aps.07.02gÍÌÌÌÌÌì?z	aps.08.00gÎ�ýª$Ö?z	aps.08.01gæ¬~++`Ï?z	aps.08.02gx5ó[´É?z	aps.08.03g¨²öB!Å?z	aps.08.04g.xzì¡Ñ?z	aps.09.00g.xzì¡Á?z	aps.09.01gIêlÆï…?z	aps.09.02g:´* ¡m?z	aps.09.03géÏl¿Mí:?z	aps.09.04gçÐR†@û>z	aps.09.05gKu-°à>z	aps.09.06g�G"ÀïªÙ?z	aps.10.00gûXbT„à?z	aps.10.01gó,ÄCá?z	aps.10.02g=N˜µŠá?z	aps.10.03gÈaw²Á¯á?z	aps.10.04ç{®Gáz„?z	aps.11.00z	aps.11.01z	aps.11.02z	aps.11.03gš™™™™™ñ?z	aps.12.00z	aps.12.01z	aps.12.02z	aps.12.03z	aps.12.04z	aps.12.05z	aps.12.06z	aps.12.07z	aps.12.08z	aps.12.09z	aps.12.10z	aps.12.11z	aps.12.12z	aps.12.13z	aps.12.14z	aps.12.15z	aps.12.16z	aps.12.17z	aps.12.18z	aps.13.00gh¿9öã?z	aps.14.00z	aps.14.01z	aps.14.02z	aps.14.03z	aps.14.04z	aps.14.05z	aps.14.06z	aps.14.07z	aps.14.08z	aps.14.09z	aps.14.10z	aps.14.11z	aps.14.12z	aps.14.13z	aps.14.14z	aps.14.15z	aps.14.16z	aps.14.17z	aps.14.18z	aps.14.19z	aps.14.20z	aps.14.21z	aps.14.22z	aps.14.23z	aps.14.24z	aps.14.25z	aps.14.26z	aps.14.27z	aps.14.28z	aps.14.29z	aps.14.30z	aps.14.31z	aps.14.32z	aps.14.33z	aps.14.34z	aps.14.35z	aps.14.36z	aps.14.37z	aps.14.38z	aps.14.39g-Cëâ6?gBïi»õ?z	aps.15.00gpÄµx�?z	aps.15.01gï­þ¸‰D?z	aps.15.02gYôû?z	aps.15.03gVXÁl�
?z	aps.15.04gÈ^†�	?z	aps.15.05g3�¼Qu?z	aps.15.06gq3ÑŽL8?z	aps.15.07gm¤Û¾Rk?z	aps.15.08gHtö/¬?z	aps.15.09g˜²´Wù?z	aps.15.10g÷üBQ?z	aps.15.11gWõ‚Î¥³?z	aps.15.12gßBN?z	aps.15.13gôõ@rp“?z	aps.15.14gæ`MýW?z	aps.15.15gØ-ÿrc’?z	aps.15.16gÍ[.„?z	aps.15.17g†”½®³« ?z	aps.15.18g5×øcA ?z	aps.15.19g\â‡è
·ÿ>z	aps.15.20guW”­²¿é>z	aps.15.21g,Y~àÙ>z	aps.15.22gƒïªGÑ>z	aps.15.23g]4H-ñÉ>z	aps.15.24g2”vÃÄ>z	aps.15.25gwžaOÁ>z	aps.15.26gAb³EÙ­½>z	aps.15.27gÊõÓ¥Mù¹>z	aps.15.28gÝ¢ÓO·>z	aps.15.29gá$lÅÈ´>z	aps.15.30c                ó    € W,          V,
          # )z&z**n-a:  Use to find the nth root of ar   ©ÚzrX   rO   s   &&&r
   Úcplx01_fr½   ã  rZ   r   c                 ó.   € WV^,
          ,          ,          # rF   r   r»   s   &&&r
   Ú	cplx01_fpr¿   è  r]   r   c                 óH   € W^,
          ,          W^,
          ,          ,          # rF   r   r»   s   &&&r
   Ú
cplx01_fpprÁ   ì  r`   r   c                ó<   € \         P                  ! V 4      V,
          # )z"e**z - a: Use to find the log of arL   ©r¼   rO   s   &&r
   Úcplx02_frÄ   ð  s   € ä�6Š6�!‹9�q�=Ðr   c                 ó.   € \         P                  ! V 4      # r+   rL   rÃ   s   &&r
   Ú	cplx02_fprÆ   õ  re   r   c                 ó.   € \         P                  ! V 4      # r+   rL   rÃ   s   &&r
   Ú
cplx02_fpprÈ   ù  re   r   ù              ð?y              à?zcomplex.01.00zcomplex.01.01zcomplex.01.02zcomplex.01.03zcomplex.02.00zcomplex.02.01c                ón   € V  F.  p\        RR.VP                  R. 4      4       F	  w  r#W1V&   K  	  K0  	  R# )z:Add "a" and "b" keys to each test from the "bracket" valuerO   rP   ÚbracketN)Úzipr-   )ÚtestsÚdÚkr.   s   &   r
   Ú_add_a_brÐ   $  s5   € ãˆÜ˜˜c˜
 A§E¡E¨)°RÓ$8Ö9‰DˆAØˆa‹Dó :ó r   c                óÈ   € T ;'       g    Rp R\         R\        R\        R\        /pVP	                  V . 4      pVe!   V Uu. uF  qDR,          V8¼  g   K  VNK  	  ppV# u upi )a�  Return the requested collection of test cases, as an array of dicts with subset-specific keys

Allowed values of collection:
'original': The original benchmarking functions.
     Real-valued functions of real-valued inputs on an interval with a zero.
     f1, .., f3 are continuous and infinitely differentiable
     f4 has a single discontinuity at the root
     f5 has a root at 1 replacing a 1st order pole
     f6 is randomly positive on one side of the root, randomly negative on the other
'aps': The test problems in the TOMS "Algorithm 748: Enclosing Zeros of Continuous Functions"
     paper by Alefeld, Potra and Shi. Real-valued functions of
     real-valued inputs on an interval with a zero.
     Suitable for methods which start with an enclosing interval, and
     derivatives up to 2nd order.
'complex': Some complex-valued functions of complex-valued inputs.
     No enclosing bracket is provided.
     Suitable for methods which use one or more starting values, and
     derivatives up to 2nd order.

The dictionary keys will be a subset of
["f", "fprime", "fprime2", "args", "bracket", "a", b", "smoothness", "x0", "x1", "root", "ID"]
ÚoriginalÚapsÚcomplexÚchandrupatlaÚ
smoothness)Ú_APS_TESTS_DICTSÚ_COMPLEX_TESTS_DICTSÚ_ORIGINAL_TESTS_DICTSÚ_CHANDRUPATLA_TESTS_DICTSr-   )Ú
collectionrÖ   ÚsubsetsrÍ   Útcs   &&   r
   Ú	get_testsrÞ   0  ss   € ð. ×)Ð)˜z€JØÔ&ØÔ.ØÔ0ØÔ8ð:€Gð �K‰K˜
 BÓ'€EØÒÙ#ÓF™e˜¨,Õ'7¸:Ñ'E—�™eˆÐFØ€Lùò Gs   ÁAÁAc                 ó>   € V ^,          ^V ,          ,
          ^,
          # ©é   r   r   s   &r
   Úfun1râ   \  s   € Øˆa�4�!�A•#�:˜�>Ðr   gã5¤Á @c                 ó0   € ^^V ^,          ,          ,
          # rF   r   r   s   &r
   Úfun2rä   a  s   € Øˆq��A•�v�:Ðr   c                 ó"   € V ^,
          ^,          # rà   r   r   s   &r
   Úfun3ræ   f  s   € Øˆa�C�!�8€Or   c                 ó0   € ^V ^,
          ^,          ,          # ©é   r   r   s   &r
   Úfun4rê   k  s   € Øˆa��c�A�X�:Ðr   c                 ó   € V ^	,          # ©é	   r   r   s   &r
   Úfun5rî   p  s   € Øˆa�4€Kr   c                 ó   € V ^,          # ©é   r   r   s   &r
   Úfun6rò   u  s   € Øˆb�5€Lr   c                 ó†   € \        V 4      pVP                  V 4      R 8  d   ^ # WP                  V R,          ) 4      ,          # )gžŽ’Wç8?r>   )r   ÚabsrM   ©r	   Úxps   & r
   Úfun7r÷   z  s8   € Ü	˜Ó	€BØ—‘�q“	˜FÔ"ˆ1Ð:¨¯&©&°!°bµ'°Ó*:Õ(:Ð:r   c                 óî   € \        V 4      pR pR^V,
          ,          VP                  V ) 4      ,          ) V^V,
          VP                  V ) 4      ,          ,           ,          R,
          RV ,          ,           # )géeË-­ã?iö  iõ  i\  ©r   rM   )r	   rö   Úxis   &  r
   Úfun8rû   €  s\   € Ü	˜Ó	€BØ	€BØ�1�R•4�[˜Ÿ™  ›Õ#Ð$ b¨A¨b­D°"·&±&¸!¸³*Õ+<Õ&<Õ=ÀÕDÀtÈAÅvÕMÐMr   g;6b¿™ð?c                 óœ   € \        V 4      pVP                  V 4      ^,
          RV ^,          ,          ,
          RV ^,          ,          ,           # )r   r¹   g�íµ ÷ÆÀ>rù   rõ   s   & r
   Úfun9rý   ‡  s8   € Ü	˜Ó	€BØ�6‰6�!‹9�q�=˜4  1¥�9Õ$ w¨q°!­t¥|Õ3Ð3r   gGô÷o§€æ?g     ˆÃ@g    _ Bg)\�Âõ(ø?g�íµ ÷Æ°>g    €„.Ag»½×Ùß|Û=gê-�™—q=g   ¢”mBg      @g      @g      $@g      I@g      Y@g-Cëâ6*?Ú.)	ÚfÚfprimeÚfprime2ÚargsrË   rÖ   Úx0ÚrootÚIDr   éÿÿÿÿg0¸D   ð?gè£Ýÿÿÿ@g.   @gúh÷ÿÿÿ!@g—   "@gúh÷ÿÿÿ/@gƒK   0@g}´ûÿÿÿ8@gƒK   9@g?ÚýÿÿÿA@gÁ%   B@g?ÚýÿÿH@gÁ%  €H@g?ÚýÿÿÿO@gá   P@gíþÿÿ?T@gá  @T@gíþÿÿÿX@gá   Y@gíþÿÿ?^@)iØÿÿÿr  i÷ÿÿÿr>   )iœÿÿÿr>   )i8ÿÿÿéýÿÿÿ)r   r¸   )ré   r¸   )é   r¸   )é
   r¸   )r"   r¸   )r   rG   )ré   rG   )r  rG   )r	  rG   )r"   rG   gffffffî¿)é   rG   rF   r   rà   r   )é   )é   )é(   )é<   g¡?)éP   )éd   )r	  )é   )r  g±?rè   )é   rì   )é   )é   )é   rð   )é   )é   )é   )é   )é   )é   )é!   iüÿÿr!   )r
  )é   )é   )é   )é   )é   )é   )é   )é    )é"   )é#   )é$   )é%   )é&   )é'   )éÈ   )i,  )i�  )iô  )iX  )i¼  )i   )i„  )r®   )	rÿ   r   r  r  rÖ   r  Úx1r  r  )r   r  y      ð?      ð?y      à?      à?)rá   rG   y      ð¿      ð?g      à¿y      à¿       @)rá   r  )rá   r  )r  y      ð?       @)rÉ   )rÒ   N)z	cc.bisectz	cc.ridderz	cc.brenthz	cc.brentq)r   r   r'   r)   r/   )rÿ   rË   r  Únfevalr  g     ˆÃÀg    _ Âiöÿÿÿg    €„.Áéûÿÿÿr&   g       Àg      Àg      $À)vÚ__doc__r   Únumpyr3   Úscipy.optimizer   ÚccÚscipy._lib._array_apir   Údescriptionr   r   r   r   r   r   r   r   r#   r'   r)   r,   r/   Ú_ORIGINAL_TESTS_KEYSÚsqrtÚinfÚ_ORIGINAL_TESTSÚdictrÌ   rÙ   r5   r9   r;   rD   rH   rJ   rQ   rS   rU   rY   r\   r_   rb   rd   rg   rj   rl   ro   rq   rt   rv   rx   rz   r|   r~   r€   r‚   r„   r†   rˆ   rŠ   rŒ   rŽ   r’   r•   r—   ÚlogÚfinfoÚfloatÚmaxrš   r�   r¡   r£   r§   r©   r«   r²   rµ   r·   Ú_APS_TESTS_KEYSÚpiÚ
_APS_TESTSr×   r½   r¿   rÁ   rÄ   rÆ   rÈ   Ú_COMPLEX_TESTS_KEYSÚ_COMPLEX_TESTSrØ   rÐ   rÞ   ÚbisectÚridderÚbrenthÚbrentqÚmethodsÚmstringsÚ	functionsÚfstringsrâ   r  rä   ræ   rê   rî   rò   r÷   rû   rý   Ú_CHANDRUPATLA_TESTS_KEYSÚ_CHANDRUPATLA_TESTSÚ	enumerateÚ__name__rÚ   )ÚtestcaseÚiÚtests   000r
   Ú<module>rR     s%  ðñõR ã å *Ý 1ð€òò
òòò
òò.ò
-ò#òòð €	ò
ó,Ð ð ˆ�™˜S "§'¢'¨!£*Ð-¨r¯v©v°s¸CÐAQÐRØˆ�™˜S "§'¢'¨!£*Ð-¨r¯v©v°s¸CÐAQÐRØˆ�™˜S "§'¢'¨!£*Ð-¨r¯v©v°s¸CÐAQÐRØˆˆt‘R˜#˜rŸwšw q›zÐ*©B°°SÐ:JÐKØˆˆt‘R˜#˜rŸwšw q›zÐ*©B°°SÐ:JÐKØˆˆt‘R˜#˜rŸwšw q›zÐ*¨R¯V©V¨G°S¸#Ð?OÐPð€ñ ?NóÙ>M°(�D‰Ð! 8Ó	,Ö-¹oñÐ òò
òò9ò8ò
9ò
!ò
+ò5òò
ò$òò
òò7ò
3ò'ò1ò
2òòò
(ò.ò1ò
5ò$ò+ò
@ò(ò
'ò
òò7ò
*òFð �vŠv�b—h’h˜u“o×)Ñ)Ó*€ò
ò&ò-ò0ò.ò#ò2ò?òTó(€ðuØˆh˜	¡2¨¯©°­	°2·5±5Ð'9¸2¿6¹6ØÐ ð.ðuð ˆh˜	¡2©±(Ð';¸R¿V¹VØÐ ð.ðuð
 ˆh˜	¡2©±(Ð';¸R¿V¹VØÐ ð.ðuð ˆh˜	¡2©±)Ð'<¸b¿f¹fØÐ	  +ð/ðuð ˆh˜	¡2©	±9Ð'=¸r¿v¹vØÐ	  +ð/ðuð ˆh˜	¡2©	±9Ð'=¸r¿v¹vØÐ	  +ð/ðuð ˆh˜	¡2©	±9Ð'=¸r¿v¹vØÐ	  +ð/ðuð ˆh˜	¡2©	±9Ð'=¸r¿v¹vØÐ	  +ð/ðuð" ˆh˜	¡2©	±9Ð'=¸r¿v¹vØÐ	  +ð/ð#uð& ˆh˜	¡2©	±:Ð'>ÀÇÁØÐ	  +ð/ð'uð* ˆh˜	¡2©
±JÐ'?ÀÇÁØÐ
! ;ð0ð+uð. ˆh˜	¡9©r°2¨h¸¿¹ÙˆˆKðð/uð2 ˆh˜	¡:±°B¨x¸¿¹ÙˆˆKðð3uð6 ˆh˜	¡:±°B¨x¸¿¹ÙˆˆKðð7uð: ˆh˜	¡8¨a°¨V°R·V±VØÐ
! ;ð0ð;uð> ˆh˜	¡8¨a°¨V°R·V±VØÐ
! ;ð0ð?uðB ˆh˜	¡8¨a°¨V°R·V±VØÐ
! ;ð0ðCuðF ˆh˜	¡9¨q°!¨f°b·f±fØÐ
! ;ð0ðGuðJ ˆh˜	¡9¨q°!¨f°b·f±fØÐ
! ;ð0ðKuðN ˆh˜	¡6¨A¨q¨6°2·6±6Øˆ!ˆ[ððOuðR ˆh˜	¡6¨A¨q¨6°2·6±6Øˆ!ˆ[ððSuðV ˆh˜	¡6¨A¨q¨6°2·6±6Øˆ!ˆ[ððWuðZ ˆh˜	¡7¨Q°¨F°B·F±FØˆ!ˆ[ðð[uð^ ˆh˜	¡7¨Q°¨F°B·F±FØˆ!ˆ[ðð_uðb ˆh˜	¡6©E°4¨=¸"¿&¹&Øˆ!ˆ[ððcuðf ˆh˜	¡7©U°D¨M¸2¿6¹6Øˆ!ˆ[ððguðj ˆh˜	¡7©U°D¨M¸2¿6¹6Øˆ!ˆ[ððkuðn ˆh˜	¡7©U°D¨M¸2¿6¹6Øˆ!ˆ[ððouðr ˆh˜	¡2¨¨3 x°·±Øˆ"�%‰%�!�)�[ð"ðsuðv ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðwuðz ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ð{uð~ ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðuðB ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðCuðF ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðGuðJ ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðKuðN ˆh˜	¡5¨1¨a¨&°"·&±&Ø
Ð# [ð2ðOuðR ˆh˜	¡5¨1¨a¨&°"·&±&ÙÐ&¨ð5ðSuðV ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ% {ð4ðWuðZ ˆh˜	¡6¨A¨q¨6°2·6±6Ø
Ð# [ð2ð[uð^ ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ð_uðb ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðcuðf ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðguðj ˆh˜	¡4¨!¨Q¨°·±Øˆ#ˆ{ððkuðn ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðouðr ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðsuðv ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðwuðz ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ð{uð~ ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðuðB ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðCuðF ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðGuðJ ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðKuðN ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ðOuðR ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðSuðV ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðWuðZ ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ð[uð^ ˆh˜	¡4¨!¨Q¨°·±ØÐ
! ;ð0ð_uðb ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðcuðf ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðguðj ˆh˜	¡5¨1¨a¨&°"·&±&ØÐ
! ;ð0ðkuðn ˆh˜	¡4¨$°¨°B·F±FØ
ˆG�[ð"ðouðr ˆh˜	¡4¨$°¨°B·F±FØ
ˆG�[ð"ðsuðv ˆh˜	¡5¨4°¨)°R·V±VØ
‰H�kð#ðwuðz ˆh˜	¡5¨4°¨)°R·V±VØ
ˆH�kð#ð{uð~ ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððuðB ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððCuðF ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððGuðJ ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððKuðN ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððOuðR ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððSuðV ˆh˜	¡4¨!¨S¨°2·6±6Øˆ!ˆ[ððWuðZ ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkðð[uð^ ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkðð_uðb ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððcuðf ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððguðj ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððkuðn ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððouðr ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððsuðv ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððwuðz ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkðð{uð~ ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððuðB ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððCuðF ˆh˜	¡5¨1¨c¨(°B·F±FØˆ"ˆkððGuðJ ˆh˜	¡2©¨A w°·±Øˆ!ˆ[ððKuðN ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðOuðR ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðSuðV ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðWuðZ ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ð[uð^ ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ð_uðb ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðcuðf ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðguðj ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðkuðn ˆh˜	¡4©%°·±¸µÐ);¸QØÐ ð.ðouðr ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðsuðv ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðwuðz ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ð{uð~ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðuðB ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðCuðF ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðGuðJ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðKuðN ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðOuðR ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðSuðV ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðWuðZ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ð[uð^ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ð_uðb ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðcuðf ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðguðj ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðkuðn ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðouðr ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðsuðv ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðwuðz ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ð{uð~ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðuðB ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðCuðF ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðGuðJ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðKuðN ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðOuðR ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðSuðV ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðWuðZ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ð[uð^ ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ð_uðb ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðcuðf ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðguðj ˆh˜	¡5©5°"·%±%¸!µ)Ð*<¸aØÐ ð.ðkuðn ˆh˜	¡5©5°$¨-¸ÙÐ	  +ð/ðouðr ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðsuðv ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðwuðz ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ð{uð~ ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðuðB ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðCuðF ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðGuðJ ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðKuðN ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðOuðR ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðSuðV ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðWuðZ ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ð[uð^ ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ð_uðb ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðcuðf ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðguðj ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðkuðn ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðouðr ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðsuðv ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðwuðz ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ð{uð~ ˆh˜	¡5©5°$¨-¸ÙÑ	 ¡+ð/ðuðB	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðC	uðF	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðG	uðJ	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðK	uðN	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðO	uðR	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðS	uðV	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðW	uðZ	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ð[	uð^	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ð_	uðb	 ˆh˜	¡6©E°4¨=¸!ÙÑ	 ¡+ð/ðc	uðf	 ˆh˜	¡7©U°D¨M¸1ÙÑ	 ¡+ð/ðg	u€
ñn	 JTÓTÉ¸X‘D™˜_¨hÓ7Ö8ÉÑTÐ óó
ó$óó
óó$Ð ð ˆy˜*¡g¨r¯v©vÙ‘
™R¡ð2àˆy˜*¡f¨b¯f©fÙ‘¡ r§w¢w¨q£z°A¥~¹Õ'<Õ <Ùðð ˆy˜*¡g¨r¯v©vÙ‰*˜˜bŸgšg a›j¨1�n©tÕ3Õ3Ùðð ˆy˜*¡f¨b¯f©fØˆˆ1‰oðàˆy˜*¡e¨R¯V©VÙ‘
˜RŸU™U¡T�\©?ð<àˆy˜*¡e¨R¯V©VÙ‘
˜RŸU™U¡T�\©?ð<ð€ñ$ >LóÙ=K°�D‰Ð  (Ó	+Ö,¹^ñÐ ó
ñ 	Ð	Ô Ù Ð	Ô Ù Ð	Ô öðF �9‰9�b—i‘i §¡¨B¯I©IÐ
6€Û?€Ø��R˜˜RÐ €	Û)€óá€„	óà€„	óà€„	óà€„	óà€„	óà€„	ó;ð €„	óNñ €„	ó4ñ €„	ó DÐ ð.Ø	ˆAˆqˆ6�4—9‘9˜aÐ ð.à	ˆAˆrˆ7�D—I‘I˜rÐ"ð.ð 
ˆAˆsˆ8�T—Y‘Y Ð#ð.ð 
‰D‘#ˆ;˜Ÿ	™	 2Ð&ð	.ð
 
‰E‘4ˆ=˜$Ÿ)™) RÐ(ð.ð 
ˆC‘ˆ;˜Ÿ	™	 1Ð%ð.ð 
ˆD‘#ˆ;˜Ÿ	™	 2Ð&ð.ð 
‰D‘#ˆ;˜Ÿ	™	 2Ð&ð.ð 
‰E‘4ˆ=˜$Ÿ)™) RÐ(ð.ð 
‰E‘4ˆ=˜$Ÿ)™) RÐ(ð.ð 
ˆAˆqˆ6�4—9‘9˜bÐ!ð.ð 
‰C�ˆ9�d—i‘i Ð$ð.ð 
‰D‘#ˆ;˜Ÿ	™	 2Ð&ð.ð 
‰D‘#ˆ;˜Ÿ	™	 2Ð&ð.ð 
‰E‘4ˆ=˜$Ÿ)™) RÐ(ð.ð  
ˆAˆqˆ6�4—9‘9˜bÐ!ð!.ð" 
‰C�ˆ9�d—i‘i Ð$ð#.ð$ 
‰D‘#ˆ;˜Ÿ	™	 2Ð&ð%.ð& 
‰D‘#ˆ;˜Ÿ	™	 2Ð&ð'.ð( 
‰E‘4ˆ=˜$Ÿ)™) RÐ(ð).ð* 
‰B�ˆ7�D—I‘I˜rÐ"ð+.ð, 
‰B�ˆ7�D—I‘I˜rÐ"ð-.ð. 
‰B�ˆ8�T—Y‘Y Ð#ð/.ð0 
‰B�ˆ8�T—Y‘Y Ð#ð1.ð2 
‰C�ˆ:�t—y‘y "Ð%ð3.ð4 
‰C‘ˆ9�d—i‘i Ð$ð5.ð6 
‰C‘ˆ9�d—i‘i Ð$ð7.ð8 
‰C‘ˆ:�t—y‘y "Ð%ð9.ð: 
‰C‘ˆ:�t—y‘y "Ð%ð;.ð< 
‰D‘$ˆ<˜Ÿ™ BÐ'ð=.ð> 
‰B�ˆ7�D—I‘I˜qÐ!ð?.ð@ 
‰B�ˆ7�D—I‘I˜qÐ!ðA.ðB 
‰B�ˆ8�T—Y‘Y Ð#ðC.ðD 
‰B�ˆ8�T—Y‘Y Ð#ðE.ðF 
‰C�ˆ:�t—y‘y "Ð%ðG.ðH 
‰D�!ˆ9�d—i‘i Ð#ðI.ðJ 
‰D�!ˆ9�d—i‘i Ð$ðK.ðL 
‰D�!ˆ9�d—i‘i Ð$ðM.ðN 
‰D�"ˆ:�t—y‘y "Ð%ðO.ðP 
‰D�"ˆ:�t—y‘y "Ð%ðQ.ðR 
‰D�!ˆ9�d—i‘i Ð#ðS.ðT 
‰D�!ˆ9�d—i‘i Ð#ðU.ðV 
‰D�!ˆ9�d—i‘i Ð$ðW.ðX 
‰D�"ˆ:�t—y‘y "Ð%ðY.ðZ 
‰D�"ˆ:�t—y‘y "Ð%ð[.Ð ñ` '0Ð0CÔ&DôFÙ&D™7˜1ð  q¥'×"2Ñ"2Ð!3±1°Q°qµS¸µU°GÐ<Ð=×=Ð=Ù&DòFÐ ñ .AóBÙ-@ ñ "¡#Ð&>ÀÓ"IÖJÙ-@ñBÐ á Ð	"Ö #ùòYùòv UùòHùóPFùòBs'   Ä%A\:ÁD?A\?ÁI=A]Á[9A]	Á\A]