farmhashjs 1.0.0

package/dist/index.js

@@ -0,0 +1,548 @@
+/**
+ * farmhashjs - Pure JavaScript implementation of Google's FarmHash
+ *
+ * Copyright (c) 2025 Crisp IM SAS
+ * Licensed under the Apache-2.0 License
+ *
+ * This module provides both legacy-compatible and modern stable hash functions:
+ *
+ * Legacy (v3.x compatible):
+ *   - legacyHash64(): Compatible with farmhash v3.3.1 hash64()
+ *   - legacyHash32(): Compatible with farmhash v3.3.1 hash32()
+ *
+ * Modern (stable fingerprints):
+ *   - fingerprint64(): Stable 64-bit hash (same as farmhash fingerprint64)
+ *   - fingerprint32(): Stable 32-bit hash (same as farmhash fingerprint32)
+ *
+ * The difference is that legacy functions apply a "DebugTweak" transformation
+ * that was present in farmhash v3.x (compiled with FARMHASH_DEBUG=1).
+ * Modern fingerprint functions are guaranteed stable across all platforms.
+ */
+/**************************************************************************
+ * 64-BIT CONSTANTS
+ ***************************************************************************/
+const k0 = 0xc3a5c85c97cb3127n;
+const k1 = 0xb492b66fbe98f273n;
+const k2 = 0x9ae16a3b2f90404fn;
+/**************************************************************************
+ * 32-BIT CONSTANTS
+ ***************************************************************************/
+const c1_32 = 0xcc9e2d51;
+const c2_32 = 0x1b873593;
+/**************************************************************************
+ * 64-BIT HELPER FUNCTIONS
+ ***************************************************************************/
+function fetch64(buf, offset) {
+    return buf.readBigUInt64LE(offset);
+}
+function fetch32(buf, offset) {
+    return BigInt(buf.readUInt32LE(offset));
+}
+function fetch32AsNumber(buf, offset) {
+    return buf.readUInt32LE(offset);
+}
+function rotate64(val, shift) {
+    shift = shift & 63;
+    return ((val >> BigInt(shift)) | (val << BigInt(64 - shift))) & 0xffffffffffffffffn;
+}
+function rotate32(val, shift) {
+    shift = shift & 31;
+    return ((val >>> shift) | (val << (32 - shift))) >>> 0;
+}
+function bswap64(x) {
+    const b0 = (x >> 0n) & 0xffn;
+    const b1 = (x >> 8n) & 0xffn;
+    const b2 = (x >> 16n) & 0xffn;
+    const b3 = (x >> 24n) & 0xffn;
+    const b4 = (x >> 32n) & 0xffn;
+    const b5 = (x >> 40n) & 0xffn;
+    const b6 = (x >> 48n) & 0xffn;
+    const b7 = (x >> 56n) & 0xffn;
+    return (b0 << 56n) | (b1 << 48n) | (b2 << 40n) | (b3 << 32n) |
+        (b4 << 24n) | (b5 << 16n) | (b6 << 8n) | b7;
+}
+function bswap32(x) {
+    return (((x & 0xFF) << 24) |
+        ((x & 0xFF00) << 8) |
+        ((x >> 8) & 0xFF00) |
+        ((x >> 24) & 0xFF)) >>> 0;
+}
+function shiftMix(val) {
+    return (val ^ (val >> 47n)) & 0xffffffffffffffffn;
+}
+function hashLen16Mul(u, v, mul) {
+    let a = ((u ^ v) * mul) & 0xffffffffffffffffn;
+    a = (a ^ (a >> 47n)) & 0xffffffffffffffffn;
+    let b = ((v ^ a) * mul) & 0xffffffffffffffffn;
+    b = (b ^ (b >> 47n)) & 0xffffffffffffffffn;
+    b = (b * mul) & 0xffffffffffffffffn;
+    return b;
+}
+/**************************************************************************
+ * 32-BIT HELPER FUNCTIONS
+ ***************************************************************************/
+function fmix(h) {
+    h = (h ^ (h >>> 16)) >>> 0;
+    h = Math.imul(h, 0x85ebca6b) >>> 0;
+    h = (h ^ (h >>> 13)) >>> 0;
+    h = Math.imul(h, 0xc2b2ae35) >>> 0;
+    h = (h ^ (h >>> 16)) >>> 0;
+    return h;
+}
+function mur(a, h) {
+    a = Math.imul(a, c1_32) >>> 0;
+    a = rotate32(a, 17);
+    a = Math.imul(a, c2_32) >>> 0;
+    h = (h ^ a) >>> 0;
+    h = rotate32(h, 19);
+    return (Math.imul(h, 5) + 0xe6546b64) >>> 0;
+}
+/**************************************************************************
+ * 64-BIT HASH LENGTH FUNCTIONS
+ ***************************************************************************/
+function hashLen0to16(buf, len) {
+    if (len >= 8) {
+        const mul = k2 + BigInt(len) * 2n;
+        const a = (fetch64(buf, 0) + k2) & 0xffffffffffffffffn;
+        const b = fetch64(buf, len - 8);
+        const c = (rotate64(b, 37) * mul + a) & 0xffffffffffffffffn;
+        const d = ((rotate64(a, 25) + b) * mul) & 0xffffffffffffffffn;
+        return hashLen16Mul(c, d, mul);
+    }
+    if (len >= 4) {
+        const mul = k2 + BigInt(len) * 2n;
+        const a = fetch32(buf, 0);
+        return hashLen16Mul(BigInt(len) + (a << 3n), fetch32(buf, len - 4), mul);
+    }
+    if (len > 0) {
+        const a = buf[0];
+        const b = buf[len >> 1];
+        const c = buf[len - 1];
+        const y = BigInt(a) + (BigInt(b) << 8n);
+        const z = BigInt(len) + (BigInt(c) << 2n);
+        return (shiftMix(((y * k2) ^ (z * k0)) & 0xffffffffffffffffn) * k2) & 0xffffffffffffffffn;
+    }
+    return k2;
+}
+function hashLen17to32(buf, len) {
+    const mul = k2 + BigInt(len) * 2n;
+    const a = (fetch64(buf, 0) * k1) & 0xffffffffffffffffn;
+    const b = fetch64(buf, 8);
+    const c = (fetch64(buf, len - 8) * mul) & 0xffffffffffffffffn;
+    const d = (fetch64(buf, len - 16) * k2) & 0xffffffffffffffffn;
+    return hashLen16Mul((rotate64((a + b) & 0xffffffffffffffffn, 43) + rotate64(c, 30) + d) & 0xffffffffffffffffn, (a + rotate64((b + k2) & 0xffffffffffffffffn, 18) + c) & 0xffffffffffffffffn, mul);
+}
+function xoH32(buf, offset, mul, seed0 = 0n, seed1 = 0n) {
+    const a = (fetch64(buf, offset) * k1) & 0xffffffffffffffffn;
+    const b = fetch64(buf, offset + 8);
+    const c = (fetch64(buf, offset + 24) * mul) & 0xffffffffffffffffn;
+    const d = (fetch64(buf, offset + 16) * k2) & 0xffffffffffffffffn;
+    const u = (rotate64((a + b) & 0xffffffffffffffffn, 43) + rotate64(c, 30) + d + seed0) & 0xffffffffffffffffn;
+    const v = (a + rotate64((b + k2) & 0xffffffffffffffffn, 18) + c + seed1) & 0xffffffffffffffffn;
+    const a2 = shiftMix(((u ^ v) * mul) & 0xffffffffffffffffn);
+    const b2 = shiftMix(((v ^ a2) * mul) & 0xffffffffffffffffn);
+    return b2;
+}
+function hashLen33to64(buf, len) {
+    const mul0 = k2 - 30n;
+    const mul1 = k2 - 30n + 2n * BigInt(len);
+    const h0 = xoH32(buf, 0, mul0);
+    const h1 = xoH32(buf, len - 32, mul1);
+    return ((((h1 * mul1) & 0xffffffffffffffffn) + h0) * mul1) & 0xffffffffffffffffn;
+}
+function hashLen65to96(buf, len) {
+    const mul0 = k2 - 114n;
+    const mul1 = k2 - 114n + 2n * BigInt(len);
+    const h0 = xoH32(buf, 0, mul0);
+    const h1 = xoH32(buf, 32, mul1);
+    const h2 = xoH32(buf, len - 32, mul1, h0, h1);
+    return (((h2 * 9n) + (h0 >> 17n) + (h1 >> 21n)) * mul1) & 0xffffffffffffffffn;
+}
+function weakHashLen32WithSeeds(buf, offset, a, b) {
+    const w = fetch64(buf, offset);
+    const x = fetch64(buf, offset + 8);
+    const y = fetch64(buf, offset + 16);
+    const z = fetch64(buf, offset + 24);
+    a = (a + w) & 0xffffffffffffffffn;
+    b = rotate64((b + a + z) & 0xffffffffffffffffn, 21);
+    const c = a;
+    a = (a + x) & 0xffffffffffffffffn;
+    a = (a + y) & 0xffffffffffffffffn;
+    b = (b + rotate64(a, 44)) & 0xffffffffffffffffn;
+    return [(a + z) & 0xffffffffffffffffn, (b + c) & 0xffffffffffffffffn];
+}
+/**************************************************************************
+ * FARMHASH NA (64+ bytes, used by fingerprint64)
+ ***************************************************************************/
+function naHash64(buf, len) {
+    const seed = 81n;
+    let x = seed;
+    let y = (seed * k1 + 113n) & 0xffffffffffffffffn;
+    let z = (shiftMix((y * k2 + 113n) & 0xffffffffffffffffn) * k2) & 0xffffffffffffffffn;
+    let v = [0n, 0n];
+    let w = [0n, 0n];
+    x = (x * k2 + fetch64(buf, 0)) & 0xffffffffffffffffn;
+    const endIdx = Math.floor((len - 1) / 64) * 64;
+    const last64 = endIdx + ((len - 1) & 63) - 63;
+    let idx = 0;
+    do {
+        x = (rotate64((x + y + v[0] + fetch64(buf, idx + 8)) & 0xffffffffffffffffn, 37) * k1) & 0xffffffffffffffffn;
+        y = (rotate64((y + v[1] + fetch64(buf, idx + 48)) & 0xffffffffffffffffn, 42) * k1) & 0xffffffffffffffffn;
+        x = (x ^ w[1]) & 0xffffffffffffffffn;
+        y = (y + v[0] + fetch64(buf, idx + 40)) & 0xffffffffffffffffn;
+        z = (rotate64((z + w[0]) & 0xffffffffffffffffn, 33) * k1) & 0xffffffffffffffffn;
+        v = weakHashLen32WithSeeds(buf, idx, (v[1] * k1) & 0xffffffffffffffffn, (x + w[0]) & 0xffffffffffffffffn);
+        w = weakHashLen32WithSeeds(buf, idx + 32, (z + w[1]) & 0xffffffffffffffffn, (y + fetch64(buf, idx + 16)) & 0xffffffffffffffffn);
+        [z, x] = [x, z];
+        idx += 64;
+    } while (idx !== endIdx);
+    const mul = k1 + ((z & 0xffn) << 1n);
+    idx = last64;
+    w[0] = (w[0] + (BigInt(len - 1) & 63n)) & 0xffffffffffffffffn;
+    v[0] = (v[0] + w[0]) & 0xffffffffffffffffn;
+    w[0] = (w[0] + v[0]) & 0xffffffffffffffffn;
+    x = (rotate64((x + y + v[0] + fetch64(buf, idx + 8)) & 0xffffffffffffffffn, 37) * mul) & 0xffffffffffffffffn;
+    y = (rotate64((y + v[1] + fetch64(buf, idx + 48)) & 0xffffffffffffffffn, 42) * mul) & 0xffffffffffffffffn;
+    x = (x ^ (w[1] * 9n)) & 0xffffffffffffffffn;
+    y = (y + (v[0] * 9n) + fetch64(buf, idx + 40)) & 0xffffffffffffffffn;
+    z = (rotate64((z + w[0]) & 0xffffffffffffffffn, 33) * mul) & 0xffffffffffffffffn;
+    v = weakHashLen32WithSeeds(buf, idx, (v[1] * mul) & 0xffffffffffffffffn, (x + w[0]) & 0xffffffffffffffffn);
+    w = weakHashLen32WithSeeds(buf, idx + 32, (z + w[1]) & 0xffffffffffffffffn, (y + fetch64(buf, idx + 16)) & 0xffffffffffffffffn);
+    [z, x] = [x, z];
+    return hashLen16Mul((hashLen16Mul(v[0], w[0], mul) + (shiftMix(y) * k0) + z) & 0xffffffffffffffffn, (hashLen16Mul(v[1], w[1], mul) + x) & 0xffffffffffffffffn, mul);
+}
+/**************************************************************************
+ * FARMHASH UO (>256 bytes, used by legacy hash64)
+ ***************************************************************************/
+function uoH(x, y, mul, r) {
+    let a = ((x ^ y) * mul) & 0xffffffffffffffffn;
+    a = (a ^ (a >> 47n)) & 0xffffffffffffffffn;
+    const b = ((y ^ a) * mul) & 0xffffffffffffffffn;
+    return (rotate64(b, r) * mul) & 0xffffffffffffffffn;
+}
+function uoHash64WithSeeds(buf, len, seed0, seed1) {
+    let x = seed0;
+    let y = (seed1 * k2 + 113n) & 0xffffffffffffffffn;
+    let z = (shiftMix((y * k2) & 0xffffffffffffffffn) * k2) & 0xffffffffffffffffn;
+    let v = [seed0, seed1];
+    let w = [0n, 0n];
+    let u = (x - z) & 0xffffffffffffffffn;
+    x = (x * k2) & 0xffffffffffffffffn;
+    const mul = (k2 + (u & 0x82n)) & 0xffffffffffffffffn;
+    const endIdx = Math.floor((len - 1) / 64) * 64;
+    const last64 = endIdx + ((len - 1) & 63) - 63;
+    let idx = 0;
+    do {
+        const a0 = fetch64(buf, idx);
+        const a1 = fetch64(buf, idx + 8);
+        const a2 = fetch64(buf, idx + 16);
+        const a3 = fetch64(buf, idx + 24);
+        const a4 = fetch64(buf, idx + 32);
+        const a5 = fetch64(buf, idx + 40);
+        const a6 = fetch64(buf, idx + 48);
+        const a7 = fetch64(buf, idx + 56);
+        x = (x + a0 + a1) & 0xffffffffffffffffn;
+        y = (y + a2) & 0xffffffffffffffffn;
+        z = (z + a3) & 0xffffffffffffffffn;
+        v[0] = (v[0] + a4) & 0xffffffffffffffffn;
+        v[1] = (v[1] + a5 + a1) & 0xffffffffffffffffn;
+        w[0] = (w[0] + a6) & 0xffffffffffffffffn;
+        w[1] = (w[1] + a7) & 0xffffffffffffffffn;
+        x = rotate64(x, 26);
+        x = (x * 9n) & 0xffffffffffffffffn;
+        y = rotate64(y, 29);
+        z = (z * mul) & 0xffffffffffffffffn;
+        v[0] = rotate64(v[0], 33);
+        v[1] = rotate64(v[1], 30);
+        w[0] = (w[0] ^ x) & 0xffffffffffffffffn;
+        w[0] = (w[0] * 9n) & 0xffffffffffffffffn;
+        z = rotate64(z, 32);
+        z = (z + w[1]) & 0xffffffffffffffffn;
+        w[1] = (w[1] + z) & 0xffffffffffffffffn;
+        z = (z * 9n) & 0xffffffffffffffffn;
+        [u, y] = [y, u];
+        z = (z + a0 + a6) & 0xffffffffffffffffn;
+        v[0] = (v[0] + a2) & 0xffffffffffffffffn;
+        v[1] = (v[1] + a3) & 0xffffffffffffffffn;
+        w[0] = (w[0] + a4) & 0xffffffffffffffffn;
+        w[1] = (w[1] + a5 + a6) & 0xffffffffffffffffn;
+        x = (x + a1) & 0xffffffffffffffffn;
+        y = (y + a7) & 0xffffffffffffffffn;
+        y = (y + v[0]) & 0xffffffffffffffffn;
+        v[0] = (v[0] + (x - y)) & 0xffffffffffffffffn;
+        v[1] = (v[1] + w[0]) & 0xffffffffffffffffn;
+        w[0] = (w[0] + v[1]) & 0xffffffffffffffffn;
+        w[1] = (w[1] + (x - y)) & 0xffffffffffffffffn;
+        x = (x + w[1]) & 0xffffffffffffffffn;
+        w[1] = rotate64(w[1], 34);
+        [u, z] = [z, u];
+        idx += 64;
+    } while (idx !== endIdx);
+    idx = last64;
+    u = (u * 9n) & 0xffffffffffffffffn;
+    v[1] = rotate64(v[1], 28);
+    v[0] = rotate64(v[0], 20);
+    w[0] = (w[0] + (BigInt(len - 1) & 63n)) & 0xffffffffffffffffn;
+    u = (u + y) & 0xffffffffffffffffn;
+    y = (y + u) & 0xffffffffffffffffn;
+    x = (rotate64((y - x + v[0] + fetch64(buf, idx + 8)) & 0xffffffffffffffffn, 37) * mul) & 0xffffffffffffffffn;
+    y = (rotate64((y ^ v[1] ^ fetch64(buf, idx + 48)) & 0xffffffffffffffffn, 42) * mul) & 0xffffffffffffffffn;
+    x = (x ^ (w[1] * 9n)) & 0xffffffffffffffffn;
+    y = (y + v[0] + fetch64(buf, idx + 40)) & 0xffffffffffffffffn;
+    z = (rotate64((z + w[0]) & 0xffffffffffffffffn, 33) * mul) & 0xffffffffffffffffn;
+    v = weakHashLen32WithSeeds(buf, idx, (v[1] * mul) & 0xffffffffffffffffn, (x + w[0]) & 0xffffffffffffffffn);
+    w = weakHashLen32WithSeeds(buf, idx + 32, (z + w[1]) & 0xffffffffffffffffn, (y + fetch64(buf, idx + 16)) & 0xffffffffffffffffn);
+    return uoH((hashLen16Mul(v[0] + x, w[0] ^ y, mul) + z - u) & 0xffffffffffffffffn, uoH((v[1] + y) & 0xffffffffffffffffn, (w[1] + z) & 0xffffffffffffffffn, k2, 30) ^ x, k2, 31);
+}
+function uoHash64(buf, len) {
+    return uoHash64WithSeeds(buf, len, 81n, 0n);
+}
+/**************************************************************************
+ * FARMHASH XO (legacy hash64 router)
+ ***************************************************************************/
+function xoHash64(buf, len) {
+    if (len <= 16)
+        return hashLen0to16(buf, len);
+    if (len <= 32)
+        return hashLen17to32(buf, len);
+    if (len <= 64)
+        return hashLen33to64(buf, len);
+    if (len <= 96)
+        return hashLen65to96(buf, len);
+    if (len <= 256)
+        return naHash64(buf, len);
+    return uoHash64(buf, len);
+}
+/**************************************************************************
+ * FARMHASH NA - HashLen33to64 (used by fingerprint64)
+ ***************************************************************************/
+function naHashLen33to64(buf, len) {
+    const mul = k2 + BigInt(len) * 2n;
+    const a = (fetch64(buf, 0) * k2) & 0xffffffffffffffffn;
+    const b = fetch64(buf, 8);
+    const c = (fetch64(buf, len - 8) * mul) & 0xffffffffffffffffn;
+    const d = (fetch64(buf, len - 16) * k2) & 0xffffffffffffffffn;
+    const y = (rotate64((a + b) & 0xffffffffffffffffn, 43) + rotate64(c, 30) + d) & 0xffffffffffffffffn;
+    const z = hashLen16Mul(y, (a + rotate64((b + k2) & 0xffffffffffffffffn, 18) + c) & 0xffffffffffffffffn, mul);
+    const e = (fetch64(buf, 16) * mul) & 0xffffffffffffffffn;
+    const f = fetch64(buf, 24);
+    const g = ((y + fetch64(buf, len - 32)) * mul) & 0xffffffffffffffffn;
+    const h = ((z + fetch64(buf, len - 24)) * mul) & 0xffffffffffffffffn;
+    return hashLen16Mul((rotate64((e + f) & 0xffffffffffffffffn, 43) + rotate64(g, 30) + h) & 0xffffffffffffffffn, (e + rotate64((f + a) & 0xffffffffffffffffn, 18) + g) & 0xffffffffffffffffn, mul);
+}
+/**************************************************************************
+ * FINGERPRINT64 (farmhashna::Hash64 - stable across all platforms)
+ ***************************************************************************/
+function fingerprint64Internal(buf, len) {
+    if (len <= 16)
+        return hashLen0to16(buf, len);
+    if (len <= 32)
+        return hashLen17to32(buf, len);
+    if (len <= 64)
+        return naHashLen33to64(buf, len);
+    return naHash64(buf, len);
+}
+/**************************************************************************
+ * FARMHASH MK (32-bit)
+ ***************************************************************************/
+function mkHash32Len0to4(buf, len, seed = 0) {
+    let b = seed;
+    let c = 9;
+    for (let i = 0; i < len; i++) {
+        const v = buf.readInt8(i);
+        b = (Math.imul(b, c1_32) + v) >>> 0;
+        c = (c ^ b) >>> 0;
+    }
+    return fmix(mur(b, mur(len, c)));
+}
+function mkHash32Len5to12(buf, len, seed = 0) {
+    let a = len;
+    let b = len * 5;
+    let c = 9;
+    let d = (b + seed) >>> 0;
+    a = (a + fetch32AsNumber(buf, 0)) >>> 0;
+    b = (b + fetch32AsNumber(buf, len - 4)) >>> 0;
+    c = (c + fetch32AsNumber(buf, (len >> 1) & 4)) >>> 0;
+    return fmix((seed ^ mur(c, mur(b, mur(a, d)))) >>> 0);
+}
+function mkHash32Len13to24(buf, len, seed = 0) {
+    const a = fetch32AsNumber(buf, (len >> 1) - 4);
+    const b = fetch32AsNumber(buf, 4);
+    const c = fetch32AsNumber(buf, len - 8);
+    const d = fetch32AsNumber(buf, len >> 1);
+    const e = fetch32AsNumber(buf, 0);
+    const f = fetch32AsNumber(buf, len - 4);
+    let h = (Math.imul(d, c1_32) + len + seed) >>> 0;
+    let a2 = (rotate32(a, 12) + f) >>> 0;
+    h = (mur(c, h) + a2) >>> 0;
+    a2 = (rotate32(a2, 3) + c) >>> 0;
+    h = (mur(e, h) + a2) >>> 0;
+    a2 = (rotate32(a2 + f, 12) + d) >>> 0;
+    h = (mur((b ^ seed) >>> 0, h) + a2) >>> 0;
+    return fmix(h);
+}
+function mkHash32(buf, len) {
+    if (len <= 4)
+        return mkHash32Len0to4(buf, len);
+    if (len <= 12)
+        return mkHash32Len5to12(buf, len);
+    if (len <= 24)
+        return mkHash32Len13to24(buf, len);
+    let h = len;
+    let g = Math.imul(c1_32, len) >>> 0;
+    let f = g;
+    let a0 = (Math.imul(rotate32(Math.imul(fetch32AsNumber(buf, len - 4), c1_32) >>> 0, 17), c2_32)) >>> 0;
+    let a1 = (Math.imul(rotate32(Math.imul(fetch32AsNumber(buf, len - 8), c1_32) >>> 0, 17), c2_32)) >>> 0;
+    let a2 = (Math.imul(rotate32(Math.imul(fetch32AsNumber(buf, len - 16), c1_32) >>> 0, 17), c2_32)) >>> 0;
+    let a3 = (Math.imul(rotate32(Math.imul(fetch32AsNumber(buf, len - 12), c1_32) >>> 0, 17), c2_32)) >>> 0;
+    let a4 = (Math.imul(rotate32(Math.imul(fetch32AsNumber(buf, len - 20), c1_32) >>> 0, 17), c2_32)) >>> 0;
+    h = (h ^ a0) >>> 0;
+    h = rotate32(h, 19);
+    h = (Math.imul(h, 5) + 0xe6546b64) >>> 0;
+    h = (h ^ a2) >>> 0;
+    h = rotate32(h, 19);
+    h = (Math.imul(h, 5) + 0xe6546b64) >>> 0;
+    g = (g ^ a1) >>> 0;
+    g = rotate32(g, 19);
+    g = (Math.imul(g, 5) + 0xe6546b64) >>> 0;
+    g = (g ^ a3) >>> 0;
+    g = rotate32(g, 19);
+    g = (Math.imul(g, 5) + 0xe6546b64) >>> 0;
+    f = (f + a4) >>> 0;
+    f = (rotate32(f, 19) + 113) >>> 0;
+    let iters = Math.floor((len - 1) / 20);
+    let offset = 0;
+    do {
+        const a = fetch32AsNumber(buf, offset);
+        const b = fetch32AsNumber(buf, offset + 4);
+        const c = fetch32AsNumber(buf, offset + 8);
+        const d = fetch32AsNumber(buf, offset + 12);
+        const e = fetch32AsNumber(buf, offset + 16);
+        h = (h + a) >>> 0;
+        g = (g + b) >>> 0;
+        f = (f + c) >>> 0;
+        h = (mur(d, h) + e) >>> 0;
+        g = (mur(c, g) + a) >>> 0;
+        f = (mur((b + Math.imul(e, c1_32)) >>> 0, f) + d) >>> 0;
+        f = (f + g) >>> 0;
+        g = (g + f) >>> 0;
+        offset += 20;
+    } while (--iters !== 0);
+    g = (Math.imul(rotate32(g, 11), c1_32)) >>> 0;
+    g = (Math.imul(rotate32(g, 17), c1_32)) >>> 0;
+    f = (Math.imul(rotate32(f, 11), c1_32)) >>> 0;
+    f = (Math.imul(rotate32(f, 17), c1_32)) >>> 0;
+    h = rotate32((h + g) >>> 0, 19);
+    h = (Math.imul(h, 5) + 0xe6546b64) >>> 0;
+    h = (Math.imul(rotate32(h, 17), c1_32)) >>> 0;
+    h = rotate32((h + f) >>> 0, 19);
+    h = (Math.imul(h, 5) + 0xe6546b64) >>> 0;
+    h = (Math.imul(rotate32(h, 17), c1_32)) >>> 0;
+    return h;
+}
+/**************************************************************************
+ * DEBUG TWEAK (applied in farmhash v3.x with FARMHASH_DEBUG=1)
+ ***************************************************************************/
+function debugTweak64(x) {
+    const multiplied = (x * k1) & 0xffffffffffffffffn;
+    const swapped = bswap64(multiplied);
+    return (~swapped) & 0xffffffffffffffffn;
+}
+function debugTweak32(x) {
+    const multiplied = Math.imul(x, c1_32) >>> 0;
+    const swapped = bswap32(multiplied);
+    return (~swapped) >>> 0;
+}
+/**************************************************************************
+ * PUBLIC API - LEGACY (with DebugTweak, compatible with farmhash v3.3.1)
+ ***************************************************************************/
+/**
+ * Compute a 64-bit hash compatible with farmhash v3.3.1 hash64()
+ * @param input - The string to hash
+ * @returns The hash as a decimal string
+ */
+export function legacyHash64(input) {
+    const buf = Buffer.from(input);
+    const rawHash = xoHash64(buf, buf.length);
+    return debugTweak64(rawHash).toString();
+}
+/**
+ * Compute a 64-bit hash compatible with farmhash v3.3.1 hash64()
+ * @param input - The string to hash
+ * @returns The hash as a BigInt
+ */
+export function legacyHash64BigInt(input) {
+    const buf = Buffer.from(input);
+    const rawHash = xoHash64(buf, buf.length);
+    return debugTweak64(rawHash);
+}
+/**
+ * Compute a 32-bit hash compatible with farmhash v3.3.1 hash32()
+ * @param input - The string to hash
+ * @returns The hash as a number
+ */
+export function legacyHash32(input) {
+    const buf = Buffer.from(input);
+    const rawHash = mkHash32(buf, buf.length);
+    return debugTweak32(rawHash);
+}
+/**************************************************************************
+ * PUBLIC API - MODERN (stable fingerprints, same as farmhash v5)
+ ***************************************************************************/
+/**
+ * Compute a stable 64-bit fingerprint hash
+ * This is guaranteed stable across all platforms and versions.
+ * @param input - The string to hash
+ * @returns The hash as a decimal string
+ */
+export function fingerprint64(input) {
+    const buf = Buffer.from(input);
+    return fingerprint64Internal(buf, buf.length).toString();
+}
+/**
+ * Compute a stable 64-bit fingerprint hash
+ * This is guaranteed stable across all platforms and versions.
+ * @param input - The string to hash
+ * @returns The hash as a BigInt
+ */
+export function fingerprint64BigInt(input) {
+    const buf = Buffer.from(input);
+    return fingerprint64Internal(buf, buf.length);
+}
+/**
+ * Compute a stable 32-bit fingerprint hash
+ * This is guaranteed stable across all platforms and versions.
+ * @param input - The string to hash
+ * @returns The hash as a number
+ */
+export function fingerprint32(input) {
+    const buf = Buffer.from(input);
+    return mkHash32(buf, buf.length);
+}
+/**************************************************************************
+ * ALIASES
+ ***************************************************************************/
+/** Alias for fingerprint64 */
+export const hash64 = fingerprint64;
+/** Alias for fingerprint64BigInt */
+export const hash64BigInt = fingerprint64BigInt;
+/** Alias for fingerprint32 */
+export const hash32 = fingerprint32;
+/**************************************************************************
+ * DEFAULT EXPORT
+ ***************************************************************************/
+export default {
+    // Legacy (farmhash v3.3.1 compatible)
+    legacyHash64,
+    legacyHash64BigInt,
+    legacyHash32,
+    // Modern stable fingerprints
+    fingerprint64,
+    fingerprint64BigInt,
+    fingerprint32,
+    // Aliases
+    hash64,
+    hash64BigInt,
+    hash32
+};
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH;;6EAE6E;AAE7E,MAAM,EAAE,GAAG,mBAAmB,CAAC;AAC/B,MAAM,EAAE,GAAG,mBAAmB,CAAC;AAC/B,MAAM,EAAE,GAAG,mBAAmB,CAAC;AAE/B;;6EAE6E;AAE7E,MAAM,KAAK,GAAG,UAAU,CAAC;AACzB,MAAM,KAAK,GAAG,UAAU,CAAC;AAEzB;;6EAE6E;AAE7E,SAAS,OAAO,CAAC,GAAW,EAAE,MAAc;IAC1C,OAAO,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,OAAO,CAAC,GAAW,EAAE,MAAc;IAC1C,OAAO,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,eAAe,CAAC,GAAW,EAAE,MAAc;IAClD,OAAO,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,KAAa;IAC1C,KAAK,GAAG,KAAK,GAAG,EAAE,CAAC;IACnB,OAAO,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;AACtF,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,KAAa;IAC1C,KAAK,GAAG,KAAK,GAAG,EAAE,CAAC;IACnB,OAAO,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACxB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;IAC9B,OAAO,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC;QACrD,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC;AACrD,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACxB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QACnB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW;IAC3B,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;AACpD,CAAC;AAED,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;IACrD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC9C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC3C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC9C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC3C,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IACpC,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;6EAE6E;AAE7E,SAAS,IAAI,CAAC,CAAS;IACrB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC;AAED;;6EAE6E;AAE7E,SAAS,YAAY,CAAC,GAAW,EAAE,GAAW;IAC5C,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACvD,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;QAC9D,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACZ,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IAC5F,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,GAAW;IAC7C,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IACvD,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC9D,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IAC9D,OAAO,YAAY,CACjB,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EACzF,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAC5E,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,GAAW,EAAE,MAAc,EAAE,GAAW,EAAE,QAAgB,EAAE,EAAE,QAAgB,EAAE;IAC7F,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IAC5D,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAClE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IACjE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,mBAAmB,CAAC;IAC5G,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,mBAAmB,CAAC;IAC/F,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAC5D,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,GAAW;IAC7C,MAAM,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC;IACtB,MAAM,IAAI,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IACtC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,mBAAmB,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,mBAAmB,CAAC;AACnF,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,GAAW;IAC7C,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC;IACvB,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9C,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,mBAAmB,CAAC;AAChF,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAW,EAAE,MAAc,EAAE,CAAS,EAAE,CAAS;IAC/E,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;IACpC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAClC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACpD,MAAM,CAAC,GAAG,CAAC,CAAC;IACZ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAClC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAClC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAChD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;AACxE,CAAC;AAED;;6EAE6E;AAE7E,SAAS,QAAQ,CAAC,GAAW,EAAE,GAAW;IACxC,MAAM,IAAI,GAAG,GAAG,CAAC;IAEjB,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,mBAAmB,CAAC;IACjD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,mBAAmB,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IACrF,IAAI,CAAC,GAAqB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnC,IAAI,CAAC,GAAqB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAErD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAE9C,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,GAAG,CAAC;QACF,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QAC5G,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACrC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;QAC9D,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QAChF,CAAC,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;QAC1G,CAAC,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;QAChI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,GAAG,IAAI,EAAE,CAAC;IACZ,CAAC,QAAQ,GAAG,KAAK,MAAM,EAAE;IAEzB,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACrC,GAAG,GAAG,MAAM,CAAC;IACb,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC9D,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC3C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAE3C,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC7G,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC1G,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC5C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;IACrE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IACjF,CAAC,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAC3G,CAAC,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAChI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhB,OAAO,YAAY,CACjB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAC9E,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EACzD,GAAG,CACJ,CAAC;AACJ,CAAC;AAED;;6EAE6E;AAE7E,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW,EAAE,CAAS;IACvD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC9C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAChD,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;AACtD,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW,EAAE,GAAW,EAAE,KAAa,EAAE,KAAa;IAC/E,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,mBAAmB,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IAC9E,IAAI,CAAC,GAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,GAAqB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IACtC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IACnC,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAErD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAE9C,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,GAAG,CAAC;QACF,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAElC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACxC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACnC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QAC9C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QAEzC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACnC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpB,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;QACpC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACxC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACrC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACxC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACnC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEhB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACxC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACzC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QAC9C,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;QAEnC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACrC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QAC9C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QAC3C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QAC3C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QAC9C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC;QACrC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,GAAG,IAAI,EAAE,CAAC;IACZ,CAAC,QAAQ,GAAG,KAAK,MAAM,EAAE;IAEzB,GAAG,GAAG,MAAM,CAAC;IACb,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IACnC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC9D,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAClC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAElC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC7G,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC1G,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC5C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC9D,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAEjF,CAAC,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAC3G,CAAC,GAAG,sBAAsB,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;IAEhI,OAAO,GAAG,CACR,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EACrE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EACnF,EAAE,EACF,EAAE,CACH,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,GAAW;IACxC,OAAO,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED;;6EAE6E;AAE7E,SAAS,QAAQ,CAAC,GAAW,EAAE,GAAW;IACxC,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC7C,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,GAAG,IAAI,GAAG;QAAE,OAAO,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC1C,OAAO,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED;;6EAE6E;AAE7E,SAAS,eAAe,CAAC,GAAW,EAAE,GAAW;IAC/C,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IACvD,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IAC9D,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IAC9D,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IACpG,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,GAAG,CAAC,CAAC;IAC7G,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IACzD,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IACrE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,mBAAmB,CAAC;IACrE,OAAO,YAAY,CACjB,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EACzF,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAC3E,GAAG,CACJ,CAAC;AACJ,CAAC;AAED;;6EAE6E;AAE7E,SAAS,qBAAqB,CAAC,GAAW,EAAE,GAAW;IACrD,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC7C,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAChD,OAAO,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED;;6EAE6E;AAE7E,SAAS,eAAe,CAAC,GAAW,EAAE,GAAW,EAAE,OAAe,CAAC;IACjE,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAW,EAAE,GAAW,EAAE,OAAe,CAAC;IAClE,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACrD,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW,EAAE,GAAW,EAAE,OAAe,CAAC;IACnE,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IAC3B,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IAC3B,EAAE,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,GAAW;IACxC,IAAI,GAAG,IAAI,CAAC;QAAE,OAAO,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/C,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACjD,IAAI,GAAG,IAAI,EAAE;QAAE,OAAO,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAElD,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IACvG,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IACvG,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IACxG,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IACxG,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAExG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAElC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACvC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,GAAG,CAAC;QACF,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;QAC5C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,IAAI,EAAE,CAAC;IACf,CAAC,QAAQ,EAAE,KAAK,KAAK,CAAC,EAAE;IAExB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAChC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAChC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;6EAE6E;AAE7E,SAAS,YAAY,CAAC,CAAS;IAC7B,MAAM,UAAU,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;IAClD,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,mBAAmB,CAAC;AAC1C,CAAC;AAED,SAAS,YAAY,CAAC,CAAS;IAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED;;6EAE6E;AAE7E;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC;AAC1C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,KAAa;IACxC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC;AAC/B,CAAC;AAED;;6EAE6E;AAE7E;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,qBAAqB,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;AAC3D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAa;IAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,qBAAqB,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;AAChD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC;AAED;;6EAE6E;AAE7E,8BAA8B;AAC9B,MAAM,CAAC,MAAM,MAAM,GAAG,aAAa,CAAC;AAEpC,oCAAoC;AACpC,MAAM,CAAC,MAAM,YAAY,GAAG,mBAAmB,CAAC;AAEhD,8BAA8B;AAC9B,MAAM,CAAC,MAAM,MAAM,GAAG,aAAa,CAAC;AAEpC;;6EAE6E;AAE7E,eAAe;IACb,sCAAsC;IACtC,YAAY;IACZ,kBAAkB;IAClB,YAAY;IACZ,6BAA6B;IAC7B,aAAa;IACb,mBAAmB;IACnB,aAAa;IACb,UAAU;IACV,MAAM;IACN,YAAY;IACZ,MAAM;CACP,CAAC"}

package/package.json

@@ -0,0 +1,55 @@
+{
+  "name": "farmhashjs",
+  "version": "1.0.0",
+  "description": "Pure JavaScript implementation of Google's FarmHash - compatible with farmhash v3.x and v5.x",
+  "type": "module",
+  "main": "./dist/index.js",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "import": "./dist/index.js",
+      "types": "./dist/index.d.ts"
+    }
+  },
+  "files": [
+    "dist",
+    "src"
+  ],
+  "scripts": {
+    "build": "tsc",
+    "test": "node --import tsx/esm test/index.test.ts",
+    "benchmark": "node --import tsx/esm test/benchmark.ts",
+    "prepublishOnly": "npm run build"
+  },
+  "keywords": [
+    "farmhash",
+    "hash",
+    "fingerprint",
+    "hash64",
+    "hash32",
+    "cityhash",
+    "murmurhash",
+    "google"
+  ],
+  "author": "Crisp IM SAS",
+  "license": "Apache-2.0",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/crisp-oss/farmhash-js.git"
+  },
+  "homepage": "https://github.com/crisp-oss/farmhash-js#readme",
+  "bugs": {
+    "url": "https://github.com/crisp-oss/farmhash-js/issues"
+  },
+  "engines": {
+    "node": ">=16"
+  },
+  "devDependencies": {
+    "@types/node": "25.5.0",
+    "farmhash": "3.3.1",
+    "farmhash-modern": "npm:farmhash@5.0.0",
+    "tsx": "4.21.0",
+    "typescript": "5.9.3"
+  }
+}