instar 1.3.365 → 1.3.367

package/dist/core/WorkingSetPull.js

@@ -0,0 +1,546 @@
+/**
+ * WorkingSetPull — P2.2 of multi-machine coherence: both sides of the
+ * chunked, bounded, verified `working-set-pull` mesh verb.
+ *
+ * Spec: docs/specs/WORKING-SET-HANDOFF-SPEC.md §3.2 (the verb), §3.5
+ * (never-clobber). Transport-agnostic: the server registers the serve side
+ * as the verb handler; the puller drives the receive side through an
+ * injected `send` seam (MeshRpcClient upstream).
+ *
+ * Load-bearing transport rules (§3.2):
+ *  - Every response carries at most `pullMaxBatchBytes` (1 MiB default) of
+ *    content — a single 32 MiB JSON.stringify is the host's DOCUMENTED
+ *    event-loop-starvation root cause.
+ *  - Cross-chunk consistency anchor: the offset-0 response alone carries the
+ *    whole-file sha256 (ONE full read+hash, amortized) + a cheap fstat
+ *    anchor {bytes, mtimeNs, ino}; later chunks carry the fstat anchor only.
+ *    Anchor mismatch → restart FROM 0, bounded by chunkRestartCap, then the
+ *    file is `unstable` (surfaced, never a livelock).
+ *  - `busy` is retry-without-penalty: it never consumes the pending-pull
+ *    breaker's failure budget (§3.2/§3.4).
+ *  - maxTotalBytes counts ASSEMBLED, verification-passed bytes — never raw
+ *    wire bytes (anchor restarts can't starve the set's remaining files).
+ *  - Serve side: the FRESH manifest is the allowlist (recomputed per
+ *    request); O_NOFOLLOW open + fd identity verify (TOCTOU defense);
+ *    at most `serveConcurrency` requests served at once.
+ *  - Receive side: peer relPath is HOSTILE input; full jail before any
+ *    join; never-clobber with hash-suffixed alongside copies (cap 2,
+ *    eviction via SafeFsExecutor — the single, narrow deletion exception).
+ */
+import crypto from 'node:crypto';
+import fs from 'node:fs';
+import path from 'node:path';
+import { SafeFsExecutor } from './SafeFsExecutor.js';
+import { computeWorkingSet, DEFAULT_WORKING_SET_CAPS, } from './WorkingSetManifest.js';
+// ── Wire shapes ─────────────────────────────────────────────────────
+export const DEFAULT_PULL_MAX_BATCH_BYTES = 1024 * 1024; // 1 MiB
+export const DEFAULT_CHUNK_RESTART_CAP = 3;
+export const DEFAULT_CHUNKS_PER_TICK = 8;
+export const DEFAULT_SERVE_CONCURRENCY = 2;
+export const DEFAULT_BUSY_RETRY_CAP = 10;
+/**
+ * The serve-side handler — stateless per request except the concurrency
+ * gate. Registered by the server as the `working-set-pull` verb handler.
+ */
+export class WorkingSetPullServer {
+    inFlight = 0;
+    d;
+    constructor(deps) {
+        this.d = deps;
+    }
+    handle(cmd) {
+        const cap = this.d.serveConcurrency ?? DEFAULT_SERVE_CONCURRENCY;
+        if (this.inFlight >= cap)
+            return { busy: true }; // honest throttle (§3.2)
+        this.inFlight++;
+        try {
+            return this.handleInner(cmd);
+        }
+        finally {
+            this.inFlight--;
+        }
+    }
+    handleInner(cmd) {
+        // The FRESH manifest is the allowlist — recomputed on every request,
+        // never cached across calls (§3.2). There is no generic file-read surface.
+        const manifest = computeWorkingSet({
+            stateDir: this.d.stateDir,
+            topic: cmd.topic,
+            runs: this.d.readRuns(cmd.topic),
+            caps: this.d.caps,
+        });
+        if (cmd.manifestOnly || !cmd.want?.length)
+            return { manifest };
+        const stateDir = realStateDir(this.d.stateDir);
+        const batchBudget = this.d.pullMaxBatchBytes ?? DEFAULT_PULL_MAX_BATCH_BYTES;
+        let budgetLeft = batchBudget;
+        const byRel = new Map(manifest.entries.map((e) => [e.relPath, e]));
+        const blobs = [];
+        const refused = [];
+        for (const want of cmd.want) {
+            if (budgetLeft <= 0)
+                break; // remaining wants ride the next request
+            const entry = byRel.get(want.relPath);
+            if (!entry) {
+                refused.push({ relPath: want.relPath, reason: 'refusedPolicy' });
+                continue;
+            }
+            if (entry.liveSource) {
+                refused.push({ relPath: want.relPath, reason: 'liveSource' });
+                continue;
+            }
+            if (entry.secretFlagged) {
+                refused.push({ relPath: want.relPath, reason: 'secretFlagged' });
+                continue;
+            }
+            if (entry.tooLarge) {
+                refused.push({ relPath: want.relPath, reason: 'tooLarge' });
+                continue;
+            }
+            const abs = path.join(stateDir, entry.relPath);
+            const served = this.serveChunk(abs, want.offset, budgetLeft, entry.sha256);
+            if (served === 'gone') {
+                refused.push({ relPath: want.relPath, reason: 'goneSinceManifest' });
+                continue;
+            }
+            if (served === null) {
+                refused.push({ relPath: want.relPath, reason: 'refusedPolicy' });
+                continue;
+            }
+            budgetLeft -= Buffer.byteLength(served.dataB64, 'utf-8');
+            blobs.push({ ...served, relPath: want.relPath, offset: want.offset });
+        }
+        return { blobs, refused };
+    }
+    /**
+     * TOCTOU-safe single-chunk read (§3.2): open O_NOFOLLOW (refuses a symlink
+     * swapped in at the final component), fstat the FD (regular file), and
+     * verify FD identity against a fresh lstat of the same path (same dev+ino
+     * → the fd IS the file at the jailed path, not a different object raced
+     * in). Bytes are read once; the offset-0 read covers the whole file so the
+     * assembly hash comes from the exact served bytes.
+     */
+    serveChunk(abs, offset, budget, manifestSha) {
+        let fd;
+        try {
+            fd = fs.openSync(abs, fs.constants.O_RDONLY | fs.constants.O_NOFOLLOW);
+        }
+        catch (e) {
+            const code = e.code;
+            if (code === 'ENOENT')
+                return 'gone';
+            return null; // ELOOP (symlink) and friends → policy refusal
+        }
+        try {
+            const st = fs.fstatSync(fd, { bigint: true });
+            if (!st.isFile())
+                return null;
+            let lst;
+            try {
+                lst = fs.lstatSync(abs, { bigint: true });
+            }
+            catch {
+                return 'gone';
+            }
+            if (lst.ino !== st.ino || lst.dev !== st.dev)
+                return null; // raced object swap
+            const size = Number(st.size);
+            const anchor = {
+                bytes: size,
+                mtimeNs: st.mtimeNs.toString(),
+                ino: st.ino.toString(),
+            };
+            if (offset < 0 || offset > size)
+                return null;
+            if (offset === 0) {
+                // ONE full read+hash — the assembly authority. The first chunk is
+                // sliced from these exact bytes (read-once, hash-from-served-bytes).
+                const whole = Buffer.alloc(size);
+                let readTotal = 0;
+                while (readTotal < size) {
+                    const n = fs.readSync(fd, whole, readTotal, size - readTotal, readTotal);
+                    if (n <= 0)
+                        break;
+                    readTotal += n;
+                }
+                if (readTotal !== size)
+                    return null; // shrank mid-read → refuse, puller restarts
+                const fileSha256 = crypto.createHash('sha256').update(whole).digest('hex');
+                const sliceLen = Math.min(size, maxContentBytes(budget));
+                const data = whole.subarray(0, sliceLen);
+                return {
+                    dataB64: data.toString('base64'),
+                    anchor,
+                    fileSha256,
+                    eof: sliceLen >= size,
+                    ...(manifestSha && fileSha256 !== manifestSha ? { changedSinceManifest: true } : {}),
+                };
+            }
+            const len = Math.min(size - offset, maxContentBytes(budget));
+            const buf = Buffer.alloc(len);
+            let got = 0;
+            while (got < len) {
+                const n = fs.readSync(fd, buf, got, len - got, offset + got);
+                if (n <= 0)
+                    break;
+                got += n;
+            }
+            return {
+                dataB64: buf.subarray(0, got).toString('base64'),
+                anchor,
+                eof: offset + got >= size,
+            };
+        }
+        finally {
+            try {
+                fs.closeSync(fd);
+            }
+            catch { /* @silent-fallback-ok: double-close/EBADF on cleanup is harmless; the read already completed or failed above (WORKING-SET-HANDOFF-SPEC §3.2) */
+            }
+        }
+    }
+}
+/** base64 inflates 4/3 — convert a response-byte budget to raw content bytes. */
+function maxContentBytes(budgetB64Bytes) {
+    return Math.max(0, Math.floor((budgetB64Bytes * 3) / 4));
+}
+function realStateDir(stateDir) {
+    try {
+        return fs.realpathSync(path.resolve(stateDir));
+    }
+    catch { /* @silent-fallback-ok: a not-yet-existing stateDir keeps its lexical path; the jail still bounds it (WORKING-SET-HANDOFF-SPEC §3.1) */
+        return path.resolve(stateDir);
+    }
+}
+export class WorkingSetPuller {
+    d;
+    constructor(deps) {
+        this.d = deps;
+    }
+    /**
+     * Pull one topic's transferables from the nominee behind `send`.
+     * The caller (trigger/ledger layer) handles nomination, single-flight,
+     * staggered drain, and pending-pull filing off `needsPendingPull`.
+     */
+    async pullTopic(topic) {
+        const caps = { ...DEFAULT_WORKING_SET_CAPS, ...this.d.caps };
+        const report = { topic, files: [], assembledBytes: 0, needsPendingPull: false };
+        let first;
+        try {
+            first = await this.sendWithBusyRetry({ type: 'working-set-pull', topic, manifestOnly: true });
+        }
+        catch (e) {
+            report.needsPendingPull = true;
+            report.files.push({ relPath: '*', outcome: 'refused', reason: `transport: ${e.message}` });
+            return report;
+        }
+        if (first.busy) {
+            report.needsPendingPull = true;
+            report.files.push({ relPath: '*', outcome: 'busyExhausted' });
+            return report;
+        }
+        const manifest = first.manifest;
+        if (!manifest) {
+            report.files.push({ relPath: '*', outcome: 'refused', reason: 'no manifest in response' });
+            return report;
+        }
+        let chunksThisTick = 0;
+        const chunksPerTick = this.d.chunksPerTick ?? DEFAULT_CHUNKS_PER_TICK;
+        for (const entry of manifest.entries) {
+            if (entry.liveSource) {
+                report.files.push({ relPath: entry.relPath, outcome: 'liveSourceDeferred' });
+                report.needsPendingPull = true; // re-fires on the run's `stopped` (§3.4)
+                continue;
+            }
+            if (entry.secretFlagged || entry.tooLarge) {
+                report.files.push({
+                    relPath: entry.relPath,
+                    outcome: 'refused',
+                    reason: entry.secretFlagged ? 'secretFlagged' : 'tooLarge',
+                });
+                continue;
+            }
+            // Budget on ASSEMBLED bytes only (§3.2) — checked before starting a file.
+            if (report.assembledBytes + entry.bytes > caps.maxTotalBytes) {
+                report.files.push({ relPath: entry.relPath, outcome: 'budgetExhausted' });
+                continue;
+            }
+            const out = await this.pullFile(topic, entry.relPath, () => {
+                chunksThisTick++;
+                if (chunksThisTick >= chunksPerTick) {
+                    chunksThisTick = 0;
+                    return this.yieldNow();
+                }
+                return Promise.resolve();
+            });
+            report.files.push(out.outcome);
+            if (out.assembled !== null && out.outcome.outcome === 'written') {
+                report.assembledBytes += out.assembled;
+            }
+            else if (out.outcome.outcome === 'skippedExisting' || out.outcome.outcome === 'alongside') {
+                report.assembledBytes += out.assembled ?? 0;
+            }
+            if (out.outcome.outcome === 'busyExhausted' || out.outcome.outcome === 'unstable') {
+                report.needsPendingPull = true;
+            }
+        }
+        return report;
+    }
+    // ---- one file: chunk loop + anchor + assembly verification ---------------
+    async pullFile(topic, relPath, perChunk) {
+        const restartCap = this.d.chunkRestartCap ?? DEFAULT_CHUNK_RESTART_CAP;
+        for (let attempt = 0; attempt <= restartCap; attempt++) {
+            const result = await this.pullFileOnce(topic, relPath, perChunk);
+            if (result === 'restart')
+                continue; // anchor change / assembly mismatch → from 0
+            return result;
+        }
+        // chunkRestartCap exhausted — the file won't sit still (§3.2): surfaced,
+        // never a livelock.
+        return { outcome: { relPath, outcome: 'unstable' }, assembled: null };
+    }
+    async pullFileOnce(topic, relPath, perChunk) {
+        const chunks = [];
+        let offset = 0;
+        let pinnedAnchor = null;
+        let pinnedSha = null;
+        // Hard request bound per attempt: a compliant 16MiB headline at 1MiB
+        // chunks needs 16 requests; 4096 is a misbehaving-server guard, never a
+        // working bound (P19 — every repeating behavior is bounded).
+        for (let req = 0; req < 4096; req++) {
+            let res;
+            try {
+                res = await this.sendWithBusyRetry({
+                    type: 'working-set-pull',
+                    topic,
+                    want: [{ relPath, offset }],
+                });
+            }
+            catch (e) {
+                return {
+                    outcome: { relPath, outcome: 'refused', reason: `transport: ${e.message}` },
+                    assembled: null,
+                };
+            }
+            if (res.busy)
+                return { outcome: { relPath, outcome: 'busyExhausted' }, assembled: null };
+            const refusal = res.refused?.find((r) => r.relPath === relPath);
+            if (refusal) {
+                if (refusal.reason === 'liveSource') {
+                    return { outcome: { relPath, outcome: 'liveSourceDeferred' }, assembled: null };
+                }
+                return { outcome: { relPath, outcome: 'refused', reason: refusal.reason }, assembled: null };
+            }
+            const blob = res.blobs?.find((b) => b.relPath === relPath);
+            if (!blob) {
+                // Budget-paged out of THIS response — re-request the same offset.
+                if (res.blobs?.length || res.refused?.length)
+                    continue;
+                return { outcome: { relPath, outcome: 'refused', reason: 'empty response' }, assembled: null };
+            }
+            // Response bound BEFORE decode (§3.2): a peer answering with more than
+            // the batch ceiling (×4/3 b64 inflation + slack) is refused, never
+            // decoded. (The full pre-parse transport ceiling rides the client's
+            // bounded fetch at wiring time; this is the decode-side backstop.)
+            const ceiling = this.d.pullMaxBatchBytes ?? DEFAULT_PULL_MAX_BATCH_BYTES;
+            if (blob.dataB64.length > Math.ceil((ceiling * 4) / 3) + 1024) {
+                return { outcome: { relPath, outcome: 'refused', reason: 'oversize response' }, assembled: null };
+            }
+            if (offset === 0) {
+                if (!blob.fileSha256) {
+                    return { outcome: { relPath, outcome: 'refused', reason: 'offset-0 missing fileSha256' }, assembled: null };
+                }
+                pinnedAnchor = blob.anchor;
+                pinnedSha = blob.fileSha256;
+            }
+            else if (pinnedAnchor && !anchorsEqual(pinnedAnchor, blob.anchor)) {
+                // Tear detected mid-file → restart FROM 0 (§3.2), bounded by caller.
+                return 'restart';
+            }
+            const data = Buffer.from(blob.dataB64, 'base64');
+            chunks.push(data);
+            offset += data.length;
+            await perChunk();
+            const delay = this.d.interChunkDelayMs ?? 0;
+            if (delay > 0)
+                await new Promise((r) => setTimeout(r, delay));
+            if (blob.eof)
+                break;
+            if (data.length === 0)
+                return 'restart'; // zero-progress guard — re-anchor
+            if (req === 4095) {
+                return { outcome: { relPath, outcome: 'refused', reason: 'request bound exceeded' }, assembled: null };
+            }
+        }
+        const whole = Buffer.concat(chunks);
+        const assembledSha = crypto.createHash('sha256').update(whole).digest('hex');
+        if (!pinnedSha || assembledSha !== pinnedSha) {
+            // mtime-preserving rewrite dodged the fstat anchor — assembly is the
+            // authority (§3.2); restart bounded by the caller.
+            return 'restart';
+        }
+        // Ownership recheck before EVERY write (§3.3) — superseded → abort quietly.
+        if (!this.d.stillCurrent()) {
+            return { outcome: { relPath, outcome: 'superseded' }, assembled: null };
+        }
+        const written = this.writeNeverClobber(relPath, whole, assembledSha);
+        return { outcome: written, assembled: written.outcome === 'refused' ? null : whole.length };
+    }
+    // ---- never-clobber landing (§3.5) ----------------------------------------
+    writeNeverClobber(relPath, content, sha) {
+        const stateDir = realStateDir(this.d.stateDir);
+        // Peer relPath is HOSTILE input (§3.2): relative only, no `..` segment,
+        // no absolute/drive/UNC prefix — validated BEFORE any join.
+        if (!isSafeRelPath(relPath)) {
+            return { relPath, outcome: 'refused', reason: 'hostile relPath' };
+        }
+        const dest = path.resolve(stateDir, relPath);
+        if (!isContained(stateDir, dest)) {
+            return { relPath, outcome: 'refused', reason: 'jail escape' };
+        }
+        // Parent-directory realpath containment: never create-through a
+        // peer-supplied symlink/junction chain (§3.2).
+        const parent = path.dirname(dest);
+        fs.mkdirSync(parent, { recursive: true });
+        let realParent;
+        try {
+            realParent = fs.realpathSync(parent);
+        }
+        catch {
+            return { relPath, outcome: 'refused', reason: 'parent unresolvable' };
+        }
+        if (!isContained(stateDir, realParent)) {
+            return { relPath, outcome: 'refused', reason: 'parent escapes jail' };
+        }
+        const finalDest = path.join(realParent, path.basename(dest));
+        let destExists = false;
+        let destIsSame = false;
+        try {
+            const lst = fs.lstatSync(finalDest);
+            if (lst.isSymbolicLink()) {
+                return { relPath, outcome: 'refused', reason: 'destination is a symlink' };
+            }
+            destExists = true;
+            const existing = fs.readFileSync(finalDest);
+            destIsSame = crypto.createHash('sha256').update(existing).digest('hex') === sha;
+        }
+        catch { /* @silent-fallback-ok: absent destination is the normal first-transfer case — proceed to the jailed write (WORKING-SET-HANDOFF-SPEC §3.5) */
+        }
+        if (destExists && destIsSame)
+            return { relPath, outcome: 'skippedExisting' };
+        if (!destExists) {
+            writeAtomic(finalDest, content);
+            return { relPath, outcome: 'written' };
+        }
+        // Destination differs → alongside copy (NEVER overwrite, §3.5):
+        // <sanitizedBasename>.from-<senderShortId>-<hash8><ext> — hash-suffix
+        // makes repeated divergent arrivals naturally idempotent.
+        const ext = path.extname(finalDest);
+        const base = sanitizeBasename(path.basename(finalDest, ext));
+        const shortId = sanitizeBasename(this.d.senderShortId).slice(0, 12) || 'peer';
+        const alongsideName = `${base}.from-${shortId}-${sha.slice(0, 8)}${ext}`;
+        const alongsidePath = path.join(realParent, alongsideName);
+        if (!isContained(stateDir, alongsidePath)) {
+            return { relPath, outcome: 'refused', reason: 'alongside escapes jail' };
+        }
+        if (!fs.existsSync(alongsidePath)) {
+            writeAtomic(alongsidePath, content);
+            this.evictAlongsideOverCap(realParent, base, ext, shortIdSafePrefix(base));
+        }
+        return { relPath, outcome: 'alongside', alongsidePath };
+    }
+    /**
+     * Cap-2 alongside retention (§3.5) — the single, narrow deletion exception:
+     * alongside files only, inside the jail, through SafeFsExecutor. The
+     * evicted copy's content still exists on its producer machine (first-hop
+     * provenance) — nothing is lost to the fleet, only to this replica.
+     */
+    evictAlongsideOverCap(dir, base, ext, _prefix) {
+        let names;
+        try {
+            names = fs.readdirSync(dir);
+        }
+        catch { /* @silent-fallback-ok: eviction is best-effort housekeeping; a failed listing only delays the cap (WORKING-SET-HANDOFF-SPEC §3.5) */
+            return;
+        }
+        const re = new RegExp(`^${escapeRegExp(base)}\\.from-[A-Za-z0-9_-]+-[0-9a-f]{8}${escapeRegExp(ext)}$`);
+        const matches = names
+            .filter((n) => re.test(n))
+            .map((n) => {
+            const p = path.join(dir, n);
+            let mtimeMs = 0;
+            try {
+                mtimeMs = fs.lstatSync(p).mtimeMs;
+            }
+            catch { /* @silent-fallback-ok: a vanished alongside candidate simply sorts oldest; eviction stays bounded (WORKING-SET-HANDOFF-SPEC §3.5) */
+            }
+            return { p, mtimeMs };
+        })
+            .sort((a, b) => b.mtimeMs - a.mtimeMs); // newest first
+        for (const victim of matches.slice(2)) {
+            try {
+                SafeFsExecutor.safeUnlinkSync(victim.p, {
+                    operation: 'working-set alongside cap-2 eviction (WORKING-SET-HANDOFF-SPEC §3.5)',
+                });
+                this.d.logger?.(`alongside evicted (cap 2): ${path.basename(victim.p)}`);
+            }
+            catch { /* @silent-fallback-ok: eviction failure leaves an extra alongside copy — bounded growth, surfaced by the degradation counter (WORKING-SET-HANDOFF-SPEC §3.5) */
+            }
+        }
+    }
+    // ---- busy retry (penalty-free, bounded) -----------------------------------
+    async sendWithBusyRetry(cmd) {
+        const cap = this.d.busyRetryCap ?? DEFAULT_BUSY_RETRY_CAP;
+        let delay = 50;
+        for (let i = 0; i < cap; i++) {
+            const res = await this.d.send(cmd);
+            if (!res.busy)
+                return res;
+            await new Promise((r) => setTimeout(r, delay));
+            delay = Math.min(delay * 2, 5000);
+        }
+        return { busy: true }; // exhausted — caller re-files the pending-pull intact
+    }
+    yieldNow() {
+        if (this.d.yieldFn)
+            return this.d.yieldFn();
+        return new Promise((r) => setImmediate(r));
+    }
+}
+// ── shared helpers ──────────────────────────────────────────────────
+function anchorsEqual(a, b) {
+    return a.bytes === b.bytes && a.mtimeNs === b.mtimeNs && a.ino === b.ino;
+}
+function isSafeRelPath(relPath) {
+    if (!relPath || typeof relPath !== 'string')
+        return false;
+    if (path.isAbsolute(relPath))
+        return false;
+    if (/^[A-Za-z]:[\\/]/.test(relPath))
+        return false; // drive prefix
+    if (relPath.startsWith('\\\\'))
+        return false; // UNC
+    const segs = relPath.split(/[\\/]+/);
+    if (segs.some((s) => s === '..' || s === ''))
+        return false;
+    return true;
+}
+function isContained(root, p) {
+    const rel = path.relative(root, p);
+    return rel === '' || (!rel.startsWith('..') && !path.isAbsolute(rel));
+}
+function sanitizeBasename(name) {
+    return name.replace(/[^A-Za-z0-9._-]/g, '_');
+}
+function shortIdSafePrefix(base) {
+    return `${base}.from-`;
+}
+function writeAtomic(dest, content) {
+    const tmp = `${dest}.tmp-${process.pid}-${content.length}`;
+    fs.writeFileSync(tmp, content);
+    fs.renameSync(tmp, dest);
+}
+function escapeRegExp(s) {
+    return s.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+//# sourceMappingURL=WorkingSetPull.js.map

package/dist/core/WorkingSetPull.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WorkingSetPull.js","sourceRoot":"","sources":["../../src/core/WorkingSetPull.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAEH,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EACL,iBAAiB,EACjB,wBAAwB,GAGzB,MAAM,yBAAyB,CAAC;AAGjC,uEAAuE;AAEvE,MAAM,CAAC,MAAM,4BAA4B,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,QAAQ;AACjE,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAC3C,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AACzC,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAC3C,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAuDzC;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IACvB,QAAQ,GAAG,CAAC,CAAC;IACJ,CAAC,CAAY;IAE9B,YAAY,IAAe;QACzB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,GAAsB;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,gBAAgB,IAAI,yBAAyB,CAAC;QACjE,IAAI,IAAI,CAAC,QAAQ,IAAI,GAAG;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,yBAAyB;QAC1E,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC/B,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,GAAsB;QACxC,qEAAqE;QACrE,2EAA2E;QAC3E,MAAM,QAAQ,GAAG,iBAAiB,CAAC;YACjC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ;YACzB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;YAChC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI;SAClB,CAAC,CAAC;QACH,IAAI,GAAG,CAAC,YAAY,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM;YAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAE/D,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,IAAI,4BAA4B,CAAC;QAC7E,IAAI,UAAU,GAAG,WAAW,CAAC;QAE7B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAiD,EAAE,CAAC;QAEjE,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,UAAU,IAAI,CAAC;gBAAE,MAAM,CAAC,wCAAwC;YACpE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;gBAC9D,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC5D,SAAS;YACX,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3E,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAC;gBACrE,SAAS;YACX,CAAC;YACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACzD,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC5B,CAAC;IAED;;;;;;;OAOG;IACK,UAAU,CAChB,GAAW,EACX,MAAc,EACd,MAAc,EACd,WAA0B;QAE1B,IAAI,EAAU,CAAC;QACf,IAAI,CAAC;YACH,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QACzE,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,GAAI,CAA2B,CAAC,IAAI,CAAC;YAC/C,IAAI,IAAI,KAAK,QAAQ;gBAAE,OAAO,MAAM,CAAC;YACrC,OAAO,IAAI,CAAC,CAAC,+CAA+C;QAC9D,CAAC;QACD,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9C,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE;gBAAE,OAAO,IAAI,CAAC;YAC9B,IAAI,GAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC,CAAC,oBAAoB;YAE/E,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAqB;gBAC/B,KAAK,EAAE,IAAI;gBACX,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE;gBAC9B,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE;aACvB,CAAC;YAEF,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;YAE7C,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,kEAAkE;gBAClE,qEAAqE;gBACrE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAI,SAAS,GAAG,CAAC,CAAC;gBAClB,OAAO,SAAS,GAAG,IAAI,EAAE,CAAC;oBACxB,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,GAAG,SAAS,EAAE,SAAS,CAAC,CAAC;oBACzE,IAAI,CAAC,IAAI,CAAC;wBAAE,MAAM;oBAClB,SAAS,IAAI,CAAC,CAAC;gBACjB,CAAC;gBACD,IAAI,SAAS,KAAK,IAAI;oBAAE,OAAO,IAAI,CAAC,CAAC,4CAA4C;gBACjF,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;gBACzD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACzC,OAAO;oBACL,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAChC,MAAM;oBACN,UAAU;oBACV,GAAG,EAAE,QAAQ,IAAI,IAAI;oBACrB,GAAG,CAAC,WAAW,IAAI,UAAU,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACrF,CAAC;YACJ,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;YAC7D,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,GAAG,GAAG,EAAE,CAAC;gBACjB,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC;gBAC7D,IAAI,CAAC,IAAI,CAAC;oBAAE,MAAM;gBAClB,GAAG,IAAI,CAAC,CAAC;YACX,CAAC;YACD,OAAO;gBACL,OAAO,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAChD,MAAM;gBACN,GAAG,EAAE,MAAM,GAAG,GAAG,IAAI,IAAI;aAC1B,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC;gBACH,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC,CAAC,gJAAgJ;YAC1J,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,iFAAiF;AACjF,SAAS,eAAe,CAAC,cAAsB;IAC7C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB;IACpC,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjD,CAAC;IAAC,MAAM,CAAC,CAAC,uIAAuI;QAC/I,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAiDD,MAAM,OAAO,gBAAgB;IACV,CAAC,CAAa;IAE/B,YAAY,IAAgB;QAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,SAAS,CAAC,KAAa;QAC3B,MAAM,IAAI,GAAG,EAAE,GAAG,wBAAwB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7D,MAAM,MAAM,GAAe,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC;QAE5F,IAAI,KAAkB,CAAC;QACvB,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;QAChG,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,cAAe,CAAW,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACtG,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;YAC9D,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,yBAAyB,EAAE,CAAC,CAAC;YAC3F,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,MAAM,aAAa,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa,IAAI,uBAAuB,CAAC;QAEtE,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,CAAC,CAAC;gBAC7E,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,CAAC,yCAAyC;gBACzE,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC1C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;oBAChB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,OAAO,EAAE,SAAS;oBAClB,MAAM,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,UAAU;iBAC3D,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,0EAA0E;YAC1E,IAAI,MAAM,CAAC,cAAc,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC7D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;gBAC1E,SAAS;YACX,CAAC;YAED,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE;gBACzD,cAAc,EAAE,CAAC;gBACjB,IAAI,cAAc,IAAI,aAAa,EAAE,CAAC;oBACpC,cAAc,GAAG,CAAC,CAAC;oBACnB,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACzB,CAAC;gBACD,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBAChE,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC,SAAS,CAAC;YACzC,CAAC;iBAAM,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,iBAAiB,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC5F,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,eAAe,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;gBAClF,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC;YACjC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6EAA6E;IAErE,KAAK,CAAC,QAAQ,CACpB,KAAa,EACb,OAAe,EACf,QAA6B;QAE7B,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,IAAI,yBAAyB,CAAC;QAEvE,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;YACjE,IAAI,MAAM,KAAK,SAAS;gBAAE,SAAS,CAAC,6CAA6C;YACjF,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,yEAAyE;QACzE,oBAAoB;QACpB,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACxE,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,KAAa,EACb,OAAe,EACf,QAA6B;QAE7B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,YAAY,GAA4B,IAAI,CAAC;QACjD,IAAI,SAAS,GAAkB,IAAI,CAAC;QAEpC,qEAAqE;QACrE,wEAAwE;QACxE,6DAA6D;QAC7D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,IAAI,GAAgB,CAAC;YACrB,IAAI,CAAC;gBACH,GAAG,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC;oBACjC,IAAI,EAAE,kBAAkB;oBACxB,KAAK;oBACL,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;iBAC5B,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,OAAO;oBACL,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,cAAe,CAAW,CAAC,OAAO,EAAE,EAAE;oBACtF,SAAS,EAAE,IAAI;iBAChB,CAAC;YACJ,CAAC;YACD,IAAI,GAAG,CAAC,IAAI;gBAAE,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YAEzF,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAChE,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,OAAO,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;oBACpC,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;gBAClF,CAAC;gBACD,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YAC/F,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,kEAAkE;gBAClE,IAAI,GAAG,CAAC,KAAK,EAAE,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,MAAM;oBAAE,SAAS;gBACvD,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YACjG,CAAC;YACD,uEAAuE;YACvE,mEAAmE;YACnE,oEAAoE;YACpE,mEAAmE;YACnE,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,IAAI,4BAA4B,CAAC;YACzE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC9D,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,mBAAmB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YACpG,CAAC;YAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,6BAA6B,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;gBAC9G,CAAC;gBACD,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC3B,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;YAC9B,CAAC;iBAAM,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpE,qEAAqE;gBACrE,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;YACtB,MAAM,QAAQ,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,IAAI,CAAC,CAAC;YAC5C,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAE9D,IAAI,IAAI,CAAC,GAAG;gBAAE,MAAM;YACpB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC,CAAC,kCAAkC;YAC3E,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,wBAAwB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YACzG,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7E,IAAI,CAAC,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC7C,qEAAqE;YACrE,mDAAmD;YACnD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,4EAA4E;QAC5E,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC;YAC3B,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QAC1E,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QACrE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IAC9F,CAAC;IAED,6EAA6E;IAErE,iBAAiB,CAAC,OAAe,EAAE,OAAe,EAAE,GAAW;QACrE,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC/C,wEAAwE;QACxE,4DAA4D;QAC5D,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;QACpE,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;QAChE,CAAC;QACD,gEAAgE;QAChE,+CAA+C;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1C,IAAI,UAAkB,CAAC;QACvB,IAAI,CAAC;YACH,UAAU,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;QACxE,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;YACvC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;QACxE,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAE7D,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACpC,IAAI,GAAG,CAAC,cAAc,EAAE,EAAE,CAAC;gBACzB,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,0BAA0B,EAAE,CAAC;YAC7E,CAAC;YACD,UAAU,GAAG,IAAI,CAAC;YAClB,MAAM,QAAQ,GAAG,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC5C,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC;QAClF,CAAC;QAAC,MAAM,CAAC,CAAC,6IAA6I;QACvJ,CAAC;QAED,IAAI,UAAU,IAAI,UAAU;YAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC;QAE7E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAChC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;QACzC,CAAC;QAED,gEAAgE;QAChE,sEAAsE;QACtE,0DAA0D;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC;QAC9E,MAAM,aAAa,GAAG,GAAG,IAAI,SAAS,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;QACzE,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,CAAC;YAC1C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,wBAAwB,EAAE,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAClC,WAAW,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACpC,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,CAAC;IAC1D,CAAC;IAED;;;;;OAKG;IACK,qBAAqB,CAAC,GAAW,EAAE,IAAY,EAAE,GAAW,EAAE,OAAe;QACnF,IAAI,KAAe,CAAC;QACpB,IAAI,CAAC;YACH,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QAAC,MAAM,CAAC,CAAC,qIAAqI;YAC7I,OAAO;QACT,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,MAAM,CACnB,IAAI,YAAY,CAAC,IAAI,CAAC,qCAAqC,YAAY,CAAC,GAAG,CAAC,GAAG,CAChF,CAAC;QACF,MAAM,OAAO,GAAG,KAAK;aAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACzB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC5B,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC;gBACH,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACpC,CAAC;YAAC,MAAM,CAAC,CAAC,qIAAqI;YAC/I,CAAC;YACD,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;QACxB,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;QACzD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC;gBACH,cAAc,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE;oBACtC,SAAS,EAAE,sEAAsE;iBAClF,CAAC,CAAC;gBACH,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,8BAA8B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3E,CAAC;YAAC,MAAM,CAAC,CAAC,gKAAgK;YAC1K,CAAC;QACH,CAAC;IACH,CAAC;IAED,8EAA8E;IAEtE,KAAK,CAAC,iBAAiB,CAAC,GAAsB;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,sBAAsB,CAAC;QAC1D,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG,CAAC,IAAI;gBAAE,OAAO,GAAG,CAAC;YAC1B,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAC/C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,sDAAsD;IAC/E,CAAC;IAEO,QAAQ;QACd,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5C,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;CACF;AAED,uEAAuE;AAEvE,SAAS,YAAY,CAAC,CAAmB,EAAE,CAAmB;IAC5D,OAAO,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,OAAe;IACpC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC1D,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,eAAe;IAClE,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,MAAM;IACpD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,CAAS;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnC,OAAO,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IACpC,OAAO,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY;IACrC,OAAO,GAAG,IAAI,QAAQ,CAAC;AACzB,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,OAAe;IAChD,MAAM,GAAG,GAAG,GAAG,IAAI,QAAQ,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAC3D,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/B,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,YAAY,CAAC,CAAS;IAC7B,OAAO,CAAC,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AAClD,CAAC"}