@aephia/atlas-kit 0.0.0

package/dist/planning/execution.js

@@ -0,0 +1,549 @@
+import { getAddressEncoder, getBase58Decoder, getBase64EncodedWireTransaction, getSignatureFromTransaction, isAddress, isTransactionModifyingSigner, isTransactionPartialSigner, isTransactionSendingSigner, signAndSendTransactionWithSigners, signTransactionWithSigners, } from '@solana/kit';
+import { InvalidActionInputError, SageSdkError } from '../client/errors.js';
+import { invalidateContextAddresses, readContextRawAccounts, } from '../client/reconciliation.js';
+import { assemblePlan, validateAssemblyPolicy, validatePlan, } from './assembly.js';
+const DEFAULT_TIMEOUT_MS = 60_000;
+const DEFAULT_POLL_INTERVAL_MS = 500;
+const MAX_HOST_TIMER_MS = 2_147_483_647;
+const MAX_U64 = 18446744073709551615n;
+// A 1,232-byte v0 transaction can carry the fee payer plus at most ten
+// additional signatures while retaining space for one instruction message.
+const MAX_ADDITIONAL_TRANSACTION_SIGNERS = 10;
+class SignerMismatchError extends InvalidActionInputError {
+    missing;
+    duplicate;
+    unexpected;
+    constructor(details) {
+        const missing = Object.freeze([...details.missing]);
+        const duplicate = Object.freeze([...details.duplicate]);
+        const unexpected = Object.freeze([...details.unexpected]);
+        super('signers', { duplicate, missing, unexpected }, 'exactly one signer for the fee payer and every Plan-required signer address, with no additional addresses', 'Remove duplicate or unexpected signers and provide every missing Plan signer before retrying.');
+        this.missing = missing;
+        this.duplicate = duplicate;
+        this.unexpected = unexpected;
+    }
+}
+class MissingWriteTransportError extends SageSdkError {
+    constructor() {
+        super('MISSING_WRITE_TRANSPORT', 'This SAGE context has no writeRpc transport, so it cannot execute a Plan. Pass the optional writeRpc transport when creating the context, then retry.');
+    }
+}
+class ActionPreconditionFailedError extends SageSdkError {
+    describes;
+    observedSlot;
+    constructor(precondition, observedSlot) {
+        super('ACTION_PRECONDITION_FAILED', `The account state required by this Plan changed at ${precondition.address}: ${precondition.describes} Refresh the affected game state and create a new Plan before retrying.`, { address: precondition.address });
+        this.describes = precondition.describes;
+        this.observedSlot = observedSlot;
+    }
+}
+class TransactionExpiredError extends SageSdkError {
+    signature;
+    lastValidBlockHeight;
+    constructor(signature, lastValidBlockHeight) {
+        super('TRANSACTION_EXPIRED', `Transaction ${signature} exceeded its last valid block height ${String(lastValidBlockHeight)} without landing. Reassemble the Plan with a fresh blockhash and explicitly execute it again.`);
+        this.signature = signature;
+        this.lastValidBlockHeight = lastValidBlockHeight;
+    }
+}
+class TransactionSubmissionFailedError extends SageSdkError {
+    signature;
+    transactionError;
+    constructor(signature, transactionError) {
+        super('TRANSACTION_SUBMISSION_FAILED', `Transaction ${signature} failed on chain. Inspect the transaction error, correct the Plan inputs, and create a new Plan before retrying.`);
+        this.signature = signature;
+        this.transactionError = transactionError;
+    }
+}
+class TransactionOutcomeUnknownError extends SageSdkError {
+    operation = 'submission';
+    signature = undefined;
+    constructor() {
+        super('TRANSACTION_OUTCOME_UNKNOWN', 'The opaque sending signer may have submitted the transaction but rejected without exposing its signature. Do not retry automatically; inspect the wallet or signer history and reconcile the intended action first.');
+    }
+}
+function invalid(field, value, acceptedRange, remedy) {
+    throw new InvalidActionInputError(field, value, acceptedRange, remedy);
+}
+function summarizeSensitiveInput(value) {
+    try {
+        if (value === null)
+            return 'null';
+        if (Array.isArray(value))
+            return `array(length ${String(value.length)})`;
+        const kind = typeof value;
+        if (kind !== 'object')
+            return kind;
+        const address = Object.getOwnPropertyDescriptor(value, 'address')?.value;
+        return typeof address === 'string' && isAddress(address)
+            ? `${kind} with address ${address}`
+            : kind;
+    }
+    catch {
+        return 'uninspectable value';
+    }
+}
+function invalidSensitiveInput(field, value, acceptedRange, remedy) {
+    invalid(field, summarizeSensitiveInput(value), acceptedRange, remedy);
+}
+function bindSignerCapability(capability, receiver) {
+    return (...args) => Reflect.apply(capability, receiver, args);
+}
+function readSigner(value, field) {
+    const reject = () => invalidSensitiveInput(field, value, 'a Kit TransactionSigner with a valid z.ink/Solana address', 'Pass the real external wallet or transaction signer selected for this Plan before retrying.');
+    if (value === null || typeof value !== 'object')
+        reject();
+    const signer = value;
+    let address;
+    let modifyAndSignTransactions;
+    let signTransactions;
+    let signAndSendTransactions;
+    try {
+        address = Reflect.get(signer, 'address');
+        modifyAndSignTransactions = Reflect.get(signer, 'modifyAndSignTransactions');
+        signTransactions = Reflect.get(signer, 'signTransactions');
+        signAndSendTransactions = Reflect.get(signer, 'signAndSendTransactions');
+    }
+    catch {
+        reject();
+    }
+    if (typeof address !== 'string' ||
+        !isAddress(address) ||
+        (typeof modifyAndSignTransactions !== 'function' &&
+            typeof signTransactions !== 'function' &&
+            typeof signAndSendTransactions !== 'function')) {
+        reject();
+    }
+    const normalized = { address: address };
+    if (typeof modifyAndSignTransactions === 'function') {
+        normalized.modifyAndSignTransactions = bindSignerCapability(modifyAndSignTransactions, signer);
+    }
+    if (typeof signTransactions === 'function') {
+        normalized.signTransactions = bindSignerCapability(signTransactions, signer);
+    }
+    if (typeof signAndSendTransactions === 'function') {
+        normalized.signAndSendTransactions = bindSignerCapability(signAndSendTransactions, signer);
+    }
+    return Object.freeze(normalized);
+}
+function readSigners(value) {
+    if (!Array.isArray(value)) {
+        invalidSensitiveInput('signers', value, 'a finite ordered array of Kit TransactionSigner values', 'Pass additional Plan signers in one finite array before retrying.');
+    }
+    const signers = [];
+    let length;
+    try {
+        length = Reflect.get(value, 'length');
+    }
+    catch {
+        invalid('signers', 'throwing accessor', 'a finite ordered array of Kit TransactionSigner values', 'Pass additional Plan signers in one readable finite array before retrying.');
+    }
+    if (typeof length !== 'number' ||
+        !Number.isSafeInteger(length) ||
+        length < 0 ||
+        length > MAX_ADDITIONAL_TRANSACTION_SIGNERS) {
+        invalidSensitiveInput('signers', value, `an ordered array of at most ${String(MAX_ADDITIONAL_TRANSACTION_SIGNERS)} additional Kit TransactionSigner values`, 'Pass only the signers that can fit beside the fee payer in one v0 z.ink/Solana transaction before retrying.');
+    }
+    for (let index = 0; index < length; index += 1) {
+        let present;
+        let signer;
+        try {
+            present = Object.hasOwn(value, index);
+            signer = present ? value[index] : undefined;
+        }
+        catch {
+            invalid(`signers[${String(index)}]`, 'throwing accessor', 'a readable Kit TransactionSigner', 'Replace the throwing signer entry before retrying.');
+        }
+        if (!present) {
+            invalid(`signers[${String(index)}]`, undefined, 'a present Kit TransactionSigner', 'Remove sparse entries from the additional signer array before retrying.');
+        }
+        signers.push(readSigner(signer, `signers[${String(index)}]`));
+    }
+    return Object.freeze(signers);
+}
+function readOption(value, field) {
+    try {
+        return Reflect.get(value, field);
+    }
+    catch {
+        invalid(field, 'throwing accessor', `a readable ${field} option`, `Replace the throwing ${field} accessor with a plain execution option before retrying.`);
+    }
+}
+function readDuration(field, value, fallback, minimum) {
+    const selected = value === undefined ? fallback : value;
+    if (!Number.isSafeInteger(selected) || selected < minimum) {
+        invalidSensitiveInput(field, selected, `a finite safe-integer millisecond duration of at least ${String(minimum)}`, `Set ${field} to a bounded duration before retrying.`);
+    }
+    return selected;
+}
+function validateOptions(value) {
+    if (value === null || typeof value !== 'object' || Array.isArray(value)) {
+        invalidSensitiveInput('options', value, 'an ExecutePlanOptions object', 'Pass the fee payer and optional execution policy fields in one object before retrying.');
+    }
+    const feePayerValue = readOption(value, 'feePayer');
+    const signersValue = readOption(value, 'signers');
+    const commitment = readOption(value, 'commitment');
+    const computeUnitLimit = readOption(value, 'computeUnitLimit');
+    const priorityFeeMicroLamports = readOption(value, 'priorityFeeMicroLamports');
+    const pollIntervalMs = readOption(value, 'pollIntervalMs');
+    const timeoutMs = readOption(value, 'timeoutMs');
+    const feePayer = readSigner(feePayerValue, 'feePayer');
+    const signers = readSigners(signersValue === undefined ? [] : signersValue);
+    const assembly = validateAssemblyPolicy({
+        feePayer: feePayer.address,
+        ...(commitment === undefined ? {} : { commitment }),
+        ...(computeUnitLimit === undefined ? {} : { computeUnitLimit }),
+        ...(priorityFeeMicroLamports === undefined
+            ? {}
+            : { priorityFeeMicroLamports }),
+    }, summarizeSensitiveInput);
+    return {
+        commitment: assembly.commitment,
+        computeUnitLimit: assembly.computeUnitLimit,
+        feePayer,
+        pollIntervalMs: readDuration('pollIntervalMs', pollIntervalMs, DEFAULT_POLL_INTERVAL_MS, 1),
+        priorityFeeMicroLamports: assembly.priorityFeeMicroLamports,
+        signers,
+        timeoutMs: readDuration('timeoutMs', timeoutMs, DEFAULT_TIMEOUT_MS, 0),
+    };
+}
+function matchSigners(plan, options) {
+    const all = [options.feePayer, ...options.signers];
+    const seen = new Set();
+    const duplicate = [];
+    for (const signer of all) {
+        if (seen.has(signer.address) && !duplicate.includes(signer.address)) {
+            duplicate.push(signer.address);
+        }
+        seen.add(signer.address);
+    }
+    const required = new Set(plan.requiredSigners);
+    const missing = plan.requiredSigners.filter((address) => !seen.has(address));
+    const unexpected = options.signers
+        .map((signer) => signer.address)
+        .filter((address, index, addresses) => !required.has(address) && addresses.indexOf(address) === index);
+    if (missing.length > 0 || duplicate.length > 0 || unexpected.length > 0) {
+        throw new SignerMismatchError({ duplicate, missing, unexpected });
+    }
+    return Object.freeze(all);
+}
+function resolveSendingSigner(signers) {
+    const sendingSigners = signers.filter(isTransactionSendingSigner);
+    if (sendingSigners.length === 0)
+        return undefined;
+    const sendingOnly = sendingSigners.filter((signer) => !isTransactionModifyingSigner(signer) &&
+        !isTransactionPartialSigner(signer));
+    if (sendingOnly.length > 1) {
+        invalid('signers', sendingOnly.map(({ address }) => address), 'at most one sending-only signer so the opaque submission boundary is unambiguous', 'Use one sending-only signer and provide other required signers as modifying or partial signers before retrying.');
+    }
+    return sendingOnly[0] ?? sendingSigners[0];
+}
+function transactionMessagesMatchExceptLifetime(expected, actual) {
+    if (!('lifetimeConstraint' in actual))
+        return false;
+    if (actual.messageBytes.length !== expected.messageBytes.length)
+        return false;
+    // `assemblePlan` always emits v0 messages with at most 64 static accounts, so
+    // their compact-array count is one byte after the version prefix and header.
+    const lifetimeOffset = 5 + expected.messageBytes[4] * 32;
+    const messageLifetime = getBase58Decoder().decode(actual.messageBytes.slice(lifetimeOffset, lifetimeOffset + 32));
+    const lifetimeConstraint = actual
+        .lifetimeConstraint;
+    if (('lastValidBlockHeight' in lifetimeConstraint
+        ? lifetimeConstraint.blockhash
+        : lifetimeConstraint.nonce) !== messageLifetime) {
+        return false;
+    }
+    return actual.messageBytes.every((byte, index) => (index >= lifetimeOffset && index < lifetimeOffset + 32) ||
+        byte === expected.messageBytes[index]);
+}
+function assertPlanTransactionMessage(expected, actual) {
+    if (!transactionMessagesMatchExceptLifetime(expected, actual)) {
+        invalid('signers', 'modified compiled transaction message', 'signers that preserve the assembled fee payer, instructions, programs, and account roles while optionally replacing only the transaction lifetime', 'Use a signer that signs the assembled Plan without changing its message, or reassemble a new Plan for the intended transaction before retrying.');
+    }
+}
+function readFinalLastValidBlockHeight(transaction) {
+    if (!('lastValidBlockHeight' in transaction.lifetimeConstraint))
+        return null;
+    const value = transaction.lifetimeConstraint.lastValidBlockHeight;
+    if (typeof value !== 'bigint' || value < 0n || value > MAX_U64) {
+        invalid('signers', 'invalid final lastValidBlockHeight metadata', 'a final transaction lifetime with lastValidBlockHeight encoded as an unsigned 64-bit bigint', 'Use a signer that returns trustworthy blockhash lifetime metadata, or use an opaque sending signer whose lifetime cannot produce a definite-expiry claim.');
+    }
+    return value;
+}
+async function hashAccountState(owner, data) {
+    const ownerBytes = getAddressEncoder().encode(owner);
+    const canonical = new Uint8Array(ownerBytes.length + data.length);
+    canonical.set(ownerBytes);
+    canonical.set(data, ownerBytes.length);
+    const digest = new Uint8Array(await globalThis.crypto.subtle.digest('SHA-256', canonical));
+    return [...digest].map((byte) => byte.toString(16).padStart(2, '0')).join('');
+}
+async function checkPreconditions(context, preconditions, commitment) {
+    const addresses = [...new Set(preconditions.map(({ address }) => address))];
+    const accounts = await readContextRawAccounts(context, addresses, {
+        commitment,
+    });
+    const byAddress = new Map(addresses.map((address, index) => [address, accounts[index]]));
+    for (const precondition of preconditions) {
+        const account = byAddress.get(precondition.address);
+        if (account === undefined ||
+            (await hashAccountState(account.owner, account.data)) !==
+                precondition.dataHash) {
+            throw new ActionPreconditionFailedError(precondition, account?.slot);
+        }
+    }
+}
+function commitmentReached(actual, requested) {
+    if (actual === null)
+        return false;
+    const strength = {
+        processed: 0,
+        confirmed: 1,
+        finalized: 2,
+    };
+    return strength[actual] >= strength[requested];
+}
+function monotonicNow() {
+    return globalThis.performance.now();
+}
+async function wait(milliseconds) {
+    const startedAt = monotonicNow();
+    for (;;) {
+        const remaining = milliseconds - (monotonicNow() - startedAt);
+        if (remaining <= 0)
+            return;
+        await new Promise((resolve) => setTimeout(resolve, Math.min(remaining, MAX_HOST_TIMER_MS)));
+    }
+}
+async function readBeforeDeadline(read, startedAt, timeoutMs) {
+    const operation = Promise.resolve()
+        .then(read)
+        .then((value) => timeoutMs !== 0 && monotonicNow() - startedAt >= timeoutMs
+        ? { status: 'deadline' }
+        : { status: 'resolved', value }, () => ({ status: 'rejected' }));
+    let timer;
+    const deadline = new Promise((resolve) => {
+        const schedule = () => {
+            const remainingMs = Math.max(0, timeoutMs - (monotonicNow() - startedAt));
+            timer = setTimeout(() => {
+                if (monotonicNow() - startedAt >= timeoutMs) {
+                    resolve({ status: 'deadline' });
+                }
+                else {
+                    schedule();
+                }
+            }, Math.min(remainingMs, MAX_HOST_TIMER_MS));
+        };
+        schedule();
+    });
+    const result = await Promise.race([operation, deadline]);
+    clearTimeout(timer);
+    return result;
+}
+async function confirmTransaction(writeRpc, signature, lastValidBlockHeight, options) {
+    const startedAt = monotonicNow();
+    const fetchStatus = async () => {
+        const { value } = await writeRpc
+            .getSignatureStatuses([signature], { searchTransactionHistory: true })
+            .send();
+        return value[0];
+    };
+    const readStatus = () => readBeforeDeadline(fetchStatus, startedAt, options.timeoutMs);
+    const readTerminal = (status) => {
+        if (status?.err !== null && status?.err !== undefined) {
+            throw new TransactionSubmissionFailedError(signature, status.err);
+        }
+        if (status !== null &&
+            status !== undefined &&
+            commitmentReached(status.confirmationStatus, options.commitment)) {
+            return Object.freeze({
+                commitment: options.commitment,
+                signature,
+                slot: status.slot,
+                status: 'confirmed',
+            });
+        }
+        return undefined;
+    };
+    const transportUnknown = (operation, lastCheckedBlockHeight = null) => Object.freeze({
+        lastCheckedBlockHeight,
+        lastValidBlockHeight,
+        operation,
+        reason: 'transport-error',
+        signature,
+        status: 'unknown',
+    });
+    const timeoutUnknown = (lastCheckedBlockHeight) => Object.freeze({
+        lastCheckedBlockHeight,
+        lastValidBlockHeight,
+        reason: 'timeout',
+        signature,
+        status: 'unknown',
+    });
+    for (;;) {
+        let statusRead = await readStatus();
+        if (statusRead.status !== 'resolved') {
+            return transportUnknown('signature-status');
+        }
+        let status = statusRead.value;
+        const terminal = readTerminal(status);
+        if (terminal !== undefined)
+            return terminal;
+        const blockHeightRead = await readBeforeDeadline(() => writeRpc.getBlockHeight({ commitment: options.commitment }).send(), startedAt, options.timeoutMs);
+        if (blockHeightRead.status !== 'resolved') {
+            return transportUnknown('block-height');
+        }
+        const blockHeight = blockHeightRead.value;
+        if (lastValidBlockHeight !== null &&
+            blockHeight > lastValidBlockHeight &&
+            status == null) {
+            statusRead = await readStatus();
+            if (statusRead.status !== 'resolved') {
+                return transportUnknown('signature-status', blockHeight);
+            }
+            status = statusRead.value;
+            const postExpiryTerminal = readTerminal(status);
+            if (postExpiryTerminal !== undefined)
+                return postExpiryTerminal;
+            if (status == null) {
+                throw new TransactionExpiredError(signature, lastValidBlockHeight);
+            }
+        }
+        const remainingMs = options.timeoutMs - (monotonicNow() - startedAt);
+        if (remainingMs <= 0)
+            return timeoutUnknown(blockHeight);
+        await wait(Math.min(options.pollIntervalMs, remainingMs));
+        if (monotonicNow() - startedAt >= options.timeoutMs) {
+            return timeoutUnknown(blockHeight);
+        }
+    }
+}
+async function signAndSubmit(writeRpc, transaction, signers, sendingSigner, commitment, lifecycle) {
+    await lifecycle?.onBeforeSign();
+    if (sendingSigner !== undefined) {
+        let enteredOpaqueSender = false;
+        const guardedSendingSigner = Object.freeze({
+            address: sendingSigner.address,
+            async signAndSendTransactions(transactions, config) {
+                for (const signed of transactions) {
+                    assertPlanTransactionMessage(transaction, signed);
+                    readFinalLastValidBlockHeight(signed);
+                }
+                await lifecycle?.onBeforeOpaqueInvoke();
+                enteredOpaqueSender = true;
+                return sendingSigner.signAndSendTransactions(transactions, config);
+            },
+        });
+        const guardedSigners = signers.map((signer) => signer === sendingSigner ? guardedSendingSigner : signer);
+        try {
+            return Object.freeze({
+                lastValidBlockHeight: null,
+                signature: getBase58Decoder().decode(await signAndSendTransactionWithSigners(guardedSigners, transaction)),
+                status: 'submitted',
+            });
+        }
+        catch (error) {
+            if (!enteredOpaqueSender)
+                throw error;
+            throw new TransactionOutcomeUnknownError();
+        }
+    }
+    const signingSigners = signers.filter((signer) => isTransactionModifyingSigner(signer) ||
+        isTransactionPartialSigner(signer));
+    const signed = await signTransactionWithSigners(signingSigners, transaction);
+    assertPlanTransactionMessage(transaction, signed);
+    const signature = getSignatureFromTransaction(signed);
+    const lastValidBlockHeight = readFinalLastValidBlockHeight(signed);
+    await lifecycle?.onSigned(signature);
+    await lifecycle?.onBeforeSubmit();
+    try {
+        const submittedSignature = await writeRpc
+            .sendTransaction(getBase64EncodedWireTransaction(signed), {
+            encoding: 'base64',
+            maxRetries: 0n,
+            preflightCommitment: commitment,
+        })
+            .send();
+        if (submittedSignature !== signature) {
+            return Object.freeze({
+                lastCheckedBlockHeight: null,
+                lastValidBlockHeight,
+                operation: 'submission',
+                reason: 'transport-error',
+                signature,
+                status: 'unknown',
+            });
+        }
+        return Object.freeze({
+            lastValidBlockHeight,
+            signature: submittedSignature,
+            status: 'submitted',
+        });
+    }
+    catch {
+        return Object.freeze({
+            lastCheckedBlockHeight: null,
+            lastValidBlockHeight,
+            operation: 'submission',
+            reason: 'transport-error',
+            signature,
+            status: 'unknown',
+        });
+    }
+}
+/** Executes one Plan through local signer matching, freshness re-check, one
+ * submission, terminal confirmation, and confirmed-only cache invalidation.
+ *
+ * @example
+ * ```ts
+ * import type { TransactionSigner } from '@solana/kit';
+ *
+ * declare const ctx: SageContext;
+ * declare const plan: Plan;
+ * declare const feePayer: TransactionSigner;
+ * const result = await executePlan(ctx, plan, { feePayer });
+ * console.log(result.status, result.signature);
+ * ```
+ */
+export async function executePlan(context, plan, options) {
+    return executePlanWithLifecycle(context, plan, options);
+}
+/** @internal Executes one Plan with sequence-owned write-ahead lifecycle hooks. */
+export async function executePlanWithLifecycle(context, plan, options, lifecycle) {
+    validatePlan(plan);
+    const validated = validateOptions(options);
+    const signers = matchSigners(plan, validated);
+    const sendingSigner = resolveSendingSigner(signers);
+    const writeRpc = context.writeRpc;
+    if (writeRpc === undefined)
+        throw new MissingWriteTransportError();
+    await checkPreconditions(context, plan.preconditions, validated.commitment);
+    const transaction = await assemblePlan(context, plan, {
+        feePayer: validated.feePayer.address,
+        commitment: validated.commitment,
+        ...(validated.computeUnitLimit === undefined
+            ? {}
+            : { computeUnitLimit: validated.computeUnitLimit }),
+        ...(validated.priorityFeeMicroLamports === undefined
+            ? {}
+            : { priorityFeeMicroLamports: validated.priorityFeeMicroLamports }),
+    });
+    await lifecycle?.onPrepared(sendingSigner === undefined ? 'observable' : 'opaque');
+    const submission = await signAndSubmit(writeRpc, transaction, signers, sendingSigner, validated.commitment, lifecycle);
+    if (submission.status === 'unknown')
+        return submission;
+    const result = await confirmTransaction(writeRpc, submission.signature, submission.lastValidBlockHeight, validated);
+    if (result.status === 'confirmed') {
+        try {
+            invalidateContextAddresses(context, plan.affected);
+        }
+        catch (error) {
+            if (!(error instanceof SageSdkError && error.code === 'CONTEXT_DISPOSED')) {
+                throw error;
+            }
+        }
+    }
+    return result;
+}
+//# sourceMappingURL=execution.js.map

package/dist/planning/execution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"execution.js","sourceRoot":"","sources":["../../src/planning/execution.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,iBAAiB,EACjB,gBAAgB,EAChB,+BAA+B,EAC/B,2BAA2B,EAC3B,SAAS,EACT,4BAA4B,EAC5B,0BAA0B,EAC1B,0BAA0B,EAC1B,iCAAiC,EACjC,0BAA0B,GAW3B,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,uBAAuB,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAC5E,OAAO,EACL,0BAA0B,EAC1B,sBAAsB,GACvB,MAAM,6BAA6B,CAAC;AAErC,OAAO,EACL,YAAY,EACZ,sBAAsB,EACtB,YAAY,GACb,MAAM,eAAe,CAAC;AAEvB,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAClC,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,iBAAiB,GAAG,aAAa,CAAC;AACxC,MAAM,OAAO,GAAG,qBAA2B,CAAC;AAC5C,uEAAuE;AACvE,2EAA2E;AAC3E,MAAM,kCAAkC,GAAG,EAAE,CAAC;AA2F9C,MAAM,mBAAoB,SAAQ,uBAAuB;IAC9C,OAAO,CAAqB;IAC5B,SAAS,CAAqB;IAC9B,UAAU,CAAqB;IAExC,YAAY,OAIX;QACC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1D,KAAK,CACH,SAAS,EACT,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,EAClC,2GAA2G,EAC3G,+FAA+F,CAChG,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,0BAA2B,SAAQ,YAAY;IACnD;QACE,KAAK,CACH,yBAAyB,EACzB,uJAAuJ,CACxJ,CAAC;IACJ,CAAC;CACF;AAED,MAAM,6BAA8B,SAAQ,YAAY;IAC7C,SAAS,CAAS;IAClB,YAAY,CAAqB;IAE1C,YACE,YAA8B,EAC9B,YAAgC;QAEhC,KAAK,CACH,4BAA4B,EAC5B,sDAAsD,YAAY,CAAC,OAAO,KAAK,YAAY,CAAC,SAAS,yEAAyE,EAC9K,EAAE,OAAO,EAAE,YAAY,CAAC,OAAO,EAAE,CAClC,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;CACF;AAED,MAAM,uBAAwB,SAAQ,YAAY;IACvC,SAAS,CAAY;IACrB,oBAAoB,CAAS;IAEtC,YAAY,SAAoB,EAAE,oBAA4B;QAC5D,KAAK,CACH,qBAAqB,EACrB,eAAe,SAAS,yCAAyC,MAAM,CAAC,oBAAoB,CAAC,+FAA+F,CAC7L,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;IACnD,CAAC;CACF;AAED,MAAM,gCAAiC,SAAQ,YAAY;IAChD,SAAS,CAAY;IACrB,gBAAgB,CAAmB;IAE5C,YAAY,SAAoB,EAAE,gBAAkC;QAClE,KAAK,CACH,+BAA+B,EAC/B,eAAe,SAAS,kHAAkH,CAC3I,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;IAC3C,CAAC;CACF;AAED,MAAM,8BAA+B,SAAQ,YAAY;IAC9C,SAAS,GAAG,YAAqB,CAAC;IAClC,SAAS,GAAG,SAAS,CAAC;IAE/B;QACE,KAAK,CACH,6BAA6B,EAC7B,qNAAqN,CACtN,CAAC;IACJ,CAAC;CACF;AAED,SAAS,OAAO,CACd,KAAa,EACb,KAAc,EACd,aAAqB,EACrB,MAAc;IAEd,MAAM,IAAI,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAc;IAC7C,IAAI,CAAC;QACH,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,gBAAgB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;QACzE,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC;QAC1B,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC;QACzE,OAAO,OAAO,OAAO,KAAK,QAAQ,IAAI,SAAS,CAAC,OAAO,CAAC;YACtD,CAAC,CAAC,GAAG,IAAI,iBAAiB,OAAO,EAAE;YACnC,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,qBAAqB,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAa,EACb,KAAc,EACd,aAAqB,EACrB,MAAc;IAEd,OAAO,CAAC,KAAK,EAAE,uBAAuB,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,oBAAoB,CAC3B,UAA4C,EAC5C,QAAgB;IAEhB,OAAO,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,MAAM,MAAM,GAAG,GAAU,EAAE,CACzB,qBAAqB,CACnB,KAAK,EACL,KAAK,EACL,2DAA2D,EAC3D,6FAA6F,CAC9F,CAAC;IACJ,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,EAAE,CAAC;IAC1D,MAAM,MAAM,GAAG,KAAe,CAAC;IAC/B,IAAI,OAAgB,CAAC;IACrB,IAAI,yBAAkC,CAAC;IACvC,IAAI,gBAAyB,CAAC;IAC9B,IAAI,uBAAgC,CAAC;IACrC,IAAI,CAAC;QACH,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACzC,yBAAyB,GAAG,OAAO,CAAC,GAAG,CACrC,MAAM,EACN,2BAA2B,CAC5B,CAAC;QACF,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;QAC3D,uBAAuB,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,yBAAyB,CAAC,CAAC;IAC3E,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,EAAE,CAAC;IACX,CAAC;IACD,IACE,OAAO,OAAO,KAAK,QAAQ;QAC3B,CAAC,SAAS,CAAC,OAAO,CAAC;QACnB,CAAC,OAAO,yBAAyB,KAAK,UAAU;YAC9C,OAAO,gBAAgB,KAAK,UAAU;YACtC,OAAO,uBAAuB,KAAK,UAAU,CAAC,EAChD,CAAC;QACD,MAAM,EAAE,CAAC;IACX,CAAC;IACD,MAAM,UAAU,GAKZ,EAAE,OAAO,EAAE,OAAkB,EAAE,CAAC;IACpC,IAAI,OAAO,yBAAyB,KAAK,UAAU,EAAE,CAAC;QACpD,UAAU,CAAC,yBAAyB,GAAG,oBAAoB,CACzD,yBAAoF,EACpF,MAAM,CACP,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,gBAAgB,KAAK,UAAU,EAAE,CAAC;QAC3C,UAAU,CAAC,gBAAgB,GAAG,oBAAoB,CAChD,gBAAgE,EAChE,MAAM,CACP,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,uBAAuB,KAAK,UAAU,EAAE,CAAC;QAClD,UAAU,CAAC,uBAAuB,GAAG,oBAAoB,CACvD,uBAA8E,EAC9E,MAAM,CACP,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAsB,CAAC;AACxD,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,qBAAqB,CACnB,SAAS,EACT,KAAK,EACL,wDAAwD,EACxD,mEAAmE,CACpE,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CACL,SAAS,EACT,mBAAmB,EACnB,wDAAwD,EACxD,4EAA4E,CAC7E,CAAC;IACJ,CAAC;IACD,IACE,OAAO,MAAM,KAAK,QAAQ;QAC1B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC7B,MAAM,GAAG,CAAC;QACV,MAAM,GAAG,kCAAkC,EAC3C,CAAC;QACD,qBAAqB,CACnB,SAAS,EACT,KAAK,EACL,+BAA+B,MAAM,CAAC,kCAAkC,CAAC,0CAA0C,EACnH,6GAA6G,CAC9G,CAAC;IACJ,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,IAAI,OAAgB,CAAC;QACrB,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACtC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CACL,WAAW,MAAM,CAAC,KAAK,CAAC,GAAG,EAC3B,mBAAmB,EACnB,kCAAkC,EAClC,oDAAoD,CACrD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,CACL,WAAW,MAAM,CAAC,KAAK,CAAC,GAAG,EAC3B,SAAS,EACT,iCAAiC,EACjC,yEAAyE,CAC1E,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,UAAU,CACjB,KAAa,EACb,KAAQ;IAER,IAAI,CAAC;QACH,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAA0B,CAAC;IAC5D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CACL,KAAK,EACL,mBAAmB,EACnB,cAAc,KAAK,SAAS,EAC5B,wBAAwB,KAAK,0DAA0D,CACxF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CACnB,KAAa,EACb,KAAc,EACd,QAAgB,EAChB,OAAe;IAEf,MAAM,QAAQ,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;IACxD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAK,QAAmB,GAAG,OAAO,EAAE,CAAC;QACtE,qBAAqB,CACnB,KAAK,EACL,QAAQ,EACR,0DAA0D,MAAM,CAAC,OAAO,CAAC,EAAE,EAC3E,OAAO,KAAK,yCAAyC,CACtD,CAAC;IACJ,CAAC;IACD,OAAO,QAAkB,CAAC;AAC5B,CAAC;AAED,SAAS,eAAe,CACtB,KAAyB;IAEzB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,qBAAqB,CACnB,SAAS,EACT,KAAK,EACL,8BAA8B,EAC9B,wFAAwF,CACzF,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IACpD,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACnD,MAAM,gBAAgB,GAAG,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IAC/D,MAAM,wBAAwB,GAAG,UAAU,CACzC,KAAK,EACL,0BAA0B,CAC3B,CAAC;IACF,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,WAAW,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,sBAAsB,CACrC;QACE,QAAQ,EAAE,QAAQ,CAAC,OAAO;QAC1B,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC;QACnD,GAAG,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC;QAC/D,GAAG,CAAC,wBAAwB,KAAK,SAAS;YACxC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,wBAAwB,EAAE,CAAC;KAClC,EACD,uBAAuB,CACxB,CAAC;IACF,OAAO;QACL,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;QAC3C,QAAQ;QACR,cAAc,EAAE,YAAY,CAC1B,gBAAgB,EAChB,cAAc,EACd,wBAAwB,EACxB,CAAC,CACF;QACD,wBAAwB,EAAE,QAAQ,CAAC,wBAAwB;QAC3D,OAAO;QACP,SAAS,EAAE,YAAY,CAAC,WAAW,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;KACvE,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,IAAU,EACV,OAAoC;IAEpC,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,MAAM,SAAS,GAAc,EAAE,CAAC;IAChC,KAAK,MAAM,MAAM,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YACpE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7E,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO;SAC/B,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC;SAC/B,MAAM,CACL,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,CAC5B,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,KAAK,CACjE,CAAC;IACJ,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,mBAAmB,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAAqC;IAErC,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,0BAA0B,CAAC,CAAC;IAClE,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAClD,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CACvC,CAAC,MAAM,EAAE,EAAE,CACT,CAAC,4BAA4B,CAAC,MAAM,CAAC;QACrC,CAAC,0BAA0B,CAAC,MAAM,CAAC,CACtC,CAAC;IACF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,CACL,SAAS,EACT,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,EACzC,kFAAkF,EAClF,iHAAiH,CAClH,CAAC;IACJ,CAAC;IACD,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,sCAAsC,CAC7C,QAAkD,EAClD,MAAmB;IAEnB,IAAI,CAAC,CAAC,oBAAoB,IAAI,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IACpD,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,QAAQ,CAAC,YAAY,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC9E,8EAA8E;IAC9E,6EAA6E;IAC7E,MAAM,cAAc,GAAG,CAAC,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC;IAC1D,MAAM,eAAe,GAAG,gBAAgB,EAAE,CAAC,MAAM,CAC/C,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,cAAc,EAAE,cAAc,GAAG,EAAE,CAAC,CAC/D,CAAC;IACF,MAAM,kBAAkB,GAAI,MAAgD;SACzE,kBAAkB,CAAC;IACtB,IACE,CAAC,sBAAsB,IAAI,kBAAkB;QAC3C,CAAC,CAAC,kBAAkB,CAAC,SAAS;QAC9B,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,eAAe,EACjD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC,YAAY,CAAC,KAAK,CAC9B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,CAAC,KAAK,IAAI,cAAc,IAAI,KAAK,GAAG,cAAc,GAAG,EAAE,CAAC;QACxD,IAAI,KAAK,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,CACxC,CAAC;AACJ,CAAC;AAED,SAAS,4BAA4B,CACnC,QAAkD,EAClD,MAAmB;IAEnB,IAAI,CAAC,sCAAsC,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;QAC9D,OAAO,CACL,SAAS,EACT,uCAAuC,EACvC,mJAAmJ,EACnJ,iJAAiJ,CAClJ,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CACpC,WAAkD;IAElD,IAAI,CAAC,CAAC,sBAAsB,IAAI,WAAW,CAAC,kBAAkB,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7E,MAAM,KAAK,GAAY,WAAW,CAAC,kBAAkB,CAAC,oBAAoB,CAAC;IAC3E,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,EAAE,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QAC/D,OAAO,CACL,SAAS,EACT,6CAA6C,EAC7C,6FAA6F,EAC7F,2JAA2J,CAC5J,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,KAAc,EACd,IAAgB;IAEhB,MAAM,UAAU,GAAG,iBAAiB,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAClE,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC1B,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,UAAU,CAC3B,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAC5D,CAAC;IACF,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChF,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,OAAoB,EACpB,aAA0C,EAC1C,UAAsB;IAEtB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,MAAM,sBAAsB,CAAC,OAAO,EAAE,SAAS,EAAE;QAChE,UAAU;KACX,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAC9D,CAAC;IACF,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACpD,IACE,OAAO,KAAK,SAAS;YACrB,CAAC,MAAM,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;gBACnD,YAAY,CAAC,QAAQ,EACvB,CAAC;YACD,MAAM,IAAI,6BAA6B,CAAC,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAyB,EACzB,SAAqB;IAErB,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAClC,MAAM,QAAQ,GAAyC;QACrD,SAAS,EAAE,CAAC;QACZ,SAAS,EAAE,CAAC;QACZ,SAAS,EAAE,CAAC;KACb,CAAC;IACF,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,YAAY;IACnB,OAAO,UAAU,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;AACtC,CAAC;AAED,KAAK,UAAU,IAAI,CAAC,YAAoB;IACtC,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;IACjC,SAAS,CAAC;QACR,MAAM,SAAS,GAAG,YAAY,GAAG,CAAC,YAAY,EAAE,GAAG,SAAS,CAAC,CAAC;QAC9D,IAAI,SAAS,IAAI,CAAC;YAAE,OAAO;QAC3B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAClC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAC5D,CAAC;IACJ,CAAC;AACH,CAAC;AAMD,KAAK,UAAU,kBAAkB,CAC/B,IAAsB,EACtB,SAAiB,EACjB,SAAiB;IAEjB,MAAM,SAAS,GAAmC,OAAO,CAAC,OAAO,EAAE;SAChE,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,CACH,CAAC,KAAK,EAAE,EAAE,CACR,SAAS,KAAK,CAAC,IAAI,YAAY,EAAE,GAAG,SAAS,IAAI,SAAS;QACxD,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE;QACjC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE,KAAK,EAAE,EAC5C,GAAG,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE,CAAC,CACxC,CAAC;IACJ,IAAI,KAAoC,CAAC;IACzC,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAwB,CAAC,OAAO,EAAE,EAAE;QAC9D,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,YAAY,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;YAC1E,KAAK,GAAG,UAAU,CAChB,GAAG,EAAE;gBACH,IAAI,YAAY,EAAE,GAAG,SAAS,IAAI,SAAS,EAAE,CAAC;oBAC5C,OAAO,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,QAAQ,EAAE,CAAC;gBACb,CAAC;YACH,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,iBAAiB,CAAC,CACzC,CAAC;QACJ,CAAC,CAAC;QACF,QAAQ,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;IACzD,YAAY,CAAC,KAAM,CAAC,CAAC;IACrB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,QAAsB,EACtB,SAAoB,EACpB,oBAAmC,EACnC,OAAoC;IAEpC,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,KAAK,IAAI,EAAE;QAC7B,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,QAAQ;aAC7B,oBAAoB,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,wBAAwB,EAAE,IAAI,EAAE,CAAC;aACrE,IAAI,EAAE,CAAC;QACV,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,GAAG,EAAE,CACtB,kBAAkB,CAAC,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAChE,MAAM,YAAY,GAAG,CACnB,MAA+C,EACX,EAAE;QACtC,IAAI,MAAM,EAAE,GAAG,KAAK,IAAI,IAAI,MAAM,EAAE,GAAG,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,IAAI,gCAAgC,CAAC,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QACpE,CAAC;QACD,IACE,MAAM,KAAK,IAAI;YACf,MAAM,KAAK,SAAS;YACpB,iBAAiB,CAAC,MAAM,CAAC,kBAAkB,EAAE,OAAO,CAAC,UAAU,CAAC,EAChE,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,SAAS;gBACT,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,MAAM,EAAE,WAAW;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,gBAAgB,GAAG,CACvB,SAA8C,EAC9C,yBAAwC,IAAI,EACtB,EAAE,CACxB,MAAM,CAAC,MAAM,CAAC;QACZ,sBAAsB;QACtB,oBAAoB;QACpB,SAAS;QACT,MAAM,EAAE,iBAAiB;QACzB,SAAS;QACT,MAAM,EAAE,SAAS;KAClB,CAAC,CAAC;IACL,MAAM,cAAc,GAAG,CACrB,sBAA8B,EACR,EAAE,CACxB,MAAM,CAAC,MAAM,CAAC;QACZ,sBAAsB;QACtB,oBAAoB;QACpB,MAAM,EAAE,SAAS;QACjB,SAAS;QACT,MAAM,EAAE,SAAS;KAClB,CAAC,CAAC;IACL,SAAS,CAAC;QACR,IAAI,UAAU,GAAG,MAAM,UAAU,EAAE,CAAC;QACpC,IAAI,UAAU,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACrC,OAAO,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC;QAC9B,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,eAAe,GAAG,MAAM,kBAAkB,CAC9C,GAAG,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,EACxE,SAAS,EACT,OAAO,CAAC,SAAS,CAClB,CAAC;QACF,IAAI,eAAe,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC1C,OAAO,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,CAAC;QAC1C,IACE,oBAAoB,KAAK,IAAI;YAC7B,WAAW,GAAG,oBAAoB;YAClC,MAAM,IAAI,IAAI,EACd,CAAC;YACD,UAAU,GAAG,MAAM,UAAU,EAAE,CAAC;YAChC,IAAI,UAAU,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACrC,OAAO,gBAAgB,CAAC,kBAAkB,EAAE,WAAW,CAAC,CAAC;YAC3D,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC;YAC1B,MAAM,kBAAkB,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,kBAAkB,KAAK,SAAS;gBAAE,OAAO,kBAAkB,CAAC;YAChE,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,IAAI,uBAAuB,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,YAAY,EAAE,GAAG,SAAS,CAAC,CAAC;QACrE,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO,cAAc,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC,CAAC;QAC1D,IAAI,YAAY,EAAE,GAAG,SAAS,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACpD,OAAO,cAAc,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,QAAsB,EACtB,WAAqD,EACrD,OAAqC,EACrC,aAAmD,EACnD,UAAsB,EACtB,SAAkC;IASlC,MAAM,SAAS,EAAE,YAAY,EAAE,CAAC;IAChC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,IAAI,mBAAmB,GAAG,KAAK,CAAC;QAChC,MAAM,oBAAoB,GAA6B,MAAM,CAAC,MAAM,CAAC;YACnE,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,KAAK,CAAC,uBAAuB,CAAC,YAAY,EAAE,MAAM;gBAChD,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;oBAClC,4BAA4B,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;oBAClD,6BAA6B,CAC3B,MAA+C,CAChD,CAAC;gBACJ,CAAC;gBACD,MAAM,SAAS,EAAE,oBAAoB,EAAE,CAAC;gBACxC,mBAAmB,GAAG,IAAI,CAAC;gBAC3B,OAAO,aAAa,CAAC,uBAAuB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YACrE,CAAC;SACF,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5C,MAAM,KAAK,aAAa,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,MAAM,CACzD,CAAC;QACF,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,oBAAoB,EAAE,IAAI;gBAC1B,SAAS,EAAE,gBAAgB,EAAE,CAAC,MAAM,CAClC,MAAM,iCAAiC,CAAC,cAAc,EAAE,WAAW,CAAC,CACxD;gBACd,MAAM,EAAE,WAAW;aACpB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,mBAAmB;gBAAE,MAAM,KAAK,CAAC;YACtC,MAAM,IAAI,8BAA8B,EAAE,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CACnC,CAAC,MAAM,EAAmE,EAAE,CAC1E,4BAA4B,CAAC,MAAM,CAAC;QACpC,0BAA0B,CAAC,MAAM,CAAC,CACrC,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,0BAA0B,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;IAC7E,4BAA4B,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,2BAA2B,CAAC,MAAM,CAAC,CAAC;IACtD,MAAM,oBAAoB,GAAG,6BAA6B,CAAC,MAAM,CAAC,CAAC;IACnE,MAAM,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;IACrC,MAAM,SAAS,EAAE,cAAc,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,MAAM,kBAAkB,GAAG,MAAM,QAAQ;aACtC,eAAe,CAAC,+BAA+B,CAAC,MAAM,CAAC,EAAE;YACxD,QAAQ,EAAE,QAAQ;YAClB,UAAU,EAAE,EAAE;YACd,mBAAmB,EAAE,UAAU;SAChC,CAAC;aACD,IAAI,EAAE,CAAC;QACV,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,sBAAsB,EAAE,IAAI;gBAC5B,oBAAoB;gBACpB,SAAS,EAAE,YAAY;gBACvB,MAAM,EAAE,iBAAiB;gBACzB,SAAS;gBACT,MAAM,EAAE,SAAS;aAClB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,oBAAoB;YACpB,SAAS,EAAE,kBAAkB;YAC7B,MAAM,EAAE,WAAW;SACpB,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,sBAAsB,EAAE,IAAI;YAC5B,oBAAoB;YACpB,SAAS,EAAE,YAAY;YACvB,MAAM,EAAE,iBAAiB;YACzB,SAAS;YACT,MAAM,EAAE,SAAS;SAClB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,OAAoB,EACpB,IAAU,EACV,OAA2B;IAE3B,OAAO,wBAAwB,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;AAC1D,CAAC;AAED,mFAAmF;AACnF,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,OAAoB,EACpB,IAAU,EACV,OAA2B,EAC3B,SAAkC;IAElC,YAAY,CAAC,IAAI,CAAC,CAAC;IACnB,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IAClC,IAAI,QAAQ,KAAK,SAAS;QAAE,MAAM,IAAI,0BAA0B,EAAE,CAAC;IACnE,MAAM,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,MAAM,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE;QACpD,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,OAAO;QACpC,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,GAAG,CAAC,SAAS,CAAC,gBAAgB,KAAK,SAAS;YAC1C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,gBAAgB,EAAE,SAAS,CAAC,gBAAgB,EAAE,CAAC;QACrD,GAAG,CAAC,SAAS,CAAC,wBAAwB,KAAK,SAAS;YAClD,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,wBAAwB,EAAE,SAAS,CAAC,wBAAwB,EAAE,CAAC;KACtE,CAAC,CAAC;IACH,MAAM,SAAS,EAAE,UAAU,CACzB,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CACtD,CAAC;IACF,MAAM,UAAU,GAAG,MAAM,aAAa,CACpC,QAAQ,EACR,WAAW,EACX,OAAO,EACP,aAAa,EACb,SAAS,CAAC,UAAU,EACpB,SAAS,CACV,CAAC;IACF,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,UAAU,CAAC;IACvD,MAAM,MAAM,GAAG,MAAM,kBAAkB,CACrC,QAAQ,EACR,UAAU,CAAC,SAAS,EACpB,UAAU,CAAC,oBAAoB,EAC/B,SAAS,CACV,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QAClC,IAAI,CAAC;YACH,0BAA0B,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,CACH,KAAK,YAAY,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CACnE,EAAE,CAAC;gBACF,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}