turbodata 0.1.0

package/dist/reader.js

@@ -0,0 +1,649 @@
+// Copyright 2026 Wanjia He
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+import { defaultDecompressor } from "./compression.js";
+import { BinaryReader, readFooter, readIndexChunk, readSummary } from "./io.js";
+import { PreloadedTopicsGroupIterator } from "./iterators/preloaded_topics_group_iterator.js";
+import { MessageHeap } from "./iterators/message_heap.js";
+import { TopicsGroupIterator } from "./iterators/topics_group_iterator.js";
+import { LoadedBytes } from "./loaded_bytes.js";
+import { fetchAll } from "./read_fetcher.js";
+import { plan } from "./read_planner.js";
+import { MAX_INT64 } from "./read_options.js";
+import { sampleMessages } from "./sample.js";
+import { sortAndFilter } from "./sort_and_filter.js";
+import { FOOTER_LEN, MAGIC, META_KEY_COMPRESSED, META_KEY_VIDEO, } from "./types.js";
+/**
+ * Thrown when a configured topic remap collapses two in-file topics onto the
+ * same exposed name. Detected lazily against the summary on first use.
+ */
+export class TopicRemapError extends Error {
+    exposed;
+    first;
+    second;
+    constructor(exposed, first, second) {
+        super(`turbodata: topic remap produces duplicate exposed name "${exposed}" (from in-file topics "${first}" and "${second}")`);
+        this.name = "TopicRemapError";
+        this.exposed = exposed;
+        this.first = first;
+        this.second = second;
+    }
+}
+/**
+ * Default strategy for Reader.sample when none is supplied. Mirrors the Go and
+ * Python DEFAULT_SAMPLE_STRATEGY (1 MiB coalesce, 4 MiB split, 16-way fanout).
+ */
+export const DEFAULT_SAMPLE_STRATEGY = {
+    coalesceGap: 1n << 20n,
+    splitThreshold: 4n << 20n,
+    maxConcurrency: 16,
+};
+/**
+ * Aggregated precondition failures from Reader.sample, raised before any data
+ * I/O. `violations` lists every problem found across all queries.
+ */
+export class SampleValidationError extends Error {
+    violations;
+    constructor(violations) {
+        super(`sample: ${violations.length} validation error(s): ${violations.join("; ")}`);
+        this.name = "SampleValidationError";
+        this.violations = violations;
+    }
+}
+/**
+ * N timestamps starting at `start`, each `stride` apart. Useful for "N samples
+ * at a given frequency from T" patterns. Mirrors Go LinSpaceTimestamps.
+ * Returns [] when count <= 0; throws when stride <= 0 (would break the
+ * strictly-increasing contract on SampleQuery.timestamps).
+ */
+export function linSpaceTimestamps(start, stride, count) {
+    if (count <= 0) {
+        return [];
+    }
+    if (stride <= 0n) {
+        throw new Error("linSpaceTimestamps requires stride > 0");
+    }
+    const out = new Array(count);
+    for (let i = 0; i < count; i++) {
+        out[i] = start + BigInt(i) * stride;
+    }
+    return out;
+}
+export class Reader {
+    rs;
+    decompress;
+    // Lazy-loaded summary metadata.
+    cachedSize;
+    cachedSummary;
+    // Cached per-exposed-topic bounds, computed lazily by topicBounds().
+    boundsCache;
+    // topicRemap maps in-file -> exposed names; undefined means identity.
+    topicRemap;
+    // Cached prepareRename outputs (computed lazily once the summary is known).
+    // renameInverse maps exposed -> in-file; renameErr captures a collision
+    // detected against the actual summary.
+    renamePrepared = false;
+    renameInverse;
+    renameErr;
+    constructor(rs, opts = {}) {
+        this.rs = rs;
+        this.decompress = opts.decompress ?? defaultDecompressor;
+        const remap = opts.topicRemap;
+        this.topicRemap =
+            remap !== undefined && Object.keys(remap).length > 0
+                ? new Map(Object.entries(remap))
+                : undefined;
+    }
+    /**
+     * Build the exposed -> in-file inverse map once the summary is known and
+     * validate that no two topics collapse onto the same exposed name. Results
+     * (including any error) are cached. Returns undefined when no remap is set.
+     */
+    prepareRename(summary) {
+        if (this.renamePrepared) {
+            if (this.renameErr !== undefined) {
+                throw this.renameErr;
+            }
+            return this.renameInverse;
+        }
+        this.renamePrepared = true;
+        if (this.topicRemap === undefined) {
+            return undefined;
+        }
+        const inverse = new Map();
+        for (const ti of summary.topicsInfos) {
+            for (const tm of ti.topicMetadatas) {
+                const exposed = this.topicRemap.get(tm.name) ?? tm.name;
+                const prev = inverse.get(exposed);
+                if (prev !== undefined) {
+                    this.renameErr = new TopicRemapError(exposed, prev, tm.name);
+                    throw this.renameErr;
+                }
+                inverse.set(exposed, tm.name);
+            }
+        }
+        this.renameInverse = inverse;
+        return inverse;
+    }
+    /**
+     * Return a copy of `summary` with TopicMetadata.name rewritten to exposed
+     * names. Index-chunk lists and metadata maps are shared (read-only here).
+     * Returns the original summary when no remap is configured.
+     */
+    exposedSummary(summary) {
+        if (this.topicRemap === undefined) {
+            return summary;
+        }
+        this.prepareRename(summary);
+        return {
+            topicsInfos: summary.topicsInfos.map((ti) => ({
+                topicMetadatas: ti.topicMetadatas.map((tm) => ({
+                    id: tm.id,
+                    name: this.topicRemap.get(tm.name) ?? tm.name,
+                    metadata: tm.metadata,
+                    messageCount: tm.messageCount,
+                })),
+                indexChunkInfoList: ti.indexChunkInfoList,
+                totalLen: ti.totalLen,
+            })),
+        };
+    }
+    /**
+     * Returns the parsed summary, loading and caching it on first call. When a
+     * topic remap is configured, TopicMetadata.name reports exposed names.
+     */
+    async summary() {
+        return this.exposedSummary(await this.summaryWithHint(0n));
+    }
+    async summaryWithHint(prefetch) {
+        if (this.cachedSummary !== undefined) {
+            return this.cachedSummary;
+        }
+        if (this.cachedSize === undefined) {
+            this.cachedSize = await this.rs.size();
+        }
+        const size = this.cachedSize;
+        if (size < BigInt(FOOTER_LEN)) {
+            throw new Error("file is too small to contain a footer");
+        }
+        let pf = prefetch;
+        if (pf <= 0n) {
+            pf = BigInt(FOOTER_LEN);
+        }
+        if (pf > size) {
+            pf = size;
+        }
+        const tail = await this.rs.read(size - pf, pf);
+        const footerStart = tail.byteLength - FOOTER_LEN;
+        if (footerStart < 0) {
+            throw new Error("tail read shorter than footer");
+        }
+        const footer = readFooter(new BinaryReader(tail.subarray(footerStart)));
+        if (!magicEquals(footer.magic, MAGIC)) {
+            throw new Error("invalid magic number");
+        }
+        const summaryLen = footer.summaryLen;
+        let compressedSummary;
+        const tailLen = BigInt(tail.byteLength);
+        if (tailLen >= summaryLen + BigInt(FOOTER_LEN)) {
+            const start = Number(tailLen - BigInt(FOOTER_LEN) - summaryLen);
+            compressedSummary = tail.subarray(start, start + Number(summaryLen));
+        }
+        else {
+            compressedSummary = await this.rs.read(size - summaryLen - BigInt(FOOTER_LEN), summaryLen);
+        }
+        const decompressed = this.decompress(compressedSummary);
+        const summary = readSummary(new BinaryReader(decompressed));
+        this.cachedSummary = summary;
+        return summary;
+    }
+    /**
+     * Read messages. Returns an async iterable; iterating consumes lazily.
+     *
+     * Concurrency note: because the iterator carries internal mutable state
+     * (cursors and a reusable buffer), only one iteration at a time over the
+     * same returned async iterable is supported.
+     */
+    readMessages(opts = {}) {
+        const reader = this;
+        const tailPrefetch = opts.tailPrefetch ?? 0n;
+        const startTimestamp = opts.startTimestamp ?? 0n;
+        const endTimestamp = opts.endTimestamp ?? MAX_INT64;
+        const reverse = opts.order === "reverse-time";
+        const wantedNames = opts.topicNames;
+        const strategy = opts.strategy;
+        const copy = opts.copy === true;
+        const videoDecodable = opts.videoDecodable === true;
+        let initialized = false;
+        let exhausted = false;
+        let groupIts = [];
+        const heap = new MessageHeap(reverse);
+        const idToName = new Map();
+        const init = async () => {
+            const summary = await reader.summaryWithHint(tailPrefetch);
+            // When a remap is configured, caller-supplied topicNames arrive in
+            // exposed-name space. Internal matching stays in in-file space, so
+            // translate exposed -> in-file (unknown names pass through and match
+            // nothing). idToName is built in exposed space for output.
+            const remap = reader.topicRemap;
+            const inverse = remap !== undefined ? reader.prepareRename(summary) : undefined;
+            // Build topic-name allowlist. Defaults to "all topics".
+            let wantedSet;
+            if (wantedNames !== undefined) {
+                wantedSet =
+                    inverse !== undefined
+                        ? new Set(wantedNames.map((n) => inverse.get(n) ?? n))
+                        : new Set(wantedNames);
+            }
+            else {
+                wantedSet = collectAllTopicNames(summary);
+            }
+            // Translate names -> ids; remember reverse mapping (exposed names).
+            const topicIds = new Set();
+            for (const ti of summary.topicsInfos) {
+                for (const tm of ti.topicMetadatas) {
+                    if (!wantedSet.has(tm.name)) {
+                        continue;
+                    }
+                    topicIds.add(tm.id);
+                    idToName.set(tm.id, remap?.get(tm.name) ?? tm.name);
+                }
+            }
+            if (strategy !== undefined) {
+                groupIts = await reader.prepareCostAware({
+                    summary,
+                    topicIds,
+                    wantedSet,
+                    startTimestamp,
+                    endTimestamp,
+                    reverse,
+                    strategy,
+                    videoDecodable,
+                });
+            }
+            else {
+                groupIts = reader.prepareDefault({
+                    summary,
+                    topicIds,
+                    wantedSet,
+                    startTimestamp,
+                    endTimestamp,
+                    reverse,
+                    videoDecodable,
+                });
+            }
+            // Prime the heap with one message from each group.
+            for (let i = 0; i < groupIts.length; i++) {
+                const m = await groupIts[i].next();
+                if (m === undefined) {
+                    continue;
+                }
+                heap.push(m.timestamp, {
+                    groupIdx: i,
+                    topicId: m.topicId,
+                    data: m.data,
+                });
+            }
+        };
+        const iter = {
+            [Symbol.asyncIterator]() {
+                return iter;
+            },
+            async next() {
+                if (exhausted) {
+                    return { value: undefined, done: true };
+                }
+                if (!initialized) {
+                    await init();
+                    initialized = true;
+                }
+                const top = heap.pop();
+                if (top === undefined) {
+                    exhausted = true;
+                    return { value: undefined, done: true };
+                }
+                const out = {
+                    timestamp: top.priority,
+                    topicName: idToName.get(top.value.topicId) ?? "",
+                    data: copy ? new Uint8Array(top.value.data) : top.value.data,
+                };
+                // Pull the next message from the same group and re-heap.
+                const nm = await groupIts[top.value.groupIdx].next();
+                if (nm !== undefined) {
+                    heap.push(nm.timestamp, {
+                        groupIdx: top.value.groupIdx,
+                        topicId: nm.topicId,
+                        data: nm.data,
+                    });
+                }
+                return { value: out, done: false };
+            },
+            async return() {
+                exhausted = true;
+                return { value: undefined, done: true };
+            },
+        };
+        return iter;
+    }
+    /**
+     * Floor-message lookup at concrete timestamps per topic. For each
+     * (queries[i].topic, queries[i].timestamps[j]) pair, out[i][j] is the
+     * message with the greatest timestamp <= timestamps[j], or found=false when
+     * none exists.
+     *
+     * Preconditions, validated before any data I/O (all violations aggregated
+     * into a single SampleValidationError):
+     *   - each queries[i].timestamps must be strictly increasing
+     *   - each queries[i].topic must be unique across all i
+     *   - each queries[i].topic must exist in the file's summary
+     *
+     * All data I/O runs concurrently under the hood, governed by the strategy.
+     */
+    async sample(queries, opts = {}) {
+        const strategy = opts.strategy ?? DEFAULT_SAMPLE_STRATEGY;
+        const videoDecodable = opts.videoDecodable === true;
+        const summary = await this.summaryWithHint(opts.tailPrefetch ?? 0n);
+        // When a remap is configured, queries arrive in exposed-name space.
+        // Translate to in-file names before validation and the engine call;
+        // SampleResult is positional, so no translation back is needed.
+        if (this.topicRemap !== undefined) {
+            const inverse = this.prepareRename(summary);
+            queries = queries.map((q) => ({
+                topic: inverse?.get(q.topic) ?? q.topic,
+                timestamps: q.timestamps,
+            }));
+        }
+        validateSampleQueries(queries, summary);
+        const specs = queries.map((q) => ({
+            topic: q.topic,
+            timestamps: q.timestamps,
+        }));
+        // SampleHit and SampleResult are structurally identical; the engine's
+        // hits double as results.
+        return sampleMessages(this.rs, summary, specs, strategy, this.decompress, videoDecodable);
+    }
+    /**
+     * Per-exposed-topic bounds, computed once from the cached summary. Honors any
+     * configured remap so keys are exposed names. Used by MultiReader to merge
+     * streams and enforce video time-disjointness. Mirrors go (*Reader).topicBounds
+     * and py Reader._topic_bounds.
+     *
+     * @internal
+     */
+    async topicBounds() {
+        if (this.boundsCache !== undefined) {
+            return this.boundsCache;
+        }
+        const summary = await this.summaryWithHint(0n);
+        this.prepareRename(summary);
+        const out = new Map();
+        for (const ti of summary.topicsInfos) {
+            if (ti.indexChunkInfoList.length === 0) {
+                continue;
+            }
+            let minTs = ti.indexChunkInfoList[0].startTimestamp;
+            let maxTs = ti.indexChunkInfoList[0].endTimestamp;
+            for (const info of ti.indexChunkInfoList) {
+                if (info.startTimestamp < minTs) {
+                    minTs = info.startTimestamp;
+                }
+                if (info.endTimestamp > maxTs) {
+                    maxTs = info.endTimestamp;
+                }
+            }
+            const isVideo = isVideoTopicsInfo(ti);
+            for (const tm of ti.topicMetadatas) {
+                const exposed = this.topicRemap?.get(tm.name) ?? tm.name;
+                out.set(exposed, { isVideo, minTs, maxTs });
+            }
+        }
+        this.boundsCache = out;
+        return out;
+    }
+    // ---- Default path setup ---------------------------------------------
+    prepareDefault(args) {
+        const out = [];
+        for (const ti of args.summary.topicsInfos) {
+            // Skip groups with no relevant topic.
+            if (!groupHasAnyOf(ti, args.wantedSet)) {
+                continue;
+            }
+            const it = new TopicsGroupIterator({
+                rs: this.rs,
+                decompress: this.decompress,
+                topicIds: args.topicIds,
+                startTimestamp: args.startTimestamp,
+                endTimestamp: args.endTimestamp,
+                reverse: args.reverse,
+                topicsInfo: ti,
+                videoDecodable: args.videoDecodable && isVideoTopicsInfo(ti),
+            });
+            if (!it.hasAny()) {
+                continue;
+            }
+            out.push({ next: () => it.next() });
+        }
+        return out;
+    }
+    // ---- Cost-aware path setup ------------------------------------------
+    async prepareCostAware(args) {
+        const scoped = [];
+        for (const ti of args.summary.topicsInfos) {
+            if (!groupHasAnyOf(ti, args.wantedSet)) {
+                continue;
+            }
+            const isCompressed = ti.topicMetadatas[0]?.metadata.get(META_KEY_COMPRESSED) === true;
+            const groupVideo = args.videoDecodable && isVideoTopicsInfo(ti);
+            const filteredInfos = [];
+            const filteredLens = [];
+            for (let i = 0; i < ti.indexChunkInfoList.length; i++) {
+                const info = ti.indexChunkInfoList[i];
+                if (info.endTimestamp < args.startTimestamp) {
+                    continue;
+                }
+                if (info.startTimestamp > args.endTimestamp) {
+                    break;
+                }
+                filteredInfos.push(info);
+                let ln;
+                if (i < ti.indexChunkInfoList.length - 1) {
+                    ln = ti.indexChunkInfoList[i + 1].offset - info.offset;
+                }
+                else {
+                    ln = ti.totalLen - info.offset + ti.indexChunkInfoList[0].offset;
+                }
+                filteredLens.push(ln);
+            }
+            if (filteredInfos.length === 0) {
+                continue;
+            }
+            scoped.push({
+                topicsInfo: ti,
+                isCompressed,
+                groupVideo,
+                filteredInfos,
+                filteredInfoLs: filteredLens,
+            });
+        }
+        if (scoped.length === 0) {
+            return [];
+        }
+        // ---- Phase A: plan + fetch index chunks across all groups.
+        const rangesA = [];
+        for (const g of scoped) {
+            for (let ci = 0; ci < g.filteredInfos.length; ci++) {
+                rangesA.push({
+                    offset: g.filteredInfos[ci].offset,
+                    length: g.filteredInfoLs[ci],
+                });
+            }
+        }
+        const plannedA = plan(rangesA, args.strategy);
+        const bufsA = await fetchAll(this.rs, plannedA.ops, args.strategy.maxConcurrency);
+        const loadedIndex = new LoadedBytes(rangesA, plannedA.locations, bufsA);
+        const perGroupChunks = scoped.map(() => []);
+        for (let gi = 0; gi < scoped.length; gi++) {
+            const g = scoped[gi];
+            for (let ci = 0; ci < g.filteredInfos.length; ci++) {
+                const raw = loadedIndex.get(g.filteredInfos[ci].offset);
+                if (raw === undefined) {
+                    throw new Error(`cost-aware setup: missing index chunk at offset ${g.filteredInfos[ci].offset}`);
+                }
+                const decompressed = this.decompress(raw);
+                const ic = readIndexChunk(new BinaryReader(decompressed));
+                const f = sortAndFilter(ic.topicIndexes, ic.uncompressedLen, args.topicIds, args.startTimestamp, args.endTimestamp, g.groupVideo);
+                perGroupChunks[gi].push({
+                    indexChunk: ic,
+                    messages: f.msgs,
+                    messageLens: f.lens,
+                });
+            }
+        }
+        // ---- Phase B: plan + fetch data ranges. Chunk-level for compressed,
+        // per-message for uncompressed.
+        const rangesB = [];
+        for (let gi = 0; gi < scoped.length; gi++) {
+            const g = scoped[gi];
+            if (g.isCompressed) {
+                for (const dc of perGroupChunks[gi]) {
+                    if (dc.messages.length === 0) {
+                        continue;
+                    }
+                    rangesB.push({
+                        offset: dc.indexChunk.chunkOffset,
+                        length: dc.indexChunk.chunkLen,
+                    });
+                }
+                continue;
+            }
+            for (const dc of perGroupChunks[gi]) {
+                for (let k = 0; k < dc.messages.length; k++) {
+                    const m = dc.messages[k];
+                    rangesB.push({
+                        offset: dc.indexChunk.chunkOffset + m.offsetInChunk,
+                        length: dc.messageLens[k],
+                    });
+                }
+            }
+        }
+        const plannedB = plan(rangesB, args.strategy);
+        const bufsB = await fetchAll(this.rs, plannedB.ops, args.strategy.maxConcurrency);
+        const loadedData = new LoadedBytes(rangesB, plannedB.locations, bufsB);
+        // ---- Build per-group iterators.
+        const iters = [];
+        for (let gi = 0; gi < scoped.length; gi++) {
+            const g = scoped[gi];
+            const indexChunks = [];
+            const chunkMsgs = [];
+            const chunkLens = [];
+            for (const dc of perGroupChunks[gi]) {
+                if (dc.messages.length === 0) {
+                    continue;
+                }
+                indexChunks.push(dc.indexChunk);
+                chunkMsgs.push(dc.messages);
+                chunkLens.push(dc.messageLens);
+            }
+            if (indexChunks.length === 0) {
+                continue;
+            }
+            iters.push(new PreloadedTopicsGroupIterator({
+                isCompressed: g.isCompressed,
+                reverse: args.reverse,
+                indexChunks,
+                chunkMessages: chunkMsgs,
+                chunkMsgLens: chunkLens,
+                loadedData,
+                decompress: this.decompress,
+            }));
+        }
+        // Wrap in the shared GroupIt shape so the merge loop in readMessages can
+        // treat default and cost-aware iterators identically.
+        return iters.map((it) => ({
+            next: async () => it.next(),
+        }));
+    }
+}
+function magicEquals(a, b) {
+    if (a.byteLength !== b.byteLength) {
+        return false;
+    }
+    for (let i = 0; i < a.byteLength; i++) {
+        if (a[i] !== b[i]) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Returns nothing when all preconditions hold; otherwise throws a
+ * SampleValidationError listing every violation (unknown/duplicate topic,
+ * non-strictly-increasing timestamps). Mirrors go validateSampleQueries.
+ */
+function validateSampleQueries(queries, summary) {
+    const known = new Set();
+    for (const ti of summary.topicsInfos) {
+        for (const tm of ti.topicMetadatas) {
+            known.add(tm.name);
+        }
+    }
+    const seen = new Map();
+    const violations = [];
+    for (let i = 0; i < queries.length; i++) {
+        const q = queries[i];
+        if (!known.has(q.topic)) {
+            violations.push(`queries[${i}]: unknown topic "${q.topic}"`);
+        }
+        const prev = seen.get(q.topic);
+        if (prev !== undefined) {
+            violations.push(`queries[${i}]: duplicate topic "${q.topic}" already used by queries[${prev}]`);
+        }
+        else {
+            seen.set(q.topic, i);
+        }
+        for (let j = 1; j < q.timestamps.length; j++) {
+            if (q.timestamps[j] <= q.timestamps[j - 1]) {
+                violations.push(`queries[${i}].timestamps not strictly increasing at position ${j} (${q.timestamps[j]} <= ${q.timestamps[j - 1]})`);
+            }
+        }
+    }
+    if (violations.length > 0) {
+        throw new SampleValidationError(violations);
+    }
+}
+function collectAllTopicNames(summary) {
+    const out = new Set();
+    for (const ti of summary.topicsInfos) {
+        for (const tm of ti.topicMetadatas) {
+            out.add(tm.name);
+        }
+    }
+    return out;
+}
+function groupHasAnyOf(ti, names) {
+    for (const tm of ti.topicMetadatas) {
+        if (names.has(tm.name)) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Whether the (single) topic in this group was opened with video=true. Video
+ * groups always have exactly one topic, so the first metadata suffices.
+ * Mirrors py _is_video_topics_info.
+ */
+function isVideoTopicsInfo(ti) {
+    return ti.topicMetadatas[0]?.metadata.get(META_KEY_VIDEO) === true;
+}
+//# sourceMappingURL=reader.js.map

package/dist/reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reader.js","sourceRoot":"","sources":["../src/reader.ts"],"names":[],"mappings":"AAAA,2BAA2B;AAC3B,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AAKjC,OAAO,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,gDAAgD,CAAC;AAC9F,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,mBAAmB,EAAE,MAAM,sCAAsC,CAAC;AAC3E,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAc,MAAM,mBAAmB,CAAC;AAErD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAG9C,OAAO,EAAE,cAAc,EAAmB,MAAM,aAAa,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAmB,MAAM,sBAAsB,CAAC;AACtE,OAAO,EACL,UAAU,EACV,KAAK,EACL,mBAAmB,EACnB,cAAc,GAKf,MAAM,YAAY,CAAC;AAgCpB;;;GAGG;AACH,MAAM,OAAO,eAAgB,SAAQ,KAAK;IAC/B,OAAO,CAAS;IAChB,KAAK,CAAS;IACd,MAAM,CAAS;IACxB,YAAY,OAAe,EAAE,KAAa,EAAE,MAAc;QACxD,KAAK,CACH,2DAA2D,OAAO,2BAA2B,KAAK,UAAU,MAAM,IAAI,CACvH,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AA2ED;;;GAGG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAiB;IACnD,WAAW,EAAE,EAAE,IAAI,GAAG;IACtB,cAAc,EAAE,EAAE,IAAI,GAAG;IACzB,cAAc,EAAE,EAAE;CACnB,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IACrC,UAAU,CAAW;IAC9B,YAAY,UAAoB;QAC9B,KAAK,CACH,WAAW,UAAU,CAAC,MAAM,yBAAyB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC7E,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAa,EACb,MAAc,EACd,KAAa;IAEb,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,MAAM,IAAI,EAAE,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AA0BD,MAAM,OAAO,MAAM;IACA,EAAE,CAAa;IACf,UAAU,CAAe;IAE1C,gCAAgC;IACxB,UAAU,CAAqB;IAC/B,aAAa,CAAsB;IAC3C,qEAAqE;IAC7D,WAAW,CAAsC;IAEzD,sEAAsE;IACrD,UAAU,CAAkC;IAC7D,4EAA4E;IAC5E,wEAAwE;IACxE,uCAAuC;IAC/B,cAAc,GAAG,KAAK,CAAC;IACvB,aAAa,CAAkC;IAC/C,SAAS,CAA8B;IAE/C,YAAY,EAAc,EAAE,OAAsB,EAAE;QAClD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,mBAAmB,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;QAC9B,IAAI,CAAC,UAAU;YACb,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;gBAClD,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,CAAC,CAAC,SAAS,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,OAAgB;QACpC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACjC,MAAM,IAAI,CAAC,SAAS,CAAC;YACvB,CAAC;YACD,OAAO,IAAI,CAAC,aAAa,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACrC,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;gBACxD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,IAAI,CAAC,SAAS,GAAG,IAAI,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;oBAC7D,MAAM,IAAI,CAAC,SAAS,CAAC;gBACvB,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,OAAgB;QACrC,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC5B,OAAO;YACL,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC5C,cAAc,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC7C,EAAE,EAAE,EAAE,CAAC,EAAE;oBACT,IAAI,EAAE,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI;oBAC9C,QAAQ,EAAE,EAAE,CAAC,QAAQ;oBACrB,YAAY,EAAE,EAAE,CAAC,YAAY;iBAC9B,CAAC,CAAC;gBACH,kBAAkB,EAAE,EAAE,CAAC,kBAAkB;gBACzC,QAAQ,EAAE,EAAE,CAAC,QAAQ;aACtB,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO;QACX,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,QAAgB;QAC5C,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC,aAAa,CAAC;QAC5B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACzC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7B,IAAI,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,EAAE,GAAG,QAAQ,CAAC;QAClB,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACb,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;YACd,EAAE,GAAG,IAAI,CAAC;QACZ,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QAE/C,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QACjD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CACvB,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAC7C,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,IAAI,iBAA6B,CAAC;QAClC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC;YAChE,iBAAiB,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,iBAAiB,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CACpC,IAAI,GAAG,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,EACtC,UAAU,CACX,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACH,YAAY,CAAC,OAAoB,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC;QACpB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QAC7C,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC;QACjD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,KAAK,cAAc,CAAC;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;QAChC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,KAAK,IAAI,CAAC;QAEpD,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,IAAI,QAAQ,GAAc,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,WAAW,CAIzB,OAAO,CAAC,CAAC;QACZ,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE3C,MAAM,IAAI,GAAG,KAAK,IAAmB,EAAE;YACrC,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;YAE3D,mEAAmE;YACnE,mEAAmE;YACnE,qEAAqE;YACrE,2DAA2D;YAC3D,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;YAChC,MAAM,OAAO,GACX,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAElE,wDAAwD;YACxD,IAAI,SAAsB,CAAC;YAC3B,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,SAAS;oBACP,OAAO,KAAK,SAAS;wBACnB,CAAC,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;wBACtD,CAAC,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,SAAS,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC5C,CAAC;YAED,oEAAoE;YACpE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;YACnC,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACrC,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;oBACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC5B,SAAS;oBACX,CAAC;oBACD,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACpB,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YAED,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,QAAQ,GAAG,MAAM,MAAM,CAAC,gBAAgB,CAAC;oBACvC,OAAO;oBACP,QAAQ;oBACR,SAAS;oBACT,cAAc;oBACd,YAAY;oBACZ,OAAO;oBACP,QAAQ;oBACR,cAAc;iBACf,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC;oBAC/B,OAAO;oBACP,QAAQ;oBACR,SAAS;oBACT,cAAc;oBACd,YAAY;oBACZ,OAAO;oBACP,cAAc;iBACf,CAAC,CAAC;YACL,CAAC;YAED,mDAAmD;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,GAAG,MAAM,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;gBACpC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE;oBACrB,QAAQ,EAAE,CAAC;oBACX,OAAO,EAAE,CAAC,CAAC,OAAO;oBAClB,IAAI,EAAE,CAAC,CAAC,IAAI;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,IAAI,GAAmC;YAC3C,CAAC,MAAM,CAAC,aAAa,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,KAAK,CAAC,IAAI;gBACR,IAAI,SAAS,EAAE,CAAC;oBACd,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;gBAC1C,CAAC;gBACD,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM,IAAI,EAAE,CAAC;oBACb,WAAW,GAAG,IAAI,CAAC;gBACrB,CAAC;gBACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACtB,SAAS,GAAG,IAAI,CAAC;oBACjB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;gBAC1C,CAAC;gBACD,MAAM,GAAG,GAAY;oBACnB,SAAS,EAAE,GAAG,CAAC,QAAQ;oBACvB,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE;oBAChD,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI;iBAC7D,CAAC;gBACF,yDAAyD;gBACzD,MAAM,EAAE,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAE,CAAC,IAAI,EAAE,CAAC;gBACtD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;oBACrB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,EAAE;wBACtB,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ;wBAC5B,OAAO,EAAE,EAAE,CAAC,OAAO;wBACnB,IAAI,EAAE,EAAE,CAAC,IAAI;qBACd,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;YACrC,CAAC;YACD,KAAK,CAAC,MAAM;gBACV,SAAS,GAAG,IAAI,CAAC;gBACjB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YAC1C,CAAC;SACF,CAAC;QAEF,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,MAAM,CACV,OAAsB,EACtB,OAAsB,EAAE;QAExB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,uBAAuB,CAAC;QAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,KAAK,IAAI,CAAC;QACpD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAEpE,oEAAoE;QACpE,oEAAoE;QACpE,gEAAgE;QAChE,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC5C,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5B,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK;gBACvC,UAAU,EAAE,CAAC,CAAC,UAAU;aACzB,CAAC,CAAC,CAAC;QACN,CAAC;QAED,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAExC,MAAM,KAAK,GAAiB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,UAAU,EAAE,CAAC,CAAC,UAAU;SACzB,CAAC,CAAC,CAAC;QACJ,sEAAsE;QACtE,0BAA0B;QAC1B,OAAO,cAAc,CACnB,IAAI,CAAC,EAAE,EACP,OAAO,EACP,KAAK,EACL,QAAQ,EACR,IAAI,CAAC,UAAU,EACf,cAAc,CACf,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,WAAW;QACf,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC1C,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,EAAE,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,IAAI,KAAK,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAE,CAAC,cAAc,CAAC;YACrD,IAAI,KAAK,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAE,CAAC,YAAY,CAAC;YACnD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,kBAAkB,EAAE,CAAC;gBACzC,IAAI,IAAI,CAAC,cAAc,GAAG,KAAK,EAAE,CAAC;oBAChC,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC;gBAC9B,CAAC;gBACD,IAAI,IAAI,CAAC,YAAY,GAAG,KAAK,EAAE,CAAC;oBAC9B,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC;gBAC5B,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;YACtC,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;gBACzD,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;QACvB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,wEAAwE;IAEhE,cAAc,CAAC,IAQtB;QACC,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC1C,sCAAsC;YACtC,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,mBAAmB,CAAC;gBACjC,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU,EAAE,EAAE;gBACd,cAAc,EAAE,IAAI,CAAC,cAAc,IAAI,iBAAiB,CAAC,EAAE,CAAC;aAC7D,CAAC,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,wEAAwE;IAEhE,KAAK,CAAC,gBAAgB,CAAC,IAS9B;QAQC,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,MAAM,YAAY,GAChB,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,KAAK,IAAI,CAAC;YACnE,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,IAAI,iBAAiB,CAAC,EAAE,CAAC,CAAC;YAEhE,MAAM,aAAa,GAAqB,EAAE,CAAC;YAC3C,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,MAAM,IAAI,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAE,CAAC;gBACvC,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;oBAC5C,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBAC5C,MAAM;gBACR,CAAC;gBACD,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACzB,IAAI,EAAU,CAAC;gBACf,IAAI,CAAC,GAAG,EAAE,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzC,EAAE,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC1D,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;gBACpE,CAAC;gBACD,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC;YACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YACD,MAAM,CAAC,IAAI,CAAC;gBACV,UAAU,EAAE,EAAE;gBACd,YAAY;gBACZ,UAAU;gBACV,aAAa;gBACb,cAAc,EAAE,YAAY;aAC7B,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,6DAA6D;QAC7D,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnD,OAAO,CAAC,IAAI,CAAC;oBACX,MAAM,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAE,CAAC,MAAM;oBACnC,MAAM,EAAE,CAAC,CAAC,cAAc,CAAC,EAAE,CAAE;iBAC9B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;QAClF,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAQxE,MAAM,cAAc,GAAqB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9D,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE,CAAC;YACtB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC,CAAC;gBACzD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CACb,mDAAmD,CAAC,CAAC,aAAa,CAAC,EAAE,CAAE,CAAC,MAAM,EAAE,CACjF,CAAC;gBACJ,CAAC;gBACD,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAC1C,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC;gBAC1D,MAAM,CAAC,GAAG,aAAa,CACrB,EAAE,CAAC,YAAY,EACf,EAAE,CAAC,eAAe,EAClB,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,YAAY,EACjB,CAAC,CAAC,UAAU,CACb,CAAC;gBACF,cAAc,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC;oBACvB,UAAU,EAAE,EAAE;oBACd,QAAQ,EAAE,CAAC,CAAC,IAAI;oBAChB,WAAW,EAAE,CAAC,CAAC,IAAI;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,sEAAsE;QACtE,gCAAgC;QAChC,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE,CAAC;YACtB,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;gBACnB,KAAK,MAAM,EAAE,IAAI,cAAc,CAAC,EAAE,CAAE,EAAE,CAAC;oBACrC,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC7B,SAAS;oBACX,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC;wBACX,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,WAAW;wBACjC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ;qBAC/B,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,cAAc,CAAC,EAAE,CAAE,EAAE,CAAC;gBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;oBAC1B,OAAO,CAAC,IAAI,CAAC;wBACX,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,WAAW,GAAG,CAAC,CAAC,aAAa;wBACnD,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAE;qBAC3B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;QAClF,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAEvE,kCAAkC;QAClC,MAAM,KAAK,GAAmC,EAAE,CAAC;QACjD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE,CAAC;YACtB,MAAM,WAAW,GAAiB,EAAE,CAAC;YACrC,MAAM,SAAS,GAAmB,EAAE,CAAC;YACrC,MAAM,SAAS,GAAe,EAAE,CAAC;YACjC,KAAK,MAAM,EAAE,IAAI,cAAc,CAAC,EAAE,CAAE,EAAE,CAAC;gBACrC,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBACD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;gBAChC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,KAAK,CAAC,IAAI,CACR,IAAI,4BAA4B,CAAC;gBAC/B,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,WAAW;gBACX,aAAa,EAAE,SAAS;gBACxB,YAAY,EAAE,SAAS;gBACvB,UAAU;gBACV,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC,CACH,CAAC;QACJ,CAAC;QAED,yEAAyE;QACzE,sDAAsD;QACtD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE;SAC5B,CAAC,CAAC,CAAC;IACN,CAAC;CACF;AAED,SAAS,WAAW,CAAC,CAAa,EAAE,CAAa;IAC/C,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAC5B,OAAsB,EACtB,OAAgB;IAEhB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACrC,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;YACnC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,UAAU,CAAC,IAAI,CACb,WAAW,CAAC,uBAAuB,CAAC,CAAC,KAAK,6BAA6B,IAAI,GAAG,CAC/E,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC;gBAC7C,UAAU,CAAC,IAAI,CACb,WAAW,CAAC,oDAAoD,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CACnH,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,qBAAqB,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAgB;IAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACrC,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;YACnC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,EAAc,EAAE,KAAkB;IACvD,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,CAAC;QACnC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,EAAc;IACvC,OAAO,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,IAAI,CAAC;AACrE,CAAC"}