agentdb 3.0.0-alpha.10 → 3.0.0-alpha.12

package/dist/src/backends/rvf/SimdFallbacks.js

@@ -0,0 +1,287 @@
+/**
+ * SimdFallbacks - Optimized pure-JS fallbacks for SIMD operations
+ *
+ * All vector math, activation functions, and element-wise operations
+ * with 4-wide loop unrolling for performance-critical paths.
+ * Used by NativeAccelerator when @ruvector/ruvllm is unavailable.
+ */
+// Pre-computed CRC32C (Castagnoli) lookup table
+const CRC32C_TABLE = new Uint32Array(256);
+{
+    for (let i = 0; i < 256; i++) {
+        let crc = i;
+        for (let j = 0; j < 8; j++)
+            crc = (crc >>> 1) ^ (crc & 1 ? 0x82F63B78 : 0);
+        CRC32C_TABLE[i] = crc;
+    }
+}
+export function jsCosineSimilarity(a, b) {
+    const n = a.length;
+    let dot = 0, nA = 0, nB = 0;
+    const n4 = n - (n & 3);
+    let dot1 = 0, dot2 = 0, dot3 = 0, dot4 = 0;
+    let nA1 = 0, nA2 = 0, nA3 = 0, nA4 = 0;
+    let nB1 = 0, nB2 = 0, nB3 = 0, nB4 = 0;
+    for (let i = 0; i < n4; i += 4) {
+        const a0 = a[i], a1 = a[i + 1], a2 = a[i + 2], a3 = a[i + 3];
+        const b0 = b[i], b1 = b[i + 1], b2 = b[i + 2], b3 = b[i + 3];
+        dot1 += a0 * b0;
+        dot2 += a1 * b1;
+        dot3 += a2 * b2;
+        dot4 += a3 * b3;
+        nA1 += a0 * a0;
+        nA2 += a1 * a1;
+        nA3 += a2 * a2;
+        nA4 += a3 * a3;
+        nB1 += b0 * b0;
+        nB2 += b1 * b1;
+        nB3 += b2 * b2;
+        nB4 += b3 * b3;
+    }
+    dot = dot1 + dot2 + dot3 + dot4;
+    nA = nA1 + nA2 + nA3 + nA4;
+    nB = nB1 + nB2 + nB3 + nB4;
+    for (let i = n4; i < n; i++) {
+        dot += a[i] * b[i];
+        nA += a[i] * a[i];
+        nB += b[i] * b[i];
+    }
+    const d = Math.sqrt(nA * nB);
+    return d > 0 ? dot / d : 0;
+}
+export function jsDotProduct(a, b) {
+    const n = a.length;
+    const n4 = n - (n & 3);
+    let s0 = 0, s1 = 0, s2 = 0, s3 = 0;
+    for (let i = 0; i < n4; i += 4) {
+        s0 += a[i] * b[i];
+        s1 += a[i + 1] * b[i + 1];
+        s2 += a[i + 2] * b[i + 2];
+        s3 += a[i + 3] * b[i + 3];
+    }
+    let dot = s0 + s1 + s2 + s3;
+    for (let i = n4; i < n; i++)
+        dot += a[i] * b[i];
+    return dot;
+}
+export function jsL2Distance(a, b) {
+    const n = a.length;
+    const n4 = n - (n & 3);
+    let s0 = 0, s1 = 0, s2 = 0, s3 = 0;
+    for (let i = 0; i < n4; i += 4) {
+        const d0 = a[i] - b[i], d1 = a[i + 1] - b[i + 1];
+        const d2 = a[i + 2] - b[i + 2], d3 = a[i + 3] - b[i + 3];
+        s0 += d0 * d0;
+        s1 += d1 * d1;
+        s2 += d2 * d2;
+        s3 += d3 * d3;
+    }
+    let sum = s0 + s1 + s2 + s3;
+    for (let i = n4; i < n; i++) {
+        const d = a[i] - b[i];
+        sum += d * d;
+    }
+    return Math.sqrt(sum);
+}
+export function jsHammingDistance(a, b) {
+    let dist = 0;
+    for (let i = 0; i < a.length; i++) {
+        let xor = a[i] ^ b[i];
+        while (xor) {
+            xor &= xor - 1;
+            dist++;
+        }
+    }
+    return dist;
+}
+export function jsInfoNceLoss(anchor, positive, negatives, temperature) {
+    const posSim = jsCosineSimilarity(anchor, positive) / temperature;
+    let logSumExp = Math.exp(posSim);
+    for (const neg of negatives) {
+        logSumExp += Math.exp(jsCosineSimilarity(anchor, neg) / temperature);
+    }
+    return -posSim + Math.log(logSumExp);
+}
+export function jsAdamWStep(params, grads, m, v, step, lr, wd) {
+    const beta1 = 0.9, beta2 = 0.999, eps = 1e-8;
+    const bc1 = 1 - Math.pow(beta1, step);
+    const bc2 = 1 - Math.pow(beta2, step);
+    for (let i = 0; i < params.length; i++) {
+        params[i] -= lr * wd * params[i];
+        m[i] = beta1 * m[i] + (1 - beta1) * grads[i];
+        v[i] = beta2 * v[i] + (1 - beta2) * grads[i] * grads[i];
+        params[i] -= lr * (m[i] / bc1) / (Math.sqrt(v[i] / bc2) + eps);
+    }
+}
+export function jsMatvec(matrix, vector) {
+    const rows = matrix.length;
+    const cols = vector.length;
+    const result = new Array(rows);
+    for (let r = 0; r < rows; r++) {
+        const row = matrix[r];
+        const n4 = cols - (cols & 3);
+        let s0 = 0, s1 = 0, s2 = 0, s3 = 0;
+        for (let c = 0; c < n4; c += 4) {
+            s0 += row[c] * vector[c];
+            s1 += row[c + 1] * vector[c + 1];
+            s2 += row[c + 2] * vector[c + 2];
+            s3 += row[c + 3] * vector[c + 3];
+        }
+        let sum = s0 + s1 + s2 + s3;
+        for (let c = n4; c < cols; c++)
+            sum += row[c] * vector[c];
+        result[r] = sum;
+    }
+    return result;
+}
+export function jsSoftmax(input) {
+    const n = input.length;
+    let max = -Infinity;
+    for (let i = 0; i < n; i++)
+        if (input[i] > max)
+            max = input[i];
+    const result = new Array(n);
+    let sum = 0;
+    for (let i = 0; i < n; i++) {
+        result[i] = Math.exp(input[i] - max);
+        sum += result[i];
+    }
+    if (sum > 0)
+        for (let i = 0; i < n; i++)
+            result[i] /= sum;
+    return result;
+}
+export function jsRelu(input) {
+    const n = input.length;
+    const n4 = n - (n & 3);
+    const result = new Array(n);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = input[i] > 0 ? input[i] : 0;
+        result[i + 1] = input[i + 1] > 0 ? input[i + 1] : 0;
+        result[i + 2] = input[i + 2] > 0 ? input[i + 2] : 0;
+        result[i + 3] = input[i + 3] > 0 ? input[i + 3] : 0;
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = input[i] > 0 ? input[i] : 0;
+    return result;
+}
+export function jsGelu(input) {
+    const n = input.length;
+    const c = Math.sqrt(2 / Math.PI);
+    const result = new Array(n);
+    for (let i = 0; i < n; i++) {
+        const x = input[i];
+        result[i] = 0.5 * x * (1 + Math.tanh(c * (x + 0.044715 * x * x * x)));
+    }
+    return result;
+}
+export function jsSigmoid(input) {
+    const n = input.length;
+    const n4 = n - (n & 3);
+    const result = new Array(n);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = 1 / (1 + Math.exp(-input[i]));
+        result[i + 1] = 1 / (1 + Math.exp(-input[i + 1]));
+        result[i + 2] = 1 / (1 + Math.exp(-input[i + 2]));
+        result[i + 3] = 1 / (1 + Math.exp(-input[i + 3]));
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = 1 / (1 + Math.exp(-input[i]));
+    return result;
+}
+export function jsLayerNorm(input, eps) {
+    const n = input.length;
+    let sum = 0;
+    for (let i = 0; i < n; i++)
+        sum += input[i];
+    const mean = sum / n;
+    let variance = 0;
+    for (let i = 0; i < n; i++) {
+        const d = input[i] - mean;
+        variance += d * d;
+    }
+    variance /= n;
+    const invStd = 1 / Math.sqrt(variance + eps);
+    const result = new Array(n);
+    const n4 = n - (n & 3);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = (input[i] - mean) * invStd;
+        result[i + 1] = (input[i + 1] - mean) * invStd;
+        result[i + 2] = (input[i + 2] - mean) * invStd;
+        result[i + 3] = (input[i + 3] - mean) * invStd;
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = (input[i] - mean) * invStd;
+    return result;
+}
+export function jsAdd(a, b) {
+    const n = a.length;
+    const n4 = n - (n & 3);
+    const result = new Array(n);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = a[i] + b[i];
+        result[i + 1] = a[i + 1] + b[i + 1];
+        result[i + 2] = a[i + 2] + b[i + 2];
+        result[i + 3] = a[i + 3] + b[i + 3];
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = a[i] + b[i];
+    return result;
+}
+export function jsMul(a, b) {
+    const n = a.length;
+    const n4 = n - (n & 3);
+    const result = new Array(n);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = a[i] * b[i];
+        result[i + 1] = a[i + 1] * b[i + 1];
+        result[i + 2] = a[i + 2] * b[i + 2];
+        result[i + 3] = a[i + 3] * b[i + 3];
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = a[i] * b[i];
+    return result;
+}
+export function jsScale(a, scalar) {
+    const n = a.length;
+    const n4 = n - (n & 3);
+    const result = new Array(n);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = a[i] * scalar;
+        result[i + 1] = a[i + 1] * scalar;
+        result[i + 2] = a[i + 2] * scalar;
+        result[i + 3] = a[i + 3] * scalar;
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = a[i] * scalar;
+    return result;
+}
+export function jsNormalizeVec(a) {
+    const n = a.length;
+    let norm = 0;
+    for (let i = 0; i < n; i++)
+        norm += a[i] * a[i];
+    norm = Math.sqrt(norm);
+    if (norm === 0)
+        return new Array(n).fill(0);
+    const result = new Array(n);
+    const invNorm = 1 / norm;
+    const n4 = n - (n & 3);
+    for (let i = 0; i < n4; i += 4) {
+        result[i] = a[i] * invNorm;
+        result[i + 1] = a[i + 1] * invNorm;
+        result[i + 2] = a[i + 2] * invNorm;
+        result[i + 3] = a[i + 3] * invNorm;
+    }
+    for (let i = n4; i < n; i++)
+        result[i] = a[i] * invNorm;
+    return result;
+}
+export function jsCrc32c(data) {
+    let crc = 0xFFFFFFFF;
+    for (let i = 0; i < data.length; i++) {
+        crc = (crc >>> 8) ^ CRC32C_TABLE[(crc ^ data[i]) & 0xFF];
+    }
+    return (crc ^ 0xFFFFFFFF) >>> 0;
+}
+//# sourceMappingURL=SimdFallbacks.js.map

package/dist/src/backends/rvf/SimdFallbacks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SimdFallbacks.js","sourceRoot":"","sources":["../../../../src/backends/rvf/SimdFallbacks.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,gDAAgD;AAChD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;AAC1C,CAAC;IACC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,YAAY,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACxB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,CAAe,EAAE,CAAe;IACjE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;IAC3C,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IACvC,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACvD,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QACnE,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAC/D,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;IACjE,CAAC;IACD,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IAChC,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC3B,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAC1F,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAe,EAAE,CAAe;IAC3D,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACzC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAe,EAAE,CAAe;IAC3D,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACjD,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;QAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAC7D,CAAC;IACD,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAAC,CAAC;IACrE,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,CAAa,EAAE,CAAa;IAC5D,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,GAAG,EAAE,CAAC;YAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;YAAC,IAAI,EAAE,CAAC;QAAC,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,MAAoB,EAAE,QAAsB,EAC5C,SAAyB,EAAE,WAAmB;IAE9C,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,WAAW,CAAC;IAClE,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,MAAoB,EAAE,KAAmB,EACzC,CAAe,EAAE,CAAe,EAChC,IAAY,EAAE,EAAU,EAAE,EAAU;IAEpC,MAAM,KAAK,GAAG,GAAG,EAAE,KAAK,GAAG,KAAK,EAAE,GAAG,GAAG,IAAI,CAAC;IAC7C,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACjE,CAAC;AACH,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,MAAkB,EAAE,MAAgB;IAC3D,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;YACvD,EAAE,IAAI,GAAG,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;YAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;YAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAClB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAe;IACvC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACvF,IAAI,GAAG,GAAG,CAAC;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;IAC1D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAe;IACpC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAe;IACpC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAe;IACvC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAe,EAAE,GAAW;IACtD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;IACrB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,CAAC;IAAC,CAAC;IAC7E,QAAQ,IAAI,CAAC,CAAC;IACd,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QACvC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QAC3C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QAC3C,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAC7C,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IACpE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAW,EAAE,CAAW;IAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAW,EAAE,CAAW;IAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAW,EAAE,MAAc;IACjD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzD,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAC/D,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IACvD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,CAAW;IACxC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAC3D,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAAC,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAC,CAAC,CAAC,GAAG,OAAO,CAAC;IACjE,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;IACxD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAgB;IACvC,IAAI,GAAG,GAAG,UAAU,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAClC,CAAC"}

package/dist/src/backends/rvf/SolverBandit.d.ts

@@ -0,0 +1,100 @@
+/**
+ * SolverBandit - Thompson Sampling bandit for AgentDB decisions (ADR-010)
+ *
+ * General-purpose multi-armed bandit inspired by @ruvector/rvf-solver's
+ * 18-bucket architecture. Provides explore/exploit decisions for any
+ * context-dependent selection problem (skills, patterns, algorithms, tiers).
+ *
+ * Architecture:
+ * - Contextual: separate Beta distributions per (context, arm) pair
+ * - Two-signal: tracks both success rate (Beta) and cost (EMA)
+ * - Serializable: full state can be persisted to JSON for cross-session learning
+ */
+/** Per-arm statistics */
+export interface BanditArmStats {
+    alpha: number;
+    beta: number;
+    pulls: number;
+    totalReward: number;
+    costEma: number;
+}
+/** Bandit configuration */
+export interface BanditConfig {
+    /** Cost weight in score calculation (default: 0.01) */
+    costWeight?: number;
+    /** EMA decay factor for cost tracking (default: 0.1) */
+    costDecay?: number;
+    /** Exploration bonus for under-sampled arms (default: 0.1) */
+    explorationBonus?: number;
+}
+/** Aggregate statistics */
+export interface BanditStats {
+    contexts: number;
+    totalArms: number;
+    totalPulls: number;
+    totalReward: number;
+}
+/** Serialized state */
+export interface BanditState {
+    version: 1;
+    config: Required<BanditConfig>;
+    contexts: Record<string, Record<string, BanditArmStats>>;
+}
+/**
+ * Thompson Sampling bandit with contextual arms.
+ *
+ * Usage:
+ *   const bandit = new SolverBandit();
+ *   const arm = bandit.selectArm('code_review', ['skill-a', 'skill-b', 'skill-c']);
+ *   // ... execute the selected arm ...
+ *   bandit.recordReward('code_review', arm, 0.85);
+ */
+export declare class SolverBandit {
+    private contexts;
+    private config;
+    constructor(config?: BanditConfig);
+    /**
+     * Select the best arm for a given context using Thompson Sampling.
+     *
+     * For each candidate arm, samples from its Beta(alpha, beta) distribution
+     * and subtracts a cost penalty. Returns the arm with the highest score.
+     * Unknown arms get an exploration bonus.
+     */
+    selectArm(contextKey: string, armKeys: string[]): string;
+    /**
+     * Record the outcome of pulling an arm.
+     *
+     * @param contextKey - The context bucket (e.g., task type)
+     * @param armKey - The arm that was pulled (e.g., skill name)
+     * @param reward - Success signal in [0, 1]
+     * @param cost - Optional cost signal (latency, tokens, etc.)
+     */
+    recordReward(contextKey: string, armKey: string, reward: number, cost?: number): void;
+    /**
+     * Rerank a list of candidates using bandit scores.
+     * Returns indices sorted by Thompson-sampled score (best first).
+     */
+    rerank(contextKey: string, armKeys: string[]): string[];
+    /** Get arm stats for a specific context */
+    getArmStats(contextKey: string, armKey: string): BanditArmStats | null;
+    /** Get aggregate statistics */
+    getStats(): BanditStats;
+    /** Serialize to JSON-safe state */
+    serialize(): BanditState;
+    /** Restore from serialized state */
+    static deserialize(state: BanditState): SolverBandit;
+    /** Reset all learned state */
+    reset(): void;
+    /**
+     * Sample from Beta(a, b) using the Jöhnk algorithm.
+     * Fast approximation for typical bandit parameters.
+     */
+    private sampleBeta;
+    /**
+     * Sample from Gamma(shape, 1) using Marsaglia & Tsang's method.
+     */
+    private sampleGamma;
+    /** Box-Muller normal sample */
+    private sampleNormal;
+}
+//# sourceMappingURL=SolverBandit.d.ts.map

package/dist/src/backends/rvf/SolverBandit.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SolverBandit.d.ts","sourceRoot":"","sources":["../../../../src/backends/rvf/SolverBandit.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,yBAAyB;AACzB,MAAM,WAAW,cAAc;IAC7B,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,2BAA2B;AAC3B,MAAM,WAAW,YAAY;IAC3B,uDAAuD;IACvD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,wDAAwD;IACxD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,8DAA8D;IAC9D,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,2BAA2B;AAC3B,MAAM,WAAW,WAAW;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,uBAAuB;AACvB,MAAM,WAAW,WAAW;IAC1B,OAAO,EAAE,CAAC,CAAC;IACX,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;IAC/B,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC;CAC1D;AAED;;;;;;;;GAQG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAkD;IAClE,OAAO,CAAC,MAAM,CAAyB;gBAE3B,MAAM,CAAC,EAAE,YAAY;IAQjC;;;;;;OAMG;IACH,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM;IA8BxD;;;;;;;OAOG;IACH,YAAY,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI;IAwBrF;;;OAGG;IACH,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE;IAmBvD,2CAA2C;IAC3C,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,cAAc,GAAG,IAAI;IAItE,+BAA+B;IAC/B,QAAQ,IAAI,WAAW;IAYvB,mCAAmC;IACnC,SAAS,IAAI,WAAW;IAWxB,oCAAoC;IACpC,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,GAAG,YAAY;IAYpD,8BAA8B;IAC9B,KAAK,IAAI,IAAI;IAMb;;;OAGG;IACH,OAAO,CAAC,UAAU;IAsBlB;;OAEG;IACH,OAAO,CAAC,WAAW;IAwBnB,+BAA+B;IAC/B,OAAO,CAAC,YAAY;CAKrB"}

package/dist/src/backends/rvf/SolverBandit.js

@@ -0,0 +1,216 @@
+/**
+ * SolverBandit - Thompson Sampling bandit for AgentDB decisions (ADR-010)
+ *
+ * General-purpose multi-armed bandit inspired by @ruvector/rvf-solver's
+ * 18-bucket architecture. Provides explore/exploit decisions for any
+ * context-dependent selection problem (skills, patterns, algorithms, tiers).
+ *
+ * Architecture:
+ * - Contextual: separate Beta distributions per (context, arm) pair
+ * - Two-signal: tracks both success rate (Beta) and cost (EMA)
+ * - Serializable: full state can be persisted to JSON for cross-session learning
+ */
+/**
+ * Thompson Sampling bandit with contextual arms.
+ *
+ * Usage:
+ *   const bandit = new SolverBandit();
+ *   const arm = bandit.selectArm('code_review', ['skill-a', 'skill-b', 'skill-c']);
+ *   // ... execute the selected arm ...
+ *   bandit.recordReward('code_review', arm, 0.85);
+ */
+export class SolverBandit {
+    contexts = new Map();
+    config;
+    constructor(config) {
+        this.config = {
+            costWeight: config?.costWeight ?? 0.01,
+            costDecay: config?.costDecay ?? 0.1,
+            explorationBonus: config?.explorationBonus ?? 0.1,
+        };
+    }
+    /**
+     * Select the best arm for a given context using Thompson Sampling.
+     *
+     * For each candidate arm, samples from its Beta(alpha, beta) distribution
+     * and subtracts a cost penalty. Returns the arm with the highest score.
+     * Unknown arms get an exploration bonus.
+     */
+    selectArm(contextKey, armKeys) {
+        if (armKeys.length === 0)
+            throw new Error('No arms provided');
+        if (armKeys.length === 1)
+            return armKeys[0];
+        const ctx = this.contexts.get(contextKey);
+        let bestArm = armKeys[0];
+        let bestScore = -Infinity;
+        for (const arm of armKeys) {
+            const stats = ctx?.get(arm);
+            let score;
+            if (!stats || stats.pulls === 0) {
+                // Unknown arm: sample from uniform + exploration bonus
+                score = Math.random() + this.config.explorationBonus;
+            }
+            else {
+                // Thompson sample from Beta(alpha, beta)
+                const sample = this.sampleBeta(stats.alpha, stats.beta);
+                score = sample - stats.costEma * this.config.costWeight;
+            }
+            if (score > bestScore) {
+                bestScore = score;
+                bestArm = arm;
+            }
+        }
+        return bestArm;
+    }
+    /**
+     * Record the outcome of pulling an arm.
+     *
+     * @param contextKey - The context bucket (e.g., task type)
+     * @param armKey - The arm that was pulled (e.g., skill name)
+     * @param reward - Success signal in [0, 1]
+     * @param cost - Optional cost signal (latency, tokens, etc.)
+     */
+    recordReward(contextKey, armKey, reward, cost) {
+        if (!this.contexts.has(contextKey)) {
+            this.contexts.set(contextKey, new Map());
+        }
+        const ctx = this.contexts.get(contextKey);
+        if (!ctx.has(armKey)) {
+            ctx.set(armKey, { alpha: 1, beta: 1, pulls: 0, totalReward: 0, costEma: 0 });
+        }
+        const arm = ctx.get(armKey);
+        // Update Beta distribution
+        const r = Math.max(0, Math.min(1, reward));
+        arm.alpha += r;
+        arm.beta += (1 - r);
+        arm.pulls++;
+        arm.totalReward += r;
+        // Update cost EMA
+        if (cost !== undefined) {
+            arm.costEma = arm.costEma * (1 - this.config.costDecay) + cost * this.config.costDecay;
+        }
+    }
+    /**
+     * Rerank a list of candidates using bandit scores.
+     * Returns indices sorted by Thompson-sampled score (best first).
+     */
+    rerank(contextKey, armKeys) {
+        if (armKeys.length <= 1)
+            return [...armKeys];
+        const ctx = this.contexts.get(contextKey);
+        const scored = armKeys.map(arm => {
+            const stats = ctx?.get(arm);
+            let score;
+            if (!stats || stats.pulls === 0) {
+                score = Math.random() + this.config.explorationBonus;
+            }
+            else {
+                score = this.sampleBeta(stats.alpha, stats.beta) - stats.costEma * this.config.costWeight;
+            }
+            return { arm, score };
+        });
+        scored.sort((a, b) => b.score - a.score);
+        return scored.map(s => s.arm);
+    }
+    /** Get arm stats for a specific context */
+    getArmStats(contextKey, armKey) {
+        return this.contexts.get(contextKey)?.get(armKey) ?? null;
+    }
+    /** Get aggregate statistics */
+    getStats() {
+        let totalArms = 0, totalPulls = 0, totalReward = 0;
+        for (const ctx of this.contexts.values()) {
+            totalArms += ctx.size;
+            for (const arm of ctx.values()) {
+                totalPulls += arm.pulls;
+                totalReward += arm.totalReward;
+            }
+        }
+        return { contexts: this.contexts.size, totalArms, totalPulls, totalReward };
+    }
+    /** Serialize to JSON-safe state */
+    serialize() {
+        const contexts = {};
+        for (const [ctxKey, arms] of this.contexts) {
+            contexts[ctxKey] = {};
+            for (const [armKey, stats] of arms) {
+                contexts[ctxKey][armKey] = { ...stats };
+            }
+        }
+        return { version: 1, config: { ...this.config }, contexts };
+    }
+    /** Restore from serialized state */
+    static deserialize(state) {
+        const bandit = new SolverBandit(state.config);
+        for (const [ctxKey, arms] of Object.entries(state.contexts)) {
+            const ctx = new Map();
+            for (const [armKey, stats] of Object.entries(arms)) {
+                ctx.set(armKey, { ...stats });
+            }
+            bandit.contexts.set(ctxKey, ctx);
+        }
+        return bandit;
+    }
+    /** Reset all learned state */
+    reset() {
+        this.contexts.clear();
+    }
+    // ─── Private ───
+    /**
+     * Sample from Beta(a, b) using the Jöhnk algorithm.
+     * Fast approximation for typical bandit parameters.
+     */
+    sampleBeta(a, b) {
+        // For a=1, b=1 (uniform): just return Math.random()
+        if (a <= 1 && b <= 1)
+            return Math.random();
+        // Jöhnk's algorithm for general Beta
+        if (a < 1 && b < 1) {
+            for (let iter = 0; iter < 1000; iter++) {
+                const u = Math.random();
+                const v = Math.random();
+                const x = Math.pow(u, 1 / a);
+                const y = Math.pow(v, 1 / b);
+                if (x + y <= 1)
+                    return x / (x + y);
+            }
+            return Math.random(); // fallback (extremely unlikely)
+        }
+        // For larger parameters, use Gamma ratio
+        const ga = this.sampleGamma(a);
+        const gb = this.sampleGamma(b);
+        return ga / (ga + gb);
+    }
+    /**
+     * Sample from Gamma(shape, 1) using Marsaglia & Tsang's method.
+     */
+    sampleGamma(shape) {
+        if (shape < 1) {
+            return this.sampleGamma(shape + 1) * Math.pow(Math.random(), 1 / shape);
+        }
+        const d = shape - 1 / 3;
+        const c = 1 / Math.sqrt(9 * d);
+        for (let iter = 0; iter < 1000; iter++) {
+            let x, v;
+            do {
+                x = this.sampleNormal();
+                v = 1 + c * x;
+            } while (v <= 0);
+            v = v * v * v;
+            const u = Math.random();
+            if (u < 1 - 0.0331 * (x * x) * (x * x))
+                return d * v;
+            if (Math.log(u) < 0.5 * x * x + d * (1 - v + Math.log(v)))
+                return d * v;
+        }
+        return d; // fallback (extremely unlikely)
+    }
+    /** Box-Muller normal sample */
+    sampleNormal() {
+        const u1 = Math.random();
+        const u2 = Math.random();
+        return Math.sqrt(-2 * Math.log(u1)) * Math.cos(2 * Math.PI * u2);
+    }
+}
+//# sourceMappingURL=SolverBandit.js.map

package/dist/src/backends/rvf/SolverBandit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SolverBandit.js","sourceRoot":"","sources":["../../../../src/backends/rvf/SolverBandit.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAoCH;;;;;;;;GAQG;AACH,MAAM,OAAO,YAAY;IACf,QAAQ,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC1D,MAAM,CAAyB;IAEvC,YAAY,MAAqB;QAC/B,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,MAAM,EAAE,UAAU,IAAI,IAAI;YACtC,SAAS,EAAE,MAAM,EAAE,SAAS,IAAI,GAAG;YACnC,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,IAAI,GAAG;SAClD,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,SAAS,CAAC,UAAkB,EAAE,OAAiB;QAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QAC9D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QAE5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,SAAS,GAAG,CAAC,QAAQ,CAAC;QAE1B,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,KAAa,CAAC;YAElB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChC,uDAAuD;gBACvD,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,yCAAyC;gBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxD,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;YAC1D,CAAC;YAED,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;gBACtB,SAAS,GAAG,KAAK,CAAC;gBAClB,OAAO,GAAG,GAAG,CAAC;YAChB,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;OAOG;IACH,YAAY,CAAC,UAAkB,EAAE,MAAc,EAAE,MAAc,EAAE,IAAa;QAC5E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QAE3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAE7B,2BAA2B;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC3C,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;QAErB,kBAAkB;QAClB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,UAAkB,EAAE,OAAiB;QAC1C,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;QAE7C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAC/B,MAAM,KAAK,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChC,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;YAC5F,CAAC;YACD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,2CAA2C;IAC3C,WAAW,CAAC,UAAkB,EAAE,MAAc;QAC5C,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC5D,CAAC;IAED,+BAA+B;IAC/B,QAAQ;QACN,IAAI,SAAS,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC;QACnD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,SAAS,IAAI,GAAG,CAAC,IAAI,CAAC;YACtB,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC/B,UAAU,IAAI,GAAG,CAAC,KAAK,CAAC;gBACxB,WAAW,IAAI,GAAG,CAAC,WAAW,CAAC;YACjC,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC;IAC9E,CAAC;IAED,mCAAmC;IACnC,SAAS;QACP,MAAM,QAAQ,GAAmD,EAAE,CAAC;QACpE,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3C,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;gBACnC,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,CAAC;IAC9D,CAAC;IAED,oCAAoC;IACpC,MAAM,CAAC,WAAW,CAAC,KAAkB;QACnC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,MAAM,GAAG,GAAG,IAAI,GAAG,EAA0B,CAAC;YAC9C,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;YAChC,CAAC;YACD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8BAA8B;IAC9B,KAAK;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IAED,kBAAkB;IAElB;;;OAGG;IACK,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,oDAAoD;QACpD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;QAE3C,qCAAqC;QACrC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,gCAAgC;QACxD,CAAC;QAED,yCAAyC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC/B,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAa;QAC/B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAS,EAAE,CAAS,CAAC;YACzB,GAAG,CAAC;gBACF,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;gBACxB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YAEjB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAExB,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,CAAC,CAAC,CAAC,gCAAgC;IAC5C,CAAC;IAED,+BAA+B;IACvB,YAAY;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;CACF"}