@simplysm/excel 14.0.100 → 14.0.102

package/dist/biff/biff-worksheet-model.js

@@ -0,0 +1,495 @@
+import { ExcelUtils } from "../utils/excel-utils.js";
+import { concatBytes, readAllRecords, readUint32LE, readXLWideString, REC } from "./biff12-codec.js";
+import { decodeFormula, encodeFormula } from "./biff-ptg.js";
+import { decodeBiffCell, encodeBeginCount, encodeBrtBeginAFilter, encodeBrtBeginCFRule, encodeBrtBeginConditionalFormatting, encodeBrtBeginWsView, encodeBrtCellBool, encodeBrtCellIsst, encodeBrtCellReal, encodeBrtCellSt, encodeBrtColInfo, encodeBrtDrawing, encodeBrtFmlaNum, encodeBrtMergeCell, encodeBrtPane, encodeBrtRowHdr, encodeBrtSel, encodeBrtSheetFormatPr, encodeBrtWsDim, encodeBrtWsProp, encodeMarker, } from "./biff-records.js";
+const HEX = (n) => n.toString(16).padStart(2, "0").toUpperCase();
+/** CFOper(iParam) → cellIs operator. ([MS-XLSB] 2.5.15) */
+const CF_OPER_REV = {
+    1: "between",
+    2: "notBetween",
+    3: "equal",
+    4: "notEqual",
+    5: "greaterThan",
+    6: "lessThan",
+    7: "greaterThanOrEqual",
+    8: "lessThanOrEqual",
+};
+/** CFTextOper(iParam) → text rule type/operator. ([MS-XLSB] 2.5.17) */
+const CF_TEXTOPER_REV = {
+    0: { type: "containsText", operator: "containsText" },
+    1: { type: "notContainsText", operator: "notContains" },
+    2: { type: "beginsWith", operator: "beginsWith" },
+    3: { type: "endsWith", operator: "endsWith" },
+};
+/** worksheets/sheetN.bin (BIFF12) 읽기 모델. 셀 값/타입/범위 조회. */
+export class BiffWorksheetModel {
+    _cellMap = new Map();
+    _merges = [];
+    _cfs = [];
+    _formulas = new Map(); // "r,c" → A1 수식
+    _colWidths = new Map(); // col(0-base) → coldx(1/256 char)
+    _autoFilter;
+    _zoom;
+    _freeze;
+    _tabColor;
+    _drawingRelId;
+    _maxRow = 0;
+    _maxCol = 0;
+    constructor(bytes) {
+        if (bytes != null)
+            this._decode(bytes);
+    }
+    _decode(buf) {
+        let curRow = -1;
+        let prevCol = -1;
+        let inData = false;
+        let curCf;
+        for (const rec of readAllRecords(buf)) {
+            if (rec.type === REC.BrtMergeCell) {
+                const p = rec.payload;
+                this._merges.push({
+                    s: { r: readUint32LE(p, 0), c: readUint32LE(p, 8) },
+                    e: { r: readUint32LE(p, 4), c: readUint32LE(p, 12) },
+                });
+                continue;
+            }
+            if (rec.type === REC.BrtColInfo) {
+                const p = rec.payload;
+                const cf = readUint32LE(p, 0);
+                const cl = readUint32LE(p, 4);
+                const coldx = readUint32LE(p, 8);
+                for (let c = cf; c <= cl; c++)
+                    this._colWidths.set(c, coldx);
+                continue;
+            }
+            if (rec.type === REC.BrtBeginAFilter) {
+                const p = rec.payload;
+                this._autoFilter = {
+                    s: { r: readUint32LE(p, 0), c: readUint32LE(p, 8) },
+                    e: { r: readUint32LE(p, 4), c: readUint32LE(p, 12) },
+                };
+                continue;
+            }
+            if (rec.type === REC.BrtBeginWsView) {
+                const z = rec.payload[18] | (rec.payload[19] << 8);
+                if (z !== 0 && z !== 100)
+                    this._zoom = z;
+                continue;
+            }
+            if (rec.type === REC.BrtPane) {
+                const dv = new DataView(rec.payload.buffer, rec.payload.byteOffset, rec.payload.length);
+                const xSplit = dv.getFloat64(0, true);
+                const ySplit = dv.getFloat64(8, true);
+                if (xSplit > 0 || ySplit > 0) {
+                    this._freeze = {};
+                    if (ySplit > 0)
+                        this._freeze.r = Math.round(ySplit) - 1;
+                    if (xSplit > 0)
+                        this._freeze.c = Math.round(xSplit) - 1;
+                }
+                continue;
+            }
+            if (rec.type === REC.BrtWsProp) {
+                const p = rec.payload;
+                // WsProp: flags(3B) + brtcolorTab(BrtColor 8B@3). byteA@3==0(auto) 이면 탭색 없음.
+                // RGB/theme 모두 resolved RGBA(@7-10) 보존. tabColor 문자열 = "AARRGGBB".
+                if (p.length >= 11 && p[3] !== 0x00) {
+                    this._tabColor = `${HEX(p[10])}${HEX(p[7])}${HEX(p[8])}${HEX(p[9])}`;
+                }
+                continue;
+            }
+            if (rec.type === REC.BrtDrawing) {
+                this._drawingRelId = readXLWideString(rec.payload, 0).value;
+                continue;
+            }
+            if (rec.type === REC.BrtBeginConditionalFormatting) {
+                // [MS-XLSB] 2.4.34: ccf(u32) + flags(u32) + SqRfX(crfx u32 + crfx×RfX).
+                const p = rec.payload;
+                const crfx = readUint32LE(p, 8);
+                const ranges = [];
+                let off = 12;
+                for (let k = 0; k < crfx && off + 16 <= p.length; k++) {
+                    ranges.push(ExcelUtils.stringifyRangeAddr({
+                        s: { r: readUint32LE(p, off), c: readUint32LE(p, off + 8) },
+                        e: { r: readUint32LE(p, off + 4), c: readUint32LE(p, off + 12) },
+                    }));
+                    off += 16;
+                }
+                curCf = { sqref: ranges.join(" "), rules: [] };
+                this._cfs.push(curCf);
+                continue;
+            }
+            if (rec.type === REC.BrtEndConditionalFormatting) {
+                curCf = undefined;
+                continue;
+            }
+            if (rec.type === REC.BrtBeginCFRule && curCf != null) {
+                const decoded = this._decodeCfRule(rec.payload);
+                if (decoded != null)
+                    curCf.rules.push(decoded);
+                continue;
+            }
+            if (rec.type === REC.BrtBeginSheetData) {
+                inData = true;
+                continue;
+            }
+            if (rec.type === REC.BrtEndSheetData) {
+                inData = false;
+                continue;
+            }
+            if (!inData)
+                continue;
+            if (rec.type === REC.BrtRowHdr) {
+                curRow = readUint32LE(rec.payload, 0);
+                prevCol = -1;
+                if (curRow > this._maxRow)
+                    this._maxRow = curRow;
+                continue;
+            }
+            if (curRow < 0)
+                continue;
+            if (rec.type === REC.BrtFmlaNum) {
+                const p = rec.payload;
+                const col = readUint32LE(p, 0);
+                const cce = readUint32LE(p, 18);
+                this._formulas.set(`${curRow},${col}`, decodeFormula(p.subarray(22, 22 + cce)));
+                prevCol = col;
+                if (col > this._maxCol)
+                    this._maxCol = col;
+                continue;
+            }
+            const cell = decodeBiffCell(rec, prevCol);
+            if (cell == null)
+                continue;
+            prevCol = cell.col;
+            if (cell.col > this._maxCol)
+                this._maxCol = cell.col;
+            if (cell.val != null) {
+                this._cellMap.set(`${curRow},${cell.col}`, {
+                    type: cell.cellType,
+                    val: cell.val,
+                    styleId: cell.styleId,
+                });
+            }
+        }
+    }
+    /**
+     * BrtBeginCFRule([MS-XLSB] 2.4.23) payload → CF 규칙 spec.
+     * cellIs/expression/text 만 복원. 미지원 rgce(함수 등)는 decodeFormula 실패 시 formula 를 비움
+     * (외부 파일 best-effort 읽기 — 셀 데이터 보존 우선).
+     */
+    _decodeCfRule(p) {
+        if (p.length < 42)
+            return undefined;
+        const iType = readUint32LE(p, 0);
+        const iTemplate = readUint32LE(p, 4);
+        const dxfId = readUint32LE(p, 8);
+        const iParam = readUint32LE(p, 16);
+        const cb1 = readUint32LE(p, 30);
+        const cb2 = readUint32LE(p, 34);
+        // strParam(XLNullableWideString) @42
+        let off = 42;
+        let text;
+        if (readUint32LE(p, off) === 0xffffffff) {
+            off += 4;
+        }
+        else {
+            const s = readXLWideString(p, off);
+            text = s.value;
+            off += s.bytesRead;
+        }
+        // rgce1/rgce2 (CFParsedFormula: cce u32 + rgce + cb u32)
+        const formula = [];
+        const readFmla = (cb) => {
+            if (cb === 0 || off + 4 > p.length)
+                return;
+            const cce = readUint32LE(p, off);
+            const rgce = p.subarray(off + 4, off + 4 + cce);
+            off += 4 + cce;
+            const rgcb = off + 4 <= p.length ? readUint32LE(p, off) : 0;
+            off += 4 + rgcb;
+            try {
+                formula.push(decodeFormula(rgce));
+            }
+            catch {
+                // 함수 등 미지원 Ptg — formula 생략
+            }
+        };
+        readFmla(cb1);
+        readFmla(cb2);
+        let type;
+        let operator;
+        if (iType === 1) {
+            type = "cellIs";
+            operator = CF_OPER_REV[iParam];
+        }
+        else if (iType === 2 && iTemplate === 8) {
+            const t = CF_TEXTOPER_REV[iParam];
+            type = t.type;
+            operator = t.operator;
+        }
+        else {
+            type = "expression";
+        }
+        const cfRule = { type, formula };
+        if (operator != null)
+            cfRule.operator = operator;
+        if (text != null)
+            cfRule.text = text;
+        return { dxfId: dxfId.toString(), cfRule };
+    }
+    get range() {
+        return { s: { r: 0, c: 0 }, e: { r: this._maxRow, c: this._maxCol } };
+    }
+    getCellVal(addr) {
+        return this._cellMap.get(`${addr.r},${addr.c}`)?.val;
+    }
+    getCellType(addr) {
+        return this._cellMap.get(`${addr.r},${addr.c}`)?.type;
+    }
+    getCellStyleId(addr) {
+        const c = this._cellMap.get(`${addr.r},${addr.c}`);
+        return c != null && c.styleId !== 0 ? c.styleId.toString() : undefined;
+    }
+    getCellFormula(addr) {
+        return this._formulas.get(`${addr.r},${addr.c}`);
+    }
+    getMergeCells() {
+        return this._merges;
+    }
+    // --- 이하 write/mutation: Stage 3 이후 ---
+    setCellType(addr, type) {
+        const key = `${addr.r},${addr.c}`;
+        const cur = this._cellMap.get(key) ?? { type: undefined, val: "", styleId: 0 };
+        cur.type = type;
+        this._cellMap.set(key, cur);
+        this._grow(addr);
+    }
+    setCellVal(addr, val) {
+        const key = `${addr.r},${addr.c}`;
+        if (val == null) {
+            this._cellMap.delete(key);
+            return;
+        }
+        const cur = this._cellMap.get(key) ?? { type: undefined, val: "", styleId: 0 };
+        cur.val = val;
+        this._cellMap.set(key, cur);
+        this._grow(addr);
+    }
+    deleteCell(addr) {
+        this._cellMap.delete(`${addr.r},${addr.c}`);
+    }
+    setCellStyleId(addr, styleId) {
+        const key = `${addr.r},${addr.c}`;
+        const cur = this._cellMap.get(key) ?? { type: undefined, val: "", styleId: 0 };
+        cur.styleId = styleId != null ? parseInt(styleId, 10) : 0;
+        this._cellMap.set(key, cur);
+        this._grow(addr);
+    }
+    setCellFormula(addr, val) {
+        const key = `${addr.r},${addr.c}`;
+        if (val == null) {
+            this._formulas.delete(key);
+            return;
+        }
+        this._formulas.set(key, val);
+        this._grow(addr);
+    }
+    _grow(addr) {
+        if (addr.r > this._maxRow)
+            this._maxRow = addr.r;
+        if (addr.c > this._maxCol)
+            this._maxCol = addr.c;
+    }
+    setMergeCells(startAddr, endAddr) {
+        this._merges.push({ s: { ...startAddr }, e: { ...endAddr } });
+    }
+    shiftMergeCells(fromRow, delta) {
+        for (const m of this._merges) {
+            if (m.s.r >= fromRow)
+                m.s.r += delta;
+            if (m.e.r >= fromRow)
+                m.e.r += delta;
+        }
+    }
+    copyRow(sourceR, targetR, options) {
+        const cellEntries = [...this._cellMap.entries()];
+        const fmlEntries = [...this._formulas.entries()];
+        const rowOf = (k) => Number(k.slice(0, k.indexOf(",")));
+        const colOf = (k) => Number(k.slice(k.indexOf(",") + 1));
+        for (const [k] of cellEntries)
+            if (rowOf(k) === targetR)
+                this._cellMap.delete(k);
+        for (const [k] of fmlEntries)
+            if (rowOf(k) === targetR)
+                this._formulas.delete(k);
+        for (const [k, cell] of cellEntries) {
+            if (rowOf(k) === sourceR) {
+                const c = colOf(k);
+                this._cellMap.set(`${targetR},${c}`, { ...cell });
+                this._grow({ r: targetR, c });
+            }
+        }
+        for (const [k, f] of fmlEntries) {
+            if (rowOf(k) === sourceR)
+                this._formulas.set(`${targetR},${colOf(k)}`, f);
+        }
+        if (options?.skipMerge === true)
+            return;
+        const rowDiff = targetR - sourceR;
+        const srcMerges = this._merges
+            .filter((m) => m.s.r <= sourceR && m.e.r >= sourceR)
+            .map((m) => ({ s: { ...m.s }, e: { ...m.e } }));
+        for (let i = this._merges.length - 1; i >= 0; i--) {
+            const m = this._merges[i];
+            if (m.s.r <= targetR && m.e.r >= targetR)
+                this._merges.splice(i, 1);
+        }
+        for (const m of srcMerges) {
+            this._merges.push({
+                s: { r: m.s.r + rowDiff, c: m.s.c },
+                e: { r: m.e.r + rowDiff, c: m.e.c },
+            });
+        }
+    }
+    copyCell(sourceAddr, targetAddr) {
+        const tk = `${targetAddr.r},${targetAddr.c}`;
+        const sk = `${sourceAddr.r},${sourceAddr.c}`;
+        this._cellMap.delete(tk);
+        this._formulas.delete(tk);
+        const cell = this._cellMap.get(sk);
+        if (cell != null) {
+            this._cellMap.set(tk, { ...cell });
+            this._grow(targetAddr);
+        }
+        const f = this._formulas.get(sk);
+        if (f != null)
+            this._formulas.set(tk, f);
+    }
+    addConditionalFormatting(sqref, rules) {
+        this._cfs.push({
+            sqref,
+            rules: rules.map((r) => ({ dxfId: r.dxfId, cfRule: r.cfRule })),
+        });
+    }
+    /** @internal 테스트용 — 디코드된 조건부 서식. */
+    get conditionalFormats() {
+        return this._cfs;
+    }
+    setTabColor(rgb) {
+        this._tabColor = rgb;
+    }
+    setZoom(percent) {
+        this._zoom = percent;
+    }
+    freezeAt(point) {
+        this._freeze = { ...point };
+    }
+    setAutoFilter(range) {
+        this._autoFilter = { s: { ...range.s }, e: { ...range.e } };
+    }
+    setColWidth(colIndex, width) {
+        const col = parseInt(colIndex, 10) - 1; // colIndex 는 1-base
+        const coldx = Math.round(parseFloat(width) * 256);
+        if (!Number.isNaN(col) && !Number.isNaN(coldx))
+            this._colWidths.set(col, coldx);
+    }
+    setDrawingRelId(relId) {
+        this._drawingRelId = relId;
+    }
+    serialize() {
+        const parts = [encodeMarker(REC.BrtBeginSheet)];
+        // WsProp 는 Excel 필수 — 항상 생성(tabColor 없으면 auto).
+        parts.push(encodeBrtWsProp(this._tabColor));
+        parts.push(encodeBrtWsDim(0, this._maxRow, 0, this._maxCol));
+        // sheetViews 는 Excel 필수 — 항상 생성한다.
+        parts.push(encodeMarker(REC.BrtBeginWsViews));
+        parts.push(encodeBrtBeginWsView(this._zoom ?? 100));
+        if (this._freeze != null) {
+            const r = this._freeze.r;
+            const c = this._freeze.c;
+            const ySplit = r != null ? r + 1 : 0;
+            const xSplit = c != null ? c + 1 : 0;
+            const pnnAcc = r != null && c != null ? 0 : r != null ? 2 : 1;
+            parts.push(encodeBrtPane(xSplit, ySplit, ySplit, xSplit, pnnAcc));
+        }
+        parts.push(encodeBrtSel());
+        parts.push(encodeMarker(REC.BrtEndWsView));
+        parts.push(encodeMarker(REC.BrtEndWsViews));
+        // SheetFormatPr 는 Excel 필수(기본 행높이 등).
+        parts.push(encodeBrtSheetFormatPr());
+        if (this._colWidths.size > 0) {
+            parts.push(encodeMarker(REC.BrtBeginColInfos));
+            for (const [col, coldx] of this._colWidths) {
+                parts.push(encodeBrtColInfo(col, col, coldx));
+            }
+            parts.push(encodeMarker(REC.BrtEndColInfos));
+        }
+        parts.push(encodeMarker(REC.BrtBeginSheetData));
+        // 행 → 열 집합 (값 셀 + 수식 셀 합집합)
+        const rowCols = new Map();
+        const addKey = (key) => {
+            const comma = key.indexOf(",");
+            const r = Number(key.slice(0, comma));
+            const c = Number(key.slice(comma + 1));
+            (rowCols.get(r) ?? rowCols.set(r, new Set()).get(r)).add(c);
+        };
+        for (const key of this._cellMap.keys())
+            addKey(key);
+        for (const key of this._formulas.keys())
+            addKey(key);
+        for (const r of [...rowCols.keys()].sort((a, b) => a - b)) {
+            const cols = [...rowCols.get(r)].sort((a, b) => a - b);
+            parts.push(encodeBrtRowHdr(r, cols[0], cols[cols.length - 1]));
+            for (const c of cols) {
+                const fml = this._formulas.get(`${r},${c}`);
+                if (fml != null) {
+                    const cell = this._cellMap.get(`${r},${c}`);
+                    parts.push(encodeBrtFmlaNum(c, cell?.styleId ?? 0, encodeFormula(fml)));
+                }
+                else {
+                    parts.push(this._encodeCell(c, this._cellMap.get(`${r},${c}`)));
+                }
+            }
+        }
+        parts.push(encodeMarker(REC.BrtEndSheetData));
+        if (this._merges.length > 0) {
+            parts.push(encodeBeginCount(REC.BrtBeginMergeCells, this._merges.length));
+            for (const m of this._merges)
+                parts.push(encodeBrtMergeCell(m.s, m.e));
+            parts.push(encodeMarker(REC.BrtEndMergeCells));
+        }
+        if (this._autoFilter != null) {
+            parts.push(encodeBrtBeginAFilter(this._autoFilter.s, this._autoFilter.e));
+            parts.push(encodeMarker(REC.BrtEndAFilter));
+        }
+        // CF 규칙 priority 는 시트 전역 1-base 카운터(고유·>0 필수, [MS-XLSB] 2.4.23 iPri).
+        let cfPriority = 1;
+        for (const cf of this._cfs) {
+            parts.push(encodeBrtBeginConditionalFormatting(cf.sqref, cf.rules.length));
+            for (const rule of cf.rules) {
+                parts.push(encodeBrtBeginCFRule(parseInt(rule.dxfId, 10), cfPriority++, rule.cfRule));
+                parts.push(encodeMarker(REC.BrtEndCFRule));
+            }
+            parts.push(encodeMarker(REC.BrtEndConditionalFormatting));
+        }
+        if (this._drawingRelId != null) {
+            parts.push(encodeBrtDrawing(this._drawingRelId));
+        }
+        parts.push(encodeMarker(REC.BrtEndSheet));
+        return concatBytes(parts);
+    }
+    _encodeCell(col, cell) {
+        if (cell.type === "b") {
+            return encodeBrtCellBool(col, cell.styleId, cell.val === "1");
+        }
+        if (cell.type === "s") {
+            return encodeBrtCellIsst(col, cell.styleId, parseInt(cell.val, 10));
+        }
+        if (cell.type === "str" || cell.type === "inlineStr") {
+            return encodeBrtCellSt(col, cell.styleId, cell.val);
+        }
+        return encodeBrtCellReal(col, cell.styleId, parseFloat(cell.val));
+    }
+}
+//# sourceMappingURL=biff-worksheet-model.js.map

package/dist/biff/biff-worksheet-model.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"biff-worksheet-model.js","sourceRoot":"","sources":["../../src/biff/biff-worksheet-model.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,gBAAgB,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAClG,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC1D,OAAO,EACL,cAAc,EACd,gBAAgB,EAChB,qBAAqB,EACrB,oBAAoB,EACpB,mCAAmC,EACnC,oBAAoB,EACpB,iBAAiB,EACjB,iBAAiB,EACjB,iBAAiB,EACjB,eAAe,EACf,gBAAgB,EAChB,gBAAgB,EAChB,gBAAgB,EAChB,kBAAkB,EAClB,aAAa,EACb,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,cAAc,EACd,eAAe,EACf,YAAY,GACb,MAAM,gBAAgB,CAAC;AAExB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;AAEjF,2DAA2D;AAC3D,MAAM,WAAW,GAA4C;IAC3D,CAAC,EAAE,SAAS;IACZ,CAAC,EAAE,YAAY;IACf,CAAC,EAAE,OAAO;IACV,CAAC,EAAE,UAAU;IACb,CAAC,EAAE,aAAa;IAChB,CAAC,EAAE,UAAU;IACb,CAAC,EAAE,oBAAoB;IACvB,CAAC,EAAE,iBAAiB;CACrB,CAAC;AAEF,uEAAuE;AACvE,MAAM,eAAe,GAGjB;IACF,CAAC,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE;IACrD,CAAC,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,aAAa,EAAE;IACvD,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE;IACjD,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE;CAC9C,CAAC;AAGF,0DAA0D;AAC1D,MAAM,OAAO,kBAAkB;IACZ,QAAQ,GAAG,IAAI,GAAG,EAGhC,CAAC;IACa,OAAO,GAA6B,EAAE,CAAC;IACvC,IAAI,GAAyE,EAAE,CAAC;IAChF,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,gBAAgB;IACvD,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,kCAAkC;IACnF,WAAW,CAAqC;IAChD,KAAK,CAAqB;IAC1B,OAAO,CAAyC;IAChD,SAAS,CAAqB;IAC9B,aAAa,CAAqB;IAClC,OAAO,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC,CAAC;IAEpB,YAAY,KAAa;QACvB,IAAI,KAAK,IAAI,IAAI;YAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAEO,OAAO,CAAC,GAAe;QAC7B,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;QAChB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,KAAqF,CAAC;QAE1F,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,YAAY,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;oBAChB,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;oBACnD,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;iBACrD,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,UAAU,EAAE,CAAC;gBAChC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC7D,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,eAAe,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,IAAI,CAAC,WAAW,GAAG;oBACjB,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;oBACnD,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;iBACrD,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,cAAc,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG;oBAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;gBACzC,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxF,MAAM,MAAM,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtC,MAAM,MAAM,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC7B,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;oBAClB,IAAI,MAAM,GAAG,CAAC;wBAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACxD,IAAI,MAAM,GAAG,CAAC;wBAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1D,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,6EAA6E;gBAC7E,mEAAmE;gBACnE,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBACpC,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvE,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,UAAU,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC5D,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,6BAA6B,EAAE,CAAC;gBACnD,wEAAwE;gBACxE,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChC,MAAM,MAAM,GAAa,EAAE,CAAC;gBAC5B,IAAI,GAAG,GAAG,EAAE,CAAC;gBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,IAAI,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtD,MAAM,CAAC,IAAI,CACT,UAAU,CAAC,kBAAkB,CAAC;wBAC5B,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE;wBAC3D,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE;qBACjE,CAAC,CACH,CAAC;oBACF,GAAG,IAAI,EAAE,CAAC;gBACZ,CAAC;gBACD,KAAK,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBAC/C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,2BAA2B,EAAE,CAAC;gBACjD,KAAK,GAAG,SAAS,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,cAAc,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBACrD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,OAAO,IAAI,IAAI;oBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC/C,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,iBAAiB,EAAE,CAAC;gBACvC,MAAM,GAAG,IAAI,CAAC;gBACd,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,eAAe,EAAE,CAAC;gBACrC,MAAM,GAAG,KAAK,CAAC;gBACf,SAAS;YACX,CAAC;YACD,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC/B,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;gBACtC,OAAO,GAAG,CAAC,CAAC,CAAC;gBACb,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;gBACjD,SAAS;YACX,CAAC;YACD,IAAI,MAAM,GAAG,CAAC;gBAAE,SAAS;YAEzB,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,UAAU,EAAE,CAAC;gBAChC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,EAAE,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAChF,OAAO,GAAG,GAAG,CAAC;gBACd,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;gBAC3C,SAAS;YACX,CAAC;YAED,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC1C,IAAI,IAAI,IAAI,IAAI;gBAAE,SAAS;YAC3B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;YACnB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;YAErD,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE;oBACzC,IAAI,EAAE,IAAI,CAAC,QAAQ;oBACnB,GAAG,EAAE,IAAI,CAAC,GAAG;oBACb,OAAO,EAAE,IAAI,CAAC,OAAO;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,aAAa,CACnB,CAAa;QAEb,IAAI,CAAC,CAAC,MAAM,GAAG,EAAE;YAAE,OAAO,SAAS,CAAC;QACpC,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAEhC,qCAAqC;QACrC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,IAAwB,CAAC;QAC7B,IAAI,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,UAAU,EAAE,CAAC;YACxC,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,gBAAgB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACf,GAAG,IAAI,CAAC,CAAC,SAAS,CAAC;QACrB,CAAC;QAED,yDAAyD;QACzD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAQ,EAAE;YACpC,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM;gBAAE,OAAO;YAC3C,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YAChD,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC;YACf,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC;gBACH,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,CAAC;YAAC,MAAM,CAAC;gBACP,4BAA4B;YAC9B,CAAC;QACH,CAAC,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,CAAC;QACd,QAAQ,CAAC,GAAG,CAAC,CAAC;QAEd,IAAI,IAAyB,CAAC;QAC9B,IAAI,QAA6C,CAAC;QAClD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,GAAG,QAAQ,CAAC;YAChB,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;aAAM,IAAI,KAAK,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YACd,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,YAAY,CAAC;QACtB,CAAC;QAED,MAAM,MAAM,GAAgB,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC9C,IAAI,QAAQ,IAAI,IAAI;YAAE,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACjD,IAAI,IAAI,IAAI,IAAI;YAAE,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACrC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC;IAC7C,CAAC;IAED,IAAI,KAAK;QACP,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;IACxE,CAAC;IAED,UAAU,CAAC,IAAuB;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IACvD,CAAC;IAED,WAAW,CAAC,IAAuB;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;IACxD,CAAC;IAED,cAAc,CAAC,IAAuB;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,CAAC;IAED,cAAc,CAAC,IAAuB;QACpC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,wCAAwC;IACxC,WAAW,CAAC,IAAuB,EAAE,IAA+B;QAClE,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAC/E,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,UAAU,CAAC,IAAuB,EAAE,GAAuB;QACzD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAC/E,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;QACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,UAAU,CAAC,IAAuB;QAChC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9C,CAAC;IACD,cAAc,CAAC,IAAuB,EAAE,OAA2B;QACjE,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAC/E,GAAG,CAAC,OAAO,GAAG,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,cAAc,CAAC,IAAuB,EAAE,GAAuB;QAC7D,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YAChB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,IAAuB;QACnC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,aAAa,CAAC,SAA4B,EAAE,OAA0B;QACpE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,eAAe,CAAC,OAAe,EAAE,KAAa;QAC5C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACrC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,CAAC,OAAe,EAAE,OAAe,EAAE,OAAiC;QACzE,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEzE,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,WAAW;YAAE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjF,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU;YAAE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEjF,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,OAAO,EAAE,SAAS,KAAK,IAAI;YAAE,OAAO;QAExC,MAAM,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO;aAC3B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;aACnD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBAChB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACnC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;aACpC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,UAA6B,EAAE,UAA6B;QACnE,MAAM,EAAE,GAAG,GAAG,UAAU,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,GAAG,UAAU,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,IAAI;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,wBAAwB,CACtB,KAAa,EACb,KAA+C;QAE/C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACb,KAAK;YACL,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;SAChE,CAAC,CAAC;IACL,CAAC;IAED,oCAAoC;IACpC,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IACD,WAAW,CAAC,GAAW;QACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;IACvB,CAAC;IACD,OAAO,CAAC,OAAe;QACrB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;IACvB,CAAC;IACD,QAAQ,CAAC,KAAiC;QACxC,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,aAAa,CAAC,KAA6B;QACzC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;IAC9D,CAAC;IACD,WAAW,CAAC,QAAgB,EAAE,KAAa;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,oBAAoB;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IACD,eAAe,CAAC,KAAa;QAC3B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;IAC7B,CAAC;IACD,SAAS;QACP,MAAM,KAAK,GAAiB,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAE9D,gDAAgD;QAChD,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAE5C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAE7D,mCAAmC;QACnC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QACpE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAE5C,sCAAsC;QACtC,KAAK,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC;QAErC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAC/C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAEhD,4BAA4B;QAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC/C,MAAM,MAAM,GAAG,CAAC,GAAW,EAAQ,EAAE;YACnC,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QACpD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAErD,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,IAAI,CAAC,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1E,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAE9C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1E,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;gBAAE,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,sEAAsE;QACtE,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,mCAAmC,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3E,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBACtF,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACnD,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1C,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAEO,WAAW,CACjB,GAAW,EACX,IAAuE;QAEvE,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACrD,OAAO,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,CAAC;CACF"}