atcoder-gui 1.0.0 → 1.1.0

package/README.md

@@ -144,6 +144,13 @@ pnpm run lint:fix  # Auto-fix issues where possible
 - **ESLint** - Code linting
 - **conf** - Configuration management library
 
+## Acknowledgments
+
+This project is inspired by and incorporates ideas from the following excellent tools:
+
+- [atcoder-tools](https://github.com/magurofly/atcoder-tools): A powerful CLI tool for competitive programming on AtCoder.
+- [online-judge-tools/template-generator](https://github.com/online-judge-tools/template-generator): A tool for generating template code for competitive programming problems.
+
 ## License
 
 MIT

package/dist/analyzer/analyzer.d.ts

@@ -0,0 +1,16 @@
+import { FormatNode } from "./types";
+export declare class Analyzer {
+    analyze(root: FormatNode): FormatNode;
+    private normalize;
+    private tryExtendLoop;
+    private matchLoopBody;
+    private instantiate;
+    private detectLoop;
+    private match;
+    private createLoop;
+    private findDiffs;
+    private replacePaths;
+    private generateLoopVar;
+    private areNodesEqual;
+}
+//# sourceMappingURL=analyzer.d.ts.map

package/dist/analyzer/analyzer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.d.ts","sourceRoot":"","sources":["../../src/analyzer/analyzer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAsD,MAAM,SAAS,CAAC;AAEzF,qBAAa,QAAQ;IACZ,OAAO,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU;IAW5C,OAAO,CAAC,SAAS;IAoCjB,OAAO,CAAC,aAAa;IAsBrB,OAAO,CAAC,aAAa;IAYrB,OAAO,CAAC,WAAW;IAkCnB,OAAO,CAAC,UAAU;IAkClB,OAAO,CAAC,KAAK;IAiCb,OAAO,CAAC,UAAU;IAmDlB,OAAO,CAAC,SAAS;IAuDjB,OAAO,CAAC,YAAY;IAkCpB,OAAO,CAAC,eAAe;IAiCvB,OAAO,CAAC,aAAa;CAyBtB"}

package/dist/analyzer/analyzer.js

@@ -0,0 +1,379 @@
+export class Analyzer {
+    analyze(root) {
+        const childrenWithoutBreaks = root.children.filter((n) => n.type !== "break");
+        let current = childrenWithoutBreaks;
+        while (true) {
+            const next = this.normalize(current);
+            if (JSON.stringify(next) === JSON.stringify(current))
+                break;
+            current = next;
+        }
+        return { ...root, children: current };
+    }
+    normalize(nodes) {
+        // Recursively normalize all children first
+        const normalizedNodes = nodes.map((node) => {
+            if (node.type === "loop") {
+                const loop = node;
+                return { ...loop, body: this.normalize(loop.body) };
+            }
+            return node;
+        });
+        const result = [];
+        let i = 0;
+        while (i < normalizedNodes.length) {
+            const node = normalizedNodes[i];
+            if (node.type === "dots") {
+                const loop = this.detectLoop(normalizedNodes, i, result);
+                if (loop) {
+                    const { K_nodes, K_result, loopNode } = loop;
+                    for (let k = 0; k < K_result; k++)
+                        result.pop();
+                    while (this.tryExtendLoop(result, loopNode)) {
+                        // extended
+                    }
+                    result.push({ node: loopNode, count: K_nodes * 2 + 1 });
+                    i += K_nodes + 1; // Skip dots and right side
+                    continue;
+                }
+            }
+            result.push({ node, count: 1 });
+            i++;
+        }
+        return result.map((r) => r.node);
+    }
+    tryExtendLoop(result, loopNode) {
+        if (loopNode.start.type !== "number")
+            return false;
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        const currentStart = loopNode.start.value;
+        const prevIndexVal = currentStart - 1;
+        // Body might have been normalized, so we should check its original length
+        // But for extension, we check against the current result items
+        const K = loopNode.body.length;
+        if (result.length < K)
+            return false;
+        const candidate = result.slice(result.length - K).map((r) => r.node);
+        if (this.matchLoopBody(candidate, loopNode, prevIndexVal)) {
+            for (let k = 0; k < K; k++)
+                result.pop();
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            loopNode.start.value = prevIndexVal;
+            return true;
+        }
+        return false;
+    }
+    matchLoopBody(nodes, loopNode, indexVal) {
+        if (nodes.length !== loopNode.body.length)
+            return false;
+        // Instantiate template by replacing loop variable with indexVal
+        const instantiatedBody = loopNode.body.map((template) => this.instantiate(template, loopNode.variable, indexVal));
+        for (let i = 0; i < nodes.length; i++) {
+            if (!this.areNodesEqual(nodes[i], instantiatedBody[i]))
+                return false;
+        }
+        return true;
+    }
+    instantiate(node, loopVar, indexVal) {
+        if (node.type === "item") {
+            const item = node;
+            if (item.name === loopVar && item.indices.length === 0) {
+                return { type: "number", value: indexVal };
+            }
+            return {
+                ...item,
+                indices: item.indices.map((idx) => this.instantiate(idx, loopVar, indexVal)),
+            }; // Added explicit type assertion
+        }
+        if (node.type === "binop") {
+            const bin = node;
+            return {
+                ...bin,
+                left: this.instantiate(bin.left, loopVar, indexVal),
+                right: this.instantiate(bin.right, loopVar, indexVal),
+            }; // Added explicit type assertion
+        }
+        if (node.type === "loop") {
+            const loop = node;
+            // Note: If nested loop uses the same variable name, it shadows.
+            // But usually they have different names.
+            if (loop.variable === loopVar)
+                return loop;
+            return {
+                ...loop,
+                start: this.instantiate(loop.start, loopVar, indexVal),
+                end: this.instantiate(loop.end, loopVar, indexVal),
+                body: loop.body.map((child) => this.instantiate(child, loopVar, indexVal)),
+            }; // Added explicit type assertion
+        }
+        return node;
+    }
+    detectLoop(nodes, dotsIndex, result) {
+        for (let K_nodes = 1; K_nodes <= dotsIndex; K_nodes++) {
+            if (dotsIndex + K_nodes >= nodes.length)
+                break;
+            // Check how many result items correspond to K_nodes
+            let sum = 0;
+            let K_result = 0;
+            for (let j = result.length - 1; j >= 0; j--) {
+                sum += result[j].count;
+                K_result++;
+                if (sum === K_nodes)
+                    break;
+                if (sum > K_nodes) {
+                    K_result = -1;
+                    break;
+                }
+            }
+            if (K_result === -1)
+                continue;
+            const left = nodes.slice(dotsIndex - K_nodes, dotsIndex);
+            const right = nodes.slice(dotsIndex + 1, dotsIndex + 1 + K_nodes);
+            if (this.match(left, right)) {
+                const loopNode = this.createLoop(left, right);
+                if (loopNode)
+                    return { K_nodes, K_result, loopNode };
+            }
+        }
+        return null;
+    }
+    match(left, right) {
+        if (left.length !== right.length)
+            return false;
+        for (let i = 0; i < left.length; i++) {
+            const l = left[i];
+            const r = right[i];
+            if (l.type !== r.type)
+                return false;
+            if (l.type === "item") {
+                if (l.name !== r.name)
+                    return false;
+                if (l.indices.length !== r.indices.length)
+                    return false;
+            }
+            else if (l.type === "loop") {
+                const ll = l;
+                const rr = r;
+                // Body should match structurally regardless of loop variable name (alpha equivalence)
+                // For matching, we check if they have the same structure.
+                if (!this.match(ll.body, rr.body))
+                    return false;
+            }
+            else if (l.type === "dots") {
+                continue; // Match dots
+            }
+            else if (l.type === "number") {
+                continue; // Allow different numbers for createLoop to pick up
+            }
+            else if (l.type === "binop") {
+                const bl = l;
+                const br = r;
+                if (bl.op !== br.op)
+                    return false;
+                if (!this.match([bl.left], [br.left]))
+                    return false;
+                if (!this.match([bl.right], [br.right]))
+                    return false;
+            }
+            else {
+                // For other types, they should be identical
+                if (JSON.stringify(l) !== JSON.stringify(r))
+                    return false;
+            }
+        }
+        return true;
+    }
+    createLoop(left, right) {
+        // Collect all differences between left and right
+        const allDiffs = [];
+        for (let i = 0; i < left.length; i++) {
+            allDiffs.push(this.findDiffs(left[i], right[i], []));
+        }
+        // Heuristic: Identify the primary loop variable by looking for consistent differences.
+        // If multiple nodes differ, they should all differ by the same (start, end) pair.
+        if (allDiffs.every((d) => d.length === 0))
+            return null;
+        let start = null;
+        let end = null;
+        for (const diffs of allDiffs) {
+            for (const diff of diffs) {
+                if (!start) {
+                    start = diff.left;
+                    end = diff.right;
+                }
+                else {
+                    if (!this.areNodesEqual(start, diff.left) || (end && !this.areNodesEqual(end, diff.right))) {
+                        // Inconsistent difference. For now, we only support one type of difference per loop.
+                        return null;
+                    }
+                }
+            }
+        }
+        if (!start || !end)
+            return null;
+        const loopVar = this.generateLoopVar(start, end, left, right);
+        const body = left.map((node, i) => {
+            const diffs = allDiffs[i];
+            const paths = diffs.map((d) => d.path);
+            return this.replacePaths(node, paths, {
+                type: "item",
+                name: loopVar,
+                indices: [],
+            }); // Explicitly typed as ItemNode
+        });
+        return {
+            type: "loop",
+            variable: loopVar,
+            start,
+            end,
+            body: this.normalize(body),
+        }; // Explicitly typed as LoopNode
+    }
+    findDiffs(l, r, path) {
+        if (l.type !== r.type)
+            return [{ path, left: l, right: r }];
+        if (l.type === "dots")
+            return [];
+        if (l.type === "number") {
+            if (l.value !== r.value) {
+                return [{ path, left: l, right: r }];
+            }
+            return [];
+        }
+        if (l.type === "item") {
+            const li = l;
+            const ri = r;
+            if (li.name !== ri.name)
+                return [{ path, left: l, right: r }];
+            if (li.indices.length !== ri.indices.length)
+                return [{ path, left: l, right: r }];
+            const diffs = [];
+            for (let i = 0; i < li.indices.length; i++) {
+                diffs.push(...this.findDiffs(li.indices[i], ri.indices[i], [...path, "indices", i]));
+            }
+            return diffs;
+        }
+        if (l.type === "binop") {
+            const bl = l;
+            const br = r;
+            if (bl.op !== br.op)
+                return [{ path, left: l, right: r }];
+            return [
+                ...this.findDiffs(bl.left, br.left, [...path, "left"]),
+                ...this.findDiffs(bl.right, br.right, [...path, "right"]),
+            ];
+        }
+        if (l.type === "loop") {
+            const ll = l;
+            const rr = r;
+            // For loops, we assume match already checked structural equality.
+            // Differences can be in start, end, or body.
+            const diffs = [];
+            diffs.push(...this.findDiffs(ll.start, rr.start, [...path, "start"]));
+            diffs.push(...this.findDiffs(ll.end, rr.end, [...path, "end"]));
+            for (let i = 0; i < ll.body.length; i++) {
+                diffs.push(...this.findDiffs(ll.body[i], rr.body[i], [...path, "body", i]));
+            }
+            return diffs;
+        }
+        return [];
+    }
+    replacePaths(node, paths, replacement) {
+        // If any path is empty, replace the whole node
+        if (paths.some((p) => p.length === 0))
+            return replacement;
+        const newNode = { ...node };
+        // Group paths by their first element
+        const groups = {};
+        for (const path of paths) {
+            const head = String(path[0]);
+            if (!groups[head])
+                groups[head] = [];
+            groups[head].push(path.slice(1));
+        }
+        for (const key of Object.keys(groups)) {
+            const val = newNode[key];
+            if (Array.isArray(val)) {
+                const nextPathsByIdx = {};
+                for (const p of groups[key]) {
+                    const idx = Number(p[0]);
+                    if (!nextPathsByIdx[idx])
+                        nextPathsByIdx[idx] = [];
+                    nextPathsByIdx[idx].push(p.slice(1));
+                }
+                for (const idx of Object.keys(nextPathsByIdx)) {
+                    val[Number(idx)] = this.replacePaths(val[Number(idx)], nextPathsByIdx[Number(idx)], replacement);
+                }
+            }
+            else {
+                newNode[key] = this.replacePaths(val, groups[key], replacement);
+            }
+        }
+        return newNode;
+    }
+    generateLoopVar(start, end, left, right) {
+        const used = new Set();
+        const extract = (node) => {
+            if (!node)
+                return;
+            if (node.type === "item") {
+                used.add(node.name);
+                node.indices.forEach(extract);
+            }
+            else if (node.type === "binop") {
+                extract(node.left);
+                extract(node.right);
+            }
+            else if (node.type === "loop") {
+                const l = node;
+                used.add(l.variable);
+                extract(l.start);
+                extract(l.end);
+                l.body.forEach(extract);
+            }
+            else if (node.type === "format") {
+                node.children.forEach(extract);
+            }
+        };
+        extract(start);
+        extract(end);
+        left.forEach(extract);
+        right.forEach(extract);
+        const candidates = ["i", "j", "k", "l", "m"];
+        for (const c of candidates) {
+            if (!used.has(c))
+                return c;
+        }
+        return "i";
+    }
+    areNodesEqual(a, b) {
+        if (a.type !== b.type)
+            return false;
+        if (a.type === "item") {
+            const ia = a;
+            const ib = b;
+            if (ia.name !== ib.name)
+                return false;
+            if (ia.indices.length !== ib.indices.length)
+                return false;
+            for (let i = 0; i < ia.indices.length; i++) {
+                if (!this.areNodesEqual(ia.indices[i], ib.indices[i]))
+                    return false;
+            }
+            return true;
+        }
+        if (a.type === "number") {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            return a.value === b.value;
+        }
+        if (a.type === "binop") {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            const ba = a;
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            const bb = b;
+            return ba.op === bb.op && this.areNodesEqual(ba.left, bb.left) && this.areNodesEqual(ba.right, bb.right);
+        }
+        return JSON.stringify(a) === JSON.stringify(b);
+    }
+}
+//# sourceMappingURL=analyzer.js.map

package/dist/analyzer/analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.js","sourceRoot":"","sources":["../../src/analyzer/analyzer.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,QAAQ;IACZ,OAAO,CAAC,IAAgB;QAC7B,MAAM,qBAAqB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAC9E,IAAI,OAAO,GAAG,qBAAqB,CAAC;QACpC,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;gBAAE,MAAM;YAC5D,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IACxC,CAAC;IAEO,SAAS,CAAC,KAAgB;QAChC,2CAA2C;QAC3C,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACzC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAgB,CAAC;gBAC9B,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAuC,EAAE,CAAC;QACtD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACzD,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;oBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;wBAAE,MAAM,CAAC,GAAG,EAAE,CAAC;oBAEhD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;wBAC5C,WAAW;oBACb,CAAC;oBAED,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACxD,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,2BAA2B;oBAC7C,SAAS;gBACX,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAChC,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAEO,aAAa,CAAC,MAA0C,EAAE,QAAkB;QAClF,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACnD,8DAA8D;QAC9D,MAAM,YAAY,GAAI,QAAQ,CAAC,KAAa,CAAC,KAAK,CAAC;QACnD,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,CAAC;QAEtC,0EAA0E;QAC1E,+DAA+D;QAC/D,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAErE,IAAI,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,QAAQ,EAAE,YAAY,CAAC,EAAE,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,GAAG,EAAE,CAAC;YACzC,8DAA8D;YAC7D,QAAQ,CAAC,KAAa,CAAC,KAAK,GAAG,YAAY,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,aAAa,CAAC,KAAgB,EAAE,QAAkB,EAAE,QAAgB;QAC1E,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAExD,gEAAgE;QAChE,MAAM,gBAAgB,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QAElH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,IAAa,EAAE,OAAe,EAAE,QAAgB;QAClE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAgB,CAAC;YAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAgB,CAAC;YAC3D,CAAC;YACD,OAAO;gBACL,GAAG,IAAI;gBACP,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;aACjE,CAAC,CAAC,gCAAgC;QACjD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,IAAiB,CAAC;YAC9B,OAAO;gBACL,GAAG,GAAG;gBACN,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC;gBACnD,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC;aACzC,CAAC,CAAC,gCAAgC;QAClD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAgB,CAAC;YAC9B,gEAAgE;YAChE,yCAAyC;YACzC,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC;YAC3C,OAAO;gBACL,GAAG,IAAI;gBACP,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC;gBACtD,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC;gBAClD,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;aAC/D,CAAC,CAAC,gCAAgC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,UAAU,CAChB,KAAgB,EAChB,SAAiB,EACjB,MAA0C;QAE1C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,SAAS,EAAE,OAAO,EAAE,EAAE,CAAC;YACtD,IAAI,SAAS,GAAG,OAAO,IAAI,KAAK,CAAC,MAAM;gBAAE,MAAM;YAE/C,oDAAoD;YACpD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACvB,QAAQ,EAAE,CAAC;gBACX,IAAI,GAAG,KAAK,OAAO;oBAAE,MAAM;gBAC3B,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;oBAClB,QAAQ,GAAG,CAAC,CAAC,CAAC;oBACd,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,SAAS;YAE9B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,OAAO,EAAE,SAAS,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YAElE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC9C,IAAI,QAAQ;oBAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACvD,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,IAAe,EAAE,KAAgB;QAC7C,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YACpC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,IAAK,CAAc,CAAC,IAAI,KAAM,CAAc,CAAC,IAAI;oBAAE,OAAO,KAAK,CAAC;gBAChE,IAAK,CAAc,CAAC,OAAO,CAAC,MAAM,KAAM,CAAc,CAAC,OAAO,CAAC,MAAM;oBAAE,OAAO,KAAK,CAAC;YACtF,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,CAAa,CAAC;gBACzB,MAAM,EAAE,GAAG,CAAa,CAAC;gBACzB,sFAAsF;gBACtF,0DAA0D;gBAC1D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;YAClD,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC7B,SAAS,CAAC,aAAa;YACzB,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,SAAS,CAAC,oDAAoD;YAChE,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,CAAc,CAAC;gBAC1B,MAAM,EAAE,GAAG,CAAc,CAAC;gBAC1B,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;oBAAE,OAAO,KAAK,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACpD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,4CAA4C;gBAC5C,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,UAAU,CAAC,IAAe,EAAE,KAAgB;QAClD,iDAAiD;QACjD,MAAM,QAAQ,GAAqE,EAAE,CAAC;QACtF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,uFAAuF;QACvF,kFAAkF;QAClF,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvD,IAAI,KAAK,GAAmB,IAAI,CAAC;QACjC,IAAI,GAAG,GAAmB,IAAI,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;oBAClB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;wBAC3F,qFAAqF;wBACrF,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEhC,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAE9D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE;gBACpC,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,OAAO;gBACb,OAAO,EAAE,EAAE;aACA,CAAC,CAAC,CAAC,+BAA+B;QACjD,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,OAAO;YACjB,KAAK;YACL,GAAG;YACH,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SACf,CAAC,CAAC,+BAA+B;IAChD,CAAC;IAEO,SAAS,CACf,CAAU,EACV,CAAU,EACV,IAAyB;QAEzB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE5D,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,EAAE,CAAC;QAEjC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,IAAK,CAAS,CAAC,KAAK,KAAM,CAAS,CAAC,KAAK,EAAE,CAAC;gBAC1C,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;gBAAE,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9D,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,EAAE,CAAC,OAAO,CAAC,MAAM;gBAAE,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAClF,MAAM,KAAK,GAAU,EAAE,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,CAAc,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAc,CAAC;YAC1B,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;gBAAE,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,OAAO;gBACL,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;gBACtD,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC;aAC1D,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,kEAAkE;YAClE,6CAA6C;YAC7C,MAAM,KAAK,GAAU,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,YAAY,CAAC,IAAa,EAAE,KAA4B,EAAE,WAAoB;QACpF,+CAA+C;QAC/C,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,WAAW,CAAC;QAE1D,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,EAAS,CAAC;QAEnC,qCAAqC;QACrC,MAAM,MAAM,GAA0C,EAAE,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,cAAc,GAA0C,EAAE,CAAC;gBACjE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC;wBAAE,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;oBACnD,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,CAAC;gBACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC9C,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBACnG,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,eAAe,CAAC,KAAc,EAAE,GAAY,EAAE,IAAe,EAAE,KAAgB;QACrF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,OAAO,GAAG,CAAC,IAAa,EAAE,EAAE;YAChC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAE,IAAiB,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAiB,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC9C,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACjC,OAAO,CAAE,IAAkB,CAAC,IAAI,CAAC,CAAC;gBAClC,OAAO,CAAE,IAAkB,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,GAAG,IAAgB,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACrB,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACjB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACjC,IAAmB,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC;QAEF,OAAO,CAAC,KAAK,CAAC,CAAC;QACf,OAAO,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAEvB,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,aAAa,CAAC,CAAU,EAAE,CAAU;QAC1C,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,MAAM,EAAE,GAAG,CAAa,CAAC;YACzB,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YACtC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,EAAE,CAAC,OAAO,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACtE,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,8DAA8D;YAC9D,OAAQ,CAAS,CAAC,KAAK,KAAM,CAAS,CAAC,KAAK,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,8DAA8D;YAC9D,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,8DAA8D;YAC9D,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QAC3G,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;CACF"}

package/dist/analyzer/html-parser.d.ts

@@ -0,0 +1,24 @@
+export interface Sample {
+    input: string;
+    output: string;
+}
+type OutputType = {
+    returnType: string;
+    yesStr?: string;
+    noStr?: string;
+    multipleColumns: boolean;
+    multipleRows: boolean;
+    variableArray: boolean;
+};
+type ParseResult = OutputType & {
+    inputFormat: string;
+    samples: Sample[];
+    multipleCases: boolean;
+    queryType: boolean;
+    judgeType: string;
+    errorTolerance?: number;
+    mod?: number;
+};
+export declare function parseHtml(html: string): ParseResult;
+export {};
+//# sourceMappingURL=html-parser.d.ts.map

package/dist/analyzer/html-parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"html-parser.d.ts","sourceRoot":"","sources":["../../src/analyzer/html-parser.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,MAAM;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,KAAK,UAAU,GAAG;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,eAAe,EAAE,OAAO,CAAC;IACzB,YAAY,EAAE,OAAO,CAAC;IACtB,aAAa,EAAE,OAAO,CAAC;CACxB,CAAC;AAEF,KAAK,WAAW,GAAG,UAAU,GAAG;IAC9B,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,aAAa,EAAE,OAAO,CAAC;IACvB,SAAS,EAAE,OAAO,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,GAAG,CAAC,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW,CAoInD"}