@react-x11/components 0.8.0 → 0.10.0

package/dist/maps/gl/store.js

@@ -0,0 +1,512 @@
+// Tiles for the GL renderer: loaded, parsed, bucketed, and let go.
+//
+// The retained renderer's cache has three layers (data, surfaces, labels);
+// this one has one, because a tile's buckets are valid for every camera and
+// every palette. What it keeps per tile is the bucket arrays — a few hundred
+// kilobytes where the retained cache keeps two 4 MB surfaces — and the only
+// thing that invalidates them is a style whose *filters* changed, since the
+// filters are what decide which features a layer draws. Colours, widths and
+// zoom ranges are uniforms and gates, read every frame; a light-to-dark
+// switch rebuilds nothing.
+//
+// Building is the one cost a tile has, and there are two places to pay it.
+// On this thread, `pump` builds until the frame's deadline — always at
+// least one tile, the retained renderer's budget rule — and a dense city
+// tile is 5–20 ms of it, which is most of a 50 Hz frame. On **worker
+// threads** (`workers > 0`) this thread only dispatches: the bytes go over
+// by copy, the buckets come back by transfer, and the main thread's whole
+// cost for a tile is its upload. The bucket format is what makes the second
+// one free to have — two ArrayBuffers and a small draw list, nothing that
+// needs a serializer.
+import { parseVectorTile } from '../sources.js';
+import { FILL_DEPTH } from '../proj.js';
+import { buildTileBuckets, rasterTileData } from './buckets.js';
+const globals = globalThis;
+const now = () => globals.performance?.now() ?? Date.now();
+const key = (t) => `${t.z}/${t.x}/${t.y}`;
+export class GlTileStore {
+    _source;
+    _sourceId;
+    _onError;
+    _prepared;
+    _style;
+    _onChange;
+    _concurrency;
+    _capacity;
+    _entries = new Map();
+    /** Loaded tiles waiting for a build, oldest first. */
+    _queue = [];
+    _waiting = [];
+    _inFlight = 0;
+    _frame = 0;
+    _disposed = false;
+    /** What {@link holds} answers from: built when first asked, and dropped
+     *  whenever a tile gets an answer or loses one. */
+    _held = null;
+    _pool;
+    /** Bucket builds and their cost on this thread, for a HUD. */
+    built = 0;
+    buildMs = 0;
+    constructor(options) {
+        this._source = options.source;
+        this._sourceId = options.sourceId ?? options.source.id ?? 'source-0';
+        this._onError = options.onError;
+        this._prepared = options.prepared;
+        this._style = {
+            id: 1,
+            layers: options.prepared.layers.map((l) => l.layer),
+        };
+        this._onChange = options.onChange;
+        this._concurrency = options.concurrency ?? 8;
+        this._capacity = options.capacity ?? 256;
+        const workers = options.workers ?? 0;
+        this._pool =
+            workers > 0 ? new BuildPool(workers, () => this._onChange()) : null;
+    }
+    get source() {
+        return this._source;
+    }
+    /** Tiles loaded and waiting for (or in) a build. */
+    get building() {
+        let n = this._queue.length;
+        for (const entry of this._entries.values())
+            if (entry.state === 'building')
+                n++;
+        return n;
+    }
+    /** Tiles asked for and not yet answered. */
+    get loading() {
+        return this._inFlight + this._waiting.length;
+    }
+    /** Whether builds happen off this thread. */
+    get threaded() {
+        return this._pool?.ready === true;
+    }
+    get(tile) {
+        const entry = this._entries.get(key(tile));
+        if (!entry)
+            return undefined;
+        entry.used = this._frame;
+        if (entry.state === 'ready')
+            return entry.data;
+        if (entry.state === 'empty')
+            return null;
+        // A tile being rebuilt for a new style keeps drawing its old buckets
+        // until the new ones exist, so a restyle never opens a hole.
+        return entry.data ?? undefined;
+    }
+    /**
+     * Whether this store has an answer for `tile` (`'here'`), for only tiles
+     * under it within `FILL_DEPTH` levels (`'below'`), or neither — the
+     * cover's way to search under a hole without a `get` for every tile
+     * there, which would stamp a tile still loading and keep its load going.
+     */
+    holds(tile) {
+        let held = this._held;
+        if (!held) {
+            held = new Map();
+            for (const [k, entry] of this._entries) {
+                if (entry.data === null && entry.state !== 'empty')
+                    continue;
+                held.set(k, 'here');
+                let { z, x, y } = entry.tile;
+                for (let up = 1; up <= FILL_DEPTH && z > 0; up++) {
+                    z--;
+                    x >>= 1;
+                    y >>= 1;
+                    const above = key({ z, x, y });
+                    if (!held.has(above))
+                        held.set(above, 'below');
+                }
+            }
+            this._held = held;
+        }
+        return held.get(key(tile));
+    }
+    /** A new frame: what the cover asks for from here on is this frame's. */
+    tick() {
+        this._frame++;
+    }
+    /** Ask for tiles, centre-out. Already-known tiles cost a lookup. */
+    want(tiles) {
+        const at = now();
+        for (const tile of tiles) {
+            const k = key(tile);
+            let entry = this._entries.get(k);
+            if (entry && !(entry.state === 'failed' && at >= entry.retryAt))
+                continue;
+            if (!entry) {
+                entry = {
+                    tile,
+                    state: 'loading',
+                    bytes: null,
+                    data: null,
+                    used: this._frame,
+                    retryAt: 0,
+                    failures: 0,
+                    job: 0,
+                    abort: null,
+                };
+                this._entries.set(k, entry);
+            }
+            entry.state = 'loading';
+            this._waiting.push(entry);
+        }
+        this._drain();
+    }
+    _drain() {
+        while (this._inFlight < this._concurrency && this._waiting.length > 0) {
+            const entry = this._waiting.shift();
+            // Asked for, then scrolled away from before a slot came free.
+            if (entry.used < this._frame - 2) {
+                this._entries.delete(key(entry.tile));
+                continue;
+            }
+            this._load(entry);
+        }
+    }
+    _load(entry) {
+        this._inFlight++;
+        // A real `AbortController` where the runtime has one: `fetch` rejects a
+        // signal that is not an instance of `AbortSignal`, so a look-alike would
+        // fail every load a source makes the documented way (`../tiles.ts`).
+        const controller = globals.AbortController
+            ? new globals.AbortController()
+            : null;
+        let aborted = false;
+        entry.abort = () => {
+            aborted = true;
+            controller?.abort();
+        };
+        const { z, x, y } = entry.tile;
+        const sourceId = this._sourceId;
+        Promise.resolve()
+            .then(() => this._source.load({ z, x, y, sourceId, signal: controller?.signal }))
+            .then((data) => {
+            if (this._disposed || aborted)
+                return;
+            entry.failures = 0;
+            this._held = null;
+            if (data && data.kind === 'vector' && data.data.length > 0) {
+                entry.bytes = data.data;
+                entry.state = 'loaded';
+                this._queue.push(entry);
+            }
+            else if (data && data.kind === 'raster' && data.width > 0) {
+                // An image needs no building — it is its own texture — and no
+                // style: nothing to queue, and nothing a restyle rebuilds.
+                entry.data = rasterTileData(data.width, data.height, data.data);
+                entry.state = 'ready';
+            }
+            else {
+                entry.state = 'empty';
+            }
+        }, (error) => {
+            // Whatever an aborted load answers — its `AbortError` included —
+            // is not news: the map stopped wanting the tile.
+            if (this._disposed || aborted)
+                return;
+            entry.failures++;
+            entry.state = 'failed';
+            // 0.5 s, 1, 2, 4 … up to 30 s: the retained cache's backoff, so a
+            // source that is down costs nothing and a blip repairs itself.
+            entry.retryAt =
+                now() + Math.min(30_000, 500 * 2 ** (entry.failures - 1));
+            // A failed tile draws nothing, so a map whose tiles all fail looks
+            // exactly like a map that is still loading: somebody has to be
+            // told, once per failure, as the retained cache tells them.
+            this._onError?.(error, { z, x, y, sourceId });
+        })
+            .finally(() => {
+            this._inFlight--;
+            entry.abort = null;
+            if (this._disposed)
+                return;
+            this._drain();
+            if (!aborted)
+                this._onChange();
+        });
+    }
+    /**
+     * How many of `tiles` failed to load and are waiting on a retry — the
+     * frame's `errors`.
+     */
+    failedAmong(tiles) {
+        let n = 0;
+        for (const tile of tiles) {
+            if (this._entries.get(key(tile))?.state === 'failed')
+                n++;
+        }
+        return n;
+    }
+    /**
+     * Stop loading: every load in flight is aborted and forgotten, and nothing
+     * waiting is started. For a source taken off the map, whose tiles that
+     * have arrived stay, so switching back to it is free — the retained
+     * cache's rule.
+     */
+    abortLoads() {
+        for (const [k, entry] of this._entries) {
+            if (entry.state !== 'loading')
+                continue;
+            entry.abort?.();
+            this._entries.delete(k);
+        }
+        this._waiting = [];
+    }
+    /** Build every tile again from its bytes — `refresh()`, after a style
+     *  the application edited in place. The old buckets draw until then. */
+    rebuild() {
+        this._style = { ...this._style, id: this._style.id + 1 };
+        this._requeue();
+    }
+    /**
+     * Work through the loaded tiles. Answers whether more are waiting on this
+     * thread, which is the caller's cue for another frame.
+     *
+     * With workers, everything waiting is dispatched and nothing is built
+     * here: a finished build calls `onChange` like a finished load does. On
+     * this thread, tiles are built until `deadline` — always at least one, or
+     * a budget smaller than one tile would build nothing forever.
+     */
+    pump(deadline) {
+        const pool = this._pool;
+        if (pool && !pool.failed) {
+            if (!pool.ready)
+                return this._queue.length > 0;
+            while (this._queue.length > 0 && pool.hasRoom()) {
+                const entry = this._queue.shift();
+                if (!entry.bytes)
+                    continue;
+                entry.state = 'building';
+                const style = this._style.id;
+                entry.job = pool.build(entry.bytes, entry.tile, this._style, (result) => {
+                    if (this._disposed || entry.job === 0)
+                        return;
+                    entry.job = 0;
+                    if (!this._entries.has(key(entry.tile)))
+                        return;
+                    this._held = null;
+                    if (result.data && style === this._style.id) {
+                        entry.data = result.data;
+                        entry.state = 'ready';
+                    }
+                    else if (result.data) {
+                        // Built for a style that has since been replaced: build again.
+                        entry.state = 'loaded';
+                        this._queue.push(entry);
+                    }
+                    else {
+                        entry.state = 'empty';
+                    }
+                    this._onChange();
+                });
+            }
+            return false;
+        }
+        let first = true;
+        while (this._queue.length > 0 && (first || now() < deadline)) {
+            first = false;
+            const entry = this._queue.shift();
+            if (!entry.bytes)
+                continue;
+            this._held = null;
+            const started = now();
+            try {
+                entry.data = buildTileBuckets(parseVectorTile(entry.bytes), this._prepared, entry.tile);
+                entry.state = 'ready';
+            }
+            catch {
+                entry.state = 'empty';
+            }
+            this.buildMs += now() - started;
+            this.built++;
+        }
+        return this._queue.length > 0;
+    }
+    /**
+     * A new style. Buckets are rebuilt only if the new one would select
+     * different features — a different layer list or different filters —
+     * and until a tile is rebuilt its old buckets keep drawing.
+     */
+    setStyle(prepared) {
+        const same = structureOf(prepared) === structureOf(this._prepared);
+        this._prepared = prepared;
+        if (same)
+            return;
+        this._style = {
+            id: this._style.id + 1,
+            layers: prepared.layers.map((l) => l.layer),
+        };
+        this._requeue();
+    }
+    /** Every tile with bytes back on the build queue, most recently drawn
+     *  first; each keeps drawing its old buckets until its new ones exist. */
+    _requeue() {
+        this._queue = [];
+        for (const entry of this._entries.values()) {
+            if (entry.bytes &&
+                (entry.state === 'ready' ||
+                    entry.state === 'loaded' ||
+                    entry.state === 'building')) {
+                entry.state = 'loaded';
+                entry.job = 0;
+                this._queue.push(entry);
+            }
+        }
+        this._queue.sort((a, b) => b.used - a.used);
+    }
+    /**
+     * The end of a frame: cancel every load it did not want, and let go of the
+     * least recently drawn tiles past capacity.
+     *
+     * A tile panned or zoomed out of the cover — and the ring around it the
+     * cover keeps warm — would otherwise load to the end: a request nobody is
+     * waiting for, pointed at somebody else's servers. That is the contract
+     * the docs make for `request.signal`, on either renderer. A tile that
+     * comes back is asked for again, with a new signal.
+     */
+    evict(release) {
+        for (const [k, entry] of this._entries) {
+            if (entry.abort && entry.used < this._frame) {
+                entry.abort();
+                this._entries.delete(k);
+            }
+        }
+        if (this._entries.size <= this._capacity)
+            return;
+        const candidates = [...this._entries.entries()]
+            .filter(([, e]) => e.state !== 'loading' &&
+            e.state !== 'building' &&
+            e.used < this._frame)
+            .sort((a, b) => a[1].used - b[1].used);
+        let excess = this._entries.size - this._capacity;
+        for (const [k, entry] of candidates) {
+            if (excess <= 0)
+                break;
+            if (entry.data)
+                release(entry.data);
+            this._entries.delete(k);
+            this._held = null;
+            excess--;
+        }
+        this._queue = this._queue.filter((e) => this._entries.has(key(e.tile)));
+    }
+    dispose(release) {
+        this._disposed = true;
+        for (const entry of this._entries.values()) {
+            if (entry.data)
+                release(entry.data);
+        }
+        this._entries.clear();
+        this._held = null;
+        this._queue = [];
+        this._waiting = [];
+        this._pool?.terminate();
+    }
+}
+/** Jobs a worker may hold at once: enough to never sit idle between two
+ *  messages, few enough that the store's queue — which is centre-out and
+ *  reorders every frame — still decides what is built next. */
+const PER_WORKER = 2;
+const WORKER_THREADS = 'node:worker_threads';
+class BuildPool {
+    ready = false;
+    failed = false;
+    _slots = [];
+    _jobs = new Map();
+    _next = 1;
+    constructor(count, onReady) {
+        void this._spawn(count).then(onReady);
+    }
+    async _spawn(count) {
+        try {
+            // `URL` and `import.meta.url` reached structurally, like everything
+            // else runtime-only here: `src/` compiles with `types: []` and no DOM
+            // lib, so neither is declared. The entry has to be a URL object, not a
+            // string — Node reads a string as a path.
+            const here = import.meta.url;
+            const Url = globalThis.URL;
+            if (!here || !Url)
+                throw new Error('no module URL to find the worker by');
+            const { Worker } = (await import(WORKER_THREADS));
+            for (let i = 0; i < count; i++) {
+                const worker = new Worker(new Url('./build-worker.js', here));
+                // An idle pool must not keep the process alive.
+                worker.unref?.();
+                const slot = { worker, busy: 0, style: 0 };
+                worker.on('message', (value) => {
+                    const result = value;
+                    slot.busy--;
+                    const done = this._jobs.get(result.job);
+                    this._jobs.delete(result.job);
+                    done?.(result);
+                });
+                worker.on('error', () => {
+                    this.failed = true;
+                });
+                this._slots.push(slot);
+            }
+            this.ready = true;
+        }
+        catch {
+            this.failed = true;
+        }
+    }
+    hasRoom() {
+        return this._slots.some((s) => s.busy < PER_WORKER);
+    }
+    build(bytes, tile, style, done) {
+        let slot = this._slots[0];
+        for (const s of this._slots)
+            if (s.busy < slot.busy)
+                slot = s;
+        if (slot.style !== style.id) {
+            slot.worker.postMessage({
+                type: 'style',
+                id: style.id,
+                layers: style.layers,
+            });
+            slot.style = style.id;
+        }
+        const job = this._next++;
+        this._jobs.set(job, done);
+        // A copy of just this tile's bytes, transferred: the store keeps its own
+        // for a restyle, and a view into a larger buffer would clone all of it.
+        const copy = bytes.slice();
+        slot.busy++;
+        slot.worker.postMessage({
+            type: 'build',
+            job,
+            style: style.id,
+            bytes: copy,
+            tile: { z: tile.z, x: tile.x, y: tile.y },
+        }, [copy.buffer]);
+        return job;
+    }
+    terminate() {
+        for (const slot of this._slots)
+            void slot.worker.terminate();
+        this._slots.length = 0;
+        this._jobs.clear();
+    }
+}
+const structures = new WeakMap();
+/** What in a style decides a tile's buckets: which layers, over which
+ *  source layers, with which filters — and for a label layer, which field
+ *  its text is read from. Everything else is per frame. */
+function structureOf(prepared) {
+    let structure = structures.get(prepared);
+    if (structure === undefined) {
+        structure = JSON.stringify(prepared.layers.map(({ layer }) => [
+            layer.type,
+            layer.sourceLayer,
+            layer.visible === false,
+            'filter' in layer ? (layer.filter ?? null) : null,
+            layer.type === 'symbol' ? layer.textField : null,
+        ]));
+        structures.set(prepared, structure);
+    }
+    return structure;
+}
+//# sourceMappingURL=store.js.map

package/dist/maps/gl/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../../src/maps/gl/store.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,EAAE;AACF,2EAA2E;AAC3E,4EAA4E;AAC5E,6EAA6E;AAC7E,4EAA4E;AAC5E,4EAA4E;AAC5E,4EAA4E;AAC5E,wEAAwE;AACxE,2BAA2B;AAC3B,EAAE;AACF,2EAA2E;AAC3E,uEAAuE;AACvE,yEAAyE;AACzE,qEAAqE;AACrE,2EAA2E;AAC3E,0EAA0E;AAC1E,4EAA4E;AAC5E,0EAA0E;AAC1E,sBAAsB;AACtB,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAEhD,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAIxC,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAiDhE,MAAM,OAAO,GAAG,UAGf,CAAC;AACF,MAAM,GAAG,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;AACnE,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAE1D,MAAM,OAAO,WAAW;IACL,OAAO,CAAY;IACnB,SAAS,CAAS;IAClB,QAAQ,CACqD;IACtE,SAAS,CAAgB;IACzB,MAAM,CAA0C;IACvC,SAAS,CAAa;IACtB,YAAY,CAAS;IACrB,SAAS,CAAS;IAClB,QAAQ,GAAG,IAAI,GAAG,EAAiB,CAAC;IACrD,sDAAsD;IAC9C,MAAM,GAAY,EAAE,CAAC;IACrB,QAAQ,GAAY,EAAE,CAAC;IACvB,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,KAAK,CAAC;IAC1B;uDACmD;IAC3C,KAAK,GAAyC,IAAI,CAAC;IAC1C,KAAK,CAAmB;IACzC,8DAA8D;IAC9D,KAAK,GAAG,CAAC,CAAC;IACV,OAAO,GAAG,CAAC,CAAC;IAEZ,YAAY,OAA2B;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,UAAU,CAAC;QACrE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG;YACZ,EAAE,EAAE,CAAC;YACL,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;SACpD,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC;QACzC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YACR,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,oDAAoD;IACpD,IAAI,QAAQ;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE;YACxC,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,CAAC,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,4CAA4C;IAC5C,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAC/C,CAAC;IAED,6CAA6C;IAC7C,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IACpC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACzB,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC;QAC/C,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QACzC,qEAAqE;QACrE,6DAA6D;QAC7D,OAAO,KAAK,CAAC,IAAI,IAAI,SAAS,CAAC;IACjC,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAY;QAChB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACjB,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO;oBAAE,SAAS;gBAC7D,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACpB,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;gBAC7B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,UAAU,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBACjD,CAAC,EAAE,CAAC;oBACJ,CAAC,KAAK,CAAC,CAAC;oBACR,CAAC,KAAK,CAAC,CAAC;oBACR,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,yEAAyE;IACzE,IAAI;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,oEAAoE;IACpE,IAAI,CAAC,KAAwB;QAC3B,MAAM,EAAE,GAAG,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC;gBAAE,SAAS;YAC1E,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG;oBACN,IAAI;oBACJ,KAAK,EAAE,SAAS;oBAChB,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,IAAI;oBACV,IAAI,EAAE,IAAI,CAAC,MAAM;oBACjB,OAAO,EAAE,CAAC;oBACV,QAAQ,EAAE,CAAC;oBACX,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,IAAI;iBACZ,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9B,CAAC;YACD,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,MAAM;QACZ,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAG,CAAC;YACrC,8DAA8D;YAC9D,IAAI,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,KAAY;QACxB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,wEAAwE;QACxE,yEAAyE;QACzE,qEAAqE;QACrE,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe;YACxC,CAAC,CAAC,IAAI,OAAO,CAAC,eAAe,EAAE;YAC/B,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,CAAC,KAAK,GAAG,GAAG,EAAE;YACjB,OAAO,GAAG,IAAI,CAAC;YACf,UAAU,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC;QACF,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,OAAO,CAAC,OAAO,EAAE;aACd,IAAI,CAAC,GAAG,EAAE,CACT,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CACrE;aACA,IAAI,CACH,CAAC,IAAc,EAAE,EAAE;YACjB,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO;gBAAE,OAAO;YACtC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;gBACxB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC5D,8DAA8D;gBAC9D,2DAA2D;gBAC3D,KAAK,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChE,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;QACH,CAAC,EACD,CAAC,KAAc,EAAE,EAAE;YACjB,iEAAiE;YACjE,iDAAiD;YACjD,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO;gBAAE,OAAO;YACtC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACjB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;YACvB,kEAAkE;YAClE,+DAA+D;YAC/D,KAAK,CAAC,OAAO;gBACX,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,mEAAmE;YACnE,+DAA+D;YAC/D,4DAA4D;YAC5D,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QAChD,CAAC,CACF;aACA,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAC3B,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,KAAwB;QAClC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,KAAK,QAAQ;gBAAE,CAAC,EAAE,CAAC;QAC5D,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;;;OAKG;IACH,UAAU;QACR,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,SAAS;YACxC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACrB,CAAC;IAED;4EACwE;IACxE,OAAO;QACL,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;;;;;;;OAQG;IACH,IAAI,CAAC,QAAgB;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK;oBAAE,SAAS;gBAC3B,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CACpB,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,IAAI,EACV,IAAI,CAAC,MAAM,EACX,CAAC,MAAM,EAAE,EAAE;oBACT,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC;wBAAE,OAAO;oBAC9C,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;oBACd,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAAE,OAAO;oBAChD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;oBAClB,IAAI,MAAM,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;wBAC5C,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;wBACzB,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;oBACxB,CAAC;yBAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;wBACvB,+DAA+D;wBAC/D,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;wBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC1B,CAAC;yBAAM,CAAC;wBACN,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;oBACxB,CAAC;oBACD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,CAAC,CACF,CAAC;YACJ,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC7D,KAAK,GAAG,KAAK,CAAC;YACd,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,KAAK;gBAAE,SAAS;YAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,KAAK,CAAC,IAAI,GAAG,gBAAgB,CAC3B,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,EAC5B,IAAI,CAAC,SAAS,EACd,KAAK,CAAC,IAAI,CACX,CAAC;gBACF,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,OAAO,IAAI,GAAG,EAAE,GAAG,OAAO,CAAC;YAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,QAAuB;QAC9B,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,IAAI;YAAE,OAAO;QACjB,IAAI,CAAC,MAAM,GAAG;YACZ,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC;YACtB,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;SAC5C,CAAC;QACF,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;8EAC0E;IAClE,QAAQ;QACd,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IACE,KAAK,CAAC,KAAK;gBACX,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO;oBACtB,KAAK,CAAC,KAAK,KAAK,QAAQ;oBACxB,KAAK,CAAC,KAAK,KAAK,UAAU,CAAC,EAC7B,CAAC;gBACD,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;gBACvB,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;gBACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,OAAmC;QACvC,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC5C,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QACjD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;aAC5C,MAAM,CACL,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CACR,CAAC,CAAC,KAAK,KAAK,SAAS;YACrB,CAAC,CAAC,KAAK,KAAK,UAAU;YACtB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CACvB;aACA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QACjD,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;YACpC,IAAI,MAAM,IAAI,CAAC;gBAAE,MAAM;YACvB,IAAI,KAAK,CAAC,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,CAAC,OAAmC;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC;IAC1B,CAAC;CACF;AAiBD;;+DAE+D;AAC/D,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,cAAc,GAAG,qBAAqB,CAAC;AAE7C,MAAM,SAAS;IACb,KAAK,GAAG,KAAK,CAAC;IACd,MAAM,GAAG,KAAK,CAAC;IACE,MAAM,GAIjB,EAAE,CAAC;IACQ,KAAK,GAAG,IAAI,GAAG,EAAyC,CAAC;IAClE,KAAK,GAAG,CAAC,CAAC;IAElB,YAAY,KAAa,EAAE,OAAmB;QAC5C,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,KAAa;QAChC,IAAI,CAAC;YACH,oEAAoE;YACpE,sEAAsE;YACtE,uEAAuE;YACvE,0CAA0C;YAC1C,MAAM,IAAI,GAAI,OAAO,IAAyB,CAAC,GAAG,CAAC;YACnD,MAAM,GAAG,GACP,UACD,CAAC,GAAG,CAAC;YACN,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YAC1E,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,MAAM,CAAC,cAAc,CAAC,CAE/C,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9D,gDAAgD;gBAChD,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;gBAC3C,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;oBAC7B,MAAM,MAAM,GAAG,KAAoB,CAAC;oBACpC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC9B,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC;gBACjB,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;oBACtB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;gBACrB,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CACH,KAAiB,EACjB,IAAY,EACZ,KAA8C,EAC9C,IAAmC;QAEnC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QAC9D,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;gBACtB,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,MAAM,EAAE,KAAK,CAAC,MAAM;aACrB,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;QACxB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,yEAAyE;QACzE,wEAAwE;QACxE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,MAAM,CAAC,WAAW,CACrB;YACE,IAAI,EAAE,OAAO;YACb,GAAG;YACH,KAAK,EAAE,KAAK,CAAC,EAAE;YACf,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;SAC1C,EACD,CAAC,IAAI,CAAC,MAAqB,CAAC,CAC7B,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAAE,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QAC7D,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACF;AAED,MAAM,UAAU,GAAG,IAAI,OAAO,EAAyB,CAAC;AAExD;;2DAE2D;AAC3D,SAAS,WAAW,CAAC,QAAuB;IAC1C,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,SAAS,GAAG,IAAI,CAAC,SAAS,CACxB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI;YACV,KAAK,CAAC,WAAW;YACjB,KAAK,CAAC,OAAO,KAAK,KAAK;YACvB,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;YACjD,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;SACjD,CAAC,CACH,CAAC;QACF,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}