@ixo/flow-work 0.6.0 → 0.7.0

package/dist/bounded-definitions.js

@@ -0,0 +1,340 @@
+import { BoundedContractError, decodeBoundedJson, encodeBoundedJson, } from './bounded-codec.js';
+import { BOUNDED_PROTOCOL, contentDigest, decodeManifestNode, recordDigest, signBoundedRecord, } from './bounded-contracts.js';
+function invalid(field) {
+    throw new BoundedContractError('INVALID_RECORD', field);
+}
+function object(value, required, optional = []) {
+    if (!value || typeof value !== 'object' || Array.isArray(value))
+        invalid('Expected object');
+    if (required.some((key) => !Object.prototype.hasOwnProperty.call(value, key)) ||
+        Object.keys(value).some((key) => !required.includes(key) && !optional.includes(key)))
+        invalid('Unexpected fields');
+    return value;
+}
+function jsonObject(value, field) {
+    if (!value || typeof value !== 'object' || Array.isArray(value))
+        invalid(field);
+    return value;
+}
+function text(value, field, max = 512) {
+    if (typeof value !== 'string' ||
+        !value.length ||
+        value.length > max ||
+        /[\u0000-\u001f]/u.test(value))
+        invalid(field);
+    return value;
+}
+function integer(value, field, min = 0, max = Number.MAX_SAFE_INTEGER) {
+    if (typeof value !== 'number' ||
+        !Number.isSafeInteger(value) ||
+        value < min ||
+        value > max)
+        invalid(field);
+    return value;
+}
+export function validateDefinitionTrigger(value) {
+    const t = jsonObject(value, 'Trigger');
+    switch (t.kind) {
+        case 'manual':
+        case 'flow.start':
+            object(t, ['kind']);
+            break;
+        case 'step.event':
+            object(t, ['kind', 'sourceBlockId', 'eventName']);
+            text(t.sourceBlockId, 'Source');
+            text(t.eventName, 'Event');
+            break;
+        case 'step.event.all': {
+            object(t, ['kind', 'sources']);
+            if (!Array.isArray(t.sources) ||
+                t.sources.length === 0 ||
+                t.sources.length > 128)
+                invalid('Barrier sources');
+            const aliases = new Set();
+            const sources = new Set();
+            for (const item of t.sources) {
+                const s = object(item, ['sourceBlockId', 'eventName', 'alias'], ['optional']);
+                const source = text(s.sourceBlockId, 'Source');
+                const event = text(s.eventName, 'Event');
+                const alias = text(s.alias, 'Alias');
+                if (s.optional !== undefined && typeof s.optional !== 'boolean')
+                    invalid('Optional source');
+                const key = JSON.stringify([source, event]);
+                if (aliases.has(alias) || sources.has(key))
+                    invalid('Duplicate barrier source');
+                aliases.add(alias);
+                sources.add(key);
+            }
+            break;
+        }
+        case 'schedule':
+            object(t, ['kind', 'scheduleRef'], ['scheduleRevision']);
+            text(t.scheduleRef, 'Schedule');
+            if (t.scheduleRevision !== undefined)
+                integer(t.scheduleRevision, 'Schedule revision', 1);
+            break;
+        case 'topic.request':
+            object(t, ['kind', 'requestKind']);
+            text(t.requestKind, 'Request kind');
+            break;
+        default:
+            invalid('Trigger kind');
+    }
+}
+export function decodeDefinitionRoot(bytes) {
+    const v = object(decodeBoundedJson(bytes), [
+        'kind',
+        'protocol',
+        'flowId',
+        'epoch',
+        'publishedAt',
+        'parent',
+        'title',
+        'goal',
+        'actionManifestDigest',
+        'records',
+        'count',
+    ]);
+    if (v.kind !== 'qi.flow.definition-root' || v.protocol !== BOUNDED_PROTOCOL)
+        invalid('Definition root protocol');
+    const r = object(v.records, ['digest', 'bytes']);
+    return {
+        kind: 'qi.flow.definition-root',
+        protocol: BOUNDED_PROTOCOL,
+        flowId: text(v.flowId, 'Flow'),
+        epoch: integer(v.epoch, 'Epoch', 1),
+        publishedAt: integer(v.publishedAt, 'Publish time'),
+        parent: v.parent === null ? null : contentDigest(v.parent),
+        title: text(v.title, 'Title', 2048),
+        goal: v.goal === null ? null : text(v.goal, 'Goal', 8192),
+        actionManifestDigest: contentDigest(v.actionManifestDigest),
+        records: {
+            digest: contentDigest(r.digest),
+            bytes: integer(r.bytes, 'Record bytes', 1, 16384),
+        },
+        count: integer(v.count, 'Record count', 0, 100_000),
+    };
+}
+export function decodeDefinitionRecord(bytes) {
+    const v = object(decodeBoundedJson(bytes), [
+        'kind',
+        'protocol',
+        'category',
+        'id',
+        'value',
+    ]);
+    if (v.kind !== 'qi.flow.definition-record' || v.protocol !== BOUNDED_PROTOCOL)
+        invalid('Definition record protocol');
+    if (!['step', 'block', 'participant', 'connection'].includes(String(v.category)))
+        invalid('Definition record category');
+    const id = text(v.id, 'Definition record id', 480);
+    const value = jsonObject(v.value, 'Definition value');
+    if (v.category === 'step') {
+        object(value, [
+            'stepId',
+            'blockId',
+            'title',
+            'action',
+            'resource',
+            'configuration',
+            'inputs',
+            'trigger',
+            'conditions',
+            'actor',
+        ], ['description', 'ttlMs', 'ttl']);
+        text(value.stepId, 'Step id', 480);
+        if (text(value.blockId, 'Block id') !== id)
+            invalid('Step block identity');
+        text(value.title, 'Step title', 2048);
+        if (value.description !== undefined)
+            text(value.description, 'Step description', 8192);
+        text(value.resource, 'Step resource');
+        const a = object(value.action, [
+            'type',
+            'can',
+            'contractVersion',
+            'contractDigest',
+            'manifestDigest',
+        ]);
+        text(a.type, 'Action type');
+        text(a.can, 'Action ability');
+        text(a.contractVersion, 'Contract version');
+        contentDigest(a.contractDigest);
+        contentDigest(a.manifestDigest);
+        for (const field of ['configuration', 'inputs', 'actor'])
+            jsonObject(value[field], field);
+        if (!Array.isArray(value.conditions))
+            invalid('Conditions');
+        for (const condition of value.conditions)
+            jsonObject(condition, 'Condition');
+        validateDefinitionTrigger(value.trigger);
+        if (value.ttlMs !== undefined)
+            integer(value.ttlMs, 'TTL', 1);
+        if (value.ttl !== undefined) {
+            const ttl = object(value.ttl, [], ['absoluteDueDate', 'fromEnablement', 'fromCommitment']);
+            for (const field of Object.keys(ttl))
+                text(ttl[field], 'TTL value', 128);
+        }
+    }
+    else if (v.category === 'block') {
+        object(value, ['type', 'props']);
+        text(value.type, 'Block type');
+        jsonObject(value.props, 'Block props');
+    }
+    return {
+        kind: 'qi.flow.definition-record',
+        protocol: BOUNDED_PROTOCOL,
+        category: v.category,
+        id,
+        value,
+    };
+}
+/** References to authored blocks and action outputs use the same block namespace. */
+export function definitionRecordIdentity(record) {
+    const dependencies = new Set();
+    const add = (id, namespace = 'block') => {
+        text(id, 'Dependency id', 480);
+        dependencies.add(`${namespace}:${id}`);
+        if (dependencies.size > 128)
+            throw new BoundedContractError('RESOURCE_LIMIT', 'Definition dependencies');
+    };
+    if (record.category === 'step') {
+        const t = record.value.trigger;
+        if (t.kind === 'step.event')
+            add(String(t.sourceBlockId));
+        if (t.kind === 'step.event.all')
+            for (const s of t.sources)
+                add(String(s.sourceBlockId));
+        for (const condition of record.value.conditions) {
+            if (condition.sourceBlockId !== undefined)
+                add(text(condition.sourceBlockId, 'Condition source', 480));
+        }
+        const visit = (v) => {
+            if (typeof v === 'string') {
+                for (const match of v.matchAll(/\{\{([a-zA-Z0-9_-]+)\.([a-zA-Z0-9_.:]+)\}\}/gu)) {
+                    const blockId = match[1];
+                    if (blockId && blockId !== 'trigger')
+                        add(blockId);
+                }
+            }
+            else if (Array.isArray(v)) {
+                for (const item of v)
+                    visit(item);
+            }
+            else if (v && typeof v === 'object') {
+                if (Object.prototype.hasOwnProperty.call(v, '$ref')) {
+                    const ref = text(v.$ref, 'Runtime reference', 8192);
+                    if (!ref.startsWith('trigger.payload.')) {
+                        const at = ref.indexOf('.output.');
+                        if (at <= 0)
+                            invalid('Runtime reference');
+                        add(ref.slice(0, at), 'step');
+                    }
+                }
+                for (const item of Object.values(v))
+                    visit(item);
+            }
+        };
+        for (const key of ['inputs', 'configuration', 'conditions', 'actor'])
+            visit(record.value[key]);
+    }
+    const namespace = record.category === 'step' || record.category === 'block'
+        ? 'block'
+        : record.category;
+    return { id: `${namespace}:${record.id}`, dependencies: [...dependencies] };
+}
+/** Constant-size frontier; never collects the graph or a full list of leaf references. */
+export async function uploadDefinition(records, metadata, scope, signingKey, port) {
+    metadata = decodeBoundedJson(encodeBoundedJson(metadata));
+    scope = decodeBoundedJson(encodeBoundedJson(scope));
+    if (metadata.flowId !== scope.flowId)
+        invalid('Publication flow scope');
+    const levels = [];
+    let count = 0;
+    const upload = async (bytes) => {
+        const digest = await recordDigest(bytes);
+        const result = await port.put(bytes);
+        if (result.digest !== digest || result.bytes !== bytes.length)
+            invalid('Upload acknowledgement');
+        return { digest, bytes: bytes.length };
+    };
+    const flush = async (level) => {
+        const entries = levels[level];
+        if (!entries)
+            invalid('Manifest level');
+        const total = entries.reduce((sum, item) => sum + item.count, 0);
+        const bytes = encodeBoundedJson({
+            kind: 'manifest',
+            protocol: BOUNDED_PROTOCOL,
+            level,
+            count: total,
+            children: entries.map((e) => ({
+                digest: e.reference.digest,
+                bytes: e.reference.bytes,
+            })),
+        });
+        decodeManifestNode(bytes);
+        const reference = await upload(bytes);
+        levels[level] = [];
+        await push(level + 1, { reference, count: total });
+    };
+    const push = async (level, item) => {
+        if (level > 16)
+            throw new BoundedContractError('RESOURCE_LIMIT', 'Manifest depth');
+        (levels[level] ??= []).push(item);
+        // 64 children fit within both the node budget and 16 KiB byte limit.
+        if (levels[level]?.length === 64)
+            await flush(level);
+    };
+    for await (const record of records) {
+        if (++count > 100_000)
+            throw new BoundedContractError('RESOURCE_LIMIT', 'Definition record count');
+        const bytes = encodeBoundedJson(record);
+        definitionRecordIdentity(decodeDefinitionRecord(bytes));
+        await push(0, { reference: await upload(bytes), count: 1 });
+    }
+    if (count === 0) {
+        levels[1] = [
+            {
+                reference: await upload(encodeBoundedJson({
+                    kind: 'manifest',
+                    protocol: BOUNDED_PROTOCOL,
+                    level: 0,
+                    count: 0,
+                    children: [],
+                })),
+                count: 0,
+            },
+        ];
+    }
+    for (let level = 0; level < levels.length; level++) {
+        if (!levels[level]?.length)
+            continue;
+        if (level > 0 &&
+            levels[level]?.length === 1 &&
+            levels.slice(level + 1).every((items) => items.length === 0))
+            break;
+        await flush(level);
+    }
+    let top;
+    for (let i = levels.length - 1; i >= 0; i--)
+        if (levels[i]?.length) {
+            top = levels[i];
+            break;
+        }
+    if (!top || top.length !== 1)
+        invalid('Manifest frontier');
+    const root = {
+        ...metadata,
+        kind: 'qi.flow.definition-root',
+        protocol: BOUNDED_PROTOCOL,
+        epoch: scope.epoch,
+        publishedAt: scope.issuedAt,
+        records: top[0].reference,
+        count,
+    };
+    decodeDefinitionRoot(encodeBoundedJson(root));
+    const signed = await signBoundedRecord(root, scope, signingKey);
+    return { root, ...signed };
+}
+//# sourceMappingURL=bounded-definitions.js.map

package/dist/bounded-definitions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bounded-definitions.js","sourceRoot":"","sources":["../src/bounded-definitions.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,iBAAiB,GAElB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EACL,gBAAgB,EAChB,aAAa,EACb,kBAAkB,EAClB,YAAY,EACZ,iBAAiB,GAKlB,MAAM,wBAAwB,CAAC;AAuBhC,SAAS,OAAO,CAAC,KAAa;IAC5B,MAAM,IAAI,oBAAoB,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;AAC1D,CAAC;AACD,SAAS,MAAM,CACb,KAA8B,EAC9B,QAAkB,EAClB,WAAqB,EAAE;IAEvB,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAC7D,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC7B,IACE,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CACrB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAC5D;QAED,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAC/B,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,UAAU,CAAC,KAA8B,EAAE,KAAa;IAC/D,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAC7D,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,IAAI,CACX,KAA8B,EAC9B,KAAa,EACb,GAAG,GAAG,GAAG;IAET,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,KAAK,CAAC,MAAM;QACb,KAAK,CAAC,MAAM,GAAG,GAAG;QAClB,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC;QAE9B,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,OAAO,CACd,KAA8B,EAC9B,KAAa,EACb,GAAG,GAAG,CAAC,EACP,GAAG,GAAG,MAAM,CAAC,gBAAgB;IAE7B,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAC5B,KAAK,GAAG,GAAG;QACX,KAAK,GAAG,GAAG;QAEX,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,KAAK,CAAC;AACf,CAAC;AACD,MAAM,UAAU,yBAAyB,CACvC,KAA8B;IAE9B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACvC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,QAAQ,CAAC;QACd,KAAK,YAAY;YACf,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACpB,MAAM;QACR,KAAK,YAAY;YACf,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC3B,MAAM;QACR,KAAK,gBAAgB,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;YAC/B,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;gBACzB,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;gBACtB,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG;gBAEtB,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,MAAM,CACd,IAAI,EACJ,CAAC,eAAe,EAAE,WAAW,EAAE,OAAO,CAAC,EACvC,CAAC,UAAU,CAAC,CACb,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACzC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACrC,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,QAAQ,KAAK,SAAS;oBAC7D,OAAO,CAAC,iBAAiB,CAAC,CAAC;gBAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC5C,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;oBACxC,OAAO,CAAC,0BAA0B,CAAC,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,UAAU;YACb,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,aAAa,CAAC,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC,gBAAgB,KAAK,SAAS;gBAClC,OAAO,CAAC,CAAC,CAAC,gBAAgB,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC;YACtD,MAAM;QACR,KAAK,eAAe;YAClB,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YACpC,MAAM;QACR;YACE,OAAO,CAAC,cAAc,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC;AACD,MAAM,UAAU,oBAAoB,CAAC,KAAiB;IACpD,MAAM,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC,KAAK,CAAC,EAAE;QACzC,MAAM;QACN,UAAU;QACV,QAAQ;QACR,OAAO;QACP,aAAa;QACb,QAAQ;QACR,OAAO;QACP,MAAM;QACN,sBAAsB;QACtB,SAAS;QACT,OAAO;KACR,CAAC,CAAC;IACH,IAAI,CAAC,CAAC,IAAI,KAAK,yBAAyB,IAAI,CAAC,CAAC,QAAQ,KAAK,gBAAgB;QACzE,OAAO,CAAC,0BAA0B,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACjD,OAAO;QACL,IAAI,EAAE,yBAAyB;QAC/B,QAAQ,EAAE,gBAAgB;QAC1B,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC;QAC9B,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACnC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,cAAc,CAAC;QACnD,MAAM,EAAE,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1D,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC;QACnC,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC;QACzD,oBAAoB,EAAE,aAAa,CAAC,CAAC,CAAC,oBAAoB,CAAC;QAC3D,OAAO,EAAE;YACP,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/B,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,cAAc,EAAE,CAAC,EAAE,KAAK,CAAC;SAClD;QACD,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,cAAc,EAAE,CAAC,EAAE,OAAO,CAAC;KACpD,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,sBAAsB,CAAC,KAAiB;IACtD,MAAM,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC,KAAK,CAAC,EAAE;QACzC,MAAM;QACN,UAAU;QACV,UAAU;QACV,IAAI;QACJ,OAAO;KACR,CAAC,CAAC;IACH,IAAI,CAAC,CAAC,IAAI,KAAK,2BAA2B,IAAI,CAAC,CAAC,QAAQ,KAAK,gBAAgB;QAC3E,OAAO,CAAC,4BAA4B,CAAC,CAAC;IACxC,IACE,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAE5E,OAAO,CAAC,4BAA4B,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,sBAAsB,EAAE,GAAG,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IACtD,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC1B,MAAM,CACJ,KAAK,EACL;YACE,QAAQ;YACR,SAAS;YACT,OAAO;YACP,QAAQ;YACR,UAAU;YACV,eAAe;YACf,QAAQ;YACR,SAAS;YACT,YAAY;YACZ,OAAO;SACR,EACD,CAAC,aAAa,EAAE,OAAO,EAAE,KAAK,CAAC,CAChC,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE;YAAE,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAC3E,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;YACjC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE;YAC7B,MAAM;YACN,KAAK;YACL,iBAAiB;YACjB,gBAAgB;YAChB,gBAAgB;SACjB,CAAC,CAAC;QACH,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,CAAC,eAAe,EAAE,kBAAkB,CAAC,CAAC;QAC5C,aAAa,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;QAChC,aAAa,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,CAAC,eAAe,EAAE,QAAQ,EAAE,OAAO,CAAC;YACtD,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;YAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QAC5D,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,UAAU;YACtC,UAAU,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACrC,yBAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,MAAM,CAChB,KAAK,CAAC,GAAG,EACT,EAAE,EACF,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,CACxD,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;SAAM,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QAClC,MAAM,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAC/B,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IACzC,CAAC;IACD,OAAO;QACL,IAAI,EAAE,2BAA2B;QACjC,QAAQ,EAAE,gBAAgB;QAC1B,QAAQ,EAAE,CAAC,CAAC,QAAwC;QACpD,EAAE;QACF,KAAK;KACN,CAAC;AACJ,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,wBAAwB,CAAC,MAAwB;IAI/D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,SAAS,GAAG,OAAO,EAAE,EAAE;QAC9C,IAAI,CAAC,EAAE,EAAE,eAAe,EAAE,GAAG,CAAC,CAAC;QAC/B,YAAY,CAAC,GAAG,CAAC,GAAG,SAAS,IAAI,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,YAAY,CAAC,IAAI,GAAG,GAAG;YACzB,MAAM,IAAI,oBAAoB,CAC5B,gBAAgB,EAChB,yBAAyB,CAC1B,CAAC;IACN,CAAC,CAAC;IACF,IAAI,MAAM,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,OAAqB,CAAC;QAC7C,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;YAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB;YAC7B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAuB;gBAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QAC1E,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,UAA0B,EAAE,CAAC;YAChE,IAAI,SAAS,CAAC,aAAa,KAAK,SAAS;gBACvC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,kBAAkB,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAA0B,EAAQ,EAAE;YACjD,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,CAC5B,+CAA+C,CAChD,EAAE,CAAC;oBACF,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACzB,IAAI,OAAO,IAAI,OAAO,KAAK,SAAS;wBAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;iBAAM,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACtC,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;oBACpD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,mBAAmB,EAAE,IAAI,CAAC,CAAC;oBACpD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC;wBACxC,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;wBACnC,IAAI,EAAE,IAAI,CAAC;4BAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;wBAC1C,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnD,CAAC;QACH,CAAC,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,eAAe,EAAE,YAAY,EAAE,OAAO,CAAC;YAClE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,SAAS,GACb,MAAM,CAAC,QAAQ,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,OAAO;QACvD,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;IACtB,OAAO,EAAE,EAAE,EAAE,GAAG,SAAS,IAAI,MAAM,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC;AAC9E,CAAC;AAKD,0FAA0F;AAC1F,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,OAAqE,EACrE,QAGC,EACD,KAAuB,EACvB,UAAmD,EACnD,IAA0B;IAM1B,QAAQ,GAAG,iBAAiB,CAC1B,iBAAiB,CAAC,QAAkC,CAAC,CACxB,CAAC;IAChC,KAAK,GAAG,iBAAiB,CACvB,iBAAiB,CAAC,KAA+B,CAAC,CACpB,CAAC;IACjC,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,wBAAwB,CAAC,CAAC;IACxE,MAAM,MAAM,GACV,EAAE,CAAC;IACL,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,MAAM,GAAG,KAAK,EAAE,KAAiB,EAA4B,EAAE;QACnE,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC,MAAM;YAC3D,OAAO,CAAC,wBAAwB,CAAC,CAAC;QACpC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;IACzC,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,EAAE,KAAa,EAAiB,EAAE;QACnD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,iBAAiB,CAAC;YAC9B,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,gBAAgB;YAC1B,KAAK;YACL,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5B,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM;gBAC1B,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK;aACzB,CAAC,CAAC;SACJ,CAAC,CAAC;QACH,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,EAChB,KAAa,EACb,IAAmD,EACpC,EAAE;QACjB,IAAI,KAAK,GAAG,EAAE;YACZ,MAAM,IAAI,oBAAoB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;QACrE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,qEAAqE;QACrE,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,KAAK,EAAE;YAAE,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC;IACF,IAAI,KAAK,EAAE,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QACnC,IAAI,EAAE,KAAK,GAAG,OAAO;YACnB,MAAM,IAAI,oBAAoB,CAC5B,gBAAgB,EAChB,yBAAyB,CAC1B,CAAC;QACJ,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAgC,CAAC,CAAC;QAClE,wBAAwB,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;QACxD,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,CAAC,CAAC,CAAC,GAAG;YACV;gBACE,SAAS,EAAE,MAAM,MAAM,CACrB,iBAAiB,CAAC;oBAChB,IAAI,EAAE,UAAU;oBAChB,QAAQ,EAAE,gBAAgB;oBAC1B,KAAK,EAAE,CAAC;oBACR,KAAK,EAAE,CAAC;oBACR,QAAQ,EAAE,EAAE;iBACb,CAAC,CACH;gBACD,KAAK,EAAE,CAAC;aACT;SACF,CAAC;IACJ,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM;YAAE,SAAS;QACrC,IACE,KAAK,GAAG,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,KAAK,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;YAE5D,MAAM;QACR,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,IAAI,GAAqE,CAAC;IAC1E,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QACzC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;YACtB,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM;QACR,CAAC;IACH,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAmB;QAC3B,GAAG,QAAQ;QACX,IAAI,EAAE,yBAAyB;QAC/B,QAAQ,EAAE,gBAAgB;QAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,WAAW,EAAE,KAAK,CAAC,QAAQ;QAC3B,OAAO,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,SAAS;QAC1B,KAAK;KACN,CAAC;IACF,oBAAoB,CAAC,iBAAiB,CAAC,IAA8B,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,MAAM,iBAAiB,CACpC,IAA8B,EAC9B,KAAK,EACL,UAAU,CACX,CAAC;IACF,OAAO,EAAE,IAAI,EAAE,GAAG,MAAM,EAAE,CAAC;AAC7B,CAAC"}