@bilig/formula 0.1.0 → 0.1.3

package/dist/builtins/text-search-builtins.js

@@ -0,0 +1,469 @@
+import { ErrorCode, ValueTag } from "@bilig/protocol";
+function compileRegex(pattern, caseSensitivity, global = false) {
+    try {
+        const flags = `${caseSensitivity === 1 ? "i" : ""}${global ? "g" : ""}`;
+        return new RegExp(pattern, flags);
+    }
+    catch {
+        return { tag: ValueTag.Error, code: ErrorCode.Value };
+    }
+}
+function isRegexError(value) {
+    return !(value instanceof RegExp);
+}
+function applyReplacementTemplate(template, match, captures) {
+    let output = "";
+    for (let index = 0; index < template.length; index += 1) {
+        const char = template[index];
+        if (char !== "$") {
+            output += char;
+            continue;
+        }
+        const next = template[index + 1];
+        if (next === undefined) {
+            output += "$";
+            continue;
+        }
+        if (next === "$") {
+            output += "$";
+            index += 1;
+            continue;
+        }
+        if (next === "&") {
+            output += match;
+            index += 1;
+            continue;
+        }
+        if (!/\d/.test(next)) {
+            output += "$";
+            continue;
+        }
+        const secondDigit = template[index + 2];
+        const twoDigitIndex = secondDigit !== undefined && /\d/.test(secondDigit) ? Number(`${next}${secondDigit}`) : -1;
+        if (twoDigitIndex >= 1 && twoDigitIndex <= captures.length) {
+            output += captures[twoDigitIndex - 1] ?? "";
+            index += 2;
+            continue;
+        }
+        const captureIndex = Number(next);
+        if (captureIndex >= 1 && captureIndex <= captures.length) {
+            output += captures[captureIndex - 1] ?? "";
+            index += 1;
+            continue;
+        }
+        output += `$${next}`;
+        index += 1;
+    }
+    return output;
+}
+function escapeRegExp(value) {
+    return value.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+function indexOfWithMode(text, delimiter, start, matchMode) {
+    if (matchMode === 1) {
+        return text.toLowerCase().indexOf(delimiter.toLowerCase(), start);
+    }
+    return text.indexOf(delimiter, start);
+}
+function lastIndexOfWithMode(text, delimiter, start, matchMode) {
+    if (matchMode === 1) {
+        return text.toLowerCase().lastIndexOf(delimiter.toLowerCase(), start);
+    }
+    return text.lastIndexOf(delimiter, start);
+}
+function hasSearchSyntax(pattern) {
+    for (let index = 0; index < pattern.length; index += 1) {
+        const char = pattern[index];
+        if (char === "~" || char === "*" || char === "?") {
+            return true;
+        }
+    }
+    return false;
+}
+function buildSearchRegex(pattern) {
+    let source = "^";
+    for (let index = 0; index < pattern.length; index += 1) {
+        const char = pattern[index];
+        if (char === "~") {
+            const next = pattern[index + 1];
+            if (next === undefined) {
+                source += escapeRegExp(char);
+            }
+            else {
+                source += escapeRegExp(next);
+                index += 1;
+            }
+            continue;
+        }
+        if (char === "*") {
+            source += "[\\s\\S]*";
+            continue;
+        }
+        if (char === "?") {
+            source += "[\\s\\S]";
+            continue;
+        }
+        source += escapeRegExp(char);
+    }
+    return new RegExp(source, "i");
+}
+function findPosition(deps, needle, haystack, start, caseSensitive, wildcardAware) {
+    const startIndex = start - 1;
+    if (needle === "") {
+        return start;
+    }
+    if (startIndex > haystack.length) {
+        return deps.error(ErrorCode.Value);
+    }
+    if (!wildcardAware || !hasSearchSyntax(needle)) {
+        const normalizedHaystack = caseSensitive ? haystack : haystack.toLowerCase();
+        const normalizedNeedle = caseSensitive ? needle : needle.toLowerCase();
+        const found = normalizedHaystack.indexOf(normalizedNeedle, startIndex);
+        return found === -1 ? deps.error(ErrorCode.Value) : found + 1;
+    }
+    const regex = buildSearchRegex(needle);
+    for (let index = startIndex; index <= haystack.length; index += 1) {
+        if (regex.test(haystack.slice(index))) {
+            return index + 1;
+        }
+    }
+    return deps.error(ErrorCode.Value);
+}
+export function createTextSearchBuiltins(deps) {
+    return {
+        FIND: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [findTextValue, withinTextValue, startValue] = args;
+            if (findTextValue === undefined || withinTextValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const start = deps.coercePositiveStart(startValue, 1);
+            if (deps.isErrorValue(start)) {
+                return start;
+            }
+            const found = findPosition(deps, deps.coerceText(findTextValue), deps.coerceText(withinTextValue), start, true, false);
+            return deps.isErrorValue(found) ? found : deps.numberResult(found);
+        },
+        SEARCH: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [findTextValue, withinTextValue, startValue] = args;
+            if (findTextValue === undefined || withinTextValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const start = deps.coercePositiveStart(startValue, 1);
+            if (deps.isErrorValue(start)) {
+                return start;
+            }
+            const found = findPosition(deps, deps.coerceText(findTextValue), deps.coerceText(withinTextValue), start, false, true);
+            return deps.isErrorValue(found) ? found : deps.numberResult(found);
+        },
+        SEARCHB: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [findTextValue, withinTextValue, startValue] = args;
+            if (findTextValue === undefined || withinTextValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const text = deps.coerceText(withinTextValue);
+            const start = deps.coercePositiveStart(startValue, 1);
+            if (deps.isErrorValue(start)) {
+                return start;
+            }
+            if (start > deps.utf8Bytes(text).length + 1) {
+                return deps.error(ErrorCode.Value);
+            }
+            const found = findPosition(deps, deps.coerceText(findTextValue), text, deps.bytePositionToCharPosition(text, start), false, true);
+            return deps.isErrorValue(found)
+                ? found
+                : deps.numberResult(deps.charPositionToBytePosition(text, found));
+        },
+        FINDB: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [findTextValue, withinTextValue, startValue] = args;
+            if (findTextValue === undefined || withinTextValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const start = deps.coercePositiveStart(startValue, 1);
+            if (deps.isErrorValue(start)) {
+                return start;
+            }
+            const findBytes = deps.utf8Bytes(deps.coerceText(findTextValue));
+            const withinBytes = deps.utf8Bytes(deps.coerceText(withinTextValue));
+            if (start > withinBytes.length + 1) {
+                return deps.error(ErrorCode.Value);
+            }
+            const found = deps.findSubBytes(withinBytes, findBytes, start - 1);
+            return found === -1 ? deps.error(ErrorCode.Value) : deps.numberResult(found + 1);
+        },
+        REGEXTEST: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [textValue, patternValue, caseSensitivityValue] = args;
+            if (textValue === undefined || patternValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const caseSensitivity = deps.coerceInteger(caseSensitivityValue, 0);
+            if (deps.isErrorValue(caseSensitivity) ||
+                (caseSensitivity !== 0 && caseSensitivity !== 1)) {
+                return deps.error(ErrorCode.Value);
+            }
+            const regex = compileRegex(deps.coerceText(patternValue), caseSensitivity);
+            if (isRegexError(regex)) {
+                return regex;
+            }
+            return deps.booleanResult(regex.test(deps.coerceText(textValue)));
+        },
+        REGEXREPLACE: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [textValue, patternValue, replacementValue, occurrenceValue, caseSensitivityValue] = args;
+            if (textValue === undefined || patternValue === undefined || replacementValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const occurrence = deps.coerceInteger(occurrenceValue, 0);
+            const caseSensitivity = deps.coerceInteger(caseSensitivityValue, 0);
+            if (deps.isErrorValue(occurrence) ||
+                deps.isErrorValue(caseSensitivity) ||
+                (caseSensitivity !== 0 && caseSensitivity !== 1)) {
+                return deps.error(ErrorCode.Value);
+            }
+            const text = deps.coerceText(textValue);
+            const replacement = deps.coerceText(replacementValue);
+            const regex = compileRegex(deps.coerceText(patternValue), caseSensitivity, true);
+            if (isRegexError(regex)) {
+                return regex;
+            }
+            if (occurrence === 0) {
+                return deps.stringResult(text.replace(regex, replacement));
+            }
+            const matches = [...text.matchAll(regex)];
+            if (matches.length === 0) {
+                return deps.stringResult(text);
+            }
+            const targetIndex = occurrence > 0 ? occurrence - 1 : matches.length + occurrence;
+            if (targetIndex < 0 || targetIndex >= matches.length) {
+                return deps.stringResult(text);
+            }
+            let currentIndex = -1;
+            return deps.stringResult(text.replace(regex, (match, ...rest) => {
+                currentIndex += 1;
+                if (currentIndex !== targetIndex) {
+                    return match;
+                }
+                const captures = rest
+                    .slice(0, -2)
+                    .map((value) => (typeof value === "string" ? value : undefined));
+                return applyReplacementTemplate(replacement, match, captures);
+            }));
+        },
+        REGEXEXTRACT: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [textValue, patternValue, returnModeValue, caseSensitivityValue] = args;
+            if (textValue === undefined || patternValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const returnMode = deps.coerceInteger(returnModeValue, 0);
+            const caseSensitivity = deps.coerceInteger(caseSensitivityValue, 0);
+            if (deps.isErrorValue(returnMode) ||
+                deps.isErrorValue(caseSensitivity) ||
+                ![0, 1, 2].includes(returnMode) ||
+                (caseSensitivity !== 0 && caseSensitivity !== 1)) {
+                return deps.error(ErrorCode.Value);
+            }
+            const text = deps.coerceText(textValue);
+            const pattern = deps.coerceText(patternValue);
+            if (returnMode === 1) {
+                const regex = compileRegex(pattern, caseSensitivity, true);
+                if (isRegexError(regex)) {
+                    return regex;
+                }
+                const matches = [...text.matchAll(regex)].map((entry) => entry[0]);
+                if (matches.length === 0) {
+                    return deps.error(ErrorCode.NA);
+                }
+                return {
+                    kind: "array",
+                    rows: matches.length,
+                    cols: 1,
+                    values: matches.map((match) => deps.stringResult(match)),
+                };
+            }
+            const regex = compileRegex(pattern, caseSensitivity, false);
+            if (isRegexError(regex)) {
+                return regex;
+            }
+            const match = text.match(regex);
+            if (!match) {
+                return deps.error(ErrorCode.NA);
+            }
+            if (returnMode === 0) {
+                return deps.stringResult(match[0]);
+            }
+            const groups = match.slice(1);
+            if (groups.length === 0) {
+                return deps.error(ErrorCode.NA);
+            }
+            return {
+                kind: "array",
+                rows: 1,
+                cols: groups.length,
+                values: groups.map((group) => deps.stringResult(group ?? "")),
+            };
+        },
+        TEXTBEFORE: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [textValue, delimiterValue, instanceValue, matchModeValue, matchEndValue, ifNotFoundValue,] = args;
+            if (textValue === undefined || delimiterValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const text = deps.coerceText(textValue);
+            const delimiter = deps.coerceText(delimiterValue);
+            if (delimiter === "") {
+                return deps.error(ErrorCode.Value);
+            }
+            const instanceNumber = instanceValue === undefined ? 1 : deps.coerceNumber(instanceValue);
+            const matchMode = matchModeValue === undefined ? 0 : deps.coerceNumber(matchModeValue);
+            const matchEndNumber = matchEndValue === undefined ? 0 : deps.coerceNumber(matchEndValue);
+            if (instanceNumber === undefined ||
+                matchMode === undefined ||
+                matchEndNumber === undefined ||
+                !Number.isInteger(instanceNumber) ||
+                instanceNumber === 0 ||
+                !Number.isInteger(matchMode) ||
+                (matchMode !== 0 && matchMode !== 1)) {
+                return deps.error(ErrorCode.Value);
+            }
+            const matchEnd = matchEndNumber !== 0;
+            if (instanceNumber > 0) {
+                let searchFrom = 0;
+                let found = -1;
+                for (let count = 0; count < instanceNumber; count += 1) {
+                    found = indexOfWithMode(text, delimiter, searchFrom, matchMode);
+                    if (found === -1) {
+                        return ifNotFoundValue ?? deps.error(ErrorCode.NA);
+                    }
+                    searchFrom = found + delimiter.length;
+                }
+                return deps.stringResult(text.slice(0, found));
+            }
+            let searchFrom = text.length;
+            let found = matchEnd ? text.length : -1;
+            for (let count = 0; count < Math.abs(instanceNumber); count += 1) {
+                found = lastIndexOfWithMode(text, delimiter, searchFrom, matchMode);
+                if (found === -1) {
+                    return ifNotFoundValue ?? deps.error(ErrorCode.NA);
+                }
+                searchFrom = found - 1;
+            }
+            return deps.stringResult(text.slice(0, found));
+        },
+        TEXTAFTER: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [textValue, delimiterValue, instanceValue, matchModeValue, matchEndValue, ifNotFoundValue,] = args;
+            if (textValue === undefined || delimiterValue === undefined) {
+                return deps.error(ErrorCode.Value);
+            }
+            const text = deps.coerceText(textValue);
+            const delimiter = deps.coerceText(delimiterValue);
+            if (delimiter === "") {
+                return deps.error(ErrorCode.Value);
+            }
+            const instanceNumber = instanceValue === undefined ? 1 : deps.coerceNumber(instanceValue);
+            const matchMode = matchModeValue === undefined ? 0 : deps.coerceNumber(matchModeValue);
+            const matchEndNumber = matchEndValue === undefined ? 0 : deps.coerceNumber(matchEndValue);
+            if (instanceNumber === undefined ||
+                matchMode === undefined ||
+                matchEndNumber === undefined ||
+                !Number.isInteger(instanceNumber) ||
+                instanceNumber === 0 ||
+                !Number.isInteger(matchMode) ||
+                (matchMode !== 0 && matchMode !== 1)) {
+                return deps.error(ErrorCode.Value);
+            }
+            const matchEnd = matchEndNumber !== 0;
+            if (instanceNumber > 0) {
+                let searchFrom = 0;
+                let found = -1;
+                for (let count = 0; count < instanceNumber; count += 1) {
+                    found = indexOfWithMode(text, delimiter, searchFrom, matchMode);
+                    if (found === -1) {
+                        return ifNotFoundValue ?? deps.error(ErrorCode.NA);
+                    }
+                    searchFrom = found + delimiter.length;
+                }
+                return deps.stringResult(text.slice(found + delimiter.length));
+            }
+            let searchFrom = text.length;
+            let found = matchEnd ? text.length : -1;
+            for (let count = 0; count < Math.abs(instanceNumber); count += 1) {
+                found = lastIndexOfWithMode(text, delimiter, searchFrom, matchMode);
+                if (found === -1) {
+                    return ifNotFoundValue ?? deps.error(ErrorCode.NA);
+                }
+                searchFrom = found - 1;
+            }
+            return deps.stringResult(text.slice(found + delimiter.length));
+        },
+        TEXTJOIN: (...args) => {
+            const existingError = deps.firstError(args);
+            if (existingError) {
+                return existingError;
+            }
+            const [delimiterValue, ignoreEmptyValue, ...values] = args;
+            if (delimiterValue === undefined || ignoreEmptyValue === undefined || values.length === 0) {
+                return deps.error(ErrorCode.Value);
+            }
+            const delimiter = deps.coerceText(delimiterValue);
+            const ignoreEmpty = deps.coerceBoolean(ignoreEmptyValue, false);
+            if (typeof ignoreEmpty !== "boolean") {
+                return ignoreEmpty;
+            }
+            const valuesJoined = [];
+            for (const value of values) {
+                if (value === undefined) {
+                    continue;
+                }
+                if (value.tag === ValueTag.Empty) {
+                    if (!ignoreEmpty) {
+                        valuesJoined.push("");
+                    }
+                    continue;
+                }
+                if (value.tag === ValueTag.String && value.value === "" && ignoreEmpty) {
+                    continue;
+                }
+                if (value.tag === ValueTag.String && value.value === "" && !ignoreEmpty) {
+                    valuesJoined.push("");
+                    continue;
+                }
+                valuesJoined.push(deps.coerceText(value));
+            }
+            return deps.stringResult(valuesJoined.join(delimiter));
+        },
+    };
+}
+//# sourceMappingURL=text-search-builtins.js.map

package/dist/builtins/text-search-builtins.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-search-builtins.js","sourceRoot":"","sources":["../../src/builtins/text-search-builtins.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAkB,MAAM,iBAAiB,CAAC;AAqBtE,SAAS,YAAY,CACnB,OAAe,EACf,eAAuB,EACvB,MAAM,GAAG,KAAK;IAEd,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,GAAG,eAAe,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACxE,OAAO,IAAI,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;IACxD,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAyB;IAC7C,OAAO,CAAC,CAAC,KAAK,YAAY,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,wBAAwB,CAC/B,QAAgB,EAChB,KAAa,EACb,QAAyC;IAEzC,IAAI,MAAM,GAAG,EAAE,CAAC;IAEhB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAE,CAAC;QAC9B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,IAAI,CAAC;YACf,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,CAAC;YACd,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC;YACd,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC;YAChB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,CAAC;YACd,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,aAAa,GACjB,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,GAAG,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7F,IAAI,aAAa,IAAI,CAAC,IAAI,aAAa,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,IAAI,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5C,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,YAAY,IAAI,CAAC,IAAI,YAAY,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACzD,MAAM,IAAI,QAAQ,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,eAAe,CACtB,IAAY,EACZ,SAAiB,EACjB,KAAa,EACb,SAAiB;IAEjB,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAY,EACZ,SAAiB,EACjB,KAAa,EACb,SAAiB;IAEjB,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,eAAe,CAAC,OAAe;IACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe;IACvC,IAAI,MAAM,GAAG,GAAG,CAAC;IAEjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;gBAC7B,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,WAAW,CAAC;YACtB,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,IAAI,UAAU,CAAC;YACrB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,YAAY,CACnB,IAA2B,EAC3B,MAAc,EACd,QAAgB,EAChB,KAAa,EACb,aAAsB,EACtB,aAAsB;IAEtB,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;IAE7B,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,UAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,CAAC,aAAa,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/C,MAAM,kBAAkB,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC7E,MAAM,gBAAgB,GAAG,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QACvE,MAAM,KAAK,GAAG,kBAAkB,CAAC,OAAO,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACvC,KAAK,IAAI,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAClE,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACtC,OAAO,KAAK,GAAG,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,IAA2B;IAE3B,OAAO;QACL,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YAChB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,aAAa,EAAE,eAAe,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC;YAC1D,IAAI,aAAa,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,EACJ,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAC9B,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,EAChC,KAAK,EACL,IAAI,EACJ,KAAK,CACN,CAAC;YACF,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YAClB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,aAAa,EAAE,eAAe,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC;YAC1D,IAAI,aAAa,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,EACJ,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAC9B,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,EAChC,KAAK,EACL,KAAK,EACL,IAAI,CACL,CAAC;YACF,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACnB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,aAAa,EAAE,eAAe,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC;YAC1D,IAAI,aAAa,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CACxB,IAAI,EACJ,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAC9B,IAAI,EACJ,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,EAC5C,KAAK,EACL,IAAI,CACL,CAAC;YACF,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;gBAC7B,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACjB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,aAAa,EAAE,eAAe,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC;YAC1D,IAAI,aAAa,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBACjE,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;YACjE,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC;YACrE,IAAI,KAAK,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,SAAS,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACnE,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,SAAS,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACrB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,oBAAoB,CAAC,GAAG,IAAI,CAAC;YAC7D,IAAI,SAAS,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YACpE,IACE,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC;gBAClC,CAAC,eAAe,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,CAAC,EAChD,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,eAAe,CAAC,CAAC;YAC3E,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;QACD,YAAY,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACxB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,gBAAgB,EAAE,eAAe,EAAE,oBAAoB,CAAC,GACtF,IAAI,CAAC;YACP,IAAI,SAAS,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;gBAC5F,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YAC1D,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YACpE,IACE,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC;gBAClC,CAAC,eAAe,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,CAAC,EAChD,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;YACjF,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;YAC7D,CAAC;YACD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACjC,CAAC;YACD,MAAM,WAAW,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,UAAU,CAAC;YAClF,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACrD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;YACtB,OAAO,IAAI,CAAC,YAAY,CACtB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,GAAG,IAAI,EAAE,EAAE;gBACrC,YAAY,IAAI,CAAC,CAAC;gBAClB,IAAI,YAAY,KAAK,WAAW,EAAE,CAAC;oBACjC,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI;qBAClB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;qBACZ,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;gBACnE,OAAO,wBAAwB,CAAC,WAAW,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YAChE,CAAC,CAAC,CACH,CAAC;QACJ,CAAC;QACD,YAAY,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACxB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,SAAS,EAAE,YAAY,EAAE,eAAe,EAAE,oBAAoB,CAAC,GAAG,IAAI,CAAC;YAC9E,IAAI,SAAS,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YAC1D,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YACpE,IACE,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC;gBAClC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAC/B,CAAC,eAAe,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,CAAC,EAChD,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAC9C,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;gBAC3D,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAClC,CAAC;gBACD,OAAO;oBACL,IAAI,EAAE,OAAO;oBACb,IAAI,EAAE,OAAO,CAAC,MAAM;oBACpB,IAAI,EAAE,CAAC;oBACP,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;iBACzD,CAAC;YACJ,CAAC;YAED,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,eAAe,EAAE,KAAK,CAAC,CAAC;YAC5D,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,CAAC;gBACP,IAAI,EAAE,MAAM,CAAC,MAAM;gBACnB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;aAC9D,CAAC;QACJ,CAAC;QACD,UAAU,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACtB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CACJ,SAAS,EACT,cAAc,EACd,aAAa,EACb,cAAc,EACd,aAAa,EACb,eAAe,EAChB,GAAG,IAAI,CAAC;YACT,IAAI,SAAS,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC5D,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,cAAc,GAClB,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;YACrE,MAAM,SAAS,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YACvF,MAAM,cAAc,GAClB,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;YACrE,IACE,cAAc,KAAK,SAAS;gBAC5B,SAAS,KAAK,SAAS;gBACvB,cAAc,KAAK,SAAS;gBAC5B,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC;gBACjC,cAAc,KAAK,CAAC;gBACpB,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;gBAC5B,CAAC,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC,EACpC,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,QAAQ,GAAG,cAAc,KAAK,CAAC,CAAC;YACtC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;gBACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBACvD,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;oBAChE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;wBACjB,OAAO,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACrD,CAAC;oBACD,UAAU,GAAG,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;gBACxC,CAAC;gBACD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACjD,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;YAC7B,IAAI,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACjE,KAAK,GAAG,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;gBACpE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBACjB,OAAO,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACrD,CAAC;gBACD,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,SAAS,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACrB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CACJ,SAAS,EACT,cAAc,EACd,aAAa,EACb,cAAc,EACd,aAAa,EACb,eAAe,EAChB,GAAG,IAAI,CAAC;YACT,IAAI,SAAS,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC5D,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,EAAE,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,cAAc,GAClB,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;YACrE,MAAM,SAAS,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YACvF,MAAM,cAAc,GAClB,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;YACrE,IACE,cAAc,KAAK,SAAS;gBAC5B,SAAS,KAAK,SAAS;gBACvB,cAAc,KAAK,SAAS;gBAC5B,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC;gBACjC,cAAc,KAAK,CAAC;gBACpB,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;gBAC5B,CAAC,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC,EACpC,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,QAAQ,GAAG,cAAc,KAAK,CAAC,CAAC;YACtC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;gBACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBACvD,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;oBAChE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;wBACjB,OAAO,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACrD,CAAC;oBACD,UAAU,GAAG,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;gBACxC,CAAC;gBACD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACjE,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;YAC7B,IAAI,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACjE,KAAK,GAAG,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;gBACpE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBACjB,OAAO,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACrD,CAAC;gBACD,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,QAAQ,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACpB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,MAAM,CAAC,cAAc,EAAE,gBAAgB,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC;YAC3D,IAAI,cAAc,KAAK,SAAS,IAAI,gBAAgB,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1F,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;YAClD,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;YAChE,IAAI,OAAO,WAAW,KAAK,SAAS,EAAE,CAAC;gBACrC,OAAO,WAAW,CAAC;YACrB,CAAC;YAED,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACjC,IAAI,CAAC,WAAW,EAAE,CAAC;wBACjB,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACxB,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC;oBACvE,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC;oBACxE,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACtB,SAAS;gBACX,CAAC;gBACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5C,CAAC;YAED,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACzD,CAAC;KACF,CAAC;AACJ,CAAC"}