@empire-builder-kit/runtime 1.0.0-beta.9 → 1.0.0-rc.2

package/src/api-contract/server.js

@@ -0,0 +1,466 @@
+import { __awaiter } from "tslib";
+import { compareUtf16 } from '../deterministic-order.js';
+import { createHash } from 'node:crypto';
+import { createHttpJsonHandler, } from '../lambda.js';
+import { isRuntimeError, RuntimeError } from '../response.js';
+import { ApiContractError } from './errors.js';
+import { defineApiOperation, } from './operation.js';
+import { isCanonicalApiHttpHeaderValue, } from './schema.js';
+export const apiServerRuntime = {
+    exportPath: '@empire-builder-kit/runtime/api-server',
+    packageName: '@empire-builder-kit/runtime',
+    responseProfile: 'ebk-app-v1',
+};
+function canonicalApiJson(value) {
+    if (Array.isArray(value))
+        return value.map(canonicalApiJson);
+    if (value && typeof value === 'object') {
+        return Object.fromEntries(Object.entries(value)
+            .filter(([, entry]) => entry !== undefined)
+            .sort(([left], [right]) => (left < right ? -1 : left > right ? 1 : 0))
+            .map(([name, entry]) => [name, canonicalApiJson(entry)]));
+    }
+    return value;
+}
+export function createApiRequestFingerprint(request) {
+    const serialized = JSON.stringify(canonicalApiJson(request));
+    if (serialized === undefined) {
+        throw new ApiContractError('api-request-invalid', 'API request cannot be canonically fingerprinted.');
+    }
+    return createHash('sha256').update(serialized).digest('hex');
+}
+function header(headers, name) {
+    const entry = Object.entries(headers !== null && headers !== void 0 ? headers : {}).find(([key]) => key.toLowerCase() === name);
+    return entry === null || entry === void 0 ? void 0 : entry[1];
+}
+function transportScalarType(schema) {
+    const type = schema === null || schema === void 0 ? void 0 : schema.type;
+    return ['boolean', 'integer', 'number', 'string'].includes(String(type))
+        ? type
+        : undefined;
+}
+function decodeTransportScalar(value, schema, label) {
+    const type = transportScalarType(schema);
+    if (type === 'string')
+        return value;
+    if (type === 'boolean') {
+        if (value === 'true')
+            return true;
+        if (value === 'false')
+            return false;
+    }
+    else if (type === 'integer' || type === 'number') {
+        const parsed = Number(value);
+        if (Number.isFinite(parsed) &&
+            String(parsed) === value &&
+            (type !== 'integer' || Number.isSafeInteger(parsed))) {
+            return parsed;
+        }
+    }
+    return requestFailure('invalid_request', `${label} does not use the canonical declared transport encoding.`, 400);
+}
+function decodeTransportRecord(schema, values, label, options) {
+    var _a;
+    const properties = (_a = schema.jsonSchema.properties) !== null && _a !== void 0 ? _a : {};
+    const result = Object.create(null);
+    for (const [name, entries] of [...values.entries()].sort(([left], [right]) => compareUtf16(left, right))) {
+        const property = properties[name];
+        if (!property) {
+            result[name] = entries.length === 1 ? entries[0] : [...entries];
+            continue;
+        }
+        if (property.type === 'array') {
+            if (!options.repeated ||
+                !options.repeatedValuesAreExact ||
+                !property.items ||
+                transportScalarType(property.items) === undefined) {
+                return requestFailure('invalid_request', `${label} ${name} has an ambiguous repeated transport encoding.`, 400);
+            }
+            result[name] = entries.map((entry, index) => decodeTransportScalar(entry, property.items, `${label} ${name}[${index}]`));
+            continue;
+        }
+        if (entries.length !== 1 || transportScalarType(property) === undefined) {
+            return requestFailure('invalid_request', `${label} ${name} has an ambiguous transport encoding.`, 400);
+        }
+        result[name] = decodeTransportScalar(entries[0], property, `${label} ${name}`);
+    }
+    return result;
+}
+function normalizedHeaders(headers, schema) {
+    var _a, _b;
+    const names = Object.keys((_a = schema.jsonSchema.properties) !== null && _a !== void 0 ? _a : {});
+    const declared = new Set(names.map((name) => name.toLowerCase()));
+    const values = new Map();
+    for (const [key, value] of Object.entries(headers !== null && headers !== void 0 ? headers : {})) {
+        const normalized = key.toLowerCase();
+        if (value === undefined || !declared.has(normalized))
+            continue;
+        if (!isCanonicalApiHttpHeaderValue(value)) {
+            return requestFailure('invalid_request', 'A declared request header is invalid.', 400);
+        }
+        const entries = (_b = values.get(normalized)) !== null && _b !== void 0 ? _b : [];
+        entries.push(value);
+        values.set(normalized, entries);
+    }
+    return decodeTransportRecord(schema, values, 'Request header', {
+        repeated: false,
+        repeatedValuesAreExact: false,
+    });
+}
+function decodeRawQueryComponent(value) {
+    try {
+        return decodeURIComponent(value.replace(/\+/g, ' '));
+    }
+    catch (_a) {
+        return requestFailure('invalid_request', 'The raw query string contains invalid percent encoding.', 400);
+    }
+}
+function rawQueryValues(rawQueryString) {
+    var _a;
+    if (new TextEncoder().encode(rawQueryString).byteLength > 64 * 1024 ||
+        rawQueryString.startsWith('?')) {
+        return requestFailure('invalid_request', 'The raw query string is invalid or exceeds its transport bound.', 400);
+    }
+    const values = new Map();
+    if (rawQueryString === '')
+        return values;
+    const segments = rawQueryString.split('&');
+    if (segments.length > 1024) {
+        return requestFailure('invalid_request', 'The raw query string contains too many values.', 400);
+    }
+    for (const segment of segments) {
+        const separator = segment.indexOf('=');
+        if (separator < 1) {
+            return requestFailure('invalid_request', 'The raw query string contains an ambiguous value.', 400);
+        }
+        const name = decodeRawQueryComponent(segment.slice(0, separator));
+        const value = decodeRawQueryComponent(segment.slice(separator + 1));
+        const entries = (_a = values.get(name)) !== null && _a !== void 0 ? _a : [];
+        entries.push(value);
+        values.set(name, entries);
+    }
+    return values;
+}
+function queryValues(event) {
+    var _a;
+    if (event.rawQueryString !== undefined) {
+        return {
+            exact: true,
+            values: rawQueryValues(event.rawQueryString),
+        };
+    }
+    return {
+        exact: false,
+        values: new Map(Object.entries((_a = event.queryStringParameters) !== null && _a !== void 0 ? _a : {})
+            .filter((entry) => entry[1] !== undefined)
+            .map(([name, value]) => [name, [value]])),
+    };
+}
+function normalizedQuery(event, schema) {
+    const query = queryValues(event);
+    return decodeTransportRecord(schema, query.values, 'Request query', {
+        repeated: true,
+        repeatedValuesAreExact: query.exact,
+    });
+}
+function normalizedPath(path, schema) {
+    if (Object.values(path !== null && path !== void 0 ? path : {}).some((value) => value === '.' || value === '..')) {
+        return requestFailure('invalid_request', 'Request path values cannot be URL dot segments.', 400);
+    }
+    return decodeTransportRecord(schema, new Map(Object.entries(path !== null && path !== void 0 ? path : {})
+        .filter((entry) => entry[1] !== undefined)
+        .map(([name, value]) => [name, [value]])), 'Request path', {
+        repeated: false,
+        repeatedValuesAreExact: false,
+    });
+}
+function requestFailure(code, message, status) {
+    throw new RuntimeError({
+        code,
+        expose: true,
+        message,
+        retryable: false,
+        status,
+    });
+}
+function parseJsonBody(event, maximumBytes) {
+    var _a, _b;
+    const contentType = (_b = (_a = header(event.headers, 'content-type')) === null || _a === void 0 ? void 0 : _a.split(';', 1)[0]) === null || _b === void 0 ? void 0 : _b.trim().toLowerCase();
+    if (contentType !== 'application/json') {
+        return requestFailure('invalid_request', 'The request must use application/json.', 400);
+    }
+    if (event.body === undefined || event.body === null || event.body === '') {
+        return requestFailure('invalid_request', 'The request body is required.', 400);
+    }
+    let body;
+    try {
+        if (event.isBase64Encoded) {
+            if (event.body.length > Math.ceil(maximumBytes / 3) * 4 + 4 ||
+                !/^(?:[A-Za-z0-9+/]{4})*(?:[A-Za-z0-9+/]{2}==|[A-Za-z0-9+/]{3}=)?$/.test(event.body)) {
+                return requestFailure('invalid_request', 'The request body encoding is invalid.', 400);
+            }
+            body = new TextDecoder('utf-8', { fatal: true }).decode(Buffer.from(event.body, 'base64'));
+        }
+        else {
+            body = event.body;
+        }
+    }
+    catch (_c) {
+        return requestFailure('invalid_request', 'The request body encoding is invalid.', 400);
+    }
+    if (Buffer.byteLength(body, 'utf8') > maximumBytes) {
+        return requestFailure('invalid_request', 'The request body exceeds its declared bound.', 400);
+    }
+    try {
+        return JSON.parse(body);
+    }
+    catch (_d) {
+        return requestFailure('invalid_request', 'The request body is not valid JSON.', 400);
+    }
+}
+function requestSemantics(operation, event) {
+    var _a, _b;
+    const rawIdempotencyKey = header(event.headers, 'idempotency-key');
+    const rawIfMatch = header(event.headers, 'if-match');
+    const idempotencyKey = rawIdempotencyKey === null || rawIdempotencyKey === void 0 ? void 0 : rawIdempotencyKey.trim();
+    const ifMatch = rawIfMatch === null || rawIfMatch === void 0 ? void 0 : rawIfMatch.trim();
+    if (rawIdempotencyKey !== undefined) {
+        if (!operation.idempotency) {
+            return requestFailure('invalid_request', 'This operation does not declare idempotency.', 400);
+        }
+        if (!idempotencyKey ||
+            idempotencyKey !== rawIdempotencyKey ||
+            idempotencyKey.length > operation.idempotency.maxKeyLength ||
+            !/^[A-Za-z0-9._:/-]+$/.test(idempotencyKey)) {
+            return requestFailure('invalid_request', 'The idempotency key is invalid.', 400);
+        }
+    }
+    if (((_a = operation.idempotency) === null || _a === void 0 ? void 0 : _a.required) && rawIdempotencyKey === undefined) {
+        return requestFailure('invalid_request', 'This operation requires an Idempotency-Key value.', 400);
+    }
+    if (rawIfMatch !== undefined && !operation.conditionalWrite) {
+        return requestFailure('invalid_request', 'This operation does not declare conditional writes.', 400);
+    }
+    if (rawIfMatch !== undefined &&
+        (!ifMatch ||
+            ifMatch !== rawIfMatch ||
+            ifMatch.length > 512 ||
+            !/^"[\x21\x23-\x7e]*"$/.test(ifMatch))) {
+        return requestFailure('invalid_request', 'The If-Match value is invalid.', 400);
+    }
+    if (((_b = operation.conditionalWrite) === null || _b === void 0 ? void 0 : _b.required) && rawIfMatch === undefined) {
+        return requestFailure('invalid_request', 'This operation requires an If-Match value.', 400);
+    }
+    return Object.assign(Object.assign({}, (idempotencyKey ? { idempotencyKey } : {})), (ifMatch ? { ifMatch } : {}));
+}
+function parseRequest(operation, event) {
+    var _a, _b, _c, _d;
+    const method = (_c = (_b = (_a = event.requestContext) === null || _a === void 0 ? void 0 : _a.http) === null || _b === void 0 ? void 0 : _b.method) === null || _c === void 0 ? void 0 : _c.toUpperCase();
+    if (method !== operation.method) {
+        return requestFailure('method_not_allowed', 'The request method is not allowed for this operation.', 405);
+    }
+    try {
+        const request = operation.request;
+        const body = (request === null || request === void 0 ? void 0 : request.body)
+            ? request.body.parse(parseJsonBody(event, (_d = request.maxBodyBytes) !== null && _d !== void 0 ? _d : 
+            /* normalized by defineApiOperation */
+            256 * 1024), 'request.body')
+            : undefined;
+        if (!(request === null || request === void 0 ? void 0 : request.body) &&
+            event.body !== undefined &&
+            event.body !== null &&
+            event.body !== '') {
+            return requestFailure('invalid_request', 'This operation does not declare a request body.', 400);
+        }
+        return {
+            body,
+            headers: (request === null || request === void 0 ? void 0 : request.headers)
+                ? request.headers.parse(normalizedHeaders(event.headers, request.headers), 'request.headers')
+                : undefined,
+            path: (request === null || request === void 0 ? void 0 : request.path)
+                ? request.path.parse(normalizedPath(event.pathParameters, request.path), 'request.path')
+                : undefined,
+            query: (request === null || request === void 0 ? void 0 : request.query)
+                ? request.query.parse(normalizedQuery(event, request.query), 'request.query')
+                : undefined,
+        };
+    }
+    catch (error) {
+        if (error instanceof ApiContractError &&
+            error.classification === 'api-schema-validation-failed') {
+            return requestFailure('invalid_request', 'The request does not satisfy the operation contract.', 400);
+        }
+        throw error;
+    }
+}
+function normalizeDeclaredProblem(operation, error) {
+    if (!isRuntimeError(error))
+        throw error;
+    const problem = operation.problems.find(({ code }) => code === error.code);
+    if (!problem ||
+        error.status !== problem.status ||
+        error.retryable !== problem.retryable) {
+        throw new ApiContractError('api-response-invalid', `Operation ${operation.operationId} threw an undeclared or inconsistent problem.`);
+    }
+    let details;
+    if (error.details !== undefined) {
+        if (!problem.details) {
+            throw new ApiContractError('api-response-invalid', `Operation ${operation.operationId} returned undeclared problem details.`);
+        }
+        details = problem.details.project(error.details, 'response.error.details');
+    }
+    throw new RuntimeError({
+        code: problem.code,
+        details,
+        expose: true,
+        message: problem.message,
+        retryable: problem.retryable,
+        status: problem.status,
+    });
+}
+function projectRepresentation(operation, value) {
+    if (!value || typeof value !== 'object' || Array.isArray(value)) {
+        throw new ApiContractError('api-response-invalid', `Operation ${operation.operationId} returned an invalid representation result.`);
+    }
+    const record = value;
+    if (!Object.prototype.hasOwnProperty.call(record, 'response') ||
+        Object.keys(record).some((name) => !['etag', 'response'].includes(name))) {
+        throw new ApiContractError('api-response-invalid', `Operation ${operation.operationId} returned an invalid representation result.`);
+    }
+    const etag = record['etag'];
+    if (operation.conditionalWrite &&
+        (typeof etag !== 'string' ||
+            etag.length > 512 ||
+            !/^"[\x21\x23-\x7e]*"$/.test(etag))) {
+        throw new ApiContractError('api-response-invalid', `Operation ${operation.operationId} returned an invalid ETag.`);
+    }
+    if (!operation.conditionalWrite && etag !== undefined) {
+        throw new ApiContractError('api-response-invalid', `Operation ${operation.operationId} returned an undeclared ETag.`);
+    }
+    return Object.freeze(Object.assign(Object.assign({}, (typeof etag === 'string' ? { etag } : {})), { response: operation.response.body.project(record['response'], 'response.data') }));
+}
+export function createContractHttpJsonHandler(options) {
+    const operation = defineApiOperation(options.operation);
+    const authorize = options.authorize;
+    if (operation.authentication !== 'anonymous' && !authorize) {
+        throw new ApiContractError('api-authentication-required', `Operation ${operation.operationId} requires an authorization callback.`);
+    }
+    if (operation.authentication === 'anonymous' && authorize) {
+        throw new ApiContractError('api-contract-invalid', `Anonymous operation ${operation.operationId} cannot install an authorization callback.`);
+    }
+    const conditionalWrite = options.conditionalWrite;
+    if (operation.conditionalWrite && !conditionalWrite) {
+        throw new ApiContractError('api-contract-invalid', `Operation ${operation.operationId} requires a conditional-write adapter.`);
+    }
+    if (!operation.conditionalWrite && conditionalWrite) {
+        throw new ApiContractError('api-contract-invalid', `Operation ${operation.operationId} does not declare conditional writes.`);
+    }
+    const idempotency = options.idempotency;
+    if (operation.idempotency && !idempotency) {
+        throw new ApiContractError('api-contract-invalid', `Operation ${operation.operationId} requires an idempotency adapter.`);
+    }
+    if (!operation.idempotency && idempotency) {
+        throw new ApiContractError('api-contract-invalid', `Operation ${operation.operationId} does not declare idempotency.`);
+    }
+    const etags = new WeakMap();
+    const baseOptions = {
+        component: options.component,
+        feature: operation.feature,
+        includeErrorDetails: true,
+        logger: options.logger,
+        operation: operation.operationId,
+        slice: operation.slice,
+        stage: options.stage,
+        successStatus: operation.response.status,
+        workspace: options.workspace,
+        handle(_a) {
+            return __awaiter(this, arguments, void 0, function* ({ context, event, logger }) {
+                const request = parseRequest(operation, event);
+                const semantics = requestSemantics(operation, event);
+                try {
+                    const principal = authorize
+                        ? yield authorize({
+                            context,
+                            event,
+                            logger,
+                            operation: operation,
+                            request,
+                            semantics,
+                        })
+                        : undefined;
+                    const handlerInput = {
+                        context,
+                        logger,
+                        operation: operation,
+                        principal,
+                        request,
+                        semantics,
+                    };
+                    const executeBusiness = () => __awaiter(this, void 0, void 0, function* () {
+                        return operation.response.body.project(yield options.handle(handlerInput), 'response.data');
+                    });
+                    let businessExecution;
+                    const executeBusinessOnce = () => {
+                        businessExecution !== null && businessExecution !== void 0 ? businessExecution : (businessExecution = executeBusiness());
+                        return businessExecution;
+                    };
+                    const executeRepresentation = () => __awaiter(this, void 0, void 0, function* () {
+                        if (operation.conditionalWrite && conditionalWrite) {
+                            return projectRepresentation(operation, yield conditionalWrite.execute(Object.assign(Object.assign({}, handlerInput), { contract: operation.conditionalWrite }), executeBusinessOnce));
+                        }
+                        return projectRepresentation(operation, {
+                            response: yield executeBusinessOnce(),
+                        });
+                    });
+                    let representationExecution;
+                    const executeRepresentationOnce = () => {
+                        representationExecution !== null && representationExecution !== void 0 ? representationExecution : (representationExecution = executeRepresentation());
+                        return representationExecution;
+                    };
+                    let representation;
+                    if (operation.idempotency && idempotency && semantics.idempotencyKey) {
+                        const key = semantics.idempotencyKey;
+                        const principalScope = yield idempotency.principalScope(handlerInput);
+                        if (typeof principalScope !== 'string' ||
+                            principalScope.length < 1 ||
+                            principalScope.length > 256 ||
+                            /[\r\n]/.test(principalScope)) {
+                            throw new ApiContractError('api-contract-invalid', `Operation ${operation.operationId} produced an invalid idempotency principal scope.`);
+                        }
+                        representation = projectRepresentation(operation, yield idempotency.execute(Object.assign(Object.assign({}, handlerInput), { contract: operation.idempotency, fingerprint: createApiRequestFingerprint(operation.conditionalWrite && semantics.ifMatch
+                                ? {
+                                    request,
+                                    semantics: { ifMatch: semantics.ifMatch },
+                                }
+                                : request), key, scope: `${operation.operationId}:${createHash('sha256')
+                                .update(principalScope)
+                                .digest('hex')}` }), executeRepresentationOnce));
+                    }
+                    else {
+                        representation = yield executeRepresentationOnce();
+                    }
+                    if (representation.etag) {
+                        etags.set(event, representation.etag);
+                    }
+                    return representation.response;
+                }
+                catch (error) {
+                    return normalizeDeclaredProblem(operation, error);
+                }
+            });
+        },
+    };
+    const baseHandler = createHttpJsonHandler(baseOptions);
+    return (event) => __awaiter(this, void 0, void 0, function* () {
+        try {
+            const response = yield baseHandler(event);
+            const etagValue = etags.get(event);
+            return etagValue && response.statusCode === operation.response.status
+                ? Object.assign(Object.assign({}, response), { headers: Object.assign(Object.assign({}, response.headers), { etag: etagValue }) }) : response;
+        }
+        finally {
+            etags.delete(event);
+        }
+    });
+}
+//# sourceMappingURL=server.js.map

package/src/api-contract/server.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.js","sourceRoot":"","sources":["../../../../../packages/runtime/src/api-contract/server.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,qBAAqB,GAItB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAKL,kBAAkB,GACnB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,6BAA6B,GAG9B,MAAM,aAAa,CAAC;AAgIrB,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC9B,UAAU,EAAE,wCAAwC;IACpD,WAAW,EAAE,6BAA6B;IAC1C,eAAe,EAAE,YAAY;CACrB,CAAC;AAEX,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAC7D,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC;aAC7C,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;aAC1C,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACrE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAC3D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,OAAgB;IAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7D,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,gBAAgB,CACxB,qBAAqB,EACrB,kDAAkD,CACnD,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,MAAM,CACb,OAAoC,EACpC,IAAY;IAEZ,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,EAAE,CAAC,CAAC,IAAI,CAC9C,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,IAAI,CACtC,CAAC;IACF,OAAO,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAG,CAAC,CAAC,CAAC;AACpB,CAAC;AAID,SAAS,mBAAmB,CAC1B,MAAoC;IAEpC,MAAM,IAAI,GAAG,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC;IAC1B,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtE,CAAC,CAAE,IAA4B;QAC/B,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAa,EACb,MAAwB,EACxB,KAAa;IAEb,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACpC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAClC,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;IACtC,CAAC;SAAM,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7B,IACE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,KAAK,KAAK;YACxB,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EACpD,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,GAAG,KAAK,0DAA0D,EAClE,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAA0B,EAC1B,MAA8C,EAC9C,KAAa,EACb,OAA+D;;IAE/D,MAAM,UAAU,GAAG,MAAA,MAAM,CAAC,UAAU,CAAC,UAAU,mCAAI,EAAE,CAAC;IACtD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAA4B,CAAC;IAC9D,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAC3E,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAC1B,EAAE,CAAC;QACF,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;YAChE,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,IACE,CAAC,OAAO,CAAC,QAAQ;gBACjB,CAAC,OAAO,CAAC,sBAAsB;gBAC/B,CAAC,QAAQ,CAAC,KAAK;gBACf,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,SAAS,EACjD,CAAC;gBACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,GAAG,KAAK,IAAI,IAAI,gDAAgD,EAChE,GAAG,CACJ,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAC1C,qBAAqB,CACnB,KAAK,EACL,QAAQ,CAAC,KAAyB,EAClC,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,GAAG,CAC7B,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,mBAAmB,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;YACxE,OAAO,cAAc,CACnB,iBAAiB,EACjB,GAAG,KAAK,IAAI,IAAI,uCAAuC,EACvD,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAClC,OAAO,CAAC,CAAC,CAAW,EACpB,QAAQ,EACR,GAAG,KAAK,IAAI,IAAI,EAAE,CACnB,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAoC,EACpC,MAA0B;;IAE1B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAA,MAAM,CAAC,UAAU,CAAC,UAAU,mCAAI,EAAE,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,EAAE,CAAC,EAAE,CAAC;QACzD,MAAM,UAAU,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC;YAAE,SAAS;QAC/D,IAAI,CAAC,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO,cAAc,CACnB,iBAAiB,EACjB,uCAAuC,EACvC,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,MAAA,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,mCAAI,EAAE,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE;QAC7D,QAAQ,EAAE,KAAK;QACf,sBAAsB,EAAE,KAAK;KAC9B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa;IAC5C,IAAI,CAAC;QACH,OAAO,kBAAkB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAAC,WAAM,CAAC;QACP,OAAO,cAAc,CACnB,iBAAiB,EACjB,yDAAyD,EACzD,GAAG,CACJ,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,cAAsB;;IAC5C,IACE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,UAAU,GAAG,EAAE,GAAG,IAAI;QAC/D,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAC9B,CAAC;QACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,iEAAiE,EACjE,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,IAAI,cAAc,KAAK,EAAE;QAAE,OAAO,MAAM,CAAC;IACzC,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,QAAQ,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QAC3B,OAAO,cAAc,CACnB,iBAAiB,EACjB,gDAAgD,EAChD,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,cAAc,CACnB,iBAAiB,EACjB,mDAAmD,EACnD,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,uBAAuB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,uBAAuB,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,MAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,KAAuB;;IAI1C,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACvC,OAAO;YACL,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC;SAC7C,CAAC;IACJ,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,MAAM,EAAE,IAAI,GAAG,CACb,MAAM,CAAC,OAAO,CAAC,MAAA,KAAK,CAAC,qBAAqB,mCAAI,EAAE,CAAC;aAC9C,MAAM,CAAC,CAAC,KAAK,EAA6B,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;aACpE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAC3C;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,KAAuB,EACvB,MAA0B;IAE1B,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,eAAe,EAAE;QAClE,QAAQ,EAAE,IAAI;QACd,sBAAsB,EAAE,KAAK,CAAC,KAAK;KACpC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CACrB,IAAwC,EACxC,MAA0B;IAE1B,IACE,MAAM,CAAC,MAAM,CAAC,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI,CAAC,EAC1E,CAAC;QACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,iDAAiD,EACjD,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,OAAO,qBAAqB,CAC1B,MAAM,EACN,IAAI,GAAG,CACL,MAAM,CAAC,OAAO,CAAC,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE,CAAC;SACvB,MAAM,CAAC,CAAC,KAAK,EAA6B,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;SACpE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAC3C,EACD,cAAc,EACd;QACE,QAAQ,EAAE,KAAK;QACf,sBAAsB,EAAE,KAAK;KAC9B,CACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,IAA8C,EAC9C,OAAe,EACf,MAAiB;IAEjB,MAAM,IAAI,YAAY,CAAC;QACrB,IAAI;QACJ,MAAM,EAAE,IAAI;QACZ,OAAO;QACP,SAAS,EAAE,KAAK;QAChB,MAAM;KACP,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,KAAuB,EAAE,YAAoB;;IAClE,MAAM,WAAW,GAAG,MAAA,MAAA,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,0CACrD,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,0CAChB,IAAI,GACL,WAAW,EAAE,CAAC;IACjB,IAAI,WAAW,KAAK,kBAAkB,EAAE,CAAC;QACvC,OAAO,cAAc,CACnB,iBAAiB,EACjB,wCAAwC,EACxC,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;QACzE,OAAO,cAAc,CACnB,iBAAiB,EACjB,+BAA+B,EAC/B,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;YAC1B,IACE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;gBACvD,CAAC,kEAAkE,CAAC,IAAI,CACtE,KAAK,CAAC,IAAI,CACX,EACD,CAAC;gBACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,uCAAuC,EACvC,GAAG,CACJ,CAAC;YACJ,CAAC;YACD,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CACrD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAClC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAAC,WAAM,CAAC;QACP,OAAO,cAAc,CACnB,iBAAiB,EACjB,uCAAuC,EACvC,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;QACnD,OAAO,cAAc,CACnB,iBAAiB,EACjB,8CAA8C,EAC9C,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;IACrC,CAAC;IAAC,WAAM,CAAC;QACP,OAAO,cAAc,CACnB,iBAAiB,EACjB,qCAAqC,EACrC,GAAG,CACJ,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,SAAiC,EACjC,KAAuB;;IAEvB,MAAM,iBAAiB,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,IAAI,EAAE,CAAC;IACjD,MAAM,OAAO,GAAG,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,EAAE,CAAC;IACnC,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;YAC3B,OAAO,cAAc,CACnB,iBAAiB,EACjB,8CAA8C,EAC9C,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,IACE,CAAC,cAAc;YACf,cAAc,KAAK,iBAAiB;YACpC,cAAc,CAAC,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,YAAY;YAC1D,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,CAAC,EAC3C,CAAC;YACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,iCAAiC,EACjC,GAAG,CACJ,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,CAAA,MAAA,SAAS,CAAC,WAAW,0CAAE,QAAQ,KAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACvE,OAAO,cAAc,CACnB,iBAAiB,EACjB,mDAAmD,EACnD,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAC5D,OAAO,cAAc,CACnB,iBAAiB,EACjB,qDAAqD,EACrD,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IACE,UAAU,KAAK,SAAS;QACxB,CAAC,CAAC,OAAO;YACP,OAAO,KAAK,UAAU;YACtB,OAAO,CAAC,MAAM,GAAG,GAAG;YACpB,CAAC,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EACxC,CAAC;QACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,gCAAgC,EAChC,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,CAAA,MAAA,SAAS,CAAC,gBAAgB,0CAAE,QAAQ,KAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QACrE,OAAO,cAAc,CACnB,iBAAiB,EACjB,4CAA4C,EAC5C,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,uCACK,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAC1C,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAC/B;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,SAAoB,EACpB,KAAuB;;IAEvB,MAAM,MAAM,GAAG,MAAA,MAAA,MAAA,KAAK,CAAC,cAAc,0CAAE,IAAI,0CAAE,MAAM,0CAAE,WAAW,EAAE,CAAC;IACjE,IAAI,MAAM,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;QAChC,OAAO,cAAc,CACnB,oBAAoB,EACpB,uDAAuD,EACvD,GAAG,CACJ,CAAC;IACJ,CAAC;IACD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;QAClC,MAAM,IAAI,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI;YACxB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAChB,aAAa,CACX,KAAK,EACL,MAAA,OAAO,CAAC,YAAY;YAClB,sCAAsC;YACtC,GAAG,GAAG,IAAI,CACb,EACD,cAAc,CACf;YACH,CAAC,CAAC,SAAS,CAAC;QACd,IACE,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI,CAAA;YACd,KAAK,CAAC,IAAI,KAAK,SAAS;YACxB,KAAK,CAAC,IAAI,KAAK,IAAI;YACnB,KAAK,CAAC,IAAI,KAAK,EAAE,EACjB,CAAC;YACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,iDAAiD,EACjD,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,OAAO;YACL,IAAI;YACJ,OAAO,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,OAAO;gBACvB,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CACnB,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,EACjD,iBAAiB,CAClB;gBACH,CAAC,CAAC,SAAS;YACb,IAAI,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI;gBACjB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAChB,cAAc,CAAC,KAAK,CAAC,cAAc,EAAE,OAAO,CAAC,IAAI,CAAC,EAClD,cAAc,CACf;gBACH,CAAC,CAAC,SAAS;YACb,KAAK,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK;gBACnB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CACjB,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,EACrC,eAAe,CAChB;gBACH,CAAC,CAAC,SAAS;SAC2B,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,KAAK,YAAY,gBAAgB;YACjC,KAAK,CAAC,cAAc,KAAK,8BAA8B,EACvD,CAAC;YACD,OAAO,cAAc,CACnB,iBAAiB,EACjB,sDAAsD,EACtD,GAAG,CACJ,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,SAAiC,EACjC,KAAc;IAEd,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;QAAE,MAAM,KAAK,CAAC;IACxC,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3E,IACE,CAAC,OAAO;QACR,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;QAC/B,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,EACrC,CAAC;QACD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,+CAA+C,CAClF,CAAC;IACJ,CAAC;IACD,IAAI,OAA4C,CAAC;IACjD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACrB,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,uCAAuC,CAC1E,CAAC;QACJ,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAC/B,KAAK,CAAC,OAAO,EACb,wBAAwB,CACE,CAAC;IAC/B,CAAC;IACD,MAAM,IAAI,YAAY,CAAC;QACrB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,OAAO;QACP,MAAM,EAAE,IAAI;QACZ,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAC5B,SAAoB,EACpB,KAAc;IAEd,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,6CAA6C,CAChF,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;QACzD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EACxE,CAAC;QACD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,6CAA6C,CAChF,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,IACE,SAAS,CAAC,gBAAgB;QAC1B,CAAC,OAAO,IAAI,KAAK,QAAQ;YACvB,IAAI,CAAC,MAAM,GAAG,GAAG;YACjB,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EACrC,CAAC;QACD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,4BAA4B,CAC/D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,gBAAgB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACtD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,+BAA+B,CAClE,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,iCACf,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,KAC7C,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CACvC,MAAM,CAAC,UAAU,CAAC,EAClB,eAAe,CACe,IAChC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,6BAA6B,CAK3C,OAA0E;IAE1E,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,SAAS,GACb,OAKD,CAAC,SAAS,CAAC;IACZ,IAAI,SAAS,CAAC,cAAc,KAAK,WAAW,IAAI,CAAC,SAAS,EAAE,CAAC;QAC3D,MAAM,IAAI,gBAAgB,CACxB,6BAA6B,EAC7B,aAAa,SAAS,CAAC,WAAW,sCAAsC,CACzE,CAAC;IACJ,CAAC;IACD,IAAI,SAAS,CAAC,cAAc,KAAK,WAAW,IAAI,SAAS,EAAE,CAAC;QAC1D,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,uBAAuB,SAAS,CAAC,WAAW,4CAA4C,CACzF,CAAC;IACJ,CAAC;IACD,MAAM,gBAAgB,GACpB,OAGD,CAAC,gBAAgB,CAAC;IACnB,IAAI,SAAS,CAAC,gBAAgB,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACpD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,wCAAwC,CAC3E,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,gBAAgB,IAAI,gBAAgB,EAAE,CAAC;QACpD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,uCAAuC,CAC1E,CAAC;IACJ,CAAC;IACD,MAAM,WAAW,GACf,OAGD,CAAC,WAAW,CAAC;IACd,IAAI,SAAS,CAAC,WAAW,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,mCAAmC,CACtE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,WAAW,IAAI,WAAW,EAAE,CAAC;QAC1C,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,gCAAgC,CACnE,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,OAAO,EAAkB,CAAC;IAE5C,MAAM,WAAW,GAGb;QACF,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,mBAAmB,EAAE,IAAI;QACzB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS,EAAE,SAAS,CAAC,WAAW;QAChC,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,aAAa,EAAE,SAAS,CAAC,QAAQ,CAAC,MAAM;QACxC,SAAS,EAAE,OAAO,CAAC,SAAS;QACtB,MAAM;iEAAC,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE;gBACrC,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBAC/C,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBACrD,IAAI,CAAC;oBACH,MAAM,SAAS,GAAG,SAAS;wBACzB,CAAC,CAAC,MAAM,SAAS,CAAC;4BACd,OAAO;4BACP,KAAK;4BACL,MAAM;4BACN,SAAS,EAAE,SAAsB;4BACjC,OAAO;4BACP,SAAS;yBACV,CAAC;wBACJ,CAAC,CAAE,SAAuB,CAAC;oBAC7B,MAAM,YAAY,GAAG;wBACnB,OAAO;wBACP,MAAM;wBACN,SAAS,EAAE,SAAsB;wBACjC,SAAS;wBACT,OAAO;wBACP,SAAS;qBACV,CAAC;oBACF,MAAM,eAAe,GAAG,GAEtB,EAAE;wBACF,OAAA,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAC7B,MAAM,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,EAClC,eAAe,CACe,CAAA;sBAAA,CAAC;oBACnC,IAAI,iBAAmE,CAAC;oBACxE,MAAM,mBAAmB,GAAG,GAE1B,EAAE;wBACF,iBAAiB,aAAjB,iBAAiB,cAAjB,iBAAiB,IAAjB,iBAAiB,GAAK,eAAe,EAAE,EAAC;wBACxC,OAAO,iBAAiB,CAAC;oBAC3B,CAAC,CAAC;oBACF,MAAM,qBAAqB,GAAG,GAE5B,EAAE;wBACF,IAAI,SAAS,CAAC,gBAAgB,IAAI,gBAAgB,EAAE,CAAC;4BACnD,OAAO,qBAAqB,CAC1B,SAAS,EACT,MAAM,gBAAgB,CAAC,OAAO,iCAEvB,YAAY,KACf,QAAQ,EAAE,SAAS,CAAC,gBAAgB,KAEtC,mBAAmB,CACpB,CACF,CAAC;wBACJ,CAAC;wBACD,OAAO,qBAAqB,CAAC,SAAS,EAAE;4BACtC,QAAQ,EAAE,MAAM,mBAAmB,EAAE;yBACtC,CAAC,CAAC;oBACL,CAAC,CAAA,CAAC;oBACF,IAAI,uBACqD,CAAC;oBAC1D,MAAM,yBAAyB,GAAG,GAEhC,EAAE;wBACF,uBAAuB,aAAvB,uBAAuB,cAAvB,uBAAuB,IAAvB,uBAAuB,GAAK,qBAAqB,EAAE,EAAC;wBACpD,OAAO,uBAAuB,CAAC;oBACjC,CAAC,CAAC;oBACF,IAAI,cAAkD,CAAC;oBACvD,IAAI,SAAS,CAAC,WAAW,IAAI,WAAW,IAAI,SAAS,CAAC,cAAc,EAAE,CAAC;wBACrE,MAAM,GAAG,GAAG,SAAS,CAAC,cAAc,CAAC;wBACrC,MAAM,cAAc,GAAG,MAAM,WAAW,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;wBACtE,IACE,OAAO,cAAc,KAAK,QAAQ;4BAClC,cAAc,CAAC,MAAM,GAAG,CAAC;4BACzB,cAAc,CAAC,MAAM,GAAG,GAAG;4BAC3B,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,EAC7B,CAAC;4BACD,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,EACtB,aAAa,SAAS,CAAC,WAAW,mDAAmD,CACtF,CAAC;wBACJ,CAAC;wBACD,cAAc,GAAG,qBAAqB,CACpC,SAAS,EACT,MAAM,WAAW,CAAC,OAAO,iCAElB,YAAY,KACf,QAAQ,EAAE,SAAS,CAAC,WAAW,EAC/B,WAAW,EAAE,2BAA2B,CACtC,SAAS,CAAC,gBAAgB,IAAI,SAAS,CAAC,OAAO;gCAC7C,CAAC,CAAC;oCACE,OAAO;oCACP,SAAS,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE;iCAC1C;gCACH,CAAC,CAAC,OAAO,CACZ,EACD,GAAG,EACH,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,IAAI,UAAU,CAAC,QAAQ,CAAC;iCACpD,MAAM,CAAC,cAAc,CAAC;iCACtB,MAAM,CAAC,KAAK,CAAC,EAAE,KAEpB,yBAAyB,CAC1B,CACF,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,cAAc,GAAG,MAAM,yBAAyB,EAAE,CAAC;oBACrD,CAAC;oBACD,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;wBACxB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,CAAC;oBACxC,CAAC;oBACD,OAAO,cAAc,CAAC,QAAQ,CAAC;gBACjC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,wBAAwB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;SAAA;KACF,CAAC;IACF,MAAM,WAAW,GAAG,qBAAqB,CAAC,WAAW,CAAC,CAAC;IACvD,OAAO,CAAO,KAAK,EAAE,EAAE;QACrB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,OAAO,SAAS,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,QAAQ,CAAC,MAAM;gBACnE,CAAC,iCACM,QAAQ,KACX,OAAO,kCAAO,QAAQ,CAAC,OAAO,KAAE,IAAI,EAAE,SAAS,OAEnD,CAAC,CAAC,QAAQ,CAAC;QACf,CAAC;gBAAS,CAAC;YACT,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC,CAAA,CAAC;AACJ,CAAC"}

package/src/async-work/contract.d.ts

@@ -0,0 +1,17 @@
+export type AsyncWorkFailureClassification = 'async-input-invalid' | 'async-idempotency-conflict' | 'async-idempotency-window-invalid' | 'async-adapter-outcome-invalid' | 'async-retry-exhausted' | 'async-report-invalid' | 'async-report-expired' | 'async-approval-required' | 'async-webhook-signature-invalid' | 'async-webhook-timestamp-invalid' | 'async-provider-outcome-unknown' | 'async-workflow-version-unsupported' | 'async-workflow-callback-invalid';
+export declare class AsyncWorkRuntimeError extends Error {
+    readonly classification: AsyncWorkFailureClassification;
+    readonly pointer: string;
+    constructor(classification: AsyncWorkFailureClassification, pointer: string, message: string);
+}
+export declare function failAsyncWork(classification: AsyncWorkFailureClassification, pointer: string, message: string): never;
+export declare function requireAsyncIdentifier(value: unknown, pointer: string): string;
+export declare function requireAsyncCursor(value: unknown, pointer: string): string;
+export declare function requireAsyncDigest(value: unknown, pointer: string): string;
+export declare function requireCanonicalAsyncTimestamp(value: unknown, pointer: string): string;
+export declare function requireAsyncInteger(value: unknown, pointer: string, minimum: number, maximum: number): number;
+export declare function requireAsyncNumber(value: unknown, pointer: string, minimum: number, maximum: number): number;
+export declare function canonicalAsyncJson(value: unknown): string;
+export declare function asyncWorkDigest(value: unknown): string;
+export declare function asyncWorkIdentity(namespace: string, values: readonly string[]): string;
+export declare function compareAsyncStrings(left: string, right: string): number;

package/src/async-work/contract.js

@@ -0,0 +1,105 @@
+import { createHash } from 'node:crypto';
+import { canonicalJson, CanonicalJsonError } from '../canonical-json.js';
+export class AsyncWorkRuntimeError extends Error {
+    constructor(classification, pointer, message) {
+        super(`${pointer}: ${message}`);
+        this.classification = classification;
+        this.pointer = pointer;
+        this.name = 'AsyncWorkRuntimeError';
+    }
+}
+export function failAsyncWork(classification, pointer, message) {
+    throw new AsyncWorkRuntimeError(classification, pointer, message);
+}
+const IDENTIFIER_PATTERN = /^[a-zA-Z0-9](?:[a-zA-Z0-9._:/-]{0,254}[a-zA-Z0-9])?$/;
+const DIGEST_PATTERN = /^sha256:[a-f0-9]{64}$/;
+const CURSOR_PATTERN = /^[A-Za-z0-9_-]{1,512}$/;
+function containsControlCharacter(value) {
+    return Array.from(value).some((character) => {
+        var _a;
+        const point = (_a = character.codePointAt(0)) !== null && _a !== void 0 ? _a : 0;
+        return ((point >= 0 && point <= 0x1f) ||
+            (point >= 0x7f && point <= 0x9f) ||
+            point === 0x2028 ||
+            point === 0x2029);
+    });
+}
+export function requireAsyncIdentifier(value, pointer) {
+    if (typeof value !== 'string' ||
+        value.trim() !== value ||
+        value.length === 0 ||
+        value.length > 256 ||
+        containsControlCharacter(value) ||
+        !IDENTIFIER_PATTERN.test(value)) {
+        failAsyncWork('async-input-invalid', pointer, 'must be a bounded normalized identifier');
+    }
+    return value;
+}
+export function requireAsyncCursor(value, pointer) {
+    if (typeof value !== 'string' || !CURSOR_PATTERN.test(value)) {
+        failAsyncWork('async-input-invalid', pointer, 'must be an opaque cursor with at most 512 characters');
+    }
+    return value;
+}
+export function requireAsyncDigest(value, pointer) {
+    if (typeof value !== 'string' || !DIGEST_PATTERN.test(value)) {
+        failAsyncWork('async-input-invalid', pointer, 'must be a sha256 digest');
+    }
+    return value;
+}
+export function requireCanonicalAsyncTimestamp(value, pointer) {
+    if (typeof value !== 'string' ||
+        value.length > 40 ||
+        !Number.isFinite(Date.parse(value)) ||
+        new Date(value).toISOString() !== value) {
+        failAsyncWork('async-input-invalid', pointer, 'must be a canonical ISO-8601 timestamp');
+    }
+    return value;
+}
+export function requireAsyncInteger(value, pointer, minimum, maximum) {
+    if (typeof value !== 'number' ||
+        !Number.isSafeInteger(value) ||
+        value < minimum ||
+        value > maximum) {
+        failAsyncWork('async-input-invalid', pointer, `must be a safe integer from ${minimum} through ${maximum}`);
+    }
+    return value;
+}
+export function requireAsyncNumber(value, pointer, minimum, maximum) {
+    if (typeof value !== 'number' ||
+        !Number.isFinite(value) ||
+        value < minimum ||
+        value > maximum) {
+        failAsyncWork('async-input-invalid', pointer, `must be a finite number from ${minimum} through ${maximum}`);
+    }
+    return value;
+}
+export function canonicalAsyncJson(value) {
+    try {
+        return canonicalJson(value);
+    }
+    catch (error) {
+        if (error instanceof CanonicalJsonError) {
+            failAsyncWork('async-input-invalid', error.path.replace(/^\$/, ''), error.message);
+        }
+        throw error;
+    }
+}
+export function asyncWorkDigest(value) {
+    return `sha256:${createHash('sha256')
+        .update(canonicalAsyncJson(value), 'utf8')
+        .digest('hex')}`;
+}
+export function asyncWorkIdentity(namespace, values) {
+    const hash = createHash('sha256').update(requireAsyncIdentifier(namespace, '/namespace'), 'utf8');
+    for (const [index, value] of values.entries()) {
+        hash
+            .update('\0', 'utf8')
+            .update(requireAsyncIdentifier(value, `/values/${index}`), 'utf8');
+    }
+    return `sha256:${hash.digest('hex')}`;
+}
+export function compareAsyncStrings(left, right) {
+    return left < right ? -1 : left > right ? 1 : 0;
+}
+//# sourceMappingURL=contract.js.map

package/src/async-work/contract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"contract.js","sourceRoot":"","sources":["../../../../../packages/runtime/src/async-work/contract.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAiBzE,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IAC9C,YACW,cAA8C,EAC9C,OAAe,EACxB,OAAe;QAEf,KAAK,CAAC,GAAG,OAAO,KAAK,OAAO,EAAE,CAAC,CAAC;QAJvB,mBAAc,GAAd,cAAc,CAAgC;QAC9C,YAAO,GAAP,OAAO,CAAQ;QAIxB,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACtC,CAAC;CACF;AAED,MAAM,UAAU,aAAa,CAC3B,cAA8C,EAC9C,OAAe,EACf,OAAe;IAEf,MAAM,IAAI,qBAAqB,CAAC,cAAc,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,kBAAkB,GACtB,sDAAsD,CAAC;AACzD,MAAM,cAAc,GAAG,uBAAuB,CAAC;AAC/C,MAAM,cAAc,GAAG,wBAAwB,CAAC;AAEhD,SAAS,wBAAwB,CAAC,KAAa;IAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE;;QAC1C,MAAM,KAAK,GAAG,MAAA,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,mCAAI,CAAC,CAAC;QAC5C,OAAO,CACL,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC;YAC7B,CAAC,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC;YAChC,KAAK,KAAK,MAAM;YAChB,KAAK,KAAK,MAAM,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAc,EACd,OAAe;IAEf,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,CAAC,IAAI,EAAE,KAAK,KAAK;QACtB,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,KAAK,CAAC,MAAM,GAAG,GAAG;QAClB,wBAAwB,CAAC,KAAK,CAAC;QAC/B,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,EAC/B,CAAC;QACD,aAAa,CACX,qBAAqB,EACrB,OAAO,EACP,yCAAyC,CAC1C,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAc,EAAE,OAAe;IAChE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7D,aAAa,CACX,qBAAqB,EACrB,OAAO,EACP,sDAAsD,CACvD,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAc,EAAE,OAAe;IAChE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7D,aAAa,CAAC,qBAAqB,EAAE,OAAO,EAAE,yBAAyB,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,KAAc,EACd,OAAe;IAEf,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,CAAC,MAAM,GAAG,EAAE;QACjB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK,EACvC,CAAC;QACD,aAAa,CACX,qBAAqB,EACrB,OAAO,EACP,wCAAwC,CACzC,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAc,EACd,OAAe,EACf,OAAe,EACf,OAAe;IAEf,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAC5B,KAAK,GAAG,OAAO;QACf,KAAK,GAAG,OAAO,EACf,CAAC;QACD,aAAa,CACX,qBAAqB,EACrB,OAAO,EACP,+BAA+B,OAAO,YAAY,OAAO,EAAE,CAC5D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAc,EACd,OAAe,EACf,OAAe,EACf,OAAe;IAEf,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvB,KAAK,GAAG,OAAO;QACf,KAAK,GAAG,OAAO,EACf,CAAC;QACD,aAAa,CACX,qBAAqB,EACrB,OAAO,EACP,gCAAgC,OAAO,YAAY,OAAO,EAAE,CAC7D,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAc;IAC/C,IAAI,CAAC;QACH,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,kBAAkB,EAAE,CAAC;YACxC,aAAa,CACX,qBAAqB,EACrB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,EAC7B,KAAK,CAAC,OAAO,CACd,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAc;IAC5C,OAAO,UAAU,UAAU,CAAC,QAAQ,CAAC;SAClC,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;SACzC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,SAAiB,EACjB,MAAyB;IAEzB,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CACtC,sBAAsB,CAAC,SAAS,EAAE,YAAY,CAAC,EAC/C,MAAM,CACP,CAAC;IACF,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9C,IAAI;aACD,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC;aACpB,MAAM,CAAC,sBAAsB,CAAC,KAAK,EAAE,WAAW,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,UAAU,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAY,EAAE,KAAa;IAC7D,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC"}