@8lines/gauntlet-protocol 0.1.0

package/dist/semantic-validation.js

@@ -0,0 +1,321 @@
+import { operationInputHandlingValuesAreValid, operationPresetsOmitSecrets, } from "./preset-secrets.js";
+import { assertNonProductionEnvironment } from "./environment.js";
+import { PAGE_PLACEMENTS_PROFILE, operationPlacementsAreValid } from "./placements.js";
+import { assertRuntimeJsonData, canonicalizeForRevision, computeRevision } from "./revision.js";
+import { assertTcSchemaCore } from "./schema-profile.js";
+export function operationInputHandlingIsValid(operation, input, fileReferenceIsValid) {
+    try {
+        assertRuntimeJsonData(input);
+        return operationInputHandlingValuesAreValid(operation, input, fileReferenceIsValid);
+    }
+    catch {
+        return false;
+    }
+}
+function allUnique(values) {
+    return new Set(values).size === values.length;
+}
+function requirementsAreDeclared(requirements, profiles, capabilities) {
+    return requirements?.profiles?.every((profile) => profiles.has(profile)) !== false
+        && requirements?.capabilities?.every((capability) => capabilities.has(capability)) !== false;
+}
+function featureTreeIsValid(manifest) {
+    const parents = new Map(manifest.features.map((feature) => [feature.id, feature.parentId]));
+    if (parents.size !== manifest.features.length) {
+        return false;
+    }
+    for (const feature of manifest.features) {
+        let current = feature.parentId;
+        const visited = new Set([feature.id]);
+        while (current !== undefined) {
+            if (!parents.has(current) || visited.has(current)) {
+                return false;
+            }
+            visited.add(current);
+            current = parents.get(current);
+        }
+    }
+    return true;
+}
+export function manifestSemanticsAreValid(manifest) {
+    try {
+        assertNonProductionEnvironment(manifest.application.environment);
+        if (computeRevision(manifest, "manifestRevision") !== manifest.manifestRevision) {
+            return false;
+        }
+        if (!featureTreeIsValid(manifest)) {
+            return false;
+        }
+        const featureIds = new Set(manifest.features.map(({ id }) => id));
+        const operationIds = manifest.operations.map(({ id }) => id);
+        const dataSourceIds = manifest.dataSources.map(({ id }) => id);
+        if (!allUnique(operationIds) || !allUnique(dataSourceIds)) {
+            return false;
+        }
+        const profiles = new Set(manifest.profiles);
+        const capabilities = new Set(manifest.capabilities);
+        if (manifest.operations.some((operation) => operation.placements !== undefined)
+            && !profiles.has(PAGE_PLACEMENTS_PROFILE)) {
+            return false;
+        }
+        if (manifest.operations.some((operation) => !featureIds.has(operation.featureId)
+            || (operation.availability.state === "available"
+                && !requirementsAreDeclared(operation.requirements, profiles, capabilities)))) {
+            return false;
+        }
+        for (const dataSource of manifest.dataSources) {
+            if (dataSource.capabilities.defaultLimit > dataSource.capabilities.maxLimit) {
+                return false;
+            }
+            if (dataSource.dependencySchema !== undefined) {
+                assertTcSchemaCore(dataSource.dependencySchema, { requireObjectRoot: true });
+            }
+            if (dataSource.contextSchema !== undefined) {
+                assertTcSchemaCore(dataSource.contextSchema, { requireObjectRoot: true });
+            }
+        }
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+function uiDataSourceIds(node) {
+    const ids = [];
+    const visit = (value) => {
+        if (value === null || typeof value !== "object" || Array.isArray(value)) {
+            return;
+        }
+        const record = value;
+        if (record.type === "field" && typeof record.dataSourceId === "string") {
+            ids.push(record.dataSourceId);
+        }
+        if (Array.isArray(record.children)) {
+            record.children.forEach(visit);
+        }
+        if (Array.isArray(record.tabs)) {
+            for (const tab of record.tabs) {
+                visit(tab);
+            }
+        }
+    };
+    visit(node);
+    return ids;
+}
+export function operationSemanticsAreValid(operation) {
+    try {
+        if (operation.execution.impact === "destructive"
+            && (operation.execution.confirmationRequired !== true
+                || operation.execution.idempotency !== "required")) {
+            return false;
+        }
+        if (computeRevision(operation) !== operation.revision) {
+            return false;
+        }
+        assertTcSchemaCore(operation.inputSchema, { requireObjectRoot: true });
+        if (operation.contextSchema !== undefined) {
+            assertTcSchemaCore(operation.contextSchema, { requireObjectRoot: true });
+        }
+        assertTcSchemaCore(operation.output.schema);
+        const dataSourceIds = operation.dataSources.map(({ id }) => id);
+        if (!allUnique(dataSourceIds) || !allUnique(operation.presets.map(({ id }) => id))) {
+            return false;
+        }
+        if (!operationPresetsOmitSecrets(operation)) {
+            return false;
+        }
+        if (!operationPlacementsAreValid(operation)) {
+            return false;
+        }
+        const referencedDataSources = new Set(dataSourceIds);
+        return uiDataSourceIds(operation.uiSchema?.root).every((id) => referencedDataSources.has(id));
+    }
+    catch {
+        return false;
+    }
+}
+export function resolveSemanticsAreValid(request, response) {
+    if (response.results.length !== request.values.length) {
+        return false;
+    }
+    return response.results.every((result, index) => result.value === request.values[index]
+        && (result.item === null || result.item.value === result.value));
+}
+function runViolation(code, instancePath) {
+    return { code, instancePath };
+}
+function parsedTimestamp(value) {
+    const parsed = Date.parse(value);
+    return Number.isFinite(parsed) ? parsed : undefined;
+}
+export function validateRunSemantics(run, context = {}) {
+    try {
+        if (context.operationId !== undefined && run.operationId !== context.operationId) {
+            return runViolation("operation-identity", "/operationId");
+        }
+        if (context.operationRevision !== undefined && run.operationRevision !== context.operationRevision) {
+            return runViolation("operation-identity", "/operationRevision");
+        }
+        const createdAt = parsedTimestamp(run.createdAt);
+        const updatedAt = parsedTimestamp(run.updatedAt);
+        if (createdAt === undefined)
+            return runViolation("timestamp-invalid", "/createdAt");
+        if (updatedAt === undefined)
+            return runViolation("timestamp-invalid", "/updatedAt");
+        if (updatedAt < createdAt)
+            return runViolation("timestamp-order", "/updatedAt");
+        const startedAt = run.startedAt === undefined ? undefined : parsedTimestamp(run.startedAt);
+        if (run.startedAt !== undefined && startedAt === undefined) {
+            return runViolation("timestamp-invalid", "/startedAt");
+        }
+        if (startedAt !== undefined && (startedAt < createdAt || startedAt > updatedAt)) {
+            return runViolation("timestamp-order", "/startedAt");
+        }
+        const completedAt = run.completedAt === undefined ? undefined : parsedTimestamp(run.completedAt);
+        if (run.completedAt !== undefined && completedAt === undefined) {
+            return runViolation("timestamp-invalid", "/completedAt");
+        }
+        if (completedAt !== undefined
+            && (completedAt < createdAt
+                || completedAt > updatedAt
+                || (startedAt !== undefined && completedAt < startedAt))) {
+            return runViolation("timestamp-order", "/completedAt");
+        }
+        const expectedTerminalProblem = run.state === "cancelled"
+            ? {
+                type: "urn:gauntlet:problem:run-cancelled",
+                title: "Run cancelled",
+                status: 409,
+            }
+            : run.state === "timed_out"
+                ? {
+                    type: "urn:gauntlet:problem:run-timed-out",
+                    title: "Run timed out",
+                    status: 504,
+                }
+                : undefined;
+        if (expectedTerminalProblem !== undefined) {
+            if (run.problem?.type !== expectedTerminalProblem.type) {
+                return runViolation("terminal-problem", "/problem/type");
+            }
+            if (run.problem.title !== expectedTerminalProblem.title) {
+                return runViolation("terminal-problem", "/problem/title");
+            }
+            if (run.problem.status !== expectedTerminalProblem.status) {
+                return runViolation("terminal-problem", "/problem/status");
+            }
+        }
+        if (run.progress !== undefined) {
+            const { current, total } = run.progress;
+            if ((current !== undefined && (!Number.isFinite(current) || current < 0))
+                || (total !== undefined && (!Number.isFinite(total) || total < 0))
+                || (current !== undefined && total !== undefined && current > total)) {
+                return runViolation("progress-bounds", "/progress/current");
+            }
+            const progressAt = parsedTimestamp(run.progress.updatedAt);
+            if (progressAt === undefined)
+                return runViolation("timestamp-invalid", "/progress/updatedAt");
+            if (progressAt < createdAt || progressAt > updatedAt) {
+                return runViolation("timestamp-order", "/progress/updatedAt");
+            }
+        }
+        const artifactIds = new Set();
+        const browserArtifactIds = new Set();
+        for (const [index, artifact] of run.artifacts.entries()) {
+            if (artifactIds.has(artifact.id)) {
+                return runViolation("duplicate-artifact-id", `/artifacts/${index}/id`);
+            }
+            artifactIds.add(artifact.id);
+            if (artifact.kind === "browser-launch")
+                browserArtifactIds.add(artifact.id);
+        }
+        const operationIds = context.operationIds === undefined
+            ? undefined
+            : new Set(context.operationIds);
+        for (const [index, action] of run.actions.entries()) {
+            if (action.kind === "browser-launch" && !browserArtifactIds.has(action.artifactId)) {
+                return runViolation("missing-browser-artifact", `/actions/${index}/artifactId`);
+            }
+            if (action.kind === "invoke-operation"
+                && operationIds !== undefined
+                && !operationIds.has(action.operationId)) {
+                return runViolation("unknown-operation-reference", `/actions/${index}/operationId`);
+            }
+        }
+        if (run.output !== undefined
+            && context.outputIsValid !== undefined
+            && !context.outputIsValid(run.output)) {
+            return runViolation("output-invalid", "/output");
+        }
+        return undefined;
+    }
+    catch {
+        return runViolation("invalid-run", "");
+    }
+}
+export function runSemanticsAreValid(run, context = {}) {
+    return validateRunSemantics(run, context) === undefined;
+}
+function activeRun(run) {
+    return run.state === "queued" || run.state === "running";
+}
+function canonicalRun(run) {
+    return canonicalizeForRevision(run);
+}
+export function validateRunTransition(previous, next) {
+    try {
+        const immutableFields = ["id", "operationId", "operationRevision", "createdAt"];
+        for (const field of immutableFields) {
+            if (next[field] !== previous[field]) {
+                return runViolation("immutable-field", `/${field}`);
+            }
+        }
+        if (next.sequence < previous.sequence) {
+            return runViolation("sequence-regression", "/sequence");
+        }
+        const previousCanonical = canonicalRun(previous);
+        const nextCanonical = canonicalRun(next);
+        if (next.sequence === previous.sequence) {
+            return previousCanonical === nextCanonical
+                ? undefined
+                : runViolation("sequence-conflict", "/sequence");
+        }
+        if (!activeRun(previous)) {
+            return runViolation("terminal-mutation", "");
+        }
+        if (previous.state === "running" && next.state === "queued") {
+            return runViolation("state-regression", "/state");
+        }
+        const previousUpdatedAt = parsedTimestamp(previous.updatedAt);
+        const nextUpdatedAt = parsedTimestamp(next.updatedAt);
+        if (previousUpdatedAt === undefined || nextUpdatedAt === undefined) {
+            return runViolation("timestamp-invalid", "/updatedAt");
+        }
+        if (nextUpdatedAt < previousUpdatedAt) {
+            return runViolation("timestamp-regression", "/updatedAt");
+        }
+        for (const field of ["startedAt", "completedAt"]) {
+            if (previous[field] !== undefined && next[field] !== previous[field]) {
+                return runViolation("immutable-field", `/${field}`);
+            }
+        }
+        if (previous.progress !== undefined && next.progress !== undefined) {
+            const previousProgressAt = parsedTimestamp(previous.progress.updatedAt);
+            const nextProgressAt = parsedTimestamp(next.progress.updatedAt);
+            if (previousProgressAt === undefined || nextProgressAt === undefined) {
+                return runViolation("timestamp-invalid", "/progress/updatedAt");
+            }
+            if (nextProgressAt < previousProgressAt) {
+                return runViolation("timestamp-regression", "/progress/updatedAt");
+            }
+        }
+        return undefined;
+    }
+    catch {
+        return runViolation("invalid-run", "");
+    }
+}
+export function runTransitionIsValid(previous, next) {
+    return validateRunTransition(previous, next) === undefined;
+}
+//# sourceMappingURL=semantic-validation.js.map

package/dist/semantic-validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic-validation.js","sourceRoot":"","sources":["../src/semantic-validation.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,oCAAoC,EACpC,2BAA2B,GAC5B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,8BAA8B,EAAE,MAAM,kBAAkB,CAAC;AAClE,OAAO,EAAE,uBAAuB,EAAE,2BAA2B,EAAE,MAAM,iBAAiB,CAAC;AACvF,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChG,OAAO,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAczD,MAAM,UAAU,6BAA6B,CAC3C,SAA8B,EAC9B,KAAgB,EAChB,oBAAgF;IAEhF,IAAI,CAAC;QACH,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,oCAAoC,CAAC,SAAS,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAC;IACtF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAAyB;IAC1C,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM,CAAC;AAChD,CAAC;AAED,SAAS,uBAAuB,CAC9B,YAAiD,EACjD,QAA6B,EAC7B,YAAiC;IAEjC,OAAO,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK;WAC7E,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,KAAK,KAAK,CAAC;AACjG,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAyB;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC5F,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,QAAyB;IACjE,IAAI,CAAC;QACH,8BAA8B,CAAC,QAAQ,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACjE,IAAI,eAAe,CAAC,QAAiC,EAAE,kBAAkB,CAAC,KAAK,QAAQ,CAAC,gBAAgB,EAAE,CAAC;YACzG,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,YAAY,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,KAAK,SAAS,CAAC;eAC1E,CAAC,QAAQ,CAAC,GAAG,CAAC,uBAAuB,CAAC,EAAE,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACzC,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC;eACjC,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,KAAK,WAAW;mBAC3C,CAAC,uBAAuB,CAAC,SAAS,CAAC,YAAY,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;YAC9C,IAAI,UAAU,CAAC,YAAY,CAAC,YAAY,GAAG,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;gBAC5E,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,UAAU,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;gBAC9C,kBAAkB,CAAC,UAAU,CAAC,gBAAgB,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,UAAU,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;gBAC3C,kBAAkB,CAAC,UAAU,CAAC,aAAa,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IACpC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,CAAC,KAAc,EAAQ,EAAE;QACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxE,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,KAAgC,CAAC;QAChD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,MAAM,CAAC,YAAY,KAAK,QAAQ,EAAE,CAAC;YACvE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC9B,KAAK,CAAC,GAAG,CAAC,CAAC;YACb,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,SAA8B;IACvE,IAAI,CAAC;QACH,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,KAAK,aAAa;eAC3C,CAAC,SAAS,CAAC,SAAS,CAAC,oBAAoB,KAAK,IAAI;mBAChD,SAAS,CAAC,SAAS,CAAC,WAAW,KAAK,UAAU,CAAC,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,eAAe,CAAC,SAAkC,CAAC,KAAK,SAAS,CAAC,QAAQ,EAAE,CAAC;YAC/E,OAAO,KAAK,CAAC;QACf,CAAC;QACD,kBAAkB,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;QACvE,IAAI,SAAS,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YAC1C,kBAAkB,CAAC,SAAS,CAAC,aAAa,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3E,CAAC;QACD,kBAAkB,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,aAAa,GAAG,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACnF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;QACrD,OAAO,eAAe,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,OAAiC,EACjC,QAAmC;IAEnC,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAC9C,MAAM,CAAC,KAAK,KAAK,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;WACnC,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACrE,CAAC;AAgCD,SAAS,YAAY,CACnB,IAA8B,EAC9B,YAAoB;IAEpB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,GAAQ,EACR,OAAO,GAAuB,EAAE;IAEhC,IAAI,CAAC;QACH,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,GAAG,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;YACjF,OAAO,YAAY,CAAC,oBAAoB,EAAE,cAAc,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,IAAI,GAAG,CAAC,iBAAiB,KAAK,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACnG,OAAO,YAAY,CAAC,oBAAoB,EAAE,oBAAoB,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;QACpF,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;QACpF,IAAI,SAAS,GAAG,SAAS;YAAE,OAAO,YAAY,CAAC,iBAAiB,EAAE,YAAY,CAAC,CAAC;QAEhF,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3F,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC3D,OAAO,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,SAAS,GAAG,SAAS,CAAC,EAAE,CAAC;YAChF,OAAO,YAAY,CAAC,iBAAiB,EAAE,YAAY,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,WAAW,GAAG,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjG,IAAI,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/D,OAAO,YAAY,CAAC,mBAAmB,EAAE,cAAc,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,WAAW,KAAK,SAAS;eACxB,CAAC,WAAW,GAAG,SAAS;mBACtB,WAAW,GAAG,SAAS;mBACvB,CAAC,SAAS,KAAK,SAAS,IAAI,WAAW,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;YAC7D,OAAO,YAAY,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,uBAAuB,GAAG,GAAG,CAAC,KAAK,KAAK,WAAW;YACvD,CAAC,CAAC;gBACE,IAAI,EAAE,oCAAoC;gBAC1C,KAAK,EAAE,eAAe;gBACtB,MAAM,EAAE,GAAG;aACZ;YACH,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,WAAW;gBACzB,CAAC,CAAC;oBACE,IAAI,EAAE,oCAAoC;oBAC1C,KAAK,EAAE,eAAe;oBACtB,MAAM,EAAE,GAAG;iBACZ;gBACH,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,uBAAuB,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,GAAG,CAAC,OAAO,EAAE,IAAI,KAAK,uBAAuB,CAAC,IAAI,EAAE,CAAC;gBACvD,OAAO,YAAY,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,uBAAuB,CAAC,KAAK,EAAE,CAAC;gBACxD,OAAO,YAAY,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,uBAAuB,CAAC,MAAM,EAAE,CAAC;gBAC1D,OAAO,YAAY,CAAC,kBAAkB,EAAE,iBAAiB,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;YACxC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;mBACpE,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;mBAC/D,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,GAAG,KAAK,CAAC,EAAE,CAAC;gBACvE,OAAO,YAAY,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC;YAC9D,CAAC;YACD,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3D,IAAI,UAAU,KAAK,SAAS;gBAAE,OAAO,YAAY,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;YAC9F,IAAI,UAAU,GAAG,SAAS,IAAI,UAAU,GAAG,SAAS,EAAE,CAAC;gBACrD,OAAO,YAAY,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;QAC7C,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACxD,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBACjC,OAAO,YAAY,CAAC,uBAAuB,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC;YACzE,CAAC;YACD,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,QAAQ,CAAC,IAAI,KAAK,gBAAgB;gBAAE,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9E,CAAC;QAED,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,KAAK,SAAS;YACrD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAClC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,IAAI,MAAM,CAAC,IAAI,KAAK,gBAAgB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;gBACnF,OAAO,YAAY,CAAC,0BAA0B,EAAE,YAAY,KAAK,aAAa,CAAC,CAAC;YAClF,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,kBAAkB;mBACjC,YAAY,KAAK,SAAS;mBAC1B,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC3C,OAAO,YAAY,CAAC,6BAA6B,EAAE,YAAY,KAAK,cAAc,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS;eACvB,OAAO,CAAC,aAAa,KAAK,SAAS;eACnC,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxC,OAAO,YAAY,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,YAAY,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,GAAQ,EACR,OAAO,GAAuB,EAAE;IAEhC,OAAO,oBAAoB,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,SAAS,CAAC;AAC1D,CAAC;AAED,SAAS,SAAS,CAAC,GAAQ;IACzB,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC;AAC3D,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ;IAC5B,OAAO,uBAAuB,CAAC,GAA4B,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAa,EACb,IAAS;IAET,IAAI,CAAC;QACH,MAAM,eAAe,GAAG,CAAC,IAAI,EAAE,aAAa,EAAE,mBAAmB,EAAE,WAAW,CAAU,CAAC;QACzF,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,OAAO,YAAY,CAAC,iBAAiB,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtC,OAAO,YAAY,CAAC,qBAAqB,EAAE,WAAW,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,iBAAiB,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACxC,OAAO,iBAAiB,KAAK,aAAa;gBACxC,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,YAAY,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,OAAO,YAAY,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5D,OAAO,YAAY,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,iBAAiB,GAAG,eAAe,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC9D,MAAM,aAAa,GAAG,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,iBAAiB,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YACnE,OAAO,YAAY,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,aAAa,GAAG,iBAAiB,EAAE,CAAC;YACtC,OAAO,YAAY,CAAC,sBAAsB,EAAE,YAAY,CAAC,CAAC;QAC5D,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,CAAC,WAAW,EAAE,aAAa,CAAU,EAAE,CAAC;YAC1D,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrE,OAAO,YAAY,CAAC,iBAAiB,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACnE,MAAM,kBAAkB,GAAG,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACxE,MAAM,cAAc,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAChE,IAAI,kBAAkB,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBACrE,OAAO,YAAY,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,cAAc,GAAG,kBAAkB,EAAE,CAAC;gBACxC,OAAO,YAAY,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,YAAY,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,QAAa,EAAE,IAAS;IAC3D,OAAO,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,SAAS,CAAC;AAC7D,CAAC"}