@oneuptime/common 11.5.3 → 11.5.5

package/build/dist/Server/Utils/AI/PerfEvidence/SpanTreeAnalyzer.js

@@ -0,0 +1,439 @@
+import { PerformanceFindingType, } from "../../../../Types/AI/CodeFixTaskContext";
+// Thresholds — exported so tests and docs state them once.
+export const N_PLUS_ONE_MIN_SIBLINGS = 5;
+export const DOMINANT_SPAN_MIN_FRACTION = 0.6;
+export const SEQUENTIAL_MIN_SIBLINGS = 3;
+export const SEQUENTIAL_MIN_FRACTION_OF_PARENT = 0.5;
+export const MAX_IMPLICATED_SPANS_PER_FINDING = 10;
+const UUID_REGEX = /[0-9a-fA-F]{8}-[0-9a-fA-F]{4}-[0-9a-fA-F]{4}-[0-9a-fA-F]{4}-[0-9a-fA-F]{12}/g;
+const LONG_HEX_REGEX = /\b[0-9a-fA-F]{8,}\b/g;
+const DIGIT_RUN_REGEX = /\d+/g;
+export default class SpanTreeAnalyzer {
+    /*
+     * Collapse the variable parts of a span name so repeated operations with
+     * different ids compare equal: "GET /users/42" and "GET /users/97" both
+     * become "GET /users/{n}". Order matters — uuids and long hex ids must
+     * collapse before bare digit runs eat their digit characters.
+     */
+    static normalizeSpanName(name) {
+        return name
+            .trim()
+            .replace(UUID_REGEX, "{id}")
+            .replace(LONG_HEX_REGEX, "{id}")
+            .replace(DIGIT_RUN_REGEX, "{n}")
+            .replace(/\s+/g, " ");
+    }
+    /*
+     * Collapse literals in a db.statement so "near-identical" queries compare
+     * equal: quoted strings and numbers become ?, and runs of placeholders
+     * collapse to one so IN-lists of different lengths still match.
+     */
+    static normalizeDbStatement(statement) {
+        return statement
+            .trim()
+            .replace(/'[^']*'/g, "?")
+            .replace(UUID_REGEX, "?")
+            .replace(DIGIT_RUN_REGEX, "?")
+            .replace(/\?(?:\s*,\s*\?)+/g, "?")
+            .replace(/\s+/g, " ");
+    }
+    // The three detectors over one trace's spans. Empty array = no pattern.
+    static analyzeTrace(spans) {
+        const normalized = this.normalizeSpans(spans);
+        if (normalized.length === 0) {
+            return [];
+        }
+        const traceDurationMs = this.computeTraceDurationMs(normalized);
+        if (traceDurationMs <= 0) {
+            // Zero-length traces cannot support percentage-based evidence.
+            return [];
+        }
+        const spansById = new Map();
+        const childrenByParent = new Map();
+        for (const span of normalized) {
+            spansById.set(span.spanId, span);
+        }
+        for (const span of normalized) {
+            if (!span.parentSpanId) {
+                continue;
+            }
+            const siblings = childrenByParent.get(span.parentSpanId);
+            if (siblings) {
+                siblings.push(span);
+            }
+            else {
+                childrenByParent.set(span.parentSpanId, [span]);
+            }
+        }
+        const findings = [];
+        /*
+         * Sibling groups that fired as N+1 — a sequential finding on the same
+         * group would be noise (batching subsumes parallelizing).
+         */
+        const groupsReportedAsNPlusOne = new Set();
+        findings.push(...this.detectNPlusOne(childrenByParent, spansById, traceDurationMs, groupsReportedAsNPlusOne));
+        findings.push(...this.detectDominantSpans(normalized, childrenByParent, traceDurationMs));
+        findings.push(...this.detectSequentialSiblings(childrenByParent, spansById, traceDurationMs, groupsReportedAsNPlusOne));
+        /*
+         * Biggest measured cost first (deterministic tie-breaks), so the top
+         * finding's headline can title the pull request.
+         */
+        findings.sort((a, b) => {
+            if (b.combinedDurationMs !== a.combinedDurationMs) {
+                return b.combinedDurationMs - a.combinedDurationMs;
+            }
+            if (a.findingType !== b.findingType) {
+                return a.findingType.localeCompare(b.findingType);
+            }
+            return a.normalizedSpanName.localeCompare(b.normalizedSpanName);
+        });
+        return findings;
+    }
+    /*
+     * Render findings as the markdown block embedded in the agent prompt and
+     * the pull request body. Deterministic — rendered once server-side so the
+     * worker and the PR always show the identical evidence.
+     */
+    static renderFindingsMarkdown(findings) {
+        const sections = findings.map((finding, index) => {
+            const lines = [
+                `### Finding ${index + 1}: ${finding.headline}`,
+                "",
+                finding.evidence,
+            ];
+            if (finding.normalizedDbStatement) {
+                lines.push("", `Normalized statement${finding.dbSystem ? ` (${finding.dbSystem})` : ""}:`, "```sql", finding.normalizedDbStatement, "```");
+            }
+            if (finding.httpUrl) {
+                lines.push("", `HTTP URL: \`${finding.httpUrl}\``);
+            }
+            if (finding.implicatedSpans.length > 0) {
+                lines.push("", "Implicated spans (name — duration):");
+                for (const span of finding.implicatedSpans) {
+                    lines.push(`- "${span.name}" — ${this.formatMs(span.durationMs)} (spanId ${span.spanId})`);
+                }
+                if (finding.spanCount > finding.implicatedSpans.length) {
+                    lines.push(`- … and ${finding.spanCount - finding.implicatedSpans.length} more`);
+                }
+            }
+            return lines.join("\n");
+        });
+        return sections.join("\n\n");
+    }
+    static normalizeSpans(spans) {
+        const normalized = [];
+        for (const span of spans) {
+            if (!span.spanId || !span.name) {
+                continue;
+            }
+            const startMs = typeof span.startMs === "number" && Number.isFinite(span.startMs)
+                ? span.startMs
+                : null;
+            const endMs = typeof span.endMs === "number" && Number.isFinite(span.endMs)
+                ? span.endMs
+                : null;
+            let durationMs = typeof span.durationMs === "number" && Number.isFinite(span.durationMs)
+                ? span.durationMs
+                : startMs !== null && endMs !== null
+                    ? endMs - startMs
+                    : 0;
+            if (durationMs < 0) {
+                durationMs = 0;
+            }
+            normalized.push({
+                spanId: span.spanId,
+                parentSpanId: span.parentSpanId || null,
+                name: span.name,
+                normalizedName: this.normalizeSpanName(span.name),
+                startMs,
+                endMs,
+                durationMs,
+                attributes: span.attributes || {},
+            });
+        }
+        return normalized;
+    }
+    /*
+     * Total trace duration: the start/end envelope when timestamps exist;
+     * otherwise the longest single span (in practice the root) is the honest
+     * duration-only proxy.
+     */
+    static computeTraceDurationMs(spans) {
+        let minStart = null;
+        let maxEnd = null;
+        for (const span of spans) {
+            if (span.startMs === null || span.endMs === null) {
+                continue;
+            }
+            if (minStart === null || span.startMs < minStart) {
+                minStart = span.startMs;
+            }
+            if (maxEnd === null || span.endMs > maxEnd) {
+                maxEnd = span.endMs;
+            }
+        }
+        if (minStart !== null && maxEnd !== null && maxEnd > minStart) {
+            return maxEnd - minStart;
+        }
+        let maxDuration = 0;
+        for (const span of spans) {
+            if (span.durationMs > maxDuration) {
+                maxDuration = span.durationMs;
+            }
+        }
+        return maxDuration;
+    }
+    static getDbStatement(span) {
+        return (span.attributes["db.statement"] ||
+            span.attributes["db.query.text"] ||
+            null);
+    }
+    static getDbSystem(span) {
+        return (span.attributes["db.system"] || span.attributes["db.system.name"] || null);
+    }
+    static getHttpUrl(span) {
+        return span.attributes["http.url"] || span.attributes["url.full"] || null;
+    }
+    static formatMs(ms) {
+        return `${Math.round(ms * 10) / 10}ms`;
+    }
+    static formatPercent(fraction) {
+        return `${Math.round(fraction * 1000) / 10}%`;
+    }
+    static toImplicatedSpans(spans) {
+        return spans
+            .slice(0, MAX_IMPLICATED_SPANS_PER_FINDING)
+            .map((span) => {
+            return {
+                spanId: span.spanId,
+                name: span.name,
+                durationMs: Math.round(span.durationMs * 10) / 10,
+            };
+        });
+    }
+    /*
+     * Same-operation sibling groups under one parent: key = normalized name
+     * plus (when present) the normalized db.statement, so "27 SELECTs that
+     * only differ by id" group together while different queries behind one
+     * generic span name ("query") stay apart.
+     */
+    static groupSiblings(siblings) {
+        const groups = new Map();
+        for (const span of siblings) {
+            const statement = this.getDbStatement(span);
+            const key = `${span.normalizedName}${statement ? this.normalizeDbStatement(statement) : ""}`;
+            const group = groups.get(key);
+            if (group) {
+                group.push(span);
+            }
+            else {
+                groups.set(key, [span]);
+            }
+        }
+        return groups;
+    }
+    static detectNPlusOne(childrenByParent, spansById, traceDurationMs, groupsReportedAsNPlusOne) {
+        const findings = [];
+        for (const [parentSpanId, siblings] of childrenByParent) {
+            const parent = spansById.get(parentSpanId);
+            for (const [groupKey, group] of this.groupSiblings(siblings)) {
+                if (group.length < N_PLUS_ONE_MIN_SIBLINGS) {
+                    continue;
+                }
+                const sample = group[0];
+                const combinedDurationMs = group.reduce((sum, span) => {
+                    return sum + span.durationMs;
+                }, 0);
+                const statement = this.getDbStatement(sample);
+                const normalizedStatement = statement
+                    ? this.normalizeDbStatement(statement)
+                    : null;
+                const parentLabel = parent
+                    ? `"${parent.name}"`
+                    : `parent span ${parentSpanId}`;
+                const evidenceLines = [
+                    `${group.length} sibling spans named "${sample.normalizedName}" execute under ${parentLabel} in this trace — the classic N+1 shape (one span per item instead of one batched operation).`,
+                    `Combined they take ${this.formatMs(combinedDurationMs)} of the ${this.formatMs(traceDurationMs)} trace (${this.formatPercent(combinedDurationMs / traceDurationMs)}); average ${this.formatMs(combinedDurationMs / group.length)} per span.`,
+                ];
+                if (normalizedStatement) {
+                    evidenceLines.push(`All ${group.length} spans run a near-identical statement (literals normalized to ?): ${normalizedStatement}`);
+                }
+                groupsReportedAsNPlusOne.add(`${parentSpanId}${groupKey}`);
+                findings.push({
+                    findingType: PerformanceFindingType.NPlusOneQuery,
+                    headline: `N+1: ${group.length}× "${sample.normalizedName}"${parent ? ` under "${parent.name}"` : ""}`,
+                    evidence: evidenceLines.join("\n"),
+                    spanCount: group.length,
+                    combinedDurationMs: Math.round(combinedDurationMs * 10) / 10,
+                    traceDurationMs: Math.round(traceDurationMs * 10) / 10,
+                    percentOfTrace: Math.round((combinedDurationMs / traceDurationMs) * 1000) / 10,
+                    normalizedSpanName: sample.normalizedName,
+                    parentSpanName: parent === null || parent === void 0 ? void 0 : parent.name,
+                    normalizedDbStatement: normalizedStatement || undefined,
+                    dbSystem: this.getDbSystem(sample) || undefined,
+                    httpUrl: this.getHttpUrl(sample) || undefined,
+                    implicatedSpans: this.toImplicatedSpans(group),
+                });
+            }
+        }
+        return findings;
+    }
+    /*
+     * Self time of a span: its duration minus the time covered by its direct
+     * children — the exact interval union when timestamps exist, else the
+     * clamped sum of child durations.
+     */
+    static computeSelfTimeMs(span, children) {
+        if (children.length === 0) {
+            return span.durationMs;
+        }
+        const timedChildren = children.filter((child) => {
+            return child.startMs !== null && child.endMs !== null;
+        });
+        if (span.startMs !== null &&
+            span.endMs !== null &&
+            timedChildren.length === children.length) {
+            // Union of child intervals clipped to the span's own interval.
+            const intervals = timedChildren
+                .map((child) => {
+                return [
+                    Math.max(child.startMs, span.startMs),
+                    Math.min(child.endMs, span.endMs),
+                ];
+            })
+                .filter((interval) => {
+                return interval[1] > interval[0];
+            })
+                .sort((a, b) => {
+                return a[0] - b[0];
+            });
+            let covered = 0;
+            let currentStart = null;
+            let currentEnd = null;
+            for (const [start, end] of intervals) {
+                if (currentEnd === null || start > currentEnd) {
+                    if (currentStart !== null && currentEnd !== null) {
+                        covered += currentEnd - currentStart;
+                    }
+                    currentStart = start;
+                    currentEnd = end;
+                }
+                else if (end > currentEnd) {
+                    currentEnd = end;
+                }
+            }
+            if (currentStart !== null && currentEnd !== null) {
+                covered += currentEnd - currentStart;
+            }
+            return Math.max(span.durationMs - covered, 0);
+        }
+        const childDurationSum = children.reduce((sum, child) => {
+            return sum + child.durationMs;
+        }, 0);
+        return Math.max(span.durationMs - childDurationSum, 0);
+    }
+    static detectDominantSpans(spans, childrenByParent, traceDurationMs) {
+        const findings = [];
+        for (const span of spans) {
+            const selfTimeMs = this.computeSelfTimeMs(span, childrenByParent.get(span.spanId) || []);
+            if (selfTimeMs / traceDurationMs < DOMINANT_SPAN_MIN_FRACTION) {
+                continue;
+            }
+            const statement = this.getDbStatement(span);
+            const normalizedStatement = statement
+                ? this.normalizeDbStatement(statement)
+                : null;
+            const evidenceLines = [
+                `The single span "${span.name}" (spanId ${span.spanId}) spends ${this.formatMs(selfTimeMs)} in its own work — ${this.formatPercent(selfTimeMs / traceDurationMs)} of the ${this.formatMs(traceDurationMs)} trace. One operation dominates this request's latency.`,
+            ];
+            if (normalizedStatement) {
+                evidenceLines.push(`The span's statement (literals normalized to ?): ${normalizedStatement}`);
+            }
+            findings.push({
+                findingType: PerformanceFindingType.DominantSpan,
+                headline: `Dominant span: "${span.name}" is ${this.formatPercent(selfTimeMs / traceDurationMs)} of the trace`,
+                evidence: evidenceLines.join("\n"),
+                spanCount: 1,
+                combinedDurationMs: Math.round(selfTimeMs * 10) / 10,
+                traceDurationMs: Math.round(traceDurationMs * 10) / 10,
+                percentOfTrace: Math.round((selfTimeMs / traceDurationMs) * 1000) / 10,
+                normalizedSpanName: span.normalizedName,
+                normalizedDbStatement: normalizedStatement || undefined,
+                dbSystem: this.getDbSystem(span) || undefined,
+                httpUrl: this.getHttpUrl(span) || undefined,
+                implicatedSpans: this.toImplicatedSpans([span]),
+            });
+        }
+        return findings;
+    }
+    static detectSequentialSiblings(childrenByParent, spansById, traceDurationMs, groupsReportedAsNPlusOne) {
+        const findings = [];
+        for (const [parentSpanId, siblings] of childrenByParent) {
+            const parent = spansById.get(parentSpanId);
+            // Percent-of-parent needs a parent with a real duration.
+            if (!parent || parent.durationMs <= 0) {
+                continue;
+            }
+            for (const [groupKey, group] of this.groupSiblings(siblings)) {
+                if (group.length < SEQUENTIAL_MIN_SIBLINGS) {
+                    continue;
+                }
+                // Batching (the N+1 fix) subsumes parallelizing — do not report both.
+                if (groupsReportedAsNPlusOne.has(`${parentSpanId}${groupKey}`)) {
+                    continue;
+                }
+                // Sequential execution is only observable with timestamps.
+                if (group.some((span) => {
+                    return span.startMs === null || span.endMs === null;
+                })) {
+                    continue;
+                }
+                const ordered = [...group].sort((a, b) => {
+                    return a.startMs - b.startMs;
+                });
+                let isStrictlySequential = true;
+                for (let i = 1; i < ordered.length; i++) {
+                    if (ordered[i].startMs < ordered[i - 1].endMs) {
+                        isStrictlySequential = false;
+                        break;
+                    }
+                }
+                if (!isStrictlySequential) {
+                    continue;
+                }
+                const combinedDurationMs = ordered.reduce((sum, span) => {
+                    return sum + span.durationMs;
+                }, 0);
+                if (combinedDurationMs / parent.durationMs <
+                    SEQUENTIAL_MIN_FRACTION_OF_PARENT) {
+                    continue;
+                }
+                const sample = ordered[0];
+                const sampleStatement = this.getDbStatement(sample);
+                findings.push({
+                    findingType: PerformanceFindingType.SequentialSiblings,
+                    headline: `Sequential: ${ordered.length}× "${sample.normalizedName}" run one-after-another under "${parent.name}"`,
+                    evidence: [
+                        `${ordered.length} sibling spans named "${sample.normalizedName}" under "${parent.name}" execute strictly sequentially — each starts only after the previous one ends, so none of the work overlaps.`,
+                        `Combined they take ${this.formatMs(combinedDurationMs)} of the parent's ${this.formatMs(parent.durationMs)} (${this.formatPercent(combinedDurationMs / parent.durationMs)}). If these operations are independent, running them concurrently would remove most of that wall-clock time.`,
+                    ].join("\n"),
+                    spanCount: ordered.length,
+                    combinedDurationMs: Math.round(combinedDurationMs * 10) / 10,
+                    traceDurationMs: Math.round(traceDurationMs * 10) / 10,
+                    percentOfTrace: Math.round((combinedDurationMs / traceDurationMs) * 1000) / 10,
+                    percentOfParent: Math.round((combinedDurationMs / parent.durationMs) * 1000) / 10,
+                    normalizedSpanName: sample.normalizedName,
+                    parentSpanName: parent.name,
+                    normalizedDbStatement: sampleStatement
+                        ? this.normalizeDbStatement(sampleStatement)
+                        : undefined,
+                    dbSystem: this.getDbSystem(sample) || undefined,
+                    httpUrl: this.getHttpUrl(sample) || undefined,
+                    implicatedSpans: this.toImplicatedSpans(ordered),
+                });
+            }
+        }
+        return findings;
+    }
+}
+//# sourceMappingURL=SpanTreeAnalyzer.js.map

package/build/dist/Server/Utils/AI/PerfEvidence/SpanTreeAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SpanTreeAnalyzer.js","sourceRoot":"","sources":["../../../../../../Server/Utils/AI/PerfEvidence/SpanTreeAnalyzer.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,sBAAsB,GACvB,MAAM,yCAAyC,CAAC;AA6CjD,2DAA2D;AAC3D,MAAM,CAAC,MAAM,uBAAuB,GAAW,CAAC,CAAC;AACjD,MAAM,CAAC,MAAM,0BAA0B,GAAW,GAAG,CAAC;AACtD,MAAM,CAAC,MAAM,uBAAuB,GAAW,CAAC,CAAC;AACjD,MAAM,CAAC,MAAM,iCAAiC,GAAW,GAAG,CAAC;AAC7D,MAAM,CAAC,MAAM,gCAAgC,GAAW,EAAE,CAAC;AAE3D,MAAM,UAAU,GACd,8EAA8E,CAAC;AACjF,MAAM,cAAc,GAAW,sBAAsB,CAAC;AACtD,MAAM,eAAe,GAAW,MAAM,CAAC;AAavC,MAAM,CAAC,OAAO,OAAO,gBAAgB;IACnC;;;;;OAKG;IACI,MAAM,CAAC,iBAAiB,CAAC,IAAY;QAC1C,OAAO,IAAI;aACR,IAAI,EAAE;aACN,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC;aAC3B,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC;aAC/B,OAAO,CAAC,eAAe,EAAE,KAAK,CAAC;aAC/B,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,oBAAoB,CAAC,SAAiB;QAClD,OAAO,SAAS;aACb,IAAI,EAAE;aACN,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;aACxB,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;aACxB,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC;aAC7B,OAAO,CAAC,mBAAmB,EAAE,GAAG,CAAC;aACjC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,wEAAwE;IACjE,MAAM,CAAC,YAAY,CACxB,KAA4B;QAE5B,MAAM,UAAU,GAA0B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAErE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,eAAe,GAAW,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;QAExE,IAAI,eAAe,IAAI,CAAC,EAAE,CAAC;YACzB,+DAA+D;YAC/D,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,SAAS,GAAgC,IAAI,GAAG,EAAE,CAAC;QACzD,MAAM,gBAAgB,GAAuC,IAAI,GAAG,EAAE,CAAC;QAEvE,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAsC,gBAAgB,CAAC,GAAG,CACtE,IAAI,CAAC,YAAY,CAClB,CAAC;YACF,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAE/C;;;WAGG;QACH,MAAM,wBAAwB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAExD,QAAQ,CAAC,IAAI,CACX,GAAG,IAAI,CAAC,cAAc,CACpB,gBAAgB,EAChB,SAAS,EACT,eAAe,EACf,wBAAwB,CACzB,CACF,CAAC;QAEF,QAAQ,CAAC,IAAI,CACX,GAAG,IAAI,CAAC,mBAAmB,CACzB,UAAU,EACV,gBAAgB,EAChB,eAAe,CAChB,CACF,CAAC;QAEF,QAAQ,CAAC,IAAI,CACX,GAAG,IAAI,CAAC,wBAAwB,CAC9B,gBAAgB,EAChB,SAAS,EACT,eAAe,EACf,wBAAwB,CACzB,CACF,CAAC;QAEF;;;WAGG;QACH,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAqB,EAAE,CAAqB,EAAU,EAAE;YACrE,IAAI,CAAC,CAAC,kBAAkB,KAAK,CAAC,CAAC,kBAAkB,EAAE,CAAC;gBAClD,OAAO,CAAC,CAAC,kBAAkB,GAAG,CAAC,CAAC,kBAAkB,CAAC;YACrD,CAAC;YACD,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;gBACpC,OAAO,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,CAAC,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,sBAAsB,CAClC,QAAmC;QAEnC,MAAM,QAAQ,GAAkB,QAAQ,CAAC,GAAG,CAC1C,CAAC,OAA2B,EAAE,KAAa,EAAU,EAAE;YACrD,MAAM,KAAK,GAAkB;gBAC3B,eAAe,KAAK,GAAG,CAAC,KAAK,OAAO,CAAC,QAAQ,EAAE;gBAC/C,EAAE;gBACF,OAAO,CAAC,QAAQ;aACjB,CAAC;YAEF,IAAI,OAAO,CAAC,qBAAqB,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CACR,EAAE,EACF,uBAAuB,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAC1E,QAAQ,EACR,OAAO,CAAC,qBAAqB,EAC7B,KAAK,CACN,CAAC;YACJ,CAAC;YAED,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;YACrD,CAAC;YAED,IAAI,OAAO,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,qCAAqC,CAAC,CAAC;gBACtD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;oBAC3C,KAAK,CAAC,IAAI,CACR,MAAM,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC,MAAM,GAAG,CAC/E,CAAC;gBACJ,CAAC;gBACD,IAAI,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;oBACvD,KAAK,CAAC,IAAI,CACR,WAAW,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,eAAe,CAAC,MAAM,OAAO,CACrE,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CACF,CAAC;QAEF,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAEO,MAAM,CAAC,cAAc,CAC3B,KAA4B;QAE5B,MAAM,UAAU,GAA0B,EAAE,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YAED,MAAM,OAAO,GACX,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC/D,CAAC,CAAC,IAAI,CAAC,OAAO;gBACd,CAAC,CAAC,IAAI,CAAC;YACX,MAAM,KAAK,GACT,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC3D,CAAC,CAAC,IAAI,CAAC,KAAK;gBACZ,CAAC,CAAC,IAAI,CAAC;YAEX,IAAI,UAAU,GACZ,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC;gBACrE,CAAC,CAAC,IAAI,CAAC,UAAU;gBACjB,CAAC,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;oBAClC,CAAC,CAAC,KAAK,GAAG,OAAO;oBACjB,CAAC,CAAC,CAAC,CAAC;YAEV,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;YAED,UAAU,CAAC,IAAI,CAAC;gBACd,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,IAAI;gBACvC,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC;gBACjD,OAAO;gBACP,KAAK;gBACL,UAAU;gBACV,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,EAAE;aAClC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,sBAAsB,CAAC,KAA4B;QAChE,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,MAAM,GAAkB,IAAI,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACjD,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC;gBACjD,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,CAAC;YACD,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;gBAC3C,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC9D,OAAO,MAAM,GAAG,QAAQ,CAAC;QAC3B,CAAC;QAED,IAAI,WAAW,GAAW,CAAC,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,UAAU,GAAG,WAAW,EAAE,CAAC;gBAClC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;YAChC,CAAC;QACH,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,MAAM,CAAC,cAAc,CAAC,IAAoB;QAChD,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC;YAC/B,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC;YAChC,IAAI,CACL,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,IAAoB;QAC7C,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAC1E,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,IAAoB;QAC5C,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC;IAC5E,CAAC;IAEO,MAAM,CAAC,QAAQ,CAAC,EAAU;QAChC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC;IACzC,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,QAAgB;QAC3C,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;IAChD,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAC9B,KAA4B;QAE5B,OAAO,KAAK;aACT,KAAK,CAAC,CAAC,EAAE,gCAAgC,CAAC;aAC1C,GAAG,CAAC,CAAC,IAAoB,EAAkB,EAAE;YAC5C,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,EAAE;aAClD,CAAC;QACJ,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,aAAa,CAC1B,QAA+B;QAE/B,MAAM,MAAM,GAAuC,IAAI,GAAG,EAAE,CAAC;QAE7D,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAkB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,GAAG,GAAW,GAAG,IAAI,CAAC,cAAc,IACxC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EACrD,EAAE,CAAC;YACH,MAAM,KAAK,GAAsC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,MAAM,CAAC,cAAc,CAC3B,gBAAoD,EACpD,SAAsC,EACtC,eAAuB,EACvB,wBAAqC;QAErC,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAE/C,KAAK,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,gBAAgB,EAAE,CAAC;YACxD,MAAM,MAAM,GAA+B,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAEvE,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7D,IAAI,KAAK,CAAC,MAAM,GAAG,uBAAuB,EAAE,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAmB,KAAK,CAAC,CAAC,CAAE,CAAC;gBACzC,MAAM,kBAAkB,GAAW,KAAK,CAAC,MAAM,CAC7C,CAAC,GAAW,EAAE,IAAoB,EAAU,EAAE;oBAC5C,OAAO,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;gBAC/B,CAAC,EACD,CAAC,CACF,CAAC;gBACF,MAAM,SAAS,GAAkB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAC7D,MAAM,mBAAmB,GAAkB,SAAS;oBAClD,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC;oBACtC,CAAC,CAAC,IAAI,CAAC;gBACT,MAAM,WAAW,GAAW,MAAM;oBAChC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG;oBACpB,CAAC,CAAC,eAAe,YAAY,EAAE,CAAC;gBAElC,MAAM,aAAa,GAAkB;oBACnC,GAAG,KAAK,CAAC,MAAM,yBAAyB,MAAM,CAAC,cAAc,mBAAmB,WAAW,8FAA8F;oBACzL,sBAAsB,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,WAAW,IAAI,CAAC,aAAa,CAAC,kBAAkB,GAAG,eAAe,CAAC,cAAc,IAAI,CAAC,QAAQ,CAAC,kBAAkB,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY;iBAC9O,CAAC;gBAEF,IAAI,mBAAmB,EAAE,CAAC;oBACxB,aAAa,CAAC,IAAI,CAChB,OAAO,KAAK,CAAC,MAAM,qEAAqE,mBAAmB,EAAE,CAC9G,CAAC;gBACJ,CAAC;gBAED,wBAAwB,CAAC,GAAG,CAAC,GAAG,YAAY,IAAI,QAAQ,EAAE,CAAC,CAAC;gBAE5D,QAAQ,CAAC,IAAI,CAAC;oBACZ,WAAW,EAAE,sBAAsB,CAAC,aAAa;oBACjD,QAAQ,EAAE,QAAQ,KAAK,CAAC,MAAM,MAAM,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,CAAC,CAAC,WAAW,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBACtG,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;oBAClC,SAAS,EAAE,KAAK,CAAC,MAAM;oBACvB,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,EAAE,CAAC,GAAG,EAAE;oBAC5D,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC,GAAG,EAAE;oBACtD,cAAc,EACZ,IAAI,CAAC,KAAK,CAAC,CAAC,kBAAkB,GAAG,eAAe,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE;oBAChE,kBAAkB,EAAE,MAAM,CAAC,cAAc;oBACzC,cAAc,EAAE,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI;oBAC5B,qBAAqB,EAAE,mBAAmB,IAAI,SAAS;oBACvD,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,SAAS;oBAC/C,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,SAAS;oBAC7C,eAAe,EAAE,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC;iBAC/C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,iBAAiB,CAC9B,IAAoB,EACpB,QAA+B;QAE/B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC;QAED,MAAM,aAAa,GAA0B,QAAQ,CAAC,MAAM,CAC1D,CAAC,KAAqB,EAAW,EAAE;YACjC,OAAO,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC;QACxD,CAAC,CACF,CAAC;QAEF,IACE,IAAI,CAAC,OAAO,KAAK,IAAI;YACrB,IAAI,CAAC,KAAK,KAAK,IAAI;YACnB,aAAa,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EACxC,CAAC;YACD,+DAA+D;YAC/D,MAAM,SAAS,GAA4B,aAAa;iBACrD,GAAG,CAAC,CAAC,KAAqB,EAAoB,EAAE;gBAC/C,OAAO;oBACL,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAQ,EAAE,IAAI,CAAC,OAAQ,CAAC;oBACvC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAM,EAAE,IAAI,CAAC,KAAM,CAAC;iBACpC,CAAC;YACJ,CAAC,CAAC;iBACD,MAAM,CAAC,CAAC,QAA0B,EAAW,EAAE;gBAC9C,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;iBACD,IAAI,CAAC,CAAC,CAAmB,EAAE,CAAmB,EAAU,EAAE;gBACzD,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YAEL,IAAI,OAAO,GAAW,CAAC,CAAC;YACxB,IAAI,YAAY,GAAkB,IAAI,CAAC;YACvC,IAAI,UAAU,GAAkB,IAAI,CAAC;YAErC,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;gBACrC,IAAI,UAAU,KAAK,IAAI,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;oBAC9C,IAAI,YAAY,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;wBACjD,OAAO,IAAI,UAAU,GAAG,YAAY,CAAC;oBACvC,CAAC;oBACD,YAAY,GAAG,KAAK,CAAC;oBACrB,UAAU,GAAG,GAAG,CAAC;gBACnB,CAAC;qBAAM,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;oBAC5B,UAAU,GAAG,GAAG,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,IAAI,YAAY,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACjD,OAAO,IAAI,UAAU,GAAG,YAAY,CAAC;YACvC,CAAC;YAED,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,gBAAgB,GAAW,QAAQ,CAAC,MAAM,CAC9C,CAAC,GAAW,EAAE,KAAqB,EAAU,EAAE;YAC7C,OAAO,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC;QAChC,CAAC,EACD,CAAC,CACF,CAAC;QAEF,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAEO,MAAM,CAAC,mBAAmB,CAChC,KAA4B,EAC5B,gBAAoD,EACpD,eAAuB;QAEvB,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAE/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,UAAU,GAAW,IAAI,CAAC,iBAAiB,CAC/C,IAAI,EACJ,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CACxC,CAAC;YAEF,IAAI,UAAU,GAAG,eAAe,GAAG,0BAA0B,EAAE,CAAC;gBAC9D,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAkB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,mBAAmB,GAAkB,SAAS;gBAClD,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC;gBACtC,CAAC,CAAC,IAAI,CAAC;YAET,MAAM,aAAa,GAAkB;gBACnC,oBAAoB,IAAI,CAAC,IAAI,aAAa,IAAI,CAAC,MAAM,YAAY,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,sBAAsB,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,eAAe,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,yDAAyD;aACnQ,CAAC;YAEF,IAAI,mBAAmB,EAAE,CAAC;gBACxB,aAAa,CAAC,IAAI,CAChB,oDAAoD,mBAAmB,EAAE,CAC1E,CAAC;YACJ,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC;gBACZ,WAAW,EAAE,sBAAsB,CAAC,YAAY;gBAChD,QAAQ,EAAE,mBAAmB,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,eAAe,CAAC,eAAe;gBAC7G,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClC,SAAS,EAAE,CAAC;gBACZ,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,EAAE;gBACpD,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC,GAAG,EAAE;gBACtD,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,eAAe,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE;gBACtE,kBAAkB,EAAE,IAAI,CAAC,cAAc;gBACvC,qBAAqB,EAAE,mBAAmB,IAAI,SAAS;gBACvD,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,SAAS;gBAC7C,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,SAAS;gBAC3C,eAAe,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC;aAChD,CAAC,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,MAAM,CAAC,wBAAwB,CACrC,gBAAoD,EACpD,SAAsC,EACtC,eAAuB,EACvB,wBAAqC;QAErC,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAE/C,KAAK,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,gBAAgB,EAAE,CAAC;YACxD,MAAM,MAAM,GAA+B,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAEvE,yDAAyD;YACzD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC;gBACtC,SAAS;YACX,CAAC;YAED,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7D,IAAI,KAAK,CAAC,MAAM,GAAG,uBAAuB,EAAE,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBAED,sEAAsE;gBACtE,IAAI,wBAAwB,CAAC,GAAG,CAAC,GAAG,YAAY,IAAI,QAAQ,EAAE,CAAC,EAAE,CAAC;oBAChE,SAAS;gBACX,CAAC;gBAED,2DAA2D;gBAC3D,IACE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAoB,EAAW,EAAE;oBAC3C,OAAO,IAAI,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC;gBACtD,CAAC,CAAC,EACF,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,OAAO,GAA0B,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CACpD,CAAC,CAAiB,EAAE,CAAiB,EAAU,EAAE;oBAC/C,OAAO,CAAC,CAAC,OAAQ,GAAG,CAAC,CAAC,OAAQ,CAAC;gBACjC,CAAC,CACF,CAAC;gBAEF,IAAI,oBAAoB,GAAY,IAAI,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChD,IAAI,OAAO,CAAC,CAAC,CAAE,CAAC,OAAQ,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAM,EAAE,CAAC;wBAClD,oBAAoB,GAAG,KAAK,CAAC;wBAC7B,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBAED,MAAM,kBAAkB,GAAW,OAAO,CAAC,MAAM,CAC/C,CAAC,GAAW,EAAE,IAAoB,EAAU,EAAE;oBAC5C,OAAO,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;gBAC/B,CAAC,EACD,CAAC,CACF,CAAC;gBAEF,IACE,kBAAkB,GAAG,MAAM,CAAC,UAAU;oBACtC,iCAAiC,EACjC,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAmB,OAAO,CAAC,CAAC,CAAE,CAAC;gBAC3C,MAAM,eAAe,GAAkB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAEnE,QAAQ,CAAC,IAAI,CAAC;oBACZ,WAAW,EAAE,sBAAsB,CAAC,kBAAkB;oBACtD,QAAQ,EAAE,eAAe,OAAO,CAAC,MAAM,MAAM,MAAM,CAAC,cAAc,kCAAkC,MAAM,CAAC,IAAI,GAAG;oBAClH,QAAQ,EAAE;wBACR,GAAG,OAAO,CAAC,MAAM,yBAAyB,MAAM,CAAC,cAAc,YAAY,MAAM,CAAC,IAAI,+GAA+G;wBACrM,sBAAsB,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,oBAAoB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,kBAAkB,GAAG,MAAM,CAAC,UAAU,CAAC,8GAA8G;qBACzR,CAAC,IAAI,CAAC,IAAI,CAAC;oBACZ,SAAS,EAAE,OAAO,CAAC,MAAM;oBACzB,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,EAAE,CAAC,GAAG,EAAE;oBAC5D,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC,GAAG,EAAE;oBACtD,cAAc,EACZ,IAAI,CAAC,KAAK,CAAC,CAAC,kBAAkB,GAAG,eAAe,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE;oBAChE,eAAe,EACb,IAAI,CAAC,KAAK,CAAC,CAAC,kBAAkB,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE;oBAClE,kBAAkB,EAAE,MAAM,CAAC,cAAc;oBACzC,cAAc,EAAE,MAAM,CAAC,IAAI;oBAC3B,qBAAqB,EAAE,eAAe;wBACpC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,eAAe,CAAC;wBAC5C,CAAC,CAAC,SAAS;oBACb,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,SAAS;oBAC/C,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,SAAS;oBAC7C,eAAe,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC;iBACjD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}