@brightchain/brightchain-lib 0.18.0 → 0.19.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@brightchain/brightchain-lib",
-  "version": "0.18.0",
+  "version": "0.19.0",
   "description": "BrightChain core library - browser-compatible blockchain storage",
   "main": "src/index.js",
   "types": "src/index.d.ts",

package/src/lib/db/aggregation.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Aggregation pipeline engine.
+ *
+ * Supports stages:
+ *   $match, $group, $sort, $limit, $skip, $project,
+ *   $unwind, $count, $addFields, $lookup, $replaceRoot, $sample
+ */
+import type { AggregationStage } from '@digitaldefiance/suite-core-lib';
+import type { BsonDocument } from '../interfaces/storage/documentTypes';
+type LookupResolver = (collectionName: string) => Promise<BsonDocument[]>;
+/**
+ * Run an aggregation pipeline over an array of documents.
+ *
+ * @param docs - Input documents
+ * @param pipeline - Array of aggregation stages
+ * @param lookupResolver - Optional resolver for $lookup stages (fetches docs from another collection)
+ */
+export declare function runAggregation(docs: BsonDocument[], pipeline: AggregationStage[], lookupResolver?: LookupResolver): Promise<BsonDocument[]>;
+export {};
+//# sourceMappingURL=aggregation.d.ts.map

package/src/lib/db/aggregation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregation.d.ts","sourceRoot":"","sources":["../../../../../brightchain-lib/src/lib/db/aggregation.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EACV,gBAAgB,EAEjB,MAAM,iCAAiC,CAAC;AACzC,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qCAAqC,CAAC;AAGxE,KAAK,cAAc,GAAG,CAAC,cAAc,EAAE,MAAM,KAAK,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;AAE1E;;;;;;GAMG;AACH,wBAAsB,cAAc,CAClC,IAAI,EAAE,YAAY,EAAE,EACpB,QAAQ,EAAE,gBAAgB,EAAE,EAC5B,cAAc,CAAC,EAAE,cAAc,GAC9B,OAAO,CAAC,YAAY,EAAE,CAAC,CAuGzB"}

package/src/lib/db/aggregation.js

@@ -0,0 +1,407 @@
+"use strict";
+/**
+ * Aggregation pipeline engine.
+ *
+ * Supports stages:
+ *   $match, $group, $sort, $limit, $skip, $project,
+ *   $unwind, $count, $addFields, $lookup, $replaceRoot, $sample
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.runAggregation = runAggregation;
+const queryEngine_1 = require("./queryEngine");
+/**
+ * Run an aggregation pipeline over an array of documents.
+ *
+ * @param docs - Input documents
+ * @param pipeline - Array of aggregation stages
+ * @param lookupResolver - Optional resolver for $lookup stages (fetches docs from another collection)
+ */
+async function runAggregation(docs, pipeline, lookupResolver) {
+    let result = [...docs];
+    for (const stage of pipeline) {
+        const [op] = Object.keys(stage);
+        switch (op) {
+            case '$match':
+                result = stageMatch(result, stage.$match);
+                break;
+            case '$group':
+                result = stageGroup(result, stage.$group);
+                break;
+            case '$sort':
+                result = stageSort(result, stage.$sort);
+                break;
+            case '$limit':
+                result = stageLimit(result, stage.$limit);
+                break;
+            case '$skip':
+                result = stageSkip(result, stage.$skip);
+                break;
+            case '$project':
+                result = stageProject(result, stage.$project);
+                break;
+            case '$unwind':
+                result = stageUnwind(result, stage.$unwind);
+                break;
+            case '$count':
+                result = stageCount(result, stage.$count);
+                break;
+            case '$addFields':
+                result = stageAddFields(result, stage.$addFields);
+                break;
+            case '$lookup':
+                result = await stageLookup(result, stage.$lookup, lookupResolver);
+                break;
+            case '$replaceRoot':
+                result = stageReplaceRoot(result, stage.$replaceRoot);
+                break;
+            case '$sample':
+                result = stageSample(result, stage.$sample);
+                break;
+            case '$facet':
+                result = await stageFacet(result, stage.$facet, lookupResolver);
+                break;
+            default:
+                // Unknown stage – skip
+                break;
+        }
+    }
+    return result;
+}
+// ── Stage implementations ──
+function stageMatch(docs, filter) {
+    return docs.filter((doc) => (0, queryEngine_1.matchesFilter)(doc, filter));
+}
+function stageSort(docs, sort) {
+    return (0, queryEngine_1.sortDocuments)(docs, sort);
+}
+function stageLimit(docs, limit) {
+    return docs.slice(0, limit);
+}
+function stageSkip(docs, skip) {
+    return docs.slice(skip);
+}
+function stageProject(docs, projection) {
+    return docs.map((doc) => {
+        const result = {};
+        const isInclusion = Object.values(projection).some((v) => v === 1 ||
+            v === true ||
+            (typeof v === 'object' && v !== null) ||
+            (typeof v === 'string' && v.startsWith('$')));
+        if (isInclusion) {
+            if (projection['_id'] !== 0)
+                result['_id'] = doc['_id'];
+            for (const [key, spec] of Object.entries(projection)) {
+                if (key === '_id')
+                    continue;
+                if (spec === 1 || spec === true) {
+                    result[key] = getNestedValue(doc, key);
+                }
+                else if (typeof spec === 'string' && spec.startsWith('$')) {
+                    // Field reference: $fieldName
+                    result[key] = getNestedValue(doc, spec.slice(1));
+                }
+                else if (typeof spec === 'object' && spec !== null) {
+                    // Expression object – basic support
+                    result[key] = evaluateExpression(spec, doc);
+                }
+            }
+        }
+        else {
+            // Exclusion mode
+            for (const [k, v] of Object.entries(doc)) {
+                if (projection[k] === 0 || projection[k] === false)
+                    continue;
+                result[k] = v;
+            }
+        }
+        return result;
+    });
+}
+function stageUnwind(docs, unwindSpec) {
+    const path = typeof unwindSpec === 'string' ? unwindSpec : unwindSpec.path;
+    const preserveNulls = typeof unwindSpec === 'object' && unwindSpec.preserveNullAndEmptyArrays;
+    const fieldPath = path.startsWith('$') ? path.slice(1) : path;
+    const result = [];
+    for (const doc of docs) {
+        const value = getNestedValue(doc, fieldPath);
+        if (Array.isArray(value)) {
+            if (value.length === 0 && preserveNulls) {
+                const unwound = { ...doc };
+                setNestedValue(unwound, fieldPath, null);
+                result.push(unwound);
+            }
+            else {
+                for (const item of value) {
+                    const unwound = { ...doc };
+                    setNestedValue(unwound, fieldPath, item);
+                    result.push(unwound);
+                }
+            }
+        }
+        else if (value === undefined || value === null) {
+            if (preserveNulls) {
+                result.push({ ...doc });
+            }
+        }
+        else {
+            result.push({ ...doc });
+        }
+    }
+    return result;
+}
+function stageCount(docs, countField) {
+    return [{ [countField]: docs.length }];
+}
+function stageAddFields(docs, fields) {
+    return docs.map((doc) => {
+        const result = { ...doc };
+        for (const [key, spec] of Object.entries(fields)) {
+            if (typeof spec === 'string' && spec.startsWith('$')) {
+                result[key] = getNestedValue(doc, spec.slice(1));
+            }
+            else if (typeof spec === 'object' && spec !== null) {
+                result[key] = evaluateExpression(spec, doc);
+            }
+            else {
+                result[key] = spec;
+            }
+        }
+        return result;
+    });
+}
+async function stageLookup(docs, lookup, resolver) {
+    if (!resolver) {
+        // Without a resolver, $lookup is a no-op
+        return docs.map((doc) => ({ ...doc, [lookup.as]: [] }));
+    }
+    const foreignDocs = await resolver(lookup.from);
+    return docs.map((doc) => {
+        const localVal = getNestedValue(doc, lookup.localField);
+        const matched = foreignDocs.filter((fd) => {
+            const foreignVal = getNestedValue(fd, lookup.foreignField);
+            return deepEq(localVal, foreignVal);
+        });
+        return { ...doc, [lookup.as]: matched };
+    });
+}
+function stageReplaceRoot(docs, spec) {
+    return docs.map((doc) => {
+        if (typeof spec.newRoot === 'string' && spec.newRoot.startsWith('$')) {
+            const val = getNestedValue(doc, spec.newRoot.slice(1));
+            if (typeof val === 'object' && val !== null && !Array.isArray(val)) {
+                return val;
+            }
+            return doc;
+        }
+        // TODO: expression evaluation
+        return doc;
+    });
+}
+async function stageFacet(docs, facets, lookupResolver) {
+    const result = {};
+    for (const [name, pipeline] of Object.entries(facets)) {
+        result[name] = await runAggregation([...docs], pipeline, lookupResolver);
+    }
+    return [result];
+}
+function stageSample(docs, spec) {
+    const shuffled = [...docs];
+    // Fisher-Yates shuffle
+    for (let i = shuffled.length - 1; i > 0; i--) {
+        const j = Math.floor(Math.random() * (i + 1));
+        [shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
+    }
+    return shuffled.slice(0, spec.size);
+}
+function stageGroup(docs, spec) {
+    const idExpr = spec['_id'];
+    const groups = new Map();
+    for (const doc of docs) {
+        const groupKey = resolveGroupId(doc, idExpr);
+        const keyStr = JSON.stringify(groupKey);
+        if (!groups.has(keyStr)) {
+            groups.set(keyStr, []);
+        }
+        groups.get(keyStr).push(doc);
+    }
+    const result = [];
+    for (const [keyStr, groupDocs] of groups.entries()) {
+        const groupId = JSON.parse(keyStr);
+        const outputDoc = { _id: groupId };
+        for (const [field, accumulator] of Object.entries(spec)) {
+            if (field === '_id')
+                continue;
+            if (typeof accumulator === 'object' && accumulator !== null) {
+                const accObj = accumulator;
+                const [accOp, accExpr] = Object.entries(accObj)[0] ?? [];
+                outputDoc[field] = applyAccumulator(accOp, accExpr, groupDocs);
+            }
+        }
+        result.push(outputDoc);
+    }
+    return result;
+}
+// ── Helpers ──
+function resolveGroupId(doc, idExpr) {
+    if (idExpr === null)
+        return null;
+    if (typeof idExpr === 'string' && idExpr.startsWith('$')) {
+        return getNestedValue(doc, idExpr.slice(1));
+    }
+    if (typeof idExpr === 'object' && idExpr !== null) {
+        const result = {};
+        for (const [key, expr] of Object.entries(idExpr)) {
+            if (typeof expr === 'string' && expr.startsWith('$')) {
+                result[key] = getNestedValue(doc, expr.slice(1));
+            }
+            else {
+                result[key] = expr;
+            }
+        }
+        return result;
+    }
+    return idExpr;
+}
+function applyAccumulator(op, expr, docs) {
+    const values = docs.map((d) => resolveFieldRef(d, expr));
+    switch (op) {
+        case '$sum': {
+            if (typeof expr === 'number')
+                return expr * docs.length;
+            return values.reduce((acc, v) => acc + (typeof v === 'number' ? v : 0), 0);
+        }
+        case '$avg': {
+            const nums = values.filter((v) => typeof v === 'number');
+            return nums.length > 0
+                ? nums.reduce((a, b) => a + b, 0) / nums.length
+                : null;
+        }
+        case '$min': {
+            const nums = values.filter((v) => v !== undefined && v !== null);
+            return nums.length > 0
+                ? nums.reduce((a, b) => (a !== undefined && a < b ? a : b))
+                : null;
+        }
+        case '$max': {
+            const nums = values.filter((v) => v !== undefined && v !== null);
+            return nums.length > 0
+                ? nums.reduce((a, b) => (a !== undefined && a > b ? a : b))
+                : null;
+        }
+        case '$first':
+            return values.length > 0 ? values[0] : null;
+        case '$last':
+            return values.length > 0 ? values[values.length - 1] : null;
+        case '$push':
+            return values;
+        case '$addToSet':
+            return [...new Set(values.map((v) => JSON.stringify(v)))].map((s) => JSON.parse(s));
+        case '$count':
+            return docs.length;
+        default:
+            return null;
+    }
+}
+function resolveFieldRef(doc, expr) {
+    if (typeof expr === 'string' && expr.startsWith('$')) {
+        return getNestedValue(doc, expr.slice(1));
+    }
+    if (typeof expr === 'number')
+        return expr;
+    return expr;
+}
+function evaluateExpression(expr, doc) {
+    // Basic expression support
+    if ('$concat' in expr) {
+        const parts = expr['$concat'];
+        return parts
+            .map((p) => {
+            if (typeof p === 'string' && p.startsWith('$'))
+                return String(getNestedValue(doc, p.slice(1)) ?? '');
+            return String(p);
+        })
+            .join('');
+    }
+    if ('$toLower' in expr) {
+        const val = resolveFieldRef(doc, expr['$toLower']);
+        return typeof val === 'string' ? val.toLowerCase() : val;
+    }
+    if ('$toUpper' in expr) {
+        const val = resolveFieldRef(doc, expr['$toUpper']);
+        return typeof val === 'string' ? val.toUpperCase() : val;
+    }
+    if ('$add' in expr) {
+        const parts = expr['$add'];
+        return parts.reduce((acc, p) => {
+            const v = typeof p === 'number' ? p : Number(resolveFieldRef(doc, p));
+            return acc + (isNaN(v) ? 0 : v);
+        }, 0);
+    }
+    if ('$subtract' in expr) {
+        const [a, b] = expr['$subtract'];
+        const va = typeof a === 'number' ? a : Number(resolveFieldRef(doc, a));
+        const vb = typeof b === 'number' ? b : Number(resolveFieldRef(doc, b));
+        return va - vb;
+    }
+    if ('$multiply' in expr) {
+        const parts = expr['$multiply'];
+        return parts.reduce((acc, p) => {
+            const v = typeof p === 'number' ? p : Number(resolveFieldRef(doc, p));
+            return acc * (isNaN(v) ? 0 : v);
+        }, 1);
+    }
+    if ('$divide' in expr) {
+        const [a, b] = expr['$divide'];
+        const va = typeof a === 'number' ? a : Number(resolveFieldRef(doc, a));
+        const vb = typeof b === 'number' ? b : Number(resolveFieldRef(doc, b));
+        return vb !== 0 ? va / vb : null;
+    }
+    if ('$cond' in expr) {
+        const cond = expr['$cond'];
+        if (Array.isArray(cond) && cond.length === 3) {
+            const [ifExpr, thenExpr, elseExpr] = cond;
+            const test = resolveFieldRef(doc, ifExpr);
+            return test
+                ? resolveFieldRef(doc, thenExpr)
+                : resolveFieldRef(doc, elseExpr);
+        }
+    }
+    return expr;
+}
+function getNestedValue(doc, path) {
+    const parts = path.split('.');
+    let current = doc;
+    for (const part of parts) {
+        if (current === null || current === undefined)
+            return undefined;
+        if (typeof current === 'object') {
+            current = current[part];
+        }
+        else {
+            return undefined;
+        }
+    }
+    return current;
+}
+function setNestedValue(obj, path, value) {
+    const parts = path.split('.');
+    let current = obj;
+    for (let i = 0; i < parts.length - 1; i++) {
+        const part = parts[i];
+        if (!(part in current) ||
+            typeof current[part] !== 'object' ||
+            current[part] === null) {
+            current[part] = {};
+        }
+        current = current[part];
+    }
+    current[parts[parts.length - 1]] = value;
+}
+function deepEq(a, b) {
+    if (a === b)
+        return true;
+    if (a === null || b === null || a === undefined || b === undefined)
+        return a === b;
+    return JSON.stringify(a) === JSON.stringify(b);
+}
+//# sourceMappingURL=aggregation.js.map

package/src/lib/db/aggregation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aggregation.js","sourceRoot":"","sources":["../../../../../brightchain-lib/src/lib/db/aggregation.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;AAkBH,wCA2GC;AAtHD,+CAA6D;AAI7D;;;;;;GAMG;AACI,KAAK,UAAU,cAAc,CAClC,IAAoB,EACpB,QAA4B,EAC5B,cAA+B;IAE/B,IAAI,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAEvB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CACjB,MAAM,EACL,KAA6C,CAAC,MAAM,CACtD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CACjB,MAAM,EACL,KAA6C,CAAC,MAAM,CACtD,CAAC;gBACF,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,GAAG,SAAS,CAChB,MAAM,EACL,KAA2C,CAAC,KAAK,CACnD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CAAC,MAAM,EAAG,KAA4B,CAAC,MAAM,CAAC,CAAC;gBAClE,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,GAAG,SAAS,CAAC,MAAM,EAAG,KAA2B,CAAC,KAAK,CAAC,CAAC;gBAC/D,MAAM;YACR,KAAK,UAAU;gBACb,MAAM,GAAG,YAAY,CACnB,MAAM,EACL,KAA+C,CAAC,QAAQ,CAC1D,CAAC;gBACF,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,GAAG,WAAW,CAClB,MAAM,EAEJ,KAKD,CAAC,OAAO,CACV,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,UAAU,CAAC,MAAM,EAAG,KAA4B,CAAC,MAAM,CAAC,CAAC;gBAClE,MAAM;YACR,KAAK,YAAY;gBACf,MAAM,GAAG,cAAc,CACrB,MAAM,EACL,KAAiD,CAAC,UAAU,CAC9D,CAAC;gBACF,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,GAAG,MAAM,WAAW,CACxB,MAAM,EAEJ,KAQD,CAAC,OAAO,EACT,cAAc,CACf,CAAC;gBACF,MAAM;YACR,KAAK,cAAc;gBACjB,MAAM,GAAG,gBAAgB,CACvB,MAAM,EAEJ,KAGD,CAAC,YAAY,CACf,CAAC;gBACF,MAAM;YACR,KAAK,SAAS;gBACZ,MAAM,GAAG,WAAW,CAClB,MAAM,EACL,KAAuC,CAAC,OAAO,CACjD,CAAC;gBACF,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,MAAM,UAAU,CACvB,MAAM,EACL,KAAwD,CAAC,MAAM,EAChE,cAAc,CACf,CAAC;gBACF,MAAM;YACR;gBACE,uBAAuB;gBACvB,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8BAA8B;AAE9B,SAAS,UAAU,CACjB,IAAoB,EACpB,MAA+B;IAE/B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CACzB,IAAA,2BAAa,EAAC,GAAG,EAAE,MAAmC,CAAC,CACxD,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,IAAoB,EACpB,IAA4B;IAE5B,OAAO,IAAA,2BAAa,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,IAAoB,EAAE,KAAa;IACrD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,SAAS,CAAC,IAAoB,EAAE,IAAY;IACnD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,YAAY,CACnB,IAAoB,EACpB,UAAmC;IAEnC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAChD,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,IAAI;YACV,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC;YACrC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAK,CAAY,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAC3D,CAAC;QAEF,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACxD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBACrD,IAAI,GAAG,KAAK,KAAK;oBAAE,SAAS;gBAC5B,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAChC,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACzC,CAAC;qBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5D,8BAA8B;oBAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,CAAC;qBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBACrD,oCAAoC;oBACpC,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAC9B,IAA+B,EAC/B,GAAG,CACJ,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iBAAiB;YACjB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK;oBAAE,SAAS;gBAC7D,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAClB,IAAoB,EACpB,UAA2E;IAE3E,MAAM,IAAI,GAAG,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;IAC3E,MAAM,aAAa,GACjB,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,CAAC,0BAA0B,CAAC;IAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAE9D,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;gBAC3B,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBACzC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;oBAC3B,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;oBACzC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjD,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,IAAoB,EAAE,UAAkB;IAC1D,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,cAAc,CACrB,IAAoB,EACpB,MAA+B;IAE/B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,CAAC;iBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC,IAA+B,EAAE,GAAG,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,IAAoB,EACpB,MAKC,EACD,QAAyB;IAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,yCAAyC;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEhD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;YACxC,MAAM,UAAU,GAAG,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;YAC3D,OAAO,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAoB,EACpB,IAAmD;IAEnD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACrE,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnE,OAAO,GAAmB,CAAC;YAC7B,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,8BAA8B;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,IAAoB,EACpB,MAA0C,EAC1C,cAA+B;IAE/B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAClB,IAAoB,EACpB,IAAsB;IAEtB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC3B,uBAAuB;IACvB,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CACjB,IAAoB,EACpB,IAA6B;IAE7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IAEjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,SAAS,GAAiB,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QAEjD,KAAK,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxD,IAAI,KAAK,KAAK,KAAK;gBAAE,SAAS;YAC9B,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBAC5D,MAAM,MAAM,GAAG,WAAsC,CAAC;gBACtD,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzD,SAAS,CAAC,KAAK,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gBAAgB;AAEhB,SAAS,cAAc,CAAC,GAAiB,EAAE,MAAe;IACxD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,OAAO,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClD,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CACtC,MAAiC,CAClC,EAAE,CAAC;YACF,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CACvB,EAAU,EACV,IAAa,EACb,IAAoB;IAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAEzD,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;YACxD,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzD,CAAC,CACF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAa,CAAC;YACrE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;gBAC/C,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBACpB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9C,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9D,KAAK,OAAO;YACV,OAAO,MAAM,CAAC;QAChB,KAAK,WAAW;YACd,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAClE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CACd,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,GAAiB,EAAE,IAAa;IACvD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,IAA6B,EAC7B,GAAiB;IAEjB,2BAA2B;IAC3B,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAc,CAAC;QAC3C,OAAO,KAAK;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;gBAC5C,OAAO,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IACD,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACnD,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3D,CAAC;IACD,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACnD,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3D,CAAC;IACD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAc,CAAC;QACxC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IACD,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAc,CAAC;QAC9C,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,OAAO,EAAE,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAc,CAAC;QAC7C,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,EAAE,CAAC,CAAC,CAAC;IACR,CAAC;IACD,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAc,CAAC;QAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACnC,CAAC;IACD,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC;YAC1C,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC1C,OAAO,IAAI;gBACT,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC;gBAChC,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,GAA4B,EAAE,IAAY;IAChE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAY,GAAG,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAChE,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CACrB,GAA4B,EAC5B,IAAY,EACZ,KAAc;IAEd,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IACE,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC;YAClB,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,QAAQ;YACjC,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,EACtB,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAA4B,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;AAC3C,CAAC;AAED,SAAS,MAAM,CAAC,CAAU,EAAE,CAAU;IACpC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;QAChE,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC"}