@emilia-protocol/gate 0.17.0 → 0.18.1

package/dist/admission-store-postgres.js

@@ -0,0 +1,537 @@
+// @ts-nocheck
+// SPDX-License-Identifier: Apache-2.0
+/**
+ * Deployment-bound PostgreSQL Admission Store.
+ *
+ * Every mutation is one PostgreSQL function call.  The SQL functions use
+ * explicit row locks and permanent unique fences; this adapter retries only
+ * SQLSTATE 40001 (serialization failure) and 40P01 (deadlock), with the same
+ * caller-generated capabilities.  It never retries an ambiguous provider
+ * effect.  A lost beginInvocation acknowledgement is recovered only when an
+ * authoritative read proves that this exact invocation-token digest committed.
+ */
+import crypto from 'node:crypto';
+import { ADMISSION_JOURNAL_VERSION, ADMISSION_RECORD_VERSION, createAdmissionSnapshot, verifyAdmissionJournal, } from './admission-store.js';
+export const ADMISSION_POSTGRES_SQL = Object.freeze({
+    reserve: 'SELECT public.ep_gate_admission_reserve($1::text, $2::text, $3::jsonb, $4::text) AS result',
+    release: 'SELECT public.ep_gate_admission_release($1::text, $2::text, $3::text, $4::bigint, $5::text, $6::text) AS result',
+    expire: 'SELECT public.ep_gate_admission_expire($1::text, $2::text, $3::text, $4::bigint, $5::text) AS result',
+    supersede: 'SELECT public.ep_gate_admission_supersede($1::text, $2::text, $3::text, $4::bigint, $5::text, $6::jsonb, $7::text) AS result',
+    beginInvocation: 'SELECT public.ep_gate_admission_begin_invocation($1::text, $2::text, $3::text, $4::bigint, $5::text, $6::text) AS result',
+    recoverIndeterminate: 'SELECT public.ep_gate_admission_recover_indeterminate($1::text, $2::text, $3::text, $4::text, $5::text) AS result',
+    recordProviderOutcome: 'SELECT public.ep_gate_admission_record_provider_outcome($1::text, $2::text, $3::text, $4::bigint, $5::text, $6::text, $7::text, $8::text, $9::text) AS result',
+    recordEffectRelation: 'SELECT public.ep_gate_admission_record_effect_relation($1::text, $2::text, $3::text, $4::bigint, $5::text, $6::text, $7::text, $8::text, $9::text) AS result',
+    read: 'SELECT public.ep_gate_admission_read($1::text, $2::text, $3::text) AS result',
+    readByOperation: 'SELECT public.ep_gate_admission_read_by_operation($1::text, $2::text, $3::text) AS result',
+    readSnapshot: 'SELECT public.ep_gate_admission_read_snapshot($1::text, $2::text, $3::text) AS result',
+    journal: 'SELECT public.ep_gate_admission_journal($1::text, $2::text, $3::text) AS result',
+    checkInvariants: 'SELECT public.ep_gate_admission_check_invariants($1::text, $2::text) AS result',
+});
+const IDENTIFIER = /^[A-Za-z0-9][A-Za-z0-9:_.@/-]{0,511}$/;
+const OWNER_TOKEN = /^admission-owner:v2:[A-Za-z0-9_-]{32,128}$/;
+const SHA256 = /^sha256:[0-9a-f]{64}$/;
+const RFC3339 = /^(\d{4})-(\d{2})-(\d{2})T(\d{2}):(\d{2}):(\d{2})(?:\.\d{1,9})?(?:Z|[+-]\d{2}:\d{2})$/;
+const RETRYABLE_SQLSTATES = new Set(['40001', '40P01']);
+export class AdmissionPostgresProtocolError extends Error {
+    constructor(message, options) {
+        super(message, options);
+        this.name = 'AdmissionPostgresProtocolError';
+    }
+}
+export class AdmissionPostgresAmbiguousBeginError extends Error {
+    admissionId;
+    constructor(admissionId, message, options) {
+        super(message, options);
+        this.name = 'AdmissionPostgresAmbiguousBeginError';
+        this.admissionId = admissionId;
+    }
+}
+function plain(value) {
+    if (value === null || typeof value !== 'object' || Array.isArray(value))
+        return false;
+    const prototype = Object.getPrototypeOf(value);
+    return prototype === Object.prototype || prototype === null;
+}
+function canonical(value) {
+    if (value === null || typeof value === 'boolean' || typeof value === 'string') {
+        return JSON.stringify(value);
+    }
+    if (typeof value === 'number') {
+        if (!Number.isFinite(value))
+            throw new AdmissionPostgresProtocolError('non-finite JSON number');
+        return JSON.stringify(value);
+    }
+    if (Array.isArray(value))
+        return `[${value.map(canonical).join(',')}]`;
+    if (!plain(value))
+        throw new AdmissionPostgresProtocolError('non-plain JSON object');
+    return `{${Object.keys(value).sort().map((key) => (`${JSON.stringify(key)}:${canonical(value[key])}`)).join(',')}}`;
+}
+function hash(domain, value) {
+    return `sha256:${crypto.createHash('sha256')
+        .update(domain)
+        .update('\0')
+        .update(canonical(value))
+        .digest('hex')}`;
+}
+function tokenDigest(token) {
+    return hash(`${ADMISSION_RECORD_VERSION}:TOKEN`, token);
+}
+function deepFreeze(value) {
+    if (value !== null && typeof value === 'object' && !Object.isFrozen(value)) {
+        for (const child of Object.values(value))
+            deepFreeze(child);
+        Object.freeze(value);
+    }
+    return value;
+}
+function detached(value) {
+    return deepFreeze(structuredClone(value));
+}
+function identifier(value, field) {
+    if (typeof value !== 'string' || !IDENTIFIER.test(value)) {
+        throw new TypeError(`${field} is invalid`);
+    }
+    return value;
+}
+function digest(value, field) {
+    if (typeof value !== 'string' || !SHA256.test(value)) {
+        throw new TypeError(`${field} is invalid`);
+    }
+    return value;
+}
+function revision(value) {
+    if (!Number.isSafeInteger(value) || value < 0) {
+        throw new TypeError('expected_revision is invalid');
+    }
+    return value;
+}
+function ownerToken(value) {
+    if (typeof value !== 'string' || !OWNER_TOKEN.test(value)) {
+        throw new TypeError('owner_token is invalid');
+    }
+    return value;
+}
+function invocationToken(value) {
+    if (typeof value !== 'string' || value.length < 48) {
+        throw new TypeError('invocation_token is invalid');
+    }
+    return value;
+}
+function instant(value, field) {
+    if (typeof value !== 'string' || !RFC3339.test(value))
+        throw new TypeError(`${field} is invalid`);
+    const milliseconds = Date.parse(value);
+    if (!Number.isFinite(milliseconds))
+        throw new TypeError(`${field} is invalid`);
+    return new Date(milliseconds).toISOString();
+}
+function defaultOwnerToken() {
+    return `admission-owner:v2:${crypto.randomBytes(32).toString('base64url')}`;
+}
+function defaultInvocationToken() {
+    return `admission-invocation:v2:${crypto.randomBytes(32).toString('base64url')}`;
+}
+function parseJson(value, operation) {
+    if (typeof value !== 'string')
+        return value;
+    try {
+        return JSON.parse(value);
+    }
+    catch (error) {
+        throw new AdmissionPostgresProtocolError(`${operation}: malformed JSON result`, { cause: error });
+    }
+}
+function validateSnapshot(value, operation) {
+    if (!plain(value) || !plain(value.body)) {
+        throw new AdmissionPostgresProtocolError(`${operation}: malformed snapshot`);
+    }
+    const recreated = createAdmissionSnapshot(value.body);
+    if (value.snapshot_digest !== recreated.snapshot_digest) {
+        throw new AdmissionPostgresProtocolError(`${operation}: snapshot digest mismatch`);
+    }
+    return recreated;
+}
+function validateRecord(value, operation, tenantId) {
+    if (!plain(value)
+        || value['@version'] !== ADMISSION_RECORD_VERSION
+        || value.tenant_id !== tenantId
+        || !IDENTIFIER.test(String(value.admission_id ?? ''))
+        || !IDENTIFIER.test(String(value.operation_id ?? ''))
+        || !Number.isSafeInteger(value.revision)
+        || value.revision < 0
+        || !Array.isArray(value.resources)
+        || !SHA256.test(String(value.record_digest ?? ''))) {
+        throw new AdmissionPostgresProtocolError(`${operation}: malformed admission record`);
+    }
+    const { record_digest: recordDigest, ...body } = value;
+    if (hash(`${ADMISSION_RECORD_VERSION}:DIGEST`, body) !== recordDigest) {
+        throw new AdmissionPostgresProtocolError(`${operation}: admission record digest mismatch`);
+    }
+    return detached(value);
+}
+function validateJournal(value, operation, tenantId, admissionId) {
+    if (!Array.isArray(value)) {
+        throw new AdmissionPostgresProtocolError(`${operation}: malformed journal`);
+    }
+    for (const entry of value) {
+        if (!plain(entry)
+            || entry['@version'] !== ADMISSION_JOURNAL_VERSION
+            || entry.tenant_id !== tenantId
+            || entry.admission_id !== admissionId) {
+            throw new AdmissionPostgresProtocolError(`${operation}: malformed journal entry`);
+        }
+    }
+    const checked = verifyAdmissionJournal(value);
+    if (!checked.ok) {
+        throw new AdmissionPostgresProtocolError(`${operation}: invalid journal at ${checked.at}: ${checked.reason}`);
+    }
+    return detached(value);
+}
+function sqlState(error) {
+    return plain(error) && typeof error.code === 'string' ? error.code : null;
+}
+function normalizeResultObject(value, operation) {
+    const parsed = parseJson(value, operation);
+    if (!plain(parsed) || typeof parsed.ok !== 'boolean') {
+        throw new AdmissionPostgresProtocolError(`${operation}: malformed PostgreSQL result`);
+    }
+    return parsed;
+}
+function validateReference(input) {
+    return {
+        tenant_id: identifier(input.tenant_id, 'tenant_id'),
+        admission_id: identifier(input.admission_id, 'admission_id'),
+    };
+}
+function validateOperationReference(input) {
+    return {
+        tenant_id: identifier(input.tenant_id, 'tenant_id'),
+        operation_id: identifier(input.operation_id, 'operation_id'),
+    };
+}
+function validateCas(input) {
+    return {
+        ...validateReference(input),
+        expected_revision: revision(input.expected_revision),
+        owner_token: ownerToken(input.owner_token),
+    };
+}
+/**
+ * Creates a durable single-tenant store bound to one installed deployment row.
+ * The SQL deliberately has no session-user-to-tenant mapping: database access
+ * is the deployment boundary and every RPC rechecks the singleton binding.
+ */
+export function createAdmissionPostgresStore(options) {
+    if (!plain(options) || typeof options.query !== 'function') {
+        throw new TypeError('createAdmissionPostgresStore requires an async pg-style query function');
+    }
+    const query = options.query;
+    const deploymentId = identifier(options.deploymentId, 'deploymentId');
+    const tenantId = identifier(options.tenantId, 'tenantId');
+    const ownerFactory = options.ownerTokenFactory ?? defaultOwnerToken;
+    const invocationFactory = options.invocationTokenFactory ?? defaultInvocationToken;
+    const maxTransactionRetries = options.maxTransactionRetries ?? 3;
+    if (!Number.isSafeInteger(maxTransactionRetries)
+        || maxTransactionRetries < 0
+        || maxTransactionRetries > 16) {
+        throw new TypeError('maxTransactionRetries must be an integer from 0 through 16');
+    }
+    function assertTenant(value) {
+        if (value !== tenantId)
+            throw new TypeError('tenant_id does not match the deployment binding');
+    }
+    async function rpc(operation, text, params) {
+        for (let attempt = 0;; attempt += 1) {
+            try {
+                const result = await query(text, params);
+                if (!result
+                    || result.rowCount !== 1
+                    || !Array.isArray(result.rows)
+                    || result.rows.length !== 1
+                    || !Object.hasOwn(result.rows[0], 'result')) {
+                    throw new AdmissionPostgresProtocolError(`${operation}: malformed PostgreSQL result`);
+                }
+                return parseJson(result.rows[0].result, operation);
+            }
+            catch (error) {
+                if (attempt < maxTransactionRetries && RETRYABLE_SQLSTATES.has(sqlState(error) ?? '')) {
+                    continue;
+                }
+                throw error;
+            }
+        }
+    }
+    function transitionResult(value, operation) {
+        const result = normalizeResultObject(value, operation);
+        if (!result.ok)
+            return detached(result);
+        return {
+            ok: true,
+            record: validateRecord(result.record, operation, tenantId),
+        };
+    }
+    async function read(input) {
+        const reference = validateReference(input);
+        assertTenant(reference.tenant_id);
+        const value = await rpc('admission read', ADMISSION_POSTGRES_SQL.read, [
+            deploymentId,
+            tenantId,
+            reference.admission_id,
+        ]);
+        return value === null ? null : validateRecord(value, 'admission read', tenantId);
+    }
+    async function readSnapshot(snapshotDigest) {
+        const normalized = digest(snapshotDigest, 'snapshot_digest');
+        const value = await rpc('admission snapshot read', ADMISSION_POSTGRES_SQL.readSnapshot, [
+            deploymentId,
+            tenantId,
+            normalized,
+        ]);
+        return value === null ? null : validateSnapshot(value, 'admission snapshot read');
+    }
+    const store = {
+        durable: true,
+        atomic: true,
+        compareAndSwap: true,
+        appendOnlyJournal: true,
+        exclusiveActuation: true,
+        transactionalCurrentness: true,
+        guaranteeClass: 'local_atomic',
+        singleTenant: true,
+        deploymentBound: true,
+        managedTenantPrincipalMapping: false,
+        maxTransactionRetries,
+        async reserve(raw) {
+            const snapshot = plain(raw) && Object.hasOwn(raw, 'snapshot_digest')
+                ? validateSnapshot(raw, 'admission reserve input')
+                : createAdmissionSnapshot(raw);
+            assertTenant(snapshot.body.tenant_id);
+            const generatedOwner = ownerToken(ownerFactory());
+            const value = await rpc('admission reserve', ADMISSION_POSTGRES_SQL.reserve, [
+                deploymentId,
+                tenantId,
+                JSON.stringify(snapshot),
+                tokenDigest(generatedOwner),
+            ]);
+            const result = normalizeResultObject(value, 'admission reserve');
+            if (!result.ok)
+                return detached(result);
+            return {
+                ok: true,
+                snapshot: validateSnapshot(result.snapshot, 'admission reserve'),
+                record: validateRecord(result.record, 'admission reserve', tenantId),
+                owner_token: generatedOwner,
+            };
+        },
+        async release(input, reason = 'released_before_invocation') {
+            const cas = validateCas(input);
+            assertTenant(cas.tenant_id);
+            return transitionResult(await rpc('admission release', ADMISSION_POSTGRES_SQL.release, [
+                deploymentId,
+                tenantId,
+                cas.admission_id,
+                cas.expected_revision,
+                tokenDigest(cas.owner_token),
+                reason,
+            ]), 'admission release');
+        },
+        async expire(input) {
+            const cas = validateCas(input);
+            assertTenant(cas.tenant_id);
+            return transitionResult(await rpc('admission expire', ADMISSION_POSTGRES_SQL.expire, [
+                deploymentId,
+                tenantId,
+                cas.admission_id,
+                cas.expected_revision,
+                tokenDigest(cas.owner_token),
+            ]), 'admission expire');
+        },
+        async supersede(input) {
+            const cas = validateCas(input);
+            assertTenant(cas.tenant_id);
+            const successor = createAdmissionSnapshot({
+                ...input.successor,
+                supersedes_admission_id: cas.admission_id,
+                remedy_for: null,
+            });
+            assertTenant(successor.body.tenant_id);
+            const successorOwner = ownerToken(ownerFactory());
+            const value = await rpc('admission supersede', ADMISSION_POSTGRES_SQL.supersede, [
+                deploymentId,
+                tenantId,
+                cas.admission_id,
+                cas.expected_revision,
+                tokenDigest(cas.owner_token),
+                JSON.stringify(successor),
+                tokenDigest(successorOwner),
+            ]);
+            const result = normalizeResultObject(value, 'admission supersede');
+            if (!result.ok)
+                return detached(result);
+            return {
+                ok: true,
+                predecessor_record: validateRecord(result.predecessor_record, 'admission supersede predecessor', tenantId),
+                successor_snapshot: validateSnapshot(result.successor_snapshot, 'admission supersede successor'),
+                successor_record: validateRecord(result.successor_record, 'admission supersede successor', tenantId),
+                successor_owner_token: successorOwner,
+            };
+        },
+        async beginInvocation(input) {
+            const cas = validateCas(input);
+            assertTenant(cas.tenant_id);
+            const generatedInvocation = invocationToken(invocationFactory());
+            const generatedDigest = tokenDigest(generatedInvocation);
+            try {
+                const value = await rpc('admission begin invocation', ADMISSION_POSTGRES_SQL.beginInvocation, [
+                    deploymentId,
+                    tenantId,
+                    cas.admission_id,
+                    cas.expected_revision,
+                    tokenDigest(cas.owner_token),
+                    generatedDigest,
+                ]);
+                const result = normalizeResultObject(value, 'admission begin invocation');
+                if (!result.ok)
+                    return detached(result);
+                return {
+                    ok: true,
+                    snapshot: validateSnapshot(result.snapshot, 'admission begin invocation'),
+                    record: validateRecord(result.record, 'admission begin invocation', tenantId),
+                    invocation_token: generatedInvocation,
+                };
+            }
+            catch (error) {
+                // The write acknowledgement can be lost after commit.  Only the exact
+                // token digest generated above can turn readback into a successful begin.
+                let current;
+                try {
+                    current = await read(cas);
+                }
+                catch (readError) {
+                    throw new AdmissionPostgresAmbiguousBeginError(cas.admission_id, 'beginInvocation acknowledgement and authoritative readback are both unavailable', { cause: readError });
+                }
+                if (current
+                    && current.revision === cas.expected_revision + 1
+                    && current.state === 'INVOKING'
+                    && current.execution_right === 'CONSUMED'
+                    && current.provider_attempt === 'INVOKING'
+                    && current.owner_digest === tokenDigest(cas.owner_token)
+                    && current.invocation_token_digest === generatedDigest) {
+                    const snapshot = await readSnapshot(current.snapshot_digest);
+                    if (!snapshot) {
+                        throw new AdmissionPostgresAmbiguousBeginError(cas.admission_id, 'beginInvocation committed but its authoritative snapshot is unavailable', { cause: error });
+                    }
+                    return {
+                        ok: true,
+                        snapshot,
+                        record: current,
+                        invocation_token: generatedInvocation,
+                    };
+                }
+                if (current
+                    && current.revision === cas.expected_revision
+                    && current.state === 'RESERVED'
+                    && current.execution_right === 'RESERVED') {
+                    throw error;
+                }
+                throw new AdmissionPostgresAmbiguousBeginError(cas.admission_id, 'beginInvocation outcome is not provably attributable to this invocation token', { cause: error });
+            }
+        },
+        async recoverIndeterminate(input) {
+            const reference = validateReference(input);
+            assertTenant(reference.tenant_id);
+            const recoveryOwner = ownerToken(input.owner_token);
+            const reconciliationToken = invocationToken(invocationFactory());
+            const value = await rpc('admission recover indeterminate', ADMISSION_POSTGRES_SQL.recoverIndeterminate, [
+                deploymentId,
+                tenantId,
+                reference.admission_id,
+                tokenDigest(recoveryOwner),
+                tokenDigest(reconciliationToken),
+            ]);
+            const result = normalizeResultObject(value, 'admission recover indeterminate');
+            if (!result.ok)
+                return detached(result);
+            const record = validateRecord(result.record, 'admission recover indeterminate', tenantId);
+            if (record.invocation_token_digest !== tokenDigest(reconciliationToken)) {
+                throw new AdmissionPostgresProtocolError('admission recover indeterminate: reconciliation token digest mismatch');
+            }
+            return { ok: true, record, reconciliation_token: reconciliationToken };
+        },
+        async recordProviderOutcome(input) {
+            const cas = validateCas(input);
+            assertTenant(cas.tenant_id);
+            const token = invocationToken(input.invocation_token);
+            const evidence = input.evidence_digest === null
+                ? null
+                : digest(input.evidence_digest, 'evidence_digest');
+            const observed = instant(input.observed_at, 'observed_at');
+            return transitionResult(await rpc('admission provider outcome', ADMISSION_POSTGRES_SQL.recordProviderOutcome, [
+                deploymentId,
+                tenantId,
+                cas.admission_id,
+                cas.expected_revision,
+                tokenDigest(cas.owner_token),
+                tokenDigest(token),
+                input.value,
+                evidence,
+                observed,
+            ]), 'admission provider outcome');
+        },
+        async recordEffectRelation(input) {
+            const cas = validateCas(input);
+            assertTenant(cas.tenant_id);
+            const token = invocationToken(input.invocation_token);
+            const evidence = input.evidence_digest === null
+                ? null
+                : digest(input.evidence_digest, 'evidence_digest');
+            const observed = instant(input.observed_at, 'observed_at');
+            return transitionResult(await rpc('admission effect relation', ADMISSION_POSTGRES_SQL.recordEffectRelation, [
+                deploymentId,
+                tenantId,
+                cas.admission_id,
+                cas.expected_revision,
+                tokenDigest(cas.owner_token),
+                tokenDigest(token),
+                input.value,
+                evidence,
+                observed,
+            ]), 'admission effect relation');
+        },
+        read,
+        async readByOperation(input) {
+            const reference = validateOperationReference(input);
+            assertTenant(reference.tenant_id);
+            const value = await rpc('admission operation read', ADMISSION_POSTGRES_SQL.readByOperation, [deploymentId, tenantId, reference.operation_id]);
+            return value === null
+                ? null
+                : validateRecord(value, 'admission operation read', tenantId);
+        },
+        readSnapshot,
+        async journal(input) {
+            const reference = validateReference(input);
+            assertTenant(reference.tenant_id);
+            const value = await rpc('admission journal', ADMISSION_POSTGRES_SQL.journal, [
+                deploymentId,
+                tenantId,
+                reference.admission_id,
+            ]);
+            return validateJournal(value, 'admission journal', tenantId, reference.admission_id);
+        },
+        async checkInvariants() {
+            const value = normalizeResultObject(await rpc('admission invariant check', ADMISSION_POSTGRES_SQL.checkInvariants, [deploymentId, tenantId]), 'admission invariant check');
+            if (!Array.isArray(value.violations)
+                || value.violations.some((violation) => typeof violation !== 'string')
+                || value.ok !== (value.violations.length === 0)) {
+                throw new AdmissionPostgresProtocolError('admission invariant check: malformed result');
+            }
+            return detached(value);
+        },
+    };
+    return Object.freeze(store);
+}
+/** Compatibility alias following the noun-first naming used by some stores. */
+export const createPostgresAdmissionStore = createAdmissionPostgresStore;
+export default createAdmissionPostgresStore;
+//# sourceMappingURL=admission-store-postgres.js.map

package/dist/admission-store-postgres.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"admission-store-postgres.js","sourceRoot":"","sources":["../src/admission-store-postgres.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC;;;;;;;;;GASG;AAEH,OAAO,MAAM,MAAM,aAAa,CAAC;AAEjC,OAAO,EACL,yBAAyB,EACzB,wBAAwB,EACxB,uBAAuB,EACvB,sBAAsB,GAoBvB,MAAM,sBAAsB,CAAC;AAkC9B,MAAM,CAAC,MAAM,sBAAsB,GAAG,MAAM,CAAC,MAAM,CAAC;IAClD,OAAO,EAAE,4FAA4F;IACrG,OAAO,EAAE,iHAAiH;IAC1H,MAAM,EAAE,sGAAsG;IAC9G,SAAS,EAAE,8HAA8H;IACzI,eAAe,EAAE,0HAA0H;IAC3I,oBAAoB,EAAE,mHAAmH;IACzI,qBAAqB,EAAE,+JAA+J;IACtL,oBAAoB,EAAE,8JAA8J;IACpL,IAAI,EAAE,8EAA8E;IACpF,eAAe,EAAE,2FAA2F;IAC5G,YAAY,EAAE,uFAAuF;IACrG,OAAO,EAAE,iFAAiF;IAC1F,eAAe,EAAE,gFAAgF;CAClG,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,uCAAuC,CAAC;AAC3D,MAAM,WAAW,GAAG,4CAA4C,CAAC;AACjE,MAAM,MAAM,GAAG,uBAAuB,CAAC;AACvC,MAAM,OAAO,GAAG,sFAAsF,CAAC;AACvG,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAExD,MAAM,OAAO,8BAA+B,SAAQ,KAAK;IACvD,YAAY,OAAe,EAAE,OAAsB;QACjD,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,gCAAgC,CAAC;IAC/C,CAAC;CACF;AAED,MAAM,OAAO,oCAAqC,SAAQ,KAAK;IACpD,WAAW,CAAS;IAC7B,YAAY,WAAmB,EAAE,OAAe,EAAE,OAAsB;QACtE,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,sCAAsC,CAAC;QACnD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;CACF;AAED,SAAS,KAAK,CAAC,KAAc;IAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtF,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/C,OAAO,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC;AAC9D,CAAC;AAED,SAAS,SAAS,CAAC,KAAW;IAC5B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9E,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,8BAA8B,CAAC,wBAAwB,CAAC,CAAC;QAChG,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACvE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,8BAA8B,CAAC,uBAAuB,CAAC,CAAC;IACrF,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAChD,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAS,CAAC,EAAE,CAC1D,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAClB,CAAC;AAED,SAAS,IAAI,CAAC,MAAc,EAAE,KAAc;IAC1C,OAAO,UAAU,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;SACzC,MAAM,CAAC,MAAM,CAAC;SACd,MAAM,CAAC,IAAI,CAAC;SACZ,MAAM,CAAC,SAAS,CAAC,KAAa,CAAC,CAAC;SAChC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACrB,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,IAAI,CAAC,GAAG,wBAAwB,QAAQ,EAAE,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,UAAU,CAAI,KAAQ;IAC7B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3E,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAI,KAAQ;IAC3B,OAAO,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,aAAa,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,KAAa;IAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,aAAa,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,KAAwB,CAAC;AAClC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,KAAe,CAAC;AACzB,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,SAAS,CAAC,wBAAwB,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACnD,MAAM,IAAI,SAAS,CAAC,6BAA6B,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,KAAa;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,aAAa,CAAC,CAAC;IAClG,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,aAAa,CAAC,CAAC;IAC/E,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,iBAAiB;IACxB,OAAO,sBAAsB,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,sBAAsB;IAC7B,OAAO,2BAA2B,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;AACnF,CAAC;AAED,SAAS,SAAS,CAAC,KAAc,EAAE,SAAiB;IAClD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,yBAAyB,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACpG,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc,EAAE,SAAiB;IACzD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,sBAAsB,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,SAAS,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAyC,CAAC,CAAC;IAC3F,IAAI,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,eAAe,EAAE,CAAC;QACxD,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,4BAA4B,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,SAAiB,EAAE,QAAgB;IACzE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;WACV,KAAK,CAAC,UAAU,CAAC,KAAK,wBAAwB;WAC9C,KAAK,CAAC,SAAS,KAAK,QAAQ;WAC5B,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;WAClD,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;WAClD,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC;WACpC,KAAK,CAAC,QAAmB,GAAG,CAAC;WAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC;WAC/B,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,8BAA8B,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC;IACvD,IAAI,IAAI,CAAC,GAAG,wBAAwB,SAAS,EAAE,IAAI,CAAC,KAAK,YAAY,EAAE,CAAC;QACtE,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,oCAAoC,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,QAAQ,CAAC,KAAmC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,eAAe,CACtB,KAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,WAAmB;IAEnB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,qBAAqB,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;eACV,KAAK,CAAC,UAAU,CAAC,KAAK,yBAAyB;eAC/C,KAAK,CAAC,SAAS,KAAK,QAAQ;eAC5B,KAAK,CAAC,YAAY,KAAK,WAAW,EAAE,CAAC;YAC1C,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,2BAA2B,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,sBAAsB,CAAC,KAA2C,CAAC,CAAC;IACpF,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,8BAA8B,CACtC,GAAG,SAAS,wBAAwB,OAAO,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM,EAAE,CACpE,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC,KAA2C,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5E,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAc,EAAE,SAAiB;IAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,OAAO,MAAM,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;QACrD,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,+BAA+B,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAyB;IAClD,OAAO;QACL,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC;QACnD,YAAY,EAAE,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,cAAc,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAkC;IACpE,OAAO;QACL,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC;QACnD,YAAY,EAAE,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,cAAc,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,KAAmB;IACtC,OAAO;QACL,GAAG,iBAAiB,CAAC,KAAK,CAAC;QAC3B,iBAAiB,EAAE,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC;QACpD,WAAW,EAAE,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,4BAA4B,CAC1C,OAA4C;IAE5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,OAAO,OAAO,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;QAC3D,MAAM,IAAI,SAAS,CAAC,wEAAwE,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,MAAM,YAAY,GAAG,UAAU,CAAC,OAAO,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,OAAO,CAAC,iBAAiB,IAAI,iBAAiB,CAAC;IACpE,MAAM,iBAAiB,GAAG,OAAO,CAAC,sBAAsB,IAAI,sBAAsB,CAAC;IACnF,MAAM,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,IAAI,CAAC,CAAC;IACjE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,qBAAqB,CAAC;WACzC,qBAAqB,GAAG,CAAC;WACzB,qBAAqB,GAAG,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,SAAS,CAAC,4DAA4D,CAAC,CAAC;IACpF,CAAC;IAED,SAAS,YAAY,CAAC,KAAa;QACjC,IAAI,KAAK,KAAK,QAAQ;YAAE,MAAM,IAAI,SAAS,CAAC,iDAAiD,CAAC,CAAC;IACjG,CAAC;IAED,KAAK,UAAU,GAAG,CAChB,SAAiB,EACjB,IAAY,EACZ,MAA0B;QAE1B,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM;uBACJ,MAAM,CAAC,QAAQ,KAAK,CAAC;uBACrB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;uBAC3B,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;uBACxB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAChD,MAAM,IAAI,8BAA8B,CAAC,GAAG,SAAS,+BAA+B,CAAC,CAAC;gBACxF,CAAC;gBACD,OAAO,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YACrD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,OAAO,GAAG,qBAAqB,IAAI,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;oBACtF,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,gBAAgB,CAAC,KAAc,EAAE,SAAiB;QACzD,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,OAAO,QAAQ,CAAC,MAAM,CAA8B,CAAC;QACrE,OAAO;YACL,EAAE,EAAE,IAAI;YACR,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC;SAC3D,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,IAAI,CAAC,KAAyB;QAC3C,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC3C,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,gBAAgB,EAAE,sBAAsB,CAAC,IAAI,EAAE;YACrE,YAAY;YACZ,QAAQ;YACR,SAAS,CAAC,YAAY;SACvB,CAAC,CAAC;QACH,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;IACnF,CAAC;IAED,KAAK,UAAU,YAAY,CACzB,cAA+B;QAE/B,MAAM,UAAU,GAAG,MAAM,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,yBAAyB,EAAE,sBAAsB,CAAC,YAAY,EAAE;YACtF,YAAY;YACZ,QAAQ;YACR,UAAU;SACX,CAAC,CAAC;QACH,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,yBAAyB,CAAC,CAAC;IACpF,CAAC;IAED,MAAM,KAAK,GAA2B;QACpC,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,IAAI;QACZ,cAAc,EAAE,IAAI;QACpB,iBAAiB,EAAE,IAAI;QACvB,kBAAkB,EAAE,IAAI;QACxB,wBAAwB,EAAE,IAAI;QAC9B,cAAc,EAAE,cAAc;QAC9B,YAAY,EAAE,IAAI;QAClB,eAAe,EAAE,IAAI;QACrB,6BAA6B,EAAE,KAAK;QACpC,qBAAqB;QAErB,KAAK,CAAC,OAAO,CAAC,GAAG;YACf,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,iBAAiB,CAAC;gBAClE,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,yBAAyB,CAAC;gBAClD,CAAC,CAAC,uBAAuB,CAAC,GAA6B,CAAC,CAAC;YAC3D,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,cAAc,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,mBAAmB,EAAE,sBAAsB,CAAC,OAAO,EAAE;gBAC3E,YAAY;gBACZ,QAAQ;gBACR,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;gBACxB,WAAW,CAAC,cAAc,CAAC;aAC5B,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;YACjE,IAAI,CAAC,MAAM,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC,MAAM,CAA2B,CAAC;YAClE,OAAO;gBACL,EAAE,EAAE,IAAI;gBACR,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,EAAE,mBAAmB,CAAC;gBAChE,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,EAAE,mBAAmB,EAAE,QAAQ,CAAC;gBACpE,WAAW,EAAE,cAAc;aAC5B,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,4BAA4B;YACxD,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,mBAAmB,EAAE,sBAAsB,CAAC,OAAO,EAAE;gBACrF,YAAY;gBACZ,QAAQ;gBACR,GAAG,CAAC,YAAY;gBAChB,GAAG,CAAC,iBAAiB;gBACrB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;gBAC5B,MAAM;aACP,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAC3B,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,KAAK;YAChB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,kBAAkB,EAAE,sBAAsB,CAAC,MAAM,EAAE;gBACnF,YAAY;gBACZ,QAAQ;gBACR,GAAG,CAAC,YAAY;gBAChB,GAAG,CAAC,iBAAiB;gBACrB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;aAC7B,CAAC,EAAE,kBAAkB,CAAC,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,SAAS,CAAC,KAA8B;YAC5C,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5B,MAAM,SAAS,GAAG,uBAAuB,CAAC;gBACxC,GAAG,KAAK,CAAC,SAAS;gBAClB,uBAAuB,EAAE,GAAG,CAAC,YAAY;gBACzC,UAAU,EAAE,IAAI;aACjB,CAAC,CAAC;YACH,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,cAAc,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,qBAAqB,EAAE,sBAAsB,CAAC,SAAS,EAAE;gBAC/E,YAAY;gBACZ,QAAQ;gBACR,GAAG,CAAC,YAAY;gBAChB,GAAG,CAAC,iBAAiB;gBACrB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;gBACzB,WAAW,CAAC,cAAc,CAAC;aAC5B,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;YACnE,IAAI,CAAC,MAAM,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC,MAAM,CAA6B,CAAC;YACpE,OAAO;gBACL,EAAE,EAAE,IAAI;gBACR,kBAAkB,EAAE,cAAc,CAChC,MAAM,CAAC,kBAAkB,EACzB,iCAAiC,EACjC,QAAQ,CACT;gBACD,kBAAkB,EAAE,gBAAgB,CAClC,MAAM,CAAC,kBAAkB,EACzB,+BAA+B,CAChC;gBACD,gBAAgB,EAAE,cAAc,CAC9B,MAAM,CAAC,gBAAgB,EACvB,+BAA+B,EAC/B,QAAQ,CACT;gBACD,qBAAqB,EAAE,cAAc;aACtC,CAAC;QACJ,CAAC;QAED,KAAK,CAAC,eAAe,CAAC,KAAK;YACzB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5B,MAAM,mBAAmB,GAAG,eAAe,CAAC,iBAAiB,EAAE,CAAC,CAAC;YACjE,MAAM,eAAe,GAAG,WAAW,CAAC,mBAAmB,CAAC,CAAC;YACzD,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,GAAG,CACrB,4BAA4B,EAC5B,sBAAsB,CAAC,eAAe,EACtC;oBACE,YAAY;oBACZ,QAAQ;oBACR,GAAG,CAAC,YAAY;oBAChB,GAAG,CAAC,iBAAiB;oBACrB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;oBAC5B,eAAe;iBAChB,CACF,CAAC;gBACF,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,4BAA4B,CAAC,CAAC;gBAC1E,IAAI,CAAC,MAAM,CAAC,EAAE;oBAAE,OAAO,QAAQ,CAAC,MAAM,CAAyB,CAAC;gBAChE,OAAO;oBACL,EAAE,EAAE,IAAI;oBACR,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,EAAE,4BAA4B,CAAC;oBACzE,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,EAAE,4BAA4B,EAAE,QAAQ,CAAC;oBAC7E,gBAAgB,EAAE,mBAAmB;iBACtC,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,sEAAsE;gBACtE,0EAA0E;gBAC1E,IAAI,OAAyC,CAAC;gBAC9C,IAAI,CAAC;oBACH,OAAO,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5B,CAAC;gBAAC,OAAO,SAAS,EAAE,CAAC;oBACnB,MAAM,IAAI,oCAAoC,CAC5C,GAAG,CAAC,YAAY,EAChB,iFAAiF,EACjF,EAAE,KAAK,EAAE,SAAS,EAAE,CACrB,CAAC;gBACJ,CAAC;gBACD,IAAI,OAAO;uBACJ,OAAO,CAAC,QAAQ,KAAK,GAAG,CAAC,iBAAiB,GAAG,CAAC;uBAC9C,OAAO,CAAC,KAAK,KAAK,UAAU;uBAC5B,OAAO,CAAC,eAAe,KAAK,UAAU;uBACtC,OAAO,CAAC,gBAAgB,KAAK,UAAU;uBACvC,OAAO,CAAC,YAAY,KAAK,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;uBACrD,OAAO,CAAC,uBAAuB,KAAK,eAAe,EAAE,CAAC;oBAC3D,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;oBAC7D,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACd,MAAM,IAAI,oCAAoC,CAC5C,GAAG,CAAC,YAAY,EAChB,yEAAyE,EACzE,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;oBACJ,CAAC;oBACD,OAAO;wBACL,EAAE,EAAE,IAAI;wBACR,QAAQ;wBACR,MAAM,EAAE,OAAO;wBACf,gBAAgB,EAAE,mBAAmB;qBACtC,CAAC;gBACJ,CAAC;gBACD,IAAI,OAAO;uBACJ,OAAO,CAAC,QAAQ,KAAK,GAAG,CAAC,iBAAiB;uBAC1C,OAAO,CAAC,KAAK,KAAK,UAAU;uBAC5B,OAAO,CAAC,eAAe,KAAK,UAAU,EAAE,CAAC;oBAC9C,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,MAAM,IAAI,oCAAoC,CAC5C,GAAG,CAAC,YAAY,EAChB,+EAA+E,EAC/E,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,KAAK,CAAC,oBAAoB,CAAC,KAA6B;YACtD,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC3C,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACpD,MAAM,mBAAmB,GAAG,eAAe,CAAC,iBAAiB,EAAE,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,MAAM,GAAG,CACrB,iCAAiC,EACjC,sBAAsB,CAAC,oBAAoB,EAC3C;gBACE,YAAY;gBACZ,QAAQ;gBACR,SAAS,CAAC,YAAY;gBACtB,WAAW,CAAC,aAAa,CAAC;gBAC1B,WAAW,CAAC,mBAAmB,CAAC;aACjC,CACF,CAAC;YACF,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,iCAAiC,CAAC,CAAC;YAC/E,IAAI,CAAC,MAAM,CAAC,EAAE;gBAAE,OAAO,QAAQ,CAAC,MAAM,CAA4B,CAAC;YACnE,MAAM,MAAM,GAAG,cAAc,CAC3B,MAAM,CAAC,MAAM,EACb,iCAAiC,EACjC,QAAQ,CACT,CAAC;YACF,IAAI,MAAM,CAAC,uBAAuB,KAAK,WAAW,CAAC,mBAAmB,CAAC,EAAE,CAAC;gBACxE,MAAM,IAAI,8BAA8B,CACtC,uEAAuE,CACxE,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,oBAAoB,EAAE,mBAAmB,EAAE,CAAC;QACzE,CAAC;QAED,KAAK,CAAC,qBAAqB,CAAC,KAAoC;YAC9D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,eAAe,KAAK,IAAI;gBAC7C,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;YAC3D,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAC/B,4BAA4B,EAC5B,sBAAsB,CAAC,qBAAqB,EAC5C;gBACE,YAAY;gBACZ,QAAQ;gBACR,GAAG,CAAC,YAAY;gBAChB,GAAG,CAAC,iBAAiB;gBACrB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;gBAC5B,WAAW,CAAC,KAAK,CAAC;gBAClB,KAAK,CAAC,KAAK;gBACX,QAAQ;gBACR,QAAQ;aACT,CACF,EAAE,4BAA4B,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,CAAC,oBAAoB,CAAC,KAAmC;YAC5D,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,eAAe,KAAK,IAAI;gBAC7C,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;YAC3D,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAC/B,2BAA2B,EAC3B,sBAAsB,CAAC,oBAAoB,EAC3C;gBACE,YAAY;gBACZ,QAAQ;gBACR,GAAG,CAAC,YAAY;gBAChB,GAAG,CAAC,iBAAiB;gBACrB,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;gBAC5B,WAAW,CAAC,KAAK,CAAC;gBAClB,KAAK,CAAC,KAAK;gBACX,QAAQ;gBACR,QAAQ;aACT,CACF,EAAE,2BAA2B,CAAC,CAAC;QAClC,CAAC;QAED,IAAI;QAEJ,KAAK,CAAC,eAAe,CAAC,KAAK;YACzB,MAAM,SAAS,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;YACpD,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,MAAM,GAAG,CACrB,0BAA0B,EAC1B,sBAAsB,CAAC,eAAe,EACtC,CAAC,YAAY,EAAE,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CACjD,CAAC;YACF,OAAO,KAAK,KAAK,IAAI;gBACnB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,0BAA0B,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;QAED,YAAY;QAEZ,KAAK,CAAC,OAAO,CAAC,KAAK;YACjB,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC3C,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,mBAAmB,EAAE,sBAAsB,CAAC,OAAO,EAAE;gBAC3E,YAAY;gBACZ,QAAQ;gBACR,SAAS,CAAC,YAAY;aACvB,CAAC,CAAC;YACH,OAAO,eAAe,CAAC,KAAK,EAAE,mBAAmB,EAAE,QAAQ,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;QACvF,CAAC;QAED,KAAK,CAAC,eAAe;YACnB,MAAM,KAAK,GAAG,qBAAqB,CAAC,MAAM,GAAG,CAC3C,2BAA2B,EAC3B,sBAAsB,CAAC,eAAe,EACtC,CAAC,YAAY,EAAE,QAAQ,CAAC,CACzB,EAAE,2BAA2B,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;mBAC7B,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,SAAS,KAAK,QAAQ,CAAC;mBACnE,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,8BAA8B,CAAC,6CAA6C,CAAC,CAAC;YAC1F,CAAC;YACD,OAAO,QAAQ,CAAC,KAA2C,CAAC,CAAC;QAC/D,CAAC;KACF,CAAC;IAEF,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,MAAM,4BAA4B,GAAG,4BAA4B,CAAC;AAEzE,eAAe,4BAA4B,CAAC"}