grthtrhthjhtyjytjytkergtrhtrjytjerhrfh4:24 29/09/2026 P&4dZdZddlZdZdZGddeZGdd eZd Zd3d Z d Z dZ dZ dZ dZdZdZdZdZdZGddZdaejGddeZejGddeZGddZee_Gdd ZGd!d"eeZGd#d$eZGd%d&eeZGd'd(Zee_ee_Gd)d*Z Gd+d,e eZ!Gd-d.e!Z"Gd/d0e eZ#Gd1d2Z$e$e!_e$e#_dS)4zA fast, lightweight IPv4/IPv6 manipulation library in Python. This library is used to create/poke/manipulate IPv4 and IPv6 addresses and networks. z1.0N ceZdZdZdS)AddressValueErrorz%A Value Error related to the address.N__name__ __module__ __qualname____doc__0/opt/alt/python311/lib64/python3.11/ipaddress.pyrr////r rceZdZdZdS)NetmaskValueErrorz%A Value Error related to the netmask.Nrr r rrrrr rc t|S#ttf$rYnwxYw t|S#ttf$rYnwxYwt |d)aTake an IP string/int and return an object of the correct type. Args: address: A string or integer, the IP address. Either IPv4 or IPv6 addresses may be supplied; integers less than 2**32 will be considered to be IPv4 by default. Returns: An IPv4Address or IPv6Address object. Raises: ValueError: if the *address* passed isn't either a v4 or a v6 address z. does not appear to be an IPv4 or IPv6 address) IPv4Addressrr IPv6Address ValueErroraddresss r ip_addressrs  7### 0 1      7### 0 1      QQQ R RR%%8A  A Tc t||S#ttf$rYnwxYw t||S#ttf$rYnwxYwt |d)aTake an IP string/int and return an object of the correct type. Args: address: A string or integer, the IP network. Either IPv4 or IPv6 networks may be supplied; integers less than 2**32 will be considered to be IPv4 by default. Returns: An IPv4Network or IPv6Network object. Raises: ValueError: if the string passed isn't either a v4 or a v6 address. Or if the network has host bits set. z. does not appear to be an IPv4 or IPv6 network) IPv4Networkrr IPv6Networkr)rstricts r ip_networkr9s  7F+++ 0 1      7F+++ 0 1      QQQ R RRs&&:A Ac t|S#ttf$rYnwxYw t|S#ttf$rYnwxYwt |d)agTake an IP string/int and return an object of the correct type. Args: address: A string or integer, the IP address. Either IPv4 or IPv6 addresses may be supplied; integers less than 2**32 will be considered to be IPv4 by default. Returns: An IPv4Interface or IPv6Interface object. Raises: ValueError: if the string passed isn't either a v4 or a v6 address. Notes: The IPv?Interface classes describe an Address on a particular Network, so they're basically a combination of both the Address and Network classes. z0 does not appear to be an IPv4 or IPv6 interface) IPv4Interfacerr IPv6Interfacerrs r ip_interfacer"Vs* W%%% 0 1      W%%% 0 1      SSS T TTrch |dS#t$rtdwxYw)a`Represent an address as 4 packed bytes in network (big-endian) order. Args: address: An integer representation of an IPv4 IP address. Returns: The integer address packed as 4 bytes in network (big-endian) order. Raises: ValueError: If the integer is negative or too large to be an IPv4 IP address. z&Address negative or too large for IPv4to_bytes OverflowErrorrrs rv4_int_to_packedr(xsJC""" CCCABBBC1ch |dS#t$rtdwxYw)zRepresent an address as 16 packed bytes in network (big-endian) order. Args: address: An integer representation of an IPv6 IP address. Returns: The integer address packed as 16 bytes in network (big-endian) order. z&Address negative or too large for IPv6r%rs rv6_int_to_packedr,sJC### CCCABBBCr)ct|d}t|dkrtd||S)zAHelper to split the netmask and raise AddressValueError if needed/zOnly one '/' permitted in )strsplitlenr)raddrs r_split_optional_netmaskr4sF w<<  c " "D 4yy1}} HW H HIII Kr c#Kt|}t|x}}|D]}|j|jdzkr||fV|}|} ||fVdS)zFind a sequence of sorted deduplicated IPv#Address. Args: addresses: a list of IPv#Address objects. Yields: A tuple containing the first and last IP addresses in the sequence. N)iternext_ip) addressesitfirstlastips r_find_address_ranger?sw iB88ED 6TX\ ! !+   E +r cd|dkr|St|||dz zS)zCount the number of zero bits on the right hand side. Args: number: an integer. bits: maximum number of bits to count. Returns: The number of zero bits on the right hand side of the number. rr6)min bit_length)numberbitss r_count_righthand_zero_bitsrEs9{{ tvg*6688 9 99r c#jKt|trt|tstd|j|jkrt|d|d||krt d|jdkrt }n"|jdkrt }nt d|j}|j}|j}||krmtt||||z dz dz }||||z f}|V|d|zz }|dz |j krd S||kkd Sd S) aSummarize a network range given the first and last IP addresses. Example: >>> list(summarize_address_range(IPv4Address('192.0.2.0'), ... IPv4Address('192.0.2.130'))) ... #doctest: +NORMALIZE_WHITESPACE [IPv4Network('192.0.2.0/25'), IPv4Network('192.0.2.128/31'), IPv4Network('192.0.2.130/32')] Args: first: the first IPv4Address or IPv6Address in the range. last: the last IPv4Address or IPv6Address in the range. Returns: An iterator of the summarized IPv(4|6) network objects. Raise: TypeError: If the first and last objects are not IP addresses. If the first and last objects are not the same version. ValueError: If the last object is not greater than the first. If the version of the first address is not 4 or 6. z1first and last must be IP addresses, not networks and  are not of the same versionz*last IP address must be greater than firstr$zunknown IP versionr6N) isinstance _BaseAddress TypeErrorversionrrr_max_prefixlenr9rArErB _ALL_ONES)r<r=r>ip_bits first_intlast_intnbitsnets rsummarize_address_rangerUsz4| , ,M l + +MKLLL } $$&'' ' t||EFFF }  !   -..."G IxH x  .y'BB )A-99;;a?AAb)Wu_-.. Q%Z q=BL ( ( E x      r c#xKt|}i}|re|}|}||}||||<n||kr||=|||ed}t |D]}||j|jkr|V|}dS)auLoops through the addresses, collapsing concurrent netblocks. Example: ip1 = IPv4Network('192.0.2.0/26') ip2 = IPv4Network('192.0.2.64/26') ip3 = IPv4Network('192.0.2.128/26') ip4 = IPv4Network('192.0.2.192/26') _collapse_addresses_internal([ip1, ip2, ip3, ip4]) -> [IPv4Network('192.0.2.0/24')] This shouldn't be called directly; it is called via collapse_addresses([]). Args: addresses: A list of IPv4Network's or IPv6Network's Returns: A list of IPv4Network's or IPv6Network's depending on what we were passed. N)listpopsupernetgetappendsortedvaluesbroadcast_address)r:to_mergesubnetsrTrYexistingr=s r_collapse_addresses_internalrbs2IHG  &llnn<<>>;;x((   #GH   __! OOH % % %  & Dgnn&&''  %)>>> r cJg}g}g}|D]2}t|trI|r1|dj|jkrt|d|dd||a|j|jkry|r1|dj|jkrt|d|dd ||j#t$r||j YwxYw|r1|dj|jkrt|d|dd||4tt|}|r8t|D](\}}| t||)t||zS)aCollapse a list of IP objects. Example: collapse_addresses([IPv4Network('192.0.2.0/25'), IPv4Network('192.0.2.128/25')]) -> [IPv4Network('192.0.2.0/24')] Args: addresses: An iterable of IPv4Network or IPv6Network objects. Returns: An iterator of the collapsed IPv(4|6)Network objects. Raises: TypeError: If passed a list of mixed version objects. rGrH)rJrK_versionrLr[ _prefixlenrNr>AttributeErrornetwork_addressr\setr?extendrUrb)r:addrsipsnetsr>r<r=s rcollapse_addressesrn0s$ E C D b, ' '  /s2w'2;66!#SWWW!./// JJrNNNN ]b/ / / /s2w'2;66!#SWWW!./// / 25!!!!! / / / 2-..... / 0R)R[88!#T"XXX!/000 KKOOOO S  C ?.s33 ? ?KE4 LL0== > > > > ' 5 55s.C  $C0/C0ct|tr|St|tr|St S)a2Return a key suitable for sorting between networks and addresses. Address and Network objects are not sortable by default; they're fundamentally different so the expression IPv4Address('192.0.2.0') <= IPv4Network('192.0.2.0/24') doesn't make any sense. There are some times however, where you may wish to have ipaddress sort these for you anyway. If you need to do this, you can use this function as the key= argument to sorted(). Args: obj: either a Network or Address object. Returns: appropriate key. )rJ _BaseNetwork_get_networks_keyrK_get_address_keyNotImplemented)objs rget_mixed_type_keyrufsR$#|$$&$$&&& C & &&##%%% r ceZdZdZdZedZedZedZedZ dZ dZ e d Z e d Ze d Ze d Ze d Ze dZdZdS)_IPAddressBasezThe mother class.r c*|S)z:Return the longhand version of the IP address as a string.)_explode_shorthand_ip_stringselfs rexplodedz_IPAddressBase.explodeds00222r c t|S)z;Return the shorthand version of the IP address as a string.r0rzs r compressedz_IPAddressBase.compresseds4yyr c*|S)aIThe name of the reverse DNS pointer for the IP address, e.g.: >>> ipaddress.ip_address("127.0.0.1").reverse_pointer '1.0.0.127.in-addr.arpa' >>> ipaddress.ip_address("2001:db8::1").reverse_pointer '1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.8.b.d.0.1.0.0.2.ip6.arpa' )_reverse_pointerrzs rreverse_pointerz_IPAddressBase.reverse_pointers$$&&&r cFdt|fz}t|)Nz%200s has no version specifiedtypeNotImplementedErrorr{msgs rrMz_IPAddressBase.versions".$t**>!#&&&r c|dkrd}t|||jfz||jkr!d}t|||j|jfzdS)Nrz-%d (< 0) is not permitted as an IPv%d addressz2%d (>= 2**%d) is not permitted as an IPv%d address)rrerOrN)r{rrs r_check_int_addressz!_IPAddressBase._check_int_addresssn Q;;AC#C7DM*B$BCC C T^ # #FC#C7D4G+/=+:%:;; ; $ #r cjt|}||krd}t|||||jfzdS)Nz6%r (len %d != %d) is not permitted as an IPv%d address)r2rre)r{r expected_len address_lenrs r_check_packed_addressz$_IPAddressBase._check_packed_addresssS'll , & &JC#C7K+7+H%HII I ' &r c&|j|j|z z S)zTurn the prefix length into a bitwise netmask Args: prefixlen: An integer, the prefix length. Returns: An integer. )rO)cls prefixlens r_ip_int_from_prefixz"_IPAddressBase._ip_int_from_prefixs}  :;;r ct||j}|j|z }||z }d|zdz }||kr4|jdz}||d}d}t||z|S)aReturn prefix length from the bitwise netmask. Args: ip_int: An integer, the netmask in expanded bitwise format Returns: An integer, the prefix length. Raises: ValueError: If the input intermingles zeroes & ones r6bigz&Netmask pattern %r mixes zeroes & ones)rErNr&r) rip_inttrailing_zeroesr leading_onesall_onesbyteslendetailsrs r_prefix_from_ip_intz"_IPAddressBase._prefix_from_ip_ints5V585GII&8 0 Na' 8 # #)Q.Hooh66G:CS7]++ +r c,d|z}t|d)Nz%r is not a valid netmask)r)r netmask_strrs r_report_invalid_netmaskz&_IPAddressBase._report_invalid_netmasks)K7$$$.r c>|r|s|| t|}n%#t$r||YnwxYwd|cxkr |jksn|||S)a Return prefix length from a numeric string Args: prefixlen_str: The string to be converted Returns: An integer, the prefix length. Raises: NetmaskValueError: If the input is not a valid netmask r)isasciiisdigitrintrrN)r prefixlen_strrs r_prefix_from_prefix_stringz)_IPAddressBase._prefix_from_prefix_strings%%'' 7M,A,A,C,C 7  ' ' 6 6 6 7M**II 7 7 7  ' ' 6 6 6 6 6 7Y4444#"44444  ' ' 6 6 6sAA10A1cR ||}n%#t$r||YnwxYw ||S#t$rYnwxYw||jz} ||S#t$r||YdSwxYw)aTurn a netmask/hostmask string into a prefix length Args: ip_str: The netmask/hostmask to be converted Returns: An integer, the prefix length. Raises: NetmaskValueError: If the input is not a valid netmask/hostmask N)_ip_int_from_stringrrrrrO)rip_strrs r_prefix_from_ip_stringz%_IPAddressBase._prefix_from_ip_strings 0,,V44FF  0 0 0  ' ' / / / / / 0  **622 2    D  #- 0**622 2 0 0 0  ' ' / / / / / / 0s/::A A A .BB&%B&ct|ttfr ||jfSt|tst |}t |dkr|S|d|jfS)zHelper function to parse address of Network/Interface. Arg: address: Argument of Network/Interface. Returns: (addr, prefix) tuple. r6r)rJbytesrrNtupler4r2)rrs r_split_addr_prefixz!_IPAddressBase._split_addr_prefixss gs| , , /C.. .'5)) 7.g66G w<s xr cr |j|jko|j|jkS#t$r tcYSwxYwr)r9rergrsr{others r__eq__z_BaseAddress.__eq__AsP "H )8 7 9 " " "! ! ! ! "s "66ct|tstS|j|jkrt |d|d|j|jkr|j|jkSdSNrGrHF)rJrKrsrerLr9rs r__lt__z_BaseAddress.__lt__Hsp%.. "! ! =EN * *!TT555*++ + 8uy 8ei' 'ur ct|tstS|t||zSrrJrrsrrs r__add__z_BaseAddress.__add__T7%%% "! !~~c$ii%/000r ct|tstS|t||z Srrrs r__sub__z_BaseAddress.__sub__Yrr c@|jjdt|dSN()rrr0rzs r__repr__z_BaseAddress.__repr__^">222CIIII>>r cPt||jSr)r0_string_from_ip_intr9rzs r__str__z_BaseAddress.__str__as 4++DH55666r c^ttt|jSr)hashhexrr9rzs r__hash__z_BaseAddress.__hash__ds CDH &&'''r c|j|fSrrerzs rrrz_BaseAddress._get_address_keygs t$$r c |j|jffSr)rr9rzs rrz_BaseAddress.__reduce__js~{**r c|r |ddkrtt||Stddl}|dat|}|s!t |S|\}}}|dkr|j dkrd}nd }|dkr|j }n |j dz}|r ||dzd z z }|r|d z }tt||d |||S) aReturns an IP address as a formatted string. Supported presentation types are: 's': returns the IP address as a string (default) 'b': converts to binary and returns a zero-padded string 'X' or 'x': converts to upper- or lower-case hex and returns a zero-padded string 'n': the same as 'b' for IPv4 and 'x' for IPv6 For binary and hex presentation types, the alternate form specifier '#' and the grouping option '_' are supported. rdsNrz(#?)(_?)([xbnX])nr$bxr6r/0) formatr0_address_fmt_rerecompile fullmatchsuper __format__groupsrerNr) r{fmtrm alternategroupingfmt_basepadlenrs rrz_BaseAddress.__format__ms6 *c"gnn#d))S)) )  " III jj);<>r cZt|jt|jz dzS)z&Number of hosts in the current subnet.r6)rr^rhrzs r num_addressesz_BaseNetwork.num_addresses s*4)**S1E-F-FFJJr cFdt|fz}t|)Nz%%200s has no associated address classrrs rrz_BaseNetwork._address_classs$ 6d E!#&&&r c|jSr)rfrzs rrz_BaseNetwork.prefixlens r c#K|j|jkst|d|dt|tstd|z||st |d|||krdS||jd|j}| \}}||kr||kr||r|V| \}}nI||r|V| \}}ntd|d|d |||kr||k||kr|VdS||kr|VdStd|d|d |) aRemove an address from a larger block. For example: addr1 = ip_network('192.0.2.0/28') addr2 = ip_network('192.0.2.1/32') list(addr1.address_exclude(addr2)) = [IPv4Network('192.0.2.0/32'), IPv4Network('192.0.2.2/31'), IPv4Network('192.0.2.4/30'), IPv4Network('192.0.2.8/29')] or IPv6: addr1 = ip_network('2001:db8::1/32') addr2 = ip_network('2001:db8::1/128') list(addr1.address_exclude(addr2)) = [ip_network('2001:db8::1/128'), ip_network('2001:db8::2/127'), ip_network('2001:db8::4/126'), ip_network('2001:db8::8/125'), ... ip_network('2001:db8:8000::/33')] Args: other: An IPv4Network or IPv6Network object of the same type. Returns: An iterator of the IPv(4|6)Network objects which is self minus other. Raises: TypeError: If self and other are of differing address versions, or if other is not a network object. ValueError: If other is not completely contained by self. rGrHz%s is not a network objectz not contained in Nr.z Error performing exclusion: s1: z s2: z other: ) rerLrJrp subnet_ofrrrhrr`AssertionError)r{rs1s2s raddress_excludez_BaseNetwork.address_excludesH}..!TT555*++ +%.. B85@AA At$$ GEFF F D== F5+@+@+@+0??!<==BEkkbEkkr"" 6BB$$ 6BB%n&(bb"""ee&5666EkkbEkk ;;HHHHH 5[[HHHHH!."$""bbb%%"122 2r c|j|jkrt|d|d|j|jkrdS|j|jkrdS|j|jkrdS|j|jkrdSdS)aCompare two IP objects. This is only concerned about the comparison of the integer representation of the network addresses. This means that the host bits aren't considered at all in this method. If you want to compare host bits, you can easily enough do a 'HostA._ip < HostB._ip' Args: other: An IP object. Returns: If the IP versions of self and other are the same, returns: -1 if self < other: eg: IPv4Network('192.0.2.0/25') < IPv4Network('192.0.2.128/25') IPv6Network('2001:db8::1000/124') < IPv6Network('2001:db8::2000/124') 0 if self == other eg: IPv4Network('192.0.2.0/24') == IPv4Network('192.0.2.0/24') IPv6Network('2001:db8::1000/124') == IPv6Network('2001:db8::1000/124') 1 if self > other eg: IPv4Network('192.0.2.128/25') > IPv4Network('192.0.2.0/25') IPv6Network('2001:db8::2000/124') > IPv6Network('2001:db8::1000/124') Raises: TypeError if the IP versions are different. rGz are not of the same typerdr6r)rerLrhrrs rcompare_networksz_BaseNetwork.compare_networksgsB =EN * *!TT555*++ +  %"7 7 72  %"7 7 71 <%- ' '2 <%- ' '1qr c*|j|j|jfS)zNetwork-only key function. Returns an object that identifies this address' network and netmask. This function is a suitable "key" argument for sorted() and list.sort(). )rerhrrzs rrqz_BaseNetwork._get_networks_keys t3T\BBr r6Nc#K|j|jkr|VdS|9||jkrtd|dkrtd||jz }|dkrtd|j|z}||jkrtd||fzt|j}t|jdz}t|jdz|z }t|||D]}|||f}|VdS)aThe subnets which join to make the current subnet. In the case that self contains only one IP (self._prefixlen == 32 for IPv4 or self._prefixlen == 128 for IPv6), yield an iterator with just ourself. Args: prefixlen_diff: An integer, the amount the prefix length should be increased by. This should not be set if new_prefix is also set. new_prefix: The desired new prefix length. This must be a larger number (smaller prefix) than the existing prefix. This should not be set if prefixlen_diff is also set. Returns: An iterator of IPv(4|6) objects. Raises: ValueError: The prefixlen_diff is too small or too large. OR prefixlen_diff and new_prefix are both set or new_prefix is a smaller number than the current prefix (smaller number means a larger network) Nznew prefix must be longerr6(cannot set prefixlen_diff and new_prefixrzprefix length diff must be > 0z0prefix length diff %d is invalid for netblock %s) rfrNrrrhr^r rr) r{prefixlen_diff new_prefix new_prefixlenstartendstepnew_addrcurrents rr`z_BaseNetwork.subnetssM4 ?d1 1 1JJJ F  !DO++ !<==="" !KLLL'$/9N A  =>> >.8 4. . .B!4F))** *D())$())A-DM""Q&>9eS$//  Hnnh %>??GMMMM  r cf|jdkr|S|9||jkrtd|dkrtd|j|z }|j|z }|dkrtd|j|fz|t |jt |j|zz|fS)aThe supernet containing the current network. Args: prefixlen_diff: An integer, the amount the prefix length of the network should be decreased by. For example, given a /24 network and a prefixlen_diff of 3, a supernet with a /21 netmask is returned. Returns: An IPv4 network object. Raises: ValueError: If self.prefixlen - prefixlen_diff < 0. I.e., you have a negative prefix length. OR If prefixlen_diff and new_prefix are both set or new_prefix is a larger number than the current prefix (larger number means a smaller network) rNznew prefix must be shorterr6r!z;current prefixlen is %d, cannot have a prefixlen_diff of %d)rfrrrrrhr)r{r"r#r$s rrYz_BaseNetwork.supernets* ?a  K  !DO++ !=>>>"" !KLLL!_z9N7 1  M0122 2~~ $ % %T\):):n)L M  r c2|jjo |jjSzTest if the address is reserved for multicast use. Returns: A boolean, True if the address is a multicast address. See RFC 2373 2.7 for details. )rh is_multicastr^rzs rr-z_BaseNetwork.is_multicasts $14&3 5r c |j|jkrt|d|d|j|jko|j|jkS#t$rtd|d|wxYw)NrGrHz*Unable to test subnet containment between )rerLrhr^rg)ars r _is_subnet_ofz_BaseNetwork._is_subnet_of s 4zQZ''1 J J1 J J JKKK%)::?'1+>> @ 4 4 43'(33/03344 4 4s AA A'c.|||S)z1Return True if this network is a subnet of other.r0rs rrz_BaseNetwork.subnet_ofs!!$...r c.|||S)z3Return True if this network is a supernet of other.r2rs r supernet_ofz_BaseNetwork.supernet_ofs!!%...r c2|jjo |jjS)Test if the address is otherwise IETF reserved. Returns: A boolean, True if the address is within one of the reserved IPv6 Network ranges. )rh is_reservedr^rzs rr7z_BaseNetwork.is_reserved $03&2 4r c2|jjo |jjSzTest if the address is reserved for link-local. Returns: A boolean, True if the address is reserved per RFC 4291. )rh is_link_localr^rzs rr;z_BaseNetwork.is_link_local+s $25&4 6r ctfdjjDo$tfdjjDS)zTest if this network belongs to a private range. Returns: A boolean, True if the network is reserved per iana-ipv4-special-registry or iana-ipv6-special-registry. c3<K|]}j|voj|vVdSrr).0 priv_networkr{s r z*_BaseNetwork.is_private..?sWJJ#'<7:)\9JJJJJJr c3<K|]}j|voj|vVdSrr)r>rr{s rr@z*_BaseNetwork.is_private..AsYRR (7:*'9RRRRRRr any _constants_private_networksall_private_networks_exceptionsrzs`r is_privatez_BaseNetwork.is_private6sJJJJ'+'HJJJJJNQRRRR$(?#ORRROO r c|j S)zTest if this address is allocated for public networks. Returns: A boolean, True if the address is not reserved per iana-ipv4-special-registry or iana-ipv6-special-registry. )rHrzs r is_globalz_BaseNetwork.is_globalGs?""r c2|jjo |jjS)Test if the address is unspecified. Returns: A boolean, True if this is the unspecified address as defined in RFC 2373 2.5.2. )rhis_unspecifiedr^rzs rrMz_BaseNetwork.is_unspecifiedRs $36&5 7r c2|jjo |jjS)Test if the address is a loopback address. Returns: A boolean, True if the address is a loopback address as defined in RFC 2373 2.5.3. )rh is_loopbackr^rzs rrPz_BaseNetwork.is_loopback^r8r )r6N))rr r r rrrrrrrrrr functoolscached_propertyr^r rr rrrrrrrrqr`rYr- staticmethodr0rr4r7r;rHrJrMrPr r rrprps ???@@@ ) ) )))) 6 6 6   """DDD L L L777777GGGAAXA>>X>??X?KKXK''X'XI2I2I2V...`CCC3333j''''R 5 5X 5 4 4\ 4////// 4 4X 466X6X ##X# 7 7X 7 4 4X 4 4 4r rpceZdZgZdS)_BaseConstantsN)rr r rEr r rrUrUksr rUceZdZdZdZdZdezdz ZeZiZ dZ e dZ e dZ e d Ze d Zd Zed Zed ZdS)_BaseV4zyBase IPv4 object. The following methods are used by IPv4 objects in both single IP addresses and networks. r r$r/r6c t|Srr~rzs rryz$_BaseV4._explode_shorthand_ip_strings4yyr c||jvrt|tr,|}d|cxkr |jksn||n< ||}n%#t $r||}YnwxYwt| |}||f|j|<|j|SaMake a (netmask, prefix_len) tuple from the given argument. Argument can be: - an integer (the prefix length) - a string representing the prefix length (e.g. "24") - a string representing the prefix netmask (e.g. "255.255.255.0") r) _netmask_cacherJrrNrrrrrrrargrrs r _make_netmaskz_BaseV4._make_netmasks c( ( (#s## @ Y<<<<#*<<<<<// :::@ # > >s C CII(@@@!$ : :3 ? ?III@"#"9"9)"D"DEEG&-y&8C s #!#&&s A""BBcD|std|d}t|dkrtd|z tt |j|dS#t$r}t|d|dd}~wwxYw)aTurn the given IP string into an integer for comparison. Args: ip_str: A string, the IP ip_str. Returns: The IP ip_str as an integer. Raises: AddressValueError: if ip_str isn't a valid IPv4 Address. Address cannot be empty.r$zExpected 4 octets in %rr in N)rr1r2r from_bytesmap _parse_octetr)rroctetsexcs rrz_BaseV4._ip_int_from_strings ?#$=>> >c"" v;;!  #$=$FGG G J>>#c&6"?"?GG G J J J####vv$>??T I Js -A;; BBBc|std|r|sd}t||zt|dkrd}t||z|dkr |ddkrd}t||zt |d}|d krtd |z|S) a Convert a decimal octet into an integer. Args: octet_str: A string, the number to parse. Returns: The octet as an integer. Raises: ValueError: if the octet isn't strictly a decimal from [0..255]. zEmpty octet not permittedz#Only decimal digits permitted in %rz$At most 3 characters permitted in %rrrz%Leading zeros are not permitted in %r zOctet %d (> 255) not permitted)rrrr2r)r octet_strr octet_ints rrez_BaseV4._parse_octets :899 9!!## . (9(9(;(; .7CS9_-- - y>>A  8CS9_-- -    !  3 39CS9_-- - 2&& s??= IJJ Jr c zdtt|ddS)zTurns a 32-bit integer into dotted decimal notation. Args: ip_int: An integer, the IP address. Returns: The IP address as a string in dotted decimal notation. rar$r)joinrdr0r&)rrs rrz_BaseV4._string_from_ip_ints.xxCE!:!:;;<<rTr{s rr@z)IPv4Address.is_private..K'II IIIIIIr c3 K|]}|vV dSrr rs rr@z)IPv4Address.is_private..L'\\DO\\\\\\r rBrzs`rrHzIPv4Address.is_private9sZ$ IIIIt'HIII I I ]\\\\t/[\\\\\ r c.||jjvo|j Sar``True`` if the address is defined as globally reachable by iana-ipv4-special-registry_ (for IPv4) or iana-ipv6-special-registry_ (for IPv6) with the following exception: For IPv4-mapped IPv6-addresses the ``is_private`` value is determined by the semantics of the underlying IPv4 addresses and the following condition holds (see :attr:`IPv6Address.ipv4_mapped`):: address.is_global == address.ipv4_mapped.is_global ``is_global`` has value opposite to :attr:`is_private`, except for the ``100.64.0.0/10`` IPv4 range where they are both ``False``. )rD_public_networkrHrzs rrJzIPv4Address.is_globalOs 4?::R4??RRr c||jjvS)zTest if the address is reserved for multicast use. Returns: A boolean, True if the address is multicast. See RFC 3171 for details. )rD_multicast_networkrzs rr-zIPv4Address.is_multicastast999r c"||jjkS)zTest if the address is unspecified. Returns: A boolean, True if this is the unspecified address as defined in RFC 5735 3. )rD_unspecified_addressrzs rrMzIPv4Address.is_unspecifiedlst;;;r c||jjvS)zTest if the address is a loopback address. Returns: A boolean, True if the address is a loopback per RFC 3330. )rD_loopback_networkrzs rrPzIPv4Address.is_loopbackwst888r c||jjvS)zTest if the address is reserved for link-local. Returns: A boolean, True if the address is link-local per RFC 3927. )rD_linklocal_networkrzs rr;zIPv4Address.is_link_localst999r N)rr r r rrrrr7rQ lru_cacherHrJr-rMrPr;r r rrrs699&I!6!6!6F**X*99X9Y  X (YSSXS ::X:<<X<99X9::X:::r rceZdZdZejdZdZdZdZ dZ e j Z e dZe dZe d Ze d Zd S) r c||\}}t||t||fd|_|jj|_|jj|_dSNF)r)rrrrrrrfr{rr3masks rrzIPv4Interface.__init__c,,W55 dT4((("D$<>>> |+ ,1r c|jjSrrr rzs rr zIPv4Interface.hostmask |$$r cJd||j|jfzSrrr9rfrzs rrzIPv4Interface.__str__s+$2248<</++ +r ct||}|tus|s|S |j|jkS#t$rYdSwxYwr)rrrsrrgr{r address_equals rrzIPv4Interface.__eq__e#**477 N * *- *  <5=0 0   55  : AAct||}|turtS |j|jkp|j|jko|S#t$rYdSwxYwr)rrrsrrgr{r address_lesss rrzIPv4Interface.__lt__sz"))$66 > ) )! ! L5=0CLEM1Bl D   55 s!A AAcht|j|jt|jjfSrrr9rfrrrhrzs rrzIPv4Interface.__hash__(TXtDL4P0Q0QRSSSr c*t|jSr)rr9rzs rr>zIPv4Interface.ip48$$$r cJ||jd|jSrrrzs rr zIPv4Interface.with_prefixlen,2248<<<<//+ +r cJ||jd|jSrrr9rrzs rrzIPv4Interface.with_netmask,2248<<<<,,( (r cJ||jd|jSrrr9r rzs rrzIPv4Interface.with_hostmask,2248<<<<--) )r N)rr r rrQrRr rrrrrwrrr>r rrr r rr r s222%%%+++      TTT *J %%X%++X+((X())X)))r r c^eZdZdZeZddZeej dZ dS)raeThis class represents and manipulates 32-bit IPv4 network + addresses.. Attributes: [examples for IPv4Network('192.0.2.0/27')] .network_address: IPv4Address('192.0.2.0') .hostmask: IPv4Address('0.0.0.31') .broadcast_address: IPv4Address('192.0.2.32') .netmask: IPv4Address('255.255.255.224') .prefixlen: 27 Tc||\}t|_||\|_|_t |j}|t |jz|kr=|rtd|zt|t |jz|_|j|jdz kr|j |_ dS|j|jkr fd|_ dSdS)aInstantiate a new IPv4 network object. Args: address: A string or integer representing the IP [& network]. '192.0.2.0/24' '192.0.2.0/255.255.255.0' '192.0.2.0/0.0.0.255' are all functionally the same in IPv4. Similarly, '192.0.2.1' '192.0.2.1/255.255.255.255' '192.0.2.1/32' are also functionally equivalent. That is to say, failing to provide a subnetmask will create an object with a mask of /32. If the mask (portion after the / in the argument) is given in dotted quad form, it is treated as a netmask if it starts with a non-zero field (e.g. /255.0.0.0 == /8) and as a hostmask if it starts with a zero field (e.g. 0.255.255.255 == /8), with the single exception of an all-zero mask which is treated as a netmask == /0. If no mask is given, a default of /32 is used. Additionally, an integer can be passed, so IPv4Network('192.0.2.1') == IPv4Network(3221225985) or, more generally IPv4Interface(int(IPv4Interface('192.0.2.1'))) == IPv4Interface('192.0.2.1') Raises: AddressValueError: If ipaddress isn't a valid IPv4 address. NetmaskValueError: If the netmask isn't valid for an IPv4 address. ValueError: If strict is True and a network address is not supplied. %s has host bits setr6c$tgSr)rr3srz&IPv4Network.__init__..+d"3"3!4r N) rrrhr^rrfrrrNrrr{rrrrr3s @rrzIPv4Network.__init__s F,,W55 d*400(,(:(:4(@(@% doT)** C %% % / / F !7$!>???'2636t|3D3D4E(F(F$ ?t2Q6 7 7DJJJ _!4 5 54444DJJJ6 5r cl|jtdvo|jtdv o|j S)zTest if this address is allocated for public networks. Returns: A boolean, True if the address is not reserved per iana-ipv4-special-registry. 100.64.0.0/10)rhrr^rHrzs rrJzIPv4Network.is_globalsH)[-I-IIK*k/.J.JJL$O# %r NT) rr r r rrrrrQrrJr r rrrsk  !N25252525hY % %X % % %r rceZdZedZedZedZedZededededededed ed ed ed ed edededgZededgZ edZ e dZ dS)_IPv4Constantsz169.254.0.0/16z 127.0.0.0/8z 224.0.0.0/4rz 0.0.0.0/8z 10.0.0.0/8z 172.16.0.0/12z 192.0.0.0/24z192.0.0.170/31z 192.0.2.0/24z192.168.0.0/16z 198.18.0.0/15z198.51.100.0/24z203.0.113.0/24z 240.0.0.0/4z255.255.255.255/32z 192.0.0.9/32z 192.0.0.10/32z0.0.0.0N) rr r rrrrrrErGrrrr r rrr!s\$%566# M22$]33!k/22O  K   L!! M"" $%% O$$ N## $%% N## $%% O$$ %&& $%% M"" ()) $  N## O$$$ $ M22&;y11r rc eZdZdZdZdZdezdz ZdZe dZ eZ iZ e dZe d Ze d Ze d Ze dd ZdZdZedZedZedZd S)_BaseV6zyBase IPv6 object. The following methods are used by IPv6 objects in both single IP addresses and networks. r rIr/r6r0123456789ABCDEFabcdefc6||jvrt|tr,|}d|cxkr |jksn||n||}t ||}||f|j|<|j|SrZ)r[rJrrNrrrrr\s rr^z_BaseV6._make_netmask_s c( ( (#s## @ Y<<<<#*<<<<<// :::::3?? !#"9"9)"D"DEEG&-y&8C s #!#&&r c|stdt|dkrQ|}t|dkr*|dddt|dz d|dd}td ||jd z}|d | }d }t||krd||fz}t|d|dvr t |j}n'#t$r}t|d|dd}~wwxYw|d|dz dzz|d|dzzt||krd|d z |fz}t|d} td t|d z D]"} || s| d|z}t|| } #| | } t|| z d z } |ds| d z} | rd}t||z|ds| d z} | rd}t||z|j| | zz } | d krd}t||jd z |fzn~t||jkrd}t||j|fz|dsd}t||z|dsd}t||zt|} d} d} d}t| D]%} |dz}|| || z}&|d| zz}t| dD]%} |dz}|| || z}&|S#t$r}t|d|dd}~wwxYw)zTurn an IPv6 ip_str into an integer. Args: ip_str: A string, the IPv6 ip_str. Returns: An int, the IPv6 address Raises: AddressValueError: if ip_str isn't a valid IPv6 Address. r`-dNrZz chars elided)iz"At most 45 characters expected in r6:)maxsplitriz At least %d parts expected in %rrardrb%xr+z!At most %d colons permitted in %rz At most one '::' permitted in %rrz0Leading ':' only permitted as part of '::' in %rz1Trailing ':' only permitted as part of '::' in %rz/Expected at most %d other parts with '::' in %rz,Exactly %d parts expected without '::' in %r) rr2 _HEXTET_COUNTr1rrXr9r[r _parse_hextetr)rrshorten _max_partsparts _min_partsripv4_intrg skip_indexiparts_hiparts_lo parts_skippedrs rrz_BaseV6._ip_int_from_stringssm ?#$=>> > v;;  G7||c!!#CRC[WW3v;;r>WWPSPTPTWW#%3'.%3%344 4 &*  S: 66 u:: " "4 F7KKC#C(( ( %)   N&uyy{{337$ N N N'ccc66(BCCM N LL(b.F!:; < < < LLF!23 4 4 4 u:: " "5Av8NNC#C(( ( q#e**q.))  A8 )??T I Js1 &C44 D>DDA7M M1M,,M1c|j|std|zt|dkrd}t||zt |dS)a&Convert an IPv6 hextet string into an integer. Args: hextet_str: A string, the number to parse. Returns: The hextet as an integer. Raises: ValueError: if the input isn't strictly a hex number from [0..FFFF]. zOnly hex digits permitted in %rr$z$At most 4 characters permitted in %rr+) _HEX_DIGITS issupersetrr2r)r hextet_strrs rrz_BaseV6._parse_hextetsl ))*55 M>KLL L z??Q  8CS:-.. .:r"""r cd}d}d}d}t|D]'\}}|dkr|dz }|dkr|}||kr|}|}#d}d}(|dkr2||z}|t|kr|dgz }dg|||<|dkrdg|z}|S)aCompresses a list of hextets. Compresses a list of strings, replacing the longest continuous sequence of "0" in the list with "" and adding empty strings at the beginning or at the end of the string such that subsequently calling ":".join(hextets) will produce the compressed version of the IPv6 address. Args: hextets: A list of strings, the hextets to compress. Returns: A list of strings. rdrrr6) enumerater2) rhextetsbest_doublecolon_startbest_doublecolon_lendoublecolon_startdoublecolon_lenindexhextetbest_doublecolon_ends r_compress_hextetsz_BaseV6._compress_hextetss""$ &w// ' 'ME6}}1$$**(-%"%999+:(->*"#$&!! ! # #$:$8%9 $s7||33B4DF4G*+?? @%**$.r Nc|t|j}||jkrtdd|zfdt dddD}||}d|S) a,Turns a 128-bit integer into hexadecimal notation. Args: ip_int: An integer, the IP address. Returns: A string, the hexadecimal representation of the address. Raises: ValueError: The address is bigger than 128 bits of all ones. NzIPv6 address is too large%032xc Lg|] }dt||dzdz!S)rr$r+)rr>rhex_strs r z/_BaseV6._string_from_ip_int..Cs4KKKa4#ga!enb111KKKr rrr$r)rr9rOrrrro)rrrrs @rrz_BaseV6._string_from_ip_int.s >\\F CM ! !899 9F"KKKK5B??KKK''00xx   r ct|trt|j}n9t|trt|j}nt|}||}d|zfdtdddD}t|ttfrdd ||j fzSd |S)zmExpand a shortened IPv6 address. Returns: A string, the expanded IPv6 address. rc*g|]}||dzS)r$r rs rrz8_BaseV6._explode_shorthand_ip_string..Xs%999A1Q3999r rrr$rr) rJrr0rhr!r>rrrprorf)r{rrrrs @rryz$_BaseV6._explode_shorthand_ip_stringHs dK ( ( -..FF m , , \\FFYYF))&11F"9999q"a999 d\=9 : : @chhuoot?? ?xxr cz|jddddd}d|dzS)zReturn the reverse DNS pointer name for the IPv6 address. This implements the method described in RFC3596 2.5. Nrdrrra .ip6.arpa)r|replacero)r{ reverse_charss rrz_BaseV6._reverse_pointer]s=  ddd+33C<< xx &&44r cv|d\}}}|sd}n|rd|vrtd|z||fS)zHelper function to parse IPv6 string address with scope id. See RFC 4007 for details. Args: ip_str: A string, the IPv6 address. Returns: (addr, scope_id) tuple. %NzInvalid IPv6 address: "%r") partitionr)rr3sepscope_ids r_split_scope_idz_BaseV6._split_scope_idfs]%..s33c8 KHH KSH__#$@6$IJJ JX~r c|jSrrsrzs rrtz_BaseV6.max_prefixlenzrur c|jSrrrzs rrMz_BaseV6.version~rwr r)rr r r rre IPV6LENGTHrOr frozensetrrNr[rr^rrrrryrrSrrrtrMr r rrrKsZIHJ!#IM)455KNN''['&nJnJ[nJ`##[#2--[-^!!![!2*555\&##X#Xr rceZdZdZdZdZfdZfdZdZfdZ dZ fd Z d Z e d Ze d Ze d Ze dZe dZe dZe ejdZe dZe dZe dZe dZe dZe dZxZS)rz/Represent and manipulate single IPv6 Addresses.)r9 _scope_idrzct|tr%||||_d|_dSt|t r?||dt|d|_d|_dSt|}d|vrtd|| |\}|_| ||_dS)aInstantiate a new IPv6 address object. Args: address: A string or integer representing the IP Additionally, an integer can be passed, so IPv6Address('2001:db8::') == IPv6Address(42540766411282592856903984951653826560) or, more generally IPv6Address(int(IPv6Address('2001:db8::'))) == IPv6Address('2001:db8::') Raises: AddressValueError: If address isn't a valid IPv6 address. Nr+rr.r|) rJrrr9rrrrcr0rrrr}s rrzIPv6Address.__init__s$ gs # #   # #G , , ,DH!DN F gu % %   & &w 3 3 3~~gu55DH!DN Fw<< (??#$D$D$DEE E#'#7#7#A#A $.++H55r c|j}| tSd}t}|d||S)N) ipv4_mappedrry)r{r  prefix_lenraw_exploded_strrs rryz(IPv6Address._explode_shorthand_ip_strings\&  777799 9  77??AA";J;/@@@@r c0|j}| tSd}td|}|j}||dddddd}d|dzS)Nr008xrdrrrar)r rrryr9rro)r{r r r rrrs rrzIPv6Address._reverse_pointers&  77++-- -  77??AA+:+N?+|j}||jS||jjvSr,)r r-rDrr{r s rr-zIPv6Address.is_multicasts+&  "+ +t999r cnj}||jStfdjjDS)r6Nc3 K|]}|vV dSrr )r>rr{s rr@z*IPv6Address.is_reserved..s'II419IIIIIIr )r r7rCrD_reserved_networksrs` rr7zIPv6Address.is_reserved sD&  "* *IIIIdo&HIIIIIIr c>|j}||jS||jjvSr:)r r;rDrrs rr;zIPv6Address.is_link_locals+&  ", ,t999r c||jjvSa`Test if the address is reserved for site-local. Note that the site-local address space has been deprecated by RFC 3879. Use is_private to test if this address is in the space of unique local addresses as defined by RFC 4193. Returns: A boolean, True if the address is reserved per RFC 3513 2.5.6. )rD_sitelocal_networkrzs r is_site_localzIPv6Address.is_site_local&st999r cj}||jStfdjjDo$t fdjjDS)rNc3 K|]}|vV dSrr rs rr@z)IPv6Address.is_private..Irr c3 K|]}|vV dSrr rs rr@z)IPv6Address.is_private..Jrr )r rHrCrDrErFrGrs` rrHzIPv6Address.is_private4sq"&  ") ) IIIIt'HIII I I ]\\\\t/[\\\\\ r c2|j}||jS|j Sr)r rJrHrs rrJzIPv6Address.is_globalMs&&  "( (?""r c8|j}||jS|jdkS)rLNr)r rMr9rs rrMzIPv6Address.is_unspecifiedas'&  "- -x1}r c8|j}||jS|jdkS)rONr6)r rPr9rs rrPzIPv6Address.is_loopbackos'&  "* *x1}r cP|jdz dkrdSt|jdzS)zReturn the IPv4 mapped address. Returns: If the IPv6 address is a v4 mapped address, return the IPv4 mapped address. Return None otherwise. rrNr9rrzs rr zIPv6Address.ipv4_mapped}s/ HNv % %448j0111r c|jdz dkrdSt|jdz dzt|jdzfS)zTuple of embedded teredo IPs. Returns: Tuple of the (server, client) IPs or None if the address doesn't appear to be a teredo address (doesn't start with 2001::/32) `i N@r)r*rzs rteredozIPv6Address.teredosN HNz ) )4TX^z9::TXI 2335 5r cV|jdz dkrdSt|jdz dzS)zReturn the IPv4 6to4 embedded address. Returns: The IPv4 6to4-embedded address if present or None if the address doesn't appear to contain a 6to4 embedded address. pi NPr)r*rzs r sixtofourzIPv6Address.sixtofours3 HO & &4DHNj8999r )rr r r rrryrrrrrrrrrr-r7r;r!rQrrHrJrMrPr r.r2rrs@rrrsU993I&6&6&6PAAAAA 5 5 5 5 5WWW$KKKKK000CCCCC...  X **X* : :X : J JX J : :X : : :X :Y  X .##X#&  X   X  2 2X 2 5 5X 5 : :X : : : : :r rceZdZdZejdZfdZdZdZ dZ e j Z e dZe dZe d Ze d Ze d Ze fd ZxZS) r!c||\}}t||t||fd|_|jj|_|jj|_dSr)rrrrrrrfrs rrzIPv6Interface.__init__rr c|jjSrrrzs rr zIPv6Interface.hostmaskrr cXdt|jfzSr)rrrfr{rs rrzIPv6Interface.__str__s*%''//++/++ +r ct||}|tus|s|S |j|jkS#t$rYdSwxYwr)rrrsrrgrs rrzIPv6Interface.__eq__rrct||}|tur|S |j|jkp|j|jko|S#t$rYdSwxYwr)rrrsrrgrs rrzIPv6Interface.__lt__sz"))$66 > ) )  L5=0CLEM1Bl D   55 s!A AAcht|j|jt|jjfSrrrzs rrzIPv6Interface.__hash__rr c*t|jSr)rr9rzs rr>zIPv6Interface.iprr cJ||jd|jSrrrzs rr zIPv6Interface.with_prefixlenrr cJ||jd|jSrrrzs rrzIPv6Interface.with_netmaskrr cJ||jd|jSrrrzs rrzIPv6Interface.with_hostmaskrr c0|jdko |jjS)Nr)r9rrMrzs rrMzIPv6Interface.is_unspecifiedsx1}<!<r rrrMrPrrs@rr!r!sS222%%%+++++      TTT *J %%X%++X+((X())X)==X=@@@@X@@@@@r r!c:eZdZdZeZddZdZedZ dS)ravThis class represents and manipulates 128-bit IPv6 networks. Attributes: [examples for IPv6('2001:db8::1000/124')] .network_address: IPv6Address('2001:db8::1000') .hostmask: IPv6Address('::f') .broadcast_address: IPv6Address('2001:db8::100f') .netmask: IPv6Address('ffff:ffff:ffff:ffff:ffff:ffff:ffff:fff0') .prefixlen: 124 Tc||\}t|_||\|_|_t |j}|t |jz|kr=|rtd|zt|t |jz|_|j|jdz kr|j |_ dS|j|jkr fd|_ dSdS)aInstantiate a new IPv6 Network object. Args: address: A string or integer representing the IPv6 network or the IP and prefix/netmask. '2001:db8::/128' '2001:db8:0000:0000:0000:0000:0000:0000/128' '2001:db8::' are all functionally the same in IPv6. That is to say, failing to provide a subnetmask will create an object with a mask of /128. Additionally, an integer can be passed, so IPv6Network('2001:db8::') == IPv6Network(42540766411282592856903984951653826560) or, more generally IPv6Network(int(IPv6Network('2001:db8::'))) == IPv6Network('2001:db8::') strict: A boolean. If true, ensure that we have been passed A true network address, eg, 2001:db8::1000/124 and not an IP address on a network, eg, 2001:db8::1/124. Raises: AddressValueError: If address isn't a valid IPv6 address. NetmaskValueError: If the netmask isn't valid for an IPv6 address. ValueError: If strict was True and a network address was not supplied. rr6c$tgSr)rrsrrz&IPv6Network.__init__..0 rr N) rrrhr^rrfrrrNrrrs @rrzIPv6Network.__init__ s>,,W55 d*400(,(:(:4(@(@% doT)** C %% % / / F !7$!>???'2636t|3D3D4E(F(F$ ?t2Q6 7 7DJJJ _ 3 3 34444DJJJ4 3r c#Kt|j}t|j}t|dz|dzD]}||VdS)zGenerate Iterator over usable hosts in a network. This is like __iter__ except it doesn't return the Subnet-Router anycast address. r6Nrrs rrzIPv6Network.hosts2 spd*++.// w{IM22 ) )A%%a(( ( ( ( ( ) )r c2|jjo |jjSr)rhr!r^rzs rr!zIPv6Network.is_site_local> s $25&4 6r Nr) rr r r rrrrrr!r r rrrsd  !N.5.5.5.5` ) ) ) 6 6X 6 6 6r rceZdZedZedZededededededed ed ed ed edg Zed edededededgZedededededededededededededed ed!gZed"Z d#S)$_IPv6Constantsz fe80::/10zff00::/8z::1/128z::/128z ::ffff:0:0/96z64:ff9b:1::/48z100::/64z 2001::/23z 2001:db8::/32z 2002::/16z 3fff::/20zfc00::/7z 2001:1::1/128z 2001:1::2/128z 2001:3::/32z2001:4:112::/48z 2001:20::/28z 2001:30::/28z::/8z100::/8z200::/7z400::/6z800::/5z1000::/4z4000::/3z6000::/3z8000::/3zA000::/3zC000::/3zE000::/4zF000::/5zF800::/6zFE00::/9z fec0::/10N) rr r rrrrErGrr r r rrGrGN s$[11$Z00  I H O$$ $%% J K   O$$ K   K   J K   "  O$$ O$$ M"" %&& N## N## $   F[[33 I I 6 6 I J 7 7 JZ!8!8 JZ!8!8 JZ!8!8 JZ!8!8 J %[11r rGr)%r __version__rQrxrrrrrrr"r(r,r4r?rErUrbrnrurwrtotal_orderingrKrprUrDrWrr rrrrr!rrGr r rrJse    00000 00000000 000SSS:SSSS:UUUDCCC( C C C ( : : : 444n...b363636l2o,o,o,o,o,o,o,o,d hNhNhNhNhN>hNhNhNV H4H4H4H4H4>H4H4H4V ) JJJJJJJJZI:I:I:I:I:'<I:I:I:X@)@)@)@)@)K@)@)@)FO%O%O%O%O%'<O%O%O%d#2#2#2#2#2#2#2#2L( ' uuuuuuuup a:a:a:a:a:'<a:a:a:H H@H@H@H@H@KH@H@H@VY6Y6Y6Y6Y6'<Y6Y6Y6x,2,2,2,2,2,2,2,2^( ' r