pm-dedup-core 2.1.0

package/dist/renderDuplicatesReport.js

@@ -0,0 +1,375 @@
+import semver from "semver";
+import { clusterLabel } from "./clusterLabel.js";
+import { stylePackageName, stylePackageReference } from "./packageStyles.js";
+import { createColorize, shouldColorize } from "./reportColors.js";
+import { columnWidth, listText, padTo, plural } from "./reportText.js";
+const clusterExplanation = [
+    "A lockstep cluster is a family of packages published together: each member",
+    "pins its siblings at its own version, so a duplicate inside the family only",
+    "disappears when the whole family moves to a single version.",
+];
+const unattributedLabel = "(resolved version unknown)";
+const directionLabel = (direction) => {
+    if (direction === "down")
+        return " (downgrade)";
+    if (direction === "up")
+        return " (upgrade)";
+    return "";
+};
+const compareVersionsDescending = (versionA, versionB) => semver.valid(versionA) !== null && semver.valid(versionB) !== null
+    ? semver.rcompare(versionA, versionB)
+    : versionA.localeCompare(versionB);
+const toGroups = (view) => {
+    const byLabel = new Map();
+    for (const { resolution, version, installations } of view.resolutions) {
+        const label = version ?? resolution;
+        const group = byLabel.get(label);
+        // several resolutions of one version — a peer context, an extra install
+        // path — are one version to the reader, and their locations are the detail
+        if (group) {
+            group.installations.push(...installations);
+            continue;
+        }
+        byLabel.set(label, {
+            label,
+            version,
+            installations: [...installations],
+            dependents: [],
+            mergesInto: undefined,
+            direction: undefined,
+        });
+    }
+    return [...byLabel.values()].toSorted((groupA, groupB) => {
+        if (groupA.version === undefined || groupB.version === undefined) {
+            return groupA.version === groupB.version
+                ? 0
+                : Number(groupA.version === undefined) -
+                    Number(groupB.version === undefined);
+        }
+        return compareVersionsDescending(groupA.version, groupB.version);
+    });
+};
+// A resolution with no npm version — a `patch:` install, a tarball, a git url —
+// is its own group, labelled by the resolution string. A requester that declared
+// it is filed there by that same string, there being no version to file it under.
+const byResolutionOf = (view, groups) => {
+    const byLabel = new Map(groups.map((group) => [group.label, group]));
+    return new Map(view.resolutions.flatMap(({ resolution, version }) => {
+        const group = byLabel.get(version ?? resolution);
+        return group ? [[resolution, group]] : [];
+    }));
+};
+const byVersionOf = (groups) => new Map(groups
+    .filter((group) => group.version !== undefined)
+    .map((group) => [group.version, group]));
+const applyMerges = (byVersion, view, cluster) => {
+    for (const { from, to, direction } of view.dedupe) {
+        for (const version of from) {
+            const group = byVersion.get(version);
+            if (!group)
+                continue;
+            group.mergesInto = to;
+            group.direction = direction;
+        }
+    }
+    // A family only converges as a whole, so a member the cluster pass covers
+    // collapses onto the family's target even though nothing about the package
+    // alone says so.
+    if (view.dedupe.length > 0 || cluster === undefined)
+        return;
+    if (!byVersion.has(cluster.target))
+        return;
+    for (const group of byVersion.values()) {
+        if (group.version === cluster.target)
+            continue;
+        group.mergesInto = cluster.target;
+        group.direction = cluster.direction;
+    }
+};
+const analysePackage = (view, cluster) => {
+    const groups = toGroups(view);
+    const byVersion = byVersionOf(groups);
+    const byResolution = byResolutionOf(view, groups);
+    // A package the lockfile resolves once leaves nothing to attribute: whatever
+    // got a copy got that one. Peer ranges arrive with no resolved version of
+    // their own — the version a peer requester was handed is its parent's
+    // business — and filing twenty of them under "(resolved version unknown)"
+    // next to a single resolution reads as missing data instead of the one thing
+    // that is certain. A range the sole version does not satisfy still belongs
+    // there: an unmet peer is a warning the package manager already gave, not a
+    // second copy. Only a lone versioned group qualifies — a second resolution,
+    // even an unversioned git url or tarball, makes it a guess again.
+    const soleGroup = groups.length === 1 && groups[0].version !== undefined
+        ? groups[0]
+        : undefined;
+    const groupOf = (dependent) => {
+        if (dependent.resolvedResolution !== undefined) {
+            return byResolution.get(dependent.resolvedResolution);
+        }
+        if (dependent.resolvedVersion !== undefined) {
+            return byVersion.get(dependent.resolvedVersion) ?? soleGroup;
+        }
+        return soleGroup;
+    };
+    const unattributed = [];
+    for (const dependent of view.dependents) {
+        const group = groupOf(dependent);
+        if (group)
+            group.dependents.push(dependent);
+        else
+            unattributed.push(dependent);
+    }
+    applyMerges(byVersion, view, cluster);
+    const after = [
+        ...new Set(groups.map((group) => group.mergesInto ?? group.label)),
+    ].toSorted(compareVersionsDescending);
+    return { groups, unattributed, after };
+};
+const merges = ({ groups }) => groups.some((group) => group.mergesInto !== undefined);
+/**
+ * What the package is left with once the merges are applied. `deduped to 3
+ * versions` always means three remain — never three merged away, which is the
+ * one reading a dedupe report cannot afford to be ambiguous about.
+ */
+const verdictText = (color, analysis) => {
+    if (!merges(analysis))
+        return "";
+    const { groups, after } = analysis;
+    const direction = groups.find((group) => group.mergesInto !== undefined)?.direction;
+    if (after.length === 1) {
+        return `, can be deduped to ${color("green", after[0])}${directionLabel(direction)}`;
+    }
+    return `, can be deduped to ${color("green", plural(after.length, "version", "versions"))}`;
+};
+const renderSummaryLine = (view, analysis, nameWidth, color, log) => {
+    const { groups } = analysis;
+    const census = listText({
+        items: groups.map((group) => group.label),
+        render: (label) => color("yellow", label),
+        more: (rest) => color("dim", `, +${rest} more`),
+    });
+    const installations = groups.reduce((total, group) => total + group.installations.length, 0);
+    // with a single version the census says nothing about why the package is
+    // listed; the install paths are what make it a duplicate
+    const paths = groups.length === 1 && installations > 1
+        ? color("dim", ` installed at ${plural(installations, "path", "paths")}`)
+        : "";
+    log(`- ${stylePackageName(color, view.packageName)}${padTo(nameWidth, view.packageName)}  resolved to ${plural(groups.length, "version", "versions")} (${census})${paths}${verdictText(color, analysis)}`);
+};
+const dependentLine = (dependent, requesterWidth, color) => `    - ${stylePackageReference(color, dependent.requester)}${padTo(requesterWidth, dependent.requester)}  requires ${color("yellow", `"${dependent.range}"`)}${dependent.peer ? color("dim", " (peer)") : ""}`;
+const renderGroup = (group, requesterWidth, color, log) => {
+    const merge = group.mergesInto === undefined
+        ? ""
+        : `  ${color("dim", "can be deduped to")} ${color("green", group.mergesInto)}${directionLabel(group.direction)}`;
+    log(`  ${stylePackageReference(color, group.label)}${merge}`);
+    for (const dependent of group.dependents) {
+        log(dependentLine(dependent, requesterWidth, color));
+    }
+    if (group.dependents.length === 0) {
+        log(`    ${color("dim", "(no semver range recorded for it)")}`);
+    }
+    // install paths are long, and the reader is here for the ranges: a handful
+    // locates the copy, the rest is counted
+    if (group.installations.length > 1) {
+        log(`    ${color("dim", "installed at:")} ${listText({
+            items: group.installations,
+            render: (location) => stylePackageReference(color, location),
+            limit: 3,
+            more: (rest) => color("dim", `, +${rest} more`),
+        })}`);
+    }
+};
+const renderPackageDetails = (view, analysis, clusterIndex, color, log) => {
+    const { groups, unattributed } = analysis;
+    const cluster = clusterIndex === undefined
+        ? ""
+        : color("dim", ` (cluster ${clusterIndex})`);
+    log();
+    log(`${stylePackageName(color, view.packageName, ["bold", "packageName"])} — ${plural(groups.length, "version", "versions")}${verdictText(color, analysis)}${cluster}`);
+    const requesterWidth = columnWidth(view.dependents.map((dependent) => dependent.requester));
+    for (const group of groups) {
+        renderGroup(group, requesterWidth, color, log);
+    }
+    if (unattributed.length > 0) {
+        log(`  ${color("dim", unattributedLabel)}`);
+        for (const dependent of unattributed) {
+            log(dependentLine(dependent, requesterWidth, color));
+        }
+    }
+};
+// a workspace importer has no npm name; it is the one requester named by role
+const constraintName = (requesterName) => requesterName ?? "workspace";
+const constraintText = (color, requesterName) => requesterName === undefined
+    ? color("dim", "workspace")
+    : stylePackageName(color, requesterName);
+const nameList = (color, names) => names.map((name) => stylePackageName(color, name)).join(", ");
+// highest version first, whatever could not be attributed to one last
+const compareGroupLabels = (labelA, labelB) => {
+    if (labelA === labelB)
+        return 0;
+    if (labelA === unattributedLabel)
+        return 1;
+    if (labelB === unattributedLabel)
+        return -1;
+    return compareVersionsDescending(labelA, labelB);
+};
+/**
+ * The third-party ranges bearing on the family, filed under the version each of
+ * them resolved to — the same shape a package's own resolutions take, because it
+ * answers the same question: which requester keeps which copy alive.
+ */
+const renderExternalResolutions = (constraints, color, log) => {
+    const byVersion = new Map();
+    for (const constraint of constraints) {
+        const label = constraint.resolvedVersion ?? unattributedLabel;
+        const group = byVersion.get(label);
+        if (group)
+            group.push(constraint);
+        else
+            byVersion.set(label, [constraint]);
+    }
+    const labels = [...byVersion.keys()].toSorted(compareGroupLabels);
+    const width = columnWidth(constraints.map((constraint) => constraintName(constraint.requesterName)));
+    log(`  ${color("dim", "Resolutions (external):")}`);
+    for (const label of labels) {
+        log(`    ${label === unattributedLabel ? color("dim", label) : stylePackageReference(color, label)}`);
+        for (const constraint of byVersion.get(label)) {
+            log(`      - ${constraintText(color, constraint.requesterName)}${padTo(width, constraintName(constraint.requesterName))}  requires ${stylePackageName(color, constraint.packageName)} ${color("yellow", `"${constraint.range}"`)}`);
+        }
+    }
+};
+const renderCluster = (fix, index, color, log) => {
+    const fixable = fix.applicable ? fix.convergentMembers.length : 0;
+    const counts = [
+        plural(fix.members.length, "package", "packages"),
+        `${fix.duplicatedMembers.length} duplicated`,
+        `${fixable} fixable`,
+    ].join(", ");
+    log();
+    log(`cluster ${index} — ${color(["bold", "cyan"], clusterLabel(fix.members))} [${counts}]:`);
+    log(`  ${color("dim", "Members:")}`);
+    const width = columnWidth(fix.members);
+    for (const member of fix.members) {
+        const installed = fix.memberVersions[member];
+        const versions = color("yellow", installed?.versions.join(", ") ?? "");
+        const nonNpm = installed && installed.nonNpmCount > 0
+            ? color("dim", ` (+${installed.nonNpmCount} non-npm)`)
+            : "";
+        log(`    - ${stylePackageName(color, member)}${padTo(width, member)}  ${versions}${nonNpm}`);
+    }
+    if (fix.applicable && fix.target !== null) {
+        log(`  ${color("dim", "Dedupe:")} ${color("green", fix.target)}${directionLabel(fix.direction)}`);
+        if (fix.driverMembers.length > 0) {
+            const followers = fix.convergentMembers.length - fix.driverMembers.length;
+            const follow = followers > 0
+                ? color("dim", ` (${plural(followers, "member follows", "members follow")})`)
+                : "";
+            log(`    ${color("dim", "Driven by:")} ${nameList(color, fix.driverMembers)}${follow}`);
+        }
+        // nothing pins these, so the package manager picks their version: the
+        // fixable count above is not a guarantee for them
+        if (fix.floatingMembers.length > 0) {
+            log(`    ${color("dim", "Resolver picks:")} ${nameList(color, fix.floatingMembers)}`);
+        }
+    }
+    if (fix.excludedMembers.length > 0) {
+        log(`  ${color("dim", "Remaining duplicates:")}`);
+        for (const excluded of fix.excludedMembers) {
+            const blockers = excluded.blockedBy
+                .map((constraint) => `${constraintText(color, constraint.requesterName)} requires ${color("yellow", `"${constraint.range}"`)}`)
+                .join(", ");
+            log(`    - ${stylePackageName(color, excluded.packageName, ["red"])}: ${blockers}`);
+        }
+    }
+    if (fix.reuseFixes.length > 0) {
+        log(`  ${color("dim", `Open ranges not reusing the pinned ${fix.anchor ?? ""}:`)}`);
+        for (const reuse of fix.reuseFixes) {
+            log(`    - ${constraintText(color, reuse.requesterName)} requires ${stylePackageName(color, reuse.packageName)} ${color("yellow", `"${reuse.range}"`)}, resolved ${color("yellow", reuse.from)} -> would pin ${color("green", reuse.to)}`);
+        }
+    }
+    if (fix.externalConstraints.length > 0) {
+        renderExternalResolutions(fix.externalConstraints, color, log);
+    }
+};
+// What a family converges its members onto, for the packages whose own
+// resolutions say nothing about it.
+const clusterConvergences = (clusterFixes) => {
+    const convergences = new Map();
+    for (const fix of clusterFixes) {
+        if (!fix.applicable || fix.target === null)
+            continue;
+        for (const member of fix.convergentMembers) {
+            if (convergences.has(member))
+                continue;
+            convergences.set(member, {
+                target: fix.target,
+                direction: fix.direction,
+            });
+        }
+    }
+    return convergences;
+};
+export const renderDuplicatesReport = ({ title, packages, notice, totalDependencies, clusterFixes = [], dedupeCommand, whyCommand, details = false, color: colorEnabled = shouldColorize(), log = console.log, }) => {
+    const color = createColorize(colorEnabled);
+    const titleSingular = title === "duplicates" ? "duplicate" : "match";
+    if (notice !== undefined) {
+        log(notice);
+    }
+    else if (packages.length === 0) {
+        log("No duplicates found");
+    }
+    else {
+        log(`Found ${plural(packages.length, titleSingular, title)}:`);
+    }
+    // a cluster of one carries no family to explain: it is rendered as the
+    // package's own fix, in its own block
+    const clusters = clusterFixes.filter((fix) => fix.duplicatedMembers.length > 0 && fix.members.length > 1);
+    const clusterIndexes = new Map();
+    clusters.forEach((fix, index) => {
+        for (const member of fix.members) {
+            if (!clusterIndexes.has(member))
+                clusterIndexes.set(member, index + 1);
+        }
+    });
+    const convergences = clusterConvergences(clusterFixes);
+    const analyses = packages.map((view) => ({
+        view,
+        analysis: analysePackage(view, convergences.get(view.packageName)),
+    }));
+    if (details) {
+        for (const { view, analysis } of analyses) {
+            renderPackageDetails(view, analysis, clusterIndexes.get(view.packageName), color, log);
+        }
+        if (clusters.length > 0) {
+            log();
+            log(color("dim", "Lockstep clusters:"));
+            for (const line of clusterExplanation) {
+                log(`  ${color("dim", line)}`);
+            }
+            clusters.forEach((fix, index) => {
+                renderCluster(fix, index + 1, color, log);
+            });
+        }
+    }
+    else if (analyses.length > 0) {
+        const nameWidth = columnWidth(packages.map((view) => view.packageName));
+        log();
+        for (const { view, analysis } of analyses) {
+            renderSummaryLine(view, analysis, nameWidth, color, log);
+        }
+    }
+    const dedupable = analyses.filter(({ analysis }) => merges(analysis)).length;
+    log();
+    if (dedupable === 0) {
+        log(`Found ${plural(totalDependencies, "dependency", "dependencies")}, ${plural(packages.length, titleSingular, title)}, 0 dedupable.`);
+    }
+    else {
+        // Merging a package collapses its own dependency edges too, so a run can
+        // remove copies no per-package fix predicted: the count is a floor.
+        log(`Found ${plural(totalDependencies, "dependency", "dependencies")}, ${plural(packages.length, titleSingular, title)}, at least ${dedupable} dedupable (deduping may remove more). Run ${color("cyan", `\`${dedupeCommand}\``)} to apply.`);
+    }
+    if (!details && whyCommand !== undefined && packages.length > 0) {
+        log(`Run ${color("cyan", `\`${whyCommand} --details\``)} to see every dependent.`);
+    }
+};
+//# sourceMappingURL=renderDuplicatesReport.js.map

package/dist/renderDuplicatesReport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"renderDuplicatesReport.js","sourceRoot":"","sources":["../src/renderDuplicatesReport.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAKjD,OAAO,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEnE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAqEvE,MAAM,kBAAkB,GAAG;IACzB,4EAA4E;IAC5E,6EAA6E;IAC7E,6DAA6D;CAC9D,CAAC;AAEF,MAAM,iBAAiB,GAAG,4BAA4B,CAAC;AAEvD,MAAM,cAAc,GAAG,CACrB,SAA8C,EACtC,EAAE;IACV,IAAI,SAAS,KAAK,MAAM;QAAE,OAAO,cAAc,CAAC;IAChD,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,YAAY,CAAC;IAC5C,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAChC,QAAgB,EAChB,QAAgB,EACR,EAAE,CACV,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,IAAI;IAChE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IACrC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;AA2BvC,MAAM,QAAQ,GAAG,CAAC,IAA0B,EAAqB,EAAE;IACjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEnD,KAAK,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,OAAO,IAAI,UAAU,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,wEAAwE;QACxE,2EAA2E;QAC3E,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE;YACjB,KAAK;YACL,OAAO;YACP,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC;YACjC,UAAU,EAAE,EAAE;YACd,UAAU,EAAE,SAAS;YACrB,SAAS,EAAE,SAAS;SACrB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE;QACvD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACjE,OAAO,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO;gBACtC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC;oBAClC,MAAM,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,yBAAyB,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,gFAAgF;AAChF,iFAAiF;AACjF,kFAAkF;AAClF,MAAM,cAAc,GAAG,CACrB,IAA0B,EAC1B,MAAyB,EACK,EAAE;IAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,IAAI,GAAG,CACZ,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE;QACnD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC;QACjD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrD,CAAC,CAAC,CACH,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,MAAyB,EAAgC,EAAE,CAC9E,IAAI,GAAG,CACL,MAAM;KACH,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC;KAC9C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAQ,EAAE,KAAK,CAAC,CAAC,CAC3C,CAAC;AAEJ,MAAM,WAAW,GAAG,CAClB,SAAuC,EACvC,IAA0B,EAC1B,OAAuC,EACjC,EAAE;IACR,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAClD,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,2EAA2E;IAC3E,iBAAiB;IACjB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO;IAC5D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO;IAC3C,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM;YAAE,SAAS;QAC/C,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;QAClC,KAAK,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACtC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,IAA0B,EAC1B,OAAuC,EACtB,EAAE;IACnB,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAElD,6EAA6E;IAC7E,0EAA0E;IAC1E,sEAAsE;IACtE,0EAA0E;IAC1E,6EAA6E;IAC7E,2EAA2E;IAC3E,4EAA4E;IAC5E,4EAA4E;IAC5E,kEAAkE;IAClE,MAAM,SAAS,GACb,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,OAAO,KAAK,SAAS;QACrD,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACX,CAAC,CAAC,SAAS,CAAC;IAEhB,MAAM,OAAO,GAAG,CACd,SAAiC,EACJ,EAAE;QAC/B,IAAI,SAAS,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;YAC/C,OAAO,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,SAAS,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YAC5C,OAAO,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,eAAe,CAAC,IAAI,SAAS,CAAC;QAC/D,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,YAAY,GAA6B,EAAE,CAAC;IAClD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,KAAK;YAAE,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;;YACvC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACpC,CAAC;IAED,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAEtC,MAAM,KAAK,GAAG;QACZ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;KACnE,CAAC,QAAQ,CAAC,yBAAyB,CAAC,CAAC;IAEtC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,EAAE,MAAM,EAAmB,EAAW,EAAE,CACtD,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC;AAEzD;;;;GAIG;AACH,MAAM,WAAW,GAAG,CAAC,KAAe,EAAE,QAAyB,EAAU,EAAE;IACzE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;IACnC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAC3B,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,CAC1C,EAAE,SAAS,CAAC;IAEb,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,uBAAuB,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;IACxF,CAAC;IACD,OAAO,uBAAuB,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC;AAC9F,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CACxB,IAA0B,EAC1B,QAAyB,EACzB,SAAiB,EACjB,KAAe,EACf,GAA+B,EACzB,EAAE;IACR,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC;QACtB,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;QACzC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC;QACzC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,IAAI,OAAO,CAAC;KAChD,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CACjC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC,MAAM,EACpD,CAAC,CACF,CAAC;IACF,yEAAyE;IACzE,yDAAyD;IACzD,MAAM,KAAK,GACT,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,GAAG,CAAC;QACtC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,iBAAiB,MAAM,CAAC,aAAa,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;QACzE,CAAC,CAAC,EAAE,CAAC;IAET,GAAG,CACD,KAAK,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,iBAAiB,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,KAAK,MAAM,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CACtM,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CACpB,SAAiC,EACjC,cAAsB,EACtB,KAAe,EACP,EAAE,CACV,SAAS,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,cAAc,EAAE,SAAS,CAAC,SAAS,CAAC,cAAc,KAAK,CAAC,QAAQ,EAAE,IAAI,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AAEjN,MAAM,WAAW,GAAG,CAClB,KAAsB,EACtB,cAAsB,EACtB,KAAe,EACf,GAA+B,EACzB,EAAE;IACR,MAAM,KAAK,GACT,KAAK,CAAC,UAAU,KAAK,SAAS;QAC5B,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,mBAAmB,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;IACrH,GAAG,CAAC,KAAK,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;IAE9D,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACzC,GAAG,CAAC,aAAa,CAAC,SAAS,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClC,GAAG,CAAC,OAAO,KAAK,CAAC,KAAK,EAAE,mCAAmC,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,2EAA2E;IAC3E,wCAAwC;IACxC,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,GAAG,CACD,OAAO,KAAK,CAAC,KAAK,EAAE,eAAe,CAAC,IAAI,QAAQ,CAAC;YAC/C,KAAK,EAAE,KAAK,CAAC,aAAa;YAC1B,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC;YAC5D,KAAK,EAAE,CAAC;YACR,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,IAAI,OAAO,CAAC;SAChD,CAAC,EAAE,CACL,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAC3B,IAA0B,EAC1B,QAAyB,EACzB,YAAgC,EAChC,KAAe,EACf,GAA+B,EACzB,EAAE;IACR,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,QAAQ,CAAC;IAC1C,MAAM,OAAO,GACX,YAAY,KAAK,SAAS;QACxB,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,YAAY,GAAG,CAAC,CAAC;IAEjD,GAAG,EAAE,CAAC;IACN,GAAG,CACD,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,OAAO,EAAE,CACnK,CAAC;IAEF,MAAM,cAAc,GAAG,WAAW,CAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CACxD,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,WAAW,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,GAAG,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC5C,KAAK,MAAM,SAAS,IAAI,YAAY,EAAE,CAAC;YACrC,GAAG,CAAC,aAAa,CAAC,SAAS,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,8EAA8E;AAC9E,MAAM,cAAc,GAAG,CAAC,aAAiC,EAAU,EAAE,CACnE,aAAa,IAAI,WAAW,CAAC;AAE/B,MAAM,cAAc,GAAG,CACrB,KAAe,EACf,aAAiC,EACzB,EAAE,CACV,aAAa,KAAK,SAAS;IACzB,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC;IAC3B,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;AAE7C,MAAM,QAAQ,GAAG,CAAC,KAAe,EAAE,KAAe,EAAU,EAAE,CAC5D,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAEhE,sEAAsE;AACtE,MAAM,kBAAkB,GAAG,CAAC,MAAc,EAAE,MAAc,EAAU,EAAE;IACpE,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAChC,IAAI,MAAM,KAAK,iBAAiB;QAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,iBAAiB;QAAE,OAAO,CAAC,CAAC,CAAC;IAC5C,OAAO,yBAAyB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACnD,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,yBAAyB,GAAG,CAChC,WAAwC,EACxC,KAAe,EACf,GAA+B,EACzB,EAAE;IACR,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuC,CAAC;IACjE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,UAAU,CAAC,eAAe,IAAI,iBAAiB,CAAC;QAC9D,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;;YAC7B,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;IAElE,MAAM,KAAK,GAAG,WAAW,CACvB,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,cAAc,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAC1E,CAAC;IAEF,GAAG,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,yBAAyB,CAAC,EAAE,CAAC,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,GAAG,CACD,OAAO,KAAK,KAAK,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CACjG,CAAC;QACF,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,CAAC;YAC/C,GAAG,CACD,WAAW,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,cAAc,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,cAAc,gBAAgB,CAAC,KAAK,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAC/N,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CACpB,GAAe,EACf,KAAa,EACb,KAAe,EACf,GAA+B,EACzB,EAAE;IACR,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG;QACb,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,CAAC;QACjD,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,aAAa;QAC5C,GAAG,OAAO,UAAU;KACrB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,GAAG,EAAE,CAAC;IACN,GAAG,CACD,WAAW,KAAK,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,MAAM,IAAI,CACxF,CAAC;IAEF,GAAG,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACvC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACvE,MAAM,MAAM,GACV,SAAS,IAAI,SAAS,CAAC,WAAW,GAAG,CAAC;YACpC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,SAAS,CAAC,WAAW,WAAW,CAAC;YACtD,CAAC,CAAC,EAAE,CAAC;QACT,GAAG,CACD,SAAS,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,QAAQ,GAAG,MAAM,EAAE,CACxF,CAAC;IACJ,CAAC;IAED,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QAC1C,GAAG,CACD,KAAK,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAC7F,CAAC;QACF,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,GAAG,CAAC,iBAAiB,CAAC,MAAM,GAAG,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC;YAC1E,MAAM,MAAM,GACV,SAAS,GAAG,CAAC;gBACX,CAAC,CAAC,KAAK,CACH,KAAK,EACL,KAAK,MAAM,CAAC,SAAS,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,GAAG,CAC9D;gBACH,CAAC,CAAC,EAAE,CAAC;YACT,GAAG,CACD,OAAO,KAAK,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,aAAa,CAAC,GAAG,MAAM,EAAE,CACnF,CAAC;QACJ,CAAC;QACD,sEAAsE;QACtE,kDAAkD;QAClD,IAAI,GAAG,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,GAAG,CACD,OAAO,KAAK,CAAC,KAAK,EAAE,iBAAiB,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,eAAe,CAAC,EAAE,CACjF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,GAAG,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,uBAAuB,CAAC,EAAE,CAAC,CAAC;QAClD,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS;iBAChC,GAAG,CACF,CAAC,UAAU,EAAE,EAAE,CACb,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,aAAa,CAAC,aAAa,KAAK,CAAC,QAAQ,EAAE,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAC5G;iBACA,IAAI,CAAC,IAAI,CAAC,CAAC;YACd,GAAG,CACD,SAAS,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,QAAQ,EAAE,CAC/E,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,GAAG,CACD,KAAK,KAAK,CAAC,KAAK,EAAE,sCAAsC,GAAG,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,EAAE,CAC/E,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;YACnC,GAAG,CACD,SAAS,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,aAAa,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,cAAc,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,CACtO,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,yBAAyB,CAAC,GAAG,CAAC,mBAAmB,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACjE,CAAC;AACH,CAAC,CAAC;AAEF,uEAAuE;AACvE,oCAAoC;AACpC,MAAM,mBAAmB,GAAG,CAC1B,YAA0B,EACO,EAAE;IACnC,MAAM,YAAY,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC3D,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI;YAAE,SAAS;QACrD,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,iBAAiB,EAAE,CAAC;YAC3C,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACvC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE;gBACvB,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,SAAS,EAAE,GAAG,CAAC,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,EACrC,KAAK,EACL,QAAQ,EACR,MAAM,EACN,iBAAiB,EACjB,YAAY,GAAG,EAAE,EACjB,aAAa,EACb,UAAU,EACV,OAAO,GAAG,KAAK,EACf,KAAK,EAAE,YAAY,GAAG,cAAc,EAAE,EACtC,GAAG,GAAG,OAAO,CAAC,GAAG,GACO,EAAQ,EAAE;IAClC,MAAM,KAAK,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC;IAC3C,MAAM,aAAa,GAAG,KAAK,KAAK,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;IAErE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,GAAG,CAAC,MAAM,CAAC,CAAC;IACd,CAAC;SAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,GAAG,CAAC,qBAAqB,CAAC,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,SAAS,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACjE,CAAC;IAED,uEAAuE;IACvE,sCAAsC;IACtC,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAClC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CACpE,CAAC;IACF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QAC9B,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI;QACJ,QAAQ,EAAE,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;KACnE,CAAC,CAAC,CAAC;IAEJ,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1C,oBAAoB,CAClB,IAAI,EACJ,QAAQ,EACR,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EACpC,KAAK,EACL,GAAG,CACJ,CAAC;QACJ,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,GAAG,EAAE,CAAC;YACN,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC,CAAC;YACxC,KAAK,MAAM,IAAI,IAAI,kBAAkB,EAAE,CAAC;gBACtC,GAAG,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBAC9B,aAAa,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;SAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;QACxE,GAAG,EAAE,CAAC;QACN,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1C,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;IAE7E,GAAG,EAAE,CAAC;IACN,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,GAAG,CACD,SAAS,MAAM,CAAC,iBAAiB,EAAE,YAAY,EAAE,cAAc,CAAC,KAAK,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,gBAAgB,CACnI,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,yEAAyE;QACzE,oEAAoE;QACpE,GAAG,CACD,SAAS,MAAM,CAAC,iBAAiB,EAAE,YAAY,EAAE,cAAc,CAAC,KAAK,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,cAAc,SAAS,8CAA8C,KAAK,CAAC,MAAM,EAAE,KAAK,aAAa,IAAI,CAAC,YAAY,CACzO,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,OAAO,IAAI,UAAU,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChE,GAAG,CACD,OAAO,KAAK,CAAC,MAAM,EAAE,KAAK,UAAU,cAAc,CAAC,0BAA0B,CAC9E,CAAC;IACJ,CAAC;AACH,CAAC,CAAC"}