bytehash (empty) → 0.1.0.0

raw patch · 10 files changed

+2201/−0 lines, 10 filesdep +basedep +byte-orderdep +bytehashsetup-changed

Dependencies added: base, byte-order, bytehash, byteslice, bytesmith, bytestring, entropy, gauge, hedgehog, primitive, primitive-checked, primitive-unlifted, split, tasty, tasty-hedgehog, tasty-hunit, transformers, unordered-containers

Files

• CHANGELOG.md +5/−0
• LICENSE +28/−0
• Setup.hs +2/−0
• bench/Main.hs +278/−0
• bytehash.cabal +77/−0
• src/Data/Bytes/Hash.hs +1104/−0
• src/Data/Bytes/HashMap.hs +417/−0
• src/Data/Bytes/HashMap/Internal.hs +24/−0
• src/Data/Bytes/HashMap/Word.hs +151/−0
• test/Main.hs +115/−0

@@ -0,0 +1,5 @@+# Revision history for bytehash++## 0.1.0.0 -- 2020-04-30++* Initial release.

@@ -0,0 +1,28 @@+Copyright 2020 Andrew Martin++Redistribution and use in source and binary forms, with or without+modification, are permitted provided that the following conditions+are met:++1. Redistributions of source code must retain the above copyright notice,+this list of conditions and the following disclaimer.++2. Redistributions in binary form must reproduce the above copyright+notice, this list of conditions and the following disclaimer in the+documentation and/or other materials provided with the distribution.++3. Neither the name of the copyright holder nor the names of its+contributors may be used to endorse or promote products derived from+this software without specific prior written permission.++THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT+HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED+TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR+PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF+LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING+NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS+SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

@@ -0,0 +1,2 @@+import Distribution.Simple+main = defaultMain

@@ -0,0 +1,278 @@+{-# LANGUAGE BangPatterns #-}+{-# LANGUAGE BlockArguments #-}+{-# LANGUAGE TypeApplications #-}++import Control.Monad.ST (runST)+import Data.Char (ord)+import Data.Word (Word8)+import Gauge.Main (defaultMain,bgroup,bench,whnf)+import Data.List.Split (splitOn)+import System.Entropy (CryptHandle,openHandle,closeHandle)+import Control.Exception (bracket)+import Data.ByteString.Short.Internal (ShortByteString(SBS))++import qualified Data.Primitive as PM+import qualified Data.Primitive.Unlifted.Array as PM+import qualified Data.Bytes as Bytes+import qualified Data.List as List+import qualified GHC.Exts as Exts+import qualified Data.HashMap.Strict as UC+import qualified Data.Bytes.HashMap as BH++main :: IO ()+main = do+  fastMap <- bracket openHandle closeHandle mkFastMap+  defaultMain+    [ bgroup "lookup"+      [ bench "unordered-containers" $+          whnf lookupManySlow slowMap+      , bench "bytehash" $+          whnf lookupManyFast fastMap+      ]+    ]++c2w :: Char -> Word8+c2w = fromIntegral . ord++slowMap :: UC.HashMap ShortByteString Bool+slowMap = PM.foldlUnliftedArray'+  ( \acc token -> UC.insert+    (case copy token of {PM.ByteArray x -> SBS x})+    (mod (PM.sizeofByteArray token) 2 == 0)+    acc+  ) UC.empty tokens++mkFastMap :: CryptHandle -> IO (BH.Map Bool)+mkFastMap h = BH.fromList h+  (map+    (\b -> (Bytes.fromByteArray (copy b),mod (PM.sizeofByteArray b) 2 == 0))+    (Exts.toList tokens)+  )++lookupManyFast :: BH.Map Bool -> Int+{-# noinline lookupManyFast #-}+lookupManyFast m = PM.foldlUnliftedArray'+  (\ !acc token -> case BH.lookup (Bytes.fromByteArray token) m of+    Just True -> acc + 1+    Just False -> acc + 2+    Nothing -> acc+  ) 0 tokens++lookupManySlow :: UC.HashMap ShortByteString Bool -> Int+{-# noinline lookupManySlow #-}+lookupManySlow m = PM.foldlUnliftedArray'+  (\ !acc (PM.ByteArray token) -> case UC.lookup (SBS token) m of+    Just True -> acc + 1+    Just False -> acc + 2+    Nothing -> acc+  ) 0 tokens++-- This is used to stop the pointer equality check in+-- the Eq instance of ByteArray from working.+copy :: PM.ByteArray -> PM.ByteArray+copy b = runST do+  let len = PM.sizeofByteArray b+  dst <- PM.newByteArray len+  PM.copyByteArray dst 0 b 0 len+  PM.unsafeFreezeByteArray dst++tokens :: PM.UnliftedArray PM.ByteArray+tokens = Exts.fromList $ map (Exts.fromList . map c2w) $ splitOn " " $ List.intercalate " "+  [ "Enter two Sentinels-[first,] Francisco, [who paces up and down at his post; then] Bernardo, [who approaches him]."+  , "Bernardo. Who's there?"+  , "Francisco. Nay, answer me. Stand and unfold yourself."+  , "Bernardo. Long live the King!"+  , "Francisco. Bernardo?"+  , "Bernardo. He."+  , "Francisco. You come most carefully upon your hour."+  , "Bernardo. 'Tis now struck twelve. Get thee to bed, Francisco."+  , "Francisco. For this relief much thanks. 'Tis bitter cold,"+  , "And I am sick at heart."+  , "Bernardo. Have you had quiet guard?"+  , "If you do meet Horatio and Marcellus,"+  , "The rivals of my watch, bid them make haste."+  , "Enter Horatio and Marcellus."+  , "Francisco. I think I hear them. Stand, ho! Who is there?"+  , "Horatio. Friends to this ground."+  , "Marcellus. And liegemen to the Dane."+  , "Francisco. Give you good night."+  , "Marcellus. O, farewell, honest soldier."+  , "Who hath reliev'd you?"+  , "Francisco. Bernardo hath my place."+  , "Give you good night. Exit."+  , "Marcellus. Holla, Bernardo!"+  , "Bernardo. Say-"+  , "What, is Horatio there?"+  , "Horatio. A piece of him."+  , "Bernardo. Welcome, Horatio. Welcome, good Marcellus."+  , "Marcellus. What, has this thing appear'd again to-night?"+  , "Bernardo. I have seen nothing."+  , "Marcellus. Horatio says 'tis but our fantasy,"+  , "And will not let belief take hold of him"+  , "Touching this dreaded sight, twice seen of us."+  , "Therefore I have entreated him along,"+  , "With us to watch the minutes of this night,"+  , "That, if again this apparition come,"+  , "He may approve our eyes and speak to it."+  , "Horatio. Tush, tush, 'twill not appear."+  , "Bernardo. Sit down awhile,"+  , "And let us once again assail your ears,"+  , "That are so fortified against our story,"+  , "What we two nights have seen."+  , "Horatio. Well, sit we down,"+  , "And let us hear Bernardo speak of this."+  , "Bernardo. Last night of all,"+  , "When yond same star that's westward from the pole"+  , "Had made his course t' illume that part of heaven"+  , "Where now it burns, Marcellus and myself,"+  , "The bell then beating one-"+  , "Enter Ghost."+  , "Marcellus. Peace! break thee off! Look where it comes again!"+  , "Bernardo. In the same figure, like the King that's dead."+  , "Marcellus. Thou art a scholar; speak to it, Horatio."+  , "Bernardo. Looks it not like the King? Mark it, Horatio."+  , "Horatio. Most like. It harrows me with fear and wonder."+  , "Bernardo. It would be spoke to."+  , "Marcellus. Question it, Horatio."+  , "Horatio. What art thou that usurp'st this time of night"+  , "Together with that fair and warlike form"+  , "In which the majesty of buried Denmark"+  , "Did sometimes march? By heaven I charge thee speak!"+  , "Marcellus. It is offended."+  , "Bernardo. See, it stalks away!"+  , "Horatio. Stay! Speak, speak! I charge thee speak!"+  , "Exit Ghost."+  , "Marcellus. 'Tis gone and will not answer."+  , "Bernardo. How now, Horatio? You tremble and look pale."+  , "Is not this something more than fantasy?"+  , "What think you on't?"+  , "Horatio. Before my God, I might not this believe"+  , "Without the sensible and true avouch"+  , "Of mine own eyes."+  , "Marcellus. Is it not like the King?"+  , "Horatio. As thou art to thyself."+  , "Such was the very armour he had on"+  , "When he th' ambitious Norway combated."+  , "So frown'd he once when, in an angry parle,"+  , "He smote the sledded Polacks on the ice."+  , "'Tis strange."+  , "Marcellus. Thus twice before, and jump at this dead hour,"+  , "With martial stalk hath he gone by our watch."+  , "Horatio. In what particular thought to work I know not;"+  , "But, in the gross and scope of my opinion,"+  , "This bodes some strange eruption to our state."+  , "Marcellus. Good now, sit down, and tell me he that knows,"+  , "Why this same strict and most observant watch"+  , "So nightly toils the subject of the land,"+  , "And why such daily cast of brazen cannon"+  , "And foreign mart for implements of war;"+  , "Why such impress of shipwrights, whose sore task"+  , "Does not divide the Sunday from the week."+  , "What might be toward, that this sweaty haste"+  , "Doth make the night joint-labourer with the day?"+  , "Who is't that can inform me?"+  , "Horatio. That can I."+  , "At least, the whisper goes so. Our last king,"+  , "Whose image even but now appear'd to us,"+  , "Was, as you know, by Fortinbras of Norway,"+  , "Thereto prick'd on by a most emulate pride,"+  , "Dar'd to the combat; in which our valiant Hamlet"+  , "(For so this side of our known world esteem'd him)"+  , "Did slay this Fortinbras; who, by a seal'd compact,"+  , "Well ratified by law and heraldry,"+  , "Did forfeit, with his life, all those his lands"+  , "Which he stood seiz'd of, to the conqueror;"+  , "Against the which a moiety competent"+  , "Was gaged by our king; which had return'd"+  , "To the inheritance of Fortinbras,"+  , "Had he been vanquisher, as, by the same cov'nant"+  , "And carriage of the article design'd,"+  , "His fell to Hamlet. Now, sir, young Fortinbras,"+  , "Of unimproved mettle hot and full,"+  , "Hath in the skirts of Norway, here and there,"+  , "Shark'd up a list of lawless resolutes,"+  , "For food and diet, to some enterprise"+  , "That hath a stomach in't; which is no other,"+  , "As it doth well appear unto our state,"+  , "But to recover of us, by strong hand"+  , "And terms compulsatory, those foresaid lands"+  , "So by his father lost; and this, I take it,"+  , "Is the main motive of our preparations,"+  , "The source of this our watch, and the chief head"+  , "Of this post-haste and romage in the land."+  , "Bernardo. I think it be no other but e'en so."+  , "Well may it sort that this portentous figure"+  , "Comes armed through our watch, so like the King"+  , "That was and is the question of these wars."+  , "Horatio. A mote it is to trouble the mind's eye."+  , "In the most high and palmy state of Rome,"+  , "A little ere the mightiest Julius fell,"+  , "The graves stood tenantless, and the sheeted dead"+  , "Did squeak and gibber in the Roman streets;"+  , "As stars with trains of fire, and dews of blood,"+  , "Disasters in the sun; and the moist star"+  , "Upon whose influence Neptune's empire stands"+  , "Was sick almost to doomsday with eclipse."+  , "And even the like precurse of fierce events,"+  , "As harbingers preceding still the fates"+  , "And prologue to the omen coming on,"+  , "Have heaven and earth together demonstrated"+  , "Unto our climature and countrymen."+  , "[Enter Ghost again.]"+  , "But soft! behold! Lo, where it comes again!"+  , "I'll cross it, though it blast me.- Stay illusion!"+  , "[Spreads his arms.]"+  , "If thou hast any sound, or use of voice,"+  , "Speak to me."+  , "If there be any good thing to be done,"+  , "That may to thee do ease, and, grace to me,"+  , "Speak to me."+  , "If thou art privy to thy country's fate,"+  , "Which happily foreknowing may avoid,"+  , "O, speak!"+  , "Or if thou hast uphoarded in thy life"+  , "Extorted treasure in the womb of earth"+  , "(For which, they say, you spirits oft walk in death),"+  , "[The cock crows.]"+  , "Speak of it! Stay, and speak!- Stop it, Marcellus!"+  , "Marcellus. Shall I strike at it with my partisan?"+  , "Horatio. Do, if it will not stand."+  , "Bernardo. 'Tis here!"+  , "Horatio. 'Tis here!"+  , "Marcellus. 'Tis gone!"+  , "[Exit Ghost.]"+  , "We do it wrong, being so majestical,"+  , "To offer it the show of violence;"+  , "For it is as the air, invulnerable,"+  , "And our vain blows malicious mockery."+  , "Bernardo. It was about to speak, when the cock crew."+  , "Horatio. And then it started, like a guilty thing"+  , "Upon a fearful summons. I have heard"+  , "The cock, that is the trumpet to the morn,"+  , "Doth with his lofty and shrill-sounding throat"+  , "Awake the god of day; and at his warning,"+  , "Whether in sea or fire, in earth or air,"+  , "Th' extravagant and erring spirit hies"+  , "To his confine; and of the truth herein"+  , "This present object made probation."+  , "Marcellus. It faded on the crowing of the cock."+  , "Some say that ever, 'gainst that season comes"+  , "Wherein our Saviour's birth is celebrated,"+  , "The bird of dawning singeth all night long;"+  , "And then, they say, no spirit dare stir abroad,"+  , "The nights are wholesome, then no planets strike,"+  , "No fairy takes, nor witch hath power to charm,"+  , "So hallow'd and so gracious is the time."+  , "Horatio. So have I heard and do in part believe it."+  , "But look, the morn, in russet mantle clad,"+  , "Walks o'er the dew of yon high eastward hill."+  , "Break we our watch up; and by my advice"+  , "Let us impart what we have seen to-night"+  , "Unto young Hamlet; for, upon my life,"+  , "This spirit, dumb to us, will speak to him."+  , "Do you consent we shall acquaint him with it,"+  , "As needful in our loves, fitting our duty?"+  , "Let's do't, I pray; and I this morning know"+  , "Where we shall find him most conveniently."+  , "Exeunt."+  ]

@@ -0,0 +1,77 @@+cabal-version: 2.2+name: bytehash+version: 0.1.0.0+synopsis: Universal hashing of bytes+description:+  Taken together, universal hash functions and a good source of entropy+  provide a foundation for hash maps guarantee O(1) lookups even if an+  adversary chooses the keys. This library implements such a hash map.+  The implementation of lookup is tuned for performance. The functions+  for building hash maps are not since they are intended to be called+  infrequently.+homepage: https://github.com/andrewthad/bytehash+bug-reports: https://github.com/andrewthad/bytehash/issues+license: BSD-3-Clause+license-file: LICENSE+author: Andrew Martin+maintainer: andrew.thaddeus@gmail.com+copyright: 2020 Andrew Martin+category: Data+build-type: Simple+extra-source-files: CHANGELOG.md++library+  exposed-modules:+    Data.Bytes.Hash+    Data.Bytes.HashMap+    Data.Bytes.HashMap.Word+  other-modules:+    Data.Bytes.HashMap.Internal+  build-depends:+    , base >=4.12 && <5+    , byte-order >=0.1.2 && <0.2+    , primitive >=0.7 && <0.8+    , primitive-unlifted >=0.1.2 && <0.2+    , byteslice >=0.2.1 && <0.3+    , entropy >=0.4.1.5 && <0.5+    , bytestring >=0.10.8 && <0.11+    , transformers >=0.5.6 && <0.6+  hs-source-dirs: src+  ghc-options: -O2 -Wall+  default-language: Haskell2010++test-suite test+  type: exitcode-stdio-1.0+  main-is: Main.hs+  ghc-options: -rtsopts -threaded -O2+  hs-source-dirs: test+  build-depends:+    , base >=4.12 && <5+    , bytehash+    , byteslice >=0.1.4+    , entropy >=0.4.1.5+    , primitive-checked >=0.6.4+    , tasty >=1.0+    , tasty-hunit >=0.9+    , tasty-hedgehog+    , hedgehog >=1.0.1+  default-language: Haskell2010++benchmark bench+  type: exitcode-stdio-1.0+  build-depends:+    , base+    , byteslice+    , bytestring+    , bytehash+    , entropy+    , gauge+    , primitive+    , primitive-unlifted+    , bytesmith+    , unordered-containers+    , split >=0.2.3.3+  ghc-options: -Wall -O2+  default-language: Haskell2010+  hs-source-dirs: bench+  main-is: Main.hs

@@ -0,0 +1,1104 @@+{-# language BangPatterns #-}+{-# language MagicHash #-}+{-# language TypeApplications #-}++-- | Hash functions for byte sequences of a bounded size.+module Data.Bytes.Hash+  ( byteArray+  , bytes+  , entropy+  ) where++-- Implementation Notes+--+-- We use the length as the initial accumulator. This prevents byte+-- sequences of null bytes from hashing to the same value.+--+-- We perform a byte swap at the end. Technically, you are supposed to+-- perform a division at the end to throw away some of the lower bits.+-- This accomplishes something similar (preferring the upper bits).+--+-- We effectively pad all byte sequences with zeroes on the right-hand+-- side. This means we can terminate early once we run out of bytes+-- since all remaining additions would just be zero. We use a little-endian+-- interpretation of the underlying bytes along with some clever bit-shifting+-- to handle the incomplete machine word at the end of the byte sequence.+-- We read past the end of the array, but we zero out the invalid bytes+-- with conjunction. ++import Data.Bits ((.&.),(.|.),unsafeShiftL,unsafeShiftR)+import Data.Bytes.Types (Bytes(Bytes))+import Data.Primitive (ByteArray,sizeofByteArray,indexByteArray)+-- import Data.Primitive.ByteArray.LittleEndian (indexByteArray,indexUnalignedByteArray)+import Data.Void (Void)+import Foreign.Storable (sizeOf)+import GHC.Exts (Ptr(Ptr))+import GHC.Word (Word(W#),Word8,Word32,Word64)++import qualified Data.Bytes as Bytes+import qualified GHC.Exts as Exts++-- | Hash a byte sequence of length @n@.+bytes ::+     ByteArray -- ^ Entropy, must be at least @(W + 1) * 8@ bytes+  -> Bytes -- ^ Bytes to hash+  -> Word32+bytes !addr (Bytes arr off0 len0) =+  go 0 off0 len0 (indexByteArray @Word64 addr len0)+  where+  -- The ptr index is in Word64 elements. The array index is in bytes.+  -- The remaining size is in bytes.+  go :: Int -> Int -> Int -> Word64 -> Word32+  go !ixPtr !ixArr !len !acc = case len of+    0 -> fromIntegral @Word64 @Word32 (unsafeShiftR acc 32)+    _ -> go (ixPtr + 1) (ixArr + 1) (len - 1)+      ( acc+        ++        ( indexByteArray addr ixPtr+          *+          fromIntegral @Word8 @Word64 (indexByteArray @Word8 arr ixArr)+        )+      )++-- | Hash a byte array of length @n@. This takes advantage of the+-- machine-word alignment guarantee that GHC provides for byte arrays.+byteArray ::+     ByteArray -- ^ Entropy, must be at least @(W + 1) * 8@ bytes+  -> ByteArray -- ^ Bytes to hash+  -> Word32+byteArray !addr !b = bytes addr (Bytes.fromByteArray b)++wordSize :: Int+wordSize = sizeOf (undefined :: Word)++byteSwap :: Word -> Word+{-# inline byteSwap #-}+byteSwap (W# w) = W# (Exts.byteSwap# w)++-- | Statically defined source of entropy. Exactly 16384 bytes.+entropy :: Ptr Word8+entropy = Ptr "\+  \\x4f\x29\x50\xcd\x09\x0a\xbe\x4c\x0b\xb7\x3b\x98\x2f\xca\x80\x36\+  \\xe7\x00\x0c\x84\xf7\x7d\x28\xa0\xae\x13\xd2\x21\x05\xc5\xfe\x17\+  \\x1f\x35\xb8\xdd\xb9\x5f\xf6\x8c\xb0\x58\xcb\x1b\xbf\xbf\x72\x33\+  \\x45\x3f\xad\x65\xb3\x19\xb1\x2d\x18\xbe\x9c\x7c\xef\x01\x4d\xcc\+  \\x8e\x4f\x6b\x73\xfa\x7c\x2d\xbb\x27\xb2\x64\x94\x38\xce\xe9\x9c\+  \\xb6\x76\x2f\x72\x43\xc6\x0c\x29\xe7\x1e\xce\xe8\xd8\x86\xdc\x22\+  \\x36\x16\x38\xf6\x97\xde\xbc\x9f\x12\xb0\x5d\x9b\xae\x97\x8e\xdc\+  \\xfd\x17\xf5\xdc\x01\xc0\xce\x9f\xbc\x37\x6f\xb8\x2f\x29\x85\xde\+  \\x0a\x27\x7b\xe1\x4a\xaa\x97\xc9\x9d\xe9\x32\x84\xe2\x7d\x5d\xb0\+  \\x52\x13\x26\xda\x52\x38\x96\x2b\xf1\x62\x09\x5d\xd7\xeb\xcc\xfc\+  \\x36\x6f\x5a\xbc\x2e\xfd\x6b\x3d\x1d\x5d\xa2\xd9\xd1\xef\xec\x66\+  \\x79\xbb\xb3\x2c\xf2\x06\xc5\x7d\x0f\x68\x93\x1c\xdd\xd4\xff\x8c\+  \\x1a\x38\x3b\xaf\x6f\x01\x09\x0d\xea\xd9\x61\xea\x7f\xb7\xb4\x06\+  \\x18\x1d\x14\x23\x92\x47\xfd\x2a\x22\x07\xed\xf7\xb3\x07\xc0\xbd\+  \\x22\x66\xa6\xd9\xd9\xd5\x6d\xcc\x27\xee\xcd\x30\x81\xa5\x6b\xb4\+  \\xfa\x98\x21\x4f\x09\x93\x91\xc1\x3a\x2e\x87\xb7\x09\x11\xe2\x20\+  \\xf1\x72\xd1\xf5\x1d\xbe\x40\x7c\x52\x1f\xb4\x76\x72\x44\x27\x91\+  \\xe2\xd0\xb2\x09\xd1\x63\x9e\xf0\xc8\x73\x02\x57\x9c\x76\x5e\xd0\+  \\x99\xb8\xfa\xe0\x7a\xe3\xd9\x9d\xa8\x16\x1c\x3b\xed\x97\x86\xe9\+  \\xac\x18\x34\x26\x3c\xb4\x64\x2b\xc3\xc2\x55\xb1\x48\x43\x4c\x3c\+  \\xeb\xc4\x30\x53\xa1\x15\xc6\xf2\xb6\xe1\x62\xcc\x4d\x91\x15\x9d\+  \\x43\x51\x27\x64\xc0\xca\x36\xb8\x24\x28\x94\xc7\x40\xfc\x93\xb0\+  \\x5b\xb5\xbd\x1a\x1b\x9d\x8a\xd7\x4b\xed\x93\x01\x6c\x19\xab\xfa\+  \\x83\x1b\x42\x61\x2b\xd4\xc3\x7d\xbf\xbd\x76\x63\xc4\x82\xd2\x5f\+  \\xb2\xf7\xdd\x63\xb3\x1e\xd1\x90\x16\x46\x3a\x00\x87\xad\xe8\x36\+  \\x99\xc9\x91\x7e\xc8\xba\x0b\xe3\xd8\xa4\xa2\xc8\xae\xab\x8b\x5d\+  \\x5b\xbf\xb5\x4f\xdf\xcf\x5d\xb2\x8f\xd0\x19\x96\xdc\xca\x56\xaf\+  \\xc9\x85\xbe\xd3\x89\xb9\xa9\x23\x71\x80\x60\x51\x93\x32\xd4\x2d\+  \\xcf\x9a\xae\x68\xc6\x4c\xac\x51\xda\x68\xbf\x9f\x60\x03\x39\x0c\+  \\x47\x60\x68\xd0\x33\xfb\x0b\x61\x0b\x4c\x2c\xba\xb0\x3b\x17\xf3\+  \\x33\xef\x4e\x51\xa4\x3c\xb0\xee\x9a\xc8\x60\x7b\x35\xe9\x8d\xf4\+  \\x94\x99\x1a\x18\x59\x18\x58\x4c\x8c\xad\xa0\x28\xfa\xed\xfc\xb0\+  \\x1c\x1a\x58\xd9\xd3\x31\xee\x7f\x3b\x33\xc8\xf4\xf5\xbd\x6c\x97\+  \\x05\xaf\x9f\x25\xea\x61\xa3\x8e\xd4\x8e\x24\xd3\xa9\x3f\xd5\xeb\+  \\xda\x5c\x43\xd8\x68\x75\x0e\x17\x2c\xbf\xf6\xe2\x6a\xa7\x13\xb3\+  \\x39\x0e\x42\x28\x08\xfb\x8f\x2a\xc2\x52\xd9\xce\x55\x8b\x44\x0a\+  \\xe9\xda\x8f\x1a\x7c\x30\xc8\xa2\x46\x09\x7b\x79\x72\x2b\xc9\x72\+  \\xfb\xe2\x7b\x43\x04\x0d\x9b\x1b\x55\xe5\xfa\xbb\xb7\x1b\xdb\x7f\+  \\xa9\xbb\x75\xd7\xec\x07\xbb\x78\xa3\x22\x07\xb4\xc8\xc2\x14\x19\+  \\x7c\xe6\x34\xed\x63\x1d\x71\x17\x38\xec\x32\xe6\xee\xcd\x91\x37\+  \\xf6\x80\x2a\xf8\x83\xf8\xf5\xb0\xc2\x1f\x18\x23\x26\x49\xf1\x39\+  \\xae\x55\x59\xcc\xa1\x46\x61\x81\x57\x31\x05\x4c\x59\xb5\xce\x8a\+  \\x43\xb4\xf1\xaa\x63\x01\x9c\xf7\x94\x7f\x5f\xc8\x8f\x17\x17\x25\+  \\x2e\xdb\xb2\xfb\x20\xb1\x9f\xaa\xf7\xdf\x5c\xc4\x2d\x2e\x6f\x29\+  \\xff\x7b\xb1\x64\x0d\xda\xbc\x47\xc2\x0d\x36\xf9\xdd\x88\xe6\xc6\+  \\xdc\x8a\x83\x30\x03\x52\x61\x62\x88\x14\xd2\xae\x8e\xac\x2a\xea\+  \\x81\x3c\x9e\x76\x12\x90\x48\x45\x46\xfe\x84\x15\x89\x8f\x16\x75\+  \\x9f\x2c\x1c\xa8\xfe\xf4\x0b\xdb\xa1\xc3\x77\x47\xb2\x56\x96\xb9\+  \\x99\xab\x08\xdf\xe0\x35\xfe\x29\x37\xf4\xff\x96\x85\x74\x6e\x26\+  \\x5e\x30\x73\x3f\xf3\x03\xbd\x6e\x2b\xfe\x57\xe8\x85\x93\xde\xb0\+  \\x0f\x24\x80\x83\x49\x5e\xf7\x6b\x52\xb5\x63\x09\xcb\xea\xac\x31\+  \\x45\x45\xe7\x1a\xf9\xf7\x8e\x0f\x94\x8c\x10\x6a\xf8\x28\x03\xaf\+  \\x7c\x9f\x84\xc4\x95\x78\x93\x89\xdc\x09\x2f\xbb\xb3\x8f\xa3\x8d\+  \\x3f\xc4\xe3\x71\xa6\x65\x9f\x7d\xe5\x9f\xfa\x0a\x09\xc9\xae\x58\+  \\x32\xbf\x00\x78\x6a\xea\x32\xd2\xe0\x47\x6e\x88\x08\x0c\x37\xfa\+  \\xf1\x5e\x06\x24\x54\x28\x4b\x9a\x4a\xe1\x00\x68\x9e\xee\x03\x4b\+  \\x19\x6d\x35\x46\x59\xce\xc6\x1b\xfc\x5d\xc5\x30\xd0\x25\xfa\xde\+  \\x00\x09\x35\x6c\x9a\x62\x5f\x5e\x3d\x8c\xa1\xe4\x1e\xb4\x14\x8b\+  \\xf0\x18\xc6\x3b\x3f\x5a\xa4\xcc\x59\xa1\xb9\x49\x11\xdd\xc8\x66\+  \\x4a\x8b\xcd\x1d\xc6\x5d\xd0\x18\xee\xda\x60\xd8\x90\xd4\x9d\x37\+  \\x54\x4c\xea\x11\xd3\xc5\x63\xc0\x09\x0b\x2a\x90\xf2\x45\xff\x0d\+  \\xd9\x7d\x4e\x35\xf0\x96\x20\x0b\xa0\x27\xce\x36\xc1\x4c\xf3\x03\+  \\x4a\xcc\x0e\x2c\x55\x14\xa9\x4e\x99\x5d\x63\x62\x1a\x54\x44\x0f\+  \\xd4\xb3\xe9\xc1\x4a\x71\xd7\xe8\xb5\xcc\x4c\xe8\x98\x6e\x8c\xbd\+  \\xaa\xfb\xdc\xc5\xf7\x73\x27\x79\x1c\xfe\xab\xd4\x34\x79\xb1\xaf\+  \\x8e\x7f\x55\x09\x26\xe9\xd5\x64\x24\x31\xa8\x60\x4d\x58\x2a\x28\+  \\x7e\x24\x3e\x5f\x80\x5f\x0b\xf1\x08\xf7\xc3\x9e\xc6\x37\xfd\x3e\+  \\x3b\xdd\xbd\xc4\xb8\xda\x23\x33\x5b\x11\x43\x70\x64\xd0\x80\xfc\+  \\x24\x41\xd3\x2b\x81\x1d\xdb\xf4\x58\xce\x74\xe8\x79\xad\x8a\x19\+  \\x59\x79\xfc\x28\x08\xa0\xfd\x27\x5c\xd9\x90\xc2\x94\x96\xfe\xc9\+  \\x38\x05\x92\x82\xe4\xd1\xd9\x80\xad\x53\xd6\x34\x15\x95\xd3\x9d\+  \\xf1\xae\x1f\x5d\xf8\x0e\x3c\x2c\xc5\x68\x70\x6f\xee\xa8\x07\x4f\+  \\x6d\x00\xe5\xfe\x2a\xf3\x42\x7e\xb9\x24\x28\x91\x76\x70\x67\xd9\+  \\xbe\xe0\x6b\x56\x55\xa8\x8f\xe4\x6c\xf8\x29\xb6\xd2\x69\xfb\x31\+  \\x13\x83\x82\xe5\xf1\x57\x9b\x84\x51\x59\xfc\x1a\x1e\x5f\x88\xf0\+  \\x6a\x0b\x09\x90\x86\xfd\xa9\x2a\xb1\x15\xb6\x9e\x27\x42\x2f\x48\+  \\xa1\x0f\xa1\x53\x58\x80\x89\x07\x11\x75\x3d\xa3\x91\x11\xa5\xcc\+  \\x66\x69\x57\x9e\x80\x2b\x13\x60\xab\xb5\x87\xc2\xce\x5d\xa5\x6c\+  \\x1e\x1a\x59\xf6\x0d\xdf\xd5\x75\x8a\xb7\xa9\x5b\x5c\x12\xc7\xef\+  \\x64\x48\x98\xb4\x88\xf4\x15\x65\xe7\x47\xca\xba\x9e\xf3\x7f\x17\+  \\xf6\xb1\xda\xe5\xdc\x1b\xea\xe8\x72\x57\x7e\x98\xda\x58\x07\x9b\+  \\x2f\x9d\x1e\x84\x84\x83\xdc\xa4\x2c\xe6\xd2\xf7\x9f\xbc\xd5\x81\+  \\x9b\x81\xb0\x7e\x81\xf3\x32\x37\xc8\xb3\xdf\xd8\x35\x80\x09\xc9\+  \\x6c\x1b\x12\x9f\xce\xc0\x86\x1c\x9c\x54\x19\x72\x8e\xf2\x86\xe8\+  \\xa1\x9e\x3a\x5d\x88\xd5\x08\xdb\x8e\xc3\xa7\x61\xfa\x7c\x1d\xd1\+  \\xfa\x3c\x7f\x80\xf2\xa2\xdf\xe9\x72\xfc\x3a\xc4\x6a\x34\xae\x88\+  \\xc8\x2c\x5e\x85\x49\x59\x7b\x2c\x3a\xc8\xb7\x9f\x6c\x2f\x0c\xaa\+  \\x38\x61\xfb\xd4\xc9\x52\x28\x78\xd1\x39\xb0\x4d\x20\x0f\xe3\x1b\+  \\x9e\x5a\x15\x77\xc7\xeb\xe9\xd4\xf4\xc6\x91\x0c\x31\x96\x74\x57\+  \\xd3\x82\xc6\x43\x9a\xce\xda\xa7\x82\x6a\x43\xcf\xde\xb6\xf1\x45\+  \\xda\xa1\x9b\x7e\x19\xeb\x72\xd8\x97\x26\xde\x4b\x1b\x7b\x30\x43\+  \\x43\x5e\x7f\x47\xdd\xa8\x84\xe8\x8f\xfd\xa5\x3c\x85\xcc\x4d\x9e\+  \\x42\xf2\xb7\x2f\x23\x33\xf2\x0d\x46\x77\x13\xbc\x36\xdc\xaa\xb6\+  \\x96\x06\xfa\xa3\x09\xec\x15\x43\x68\xde\x01\x04\x34\x25\x1e\x3e\+  \\xb4\xee\x04\x69\x0f\xa4\x0d\xe3\x7a\x82\x13\x2a\xac\x57\x05\x5b\+  \\x24\x14\x37\xc9\xf6\x3b\xe5\xc8\x30\x22\x19\x15\x11\x4b\x94\x3a\+  \\x0e\xb6\xde\x1f\xa9\x3b\x7d\x5d\x8b\xc2\xb6\x62\xcc\xb4\x07\xfa\+  \\x30\x3a\x09\x3d\x6f\xd4\x71\x29\x5a\x4f\x5c\xb3\xd0\x56\xa8\x5c\+  \\x2a\x4d\xe5\x52\x2f\x5f\x90\x68\x07\xfa\x65\xb0\x9b\xf3\xbf\x34\+  \\x5c\xa0\x07\x6a\xac\xad\x08\x78\xb4\x08\x48\x47\x67\x4b\x4e\xfc\+  \\x40\x5e\x26\x87\x76\x03\xff\x68\xca\x82\x19\x21\x9e\x41\xd9\xa3\+  \\x6d\x8f\x53\x11\x9b\x44\xdd\x24\x25\xc0\x63\x4a\xe3\xd2\x08\x8a\+  \\x41\x82\xed\x95\x77\x7b\x75\x12\x11\xbe\xe9\xdd\xcf\x85\x9f\xb2\+  \\x41\x47\xd0\xd3\x6b\x29\xa9\xfa\x89\x1b\x75\xef\x9a\x73\xa0\xb6\+  \\xee\xb1\x8d\xc4\xfd\x2a\x64\x50\xa1\x77\xff\x51\x43\xac\xa3\x5a\+  \\xda\xe8\x7b\x2b\x40\x78\x9a\xcf\x8f\xb8\xff\x1b\x3e\xf5\x32\xf5\+  \\x61\x31\x5f\xee\xf2\x9e\x28\x21\xc3\xcc\x4f\x57\x0e\x1d\x38\xe2\+  \\x11\xbf\x6b\x39\x9d\xec\xe8\xa4\xbe\x2f\x80\x4a\x75\xdf\xc4\xc4\+  \\x53\x8a\x95\x0f\xdd\x30\xde\xcb\x00\x54\xe3\x79\x82\x20\xe5\x84\+  \\xd0\xb9\x19\x4f\x66\xfe\xe3\xf6\xac\x3b\x73\x3f\x91\xcf\x9c\x38\+  \\xc6\x41\xe0\x7c\x10\x08\xe9\x1d\x09\x91\xe1\x9f\x79\x6f\x36\x12\+  \\x31\x56\x91\x7e\x5d\x7f\x1f\x4b\x3d\x7c\x4d\x7b\x47\xd2\x6c\xaf\+  \\xd7\x08\x6a\x26\xba\x2f\x61\xad\x45\x79\xd4\x65\x6d\xcb\x53\x03\+  \\xb3\x25\x97\x2d\x55\xb9\x99\x03\x0a\x1b\x8d\xd6\xb4\xf5\x69\x8f\+  \\x40\x0c\xfe\x7c\x93\x08\xfc\x0c\x49\x22\x6c\x24\xa3\x0e\x91\x56\+  \\xb4\x67\x4e\x98\x1d\xc3\x1f\x07\x43\x43\x95\xfd\x89\x0d\xb7\x8c\+  \\xce\x1a\x4b\xad\x64\x57\xee\x89\xee\x99\xca\x1e\x8a\xfb\xb0\xce\+  \\x44\x6f\xd6\x4b\x90\x32\xb3\x01\xc3\x76\xaa\x09\x2c\xa5\x21\x78\+  \\x74\x77\xe4\x54\x13\x5b\x29\x9b\x55\x24\xf1\x0e\x0b\xd0\x31\x7b\+  \\x50\x1f\xea\x46\x1c\x89\xf2\x1b\x63\x7e\x6d\xc1\xf0\x24\xd7\x06\+  \\x50\xaf\x97\x30\xe4\xd4\xde\x87\xbd\x29\xc2\xf2\xc5\xdb\xae\x5b\+  \\x04\x39\x6d\xc6\x37\x49\x0d\x46\x2b\x3c\xfd\xc7\x9f\x6c\x70\xcb\+  \\xd0\xb7\x97\xc6\x0d\x82\x4c\x7f\x0e\xc3\xe4\xfc\x7f\xa5\x3f\x74\+  \\xa2\x0c\x8f\x29\xfc\xae\xba\x8c\x2b\x51\x14\x7a\x24\x57\x54\x52\+  \\x69\x97\xa5\xc1\xdf\x59\xce\x8a\x73\xac\x26\x7a\x5d\x81\x0a\x4e\+  \\x2f\x7f\x37\xb3\x6d\x6d\x79\x28\x80\x3e\xc2\xf5\xa1\xd7\x0d\x07\+  \\x9c\x3a\xa4\x06\x19\xf8\x67\x12\x84\xb3\x31\x8a\xc5\x38\xed\xab\+  \\x41\xbf\xb8\x41\x22\x9a\x6b\x70\x77\x51\x7a\xd3\x69\xdc\xa6\xa0\+  \\xe2\xb1\xcb\x0d\x32\x7d\x74\x83\x0a\xcd\x3d\x34\x0e\xd2\x2e\xa7\+  \\xd5\x7c\xf3\xf9\xf3\x6f\xe9\x54\xf3\x3d\x55\x15\x79\x55\xe8\xb5\+  \\x5b\xda\x7c\x68\x1a\x06\x77\xb2\x7e\xcd\x55\x04\x41\x44\xe7\xa2\+  \\x29\x8f\xd8\xf1\xbe\xe2\xc1\x00\x63\x7b\x70\xff\x80\x97\x68\xc7\+  \\x4c\x94\x7c\x3b\x07\x10\x5f\xd1\x61\x41\x23\x3b\xbb\xbb\x3a\x9b\+  \\x2e\x71\x65\x7c\x4e\x74\x12\xcf\xef\x47\x43\x6d\x9b\x76\x8b\x95\+  \\x18\xe1\xbb\x73\x21\x64\x51\x96\x12\xf9\x70\x56\x51\x04\x38\x52\+  \\x64\xae\xef\x1f\x02\x8b\xd8\x7d\x1a\x40\xad\xe3\x96\x2c\xac\x51\+  \\xa1\xbc\xfe\xd1\xdf\xd0\xe5\xca\x46\x41\x56\x47\xb4\x7f\x38\x0f\+  \\x35\x39\x08\x32\x85\x1a\xdf\x8c\x0d\x40\x71\x77\x95\xaa\x05\x26\+  \\x4e\x17\xd6\x8c\x83\x2a\x44\xc4\x72\xe5\x65\x72\xc0\x62\x68\x7c\+  \\xd5\x55\x6d\xeb\x47\xc0\x3f\xa3\x29\x5e\xc6\x1e\x4a\x53\x80\xe4\+  \\x2d\xb5\xf7\x1e\x79\x27\x8a\x64\xff\x9a\x11\xff\x3e\x72\x37\x7a\+  \\x03\x24\xb1\x19\x6e\x25\x55\xb8\x17\xd0\x93\xfa\xd6\x56\x0c\x41\+  \\xf4\x55\x9e\x72\xe3\x2a\x4c\x96\x7f\x07\x8b\x95\x39\x80\x68\x71\+  \\xa1\xa3\x2a\xc5\x12\xd8\x6c\x22\x94\x96\x0e\x94\x63\xa5\x3f\xf1\+  \\x34\xb9\x88\x91\x46\x45\x83\xf3\x49\x5f\xd6\x9c\x54\x0a\x16\x77\+  \\x48\x8b\x7d\x50\x82\x3b\x0d\x04\x11\x66\x15\xe6\x55\x1b\x54\x11\+  \\xfd\x5f\xe6\xc8\xa2\xdb\xc0\x9b\x12\x1a\x7a\xef\xc2\xe4\xf3\xcf\+  \\x28\x13\x42\x35\x12\x80\x6c\xbd\x7b\x21\xb2\xd1\x24\xdd\xeb\x71\+  \\xf2\x6a\x05\x27\x50\x9a\xe5\x99\x0a\x1f\xc6\x20\xa1\xd6\x61\x46\+  \\x2b\xf6\xaa\x86\x26\x91\xbe\x73\xbf\x73\x97\x36\xbd\x47\x64\x33\+  \\x8b\xc3\x71\x7b\xdf\xd8\x21\x64\x85\x50\xf0\xef\x90\x92\xa1\xdc\+  \\xb7\xb2\x72\x0b\xfc\x73\x27\x45\xa2\x8f\x2c\xf5\x8e\xb5\x6f\x7f\+  \\x47\x1a\xd3\x78\x9b\xc8\xab\x9f\x45\x6b\x38\xcd\xc0\x40\xb1\x67\+  \\xe1\x33\x11\x5a\x8f\x05\x96\xea\x9e\xf5\xdc\x57\xc7\xa8\xc6\x0f\+  \\x87\x99\xa4\xd5\x3b\x2f\xcc\x14\x55\xe1\x02\xfd\xad\xba\x1f\x16\+  \\xff\x28\x95\x62\xb4\xac\xfe\x33\xfb\x95\x30\xc5\x0b\x21\xc9\x3d\+  \\x87\x3f\x6e\xa4\xc7\xe5\xf2\x87\x98\x6c\xfd\x7f\x0c\x2e\xfb\x5f\+  \\xed\xeb\xd1\x7a\xd7\xbd\x2e\xe7\xa5\xa0\x8e\x86\x60\x58\x7f\xc4\+  \\xdc\x9c\x4d\x02\x01\x18\x71\xee\x20\x61\x68\xb2\x13\xed\xe8\x64\+  \\x4b\x0b\xe4\xeb\x4a\x3e\x01\x0b\xae\x32\x0a\x77\xac\x5d\xfb\xa2\+  \\x9b\x18\x90\x76\xa4\xaf\xca\x48\xfb\x75\xaf\x4f\x51\xe6\x9a\x19\+  \\x17\x74\xe1\x10\x43\x6d\xbf\x0c\x50\x3c\xff\x72\x61\xc8\x13\xa4\+  \\xea\x3a\x11\x9e\x51\x7e\x79\x6d\x0c\x67\x9f\x28\x8d\xa3\x4a\xc2\+  \\xf3\xa0\x80\x32\x84\x2d\x7e\xaf\xe5\x6a\x5d\x80\x57\x62\xd7\x39\+  \\xb5\x28\x78\x88\x48\x13\x94\xa6\xae\x49\x18\x74\x81\xcd\x1b\xb4\+  \\x3e\x83\xec\x29\x84\x4d\xaa\xbe\xd5\x36\x51\x67\xe9\x67\x1c\x6d\+  \\xd6\x86\x0a\xbd\x4c\x0e\x5a\xa5\xf7\x36\x4b\xd2\x9b\xe8\x76\xcc\+  \\x12\x86\xc7\x75\x40\x15\xfb\x49\x5b\x9d\x02\x86\xfc\x49\x56\x27\+  \\xbf\x7e\xc7\x99\xe3\x28\xc2\x5a\xd7\xee\x26\x28\xdd\xe5\x81\x96\+  \\xf7\x0a\x6e\x38\x2e\xa5\x1a\xf8\xf1\x5e\xef\xee\x30\xc7\x68\x8e\+  \\x89\xe7\x47\x8e\xe9\x92\xda\xe8\x91\x22\x11\x62\xc3\xef\x9d\x9d\+  \\x5b\xd5\x89\xfc\xa2\x88\x02\x96\x23\x90\xa9\xfc\xdf\xf4\x6c\x04\+  \\xc2\x0d\xda\x70\xff\x4c\xf1\xed\xe8\x52\x41\xca\xf2\x61\x25\x86\+  \\x54\xcd\x50\x48\xb8\x17\xbd\x36\x06\xda\x1e\x41\x3a\xe1\xf8\x1b\+  \\x45\xa7\xef\x06\xd5\xf8\xf8\xf3\xfb\xc0\xa4\x87\xe9\x3c\x35\x55\+  \\x3a\x8f\x7d\x38\xc4\x3d\x89\x66\x7e\xa8\x08\x3f\x78\xff\x37\x64\+  \\xe1\xa2\x91\x6f\x21\xbc\x9c\x56\x77\x83\xac\x04\xbb\x26\xec\xa2\+  \\x52\x78\xa9\x79\x8a\xe5\x7a\xbe\x3e\x9b\xf3\xfc\xde\x3d\xda\xde\+  \\x56\x98\x20\x07\x93\x68\x69\xa0\x5c\xd3\x4c\x89\x12\xcf\xf6\x5e\+  \\x60\xc8\x1f\x48\xb7\xcf\x2a\x03\xbe\x1a\x66\xd7\x27\xdf\x13\x02\+  \\x9b\xf6\x26\x6e\xa3\x45\x2c\x93\xde\xd2\xf0\xdb\xa3\xd8\xd9\x7d\+  \\xf2\x64\x19\x90\xce\x75\x16\xda\x38\x5e\xe9\x61\x43\x67\xf4\xfb\+  \\xe7\xf9\x84\xea\x0d\xf9\x33\x2d\xa6\x4a\x2f\x4a\x1a\x09\x4a\x67\+  \\x8e\x1d\x9c\xff\x0d\x3a\x7d\x7d\x5f\x79\x3e\xca\x10\x56\x92\x45\+  \\x10\x88\x02\xc7\x0f\x82\x42\xd4\x87\x51\xb8\x2c\xcb\xaa\x7e\x7b\+  \\x0c\x95\xc0\x91\xed\xbd\x02\x23\x8a\xfb\xbc\x6a\x2f\x0d\x7f\x1a\+  \\xd3\x22\x2b\x46\xdb\x8c\x3e\xbe\xc6\x30\xd6\xc3\xd2\x79\x47\xa4\+  \\xa1\xe6\x65\xe3\x53\xd2\xc3\x0b\x16\xda\xb9\x8e\xa1\xd7\x8d\x3b\+  \\x9a\xa9\xe0\xbb\x67\x41\x87\xe5\x9c\x51\x21\x00\x13\x87\xf2\xea\+  \\x49\xe1\x3d\x01\xbd\x6b\xcd\xed\x6a\xf1\x85\xd8\x02\xfc\xf1\xb8\+  \\xe5\xfa\x58\xc2\x68\x8d\x50\xd8\x9c\xac\xde\x00\xac\xa7\x79\xba\+  \\x62\x55\x52\x94\x00\x29\x1e\x3c\xe8\x2b\x40\xa3\xd3\xca\x62\x9b\+  \\xa5\x5c\xd9\x78\x9e\x39\x3b\xb9\xeb\x7a\x4a\x4d\x84\xda\x5e\x29\+  \\x94\x1d\x20\xfe\xda\xbd\xcd\xda\xb5\x30\xda\x90\x11\x3b\x57\x86\+  \\xdc\x3c\x08\x7f\x00\xd0\x6e\x8d\x4f\x12\x1c\xbf\xff\xd2\x2b\xa4\+  \\x89\x3c\x54\xa0\x94\x28\x85\x8a\x40\xc7\x02\xb8\x2b\xb2\x12\x75\+  \\xcb\x38\x28\xe8\x92\xe0\xb1\xc2\x22\x5f\xad\x50\x40\xc7\x67\x5e\+  \\x66\x55\x0f\x5d\xf6\xd2\x06\xe7\x2b\xb2\xd6\x0b\x7d\x42\xb3\x2e\+  \\xf6\xd2\x37\x34\xb1\xd1\xe7\x66\xcb\xbb\xac\x7d\xdd\xeb\xe4\x6e\+  \\xb7\xd5\xcf\x37\x66\x42\xa8\x3b\x58\x80\x4e\x0d\x8f\xa0\x97\xb3\+  \\xb5\x00\xf9\x27\x56\x81\xb5\xcf\x7d\xa6\x54\x20\xe1\x0b\xdf\x94\+  \\xe3\xe1\xf6\xf5\x75\x76\xa0\x47\xbe\x4a\x7d\xa7\x1c\x59\xe7\x49\+  \\x51\x8a\x7c\x53\xcc\x7e\x00\xf2\xb6\x23\xca\xba\x44\x4c\xcf\x7e\+  \\x63\x76\xb8\xf0\x9e\x09\x0c\x1b\x9f\x5a\x05\x89\x0b\x08\x60\xe3\+  \\xe6\x10\xde\xa7\xe5\xa2\x52\x3c\x9d\x19\x48\x76\x65\x88\xdc\x5a\+  \\x6b\x76\x4c\x49\x84\xcb\x54\x2f\x77\x57\x77\x7f\xd6\x7f\x59\x58\+  \\x72\x28\xa9\xa2\x65\x35\xd2\xa2\x28\xf0\xfd\x5b\x23\xe3\xf1\x4e\+  \\xbc\xd7\xec\xc7\x73\x63\xc7\xe5\x93\xce\xaa\x00\x09\xed\x81\xeb\+  \\xb6\xea\xb6\xd9\xf7\x69\x77\x0d\xa6\xab\x55\xfd\xfa\x2e\x53\xb3\+  \\xd4\x71\x2e\x51\x4e\x92\x73\x6a\xd3\x51\x0d\x10\x15\x66\xa3\x0b\+  \\xdb\x87\x20\x79\xcc\x73\x8e\x65\x78\x68\xef\x48\x0e\x2b\xa3\x7a\+  \\xb2\xf4\x08\xde\x3c\x64\xfe\x37\x4d\x60\xc3\x3d\x78\xe2\xbc\x88\+  \\x56\x63\x53\xca\x45\xb9\xf1\x95\x52\x71\xe4\xf1\x18\x2c\x67\x7a\+  \\x38\x53\xbb\x35\x02\x9f\x64\x8d\xbb\xa7\x49\x88\x97\xfe\xb1\x48\+  \\xf9\x32\x09\x3e\xd8\xb1\x12\xde\x2d\x03\x6f\xaf\x01\x92\x16\x87\+  \\xed\xe6\x3d\x57\x28\x9b\x46\x35\xf4\x72\xe8\xea\xd4\xed\x2a\xf7\+  \\xf0\xc1\xf2\xfd\x7a\xf5\x70\xb0\x8b\x6f\x58\x3d\x0b\xb6\x15\x3c\+  \\xb6\x9f\x6c\xed\x85\x5d\x4d\x0a\x32\x0e\x78\xf7\x99\x62\xc1\x44\+  \\x06\x66\x19\xf5\xdc\xd2\xb0\xb8\x8c\xf9\x9b\xf1\xfe\x14\xdb\x11\+  \\x67\x2e\x22\x79\xfe\x85\x4b\x47\xec\x50\x84\x30\x92\x83\xd3\xbc\+  \\xe1\xc1\x29\xb3\x9b\xbf\xf3\x87\x08\x4d\xbb\x27\xdc\x66\xb8\xec\+  \\xbf\xcd\x5c\xad\xdb\x20\xdc\xe8\xb2\x5a\xcc\x10\x24\x3d\xad\x92\+  \\x8c\xeb\x3a\x13\xcb\x28\x53\xc7\x38\x89\xfd\xe4\x69\xf0\x1e\x4f\+  \\x66\xe4\xc9\xad\x85\x04\x21\x10\x3d\x99\x1d\x35\xc3\x37\x51\x3b\+  \\x8a\x9f\xb6\x16\xa1\x92\x67\x35\x63\x99\xb7\x6a\x58\x23\x8c\xca\+  \\xa2\x14\x2b\xa3\xb2\x54\xd9\x77\x05\xfb\x6b\x32\x5e\xc1\x64\x24\+  \\x5c\xf7\x68\xeb\xd0\x3d\xe5\x3e\x92\x66\x69\x68\xb4\x39\x92\x14\+  \\xf2\x0a\x73\x0d\xca\xbf\x29\x25\x05\xe2\x05\xfe\xe5\xdb\x45\xa3\+  \\x4b\xba\x3b\x14\xf1\x49\xab\x4a\x01\xe3\x53\xe3\xcb\x28\x64\x5a\+  \\x9c\xf5\x5e\x56\x32\xa5\x95\xa9\xa1\xf9\x2e\x11\x74\xcf\xc1\xe4\+  \\x2f\x97\x5d\xfb\xe3\x9c\xe9\x24\x36\xff\x1f\x4b\x0b\x49\x59\xb6\+  \\x41\xee\x42\xc4\x19\x12\x97\xda\x1d\xa5\x5e\x2f\x6d\x3b\xb0\x5c\+  \\x44\xeb\xa1\x34\x3e\xa1\x0e\xf4\x40\x2d\x14\xf5\x71\xfe\x57\xb3\+  \\x46\xad\xe4\x23\x4f\x0f\xc7\x6a\xd8\xb4\xc5\x28\x77\x8c\xf3\xef\+  \\x65\x0d\xe0\x15\x70\xc3\xc3\xaa\xe8\x7b\x69\xb1\xaf\x1a\x1a\x78\+  \\xd0\xaa\xc2\x62\xeb\x44\x6e\x2b\xe2\x79\x6a\xfc\x94\x97\x56\x00\+  \\xd0\x7d\xa8\xae\x9b\x43\x77\xa8\xca\x7f\xb8\x75\xc7\x77\x31\xcf\+  \\x57\xbe\xc6\xa9\x92\xca\x28\x62\xdc\x8b\x14\x00\x94\xd1\x78\x27\+  \\xb9\x37\x06\xa0\xea\x47\xe7\x2f\xb9\x57\x5e\x09\xd9\xc8\x34\x7c\+  \\x79\xb5\x0a\xbe\x07\xc7\xa1\x82\x35\x58\x36\x9b\xa5\x0a\x8a\x7d\+  \\xad\xad\x1b\x00\xa2\x5d\xf7\x70\xb8\xd3\x44\x31\x49\x7f\x73\x23\+  \\x26\xae\xaf\xc5\x83\xce\x0d\x51\x53\x51\xed\x89\x76\x37\xe7\xb9\+  \\x2f\xc0\x43\x52\x15\x63\x48\xd0\x5a\xe4\x31\x42\x88\x02\xb7\x8a\+  \\xdf\xc4\xe5\xe0\xc3\xd5\xa6\xbe\xa9\x42\xa1\x85\xa7\x65\x30\xfd\+  \\x23\xd8\xa9\x2a\xf1\x82\xed\xa6\xc0\xd6\x61\x50\xe9\x58\x6a\xc8\+  \\xaa\xab\x83\x21\xf9\x5c\x0b\xc4\x46\x10\xd7\x36\x23\x4a\x3c\x5b\+  \\x8d\xf8\x42\xd9\xf8\x6f\x66\x5e\xab\xc5\x6a\x97\x34\xca\x25\x37\+  \\x9b\x03\xfc\x50\x48\xb4\x4d\x50\xde\xc6\x93\xb9\xe0\xb1\x92\xd3\+  \\x99\x71\xbf\x2c\xb6\x0b\xc0\x5a\xbf\x5b\x85\x29\xcb\x4e\x0d\x15\+  \\x33\x00\x40\xa0\xb1\x71\xed\x0f\x23\xc6\xcc\xfa\xe4\x0e\xd3\xc2\+  \\xcd\xdf\xb1\x73\x13\x9e\xd1\x43\x92\x9f\x0b\x83\x97\xd5\x80\xe7\+  \\xfd\x4f\x59\xa2\xeb\x84\x36\x67\x09\x75\xbe\x7c\x8f\x1c\xe5\x71\+  \\xfc\xe0\xc7\xaa\x82\x6a\xa8\xa6\x3e\x7e\x0e\x8f\xe0\x8f\x7a\x7a\+  \\x2c\x22\x86\x4b\x0c\x25\xa8\x9a\xcc\xed\x64\x21\x54\x68\x99\x0c\+  \\xbe\x3f\x56\xad\x42\x7b\x6e\xe8\xd1\xe3\xfc\x6e\xee\x55\x8d\x84\+  \\x06\xe3\xa6\x53\x33\xda\xcf\x91\xab\x83\x57\x4b\x11\x35\xc6\x4e\+  \\xa8\x19\xd7\x21\x48\xcb\x8e\x6a\x35\x8c\x33\x38\xc8\x06\x13\x89\+  \\x15\x31\xc4\xfb\x3c\x9e\x4e\xbd\x24\x00\x7d\xbc\x41\x79\x19\x77\+  \\x50\x53\x81\x04\xef\xa5\xd0\x34\x65\x52\xf2\xa5\x25\x64\x18\xbb\+  \\xdf\x3c\xc6\xd7\x9e\x0f\x63\x92\x9e\x05\xd7\x01\xaf\x7a\x00\xe8\+  \\xe5\x3b\xbe\xfb\xdc\x7e\xfb\x45\xa3\xb3\x75\x40\x20\x41\xdc\x40\+  \\x17\xab\x41\xef\x1f\x7b\x58\x42\xe8\x8c\xef\x61\x9a\x70\x23\x7d\+  \\xae\x77\xf1\x73\x36\x36\xe9\x22\xa7\xcc\x41\x3f\x9b\xbc\x6a\xc0\+  \\xc2\x06\xdf\xd1\x1d\xe6\x0e\x2d\x03\x6f\xe1\xd8\x0e\x50\x31\x39\+  \\x30\xdf\x5a\xcc\x24\x5e\xb4\xf0\x4d\x04\x8e\x67\xb0\x99\x5a\x5e\+  \\xe0\x13\xb2\x90\x25\xc9\x59\xf3\xea\x2f\xb3\xc3\x17\x58\x94\x93\+  \\x2f\x77\x96\x34\x39\xca\x5e\x97\xfb\x5d\x37\x0a\xdd\xec\x27\x94\+  \\xfd\xaa\x2f\x85\x7d\xd0\x15\x57\x8a\x94\xfd\xcf\x9d\x16\xc9\xf1\+  \\xc8\x8f\xf0\xe2\xb3\x2d\xa7\x04\x99\xa4\x05\x7c\x00\x6a\xe8\x80\+  \\xb1\x01\x99\xc4\x81\x17\x7c\xc0\x54\x20\xab\x35\xa9\x5d\x20\x98\+  \\xda\x83\xa4\x5d\x35\xd5\xde\x91\xaa\x49\x10\x6c\x43\x1f\x0b\xd6\+  \\xe1\xaf\xba\xfc\xec\x3f\x5a\xb3\x8c\xe4\xa6\x56\xb6\x5a\xb9\xfd\+  \\xae\xf7\x33\xe9\x2f\x57\x23\x8a\x3c\x66\xe7\x7b\xeb\xa1\xda\xfb\+  \\x0b\xed\x7c\x6f\x9f\xc8\x12\x6b\x48\xb8\x7e\xbd\xe6\xb1\x61\x57\+  \\x71\x92\xfc\xb0\x50\x40\x43\x1b\x16\x75\x9b\xb5\xa5\x8e\xb8\x51\+  \\xad\x11\xe2\xd4\xb7\x5a\xa5\xfb\xe3\xad\x2c\x16\xb9\x51\x77\x8b\+  \\x28\x27\x3b\x0f\x65\x68\xb6\xf1\x56\x7c\x94\x58\xa9\xf7\x9a\x5e\+  \\x34\xc6\x29\x21\xcd\x3f\xf8\x98\x8f\xd2\xee\x2d\x41\xa1\xb7\x65\+  \\x06\x3d\xba\x95\xc2\x60\x1f\x24\x10\x52\x3a\x2d\xae\x38\x09\x4c\+  \\x98\x83\x45\xb8\xdf\x0a\xea\xe3\x57\xb9\xff\xe1\x3d\x73\x6e\x90\+  \\xe1\x1e\x4e\x68\x53\x35\x26\x60\x6b\xc9\x3f\x9a\x50\xd0\x15\x3f\+  \\x0c\xd8\xec\xeb\x83\xdc\x5c\x07\x5a\xc7\x71\x4e\x7a\xc2\xd7\x01\+  \\xc1\x92\x97\x9b\xe3\x72\xd4\x35\xe9\x7a\xa0\xae\x54\xc5\xee\x73\+  \\x5b\xfe\xc9\x9d\x69\x9e\x81\xa1\x30\xf1\xc7\xe5\x20\x9b\xa1\x12\+  \\x84\x17\x4a\x57\xeb\x8e\x78\x59\x19\xe1\xd0\x8a\xe3\xc2\x18\x25\+  \\x9b\xc8\x63\x73\x56\x92\xc2\xfe\x1b\x85\xfe\xeb\xb1\xce\xfa\x14\+  \\x1b\xed\xb4\xd7\xfc\x29\xc2\xc8\xb8\x1b\x6c\x99\x37\x4a\x68\xf0\+  \\x6e\xfe\xbe\x16\x33\x8c\xa7\xca\x00\x60\x36\x68\x90\xbf\xe6\x2d\+  \\x12\xd2\xe9\xf2\x61\x76\x05\xb4\x27\x10\xa1\xb5\x97\x80\x5c\x5c\+  \\xc3\xe5\x6e\xb2\x0b\x3f\xe2\x17\x50\x0d\x08\xcb\xae\x48\xca\xd8\+  \\x7a\x8e\xa0\xea\x53\x25\xbb\x4f\x42\x5c\xf8\x44\x65\x6e\x0f\x4a\+  \\x9b\x37\x98\x37\x2d\x63\x5a\x9b\xa6\xfe\x4b\x35\x12\x4f\xa9\x69\+  \\x46\x2f\xb3\xcd\x58\x4a\x9b\xfb\x64\xbb\xd7\x2c\x60\x8a\xd5\x2b\+  \\xc7\x95\x3c\x98\xa7\x24\x57\xe6\xef\x9b\x44\x85\x75\xc2\xe5\xbc\+  \\xa2\x3f\x88\xbe\x80\xd4\x9c\xdd\x61\x43\x4f\xe0\x81\x37\xaa\x30\+  \\x60\xa0\x6a\xab\xa4\x86\x25\x86\xfa\x38\xcc\x68\xbf\xc6\x99\xa3\+  \\xbd\x5b\x3c\x6e\x67\x31\x07\x6d\x8f\xf2\xa8\x1a\x83\xfa\xaa\xa4\+  \\x76\x13\x95\xcb\x5a\x13\x3a\xc0\xdf\x89\x51\xb4\x92\x6e\x29\x0c\+  \\xeb\xbf\xc4\x8a\x30\x03\xf8\x94\xbc\x19\xe2\x2f\xd5\xeb\x76\x6f\+  \\xc2\x05\xc4\x34\xf2\xbd\x36\x2b\x91\x92\xd7\xc8\x57\xb3\xb3\xa8\+  \\xef\x1c\x1b\x46\xea\xec\x89\x66\xd2\x53\xd0\x78\x35\x27\xbf\xf3\+  \\x4e\xfc\x8c\x5e\x39\x4e\x1c\x1b\xce\xca\x10\x4e\xf0\xba\xf7\xcc\+  \\x3d\x5c\xd0\xfe\xc8\x1e\x73\x8b\xf1\x07\xbe\x74\x1d\x74\x48\x80\+  \\xaf\x5f\x34\xec\x66\x40\x3d\xec\xbc\x74\x97\xe2\x1f\xe7\x59\xa6\+  \\x67\xf6\x22\x71\x54\xc6\x95\x30\xe1\x1d\x17\xe8\x29\x33\x60\x76\+  \\xd1\x0a\xdf\x8b\x35\x0c\x76\x1d\x63\xf6\x71\x18\x30\x37\x74\xbe\+  \\xda\x19\x62\x3b\x62\xe6\xbe\x4c\x78\x6e\xbb\xd0\x1d\x13\x87\x1a\+  \\x2f\x38\x93\xce\x2a\xe1\x76\x5a\xb4\x16\x16\xd3\x92\x6f\x19\x0b\+  \\x6e\x5b\x06\x4e\x4c\x3a\xa5\x1c\x52\x8b\x7e\x0b\xcc\x07\xc6\xbd\+  \\xfe\x36\xd1\x9a\x21\x05\x56\xdd\x02\xd0\x65\x17\x19\x2f\x6d\x17\+  \\xf3\xbd\x6b\x63\x19\x69\x94\x45\x47\xc7\x96\x24\xdb\xe7\x4d\x82\+  \\xde\x6b\xa9\x14\xf9\x37\xad\x17\x1b\xf1\xb9\x7f\xeb\x87\x72\x3c\+  \\x3b\x90\x05\x54\xbd\xa8\x6c\x54\x33\xd4\xb2\x53\x7c\x50\x0f\xea\+  \\xbe\x7c\xb3\xde\xc5\x55\x02\xdf\xad\x8d\x0c\xde\x39\xd3\x0c\xda\+  \\x72\x07\xf1\x47\x90\x22\x8e\xd4\xc6\xa2\xf7\x95\xe3\x17\x58\x53\+  \\x21\x26\x48\x3c\x8e\x8f\x93\x1a\x7d\x78\x2d\x93\xee\x20\xd0\x53\+  \\xe1\x14\x86\xc8\xd8\xab\xa2\x11\x55\x8f\x17\xd0\xb4\x7f\x41\x4b\+  \\xc4\xc6\x8c\x53\xb1\xc9\xcd\x31\xad\x97\xc3\x49\x89\x1a\xc3\xee\+  \\x05\x11\xfb\x2f\x50\xc5\xeb\x27\x18\x33\x30\xf5\xba\x8a\x50\xde\+  \\xa3\x6a\x13\xcc\x59\x55\x97\xc5\xa6\x5d\x0c\xd9\x70\x87\xc4\x53\+  \\x86\x8b\x9e\x10\xf4\x2f\x42\x65\x03\x6b\xf1\x16\xc1\xe2\x20\x2a\+  \\x36\xe7\xde\x72\x9a\xc3\x1e\x22\xef\xe5\x52\x38\x8f\x48\x8a\xda\+  \\x7c\x72\xcb\xc3\x96\xf1\xdf\xe3\x72\x2e\xc0\x6d\x3a\xe8\x86\xb5\+  \\x62\x86\x97\xfb\x3e\x14\x01\xa1\x1a\xc0\xf1\x88\xc0\x75\x23\x4e\+  \\xd9\xf7\xc3\xa0\x77\x28\x54\xa0\x12\x15\x2f\xfe\xc4\xa5\xa9\xf9\+  \\x5b\xce\x14\xdb\x10\x87\x95\x0c\x5e\x7d\xcc\xda\x01\x5a\x60\xc0\+  \\x6b\xdb\xdc\xe9\xcd\x06\xf8\x03\xf1\x0a\xa3\xd9\x63\xea\x21\x06\+  \\x42\xd1\x41\x6b\x96\x6d\xdc\x2d\x75\x18\x4e\xb0\x22\x79\x24\x19\+  \\xea\xe2\xb5\x47\x52\xd5\x95\xd7\x4a\x7c\x5e\xf4\x6b\x08\x6c\x41\+  \\x3f\xcd\x95\x48\x14\x50\x7b\x69\xb5\xff\x4f\x7e\x41\x8d\x0c\x22\+  \\x6d\xef\xe4\x2a\x00\x13\xc5\xe4\xca\x4c\x11\xed\x94\x32\x24\x4a\+  \\xc5\xd8\x6e\x59\x44\x81\x8d\x15\x37\xe8\xed\x55\x9d\x10\x03\x77\+  \\x44\x86\x77\xa7\x7c\x32\xbc\xf9\x33\x2b\x58\x48\x08\xd9\x98\xaf\+  \\x70\x9d\xfc\xc0\x50\x0b\xa6\xf0\x27\x75\x71\xac\x0d\xe9\x17\x7d\+  \\xb6\x38\x7d\xaf\xbe\x34\xe5\xe7\xe6\xa0\xce\xc3\x8a\x6f\x4a\x09\+  \\xe4\x6b\x1d\xd1\x90\x3b\xba\xfa\xd6\xbb\x6b\xe9\xe2\x80\x96\x77\+  \\xad\x2d\x39\xb5\x42\xcf\xe2\x2e\xd1\x8c\x9c\xd0\x5e\x90\xed\x12\+  \\x7f\x33\x55\x05\x46\xfb\x8b\xdf\x00\x4c\x67\x6b\xec\x87\x8e\xf7\+  \\x67\x67\xee\xb4\xbf\x13\x4a\xee\x1d\x1d\xba\x14\xa3\xc7\x30\x75\+  \\xe3\xf6\xfe\x60\x77\x9c\xfd\xaf\xc5\x66\xae\xf0\x83\x23\x53\x7a\+  \\xc4\x89\xb8\x36\xdf\x27\xc6\x15\x1a\x69\x9d\x61\x79\x8d\x0d\x91\+  \\x6b\xc2\xf2\xde\x01\x47\x22\xf8\xd4\xf4\x51\xc3\xfd\xa7\x63\xbf\+  \\x47\x4d\x21\x54\x01\x64\x4b\xc6\x2c\x31\xad\x8b\x8b\x9b\x6c\xf9\+  \\x59\xd9\xb8\x5f\xf9\xf2\x62\xe2\x00\xc0\x86\x15\xa9\xf1\x4c\x05\+  \\x46\x49\xa1\x3c\xd1\x37\xcf\x1f\x09\x6d\x10\x5e\xc0\x06\xed\xf2\+  \\x6f\xb7\x17\x12\x0b\x11\x65\x6c\xba\x59\xcf\xd7\x3b\xc3\x6e\xb9\+  \\xef\x5d\x82\x06\xd7\xf3\x78\x82\xf3\xe5\x2e\x99\x4e\x24\x7d\xd8\+  \\xf2\x6b\x2f\x82\x3a\x40\x6d\x29\x08\xf0\xbe\x36\xf2\xd7\xe5\x57\+  \\x02\xb6\x87\x1a\xcc\xa7\xd9\x74\x0e\xe8\xed\x3d\x99\x18\xc9\x65\+  \\x49\x59\x6d\x55\x05\x09\xfc\xe7\xb1\xf1\xdd\x39\x68\x5c\x87\x56\+  \\xcd\x1b\x92\xf5\x4d\x63\xeb\xc9\xa7\xe5\x75\xe0\x81\x12\x62\xc9\+  \\x14\x51\xf4\x02\x8c\xd5\xf7\x5e\xab\x96\x39\xc7\x70\xd3\x1c\x34\+  \\x93\x65\x18\x14\x67\x71\x88\x60\x9a\x6b\x0e\x76\xb2\x37\x16\x2a\+  \\x7c\x1e\x39\xc0\xed\x4e\x75\xe1\x72\xee\x91\x30\xdf\xda\x7d\xbd\+  \\x70\x18\x70\x58\x20\xda\xd2\x2a\x39\xef\xf2\x99\xde\x65\x08\xef\+  \\xd8\x43\xbd\xfb\x4f\x89\x99\x8b\x54\xa2\x81\xa3\xe8\x31\xf1\x20\+  \\x21\xc2\x38\xfb\xa4\x69\xf8\xa7\x63\x5a\xc2\xac\x73\xdf\x62\x27\+  \\x14\x0a\x88\x8d\xf5\x13\xa6\x75\x37\x1a\x9d\x48\x3e\x07\xa8\x74\+  \\x1f\xf8\xd8\xb7\x08\xf9\x8b\x84\xe5\xfc\x79\xba\xab\x3d\x99\xc8\+  \\x72\x9c\x04\x84\x9e\x67\x41\x0e\xed\xe8\xb9\x0b\x11\xc8\x4e\xb0\+  \\xa1\xf1\xc8\x92\x71\x5c\x99\x16\x88\xf4\x7c\x9e\x54\x6e\x89\x5d\+  \\xa6\x87\xc6\x5b\x10\x1f\xea\x7a\x60\xf0\x58\xd3\xad\x96\x72\xe0\+  \\xfd\xda\x1b\x05\xe7\xc5\x32\xe1\xe4\xb0\xb8\x84\x2b\x21\x8f\x2a\+  \\x9a\x44\x4f\x80\x0d\x21\xe7\x2f\xc2\x3c\x13\xc9\x6b\xf9\xab\x66\+  \\x31\x94\x85\xb8\xde\x73\x6d\x9f\x0b\x3a\xa3\x37\xe8\xf3\xf9\x4d\+  \\xe8\x22\xe2\x2f\x9c\xbf\xb2\xcf\x13\x05\x11\x6a\x38\xc9\xf0\x70\+  \\x2d\xb4\x43\x33\x42\xb8\x07\x22\x04\x70\xdf\x7e\x4c\xca\xb5\x9b\+  \\x66\xba\xf6\x64\xef\xb6\x31\x6e\x5c\x4c\xe5\x05\x5b\xeb\x0e\xea\+  \\xb0\xff\x16\x5e\xbf\xdc\xdf\xd6\xfb\x68\xa7\xb2\xf2\x99\x27\x38\+  \\xbe\x7d\x68\xee\x60\x26\xca\x91\xb9\xe4\x6d\x73\x17\x2e\xec\x93\+  \\xb6\x7d\x81\xa3\xc5\xaf\x84\x50\xbd\x7f\xf6\x3a\xae\x6a\x98\x20\+  \\x42\x0f\xc6\xe0\x71\xd7\xb5\xb2\x01\x10\x94\xf2\xcf\x20\x9c\xd6\+  \\x73\x6e\x66\x4a\xc4\xa0\xd8\x83\xc1\x3b\x3c\x41\x47\xdf\x41\xe6\+  \\x91\x4f\xb1\x0b\x65\x49\x6e\xf2\x3a\x31\x58\x57\x60\x81\x8b\x86\+  \\x83\xb2\x78\x6e\x39\x40\x67\x7d\xea\xbe\x31\xa1\xd2\x2e\x3f\x24\+  \\xca\x4e\x8b\x0b\x1f\x8e\xbb\x79\xbf\x3c\x27\x7a\xca\xb0\x6a\x01\+  \\xc1\x21\xc3\x53\xc2\xd2\x2c\x4d\x70\xb4\xb2\x3c\x1e\xbc\x3f\xf3\+  \\x1a\xaf\xe3\xf4\xdb\x47\x31\x1d\x40\xf5\x60\xa4\x66\x2c\x28\x24\+  \\x6e\xe2\xed\x88\x09\x41\x2a\x4d\xd5\xd5\xb0\x4b\x0a\xe7\x74\x96\+  \\xa7\x8c\x41\xd4\x4a\xc4\xc7\x3a\x31\xda\x68\xf1\x49\xd7\x81\xcf\+  \\xe3\x26\xf8\x70\x9d\x28\x14\xb9\x24\x22\x94\x25\x03\x07\x86\x24\+  \\xdd\x64\x07\xf9\xa9\xba\x06\x93\x1f\x44\x0d\x3b\xa1\x43\x44\x30\+  \\x59\xdb\xe7\x5b\xa9\x85\x1c\x17\x4c\x64\xc0\x24\x3d\xb1\x0e\x9d\+  \\x19\xe0\x97\x46\x01\x82\xf9\x13\x0f\xf4\x7e\x22\x4a\xd6\x3b\x88\+  \\xdb\x76\x7d\x17\x16\xa6\x5c\xd7\x5f\x11\x64\x1d\xde\x9a\x9d\xc5\+  \\x89\x1d\x57\x09\x3c\x90\xb2\x8d\x65\xfc\xa7\xf0\x45\x58\x9d\x84\+  \\xfa\xda\x2f\x7a\x72\xcf\xbf\x5a\x71\x22\xee\xcf\xb9\xb1\xb4\x4d\+  \\xe7\x5f\x6c\x2b\x50\x7c\x4f\x46\x90\xb5\x4f\x02\x83\x96\xa4\x0e\+  \\x35\x1e\xf5\xd7\x6a\xed\xca\x66\x9a\x3b\x95\xeb\xe9\x91\xe9\x84\+  \\xa0\x6a\x6f\xb9\x60\xd4\x25\x54\x74\x8e\x25\xdf\x0d\x7e\x0e\x03\+  \\xdb\x65\x5c\xb0\x20\x54\x2f\x18\xed\x93\xbc\x70\x35\x70\x10\x04\+  \\xdf\x0e\xa9\xe5\x15\xdf\x96\x63\xbe\xad\x8c\xe5\xe3\xf8\xac\xc4\+  \\xa0\xfb\xc8\x58\xd0\x4f\x3a\x22\x1f\x67\x7b\x8e\xcf\x0b\xb0\x22\+  \\x57\xc0\xf1\x9d\x02\x3e\x83\x6f\xe0\x4a\x1f\x97\x68\x1d\x6f\x0a\+  \\xdb\x74\x65\xab\xb9\x20\xc0\xa9\xf5\xd3\x23\xca\xcc\xed\x43\x62\+  \\x32\xab\x8e\x97\x3e\x4e\xd3\x2b\x8a\x59\x9b\xd7\xb0\xf6\x09\xde\+  \\x59\x1e\x6d\x4c\x21\xf1\x13\x6f\xe5\xb9\x6b\x88\x9b\x25\xe1\xc3\+  \\xd0\x00\xba\x77\x66\x6f\x9d\xd9\xdc\x7e\x3a\x22\xa3\x39\x41\x0a\+  \\xcb\x44\xf1\x9f\xdd\x77\x20\x89\xc4\xd5\x84\xac\x2d\xfc\xd7\x35\+  \\xc3\x75\xb7\xfd\x48\x63\x5d\xa0\xb2\x13\x9a\xea\x7d\xeb\x62\x03\+  \\x4c\x23\x26\x4f\xf7\x25\x0c\x1b\x9c\x93\xc6\x8a\x20\x68\x3e\xff\+  \\x0e\x11\xdd\xdc\x56\xdd\x2d\x5b\xa7\x0f\xb4\xd0\x91\xda\x7b\x7c\+  \\xac\x86\xf0\x64\xdb\xec\xee\xcd\x8b\x75\xf9\xb0\x3d\x16\xca\x63\+  \\x38\x0c\xf6\x67\x72\x9b\x3e\xd0\x8a\x03\x9d\x41\x3d\xd4\x12\xe8\+  \\xab\x3d\x57\x1e\xab\x3d\xb0\x41\x82\xe5\x62\xee\xd5\x27\x48\x18\+  \\x58\x31\x0f\x1b\x59\xdd\x51\x69\xb6\xa9\x60\xc6\x3f\xae\xf0\xe3\+  \\x4d\x55\x0e\x01\x90\x0c\x87\xb6\x33\xe4\xa1\xb5\x75\x1b\xeb\xd0\+  \\x35\x81\x39\xb9\xf9\x8e\xad\x8a\x89\x8b\xc4\xf8\x5c\x66\x6f\x97\+  \\xea\x66\x9e\xfd\x62\x11\x8e\xcd\x44\x55\xf1\x66\x38\x2b\x0b\xe4\+  \\x2a\x90\x4f\xc8\x2b\x51\x1d\x73\x24\xb4\x84\xc6\xf4\x6a\xbb\xda\+  \\x6d\x00\x27\x96\xee\x4a\xc9\xe6\x43\x0f\x97\x64\x9a\xfd\xe2\x1e\+  \\x91\xd6\xa8\x78\x74\x46\xd0\x5e\x6b\x00\x78\x9b\x70\xa7\x69\xb1\+  \\x52\xef\x60\x89\x0c\xab\x43\xb8\x66\xf0\x34\x6f\x12\x17\x29\xd9\+  \\x8f\x3f\xb0\x02\x52\xfe\x10\xbe\xc3\x0d\x74\x58\x88\xc7\x7f\x7b\+  \\x04\x72\xa7\xbf\x85\xc6\x03\xe5\xab\x5b\x8a\xe4\x74\x3e\x9b\x83\+  \\xa2\x88\x8f\x5c\x32\x7b\x6a\x53\xd0\xf9\x14\x50\xa7\xf0\xb6\xd7\+  \\xde\xf4\x87\x22\xa3\xcd\x5b\x50\x10\xc6\x1b\x7b\x01\xa1\x6d\xfa\+  \\xea\x40\x48\x4a\x69\x03\xac\x38\xb4\xc4\x0d\x56\x75\xc7\x30\xf3\+  \\x77\x13\x05\x5f\xc8\xaf\x36\x41\xc4\xe2\xc7\xca\xf7\x4b\x8b\xe9\+  \\x58\x10\xb9\xa4\x25\x36\x28\xfd\xa0\x40\xd7\x79\x85\x54\xe7\x7e\+  \\x33\x5d\x93\xca\x20\x65\x9b\x94\x38\x89\x29\xe6\xec\x22\xb4\x72\+  \\x92\x56\x0f\xfe\x21\x04\x5e\x8f\x3c\xd1\x00\x05\xad\x4b\xf9\x29\+  \\xe9\xac\xb9\x0b\x4f\x4d\x1a\x61\xcb\xab\x90\x21\x05\x11\xe1\x5e\+  \\xd6\xaa\x46\x4d\xb7\x4c\x2f\x32\xff\x2a\x38\xfd\x5a\xbd\xaa\xdd\+  \\xbe\x8c\x59\xe7\xa5\xd3\xe9\x9c\x76\xae\xea\x7e\xae\x57\x39\x3c\+  \\x23\xe7\x19\x4b\x6b\xed\x3a\xbc\x85\xcb\x69\x69\x14\x52\xd6\x2e\+  \\xf0\x9a\xb5\x66\x4d\x36\x7e\x85\x51\x2b\xf1\x2a\x42\x34\x1f\xbb\+  \\x4f\x54\x00\x7d\xb0\x52\x0b\x3d\x01\xb9\x83\x64\xa6\x79\xe5\x74\+  \\x0b\xcb\x62\x41\x4e\x26\xb7\xf9\xcc\xb2\xa4\xf5\xeb\xcd\xbb\xbb\+  \\x68\x3c\x25\x21\x61\x23\x2b\xc9\x25\x29\x63\xd2\xc6\x8b\xa3\x60\+  \\xae\xf9\xf7\x66\xa0\x9e\xb3\x5a\xe3\xde\xd9\x22\xb0\xb5\x4d\x2c\+  \\xb9\xeb\x4c\x0c\x44\xd8\xdf\x9e\x60\xec\x89\x1b\xf8\x26\xbb\x0a\+  \\xb6\x48\x15\xbe\x16\xf0\x2b\xc3\x77\xba\x82\x68\xbc\xf7\xf8\x38\+  \\x56\x49\x6c\xe4\x31\x03\xd0\x0f\x5f\x92\x40\x71\x07\x72\xc1\xbc\+  \\x91\xc6\xaf\x82\xc0\xc8\x86\x87\x8b\x8a\x54\x04\xbb\xc4\x0b\x82\+  \\xfc\x88\xbc\xf3\x7d\x9f\xd5\x63\x36\xbf\xa6\x10\xac\x99\xaa\x25\+  \\x42\x3d\x39\xe6\x05\x0c\xd2\x6b\x28\xde\x98\x90\xf1\x24\x3d\xfd\+  \\x65\xff\x36\x05\x94\xbf\xd1\xef\x42\x15\x8f\x6f\xdf\xfc\xa1\x56\+  \\x9c\x8f\x3d\x08\xd1\x87\x8f\xb1\xa2\xab\x53\xa3\x80\xb2\x1c\x2d\+  \\xff\x5c\xfe\x32\x63\xd9\xe4\x60\x77\xf7\x7a\x99\x06\x58\xd3\xa3\+  \\x49\x22\xaf\x5d\x96\xcb\x34\xa0\x47\xa3\xc5\x1f\xd3\x4d\x78\x99\+  \\x09\x30\x37\xf3\xa9\xeb\x48\x71\x43\x33\x35\xc8\xbc\x33\xeb\xc5\+  \\xb8\x11\xc9\x81\xbc\x7a\x69\x0a\x8a\x4a\x85\x0c\x31\x8e\xa8\x2e\+  \\xf4\x7a\x24\x9c\x08\x53\x32\x72\x89\x91\x14\xd0\x30\x01\x3d\x64\+  \\x0e\x9a\x9d\x3d\xf6\xf9\x11\xdf\x1c\x9c\x23\x20\x39\x6c\x01\x31\+  \\x8d\x06\x39\xad\x6e\x4d\x50\xab\xc6\x2a\x78\xe2\xa8\x1d\xd6\xeb\+  \\x77\xe7\x03\x8b\xe7\xc1\x4c\x33\x90\x3e\x21\xc4\x2a\xfc\x01\x85\+  \\xcf\xc6\xa1\x53\xdc\x07\x62\x49\x11\x2a\x77\x3f\xa3\x27\xce\x6a\+  \\xc6\xbe\xef\xd3\x5f\x3d\xab\xbf\xeb\xa5\x73\xdf\xe5\xee\x1e\x97\+  \\xa4\xe7\xf6\xff\xdf\x05\x89\xc6\xdd\xa6\x83\x7c\x85\xf4\x3d\xdb\+  \\xd9\xc5\x5d\xc9\x1f\x10\x8a\x97\xe2\xe6\x86\x63\x58\xc9\x71\x37\+  \\x13\xf2\x5d\xfe\x3e\xb5\xa7\x05\xea\x39\xc6\x44\x26\x6e\x3f\x95\+  \\xcf\xda\xba\xb9\xf8\xb3\xfe\x3a\x27\x96\xf7\x1e\xf2\x0b\x3d\x75\+  \\xb1\xd7\xf7\xa7\x1a\x21\xf0\xbf\x78\x7a\xb8\xc1\x1e\xd8\x90\xea\+  \\x59\x7d\xc9\x36\x1b\x8f\xcf\xc7\x93\xb7\xf3\x3b\xb9\x24\x2b\x3a\+  \\x04\xf2\x88\xc2\xe6\x48\x2a\x71\xa7\xb7\x8e\xe7\x38\x93\xb5\xd1\+  \\xc7\x74\xcf\x11\x97\x53\xef\x6e\xd8\x58\x7e\x1a\x31\x57\x24\x0b\+  \\x72\xef\xa2\x5e\x3d\x57\xdf\xba\xb9\xd1\x1a\x36\xb4\x62\x31\xf1\+  \\x5c\x14\x06\xa9\x29\xc9\x45\x03\x65\x72\x6d\x7c\xb4\x47\x6b\xee\+  \\xb7\x62\xff\x36\x2f\xb0\x1d\x11\x6a\x3a\xeb\x87\x9b\x2a\x4f\xc6\+  \\x6d\xa7\xef\xcd\x4e\xa0\xe0\x62\x89\xa5\x83\x6e\xf0\x52\x20\xb9\+  \\xdd\x4c\x25\x05\x10\xcf\x0f\xe6\xa8\xf3\x3e\x9b\x42\xde\x3e\xe4\+  \\x12\x93\x85\x53\x2c\xed\x0f\x42\x7a\x1f\x8e\x65\xaa\x9a\x8a\x7a\+  \\xa3\x94\x66\xbe\xd7\xc3\x38\x28\x01\x34\x7b\x01\xfe\xd9\xb2\x2e\+  \\x40\x33\xbc\xfc\xb4\x68\x73\x2c\x17\xe9\x75\x9e\xfb\x4e\x90\x31\+  \\x6d\x8e\x9a\x52\xeb\xb8\xfc\xf0\x53\xc7\x36\x1f\xcb\xd6\x48\x66\+  \\xdc\xec\x22\x20\xeb\x7c\x2e\x36\x9a\x56\x0a\x40\xfc\xf1\x16\xbb\+  \\xa3\x8f\x5e\x8a\x71\xd7\xb6\xd0\xbb\x56\x20\x1b\x29\x50\xd7\x50\+  \\xf3\x1c\x37\xf4\x0c\xe8\xea\xd8\x67\xbf\x01\x05\x36\x06\x32\x2f\+  \\x00\xa5\x57\xb5\x9a\x37\x40\xe2\x11\x4a\x30\x87\x97\x9b\xa8\x7d\+  \\xd2\x23\xf1\x94\x8d\x83\x66\x80\x48\x25\x79\x2c\x0d\x30\xe5\xdd\+  \\xae\x82\x56\x7b\xc4\xc1\x21\x19\x5b\x96\xb9\x30\xe1\x85\xb1\xae\+  \\xf8\x2f\x9f\x40\x44\xe4\x92\x0d\xe8\xc6\x85\x3b\xb0\xcf\x58\xa0\+  \\xce\x31\xb5\x3b\xa1\x21\xdb\xea\x81\xd0\xfe\x24\x97\x48\x88\x4d\+  \\xd7\xcd\x83\x45\x5a\x3e\x6c\xaa\x28\x13\xb8\x8f\x24\xb6\xdf\x32\+  \\xd8\x8c\xf7\x48\x37\x2b\xda\xa9\x3e\x05\x55\xd6\xb9\xa6\x22\xd5\+  \\x8f\xd9\x3c\x53\xd4\xf8\x0a\x47\xd3\x1d\xd2\x53\x35\xfa\xf6\xae\+  \\x22\xca\x9a\xa2\x7f\x02\x7f\x2c\x84\xcb\x0a\x67\x64\xf1\x6a\x3a\+  \\x6b\xa2\x3c\x3b\xb5\x47\x4d\xfb\x79\xe5\xb3\xd8\xf5\x7f\x4c\x8f\+  \\x73\xe9\x52\x42\xd9\x3a\x0a\x80\xb7\xa9\x6d\x44\x82\x47\x47\xfe\+  \\x22\x94\xbf\x26\x0b\x14\xd8\x0c\xc3\x98\x95\x5a\x86\xc2\x29\xac\+  \\x28\xdb\xaf\x1c\x33\x28\x8f\x27\x4b\xfd\x4e\x71\xc6\x29\x3c\x3f\+  \\xdf\x1f\xc2\xe2\xe1\x0e\x2d\xa5\x08\x99\x43\x9d\x98\x20\x12\x78\+  \\x92\x54\x24\xf7\x71\xca\xb0\x42\x36\xae\x52\xe8\xd7\x89\x28\x29\+  \\xe2\x95\xc5\x48\x3e\x2c\x03\x75\x50\x2a\x13\x6e\xf1\x39\x06\x2b\+  \\x8f\xf9\x16\xce\x23\xff\x99\xcb\x29\xfc\x85\xfe\x21\x9b\xc0\x06\+  \\xed\x2a\xb5\xb2\x82\x4e\x28\x8d\x3f\xbd\x9e\x03\x63\x97\xc8\x22\+  \\x7b\x26\xb4\x30\x47\x27\x00\x79\x99\xa6\x0d\xeb\x69\x95\x6a\xc0\+  \\x03\x07\x10\x00\xec\xd3\x5f\x66\xc9\xd7\x02\x85\x40\x83\x86\xc3\+  \\xab\x88\xc2\x1c\xc2\xef\x44\xe0\xee\xb4\xd9\x07\x44\xf2\x46\x8e\+  \\xbd\x3a\x81\x5a\xe3\xa4\xed\x9d\x4a\x73\xf4\x2d\xfe\x40\x7b\x93\+  \\x7f\x9c\x73\x2d\x78\x54\x07\x81\xf0\x19\x85\x51\xb1\x5c\x52\xcf\+  \\xdc\x68\x67\xf0\x8a\xbb\x6e\x91\x90\x01\x59\xdd\x17\x4c\xaa\x5b\+  \\x9f\xd5\x16\x3f\x08\x25\x0e\xe1\x0d\x86\xb5\x1a\xf8\x37\xde\x19\+  \\xa7\x89\x69\xb6\x3e\x2b\x78\xd9\x94\x36\x36\x5d\x01\x39\xe6\xf1\+  \\xa7\x81\x87\x80\x3b\x17\xf1\x05\xb2\xef\xf0\xd9\x96\x5a\x1f\xa7\+  \\xd5\xa1\x07\xe9\x32\x50\x6c\x47\xf2\x52\x3a\xbb\x53\x61\x73\x5d\+  \\x72\x40\x48\x9b\x33\xd7\xea\xf6\x86\x48\x82\x14\x9d\xd8\x0a\xf9\+  \\xa9\xa2\x4c\x6c\xf4\x86\x38\x62\x6d\xf5\xbb\x84\x13\xca\x4f\x1b\+  \\xb4\xb9\xe3\xa2\x43\xa0\xd7\xee\x93\x40\x34\xc2\xa4\x9c\x6f\x27\+  \\xbe\x9e\xc5\x2d\x87\x11\x77\xf8\x36\x40\x96\xdc\x7b\xc8\xa7\xeb\+  \\x9e\x63\x4d\xfd\x33\xcc\xff\x33\xc3\x33\x9a\x68\x22\x80\x72\x5a\+  \\xed\x8e\x3c\x63\xd0\xf9\xba\x95\xd5\xfd\x4a\x8e\xbf\x13\x7e\x7b\+  \\xe0\x31\xc0\xc4\x3a\x82\x9e\xf9\x00\xa9\x37\xd5\x81\xce\x87\x35\+  \\x93\x3b\x87\x07\xa5\xb8\x5a\x6e\xaa\xaa\xf8\x56\x9c\x97\x1f\xe2\+  \\x79\x61\x71\x39\xd1\xea\x02\x75\xbe\x17\xca\x66\x19\xda\x23\x6b\+  \\x5c\xde\x4e\xfb\x28\x28\x7d\x87\x6f\xc0\xe5\xea\x0d\x91\x24\x32\+  \\x10\x23\x1e\x8c\x78\xa4\x71\xf4\x5c\x55\xec\x65\x28\x23\x24\x3d\+  \\x97\xaa\x08\x1c\x51\x12\x84\x4d\x98\xc8\x61\x18\xd0\xd1\x76\x00\+  \\x1c\x6f\xd2\x50\x8c\xe3\xb5\xc1\x04\xbb\xe3\x93\x50\xfb\x36\x1a\+  \\x1c\x93\x6a\x96\x28\xd2\x15\xa8\x14\x0e\x02\xfb\x3a\x5c\xdc\x47\+  \\x06\xfa\x70\x13\x00\x37\x74\x7a\x29\x7e\xa2\x50\x85\x22\x77\x99\+  \\x09\x43\xd7\x65\x71\xcb\xe3\x73\x3c\x3f\x09\xeb\x4a\x74\x58\x4e\+  \\x5a\xe4\x6c\x8e\xcf\x41\x80\x1e\x44\xb3\x6d\x2a\x7e\xf2\x65\xb9\+  \\x9a\x86\x7a\x36\xd3\x3c\xf6\x0d\x50\xf5\x33\x30\x77\x59\xaf\x4f\+  \\xf6\x1e\xca\x98\xbd\x5b\x99\xc5\xa9\x5e\xd2\x2f\x2c\x8c\x61\x6f\+  \\xc3\xcf\xf9\x54\xd5\x1e\x30\x34\x87\xb5\x1a\x5a\xe8\x22\x11\x62\+  \\xf0\x31\x92\x92\x9d\xd9\x36\xd1\x05\x73\x71\xa0\x10\x57\xcd\xfa\+  \\x4a\xc1\x8f\x58\xf4\x5c\xfc\xf2\xb1\xac\x7d\x08\xb3\x28\xa7\x7f\+  \\x54\xed\xc9\x76\x94\x61\xe3\xa3\x63\x94\x8b\xfc\x16\x66\x18\x86\+  \\x52\x72\x8c\x62\x46\xb1\x24\x8e\x46\x07\x02\x13\x91\x36\x77\x29\+  \\x08\x86\x0c\x87\x4d\xa3\x0e\xa1\x21\x05\x12\x2b\xb4\x2b\x2a\xb5\+  \\x9d\x26\x7a\xbc\xee\xbd\x7b\x16\xa1\xa6\xbf\x4f\x03\xc2\xed\xd4\+  \\x44\xea\xfd\x6f\x07\x60\xd4\xc9\x4c\x12\xdc\xd1\x05\x71\x32\x41\+  \\xc0\x37\x54\x0a\x23\x84\x3d\x2b\x18\x3e\xd2\xde\x2d\x24\xb7\x84\+  \\x1e\x9c\x2e\x21\x10\x58\x44\x45\x80\x96\x2b\x8c\x02\xec\xed\x09\+  \\x92\xd2\x65\x57\x88\xa0\x84\xbd\xcb\x75\x05\x84\xec\x1b\x80\x45\+  \\x26\x49\xb1\x1e\xa4\x7c\x33\x29\x78\x05\xa8\x29\xff\xa6\xb3\xee\+  \\x5a\x9d\x98\x5f\x2c\x0b\x10\x66\x55\x1b\x69\xba\xde\xea\x7b\x30\+  \\x4b\x2c\x65\x32\x9d\x2f\x98\xbb\x48\xc8\xe7\xf8\x33\xe3\x51\x83\+  \\x92\x42\x56\x63\x27\x04\x14\x1f\x02\x53\x9d\x93\xca\x21\x0d\xa8\+  \\xc8\x0e\x22\x64\x14\x92\x44\xaf\xc3\xee\x08\xeb\x91\x56\xb5\x1f\+  \\x8f\x93\x6d\x56\x5b\x83\x55\x4a\xf5\x76\x7f\x18\x6f\xe3\x2e\xdb\+  \\x2c\x4d\xb7\x16\x4f\xd7\x82\xcf\x3e\xc5\xb5\x03\xc7\x76\x93\xd9\+  \\x31\x1d\x5b\x20\x2e\x78\x40\x30\xcd\x28\x14\x5b\xc5\x69\x57\x06\+  \\x51\x4d\x13\x52\xfe\x31\x95\x20\x7d\x13\xa3\x07\xcf\x98\xa1\x79\+  \\xb8\xa7\xe0\xeb\xe2\xa8\x41\xe6\xfc\x22\x79\xd0\xec\xbe\x2d\x0d\+  \\x24\x06\x6e\xe6\xd0\xaa\x75\x97\xe7\x4f\xc8\xb1\x9d\x73\x89\x41\+  \\x99\xad\xae\x87\x1e\x69\xd0\x06\x08\x9d\x00\x48\xbe\x92\xd6\x40\+  \\xbc\x01\xd2\x50\x06\x11\x9e\xe3\xdc\x5b\xdd\x05\xee\x0f\xe9\x30\+  \\x7b\x23\x76\x24\x94\xf9\x76\x8e\x40\x46\x1f\x97\x91\xbd\x8d\x74\+  \\xde\x7a\x4a\xd0\x25\xb9\x4c\x19\x05\xc0\xb8\xd2\x19\x35\x37\x5e\+  \\x77\x1b\x94\x01\x34\x72\xee\x2f\x50\x08\xa6\x72\x82\x0e\x4c\x6b\+  \\x58\x07\x66\x84\x9f\x89\xd3\xdf\x2e\xa4\xd0\xd2\xf7\xb5\x65\xcd\+  \\x89\x12\xef\x48\xdb\xfc\xa1\x30\x91\x27\xae\x47\xfd\x8f\x19\x66\+  \\x12\x91\x9c\xab\x23\x95\xeb\x93\xf1\xcc\xe3\xc6\x3b\x5e\x7b\x61\+  \\x00\x9f\x85\x85\xe1\xd5\x46\x7d\xb5\x0a\xef\x38\xee\x62\x3c\xd9\+  \\x8e\xbd\x35\xc3\x1d\x35\x72\x01\x6e\xd2\x52\x64\xe4\x69\x1b\x2e\+  \\xbb\x3b\x97\xe7\x51\xd9\x7d\xe6\x88\x60\x8f\x6e\x77\xd5\x42\xd9\+  \\x12\x61\x11\x95\xf6\x6c\x1b\x65\x79\x1b\x66\x49\x09\x51\x7c\x74\+  \\x03\x1b\xa2\x7f\xd3\xcb\xe8\x41\x5b\xa3\x85\xdf\x50\xff\xb4\x22\+  \\x4c\x70\xfd\xa2\x50\x4b\x34\x0f\xee\x0e\x79\x38\x66\xf9\xc6\x93\+  \\xc6\x7a\xf1\x79\x35\x53\x27\x08\x59\x22\x90\x3a\xf1\xb8\x55\xc5\+  \\x65\xeb\x93\x33\x6f\xa4\x39\x6b\x2e\xe3\x01\x19\xfc\xc8\x32\x7d\+  \\x74\x53\x04\xca\xf2\xa8\xa5\xfa\xdd\x44\xa2\x0b\xb2\x01\x3f\x82\+  \\xb1\x89\x2d\x5a\x78\x62\xf9\x6a\x6d\x2c\x8d\xbe\xae\x20\xab\x98\+  \\x8d\x15\xb4\x02\xd3\x09\x5c\x58\x92\xbe\xfb\xb4\x32\xaa\x89\xce\+  \\xe6\x7c\x0d\xeb\xe6\xbb\x08\x50\x3f\x5f\x39\x52\x09\xbe\x81\xe5\+  \\x69\x3b\xf8\xb3\x68\x02\x59\xf8\x07\x3e\xd3\xb2\xe0\xcf\x0f\x2c\+  \\x98\x43\xb3\xa9\x51\x0e\xfc\xd4\x7e\x98\xd0\x2e\x64\x9f\x4a\x93\+  \\xd3\x54\xbc\x33\xbc\xc6\x46\xef\x08\x3c\x8d\xe6\x4b\x86\x3a\xd1\+  \\x19\x25\x7f\x5b\xb2\x4d\xdd\xad\x47\x1d\xdd\xda\x43\xbb\x72\xb9\+  \\x10\x4b\x3b\x68\x96\x81\x7d\x7f\xbd\x31\x2c\x4c\x4d\x5a\xe1\xf0\+  \\x7c\x14\xb5\xa3\x61\xce\xc0\x57\x1d\xb8\xe1\x88\x28\x7a\xad\xdb\+  \\x58\x79\x54\x2e\x1c\x40\xcc\x2e\x23\xfd\x81\x02\x65\x8c\x0a\x99\+  \\x6b\x00\xb9\xe1\x2d\x8c\xe0\x30\x9b\x49\xb0\x2e\xb2\x32\x94\xcd\+  \\x5d\xff\x97\x78\xbb\x48\x14\x7e\x97\x9a\xa1\xaa\x1b\xe6\x17\xd0\+  \\xd7\xd4\x90\x79\xba\x19\xe7\x36\x4d\x20\xd7\xef\x9a\x78\x9d\x92\+  \\xc3\xc6\x57\xa9\x17\x73\x02\xf0\x10\xf3\xc8\x9e\xfd\x03\xa1\x38\+  \\xdb\x93\x59\xb2\x4c\x9e\x99\x24\x44\x9c\xea\xe7\xba\x82\xbc\xc1\+  \\x3f\xce\xfb\xc1\xca\xc3\xab\xe8\x47\x94\x5b\x15\xfd\x14\x85\x4f\+  \\x4f\x4c\x12\x6d\x98\x9e\x3b\x5a\x2a\xb7\x78\x07\x22\x84\xec\x00\+  \\xc6\x4f\xb9\xa1\xbb\xd5\x4b\x00\x55\xa9\xcd\xc4\xcf\xed\x7a\x34\+  \\x7d\x55\x12\xc5\xfe\xf5\x2f\x31\x4c\x21\xc9\xf8\x4a\xac\x41\x06\+  \\x87\xf4\x21\xda\xd9\x67\x34\xf7\x06\x94\x86\x37\x38\x5c\x6d\x04\+  \\x6d\x8a\x1a\x08\xe0\x2b\xdf\x7f\x1c\xde\xf1\x51\x64\xdf\xe1\xdf\+  \\xe4\x30\x51\x39\x1e\x2e\xf1\x08\xbb\xd3\x87\xbc\x54\x56\x91\x11\+  \\x28\x9d\x2a\x60\x49\x85\x6d\x46\xf3\xb6\x6b\x17\xc6\x35\x29\x17\+  \\xdb\x26\xc5\xb8\x18\xf1\xfd\x05\xea\xbe\xc8\xb9\x2c\x93\x64\xaf\+  \\x11\x0b\x16\x57\x32\x3a\xd1\x3f\x83\x66\x81\x4c\x21\xa5\xb5\x0e\+  \\xb4\x8e\x4e\xd4\x22\x3c\xf8\xd4\xc2\xea\xf5\x4c\x57\xa9\xb9\xdc\+  \\xec\x6c\x78\xce\xbf\x75\x66\x7d\x16\xf2\x53\x29\xc5\xb9\x1d\xc5\+  \\x7f\x7b\x2f\x9e\xc7\x98\x60\xa9\xa6\x21\x78\xd0\x19\xaf\xd0\xbf\+  \\xbc\x9e\x84\xa4\x7e\x1b\x40\x2d\xfc\x6d\x27\x5a\xb8\x38\x98\xde\+  \\x89\xa6\x9f\x4b\x1a\xa6\x1e\xfd\xdb\xe3\xe8\x05\x19\x21\xd7\x48\+  \\x23\x89\x1c\x81\x78\x67\x91\xfe\xfa\xa9\xb7\x24\x0f\x33\x5c\x79\+  \\xc4\x61\x06\xac\xb5\xdd\x39\x7a\x9a\x9f\x59\xb3\x7f\xa8\xf2\x10\+  \\x97\x65\x49\x15\x01\xef\x02\xac\x8a\x62\xc0\x21\xcf\x7d\xd9\x0c\+  \\x5b\xc5\x41\x04\x4c\xc2\x2c\xdd\xa1\xd9\xf2\xe4\x75\xcf\xa8\xfe\+  \\xe4\xfe\x4c\x35\xe9\xbb\x1e\xb6\x0a\x7e\xcc\xaf\x72\xee\xc2\x74\+  \\x2f\x88\xf4\x65\xa2\x76\x0d\x42\xc3\x07\x0f\x4e\x2d\xfb\x08\x14\+  \\x33\x8e\x34\x39\xd4\xed\xa0\x39\xe5\x25\xe9\x2c\x48\x62\xe4\x74\+  \\x77\x02\xac\x49\x14\x5e\xb7\x42\xed\xfe\x30\x8a\x59\x7f\x93\x7b\+  \\xf0\x51\x0f\x51\x58\xb5\xc5\x80\x6e\xe5\x44\xe6\x1a\x51\xd6\x5b\+  \\x23\x79\x6c\xb3\x9f\x64\xf2\xb6\xb9\xe6\x24\xe6\xcc\xd0\xc0\x73\+  \\xcf\xdb\x32\x56\xe6\x0b\x32\x06\x78\xd8\x7b\xd0\x53\xbc\x93\xa8\+  \\x6a\xbc\x5f\x1a\x9e\x8a\x40\x15\x58\xad\x48\x87\x49\xab\x5e\x13\+  \\x69\xaf\xea\xb3\xf2\xc4\x07\x0b\x99\x50\xcb\x7d\x29\xa0\xda\xcc\+  \\x79\x09\x01\x8f\x1a\x67\xa8\x7d\x87\x2d\x24\xa9\xa4\x30\x6b\x85\+  \\x6e\x78\x82\xcd\x39\xe5\x0d\xa9\xb9\x90\x8a\xec\x04\x02\x1b\xb9\+  \\x23\x07\x1d\xa8\xc2\x47\xf2\xec\x6c\xa0\xf2\x57\x73\x04\x71\xcd\+  \\x1f\x09\xe3\x34\xb8\xc2\x8c\x7f\xa7\x29\xf1\x26\xd9\x44\x6e\x44\+  \\xfc\x57\xbb\x61\x4f\x9d\x74\xaf\x19\x7c\x87\xb6\x76\x39\x1c\x70\+  \\x43\x94\xb4\x2c\x9f\x2d\x0a\x56\x9e\x83\x63\xe6\x38\x71\xbc\x62\+  \\xe2\x4b\x80\x7b\x12\x32\x0b\x7c\x8c\x5b\x1c\x88\xa5\xea\xe1\x7c\+  \\xa6\x8a\x27\xd8\xf6\x1d\xc2\x9b\x7a\x84\xdb\x00\x3e\xcd\x8a\x4d\+  \\x50\x58\xec\xc3\xaa\x79\x49\x13\xea\x0c\x0c\x3a\x80\xdd\x17\x4e\+  \\xae\xe9\xa8\x47\x1c\x1c\x27\x6b\x92\xb1\x9a\x97\x99\x61\x1a\x52\+  \\x45\xfe\x54\x64\x58\x1b\x2e\x10\x57\x4f\x8f\xe0\x5f\x0b\x5c\xbb\+  \\x95\xd0\xb1\xe2\x55\x42\xcd\xcf\x0b\xb7\x62\xf7\x65\x20\xd3\xce\+  \\x9b\xac\xd1\x46\xc1\xf4\x98\x7a\x78\x2f\xf1\x14\x0b\x8a\x9b\x0d\+  \\xaf\xe5\xf5\xa8\xb7\x41\x1a\x6c\xb3\xf1\x4f\x91\x58\x55\x12\x00\+  \\x6e\x5c\xb1\xf4\x5f\x6c\xa4\xf0\xc9\x19\x89\xe6\xae\x54\x6a\xbf\+  \\x16\x18\xea\xa4\xea\x5e\xc5\xdd\x26\x73\xad\xbb\xbd\xf4\xad\x10\+  \\xef\x03\x0d\xe3\xd1\xe1\x41\x05\x5f\xb4\xf1\xb1\x6b\x1c\x1a\xbe\+  \\x0b\xea\x29\xce\x27\xf6\x34\x46\x66\x5b\x4e\x22\x1a\x47\x76\xd7\+  \\xa9\xdf\xb4\x2f\x50\xf4\x7b\xb2\xa5\x59\xfa\xf6\xb4\x21\xbb\xb0\+  \\xf3\x40\xe4\xbc\x7c\xd2\xce\x59\xa4\x56\xed\x9b\x93\x74\x3e\xaf\+  \\xc7\xc1\x39\xde\xda\x1b\xa5\x65\x79\x25\xcb\x80\xe0\xf4\x6c\x9d\+  \\x3d\xdb\x4e\xc1\x13\xf3\x19\xf3\xc3\x67\x74\x2c\xe8\x3f\xa8\xe6\+  \\x40\x6b\xeb\xe0\x0e\x05\xa9\xda\x7f\x4a\x7f\x87\x00\x1e\x7f\xb1\+  \\x8c\x22\x20\xb0\x4d\xf1\x90\x37\x84\x3d\xcc\x08\x8d\x04\x48\xcb\+  \\x4c\xe1\x3a\x86\xce\xe7\xe1\x32\x01\x6f\x15\xb5\xfb\x0c\x3a\x0c\+  \\x9d\x36\x89\x6c\x7a\xc5\xcd\x9c\x70\x65\x3c\x14\xc1\x1b\x49\x4b\+  \\xdf\xa4\xd5\xa2\x19\xca\x54\x6c\x87\x4b\x91\x33\xe7\x88\x76\xd1\+  \\x39\xd6\xda\xf8\x4e\x55\x1f\x72\x89\xd3\xcd\xde\x02\xc7\x6a\x49\+  \\x4e\xe9\xd9\x74\xf8\xa4\x91\x6e\x7c\xd6\x75\x77\x67\xaf\xf8\xaf\+  \\xcf\x79\x88\xe8\x48\x12\x39\x38\xb5\x39\xc0\xd8\xda\x70\x66\xf5\+  \\x9a\xb1\xc5\x6b\xfa\xf0\x42\x8c\x54\x40\xe8\xfa\x42\xbb\xa8\xfc\+  \\xe1\x74\xa5\xdc\xb7\x64\x37\xae\x09\x70\xf6\xdc\xce\x04\xdd\xc7\+  \\x54\xc7\x72\xd4\x82\xdf\x71\xb7\x5c\xa8\xdb\x96\xce\xb5\x99\xf8\+  \\x24\xfa\x1e\x71\xae\x5d\x2c\x90\x6f\x67\x69\xa2\xc1\x79\x2a\x94\+  \\xae\xc4\xfd\xe0\xcf\x08\x20\xea\x77\xa9\x40\xc5\xdb\xe5\x92\x60\+  \\xbf\x19\xfa\x59\x10\x6c\xdb\x00\xba\x69\x71\x2d\xf3\xdf\x88\xa5\+  \\x4f\xb0\xc6\x6b\x11\xaa\xed\xf8\xaf\x51\x7c\x3f\xb3\x4a\x2a\x93\+  \\x79\x3b\x12\x22\x71\x13\x1b\xa4\xe7\xef\xe6\xe1\xfc\x39\x56\xeb\+  \\x54\x5e\x4c\xb2\x60\x38\xc2\x67\x57\xda\xb5\x43\x0e\xb1\x70\x37\+  \\xdb\xe2\xb6\x9d\x6e\x52\x4c\xc4\xef\xcb\x30\x42\x58\xf2\xc2\x81\+  \\xad\xce\x33\x6c\xb2\x1d\x15\x6e\xde\xdf\xae\xc3\xf2\x94\xb3\x45\+  \\x8c\x50\x25\x54\xe4\x13\x04\x07\xb1\xac\xb3\x85\x85\xfd\xa0\x5f\+  \\xe1\xcc\xad\xb2\xc4\x7c\xfc\x58\x1b\x6b\xe1\x57\x63\xb9\x5f\x2c\+  \\xe1\xb9\x00\x2a\xff\x62\x11\x13\xa2\x56\x80\x03\x47\x5d\x13\x26\+  \\xc0\xbc\x8b\x62\xfc\x64\xbd\xc0\x38\xb2\x51\x51\xd1\x60\x53\x6d\+  \\xac\xc8\x22\xcc\x6d\x02\x9b\x44\x6a\x09\xd8\x6e\xe4\x3f\x49\x68\+  \\x57\x16\x6a\xd4\x69\x5d\x36\x00\x4d\xb3\x47\xd9\x1a\x0e\x9d\xf0\+  \\x6f\xc7\xc9\xe3\x59\x12\xd5\x3d\xae\xa6\xa7\x92\xd0\x4f\x6b\x06\+  \\xc3\x0e\xf8\xdf\xf4\xb6\x34\x73\x47\xf7\x60\xcf\x61\xb7\x31\x98\+  \\xb1\x8b\x0d\x4d\xbf\x95\x5f\xb3\x39\x9f\x0b\x70\xb5\x1e\xec\xf4\+  \\x69\xd0\x4d\xa0\xd8\xe2\x0b\x24\x0c\x23\xe2\xde\xa1\x49\x9d\xb2\+  \\xf3\x18\xad\xa2\xe2\xb2\x85\x2b\x0b\xb5\xf8\x53\xca\x96\x5b\xbd\+  \\x5e\x43\xa0\x49\x90\xdb\xe6\x03\xaf\x4a\xdb\x3d\x66\x25\xdd\x43\+  \\x34\x04\xa2\xf3\x9e\x62\xaf\xde\xab\x06\x35\x34\x86\x4c\xf5\x15\+  \\x4a\x5a\x34\x1c\x59\xcd\x65\x60\xbe\xf2\x38\x31\xaf\x3d\xf7\xd5\+  \\xb1\x8b\x35\xfa\xdf\x27\x75\x53\xb9\x11\x86\x15\xb8\xd6\xb6\xac\+  \\x98\x9f\xdf\x04\xf7\x43\xdb\x50\x4b\x7f\x98\x45\xb2\x2f\xf1\xef\+  \\xe4\xc6\xd8\x43\xbd\x1c\xf9\x7f\x38\x38\xdb\xbf\x81\x0f\xce\x23\+  \\xcd\x43\xb8\xfe\xe8\xcc\xbb\xd6\x87\xce\x61\x79\x38\xea\x74\x79\+  \\xfc\x6d\x69\x93\x61\x76\xd6\xf5\x9b\x40\xfb\xe7\x9b\x7e\x1c\xdb\+  \\x63\x36\xcf\x8a\x3c\xc2\xf2\xcf\xf1\xff\xde\xa0\xfd\x0d\x10\xbe\+  \\xaa\x72\x08\xca\x6d\xd4\x5d\x33\x8c\x10\xf3\x37\xcd\x61\xe9\xa0\+  \\x62\xdf\xb1\x48\x82\xd2\xf4\x1b\xd0\x8a\x19\xd8\xd8\x53\x6f\xcc\+  \\x5b\x1f\x0b\x14\xab\xbc\x04\x7c\xfa\xe5\x52\xe2\x54\xe4\xdc\x94\+  \\xa7\xe9\xf4\xfb\x5e\x4f\x69\x63\x78\xa5\x7d\xc5\x02\xb5\x50\x7a\+  \\x3c\xd7\xa4\x55\x1f\x50\x46\x22\x7a\x6f\xf1\x6e\x9d\xbf\x65\xbe\+  \\xee\x09\x74\x22\xf2\x55\xf8\x0c\x9d\x6f\x91\xb8\x4a\xd5\x85\x9b\+  \\xd2\x15\xe8\x40\x14\x27\x0c\xb4\xaf\x7d\xac\xe3\x22\xa5\x11\x46\+  \\xf0\x00\x2f\x00\xd6\x4e\x11\x67\x03\xa4\xeb\x23\xa2\x93\x9a\xbc\+  \\x5a\xfa\x32\x1d\x15\x55\x40\xa6\xff\xd9\x9e\x0a\xf8\x21\xb6\x97\+  \\xe6\x52\x47\x4a\x1f\x5b\x9a\xb4\xe9\x60\xbb\x55\x80\xf1\xa2\xaa\+  \\xc1\x38\x9d\xa7\xc5\x42\x51\x7b\x91\x74\x21\xeb\x11\x05\x7c\x7a\+  \\x2c\xf2\xb0\xc7\x5f\xe3\xb7\xb1\x7f\x33\x4e\x1b\xba\x55\x3b\xab\+  \\x49\x57\x62\x8b\xce\xdf\xc1\x3f\x43\xd4\x1a\xe2\x1d\x84\xc5\x93\+  \\x77\x80\x5e\x1c\x0b\xfa\x63\x46\x24\x20\xa5\x09\x07\x44\x77\x58\+  \\x89\xdd\xf5\xd4\x17\xc3\xcd\xaa\x26\x88\x62\x92\x48\x91\x1b\x58\+  \\x9d\x62\x67\xaa\x23\xde\x81\xd1\xb9\x02\x94\x96\x91\x0c\xd5\x4f\+  \\x27\xf8\x19\xd5\xb5\x10\xbe\xf1\x66\x79\x7e\x69\x6a\xa7\xc3\xd5\+  \\x03\xe2\x09\x7e\x08\x04\x7a\x56\x59\x4d\x86\xa6\x38\x24\x59\xb7\+  \\x75\xcd\x90\x6a\xd3\x75\xf5\x0a\xf4\x3a\x60\xe9\x49\x6e\x41\x99\+  \\x73\xec\x8b\xe4\xef\xaf\x98\x26\x3a\xe6\x4b\x10\xbe\x1d\x6c\x52\+  \\x36\xcc\x7e\x61\x47\xd7\x76\x9e\x19\xc6\x2d\x7d\x3c\xe6\x67\x03\+  \\xb7\x97\x49\xab\x4d\x9d\xd5\x1a\x70\x77\x71\x39\xb9\x36\x76\xf4\+  \\x90\xa2\x36\xf0\x29\x07\xc2\xab\x4d\x88\xd0\xc9\x08\xb1\x39\xc3\+  \\x07\x25\x16\x65\x19\x16\x76\x4d\xb1\x9a\xda\xf8\x3b\x0e\x70\x46\+  \\xa6\xf6\x50\x1a\xb9\x0a\x18\x28\x81\x53\xfa\x02\x9c\x2c\x84\x89\+  \\x39\x1e\xe7\x14\xb7\x9f\x2e\x9d\x6f\x65\xd8\xed\x4c\x4b\xae\x77\+  \\xde\x5c\x8f\xe6\x33\x0b\xb7\x44\x79\x7b\x7a\x12\x68\x1e\xae\xbd\+  \\x4d\xa6\x9e\x56\xab\xa2\xbf\xaa\x3f\x63\x9f\x54\x7e\x39\x18\x2d\+  \\xe3\x63\x54\x66\x91\x87\x10\xed\x91\xd2\x98\x0c\x35\x81\x4b\xfb\+  \\x5b\x59\x89\x33\x1c\xb6\x26\x3d\x9f\x99\xac\x4a\xc8\xfe\x76\x2c\+  \\x8b\xdc\x4e\xd0\x25\x60\x6f\xcb\x1a\x9b\xfe\x3b\x16\xc0\xf8\x07\+  \\x2e\x06\xf7\xcc\xe2\x0b\x4c\x2a\xb4\xf8\x04\x48\x1d\xb0\x05\x4a\+  \\x9e\xa8\x9c\x0b\x4d\xf9\x1e\x02\x45\xea\x63\x8d\xb0\x59\x37\xeb\+  \\xd9\x06\xb1\x44\xde\x9c\xde\x9c\x08\x43\xf1\x34\x60\xa9\x4d\x8a\+  \\x6b\x1a\xbd\xeb\xe4\x2e\x6e\xdd\xa7\x03\x17\xbc\x3f\x22\x14\xbb\+  \\xc9\x8b\xb2\x66\x3b\x4d\x33\x64\x6a\x52\xb5\x84\x70\xc1\x8a\x2c\+  \\x76\x0c\x58\x45\xa5\xd5\xad\x09\xc2\x3d\x8f\x04\xd0\x2b\x46\x1d\+  \\x9d\x9b\x02\x3a\xf0\xf3\x67\xfd\x50\xc7\xc4\x7c\xcd\x31\x7a\xb0\+  \\xbf\x9e\xb9\xc1\xee\xc5\x4a\xaa\xe3\x47\xa5\xa5\x43\x79\x57\x2f\+  \\xa5\xcb\x14\xb7\x5e\xd4\x2c\xf2\x85\x84\x4a\x83\x9b\x78\x7e\x94\+  \\xb7\x41\xdd\x29\xd5\x33\x29\xa1\xa6\x61\x9a\xce\x50\x73\x52\x3d\+  \\xa8\x16\xec\xa1\xe6\xd3\xba\x64\x99\xee\x2d\x57\xf0\x66\xb4\x71\+  \\xe8\x36\x15\x72\x8f\xb2\xb1\xfd\x72\x63\x23\x20\xee\x9f\x64\xef\+  \\x4c\x70\x33\x05\x06\x4a\x6e\x0c\x89\x2b\x48\x57\x46\x7a\xce\xcb\+  \\x07\x84\xd3\x65\x03\xa8\x2f\x4e\xec\x91\x44\xf2\x2b\x80\xaa\xae\+  \\x0d\x52\xa6\xe9\x1b\x9b\xcb\xdd\xfe\x87\x13\x9b\x54\xf0\x1c\xc0\+  \\x2d\x05\x7f\x0f\x7f\x9d\x43\x42\xf0\xcf\x90\x80\xac\x45\xb1\x5f\+  \\x73\xd9\x34\x90\xad\xe4\x5d\x08\xe0\xdc\x3c\x30\x77\x4a\x39\x53\+  \\xc4\x37\x5c\x34\xf1\xd8\x89\xb1\x55\xc9\x94\xb8\x54\x41\xf4\x17\+  \\xa2\x1a\x8b\x0a\x2c\xd0\xa0\x27\x69\x94\xb6\x0b\x61\x11\xc4\x52\+  \\xd0\xe0\xcd\x93\x36\x8b\x5a\x0e\x94\xba\x39\x2f\x10\x85\xcb\x63\+  \\x80\x28\xbe\x0c\x0c\xc8\xa8\x99\x72\x24\x90\x6f\xb5\xc9\x98\x33\+  \\x56\x25\xb8\xa6\x3d\x25\x50\x5e\xdf\x42\xac\x80\x94\xae\xf9\xd0\+  \\x92\x4f\xcd\x22\xc5\x53\x1b\x44\x24\x7e\x07\x12\x7c\x7c\x43\xc1\+  \\x25\xab\x54\xf5\x86\x9d\xd6\xd5\xc6\x29\x22\x22\x79\x3c\xae\x69\+  \\x24\x0c\xe3\x5f\xdf\x82\x90\x1d\xcd\x8d\x27\xc3\x92\x12\xc6\x42\+  \\xfe\x76\x90\x3b\xea\xee\x06\x2c\xc9\x83\xef\xd8\x4f\x2c\xa0\x24\+  \\xfd\xe4\xe5\xd5\x2f\xeb\xbb\x3b\xef\x6e\x17\x8f\xa7\x7c\x3e\x5e\+  \\xec\x78\x2a\x5f\x24\x6c\x92\xe6\x93\xaf\xa7\xac\x46\x53\xc7\xbb\+  \\xc0\xc9\xef\xf0\xe2\xdf\x0d\x20\xf4\x82\x33\x24\x00\xb4\xf7\x38\+  \\xd4\xb7\x39\xee\xe7\xd1\x04\x79\x2b\x7a\x88\xee\x8d\x80\x78\xba\+  \\xb9\x8d\x7f\xe9\x20\xe5\x53\x2a\x29\x6e\x12\x19\x6a\x3d\x51\xe3\+  \\x8f\x18\xf1\xcb\xfd\xb9\x30\x11\xc5\x2a\xb1\x00\xdc\xcd\xff\x99\+  \\xd9\xae\xeb\x11\x96\xa3\xcf\x63\xcb\x61\x74\x09\xe9\xb7\xa1\x49\+  \\x87\xa3\x04\x7b\xe3\xef\xe3\xf5\x65\x29\xc3\x2e\x67\x06\xa2\x0d\+  \\x3f\xc5\x24\xa8\xe1\x06\x4b\x9f\x7d\x6c\x14\x9a\x2d\xb6\x98\xf2\+  \\x80\x45\x66\x34\x55\xb8\x4a\x51\x5b\xc0\xdb\x7e\x1d\x06\x59\x4b\+  \\x49\xcb\xed\x5a\x76\x39\x53\x9d\xae\xfa\x0d\x8e\xbb\x3d\x77\xa7\+  \\x7e\xc9\x27\x08\x71\x0c\x1a\x5f\x15\x3c\x64\x3b\xd2\x5b\xd4\xfd\+  \\x13\x9f\x00\x63\xbf\x00\x7a\xa0\x3a\x7a\x89\x03\xee\xc5\x5a\x1f\+  \\x96\x44\x6a\x8b\xf9\x8d\xca\xee\x21\x31\x23\x23\x4d\x31\xa4\xb7\+  \\xa6\x1c\x8a\xb9\x10\x2c\xfb\xd9\x2d\x16\xa6\x93\xb7\xbd\xa0\x70\+  \\x07\xe6\xe8\xd6\x29\xeb\x8d\x74\x5f\x51\x7c\xfb\x20\xaa\x95\x80\+  \\xb3\xb2\x4f\x7b\xd5\xce\x66\x38\x6e\xe9\x9a\x6d\x4c\xe3\x56\x77\+  \\x50\xa8\x40\xa8\x3b\xb2\xdb\x2c\x17\x8b\xda\x0f\x7b\xa4\x3a\x3e\+  \\xee\x1c\x35\xe1\xed\x39\xca\xed\xe1\x9c\x02\x98\xf9\xf0\x44\x07\+  \\xb0\x0d\x93\x55\xc8\x6f\xc5\x96\xa5\x6d\x97\x4c\xa1\x99\x0f\xdc\+  \\xfd\x0a\x15\xc8\x4b\x23\x4d\x13\x67\x1c\xf7\xe4\xc4\x46\xdf\x54\+  \\xec\x09\x12\x01\x61\xc7\x9d\xa5\xcd\xb6\x5c\xcb\xc1\xcf\xdd\xcd\+  \\xe7\x4c\x0e\xb5\x26\x72\x53\x17\x82\x3f\x74\xd2\x77\x7e\x40\x58\+  \\x61\xe5\x0d\x2f\xeb\x46\x2b\x49\xdc\xdb\x2e\x03\xe0\xc4\x8f\x2b\+  \\xe3\xce\x57\x35\xbe\xb3\xa6\xa8\x13\x47\x26\x62\x32\xad\x29\xfc\+  \\x91\x46\xba\x54\xe9\x38\xd8\xb4\xd7\x39\xbb\x66\xad\xf6\x02\xac\+  \\x0e\xbe\x03\xf2\x56\x94\xf7\x9e\x37\xc6\xfa\xea\xfc\xc6\x0b\x30\+  \\xba\x4d\xbb\xd8\x53\x81\xc6\xc6\x0c\xbc\xd0\xfd\xa7\x5b\x53\xec\+  \\xb4\x9c\xee\xf4\x54\x44\xc6\xe1\x99\x3a\x43\x6a\x85\x70\x30\x6b\+  \\xe6\xec\x8d\x00\xb6\xcf\xb4\x42\xfd\x3d\xad\x1b\xbd\x9a\xb5\xf5\+  \\xde\x49\x35\x3f\xa4\x50\x63\x3c\x35\xea\xa3\x63\xc2\xbd\xd8\xe0\+  \\x8c\x5f\xe6\xf4\xad\xe2\xf3\x19\x1b\xa5\x35\x3f\x0c\x98\x27\x1a\+  \\x9b\x0c\x81\x0f\xf7\x0d\x2d\xe3\x7d\x8d\x28\x32\xb8\x6e\xa8\xa4\+  \\xf5\x8d\xa1\x27\xd7\x38\xb7\xfb\x2d\xda\x04\xca\x29\x9f\x99\x9a\+  \\xa6\x53\x37\x94\xdb\x64\x46\xc6\x2d\xfe\x3f\x82\xfd\x7a\xa9\xa1\+  \\x86\xfb\xf4\x44\x52\x5f\x27\x80\xb1\x89\x24\x58\x6f\x7f\x14\x7b\+  \\x51\x6e\x74\x6b\xd9\x00\x85\xe1\xd3\xb1\xfa\xf5\x70\x29\x75\x91\+  \\x5c\x72\xd4\x6c\x7f\xb1\x33\x0c\xb8\x16\x78\xc8\xa6\x51\xef\xc2\+  \\x26\x92\xf7\x7b\x4a\x85\x7b\xd9\x43\xdd\x1d\xc9\x3a\x56\xb3\xe7\+  \\x09\xf8\x6d\x40\x79\x12\x63\x3f\xf9\xa0\xf2\x2f\xac\xee\xa9\xf9\+  \\xb4\x38\xeb\x8e\x16\xda\x53\x2b\xd7\x71\x63\x6d\xe1\xdd\xb6\xb7\+  \\x81\x14\x0c\x2d\x7f\x37\xe1\x0e\x11\xff\x9b\xdd\x9e\x28\x7a\x80\+  \\xfe\x6b\x4f\x0c\xd9\x6b\x8f\x8f\x96\x03\xe5\xd9\x1a\xb3\x12\xc9\+  \\xf7\x16\x52\x04\x60\x3c\x79\x61\x13\xb3\x31\x30\xab\x86\xa2\x2e\+  \\xb0\xf3\xfa\x4b\x68\x29\xcc\x14\xe3\x2c\x67\x81\x2e\xb9\x66\x64\+  \\x8a\x4a\x89\xa1\x3b\x86\xcf\xf9\x18\xc9\x56\xb6\x23\x8c\x60\x66\+  \\x32\x28\x6d\x1f\x5c\x9e\xe1\x02\x93\x6f\xcb\x2c\xde\x24\xd5\xba\+  \\x54\xdd\xbd\x2a\x32\x41\xcd\x67\x1f\x2a\xee\x83\xdb\x48\xc4\x11\+  \\x2e\x82\xf3\xe4\x39\xf9\x60\x9d\x84\x88\x9f\xef\xfb\xc2\xd0\x17\+  \\xf7\xa4\xc1\x4b\xd0\xd9\x43\x22\x9a\x4d\xb0\x5e\x03\xb7\x5c\x50\+  \\xf2\x2e\xff\x3d\x92\x2b\xea\xc4\x22\x67\x83\xa3\x52\x02\x86\x05\+  \\x91\xe0\x68\xb9\xf4\xb8\x2a\xbb\x54\x07\x4b\xa5\x55\x01\x9e\xfb\+  \\xce\xe1\x77\xe9\x4b\xdc\x24\xa1\xa4\xe9\xdb\x48\x1c\xfb\x55\xab\+  \\xab\xd0\xb9\x54\x85\x07\x1f\x2c\x43\xb4\xed\x33\x96\xf9\xc1\x16\+  \\x02\x30\x57\x50\xe4\x9a\x0b\x11\xe9\x56\x92\xfa\x72\xa9\xab\x26\+  \\xa7\x36\xea\xfa\x83\xfa\x79\xe4\x2a\xdb\x2a\x5a\xc8\xa8\x30\x25\+  \\x8a\xcf\x9f\x1e\x03\xfd\x17\x8e\x97\xdd\x5b\x35\x10\x9c\x8e\x61\+  \\xca\x44\x86\x88\x57\xbf\xc9\x66\xeb\x22\x7b\xb7\x1f\xec\xa7\xcc\+  \\x4b\xb6\x94\x3c\x86\x32\xc2\xa3\x4b\x02\x6d\x0b\x26\x2a\xb9\xbe\+  \\xfe\x6b\xd6\x54\x51\x27\x93\x15\xe4\x8a\x51\xa1\x04\x6b\x8a\xef\+  \\x82\x76\xe6\x51\xd8\xc4\x9a\xbb\x51\x33\x41\xc0\x58\xde\x9a\x87\+  \\x78\x9e\x23\x40\xe3\x0e\x05\x4f\x84\x8a\x33\xe5\xe7\x37\xf6\xfd\+  \\xba\x51\xd9\x8d\x9d\xfd\xa0\x5d\xd0\x8a\xff\x5d\xbf\x1b\xcb\x6b\+  \\x27\xca\x6f\x25\x06\xe4\xe4\xf2\x33\xc5\xef\x73\x5b\xb0\xd9\xb5\+  \\x4a\x56\xdb\x79\x2e\x1c\x6b\x46\x8b\x45\xff\x9f\xfa\x0d\x09\x53\+  \\x36\xc5\x25\xb3\xe1\x2c\x8b\xaa\x4d\xd5\xe9\xbf\x92\xca\x3e\x7a\+  \\x6c\x03\xeb\x56\xb3\xf4\x41\x35\xed\x1a\x4e\xc5\xf7\x97\x55\xc6\+  \\x8c\x1d\x94\x64\x3d\x1e\xef\x4d\xc5\xaa\x11\xdb\x86\xf5\xf5\xf4\+  \\xe0\x69\xed\xcb\x4d\x50\x5b\xc3\x5a\x90\xa0\x24\xce\xdd\x45\x4a\+  \\x80\x0e\xc6\xd2\x59\x8a\xb6\x9c\x68\xee\xa7\x48\xf9\xc3\x5e\x2e\+  \\x36\x86\xab\xf8\xd0\x0b\xc2\x56\xa5\x9b\xc1\x25\x09\x49\xc0\x98\+  \\x1e\xe4\x9a\x13\x3d\x63\x23\x70\x3b\xe5\x7a\x74\xac\x89\x33\xb4\+  \\x5a\x56\x5c\x73\xb9\xa6\xd1\xce\x34\xf7\x68\x4d\x99\xda\xd2\x09\+  \\xc8\x2b\xf6\x7e\xd2\x62\x12\x91\xd0\x56\xc5\xdb\x07\xec\xb8\xbf\+  \\x09\x4a\x21\xbf\x27\x2d\x51\x78\x9d\x65\x8b\x4d\x74\x6d\xbf\x69\+  \\xe8\xf2\xeb\x75\x84\x93\x35\x84\x69\x07\x6f\x52\xed\xfb\x89\x36\+  \\x32\x3a\xc0\x0b\xf4\x44\x36\x85\x84\xed\x22\xba\x13\x5e\xac\xf6\+  \\x69\xb3\xf5\xcf\x09\x8e\xf8\x3b\x1e\x16\x98\xa5\x83\x5a\x6c\x52\+  \\x17\x43\x1a\xe6\x17\x03\xf7\xdd\x96\xb5\x87\x07\x18\x2e\x0e\x8b\+  \\x84\x48\x74\x12\x82\x1b\x6b\x35\x48\x24\x12\xf4\xfd\xc9\xc4\x5b\+  \\xad\x66\xa7\x65\x42\x5a\x0d\xe3\x02\x44\xf5\x14\x8b\xf8\xf0\xd6\+  \\xe4\x91\x0f\x29\x91\x7f\x88\x80\xb3\x7b\xd5\xf4\xa8\x36\xf5\x38\+  \\x9b\x85\x1d\x8e\x44\xa7\x2b\x6e\x26\x88\x56\xec\xf4\x1e\x6f\xac\+  \\x02\x51\xb8\xb8\x95\x77\xea\xcf\xf2\x82\xe2\x7e\x73\x23\xa4\x6d\+  \\x13\xfb\x6a\x44\x99\x23\x82\xfd\x07\x63\x92\xd8\xae\x8a\x9d\x33\+  \\x56\x91\x5b\x1a\x50\x99\xca\xfc\x5a\x23\xa7\x7b\x81\xad\x3c\x02\+  \\x6c\x89\xdb\x5e\x16\x92\x53\x75\x66\x9a\xb0\xf8\xa6\x96\x38\xac\+  \\xe2\xe9\xaf\x48\x63\x9d\xed\x82\x48\x59\xb0\x6a\x22\xc1\x8d\xf9\+  \\x15\xea\xbd\x6f\x2c\x02\x9d\xe4\xc9\x76\xa0\xc3\x79\x87\xa0\xaa\+  \\x64\xff\x3b\xdf\xfa\xf3\x6f\x1c\xf7\x80\xaa\x5e\x91\x96\xd9\xeb\+  \\xaf\xd3\xf3\x96\x70\xd6\xcc\xce\x4f\xed\xc9\x19\xbe\xf6\xdf\x53\+  \\x34\xd6\x15\x90\x66\x8b\x98\xde\xb4\xba\x32\x9f\x51\xed\x54\x96\+  \\xa4\x3f\xfb\x0c\xd9\x49\x46\xd0\x56\x55\x48\xb7\x4c\x7a\x59\x5f\+  \\x6c\x9b\xdb\x73\x50\x66\x29\x42\x8a\xdd\x55\xc7\x74\x87\x88\xd9\+  \\xe8\xd7\x54\xc9\xaa\x71\x47\x5a\xc0\x89\xf0\x0f\x4e\x05\xe9\xac\+  \\x51\xe8\xb6\x1a\xb7\x5f\x4c\x47\xc5\x94\x43\xe7\x36\x05\xe4\x0a\+  \\xbc\xa9\xb0\x23\xbc\xad\x5a\xbb\x4d\xf1\xab\xc7\x14\x37\x42\xfd\+  \\xf0\x60\xe2\x3a\xc6\x09\x7e\xa1\x17\x3f\x93\xc2\xbc\xe9\xdf\x62\+  \\x00\xba\x2f\x2f\x76\x65\x68\x92\xff\xb5\xf8\xe8\xfa\x63\x0a\x93\+  \\x09\x34\x34\xd1\xf7\xab\x93\xca\x41\x7b\xeb\x7d\x2c\x27\x29\x19\+  \\xee\x87\x65\xde\x5c\x34\xee\x7c\x60\x18\x42\x9a\x9e\x5d\x1a\x34\+  \\xd1\x3a\x98\x7d\x07\xba\x99\x66\xc7\xba\x29\x77\x6e\x41\x55\x9e\+  \\x27\x6d\x50\x71\xa2\x39\xba\x2f\x69\xc5\x06\x72\x17\xf6\x1d\x48\+  \\x98\x2d\x0d\x4e\xa9\x82\x90\xfd\x63\xc1\xf3\xcc\xb1\xeb\xc7\x75\+  \\x13\x19\x3e\x70\xc9\xdc\x81\x38\xd5\x60\x9b\xb1\xb0\x2e\xf3\xfd\+  \\xbc\x4b\xd8\x8f\xa7\xbc\xa3\x59\x49\x51\x3f\x0c\x21\xc1\x5c\xc9\+  \\x47\xf1\x44\x57\x5b\xc3\x62\x0a\x89\x69\x51\x74\x5d\xf5\x62\x8b\+  \\xec\xae\xca\xe5\xe2\xa9\x54\x91\x6a\x53\x31\x2e\xcb\x42\x20\x12\+  \\xa8\x21\xb3\x96\x76\x55\x21\x1b\xe0\x14\x37\xbe\x83\x42\x08\x78\+  \\x1d\x48\xac\xde\x7e\xdb\x19\xa1\x89\x60\xfb\x41\x4d\x2c\x90\x1b\+  \\xf0\xf3\x4c\xa5\xd2\x3e\x36\xbc\x77\xd7\xb2\x08\x33\x3a\x0e\x69\+  \\x8b\x0e\x3f\xf4\xec\x6c\x0b\xac\x7e\x31\x40\xa3\x9f\x45\xd7\xa1\+  \\x6c\x90\x95\x0f\x41\xe0\x92\x29\x82\x54\xeb\x7e\x0c\xc4\xf3\x78\+  \\x96\xb9\x81\xb7\xe8\x3d\xd1\x7c\x13\x17\x56\xfd\x8b\x84\xb0\x1f\+  \\x8f\xa8\xf2\x1b\xca\xbd\x32\xca\x8e\x25\x73\x2b\x44\x25\x06\x6e\+  \\x1c\x31\x86\xfa\x84\xe4\x4d\x89\x23\x51\x33\xba\xe4\x0d\x06\xb6\+  \\x23\xdb\xf8\x5e\x02\xd9\xe6\xde\x3a\x65\xaa\x6f\xaa\x5c\x5f\x4f\+  \\xca\xf3\x7e\x08\xd2\x28\x7b\xa1\x16\x8e\xfb\x69\x81\x1a\x12\x91\+  \\x9a\xef\xc9\x3f\xca\x50\x6c\xbd\x92\x94\x48\x60\x49\xed\x96\x09\+  \\x6c\xf2\xeb\x25\x3c\x8d\x19\xbf\x93\x9d\x30\x61\xbb\xd2\x53\xd6\+  \\x0c\x49\x09\xb2\xb4\x45\xc5\x53\xe2\x2d\xdd\xe4\x02\x49\x85\x3d\+  \\x02\x19\xfe\x84\xb9\x46\x80\x33\x03\xe4\xea\xf3\x17\xae\x04\xd5\+  \\x0f\xf4\x6a\x68\x1f\xe0\xab\x61\xc5\xbb\x44\x49\x1d\x0c\x1c\x0e\+  \\x60\x28\xb1\xa1\x17\x72\x0a\xa4\x3c\x3f\x64\xf1\x02\xe2\x55\x66\+  \\x10\x3c\x49\xe0\x4e\x6c\x8f\x69\x32\x5e\x0a\x5b\x17\x2b\xbe\x43\+  \\x37\x1f\x39\x9e\xf5\x35\x2d\x8d\xc6\xe0\x6d\xa0\x5f\x2e\xdc\xc0\+  \\x00\x4b\x6a\x07\x8a\x21\x58\x28\x95\x73\xfa\x3b\x4b\xf8\xcd\x22\+  \\x5c\x9b\xcb\x14\x04\xa9\x6b\x31\x8a\x7f\x12\x7f\x1c\xba\x3f\xa3\+  \\xfc\x1d\x59\x54\xf8\x4d\xc5\xd9\xde\x43\x1c\xa5\x5b\xbc\x73\xf5\+  \\xb6\x0b\x66\x9e\xb9\x19\xfb\x9c\x06\xa4\x68\x7e\x62\x38\x62\xab\+  \\x6e\xaa\x66\x65\x83\xa3\x17\x36\xc6\xff\xb0\x7f\x0a\x06\x69\x97\+  \\xfc\x42\x40\x5f\xdd\xbb\x70\x68\xd7\x5d\x12\x63\x48\xb8\x94\xfc\+  \\x26\x6e\x77\x1e\xc4\xea\xe5\xec\x83\x9e\x92\x6f\xf6\x03\xf0\x9e\+  \\x21\x47\xdc\xfc\x9b\xb4\x27\x41\x62\xbc\xf5\x78\x2f\x21\x14\x00\+  \\x35\x83\x96\x6f\xbb\x60\xba\x70\x72\x3c\x20\xf6\x1c\xcc\x89\x33\+  \\xb6\xa7\x8e\xd6\x79\x6e\xa9\x8e\x11\xb7\x15\x7a\xb8\x48\xb0\x10\+  \\x39\x8a\x83\x44\xd5\x7a\xb3\x51\x44\x2c\xce\x36\x7d\xc5\xb1\xbe\+  \\x9b\x11\xad\xc1\x34\x7e\xdc\xc7\x9f\x0c\xd0\x6a\x00\x1a\x2d\x5e\+  \\xa3\x60\x29\x73\xb7\x9b\xf3\x40\x32\x15\x76\xb1\xa7\xc7\xc9\xd8\+  \\x8f\xa5\x44\x18\xec\x13\xfa\xe6\x8b\x83\xd0\x8f\x22\x1e\x57\x83\+  \\xe7\xc0\x71\xf0\x4a\x4d\xb9\x0f\xd5\xc2\x7c\xa7\x34\x02\x2c\x7f\+  \\x01\x29\xfb\x6d\x39\x93\xc6\x21\xd8\x45\x94\x67\x41\x29\x0b\x37\+  \\x61\x81\x73\x9a\x8e\x48\xac\x03\x3a\x87\x80\xc6\xa0\x21\x82\x22\+  \\xd0\x21\x8a\xc5\xba\xf2\xf7\xfe\x48\xb5\x57\xbd\x74\x19\x91\x70\+  \\x4b\xac\x66\xc7\xb9\xca\x6e\xd2\x82\x6a\xa8\x19\x83\xf1\xb7\x1f\+  \\x61\xe9\x1b\x2d\xf3\xd5\x4c\x8a\x4e\x1d\xf1\x88\x4f\x00\x07\xb4\+  \\x36\x9f\x06\x64\xdf\xd5\xe8\x20\x65\x54\xa8\xec\x86\xea\xd6\x88\+  \\x4f\x65\x43\x13\x40\xfa\x36\xac\x23\x5c\x5a\x5f\xd3\xf7\xce\x45\+  \\x0c\x09\xaa\xdb\xfa\xf1\xde\xc3\xd4\xc6\x71\xe5\x74\xa5\x7f\x2f\+  \\x8e\x02\x6b\x07\xde\x8c\xb5\x1a\x0e\x30\xb3\x54\xe9\x70\x39\x75\+  \\x10\xbe\x85\xa9\x00\x11\xce\xe5\x40\x7a\x87\x2a\x3e\x77\x67\x98\+  \\xf5\x38\x3f\xed\x2e\x52\xd3\xc0\xe7\xba\x7c\xd7\xbe\xfe\x3a\x28\+  \\xab\xff\x3a\x64\xea\x0d\x18\x1b\x1b\xe5\xc0\x67\x0b\xc1\xb8\x37\+  \\x46\xd5\x4d\xa0\xbf\xbe\x47\x28\x37\xad\xe4\x9e\x14\xc4\xc6\x17\+  \\x6f\x41\xa0\xb8\x57\x9f\x00\x40\xa4\xb9\x15\xba\x40\xac\xfe\x71\+  \\xe4\x8e\xa1\x93\xec\xe2\x48\xe4\xbe\x00\x7c\xb1\xc3\x06\x1b\xe9\+  \\x6e\x93\xac\x9e\xd9\x03\x06\x89\xee\xf9\x48\x08\xaa\x03\x28\x39\+  \\x03\xe6\xb3\x9b\x44\x77\x42\xde\xb6\xd0\x82\x6a\xac\xfb\x3e\x28\+  \\x90\xce\x73\x5c\xe6\xa5\x4c\xe9\xf4\xfb\xa0\xa0\x42\x13\x14\x91\+  \\xab\x70\xdf\xf2\x5e\x7e\x81\xf1\xee\x4e\xde\x29\x57\x74\x35\xaa\+  \\x46\xd8\x47\x52\x0f\x20\x13\x67\xc3\x26\x7c\xad\xa9\x0f\x0d\xe9\+  \\x21\xb6\x48\xbb\x9d\x6e\x84\x01\x89\x92\xdf\x55\xe3\x5c\xb5\x98\+  \\x87\xbf\x37\xf1\xac\x5c\x9e\x80\x4f\x98\x4d\xed\x23\x5a\xcf\x46\+  \\xeb\x6b\x72\x00\x55\x11\x90\x4e\x79\xb0\x3a\x56\x2e\x64\x2e\xc5\+  \\xe0\xe9\x94\xda\x0e\x26\xfb\xc8\x1e\x56\xb6\x00\xb5\x19\x3d\x5a\+  \\x2e\x8b\xa1\x35\xf6\x70\x6d\x26\x2d\x1d\x4e\xed\xc4\x48\xff\xad\+  \\x5f\x25\xae\xe2\xd6\x4b\x4c\xd0\x1a\xec\x85\x82\x79\x12\xa4\x55\+  \\x6d\xf2\x2a\xfe\x06\x04\xe4\xaf\xfb\x70\x47\x14\x3c\x4e\xe3\x48\+  \\x46\xc7\xdf\x41\x01\x7c\xb1\x5a\xe1\x22\x2e\x41\xcb\x7c\xd2\x3d\+  \\xf9\x46\x30\x39\xb0\x4c\xcd\xb0\x7c\x37\x01\x3a\x60\xe9\x1d\x2b\+  \\x1a\xc1\x15\x5e\x86\x21\xdf\x37\xa9\xaf\xad\x5f\x23\x2e\x3c\xcc\+  \\x7e\x90\x4f\x61\x20\x5f\x75\x5a\x3f\x1a\xdf\xba\x11\x58\x68\x62\+  \\x94\x30\xf3\x5c\xf0\x88\x75\xac\x2e\x3d\x55\x78\x2b\x73\xcb\x57\+  \\xfe\x2b\x79\x8f\x85\x4f\x21\x9f\x10\x05\x6d\xd9\x86\x68\x82\x81\+  \\xb2\x87\x33\x38\x21\x84\xd7\x22\xf5\xb1\xcb\x34\x09\x60\x50\xa0\+  \\xce\x63\x54\x88\x7e\xff\x74\xeb\xe8\x52\xe6\xb2\xdd\xb7\x85\xbc\+  \\x60\x2c\x5f\xef\x33\xc1\x15\x50\x05\x75\x4c\x02\xb9\x74\xf8\xea\+  \\x41\x63\x86\x29\x9f\x62\xcf\xf4\xea\xd8\x44\x89\xf2\xa4\x3b\xeb\+  \\x34\x68\x72\xac\x02\x32\x8b\xfd\x71\xa9\x17\xda\xaa\xed\xdc\xe1\+  \\x66\x45\x58\x67\x38\x79\x1a\x64\xb4\x62\x67\xd3\x0b\x50\xfb\x2b\+  \\x36\xdc\x9c\x05\xf2\x03\xb2\xd8\xe6\xec\x68\x78\xbc\xf2\xe3\xcb\+  \\xc9\x51\xe4\xd6\x00\x78\x9a\x5d\x6d\xfa\xed\xd5\xa1\xe0\xee\xe4\+  \\x82\x90\x7e\xef\xd5\x27\x68\x49\xc5\xf5\x32\xd6\x8a\xfb\x8b\xdb\+  \\xf5\x5c\xad\x01\x32\xd9\xf0\x0c\x27\xcd\x08\x93\x72\xcd\x8c\xf6\+  \\x10\x21\x29\x95\x0b\x01\xb8\xfc\x6d\xa0\xf1\x6a\x9c\x56\xe3\x1b\+  \\x66\x64\x8d\xb2\xc5\x15\x21\xa2\x4e\xcf\x9c\x48\x76\xd8\x2e\xa9\+  \\xd2\x9c\x2c\x65\x3b\x3d\x3e\x1e\x19\x0f\xc4\xf8\x12\xe1\xcd\x9c\+  \\x17\x90\x07\xff\x05\x2e\xae\xc5\x22\xd7\x38\x27\xae\x09\x04\x63\+  \\x63\xd3\xb1\xfc\x32\x54\x04\xc8\x61\x87\x66\x30\x6e\xd4\xea\x01\+  \\x22\x5a\xf2\x75\x62\x3c\xfc\xe5\xac\x6a\x16\x9d\x7c\x9d\x1e\x89\+  \\x45\xe6\x46\x01\xb1\x69\xcb\x3b\x3b\x81\xe7\x1c\xbb\x66\x12\x30\+  \\xb1\x4e\x5a\xab\x52\x0a\x30\xbb\x1c\x34\xdf\xf3\xa3\xf3\x37\x13\+  \\x79\xed\x17\x5c\x8c\x37\x64\xbf\xbc\x5a\x9a\x5f\x1f\x42\x61\x39\+  \\x27\xdf\x12\x44\xc3\x27\x18\x11\x3d\xa6\x5c\x41\x43\x83\xdc\xc5\+  \\x1b\x60\x00\x65\x9a\xb9\xe1\x7f\xbf\xd5\x7c\xf9\x41\x0d\xf1\xe4\+  \\xb3\x56\x22\x79\x75\xe6\xf8\x57\x2c\x97\x8f\xfd\xe0\x82\xcd\x12\+  \\x1d\xb1\x0d\x7d\xb8\xc1\xc1\xc0\x78\x2b\x6c\xef\x1c\x66\xa9\x37\+  \\xb5\xaa\x4e\x7d\x62\xe3\xaf\x43\x79\xb5\x23\x4b\xb6\x82\xaf\x3e\+  \\x8a\xf0\x24\x08\x4c\xbf\x98\x50\x53\xec\x42\xbd\xe1\xaa\x5b\xc2\+  \\x6d\x2e\x15\xb6\x05\x13\x7a\x50\xef\x40\x65\x6a\x4d\x7a\xd9\x98\+  \\x99\x5b\x3f\xd0\xcc\x23\x70\x44\x78\xc5\xcd\x66\xfa\xbe\x00\x5c\+  \\xfb\xdd\x7b\x48\x7e\x85\xb8\x84\x34\xaa\xb0\x62\x44\x24\x36\xcc\+  \\xd0\x43\x1d\xd4\x86\x38\x48\x21\xb4\x96\x3a\xfb\x32\xe9\x68\x4d\+  \\x4e\xe6\x40\x09\xce\x88\x3c\x91\x97\x2f\x32\x39\x54\x39\xf7\xfe\+  \\xf8\xd2\xfd\x01\xe2\xa4\xe2\x1f\x58\xf7\xb0\xe8\x5f\x91\xa8\xf6\+  \\x92\xcf\xbb\x34\x30\xdc\x7f\xc7\x33\xb3\x8a\x8f\xf3\x52\x87\xc4\+  \\x50\xe6\xc3\xa2\x63\xe7\x5a\x25\x6a\x3e\x8a\x37\xac\x8f\x48\xd6\+  \\xa3\x82\xc9\xd6\xbc\x44\xc8\x46\x92\x76\x8d\x62\x0a\x66\xce\xf7\+  \\x8f\xb1\x2a\xce\x32\x58\xac\xbb\x79\x29\xb7\x4a\x94\xf6\xd2\x4d\+  \\xf2\x1a\x6b\xd4\xa7\x61\x1f\x97\x34\x01\x91\x43\xf7\x6a\x37\x16\+  \\x3a\x69\xe3\xf1\xa9\x90\xbe\x28\x5e\x07\x2b\x45\xb2\x90\x70\xad\+  \\x23\x83\x66\x90\x6b\x4f\xd4\xa6\x8a\x37\xd9\x8f\xb8\x3f\x21\xbe\+  \\x27\xbd\xad\x9a\x31\x0d\x4d\x57\xd0\x87\xd4\x72\x8f\x3c\x16\x41\+  \\xd5\x32\xa3\x88\x66\x7f\x58\x2c\xd2\xb5\x27\x14\xbb\x5a\xc6\x9d\+  \\xdf\x68\x53\x16\x14\x9c\xd8\x94\x47\xb1\x48\xdf\x4a\xdf\x90\xae\+  \\x04\xfc\x10\x2c\x25\x59\xe1\xcb\xc0\xd3\x2d\x3f\xf0\x27\xa6\x9f\+  \\xfa\x42\xc2\x6e\x8c\x12\xf4\xcd\xd0\x86\x21\x7a\x72\x59\xea\x0e\+  \\x53\x79\x5f\x4b\x07\xe8\xdd\x59\x3a\xb7\x4f\x43\x7c\x6b\xff\x49\+  \\x0f\x8a\x00\x42\xa9\xe5\xfa\x87\xf3\x71\xc1\x93\x6b\x61\x4f\x97\+  \\xbe\x6f\x47\xa1\x8b\xd9\xd7\xf8\xe0\xab\xef\x4d\xde\x60\x56\x4c\+  \\xd4\x49\x43\x45\x4e\x3d\x7c\x0d\x66\x9f\xb4\x32\x67\x2a\x8a\xc9\+  \\x4b\x8b\x11\x31\x76\xda\x82\x14\x2d\x13\x95\x65\x91\x24\xe4\x3a\+  \\xd5\x40\x54\x41\x13\x45\x35\xe3\xfd\xe4\x2d\x8c\x6f\xcc\xd2\xb1\+  \\xf0\x0b\x8a\xec\xca\x0f\x07\x5d\x01\xa7\xbf\xe4\x89\xae\x9c\xd8\+  \\x2f\xe9\x1c\xb8\x6f\x63\xa2\x31\x59\x15\xc4\x10\x55\x8e\xde\x65\+  \\xcd\x77\x4d\xb8\x37\x37\x4f\x59\x60\x58\x16\xa3\x6b\x95\xbc\x4f\+  \\x61\x44\xd4\x79\xea\x17\x17\x21\x26\x94\x2e\xe3\x8e\xa1\xd5\xdf\+  \\x4f\xeb\x53\x9e\x57\xa3\xf2\x8d\x7b\x98\x33\xb2\xe2\xf5\x42\x0e\+  \\x43\x6b\x98\x2a\xba\x4d\x8d\x03\xf6\x91\xff\x91\x42\x1a\x70\x1a\+  \\x0f\xd7\x64\x39\x94\x02\xab\x48\xa7\x9a\x94\x92\xb0\x5e\x6c\xba\+  \\xf3\x42\x44\x94\x1b\xc1\xe8\x2d\x1a\x10\x18\x31\xb4\x11\x50\xe2\+  \\x7f\x1f\x76\xf1\xc6\x38\x3b\xfe\xb8\xf0\x25\x03\xc4\x8b\x98\xe3\+  \\xc4\x14\xbd\x75\x58\x71\x7e\x23\xf8\x4e\x80\x34\x64\x8f\xf6\x67\+  \\x40\xeb\xbc\x08\x5a\xec\x99\x39\x20\xd0\x59\x75\x14\x22\x2b\x37\+  \\x99\x3f\xb3\xfa\xad\x17\xec\xad\x59\x82\x9e\xe8\xde\x3d\x36\xca\+  \\xb2\x63\x57\x93\x31\xe5\xea\x56\x0b\xb2\x18\xd5\x02\x98\xa6\xb5\+  \\x26\x3f\xcd\x31\x54\x82\x2a\x39\x05\xd4\x38\xcf\x26\x58\xcf\x0c\+  \\x0a\x5c\x84\x50\x80\xba\x06\x84\x53\x29\x70\xa7\xc1\xae\x56\x49\+  \\xe0\xf3\x7f\x45\x89\xd4\x73\xcc\x61\xdd\xb4\x38\xb6\x28\x51\x88\+  \\x80\x4f\x89\x59\xa0\x15\xeb\xa9\xb6\x89\xe8\x66\xce\xdb\xad\x07\+  \\x11\xaf\xe4\xa4\x77\x23\x15\xad\x5d\x20\xc3\x0e\x88\x60\x03\xc9\+  \\x5c\x34\x49\x72\x28\x4d\xf2\x57\x41\xe6\xee\x14\x39\x51\x3e\x26\+  \\xf5\xc2\xc8\xf3\xf0\x59\x32\xd9\x85\x9a\x08\xee\x7d\x72\x26\x8b\+  \\x41\xf3\x9d\x24\xb4\xfc\x1e\x74\x80\x00\x57\x9e\x97\x9c\x55\xff\+  \\x93\xbd\x8f\xf1\x57\xa7\x0b\x82\xa7\xaa\x27\x4d\x07\xa5\x1c\x81\+  \\x29\x2e\x5f\x9a\x1f\xb9\x6e\x68\xb2\xc8\xfb\x34\xf7\x56\x53\x91\+  \\x11\xe3\x8b\x7c\xd6\x18\x93\x89\xde\x38\xa0\xd9\x3b\xfd\x76\xb7\+  \\xd6\xdb\x70\xfa\x66\x65\x7f\xbf\xff\xf0\x8c\x64\xee\x74\xa8\x7e\+  \\x92\x25\x3b\x12\xf5\x59\x1c\xbd\xaf\x39\x49\x8f\xc3\x49\x3e\x72\+  \\x90\x7a\xe8\x35\xc8\x6c\xb3\xc6\x88\xf4\xa9\x98\x2b\xab\x19\x07\+  \\x6e\xc0\x9d\x0e\xcc\xad\xb5\x98\x18\xad\x0f\x77\x66\xd8\x09\x1c\+  \\x84\xef\x2d\x6d\x21\xa2\x60\x2c\x00\xb3\x9a\x04\xa3\x7d\x87\x49\+  \\x00\x3a\x62\x73\xad\xba\x93\xbf\x74\x03\x54\x7d\xdb\xb2\xe0\x4f\+  \\x74\x14\x3b\xe1\xe4\x95\xf9\x0a\x5e\xa7\x73\x9a\x11\xc0\xb9\x75\+  \\x63\xe1\x71\xe9\x16\x13\x7d\x15\xbb\x9a\x5c\x7b\x0e\xe0\xe0\x7b\+  \\x79\x68\x17\x0c\xba\x66\x33\x63\xa9\xdc\x7c\xbb\xf1\x5c\x6a\x60\+  \\x7c\x1e\x41\xd8\xde\xb6\xc4\x9a\x4c\xd4\xdb\xde\xe5\xa0\x83\xf5\+  \\x00\x2e\xef\xa9\x43\x39\x3c\xd2\xfb\xf1\x7f\x0e\xc0\xdf\x20\xeb\+  \\xa6\x09\x6b\x3a\x88\x66\x18\xc8\x20\x1e\x27\xd5\x71\x4c\x76\x6e\+  \\x61\x87\xea\x7d\x50\x0d\x49\x2b\x2c\xc5\x4d\x08\x3f\x3a\x5e\xf9\+  \\x4f\x7d\xba\x7b\x34\x22\x6c\xa3\xd1\x91\x58\x1a\x6d\x1b\x5e\xe1\+  \\x62\x4f\x80\x68\x69\x70\x11\x0a\x19\x6b\xfb\x2f\x13\xec\xb3\xa2\+  \\x44\xa7\xd6\x63\xd1\x0f\x4f\x9b\xf5\x70\x4e\xc9\xfa\x7b\xbe\xe1\+  \\x75\x6f\x3b\x21\x27\x26\xef\x79\x96\x9f\x5e\x79\x22\x9c\xe4\x0e\+  \\xc1\x57\x9d\x32\x7e\xfd\x8d\x3b\xb4\x29\xf1\xa5\xf3\x46\xab\x12\+  \\x4d\xa9\x2b\x01\x75\xf3\xb2\xd0\x4b\xda\xa5\xfe\x8a\x1b\x75\x76\+  \\x5b\x0f\xd6\x4d\x8f\x7e\xf0\x37\x7d\xed\x45\x63\x3d\x46\xf3\xe2\+  \\x13\xab\xf9\x87\xee\x66\xa4\x62\x28\x27\xb9\x6a\xc5\xf8\x6c\x51\+  \\x6c\xf9\x97\x81\xe3\x51\x0b\x18\x4f\x17\x7a\xc6\x74\x25\xb4\xee\+  \\x33\x65\x77\x1b\x9c\x88\xd5\x2b\xf6\x08\xeb\x18\xf0\x85\xb0\x38\+  \\x1c\xb4\x35\xcf\xf1\x8b\xa1\x0b\xf6\x57\x6b\x59\x9f\x97\xa9\x11\+  \\x72\x33\xd6\xe4\xc8\x75\x3c\xe7\x96\x97\x29\x51\x0c\x39\x67\x6d\+  \\x61\xf4\xce\xd2\x75\x57\x47\xb0\xd3\x94\xc6\x45\xee\xc1\xac\x3f\+  \\x87\xe6\x2a\x36\xb5\x9a\xd3\x14\xc0\x3a\x34\xe2\x9e\x83\xc3\x99\+  \\x43\xd3\x8f\xf1\x45\xea\xdc\xf6\x1c\x18\x76\x20\xf1\x9e\x6a\x37\+  \\x87\x21\x19\x6f\x73\x98\xd7\xf1\xc7\x6a\x21\xf0\xe7\x22\x8b\xef\+  \\x8e\xef\x12\xf4\xbb\x64\xea\xef\x2c\xc1\xfc\x94\x8a\xb2\x6e\xe1\+  \\x63\x04\x61\x4f\x45\x2e\x96\x7e\xcb\x4c\x00\xf4\xc1\x2d\xf5\x37\+  \\x39\xe6\x8a\x7f\xb5\x0d\xd0\xb0\x0b\xa2\x16\xbd\x67\xb8\xc8\xc4\+  \\xd1\xb6\xc9\xaa\x8a\xcf\xad\xc1\xe7\xbd\xfd\x5f\x09\xe5\x00\x29\+  \\x95\x56\x80\xb2\x63\xac\xfe\x70\x75\xc9\xb6\x54\xfe\x9e\x9b\xf4\+  \\x4e\xad\xb8\xcc\x07\x1d\x5e\xe8\x03\xf7\xf7\xc2\xb6\x2d\xd8\xd4\+  \\x4f\xe7\x7b\x71\x89\xa5\xdc\x7c\xd7\x46\x7d\xce\x14\x04\x87\xa1\+  \\x03\x5e\x88\x2e\x49\x2a\xf2\x02\x5e\x91\x90\x16\x81\x63\x61\x87\+  \\x0b\xf7\xdd\x09\x4f\xe4\x54\x15\xeb\x55\xd4\xc0\xb4\x49\x2d\x8d\+  \\xcb\x0c\xa8\xc6\x99\xdc\x7a\xbc\x36\xbe\xe1\x10\x7a\x2c\x93\x95\+  \\xf2\x2e\xae\xa9\xea\x2c\xcb\x98\x08\x75\xa1\x84\x62\x87\xca\xdc\+  \\xc6\xd4\xcf\x0c\x16\xfc\x10\x56\x37\x3e\xee\x4c\x14\x0d\x68\xd1\+  \\xde\xf9\x19\x00\xee\x24\x7d\xe0\xff\x54\x72\x9b\xdf\x17\xd8\x09\+  \\x63\x18\xab\x5d\x11\xdc\x6a\x64\xdb\x4a\xdb\xb2\x3e\xf8\x97\x8e\+  \\x2b\x5b\x6c\x7d\x1b\x01\x3f\x73\x48\xa2\xf5\x28\x87\xdd\xca\xac\+  \\xb1\x75\x8c\x72\xb3\x74\x1c\x4c\x32\xc1\x5a\xf7\x4c\xff\xb1\xe9\+  \\x20\x87\x0c\xf1\x67\xec\xf4\xd4\x5e\x33\x4b\x87\xf7\x2a\x8e\xd9\+  \\xa6\xdb\xcc\xe6\xfd\xad\x50\x1e\x39\x86\x71\x15\xd4\xda\x67\xef\+  \\x9e\x6a\x09\xce\x86\x48\xb1\x48\xa5\x9d\xb5\x1b\x9e\x75\x2d\x07\+  \\xb1\xaf\x82\x0a\x5f\x72\x7b\x88\x42\xa6\x75\xce\x4b\xc2\x9a\xc1\+  \\x13\x5f\x4e\xbf\xec\xe2\x5b\xfd\x9b\xb5\x52\xe2\x78\x48\x8c\x6f\+  \\xf2\x7c\x94\xfe\x66\xa5\x2e\x42\x6e\x7a\xf6\x6f\xbe\xcb\x68\x39\+  \\xdc\xdf\x9d\xd2\x47\x10\xad\xc2\x99\x75\x6f\x13\x11\xe2\xc0\xb3\+  \\x01\xa2\xff\x1c\xb6\x05\xe6\x2d\x29\xa1\xf0\x04\xba\xde\xcc\x6d\+  \\xb9\x9a\xae\x52\x49\xba\x98\x41\x53\x84\x62\x3f\x86\x75\x75\xbd\+  \\xc7\x54\xd7\x40\x99\x7b\xb1\x9d\x2a\x46\xc0\x9b\xae\xf0\xbd\xc0\+  \\x38\xfe\x89\x9c\xeb\xb2\xae\xc7\x67\xf3\xc7\x0e\xcb\x3d\x6a\x7c\+  \\x83\x7c\xe2\x55\x1d\xeb\x4c\x39\x0d\x84\xd9\x14\x19\x9d\xec\xd7\+  \\x6c\xa7\x8d\x3c\x72\x93\xc5\x22\x88\xca\xf0\x8f\xf6\x79\xa3\xd2\+  \\x58\x42\xa7\xf9\x13\xd3\x61\x60\x55\x43\x22\x76\x9a\x63\xcb\xe7\+  \\x4a\x8b\xfc\x56\xd8\xdf\x58\xdb\x48\xff\xe6\xab\x41\x7f\xd0\x07\+  \\x32\x6c\x18\x67\xe3\x34\xc5\x6a\xa4\xbf\x47\xf7\x00\xe2\x00\x6d"#

@@ -0,0 +1,417 @@+{-# LANGUAGE BangPatterns #-}+{-# LANGUAGE BinaryLiterals #-}+{-# LANGUAGE DeriveAnyClass #-}+{-# LANGUAGE DeriveTraversable #-}+{-# LANGUAGE DeriveFoldable #-}+{-# LANGUAGE DeriveFunctor #-}+{-# LANGUAGE DerivingStrategies #-}+{-# LANGUAGE LambdaCase #-}+{-# LANGUAGE MagicHash #-}+{-# LANGUAGE MultiWayIf #-}+{-# LANGUAGE RankNTypes #-}+{-# LANGUAGE ScopedTypeVariables #-}+{-# LANGUAGE TypeApplications #-}+{-# LANGUAGE UnboxedSums #-}+{-# LANGUAGE UnboxedTuples #-}++-- | Implementation of static hash map data structure.+module Data.Bytes.HashMap+  ( Map+  , lookup+  , fromList+  , fromTrustedList+  , fromListWith+    -- * Used for testing+  , HashMapException(..)+  , distribution+  , distinctEntropies+  ) where++-- Implementation notes. This module uses a variant of the technique+-- described in http://stevehanov.ca/blog/?id=119 with the big difference+-- being that we do not throw away the keys. You can only throw away the+-- keys in very specific problem domains where you somehow control+-- everything that is going to be looked up.+--+-- General implementation thoughts. It would be really nice to figure+-- out how to parallelize hashing. We currently go one byte at a time.+-- Processing more bytes at a time would cut down on memory loads.+-- However, doing more than one byte at a time is tricky. When you+-- get to the end of a string, you end up having to do some extra+-- finagling to make sure you do not read past the end. I have tried+-- to do this in the past, and it is difficult to do it correctly.+--+-- Other thought: Using a random 64-bit word for each byte is pretty+-- heavy handed. 64-bit words give us 32-bit hashes, but in most cases,+-- we are not building maps that are that big. We really only need+-- 16-bit hashes most of the time (maps with less than 64K values).+-- Switching to 32-bit words would save space. Plus, if we did this,+-- we could also use SSE _mm_add_epi32 and _mm_add_epi32 to process+-- four bytes at a time.++import Prelude hiding (lookup)++import Control.Exception (Exception,throw)+import Control.Monad (when)+import Control.Monad.ST (ST,stToIO,runST)+import Control.Monad.Trans.Except (ExceptT(ExceptT),runExceptT)+import Data.Bits ((.&.),complement)+import Data.Bytes.HashMap.Internal (Map(Map))+import Data.Bytes.Types (Bytes(Bytes))+import Data.Foldable (for_,foldlM)+import Data.Int (Int32)+import Data.Ord (Down(Down))+import Data.Primitive (ByteArray(..),PrimArray(..))+import Data.Primitive.SmallArray (SmallArray(..))+import Data.Primitive.Unlifted.Array (UnliftedArray(..))+import Data.STRef (STRef,newSTRef,writeSTRef,readSTRef)+import Foreign.Ptr (plusPtr)+import GHC.Exts (Ptr(Ptr),Int(I#),SmallArray#,ByteArray#,ArrayArray#,Int#)+import GHC.Exts (RealWorld)+import GHC.IO (ioToST)+import GHC.Word (Word(W#),Word32,Word8)+import System.Entropy (CryptHandle,hGetEntropy)++import qualified Data.ByteString as ByteString+import qualified Data.ByteString.Unsafe as ByteString+import qualified Data.Bytes as Bytes+import qualified Data.Bytes.Hash as Hash+import qualified Data.List as List+import qualified Data.Primitive as PM+import qualified Data.Primitive.Ptr as PM+import qualified Data.Primitive.Unlifted.Array as PM+import qualified GHC.Exts as Exts++-- | Build a static hash map. This may be used on input that comes+-- from an adversarial user. It always produces a perfect hash map.+fromList :: CryptHandle -> [(Bytes,v)] -> IO (Map v)+fromList h = fromListWith h const++-- | Build a map from keys that are known at compile time.+-- All keys must be 64 bytes or less. This uses a built-in source+-- of entropy and is entirely deterministic. An adversarial user+-- could feed this function keys that cause it to error out rather+-- than completing.+fromTrustedList :: [(Bytes,v)] -> Map v+fromTrustedList xs = runST $ do+  ref <- newSTRef 0+  fromListWithGen ref askForEntropyST const xs++-- | Returns the value associated with the key in the map.+lookup :: Bytes -> Map v -> Maybe v+{-# inline lookup #-}+lookup+  (Bytes (ByteArray keyArr) (I# keyOff) (I# keyLen))+  (Map (ByteArray entropyA) (UnliftedArray entropies) (PrimArray offsets) (UnliftedArray keys) (SmallArray vals)) =+    case lookup# (# keyArr,keyOff,keyLen #) (# entropyA,entropies,offsets,keys,vals #) of+      (# (# #) | #) -> Nothing+      (# | v #) -> Just v++-- One compelling optimization done here is that we use sameByteArray+-- to check if the sources of entropy are pointer-wise equal. This is+-- a very inexpensive check, and it ends up being true close to 50%+-- of the time. If it is true, we can avoid hashing a second time.+-- which avoids reading from a place in memory that is essentially+-- random. One way to further improve the performance of this library+-- would be to try to get doubleton buckets to use entropyA by searching+-- for a suitable offset.+lookup# ::+     (# ByteArray#, Int#, Int# #)+  -> (# ByteArray#, ArrayArray#, ByteArray#, ArrayArray#, SmallArray# v #)+  -> (# (# #) | v #)+{-# noinline lookup# #-}+lookup# (# keyArr#, keyOff#, keyLen# #) (# entropyA#, entropies#, offsets#, keys#, vals# #)+  | sz == 0 = (# (# #) | #)+  | PM.sizeofByteArray entropyA < reqEntropy = (# (# #) | #)+  | ixA <- w2i (unsafeRem (upW32 (Hash.bytes entropyA key)) (i2w sz))+  , entropyB <- PM.indexUnliftedArray entropies ixA+  , offset <- fromIntegral @Int32 @Int (PM.indexPrimArray offsets ixA) =+      case sameByteArray entropyA entropyB of+        1# | ix <- ixA+           , offsetIx <- offset + ix+           , bytesEqualsByteArray key (PM.indexUnliftedArray keys offsetIx)+           , !(# v #) <- PM.indexSmallArray## vals offsetIx -> (# | v #)+           | otherwise -> (# (# #) | #)+        _  | PM.sizeofByteArray entropyB >= reqEntropy+           , ix <- w2i (unsafeRem (upW32 (Hash.bytes entropyB key)) (i2w sz))+           , offsetIx <- offset + ix+           , bytesEqualsByteArray key (PM.indexUnliftedArray keys offsetIx)+           , !(# v #) <- PM.indexSmallArray## vals offsetIx -> (# | v #)+           | otherwise -> (# (# #) | #)+  where+  sz = PM.sizeofUnliftedArray entropies+  reqEntropy = w2i (requiredEntropy (i2w (Bytes.length key)))+  key = Bytes (ByteArray keyArr#) (I# keyOff#) (I# keyLen#)+  entropyA = ByteArray entropyA#+  entropies = UnliftedArray entropies# :: UnliftedArray ByteArray+  keys = UnliftedArray keys# :: UnliftedArray ByteArray+  vals = SmallArray vals#+  offsets = PrimArray offsets# :: PrimArray Int32++unsafeRem :: Word -> Word -> Word+unsafeRem (W# a) (W# b) = W# (Exts.remWord# a b)++fromListWithGen :: forall a s v.+     a -- ^ Source of randomness+  -> (a -> Int -> ST s ByteArray)+  -> (v -> v -> v)+  -> [(Bytes,v)]+  -> ST s (Map v)+fromListWithGen h ask combine xs+  | count == 0 = pure (Map mempty mempty mempty mempty mempty)+  | otherwise = do+      let maxLen' = w2i $ requiredEntropy $ i2w $+            List.foldl' (\acc (b,_) -> max (Bytes.length b) acc) 0 xs'+          allowedCollisions = ceiling (sqrt (fromIntegral @Int @Double (count + 1))) :: Int+      entropyA <- findInitialEntropy h ask maxLen' count allowedCollisions xs'+      let groups :: [[(Word,(Bytes,v))]]+          groups = List.sortOn (Down . List.length @[])+            (List.groupBy (\(x,_) (y,_) -> x == y)+              (List.sortOn fst+                (List.map+                  (\(b,v) -> (rem (fromIntegral @Word32 @Word (Hash.bytes entropyA b)) (i2w count), (b,v)))+                  xs'+                )+              )+            )+      used <- PM.newSmallArray count False+      keys <- PM.newUnliftedArray count (mempty :: ByteArray)+      values <- PM.newSmallArray count (errorThunk @v)+      entropies <- PM.newUnliftedArray count (mempty :: ByteArray)+      offsets <- PM.newPrimArray count+      PM.setPrimArray offsets 0 count (0 :: Int32)+      let {-# SCC goB #-}+          goB :: [ByteArray] -> [[(Word,(Bytes,v))]] -> ST s ()+          goB !_ [] = pure ()+          goB !cache (x : ps) = case x of+            [(w,(key,val))] -> do+              -- Space optimization for singleton buckets. If only one key+              -- hashed to a bucket, we just use entropyA as the entropy+              -- since it is guaranteed to be big enough. Then we use the+              -- offset field to correct the hash. This avoid creating any+              -- additional entropy byte arrays for singleton buckets.+              -- Technically, it should be possible to do this for some+              -- of the doubletons as well. It is just a little more+              -- difficult.+              let ix = w2i (unsafeHeadFst x)+              j <- findUnused used+              PM.writeUnliftedArray entropies ix entropyA+              PM.writePrimArray offsets ix (fromIntegral @Int @Int32 (j - fromIntegral w))+              PM.writeSmallArray used j True+              PM.writeUnliftedArray keys j (Bytes.toByteArray key)+              PM.writeSmallArray values j val+              goB cache ps+            _ -> do+              let ix = w2i (unsafeHeadFst x)+                  keyVals = map snd x+                  !maxGroupLen = List.foldl' (\acc (b,_) -> max (Bytes.length b) acc) 0 keyVals+                  reqEntrSz = w2i (requiredEntropy (i2w maxGroupLen))+              -- As a space optimization, we try out all options from the cache.+              -- If we can reuse random bytes that were used for a different key,+              -- we can save a lot of space. Reuse is frequently possible.+              e <- runExceptT $ for_ (entropyA : cache) $ \entropy -> if PM.sizeofByteArray entropy >= reqEntrSz +                then ExceptT $ attempt entropy ix keyVals >>= \case+                  True -> pure (Left ())+                  False -> pure (Right ())+                else ExceptT (pure (Right ()))+              case e of+                Left () -> goB cache ps+                Right () -> do+                  goD cache 100000 ix keyVals reqEntrSz ps+          updateSlots :: ByteArray -> Int -> [(Bytes,v)] -> ST s ()+          updateSlots !entropy !ix keyVals = do+            PM.writeUnliftedArray entropies ix entropy+            for_ keyVals $ \(key,val) -> do+              let j = fromIntegral @Word @Int (rem (fromIntegral @Word32 @Word (Hash.bytes entropy key)) (i2w count))+              PM.writeSmallArray used j True+              PM.writeUnliftedArray keys j (Bytes.toByteArray key)+              PM.writeSmallArray values j val+          attempt :: ByteArray -> Int -> [(Bytes,v)] -> ST s Bool+          attempt !entropy !ix keyVals = do+            tmpUsed <- PM.cloneSmallMutableArray used 0 count+            allGood <- foldlM+              (\good (key,_) -> if good+                then do+                  let j = fromIntegral @Word @Int (rem (upW32 (Hash.bytes entropy key)) (i2w count))+                  PM.readSmallArray tmpUsed j >>= \case+                    True -> pure False+                    False -> do+                      PM.writeSmallArray tmpUsed j True+                      pure True+                else pure False+              ) True keyVals+            if allGood+              then do+                updateSlots entropy ix keyVals+                pure True+              else pure False+          {-# SCC goD #-}+          goD :: [ByteArray] -> Int -> Int -> [(Bytes,v)] -> Int -> [[(Word,(Bytes,v))]] -> ST s ()+          goD !cache !counter !ix keyVals !entropySz zs = do+            entropy <- ask h entropySz+            attempt entropy ix keyVals >>= \case+              True -> goB (entropy : cache) zs+              False -> case counter of+                0 -> throw $ HashMapException count+                  (map fst keyVals)+                  ((fmap.fmap.fmap) fst groups)+                _ -> goD cache (counter - 1) ix keyVals entropySz zs+      -- Notice that we do not start out with entropyA. We manually cons that+      -- onto the top every time, so that if it can get reused, it does. We+      -- would rather it get reused than anything else since there is an+      -- optimization in the lookup function that avoids computing the hash+      -- twice if this entropy gets used.+      goB [] groups+      vals' <- PM.unsafeFreezeSmallArray values+      keys' <- PM.unsafeFreezeUnliftedArray keys+      entropies' <- PM.unsafeFreezeUnliftedArray entropies+      offsets' <- PM.unsafeFreezePrimArray offsets+      pure (Map entropyA entropies' offsets' keys' vals')+  where+  -- Combine duplicates upfront.+  xs' :: [(Bytes,v)]+  xs' = map+    (\rs ->+      ( unsafeHeadFst rs+      , List.foldl1' combine (map snd rs)+      )+    ) (List.groupBy (\(x,_) (y,_) -> x == y) (List.sortOn fst xs))+  count = List.length @[] xs' :: Int++findUnused :: PM.SmallMutableArray s Bool -> ST s Int+findUnused xs = go 0+  where+  len = PM.sizeofSmallMutableArray xs+  go !ix = if ix < len+    then do+      PM.readSmallArray xs ix >>= \case+        True -> go (ix + 1)+        False -> pure ix+    else error "findUnused: could not find unused slot"+++fromListWith :: forall v.+     CryptHandle -- ^ Source of randomness+  -> (v -> v -> v)+  -> [(Bytes,v)]+  -> IO (Map v)+fromListWith h combine xs = stToIO+  (fromListWithGen h askForEntropy combine xs)++findInitialEntropy :: forall s a v.+     a+  -> (a -> Int -> ST s ByteArray)+  -> Int+  -> Int+  -> Int+  -> [(Bytes,v)]+  -> ST s ByteArray+{-# SCC findInitialEntropy #-}+findInitialEntropy !h ask !maxLen' !count !allowedCollisions xs = go 40+  where +  go :: Int -> ST s ByteArray+  go !ix = do+    entropy <- ask h maxLen'+    let maxCollisions = List.foldl'+          (\acc zs -> max acc (List.length @[] zs))+          0+          (List.group+            (List.sort+              (map (\(b,_) -> rem (fromIntegral @Word32 @Word (Hash.bytes entropy b)) (i2w count)) xs)+            )+          )+    if maxCollisions <= allowedCollisions+      then pure entropy+      else case ix of+        0 -> throw (HashMapException (-1) [] [])+        _ -> go (ix - 1)++askForEntropyST :: STRef s Int -> Int -> ST s ByteArray+askForEntropyST !ref !n = do+  counter <- readSTRef ref+  writeSTRef ref $! mod (counter + 1) 8192+  let (_,r) = divMod n 8+  if | r /= 0 -> error "bytehash: askForEntropyST, request does not divide 8"+     | n > 8192 -> error "bytehash: askForEntropyST, requested more than 8192"+     | otherwise -> do+         dst <- PM.newPrimArray n+         PM.copyPtrToMutablePrimArray dst 0+           (plusPtr Hash.entropy counter :: Ptr Word8) n+         PM.PrimArray x <- PM.unsafeFreezePrimArray dst+         pure (ByteArray x)++askForEntropy :: CryptHandle -> Int -> ST RealWorld ByteArray+askForEntropy !h !n = ioToST $ do+  entropy <- hGetEntropy h n+  when (ByteString.length entropy /= n)+    (fail "bytehash: askForEntropy failed, blame entropy")+  dst <- PM.newByteArray n+  ByteString.unsafeUseAsCStringLen entropy $ \(ptr, len) -> do+    let !(PM.MutableByteArray primDst) = dst+    PM.copyPtrToMutablePrimArray (PM.MutablePrimArray primDst) 0 ptr len+  PM.unsafeFreezeByteArray dst+    +requiredEntropy :: Word -> Word+requiredEntropy n = 8 * n + 8++errorThunk :: a+errorThunk = error "Data.Bytes.HashMap: mistake"++unsafeHeadFst :: [(a,b)] -> a+unsafeHeadFst ((x,_) : _) = x+unsafeHeadFst [] = error "Data.Bytes.HashMap: bad use of unsafeHeadFst"++w2i :: Word -> Int+w2i = fromIntegral++i2w :: Int -> Word+i2w = fromIntegral++upW32 :: Word32 -> Word+upW32 = fromIntegral++bytesEqualsByteArray :: Bytes -> ByteArray -> Bool +bytesEqualsByteArray (Bytes arr1 off1 len1) arr2+  | len1 /= PM.sizeofByteArray arr2 = False+  | otherwise = compareByteArrays arr1 off1 arr2 0 len1 == EQ++compareByteArrays :: ByteArray -> Int -> ByteArray -> Int -> Int -> Ordering+compareByteArrays (ByteArray ba1#) (I# off1#) (ByteArray ba2#) (I# off2#) (I# n#) =+  compare (I# (Exts.compareByteArrays# ba1# off1# ba2# off2# n#)) 0++data HashMapException = HashMapException !Int [Bytes] [[(Word,Bytes)]]+  deriving stock (Show,Eq)+  deriving anyclass (Exception)++-- | For each slot, gives the number of keys that hash to it+-- after the first hash function has been applied.+distribution :: Map v -> [(Int,Int)]+distribution (Map entropy entropies _ keys _) =+  let counts = runST $ do+        let sz = PM.sizeofUnliftedArray entropies+        dst <- PM.newPrimArray sz+        PM.setPrimArray dst 0 sz (0 :: Int)+        let go !ix = case ix of+              (-1) -> pure ()+              _ -> do+                let key = PM.indexUnliftedArray keys ix+                let ixA = w2i (unsafeRem (upW32 (Hash.byteArray entropy key)) (i2w sz))+                old <- PM.readPrimArray dst ixA+                PM.writePrimArray dst ixA (old + 1)+                go (ix - 1)+        go (sz - 1)+        PM.unsafeFreezePrimArray dst+   in List.sort $ List.map+        ( \xs -> case xs of+          [] -> errorWithoutStackTrace "bytehash: distribution impl error"+          y : _ -> (y,List.length xs)+        ) (List.group (List.sort (Exts.toList counts)))++-- | The number of non-matching entropies being used.+distinctEntropies :: Map v -> Int+distinctEntropies (Map entropy entropies _ _ _) =+  List.length (List.group (List.sort (entropy : Exts.toList entropies)))++sameByteArray :: ByteArray -> ByteArray -> Int#+sameByteArray (ByteArray x) (ByteArray y) =+  Exts.sameMutableByteArray# (Exts.unsafeCoerce# x) (Exts.unsafeCoerce# y)

@@ -0,0 +1,24 @@+{-# LANGUAGE DeriveTraversable #-}+{-# LANGUAGE DeriveFoldable #-}+{-# LANGUAGE DeriveFunctor #-}+{-# LANGUAGE DerivingStrategies #-}+module Data.Bytes.HashMap.Internal+  ( Map(..)+  ) where++import Data.Int (Int32)+import Data.Primitive (ByteArray,PrimArray,SmallArray)+import Data.Primitive.Unlifted.Array (UnliftedArray)++-- | A static perfect hash table where the keys are byte arrays. This+--   table cannot be updated after its creation, but all lookups have+--   guaranteed O(1) worst-case cost. It consumes linear space. This+--   is an excellent candidate for use with compact regions.+data Map v = Map+  !ByteArray -- top-level entropy+  !(UnliftedArray ByteArray) -- entropies+  !(PrimArray Int32) -- offset to apply to hash, could probably be 32 bits+  !(UnliftedArray ByteArray) -- keys+  !(SmallArray v) -- values+  deriving stock (Functor,Foldable,Traversable)+

@@ -0,0 +1,151 @@+{-# LANGUAGE BangPatterns #-}+{-# LANGUAGE BinaryLiterals #-}+{-# LANGUAGE LambdaCase #-}+{-# LANGUAGE MagicHash #-}+{-# LANGUAGE RankNTypes #-}+{-# LANGUAGE ScopedTypeVariables #-}+{-# LANGUAGE TypeApplications #-}+{-# LANGUAGE UnboxedSums #-}+{-# LANGUAGE UnboxedTuples #-}++-- | Implementation of static hash map data structure.+module Data.Bytes.HashMap.Word+  ( Map+  , lookup+  , fromList+  , fromTrustedList+  , fromListWith+    -- * Used for testing+  , distribution+  , distinctEntropies+  ) where++import Prelude hiding (lookup)++import Data.Bytes.Types (Bytes(Bytes))+import Data.Int (Int32)+import Data.Primitive (ByteArray,ByteArray(..),PrimArray(..))+import GHC.Exts (Int(I#),ByteArray#,ArrayArray#,Int#,Word#)+import GHC.Word (Word(W#),Word32)+import Data.Primitive.Unlifted.Array (UnliftedArray(..))+import System.Entropy (CryptHandle)++import qualified Data.Bytes as Bytes+import qualified Data.Bytes.Hash as Hash+import qualified Data.Bytes.HashMap as Lifted+import qualified Data.Bytes.HashMap.Internal as Lifted+import qualified Data.List as List+import qualified Data.Primitive as PM+import qualified Data.Primitive.Unlifted.Array as PM+import qualified GHC.Exts as Exts++-- | A static perfect hash table where the keys are byte arrays. This+--   table cannot be updated after its creation, but all lookups have+--   guaranteed O(1) worst-case cost. It consumes linear space. This+--   is an excellent candidate for use with compact regions.+data Map = Map+  !ByteArray -- top-level entropy+  !(UnliftedArray ByteArray) -- entropies+  !(PrimArray Int32) -- offset to apply to hash, could probably be 32 bits+  !(UnliftedArray ByteArray) -- keys+  !(PrimArray Word) -- values++fromLifted :: Lifted.Map Word -> Map+fromLifted (Lifted.Map a b c d e) = Map a b c d (Exts.fromList (Exts.toList e))++fromList :: CryptHandle -> [(Bytes,Word)] -> IO Map+fromList h = fmap fromLifted . Lifted.fromList h++fromListWith ::+     CryptHandle -- ^ Source of randomness+  -> (Word -> Word -> Word)+  -> [(Bytes,Word)]+  -> IO Map+fromListWith h c xs = fmap fromLifted (Lifted.fromListWith h c xs)++-- | Build a map from keys that are known at compile time.+-- All keys must be 64 bytes or less. This uses a built-in source+-- of entropy and is entirely deterministic. An adversarial user+-- could feed this function keys that cause it to error out rather+-- than completing.+fromTrustedList :: [(Bytes,Word)] -> Map+fromTrustedList = fromLifted . Lifted.fromTrustedList++lookup :: Bytes -> Map -> Maybe Word+{-# inline lookup #-}+lookup+  (Bytes (ByteArray keyArr) (I# keyOff) (I# keyLen))+  (Map (ByteArray entropyA) (UnliftedArray entropies) (PrimArray offsets) (UnliftedArray keys) (PrimArray vals)) =+    case lookup# (# keyArr,keyOff,keyLen #) (# entropyA,entropies,offsets,keys,vals #) of+      (# (# #) | #) -> Nothing+      (# | v #) -> Just (W# v)++lookup# ::+     (# ByteArray#, Int#, Int# #)+  -> (# ByteArray#, ArrayArray#, ByteArray#, ArrayArray#, ByteArray# #)+  -> (# (# #) | Word# #)+{-# noinline lookup# #-}+lookup# (# keyArr#, keyOff#, keyLen# #) (# entropyA#, entropies#, offsets#, keys#, vals# #)+  | sz == 0 = (# (# #) | #)+  | PM.sizeofByteArray entropyA < reqEntropy = (# (# #) | #)+  | ixA <- w2i (unsafeRem (upW32 (Hash.bytes entropyA key)) (i2w sz))+  , entropyB <- PM.indexUnliftedArray entropies ixA+  , offset <- fromIntegral @Int32 @Int (PM.indexPrimArray offsets ixA) =+      case sameByteArray entropyA entropyB of+        1# | ix <- ixA+           , offsetIx <- offset + ix+           , bytesEqualsByteArray key (PM.indexUnliftedArray keys offsetIx)+           , !(W# v) <- PM.indexPrimArray vals offsetIx -> (# | v #)+           | otherwise -> (# (# #) | #)+        _  | PM.sizeofByteArray entropyB >= reqEntropy+           , ix <- w2i (unsafeRem (upW32 (Hash.bytes entropyB key)) (i2w sz))+           , offsetIx <- offset + ix+           , bytesEqualsByteArray key (PM.indexUnliftedArray keys offsetIx)+           , !(W# v) <- PM.indexPrimArray vals offsetIx -> (# | v #)+           | otherwise -> (# (# #) | #)+  where+  sz = PM.sizeofUnliftedArray entropies+  reqEntropy = w2i (requiredEntropy (i2w (Bytes.length key)))+  key = Bytes (ByteArray keyArr#) (I# keyOff#) (I# keyLen#)+  entropyA = ByteArray entropyA#+  entropies = UnliftedArray entropies# :: UnliftedArray ByteArray+  keys = UnliftedArray keys# :: UnliftedArray ByteArray+  vals = PrimArray vals# :: PrimArray Word+  offsets = PrimArray offsets# :: PrimArray Int32++unsafeRem :: Word -> Word -> Word+unsafeRem (W# a) (W# b) = W# (Exts.remWord# a b)++i2w :: Int -> Word+i2w = fromIntegral++requiredEntropy :: Word -> Word+requiredEntropy n = 8 * n + 8++w2i :: Word -> Int+w2i = fromIntegral++bytesEqualsByteArray :: Bytes -> ByteArray -> Bool +bytesEqualsByteArray (Bytes arr1 off1 len1) arr2+  | len1 /= PM.sizeofByteArray arr2 = False+  | otherwise = compareByteArrays arr1 off1 arr2 0 len1 == EQ++compareByteArrays :: ByteArray -> Int -> ByteArray -> Int -> Int -> Ordering+compareByteArrays (ByteArray ba1#) (I# off1#) (ByteArray ba2#) (I# off2#) (I# n#) =+  compare (I# (Exts.compareByteArrays# ba1# off1# ba2# off2# n#)) 0++upW32 :: Word32 -> Word+upW32 = fromIntegral++distribution :: Map -> [(Int,Int)]+distribution (Map entropy entropies offsets keys vals) = Lifted.distribution+  (Lifted.Map entropy entropies offsets keys (Exts.fromList (Exts.toList vals)))++-- | The number of non-matching entropies being used.+distinctEntropies :: Map -> Int+distinctEntropies (Map entropy entropies _ _ _) =+  List.length (List.group (List.sort (entropy : Exts.toList entropies)))++sameByteArray :: ByteArray -> ByteArray -> Int#+sameByteArray (ByteArray x) (ByteArray y) =+  Exts.sameMutableByteArray# (Exts.unsafeCoerce# x) (Exts.unsafeCoerce# y)

@@ -0,0 +1,115 @@+import Control.Exception (try,bracket)+import Control.Monad (forM_) +import Data.Bytes (Bytes)+import Data.Bytes.Hash (entropy)+import Data.Primitive (ByteArray)+import Data.Word (Word8)+import Hedgehog (Property,Gen,property,forAll,(===),failure,evalIO,annotateShow)+import Hedgehog.Gen (integral,word8,word)+import Hedgehog.Gen (shuffle,list,enumBounded,int,frequency,choice,element)+import Hedgehog.Range (Range,linear)+import Test.Tasty (defaultMain,testGroup,TestTree)+import Test.Tasty.HUnit (testCase,assertEqual,Assertion,(@=?))+import Test.Tasty.Hedgehog (testProperty)+import Control.Monad.IO.Class (liftIO)+import System.IO (openBinaryFile,Handle,IOMode(ReadMode))+import System.IO.Unsafe (unsafePerformIO)+import System.Entropy (CryptHandle,openHandle,closeHandle)++import qualified Data.Bytes as Bytes+import qualified Data.Bytes.Hash as Hash+import qualified Data.Bytes.HashMap as BT+import qualified Data.List as List+import qualified GHC.Exts as Exts++main :: IO ()+main = do+  rand <- openHandle+  defaultMain (tests rand)++tests :: CryptHandle -> TestTree+tests rand = testGroup "bytehash"+  [ testCase "A" (Hash.bytes myEntropy fooBytesA @=? Hash.bytes myEntropy fooBytesB)+  , testCase "B" (Hash.bytes myEntropy fooBytesA @=? Hash.byteArray myEntropy fooByteArray)+  , testCase "C" (Hash.bytes myEntropy mediumBytesA @=? Hash.bytes myEntropy mediumBytesB)+  , testCase "D" (Hash.bytes myEntropy mediumBytesA @=? Hash.byteArray myEntropy mediumByteArray)+  -- , testProperty "small-zero-collisions" smallZeroCollisionsProp+  , testGroup "Map"+    [ testProperty "lookup" byteTableLookupProp+    , testCase "lookup-A" (byteTableLookupA rand) +    ]+  ]++fooByteArray :: ByteArray+fooByteArray = Bytes.toByteArray (Bytes.fromAsciiString "foo")++fooBytesA :: Bytes+fooBytesA = Bytes.unsafeDrop 1 (Bytes.fromAsciiString "xfoo")++fooBytesB :: Bytes+fooBytesB = Bytes.unsafeDrop 2 (Bytes.fromAsciiString "abfoo")++mediumByteArray :: ByteArray+mediumByteArray = Bytes.toByteArray $ Bytes.fromAsciiString+  "abcdefghijklmnopqrstuvwxyz_now_i_know_my_abcs"++mediumBytesA :: Bytes+mediumBytesA = Bytes.unsafeDrop 1 $ Bytes.fromAsciiString+  "7abcdefghijklmnopqrstuvwxyz_now_i_know_my_abcs"++mediumBytesB :: Bytes+mediumBytesB = Bytes.unsafeDrop 2 $ Bytes.fromAsciiString+  "98abcdefghijklmnopqrstuvwxyz_now_i_know_my_abcs"++myEntropy :: ByteArray+myEntropy = Exts.fromList $ List.take 2000 $ List.cycle+  [ 0x42,0x13,0x12,0x05,0xFF,0x47,0x19,0xE3,0x03,0xFF ]++byteTableLookupProp :: Property+byteTableLookupProp = property $ do+  bytesList <- forAll $ list (linear 0 42) genBytes+  let pairs = map (\x -> (x,x)) bytesList+  case performFromList pairs of+    Left e@(BT.HashMapException{}) -> do+      annotateShow e+      failure+    Right table -> forM_ bytesList $ \bytes -> do+      BT.lookup bytes table === Just bytes++performFromList :: [(Bytes,v)] -> Either BT.HashMapException (BT.Map v)+{-# noinline performFromList #-}+performFromList xs = unsafePerformIO+  $ bracket openHandle closeHandle (\rand -> try (BT.fromList rand xs))++genBytes :: Gen Bytes+genBytes = do+  byteList <- list (linear 0 64) genByte+  front <- genOffset (List.length byteList)+  let raw = Exts.fromList byteList+  if Bytes.length raw >= front+    then return (Bytes.unsafeDrop front raw)+    else error "genBytes: bad"++genByte :: Gen Word8+genByte = word8 (linear minBound maxBound)++genOffset :: Int -> Gen Int+genOffset originalLen = integral (linear 0 maxDiscard)+  where+  maxDiscard = min 19 (div originalLen 3)++byteTableLookupA :: CryptHandle -> IO ()+byteTableLookupA h = do+  let bs :: [(Bytes,Bytes)]+      bs = map (\x -> (Exts.fromList x, Exts.fromList x))+        [ []+        , [0x34,0x36,0x5f,0xe2,0xf3,0x30]+        , [0x7b,0x19,0x08,0xd0,0x0d,0x6b,0xd9,0xa5,0x94,0xc1+          ,0x94,0xf7,0xa7,0x20,0x44,0x45,0x32+          ]+        , [0x28,0xd8,0xeb,0x78,0x7b,0x14,0x3a,0x0d]+        , [0xf3,0xa0,0x02,0xd0]+        ]+  m <- BT.fromList h bs+  forM_ bs $ \(b,_) -> do+    BT.lookup b m @=? Just b