@rsaglobaltech/specgate 0.26.0 → 0.27.1

package/dist/scripts/lib/quality-run.js

@@ -0,0 +1,579 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.REPORTS = void 0;
+exports.commitsOutcome = commitsOutcome;
+exports.changedLineMap = changedLineMap;
+exports.measureReport = measureReport;
+exports.sarifFindings = sarifFindings;
+exports.repositoryPath = repositoryPath;
+exports.baseOf = baseOf;
+exports.changedFiles = changedFiles;
+exports.dockerAvailable = dockerAvailable;
+exports.hasProgram = hasProgram;
+exports.resolveRunner = resolveRunner;
+exports.splitArgs = splitArgs;
+exports.dockerArgs = dockerArgs;
+exports.ensureImage = ensureImage;
+exports.runCheck = runCheck;
+exports.archCheck = archCheck;
+exports.archRun = archRun;
+exports.gateContext = gateContext;
+exports.runStages = runStages;
+exports.stagesPassed = stagesPassed;
+exports.resetDockerProbe = resetDockerProbe;
+const fs = __importStar(require("node:fs"));
+const path = __importStar(require("node:path"));
+const node_child_process_1 = require("node:child_process");
+const QualityChecks_1 = require("../../packages/core/src/domain/QualityChecks");
+const Sarif_1 = require("../../packages/core/src/domain/Sarif");
+const QualityBaselineFile_1 = require("../../packages/core/src/infrastructure/QualityBaselineFile");
+const sonar_local_1 = require("./sonar-local");
+const ConventionalCommit_1 = require("../../packages/core/src/domain/ConventionalCommit");
+const ChangeMeasures_1 = require("../../packages/core/src/domain/ChangeMeasures");
+/**
+ * The built-in `commits` check (REQ-234): every commit since the base, merges
+ * left out, against Conventional Commits 1.0.0.
+ */
+function commitsOutcome(projectDir, base, options) {
+    if (!base || base === "HEAD")
+        return { ok: true, output: "no commits since the base", checked: 0 };
+    const r = git(projectDir, ["log", "--no-merges", "--format=%h%x00%B%x1e", `${base}..HEAD`]);
+    if (r.status !== 0)
+        return { ok: false, output: (r.stderr || "").trim(), checked: 0 };
+    const types = [...ConventionalCommit_1.DEFAULT_TYPES, ...(options.commitTypes || [])];
+    const broken = [];
+    let checked = 0;
+    for (const entry of (r.stdout || "").split("\x1e")) {
+        const [hash, body] = entry.replace(/^\s+/, "").split("\0");
+        if (!hash || body === undefined)
+            continue;
+        if ((0, ConventionalCommit_1.exempt)(body, Boolean(options.ci)))
+            continue;
+        checked += 1;
+        const parsed = (0, ConventionalCommit_1.parseCommit)(body, types);
+        if (parsed.problems.length) {
+            broken.push(`${hash} "${body.split("\n")[0]}": ${parsed.problems.join("; ")}`);
+        }
+    }
+    return {
+        ok: broken.length === 0,
+        checked,
+        output: broken.length
+            ? [
+                `${broken.length} of ${checked} commit(s) do not follow Conventional Commits 1.0.0:`,
+                ...broken,
+                "Reword them (git rebase -i) as type(scope): description — e.g. feat(REQ-012): cancel a booking.",
+            ].join("\n")
+            : `${checked} commit(s) follow Conventional Commits 1.0.0`,
+    };
+}
+/** Lines changed since the base, per file; an untracked file counts whole. */
+function changedLineMap(projectDir, base, files) {
+    const diff = base
+        ? git(projectDir, ["diff", "--unified=0", "--no-color", base]).stdout || ""
+        : "";
+    const map = (0, ChangeMeasures_1.changedLines)(diff);
+    for (const f of files) {
+        if (map.has(f))
+            continue;
+        const tracked = git(projectDir, ["ls-files", "--error-unmatch", f]).status === 0;
+        if (tracked)
+            continue;
+        try {
+            const n = fs.readFileSync(path.join(projectDir, f), "utf8").split(/\r?\n/).length;
+            map.set(f, new Set(Array.from({ length: n }, (_, i) => i + 1)));
+        }
+        catch {
+            /* gone */
+        }
+    }
+    return map;
+}
+/** The measure a report gives over the changed lines, or why there is none. */
+function measureReport(projectDir, check, ctx, thresholds) {
+    if (!check.report)
+        return "no report";
+    const file = path.join(projectDir, check.report.path);
+    if (!fs.existsSync(file))
+        return `no report at ${check.report.path}`;
+    const text = fs.readFileSync(file, "utf8");
+    const changed = changedLineMap(projectDir, ctx.base === "HEAD" ? "" : ctx.base, ctx.changedFiles);
+    const f = check.report.format;
+    const coverage = f === "jacoco" || f === "lcov" || f === "cobertura";
+    const m = coverage
+        ? (0, ChangeMeasures_1.diffCoverage)(changed, f === "jacoco" ? (0, ChangeMeasures_1.readJacoco)(text) : f === "lcov" ? (0, ChangeMeasures_1.readLcov)(text) : (0, ChangeMeasures_1.readCobertura)(text))
+        : (0, ChangeMeasures_1.mutationScore)(changed, f === "pit" ? (0, ChangeMeasures_1.readPit)(text) : (0, ChangeMeasures_1.readStryker)(text));
+    return {
+        kind: coverage ? "coverage" : "mutation",
+        value: m.value,
+        threshold: coverage ? thresholds.diffCoverage : thresholds.mutationScore,
+        total: m.total,
+        passed: m.passed,
+        misses: m.misses.slice(0, 20),
+    };
+}
+/** The lines of a project file, for fingerprints; null when it cannot be read. */
+function linesOf(projectDir) {
+    const cache = new Map();
+    return (rel) => {
+        if (!cache.has(rel)) {
+            try {
+                cache.set(rel, fs.readFileSync(path.join(projectDir, rel), "utf8").split(/\r?\n/));
+            }
+            catch {
+                cache.set(rel, null);
+            }
+        }
+        return cache.get(rel);
+    };
+}
+/** Every finding of a check's SARIF, or null when it wrote none. */
+function sarifFindings(projectDir, check) {
+    if (!check.sarif)
+        return null;
+    const file = path.join(projectDir, check.sarif);
+    if (!fs.existsSync(file))
+        return null;
+    return (0, Sarif_1.readSarif)(fs.readFileSync(file, "utf8"), projectDir, linesOf(projectDir), repositoryPath(projectDir));
+}
+/**
+ * A path a tool reported, as the repository file it is: itself when it
+ * exists, else the one file that ends with it (`com/shop/Order.java` is
+ * `src/main/java/com/shop/Order.java`); left as it is when none or several do.
+ */
+function repositoryPath(projectDir) {
+    let files = null;
+    return (p) => {
+        if (fs.existsSync(path.join(projectDir, p)))
+            return p;
+        if (files === null) {
+            const r = git(projectDir, ["ls-files", "--cached", "--others", "--exclude-standard"]);
+            files = r.status === 0 ? (r.stdout || "").split("\n").filter(Boolean) : [];
+        }
+        const hits = files.filter((f) => f.endsWith(`/${p}`));
+        return hits.length === 1 ? hits[0] : p;
+    };
+}
+/** Where a check's reports go, inside the project and ignored by git. */
+exports.REPORTS = path.join(".specgate", "quality");
+function git(projectDir, args) {
+    return (0, node_child_process_1.spawnSync)("git", ["-C", projectDir, ...args], { encoding: "utf8" });
+}
+/**
+ * The commit a change is measured from: the explicit base, else the first of
+ * SPECGATE_BASE, origin's default branch, main, master or develop that HEAD
+ * shares history with. Empty when none is found (no git, a first commit).
+ */
+function baseOf(projectDir, explicit = "") {
+    const candidates = [
+        explicit,
+        process.env.SPECGATE_BASE || "",
+        (git(projectDir, ["symbolic-ref", "-q", "--short", "refs/remotes/origin/HEAD"]).stdout || "").trim(),
+        "main",
+        "master",
+        "develop",
+    ].filter(Boolean);
+    for (const ref of candidates) {
+        const r = git(projectDir, ["merge-base", "HEAD", ref]);
+        if (r.status === 0 && r.stdout.trim())
+            return r.stdout.trim();
+    }
+    return "";
+}
+/** Files changed since the base, committed or not, untracked included; repository-relative. */
+function changedFiles(projectDir, base) {
+    const out = new Set();
+    const add = (text) => text
+        .split("\n")
+        .map((l) => l.trim())
+        .filter(Boolean)
+        .forEach((l) => out.add(l));
+    if (base)
+        add(git(projectDir, ["diff", "--name-only", base]).stdout || "");
+    add(git(projectDir, ["diff", "--name-only", "HEAD"]).stdout || "");
+    add(git(projectDir, ["ls-files", "--others", "--exclude-standard"]).stdout || "");
+    return [...out].filter((f) => fs.existsSync(path.join(projectDir, f))).sort();
+}
+let dockerAnswered = null;
+/** Whether a Docker daemon answers; asked once per process. */
+function dockerAvailable() {
+    if (dockerAnswered === null) {
+        const r = (0, node_child_process_1.spawnSync)("docker", ["version", "--format", "{{.Server.Version}}"], {
+            encoding: "utf8",
+            timeout: 15000,
+        });
+        dockerAnswered = r.status === 0 && Boolean((r.stdout || "").trim());
+    }
+    return dockerAnswered;
+}
+/** Whether the command's program is on this machine's PATH. */
+function hasProgram(command) {
+    const program = (command.trim().split(/\s+/)[0] || "").replace(/^["']|["']$/g, "");
+    if (!program)
+        return false;
+    if (/[\\/]/.test(program))
+        return fs.existsSync(program);
+    const r = (0, node_child_process_1.spawnSync)(process.platform === "win32" ? "where" : "which", [program], {
+        encoding: "utf8",
+    });
+    return r.status === 0;
+}
+/** Which way the check runs here, or why it cannot. */
+function resolveRunner(check) {
+    if (check.runner === "local")
+        return { runner: "local" };
+    if (check.runner === "docker") {
+        return dockerAvailable()
+            ? { runner: "docker" }
+            : { skip: "Docker is not running here: start Docker Desktop (or the docker daemon)." };
+    }
+    if (hasProgram(check.run))
+        return { runner: "local" };
+    if (check.image && dockerAvailable())
+        return { runner: "docker" };
+    return {
+        skip: check.image
+            ? "the tool is not installed and Docker is not running: install it, or start Docker."
+            : "the tool is not installed here, and the check names no image to run it in.",
+    };
+}
+/** Split a command into arguments, honouring single and double quotes. */
+function splitArgs(command) {
+    const out = [];
+    let cur = "";
+    let quote = null;
+    let has = false;
+    for (const ch of command) {
+        if (quote) {
+            if (ch === quote)
+                quote = null;
+            else
+                cur += ch;
+        }
+        else if (ch === '"' || ch === "'") {
+            quote = ch;
+            has = true;
+        }
+        else if (/\s/.test(ch)) {
+            if (cur || has)
+                out.push(cur);
+            cur = "";
+            has = false;
+        }
+        else
+            cur += ch;
+    }
+    if (cur || has)
+        out.push(cur);
+    return out;
+}
+/**
+ * `docker run` for a check: the project mounted at /src, its user on Linux and
+ * macOS so reports are not root's, the environment names forwarded by name
+ * only, the named volumes for caches.
+ */
+function dockerArgs(check, projectDir, command, container) {
+    const posix = process.platform !== "win32" && typeof process.getuid === "function";
+    const id = posix ? `${process.getuid()}:${process.getgid ? process.getgid() : 0}` : "";
+    // A cache volume belongs to root inside the container, so a check with one
+    // runs as root and hands what it wrote back to the person afterwards;
+    // without one it runs as the person from the start.
+    const asRoot = posix && check.volumes.length > 0 && check.shell;
+    // Run as the person, a check has no home of its own: HOME is "/", and a tool
+    // that keeps a cache there (Semgrep) fails unless the uid happens to be the
+    // image's own user.
+    const user = posix && !asRoot ? ["--user", id, "-e", "HOME=/tmp"] : [];
+    const script = asRoot
+        ? `touch /tmp/.specgate-start; ${command}; s=$?; find /src -newer /tmp/.specgate-start -user 0 -exec chown ${id} {} + 2>/dev/null; exit $s`
+        : command;
+    return [
+        "run",
+        "--rm",
+        "--name",
+        container,
+        "-v",
+        `${path.resolve(projectDir)}:/src`,
+        "-w",
+        "/src",
+        ...user,
+        ...(check.network ? [] : ["--network", "none"]),
+        ...check.env.flatMap((e) => ["-e", e]),
+        ...check.volumes.flatMap((v) => ["-v", v]),
+        ...(check.shell
+            ? ["--entrypoint", "sh", check.image, "-c", script]
+            : [check.image, ...splitArgs(command)]),
+    ];
+}
+/** Pull the image when it is not here yet; the pull is not the check's time. */
+function ensureImage(image) {
+    if ((0, node_child_process_1.spawnSync)("docker", ["image", "inspect", image], { encoding: "utf8" }).status === 0) {
+        return { ok: true };
+    }
+    const pull = (0, node_child_process_1.spawnSync)("docker", ["pull", "-q", image], { encoding: "utf8" });
+    return pull.status === 0
+        ? { ok: true }
+        : {
+            ok: false,
+            message: `could not pull ${image}: ${(pull.stderr || pull.stdout || "").trim()}`,
+        };
+}
+const tail = (text, lines = 60) => text.trim().split("\n").slice(-lines).join("\n");
+function runCheck(projectDir, check, ctx, thresholds = { diffCoverage: null, mutationScore: null }, agents = {}) {
+    const base = {
+        name: check.name,
+        when: check.when,
+        gate: check.gate,
+        ok: false,
+        skipped: "",
+        runner: "",
+        command: (0, QualityChecks_1.expandRun)(check.run, ctx),
+        ms: 0,
+        exit: null,
+        output: "",
+    };
+    if (check.run === "builtin:review" || check.run === "builtin:adversary") {
+        const perform = agents[check.run];
+        if (!perform) {
+            return {
+                ...base,
+                skipped: "an agent check runs inside the harness only (specgate harness run).",
+            };
+        }
+        const started = Date.now();
+        const done = perform(check);
+        return {
+            ...base,
+            runner: "local",
+            ms: Date.now() - started,
+            exit: done.ok ? 0 : 1,
+            ok: done.ok,
+            output: done.output,
+        };
+    }
+    if (check.run === "builtin:commits") {
+        const started = Date.now();
+        const c = commitsOutcome(projectDir, ctx.base, thresholds);
+        return {
+            ...base,
+            runner: "local",
+            ms: Date.now() - started,
+            exit: c.ok ? 0 : 1,
+            ok: c.ok,
+            output: c.output,
+        };
+    }
+    const missing = check.env.filter((e) => !process.env[e]);
+    if (missing.length) {
+        return { ...base, skipped: `set ${missing.join(", ")} in the environment (never in a file).` };
+    }
+    const how = resolveRunner(check);
+    if ("skip" in how)
+        return { ...base, skipped: how.skip };
+    fs.mkdirSync(path.join(projectDir, ctx.reportDir), { recursive: true });
+    const ignore = path.join(projectDir, exports.REPORTS, ".gitignore");
+    if (!fs.existsSync(ignore))
+        fs.writeFileSync(ignore, "*\n", "utf8");
+    const sonar = check.run === "builtin:sonar";
+    if (how.runner === "docker" && !sonar) {
+        const pulled = ensureImage(check.image);
+        if (!pulled.ok)
+            return { ...base, runner: "docker", skipped: pulled.message };
+    }
+    // A SARIF left by an earlier run must not speak for this one.
+    if (check.sarif)
+        fs.rmSync(path.join(projectDir, check.sarif), { force: true });
+    const container = `specgate-${check.name}-${process.pid}-${Date.now()}`;
+    const started = Date.now();
+    const r = sonar
+        ? (0, sonar_local_1.runSonar)(projectDir, check.timeout * 1000)
+        : how.runner === "docker"
+            ? (0, node_child_process_1.spawnSync)("docker", dockerArgs(check, projectDir, base.command, container), {
+                cwd: projectDir,
+                encoding: "utf8",
+                timeout: check.timeout * 1000,
+                maxBuffer: 64 * 1024 * 1024,
+            })
+            : (0, node_child_process_1.spawnSync)(base.command, {
+                cwd: projectDir,
+                encoding: "utf8",
+                shell: true,
+                timeout: check.timeout * 1000,
+                maxBuffer: 64 * 1024 * 1024,
+            });
+    const ms = Date.now() - started;
+    const timedOut = r.error && r.error.code === "ETIMEDOUT";
+    if (timedOut && how.runner === "docker")
+        (0, node_child_process_1.spawnSync)("docker", ["rm", "-f", container]);
+    const output = tail(`${r.stdout || ""}${r.stderr || ""}`);
+    const ran = {
+        ...base,
+        runner: how.runner,
+        ms,
+        exit: r.status,
+        ok: !timedOut && r.status === 0,
+        output: timedOut ? `${output}\n(timed out after ${check.timeout} s)`.trim() : output,
+    };
+    if (timedOut)
+        return ran;
+    if (check.report) {
+        // REQ-223, REQ-224: the report measures the lines this change touched.
+        const m = measureReport(projectDir, check, ctx, thresholds);
+        if (typeof m === "string") {
+            return {
+                ...ran,
+                ok: false,
+                output: `${ran.output}\n(${m}: the check cannot be measured)`.trim(),
+            };
+        }
+        const below = m.value !== null && m.threshold !== null && m.value < m.threshold;
+        const what = m.kind === "coverage" ? "diff coverage" : "mutation score";
+        return {
+            ...ran,
+            measure: m,
+            ok: ran.ok && !below,
+            output: below
+                ? [
+                    `${what} ${m.value}% is below ${m.threshold}% (${m.passed} of ${m.total} on the changed lines):`,
+                    ...m.misses,
+                ].join("\n")
+                : ran.output,
+        };
+    }
+    if (!check.sarif)
+        return ran;
+    // With SARIF the findings judge, not the exit code: a tool exits 1 on debt
+    // the baseline already holds. Only what this change adds fails it.
+    let findings;
+    try {
+        findings = sarifFindings(projectDir, check);
+    }
+    catch (err) {
+        return { ...ran, ok: false, output: `${ran.output}\n${err.message}`.trim() };
+    }
+    if (findings === null) {
+        return {
+            ...ran,
+            output: `${ran.output}\n(no SARIF at ${check.sarif}: judged by the exit code)`.trim(),
+        };
+    }
+    const { fresh, baselined } = (0, Sarif_1.newFindings)(findings, (0, QualityBaselineFile_1.readBaseline)(projectDir), check.name, check.scope === "diff" && ctx.changedKnown !== false ? ctx.changedFiles : null);
+    return {
+        ...ran,
+        ok: fresh.length === 0,
+        findings: {
+            fresh: fresh.slice(0, 50).map(Sarif_1.findingLine),
+            freshCount: fresh.length,
+            baselined,
+            total: findings.length,
+        },
+        output: fresh.length > 0
+            ? [
+                `${fresh.length} new finding(s)${baselined ? `, ${baselined} in the baseline` : ""}:`,
+                ...fresh.slice(0, 20).map(Sarif_1.findingLine),
+                ...(fresh.length > 20 ? [`… and ${fresh.length - 20} more in ${check.sarif}`] : []),
+            ].join("\n")
+            : ran.output,
+    };
+}
+/**
+ * `arch_cmd` as a check named `arch` (REQ-231): with `arch_sarif` its findings
+ * are judged against the baseline like any check's — only a violation the
+ * change adds fails — instead of by the tool's exit code.
+ */
+function archCheck(archCmd, archSarif) {
+    return {
+        name: "arch",
+        run: archCmd,
+        when: "attempt",
+        gate: true,
+        runner: "local",
+        image: "",
+        network: true,
+        shell: true,
+        volumes: [],
+        env: [],
+        timeout: 1800,
+        sarif: archSarif,
+        report: null,
+        scope: "diff",
+        profile: "",
+    };
+}
+/** `arch_cmd` judged through its SARIF, shaped like spawnSync's result for the gates that run it. */
+function archRun(projectDir, archCmd, archSarif, baseRef = "", req = "") {
+    const o = runCheck(projectDir, archCheck(archCmd, archSarif), gateContext(projectDir, req, baseRef));
+    return { status: o.ok ? 0 : 1, stdout: o.output, stderr: "" };
+}
+/** The context `check` and `done` measure from: the base branch, every file changed since. */
+function gateContext(projectDir, req = "", baseRef = "") {
+    const base = baseOf(projectDir, baseRef);
+    const inGit = git(projectDir, ["rev-parse", "--is-inside-work-tree"]).status === 0;
+    return {
+        req,
+        base: base || "HEAD",
+        changedFiles: changedFiles(projectDir, base),
+        changedKnown: inGit,
+        reportDir: path
+            .join(exports.REPORTS, req || "check")
+            .split(path.sep)
+            .join("/"),
+    };
+}
+/** Run the checks of the stages given, in the file's order. */
+function runStages(projectDir, config, stages, ctx, onEach, agents = {}) {
+    return (0, QualityChecks_1.checksFor)(config, stages).map((check) => {
+        const run = () => runCheck(projectDir, check, ctx, {
+            diffCoverage: config.diffCoverage,
+            mutationScore: config.mutationScore,
+            commitTypes: config.commitTypes,
+            ci: stages.includes("ci"),
+        }, agents);
+        return onEach ? onEach(check, run) : run();
+    });
+}
+/**
+ * Whether the outcomes let the gate pass: a gating check that ran and failed
+ * fails it; one that could not run fails it only in CI, where every tool is
+ * expected to be there.
+ */
+function stagesPassed(outcomes, ci) {
+    return outcomes.every((o) => !o.gate || (o.skipped ? !ci : o.ok));
+}
+/** For tests: forget whether Docker answered. */
+function resetDockerProbe(value = null) {
+    dockerAnswered = value;
+}
+//# sourceMappingURL=quality-run.js.map

package/dist/scripts/lib/quality-run.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quality-run.js","sourceRoot":"","sources":["../../../scripts/lib/quality-run.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAiFA,wCAiCC;AAGD,wCAqBC;AAGD,sCA2BC;AAkBD,sCAUC;AAOD,wCAWC;AAcD,wBAgBC;AAGD,oCAYC;AAID,0CASC;AAGD,gCAQC;AAGD,sCAgBC;AAGD,8BAoBC;AAOD,gCAoCC;AAGD,kCAWC;AAaD,4BAgKC;AAOD,8BAkBC;AAGD,0BAaC;AAGD,kCAaC;AAGD,8BAwBC;AAOD,oCAEC;AAGD,4CAEC;AA7oBD,4CAA8B;AAC9B,gDAAkC;AAClC,2DAA+C;AAC/C,gFAOsD;AACtD,gEAK8C;AAC9C,oGAA0F;AAC1F,+CAAyC;AACzC,0FAI2D;AAC3D,kFASuD;AA4CvD;;;GAGG;AACH,SAAgB,cAAc,CAC5B,UAAkB,EAClB,IAAY,EACZ,OAAmB;IAEnB,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,MAAM;QAC1B,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,2BAA2B,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACvE,MAAM,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,aAAa,EAAE,uBAAuB,EAAE,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC;IAC5F,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACtF,MAAM,KAAK,GAAG,CAAC,GAAG,kCAAa,EAAE,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;IACjE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QAC1C,IAAI,IAAA,2BAAM,EAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAAE,SAAS;QAChD,OAAO,IAAI,CAAC,CAAC;QACb,MAAM,MAAM,GAAG,IAAA,gCAAW,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO;QACP,MAAM,EAAE,MAAM,CAAC,MAAM;YACnB,CAAC,CAAC;gBACE,GAAG,MAAM,CAAC,MAAM,OAAO,OAAO,sDAAsD;gBACpF,GAAG,MAAM;gBACT,iGAAiG;aAClG,CAAC,IAAI,CAAC,IAAI,CAAC;YACd,CAAC,CAAC,GAAG,OAAO,8CAA8C;KAC7D,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,SAAgB,cAAc,CAC5B,UAAkB,EAClB,IAAY,EACZ,KAAe;IAEf,MAAM,IAAI,GAAG,IAAI;QACf,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE;QAC3E,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,GAAG,GAAG,IAAA,6BAAY,EAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QACjF,IAAI,OAAO;YAAE,SAAS;QACtB,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;YAClF,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACP,UAAU;QACZ,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+EAA+E;AAC/E,SAAgB,aAAa,CAC3B,UAAkB,EAClB,KAAmB,EACnB,GAAiB,EACjB,UAAsB;IAEtB,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,WAAW,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,gBAAgB,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACrE,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,cAAc,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;IAClG,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,MAAM,QAAQ,GAAG,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,WAAW,CAAC;IACrE,MAAM,CAAC,GAAG,QAAQ;QAChB,CAAC,CAAC,IAAA,6BAAY,EACV,OAAO,EACP,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAA,2BAAU,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAA,yBAAQ,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAA,8BAAa,EAAC,IAAI,CAAC,CACxF;QACH,CAAC,CAAC,IAAA,8BAAa,EAAC,OAAO,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,wBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAA,4BAAW,EAAC,IAAI,CAAC,CAAC,CAAC;IAC5E,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU;QACxC,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa;QACxE,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,SAAS,OAAO,CAAC,UAAkB;IACjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;IACjD,OAAO,CAAC,GAAW,EAAE,EAAE;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC;gBACH,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACrF,CAAC;YAAC,MAAM,CAAC;gBACP,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IACzB,CAAC,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,SAAgB,aAAa,CAAC,UAAkB,EAAE,KAAmB;IACnE,IAAI,CAAC,KAAK,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,IAAA,iBAAS,EACd,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,EAC7B,UAAU,EACV,OAAO,CAAC,UAAU,CAAC,EACnB,cAAc,CAAC,UAAU,CAAC,CAC3B,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAgB,cAAc,CAAC,UAAkB;IAC/C,IAAI,KAAK,GAAoB,IAAI,CAAC;IAClC,OAAO,CAAC,CAAS,EAAE,EAAE;QACnB,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QACtD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC,CAAC;YACtF,KAAK,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC;AACJ,CAAC;AAED,yEAAyE;AAC5D,QAAA,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;AAEzD,SAAS,GAAG,CAAC,UAAkB,EAAE,IAAc;IAC7C,OAAO,IAAA,8BAAS,EAAC,KAAK,EAAE,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;AAC7E,CAAC;AAED;;;;GAIG;AACH,SAAgB,MAAM,CAAC,UAAkB,EAAE,QAAQ,GAAG,EAAE;IACtD,MAAM,UAAU,GAAG;QACjB,QAAQ;QACR,OAAO,CAAC,GAAG,CAAC,aAAa,IAAI,EAAE;QAC/B,CACE,GAAG,CAAC,UAAU,EAAE,CAAC,cAAc,EAAE,IAAI,EAAE,SAAS,EAAE,0BAA0B,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAC5F,CAAC,IAAI,EAAE;QACR,MAAM;QACN,QAAQ;QACR,SAAS;KACV,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAChE,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,+FAA+F;AAC/F,SAAgB,YAAY,CAAC,UAAkB,EAAE,IAAY;IAC3D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,EAAE,CAC3B,IAAI;SACD,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SACpB,MAAM,CAAC,OAAO,CAAC;SACf,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,IAAI;QAAE,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IAC3E,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IACnE,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IAClF,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAChF,CAAC;AAED,IAAI,cAAc,GAAmB,IAAI,CAAC;AAC1C,+DAA+D;AAC/D,SAAgB,eAAe;IAC7B,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAA,8BAAS,EAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,qBAAqB,CAAC,EAAE;YAC5E,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,KAAK;SACf,CAAC,CAAC;QACH,cAAc,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,+DAA+D;AAC/D,SAAgB,UAAU,CAAC,OAAe;IACxC,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;IACnF,IAAI,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IAC3B,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACzD,MAAM,CAAC,GAAG,IAAA,8BAAS,EAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE;QAC/E,QAAQ,EAAE,MAAM;KACjB,CAAC,CAAC;IACH,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AACxB,CAAC;AAED,uDAAuD;AACvD,SAAgB,aAAa,CAC3B,KAAmB;IAEnB,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO;QAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACzD,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,eAAe,EAAE;YACtB,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE;YACtB,CAAC,CAAC,EAAE,IAAI,EAAE,0EAA0E,EAAE,CAAC;IAC3F,CAAC;IACD,IAAI,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACtD,IAAI,KAAK,CAAC,KAAK,IAAI,eAAe,EAAE;QAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAClE,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,KAAK;YACf,CAAC,CAAC,mFAAmF;YACrF,CAAC,CAAC,4EAA4E;KACjF,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E,SAAgB,SAAS,CAAC,OAAe;IACvC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,EAAE,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;;gBAC1B,GAAG,IAAI,EAAE,CAAC;QACjB,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACpC,KAAK,GAAG,EAAE,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,IAAI,GAAG,IAAI,GAAG;gBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9B,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,KAAK,CAAC;QACd,CAAC;;YAAM,GAAG,IAAI,EAAE,CAAC;IACnB,CAAC;IACD,IAAI,GAAG,IAAI,GAAG;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAgB,UAAU,CACxB,KAAmB,EACnB,UAAkB,EAClB,OAAe,EACf,SAAiB;IAEjB,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU,CAAC;IACnF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAO,EAAE,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACxF,2EAA2E;IAC3E,sEAAsE;IACtE,oDAAoD;IACpD,MAAM,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC;IAChE,6EAA6E;IAC7E,4EAA4E;IAC5E,oBAAoB;IACpB,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACvE,MAAM,MAAM,GAAG,MAAM;QACnB,CAAC,CAAC,+BAA+B,OAAO,qEAAqE,EAAE,4BAA4B;QAC3I,CAAC,CAAC,OAAO,CAAC;IACZ,OAAO;QACL,KAAK;QACL,MAAM;QACN,QAAQ;QACR,SAAS;QACT,IAAI;QACJ,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO;QAClC,IAAI;QACJ,MAAM;QACN,GAAG,IAAI;QACP,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC/C,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACtC,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC1C,GAAG,CAAC,KAAK,CAAC,KAAK;YACb,CAAC,CAAC,CAAC,cAAc,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC;YACnD,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,SAAgB,WAAW,CAAC,KAAa;IACvC,IAAI,IAAA,8BAAS,EAAC,QAAQ,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxF,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;IACtB,CAAC;IACD,MAAM,IAAI,GAAG,IAAA,8BAAS,EAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC9E,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC;QACtB,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE;QACd,CAAC,CAAC;YACE,EAAE,EAAE,KAAK;YACT,OAAO,EAAE,kBAAkB,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE;SACjF,CAAC;AACR,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,KAAK,GAAG,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAW5F,SAAgB,QAAQ,CACtB,UAAkB,EAClB,KAAmB,EACnB,GAAiB,EACjB,aAAyB,EAAE,YAAY,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,EACpE,SAAsB,EAAE;IAExB,MAAM,IAAI,GAAiB;QACzB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,EAAE,EAAE,KAAK;QACT,OAAO,EAAE,EAAE;QACX,MAAM,EAAE,EAAE;QACV,OAAO,EAAE,IAAA,yBAAS,EAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC;QAClC,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,IAAI;QACV,MAAM,EAAE,EAAE;KACX,CAAC;IACF,IAAI,KAAK,CAAC,GAAG,KAAK,gBAAgB,IAAI,KAAK,CAAC,GAAG,KAAK,mBAAmB,EAAE,CAAC;QACxE,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,OAAO,EAAE,qEAAqE;aAC/E,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5B,OAAO;YACL,GAAG,IAAI;YACP,MAAM,EAAE,OAAO;YACf,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;YACxB,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,cAAc,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC3D,OAAO;YACL,GAAG,IAAI;YACP,MAAM,EAAE,OAAO;YACf,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;YACxB,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;SACjB,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,wCAAwC,EAAE,CAAC;IACjG,CAAC;IACD,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,MAAM,IAAI,GAAG;QAAE,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;IACzD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,eAAO,EAAE,YAAY,CAAC,CAAC;IAC5D,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,eAAe,CAAC;IAC5C,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,OAAO,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;IAChF,CAAC;IACD,8DAA8D;IAC9D,IAAI,KAAK,CAAC,KAAK;QAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAChF,MAAM,SAAS,GAAG,YAAY,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC3B,MAAM,CAAC,GAAG,KAAK;QACb,CAAC,CAAC,IAAA,sBAAQ,EAAC,UAAU,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QAC5C,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,QAAQ;YACvB,CAAC,CAAC,IAAA,8BAAS,EAAC,QAAQ,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE;gBAC1E,GAAG,EAAE,UAAU;gBACf,QAAQ,EAAE,MAAM;gBAChB,OAAO,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI;gBAC7B,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;aAC5B,CAAC;YACJ,CAAC,CAAC,IAAA,8BAAS,EAAC,IAAI,CAAC,OAAO,EAAE;gBACtB,GAAG,EAAE,UAAU;gBACf,QAAQ,EAAE,MAAM;gBAChB,KAAK,EAAE,IAAI;gBACX,OAAO,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI;gBAC7B,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;aAC5B,CAAC,CAAC;IACT,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;IAChC,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,IAAK,CAAC,CAAC,KAA+B,CAAC,IAAI,KAAK,WAAW,CAAC;IACpF,IAAI,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;QAAE,IAAA,8BAAS,EAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG;QACV,GAAG,IAAI;QACP,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,EAAE;QACF,IAAI,EAAE,CAAC,CAAC,MAAM;QACd,EAAE,EAAE,CAAC,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAC/B,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,sBAAsB,KAAK,CAAC,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM;KACrF,CAAC;IACF,IAAI,QAAQ;QAAE,OAAO,GAAG,CAAC;IACzB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjB,uEAAuE;QACvE,MAAM,CAAC,GAAG,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAC5D,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,OAAO;gBACL,GAAG,GAAG;gBACN,EAAE,EAAE,KAAK;gBACT,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,MAAM,CAAC,iCAAiC,CAAC,IAAI,EAAE;aACrE,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,SAAS,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC;QAChF,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACxE,OAAO;YACL,GAAG,GAAG;YACN,OAAO,EAAE,CAAC;YACV,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK;YACpB,MAAM,EAAE,KAAK;gBACX,CAAC,CAAC;oBACE,GAAG,IAAI,IAAI,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,SAAS,MAAM,CAAC,CAAC,MAAM,OAAO,CAAC,CAAC,KAAK,yBAAyB;oBAChG,GAAG,CAAC,CAAC,MAAM;iBACZ,CAAC,IAAI,CAAC,IAAI,CAAC;gBACd,CAAC,CAAC,GAAG,CAAC,MAAM;SACf,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,KAAK;QAAE,OAAO,GAAG,CAAC;IAC7B,2EAA2E;IAC3E,mEAAmE;IACnE,IAAI,QAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,QAAQ,GAAG,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,KAAM,GAAa,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;IAC1F,CAAC;IACD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO;YACL,GAAG,GAAG;YACN,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,kBAAkB,KAAK,CAAC,KAAK,4BAA4B,CAAC,IAAI,EAAE;SACtF,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,IAAA,mBAAW,EACtC,QAAQ,EACR,IAAA,kCAAY,EAAC,UAAU,CAAC,EACxB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,KAAK,MAAM,IAAI,GAAG,CAAC,YAAY,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAC/E,CAAC;IACF,OAAO;QACL,GAAG,GAAG;QACN,EAAE,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC;QACtB,QAAQ,EAAE;YACR,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,mBAAW,CAAC;YAC1C,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,SAAS;YACT,KAAK,EAAE,QAAQ,CAAC,MAAM;SACvB;QACD,MAAM,EACJ,KAAK,CAAC,MAAM,GAAG,CAAC;YACd,CAAC,CAAC;gBACE,GAAG,KAAK,CAAC,MAAM,kBAAkB,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,kBAAkB,CAAC,CAAC,CAAC,EAAE,GAAG;gBACrF,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,mBAAW,CAAC;gBACtC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,MAAM,GAAG,EAAE,YAAY,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aACpF,CAAC,IAAI,CAAC,IAAI,CAAC;YACd,CAAC,CAAC,GAAG,CAAC,MAAM;KACjB,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAgB,SAAS,CAAC,OAAe,EAAE,SAAiB;IAC1D,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,GAAG,EAAE,OAAO;QACZ,IAAI,EAAE,SAAS;QACf,IAAI,EAAE,IAAI;QACV,MAAM,EAAE,OAAO;QACf,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,IAAI;QACb,KAAK,EAAE,IAAI;QACX,OAAO,EAAE,EAAE;QACX,GAAG,EAAE,EAAE;QACP,OAAO,EAAE,IAAI;QACb,KAAK,EAAE,SAAS;QAChB,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,MAAM;QACb,OAAO,EAAE,EAAE;KACZ,CAAC;AACJ,CAAC;AAED,qGAAqG;AACrG,SAAgB,OAAO,CACrB,UAAkB,EAClB,OAAe,EACf,SAAiB,EACjB,OAAO,GAAG,EAAE,EACZ,GAAG,GAAG,EAAE;IAER,MAAM,CAAC,GAAG,QAAQ,CAChB,UAAU,EACV,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,EAC7B,WAAW,CAAC,UAAU,EAAE,GAAG,EAAE,OAAO,CAAC,CACtC,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AAChE,CAAC;AAED,8FAA8F;AAC9F,SAAgB,WAAW,CAAC,UAAkB,EAAE,GAAG,GAAG,EAAE,EAAE,OAAO,GAAG,EAAE;IACpE,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,WAAW,EAAE,uBAAuB,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;IACnF,OAAO;QACL,GAAG;QACH,IAAI,EAAE,IAAI,IAAI,MAAM;QACpB,YAAY,EAAE,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC;QAC5C,YAAY,EAAE,KAAK;QACnB,SAAS,EAAE,IAAI;aACZ,IAAI,CAAC,eAAO,EAAE,GAAG,IAAI,OAAO,CAAC;aAC7B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;aACf,IAAI,CAAC,GAAG,CAAC;KACb,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,SAAgB,SAAS,CACvB,UAAkB,EAClB,MAAqB,EACrB,MAAe,EACf,GAAiB,EACjB,MAAuE,EACvE,SAAsB,EAAE;IAExB,OAAO,IAAA,yBAAS,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC7C,MAAM,GAAG,GAAG,GAAG,EAAE,CACf,QAAQ,CACN,UAAU,EACV,KAAK,EACL,GAAG,EACH;YACE,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;SAC1B,EACD,MAAM,CACP,CAAC;QACJ,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAgB,YAAY,CAAC,QAAwB,EAAE,EAAW;IAChE,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,iDAAiD;AACjD,SAAgB,gBAAgB,CAAC,QAAwB,IAAI;IAC3D,cAAc,GAAG,KAAK,CAAC;AACzB,CAAC"}