@xemahq/xema 0.13.0 → 0.15.0

package/dist/runtime/run-manifest.js

@@ -0,0 +1,587 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RunManifestServiceState = void 0;
+exports.runManifestPath = runManifestPath;
+exports.writeRunManifest = writeRunManifest;
+exports.readRunManifest = readRunManifest;
+exports.parseRunManifestPayload = parseRunManifestPayload;
+exports.clearRunManifestStrict = clearRunManifestStrict;
+exports.appendRunManifestEntry = appendRunManifestEntry;
+exports.markRunManifestEntryReady = markRunManifestEntryReady;
+exports.removeRunManifestEntryAfterVerifiedStop = removeRunManifestEntryAfterVerifiedStop;
+exports.runManifestEntryVerifiedStopped = runManifestEntryVerifiedStopped;
+exports.parsePidHandle = parsePidHandle;
+exports.reapStaleServices = reapStaleServices;
+exports.runManifestEntryProcessGroupMatches = runManifestEntryProcessGroupMatches;
+exports.runManifestEntryOwnsPort = runManifestEntryOwnsPort;
+exports.runManifestEntryOwnsPortAsync = runManifestEntryOwnsPortAsync;
+exports.runManifestEntryProcessMatches = runManifestEntryProcessMatches;
+exports.runManifestLauncherIsActive = runManifestLauncherIsActive;
+exports.runManifestEntryProcessMatchesAsync = runManifestEntryProcessMatchesAsync;
+const node_child_process_1 = require("node:child_process");
+const node_crypto_1 = require("node:crypto");
+const node_fs_1 = require("node:fs");
+const node_os_1 = require("node:os");
+const node_path_1 = require("node:path");
+const native_process_group_1 = require("./native-process-group");
+const forked_worker_1 = require("../dev/forked-worker");
+var RunManifestServiceState;
+(function (RunManifestServiceState) {
+    RunManifestServiceState["Starting"] = "starting";
+    RunManifestServiceState["Ready"] = "ready";
+})(RunManifestServiceState || (exports.RunManifestServiceState = RunManifestServiceState = {}));
+const REAP_GRACE_MS = 3_000;
+const OWNERSHIP_PROBE_TIMEOUT_MS = 2_000;
+function runManifestPath(executionId) {
+    const digest = (0, node_crypto_1.createHash)('sha256')
+        .update(executionId)
+        .digest('hex');
+    return (0, node_path_1.join)((0, node_os_1.homedir)(), '.xema', 'run', 'sessions', `${digest}.json`);
+}
+function writeRunManifest(manifest) {
+    const path = runManifestPath(manifest.executionId);
+    const directory = (0, node_path_1.dirname)(path);
+    (0, node_fs_1.mkdirSync)(directory, { recursive: true, mode: 0o700 });
+    const temporaryPath = `${path}.${String(process.pid)}.${(0, node_crypto_1.randomUUID)()}.tmp`;
+    let descriptor;
+    try {
+        descriptor = (0, node_fs_1.openSync)(temporaryPath, 'wx', 0o600);
+        (0, node_fs_1.writeFileSync)(descriptor, `${JSON.stringify(manifest, null, 2)}\n`, 'utf8');
+        (0, node_fs_1.fsyncSync)(descriptor);
+        (0, node_fs_1.closeSync)(descriptor);
+        descriptor = undefined;
+        (0, node_fs_1.renameSync)(temporaryPath, path);
+        const directoryDescriptor = (0, node_fs_1.openSync)(directory, 'r');
+        try {
+            (0, node_fs_1.fsyncSync)(directoryDescriptor);
+        }
+        finally {
+            (0, node_fs_1.closeSync)(directoryDescriptor);
+        }
+    }
+    catch (error) {
+        if (descriptor !== undefined) {
+            (0, node_fs_1.closeSync)(descriptor);
+        }
+        (0, node_fs_1.rmSync)(temporaryPath, { force: true });
+        throw error;
+    }
+}
+function readRunManifest(installationId) {
+    return readRunManifestFiles(installationId).flatMap(({ manifest }) => manifest.services);
+}
+function readRunManifestFile(path) {
+    if (!(0, node_fs_1.existsSync)(path)) {
+        return undefined;
+    }
+    let raw;
+    try {
+        raw = (0, node_fs_1.readFileSync)(path, 'utf8');
+    }
+    catch (error) {
+        throw new Error(`Cannot read native run manifest ${path}.`, {
+            cause: error,
+        });
+    }
+    let parsed;
+    try {
+        parsed = JSON.parse(raw);
+    }
+    catch (error) {
+        throw new Error(`Native run manifest ${path} is not valid JSON.`, {
+            cause: error,
+        });
+    }
+    try {
+        return parseRunManifestPayload(parsed);
+    }
+    catch (error) {
+        throw new Error(`Native run manifest ${path} has an invalid schema.`, {
+            cause: error,
+        });
+    }
+}
+function parseRunManifestPayload(value) {
+    const manifest = normalizeManifest(value);
+    if (manifest === undefined) {
+        throw new Error('Native run manifest payload has an invalid schema.');
+    }
+    return manifest;
+}
+function readRunManifestFiles(installationId) {
+    return sessionManifestPaths().flatMap((path) => {
+        const manifest = readRunManifestFile(path);
+        return manifest === undefined ||
+            (installationId !== undefined &&
+                manifest.installationId !== installationId)
+            ? []
+            : [{ path, manifest }];
+    });
+}
+function sessionManifestPaths() {
+    const directory = (0, node_path_1.join)((0, node_os_1.homedir)(), '.xema', 'run', 'sessions');
+    if (!(0, node_fs_1.existsSync)(directory)) {
+        return [];
+    }
+    return (0, node_fs_1.readdirSync)(directory, { withFileTypes: true })
+        .filter((entry) => entry.isFile() && entry.name.endsWith('.json'))
+        .map((entry) => (0, node_path_1.join)(directory, entry.name))
+        .sort();
+}
+function clearRunManifestStrict(executionId) {
+    (0, node_fs_1.rmSync)(runManifestPath(executionId), { force: true });
+}
+function appendRunManifestEntry(entry) {
+    const existing = readRunManifestFile(runManifestPath(entry.executionId));
+    const base = existing ?? {
+        startedAt: new Date().toISOString(),
+        pid: process.pid,
+        launcherFingerprint: (0, native_process_group_1.captureProcessFingerprint)(process.pid),
+        installationId: entry.installationId,
+        planHash: entry.planHash,
+        executionId: entry.executionId,
+        services: [],
+    };
+    if (base.installationId !== entry.installationId ||
+        base.planHash !== entry.planHash ||
+        base.executionId !== entry.executionId) {
+        throw new Error(`Run manifest identity mismatch for execution ${entry.executionId}.`);
+    }
+    const services = base.services.filter((s) => s.pid !== entry.pid);
+    const processFingerprint = (0, native_process_group_1.captureProcessFingerprint)(entry.pid);
+    const processGroupId = (0, native_process_group_1.processGroupIdForPid)(entry.pid);
+    if (processGroupId !== entry.pid) {
+        throw new Error(`Native service pid ${String(entry.pid)} is not the leader of its dedicated ` +
+            `process group (observed PGID ${String(processGroupId)}).`);
+    }
+    services.push({
+        ...entry,
+        mode: (0, forked_worker_1.resolveLaunchMode)(),
+        processFingerprint,
+        processGroupId,
+        processGroupMembers: [{ pid: entry.pid, processFingerprint }],
+        state: RunManifestServiceState.Starting,
+    });
+    writeRunManifest({ ...base, services });
+}
+function markRunManifestEntryReady(executionId, pid) {
+    const path = runManifestPath(executionId);
+    const manifest = readRunManifestFile(path);
+    if (manifest === undefined) {
+        throw new Error(`Cannot mark pid ${String(pid)} ready: execution manifest is missing.`);
+    }
+    let matched = false;
+    const services = manifest.services.map((entry) => {
+        if (entry.pid !== pid) {
+            return entry;
+        }
+        matched = true;
+        const processGroupMembers = captureProcessGroupMemberIdentities(entry.processGroupId);
+        const leader = processGroupMembers.find((member) => member.pid === entry.pid);
+        if (leader === undefined ||
+            leader.processFingerprint !== entry.processFingerprint) {
+            throw new Error(`Cannot mark pid ${String(pid)} ready: process-group leader identity changed.`);
+        }
+        return {
+            ...entry,
+            processGroupMembers,
+            state: RunManifestServiceState.Ready,
+        };
+    });
+    if (!matched) {
+        throw new Error(`Cannot mark pid ${String(pid)} ready: ownership record is missing.`);
+    }
+    writeRunManifest({ ...manifest, services });
+}
+function removeRunManifestEntryAfterVerifiedStop(executionId, pid) {
+    const path = runManifestPath(executionId);
+    const manifest = readRunManifestFile(path);
+    if (manifest === undefined) {
+        return;
+    }
+    const entry = manifest.services.find((candidate) => candidate.pid === pid);
+    if (entry === undefined) {
+        return;
+    }
+    if (!runManifestEntryVerifiedStopped(entry)) {
+        throw new Error(`Refusing to remove pre-ready ownership evidence because process group ` +
+            `${String(entry.processGroupId)} is not verified empty.`);
+    }
+    const services = manifest.services.filter((candidate) => candidate.pid !== pid);
+    if (services.length === 0) {
+        (0, node_fs_1.rmSync)(path, { force: true });
+        return;
+    }
+    writeRunManifest({ ...manifest, services });
+}
+function runManifestEntryVerifiedStopped(entry, groupMembers = native_process_group_1.processGroupMembers) {
+    try {
+        return groupMembers(entry.processGroupId).length === 0;
+    }
+    catch {
+        return false;
+    }
+}
+function parsePidHandle(handle) {
+    const prefix = 'pid:';
+    if (!handle.startsWith(prefix)) {
+        return undefined;
+    }
+    const pid = Number.parseInt(handle.slice(prefix.length), 10);
+    return Number.isInteger(pid) && pid > 0 ? pid : undefined;
+}
+function reapStaleServices(installationId) {
+    const killed = [];
+    const skipped = [];
+    const manifests = readRunManifestFiles(installationId);
+    if (manifests.length === 0) {
+        return { killed, skipped };
+    }
+    const confirmed = [];
+    const staleManifests = manifests.filter(({ manifest }) => !runManifestLauncherIsActive(manifest));
+    for (const { manifest } of staleManifests) {
+        for (const entry of manifest.services) {
+            const ownership = resolveOwnedProcessGroup(entry);
+            if (ownership === 'gone') {
+                continue;
+            }
+            if (ownership === 'owned') {
+                confirmed.push(entry);
+            }
+            else {
+                skipped.push(entry);
+            }
+        }
+    }
+    for (const entry of confirmed) {
+        try {
+            const terminated = (0, native_process_group_1.terminateProcessGroupSync)(entry.processGroupId, REAP_GRACE_MS, OWNERSHIP_PROBE_TIMEOUT_MS, ownershipCheckingControl(entry));
+            if (terminated) {
+                killed.push(entry);
+            }
+            else {
+                skipped.push(entry);
+            }
+        }
+        catch {
+            skipped.push(entry);
+        }
+    }
+    for (const { path, manifest } of staleManifests) {
+        const retained = skipped.filter((entry) => entry.executionId === manifest.executionId);
+        if (retained.length === 0) {
+            (0, node_fs_1.rmSync)(path, { force: true });
+        }
+        else {
+            writeRunManifest({ ...manifest, services: retained });
+        }
+    }
+    return { killed, skipped };
+}
+function resolveOwnedProcessGroup(entry) {
+    let members;
+    try {
+        members = (0, native_process_group_1.processGroupMembers)(entry.processGroupId);
+    }
+    catch {
+        return 'unverified';
+    }
+    if (members.length === 0) {
+        return 'gone';
+    }
+    return groupHasRecordedMember(entry, members) ? 'owned' : 'unverified';
+}
+function groupHasRecordedMember(entry, members, fingerprint = native_process_group_1.captureProcessFingerprint) {
+    return entry.processGroupMembers.some((identity) => {
+        if (!members.includes(identity.pid)) {
+            return false;
+        }
+        try {
+            return fingerprint(identity.pid) === identity.processFingerprint;
+        }
+        catch {
+            return false;
+        }
+    });
+}
+function runManifestEntryProcessGroupMatches(entry, members, fingerprint = native_process_group_1.captureProcessFingerprint) {
+    return groupHasRecordedMember(entry, members, fingerprint);
+}
+function captureProcessGroupMemberIdentities(processGroupId) {
+    const members = (0, native_process_group_1.processGroupMembers)(processGroupId);
+    if (members.length === 0) {
+        throw new Error(`Cannot capture ownership for empty process group ${String(processGroupId)}.`);
+    }
+    return members.map((pid) => ({
+        pid,
+        processFingerprint: (0, native_process_group_1.captureProcessFingerprint)(pid),
+    }));
+}
+function ownershipCheckingControl(entry) {
+    return {
+        members: (processGroupId) => {
+            const members = (0, native_process_group_1.processGroupMembers)(processGroupId);
+            if (members.length === 0) {
+                return [];
+            }
+            if (!groupHasRecordedMember(entry, members)) {
+                throw new Error(`Process group ${String(processGroupId)} no longer matches recorded ownership.`);
+            }
+            return members;
+        },
+        signal: (processGroupId, signal) => {
+            const members = (0, native_process_group_1.processGroupMembers)(processGroupId);
+            if (members.length === 0) {
+                return;
+            }
+            if (!groupHasRecordedMember(entry, members)) {
+                throw new Error(`Refusing to signal process group ${String(processGroupId)} because ` +
+                    'its current members no longer match recorded birth identities.');
+            }
+            try {
+                process.kill(-processGroupId, signal);
+            }
+            catch (error) {
+                if (error.code !== 'ESRCH') {
+                    throw error;
+                }
+            }
+        },
+        wait: sleepSync,
+    };
+}
+function runManifestEntryOwnsPort(entry) {
+    const listeners = listeningPids(entry.port);
+    const members = (0, native_process_group_1.processGroupMembers)(entry.processGroupId);
+    return listeners.some((listener) => members.includes(listener));
+}
+async function runManifestEntryOwnsPortAsync(entry) {
+    const [listeners, members] = await Promise.all([
+        listeningPidsAsync(entry.port),
+        (0, native_process_group_1.processGroupMembersAsync)(entry.processGroupId),
+    ]);
+    return listeners.some((listener) => members.includes(listener));
+}
+function runManifestEntryProcessMatches(entry, fingerprint = native_process_group_1.captureProcessFingerprint) {
+    try {
+        return fingerprint(entry.pid) === entry.processFingerprint;
+    }
+    catch {
+        return false;
+    }
+}
+function runManifestLauncherIsActive(manifest, alive = isAlive, fingerprint = native_process_group_1.captureProcessFingerprint) {
+    return (alive(manifest.pid) &&
+        runManifestEntryProcessMatches({
+            pid: manifest.pid,
+            processFingerprint: manifest.launcherFingerprint,
+        }, fingerprint));
+}
+async function runManifestEntryProcessMatchesAsync(entry) {
+    try {
+        return ((await (0, native_process_group_1.captureProcessFingerprintAsync)(entry.pid)) ===
+            entry.processFingerprint);
+    }
+    catch {
+        return false;
+    }
+}
+function normalizeManifest(value) {
+    if (typeof value !== 'object' || value === null) {
+        return undefined;
+    }
+    const obj = value;
+    if (typeof obj.installationId !== 'string' ||
+        obj.installationId.length === 0 ||
+        typeof obj.planHash !== 'string' ||
+        obj.planHash.length === 0 ||
+        typeof obj.executionId !== 'string' ||
+        obj.executionId.length === 0 ||
+        typeof obj.startedAt !== 'string' ||
+        !Number.isFinite(Date.parse(obj.startedAt)) ||
+        typeof obj.pid !== 'number' ||
+        !Number.isInteger(obj.pid) ||
+        obj.pid <= 0 ||
+        typeof obj.launcherFingerprint !== 'string' ||
+        !/^[a-f0-9]{64}$/.test(obj.launcherFingerprint) ||
+        !Array.isArray(obj.services)) {
+        return undefined;
+    }
+    const rawServices = obj.services;
+    const services = [];
+    for (const raw of rawServices) {
+        const entry = normalizeEntry(raw);
+        if (entry === undefined ||
+            entry.installationId !== obj.installationId ||
+            entry.planHash !== obj.planHash ||
+            entry.executionId !== obj.executionId) {
+            return undefined;
+        }
+        services.push(entry);
+    }
+    return {
+        startedAt: obj.startedAt,
+        pid: obj.pid,
+        launcherFingerprint: obj.launcherFingerprint,
+        installationId: obj.installationId,
+        planHash: obj.planHash,
+        executionId: obj.executionId,
+        services,
+    };
+}
+function normalizeEntry(value) {
+    if (typeof value !== 'object' || value === null) {
+        return undefined;
+    }
+    const obj = value;
+    if (typeof obj.name !== 'string' ||
+        typeof obj.pid !== 'number' ||
+        typeof obj.port !== 'number' ||
+        typeof obj.installationId !== 'string' ||
+        obj.installationId.length === 0 ||
+        typeof obj.planHash !== 'string' ||
+        obj.planHash.length === 0 ||
+        typeof obj.executionId !== 'string' ||
+        obj.executionId.length === 0 ||
+        typeof obj.processFingerprint !== 'string' ||
+        !/^[a-f0-9]{64}$/.test(obj.processFingerprint) ||
+        typeof obj.processGroupId !== 'number' ||
+        !Number.isInteger(obj.processGroupId) ||
+        obj.processGroupId <= 0 ||
+        obj.processGroupId !== obj.pid ||
+        !Array.isArray(obj.processGroupMembers) ||
+        (obj.state !== RunManifestServiceState.Starting &&
+            obj.state !== RunManifestServiceState.Ready)) {
+        return undefined;
+    }
+    if (!Number.isInteger(obj.pid) || obj.pid <= 0) {
+        return undefined;
+    }
+    if (!Number.isInteger(obj.port) || obj.port <= 0 || obj.port > 65_535) {
+        return undefined;
+    }
+    const mode = parseLaunchMode(obj.mode);
+    if (mode === undefined) {
+        return undefined;
+    }
+    const processGroupMemberIdentities = [];
+    for (const rawIdentity of obj.processGroupMembers) {
+        const identity = normalizeProcessGroupMemberIdentity(rawIdentity);
+        if (identity === undefined) {
+            return undefined;
+        }
+        processGroupMemberIdentities.push(identity);
+    }
+    if (!processGroupMemberIdentities.some((identity) => identity.pid === obj.pid &&
+        identity.processFingerprint === obj.processFingerprint)) {
+        return undefined;
+    }
+    return {
+        name: obj.name,
+        pid: obj.pid,
+        port: obj.port,
+        installationId: obj.installationId,
+        planHash: obj.planHash,
+        executionId: obj.executionId,
+        processFingerprint: obj.processFingerprint,
+        processGroupId: obj.processGroupId,
+        processGroupMembers: processGroupMemberIdentities,
+        state: obj.state,
+        mode,
+    };
+}
+function normalizeProcessGroupMemberIdentity(value) {
+    if (typeof value !== 'object' || value === null) {
+        return undefined;
+    }
+    const obj = value;
+    return typeof obj.pid === 'number' &&
+        Number.isInteger(obj.pid) &&
+        obj.pid > 0 &&
+        typeof obj.processFingerprint === 'string' &&
+        /^[a-f0-9]{64}$/.test(obj.processFingerprint)
+        ? { pid: obj.pid, processFingerprint: obj.processFingerprint }
+        : undefined;
+}
+function parseLaunchMode(value) {
+    if (value === forked_worker_1.LaunchMode.Dist || value === forked_worker_1.LaunchMode.Watch) {
+        return value;
+    }
+    return undefined;
+}
+function isAlive(pid) {
+    if (!Number.isInteger(pid) || pid <= 0) {
+        return false;
+    }
+    try {
+        process.kill(pid, 0);
+        return true;
+    }
+    catch (err) {
+        return err.code === 'EPERM';
+    }
+}
+function listeningPids(port) {
+    if (!Number.isInteger(port) || port <= 0) {
+        return [];
+    }
+    try {
+        const out = (0, node_child_process_1.execFileSync)('lsof', ['-nP', `-iTCP:${String(port)}`, '-sTCP:LISTEN', '-t'], {
+            encoding: 'utf8',
+            timeout: OWNERSHIP_PROBE_TIMEOUT_MS,
+            stdio: ['ignore', 'pipe', 'ignore'],
+        });
+        return out
+            .split('\n')
+            .map((s) => s.trim())
+            .filter((s) => s.length > 0)
+            .map((s) => Number.parseInt(s, 10))
+            .filter((n) => Number.isInteger(n) && n > 0);
+    }
+    catch {
+        return [];
+    }
+}
+async function listeningPidsAsync(port) {
+    if (!Number.isInteger(port) || port <= 0) {
+        return [];
+    }
+    try {
+        const out = await execFileText('lsof', [
+            '-nP',
+            `-iTCP:${String(port)}`,
+            '-sTCP:LISTEN',
+            '-t',
+        ]);
+        return out
+            .split('\n')
+            .map((value) => value.trim())
+            .filter((value) => value.length > 0)
+            .map((value) => Number.parseInt(value, 10))
+            .filter((value) => Number.isInteger(value) && value > 0);
+    }
+    catch {
+        return [];
+    }
+}
+function execFileText(command, args) {
+    return new Promise((resolve, reject) => {
+        (0, node_child_process_1.execFile)(command, [...args], {
+            encoding: 'utf8',
+            timeout: OWNERSHIP_PROBE_TIMEOUT_MS,
+            killSignal: 'SIGKILL',
+            maxBuffer: 1024 * 1024,
+        }, (error, stdout) => {
+            if (error) {
+                reject(error);
+                return;
+            }
+            resolve(stdout);
+        });
+    });
+}
+function sleepSync(ms) {
+    const signal = new Int32Array(new SharedArrayBuffer(4));
+    Atomics.wait(signal, 0, 0, ms);
+}
+//# sourceMappingURL=run-manifest.js.map

package/dist/runtime/run-manifest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"run-manifest.js","sourceRoot":"","sources":["../../src/runtime/run-manifest.ts"],"names":[],"mappings":";;;AA+GA,0CAKC;AAGD,4CA8BC;AAQD,0CAMC;AAoCD,0DAMC;AA2BD,wDAEC;AAUD,wDA+CC;AAED,8DA2CC;AAED,0FA2BC;AAED,0EAUC;AAOD,wCAOC;AAYD,8CA8DC;AAsCD,kFAMC;AAwDD,4DAMC;AAED,sEAQC;AAED,wEASC;AAED,kEAeC;AAED,kFAWC;AA9mBD,2DAA4D;AAC5D,6CAAqD;AACrD,qCAWiB;AACjB,qCAAkC;AAClC,yCAA0C;AAE1C,iEAQgC;AAChC,wDAAqE;AA8DrE,IAAY,uBAGX;AAHD,WAAY,uBAAuB;IACjC,gDAAqB,CAAA;IACrB,0CAAe,CAAA;AACjB,CAAC,EAHW,uBAAuB,uCAAvB,uBAAuB,QAGlC;AAeD,MAAM,aAAa,GAAG,KAAK,CAAC;AAE5B,MAAM,0BAA0B,GAAG,KAAK,CAAC;AAGzC,SAAgB,eAAe,CAAC,WAAmB;IACjD,MAAM,MAAM,GAAG,IAAA,wBAAU,EAAC,QAAQ,CAAC;SAChC,MAAM,CAAC,WAAW,CAAC;SACnB,MAAM,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,IAAA,gBAAI,EAAC,IAAA,iBAAO,GAAE,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,MAAM,OAAO,CAAC,CAAC;AACvE,CAAC;AAGD,SAAgB,gBAAgB,CAAC,QAAqB;IACpD,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAA,mBAAO,EAAC,IAAI,CAAC,CAAC;IAChC,IAAA,mBAAS,EAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACvD,MAAM,aAAa,GAAG,GAAG,IAAI,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAA,wBAAU,GAAE,MAAM,CAAC;IAC3E,IAAI,UAA8B,CAAC;IACnC,IAAI,CAAC;QACH,UAAU,GAAG,IAAA,kBAAQ,EAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,IAAA,uBAAa,EACX,UAAU,EACV,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EACxC,MAAM,CACP,CAAC;QACF,IAAA,mBAAS,EAAC,UAAU,CAAC,CAAC;QACtB,IAAA,mBAAS,EAAC,UAAU,CAAC,CAAC;QACtB,UAAU,GAAG,SAAS,CAAC;QACvB,IAAA,oBAAU,EAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,mBAAmB,GAAG,IAAA,kBAAQ,EAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACrD,IAAI,CAAC;YACH,IAAA,mBAAS,EAAC,mBAAmB,CAAC,CAAC;QACjC,CAAC;gBAAS,CAAC;YACT,IAAA,mBAAS,EAAC,mBAAmB,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAA,mBAAS,EAAC,UAAU,CAAC,CAAC;QACxB,CAAC;QACD,IAAA,gBAAM,EAAC,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACvC,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAQD,SAAgB,eAAe,CAC7B,cAAuB;IAEvB,OAAO,oBAAoB,CAAC,cAAc,CAAC,CAAC,OAAO,CACjD,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CACpC,CAAC;AACJ,CAAC;AAOD,SAAS,mBAAmB,CAAC,IAAY;IACvC,IAAI,CAAC,IAAA,oBAAU,EAAC,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,GAAW,CAAC;IAChB,IAAI,CAAC;QACH,GAAG,GAAG,IAAA,sBAAY,EAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,mCAAmC,IAAI,GAAG,EAAE;YAC1D,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,qBAAqB,EAAE;YAChE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC;QACH,OAAO,uBAAuB,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,yBAAyB,EAAE;YACpE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAgB,uBAAuB,CAAC,KAAc;IACpD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC1C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAC3B,cAAuB;IAEvB,OAAO,oBAAoB,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC7C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,QAAQ,KAAK,SAAS;YAC3B,CAAC,cAAc,KAAK,SAAS;gBAC3B,QAAQ,CAAC,cAAc,KAAK,cAAc,CAAC;YAC7C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB;IAC3B,MAAM,SAAS,GAAG,IAAA,gBAAI,EAAC,IAAA,iBAAO,GAAE,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC9D,IAAI,CAAC,IAAA,oBAAU,EAAC,SAAS,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,IAAA,qBAAW,EAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;SACnD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;SACjE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAA,gBAAI,EAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;SAC3C,IAAI,EAAE,CAAC;AACZ,CAAC;AAGD,SAAgB,sBAAsB,CAAC,WAAmB;IACxD,IAAA,gBAAM,EAAC,eAAe,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AACxD,CAAC;AAUD,SAAgB,sBAAsB,CACpC,KAOC;IAED,MAAM,QAAQ,GAAG,mBAAmB,CAAC,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACzE,MAAM,IAAI,GAAgB,QAAQ,IAAI;QACpC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,mBAAmB,EAAE,IAAA,gDAAyB,EAAC,OAAO,CAAC,GAAG,CAAC;QAC3D,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,QAAQ,EAAE,EAAE;KACb,CAAC;IACF,IACE,IAAI,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc;QAC5C,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAChC,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,EACtC,CAAC;QACD,MAAM,IAAI,KAAK,CACb,gDAAgD,KAAK,CAAC,WAAW,GAAG,CACrE,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;IAClE,MAAM,kBAAkB,GAAG,IAAA,gDAAyB,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChE,MAAM,cAAc,GAAG,IAAA,2CAAoB,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvD,IAAI,cAAc,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CACb,sBAAsB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,sCAAsC;YAC3E,gCAAgC,MAAM,CAAC,cAAc,CAAC,IAAI,CAC7D,CAAC;IACJ,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC;QACZ,GAAG,KAAK;QACR,IAAI,EAAE,IAAA,iCAAiB,GAAE;QACzB,kBAAkB;QAClB,cAAc;QACd,mBAAmB,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,kBAAkB,EAAE,CAAC;QAC7D,KAAK,EAAE,uBAAuB,CAAC,QAAQ;KACxC,CAAC,CAAC;IACH,gBAAgB,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;AAC1C,CAAC;AAED,SAAgB,yBAAyB,CACvC,WAAmB,EACnB,GAAW;IAEX,MAAM,IAAI,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CACb,mBAAmB,MAAM,CAAC,GAAG,CAAC,wCAAwC,CACvE,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC/C,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,GAAG,IAAI,CAAC;QACf,MAAM,mBAAmB,GAAG,mCAAmC,CAC7D,KAAK,CAAC,cAAc,CACrB,CAAC;QACF,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,CACrC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CACrC,CAAC;QACF,IACE,MAAM,KAAK,SAAS;YACpB,MAAM,CAAC,kBAAkB,KAAK,KAAK,CAAC,kBAAkB,EACtD,CAAC;YACD,MAAM,IAAI,KAAK,CACb,mBAAmB,MAAM,CAAC,GAAG,CAAC,gDAAgD,CAC/E,CAAC;QACJ,CAAC;QACD,OAAO;YACL,GAAG,KAAK;YACR,mBAAmB;YACnB,KAAK,EAAE,uBAAuB,CAAC,KAAK;SACrC,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CACb,mBAAmB,MAAM,CAAC,GAAG,CAAC,sCAAsC,CACrE,CAAC;IACJ,CAAC;IACD,gBAAgB,CAAC,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAgB,uCAAuC,CACrD,WAAmB,EACnB,GAAW;IAEX,MAAM,IAAI,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO;IACT,CAAC;IACD,IAAI,CAAC,+BAA+B,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CACb,wEAAwE;YACtE,GAAG,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,yBAAyB,CAC3D,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CACvC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,KAAK,GAAG,CACrC,CAAC;IACF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,IAAA,gBAAM,EAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9B,OAAO;IACT,CAAC;IACD,gBAAgB,CAAC,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAgB,+BAA+B,CAC7C,KAAuB,EACvB,eACE,0CAAmB;IAErB,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAOD,SAAgB,cAAc,CAAC,MAAc;IAC3C,MAAM,MAAM,GAAG,MAAM,CAAC;IACtB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7D,OAAO,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5D,CAAC;AAYD,SAAgB,iBAAiB,CAC/B,cAAuB;IAEvB,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,MAAM,SAAS,GAAG,oBAAoB,CAAC,cAAc,CAAC,CAAC;IACvD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;IAKD,MAAM,SAAS,GAAuB,EAAE,CAAC;IACzC,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,CACrC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,2BAA2B,CAAC,QAAQ,CAAC,CACzD,CAAC;IACF,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,cAAc,EAAE,CAAC;QAC1C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YACD,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;gBAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAA,gDAAyB,EAC1C,KAAK,CAAC,cAAc,EACpB,aAAa,EACb,0BAA0B,EAC1B,wBAAwB,CAAC,KAAK,CAAC,CAChC,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YAGP,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,cAAc,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAC7B,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC,WAAW,CACtD,CAAC;QACF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAA,gBAAM,EAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,gBAAgB,CAAC,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC;AAID,SAAS,wBAAwB,CAC/B,KAAuB;IAEvB,IAAI,OAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,OAAO,GAAG,IAAA,0CAAmB,EAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACtD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC;AACzE,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAoD,EACpD,OAA0B,EAC1B,cAAuC,gDAAyB;IAEhE,OAAO,KAAK,CAAC,mBAAmB,CAAC,IAAI,CACnC,CAAC,QAAQ,EAAE,EAAE;QACX,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC;YACH,OAAO,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,kBAAkB,CAAC;QACnE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CACF,CAAC;AACJ,CAAC;AAED,SAAgB,mCAAmC,CACjD,KAAoD,EACpD,OAA0B,EAC1B,cAAuC,gDAAyB;IAEhE,OAAO,sBAAsB,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,mCAAmC,CAC1C,cAAsB;IAEtB,MAAM,OAAO,GAAG,IAAA,0CAAmB,EAAC,cAAc,CAAC,CAAC;IACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CACb,oDAAoD,MAAM,CAAC,cAAc,CAAC,GAAG,CAC9E,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC3B,GAAG;QACH,kBAAkB,EAAE,IAAA,gDAAyB,EAAC,GAAG,CAAC;KACnD,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAuB;IAEvB,OAAO;QACL,OAAO,EAAE,CAAC,cAAc,EAAE,EAAE;YAC1B,MAAM,OAAO,GAAG,IAAA,0CAAmB,EAAC,cAAc,CAAC,CAAC;YACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CACb,iBAAiB,MAAM,CAAC,cAAc,CAAC,wCAAwC,CAChF,CAAC;YACJ,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,MAAM,EAAE,CAAC,cAAc,EAAE,MAAM,EAAE,EAAE;YACjC,MAAM,OAAO,GAAG,IAAA,0CAAmB,EAAC,cAAc,CAAC,CAAC;YACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO;YACT,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CACb,oCAAoC,MAAM,CAAC,cAAc,CAAC,WAAW;oBACnE,gEAAgE,CACnE,CAAC;YACJ,CAAC;YACD,IAAI,CAAC;gBACH,OAAO,CAAC,IAAI,CAAC,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;YACxC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACtD,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,EAAE,SAAS;KAChB,CAAC;AACJ,CAAC;AAED,SAAgB,wBAAwB,CACtC,KAAwD;IAExD,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAA,0CAAmB,EAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC1D,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;AAClE,CAAC;AAEM,KAAK,UAAU,6BAA6B,CACjD,KAAwD;IAExD,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAC7C,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9B,IAAA,+CAAwB,EAAC,KAAK,CAAC,cAAc,CAAC;KAC/C,CAAC,CAAC;IACH,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAgB,8BAA8B,CAC5C,KAA2D,EAC3D,cAAuC,gDAAyB;IAEhE,IAAI,CAAC;QACH,OAAO,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,kBAAkB,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAgB,2BAA2B,CACzC,QAA0D,EAC1D,QAAkC,OAAO,EACzC,cAAuC,gDAAyB;IAEhE,OAAO,CACL,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QACnB,8BAA8B,CAC5B;YACE,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,kBAAkB,EAAE,QAAQ,CAAC,mBAAmB;SACjD,EACD,WAAW,CACZ,CACF,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,mCAAmC,CACvD,KAA2D;IAE3D,IAAI,CAAC;QACH,OAAO,CACL,CAAC,MAAM,IAAA,qDAA8B,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACjD,KAAK,CAAC,kBAAkB,CACzB,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,IACE,OAAO,GAAG,CAAC,cAAc,KAAK,QAAQ;QACtC,GAAG,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC;QAC/B,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ;QAChC,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QACzB,OAAO,GAAG,CAAC,WAAW,KAAK,QAAQ;QACnC,GAAG,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QAC5B,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ;QACjC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ;QAC3B,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;QAC1B,GAAG,CAAC,GAAG,IAAI,CAAC;QACZ,OAAO,GAAG,CAAC,mBAAmB,KAAK,QAAQ;QAC3C,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC;QAC/C,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAC5B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC;IACjC,MAAM,QAAQ,GAAuB,EAAE,CAAC;IACxC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;QAClC,IACE,KAAK,KAAK,SAAS;YACnB,KAAK,CAAC,cAAc,KAAK,GAAG,CAAC,cAAc;YAC3C,KAAK,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;YAC/B,KAAK,CAAC,WAAW,KAAK,GAAG,CAAC,WAAW,EACrC,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,OAAO;QACL,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,mBAAmB,EAAE,GAAG,CAAC,mBAAmB;QAC5C,cAAc,EAAE,GAAG,CAAC,cAAc;QAClC,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,IACE,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ;QAC5B,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ;QAC3B,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ;QAC5B,OAAO,GAAG,CAAC,cAAc,KAAK,QAAQ;QACtC,GAAG,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC;QAC/B,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ;QAChC,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QACzB,OAAO,GAAG,CAAC,WAAW,KAAK,QAAQ;QACnC,GAAG,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QAC5B,OAAO,GAAG,CAAC,kBAAkB,KAAK,QAAQ;QAC1C,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC;QAC9C,OAAO,GAAG,CAAC,cAAc,KAAK,QAAQ;QACtC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC;QACrC,GAAG,CAAC,cAAc,IAAI,CAAC;QACvB,GAAG,CAAC,cAAc,KAAK,GAAG,CAAC,GAAG;QAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC;QACvC,CAAC,GAAG,CAAC,KAAK,KAAK,uBAAuB,CAAC,QAAQ;YAC7C,GAAG,CAAC,KAAK,KAAK,uBAAuB,CAAC,KAAK,CAAC,EAC9C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,MAAM,EAAE,CAAC;QACtE,OAAO,SAAS,CAAC;IACnB,CAAC;IAID,MAAM,IAAI,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,4BAA4B,GAAiC,EAAE,CAAC;IACtE,KAAK,MAAM,WAAW,IAAI,GAAG,CAAC,mBAAmB,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,mCAAmC,CAAC,WAAW,CAAC,CAAC;QAClE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,4BAA4B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;IACD,IACE,CAAC,4BAA4B,CAAC,IAAI,CAChC,CAAC,QAAQ,EAAE,EAAE,CACX,QAAQ,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG;QACxB,QAAQ,CAAC,kBAAkB,KAAK,GAAG,CAAC,kBAAkB,CACzD,EACD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO;QACL,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,cAAc,EAAE,GAAG,CAAC,cAAc;QAClC,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,kBAAkB,EAAE,GAAG,CAAC,kBAAkB;QAC1C,cAAc,EAAE,GAAG,CAAC,cAAc;QAClC,mBAAmB,EAAE,4BAA4B;QACjD,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,IAAI;KACL,CAAC;AACJ,CAAC;AAED,SAAS,mCAAmC,CAC1C,KAAc;IAEd,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,OAAO,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ;QAChC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,GAAG,CAAC;QACX,OAAO,GAAG,CAAC,kBAAkB,KAAK,QAAQ;QAC1C,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC;QAC7C,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,kBAAkB,EAAE,GAAG,CAAC,kBAAkB,EAAE;QAC9D,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAGD,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,0BAAU,CAAC,IAAI,IAAI,KAAK,KAAK,0BAAU,CAAC,KAAK,EAAE,CAAC;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAGD,SAAS,OAAO,CAAC,GAAW;IAC1B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAQ,GAA6B,CAAC,IAAI,KAAK,OAAO,CAAC;IACzD,CAAC;AACH,CAAC;AAGD,SAAS,aAAa,CAAC,IAAY;IACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACzC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAA,iCAAY,EAAC,MAAM,EAAE,CAAC,KAAK,EAAE,SAAS,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,EAAE;YACvF,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,0BAA0B;YACnC,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC;SACpC,CAAC,CAAC;QACH,OAAO,GAAG;aACP,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;aAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;aAClC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,IAAY;IAC5C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACzC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE;YACrC,KAAK;YACL,SAAS,MAAM,CAAC,IAAI,CAAC,EAAE;YACvB,cAAc;YACd,IAAI;SACL,CAAC,CAAC;QACH,OAAO,GAAG;aACP,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;aAC5B,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;aACnC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;aAC1C,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,OAAe,EAAE,IAAuB;IAC5D,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,IAAA,6BAAQ,EACN,OAAO,EACP,CAAC,GAAG,IAAI,CAAC,EACT;YACE,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,0BAA0B;YACnC,UAAU,EAAE,SAAS;YACrB,SAAS,EAAE,IAAI,GAAG,IAAI;SACvB,EACD,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAChB,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO;YACT,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,CAAC;QAClB,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAGD,SAAS,SAAS,CAAC,EAAU;IAC3B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACjC,CAAC"}