@laserdata/laser-sdk 0.0.1-rc.2 → 0.0.1-rc.22

package/dist/wire/graph.js

@@ -0,0 +1,554 @@
+import { CodecError, InvalidError } from "../client/errors.js";
+import { encodeNamed, expectMap, field, singleVariantTag } from "./cbor.js";
+import { GRAPH_OP_VERSION } from "./codes.js";
+import { contentId } from "./hashing.js";
+import { bytes16ToBigInt, crockfordDecode, WireId } from "./ids.js";
+import { MAX_GRAPH_NAME_BYTES } from "./limits.js";
+import { consistencyToWord, decodeFilter, encodeFilter, parseConsistency } from "./query.js";
+import { decodeValue, encodeValue } from "./value.js";
+export class NodeId extends WireId {
+    constructor(value) {
+        super(value);
+    }
+    static fromU128(value) {
+        return new NodeId(checkedU128("NodeId", value));
+    }
+    static fromBytes(bytes) {
+        return NodeId.fromU128(bytes16ToBigInt(bytes));
+    }
+    static parse(text) {
+        return NodeId.fromU128(crockfordDecode(text));
+    }
+    static content(label, value) {
+        const labelBytes = new TextEncoder().encode(label);
+        return NodeId.fromU128(contentId([labelBytes, new Uint8Array([0]), value]));
+    }
+}
+export class EdgeId extends WireId {
+    constructor(value) {
+        super(value);
+    }
+    static fromU128(value) {
+        return new EdgeId(checkedU128("EdgeId", value));
+    }
+    static fromBytes(bytes) {
+        return EdgeId.fromU128(bytes16ToBigInt(bytes));
+    }
+    static parse(text) {
+        return EdgeId.fromU128(crockfordDecode(text));
+    }
+    static content(from, edgeType, to) {
+        return EdgeId.fromU128(contentId([
+            from.toBytes(),
+            new Uint8Array([0]),
+            new TextEncoder().encode(edgeType),
+            new Uint8Array([0]),
+            to.toBytes()
+        ]));
+    }
+}
+function checkedU128(name, value) {
+    if (value < 0n || value > (1n << 128n) - 1n) {
+        throw new InvalidError(`${name} value must fit in 128 bits`, { value: value.toString() });
+    }
+    return value;
+}
+function parseEdgeDir(word, context) {
+    if (word !== "out" && word !== "in" && word !== "both") {
+        throw new CodecError(`\`${word}\` is not a recognized edge direction`, context, "dir");
+    }
+    return word;
+}
+function parseGraphReturn(word, context) {
+    if (word !== "nodes" && word !== "edges" && word !== "paths" && word !== "triplets") {
+        throw new CodecError(`\`${word}\` is not a recognized graph return type`, context, "return");
+    }
+    return word;
+}
+export function encodeHop(hop) {
+    const map = new Map();
+    if (hop.edgeType !== undefined)
+        map.set("edge_type", hop.edgeType);
+    if (hop.dir !== "out")
+        map.set("dir", hop.dir);
+    map.set("max", BigInt(hop.max));
+    return map;
+}
+export function decodeHop(map, context) {
+    const edgeType = field.optionalString(map, "edge_type", context);
+    const dir = field.optionalString(map, "dir", context);
+    return {
+        ...(edgeType !== undefined ? { edgeType } : {}),
+        dir: dir !== undefined ? parseEdgeDir(dir, context) : "out",
+        max: field.requiredU32(map, "max", context)
+    };
+}
+export function encodeGraphStart(start) {
+    switch (start.kind) {
+        case "ids":
+            return new Map([["Ids", start.ids.map((id) => id.toBytes())]]);
+        case "match":
+            return new Map([["Match", encodeFilter(start.filter)]]);
+        case "nearest":
+            return new Map([
+                [
+                    "Nearest",
+                    new Map([
+                        ["embedding", [...start.embedding]],
+                        ["k", BigInt(start.k)]
+                    ])
+                ]
+            ]);
+    }
+}
+export function decodeGraphStart(value, context) {
+    const [tag, inner] = singleVariantTag(value, context);
+    switch (tag) {
+        case "Ids": {
+            if (!Array.isArray(inner)) {
+                throw new CodecError(`expected an array in ${context}.Ids`, context, "start");
+            }
+            return {
+                kind: "ids",
+                ids: inner.map((item, index) => NodeId.fromBytes(expectBytes(item, `${context}.Ids[${String(index)}]`)))
+            };
+        }
+        case "Match":
+            return { kind: "match", filter: decodeFilter(inner, `${context}.Match`) };
+        case "Nearest": {
+            const map = expectMap(inner, `${context}.Nearest`);
+            return {
+                kind: "nearest",
+                embedding: field.requiredArray(map, "embedding", context, (item, index) => expectNumber(item, `${context}.Nearest.embedding[${String(index)}]`)),
+                k: field.requiredU32(map, "k", context)
+            };
+        }
+        default:
+            throw new CodecError(`\`${tag}\` is not a recognized graph start variant`, context, "start");
+    }
+}
+export function encodeGraphQuery(query) {
+    const map = new Map();
+    map.set("v", BigInt(GRAPH_OP_VERSION));
+    map.set("graph", query.graph);
+    map.set("start", encodeGraphStart(query.start));
+    if (query.traverse.length > 0)
+        map.set("traverse", query.traverse.map((hop) => encodeHop(hop)));
+    if (query.nodeFilter !== undefined)
+        map.set("node_filter", encodeFilter(query.nodeFilter));
+    if (query.edgeFilter !== undefined)
+        map.set("edge_filter", encodeFilter(query.edgeFilter));
+    if (query.return !== "nodes")
+        map.set("return_", query.return);
+    map.set("limit", BigInt(query.limit));
+    if (query.fork !== undefined)
+        map.set("fork", query.fork);
+    if (query.consistency !== "eventual")
+        map.set("consistency", consistencyToWord(query.consistency));
+    if (query.asOf !== undefined)
+        map.set("as_of", query.asOf);
+    if (query.conversation !== undefined)
+        map.set("conversation", query.conversation);
+    return map;
+}
+export function decodeGraphQuery(map, context) {
+    field.requiredU32(map, "v", context);
+    const nodeFilter = map.get("node_filter");
+    const edgeFilter = map.get("edge_filter");
+    const returnWord = field.optionalString(map, "return_", context);
+    const fork = field.optionalString(map, "fork", context);
+    const consistency = field.optionalString(map, "consistency", context);
+    const asOf = field.optionalU64(map, "as_of", context);
+    const conversation = field.optionalString(map, "conversation", context);
+    return {
+        graph: field.requiredString(map, "graph", context),
+        start: decodeGraphStart(field.requiredMap(map, "start", context), `${context}.start`),
+        traverse: field.optionalArray(map, "traverse", context, (item, index) => decodeHop(expectMap(item, `${context}.traverse[${String(index)}]`), `${context}.traverse[${String(index)}]`)),
+        ...(nodeFilter !== undefined
+            ? { nodeFilter: decodeFilter(nodeFilter, `${context}.node_filter`) }
+            : {}),
+        ...(edgeFilter !== undefined
+            ? { edgeFilter: decodeFilter(edgeFilter, `${context}.edge_filter`) }
+            : {}),
+        return: returnWord !== undefined ? parseGraphReturn(returnWord, context) : "nodes",
+        limit: field.requiredU32(map, "limit", context),
+        ...(fork !== undefined ? { fork } : {}),
+        consistency: consistency !== undefined ? parseConsistency(consistency, context) : "eventual",
+        ...(asOf !== undefined ? { asOf } : {}),
+        ...(conversation !== undefined ? { conversation } : {})
+    };
+}
+export function encodeGraphQueryFrame(query) {
+    return encodeNamed(encodeGraphQuery(query), { forceFloatNumbers: true });
+}
+export function encodeGraphNeighbors(neighbors) {
+    const map = new Map();
+    map.set("v", GRAPH_OP_VERSION);
+    map.set("graph", neighbors.graph);
+    map.set("node", neighbors.node.toBytes());
+    if (neighbors.dir !== "out")
+        map.set("dir", neighbors.dir);
+    if (neighbors.edgeType !== undefined)
+        map.set("edge_type", neighbors.edgeType);
+    map.set("depth", neighbors.depth);
+    map.set("limit", neighbors.limit);
+    if (neighbors.asOf !== undefined)
+        map.set("as_of", neighbors.asOf);
+    if (neighbors.conversation !== undefined)
+        map.set("conversation", neighbors.conversation);
+    return map;
+}
+export function decodeGraphNeighbors(map, context) {
+    const dirWord = field.optionalString(map, "dir", context);
+    const edgeType = field.optionalString(map, "edge_type", context);
+    const asOf = field.optionalU64(map, "as_of", context);
+    const conversation = field.optionalString(map, "conversation", context);
+    return {
+        graph: field.requiredString(map, "graph", context),
+        node: NodeId.fromBytes(field.requiredBytes(map, "node", context)),
+        dir: dirWord !== undefined ? parseEdgeDir(dirWord, context) : "out",
+        ...(edgeType !== undefined ? { edgeType } : {}),
+        depth: field.requiredU32(map, "depth", context),
+        limit: field.requiredU32(map, "limit", context),
+        ...(asOf !== undefined ? { asOf } : {}),
+        ...(conversation !== undefined ? { conversation } : {})
+    };
+}
+export function encodeSourceRef(source) {
+    switch (source.kind) {
+        case "message": {
+            const inner = new Map([
+                ["stream", BigInt(source.stream)],
+                ["topic", BigInt(source.topic)],
+                ["partition", BigInt(source.partition)],
+                ["offset", source.offset]
+            ]);
+            if (source.conversation !== undefined)
+                inner.set("conversation", source.conversation);
+            return new Map([["Message", inner]]);
+        }
+        case "kv":
+            return new Map([
+                [
+                    "Kv",
+                    new Map([
+                        ["namespace", source.namespace],
+                        ["key", source.key]
+                    ])
+                ]
+            ]);
+        case "memory":
+            return new Map([["Memory", new Map([["id", source.id]])]]);
+    }
+}
+export function decodeSourceRef(value, context) {
+    const [tag, inner] = singleVariantTag(value, context);
+    switch (tag) {
+        case "Message": {
+            const innerMap = expectMap(inner, context);
+            const conversation = field.optionalString(innerMap, "conversation", context);
+            return {
+                kind: "message",
+                stream: field.requiredU32(innerMap, "stream", context),
+                topic: field.requiredU32(innerMap, "topic", context),
+                partition: field.requiredU32(innerMap, "partition", context),
+                offset: field.requiredU64(innerMap, "offset", context),
+                ...(conversation !== undefined ? { conversation } : {})
+            };
+        }
+        case "Kv": {
+            const innerMap = expectMap(inner, context);
+            return {
+                kind: "kv",
+                namespace: field.requiredString(innerMap, "namespace", context),
+                key: field.requiredString(innerMap, "key", context)
+            };
+        }
+        case "Memory": {
+            const innerMap = expectMap(inner, context);
+            return { kind: "memory", id: field.requiredString(innerMap, "id", context) };
+        }
+        default:
+            throw new CodecError(`\`${tag}\` is not a recognized source ref variant`, context, "source");
+    }
+}
+function encodeAttrs(attrs) {
+    return attrs.map(([key, value]) => [key, encodeValue(value)]);
+}
+function decodeAttrs(value, context) {
+    if (!Array.isArray(value)) {
+        throw new CodecError(`expected an array in ${context}`, context, "attrs");
+    }
+    return value.map((pair, index) => {
+        if (!Array.isArray(pair) || pair.length !== 2) {
+            throw new CodecError(`expected a [key, value] pair in ${context}[${String(index)}]`, context, "attrs");
+        }
+        const [key, raw] = pair;
+        if (typeof key !== "string") {
+            throw new CodecError(`attribute key in ${context}[${String(index)}] must be a string`, context, "attrs");
+        }
+        return [key, decodeValue(raw, `${context}[${String(index)}]`)];
+    });
+}
+export function graphNodeEntity(label, value) {
+    const id = NodeId.content(label, new TextEncoder().encode(value));
+    return { id, labels: [label], attrs: [["value", { kind: "string", value }]] };
+}
+export function encodeGraphNode(node) {
+    const map = new Map();
+    map.set("id", node.id.toBytes());
+    if (node.labels.length > 0)
+        map.set("labels", [...node.labels]);
+    if (node.attrs.length > 0)
+        map.set("attrs", encodeAttrs(node.attrs));
+    if (node.embedding !== undefined)
+        map.set("embedding", [...node.embedding]);
+    if (node.source !== undefined)
+        map.set("source", encodeSourceRef(node.source));
+    return map;
+}
+export function decodeGraphNode(map, context) {
+    const attrsValue = map.get("attrs");
+    const embedding = field.optionalArray(map, "embedding", context, (item, index) => expectNumber(item, `${context}.embedding[${String(index)}]`));
+    return {
+        id: NodeId.fromBytes(field.requiredBytes(map, "id", context)),
+        labels: field.optionalArray(map, "labels", context, (item, index) => expectString(item, `${context}.labels[${String(index)}]`)),
+        attrs: attrsValue !== undefined ? decodeAttrs(attrsValue, `${context}.attrs`) : [],
+        ...(embedding.length > 0 ? { embedding } : {}),
+        ...(map.has("source")
+            ? { source: decodeSourceRef(map.get("source"), `${context}.source`) }
+            : {})
+    };
+}
+export function encodeGraphNodeFrame(node) {
+    return encodeNamed(encodeGraphNode(node), { forceFloatNumbers: true });
+}
+function expectNumber(value, context) {
+    if (typeof value !== "number") {
+        throw new CodecError(`expected a number in ${context}`, context, "value");
+    }
+    return value;
+}
+function expectString(value, context) {
+    if (typeof value !== "string") {
+        throw new CodecError(`expected a string in ${context}`, context, "value");
+    }
+    return value;
+}
+export function graphEdgeRelate(from, edgeType, to) {
+    return {
+        id: EdgeId.content(from.id, edgeType, to.id),
+        from: from.id,
+        to: to.id,
+        edgeType,
+        weight: 1,
+        attrs: []
+    };
+}
+export function graphEdgeValidAt(edge, at) {
+    return ((edge.validFrom === undefined || at >= edge.validFrom) &&
+        (edge.validTo === undefined || at < edge.validTo));
+}
+export function encodeGraphEdge(edge) {
+    const map = new Map();
+    map.set("id", edge.id.toBytes());
+    map.set("from", edge.from.toBytes());
+    map.set("to", edge.to.toBytes());
+    map.set("edge_type", edge.edgeType);
+    map.set("weight", edge.weight);
+    if (edge.attrs.length > 0)
+        map.set("attrs", encodeAttrs(edge.attrs));
+    if (edge.validFrom !== undefined)
+        map.set("valid_from", edge.validFrom);
+    if (edge.validTo !== undefined)
+        map.set("valid_to", edge.validTo);
+    if (edge.source !== undefined)
+        map.set("source", encodeSourceRef(edge.source));
+    return map;
+}
+export function decodeGraphEdge(map, context) {
+    const attrsValue = map.get("attrs");
+    const validFrom = field.optionalU64(map, "valid_from", context);
+    const validTo = field.optionalU64(map, "valid_to", context);
+    return {
+        id: EdgeId.fromBytes(field.requiredBytes(map, "id", context)),
+        from: NodeId.fromBytes(field.requiredBytes(map, "from", context)),
+        to: NodeId.fromBytes(field.requiredBytes(map, "to", context)),
+        edgeType: field.requiredString(map, "edge_type", context),
+        weight: expectNumber(map.get("weight"), `${context}.weight`),
+        attrs: attrsValue !== undefined ? decodeAttrs(attrsValue, `${context}.attrs`) : [],
+        ...(validFrom !== undefined ? { validFrom } : {}),
+        ...(validTo !== undefined ? { validTo } : {}),
+        ...(map.has("source")
+            ? { source: decodeSourceRef(map.get("source"), `${context}.source`) }
+            : {})
+    };
+}
+export function encodeGraphEdgeFrame(edge) {
+    return encodeNamed(encodeGraphEdge(edge), { forceFloatNumbers: true });
+}
+export function encodePath(path) {
+    return new Map([
+        ["nodes", path.nodes.map((id) => id.toBytes())],
+        ["edges", path.edges.map((id) => id.toBytes())]
+    ]);
+}
+export function decodePath(map, context) {
+    return {
+        nodes: field.optionalArray(map, "nodes", context, (item, index) => NodeId.fromBytes(expectBytes(item, `${context}.nodes[${String(index)}]`))),
+        edges: field.optionalArray(map, "edges", context, (item, index) => EdgeId.fromBytes(expectBytes(item, `${context}.edges[${String(index)}]`)))
+    };
+}
+function expectBytes(value, context) {
+    if (!(value instanceof Uint8Array)) {
+        throw new CodecError(`expected bytes in ${context}`, context, "value");
+    }
+    return value;
+}
+export function encodeGraphResult(result) {
+    const map = new Map();
+    if (result.nodes.length > 0)
+        map.set("nodes", result.nodes.map((node) => encodeGraphNode(node)));
+    if (result.edges.length > 0)
+        map.set("edges", result.edges.map((edge) => encodeGraphEdge(edge)));
+    if (result.paths.length > 0)
+        map.set("paths", result.paths.map((path) => encodePath(path)));
+    return map;
+}
+export function decodeGraphResult(map, context) {
+    return {
+        nodes: field.optionalArray(map, "nodes", context, (item, index) => decodeGraphNode(expectMap(item, `${context}.nodes[${String(index)}]`), `${context}.nodes[${String(index)}]`)),
+        edges: field.optionalArray(map, "edges", context, (item, index) => decodeGraphEdge(expectMap(item, `${context}.edges[${String(index)}]`), `${context}.edges[${String(index)}]`)),
+        paths: field.optionalArray(map, "paths", context, (item, index) => decodePath(expectMap(item, `${context}.paths[${String(index)}]`), `${context}.paths[${String(index)}]`))
+    };
+}
+export function encodeGraphUpsert(upsert) {
+    const map = new Map();
+    map.set("v", BigInt(GRAPH_OP_VERSION));
+    map.set("graph", upsert.graph);
+    if (upsert.nodes.length > 0)
+        map.set("nodes", upsert.nodes.map((node) => encodeGraphNode(node)));
+    if (upsert.edges.length > 0)
+        map.set("edges", upsert.edges.map((edge) => encodeGraphEdge(edge)));
+    return map;
+}
+export function decodeGraphUpsert(map, context) {
+    return {
+        graph: field.requiredString(map, "graph", context),
+        nodes: field.optionalArray(map, "nodes", context, (item, index) => decodeGraphNode(expectMap(item, `${context}.nodes[${String(index)}]`), `${context}.nodes[${String(index)}]`)),
+        edges: field.optionalArray(map, "edges", context, (item, index) => decodeGraphEdge(expectMap(item, `${context}.edges[${String(index)}]`), `${context}.edges[${String(index)}]`))
+    };
+}
+export function encodeGraphUpsertFrame(upsert) {
+    return encodeNamed(encodeGraphUpsert(upsert), { forceFloatNumbers: true });
+}
+export function encodeGraphError(error) {
+    switch (error.kind) {
+        case "unsupported":
+            return new Map([["Unsupported", error.message]]);
+        case "unauthorized":
+            return new Map([["Unauthorized", error.message]]);
+        case "invalidName":
+            return new Map([["InvalidName", error.message]]);
+        case "notFound":
+            return new Map([["NotFound", error.message]]);
+        case "tooLarge":
+            return new Map([
+                [
+                    "TooLarge",
+                    new Map([
+                        ["what", error.what],
+                        ["size", BigInt(error.size)],
+                        ["cap", BigInt(error.cap)]
+                    ])
+                ]
+            ]);
+        case "backend":
+            return new Map([["Backend", error.message]]);
+        case "version":
+            return new Map([
+                [
+                    "Version",
+                    new Map([
+                        ["expected", BigInt(error.expected)],
+                        ["got", BigInt(error.got)]
+                    ])
+                ]
+            ]);
+        case "unrecognized":
+            return new Map([[error.tag, error.value]]);
+    }
+}
+export function decodeGraphError(value, context) {
+    const [tag, inner] = singleVariantTag(value, context);
+    switch (tag) {
+        case "Unsupported":
+            return { kind: "unsupported", message: expectString(inner, context) };
+        case "Unauthorized":
+            return { kind: "unauthorized", message: expectString(inner, context) };
+        case "InvalidName":
+            return { kind: "invalidName", message: expectString(inner, context) };
+        case "NotFound":
+            return { kind: "notFound", message: expectString(inner, context) };
+        case "TooLarge": {
+            const tooLargeMap = expectMap(inner, context);
+            return {
+                kind: "tooLarge",
+                what: field.requiredString(tooLargeMap, "what", context),
+                size: field.requiredU32(tooLargeMap, "size", context),
+                cap: field.requiredU32(tooLargeMap, "cap", context)
+            };
+        }
+        case "Backend":
+            return { kind: "backend", message: expectString(inner, context) };
+        case "Version": {
+            const versionMap = expectMap(inner, context);
+            return {
+                kind: "version",
+                expected: field.requiredU32(versionMap, "expected", context),
+                got: field.requiredU32(versionMap, "got", context)
+            };
+        }
+        default:
+            return { kind: "unrecognized", tag, value: inner };
+    }
+}
+export function encodeGraphReply(reply) {
+    switch (reply.kind) {
+        case "ok":
+            return new Map([["Ok", encodeGraphResult(reply.result)]]);
+        case "err":
+            return new Map([["Err", encodeGraphError(reply.error)]]);
+        case "unrecognized":
+            return new Map([[reply.tag, reply.value]]);
+    }
+}
+export function decodeGraphReply(value, context) {
+    const [tag, inner] = singleVariantTag(value, context);
+    switch (tag) {
+        case "Ok":
+            return { kind: "ok", result: decodeGraphResult(expectMap(inner, context), context) };
+        case "Err":
+            return { kind: "err", error: decodeGraphError(inner, context) };
+        default:
+            return { kind: "unrecognized", tag, value: inner };
+    }
+}
+export function encodeGraphReplyFrame(reply) {
+    return encodeNamed(encodeGraphReply(reply), { forceFloatNumbers: true });
+}
+export function validateGraphName(name) {
+    if (name.length === 0) {
+        throw new InvalidError("graph name must not be empty");
+    }
+    const bytes = new TextEncoder().encode(name);
+    if (bytes.length > MAX_GRAPH_NAME_BYTES) {
+        throw new InvalidError(`graph name is ${String(bytes.length)}B, exceeds cap ${String(MAX_GRAPH_NAME_BYTES)}B`);
+    }
+    for (const byte of bytes) {
+        if (byte < 0x20 || byte === 0x7f) {
+            throw new InvalidError("graph name must not contain ASCII control characters");
+        }
+    }
+}
+//# sourceMappingURL=graph.js.map

package/dist/wire/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/wire/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAA;AAC9D,OAAO,EAAgB,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAA;AACzF,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAA;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AACxC,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,UAAU,CAAA;AACnE,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAA;AAClD,OAAO,EACL,iBAAiB,EACjB,YAAY,EACZ,YAAY,EACZ,gBAAgB,EAGjB,MAAM,YAAY,CAAA;AACnB,OAAO,EAAE,WAAW,EAAE,WAAW,EAAc,MAAM,YAAY,CAAA;AAEjE,MAAM,OAAO,MAAO,SAAQ,MAAgB;IAC1C,YAAoB,KAAa;QAC/B,KAAK,CAAC,KAAK,CAAC,CAAA;IACd,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,KAAa;QAC3B,OAAO,IAAI,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAA;IACjD,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAiB;QAChC,OAAO,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAA;IAChD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAY;QACvB,OAAO,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,KAAa,EAAE,KAAiB;QAC7C,MAAM,UAAU,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAClD,OAAO,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;IAC7E,CAAC;CACF;AAED,MAAM,OAAO,MAAO,SAAQ,MAAgB;IAC1C,YAAoB,KAAa;QAC/B,KAAK,CAAC,KAAK,CAAC,CAAA;IACd,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,KAAa;QAC3B,OAAO,IAAI,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAA;IACjD,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,KAAiB;QAChC,OAAO,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAA;IAChD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAY;QACvB,OAAO,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAU;QACvD,OAAO,MAAM,CAAC,QAAQ,CACpB,SAAS,CAAC;YACR,IAAI,CAAC,OAAO,EAAE;YACd,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;YAClC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,EAAE,CAAC,OAAO,EAAE;SACb,CAAC,CACH,CAAA;IACH,CAAC;CACF;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,KAAa;IAC9C,IAAI,KAAK,GAAG,EAAE,IAAI,KAAK,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,YAAY,CAAC,GAAG,IAAI,6BAA6B,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;IAC3F,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAID,SAAS,YAAY,CAAC,IAAY,EAAE,OAAe;IACjD,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACvD,MAAM,IAAI,UAAU,CAAC,KAAK,IAAI,uCAAuC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;IACxF,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAID,SAAS,gBAAgB,CAAC,IAAY,EAAE,OAAe;IACrD,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACpF,MAAM,IAAI,UAAU,CAAC,KAAK,IAAI,0CAA0C,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;IAC9F,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAQD,MAAM,UAAU,SAAS,CAAC,GAAQ;IAChC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAA;IAClE,IAAI,GAAG,CAAC,GAAG,KAAK,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;IAC9C,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC/B,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAY,EAAE,OAAe;IACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;IAChE,MAAM,GAAG,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAA;IACrD,OAAO;QACL,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,GAAG,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK;QAC3D,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC;KAC5C,CAAA;AACH,CAAC;AAOD,MAAM,UAAU,gBAAgB,CAAC,KAAiB;IAChD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,KAAK;YACR,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAChE,KAAK,OAAO;YACV,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QACzD,KAAK,SAAS;YACZ,OAAO,IAAI,GAAG,CAAC;gBACb;oBACE,SAAS;oBACT,IAAI,GAAG,CAAkB;wBACvB,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;wBACnC,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;qBACvB,CAAC;iBACH;aACF,CAAC,CAAA;IACN,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc,EAAE,OAAe;IAC9D,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACrD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,UAAU,CAAC,wBAAwB,OAAO,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;YAC/E,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,KAAK;gBACX,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC7B,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,OAAO,QAAQ,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CACxE;aACF,CAAA;QACH,CAAC;QACD,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,CAAC,KAAK,EAAE,GAAG,OAAO,QAAQ,CAAC,EAAE,CAAA;QAC3E,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,OAAO,UAAU,CAAC,CAAA;YAClD,OAAO;gBACL,IAAI,EAAE,SAAS;gBACf,SAAS,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACxE,YAAY,CAAC,IAAI,EAAE,GAAG,OAAO,sBAAsB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CACrE;gBACD,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC;aACxC,CAAA;QACH,CAAC;QACD;YACE,MAAM,IAAI,UAAU,CAAC,KAAK,GAAG,4CAA4C,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IAChG,CAAC;AACH,CAAC;AAgBD,MAAM,UAAU,gBAAgB,CAAC,KAAiB;IAChD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;IAC7B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/C,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;QAC3B,GAAG,CAAC,GAAG,CACL,UAAU,EACV,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAC5C,CAAA;IACH,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,aAAa,EAAE,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;IAC1F,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,aAAa,EAAE,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;IAC1F,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO;QAAE,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IAC9D,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;IACrC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;IACzD,IAAI,KAAK,CAAC,WAAW,KAAK,UAAU;QAAE,GAAG,CAAC,GAAG,CAAC,aAAa,EAAE,iBAAiB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAA;IAClG,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;IAC1D,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,YAAY,CAAC,CAAA;IACjF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,GAAY,EAAE,OAAe;IAC5D,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;IACpC,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACzC,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,CAAA;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;IACvD,MAAM,WAAW,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,CAAC,CAAA;IACrE,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IACrD,MAAM,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,cAAc,EAAE,OAAO,CAAC,CAAA;IACvE,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;QAClD,KAAK,EAAE,gBAAgB,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,GAAG,OAAO,QAAQ,CAAC;QACrF,QAAQ,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACtE,SAAS,CACP,SAAS,CAAC,IAAI,EAAE,GAAG,OAAO,aAAa,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACxD,GAAG,OAAO,aAAa,MAAM,CAAC,KAAK,CAAC,GAAG,CACxC,CACF;QACD,GAAG,CAAC,UAAU,KAAK,SAAS;YAC1B,CAAC,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,GAAG,OAAO,cAAc,CAAC,EAAE;YACpE,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,UAAU,KAAK,SAAS;YAC1B,CAAC,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,GAAG,OAAO,cAAc,CAAC,EAAE;YACpE,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO;QAClF,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;QAC/C,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,WAAW,EAAE,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU;QAC5F,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,CAAA;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAiB;IACrD,OAAO,WAAW,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAA;AAC1E,CAAC;AAaD,MAAM,UAAU,oBAAoB,CAAC,SAAyB;IAC5D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAA;IAC9B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;IACjC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAA;IACzC,IAAI,SAAS,CAAC,GAAG,KAAK,KAAK;QAAE,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,CAAA;IAC1D,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAA;IAC9E,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;IACjC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;IACjC,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,CAAA;IAClE,IAAI,SAAS,CAAC,YAAY,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,SAAS,CAAC,YAAY,CAAC,CAAA;IACzF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,GAAY,EAAE,OAAe;IAChE,MAAM,OAAO,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAA;IACzD,MAAM,QAAQ,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IACrD,MAAM,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,cAAc,EAAE,OAAO,CAAC,CAAA;IACvE,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;QAClD,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACjE,GAAG,EAAE,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK;QACnE,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;QAC/C,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;QAC/C,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,CAAA;AACH,CAAC;AAcD,MAAM,UAAU,eAAe,CAAC,MAAiB;IAC/C,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,IAAI,GAAG,CAAkB;gBACrC,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC/B,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACvC,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC;aAC1B,CAAC,CAAA;YACF,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS;gBAAE,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,CAAA;YACrF,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC;QACD,KAAK,IAAI;YACP,OAAO,IAAI,GAAG,CAAC;gBACb;oBACE,IAAI;oBACJ,IAAI,GAAG,CAAkB;wBACvB,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC;wBAC/B,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC;qBACpB,CAAC;iBACH;aACF,CAAC,CAAA;QACJ,KAAK,QAAQ;YACX,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAkB,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/E,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAc,EAAE,OAAe;IAC7D,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACrD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,cAAc,EAAE,OAAO,CAAC,CAAA;YAC5E,OAAO;gBACL,IAAI,EAAE,SAAS;gBACf,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC;gBACtD,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC;gBACpD,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC;gBAC5D,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC;gBACtD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxD,CAAA;QACH,CAAC;QACD,KAAK,IAAI,EAAE,CAAC;YACV,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC1C,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC;gBAC/D,GAAG,EAAE,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC;aACpD,CAAA;QACH,CAAC;QACD,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC1C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,CAAA;QAC9E,CAAC;QACD;YACE,MAAM,IAAI,UAAU,CAAC,KAAK,GAAG,2CAA2C,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;IAChG,CAAC;AACH,CAAC;AAID,SAAS,WAAW,CAAC,KAA2B;IAC9C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;AAC/D,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,OAAe;IAClD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,UAAU,CAAC,wBAAwB,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IAC3E,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,UAAU,CAClB,mCAAmC,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,EAC9D,OAAO,EACP,OAAO,CACR,CAAA;QACH,CAAC;QACD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAA0B,CAAA;QAC7C,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,UAAU,CAClB,oBAAoB,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,oBAAoB,EAChE,OAAO,EACP,OAAO,CACR,CAAA;QACH,CAAC;QACD,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAc,CAAA;IAC7E,CAAC,CAAC,CAAA;AACJ,CAAC;AAUD,MAAM,UAAU,eAAe,CAAC,KAAa,EAAE,KAAa;IAC1D,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;IACjE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAA;AAC/E,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAe;IAC7C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAA;IAChC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC/D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACpE,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;IAC3E,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9E,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAY,EAAE,OAAe;IAC3D,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IACnC,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC/E,YAAY,CAAC,IAAI,EAAE,GAAG,OAAO,cAAc,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAC7D,CAAA;IACD,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7D,MAAM,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAClE,YAAY,CAAC,IAAI,EAAE,GAAG,OAAO,WAAW,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAC1D;QACD,KAAK,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,EAAE,GAAG,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;QAClF,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9C,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC;YACnB,CAAC,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,SAAS,CAAC,EAAE;YACrE,CAAC,CAAC,EAAE,CAAC;KACR,CAAA;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAe;IAClD,OAAO,WAAW,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAA;AACxE,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,OAAe;IACnD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,wBAAwB,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IAC3E,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,OAAe;IACnD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,wBAAwB,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IAC3E,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAcD,MAAM,UAAU,eAAe,CAAC,IAAe,EAAE,QAAgB,EAAE,EAAa;IAC9E,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;QAC5C,IAAI,EAAE,IAAI,CAAC,EAAE;QACb,EAAE,EAAE,EAAE,CAAC,EAAE;QACT,QAAQ;QACR,MAAM,EAAE,CAAC;QACT,KAAK,EAAE,EAAE;KACV,CAAA;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAe,EAAE,EAAU;IAC1D,OAAO,CACL,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC;QACtD,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAClD,CAAA;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAe;IAC7C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAA;IAChC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAA;IACpC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAA;IAChC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IAC9B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACpE,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;IACvE,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;IACjE,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;QAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9E,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAY,EAAE,OAAe;IAC3D,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IACnC,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,CAAC,CAAA;IAC/D,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAC3D,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACjE,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7D,QAAQ,EAAE,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC;QACzD,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,SAAS,CAAC;QAC5D,KAAK,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,EAAE,GAAG,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;QAClF,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC;YACnB,CAAC,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,SAAS,CAAC,EAAE;YACrE,CAAC,CAAC,EAAE,CAAC;KACR,CAAA;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAe;IAClD,OAAO,WAAW,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAA;AACxE,CAAC;AAOD,MAAM,UAAU,UAAU,CAAC,IAAU;IACnC,OAAO,IAAI,GAAG,CAAkB;QAC9B,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;QAC/C,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;KAChD,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAY,EAAE,OAAe;IACtD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAC1E;QACD,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAC1E;KACF,CAAA;AACH,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,OAAe;IAClD,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,UAAU,CAAC,qBAAqB,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IACxE,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAQD,MAAM,UAAU,iBAAiB,CAAC,MAAmB;IACnD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,CACL,OAAO,EACP,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAClD,CAAA;IACH,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,CACL,OAAO,EACP,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAClD,CAAA;IACH,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,CACL,OAAO,EACP,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAC7C,CAAA;IACH,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAY,EAAE,OAAe;IAC7D,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,eAAe,CACb,SAAS,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACrD,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CACrC,CACF;QACD,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,eAAe,CACb,SAAS,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACrD,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CACrC,CACF;QACD,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,UAAU,CACR,SAAS,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACrD,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CACrC,CACF;KACF,CAAA;AACH,CAAC;AAQD,MAAM,UAAU,iBAAiB,CAAC,MAAmB;IACnD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAA;IAC9B,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,CACL,OAAO,EACP,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAClD,CAAA;IACH,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,CACL,OAAO,EACP,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAClD,CAAA;IACH,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAY,EAAE,OAAe;IAC7D,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC;QAClD,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,eAAe,CACb,SAAS,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACrD,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CACrC,CACF;QACD,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChE,eAAe,CACb,SAAS,CAAC,IAAI,EAAE,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EACrD,GAAG,OAAO,UAAU,MAAM,CAAC,KAAK,CAAC,GAAG,CACrC,CACF;KACF,CAAA;AACH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAmB;IACxD,OAAO,WAAW,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAA;AAC5E,CAAC;AAiBD,MAAM,UAAU,gBAAgB,CAAC,KAAiB;IAChD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,aAAa;YAChB,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAClD,KAAK,cAAc;YACjB,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACnD,KAAK,aAAa;YAChB,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAClD,KAAK,UAAU;YACb,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAC/C,KAAK,UAAU;YACb,OAAO,IAAI,GAAG,CAAC;gBACb;oBACE,UAAU;oBACV,IAAI,GAAG,CAAkB;wBACvB,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC;wBACpB,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC5B,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;qBAC3B,CAAC;iBACH;aACF,CAAC,CAAA;QACJ,KAAK,SAAS;YACZ,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAC9C,KAAK,SAAS;YACZ,OAAO,IAAI,GAAG,CAAC;gBACb;oBACE,SAAS;oBACT,IAAI,GAAG,CAAkB;wBACvB,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;wBACpC,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;qBAC3B,CAAC;iBACH;aACF,CAAC,CAAA;QACJ,KAAK,cAAc;YACjB,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC9C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc,EAAE,OAAe;IAC9D,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACrD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,aAAa;YAChB,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAA;QACvE,KAAK,cAAc;YACjB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAA;QACxE,KAAK,aAAa;YAChB,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAA;QACvE,KAAK,UAAU;YACb,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAA;QACpE,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC7C,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,KAAK,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC;gBACxD,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC;gBACrD,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC;aACpD,CAAA;QACH,CAAC;QACD,KAAK,SAAS;YACZ,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAA;QACnE,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YAC5C,OAAO;gBACL,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,UAAU,EAAE,OAAO,CAAC;gBAC5D,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC;aACnD,CAAA;QACH,CAAC;QACD;YACE,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IACtD,CAAC;AACH,CAAC;AAOD,MAAM,UAAU,gBAAgB,CAAC,KAAiB;IAChD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,IAAI;YACP,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3D,KAAK,KAAK;YACR,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1D,KAAK,cAAc;YACjB,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC9C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAc,EAAE,OAAe;IAC9D,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACrD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,IAAI;YACP,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,CAAA;QACtF,KAAK,KAAK;YACR,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAA;QACjE;YACE,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IACtD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAiB;IACrD,OAAO,WAAW,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAA;AAC1E,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC5C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,YAAY,CAAC,8BAA8B,CAAC,CAAA;IACxD,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAC5C,IAAI,KAAK,CAAC,MAAM,GAAG,oBAAoB,EAAE,CAAC;QACxC,MAAM,IAAI,YAAY,CACpB,iBAAiB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,kBAAkB,MAAM,CAAC,oBAAoB,CAAC,GAAG,CACvF,CAAA;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YACjC,MAAM,IAAI,YAAY,CAAC,sDAAsD,CAAC,CAAA;QAChF,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/wire/hashing.d.ts

@@ -0,0 +1,2 @@
+export declare function contentId(segments: readonly Uint8Array[]): bigint;
+//# sourceMappingURL=hashing.d.ts.map

package/dist/wire/hashing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hashing.d.ts","sourceRoot":"","sources":["../../src/wire/hashing.ts"],"names":[],"mappings":"AAiBA,wBAAgB,SAAS,CAAC,QAAQ,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,CAIjE"}

package/dist/wire/hashing.js

@@ -0,0 +1,21 @@
+const MASK_64 = (1n << 64n) - 1n;
+const FNV_OFFSET = 0xcbf29ce484222325n;
+const FNV_PRIME = 0x100000001b3n;
+function fnv1a(salt, segments) {
+    let hash = FNV_OFFSET;
+    hash ^= BigInt(salt);
+    hash = (hash * FNV_PRIME) & MASK_64;
+    for (const segment of segments) {
+        for (const byte of segment) {
+            hash ^= BigInt(byte);
+            hash = (hash * FNV_PRIME) & MASK_64;
+        }
+    }
+    return hash;
+}
+export function contentId(segments) {
+    const high = fnv1a(0x4d, segments);
+    const low = fnv1a(0xc7, segments);
+    return (high << 64n) | low;
+}
+//# sourceMappingURL=hashing.js.map

package/dist/wire/hashing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hashing.js","sourceRoot":"","sources":["../../src/wire/hashing.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAA;AAChC,MAAM,UAAU,GAAG,mBAAmB,CAAA;AACtC,MAAM,SAAS,GAAG,cAAc,CAAA;AAEhC,SAAS,KAAK,CAAC,IAAY,EAAE,QAA+B;IAC1D,IAAI,IAAI,GAAG,UAAU,CAAA;IACrB,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,CAAA;IACpB,IAAI,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,OAAO,CAAA;IACnC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,CAAA;YACpB,IAAI,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,OAAO,CAAA;QACrC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,QAA+B;IACvD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;IAClC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;IACjC,OAAO,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,GAAG,CAAA;AAC5B,CAAC"}