@nodes-dev/core 0.0.0

package/dist/relations.js

@@ -0,0 +1,44 @@
+import { z } from "zod";
+import { RefError } from "./errors.js";
+export const RELATES_TO = "relatesTo";
+export const RelationSchema = z.object({
+    source: z.string(),
+    predicate: z.string(),
+    target: z.string(),
+    directed: z.boolean().default(true),
+    weight: z.number().nullable().default(null),
+    attrs: z.record(z.unknown()).default({}),
+});
+// Low-level schema helpers. Like Python's `Relation(...)` / `Relation.from_serialized`, these may
+// surface a raw ZodError on malformed input. The "never leak raw" contract lives in the boundary
+// parsers (`makeNode`, `nodeFromMarkdown`, `membershipOf`), which catch and re-wrap as kernel errors.
+export function fromSerialized(data, containerId) {
+    const { source, ...rest } = data;
+    return RelationSchema.parse({ source: source !== undefined ? source : containerId, ...rest });
+}
+export function toSerialized(rel, containerId) {
+    const out = {};
+    if (rel.source !== containerId)
+        out.source = rel.source;
+    out.predicate = rel.predicate;
+    out.target = rel.target;
+    if (rel.directed !== true)
+        out.directed = rel.directed;
+    if (rel.weight !== null)
+        out.weight = rel.weight;
+    if (Object.keys(rel.attrs).length > 0)
+        out.attrs = rel.attrs;
+    return out;
+}
+export function relatesTo(source, target) {
+    return RelationSchema.parse({ source, predicate: RELATES_TO, target });
+}
+export function tagToRelation(source, tag, aliasMap) {
+    const name = tag.replace(/^#+/, "");
+    const target = aliasMap[name] ?? aliasMap[name.toLowerCase()];
+    if (target === undefined) {
+        throw new RefError(`tag ${JSON.stringify(tag)} does not resolve to a known node`);
+    }
+    return relatesTo(source, target);
+}
+//# sourceMappingURL=relations.js.map

package/dist/relations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relations.js","sourceRoot":"","sources":["../src/relations.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvC,MAAM,CAAC,MAAM,UAAU,GAAG,WAAW,CAAC;AAEtC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;IAClB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;IAClB,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IACnC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3C,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;CACzC,CAAC,CAAC;AAIH,kGAAkG;AAClG,iGAAiG;AACjG,sGAAsG;AACtG,MAAM,UAAU,cAAc,CAAC,IAA6B,EAAE,WAAmB;IAC/E,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC;IACjC,OAAO,cAAc,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AAChG,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAa,EAAE,WAAmB;IAC7D,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW;QAAE,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IACxD,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;IAC9B,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IACxB,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI;QAAE,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;IACvD,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI;QAAE,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IACjD,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IAC7D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,MAAc;IACtD,OAAO,cAAc,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAc,EAAE,GAAW,EAAE,QAAgC;IACzF,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,IAAI,QAAQ,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;IACpF,CAAC;IACD,OAAO,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACnC,CAAC"}

package/dist/search.d.ts

@@ -0,0 +1,46 @@
+import type { Node } from "./node.js";
+/** Fixed English stop-word list (33 words), frozen by the tokenizer oracle. */
+export declare const STOP_WORDS: ReadonlySet<string>;
+/** Compare by Unicode code point. Array.from iterates by code point (surrogate-pair aware),
+ * so this is the explicit comparator the spec requires instead of default UTF-16 sort.
+ * Shared ordering contract: query terms (STANDARD §9.1) and check violations/findings (§8). */
+export declare function compareCodepoints(a: string, b: string): number;
+/** Sort by Unicode code-point order — mirrors Python's default string sort (which is
+ * already code-point order) and is the cross-language ordering contract. */
+export declare function codepointSorted(values: Iterable<string>): string[];
+/** NFC-normalize, lowercase, split into Unicode-alphanumeric runs, drop stop words.
+ * Document tokenization keeps duplicates; query-side dedup happens in SearchIndex.search. */
+export declare function tokenize(text: string): string[];
+export declare const K1 = 1.5;
+export declare const B = 0.75;
+export declare const TITLE_BOOST = 2;
+export declare const BODY_BOOST = 1;
+export interface SearchHit {
+    id: string;
+    uid: string;
+    score: number;
+    matchedTerms: string[];
+}
+export interface SearchSnapshot {
+    postings: Record<string, Record<string, [number, number]>>;
+    lengths: Record<string, [number, number]>;
+    idByUid: Record<string, string>;
+}
+/** In-memory inverted index over node title+body. Pure data; no file I/O. */
+export declare class SearchIndex {
+    postings: Map<string, Map<string, [number, number]>>;
+    lengths: Map<string, [number, number]>;
+    idByUid: Map<string, string>;
+    totalTitle: number;
+    totalBody: number;
+    get n(): number;
+    static build(nodes: Iterable<Node>): SearchIndex;
+    private static counts;
+    upsert(node: Node): void;
+    remove(uid: string): void;
+    toDict(): SearchSnapshot;
+    static fromDict(d: unknown): SearchIndex;
+    search(query: string, limit?: number): SearchHit[];
+    private drop;
+}
+//# sourceMappingURL=search.d.ts.map

package/dist/search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../src/search.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAGtC,+EAA+E;AAC/E,eAAO,MAAM,UAAU,EAAE,WAAW,CAAC,MAAM,CAkCzC,CAAC;AAMH;;+FAE+F;AAC/F,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAU9D;AAED;4EAC4E;AAC5E,wBAAgB,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAElE;AAED;6FAC6F;AAC7F,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAI/C;AAED,eAAO,MAAM,EAAE,MAAM,CAAC;AACtB,eAAO,MAAM,CAAC,OAAO,CAAC;AACtB,eAAO,MAAM,WAAW,IAAM,CAAC;AAC/B,eAAO,MAAM,UAAU,IAAM,CAAC;AAE9B,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1C,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACjC;AAED,6EAA6E;AAC7E,qBAAa,WAAW;IACtB,QAAQ,6CAAoD;IAC5D,OAAO,gCAAuC;IAC9C,OAAO,sBAA6B;IACpC,UAAU,SAAK;IACf,SAAS,SAAK;IAEd,IAAI,CAAC,IAAI,MAAM,CAEd;IAED,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW;IAWhD,OAAO,CAAC,MAAM,CAAC,MAAM;IAMrB,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAqBxB,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAIzB,MAAM,IAAI,cAAc;IAcxB,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,WAAW;IA+DxC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,EAAE;IAsDlD,OAAO,CAAC,IAAI;CAcb"}

package/dist/search.js

@@ -0,0 +1,280 @@
+import { CollisionError } from "./errors.js";
+import { scoreKey } from "./ranking.js";
+/** Fixed English stop-word list (33 words), frozen by the tokenizer oracle. */
+export const STOP_WORDS = new Set([
+    "a",
+    "an",
+    "and",
+    "are",
+    "as",
+    "at",
+    "be",
+    "but",
+    "by",
+    "for",
+    "if",
+    "in",
+    "into",
+    "is",
+    "it",
+    "no",
+    "not",
+    "of",
+    "on",
+    "or",
+    "such",
+    "that",
+    "the",
+    "their",
+    "then",
+    "there",
+    "these",
+    "they",
+    "this",
+    "to",
+    "was",
+    "will",
+    "with",
+]);
+// Maximal runs of Unicode alphanumerics (\p{L} ∪ \p{N}); everything else separates.
+// This is the parity twin of Python's re.findall(r"[^\W_]+", s).
+const TOKEN_RE = /[\p{L}\p{N}]+/gu;
+/** Compare by Unicode code point. Array.from iterates by code point (surrogate-pair aware),
+ * so this is the explicit comparator the spec requires instead of default UTF-16 sort.
+ * Shared ordering contract: query terms (STANDARD §9.1) and check violations/findings (§8). */
+export function compareCodepoints(a, b) {
+    const ca = Array.from(a);
+    const cb = Array.from(b);
+    const len = Math.min(ca.length, cb.length);
+    for (let i = 0; i < len; i++) {
+        const x = ca[i].codePointAt(0);
+        const y = cb[i].codePointAt(0);
+        if (x !== y)
+            return x - y;
+    }
+    return ca.length - cb.length;
+}
+/** Sort by Unicode code-point order — mirrors Python's default string sort (which is
+ * already code-point order) and is the cross-language ordering contract. */
+export function codepointSorted(values) {
+    return [...values].sort(compareCodepoints);
+}
+/** NFC-normalize, lowercase, split into Unicode-alphanumeric runs, drop stop words.
+ * Document tokenization keeps duplicates; query-side dedup happens in SearchIndex.search. */
+export function tokenize(text) {
+    const normalized = text.normalize("NFC").toLowerCase();
+    const matches = normalized.match(TOKEN_RE) ?? [];
+    return matches.filter((tok) => !STOP_WORDS.has(tok));
+}
+export const K1 = 1.5;
+export const B = 0.75;
+export const TITLE_BOOST = 2.0;
+export const BODY_BOOST = 1.0;
+/** In-memory inverted index over node title+body. Pure data; no file I/O. */
+export class SearchIndex {
+    postings = new Map(); // term -> uid -> [titleTf, bodyTf]
+    lengths = new Map(); // uid -> [titleLen, bodyLen]
+    idByUid = new Map();
+    totalTitle = 0;
+    totalBody = 0;
+    get n() {
+        return this.lengths.size;
+    }
+    static build(nodes) {
+        const idx = new SearchIndex();
+        for (const node of nodes) {
+            if (idx.lengths.has(node.uid)) {
+                throw new CollisionError(`duplicate uid ${JSON.stringify(node.uid)} in corpus`);
+            }
+            idx.upsert(node);
+        }
+        return idx;
+    }
+    static counts(tokens) {
+        const counts = new Map();
+        for (const tok of tokens)
+            counts.set(tok, (counts.get(tok) ?? 0) + 1);
+        return counts;
+    }
+    upsert(node) {
+        if (this.lengths.has(node.uid))
+            this.drop(node.uid);
+        const titleTokens = tokenize(node.title);
+        const bodyTokens = tokenize(node.body);
+        const titleCounts = SearchIndex.counts(titleTokens);
+        const bodyCounts = SearchIndex.counts(bodyTokens);
+        const terms = new Set([...titleCounts.keys(), ...bodyCounts.keys()]);
+        for (const term of terms) {
+            let docs = this.postings.get(term);
+            if (docs === undefined) {
+                docs = new Map();
+                this.postings.set(term, docs);
+            }
+            docs.set(node.uid, [titleCounts.get(term) ?? 0, bodyCounts.get(term) ?? 0]);
+        }
+        this.lengths.set(node.uid, [titleTokens.length, bodyTokens.length]);
+        this.idByUid.set(node.uid, node.id);
+        this.totalTitle += titleTokens.length;
+        this.totalBody += bodyTokens.length;
+    }
+    remove(uid) {
+        this.drop(uid);
+    }
+    toDict() {
+        const postings = {};
+        for (const [term, docs] of this.postings) {
+            const bucket = {};
+            for (const [uid, tf] of docs)
+                bucket[uid] = [tf[0], tf[1]];
+            postings[term] = bucket;
+        }
+        return {
+            postings,
+            lengths: Object.fromEntries([...this.lengths].map(([uid, l]) => [uid, [l[0], l[1]]])),
+            idByUid: Object.fromEntries(this.idByUid),
+        };
+    }
+    static fromDict(d) {
+        if (typeof d !== "object" || d === null)
+            throw new Error("search snapshot: document must be an object");
+        const raw = d;
+        if (typeof raw.lengths !== "object" || raw.lengths === null) {
+            throw new Error("search snapshot: lengths must be an object");
+        }
+        if (typeof raw.idByUid !== "object" || raw.idByUid === null) {
+            throw new Error("search snapshot: idByUid must be an object");
+        }
+        if (typeof raw.postings !== "object" || raw.postings === null) {
+            throw new Error("search snapshot: postings must be an object");
+        }
+        const lengths = new Map();
+        for (const [uid, v] of Object.entries(raw.lengths)) {
+            lengths.set(uid, nonNegativeIntPair(v, `search snapshot: length for uid ${JSON.stringify(uid)}`));
+        }
+        const idByUid = new Map();
+        for (const [uid, id] of Object.entries(raw.idByUid)) {
+            if (typeof id !== "string")
+                throw new Error("search snapshot: idByUid must map uids to string ids");
+            idByUid.set(uid, id);
+        }
+        if (lengths.size !== idByUid.size || [...lengths.keys()].some((uid) => !idByUid.has(uid))) {
+            throw new Error("search snapshot: lengths/idByUid uid sets differ");
+        }
+        const postings = new Map();
+        for (const [term, docs] of Object.entries(raw.postings)) {
+            if (typeof docs !== "object" || docs === null)
+                throw new Error("search snapshot: postings bucket must be an object");
+            if (Object.keys(docs).length === 0)
+                throw new Error(`search snapshot: postings bucket for term ${JSON.stringify(term)} must not be empty`);
+            const bucket = new Map();
+            for (const [uid, tf] of Object.entries(docs)) {
+                if (!lengths.has(uid)) {
+                    throw new Error(`search snapshot: posting uid ${JSON.stringify(uid)} absent from lengths`);
+                }
+                const tfPair = nonNegativeIntPair(tf, `search snapshot: posting tf for term ${JSON.stringify(term)} uid ${JSON.stringify(uid)}`);
+                if (tfPair[0] === 0 && tfPair[1] === 0) {
+                    throw new Error(`search snapshot: posting tf for term ${JSON.stringify(term)} uid ${JSON.stringify(uid)} must not be all zero`);
+                }
+                const [titleLen, bodyLen] = lengths.get(uid);
+                if (tfPair[0] > titleLen || tfPair[1] > bodyLen) {
+                    throw new Error(`search snapshot: posting tf for term ${JSON.stringify(term)} uid ${JSON.stringify(uid)} exceeds field length`);
+                }
+                bucket.set(uid, tfPair);
+            }
+            postings.set(term, bucket);
+        }
+        const idx = new SearchIndex();
+        idx.postings = postings;
+        idx.lengths = lengths;
+        idx.idByUid = idByUid;
+        idx.totalTitle = [...lengths.values()].reduce((s, l) => s + l[0], 0);
+        idx.totalBody = [...lengths.values()].reduce((s, l) => s + l[1], 0);
+        return idx;
+    }
+    search(query, limit) {
+        if (limit !== undefined && (!Number.isInteger(limit) || limit <= 0)) {
+            throw new RangeError(`limit must be a positive integer or undefined, got ${JSON.stringify(limit)}`);
+        }
+        const terms = codepointSorted(new Set(tokenize(query))); // dedup + code-point order
+        if (terms.length === 0)
+            return [];
+        const n = this.n;
+        const avgTitle = n > 0 ? this.totalTitle / n : 0;
+        const avgBody = n > 0 ? this.totalBody / n : 0;
+        const scores = new Map();
+        const matched = new Map();
+        for (const term of terms) {
+            const docs = this.postings.get(term);
+            if (docs === undefined)
+                continue;
+            const df = docs.size;
+            const idf = Math.log(1 + (n - df + 0.5) / (df + 0.5));
+            for (const [uid, [titleTf, bodyTf]] of docs) {
+                const [titleLen, bodyLen] = this.lengths.get(uid);
+                let tfPrime = 0;
+                if (titleTf > 0) {
+                    const denom = avgTitle > 0 ? 1 - B + B * (titleLen / avgTitle) : 1;
+                    tfPrime += (TITLE_BOOST * titleTf) / denom;
+                }
+                if (bodyTf > 0) {
+                    const denom = avgBody > 0 ? 1 - B + B * (bodyLen / avgBody) : 1;
+                    tfPrime += (BODY_BOOST * bodyTf) / denom;
+                }
+                scores.set(uid, (scores.get(uid) ?? 0) + (idf * (K1 + 1) * tfPrime) / (K1 + tfPrime));
+                const m = matched.get(uid);
+                if (m === undefined)
+                    matched.set(uid, [term]);
+                else
+                    m.push(term);
+            }
+        }
+        const hits = [];
+        for (const [uid, score] of scores) {
+            hits.push({
+                id: this.idByUid.get(uid),
+                uid,
+                score,
+                matchedTerms: codepointSorted(matched.get(uid)),
+            });
+        }
+        hits.sort((a, b) => {
+            const ka = scoreKey(a.score);
+            const kb = scoreKey(b.score);
+            if (ka !== kb)
+                return kb - ka; // scoreKey descending
+            return a.id < b.id ? -1 : a.id > b.id ? 1 : 0; // id ascending
+        });
+        return limit === undefined ? hits : hits.slice(0, limit);
+    }
+    drop(uid) {
+        const lengths = this.lengths.get(uid);
+        if (lengths === undefined)
+            return;
+        this.totalTitle -= lengths[0];
+        this.totalBody -= lengths[1];
+        this.lengths.delete(uid);
+        this.idByUid.delete(uid);
+        for (const [term, docs] of [...this.postings]) {
+            if (docs.has(uid)) {
+                docs.delete(uid);
+                if (docs.size === 0)
+                    this.postings.delete(term);
+            }
+        }
+    }
+}
+function nonNegativeIntPair(value, label) {
+    if (!Array.isArray(value) || value.length !== 2)
+        throw new Error(`${label} must be a 2-item array`);
+    const [first, second] = value;
+    if (typeof first !== "number" ||
+        typeof second !== "number" ||
+        !Number.isInteger(first) ||
+        !Number.isInteger(second) ||
+        first < 0 ||
+        second < 0) {
+        throw new Error(`${label} must contain non-negative integers`);
+    }
+    return [first, second];
+}
+//# sourceMappingURL=search.js.map

package/dist/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../src/search.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAE7C,OAAO,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAExC,+EAA+E;AAC/E,MAAM,CAAC,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC;IACrD,GAAG;IACH,IAAI;IACJ,KAAK;IACL,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,MAAM;IACN,MAAM;IACN,KAAK;IACL,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;IACN,IAAI;IACJ,KAAK;IACL,MAAM;IACN,MAAM;CACP,CAAC,CAAC;AAEH,oFAAoF;AACpF,iEAAiE;AACjE,MAAM,QAAQ,GAAG,iBAAiB,CAAC;AAEnC;;+FAE+F;AAC/F,MAAM,UAAU,iBAAiB,CAAC,CAAS,EAAE,CAAS;IACpD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QACzC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;AAC/B,CAAC;AAED;4EAC4E;AAC5E,MAAM,UAAU,eAAe,CAAC,MAAwB;IACtD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;AAC7C,CAAC;AAED;6FAC6F;AAC7F,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACvD,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IACjD,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;AACtB,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;AACtB,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAC/B,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAe9B,6EAA6E;AAC7E,MAAM,OAAO,WAAW;IACtB,QAAQ,GAAG,IAAI,GAAG,EAAyC,CAAC,CAAC,mCAAmC;IAChG,OAAO,GAAG,IAAI,GAAG,EAA4B,CAAC,CAAC,6BAA6B;IAC5E,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,UAAU,GAAG,CAAC,CAAC;IACf,SAAS,GAAG,CAAC,CAAC;IAEd,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,KAAqB;QAChC,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,cAAc,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAClF,CAAC;YACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,MAAM,CAAC,MAAM,CAAC,MAAgB;QACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,MAAM;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,IAAU;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,GAAG,IAAI,GAAG,EAA4B,CAAC;gBAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAChC,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,MAAM,CAAC;QACtC,IAAI,CAAC,SAAS,IAAI,UAAU,CAAC,MAAM,CAAC;IACtC,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,MAAM;QACJ,MAAM,QAAQ,GAAqD,EAAE,CAAC;QACtE,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzC,MAAM,MAAM,GAAqC,EAAE,CAAC;YACpD,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC1B,CAAC;QACD,OAAO;YACL,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;SAC1C,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,CAAU;QACxB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACxG,MAAM,GAAG,GAAG,CAA4B,CAAC;QACzC,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC9D,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA4B,CAAC;QACpD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAkC,CAAC,EAAE,CAAC;YAC9E,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC,EAAE,mCAAmC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACpG,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAkC,CAAC,EAAE,CAAC;YAC/E,IAAI,OAAO,EAAE,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;YACpG,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAY,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAyC,CAAC;QAClE,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAmC,CAAC,EAAE,CAAC;YACnF,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;gBAC3C,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACzG,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;YACnD,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAA+B,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;gBAC7F,CAAC;gBACD,MAAM,MAAM,GAAG,kBAAkB,CAC/B,EAAE,EACF,wCAAwC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAC1F,CAAC;gBACF,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvC,MAAM,IAAI,KAAK,CACb,wCAAwC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,uBAAuB,CAC/G,CAAC;gBACJ,CAAC;gBACD,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAqB,CAAC;gBACjE,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;oBAChD,MAAM,IAAI,KAAK,CACb,wCAAwC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,uBAAuB,CAC/G,CAAC;gBACJ,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC1B,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACxB,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC;QACtB,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC;QACtB,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,GAAG,CAAC,SAAS,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,KAAc;QAClC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,UAAU,CAAC,sDAAsD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACtG,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;QACpF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;YACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YACtD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC5C,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAqB,CAAC;gBACtE,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnE,OAAO,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC;gBAC7C,CAAC;gBACD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBACf,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChE,OAAO,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC;gBAC3C,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;gBACtF,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,CAAC,KAAK,SAAS;oBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;;oBACzC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAgB,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC;gBACR,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAW;gBACnC,GAAG;gBACH,KAAK;gBACL,YAAY,EAAE,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAa,CAAC;aAC5D,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,EAAE,KAAK,EAAE;gBAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,sBAAsB;YACrD,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAChE,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;IAEO,IAAI,CAAC,GAAW;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO;QAClC,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;oBAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,SAAS,kBAAkB,CAAC,KAAc,EAAE,KAAa;IACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,yBAAyB,CAAC,CAAC;IACpG,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC;IAC9B,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,OAAO,MAAM,KAAK,QAAQ;QAC1B,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QACxB,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;QACzB,KAAK,GAAG,CAAC;QACT,MAAM,GAAG,CAAC,EACV,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,qCAAqC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACzB,CAAC"}

package/dist/shapes.d.ts

@@ -0,0 +1,86 @@
+import { z } from "zod";
+import type { Node } from "./node.js";
+import type { Registry } from "./registry.js";
+export declare const MEMBERSHIP = "membership";
+export declare const EDGES = "edges";
+export declare const ORDER = "order";
+export declare const KEYS = "keys";
+export declare const MembershipSchema: z.ZodObject<{
+    members: z.ZodDefault<z.ZodArray<z.ZodString, "many">>;
+}, "strip", z.ZodTypeAny, {
+    members: string[];
+}, {
+    members?: string[] | undefined;
+}>;
+export declare const EdgesSchema: z.ZodObject<{
+    edges: z.ZodDefault<z.ZodArray<z.ZodObject<{
+        source: z.ZodString;
+        predicate: z.ZodString;
+        target: z.ZodString;
+        directed: z.ZodDefault<z.ZodBoolean>;
+        weight: z.ZodDefault<z.ZodNullable<z.ZodNumber>>;
+        attrs: z.ZodDefault<z.ZodRecord<z.ZodString, z.ZodUnknown>>;
+    }, "strip", z.ZodTypeAny, {
+        source: string;
+        predicate: string;
+        target: string;
+        directed: boolean;
+        weight: number | null;
+        attrs: Record<string, unknown>;
+    }, {
+        source: string;
+        predicate: string;
+        target: string;
+        directed?: boolean | undefined;
+        weight?: number | null | undefined;
+        attrs?: Record<string, unknown> | undefined;
+    }>, "many">>;
+}, "strip", z.ZodTypeAny, {
+    edges: {
+        source: string;
+        predicate: string;
+        target: string;
+        directed: boolean;
+        weight: number | null;
+        attrs: Record<string, unknown>;
+    }[];
+}, {
+    edges?: {
+        source: string;
+        predicate: string;
+        target: string;
+        directed?: boolean | undefined;
+        weight?: number | null | undefined;
+        attrs?: Record<string, unknown> | undefined;
+    }[] | undefined;
+}>;
+export declare const OrderSchema: z.ZodObject<{
+    order: z.ZodDefault<z.ZodArray<z.ZodString, "many">>;
+}, "strip", z.ZodTypeAny, {
+    order: string[];
+}, {
+    order?: string[] | undefined;
+}>;
+export declare const KeysSchema: z.ZodObject<{
+    keys: z.ZodDefault<z.ZodRecord<z.ZodString, z.ZodString>>;
+}, "strip", z.ZodTypeAny, {
+    keys: Record<string, string>;
+}, {
+    keys?: Record<string, string> | undefined;
+}>;
+export type Membership = z.infer<typeof MembershipSchema>;
+export type Edges = z.infer<typeof EdgesSchema>;
+export type Order = z.infer<typeof OrderSchema>;
+export type Keys = z.infer<typeof KeysSchema>;
+export declare function membershipOf(node: Node): Membership;
+export declare function edgesOf(node: Node): Edges;
+export declare function orderOf(node: Node): Order;
+export declare function keysOf(node: Node): Keys;
+export declare function requireUniqueMembers(node: Node): void;
+export declare function requireEdgeEndpointsAreMembers(node: Node): void;
+export declare function requireOrderIsPermutation(node: Node): void;
+export declare function requireKeyValuesAreMembers(node: Node): void;
+export declare function requireAcyclic(node: Node): void;
+export declare function requireSingleParent(node: Node): void;
+export declare function registerBuiltinShapes(reg: Registry): void;
+//# sourceMappingURL=shapes.d.ts.map

package/dist/shapes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shapes.d.ts","sourceRoot":"","sources":["../src/shapes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACtC,OAAO,KAAK,EAAY,QAAQ,EAAa,MAAM,eAAe,CAAC;AAGnE,eAAO,MAAM,UAAU,eAAe,CAAC;AACvC,eAAO,MAAM,KAAK,UAAU,CAAC;AAC7B,eAAO,MAAM,KAAK,UAAU,CAAC;AAC7B,eAAO,MAAM,IAAI,SAAS,CAAC;AAE3B,eAAO,MAAM,gBAAgB;;;;;;EAAyD,CAAC;AACvF,eAAO,MAAM,WAAW;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAA2D,CAAC;AACpF,eAAO,MAAM,WAAW;;;;;;EAAuD,CAAC;AAChF,eAAO,MAAM,UAAU;;;;;;EAAuD,CAAC;AAE/E,MAAM,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,gBAAgB,CAAC,CAAC;AAC1D,MAAM,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,WAAW,CAAC,CAAC;AAChD,MAAM,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,WAAW,CAAC,CAAC;AAChD,MAAM,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,UAAU,CAAC,CAAC;AAc9C,wBAAgB,YAAY,CAAC,IAAI,EAAE,IAAI,GAAG,UAAU,CAEnD;AACD,wBAAgB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAEzC;AACD,wBAAgB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAEzC;AACD,wBAAgB,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAEvC;AAED,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAKrD;AAED,wBAAgB,8BAA8B,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAO/D;AAED,wBAAgB,yBAAyB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAS1D;AAED,wBAAgB,0BAA0B,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAO3D;AAED,wBAAgB,cAAc,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAkB/C;AAED,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAYpD;AAED,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,QAAQ,GAAG,IAAI,CAkCzD"}

package/dist/shapes.js

@@ -0,0 +1,138 @@
+import { z } from "zod";
+import { FacetError, InvariantError } from "./errors.js";
+import { RelationSchema } from "./relations.js";
+export const MEMBERSHIP = "membership";
+export const EDGES = "edges";
+export const ORDER = "order";
+export const KEYS = "keys";
+export const MembershipSchema = z.object({ members: z.array(z.string()).default([]) });
+export const EdgesSchema = z.object({ edges: z.array(RelationSchema).default([]) });
+export const OrderSchema = z.object({ order: z.array(z.string()).default([]) });
+export const KeysSchema = z.object({ keys: z.record(z.string()).default({}) });
+function load(node, name, schema) {
+    const raw = node.facets[name];
+    if (raw === undefined)
+        throw new FacetError(`${node.id}: missing '${name}' facet`);
+    const result = schema.safeParse(raw);
+    if (!result.success) {
+        throw new FacetError(`${node.id}: invalid '${name}' facet: ${result.error.issues.map((i) => i.message).join("; ")}`);
+    }
+    return result.data;
+}
+export function membershipOf(node) {
+    return load(node, MEMBERSHIP, MembershipSchema);
+}
+export function edgesOf(node) {
+    return load(node, EDGES, EdgesSchema);
+}
+export function orderOf(node) {
+    return load(node, ORDER, OrderSchema);
+}
+export function keysOf(node) {
+    return load(node, KEYS, KeysSchema);
+}
+export function requireUniqueMembers(node) {
+    const members = membershipOf(node).members;
+    if (members.length !== new Set(members).size) {
+        throw new InvariantError(`${node.id}: members must be unique`);
+    }
+}
+export function requireEdgeEndpointsAreMembers(node) {
+    const members = new Set(membershipOf(node).members);
+    for (const e of edgesOf(node).edges) {
+        if (!members.has(e.source) || !members.has(e.target)) {
+            throw new InvariantError(`${node.id}: edge endpoints must be members`);
+        }
+    }
+}
+export function requireOrderIsPermutation(node) {
+    const members = membershipOf(node).members;
+    const order = orderOf(node).order;
+    const memberSet = new Set(members);
+    const orderSet = new Set(order);
+    const sameSet = memberSet.size === orderSet.size && [...memberSet].every((m) => orderSet.has(m));
+    if (order.length !== members.length || !sameSet) {
+        throw new InvariantError(`${node.id}: order must be a permutation of members`);
+    }
+}
+export function requireKeyValuesAreMembers(node) {
+    const members = new Set(membershipOf(node).members);
+    for (const value of Object.values(keysOf(node).keys)) {
+        if (!members.has(value)) {
+            throw new InvariantError(`${node.id}: key values must be members`);
+        }
+    }
+}
+export function requireAcyclic(node) {
+    const adj = new Map();
+    for (const e of edgesOf(node).edges) {
+        const list = adj.get(e.source) ?? [];
+        list.push(e.target);
+        adj.set(e.source, list);
+    }
+    const visiting = new Set();
+    const done = new Set();
+    const walk = (n) => {
+        if (visiting.has(n))
+            throw new InvariantError(`${node.id}: cycle detected at ${n}`);
+        if (done.has(n))
+            return;
+        visiting.add(n);
+        for (const nxt of adj.get(n) ?? [])
+            walk(nxt);
+        visiting.delete(n);
+        done.add(n);
+    };
+    for (const start of [...adj.keys()])
+        walk(start);
+}
+export function requireSingleParent(node) {
+    const parents = new Map();
+    for (const e of edgesOf(node).edges) {
+        parents.set(e.target, (parents.get(e.target) ?? 0) + 1);
+    }
+    const over = [...parents.entries()]
+        .filter(([, c]) => c > 1)
+        .map(([t]) => t)
+        .sort();
+    if (over.length > 0) {
+        throw new InvariantError(`${node.id}: nodes with multiple parents: ${JSON.stringify(over)}`);
+    }
+}
+export function registerBuiltinShapes(reg) {
+    const shapes = [
+        { name: "set", requiredFacets: new Set([MEMBERSHIP]), invariants: [requireUniqueMembers] },
+        {
+            name: "list",
+            requiredFacets: new Set([MEMBERSHIP, ORDER]),
+            invariants: [requireUniqueMembers, requireOrderIsPermutation],
+        },
+        {
+            name: "dict",
+            requiredFacets: new Set([MEMBERSHIP, KEYS]),
+            invariants: [requireUniqueMembers, requireKeyValuesAreMembers],
+        },
+        {
+            name: "graph",
+            requiredFacets: new Set([MEMBERSHIP, EDGES]),
+            invariants: [requireUniqueMembers, requireEdgeEndpointsAreMembers],
+        },
+        {
+            name: "dag",
+            requiredFacets: new Set([MEMBERSHIP, EDGES]),
+            invariants: [requireUniqueMembers, requireEdgeEndpointsAreMembers, requireAcyclic],
+        },
+        {
+            name: "tree",
+            requiredFacets: new Set([MEMBERSHIP, EDGES]),
+            invariants: [requireUniqueMembers, requireEdgeEndpointsAreMembers, requireAcyclic, requireSingleParent],
+        },
+    ];
+    for (const shape of shapes)
+        reg.registerShape(shape);
+    for (const name of ["set", "list", "dict", "graph", "dag", "tree"]) {
+        const spec = { name, shape: name };
+        reg.register(spec);
+    }
+}
+//# sourceMappingURL=shapes.js.map

package/dist/shapes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shapes.js","sourceRoot":"","sources":["../src/shapes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAGzD,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAEhD,MAAM,CAAC,MAAM,UAAU,GAAG,YAAY,CAAC;AACvC,MAAM,CAAC,MAAM,KAAK,GAAG,OAAO,CAAC;AAC7B,MAAM,CAAC,MAAM,KAAK,GAAG,OAAO,CAAC;AAC7B,MAAM,CAAC,MAAM,IAAI,GAAG,MAAM,CAAC;AAE3B,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACvF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACpF,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAChF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAO/E,SAAS,IAAI,CAAyB,IAAU,EAAE,IAAY,EAAE,MAAS;IACvE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,KAAK,SAAS;QAAE,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,CAAC,EAAE,cAAc,IAAI,SAAS,CAAC,CAAC;IACnF,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,IAAI,UAAU,CAClB,GAAG,IAAI,CAAC,EAAE,cAAc,IAAI,YAAY,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC/F,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,IAAmB,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAU;IACrC,OAAO,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;AAClD,CAAC;AACD,MAAM,UAAU,OAAO,CAAC,IAAU;IAChC,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;AACxC,CAAC;AACD,MAAM,UAAU,OAAO,CAAC,IAAU;IAChC,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;AACxC,CAAC;AACD,MAAM,UAAU,MAAM,CAAC,IAAU;IAC/B,OAAO,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAU;IAC7C,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC;IAC3C,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7C,MAAM,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,EAAE,0BAA0B,CAAC,CAAC;IACjE,CAAC;AACH,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,IAAU;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;IACpD,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,EAAE,kCAAkC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAU;IAClD,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC;IAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAChD,MAAM,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,EAAE,0CAA0C,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,IAAU;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,EAAE,8BAA8B,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAU;IACvC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAS,EAAQ,EAAE;QAC/B,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,EAAE,uBAAuB,CAAC,EAAE,CAAC,CAAC;QACpF,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO;QACxB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9C,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACd,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAAE,IAAI,CAAC,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAU;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACpC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;SAChC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACxB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;SACf,IAAI,EAAE,CAAC;IACV,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,EAAE,kCAAkC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/F,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,GAAa;IACjD,MAAM,MAAM,GAAgB;QAC1B,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,oBAAoB,CAAC,EAAE;QAC1F;YACE,IAAI,EAAE,MAAM;YACZ,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC5C,UAAU,EAAE,CAAC,oBAAoB,EAAE,yBAAyB,CAAC;SAC9D;QACD;YACE,IAAI,EAAE,MAAM;YACZ,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAC3C,UAAU,EAAE,CAAC,oBAAoB,EAAE,0BAA0B,CAAC;SAC/D;QACD;YACE,IAAI,EAAE,OAAO;YACb,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC5C,UAAU,EAAE,CAAC,oBAAoB,EAAE,8BAA8B,CAAC;SACnE;QACD;YACE,IAAI,EAAE,KAAK;YACX,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC5C,UAAU,EAAE,CAAC,oBAAoB,EAAE,8BAA8B,EAAE,cAAc,CAAC;SACnF;QACD;YACE,IAAI,EAAE,MAAM;YACZ,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC5C,UAAU,EAAE,CAAC,oBAAoB,EAAE,8BAA8B,EAAE,cAAc,EAAE,mBAAmB,CAAC;SACxG;KACF,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;QACnE,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC7C,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;AACH,CAAC"}