@graphty/webgpu-graph-algorithms 0.0.0 → 0.2.0

package/dist/src/memory/residency.js

@@ -0,0 +1,573 @@
+/**
+ * The upload cache of spec 4.1 / 4.3 / 4.5: every core array, view array, column and ad hoc array a kernel binds
+ * lives on the device exactly once per snapshot core, keyed on the typed-array object (or the Column object for
+ * columns, PLAN DECISION 8), recorded per serial so `release(snapshot)` destroys every buffer of a snapshot and its
+ * withColumns() siblings, and tombstoned so a live user learns of the release through `isReleased` (spec 4.5).
+ * Uploads follow the pure planner of ./upload-plan.ts: the arena path writes ONE buffer with ONE writeBuffer of the
+ * hot prefix (or the full arena when a cold segment is needed and fits) and binds segments at
+ * `segment.byteOffset - arena.byteOffset`; the perArray path writes one buffer per array; a windowed plan is
+ * E_TOO_LARGE until P4 executes windows (PLAN DECISION 2). Identity permutations are never materialised: presence is
+ * decided from counts and flags, and the arcToEdge / edgeToArc getters are read only when a segment exists. Nothing
+ * is freed by garbage collection; the once-only warning above warnUnreleasedSnapshots names the missing release.
+ */
+import { BufferUsage } from "../device/webgpu-constants.js";
+import { WebGpuGraphError } from "../errors.js";
+import { planUpload } from "./upload-plan.js";
+/** The core arrays a kernel binds by default (spec 4.1); the cold segments are named explicitly by the caller. */
+const DEFAULT_NEED = Object.freeze(["rowPtr", "colIdx", "weights"]);
+/** The five core arrays in arena (hot-to-cold) order. */
+const CORE_ORDER = Object.freeze(["rowPtr", "colIdx", "weights", "arcToEdge", "edgeToArc"]);
+/** Every resident buffer is bound by kernels, filled by writeBuffer and readable back (tests, readbacks of state). */
+const RESIDENT_USAGE = BufferUsage.STORAGE | BufferUsage.COPY_DST | BufferUsage.COPY_SRC;
+/**
+ * Whether an ArrayBuffer-like is a SharedArrayBuffer (checked by tag so the global need not exist).
+ * @param buffer - the buffer to test
+ * @returns true for a SharedArrayBuffer
+ */
+function isSharedBuffer(buffer) {
+    return Object.prototype.toString.call(buffer) === "[object SharedArrayBuffer]";
+}
+/**
+ * The E_INVALID_ARGUMENT error of a bad residency argument.
+ * @param argument - the argument name
+ * @param value - the value given
+ * @param expected - what was expected
+ * @returns the error to throw
+ */
+function invalid(argument, value, expected) {
+    return new WebGpuGraphError("E_INVALID_ARGUMENT", `${argument}: expected ${expected}`, {
+        argument,
+        value,
+        expected,
+    });
+}
+/**
+ * Throws E_SNAPSHOT { reason: "detached" } for a snapshot whose core was transferred away.
+ * @param s - the snapshot
+ */
+function assertAttached(s) {
+    if (s.detached) {
+        throw new WebGpuGraphError("E_SNAPSHOT", `snapshot ${s.serial} is detached (its core was transferred away)`, {
+            reason: "detached",
+            serial: s.serial,
+        });
+    }
+}
+/**
+ * Whether a core array exists on the snapshot, from counts and flags alone (mirrors coreByteLengths of
+ * ./upload-plan.ts; spec 5.6: zero-length arrays are never uploaded; spec 4.1: identity permutations never
+ * materialised).
+ * @param s - the snapshot
+ * @param name - the core array
+ * @returns true when the array has bytes to upload
+ */
+function isPresent(s, name) {
+    switch (name) {
+        case "rowPtr":
+            return true;
+        case "colIdx":
+            return s.arcCount > 0;
+        case "weights":
+            return s.flags.weighted && s.arcCount > 0;
+        case "arcToEdge":
+            return !s.flags.arcToEdgeIsIdentity && s.arcCount > 0;
+        case "edgeToArc":
+            return !s.flags.arcToEdgeIsIdentity && s.edgeCount > 0;
+        default:
+            return false;
+    }
+}
+/**
+ * The array object of a PRESENT core array (the caller checked isPresent, so the two getters never materialise).
+ * @param s - the snapshot
+ * @param name - the core array
+ * @returns the array
+ */
+function coreArray(s, name) {
+    switch (name) {
+        case "rowPtr":
+            return s.rowPtr;
+        case "colIdx":
+            return s.colIdx;
+        case "weights": {
+            const { weights } = s;
+            if (weights === null) {
+                throw invalid("weights", null, "a weighted snapshot");
+            }
+            return weights;
+        }
+        case "arcToEdge":
+            return s.arcToEdge;
+        case "edgeToArc":
+            return s.edgeToArc;
+        default:
+            throw invalid("name", name, "a core array name");
+    }
+}
+/** The upload cache (spec 4.1): WeakMap on array objects, WeakMap on snapshots, a strong Map by serial; @internal (reached as ctx.residency). */
+export class GraphResidency {
+    /**
+     * Creates an empty residency over a device.
+     * @param device - the device (queue.writeBuffer)
+     * @param caps - the device capabilities the planner reads
+     * @param allocator - the context's OOM-scoped allocator (every buffer is created and destroyed through it)
+     * @param options - the once-only warning
+     * @param options.warnUnreleasedSnapshots - the resident-snapshot count above which the warning fires once
+     * @param options.warn - the warning sink; default console.warn
+     */
+    constructor(device, caps, allocator, options) {
+        /** Fast lookup by the uploaded object (a typed array or a Column). */
+        this.residents = new WeakMap();
+        /** Fast lookup of a snapshot's record (entries of released records are recognised by `released`). */
+        this.records = new WeakMap();
+        /** The strong map by serial: withColumns() siblings share one record; cleared by release. */
+        this.bySerial = new Map();
+        /** Owner-less ad hoc arrays. */
+        this.orphans = new Set();
+        /** Serials released and not re-uploaded. */
+        this.tombstones = new Set();
+        this.liveCount = 0;
+        this.liveBytesValue = 0;
+        this.warned = false;
+        this.disposed = false;
+        this.device = device;
+        this.caps = caps;
+        this.allocator = allocator;
+        this.warnUnreleasedSnapshots = options.warnUnreleasedSnapshots;
+        this.warn =
+            options.warn ??
+                ((message) => {
+                    console.warn(message);
+                });
+    }
+    /**
+     * Uploads (or finds) the core; `need` defaults to ["rowPtr", "colIdx", "weights"]; cold segments on demand
+     * (spec 4.2). Never materialises an identity permutation. A windowed plan throws E_TOO_LARGE { path: "windowed" }
+     * until P4 (PLAN DECISION 2); a tombstoned serial is lifted and re-uploaded (PLAN DECISION 7).
+     * @param s - the snapshot
+     * @param need - the core arrays to bind (rowPtr is always included; absent arrays are ignored)
+     * @returns the core binding (a frozen object; grows as cold segments are added)
+     */
+    core(s, need) {
+        this.assertLive();
+        assertAttached(s);
+        const wanted = need ?? DEFAULT_NEED;
+        const names = CORE_ORDER.filter((name) => (name === "rowPtr" || wanted.includes(name)) && isPresent(s, name));
+        const plan = planUpload(s, this.caps, names);
+        if (plan.kind === "windowed") {
+            throw new WebGpuGraphError("E_TOO_LARGE", `snapshot ${s.serial}: an arc array of ${4 * s.arcCount} bytes needs arc windows (${plan.windows.length}), which P1-P3 plan but do not execute`, {
+                needed: 4 * s.arcCount,
+                limit: this.caps.limits.maxStorageBufferBindingSize,
+                path: "windowed",
+                algorithm: null,
+            });
+        }
+        const record = this.ensureRecord(s);
+        if (record.plan === null) {
+            record.plan = plan.kind;
+            if (plan.kind === "arena" && s.arena !== null) {
+                const { arena } = s;
+                const resident = this.upload(record, s.rowPtr, new Uint8Array(arena.buffer, arena.byteOffset, plan.bytes), `residency:core:${record.serial}:arena`);
+                record.arena = { buffer: resident.buffer, segments: plan.segments };
+            }
+        }
+        for (const name of names) {
+            if (!record.bindings.has(name)) {
+                record.bindings.set(name, this.bindCore(record, s, name));
+            }
+        }
+        const rowPtr = record.bindings.get("rowPtr");
+        if (rowPtr === undefined) {
+            throw invalid("rowPtr", null, "a bound rowPtr (internal invariant)");
+        }
+        const weights = record.bindings.get("weights") ?? null;
+        return Object.freeze({
+            serial: record.serial,
+            plan: plan.kind,
+            rowPtr,
+            colIdx: record.bindings.get("colIdx") ?? null,
+            weights,
+            arcToEdge: record.bindings.get("arcToEdge") ?? null,
+            edgeToArc: record.bindings.get("edgeToArc") ?? null,
+            windows: null,
+            hasWeights: weights !== null,
+        });
+    }
+    /**
+     * Uploads (or finds) a view; P1-P3 support outDegree / inDegree / degreeOrder / reverseDegreeOrder; the others
+     * -> E_UNSUPPORTED until P7. packViews is accepted and ignored until P7 (a `true` request is E_UNSUPPORTED
+     * { option: "packViews" }, PLAN DECISION 9).
+     * @param s - the snapshot
+     * @param name - the view
+     * @param options - view options
+     * @param options.packViews - P7's packed reverse upload; `true` is E_UNSUPPORTED until then
+     * @returns the view binding
+     */
+    view(s, name, options) {
+        this.assertLive();
+        assertAttached(s);
+        if (options?.packViews === true) {
+            throw new WebGpuGraphError("E_UNSUPPORTED", "packViews is not supported before the P7 view uploads", {
+                option: "packViews",
+                hint: "omit packViews; the four reverse arrays are uploaded separately",
+            });
+        }
+        let array;
+        let bindingName;
+        let scalars = {};
+        switch (name) {
+            case "outDegree":
+                this.assertNotReleased(s);
+                this.assertNonEmpty(s);
+                array = s.outDegree();
+                bindingName = "outDegree";
+                break;
+            case "inDegree":
+                this.assertNotReleased(s);
+                this.assertNonEmpty(s);
+                array = s.inDegree();
+                bindingName = "inDegree";
+                break;
+            case "degreeOrder": {
+                this.assertNotReleased(s);
+                this.assertNonEmpty(s);
+                const order = s.degreeOrder();
+                array = order.perm;
+                bindingName = "perm";
+                scalars = { segmentOffsets: Array.from(order.segmentOffsets) };
+                break;
+            }
+            case "reverseDegreeOrder": {
+                this.assertNotReleased(s);
+                this.assertNonEmpty(s);
+                const order = s.degreeOrder({ of: "reverse" });
+                array = order.perm;
+                bindingName = "perm";
+                scalars = { segmentOffsets: Array.from(order.segmentOffsets) };
+                break;
+            }
+            case "reverse":
+            case "coo":
+            case "edgeList":
+            case "mate":
+                throw new WebGpuGraphError("E_UNSUPPORTED", `the ${name} view is not uploaded before P7`, {
+                    feature: `view:${name}`,
+                    hint: "P1-P3 upload outDegree, inDegree, degreeOrder and reverseDegreeOrder",
+                });
+            default:
+                throw invalid("name", name, "a view name");
+        }
+        const record = this.ensureRecord(s);
+        const resident = this.upload(record, array, array, `residency:view:${record.serial}:${name}`);
+        const binding = { buffer: resident.buffer, offset: 0, size: resident.byteLength, window: null };
+        return Object.freeze({
+            view: name,
+            bindings: Object.freeze({ [bindingName]: binding }),
+            scalars: Object.freeze(scalars),
+        });
+    }
+    /**
+     * gpuView(name) + column.version; re-uploads in place when the version changed and the byte length did not
+     * (spec 4.3). CONTRACT DECISION: `owner` is required so release(owner) can find the buffer (a table has no
+     * back-reference to its snapshot). The key is the Column object (PLAN DECISION 8). E_GPU_INELIGIBLE and
+     * E_UNKNOWN_COLUMN from the format pass through unchanged.
+     * @param table - the table holding the column
+     * @param name - the column name
+     * @param owner - the snapshot the buffer is recorded against
+     * @returns the column binding
+     */
+    column(table, name, owner) {
+        this.assertLive();
+        assertAttached(owner);
+        this.assertNotReleased(owner);
+        const column = table.require(name);
+        const data = table.gpuView(name);
+        if (data.byteLength === 0) {
+            throw invalid("column", name, "a column with at least one row (zero-length arrays are never uploaded)");
+        }
+        const record = this.ensureRecord(owner);
+        const label = `residency:column:${record.serial}:${column.meta.domain}.${name}`;
+        const existing = this.residents.get(column);
+        let resident;
+        if (existing !== undefined &&
+            !existing.destroyed &&
+            existing.serial === record.serial &&
+            existing.byteLength === data.byteLength) {
+            resident = existing;
+            if (resident.version !== column.version) {
+                this.device.queue.writeBuffer(resident.buffer, 0, data);
+                resident.version = column.version;
+            }
+        }
+        else {
+            if (existing !== undefined) {
+                // the stale buffer stays in its record until release (spec 4.1: no leak, no stale read)
+                this.residents.delete(column);
+            }
+            resident = this.upload(record, column, data, label);
+            resident.version = column.version;
+        }
+        return Object.freeze({
+            binding: { buffer: resident.buffer, offset: 0, size: resident.byteLength, window: null },
+            column,
+            version: resident.version,
+            eligibility: column.gpu,
+            components: column.meta.components,
+        });
+    }
+    /**
+     * Any format array keyed on the object; registered against `owner` when given (spec 4.1).
+     * @param key - the array (a non-empty, 4-byte-multiple array over a plain ArrayBuffer)
+     * @param label - the buffer label suffix
+     * @param owner - the snapshot to record the buffer against, or undefined for a caller-owned buffer
+     * @returns the array binding; `destroy()` is idempotent (PLAN DECISION 12)
+     */
+    array(key, label, owner) {
+        this.assertLive();
+        if (key.byteLength === 0 || key.byteLength % 4 !== 0) {
+            throw invalid("key", key.byteLength, "a non-empty array whose byteLength is a multiple of 4");
+        }
+        if (isSharedBuffer(key.buffer)) {
+            throw invalid("key", "SharedArrayBuffer", "an array over a plain ArrayBuffer");
+        }
+        let record = null;
+        if (owner !== undefined) {
+            assertAttached(owner);
+            this.assertNotReleased(owner);
+            record = this.ensureRecord(owner);
+        }
+        const resident = this.upload(record, key, key, `residency:array:${label}`);
+        const binding = { buffer: resident.buffer, offset: 0, size: resident.byteLength, window: null };
+        return {
+            binding,
+            byteLength: resident.byteLength,
+            owner: owner ?? null,
+            destroy: () => {
+                this.destroyResident(resident, record);
+            },
+        };
+    }
+    /**
+     * Destroys every buffer recorded for s.serial (siblings included, Q-27) and tombstones the serial; idempotent
+     * (spec 4.5); safe on a snapshot never uploaded (nothing to tombstone, PLAN DECISION 7).
+     * @param s - the snapshot (or any withColumns() sibling)
+     */
+    release(s) {
+        const record = this.bySerial.get(s.serial);
+        if (record === undefined) {
+            return;
+        }
+        for (const resident of [...record.entries]) {
+            this.destroyResident(resident, record);
+        }
+        this.forget(record);
+        this.tombstones.add(s.serial);
+    }
+    /** Drops every record WITHOUT destroying (device lost: the buffers are gone). @internal */
+    clearOnLoss() {
+        for (const record of [...this.bySerial.values()]) {
+            for (const resident of record.entries) {
+                resident.destroyed = true;
+                if (this.residents.get(resident.key) === resident) {
+                    this.residents.delete(resident.key);
+                }
+            }
+            record.entries.length = 0;
+            this.forget(record);
+        }
+        for (const resident of this.orphans) {
+            resident.destroyed = true;
+            if (this.residents.get(resident.key) === resident) {
+                this.residents.delete(resident.key);
+            }
+        }
+        this.orphans.clear();
+        this.liveCount = 0;
+        this.liveBytesValue = 0;
+    }
+    /** Destroys everything (ctx.dispose()); idempotent. @internal */
+    destroyAll() {
+        for (const record of [...this.bySerial.values()]) {
+            for (const resident of [...record.entries]) {
+                this.destroyResident(resident, record);
+            }
+            this.forget(record);
+        }
+        for (const resident of [...this.orphans]) {
+            this.destroyResident(resident, null);
+        }
+        this.disposed = true;
+    }
+    /**
+     * The resident buffers, bytes and snapshots (spec 4.1).
+     * @returns the statistics
+     */
+    stats() {
+        const perSnapshot = [...this.bySerial.values()].map((record) => ({
+            serial: record.serial,
+            label: record.label,
+            bytes: record.entries.reduce((sum, resident) => sum + resident.byteLength, 0),
+            buffers: record.entries.length,
+        }));
+        return { buffers: this.liveCount, bytes: this.liveBytesValue, snapshots: this.bySerial.size, perSnapshot };
+    }
+    /**
+     * Bytes of every resident buffer (graft: C R-18).
+     * @returns the resident byte count
+     */
+    get residentBytes() {
+        return this.liveBytesValue;
+    }
+    /**
+     * True when the serial was released and not re-uploaded. @internal
+     * @param serial - a snapshot serial
+     * @returns whether a live user holding bindings of that serial must stop
+     */
+    isReleased(serial) {
+        return this.tombstones.has(serial);
+    }
+    /**
+     * Binds one core array: a segment of the arena buffer when the buffer holds it, else its own buffer keyed on
+     * the array object (the cold-segment-on-demand path of spec 4.2, and the whole perArray path).
+     * @param record - the snapshot's record
+     * @param s - the snapshot
+     * @param name - a PRESENT core array
+     * @returns the binding
+     */
+    bindCore(record, s, name) {
+        if (record.arena !== null) {
+            const segment = record.arena.segments[name];
+            if (segment !== null) {
+                return { buffer: record.arena.buffer, offset: segment.offset, size: segment.size, window: null };
+            }
+        }
+        const array = coreArray(s, name);
+        const resident = this.upload(record, array, array, `residency:core:${record.serial}:${name}`);
+        return { buffer: resident.buffer, offset: 0, size: resident.byteLength, window: null };
+    }
+    /**
+     * Uploads `data` into a new buffer keyed on `key`, or returns the resident already uploaded for that key by
+     * the same owner (PLAN DECISION 11: a resident belongs to one record).
+     * @param record - the owning record, or null for an owner-less array
+     * @param key - the object the buffer is keyed on
+     * @param data - the bytes (byteLength a multiple of 4, graph-format invariant I10; a view over a plain
+     *   ArrayBuffer, which is what writeBuffer's GPUAllowSharedBufferSource accepts under @webgpu/types 0.1.72)
+     * @param label - the buffer label
+     * @returns the resident
+     */
+    upload(record, key, data, label) {
+        const serial = record === null ? null : record.serial;
+        const existing = this.residents.get(key);
+        if (existing !== undefined && !existing.destroyed && existing.serial === serial) {
+            return existing;
+        }
+        const buffer = this.allocator.createBuffer({ label, size: data.byteLength, usage: RESIDENT_USAGE });
+        this.device.queue.writeBuffer(buffer, 0, data);
+        const resident = { key, buffer, byteLength: data.byteLength, serial, version: 0, destroyed: false };
+        this.residents.set(key, resident);
+        if (record === null) {
+            this.orphans.add(resident);
+        }
+        else {
+            record.entries.push(resident);
+        }
+        this.liveCount++;
+        this.liveBytesValue += data.byteLength;
+        return resident;
+    }
+    /**
+     * Destroys one resident buffer and unregisters it; idempotent.
+     * @param resident - the resident
+     * @param record - its owning record, or null for an orphan
+     */
+    destroyResident(resident, record) {
+        if (resident.destroyed) {
+            return;
+        }
+        resident.destroyed = true;
+        this.allocator.destroy(resident.buffer);
+        if (this.residents.get(resident.key) === resident) {
+            this.residents.delete(resident.key);
+        }
+        if (record === null) {
+            this.orphans.delete(resident);
+        }
+        else {
+            const index = record.entries.indexOf(resident);
+            if (index >= 0) {
+                record.entries.splice(index, 1);
+            }
+        }
+        this.liveCount--;
+        this.liveBytesValue -= resident.byteLength;
+    }
+    /**
+     * Marks a record released and drops it from the serial map (the snapshot WeakMap entries recognise it by the flag).
+     * @param record - the record
+     */
+    forget(record) {
+        record.released = true;
+        record.bindings.clear();
+        record.arena = null;
+        record.plan = null;
+        this.bySerial.delete(record.serial);
+    }
+    /**
+     * The record of a snapshot's serial, created when absent (which lifts a tombstone and may fire the warning).
+     * @param s - the snapshot
+     * @returns the record
+     */
+    ensureRecord(s) {
+        let record = this.records.get(s);
+        if (record !== undefined && record.released) {
+            record = undefined;
+        }
+        if (record === undefined) {
+            record = this.bySerial.get(s.serial);
+        }
+        if (record === undefined) {
+            record = {
+                serial: s.serial,
+                label: s.label,
+                entries: [],
+                plan: null,
+                arena: null,
+                bindings: new Map(),
+                released: false,
+            };
+            this.bySerial.set(s.serial, record);
+            this.tombstones.delete(s.serial);
+            if (!this.warned && this.bySerial.size > this.warnUnreleasedSnapshots) {
+                this.warned = true;
+                this.warn(`[webgpu-graph-algorithms] ${this.bySerial.size} snapshots are resident on the device (warnUnreleasedSnapshots = ${this.warnUnreleasedSnapshots}); call ctx.release(snapshot) for superseded snapshots -- GPU memory is never freed by garbage collection (spec 4.1)`);
+            }
+        }
+        this.records.set(s, record);
+        return record;
+    }
+    /**
+     * Throws E_RELEASED for a tombstoned serial (a bind without a fresh core()).
+     * @param s - the snapshot
+     */
+    assertNotReleased(s) {
+        if (this.tombstones.has(s.serial)) {
+            throw new WebGpuGraphError("E_RELEASED", `snapshot ${s.serial} was released; upload it again through core() before binding views, columns or arrays`, { serial: s.serial });
+        }
+    }
+    /**
+     * Throws E_INVALID_ARGUMENT for an empty snapshot (a view of it would be a zero-length array, spec 5.6).
+     * @param s - the snapshot
+     */
+    assertNonEmpty(s) {
+        if (s.nodeCount === 0) {
+            throw invalid("snapshot", 0, "nodeCount > 0 (an empty snapshot has no per-node view to upload)");
+        }
+    }
+    /** Throws E_DISPOSED after destroyAll() (PLAN DECISION 13). */
+    assertLive() {
+        if (this.disposed) {
+            throw new WebGpuGraphError("E_DISPOSED", "the residency was disposed", { label: "residency" });
+        }
+    }
+}
+//# sourceMappingURL=residency.js.map

package/dist/src/memory/residency.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"residency.js","sourceRoot":"","sources":["../../../src/memory/residency.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAYH,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAC5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGhD,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,kHAAkH;AAClH,MAAM,YAAY,GAA6B,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;AAE9F,yDAAyD;AACzD,MAAM,UAAU,GAA6B,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;AAEtH,sHAAsH;AACtH,MAAM,cAAc,GAAG,WAAW,CAAC,OAAO,GAAG,WAAW,CAAC,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;AA6GzF;;;;GAIG;AACH,SAAS,cAAc,CAAC,MAAuB;IAC3C,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,4BAA4B,CAAC;AACnF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,QAAgB,EAAE,KAAc,EAAE,QAAgB;IAC/D,OAAO,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,GAAG,QAAQ,cAAc,QAAQ,EAAE,EAAE;QACnF,QAAQ;QACR,KAAK;QACL,QAAQ;KACX,CAAC,CAAC;AACP,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,CAAgB;IACpC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACb,MAAM,IAAI,gBAAgB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,MAAM,8CAA8C,EAAE;YACzG,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,CAAC,CAAC,MAAM;SACnB,CAAC,CAAC;IACP,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,SAAS,CAAC,CAAgB,EAAE,IAAmB;IACpD,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,QAAQ;YACT,OAAO,IAAI,CAAC;QAChB,KAAK,QAAQ;YACT,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QAC1B,KAAK,SAAS;YACV,OAAO,CAAC,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QAC9C,KAAK,WAAW;YACZ,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,mBAAmB,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QAC1D,KAAK,WAAW;YACZ,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,mBAAmB,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3D;YACI,OAAO,KAAK,CAAC;IACrB,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,CAAgB,EAAE,IAAmB;IACpD,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,QAAQ;YACT,OAAO,CAAC,CAAC,MAAM,CAAC;QACpB,KAAK,QAAQ;YACT,OAAO,CAAC,CAAC,MAAM,CAAC;QACpB,KAAK,SAAS,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YACtB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,qBAAqB,CAAC,CAAC;YAC1D,CAAC;YACD,OAAO,OAAO,CAAC;QACnB,CAAC;QACD,KAAK,WAAW;YACZ,OAAO,CAAC,CAAC,SAAS,CAAC;QACvB,KAAK,WAAW;YACZ,OAAO,CAAC,CAAC,SAAS,CAAC;QACvB;YACI,MAAM,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;IACzD,CAAC;AACL,CAAC;AAED,iJAAiJ;AACjJ,MAAM,OAAO,cAAc;IAqBvB;;;;;;;;OAQG;IACH,YACI,MAAiB,EACjB,IAAc,EACd,SAA4B,EAC5B,OAA8G;QA5BlH,sEAAsE;QACrD,cAAS,GAAG,IAAI,OAAO,EAAoB,CAAC;QAC7D,qGAAqG;QACpF,YAAO,GAAG,IAAI,OAAO,EAAkC,CAAC;QACzE,6FAA6F;QAC5E,aAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;QAC/D,gCAAgC;QACf,YAAO,GAAG,IAAI,GAAG,EAAY,CAAC;QAC/C,4CAA4C;QAC3B,eAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACxC,cAAS,GAAG,CAAC,CAAC;QACd,mBAAc,GAAG,CAAC,CAAC;QACnB,WAAM,GAAG,KAAK,CAAC;QACf,aAAQ,GAAG,KAAK,CAAC;QAiBrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,CAAC;QAC/D,IAAI,CAAC,IAAI;YACL,OAAO,CAAC,IAAI;gBACZ,CAAC,CAAC,OAAe,EAAQ,EAAE;oBACvB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;IACX,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,CAAC,CAAgB,EAAE,IAA+B;QAClD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,cAAc,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,IAAI,YAAY,CAAC;QACpC,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9G,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,gBAAgB,CACtB,aAAa,EACb,YAAY,CAAC,CAAC,MAAM,qBAAqB,CAAC,GAAG,CAAC,CAAC,QAAQ,6BAA6B,IAAI,CAAC,OAAO,CAAC,MAAM,wCAAwC,EAC/I;gBACI,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ;gBACtB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,2BAA2B;gBACnD,IAAI,EAAE,UAAU;gBAChB,SAAS,EAAE,IAAI;aAClB,CACJ,CAAC;QACN,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACxB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC5C,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CACxB,MAAM,EACN,CAAC,CAAC,MAAM,EACR,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,EAC1D,kBAAkB,MAAM,CAAC,MAAM,QAAQ,CAC1C,CAAC;gBACF,MAAM,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACxE,CAAC;QACL,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC9D,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,qCAAqC,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;QACvD,OAAO,MAAM,CAAC,MAAM,CAAC;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM;YACN,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI;YAC7C,OAAO;YACP,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI;YACnD,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI;YACnD,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,OAAO,KAAK,IAAI;SAC/B,CAAC,CAAC;IACP,CAAC;IAED;;;;;;;;;OASG;IACH,IAAI,CACA,CAAgB,EAChB,IAA+G,EAC/G,OAAsD;QAEtD,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,cAAc,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,OAAO,EAAE,SAAS,KAAK,IAAI,EAAE,CAAC;YAC9B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uDAAuD,EAAE;gBACjG,MAAM,EAAE,WAAW;gBACnB,IAAI,EAAE,iEAAiE;aAC1E,CAAC,CAAC;QACP,CAAC;QACD,IAAI,KAAqB,CAAC;QAC1B,IAAI,WAAmB,CAAC;QACxB,IAAI,OAAO,GAAgD,EAAE,CAAC;QAC9D,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,WAAW;gBACZ,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBACvB,KAAK,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;gBACtB,WAAW,GAAG,WAAW,CAAC;gBAC1B,MAAM;YACV,KAAK,UAAU;gBACX,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBACvB,KAAK,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACrB,WAAW,GAAG,UAAU,CAAC;gBACzB,MAAM;YACV,KAAK,aAAa,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC9B,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;gBACnB,WAAW,GAAG,MAAM,CAAC;gBACrB,OAAO,GAAG,EAAE,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC/D,MAAM;YACV,CAAC;YACD,KAAK,oBAAoB,CAAC,CAAC,CAAC;gBACxB,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC/C,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;gBACnB,WAAW,GAAG,MAAM,CAAC;gBACrB,OAAO,GAAG,EAAE,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC/D,MAAM;YACV,CAAC;YACD,KAAK,SAAS,CAAC;YACf,KAAK,KAAK,CAAC;YACX,KAAK,UAAU,CAAC;YAChB,KAAK,MAAM;gBACP,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,OAAO,IAAI,iCAAiC,EAAE;oBACtF,OAAO,EAAE,QAAQ,IAAI,EAAE;oBACvB,IAAI,EAAE,sEAAsE;iBAC/E,CAAC,CAAC;YACP;gBACI,MAAM,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;QACnD,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,kBAAkB,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;QAC9F,MAAM,OAAO,GAAY,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACzG,OAAO,MAAM,CAAC,MAAM,CAAC;YACjB,IAAI,EAAE,IAAI;YACV,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,CAAC;YACnD,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;SAClC,CAAC,CAAC;IACP,CAAC;IAED;;;;;;;;;OASG;IACH,MAAM,CAAC,KAAqB,EAAE,IAAY,EAAE,KAAoB;QAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,cAAc,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,wEAAwE,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,oBAAoB,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;QAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,QAAkB,CAAC;QACvB,IACI,QAAQ,KAAK,SAAS;YACtB,CAAC,QAAQ,CAAC,SAAS;YACnB,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YACjC,QAAQ,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,EACzC,CAAC;YACC,QAAQ,GAAG,QAAQ,CAAC;YACpB,IAAI,QAAQ,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACxD,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YACtC,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzB,wFAAwF;gBACxF,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAClC,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACpD,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QACtC,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;YACjB,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE;YACxF,MAAM;YACN,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,WAAW,EAAE,MAAM,CAAC,GAAG;YACvB,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU;SACrC,CAAC,CAAC;IACP,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,GAAmB,EAAE,KAAa,EAAE,KAAqB;QAC3D,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,MAAM,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,UAAU,EAAE,uDAAuD,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,OAAO,CAAC,KAAK,EAAE,mBAAmB,EAAE,mCAAmC,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,MAAM,GAA2B,IAAI,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,cAAc,CAAC,KAAK,CAAC,CAAC;YACtB,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,mBAAmB,KAAK,EAAE,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAY,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACzG,OAAO;YACH,OAAO;YACP,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,KAAK,EAAE,KAAK,IAAI,IAAI;YACpB,OAAO,EAAE,GAAS,EAAE;gBAChB,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC3C,CAAC;SACJ,CAAC;IACN,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,CAAgB;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO;QACX,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,2FAA2F;IAC3F,WAAW;QACP,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC/C,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;gBAC1B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;oBAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACxC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;YAC1B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACxC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,iEAAiE;IACjE,UAAU;QACN,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC/C,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACzB,CAAC;IAED;;;OAGG;IACH,KAAK;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC7D,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,GAAG,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;YAC7E,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM;SACjC,CAAC,CAAC,CAAC;QACJ,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC;IAC/G,CAAC;IAED;;;OAGG;IACH,IAAI,aAAa;QACb,OAAO,IAAI,CAAC,cAAc,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAED;;;;;;;OAOG;IACK,QAAQ,CAAC,MAAuB,EAAE,CAAgB,EAAE,IAAmB;QAC3E,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACnB,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACrG,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,kBAAkB,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;QAC9F,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAC3F,CAAC;IAED;;;;;;;;;OASG;IACK,MAAM,CACV,MAA8B,EAC9B,GAAW,EACX,IAAkC,EAClC,KAAa;QAEb,MAAM,MAAM,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC9E,OAAO,QAAQ,CAAC;QACpB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAa,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QAC9G,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAClC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACJ,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,CAAC;QACvC,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACK,eAAe,CAAC,QAAkB,EAAE,MAA8B;QACtE,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YACrB,OAAO;QACX,CAAC;QACD,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;YAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACJ,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACb,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,cAAc,IAAI,QAAQ,CAAC,UAAU,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,MAAuB;QAClC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,CAAgB;QACjC,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC1C,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,GAAG;gBACL,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,OAAO,EAAE,EAAE;gBACX,IAAI,EAAE,IAAI;gBACV,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,IAAI,GAAG,EAA0B;gBAC3C,QAAQ,EAAE,KAAK;aAClB,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACpE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,IAAI,CACL,6BAA6B,IAAI,CAAC,QAAQ,CAAC,IAAI,oEAAoE,IAAI,CAAC,uBAAuB,sHAAsH,CACxQ,CAAC;YACN,CAAC;QACL,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5B,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,iBAAiB,CAAC,CAAgB;QACtC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,gBAAgB,CACtB,YAAY,EACZ,YAAY,CAAC,CAAC,MAAM,uFAAuF,EAC3G,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CACvB,CAAC;QACN,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,CAAgB;QACnC,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,kEAAkE,CAAC,CAAC;QACrG,CAAC;IACL,CAAC;IAED,+DAA+D;IACvD,UAAU;QACd,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,IAAI,gBAAgB,CAAC,YAAY,EAAE,4BAA4B,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QACnG,CAAC;IACL,CAAC;CACJ"}