odf-kit 0.9.7 → 0.9.9

package/dist/ods-reader/parser.js

@@ -0,0 +1,544 @@
+/**
+ * ODS parser — reads an .ods file and builds an OdsDocumentModel.
+ *
+ * Pipeline:
+ * 1. Unzip the .ods bytes with fflate
+ * 2. Parse content.xml — walk office:spreadsheet → table:table → table:table-row → table:table-cell
+ * 3. Resolve cell types and values from office:value-type attributes
+ * 4. Handle table:number-columns-repeated / table:number-rows-repeated (LibreOffice compression)
+ * 5. Handle merged cells — colSpan/rowSpan on primary, covered cells at correct indices
+ * 6. Resolve cell styles from automatic-styles → OdsCellFormatting
+ * 7. Parse settings.xml for freeze row/column configuration
+ * 8. Parse meta.xml for document metadata
+ * 9. Return OdsDocumentModel
+ */
+import { unzipSync, strFromU8 } from "fflate";
+import { parseXml } from "../reader/xml-parser.js";
+// ─── XML Helpers ──────────────────────────────────────────────────────
+/** Return the first direct element child with the given tag, or undefined. */
+function findElement(node, tag) {
+    for (const child of node.children) {
+        if (child.type === "element" && child.tag === tag)
+            return child;
+    }
+    return undefined;
+}
+/** Return all direct element children with the given tag. */
+function findElements(node, tag) {
+    return node.children.filter((c) => c.type === "element" && c.tag === tag);
+}
+/** Return the concatenated text content of all text:p children. */
+function cellDisplayText(cell) {
+    const parts = [];
+    for (const child of cell.children) {
+        if (child.type === "element" && child.tag === "text:p") {
+            parts.push(extractTextContent(child));
+        }
+    }
+    return parts.join("\n");
+}
+/** Recursively extract all text from a node. */
+function extractTextContent(node) {
+    const parts = [];
+    for (const child of node.children) {
+        if (child.type === "text") {
+            parts.push(child.text);
+        }
+        else if (child.type === "element") {
+            if (child.tag === "text:s") {
+                // text:s c="N" = N spaces
+                const count = parseInt(child.attrs["text:c"] ?? "1", 10);
+                parts.push(" ".repeat(count));
+            }
+            else if (child.tag === "text:tab") {
+                parts.push("\t");
+            }
+            else if (child.tag === "text:line-break") {
+                parts.push("\n");
+            }
+            else {
+                parts.push(extractTextContent(child));
+            }
+        }
+    }
+    return parts.join("");
+}
+// ─── Style Resolution ─────────────────────────────────────────────────
+/**
+ * Parse automatic-styles from content.xml and build a map from
+ * style name → OdsCellFormatting.
+ */
+function buildStyleMap(contentRoot) {
+    const map = new Map();
+    const autoStyles = findElement(contentRoot, "office:automatic-styles");
+    if (!autoStyles)
+        return map;
+    // Build number-style name → format string map
+    const numberStyles = new Map();
+    for (const child of autoStyles.children) {
+        if (child.type !== "element")
+            continue;
+        const name = child.attrs["style:name"];
+        if (!name)
+            continue;
+        if (child.tag === "number:number-style" || child.tag === "number:currency-style") {
+            numberStyles.set(name, parseNumberStyleName(name));
+        }
+        else if (child.tag === "number:date-style") {
+            numberStyles.set(name, parseDateStyleName(name));
+        }
+    }
+    // Build cell style map
+    for (const child of autoStyles.children) {
+        if (child.type !== "element" || child.tag !== "style:style")
+            continue;
+        if (child.attrs["style:family"] !== "table-cell")
+            continue;
+        const name = child.attrs["style:name"];
+        if (!name)
+            continue;
+        const formatting = {};
+        // Data style (number/date format)
+        const dataStyleName = child.attrs["style:data-style-name"];
+        if (dataStyleName) {
+            const fmt = numberStyles.get(dataStyleName);
+            if (fmt) {
+                if (fmt.startsWith("date:")) {
+                    formatting.dateFormat = fmt.slice(5);
+                }
+                else {
+                    formatting.numberFormat = fmt;
+                }
+            }
+        }
+        // Table cell properties
+        const cellProps = findElement(child, "style:table-cell-properties");
+        if (cellProps) {
+            const bg = cellProps.attrs["fo:background-color"];
+            if (bg && bg !== "transparent")
+                formatting.backgroundColor = bg;
+            const va = cellProps.attrs["style:vertical-align"];
+            if (va === "top" || va === "middle" || va === "bottom") {
+                formatting.verticalAlign = va;
+            }
+        }
+        // Text properties
+        const textProps = findElement(child, "style:text-properties");
+        if (textProps) {
+            const fw = textProps.attrs["fo:font-weight"];
+            if (fw === "bold")
+                formatting.bold = true;
+            const fs = textProps.attrs["fo:font-style"];
+            if (fs === "italic")
+                formatting.italic = true;
+            const ul = textProps.attrs["style:text-underline-style"];
+            if (ul && ul !== "none")
+                formatting.underline = true;
+            const color = textProps.attrs["fo:color"];
+            if (color)
+                formatting.color = color;
+            const fontSize = textProps.attrs["fo:font-size"];
+            if (fontSize)
+                formatting.fontSize = fontSize;
+            const fontFamily = textProps.attrs["fo:font-family"] ?? textProps.attrs["style:font-name"];
+            if (fontFamily)
+                formatting.fontFamily = fontFamily;
+        }
+        // Paragraph properties (text-align)
+        const paraProps = findElement(child, "style:paragraph-properties");
+        if (paraProps) {
+            const ta = paraProps.attrs["fo:text-align"];
+            if (ta === "start" || ta === "left")
+                formatting.textAlign = "left";
+            else if (ta === "center")
+                formatting.textAlign = "center";
+            else if (ta === "end" || ta === "right")
+                formatting.textAlign = "right";
+        }
+        if (Object.keys(formatting).length > 0) {
+            map.set(name, formatting);
+        }
+    }
+    return map;
+}
+/** Reverse-engineer a human-readable format string from a style name. */
+function parseNumberStyleName(name) {
+    // Our generated style names: Nnum-int, Nnum-dec2, Nnum-pct2, Nnum-eur2 etc.
+    if (name === "Nnum-int")
+        return "integer";
+    const decMatch = name.match(/^Nnum-dec(\d+)$/);
+    if (decMatch)
+        return `decimal:${decMatch[1]}`;
+    const pctMatch = name.match(/^Nnum-pct(\d+)$/);
+    if (pctMatch)
+        return `percentage:${pctMatch[1]}`;
+    const curMatch = name.match(/^Nnum-([a-z]{3})(\d+)$/);
+    if (curMatch)
+        return `currency:${curMatch[1].toUpperCase()}:${curMatch[2]}`;
+    return name; // unknown — return as-is
+}
+/** Reverse-engineer a date format string from a style name. */
+function parseDateStyleName(name) {
+    switch (name) {
+        case "Ndate-iso":
+            return "date:YYYY-MM-DD";
+        case "Ndate-dmy":
+            return "date:DD/MM/YYYY";
+        case "Ndate-mdy":
+            return "date:MM/DD/YYYY";
+        case "Ndate-dt":
+            return "date:YYYY-MM-DD HH:MM:SS";
+        default:
+            return `date:${name}`;
+    }
+}
+// ─── Cell Value Parsing ───────────────────────────────────────────────
+/** Parse a date value from an ODS office:date-value attribute. */
+function parseDateValue(dateStr) {
+    // ISO date: "2026-01-15" or datetime: "2026-01-15T10:30:00"
+    return new Date(dateStr + (dateStr.includes("T") ? "Z" : "T00:00:00Z"));
+}
+/**
+ * Parse a table:table-cell element into an OdsCellModel.
+ *
+ * @param cellEl    - The XML element (table:table-cell or table:covered-table-cell)
+ * @param colIndex  - Physical column index
+ * @param styleMap  - Resolved cell styles
+ * @param includeFormatting - Whether to include formatting
+ */
+function parseCellElement(cellEl, colIndex, styleMap, includeFormatting) {
+    // Covered cell
+    if (cellEl.tag === "table:covered-table-cell") {
+        return { colIndex, type: "covered", value: null };
+    }
+    const valueType = cellEl.attrs["office:value-type"];
+    const colSpan = parseInt(cellEl.attrs["table:number-columns-spanned"] ?? "1", 10);
+    const rowSpan = parseInt(cellEl.attrs["table:number-rows-spanned"] ?? "1", 10);
+    const styleName = cellEl.attrs["table:style-name"];
+    const displayText = cellDisplayText(cellEl);
+    const cell = {
+        colIndex,
+        type: "empty",
+        value: null,
+    };
+    if (displayText)
+        cell.displayText = displayText;
+    if (colSpan > 1)
+        cell.colSpan = colSpan;
+    if (rowSpan > 1)
+        cell.rowSpan = rowSpan;
+    // Formatting
+    if (includeFormatting && styleName) {
+        const fmt = styleMap.get(styleName);
+        if (fmt)
+            cell.formatting = fmt;
+    }
+    // Formula
+    const formula = cellEl.attrs["table:formula"];
+    if (formula) {
+        cell.formula = formula.replace(/^of:/, "");
+    }
+    // Value type dispatch
+    switch (valueType) {
+        case "string":
+            cell.type = "string";
+            cell.value = displayText || cellEl.attrs["office:string-value"] || "";
+            break;
+        case "float":
+            cell.type = formula ? "formula" : "float";
+            cell.value = parseFloat(cellEl.attrs["office:value"] ?? "0");
+            break;
+        case "percentage":
+            cell.type = formula ? "formula" : "float";
+            // ODS stores raw decimal (0.1234 = 12.34%) — return raw value
+            cell.value = parseFloat(cellEl.attrs["office:value"] ?? "0");
+            break;
+        case "currency":
+            cell.type = formula ? "formula" : "float";
+            cell.value = parseFloat(cellEl.attrs["office:value"] ?? "0");
+            break;
+        case "date":
+            cell.type = formula ? "formula" : "date";
+            cell.value = parseDateValue(cellEl.attrs["office:date-value"] ?? "");
+            break;
+        case "boolean":
+            cell.type = formula ? "formula" : "boolean";
+            cell.value = cellEl.attrs["office:boolean-value"] === "true";
+            break;
+        default:
+            // No value-type attribute — empty cell (or formula with no cached result)
+            if (formula) {
+                cell.type = "formula";
+                cell.value = null;
+            }
+            break;
+    }
+    return cell;
+}
+// ─── Sheet Parsing ────────────────────────────────────────────────────
+/**
+ * Parse a table:table element into an OdsSheetModel.
+ */
+function parseSheet(tableEl, styleMap, includeFormatting, freezeRows, freezeColumns) {
+    const name = tableEl.attrs["table:name"] ?? "Sheet";
+    // Extract tab color from the table style
+    // table:tab-color is on style:table-properties inside automatic-styles
+    // We can't easily reach it here — it will be resolved by the caller
+    const sheet = {
+        name,
+        rows: [],
+        columnWidths: new Map(),
+        freezeRows,
+        freezeColumns,
+    };
+    // Count columns from table:table-column elements (for future column width support)
+    for (const child of tableEl.children) {
+        if (child.type !== "element")
+            continue;
+        if (child.tag !== "table:table-column")
+            continue;
+        // repeated count tracked but not used yet — column width resolution is future work
+    }
+    // Parse rows
+    let rowIdx = 0;
+    for (const child of tableEl.children) {
+        if (child.type !== "element")
+            continue;
+        if (child.tag !== "table:table-row")
+            continue;
+        const rowRepeated = parseInt(child.attrs["table:number-rows-repeated"] ?? "1", 10);
+        const rowHeight = child.attrs["style:row-height"];
+        // Parse cells in this row
+        const baseCells = [];
+        let physicalCol = 0;
+        for (const cellEl of child.children) {
+            if (cellEl.type !== "element")
+                continue;
+            if (cellEl.tag !== "table:table-cell" && cellEl.tag !== "table:covered-table-cell")
+                continue;
+            const repeated = parseInt(cellEl.attrs["table:number-columns-repeated"] ?? "1", 10);
+            if (repeated > 1) {
+                // Repeated cells — expand them
+                for (let r = 0; r < repeated; r++) {
+                    const cell = parseCellElement(cellEl, physicalCol, styleMap, includeFormatting);
+                    cell.colIndex = physicalCol;
+                    baseCells.push(cell);
+                    physicalCol++;
+                }
+            }
+            else {
+                const cell = parseCellElement(cellEl, physicalCol, styleMap, includeFormatting);
+                baseCells.push(cell);
+                physicalCol++;
+            }
+        }
+        // Trim trailing empty cells
+        let lastNonEmpty = baseCells.length - 1;
+        while (lastNonEmpty >= 0 && baseCells[lastNonEmpty].type === "empty") {
+            lastNonEmpty--;
+        }
+        const trimmedCells = baseCells.slice(0, lastNonEmpty + 1);
+        // Only emit row if it has content (or rowRepeated is small — avoid thousands of empty rows)
+        const hasContent = trimmedCells.some((c) => c.type !== "empty" && c.type !== "covered");
+        if (hasContent) {
+            // Emit this row (and repeated copies if they also have content — rare)
+            for (let r = 0; r < Math.min(rowRepeated, 1); r++) {
+                const row = {
+                    index: rowIdx + r,
+                    cells: trimmedCells.map((c) => ({ ...c })),
+                };
+                if (rowHeight)
+                    row.height = rowHeight;
+                sheet.rows.push(row);
+            }
+        }
+        rowIdx += rowRepeated;
+    }
+    return sheet;
+}
+// ─── Settings Parsing ─────────────────────────────────────────────────
+/**
+ * Parse settings.xml to extract freeze row/column configuration.
+ * Returns a map from sheet name → { freezeRows, freezeColumns }.
+ */
+function parseSettings(settingsXml) {
+    const result = new Map();
+    try {
+        const root = parseXml(settingsXml);
+        // Navigate: office:settings → config:config-item-set (ooo:view-settings)
+        //   → config:config-item-map-indexed (Views) → config:config-item-map-entry
+        //   → config:config-item-map-named (Tables) → config:config-item-map-entry (sheet name)
+        const settings = findElement(root, "office:settings");
+        if (!settings)
+            return result;
+        for (const itemSet of findElements(settings, "config:config-item-set")) {
+            if (itemSet.attrs["config:name"] !== "ooo:view-settings")
+                continue;
+            const indexed = findElement(itemSet, "config:config-item-map-indexed");
+            if (!indexed)
+                continue;
+            const viewEntry = findElement(indexed, "config:config-item-map-entry");
+            if (!viewEntry)
+                continue;
+            const tablesNamed = findElement(viewEntry, "config:config-item-map-named");
+            if (!tablesNamed)
+                continue;
+            for (const sheetEntry of findElements(tablesNamed, "config:config-item-map-entry")) {
+                const sheetName = sheetEntry.attrs["config:name"];
+                if (!sheetName)
+                    continue;
+                const freeze = {};
+                for (const item of findElements(sheetEntry, "config:config-item")) {
+                    const itemName = item.attrs["config:name"];
+                    const itemValue = parseInt(item.children.find((c) => c.type === "text")?.text ?? "0", 10);
+                    if (itemName === "VerticalSplitPosition" && itemValue > 0) {
+                        freeze.freezeRows = itemValue;
+                    }
+                    else if (itemName === "HorizontalSplitPosition" && itemValue > 0) {
+                        freeze.freezeColumns = itemValue;
+                    }
+                }
+                if (Object.keys(freeze).length > 0) {
+                    result.set(sheetName, freeze);
+                }
+            }
+        }
+    }
+    catch {
+        // Malformed settings.xml — silently ignore
+    }
+    return result;
+}
+// ─── Metadata Parsing ─────────────────────────────────────────────────
+function parseMetaXml(metaXml) {
+    const metadata = {};
+    try {
+        const root = parseXml(metaXml);
+        const meta = findElement(root, "office:meta");
+        if (!meta)
+            return metadata;
+        for (const child of meta.children) {
+            if (child.type !== "element")
+                continue;
+            const text = extractTextContent(child);
+            switch (child.tag) {
+                case "dc:title":
+                    metadata.title = text;
+                    break;
+                case "dc:creator":
+                case "meta:initial-creator":
+                    if (!metadata.creator)
+                        metadata.creator = text;
+                    break;
+                case "dc:description":
+                    metadata.description = text;
+                    break;
+                case "meta:creation-date":
+                    metadata.creationDate = text;
+                    break;
+                case "dc:date":
+                    metadata.lastModified = text;
+                    break;
+            }
+        }
+    }
+    catch {
+        // Malformed meta.xml — silently ignore
+    }
+    return metadata;
+}
+// ─── Tab Color Extraction ─────────────────────────────────────────────
+/**
+ * Extract sheet tab colors from content.xml automatic-styles.
+ * Returns a map from table style name (e.g. "ta1") → hex color.
+ */
+function buildTabColorMap(contentRoot) {
+    const map = new Map();
+    const autoStyles = findElement(contentRoot, "office:automatic-styles");
+    if (!autoStyles)
+        return map;
+    for (const child of autoStyles.children) {
+        if (child.type !== "element" || child.tag !== "style:style")
+            continue;
+        if (child.attrs["style:family"] !== "table")
+            continue;
+        const name = child.attrs["style:name"];
+        if (!name)
+            continue;
+        const tableProps = findElement(child, "style:table-properties");
+        if (!tableProps)
+            continue;
+        const tabColor = tableProps.attrs["table:tab-color"];
+        if (tabColor)
+            map.set(name, tabColor);
+    }
+    return map;
+}
+// ─── Public API ───────────────────────────────────────────────────────
+/**
+ * Parse an ODS file into a structured document model.
+ *
+ * @param bytes   - Raw .ods file bytes (Uint8Array).
+ * @param options - Optional parsing options.
+ * @returns Structured OdsDocumentModel.
+ */
+export function readOds(bytes, options) {
+    const includeFormatting = options?.includeFormatting ?? true;
+    // Unzip
+    const files = unzipSync(bytes);
+    // Required: content.xml
+    const contentData = files["content.xml"];
+    if (!contentData)
+        throw new Error("readOds: content.xml not found in ODS package");
+    const contentXml = strFromU8(contentData);
+    const contentRoot = parseXml(contentXml);
+    // Optional: meta.xml
+    let metadata;
+    const metaData = files["meta.xml"];
+    if (metaData) {
+        metadata = parseMetaXml(strFromU8(metaData));
+    }
+    // Optional: settings.xml (freeze rows/columns)
+    const freezeMap = new Map();
+    const settingsData = files["settings.xml"];
+    if (settingsData) {
+        const parsed = parseSettings(strFromU8(settingsData));
+        for (const [k, v] of parsed)
+            freezeMap.set(k, v);
+    }
+    // Build style map from content.xml automatic-styles
+    const styleMap = includeFormatting
+        ? buildStyleMap(contentRoot)
+        : new Map();
+    // Build tab color map
+    const tabColorMap = buildTabColorMap(contentRoot);
+    // Find office:spreadsheet
+    const body = findElement(contentRoot, "office:body");
+    if (!body)
+        throw new Error("readOds: office:body not found in content.xml");
+    const spreadsheet = findElement(body, "office:spreadsheet");
+    if (!spreadsheet)
+        throw new Error("readOds: office:spreadsheet not found in content.xml");
+    // Parse each sheet
+    const sheets = [];
+    for (const child of spreadsheet.children) {
+        if (child.type !== "element" || child.tag !== "table:table")
+            continue;
+        const tableStyleName = child.attrs["table:style-name"];
+        const freeze = freezeMap.get(child.attrs["table:name"] ?? "");
+        const sheet = parseSheet(child, styleMap, includeFormatting, freeze?.freezeRows, freeze?.freezeColumns);
+        // Apply tab color from table style
+        if (tableStyleName) {
+            const tabColor = tabColorMap.get(tableStyleName);
+            if (tabColor)
+                sheet.tabColor = tabColor;
+        }
+        sheets.push(sheet);
+    }
+    const model = { sheets };
+    if (metadata && Object.keys(metadata).length > 0) {
+        model.metadata = metadata;
+    }
+    return model;
+}
+//# sourceMappingURL=parser.js.map

package/dist/ods-reader/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../src/ods-reader/parser.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAYnD,yEAAyE;AAEzE,8EAA8E;AAC9E,SAAS,WAAW,CAAC,IAAoB,EAAE,GAAW;IACpD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;IAClE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,YAAY,CAAC,IAAoB,EAAE,GAAW;IACrD,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAuB,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;AACjG,CAAC;AAED,mEAAmE;AACnE,SAAS,eAAe,CAAC,IAAoB;IAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,gDAAgD;AAChD,SAAS,kBAAkB,CAAC,IAAoB;IAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC3B,0BAA0B;gBAC1B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;gBACzD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAChC,CAAC;iBAAM,IAAI,KAAK,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,IAAI,KAAK,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACxB,CAAC;AAED,yEAAyE;AAEzE;;;GAGG;AACH,SAAS,aAAa,CAAC,WAA2B;IAChD,MAAM,GAAG,GAAG,IAAI,GAAG,EAA6B,CAAC;IAEjD,MAAM,UAAU,GAAG,WAAW,CAAC,WAAW,EAAE,yBAAyB,CAAC,CAAC;IACvE,IAAI,CAAC,UAAU;QAAE,OAAO,GAAG,CAAC;IAE5B,8CAA8C;IAC9C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,IAAI,KAAK,CAAC,GAAG,KAAK,qBAAqB,IAAI,KAAK,CAAC,GAAG,KAAK,uBAAuB,EAAE,CAAC;YACjF,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,CAAC;aAAM,IAAI,KAAK,CAAC,GAAG,KAAK,mBAAmB,EAAE,CAAC;YAC7C,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,aAAa;YAAE,SAAS;QACtE,IAAI,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,YAAY;YAAE,SAAS;QAE3D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,UAAU,GAAsB,EAAE,CAAC;QAEzC,kCAAkC;QAClC,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3D,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC5C,IAAI,GAAG,EAAE,CAAC;gBACR,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,UAAU,CAAC,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvC,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,YAAY,GAAG,GAAG,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,6BAA6B,CAAC,CAAC;QACpE,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAClD,IAAI,EAAE,IAAI,EAAE,KAAK,aAAa;gBAAE,UAAU,CAAC,eAAe,GAAG,EAAE,CAAC;YAEhE,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;YACnD,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACvD,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC;YAChC,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,uBAAuB,CAAC,CAAC;QAC9D,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC7C,IAAI,EAAE,KAAK,MAAM;gBAAE,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC;YAE1C,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YAC5C,IAAI,EAAE,KAAK,QAAQ;gBAAE,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC;YAE9C,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;YACzD,IAAI,EAAE,IAAI,EAAE,KAAK,MAAM;gBAAE,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;YAErD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,KAAK;gBAAE,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;YAEpC,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YACjD,IAAI,QAAQ;gBAAE,UAAU,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAE7C,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAC3F,IAAI,UAAU;gBAAE,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC;QACrD,CAAC;QAED,oCAAoC;QACpC,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,4BAA4B,CAAC,CAAC;QACnE,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YAC5C,IAAI,EAAE,KAAK,OAAO,IAAI,EAAE,KAAK,MAAM;gBAAE,UAAU,CAAC,SAAS,GAAG,MAAM,CAAC;iBAC9D,IAAI,EAAE,KAAK,QAAQ;gBAAE,UAAU,CAAC,SAAS,GAAG,QAAQ,CAAC;iBACrD,IAAI,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,OAAO;gBAAE,UAAU,CAAC,SAAS,GAAG,OAAO,CAAC;QAC1E,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,yEAAyE;AACzE,SAAS,oBAAoB,CAAC,IAAY;IACxC,4EAA4E;IAC5E,IAAI,IAAI,KAAK,UAAU;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC/C,IAAI,QAAQ;QAAE,OAAO,WAAW,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC/C,IAAI,QAAQ;QAAE,OAAO,cAAc,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACtD,IAAI,QAAQ;QAAE,OAAO,YAAY,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,OAAO,IAAI,CAAC,CAAC,yBAAyB;AACxC,CAAC;AAED,+DAA+D;AAC/D,SAAS,kBAAkB,CAAC,IAAY;IACtC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC;QAC3B,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC;QAC3B,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC;QAC3B,KAAK,UAAU;YACb,OAAO,0BAA0B,CAAC;QACpC;YACE,OAAO,QAAQ,IAAI,EAAE,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,yEAAyE;AAEzE,kEAAkE;AAClE,SAAS,cAAc,CAAC,OAAe;IACrC,4DAA4D;IAC5D,OAAO,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACvB,MAAsB,EACtB,QAAgB,EAChB,QAAwC,EACxC,iBAA0B;IAE1B,eAAe;IACf,IAAI,MAAM,CAAC,GAAG,KAAK,0BAA0B,EAAE,CAAC;QAC9C,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,8BAA8B,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAE5C,MAAM,IAAI,GAAiB;QACzB,QAAQ;QACR,IAAI,EAAE,OAAO;QACb,KAAK,EAAE,IAAI;KACZ,CAAC;IAEF,IAAI,WAAW;QAAE,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IAChD,IAAI,OAAO,GAAG,CAAC;QAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACxC,IAAI,OAAO,GAAG,CAAC;QAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IAExC,aAAa;IACb,IAAI,iBAAiB,IAAI,SAAS,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,GAAG;YAAE,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;IACjC,CAAC;IAED,UAAU;IACV,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAC9C,IAAI,OAAO,EAAE,CAAC;QACZ,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,sBAAsB;IACtB,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,KAAK,GAAG,WAAW,IAAI,MAAM,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC;YACtE,MAAM;QAER,KAAK,OAAO;YACV,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC;YAC7D,MAAM;QAER,KAAK,YAAY;YACf,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1C,8DAA8D;YAC9D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC;YAC7D,MAAM;QAER,KAAK,UAAU;YACb,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC;YAC7D,MAAM;QAER,KAAK,MAAM;YACT,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;YACzC,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC;YACrE,MAAM;QAER,KAAK,SAAS;YACZ,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,sBAAsB,CAAC,KAAK,MAAM,CAAC;YAC7D,MAAM;QAER;YACE,0EAA0E;YAC1E,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;gBACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YACpB,CAAC;YACD,MAAM;IACV,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yEAAyE;AAEzE;;GAEG;AACH,SAAS,UAAU,CACjB,OAAuB,EACvB,QAAwC,EACxC,iBAA0B,EAC1B,UAAmB,EACnB,aAAsB;IAEtB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC;IAEpD,yCAAyC;IACzC,uEAAuE;IACvE,oEAAoE;IACpE,MAAM,KAAK,GAAkB;QAC3B,IAAI;QACJ,IAAI,EAAE,EAAE;QACR,YAAY,EAAE,IAAI,GAAG,EAAE;QACvB,UAAU;QACV,aAAa;KACd,CAAC;IAEF,mFAAmF;IACnF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,IAAI,KAAK,CAAC,GAAG,KAAK,oBAAoB;YAAE,SAAS;QACjD,mFAAmF;IACrF,CAAC;IAED,aAAa;IACb,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,IAAI,KAAK,CAAC,GAAG,KAAK,iBAAiB;YAAE,SAAS;QAE9C,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,4BAA4B,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QACnF,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;QAElD,0BAA0B;QAC1B,MAAM,SAAS,GAAmB,EAAE,CAAC;QACrC,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YACxC,IAAI,MAAM,CAAC,GAAG,KAAK,kBAAkB,IAAI,MAAM,CAAC,GAAG,KAAK,0BAA0B;gBAAE,SAAS;YAE7F,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;YAEpF,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjB,+BAA+B;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;oBAChF,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;oBAC5B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACrB,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;gBAChF,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,WAAW,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,IAAI,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACxC,OAAO,YAAY,IAAI,CAAC,IAAI,SAAS,CAAC,YAAY,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACrE,YAAY,EAAE,CAAC;QACjB,CAAC;QACD,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;QAE1D,4FAA4F;QAC5F,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QAExF,IAAI,UAAU,EAAE,CAAC;YACf,uEAAuE;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,GAAG,GAAgB;oBACvB,KAAK,EAAE,MAAM,GAAG,CAAC;oBACjB,KAAK,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;iBAC3C,CAAC;gBACF,IAAI,SAAS;oBAAE,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,MAAM,IAAI,WAAW,CAAC;IACxB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yEAAyE;AAEzE;;;GAGG;AACH,SAAS,aAAa,CACpB,WAAmB;IAEnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2D,CAAC;IAElF,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QAEnC,yEAAyE;QACzE,4EAA4E;QAC5E,wFAAwF;QAExF,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ;YAAE,OAAO,MAAM,CAAC;QAE7B,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,EAAE,CAAC;YACvE,IAAI,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,mBAAmB;gBAAE,SAAS;YAEnE,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,gCAAgC,CAAC,CAAC;YACvE,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,EAAE,8BAA8B,CAAC,CAAC;YACvE,IAAI,CAAC,SAAS;gBAAE,SAAS;YAEzB,MAAM,WAAW,GAAG,WAAW,CAAC,SAAS,EAAE,8BAA8B,CAAC,CAAC;YAC3E,IAAI,CAAC,WAAW;gBAAE,SAAS;YAE3B,KAAK,MAAM,UAAU,IAAI,YAAY,CAAC,WAAW,EAAE,8BAA8B,CAAC,EAAE,CAAC;gBACnF,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAClD,IAAI,CAAC,SAAS;oBAAE,SAAS;gBAEzB,MAAM,MAAM,GAAoD,EAAE,CAAC;gBAEnE,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,UAAU,EAAE,oBAAoB,CAAC,EAAE,CAAC;oBAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;oBAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;oBAE1F,IAAI,QAAQ,KAAK,uBAAuB,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;wBAC1D,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC;oBAChC,CAAC;yBAAM,IAAI,QAAQ,KAAK,yBAAyB,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;wBACnE,MAAM,CAAC,aAAa,GAAG,SAAS,CAAC;oBACnC,CAAC;gBACH,CAAC;gBAED,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACnC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,2CAA2C;IAC7C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AAEzE,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,QAAQ,GAAgB,EAAE,CAAC;IACjC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI;YAAE,OAAO,QAAQ,CAAC;QAE3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YACvC,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;YACvC,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;gBAClB,KAAK,UAAU;oBACb,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC;oBACtB,MAAM;gBACR,KAAK,YAAY,CAAC;gBAClB,KAAK,sBAAsB;oBACzB,IAAI,CAAC,QAAQ,CAAC,OAAO;wBAAE,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC;oBAC/C,MAAM;gBACR,KAAK,gBAAgB;oBACnB,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;oBAC5B,MAAM;gBACR,KAAK,oBAAoB;oBACvB,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC;oBAC7B,MAAM;gBACR,KAAK,SAAS;oBACZ,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC;oBAC7B,MAAM;YACV,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,uCAAuC;IACzC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,yEAAyE;AAEzE;;;GAGG;AACH,SAAS,gBAAgB,CAAC,WAA2B;IACnD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,UAAU,GAAG,WAAW,CAAC,WAAW,EAAE,yBAAyB,CAAC,CAAC;IACvE,IAAI,CAAC,UAAU;QAAE,OAAO,GAAG,CAAC;IAE5B,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,aAAa;YAAE,SAAS;QACtE,IAAI,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,OAAO;YAAE,SAAS;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAC;QAChE,IAAI,CAAC,UAAU;YAAE,SAAS;QAE1B,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrD,IAAI,QAAQ;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,yEAAyE;AAEzE;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAC,KAAiB,EAAE,OAAwB;IACjE,MAAM,iBAAiB,GAAG,OAAO,EAAE,iBAAiB,IAAI,IAAI,CAAC;IAE7D,QAAQ;IACR,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAE/B,wBAAwB;IACxB,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;IACzC,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnF,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IAEzC,qBAAqB;IACrB,IAAI,QAAiC,CAAC;IACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IACnC,IAAI,QAAQ,EAAE,CAAC;QACb,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,+CAA+C;IAC/C,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2D,CAAC;IACrF,MAAM,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;IAC3C,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM;YAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,oDAAoD;IACpD,MAAM,QAAQ,GAAG,iBAAiB;QAChC,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC;QAC5B,CAAC,CAAC,IAAI,GAAG,EAA6B,CAAC;IAEzC,sBAAsB;IACtB,MAAM,WAAW,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;IAElD,0BAA0B;IAC1B,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IACrD,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;IAC5D,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAE1F,mBAAmB;IACnB,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;QACzC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,aAAa;YAAE,SAAS;QAEtE,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;QAE9D,MAAM,KAAK,GAAG,UAAU,CACtB,KAAK,EACL,QAAQ,EACR,iBAAiB,EACjB,MAAM,EAAE,UAAU,EAClB,MAAM,EAAE,aAAa,CACtB,CAAC;QAEF,mCAAmC;QACnC,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACjD,IAAI,QAAQ;gBAAE,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC1C,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,KAAK,GAAqB,EAAE,MAAM,EAAE,CAAC;IAC3C,IAAI,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC5B,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}