@typia/utils 12.0.0-dev.20260306 → 12.0.0-dev.20260307

package/lib/utils/internal/parseLenientJson.js

@@ -0,0 +1,639 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseLenientJson = parseLenientJson;
+/**
+ * Maximum nesting depth to prevent stack overflow attacks.
+ *
+ * @internal
+ */
+const MAX_DEPTH = 512;
+/**
+ * Check if a string is a valid 4-character hexadecimal string.
+ *
+ * @internal
+ */
+function isHexString(s) {
+    if (s.length !== 4)
+        return false;
+    for (let i = 0; i < 4; i++) {
+        const c = s.charCodeAt(i);
+        if (!((c >= 48 && c <= 57) || (c >= 65 && c <= 70) || (c >= 97 && c <= 102))) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Extract JSON content from markdown code block if present.
+ *
+ * LLM outputs often wrap JSON in markdown code blocks like:
+ *
+ *     Here is your result:
+ *
+ *     ```json
+ *     { "name": "test" }
+ *     ```
+ *
+ * This function extracts the content between the backticks.
+ *
+ * IMPORTANT: Only extracts if the input doesn't already start with JSON. If
+ * input (after trim) starts with `{`, `[`, or `"`, it's already JSON and any
+ * markdown inside is part of a string value.
+ *
+ * @param input Text that may contain markdown code block
+ * @returns Extracted content or null if no code block found
+ * @internal
+ */
+function extractMarkdownCodeBlock(input) {
+    // Must be ```json specifically, not just ```
+    const codeBlockStart = input.indexOf("```json");
+    if (codeBlockStart === -1)
+        return null;
+    // Check if input already starts with JSON (after trimming whitespace)
+    // If so, don't extract - the markdown is inside a JSON string value
+    const trimmed = input.trimStart();
+    if (trimmed.length > 0) {
+        const firstChar = trimmed[0];
+        if (firstChar === "{" || firstChar === "[" || firstChar === '"') {
+            return null;
+        }
+    }
+    // Find the end of the opening line (after ```json)
+    let contentStart = codeBlockStart + 7; // length of "```json"
+    while (contentStart < input.length && input[contentStart] !== "\n") {
+        contentStart++;
+    }
+    if (contentStart >= input.length)
+        return null;
+    contentStart++; // skip the newline
+    // Find the closing ```
+    const codeBlockEnd = input.indexOf("```", contentStart);
+    if (codeBlockEnd === -1) {
+        // No closing ``` - return everything after opening
+        return input.slice(contentStart);
+    }
+    return input.slice(contentStart, codeBlockEnd);
+}
+/**
+ * Find the start position of JSON object/array content in text that may have
+ * junk prefix.
+ *
+ * LLM outputs often contain text before JSON like:
+ *
+ * - "Here is your JSON: {"name": "test"}"
+ * - "Sure! [1, 2, 3]"
+ *
+ * This function only looks for `{` or `[` to skip junk prefix. Primitive values
+ * (strings, numbers, booleans) are handled directly by the parser.
+ *
+ * @param input Text that may contain JSON with junk prefix
+ * @returns Index of first `{` or `[`, or -1 if not found
+ * @internal
+ */
+function findJsonStart(input) {
+    const objStart = input.indexOf("{");
+    const arrStart = input.indexOf("[");
+    if (objStart === -1 && arrStart === -1)
+        return -1;
+    if (objStart === -1)
+        return arrStart;
+    if (arrStart === -1)
+        return objStart;
+    return Math.min(objStart, arrStart);
+}
+/**
+ * Check if input starts with a valid JSON primitive token.
+ *
+ * @param input Trimmed input string
+ * @returns True if input starts with a primitive value
+ * @internal
+ */
+function startsWithPrimitive(input) {
+    if (input.length === 0)
+        return false;
+    const ch = input[0];
+    // String
+    if (ch === '"')
+        return true;
+    // Number (digit or minus)
+    if ((ch >= "0" && ch <= "9") || ch === "-")
+        return true;
+    // Keywords
+    if (input.startsWith("true") ||
+        input.startsWith("false") ||
+        input.startsWith("null"))
+        return true;
+    // Partial keywords
+    if ("true".startsWith(input) ||
+        "false".startsWith(input) ||
+        "null".startsWith(input))
+        return true;
+    return false;
+}
+/**
+ * Parse lenient JSON that may be incomplete or malformed.
+ *
+ * Handles:
+ *
+ * - Unclosed brackets `{`, `[` - parses as much as possible
+ * - Trailing commas `[1, 2, ]` - ignores them
+ * - Unclosed strings `"hello` - returns partial string
+ * - Junk text before JSON (LLM often adds explanatory text)
+ * - Markdown code blocks (extracts content from `json ... `)
+ * - Incomplete keywords like `tru`, `fal`, `nul`
+ * - Unicode escape sequences including surrogate pairs (emoji)
+ * - JavaScript-style comments (single-line and multi-line)
+ * - Unquoted object keys (JavaScript identifier style)
+ *
+ * @param input Raw JSON string (potentially incomplete)
+ * @returns Parse result with data, original input, and any errors
+ * @internal
+ */
+function parseLenientJson(input) {
+    // Try native JSON.parse first (faster for valid JSON)
+    try {
+        return {
+            success: true,
+            data: JSON.parse(input),
+        };
+    }
+    catch (_a) {
+        // Fall back to lenient parser
+    }
+    // Extract markdown code block if present
+    const codeBlockContent = extractMarkdownCodeBlock(input);
+    const jsonSource = codeBlockContent !== null ? codeBlockContent : input;
+    // Check if input is empty or whitespace-only
+    const trimmed = jsonSource.trim();
+    if (trimmed.length === 0) {
+        const errors = [];
+        const parser = new LenientJsonParser(jsonSource, errors);
+        const data = parser.parse();
+        if (errors.length > 0) {
+            return { success: false, data: data, input, errors };
+        }
+        return { success: true, data: data };
+    }
+    // Check if input starts with a primitive value (no junk prefix skipping needed)
+    if (startsWithPrimitive(trimmed)) {
+        const errors = [];
+        const parser = new LenientJsonParser(jsonSource, errors);
+        const data = parser.parse();
+        if (errors.length > 0) {
+            return { success: false, data: data, input, errors };
+        }
+        return { success: true, data: data };
+    }
+    // Find JSON start position (skip junk prefix from LLM)
+    const jsonStart = findJsonStart(jsonSource);
+    if (jsonStart === -1) {
+        // No JSON found - return empty object for lenient behavior
+        return {
+            success: true,
+            data: {},
+        };
+    }
+    // Extract JSON portion (skip junk prefix)
+    const jsonInput = jsonStart > 0 ? jsonSource.slice(jsonStart) : jsonSource;
+    const errors = [];
+    const parser = new LenientJsonParser(jsonInput, errors);
+    const data = parser.parse();
+    if (errors.length > 0) {
+        return {
+            success: false,
+            data: data,
+            input,
+            errors,
+        };
+    }
+    return {
+        success: true,
+        data: data,
+    };
+}
+/**
+ * Lenient JSON parser that handles incomplete JSON.
+ *
+ * @internal
+ */
+class LenientJsonParser {
+    constructor(input, errors) {
+        this.pos = 0;
+        this.depth = 0;
+        this.input = input;
+        this.errors = errors;
+    }
+    parse() {
+        this.skipWhitespace();
+        if (this.pos >= this.input.length) {
+            return undefined;
+        }
+        return this.parseValue("$input");
+    }
+    parseValue(path) {
+        this.skipWhitespace();
+        if (this.pos >= this.input.length) {
+            return undefined;
+        }
+        // Check for maximum depth to prevent stack overflow
+        if (this.depth >= MAX_DEPTH) {
+            this.errors.push({
+                path,
+                expected: "value (max depth exceeded)",
+                value: undefined,
+            });
+            return undefined;
+        }
+        const char = this.input[this.pos];
+        if (char === "{")
+            return this.parseObject(path);
+        if (char === "[")
+            return this.parseArray(path);
+        if (char === '"')
+            return this.parseString();
+        if (char === "-" || (char >= "0" && char <= "9"))
+            return this.parseNumber();
+        // Handle keywords (true, false, null) or invalid identifiers
+        if (this.isIdentifierStart(char)) {
+            return this.parseKeywordOrIdentifier(path);
+        }
+        this.errors.push({
+            path,
+            expected: "JSON value",
+            value: this.getErrorContext(),
+        });
+        // Skip the problematic character and try to continue
+        this.pos++;
+        return undefined;
+    }
+    getErrorContext() {
+        // Get surrounding context for better error messages
+        const start = Math.max(0, this.pos - 10);
+        const end = Math.min(this.input.length, this.pos + 20);
+        const before = this.input.slice(start, this.pos);
+        const after = this.input.slice(this.pos, end);
+        return ((start > 0 ? "..." : "") +
+            before +
+            "→" +
+            after +
+            (end < this.input.length ? "..." : ""));
+    }
+    parseKeywordOrIdentifier(path) {
+        // Extract the token (sequence of identifier characters)
+        const start = this.pos;
+        while (this.pos < this.input.length &&
+            this.isIdentifierChar(this.input[this.pos])) {
+            this.pos++;
+        }
+        const token = this.input.slice(start, this.pos);
+        // Check for complete or partial keyword matches
+        if (token === "true")
+            return true;
+        if (token === "false")
+            return false;
+        if (token === "null")
+            return null;
+        // Partial match for lenient parsing (e.g., "tru" -> true, "fal" -> false)
+        if ("true".startsWith(token) && token.length > 0)
+            return true;
+        if ("false".startsWith(token) && token.length > 0)
+            return false;
+        if ("null".startsWith(token) && token.length > 0)
+            return null;
+        // Check if this looks like a string with missing opening quote (e.g., abcdefg")
+        if (this.pos < this.input.length && this.input[this.pos] === '"') {
+            // Treat as unquoted string value - skip the errant closing quote and return as string
+            this.pos++; // skip the closing quote
+            this.errors.push({
+                path,
+                expected: "quoted string",
+                value: "missing opening quote for '" + token + "'",
+            });
+            return token;
+        }
+        // Invalid identifier as value - provide helpful error message
+        this.errors.push({
+            path,
+            expected: "JSON value (string, number, boolean, null, object, or array)",
+            value: "unquoted string '" + token + "' - did you forget quotes?",
+        });
+        // Skip to next comma, closing brace/bracket for recovery
+        this.skipToRecoveryPoint();
+        return undefined;
+    }
+    skipToRecoveryPoint() {
+        while (this.pos < this.input.length) {
+            const ch = this.input[this.pos];
+            if (ch === "," || ch === "}" || ch === "]") {
+                return;
+            }
+            this.pos++;
+        }
+    }
+    parseObject(path) {
+        const result = {};
+        this.pos++; // skip '{'
+        this.depth++;
+        this.skipWhitespace();
+        while (this.pos < this.input.length) {
+            this.skipWhitespace();
+            // Handle end of object or end of input
+            if (this.pos >= this.input.length || this.input[this.pos] === "}") {
+                if (this.pos < this.input.length)
+                    this.pos++; // skip '}'
+                this.depth--;
+                return result;
+            }
+            // Skip trailing comma
+            if (this.input[this.pos] === ",") {
+                this.pos++;
+                this.skipWhitespace();
+                continue;
+            }
+            // Parse key (quoted string or unquoted identifier)
+            let key;
+            if (this.input[this.pos] === '"') {
+                key = this.parseString();
+            }
+            else if (this.isIdentifierStart(this.input[this.pos])) {
+                key = this.parseIdentifier();
+            }
+            else {
+                this.errors.push({
+                    path,
+                    expected: "string key",
+                    value: this.input[this.pos],
+                });
+                // Try to recover by skipping to next meaningful character
+                this.depth--;
+                return result;
+            }
+            if (typeof key !== "string") {
+                this.depth--;
+                return result;
+            }
+            this.skipWhitespace();
+            // Expect colon - but if we're at end of input, it's just incomplete (not an error)
+            if (this.pos >= this.input.length) {
+                this.depth--;
+                return result;
+            }
+            if (this.input[this.pos] !== ":") {
+                this.errors.push({
+                    path: path + "." + key,
+                    expected: "':'",
+                    value: this.input[this.pos],
+                });
+                this.depth--;
+                return result;
+            }
+            this.pos++; // skip ':'
+            this.skipWhitespace();
+            // Parse value
+            if (this.pos >= this.input.length) {
+                // No value - incomplete but not an error for lenient parsing
+                this.depth--;
+                return result;
+            }
+            const value = this.parseValue(path + "." + key);
+            result[key] = value;
+            this.skipWhitespace();
+            // Handle comma or end
+            if (this.pos < this.input.length && this.input[this.pos] === ",") {
+                this.pos++;
+            }
+        }
+        this.depth--;
+        return result;
+    }
+    parseArray(path) {
+        const result = [];
+        this.pos++; // skip '['
+        this.depth++;
+        this.skipWhitespace();
+        let index = 0;
+        while (this.pos < this.input.length) {
+            this.skipWhitespace();
+            // Handle end of array or end of input
+            if (this.pos >= this.input.length || this.input[this.pos] === "]") {
+                if (this.pos < this.input.length)
+                    this.pos++; // skip ']'
+                this.depth--;
+                return result;
+            }
+            // Skip trailing comma
+            if (this.input[this.pos] === ",") {
+                this.pos++;
+                this.skipWhitespace();
+                continue;
+            }
+            // Parse value
+            const value = this.parseValue(path + "[" + index + "]");
+            result.push(value);
+            index++;
+            this.skipWhitespace();
+            // Handle comma or end
+            if (this.pos < this.input.length && this.input[this.pos] === ",") {
+                this.pos++;
+            }
+        }
+        this.depth--;
+        return result;
+    }
+    parseString() {
+        this.pos++; // skip opening '"'
+        let result = "";
+        let escaped = false;
+        while (this.pos < this.input.length) {
+            const char = this.input[this.pos];
+            if (escaped) {
+                switch (char) {
+                    case '"':
+                        result += '"';
+                        break;
+                    case "\\":
+                        result += "\\";
+                        break;
+                    case "/":
+                        result += "/";
+                        break;
+                    case "b":
+                        result += "\b";
+                        break;
+                    case "f":
+                        result += "\f";
+                        break;
+                    case "n":
+                        result += "\n";
+                        break;
+                    case "r":
+                        result += "\r";
+                        break;
+                    case "t":
+                        result += "\t";
+                        break;
+                    case "u":
+                        // Parse unicode escape
+                        if (this.pos + 4 <= this.input.length) {
+                            const hex = this.input.slice(this.pos + 1, this.pos + 5);
+                            if (isHexString(hex)) {
+                                const highCode = parseInt(hex, 16);
+                                this.pos += 4;
+                                // Check for surrogate pair (emoji and characters > U+FFFF)
+                                if (highCode >= 0xd800 &&
+                                    highCode <= 0xdbff &&
+                                    this.pos + 6 <= this.input.length &&
+                                    this.input[this.pos + 1] === "\\" &&
+                                    this.input[this.pos + 2] === "u") {
+                                    const lowHex = this.input.slice(this.pos + 3, this.pos + 7);
+                                    if (isHexString(lowHex)) {
+                                        const lowCode = parseInt(lowHex, 16);
+                                        if (lowCode >= 0xdc00 && lowCode <= 0xdfff) {
+                                            result += String.fromCharCode(highCode, lowCode);
+                                            this.pos += 6;
+                                            break;
+                                        }
+                                    }
+                                }
+                                result += String.fromCharCode(highCode);
+                            }
+                            else {
+                                // Invalid hex - preserve escape sequence literally
+                                result += "\\u" + hex;
+                                this.pos += 4;
+                            }
+                        }
+                        else {
+                            // Incomplete unicode escape - add partial sequence
+                            const partial = this.input.slice(this.pos + 1);
+                            result += "\\u" + partial;
+                            this.pos = this.input.length - 1;
+                        }
+                        break;
+                    default:
+                        result += char;
+                }
+                escaped = false;
+                this.pos++;
+                continue;
+            }
+            if (char === "\\") {
+                escaped = true;
+                this.pos++;
+                continue;
+            }
+            if (char === '"') {
+                this.pos++; // skip closing '"'
+                return result;
+            }
+            result += char;
+            this.pos++;
+        }
+        // Unclosed string - return what we have (lenient)
+        return result;
+    }
+    parseNumber() {
+        const start = this.pos;
+        // Handle negative sign
+        if (this.input[this.pos] === "-") {
+            this.pos++;
+        }
+        // Parse integer part
+        while (this.pos < this.input.length &&
+            this.input[this.pos] >= "0" &&
+            this.input[this.pos] <= "9") {
+            this.pos++;
+        }
+        // Parse decimal part
+        if (this.pos < this.input.length && this.input[this.pos] === ".") {
+            this.pos++;
+            while (this.pos < this.input.length &&
+                this.input[this.pos] >= "0" &&
+                this.input[this.pos] <= "9") {
+                this.pos++;
+            }
+        }
+        // Parse exponent
+        if (this.pos < this.input.length &&
+            (this.input[this.pos] === "e" || this.input[this.pos] === "E")) {
+            this.pos++;
+            if (this.pos < this.input.length &&
+                (this.input[this.pos] === "+" || this.input[this.pos] === "-")) {
+                this.pos++;
+            }
+            while (this.pos < this.input.length &&
+                this.input[this.pos] >= "0" &&
+                this.input[this.pos] <= "9") {
+                this.pos++;
+            }
+        }
+        const numStr = this.input.slice(start, this.pos);
+        const num = Number(numStr);
+        return Number.isNaN(num) ? 0 : num;
+    }
+    isIdentifierStart(ch) {
+        return ((ch >= "a" && ch <= "z") ||
+            (ch >= "A" && ch <= "Z") ||
+            ch === "_" ||
+            ch === "$");
+    }
+    isIdentifierChar(ch) {
+        return ((ch >= "a" && ch <= "z") ||
+            (ch >= "A" && ch <= "Z") ||
+            (ch >= "0" && ch <= "9") ||
+            ch === "_" ||
+            ch === "$");
+    }
+    parseIdentifier() {
+        const start = this.pos;
+        while (this.pos < this.input.length &&
+            this.isIdentifierChar(this.input[this.pos])) {
+            this.pos++;
+        }
+        return this.input.slice(start, this.pos);
+    }
+    skipWhitespace() {
+        while (this.pos < this.input.length) {
+            const ch = this.input[this.pos];
+            // Skip standard whitespace
+            if (ch === " " || ch === "\t" || ch === "\n" || ch === "\r") {
+                this.pos++;
+                continue;
+            }
+            // Skip single-line comment: // ...
+            if (ch === "/" &&
+                this.pos + 1 < this.input.length &&
+                this.input[this.pos + 1] === "/") {
+                this.pos += 2;
+                while (this.pos < this.input.length &&
+                    this.input[this.pos] !== "\n" &&
+                    this.input[this.pos] !== "\r") {
+                    this.pos++;
+                }
+                continue;
+            }
+            // Skip multi-line comment: /* ... */
+            if (ch === "/" &&
+                this.pos + 1 < this.input.length &&
+                this.input[this.pos + 1] === "*") {
+                this.pos += 2;
+                while (this.pos + 1 < this.input.length) {
+                    if (this.input[this.pos] === "*" &&
+                        this.input[this.pos + 1] === "/") {
+                        this.pos += 2;
+                        break;
+                    }
+                    this.pos++;
+                }
+                // Handle unclosed comment - move to end
+                if (this.pos + 1 >= this.input.length) {
+                    this.pos = this.input.length;
+                }
+                continue;
+            }
+            // Not whitespace or comment
+            break;
+        }
+    }
+}
+//# sourceMappingURL=parseLenientJson.js.map

package/lib/utils/internal/parseLenientJson.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parseLenientJson.js","sourceRoot":"","sources":["../../../src/utils/internal/parseLenientJson.ts"],"names":[],"mappings":";;AA6JA,4CAqEC;AAhOD;;;;GAIG;AACH,MAAM,SAAS,GAAW,GAAG,CAAC;AAE9B;;;;GAIG;AACH,SAAS,WAAW,CAAC,CAAS;IAC5B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,IACE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EACxE,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,SAAS,wBAAwB,CAAC,KAAa;IAC7C,6CAA6C;IAC7C,MAAM,cAAc,GAAW,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACxD,IAAI,cAAc,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEvC,sEAAsE;IACtE,oEAAoE;IACpE,MAAM,OAAO,GAAW,KAAK,CAAC,SAAS,EAAE,CAAC;IAC1C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,SAAS,GAAW,OAAO,CAAC,CAAC,CAAE,CAAC;QACtC,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,IAAI,YAAY,GAAW,cAAc,GAAG,CAAC,CAAC,CAAC,sBAAsB;IACrE,OAAO,YAAY,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC;QACnE,YAAY,EAAE,CAAC;IACjB,CAAC;IACD,IAAI,YAAY,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC9C,YAAY,EAAE,CAAC,CAAC,mBAAmB;IAEnC,uBAAuB;IACvB,MAAM,YAAY,GAAW,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAChE,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;QACxB,mDAAmD;QACnD,OAAO,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;AACjD,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,QAAQ,GAAW,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAW,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAE5C,IAAI,QAAQ,KAAK,CAAC,CAAC,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IAClD,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,QAAQ,CAAC;IACrC,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,QAAQ,CAAC;IACrC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;IAC7B,SAAS;IACT,IAAI,EAAE,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC5B,0BAA0B;IAC1B,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACxD,WAAW;IACX,IACE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;QACxB,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;QACzB,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,mBAAmB;IACnB,IACE,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;QACxB,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC;QACzB,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,SAAgB,gBAAgB,CAAI,KAAa;IAC/C,sDAAsD;IACtD,IAAI,CAAC;QACH,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAM;SAC7B,CAAC;IACJ,CAAC;IAAC,WAAM,CAAC;QACP,8BAA8B;IAChC,CAAC;IAED,yCAAyC;IACzC,MAAM,gBAAgB,GAAkB,wBAAwB,CAAC,KAAK,CAAC,CAAC;IACxE,MAAM,UAAU,GACd,gBAAgB,KAAK,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC;IAEvD,6CAA6C;IAC7C,MAAM,OAAO,GAAW,UAAU,CAAC,IAAI,EAAE,CAAC;IAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,MAAM,GAA8B,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAsB,IAAI,iBAAiB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAY,MAAM,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAsB,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QACzE,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAS,EAAE,CAAC;IAC5C,CAAC;IAED,gFAAgF;IAChF,IAAI,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;QACjC,MAAM,MAAM,GAA8B,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAsB,IAAI,iBAAiB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAY,MAAM,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAsB,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QACzE,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAS,EAAE,CAAC;IAC5C,CAAC;IAED,uDAAuD;IACvD,MAAM,SAAS,GAAW,aAAa,CAAC,UAAU,CAAC,CAAC;IACpD,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;QACrB,2DAA2D;QAC3D,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,EAAO;SACd,CAAC;IACJ,CAAC;IAED,0CAA0C;IAC1C,MAAM,SAAS,GACb,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IAE3D,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,MAAM,MAAM,GAAsB,IAAI,iBAAiB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAY,MAAM,CAAC,KAAK,EAAE,CAAC;IAErC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,IAAI,EAAE,IAAsB;YAC5B,KAAK;YACL,MAAM;SACP,CAAC;IACJ,CAAC;IACD,OAAO;QACL,OAAO,EAAE,IAAI;QACb,IAAI,EAAE,IAAS;KAChB,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,iBAAiB;IAMrB,YAAY,KAAa,EAAE,MAAiC;QALpD,QAAG,GAAW,CAAC,CAAC;QAChB,UAAK,GAAW,CAAC,CAAC;QAKxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAClC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAEO,UAAU,CAAC,IAAY;QAC7B,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAClC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,oDAAoD;QACpD,IAAI,IAAI,CAAC,KAAK,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,QAAQ,EAAE,4BAA4B;gBACtC,KAAK,EAAE,SAAS;aACjB,CAAC,CAAC;YACH,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,IAAI,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;QAE3C,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;QAE5E,6DAA6D;QAC7D,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACf,IAAI;YACJ,QAAQ,EAAE,YAAY;YACtB,KAAK,EAAE,IAAI,CAAC,eAAe,EAAE;SAC9B,CAAC,CAAC;QACH,qDAAqD;QACrD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,eAAe;QACrB,oDAAoD;QACpD,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;QACjD,MAAM,GAAG,GAAW,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtD,OAAO,CACL,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACxB,MAAM;YACN,GAAG;YACH,KAAK;YACL,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CACvC,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAAC,IAAY;QAC3C,wDAAwD;QACxD,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC;QAC/B,OACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,EAC5C,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QACD,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAExD,gDAAgD;QAChD,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAClC,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAElC,0EAA0E;QAC1E,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9D,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9D,gFAAgF;QAChF,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACjE,sFAAsF;YACtF,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,yBAAyB;YACrC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI;gBACJ,QAAQ,EAAE,eAAe;gBACzB,KAAK,EAAE,6BAA6B,GAAG,KAAK,GAAG,GAAG;aACnD,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8DAA8D;QAC9D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACf,IAAI;YACJ,QAAQ,EAAE,8DAA8D;YACxE,KAAK,EAAE,mBAAmB,GAAG,KAAK,GAAG,4BAA4B;SAClE,CAAC,CAAC;QACH,yDAAyD;QACzD,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,mBAAmB;QACzB,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,EAAE,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;YACzC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBAC3C,OAAO;YACT,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,IAAY;QAC9B,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW;QACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,cAAc,EAAE,CAAC;YAEtB,uCAAuC;YACvC,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBAClE,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW;gBACzD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YAED,mDAAmD;YACnD,IAAI,GAAW,CAAC;YAChB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjC,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3B,CAAC;iBAAM,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,EAAE,CAAC;gBACzD,GAAG,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,QAAQ,EAAE,YAAY;oBACtB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;iBAC5B,CAAC,CAAC;gBACH,0DAA0D;gBAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,IAAI,CAAC,cAAc,EAAE,CAAC;YAEtB,mFAAmF;YACnF,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,IAAI,GAAG,GAAG,GAAG,GAAG;oBACtB,QAAQ,EAAE,KAAK;oBACf,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;iBAC5B,CAAC,CAAC;gBACH,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW;YAEvB,IAAI,CAAC,cAAc,EAAE,CAAC;YAEtB,cAAc;YACd,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAClC,6DAA6D;gBAC7D,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,MAAM,KAAK,GAAY,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YACzD,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAEpB,IAAI,CAAC,cAAc,EAAE,CAAC;YAEtB,sBAAsB;YACtB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjE,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,UAAU,CAAC,IAAY;QAC7B,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW;QACvB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,IAAI,KAAK,GAAW,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,cAAc,EAAE,CAAC;YAEtB,sCAAsC;YACtC,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBAClE,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW;gBACzD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YAED,cAAc;YACd,MAAM,KAAK,GAAY,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC;YACjE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,KAAK,EAAE,CAAC;YAER,IAAI,CAAC,cAAc,EAAE,CAAC;YAEtB,sBAAsB;YACtB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjE,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,WAAW;QACjB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,mBAAmB;QAC/B,IAAI,MAAM,GAAW,EAAE,CAAC;QACxB,IAAI,OAAO,GAAY,KAAK,CAAC;QAE7B,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,IAAI,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;YAE3C,IAAI,OAAO,EAAE,CAAC;gBACZ,QAAQ,IAAI,EAAE,CAAC;oBACb,KAAK,GAAG;wBACN,MAAM,IAAI,GAAG,CAAC;wBACd,MAAM;oBACR,KAAK,IAAI;wBACP,MAAM,IAAI,IAAI,CAAC;wBACf,MAAM;oBACR,KAAK,GAAG;wBACN,MAAM,IAAI,GAAG,CAAC;wBACd,MAAM;oBACR,KAAK,GAAG;wBACN,MAAM,IAAI,IAAI,CAAC;wBACf,MAAM;oBACR,KAAK,GAAG;wBACN,MAAM,IAAI,IAAI,CAAC;wBACf,MAAM;oBACR,KAAK,GAAG;wBACN,MAAM,IAAI,IAAI,CAAC;wBACf,MAAM;oBACR,KAAK,GAAG;wBACN,MAAM,IAAI,IAAI,CAAC;wBACf,MAAM;oBACR,KAAK,GAAG;wBACN,MAAM,IAAI,IAAI,CAAC;wBACf,MAAM;oBACR,KAAK,GAAG;wBACN,uBAAuB;wBACvB,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;4BACtC,MAAM,GAAG,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;4BACjE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;gCACrB,MAAM,QAAQ,GAAW,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gCAC3C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gCAEd,2DAA2D;gCAC3D,IACE,QAAQ,IAAI,MAAM;oCAClB,QAAQ,IAAI,MAAM;oCAClB,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;oCACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI;oCACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAChC,CAAC;oCACD,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CACrC,IAAI,CAAC,GAAG,GAAG,CAAC,EACZ,IAAI,CAAC,GAAG,GAAG,CAAC,CACb,CAAC;oCACF,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;wCACxB,MAAM,OAAO,GAAW,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;wCAC7C,IAAI,OAAO,IAAI,MAAM,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;4CAC3C,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;4CACjD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;4CACd,MAAM;wCACR,CAAC;oCACH,CAAC;gCACH,CAAC;gCACD,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;4BAC1C,CAAC;iCAAM,CAAC;gCACN,mDAAmD;gCACnD,MAAM,IAAI,KAAK,GAAG,GAAG,CAAC;gCACtB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;4BAChB,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,mDAAmD;4BACnD,MAAM,OAAO,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;4BACvD,MAAM,IAAI,KAAK,GAAG,OAAO,CAAC;4BAC1B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;wBACnC,CAAC;wBACD,MAAM;oBACR;wBACE,MAAM,IAAI,IAAI,CAAC;gBACnB,CAAC;gBACD,OAAO,GAAG,KAAK,CAAC;gBAChB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YAED,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACjB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,mBAAmB;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,MAAM,IAAI,IAAI,CAAC;YACf,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QAED,kDAAkD;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,WAAW;QACjB,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC;QAE/B,uBAAuB;QACvB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACjC,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QAED,qBAAqB;QACrB,OACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,IAAI,GAAG;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,IAAI,GAAG,EAC5B,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACjE,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,OACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,IAAI,GAAG;gBAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,IAAI,GAAG,EAC5B,CAAC;gBACD,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,IACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAC9D,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,IACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBAC5B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAC9D,CAAC;gBACD,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;YACD,OACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,IAAI,GAAG;gBAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,IAAI,GAAG,EAC5B,CAAC;gBACD,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,GAAG,GAAW,MAAM,CAAC,MAAM,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACrC,CAAC;IAEO,iBAAiB,CAAC,EAAU;QAClC,OAAO,CACL,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;YACxB,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;YACxB,EAAE,KAAK,GAAG;YACV,EAAE,KAAK,GAAG,CACX,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,EAAU;QACjC,OAAO,CACL,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;YACxB,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;YACxB,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;YACxB,EAAE,KAAK,GAAG;YACV,EAAE,KAAK,GAAG,CACX,CAAC;IACJ,CAAC;IAEO,eAAe;QACrB,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC;QAC/B,OACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,EAC5C,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IAEO,cAAc;QACpB,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,EAAE,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;YAEzC,2BAA2B;YAC3B,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAC5D,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YAED,mCAAmC;YACnC,IACE,EAAE,KAAK,GAAG;gBACV,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAChC,CAAC;gBACD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBACd,OACE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;oBAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI;oBAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAC7B,CAAC;oBACD,IAAI,CAAC,GAAG,EAAE,CAAC;gBACb,CAAC;gBACD,SAAS;YACX,CAAC;YAED,qCAAqC;YACrC,IACE,EAAE,KAAK,GAAG;gBACV,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;gBAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAChC,CAAC;gBACD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBACd,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBACxC,IACE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG;wBAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAChC,CAAC;wBACD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;wBACd,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC,GAAG,EAAE,CAAC;gBACb,CAAC;gBACD,wCAAwC;gBACxC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oBACtC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC/B,CAAC;gBACD,SAAS;YACX,CAAC;YAED,4BAA4B;YAC5B,MAAM;QACR,CAAC;IACH,CAAC;CACF"}