@barqel/barq 0.0.0-stage → 1.0.0

package/dist/internal/trie.js

@@ -0,0 +1,560 @@
+import { HttpError } from "../errors";
+export const MATCH_HANDLER = Symbol("barq.match.handler");
+export const MATCH_NOT_ALLOWED = Symbol("barq.match.not-allowed");
+const METHOD_BITS = {
+    GET: 1 << 0,
+    POST: 1 << 1,
+    PUT: 1 << 2,
+    DELETE: 1 << 3,
+    PATCH: 1 << 4,
+    HEAD: 1 << 5,
+    OPTIONS: 1 << 6,
+};
+const _ALL_METHODS_BITMASK = (1 << 7) - 1;
+// Linear key checks beat substring creation only at very small fanout.
+const STATIC_CHILD_SCAN_THRESHOLD = 4;
+function methodBit(method) {
+    return METHOD_BITS[method] ?? 0;
+}
+function _hasMethod(bits, method) {
+    return (bits & methodBit(method)) !== 0;
+}
+function _methodsToString(bits) {
+    const methods = [];
+    if (bits & METHOD_BITS.GET)
+        methods.push("GET");
+    if (bits & METHOD_BITS.POST)
+        methods.push("POST");
+    if (bits & METHOD_BITS.PUT)
+        methods.push("PUT");
+    if (bits & METHOD_BITS.DELETE)
+        methods.push("DELETE");
+    if (bits & METHOD_BITS.PATCH)
+        methods.push("PATCH");
+    if (bits & METHOD_BITS.HEAD)
+        methods.push("HEAD");
+    if (bits & METHOD_BITS.OPTIONS)
+        methods.push("OPTIONS");
+    return methods.join(", ");
+}
+function createNode() {
+    return {
+        staticChildren: null,
+        staticChildKeys: [],
+        staticChildNodes: [],
+        paramChildren: null,
+        paramChild: null,
+        paramName: null,
+        wildcardChild: null,
+        wildcardName: null,
+        handlers: null,
+        allow: null,
+        notAllowed: null,
+    };
+}
+function cloneNode(node) {
+    const staticChildren = node.staticChildren
+        ? new Map(Array.from(node.staticChildren, ([key, child]) => [
+            key,
+            cloneNode(child),
+        ]))
+        : null;
+    const staticChildKeys = node.staticChildKeys.slice();
+    const staticChildNodes = staticChildren
+        ? staticChildKeys.map((key) => staticChildren.get(key))
+        : [];
+    const paramChildren = node.paramChildren
+        ? new Map(Array.from(node.paramChildren, ([name, child]) => [
+            name,
+            cloneNode(child),
+        ]))
+        : null;
+    let handlers = null;
+    if (node.handlers !== null) {
+        handlers = Object.assign(Object.create(null), node.handlers);
+    }
+    return {
+        staticChildren,
+        staticChildKeys,
+        staticChildNodes,
+        paramChildren,
+        paramChild: node.paramChild ? cloneNode(node.paramChild) : null,
+        paramName: node.paramName,
+        wildcardChild: node.wildcardChild ? cloneNode(node.wildcardChild) : null,
+        wildcardName: node.wildcardName,
+        handlers,
+        allow: node.allow,
+        notAllowed: node.notAllowed,
+    };
+}
+const MAX_OPTIONAL_PARAMS = 8;
+export function parsePattern(pattern) {
+    if (pattern.length === 0 || pattern.charCodeAt(0) !== 47) {
+        throw new Error(`Invalid route pattern "${pattern}": must start with '/'`);
+    }
+    if (pattern.indexOf("#") !== -1) {
+        throw new Error(`Invalid route pattern "${pattern}": must not contain '#'`);
+    }
+    let p = pattern;
+    if (p.length > 1 && p.charCodeAt(p.length - 1) === 47) {
+        p = p.slice(0, -1);
+    }
+    const segments = [];
+    const names = new Set();
+    let i = 1;
+    while (i < p.length) {
+        const slash = p.indexOf("/", i);
+        const end = slash === -1 ? p.length : slash;
+        const seg = p.slice(i, end);
+        if (seg.length === 0) {
+            throw new Error(`Invalid route pattern "${pattern}": empty segment ('//')`);
+        }
+        const c0 = seg.charCodeAt(0);
+        if (seg.includes("?") &&
+            !(c0 === 58 && seg.endsWith("?") && seg.indexOf("?") === seg.length - 1)) {
+            throw new Error(`Invalid route pattern "${pattern}": malformed optional parameter`);
+        }
+        if (c0 === 58) {
+            const optional = seg.endsWith("?");
+            const name = optional ? seg.slice(1, -1) : seg.slice(1);
+            if (name.length === 0) {
+                throw new Error(`Invalid route pattern "${pattern}": empty parameter name in segment ":${name}"`);
+            }
+            if (names.has(name)) {
+                throw new Error(`Invalid route pattern "${pattern}": duplicate parameter name "${name}"`);
+            }
+            names.add(name);
+            if (name.includes("?")) {
+                throw new Error(`Invalid route pattern "${pattern}": malformed optional parameter`);
+            }
+            segments.push(optional
+                ? { kind: "param", name, optional: true }
+                : { kind: "param", name });
+        }
+        else if (c0 === 42) {
+            if (end !== p.length) {
+                throw new Error(`Invalid route pattern "${pattern}": wildcard '*' must be the final segment`);
+            }
+            const name = seg.length > 1 ? seg.slice(1) : null;
+            if (name !== null) {
+                if (names.has(name)) {
+                    throw new Error(`Invalid route pattern "${pattern}": duplicate parameter name "${name}"`);
+                }
+                names.add(name);
+            }
+            segments.push({ kind: "wildcard", name });
+        }
+        else {
+            segments.push({ kind: "static", value: seg });
+        }
+        i = end + 1;
+    }
+    const optionalCount = segments.reduce((count, segment) => count + (segment.kind === "param" && segment.optional ? 1 : 0), 0);
+    if (optionalCount > MAX_OPTIONAL_PARAMS) {
+        throw new RangeError(`Route pattern exceeds the limit of ${MAX_OPTIONAL_PARAMS} optional parameters`);
+    }
+    return segments;
+}
+function _segmentEquals(path, start, end, key) {
+    const n = end - start;
+    if (key.length !== n)
+        return false;
+    for (let i = 0; i < n; i++) {
+        if (path.charCodeAt(start + i) !== key.charCodeAt(i))
+            return false;
+    }
+    return true;
+}
+function decodeParam(raw) {
+    if (raw.indexOf("%") === -1)
+        return raw;
+    try {
+        return decodeURIComponent(raw);
+    }
+    catch {
+        throw new HttpError(400, { error: "Bad Request" });
+    }
+}
+function matchNode(rootNode, pathname, startI, method, paramNames, paramValues, startDepth) {
+    let node = rootNode;
+    let i = startI;
+    const depth = startDepth;
+    while (true) {
+        const len = pathname.length;
+        if (i >= len) {
+            const handlers = node.handlers;
+            if (handlers === null)
+                return null;
+            let handler = handlers[method];
+            if (handler === undefined && method === "HEAD") {
+                handler = handlers.GET;
+            }
+            if (handler === undefined) {
+                return node.notAllowed;
+            }
+            if (depth === 0)
+                return handler;
+            const p = Object.create(null);
+            p[MATCH_HANDLER] = handler;
+            for (let k = 0; k < depth; k++) {
+                p[paramNames[k]] = paramValues[k];
+            }
+            return p;
+        }
+        const slash = pathname.indexOf("/", i);
+        const segEnd = slash === -1 ? len : slash;
+        if (segEnd === i) {
+            // A single trailing slash is accepted; empty interior segments are not.
+            if (slash === len - 1) {
+                return matchNode(node, pathname, len, method, paramNames, paramValues, depth);
+            }
+            return null;
+        }
+        const nextI = slash === -1 ? len : slash + 1;
+        let notAllowedCandidate = null;
+        const staticChildren = node.staticChildren;
+        if (staticChildren !== null) {
+            let child;
+            if (staticChildren.size <= STATIC_CHILD_SCAN_THRESHOLD) {
+                const keys = node.staticChildKeys;
+                const nodes = node.staticChildNodes;
+                for (let childIndex = 0; childIndex < keys.length; childIndex++) {
+                    if (_segmentEquals(pathname, i, segEnd, keys[childIndex])) {
+                        child = nodes[childIndex];
+                        break;
+                    }
+                }
+            }
+            else {
+                child = staticChildren.get(pathname.slice(i, segEnd));
+            }
+            if (child !== undefined) {
+                const hasParamChildren = node.paramChildren !== null && node.paramChildren.size > 0;
+                if (!hasParamChildren && node.wildcardChild === null) {
+                    node = child;
+                    i = nextI;
+                    continue;
+                }
+                const res = matchNode(child, pathname, nextI, method, paramNames, paramValues, depth);
+                if (res !== null) {
+                    if (MATCH_NOT_ALLOWED in res) {
+                        notAllowedCandidate = res;
+                    }
+                    else {
+                        return res;
+                    }
+                }
+            }
+        }
+        const paramChildren = node.paramChildren ??
+            (node.paramChild !== null && node.paramName !== null
+                ? new Map([[node.paramName, node.paramChild]])
+                : null);
+        if (paramChildren !== null && paramChildren.size > 0) {
+            for (const [paramName, child] of paramChildren) {
+                if (nextI >= len && child.handlers !== null) {
+                    let leafH = child.handlers[method];
+                    if (leafH === undefined && method === "HEAD")
+                        leafH = child.handlers.GET;
+                    if (leafH !== undefined) {
+                        const paramVal = pathname.indexOf("%", i) !== -1
+                            ? decodeParam(pathname.slice(i, segEnd))
+                            : pathname.slice(i, segEnd);
+                        const p = {
+                            [paramName]: paramVal,
+                            [MATCH_HANDLER]: leafH,
+                        };
+                        if (depth === 0)
+                            return p;
+                        for (let k = 0; k < depth; k++) {
+                            p[paramNames[k]] = paramValues[k];
+                        }
+                        return p;
+                    }
+                }
+                paramNames[depth] = paramName;
+                paramValues[depth] = decodeParam(pathname.slice(i, segEnd));
+                const res = matchNode(child, pathname, nextI, method, paramNames, paramValues, depth + 1);
+                if (res !== null) {
+                    if (MATCH_NOT_ALLOWED in res) {
+                        notAllowedCandidate ??= res;
+                    }
+                    else {
+                        return res;
+                    }
+                }
+            }
+        }
+        if (node.wildcardChild !== null) {
+            let wildcardDepth = depth;
+            if (node.wildcardName !== null) {
+                let rest = pathname.slice(i);
+                if (rest.length > 1 && rest.charCodeAt(rest.length - 1) === 47) {
+                    rest = rest.slice(0, -1);
+                }
+                paramNames[wildcardDepth] = node.wildcardName;
+                paramValues[wildcardDepth] = decodeParam(rest);
+                wildcardDepth++;
+            }
+            const handlers = node.wildcardChild.handlers;
+            if (handlers !== null) {
+                let handler = handlers[method];
+                if (handler === undefined && method === "HEAD") {
+                    handler = handlers.GET;
+                }
+                if (handler === undefined) {
+                    return node.wildcardChild.notAllowed;
+                }
+                if (wildcardDepth === 0)
+                    return handler;
+                const p = Object.create(null);
+                for (let k = 0; k < wildcardDepth; k++) {
+                    p[paramNames[k]] = paramValues[k];
+                }
+                p[MATCH_HANDLER] = handler;
+                return p;
+            }
+        }
+        return notAllowedCandidate;
+    }
+}
+export class SegmentTrie {
+    root = createNode();
+    staticRoutes = new Map();
+    staticNotAllowed = new Map();
+    maxStaticLength = 0;
+    paramNameBuffer = [];
+    paramValueBuffer = [];
+    addBatch(routes) {
+        if (routes.length === 0)
+            return;
+        if (routes.length === 1) {
+            const route = routes[0];
+            this.add(route.method, route.pattern, route.handler);
+            return;
+        }
+        const staged = this.clone();
+        const parsedPatterns = new Map();
+        for (const route of routes) {
+            let segments = parsedPatterns.get(route.pattern);
+            if (segments === undefined) {
+                segments = parsePattern(route.pattern);
+                parsedPatterns.set(route.pattern, segments);
+            }
+            staged.addWithSegments(route.method, route.pattern, segments, route.handler);
+        }
+        this.root = staged.root;
+        this.staticRoutes = staged.staticRoutes;
+        this.staticNotAllowed = staged.staticNotAllowed;
+        this.maxStaticLength = staged.maxStaticLength;
+    }
+    clone() {
+        const copy = new SegmentTrie();
+        copy.root = cloneNode(this.root);
+        copy.staticRoutes = new Map(Array.from(this.staticRoutes, ([path, handlers]) => [
+            path,
+            Object.assign(Object.create(null), handlers),
+        ]));
+        copy.staticNotAllowed = new Map(this.staticNotAllowed);
+        copy.maxStaticLength = this.maxStaticLength;
+        return copy;
+    }
+    add(method, pattern, handler) {
+        const segments = parsePattern(pattern);
+        let optionalCount = 0;
+        for (const segment of segments) {
+            if (segment.kind === "param" && segment.optional)
+                optionalCount++;
+        }
+        if (optionalCount === 0) {
+            this.addParsed(method, pattern, segments, handler, false);
+            return;
+        }
+        const staged = this.clone();
+        staged.addWithSegments(method, pattern, segments, handler);
+        this.root = staged.root;
+        this.staticRoutes = staged.staticRoutes;
+        this.staticNotAllowed = staged.staticNotAllowed;
+    }
+    addWithSegments(method, pattern, segments, handler) {
+        let optionalCount = 0;
+        for (const segment of segments) {
+            if (segment.kind === "param" && segment.optional)
+                optionalCount++;
+        }
+        if (optionalCount === 0) {
+            this.addParsed(method, pattern, segments, handler, false);
+            return;
+        }
+        const selected = [];
+        const addVariants = (index) => {
+            if (index === segments.length) {
+                const variant = selected.length === 0
+                    ? "/"
+                    : `/${selected.map((segment) => (segment.kind === "static" ? segment.value : segment.kind === "param" ? `:${segment.name}` : `*${segment.name ?? ""}`)).join("/")}`;
+                this.addParsed(method, variant, selected, handler, true);
+                return;
+            }
+            const segment = segments[index];
+            if (segment.kind === "param" && segment.optional) {
+                selected.push({ kind: "param", name: segment.name });
+                addVariants(index + 1);
+                selected.pop();
+                addVariants(index + 1);
+                return;
+            }
+            selected.push(segment);
+            addVariants(index + 1);
+            selected.pop();
+        };
+        addVariants(0);
+    }
+    addParsed(method, pattern, segments, handler, _allowConflictingParamNames) {
+        const bit = methodBit(method);
+        if (bit === 0) {
+            throw new Error(`Unsupported HTTP method "${method}" for route "${pattern}"`);
+        }
+        const isPureStatic = segments.every((s) => s.kind === "static");
+        let cleanPattern;
+        if (isPureStatic) {
+            cleanPattern =
+                pattern.length > 1 && pattern.charCodeAt(pattern.length - 1) === 47
+                    ? pattern.slice(0, -1)
+                    : pattern;
+            if (cleanPattern.length > this.maxStaticLength) {
+                this.maxStaticLength = cleanPattern.length;
+            }
+        }
+        for (const seg of segments) {
+            if (seg.kind === "static") {
+            }
+            else if (seg.kind === "param") {
+                if (isPureStatic) {
+                    throw new Error(`Internal error: param segment in pure static route`);
+                }
+            }
+            else {
+                if (isPureStatic) {
+                    throw new Error(`Internal error: wildcard segment in pure static route`);
+                }
+            }
+        }
+        let node = this.root;
+        for (const seg of segments) {
+            if (seg.kind === "static") {
+                if (node.staticChildren === null) {
+                    node.staticChildren = new Map();
+                }
+                let child = node.staticChildren.get(seg.value);
+                if (child === undefined) {
+                    child = createNode();
+                    node.staticChildren.set(seg.value, child);
+                    node.staticChildKeys.push(seg.value);
+                    node.staticChildNodes.push(child);
+                }
+                node = child;
+            }
+            else if (seg.kind === "param") {
+                if (node.wildcardChild !== null) {
+                    throw new Error(`Ambiguous routes: wildcard "${node.wildcardName ?? "*"}" and param ":${seg.name}" compete at the same position in "${pattern}"`);
+                }
+                if (node.paramChildren === null) {
+                    node.paramChildren = new Map();
+                }
+                let child = node.paramChildren.get(seg.name);
+                if (child === undefined) {
+                    child = createNode();
+                    node.paramChildren.set(seg.name, child);
+                    if (node.paramChild === null && node.paramChildren.size === 1) {
+                        node.paramChild = child;
+                        node.paramName = seg.name;
+                    }
+                    else {
+                        node.paramChild = null;
+                        node.paramName = null;
+                    }
+                }
+                node = child;
+            }
+            else {
+                if (node.wildcardChild !== null) {
+                    if (node.wildcardName !== seg.name) {
+                        throw new Error(`Conflicting wildcards at the same position: "*${node.wildcardName ?? ""}" vs "*${seg.name ?? ""}" (route "${pattern}")`);
+                    }
+                }
+                else {
+                    if (node.paramChildren !== null && node.paramChildren.size > 0) {
+                        const existingParam = node.paramChildren.keys().next().value;
+                        if (existingParam !== undefined) {
+                            throw new Error(`Ambiguous routes: param ":${existingParam}" and wildcard "*${seg.name ?? ""}" compete at the same position in "${pattern}"`);
+                        }
+                    }
+                    node.wildcardChild = createNode();
+                    node.wildcardName = seg.name;
+                }
+                node = node.wildcardChild;
+            }
+        }
+        if (node.handlers?.[method] !== undefined) {
+            throw new Error(`Duplicate route: ${method} ${pattern} is already registered`);
+        }
+        if (node.handlers === null)
+            node.handlers = Object.create(null);
+        node.handlers[method] = handler;
+        node.allow = SegmentTrie.computeAllow(node.handlers);
+        node.notAllowed = Object.freeze({
+            [MATCH_NOT_ALLOWED]: node.allow,
+        });
+        if (isPureStatic) {
+            let sHandlers = this.staticRoutes.get(cleanPattern);
+            if (sHandlers === undefined) {
+                sHandlers = Object.create(null);
+                this.staticRoutes.set(cleanPattern, sHandlers);
+            }
+            sHandlers[method] = handler;
+            const sAllow = SegmentTrie.computeAllow(sHandlers);
+            this.staticNotAllowed.set(cleanPattern, Object.freeze({ [MATCH_NOT_ALLOWED]: sAllow }));
+        }
+    }
+    static computeAllow(handlers) {
+        const methods = Object.keys(handlers);
+        if (methods.includes("GET") && !methods.includes("HEAD")) {
+            return [...methods, "HEAD"].join(", ");
+        }
+        return methods.join(", ");
+    }
+    match(method, pathname) {
+        const len = pathname.length;
+        const cleanPath = len > 1 && pathname.charCodeAt(len - 1) === 47
+            ? pathname.slice(0, -1)
+            : pathname;
+        if (cleanPath.length <= this.maxStaticLength) {
+            const sHandlers = this.staticRoutes.get(cleanPath);
+            if (sHandlers !== undefined) {
+                let handler = sHandlers[method];
+                if (handler === undefined && method === "HEAD") {
+                    handler = sHandlers.GET;
+                }
+                if (handler !== undefined) {
+                    return handler;
+                }
+                const dynamicMatch = matchNode(this.root, pathname, 1, method, this.paramNameBuffer, this.paramValueBuffer, 0);
+                if (this.paramNameBuffer.length > 0) {
+                    this.paramNameBuffer.length = 0;
+                    this.paramValueBuffer.length = 0;
+                }
+                if (dynamicMatch !== null && !(MATCH_NOT_ALLOWED in dynamicMatch)) {
+                    return dynamicMatch;
+                }
+                return this.staticNotAllowed.get(cleanPath);
+            }
+        }
+        const res = matchNode(this.root, pathname, 1, method, this.paramNameBuffer, this.paramValueBuffer, 0);
+        if (this.paramNameBuffer.length > 0) {
+            this.paramNameBuffer.length = 0;
+            this.paramValueBuffer.length = 0;
+        }
+        return res;
+    }
+}
+//# sourceMappingURL=trie.js.map

package/dist/internal/trie.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trie.js","sourceRoot":"","sources":["../../src/internal/trie.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAGtC,MAAM,CAAC,MAAM,aAAa,GAAkB,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAEzE,MAAM,CAAC,MAAM,iBAAiB,GAAkB,MAAM,CACpD,wBAAwB,CACzB,CAAC;AAYF,MAAM,WAAW,GAA+B;IAC9C,GAAG,EAAE,CAAC,IAAI,CAAC;IACX,IAAI,EAAE,CAAC,IAAI,CAAC;IACZ,GAAG,EAAE,CAAC,IAAI,CAAC;IACX,MAAM,EAAE,CAAC,IAAI,CAAC;IACd,KAAK,EAAE,CAAC,IAAI,CAAC;IACb,IAAI,EAAE,CAAC,IAAI,CAAC;IACZ,OAAO,EAAE,CAAC,IAAI,CAAC;CAChB,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAC1C,uEAAuE;AACvE,MAAM,2BAA2B,GAAG,CAAC,CAAC;AAEtC,SAAS,SAAS,CAAC,MAAkB;IACnC,OAAO,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,MAAkB;IAClD,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IACpC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG;QAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,IAAI,GAAG,WAAW,CAAC,IAAI;QAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG;QAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,IAAI,GAAG,WAAW,CAAC,MAAM;QAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtD,IAAI,IAAI,GAAG,WAAW,CAAC,KAAK;QAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,IAAI,GAAG,WAAW,CAAC,IAAI;QAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,IAAI,GAAG,WAAW,CAAC,OAAO;QAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxD,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAgBD,SAAS,UAAU;IACjB,OAAO;QACL,cAAc,EAAE,IAAI;QACpB,eAAe,EAAE,EAAE;QACnB,gBAAgB,EAAE,EAAE;QACpB,aAAa,EAAE,IAAI;QACnB,UAAU,EAAE,IAAI;QAChB,SAAS,EAAE,IAAI;QACf,aAAa,EAAE,IAAI;QACnB,YAAY,EAAE,IAAI;QAClB,QAAQ,EAAE,IAAI;QACd,KAAK,EAAE,IAAI;QACX,UAAU,EAAE,IAAI;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAc;IAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc;QACxC,CAAC,CAAC,IAAI,GAAG,CACL,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YAChD,GAAG;YACH,SAAS,CAAC,KAAK,CAAC;SACjB,CAAC,CACH;QACH,CAAC,CAAC,IAAI,CAAC;IACT,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IACrD,MAAM,gBAAgB,GAAG,cAAc;QACrC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACxD,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa;QACtC,CAAC,CAAC,IAAI,GAAG,CACL,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YAChD,IAAI;YACJ,SAAS,CAAC,KAAK,CAAC;SACjB,CAAC,CACH;QACH,CAAC,CAAC,IAAI,CAAC;IACT,IAAI,QAAQ,GAA2C,IAAI,CAAC;IAC5D,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC3B,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,CAG1D,CAAC;IACJ,CAAC;IACD,OAAO;QACL,cAAc;QACd,eAAe;QACf,gBAAgB;QAChB,aAAa;QACb,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI;QAC/D,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI;QACxE,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,QAAQ;QACR,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,UAAU,EAAE,IAAI,CAAC,UAAU;KAC5B,CAAC;AACJ,CAAC;AAWD,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAE9B,MAAM,UAAU,YAAY,CAAC,OAAe;IAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,wBAAwB,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,yBAAyB,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,CAAC,GAAG,OAAO,CAAC;IAChB,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACtD,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,QAAQ,GAAqB,EAAE,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5C,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,yBAAyB,CAC3D,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IACE,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;YACjB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EACxE,CAAC;YACD,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,iCAAiC,CACnE,CAAC;QACJ,CAAC;QACD,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,wCAAwC,IAAI,GAAG,CACjF,CAAC;YACJ,CAAC;YACD,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,gCAAgC,IAAI,GAAG,CACzE,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,iCAAiC,CACnE,CAAC;YACJ,CAAC;YACD,QAAQ,CAAC,IAAI,CACX,QAAQ;gBACN,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;gBACzC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAC5B,CAAC;QACJ,CAAC;aAAM,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACrB,IAAI,GAAG,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,2CAA2C,CAC7E,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpB,MAAM,IAAI,KAAK,CACb,0BAA0B,OAAO,gCAAgC,IAAI,GAAG,CACzE,CAAC;gBACJ,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IACd,CAAC;IACD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CACnC,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CACjB,KAAK,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAChE,CAAC,CACF,CAAC;IACF,IAAI,aAAa,GAAG,mBAAmB,EAAE,CAAC;QACxC,MAAM,IAAI,UAAU,CAClB,sCAAsC,mBAAmB,sBAAsB,CAChF,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,KAAa,EACb,GAAW,EACX,GAAW;IAEX,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC;IACtB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACrE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,GAAW;IAC9B,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC;IACxC,IAAI,CAAC;QACH,OAAO,kBAAkB,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,SAAS,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAChB,QAAkB,EAClB,QAAgB,EAChB,MAAc,EACd,MAAc,EACd,UAAoB,EACpB,WAAqB,EACrB,UAAkB;IAElB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,CAAC,GAAG,MAAM,CAAC;IACf,MAAM,KAAK,GAAG,UAAU,CAAC;IACzB,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,QAAQ,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAEnC,IAAI,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC/C,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC;YACzB,CAAC;YACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC,UAAU,CAAC;YACzB,CAAC;YACD,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,OAAO,CAAC;YAEhC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAgB,CAAC;YAC7C,CAAC,CAAC,aAAa,CAAC,GAAG,OAAO,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;YACtC,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QAE1C,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,wEAAwE;YACxE,IAAI,KAAK,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC;gBACtB,OAAO,SAAS,CACd,IAAI,EACJ,QAAQ,EACR,GAAG,EACH,MAAM,EACN,UAAU,EACV,WAAW,EACX,KAAK,CACN,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7C,IAAI,mBAAmB,GAAsB,IAAI,CAAC;QAElD,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,KAA2B,CAAC;YAChC,IAAI,cAAc,CAAC,IAAI,IAAI,2BAA2B,EAAE,CAAC;gBACvD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC;gBAClC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC;gBACpC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;oBAChE,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAE,CAAC,EAAE,CAAC;wBAC3D,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;wBAC1B,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,gBAAgB,GACpB,IAAI,CAAC,aAAa,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC7D,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBACrD,IAAI,GAAG,KAAK,CAAC;oBACb,CAAC,GAAG,KAAK,CAAC;oBACV,SAAS;gBACX,CAAC;gBACD,MAAM,GAAG,GAAG,SAAS,CACnB,KAAK,EACL,QAAQ,EACR,KAAK,EACL,MAAM,EACN,UAAU,EACV,WAAW,EACX,KAAK,CACN,CAAC;gBACF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,IAAI,iBAAiB,IAAI,GAAG,EAAE,CAAC;wBAC7B,mBAAmB,GAAG,GAAiB,CAAC;oBAC1C,CAAC;yBAAM,CAAC;wBACN,OAAO,GAAG,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GACjB,IAAI,CAAC,aAAa;YAClB,CAAC,IAAI,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI;gBAClD,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;gBAC9C,CAAC,CAAC,IAAI,CAAC,CAAC;QACZ,IAAI,aAAa,KAAK,IAAI,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACrD,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;gBAC/C,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;oBAC5C,IAAI,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBACnC,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,KAAK,MAAM;wBAC1C,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,MAAM,QAAQ,GACZ,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;4BAC7B,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;4BACxC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;wBAChC,MAAM,CAAC,GAAgB;4BACrB,CAAC,SAAS,CAAC,EAAE,QAAQ;4BACrB,CAAC,aAAa,CAAC,EAAE,KAAK;yBACvB,CAAC;wBACF,IAAI,KAAK,KAAK,CAAC;4BAAE,OAAO,CAAC,CAAC;wBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC/B,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;wBACtC,CAAC;wBACD,OAAO,CAAC,CAAC;oBACX,CAAC;gBACH,CAAC;gBAED,UAAU,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;gBAC9B,WAAW,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;gBAE5D,MAAM,GAAG,GAAG,SAAS,CACnB,KAAK,EACL,QAAQ,EACR,KAAK,EACL,MAAM,EACN,UAAU,EACV,WAAW,EACX,KAAK,GAAG,CAAC,CACV,CAAC;gBACF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,IAAI,iBAAiB,IAAI,GAAG,EAAE,CAAC;wBAC7B,mBAAmB,KAAK,GAAiB,CAAC;oBAC5C,CAAC;yBAAM,CAAC;wBACN,OAAO,GAAG,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAChC,IAAI,aAAa,GAAG,KAAK,CAAC;YAC1B,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;gBAC/B,IAAI,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC/D,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;gBACD,UAAU,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;gBAC9C,WAAW,CAAC,aAAa,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;gBAC/C,aAAa,EAAE,CAAC;YAClB,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC;YAC7C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC/C,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC;gBACzB,CAAC;gBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBACvC,CAAC;gBACD,IAAI,aAAa,KAAK,CAAC;oBAAE,OAAO,OAAO,CAAC;gBAExC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAgB,CAAC;gBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;gBACtC,CAAC;gBACD,CAAC,CAAC,aAAa,CAAC,GAAG,OAAO,CAAC;gBAC3B,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QAED,OAAO,mBAAmB,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,MAAM,OAAO,WAAW;IACd,IAAI,GAAa,UAAU,EAAE,CAAC;IAC9B,YAAY,GAAG,IAAI,GAAG,EAA2C,CAAC;IAClE,gBAAgB,GAAG,IAAI,GAAG,EAAsB,CAAC;IACjD,eAAe,GAAG,CAAC,CAAC;IACX,eAAe,GAAa,EAAE,CAAC;IAC/B,gBAAgB,GAAa,EAAE,CAAC;IAEjD,QAAQ,CACN,MAIG;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAqC,CAAC;QACpE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACjD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACvC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,CAAC,eAAe,CACpB,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,OAAO,EACb,QAAQ,EACR,KAAK,CAAC,OAAO,CACd,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;IAChD,CAAC;IAEO,KAAK;QACX,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,CACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC;YAClD,IAAI;YACJ,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,CAG1C;SACF,CAAC,CACH,CAAC;QACF,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QAC5C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,MAAkB,EAAE,OAAe,EAAE,OAAwB;QAC/D,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,QAAQ;gBAAE,aAAa,EAAE,CAAC;QACpE,CAAC;QACD,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1D,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;IAClD,CAAC;IAEO,eAAe,CACrB,MAAkB,EAClB,OAAe,EACf,QAAmC,EACnC,OAAwB;QAExB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,QAAQ;gBAAE,aAAa,EAAE,CAAC;QACpE,CAAC;QACD,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1D,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAqB,EAAE,CAAC;QACtC,MAAM,WAAW,GAAG,CAAC,KAAa,EAAQ,EAAE;YAC1C,IAAI,KAAK,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC9B,MAAM,OAAO,GACX,QAAQ,CAAC,MAAM,KAAK,CAAC;oBACnB,CAAC,CAAC,GAAG;oBACL,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxK,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBACzD,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAE,CAAC;YACjC,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;gBACrD,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACvB,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACf,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACvB,OAAO;YACT,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACvB,QAAQ,CAAC,GAAG,EAAE,CAAC;QACjB,CAAC,CAAC;QACF,WAAW,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAEO,SAAS,CACf,MAAkB,EAClB,OAAe,EACf,QAAmC,EACnC,OAAwB,EACxB,2BAAoC;QAEpC,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CACb,4BAA4B,MAAM,gBAAgB,OAAO,GAAG,CAC7D,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QAChE,IAAI,YAAoB,CAAC;QACzB,IAAI,YAAY,EAAE,CAAC;YACjB,YAAY;gBACV,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;oBACjE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACtB,CAAC,CAAC,OAAO,CAAC;YACd,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC/C,IAAI,CAAC,eAAe,GAAG,YAAY,CAAC,MAAM,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,IAAI,YAAY,EAAE,CAAC;oBACjB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,YAAY,EAAE,CAAC;oBACjB,MAAM,IAAI,KAAK,CACb,uDAAuD,CACxD,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;oBACjC,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClC,CAAC;gBACD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC/C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,KAAK,GAAG,UAAU,EAAE,CAAC;oBACrB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBAC1C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACrC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpC,CAAC;gBACD,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CACb,+BAA+B,IAAI,CAAC,YAAY,IAAI,GAAG,iBAAiB,GAAG,CAAC,IAAI,sCAAsC,OAAO,GAAG,CACjI,CAAC;gBACJ,CAAC;gBACD,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBAChC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;gBACjC,CAAC;gBACD,IAAI,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC7C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,KAAK,GAAG,UAAU,EAAE,CAAC;oBACrB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBACxC,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wBAC9D,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;wBACxB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC;oBAC5B,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;wBACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;oBACxB,CAAC;gBACH,CAAC;gBACD,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBAChC,IAAI,IAAI,CAAC,YAAY,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;wBACnC,MAAM,IAAI,KAAK,CACb,iDAAiD,IAAI,CAAC,YAAY,IAAI,EAAE,UAAU,GAAG,CAAC,IAAI,IAAI,EAAE,aAAa,OAAO,IAAI,CACzH,CAAC;oBACJ,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;wBAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;wBAC7D,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;4BAChC,MAAM,IAAI,KAAK,CACb,6BAA6B,aAAa,oBAAoB,GAAG,CAAC,IAAI,IAAI,EAAE,sCAAsC,OAAO,GAAG,CAC7H,CAAC;wBACJ,CAAC;oBACH,CAAC;oBACD,IAAI,CAAC,aAAa,GAAG,UAAU,EAAE,CAAC;oBAClC,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC,IAAI,CAAC;gBAC/B,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CACb,oBAAoB,MAAM,IAAI,OAAO,wBAAwB,CAC9D,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;YAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChE,IAAI,CAAC,QAAS,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,QAAS,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;YAC9B,CAAC,iBAAiB,CAAC,EAAE,IAAI,CAAC,KAAK;SAChC,CAAe,CAAC;QAEjB,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,YAAa,CAAC,CAAC;YACrD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAoC,CAAC;gBACnE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,YAAa,EAAE,SAAS,CAAC,CAAC;YAClD,CAAC;YACD,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;YAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YACnD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CACvB,YAAa,EACb,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,MAAM,EAAE,CAAe,CAC7D,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,QAAyC;QAC3D,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACzD,OAAO,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,MAAc,EAAE,QAAgB;QACpC,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC5B,MAAM,SAAS,GACb,GAAG,GAAG,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE;YAC5C,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,CAAC,CAAC,QAAQ,CAAC;QAEf,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACnD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;gBAChC,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC/C,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;gBAC1B,CAAC;gBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,OAAO,OAAO,CAAC;gBACjB,CAAC;gBACD,MAAM,YAAY,GAAG,SAAS,CAC5B,IAAI,CAAC,IAAI,EACT,QAAQ,EACR,CAAC,EACD,MAAM,EACN,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,gBAAgB,EACrB,CAAC,CACF,CAAC;gBACF,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;oBAChC,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,YAAY,KAAK,IAAI,IAAI,CAAC,CAAC,iBAAiB,IAAI,YAAY,CAAC,EAAE,CAAC;oBAClE,OAAO,YAAY,CAAC;gBACtB,CAAC;gBACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,SAAS,CACnB,IAAI,CAAC,IAAI,EACT,QAAQ,EACR,CAAC,EACD,MAAM,EACN,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,gBAAgB,EACrB,CAAC,CACF,CAAC;QACF,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF"}

package/dist/middleware.d.ts

@@ -0,0 +1,13 @@
+import type { Context } from "./context";
+import type { ErrorResolver, Middleware } from "./types";
+type PipelineHandler = (ctx: Context) => Response | Promise<Response>;
+export type MiddlewareDispatcher = (ctx: Context, handler: PipelineHandler) => Response | Promise<Response>;
+export declare function isThenable(value: unknown): value is PromiseLike<unknown>;
+/** Compile a middleware chain once for reuse by native and fallback routes. */
+export declare function composeMiddlewareDispatcher(mws: readonly Middleware[], errorResolver?: ErrorResolver): MiddlewareDispatcher;
+/** Compile a route-specific chain around its handler. */
+export declare function composeMiddlewares(mws: readonly Middleware[], handler: PipelineHandler, errorResolver?: ErrorResolver): PipelineHandler;
+export declare function runPipeline(mws: readonly Middleware[], ctx: Context, handler: (ctx: Context) => Response | Promise<Response>, errorResolver?: ErrorResolver): Response | Promise<Response>;
+export declare function unwindAfter(mws: readonly Middleware[], ctx: Context, res: Response, enteredCount: number, errorResolver?: ErrorResolver): Response | Promise<Response>;
+export {};
+//# sourceMappingURL=middleware.d.ts.map

package/dist/middleware.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"middleware.d.ts","sourceRoot":"","sources":["../src/middleware.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEzC,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAEzD,KAAK,eAAe,GAAG,CAAC,GAAG,EAAE,OAAO,KAAK,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;AAEtE,MAAM,MAAM,oBAAoB,GAAG,CACjC,GAAG,EAAE,OAAO,EACZ,OAAO,EAAE,eAAe,KACrB,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;AAElC,wBAAgB,UAAU,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,WAAW,CAAC,OAAO,CAAC,CAMxE;AAQD,+EAA+E;AAC/E,wBAAgB,2BAA2B,CACzC,GAAG,EAAE,SAAS,UAAU,EAAE,EAC1B,aAAa,CAAC,EAAE,aAAa,GAC5B,oBAAoB,CAwDtB;AAED,yDAAyD;AACzD,wBAAgB,kBAAkB,CAChC,GAAG,EAAE,SAAS,UAAU,EAAE,EAC1B,OAAO,EAAE,eAAe,EACxB,aAAa,CAAC,EAAE,aAAa,GAC5B,eAAe,CAGjB;AAED,wBAAgB,WAAW,CACzB,GAAG,EAAE,SAAS,UAAU,EAAE,EAC1B,GAAG,EAAE,OAAO,EACZ,OAAO,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,EACvD,aAAa,CAAC,EAAE,aAAa,GAC5B,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CA2B9B;AAsHD,wBAAgB,WAAW,CACzB,GAAG,EAAE,SAAS,UAAU,EAAE,EAC1B,GAAG,EAAE,OAAO,EACZ,GAAG,EAAE,QAAQ,EACb,YAAY,EAAE,MAAM,EACpB,aAAa,CAAC,EAAE,aAAa,GAC5B,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAiD9B"}