Your IP : 3.12.164.107

Current Path : /lib64/python3.6/__pycache__/
Upload File :
Current File : //lib64/python3.6/__pycache__/_pydecimal.cpython-36.opt-2.pyc

3


 \T��$@sFdddddddddd	d
ddd
ddddddddddddddddddd d!d"d#g$ZeZd$Zd%Zd&Zd'd(lZd'd(lZd'd(l	Z	yd'd)l
mZedd*�Z
Wnek
r�d+d,�Z
YnXdZdZdZdZdZdZdZdZd-Ze	jd�kr�d1Zd1Zd�Znd2Zd2Zd�Zeed0ZGd3d�de�ZGd4d�de�ZGd5d�de�Z Gd6d�de �Z!Gd7d	�d	ee"�Z#Gd8d�de �Z$Gd9d�de e"�Z%Gd:d
�d
e�Z&Gd;d�de �Z'Gd<d�de�Z(Gd=d�de�Z)Gd>d
�d
e&e(�Z*Gd?d�de&e(e)�Z+Gd@d�dee,�Z-ee#e&e*e(e+e e)e-g	Z.e!e e$e e%e e'e iZ/eeeeeeeefZ0yd'd(l1Z1Wn.ek
�rdGdAdB�dBe2�Z3e3�Z1[3YnXy
e1j4Wn>e5k
�r�e6e1j7�dC��r�e1j7�`8dDd�Z9dEd�Z:Yn6Xe1j4�Z4e6e4dC��r�e4`8e4fdFd�Z:e4fdGd�Z9[1[4d�dHd�Z;GdId�de2�Z<d�dKdL�Z=ej>j?e<�GdMdN�dNe2�Z@GdOd�de2�ZAGdPdQ�dQe2�ZBd�dRdS�ZCeDjEZFdTdU�ZGdVdW�ZHdXdY�ZIdZd[�ZJd�d]d^�ZKd_d`�ZLdadb�ZMGdcdd�dde2�ZNeN�jOZPd�dedf�ZQdgdh�ZRdidj�ZSdkdldmdndodpdqdrdsdt�	fdudv�ZTd�dwdx�ZUd�dydz�ZVeAd{ee#e*e ggd|d�d0d'd}�ZWeAd~ee#e*e ee+ggd�ZXeAd~eggd�ZYd'd(lZZZeZj[d�eZj\eZj]B�j^Z_eZj[d��j^Z`eZj[d��j^ZaeZj[d�eZj\eZjbB�Zc[Zyd'd(ldZeWnek
�r�YnXd�d�d��Zfd�d��Zgd�d��Zhd�d�d��Zid�d��Zjd�d��Zke<d��Zle<d��Zme<d��Zne<d'�Zoe<d0�Zpe<d��ZqelemfZre	jsjtZue	jsjvZwe	jsjxZyezdreud.eu�Z{[	d(S)��Decimal�Context�DecimalTuple�DefaultContext�BasicContext�ExtendedContext�DecimalException�Clamped�InvalidOperation�DivisionByZero�Inexact�Rounded�	Subnormal�Overflow�	Underflow�FloatOperation�DivisionImpossible�InvalidContext�ConversionSyntax�DivisionUndefined�
ROUND_DOWN�
ROUND_HALF_UP�ROUND_HALF_EVEN�
ROUND_CEILING�ROUND_FLOOR�ROUND_UP�ROUND_HALF_DOWN�
ROUND_05UP�
setcontext�
getcontext�localcontext�MAX_PREC�MAX_EMAX�MIN_EMIN�	MIN_ETINY�HAVE_THREADS�decimalz1.70z2.4.2�N)�
namedtuplezsign digits exponentcGs|S)N�)�argsr(r(�"/usr/lib64/python3.6/_pydecimal.py�<lambda>�sr+T��?�l��N�Zoi@�Tc@seZdZdd�ZdS)rcGsdS)Nr()�self�contextr)r(r(r*�handle�szDecimalException.handleN)�__name__�
__module__�__qualname__r1r(r(r(r*r�sc@seZdZdS)rN)r2r3r4r(r(r(r*r�s
c@seZdZdd�ZdS)r	cGs,|r(t|dj|djdd�}|j|�StS)Nr&�nT)�_dec_from_triple�_sign�_int�_fix_nan�_NaN)r/r0r)�ansr(r(r*r1�s
zInvalidOperation.handleN)r2r3r4r1r(r(r(r*r	�sc@seZdZdd�ZdS)rcGstS)N)r:)r/r0r)r(r(r*r1szConversionSyntax.handleN)r2r3r4r1r(r(r(r*r�sc@seZdZdd�ZdS)r
cGst|S)N)�_SignedInfinity)r/r0�signr)r(r(r*r1szDivisionByZero.handleN)r2r3r4r1r(r(r(r*r
s
c@seZdZdd�ZdS)rcGstS)N)r:)r/r0r)r(r(r*r1szDivisionImpossible.handleN)r2r3r4r1r(r(r(r*rsc@seZdZdd�ZdS)rcGstS)N)r:)r/r0r)r(r(r*r1)szDivisionUndefined.handleN)r2r3r4r1r(r(r(r*r!sc@seZdZdS)rN)r2r3r4r(r(r(r*r,s
c@seZdZdd�ZdS)rcGstS)N)r:)r/r0r)r(r(r*r1CszInvalidContext.handleN)r2r3r4r1r(r(r(r*r8sc@seZdZdS)rN)r2r3r4r(r(r(r*rFs
c@seZdZdS)r
N)r2r3r4r(r(r(r*r
Rs	c@seZdZdd�ZdS)rcGs�|jttttfkrt|S|dkrR|jtkr4t|St|d|j|j	|jd�S|dkr�|jt
krlt|St|d|j|j	|jd�SdS)Nr&�9r.)�roundingrrrrr<rr6�prec�Emaxr)r/r0r=r)r(r(r*r1ss


zOverflow.handleN)r2r3r4r1r(r(r(r*r]sc@seZdZdS)rN)r2r3r4r(r(r(r*r�s
c@seZdZdS)rN)r2r3r4r(r(r(r*r�s
c@seZdZefdd�ZdS)�
MockThreadingcCs
|jtS)N)�modules�	__xname__)r/�sysr(r(r*�local�szMockThreading.localN)r2r3r4rErFr(r(r(r*rB�srB�__decimal_context__cCs,|tttfkr|j�}|j�|tj�_dS)N)rrr�copy�clear_flags�	threading�current_threadrG)r0r(r(r*r�scCs4y
tj�jStk
r.t�}|tj�_|SXdS)N)rJrKrG�AttributeErrorr)r0r(r(r*r�s

cCs,y|jStk
r&t�}||_|SXdS)N)rGrLr)�_localr0r(r(r*r�scCs(|tttfkr|j�}|j�||_dS)N)rrrrHrIrG)r0rMr(r(r*r�scCs|dkrt�}t|�S)N)r�_ContextManager)Zctxr(r(r*r�s$c
@s�eZdZd�Zd�dd�Zed	d
��Zdd�Zd
d�Zd�dd�Z	dd�Z
dd�Zdd�Zd�dd�Z
d�dd�Zd�dd�Zd�dd�Zd�dd �Zd�d!d"�Zd#d$�Zd%d&�Zd'd(�Zd)d*�Zd�d,d-�Zd�d.d/�Zd�d0d1�Z�dd2d3�Z�dd5d6�Z�dd7d8�ZeZ�dd9d:�Z�dd;d<�Z�dd=d>�Z e Z!�dd?d@�Z"dAdB�Z#�ddCdD�Z$�ddEdF�Z%�d	dGdH�Z&�d
dIdJ�Z'�ddKdL�Z(�ddMdN�Z)�d
dOdP�Z*�ddQdR�Z+dSdT�Z,dUdV�Z-e-Z.dWdX�Z/e0e/�Z/dYdZ�Z1e0e1�Z1d[d\�Z2d]d^�Z3d_d`�Z4dadb�Z5dcdd�Z6dedf�Z7dgdh�Z8didj�Z9dkdl�Z:dmdn�Z;dodp�Z<dqdr�Z=e>e6e7e8e9e:e;e<e=ds�Z?�ddtdu�Z@dvdw�ZAdxdy�ZB�ddzd{�ZC�dd|d}�ZDd~d�ZE�dd�d��ZF�dd�d��ZG�dd�d��ZH�dd�d��ZI�dd�d��ZJd�d��ZKd�d��ZL�dd�d��ZM�dd�d��ZNeNZO�dd�d��ZP�dd�d��ZQ�dd�d��ZRd�d��ZSd�d��ZTd�d��ZUd�d��ZV�dd�d��ZW�dd�d��ZX�dd�d��ZYd�d��ZZd�d��Z[�dd�d��Z\�d d�d��Z]d�d��Z^d�d��Z_d�d��Z`d�d��Za�d!d�d��Zbd�d��Zcd�d��Zdd�d��Ze�d"d�d��Zfd�d��Zgd�dÄZh�d#d�dńZid�dDŽZj�d$d�dɄZk�d%d�d˄Zld�d̈́Zmd�dτZn�d&d�dфZo�d'd�dӄZp�d(d�dՄZq�d)d�dׄZr�d*d�dلZs�d+d�dۄZt�d,d�d݄Zu�d-d�d߄Zv�d.d�d�Zw�d/d�d�Zxd�d�Zy�d0d�d�Zz�d1d�d�Z{�d2d�d�Z|d�d�Z}d�d�Z~d�d�Z�d3d�d�Z�dS(4r�_expr8r7�_is_special�0NcCs�tj|�}t|t��r$t|j�jdd��}|dkrP|dkr@t�}|jt	d|�S|j
d�dkrfd|_nd|_|j
d�}|dk	r�|j
d	�p�d}t|j
d
�p�d�}tt||��|_
|t|�|_d|_nZ|j
d
�}|dk	�rtt|p�d��jd�|_
|j
d��rd|_nd|_nd|_
d|_d|_|St|t��rf|dk�rBd|_nd|_d|_tt|��|_
d|_|St|t��r�|j|_|j|_|j
|_
|j|_|St|t��r�|j|_t|j�|_
t|j�|_d|_|St|ttf��r&t|�dk�r�td��t|dt��o|ddk�std��|d|_|ddk�rHd|_
|d|_d|_n�g}	x^|dD]R}
t|
t��r�d|
k�ozdkn�r�|	�s�|
dk�r�|	j|
�ntd���qVW|ddk�r�djtt|	��|_
|d|_d|_nDt|dt��rdjtt|	�pdg��|_
|d|_d|_ntd��|St|t��r||dk�rBt�}|jtd�tj|�}|j|_|j|_|j
|_
|j|_|St d|��dS)N�_�zInvalid literal for Decimal: %rr=�-r.r&�intZfrac�exprQF�diag�signal�Nr5�FT�ztInvalid tuple size in creation of Decimal from list or tuple.  The list or tuple should have exactly three elements.z|Invalid sign.  The first value in the tuple should be an integer; either 0 for a positive number or 1 for a negative number.r,�	zTThe second value in the tuple must be composed of integers in the range 0 through 9.zUThe third value in the tuple must be an integer, or one of the strings 'F', 'n', 'N'.z;strict semantics for mixing floats and Decimals are enabledzCannot convert %r to Decimal)r&r.)r5rY)!�object�__new__�
isinstance�str�_parser�strip�replacer�_raise_errorr�groupr7rUr8�lenrOrP�lstrip�absr�_WorkRepr=rV�list�tuple�
ValueError�append�join�map�floatr�
from_float�	TypeError)�cls�valuer0r/�m�intpart�fracpartrVrW�digits�digitr(r(r*r^4s�







(



zDecimal.__new__cCs�t|t�r||�St|t�s$td��tj|�s8tj|�rD|t|��Stjd|�dkrZd}nd}t	|�j
�\}}|j�d}t|t
|d|�|�}|tkr�|S||�SdS)Nzargument must be int or float.g�?r&r.�)r_rUrprr�_mathZisinfZisnan�reprZcopysignrh�as_integer_ratio�
bit_lengthr6r`r)rs�fr=r5�d�k�resultr(r(r*rq�s

zDecimal.from_floatcCs(|jr$|j}|dkrdS|dkr$dSdS)Nr5r.rYr,r&)rPrO)r/rVr(r(r*�_isnan�szDecimal._isnancCs|jdkr|jrdSdSdS)NrZr.r&���)rOr7)r/r(r(r*�_isinfinitys

zDecimal._isinfinitycCs||j�}|dkrd}n|j�}|s&|rx|dkr4t�}|dkrJ|jtd|�S|dkr`|jtd|�S|rn|j|�S|j|�SdS)NFr,�sNaNr&)r�rrdr	r9)r/�otherr0�self_is_nan�other_is_nanr(r(r*�_check_nanss"


zDecimal._check_nanscCsv|dkrt�}|js|jrr|j�r0|jtd|�S|j�rF|jtd|�S|j�r\|jtd|�S|j�rr|jtd|�SdS)Nzcomparison involving sNaNzcomparison involving NaNr&)rrP�is_snanrdr	�is_qnan)r/r�r0r(r(r*�_compare_check_nans.s(zDecimal._compare_check_nanscCs|jp|jdkS)NrQ)rPr8)r/r(r(r*�__bool__OszDecimal.__bool__cCs|js|jr8|j�}|j�}||kr(dS||kr4dSdS|sP|sDdSd|jS|s^d|jS|j|jkrndS|j|jkr~dS|j�}|j�}||k�r�|jd|j|j}|jd|j|j}||kr�dS||kr�d|jSd	|jSn ||k�rd
|jSd|jSdS)Nr&r.rQr�r�r�r�r�r�r�r�)rPr�r7�adjustedr8rO)r/r�Zself_infZ	other_inf�
self_adjustedZother_adjusted�self_paddedZother_paddedr(r(r*�_cmpVs>



zDecimal._cmpcCs<t||dd�\}}|tkr|S|j||�r.dS|j|�dkS)NT)�equality_opFr&)�_convert_for_comparison�NotImplementedr�r�)r/r�r0r(r(r*�__eq__�szDecimal.__eq__cCs<t||�\}}|tkr|S|j||�}|r.dS|j|�dkS)NFr&)r�r�r�r�)r/r�r0r;r(r(r*�__lt__�szDecimal.__lt__cCs<t||�\}}|tkr|S|j||�}|r.dS|j|�dkS)NFr&)r�r�r�r�)r/r�r0r;r(r(r*�__le__�szDecimal.__le__cCs<t||�\}}|tkr|S|j||�}|r.dS|j|�dkS)NFr&)r�r�r�r�)r/r�r0r;r(r(r*�__gt__�szDecimal.__gt__cCs<t||�\}}|tkr|S|j||�}|r.dS|j|�dkS)NFr&)r�r�r�r�)r/r�r0r;r(r(r*�__ge__�szDecimal.__ge__cCs>t|dd�}|js|r0|jr0|j||�}|r0|St|j|��S)NT)�raiseit)�_convert_otherrPr�rr�)r/r�r0r;r(r(r*�compare�szDecimal.comparecCs�|jr4|j�rtd��n|j�r$tS|jr0tStS|jdkrNtd|jt	�}ntt
|jt	�}t|j�|t	}|dkr||n|}|dkr�dS|S)Nz"Cannot hash a signaling NaN value.r&�
r.r,r����)
rPr�rr�is_nan�_PyHASH_NANr7�_PyHASH_INFrO�pow�_PyHASH_MODULUS�
_PyHASH_10INVrUr8)r/Zexp_hashZhash_r;r(r(r*�__hash__�s

zDecimal.__hash__cCst|jttt|j��|j�S)N)rr7rkrorUr8rO)r/r(r(r*�as_tuple�szDecimal.as_tuplecCs�|jr |j�rtd��ntd��|s(dSt|j�}|jdkrR|d|jd}}nr|j}x(|dkr�|ddkr�|d}|d8}q\W|j}t||@j�d|�}|r�||L}||8}d||>}|j	r�|}||fS)Nz#cannot convert NaN to integer ratioz(cannot convert Infinity to integer ratior&r.r�rz)r&r.)
rPr�rl�
OverflowErrorrUr8rO�minr~r7)r/r5r�Zd5Zd2Zshift2r(r(r*r}�s,


zDecimal.as_integer_ratiocCsdt|�S)Nz
Decimal('%s'))r`)r/r(r(r*�__repr__'szDecimal.__repr__Fc	Csdddg|j}|jrL|jdkr&|dS|jdkr>|d|jS|d|jS|jt|j�}|jdkrt|dkrt|}n6|s~d
}n,|jdkr�|d
dd
}n|d
dd
}|dkr�d}d
d||j}nN|t|j�k�r�|jd|t|j�}d}n |jd|�}d
|j|d�}||k�r*d}n*|dk�r:t�}ddg|jd||}||||S)NrSrTrZZInfinityr5�NaNr�r&�r.rQr[�.�e�Ez%+di����)r7rPrOr8rfr�capitals)	r/�engr0r=�
leftdigits�dotplacervrwrVr(r(r*�__str__,s:




zDecimal.__str__cCs|jd|d�S)NT)r�r0)r�)r/r0r(r(r*�
to_eng_string`szDecimal.to_eng_stringcCsT|jr|j|d�}|r|S|dkr(t�}|rB|jtkrB|j�}n|j�}|j|�S)N)r0)rPr�rr?r�copy_abs�copy_negate�_fix)r/r0r;r(r(r*�__neg__is
zDecimal.__neg__cCsT|jr|j|d�}|r|S|dkr(t�}|rB|jtkrB|j�}nt|�}|j|�S)N)r0)rPr�rr?rr�rr�)r/r0r;r(r(r*�__pos__s
zDecimal.__pos__TcCsJ|s|j�S|jr&|j|d�}|r&|S|jr:|j|d�}n|j|d�}|S)N)r0)r�rPr�r7r�r�)r/�roundr0r;r(r(r*�__abs__�szDecimal.__abs__c
Cslt|�}|tkr|S|dkr"t�}|js.|jr�|j||�}|rB|S|j�rr|j|jkrj|j�rj|jtd�St	|�S|j�r�t	|�St
|j|j�}d}|jt
kr�|j|jkr�d}|r�|r�t
|j|j�}|r�d}t|d|�}|j|�}|S|�s"t||j|jd�}|j||j�}|j|�}|S|�sZt||j|jd�}|j||j�}|j|�}|St|�}t|�}t|||j�\}}t�}	|j|jk�r�|j|jk�r�t|d|�}|j|�}|S|j|jk�r�||}}|jdk�r�d|	_|j|j|_|_nd|	_n&|jdk�rd|	_d\|_|_nd|	_|jdk�r@|j|j|	_n|j|j|	_|j|	_t	|	�}|j|�}|S)Nz
-INF + INFr&r.rQ)r&r&)r�r�rrPr�r�r7rdr	rr�rOr?rr6r��maxr@�_rescaleri�
_normalizer=rUrV)
r/r�r0r;rVZnegativezeror=�op1�op2r�r(r(r*�__add__�s|





zDecimal.__add__cCsHt|�}|tkr|S|js |jr6|j||d�}|r6|S|j|j�|d�S)N)r0)r�r�rPr�r�r�)r/r�r0r;r(r(r*�__sub__szDecimal.__sub__cCs"t|�}|tkr|S|j||d�S)N)r0)r�r�r�)r/r�r0r(r(r*�__rsub__szDecimal.__rsub__cCsDt|�}|tkr|S|dkr"t�}|j|jA}|js:|jr�|j||�}|rN|S|j�rn|sf|jtd�St	|S|j�r�|s�|jtd�St	|S|j
|j
}|s�|r�t|d|�}|j|�}|S|j
dkr�t||j
|�}|j|�}|S|j
dk�rt||j
|�}|j|�}|St|�}t|�}t|t|j|j�|�}|j|�}|S)Nz(+-)INF * 0z0 * (+-)INFrQ�1)r�r�rr7rPr�r�rdr	r<rOr6r�r8rir`rU)r/r�r0Z
resultsignr;Z	resultexpr�r�r(r(r*�__mul__sH




zDecimal.__mul__cCs�t|�}|tkrtS|dkr"t�}|j|jA}|js:|jr�|j||�}|rN|S|j�rj|j�rj|jtd�S|j�rzt	|S|j�r�|jt
d�t|d|j��S|s�|s�|jt
d�S|jtd|�S|s�|j|j}d}n�t|j�t|j�|jd}|j|j|}t|�}t|�}	|dk�r:t|jd||	j�\}}
nt|j|	jd|�\}}
|
�rt|d	dk�r�|d7}n<|j|j}x.||k�r�|ddk�r�|d}|d7}�q�Wt|t|�|�}|j|�S)
Nz(+-)INF/(+-)INFzDivision by infinityrQz0 / 0zx / 0r&r.r�rz)r�r�rr7rPr�r�rdr	r<rr6�Etinyrr
rOrfr8r@ri�divmodrUr`r�)r/r�r0r=r;rV�coeff�shiftr�r��	remainder�	ideal_expr(r(r*�__truediv__QsP

zDecimal.__truediv__cCs |j|jA}|j�r|j}nt|j|j�}|j�|j�}|sP|j�sP|dkrjt|dd�|j||j�fS||jk�rt	|�}t	|�}|j
|j
kr�|jd|j
|j
9_n|jd|j
|j
9_t|j|j�\}}	|d|jk�rt|t
|�d�t|jt
|	�|�fS|jtd�}
|
|
fS)Nr,rQr&r�z%quotient too large in //, % or divmodr�)r7r�rOr�r�r6r�r?r@rirVrUr�r`rdr)r/r�r0r=r��expdiffr�r��q�rr;r(r(r*�_divide�s*
zDecimal._dividecCs"t|�}|tkr|S|j||d�S)N)r0)r�r�r�)r/r�r0r(r(r*�__rtruediv__�szDecimal.__rtruediv__cCs�t|�}|tkr|S|dkr"t�}|j||�}|r:||fS|j|jA}|j�r~|j�rj|jtd�}||fSt||jtd�fS|s�|s�|jt	d�}||fS|jt
d|�|jtd�fS|j||�\}}|j|�}||fS)Nzdivmod(INF, INF)zINF % xzdivmod(0, 0)zx // 0zx % 0)
r�r�rr�r7r�rdr	r<rr
r�r�)r/r�r0r;r=Zquotientr�r(r(r*�
__divmod__�s0
zDecimal.__divmod__cCs"t|�}|tkr|S|j||d�S)N)r0)r�r�r�)r/r�r0r(r(r*�__rdivmod__�szDecimal.__rdivmod__cCs�t|�}|tkr|S|dkr"t�}|j||�}|r6|S|j�rJ|jtd�S|sj|r^|jtd�S|jtd�S|j||�d}|j	|�}|S)NzINF % xzx % 0z0 % 0r.)
r�r�rr�r�rdr	rr�r�)r/r�r0r;r�r(r(r*�__mod__�s"
zDecimal.__mod__cCs"t|�}|tkr|S|j||d�S)N)r0)r�r�r�)r/r�r0r(r(r*�__rmod__�szDecimal.__rmod__cCs�|dkrt�}t|dd�}|j||�}|r.|S|j�rB|jtd�S|sb|rV|jtd�S|jtd�S|j�r|t|�}|j|�St	|j
|j
�}|s�t|jd|�}|j|�S|j
�|j
�}||jdkr�|jt�S|dkr�|j||j�}|j|�St|�}t|�}|j|jk�r(|jd	|j|j9_n|jd	|j|j9_t|j|j�\}}	d|	|d@|jk�r~|	|j8}	|d7}|d	|jk�r�|jt�S|j}
|	d
k�r�d|
}
|	}	t|
t|	�|�}|j|�S)NT)r�zremainder_near(infinity, x)zremainder_near(x, 0)zremainder_near(0, 0)rQr.r,r�r&r�)rr�r�r�rdr	rrr�r�rOr6r7r�r@rr�r?rirVrUr�r`)r/r�r0r;�ideal_exponentr�r�r�r�r�r=r(r(r*�remainder_nearsZ






zDecimal.remainder_nearcCs�t|�}|tkr|S|dkr"t�}|j||�}|r6|S|j�rb|j�rR|jtd�St|j|jAS|s�|r�|jt	d|j|jA�S|jt
d�S|j||�dS)Nz
INF // INFzx // 0z0 // 0r&)r�r�rr�r�rdr	r<r7r
rr�)r/r�r0r;r(r(r*�__floordiv__Ls$zDecimal.__floordiv__cCs"t|�}|tkr|S|j||d�S)N)r0)r�r�r�)r/r�r0r(r(r*�
__rfloordiv__hszDecimal.__rfloordiv__cCs8|j�r(|j�rtd��|jr"dnd}nt|�}t|�S)Nz%Cannot convert signaling NaN to floatz-nan�nan)r�r�rlr7r`rp)r/�sr(r(r*�	__float__oszDecimal.__float__cCst|jr(|j�rtd��n|j�r(td��d|j}|jdkrT|t|j�d|jS|t|jd|j�pjd�SdS)NzCannot convert NaN to integerz"Cannot convert infinity to integerr.r&r�rQr�)	rPr�rlr�r�r7rOrUr8)r/r�r(r(r*�__int__ys


zDecimal.__int__cCs|S)Nr()r/r(r(r*�real�szDecimal.realcCstd�S)Nr&)r)r/r(r(r*�imag�szDecimal.imagcCs|S)Nr()r/r(r(r*�	conjugate�szDecimal.conjugatecCstt|��S)N)�complexrp)r/r(r(r*�__complex__�szDecimal.__complex__cCsR|j}|j|j}t|�|krJ|t|�|d�jd�}t|j||jd�St|�S)NrQT)	r8r@�clamprfrgr6r7rOr)r/r0ZpayloadZmax_payload_lenr(r(r*r9�szDecimal._fix_nancCsX|jr |j�r|j|�St|�S|j�}|j�}|s�|j|g|j}tt	|j
|�|�}||j
krx|jt�t
|jd|�St|�St|j�|j
|j}||kr�|jtd|j�}|jt�|jt�|S||k}|r�|}|j
|k�r�t|j�|j
|}	|	dk�rt
|jd|d�}d}	|j|j}
|
||	�}|jd|	��p>d}|dk�r~tt|�d�}t|�|jk�r~|dd�}|d7}||k�r�|jtd|j�}nt
|j||�}|�r�|�r�|jt�|�r�|jt�|�r�|jt�|jt�|�s�|jt�|S|�r|jt�|jdk�rP|j
|k�rP|jt�|jd|j
|}
t
|j|
|�St|�S)NrQz
above Emaxr&r�r.r�)rPr�r9rr��EtoprAr�r�r�rOrdrr6r7rfr8r@rrr�_pick_rounding_functionr?r`rUrr
)r/r0r�r��exp_maxZnew_expZexp_minr;Zself_is_subnormalrxZrounding_method�changedr�r�r(r(r*r��sn
















zDecimal._fixcCst|j|�rdSdSdS)Nr&r.r�)�
_all_zerosr8)r/r@r(r(r*�_round_downszDecimal._round_downcCs|j|�S)N)r�)r/r@r(r(r*�	_round_upszDecimal._round_upcCs*|j|dkrdSt|j|�r"dSdSdS)NZ56789r.r&r�)r8r�)r/r@r(r(r*�_round_half_ups
zDecimal._round_half_upcCst|j|�rdS|j|�SdS)Nr.r�)�_exact_halfr8r�)r/r@r(r(r*�_round_half_downszDecimal._round_half_downcCs8t|j|�r*|dks&|j|ddkr*dS|j|�SdS)Nr&r.�02468r�)r�r8r�)r/r@r(r(r*�_round_half_even#szDecimal._round_half_evencCs |jr|j|�S|j|�SdS)N)r7r�)r/r@r(r(r*�_round_ceiling+s
zDecimal._round_ceilingcCs |js|j|�S|j|�SdS)N)r7r�)r/r@r(r(r*�_round_floor2s
zDecimal._round_floorcCs0|r |j|ddkr |j|�S|j|�SdS)Nr.Z05)r8r�)r/r@r(r(r*�_round_05up9s
zDecimal._round_05up)rrrrrrrrcCsb|dk	r2t|t�std��tdd|�}|j|�S|jrR|j�rJtd��ntd��t|j	dt
��S)Nz+Second argument to round should be integralr&r�zcannot round a NaNzcannot round an infinity)r_rUrrr6�quantizerPr�rlr�r�r)r/r5rVr(r(r*�	__round__Ks/


zDecimal.__round__cCs0|jr |j�rtd��ntd��t|jdt��S)Nzcannot round a NaNzcannot round an infinityr&)rPr�rlr�rUr�r)r/r(r(r*�	__floor__�s

zDecimal.__floor__cCs0|jr |j�rtd��ntd��t|jdt��S)Nzcannot round a NaNzcannot round an infinityr&)rPr�rlr�rUr�r)r/r(r(r*�__ceil__�s

zDecimal.__ceil__cCst|dd�}t|dd�}|js$|jr�|dkr2t�}|jdkrJ|jtd|�S|jdkrb|jtd|�S|jdkrr|}nf|jdkr�|}nV|jdkr�|s�|jtd�St|j|jA}n*|jdkr�|s�|jtd�St|j|jA}n0t|j|jAt	t
|j�t
|j��|j|j�}|j||�S)	NT)r�rYr�r5rZzINF * 0 in fmaz0 * INF in fma)
r�rPrrOrdr	r<r7r6r`rUr8r�)r/r�Zthirdr0�productr(r(r*�fma�s6





zDecimal.fmacCs�t|�}|tkr|St|�}|tkr(|S|dkr6t�}|j�}|j�}|j�}|sZ|sZ|r�|dkrp|jtd|�S|dkr�|jtd|�S|dkr�|jtd|�S|r�|j|�S|r�|j|�S|j|�S|j�o�|j�o�|j�s�|jtd�S|dkr�|jtd�S|�s|jtd�S|j�|j	k�r(|jtd�S|�rD|�rD|jtd�S|j
��rTd}n|j}tt
|��}t|j��}t|j��}	|j
|td	|j|�|}x t|	j�D]}
t|d	|�}�q�Wt||	j
|�}t|t|�d�S)
Nr,r�z@pow() 3rd argument not allowed unless all arguments are integersr&zApow() 2nd argument cannot be negative when 3rd argument specifiedzpow() 3rd argument cannot be 0zSinsufficient precision: pow() 3rd argument must not have more than precision digitszXat least one of pow() 1st argument and 2nd argument must be nonzero; 0**0 is not definedr�)r�r�rr�rdr	r9�
_isintegerr�r@�_isevenr7rhrUri�to_integral_valuer�rV�ranger6r`)r/r��modulor0r�r�Z
modulo_is_nanr=�base�exponent�ir(r(r*�
_power_modulo�sl



zDecimal._power_modulocCst|�}|j|j}}x |ddkr6|d}|d7}qWt|�}|j|j}}x |ddkrn|d}|d7}qPW|dk�r||9}x |ddkr�|d}|d7}q�W|dkr�dS|d|}	|jdkr�|	}	|j�o�|jdk�r|jt|�}
t|	|
|d�}nd}tddd||	|�S|jdk�r�|d}|dk�r�||@|k�rPdSt	|�d}
|d
d}|t
t|��k�r~dSt|
||�}
t|||�}|
dk�s�|dk�r�dS|
|k�r�dSd|
}n�|dk�r�t	|�d
d}
t
d|
|�\}}|�rdSx$|ddk�r$|d}|
d8}
�qW|dd}|t
t|��k�rHdSt|
||�}
t|||�}|
dk�sx|dk�r|dS|
|k�r�dSd|
}ndS|d|k�r�dS|
|}tdt|�|�S|dk�r�|d|d}}n�|dk�rt
tt||���|k�rdSt	|�}|dk�r>t
tt|�|��|k�r>dS|d|}}x:|d|dk�oldkn�r�|d}|d}�qPWx:|d|dk�o�dkn�r�|d}|d}�q�W|dk�rt|dk�r�||k�r�dSt
||�\}}|dk�rdSdt	|�|>}x>t
|||d�\}}||k�r>Pn||d||}�qW||k�oh|dk�spdS|}|dk�r�||dt|�k�r�dS||}||9}|d|k�r�dSt|�}|j��r�|jdk�r�|jt|�}
t||
|t
|��}nd}td|d|||�S)Nr�r&r.r�rQr,�r���]�Arz�r[�d)r,rr�r)rirUrVr=r�r7rOr�r6�_nbitsrfr`�_decimal_lshift_exactr�rh�	_log10_lb)r/r��p�x�xc�xe�y�yc�yerr�ZzerosZ
last_digitr�Zemaxr�rur5Zxc_bits�rem�ar�r�Zstr_xcr(r(r*�_power_exact(s�:









&&&&


 zDecimal._power_exactcCs@|dk	r|j|||�St|�}|tkr*|S|dkr8t�}|j||�}|rL|S|sd|s`|jtd�StSd}|jdkr�|j	�r�|j
�s�d}n|r�|jtd�S|j�}|s�|jdkr�t|dd�St
|S|j�r�|jdkr�t
|St|dd�S|tk�r�|j	��rZ|jdk�rd}n||jk�r"|j}nt|�}|j|}|d|jk�rxd|j}|jt�n|jt�|jt�d|j}t|dd||�S|j�}|j��r�|jdk|dkk�r�t|dd�St
|Sd}d}	|j�|j�}
|dk|jdkk�r|
tt|j��k�rHt|d|jd�}n,|j�}|
tt|��k�rHt|d|d�}|dk�r�|j||jd�}|dk	�r�|dk�r�td|j|j�}d}	|dk�r:|j}t|�}
|
j|
j}}t|�}|j|j}}|jdk�r�|}d	}xJt||||||�\}}|d
dtt|��|d�rP|d	7}�q�Wt|t|�|�}|	�r2|j	��r2t|j�|jk�r�|jdt|j�}t|j|jd||j|�}|j �}|j!�xt"D]}d|j#|<�q�W|j$|�}|jt�|j%t&�r�|jt'�|j%t(�r|jt(d|j�x:t't&ttt)fD]}|j%|�r|j|��qWn
|j$|�}|S)
Nz0 ** 0r&r.z+x ** y with x negative and y not an integerrQr�FTr[rzr�z
above Emax)*rr�r�rr�rdr	�_Oner7r�r�r�r6r<r�r@rUrOrrr��_log10_exp_boundrfr`rAr�rr8rirVr=�_dpowerrHrI�_signals�trapsr��flagsr
rrr)r/r�r�r0r;Zresult_signZ
multiplierrVZself_adj�exactZboundr�rr
rrrrr�extrar�r�Z
newcontextZ	exceptionr(r(r*�__pow__	s�














"




zDecimal.__pow__cCs"t|�}|tkr|S|j||d�S)N)r0)r�r�r)r/r�r0r(r(r*�__rpow__�	szDecimal.__rpow__cCs�|dkrt�}|jr(|j|d�}|r(|S|j|�}|j�r>|S|sPt|jdd�S|j|j�g|j	}t
|j�}|j}x.|j|ddkr�||kr�|d7}|d8}qvWt|j|jd|�|�S)N)r0rQr&r.)
rrPr�r�r�r6r7rAr�r�rfr8rO)r/r0r;�dupr��endrVr(r(r*�	normalize�	s$

zDecimal.normalizecCs�t|dd�}|dkrt�}|dkr(|j}|js4|jr||j||�}|rH|S|j�sX|j�r||j�rp|j�rpt|�S|jtd�S|j	�|j
ko�|jkns�|jtd�S|s�t|j
d|j
�}|j|�S|j�}||jkr�|jtd�S||j
d|jk�r|jtd�S|j|j
|�}|j�|jk�r0|jtd�St|j�|jk�rN|jtd�S|�rn|j�|jk�rn|jt�|j
|j
k�r�||k�r�|jt�|jt�|j|�}|S)	NT)r�zquantize with one INFz)target exponent out of bounds in quantizerQz9exponent of quantize result too large for current contextr.z7quantize result has too many digits for current context)r�rr?rPr�r�rrdr	r�rOrAr6r7r�r�r@r�rfr8�Eminr
rr)r/rVr?r0r;r�r(r(r*r�
sT 






zDecimal.quantizecCsDt|dd�}|js|jr8|j�r(|j�p6|j�o6|j�S|j|jkS)NT)r�)r�rPr��is_infiniterO)r/r�r0r(r(r*�same_quantumJ
s
	zDecimal.same_quantumcCs�|jrt|�S|s t|jd|�S|j|krHt|j|jd|j||�St|j�|j|}|dkrzt|jd|d�}d}|j|}|||�}|jd|�p�d}|dkr�tt	|�d�}t|j||�S)NrQr&r�r.)
rPrr6r7rOr8rfr�r`rU)r/rVr?rxZ
this_functionr�r�r(r(r*r�Y
s"


zDecimal._rescalecCsh|dkrtd��|js|r$t|�S|j|j�d||�}|j�|j�krd|j|j�d||�}|S)Nr&z'argument should be at least 1 in _roundr.)rlrPrr�r�)r/�placesr?r;r(r(r*�_round{
s
zDecimal._roundcCs�|jr"|j|d�}|r|St|�S|jdkr4t|�S|sFt|jdd�S|dkrTt�}|dkrb|j}|jd|�}||kr�|j	t
�|j	t�|S)N)r0r&rQ)rPr�rrOr6r7rr?r�rdrr)r/r?r0r;r(r(r*�to_integral_exact�
s$



zDecimal.to_integral_exactcCs`|dkrt�}|dkr|j}|jr>|j|d�}|r6|St|�S|jdkrPt|�S|jd|�SdS)N)r0r&)rr?rPr�rrOr�)r/r?r0r;r(r(r*r��
s
zDecimal.to_integral_valuecCs�|dkrt�}|jrB|j|d�}|r(|S|j�rB|jdkrBt|�S|sdt|jd|jd�}|j|�S|jdkrz|j	t
d�S|jd}t|�}|j
d?}|j
d@r�|jd}t|j�d?d}n|j}t|j�dd?}||}|dkr�|d|9}d	}	nt|d|�\}}
|
}	||8}d|}x(||}||k�r:Pn||d?}�q$W|	�o\|||k}	|	�r�|dk�r||d|}n|d|9}||7}n|d
dk�r�|d7}tdt|�|�}|j�}|jt�}
|j|�}|
|_|S)N)r0r&rQr,r.zsqrt(-x), x > 0r�rTrz)rrPr�r�r7rr6rOr�rdr	r@rirVrUrfr8r�r`�
_shallow_copy�
_set_roundingrr?)r/r0r;r@�opr��c�lr�rr�r5r�r?r(r(r*�sqrt�
s`










zDecimal.sqrtcCs�t|dd�}|dkrt�}|js&|jr~|j�}|j�}|s>|r~|dkrX|dkrX|j|�S|dkrr|dkrr|j|�S|j||�S|j|�}|dkr�|j|�}|dkr�|}n|}|j|�S)NT)r�r.r&r�)r�rrPr�r�r�r��
compare_total)r/r�r0�sn�onr,r;r(r(r*r�%s&


	
zDecimal.maxcCs�t|dd�}|dkrt�}|js&|jr~|j�}|j�}|s>|r~|dkrX|dkrX|j|�S|dkrr|dkrr|j|�S|j||�S|j|�}|dkr�|j|�}|dkr�|}n|}|j|�S)NT)r�r.r&r�)r�rrPr�r�r�r�r/)r/r�r0r0r1r,r;r(r(r*r�Os&



zDecimal.mincCs8|jr
dS|jdkrdS|j|jd�}|dt|�kS)NFr&TrQ)rPrOr8rf)r/�restr(r(r*r�qs
zDecimal._isintegercCs(|s|jdkrdS|jd|jdkS)Nr&Tr.r�r�)rOr8)r/r(r(r*r�zszDecimal._isevencCs.y|jt|j�dStk
r(dSXdS)Nr.r&)rOrfr8rr)r/r(r(r*r��szDecimal.adjustedcCs|S)Nr()r/r(r(r*�	canonical�szDecimal.canonicalcCs.t|dd�}|j||�}|r |S|j||d�S)NT)r�)r0)r�r�r�)r/r�r0r;r(r(r*�compare_signal�s
zDecimal.compare_signalcCsft|dd�}|jr|jrtS|jr0|jr0tS|j}|j�}|j�}|sP|�r||kr�t|j�|jf}t|j�|jf}||kr�|r�tStS||kr�|r�tStStS|r�|dkr�tS|dkr�tS|dkr�tS|dkr�tSn4|dkr�tS|dkr�tS|dk�rtS|dk�rtS||k�rtS||k�r*tS|j|jk�rF|�rBtStS|j|jk�rb|�r^tStStS)NT)r�r.r,)	r�r7�_NegativeOnerr�rfr8�_ZerorO)r/r�r0r=Zself_nanZ	other_nanZself_keyZ	other_keyr(r(r*r/�sf




zDecimal.compare_totalcCs&t|dd�}|j�}|j�}|j|�S)NT)r�)r�r�r/)r/r�r0r��or(r(r*�compare_total_mag�szDecimal.compare_total_magcCstd|j|j|j�S)Nr&)r6r8rOrP)r/r(r(r*r��szDecimal.copy_abscCs2|jrtd|j|j|j�Std|j|j|j�SdS)Nr&r.)r7r6r8rOrP)r/r(r(r*r��szDecimal.copy_negatecCs"t|dd�}t|j|j|j|j�S)NT)r�)r�r6r7r8rOrP)r/r�r0r(r(r*�	copy_sign�s
zDecimal.copy_signcCs�|dkrt�}|j|d�}|r"|S|j�d
kr2tS|s:tS|j�dkrNt|�S|j}|j�}|jdkr�|t	t
|jdd��kr�tdd|jd�}�n0|jdkr�|t	t
|j
�dd��kr�tdd|j
�d�}n�|jdko�||k�r
tddd|dd|�}n�|jdk�rB||dk�rBtdd|d|d�}n�t|�}|j|j}}|jdk�rj|}d}xFt||||�\}	}
|	dd	t	t
|	��|d�r�P|d7}�qpWtdt
|	�|
�}|j�}|jt�}|j|�}||_|S)N)r0r.r&r[r�rQr>rzr�r�)rr�r�r6rrr@r�r7rfr`rAr6r�rirUrVr=�_dexpr)r*rr�r?)r/r0r;r�adjr+r,r�rr�rVr?r(r(r*rVsJ$( "

zDecimal.expcCsdS)NTr()r/r(r(r*�is_canonicalLszDecimal.is_canonicalcCs|jS)N)rP)r/r(r(r*�	is_finiteTszDecimal.is_finitecCs
|jdkS)NrZ)rO)r/r(r(r*r$\szDecimal.is_infinitecCs
|jdkS)Nr5rY)r5rY)rO)r/r(r(r*r�`szDecimal.is_nancCs,|js|rdS|dkrt�}|j|j�kS)NF)rPrr#r�)r/r0r(r(r*�	is_normalds
zDecimal.is_normalcCs
|jdkS)Nr5)rO)r/r(r(r*r�lszDecimal.is_qnancCs
|jdkS)Nr.)r7)r/r(r(r*�	is_signedpszDecimal.is_signedcCs
|jdkS)NrY)rO)r/r(r(r*r�tszDecimal.is_snancCs,|js|rdS|dkrt�}|j�|jkS)NF)rPrr�r#)r/r0r(r(r*�is_subnormalxs
zDecimal.is_subnormalcCs|jo|jdkS)NrQ)rPr8)r/r(r(r*�is_zero�szDecimal.is_zerocCs�|jt|j�d}|dkr4tt|dd��dS|dkrXttd|dd��dSt|�}|j|j}}|dkr�t|d|�}t|�}t|�t|�||kS|ttd||��dS)Nr.�r�r,r&r�r�)rOrfr8r`rirUrV)r/r;r+r,r��num�denr(r(r*�
_ln_exp_bound�szDecimal._ln_exp_boundc
Cs|dkrt�}|j|d�}|r"|S|s*tS|j�dkr:tS|tkrFtS|jdkr\|jt	d�St
|�}|j|j}}|j
}||j�d}x>t|||�}|ddttt|���|dr�P|d7}q�Wtt|dk�tt|��|�}|j�}|jt�}	|j|�}|	|_|S)	N)r0r.zln of a negative valuer,rzr�r[r&)rr��_NegativeInfinityr��	_Infinityrr6r7rdr	rirUrVr@rE�_dlogrfr`rhr6r)r*rr�r?)
r/r0r;r+r,r�rr&r�r?r(r(r*�ln�s:
$

z
Decimal.lncCs�|jt|j�d}|dkr,tt|��dS|dkrHttd|��dSt|�}|j|j}}|dkr�t|d|�}td|�}t|�t|�||kdStd||�}t|�||dkdS)	Nr.r,r&r���Z231r�r�)rOrfr8r`rirUrV)r/r;r+r,r�rCrDr(r(r*r�szDecimal._log10_exp_boundc
CsH|dkrt�}|j|d�}|r"|S|s*tS|j�dkr:tS|jdkrP|jtd�S|jddkr�|jdd�dt	|j�dkr�t
|jt	|j�d�}n�t|�}|j
|j}}|j}||j�d}x>t|||�}|dd	t	tt|���|dr�P|d
7}q�Wtt
|dk�tt|��|�}|j�}|jt�}	|j|�}|	|_|S)N)r0r.zlog10 of a negative valuer&r�rQr,rzr�r[)rr�rFr�rGr7rdr	r8rfrrOrirUrVr@r�_dlog10r`rhr6r)r*rr�r?)
r/r0r;r+r,r�rr&r�r?r(r(r*�log10�s:
.$

z
Decimal.log10cCsV|j|d�}|r|S|dkr"t�}|j�r.tS|s@|jtdd�St|j��}|j|�S)N)r0zlogb(0)r.)	r�rr�rGrdr
rr�r�)r/r0r;r(r(r*�logb 
s	zDecimal.logbcCs8|jdks|jdkrdSx|jD]}|dkr dSq WdS)Nr&FZ01T)r7rOr8)r/�digr(r(r*�
_islogical>
szDecimal._islogicalcCs�|jt|�}|dkr$d||}n|dkr<||jd�}|jt|�}|dkr`d||}n|dkrx||jd�}||fS)Nr&rQ)r@rf)r/r0�opa�opbZdifr(r(r*�
_fill_logicalL
szDecimal._fill_logicalcCs~|dkrt�}t|dd�}|j�s.|j�r8|jt�S|j||j|j�\}}djdd�t||�D��}t	d|j
d�pxdd�S)NT)r�rScSs$g|]\}}tt|�t|�@��qSr()r`rU)�.0r�br(r(r*�
<listcomp>g
sz'Decimal.logical_and.<locals>.<listcomp>r&rQ)rr�rOrdr	rRr8rn�zipr6rg)r/r�r0rPrQr�r(r(r*�logical_andY
s
zDecimal.logical_andcCs(|dkrt�}|jtdd|jd�|�S)Nr&r�)r�logical_xorr6r@)r/r0r(r(r*�logical_invertj
szDecimal.logical_invertcCs~|dkrt�}t|dd�}|j�s.|j�r8|jt�S|j||j|j�\}}djdd�t||�D��}t	d|j
d�pxdd�S)NT)r�rScSs$g|]\}}tt|�t|�B��qSr()r`rU)rSrrTr(r(r*rU
sz&Decimal.logical_or.<locals>.<listcomp>r&rQ)rr�rOrdr	rRr8rnrVr6rg)r/r�r0rPrQr�r(r(r*�
logical_orq
s
zDecimal.logical_orcCs~|dkrt�}t|dd�}|j�s.|j�r8|jt�S|j||j|j�\}}djdd�t||�D��}t	d|j
d�pxdd�S)NT)r�rScSs$g|]\}}tt|�t|�A��qSr()r`rU)rSrrTr(r(r*rU�
sz'Decimal.logical_xor.<locals>.<listcomp>r&rQ)rr�rOrdr	rRr8rnrVr6rg)r/r�r0rPrQr�r(r(r*rX�
s
zDecimal.logical_xorcCs�t|dd�}|dkrt�}|js&|jr~|j�}|j�}|s>|r~|dkrX|dkrX|j|�S|dkrr|dkrr|j|�S|j||�S|j�j|j��}|dkr�|j|�}|dkr�|}n|}|j|�S)NT)r�r.r&r�)	r�rrPr�r�r�r�r�r/)r/r�r0r0r1r,r;r(r(r*�max_mag�
s&


zDecimal.max_magcCs�t|dd�}|dkrt�}|js&|jr~|j�}|j�}|s>|r~|dkrX|dkrX|j|�S|dkrr|dkrr|j|�S|j||�S|j�j|j��}|dkr�|j|�}|dkr�|}n|}|j|�S)NT)r�r.r&r�)	r�rrPr�r�r�r�r�r/)r/r�r0r0r1r,r;r(r(r*�min_mag�
s&


zDecimal.min_magcCs�|dkrt�}|j|d�}|r"|S|j�dkr2tS|j�dkrTtdd|j|j��S|j�}|jt	�|j
�|j|�}||kr�|S|jtdd|j
�d�|�S)N)r0r.r&r>r�r�)rr�r�rFr6r@r�rHr*r�_ignore_all_flagsr�r�r�)r/r0r;�new_selfr(r(r*�
next_minus�
s"

zDecimal.next_minuscCs�|dkrt�}|j|d�}|r"|S|j�dkr2tS|j�dkrTtdd|j|j��S|j�}|jt	�|j
�|j|�}||kr�|S|jtdd|j
�d�|�S)N)r0r.r>r&r�r�)rr�r�rGr6r@r�rHr*rr]r�r�r�)r/r0r;r^r(r(r*�	next_plus�
s"

zDecimal.next_pluscCs�t|dd�}|dkrt�}|j||�}|r.|S|j|�}|dkrJ|j|�S|dkr^|j|�}n
|j|�}|j�r�|jt	d|j
�|jt�|jt�nD|j
�|jkr�|jt�|jt�|jt�|jt�|s�|jt�|S)NT)r�r&r.z Infinite result from next_towardr�)r�rr�r�r9r`r_r�rdrr7rrr�r#rr
r)r/r�r0r;Z
comparisonr(r(r*�next_toward�
s4	








zDecimal.next_towardcCs�|j�rdS|j�rdS|j�}|dkr,dS|d
kr8dS|j�rN|jrJdSdS|dkr\t�}|j|d�rv|jrrd	Sd
S|jr�dSdSdS)Nr�r�r.z	+Infinityz	-Infinityz-Zeroz+Zero)r0z
-Subnormalz
+Subnormalz-Normalz+Normalr�)r�r�r�rAr7rr@)r/r0�infr(r(r*�number_class+s,zDecimal.number_classcCstd�S)Nr�)r)r/r(r(r*�radixUsz
Decimal.radixcCs�|dkrt�}t|dd�}|j||�}|r.|S|jdkrB|jt�S|jt|�ko^|jknsn|jt�S|j�r~t	|�St|�}|j
}|jt|�}|dkr�d||}n|dkr�||d�}||d�|d|�}t|j
|jd�p�d|j�S)NT)r�r&rQ)rr�r�rOrdr	r@rUr�rr8rfr6r7rg)r/r�r0r;�torot�rotdig�topadZrotatedr(r(r*�rotateYs,

"
zDecimal.rotatecCs�|dkrt�}t|dd�}|j||�}|r.|S|jdkrB|jt�Sd|j|j}d|j|j}|t|�kox|kns�|jt�S|j	�r�t
|�St|j|j
|jt|��}|j|�}|S)NT)r�r&r,r�)rr�r�rOrdr	rAr@rUr�rr6r7r8r�)r/r�r0r;ZliminfZlimsupr�r(r(r*�scalebzs"



zDecimal.scalebcCs|dkrt�}t|dd�}|j||�}|r.|S|jdkrB|jt�S|jt|�ko^|jknsn|jt�S|j�r~t	|�St|�}|j
}|jt|�}|dkr�d||}n|dkr�||d�}|dkr�|d|�}n|d|}||jd�}t|j
|jd��pd|j�S)NT)r�r&rQ)rr�r�rOrdr	r@rUr�rr8rfr6r7rg)r/r�r0r;rerfrgZshiftedr(r(r*r��s2

"
z
Decimal.shiftcCs|jt|�ffS)N)�	__class__r`)r/r(r(r*�
__reduce__�szDecimal.__reduce__cCst|�tkr|S|jt|��S)N)�typerrjr`)r/r(r(r*�__copy__�szDecimal.__copy__cCst|�tkr|S|jt|��S)N)rlrrjr`)r/�memor(r(r*�__deepcopy__�szDecimal.__deepcopy__cCsN|dkrt�}t||d�}|jrXt|j|�}t|j��}|ddkrL|d7}t|||�S|ddkrvddg|j|d<|ddkr�t	|j|j
|jd�}|j}|d}|dk	�r|ddkr�|j
|d	|�}nF|dd
kr�|j||�}n*|ddk�rt|j
�|k�r|j
||�}|�rB|jdk�rB|dd
k�rB|jd|�}|jt|j
�}	|ddk�r�|�r||dk	�r|d	|}
nd	}
nB|dd
k�r�|	}
n.|ddk�r�|jdk�r�|	dk�r�|	}
nd	}
|
dk�r�d}d|
|j
}nP|
t|j
�k�r|j
d|
t|j
�}d}n"|j
d|
��p$d}|j
|
d�}|	|
}
t|j|||
|�S)N)�_localeconvrl�%�g�Gr,�	precision�eEr.zfF%ZgGr&r�rQrSi����)r�_parse_format_specifierrP�_format_signr7r`r��
_format_alignr�r6r8rOr?r'r�rf�_format_number)r/Z	specifierr0rp�specr=�bodyr?rtr�r�rvrwrVr(r(r*�
__format__�sZ
"

zDecimal.__format__)rOr8r7rP)rQN)NN)N)N)N)N)N)N)FN)N)N)N)TN)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)NN)N)N)NN)N)NN)NN)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)N)NN)�r2r3r4�	__slots__r^�classmethodrqr�r�r�r�r�r�r�r�r�r�r�r�r�r�r}r�r�r�r�r�r�r��__radd__r�r�r��__rmul__r�r�r�r�r�r�r�r�r�r�r�r��	__trunc__r��propertyr�r�r�r9r�r�r�r�r�r�r�r�r��dictr�r�r�r�r�rrrrr"r�r%r�r'r(r��to_integralr.r�r�r�r�r�r3r4r/r8r�r�r9rVr<r=r$r�r>r�r?r�r@rArErIrrLrMrOrRrWrYrZrXr[r\r_r`rarcrdrhrir�rkrmror|r(r(r(r*r+s
(
 !@

	
	
	
	
2
4
	
V7;!$K

f	>,UnY="c*"	IK23
.*!'FcCs&tjt�}||_||_||_||_|S)N)r]r^rr7r8rOrP)r=ZcoefficientrZspecialr/r(r(r*r6s
r6c@s$eZdZdd�Zdd�Zdd�ZdS)rNcCs|j�|_dS)N)rH�new_context)r/r�r(r(r*�__init__9sz_ContextManager.__init__cCst�|_t|j�|jS)N)r�
saved_contextrr�)r/r(r(r*�	__enter__;s
z_ContextManager.__enter__cCst|j�dS)N)rr�)r/�t�v�tbr(r(r*�__exit__?sz_ContextManager.__exit__N)r2r3r4r�r�r�r(r(r(r*rN3srNc	@s�eZdZd�dd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Zdd�Z	dd�Z
dd�Zdd�Zdd�Z
e
Zd�dd�Zdd�Zdd�Zdd�ZdZd d!�Zd"d#�Zd$d%�Zd�d'd(�Zd)d*�Zd+d,�Zd-d.�Zd/d0�Zd1d2�Zd3d4�Zd5d6�Zd7d8�Zd9d:�Z d;d<�Z!d=d>�Z"d?d@�Z#dAdB�Z$dCdD�Z%dEdF�Z&dGdH�Z'dIdJ�Z(dKdL�Z)dMdN�Z*dOdP�Z+dQdR�Z,dSdT�Z-dUdV�Z.dWdX�Z/dYdZ�Z0d[d\�Z1d]d^�Z2d_d`�Z3dadb�Z4dcdd�Z5dedf�Z6dgdh�Z7didj�Z8dkdl�Z9dmdn�Z:dodp�Z;dqdr�Z<dsdt�Z=dudv�Z>dwdx�Z?dydz�Z@d{d|�ZAd}d~�ZBdd��ZCd�d��ZDd�d��ZEd�d��ZFd�d�d��ZGd�d��ZHd�d��ZId�d��ZJd�d��ZKd�d��ZLd�d��ZMd�d��ZNd�d��ZOd�d��ZPd�d��ZQd�d��ZRd�d��ZSd�d��ZTd�d��ZUeUZVdS)�rNc
s>yt}
Wntk
rYnX|dk	r*|n|
j|_|dk	r>|n|
j|_|dk	rR|n|
j|_|dk	rf|n|
j|_|dk	rz|n|
j|_|dk	r�|n|
j|_|	dkr�g|_n|	|_�dkr�|
j	j
�|_	n.t�t�s�t�fdd�t
�D��|_	n�|_	�dk�r
tjt
d�|_n0t�t��s4t�fdd�t
�D��|_n�|_dS)Nc3s|]}|t|�k�fVqdS)N)rU)rSr�)rr(r*�	<genexpr>nsz#Context.__init__.<locals>.<genexpr>r&c3s|]}|t|�k�fVqdS)N)rU)rSr�)rr(r*r�us)r�	NameErrorr@r?r#rAr�r��_ignored_flagsrrHr_r�r�fromkeysr)r/r@r?r#rAr�r�rrr�Zdcr()rrr*r�Us.

zContext.__init__cCs�t|t�std|��|dkr<||kr�td||||f��nJ|dkrb||kr�td||||f��n$||ksr||kr�td||||f��tj|||�S)Nz%s must be an integerz-infz%s must be in [%s, %d]. got: %srbz%s must be in [%d, %s]. got: %sz%s must be in [%d, %d]. got %s)r_rUrrrlr]�__setattr__)r/�namertZvminZvmaxr(r(r*�_set_integer_checkys
zContext._set_integer_checkcCsht|t�std|��x |D]}|tkrtd|��qWx tD]}||kr>td|��q>Wtj|||�S)Nz%s must be a signal dictz%s is not a valid signal dict)r_r�rrr�KeyErrorr]r�)r/r�r��keyr(r(r*�_set_signal_dict�s


zContext._set_signal_dictcCs�|dkr|j||dd�S|dkr0|j||dd�S|dkrH|j||dd�S|dkr`|j||dd�S|d	krx|j||dd�S|d
kr�|tkr�td|��tj|||�S|dks�|d
kr�|j||�S|dkr�tj|||�Std|��dS)Nr@r.rbr#z-infr&rAr�r�r?z%s: invalid rounding moderrr�z.'decimal.Context' object has no attribute '%s')r��_rounding_modesrrr]r�r�rL)r/r�rtr(r(r*r��s(zContext.__setattr__cCstd|��dS)Nz%s cannot be deleted)rL)r/r�r(r(r*�__delattr__�szContext.__delattr__c	CsNdd�|jj�D�}dd�|jj�D�}|j|j|j|j|j|j|j	||ffS)NcSsg|]\}}|r|�qSr(r()rS�sigr�r(r(r*rU�sz&Context.__reduce__.<locals>.<listcomp>cSsg|]\}}|r|�qSr(r()rSr�r�r(r(r*rU�s)
r�itemsrrjr@r?r#rAr�r�)r/rrr(r(r*rk�s
zContext.__reduce__cCs|g}|jdt|��dd�|jj�D�}|jddj|�d�dd�|jj�D�}|jddj|�d�dj|�d	S)
NzrContext(prec=%(prec)d, rounding=%(rounding)s, Emin=%(Emin)d, Emax=%(Emax)d, capitals=%(capitals)d, clamp=%(clamp)dcSsg|]\}}|r|j�qSr()r2)rSrr�r(r(r*rU�sz$Context.__repr__.<locals>.<listcomp>zflags=[z, �]cSsg|]\}}|r|j�qSr()r2)rSr�r�r(r(r*rU�sztraps=[�))rm�varsrr�rnr)r/r��namesr(r(r*r��szContext.__repr__cCsx|jD]}d|j|<qWdS)Nr&)r)r/�flagr(r(r*rI�szContext.clear_flagscCsx|jD]}d|j|<qWdS)Nr&)r)r/r�r(r(r*�clear_traps�szContext.clear_trapsc
Cs.t|j|j|j|j|j|j|j|j|j	�	}|S)N)
rr@r?r#rAr�r�rrr�)r/�ncr(r(r*r)�szContext._shallow_copyc
Cs6t|j|j|j|j|j|j|jj�|j	j�|j
�	}|S)N)rr@r?r#rAr�r�rrHrr�)r/r�r(r(r*rH�s
zContext.copycGsZtj||�}||jkr(|�j|f|��Sd|j|<|j|sN|�j|f|��S||��dS)Nr.)�_condition_map�getr�r1rr)r/Z	conditionZexplanationr)�errorr(r(r*rd�s


zContext._raise_errorcCs
|jt�S)N)�
_ignore_flagsr)r/r(r(r*r]�szContext._ignore_all_flagscGs|jt|�|_t|�S)N)r�rj)r/rr(r(r*r��szContext._ignore_flagscGs<|rt|dttf�r|d}x|D]}|jj|�q$WdS)Nr&)r_rkrjr��remove)r/rr�r(r(r*�
_regard_flags�s
zContext._regard_flagscCst|j|jd�S)Nr.)rUr#r@)r/r(r(r*r�sz
Context.EtinycCst|j|jd�S)Nr.)rUrAr@)r/r(r(r*r�szContext.EtopcCs|j}||_|S)N)r?)r/rlr?r(r(r*r*szContext._set_roundingrQcCsjt|t�r*||j�ksd|kr*|jtd�St||d�}|j�r`t|j�|j	|j
kr`|jtd�S|j|�S)NrRzAtrailing or leading whitespace and underscores are not permitted.)r0zdiagnostic info too long in NaN)r_r`rbrdrrr�rfr8r@r�r�)r/rCr�r(r(r*�create_decimal#szContext.create_decimalcCstj|�}|j|�S)N)rrqr�)r/rr�r(r(r*�create_decimal_from_float4s
z!Context.create_decimal_from_floatcCst|dd�}|j|d�S)NT)r�)r0)r�r�)r/rr(r(r*rhFszContext.abscCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*�add[s
zContext.addcCst|j|��S)N)r`r�)r/rr(r(r*�_applypszContext._applycCst|t�std��|j�S)Nz,canonical requires a Decimal as an argument.)r_rrrr3)r/rr(r(r*r3ss	
zContext.canonicalcCst|dd�}|j||d�S)NT)r�)r0)r�r�)r/rrTr(r(r*r��s!zContext.comparecCst|dd�}|j||d�S)NT)r�)r0)r�r4)r/rrTr(r(r*r4�s zContext.compare_signalcCst|dd�}|j|�S)NT)r�)r�r/)r/rrTr(r(r*r/�szContext.compare_totalcCst|dd�}|j|�S)NT)r�)r�r8)r/rrTr(r(r*r8�szContext.compare_total_magcCst|dd�}|j�S)NT)r�)r�r�)r/rr(r(r*r��s
zContext.copy_abscCst|dd�}t|�S)NT)r�)r�r)r/rr(r(r*�copy_decimal�s
zContext.copy_decimalcCst|dd�}|j�S)NT)r�)r�r�)r/rr(r(r*r�s
zContext.copy_negatecCst|dd�}|j|�S)NT)r�)r�r9)r/rrTr(r(r*r9szContext.copy_signcCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*�divide+s
zContext.dividecCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*�
divide_intPs
zContext.divide_intcCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*r�gs
zContext.divmodcCst|dd�}|j|d�S)NT)r�)r0)r�rV)r/rr(r(r*rV|szContext.expcCst|dd�}|j|||d�S)NT)r�)r0)r�r�)r/rrTr,r(r(r*r��szContext.fmacCst|t�std��|j�S)Nz/is_canonical requires a Decimal as an argument.)r_rrrr<)r/rr(r(r*r<�s	
zContext.is_canonicalcCst|dd�}|j�S)NT)r�)r�r=)r/rr(r(r*r=�szContext.is_finitecCst|dd�}|j�S)NT)r�)r�r$)r/rr(r(r*r$�szContext.is_infinitecCst|dd�}|j�S)NT)r�)r�r�)r/rr(r(r*r��s
zContext.is_nancCst|dd�}|j|d�S)NT)r�)r0)r�r>)r/rr(r(r*r>�szContext.is_normalcCst|dd�}|j�S)NT)r�)r�r�)r/rr(r(r*r�szContext.is_qnancCst|dd�}|j�S)NT)r�)r�r?)r/rr(r(r*r?szContext.is_signedcCst|dd�}|j�S)NT)r�)r�r�)r/rr(r(r*r�$s
zContext.is_snancCst|dd�}|j|d�S)NT)r�)r0)r�r@)r/rr(r(r*r@4szContext.is_subnormalcCst|dd�}|j�S)NT)r�)r�rA)r/rr(r(r*rAJszContext.is_zerocCst|dd�}|j|d�S)NT)r�)r0)r�rI)r/rr(r(r*rI[sz
Context.lncCst|dd�}|j|d�S)NT)r�)r0)r�rL)r/rr(r(r*rLqsz
Context.log10cCst|dd�}|j|d�S)NT)r�)r0)r�rM)r/rr(r(r*rM�szContext.logbcCst|dd�}|j||d�S)NT)r�)r0)r�rW)r/rrTr(r(r*rW�szContext.logical_andcCst|dd�}|j|d�S)NT)r�)r0)r�rY)r/rr(r(r*rY�szContext.logical_invertcCst|dd�}|j||d�S)NT)r�)r0)r�rZ)r/rrTr(r(r*rZ�szContext.logical_orcCst|dd�}|j||d�S)NT)r�)r0)r�rX)r/rrTr(r(r*rX�szContext.logical_xorcCst|dd�}|j||d�S)NT)r�)r0)r�r�)r/rrTr(r(r*r�szContext.maxcCst|dd�}|j||d�S)NT)r�)r0)r�r[)r/rrTr(r(r*r[&szContext.max_magcCst|dd�}|j||d�S)NT)r�)r0)r�r�)r/rrTr(r(r*r�7szContext.mincCst|dd�}|j||d�S)NT)r�)r0)r�r\)r/rrTr(r(r*r\RszContext.min_magcCst|dd�}|j|d�S)NT)r�)r0)r�r�)r/rr(r(r*�minuscsz
Context.minuscCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*�multiplyts
zContext.multiplycCst|dd�}|j|d�S)NT)r�)r0)r�r_)r/rr(r(r*r_�szContext.next_minuscCst|dd�}|j|d�S)NT)r�)r0)r�r`)r/rr(r(r*r`�szContext.next_pluscCst|dd�}|j||d�S)NT)r�)r0)r�ra)r/rrTr(r(r*ra�s zContext.next_towardcCst|dd�}|j|d�S)NT)r�)r0)r�r")r/rr(r(r*r"�szContext.normalizecCst|dd�}|j|d�S)NT)r�)r0)r�rc)r/rr(r(r*rc�s/zContext.number_classcCst|dd�}|j|d�S)NT)r�)r0)r�r�)r/rr(r(r*�plus)szContext.pluscCs:t|dd�}|j|||d�}|tkr2td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�rr�rr)r/rrTr�r�r(r(r*�power:s
Iz
Context.powercCst|dd�}|j||d�S)NT)r�)r0)r�r�)r/rrTr(r(r*r��s7zContext.quantizecCstd�S)Nr�)r)r/r(r(r*rd�sz
Context.radixcCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*r��s
zContext.remaindercCst|dd�}|j||d�S)NT)r�)r0)r�r�)r/rrTr(r(r*r��szContext.remainder_nearcCst|dd�}|j||d�S)NT)r�)r0)r�rh)r/rrTr(r(r*rhszContext.rotatecCst|dd�}|j|�S)NT)r�)r�r%)r/rrTr(r(r*r%1szContext.same_quantumcCst|dd�}|j||d�S)NT)r�)r0)r�ri)r/rrTr(r(r*riIszContext.scalebcCst|dd�}|j||d�S)NT)r�)r0)r�r�)r/rrTr(r(r*r�\sz
Context.shiftcCst|dd�}|j|d�S)NT)r�)r0)r�r.)r/rr(r(r*r.zszContext.sqrtcCs8t|dd�}|j||d�}|tkr0td|��n|SdS)NT)r�)r0zUnable to convert %s to Decimal)r�r�r�rr)r/rrTr�r(r(r*�subtract�s
zContext.subtractcCst|dd�}|j|d�S)NT)r�)r0)r�r�)r/rr(r(r*r��szContext.to_eng_stringcCst|dd�}|j|d�S)NT)r�)r0)r�r�)r/rr(r(r*�
to_sci_string�szContext.to_sci_stringcCst|dd�}|j|d�S)NT)r�)r0)r�r()r/rr(r(r*r(�szContext.to_integral_exactcCst|dd�}|j|d�S)NT)r�)r0)r�r�)r/rr(r(r*r��szContext.to_integral_value)	NNNNNNNNN)N)rQ)N)Wr2r3r4r�r�r�r�r�rkr�rIr�r)rHrmrdr]r�r�r�r�r�r*r�r�rhr�r�r3r�r4r/r8r�r�r�r9r�r�r�rVr�r<r=r$r�r>r�r?r�r@rArIrLrMrWrYrZrXr�r[r�r\r�r�r_r`rar"rcr�r�r�rdr�r�rhr%rir�r.r�r�r�r(r�r�r(r(r(r*rBs�
"



$#


%
 #2
P:&" c@s&eZdZd	Zd
dd�Zdd�ZeZdS)rir=rUrVNcCsf|dkrd|_d|_d|_nFt|t�rD|j|_t|j�|_|j|_n|d|_|d|_|d|_dS)Nr&r.r,)r=rUrVr_rr7r8rO)r/rtr(r(r*r�s



z_WorkRep.__init__cCsd|j|j|jfS)Nz(%r, %r, %r))r=rUrV)r/r(r(r*r�(sz_WorkRep.__repr__)r=rUrV)N)r2r3r4r}r�r�r�r(r(r(r*ris
ricCs�|j|jkr|}|}n|}|}tt|j��}tt|j��}|jtd||d�}||jd|krpd|_||_|jd|j|j9_|j|_||fS)Nr.r,r�r�)rVrfr`rUr�)r�r�r@Ztmpr�Ztmp_lenZ	other_lenrVr(r(r*r�/sr�cCsb|dkrdS|dkr |d|Stt|��}t|�t|jd��}||krPdS|d|SdS)Nr&r�rQ)r`rhrf�rstrip)r5r�Zstr_nZval_nr(r(r*r
Osr
cCsF|dks|dkrtd��d}x$||kr@||||d?}}qW|S)Nr&z3Both arguments to _sqrt_nearest should be positive.r.)rl)r5rrTr(r(r*�
_sqrt_nearestds
r�cCs2d|>||?}}|d||d@|d@|kS)Nr.r,r()r
r�rTr�r(r(r*�_rshift_nearestssr�cCs&t||�\}}|d||d@|kS)Nr,r.)r�)rrTr�r�r(r(r*�_div_nearest{sr�rc		Cs�||}d}xn||kr*t|�||>|ksF||krzt|�||?|krzt||d>|t||t||�|��}|d7}qWtdtt|��d|�}t||�}t||�}x0t|ddd�D]}t||�t|||�}q�Wt|||�S)Nr&r.r�r[i����r�)rhr�r�r�rUrfr`r�)	r
�M�Lr�R�TZyshift�wr�r(r(r*�_ilog�s

r�c
Cs�|d7}tt|��}||||dk}|dkr�d|}|||}|dkrZ|d|9}nt|d|�}t||�}t|�}t|||�}||}	nd}t|d|�}	t|	|d�S)Nr,r.r&r�r)rfr`r�r��
_log10_digits)
r,r�rr-rr�r��log_dZlog_10Zlog_tenpowerr(r(r*rK�s 

rKc	Cs�|d7}tt|��}||||dk}|dkrr|||}|dkrR|d|9}nt|d|�}t|d|�}nd}|r�ttt|���d}||dkr�t|t||�d|�}q�d}nd}t||d�S)Nr,r.r&r�r)rfr`r�r�rhr�)	r,r�rr-rr�r�rZ	f_log_tenr(r(r*rH�s"rHc@seZdZdd�Zdd�ZdS)�
_Log10MemoizecCs
d|_dS)NZ/23025850929940456840179914546843642076011014886)rx)r/r(r(r*r�sz_Log10Memoize.__init__cCs�|dkrtd��|t|j�kr�d}xLd||d}tttd||�d��}||d�d|krdP|d7}q$W|jd�dd	�|_t|jd|d��S)
Nr&zp should be nonnegativer[r�r,rrQr.r�)rlrfrxr`r�r�r�rU)r/rrr�rxr(r(r*�	getdigitss	z_Log10Memoize.getdigitsN)r2r3r4r�r�r(r(r(r*r�sr�c	Cs�t||>|�}tdtt|��d|�}t||�}||>}x.t|ddd�D]}t|||||�}qRWx6t|ddd	�D]"}||d>}t||||�}q�W||S)
Nr�r[r.r&r,i����r�r�r�)r	rUrfr`r�r�)	r
r�r�r�r�rZMshiftrr�r(r(r*�_iexp&s
r�c	Cs�|d7}td|tt|��d�}||}||}|dkrH|d|}n|d|}t|t|��\}}t|d|�}tt|d|�d�||dfS)Nr,r&r.r�i�r[)r�rfr`r�r�r�r�)	r,r�rrr�r�ZcshiftZquotrr(r(r*r:Ksr:cCs�ttt|���|}t||||d�}||}|dkrJ||d|}nt||d|�}|dkr�tt|��|dk|dkkr�d|ddd|}	}
q�d|d|}	}
n,t||d|d�\}	}
t|	d�}	|
d7}
|	|
fS)Nr.r&r�)rfr`rhrHr�r:)rrrrrrTZlxcr�Zpcr�rVr(r(r*ros
rr�F�5�(�rB�r�rz)	r��2�3�4�5�6�7�8r>cCs0|dkrtd��t|�}dt|�||dS)Nr&z0The argument to _log10_lb should be nonnegative.r)rlr`rf)r,Z
correctionZstr_cr(r(r*r�srcCsLt|t�r|St|t�r t|�S|r8t|t�r8tj|�S|rHtd|��tS)NzUnable to convert %s to Decimal)r_rrUrprqrrr�)r�r�Zallow_floatr(r(r*r��s


r�cCs�t|t�r||fSt|tj�rR|jsDt|jtt|j	�|j
�|j�}|t|j�fS|rrt|tj
�rr|jdkrr|j}t|t�r�t�}|r�d|jt<n|jtd�|tj|�fSttfS)Nr&r.z;strict semantics for mixing floats and Decimals are enabled)r_r�_numbersZRationalrPr6r7r`rUr8�denominatorrO�	numeratorZComplexr�r�rprrrrdrqr�)r/r�r�r0r(r(r*r��s$

r�ri?B)r@r?rrrAr#r�r�r\)r@r?rra�        # A numeric string consists of:
#    \s*
    (?P<sign>[-+])?              # an optional sign, followed by either...
    (
        (?=\d|\.\d)              # ...a number (with at least one digit)
        (?P<int>\d*)             # having a (possibly empty) integer part
        (\.(?P<frac>\d*))?       # followed by an optional fractional part
        (E(?P<exp>[-+]?\d+))?    # followed by an optional exponent, or...
    |
        Inf(inity)?              # ...an infinity, or...
    |
        (?P<signal>s)?           # ...an (optionally signaling)
        NaN                      # NaN
        (?P<diag>\d*)            # with (possibly empty) diagnostic info.
    )
#    \s*
    \Z
z0*$z50*$z�\A
(?:
   (?P<fill>.)?
   (?P<align>[<>=^])
)?
(?P<sign>[-+ ])?
(?P<alt>\#)?
(?P<zeropad>0)?
(?P<minimumwidth>(?!0)\d+)?
(?P<thousands_sep>,)?
(?:\.(?P<precision>0|(?!0)\d+))?
(?P<type>[eEfFgGn%])?
\Z
cCs�tj|�}|dkrtd|��|j�}|d}|d}|ddk	|d<|drv|dk	rbtd|��|dk	rvtd|��|p|d|d<|p�d|d<|d	dkr�d
|d	<t|dp�d�|d<|d
dk	r�t|d
�|d
<|d
dkr�|ddks�|ddkr�d|d
<|ddk�rfd|d<|dk�r&tj�}|ddk	�r@td|��|d|d<|d|d<|d|d<n*|ddk�r|d|d<ddg|d<d|d<|S)NzInvalid format specifier: �fill�align�zeropadz7Fill character conflicts with '0' in format specifier: z2Alignment conflicts with '0' in format specifier: � �>r=rT�minimumwidthrQrtr&rlZgGnr.r5rr�
thousands_sepzJExplicit thousands separator conflicts with 'n' type in format specifier: �grouping�
decimal_pointrSr[r�)�_parse_format_specifier_regex�matchrl�	groupdictrU�_locale�
localeconv)�format_specrpruZformat_dictr�r�r(r(r*rvDsN

rvc	Cs�|d}|d}||t|�t|�}|d}|dkrF|||}nj|dkr\|||}nT|dkrr|||}n>|dkr�t|�d}|d|�||||d�}ntd	��|S)
Nr�r�r��<r��=�^r,zUnrecognised alignment field)rfrl)	r=r{rzr�r�Zpaddingr�r�Zhalfr(r(r*rx�s"rxcCspddlm}m}|sgS|ddkrJt|�dkrJ||dd�||d��S|d	tjkrd|dd
�Std��dS)Nr&)�chain�repeatr.r,z unrecognised format for groupingr�r�r�r�r�)�	itertoolsr�r�rfr��CHAR_MAXrl)r�r�r�r(r(r*�_group_lengths�s
r�cCs�|d}|d}g}x�t|�D]�}|dkr2td��ttt|�|d�|�}|jd|t|�||d��|d|�}||8}|r�|dkr�P|t|�8}qWtt|�|d�}|jd|t|�||d��|jt|��S)Nr�r�r&zgroup length should be positiver.rQ)r�rlr�r�rfrmrn�reversed)rxrz�	min_width�sepr��groupsr-r(r(r*�_insert_thousands_sep�s $$r�cCs$|rdS|ddkr|dSdSdS)NrTr=z +rSr()�is_negativerzr(r(r*rw�s
rwcCs�t||�}|s|dr"|d|}|dks6|ddkr\ddddd�|d}|d	j||�7}|dd
krp|d
7}|dr�|dt|�t|�}nd}t|||�}t||||�S)
NZaltr�r&rlrur�r�)r�r�rsrrz{0}{1:+}rqr�r�)rw�formatrfr�rx)r�rvrwrVrzr=Zecharr�r(r(r*ry�s
ryZInfz-Infr�ll����l������N�Zoi���)N)F)r&)r)r)FF)Fi���)N)r.r�)|�__all__r2rD�__version__Z__libmpdec_version__Zmathr{Znumbersr�rE�collectionsr'Z_namedtupler�ImportErrorrrrrrrrrr$�maxsizer r!r"r#�ArithmeticErrorrrr	r�ZeroDivisionErrorr
rrrrrr
rrrrrrr�r�rJr]rBrFrL�hasattrrKrGrrrrr6�Number�registerrNrrir�rUr~r	r
r�r�r�r�rKrHr�r�r�r�r:rrr�r�rrr�re�compile�VERBOSE�
IGNORECASEr�rar�r��DOTALLr�Zlocaler�rvrxr�r�rwryrGrFr:r6rr5r<�	hash_info�modulusr�rbr�r�r�r�r�r(r(r(r*�<module>us~


&



.

^

0",#
%$+
	

*

P
%
)