@graphty/graph-samples 0.0.1 → 0.1.2

package/dist/src/generators/classic.js

@@ -0,0 +1,437 @@
+/**
+ * The deterministic families: no seed, closed-form structure, O(n + m). Every function returns an
+ * undirected simple graph whose node order and edge order are part of its contract (stated in each
+ * JSDoc), so an index means the same node in every version.
+ */
+import { checkEdgeCount, checkInt, EdgeBuffer, toGraph } from "./util.js";
+import { applyWeights } from "./weights.js";
+/**
+ * Append every pair (lo + i, lo + j), i < j, of the clique on [lo, lo + size), row-major.
+ * @param out - the buffer
+ * @param lo - the first node
+ * @param size - the clique size
+ */
+function pushClique(out, lo, size) {
+    for (let i = lo; i < lo + size; i++) {
+        for (let j = i + 1; j < lo + size; j++) {
+            out.push(i, j);
+        }
+    }
+}
+/**
+ * The path P_n: edges (i, i + 1) for i = 0 .. n - 2.
+ * @param options - the options
+ * @param options.n - the node count, >= 0
+ * @returns the graph
+ */
+export function pathGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 0);
+    const out = new EdgeBuffer(n);
+    for (let i = 0; i + 1 < n; i++) {
+        out.push(i, i + 1);
+    }
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The cycle C_n: the path P_n plus the edge (n - 1, 0).
+ * @param options - the options
+ * @param options.n - the node count, >= 3
+ * @returns the graph
+ */
+export function cycleGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 3);
+    const out = new EdgeBuffer(n);
+    for (let i = 0; i + 1 < n; i++) {
+        out.push(i, i + 1);
+    }
+    out.push(n - 1, 0);
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The star: hub 0 joined to every other node, edges (0, i) for i = 1 .. n - 1.
+ * @param options - the options
+ * @param options.n - the node count including the hub, >= 1
+ * @returns the graph
+ */
+export function starGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 1);
+    const out = new EdgeBuffer(n);
+    for (let i = 1; i < n; i++) {
+        out.push(0, i);
+    }
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The wheel W_n: the star's spokes (0, i), then the rim (i, i + 1) for i = 1 .. n - 2, then
+ * (n - 1, 1).
+ * @param options - the options
+ * @param options.n - the node count including the hub, >= 4
+ * @returns the graph
+ */
+export function wheelGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 4);
+    const out = new EdgeBuffer(2 * n);
+    for (let i = 1; i < n; i++) {
+        out.push(0, i);
+    }
+    for (let i = 1; i + 1 < n; i++) {
+        out.push(i, i + 1);
+    }
+    out.push(n - 1, 1);
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The complete graph K_n: every pair (i, j), i < j, row-major.
+ * @param options - the options
+ * @param options.n - the node count, >= 0
+ * @returns the graph
+ */
+export function completeGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 0);
+    const m = (n * (n - 1)) / 2;
+    checkEdgeCount(m);
+    const out = new EdgeBuffer(m);
+    pushClique(out, 0, n);
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The complete bipartite graph K_{a,b}: left nodes 0 .. a - 1, right nodes a .. a + b - 1, every
+ * pair (i, a + j), row-major. Node column `side` (u8): 0 left, 1 right.
+ * @param options - the options
+ * @param options.a - the left side's size, >= 0
+ * @param options.b - the right side's size, >= 0
+ * @returns the graph
+ */
+export function completeBipartiteGraph(options) {
+    const { a, b } = options;
+    checkInt("a", a, 0);
+    checkInt("b", b, 0);
+    checkInt("a + b", a + b, 0);
+    checkEdgeCount(a * b);
+    const out = new EdgeBuffer(a * b);
+    for (let i = 0; i < a; i++) {
+        for (let j = 0; j < b; j++) {
+            out.push(i, a + j);
+        }
+    }
+    const side = new Uint8Array(a + b).fill(1, a);
+    return applyWeights(toGraph(a + b, out, false, { side }), options);
+}
+/**
+ * The hypercube Q_d: nodes are the d-bit integers, edges join integers one bit apart; for each node
+ * i in order and each bit b ascending that is 0 in i, the edge (i, i | 2^b).
+ * @param options - the options
+ * @param options.dimension - d, in [0, 26]
+ * @returns the graph
+ */
+export function hypercubeGraph(options) {
+    const { dimension } = options;
+    checkInt("dimension", dimension, 0, 26);
+    const n = 2 ** dimension;
+    const out = new EdgeBuffer((dimension * n) / 2);
+    for (let i = 0; i < n; i++) {
+        for (let b = 0; b < dimension; b++) {
+            const j = i | (1 << b);
+            if (j !== i) {
+                out.push(i, j);
+            }
+        }
+    }
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The ladder L_n: two paths 0 .. n - 1 and n .. 2n - 1, then the rungs (i, n + i).
+ * @param options - the options
+ * @param options.n - the number of rungs, >= 1
+ * @returns the graph
+ */
+export function ladderGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 1);
+    checkInt("2n", 2 * n, 2);
+    return applyWeights(toGraph(2 * n, ladderEdges(n), false), options);
+}
+/**
+ * The barbell: a clique on 0 .. m1 - 1, the path m1 - 1, m1, .., m1 + m2 (m2 path nodes plus the
+ * two joining edges' ends), and a clique on m1 + m2 .. 2 m1 + m2 - 1. Edge order: left clique, path,
+ * right clique.
+ * @param options - the options
+ * @param options.cliqueSize - m1, each bell's size, >= 2
+ * @param options.pathLength - m2, the number of nodes on the bar, >= 0
+ * @returns the graph
+ */
+export function barbellGraph(options) {
+    const { cliqueSize: m1, pathLength: m2 } = options;
+    checkInt("cliqueSize", m1, 2);
+    checkInt("pathLength", m2, 0);
+    const n = 2 * m1 + m2;
+    checkInt("2 * cliqueSize + pathLength", n, 4);
+    checkEdgeCount(m1 * (m1 - 1) + m2 + 1);
+    const out = new EdgeBuffer(m1 * (m1 - 1) + m2 + 1);
+    pushClique(out, 0, m1);
+    for (let i = m1 - 1; i < m1 + m2; i++) {
+        out.push(i, i + 1);
+    }
+    pushClique(out, m1 + m2, m1);
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The lollipop: a clique on 0 .. m - 1 and a tail path m - 1, m, .., m + n - 1.
+ * @param options - the options
+ * @param options.cliqueSize - m, >= 2
+ * @param options.pathLength - n, the number of tail nodes, >= 0
+ * @returns the graph
+ */
+export function lollipopGraph(options) {
+    const { cliqueSize: m, pathLength } = options;
+    checkInt("cliqueSize", m, 2);
+    checkInt("pathLength", pathLength, 0);
+    checkInt("cliqueSize + pathLength", m + pathLength, 2);
+    checkEdgeCount((m * (m - 1)) / 2 + pathLength);
+    const out = new EdgeBuffer((m * (m - 1)) / 2 + pathLength);
+    pushClique(out, 0, m);
+    for (let i = m - 1; i + 1 < m + pathLength; i++) {
+        out.push(i, i + 1);
+    }
+    return applyWeights(toGraph(m + pathLength, out, false), options);
+}
+/**
+ * Community labels for `cliques` consecutive groups of `size` nodes.
+ * @param cliques - the number of groups
+ * @param size - the group size
+ * @returns the u32 labels
+ */
+function groupLabels(cliques, size) {
+    const community = new Uint32Array(cliques * size);
+    for (let g = 0; g < cliques; g++) {
+        community.fill(g, g * size, (g + 1) * size);
+    }
+    return community;
+}
+/**
+ * The caveman graph (Watts 1999): `cliques` disjoint cliques of `size` nodes, clique g on
+ * g * size .. (g + 1) * size - 1. Node column `community` (u32): the clique.
+ * @param options - the options
+ * @param options.cliques - the number of cliques, >= 1
+ * @param options.size - the clique size, >= 1
+ * @returns the graph
+ */
+export function cavemanGraph(options) {
+    const { cliques, size } = options;
+    checkInt("cliques", cliques, 1);
+    checkInt("size", size, 1);
+    const n = cliques * size;
+    checkInt("cliques * size", n, 1);
+    checkEdgeCount((n * (size - 1)) / 2);
+    const out = new EdgeBuffer((n * (size - 1)) / 2);
+    for (let g = 0; g < cliques; g++) {
+        pushClique(out, g * size, size);
+    }
+    return applyWeights(toGraph(n, out, false, { community: groupLabels(cliques, size) }), options);
+}
+/**
+ * The connected caveman graph (Watts 1999, as networkx builds it): the caveman graph with, in each
+ * clique starting at s, the edge (s, s + 1) replaced in place by (s, s - 1 mod n), which joins the
+ * cliques into a ring. Node column `community` (u32): the clique.
+ * @param options - the options
+ * @param options.cliques - the number of cliques, >= 2
+ * @param options.size - the clique size, >= 2
+ * @returns the graph
+ */
+export function connectedCavemanGraph(options) {
+    const { cliques, size } = options;
+    checkInt("cliques", cliques, 2);
+    checkInt("size", size, 2);
+    const n = cliques * size;
+    checkInt("cliques * size", n, 4);
+    checkEdgeCount((n * (size - 1)) / 2);
+    const out = new EdgeBuffer((n * (size - 1)) / 2);
+    for (let g = 0; g < cliques; g++) {
+        const s = g * size;
+        for (let i = s; i < s + size; i++) {
+            for (let j = i + 1; j < s + size; j++) {
+                if (i === s && j === s + 1) {
+                    out.push(s, (s - 1 + n) % n);
+                }
+                else {
+                    out.push(i, j);
+                }
+            }
+        }
+    }
+    return applyWeights(toGraph(n, out, false, { community: groupLabels(cliques, size) }), options);
+}
+/**
+ * The balanced r-ary tree of height h, numbered breadth first: node i's children are
+ * r i + 1 .. r i + r; edges (parent(c), c) for c = 1 .. n - 1.
+ * @param options - the options
+ * @param options.branching - r, >= 1
+ * @param options.height - h, >= 0 (a single root at 0)
+ * @returns the graph
+ */
+export function balancedTreeGraph(options) {
+    const { branching: r, height: h } = options;
+    checkInt("branching", r, 1);
+    checkInt("height", h, 0);
+    let n = 0;
+    let level = 1;
+    for (let d = 0; d <= h; d++) {
+        n += level;
+        level *= r;
+        checkInt("node count", n, 1);
+    }
+    const out = new EdgeBuffer(n);
+    for (let c = 1; c < n; c++) {
+        out.push(Math.floor((c - 1) / r), c);
+    }
+    return applyWeights(toGraph(n, out, false), options);
+}
+/**
+ * The Petersen graph: outer cycle 0 .. 4, spokes (i, i + 5), inner pentagram (5 + i, 5 + (i + 2) mod 5).
+ * 3-regular, girth 5, non-planar.
+ * @param options - the common weight options
+ * @returns the graph
+ */
+export function petersenGraph(options = {}) {
+    const out = new EdgeBuffer(15);
+    for (let i = 0; i < 5; i++) {
+        out.push(i, (i + 1) % 5);
+    }
+    for (let i = 0; i < 5; i++) {
+        out.push(i, i + 5);
+    }
+    for (let i = 0; i < 5; i++) {
+        out.push(5 + i, 5 + ((i + 2) % 5));
+    }
+    return applyWeights(toGraph(10, out, false), options);
+}
+/**
+ * The empty graph: n isolated nodes, no edges.
+ * @param options - the options
+ * @param options.n - the node count, >= 0
+ * @returns the graph
+ */
+export function emptyGraph(options) {
+    checkInt("n", options.n, 0);
+    return applyWeights(toGraph(options.n, new EdgeBuffer(0), false), options);
+}
+/**
+ * The complete multipartite graph K_{s0, s1, ...}: part p holds the next `sizes[p]` node indices,
+ * and every pair of nodes in different parts is joined; for each node in index order, the edges to
+ * every later node of a later part, ascending. Node column `part` (u32).
+ * @param options - the options
+ * @param options.sizes - the part sizes, each >= 0
+ * @returns the graph
+ */
+export function completeMultipartiteGraph(options) {
+    const { sizes } = options;
+    const starts = [0];
+    for (let p = 0; p < sizes.length; p++) {
+        checkInt(`sizes[${p}]`, sizes[p], 0);
+        starts.push(starts[p] + sizes[p]);
+    }
+    const n = starts[sizes.length];
+    checkInt("the total size", n, 0);
+    let m = (n * (n - 1)) / 2;
+    for (const size of sizes) {
+        m -= (size * (size - 1)) / 2;
+    }
+    checkEdgeCount(m);
+    const part = new Uint32Array(n);
+    for (let p = 0; p < sizes.length; p++) {
+        part.fill(p, starts[p], starts[p + 1]);
+    }
+    const out = new EdgeBuffer(m);
+    for (let u = 0; u < n; u++) {
+        for (let v = starts[part[u] + 1]; v < n; v++) {
+            out.push(u, v);
+        }
+    }
+    return applyWeights(toGraph(n, out, false, { part }), options);
+}
+/**
+ * The circular ladder CL_n (the n-prism): the ladder's rails 0 .. n - 1 and n .. 2n - 1 and rungs
+ * (i, n + i), as {@link ladderGraph} lists them, then the closing edges (n - 1, 0) and
+ * (2n - 1, n). 3-regular and planar.
+ * @param options - the options
+ * @param options.n - the number of rungs, >= 3
+ * @returns the graph
+ */
+export function circularLadderGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 3);
+    checkEdgeCount(3 * n);
+    const out = ladderEdges(n);
+    out.push(n - 1, 0);
+    out.push(2 * n - 1, n);
+    return applyWeights(toGraph(2 * n, out, false), options);
+}
+/**
+ * The Moebius ladder M_{2n}: the cycle 0 .. 2n - 1 (edges (i, i + 1), then (2n - 1, 0)) and the n
+ * chords (i, i + n). 3-regular and, unlike the circular ladder, not planar for n >= 3.
+ * @param options - the options
+ * @param options.n - the number of rungs, >= 3
+ * @returns the graph
+ */
+export function mobiusLadderGraph(options) {
+    const { n } = options;
+    checkInt("n", n, 3);
+    checkEdgeCount(3 * n);
+    const out = new EdgeBuffer(3 * n);
+    for (let i = 0; i + 1 < 2 * n; i++) {
+        out.push(i, i + 1);
+    }
+    out.push(2 * n - 1, 0);
+    for (let i = 0; i < n; i++) {
+        out.push(i, i + n);
+    }
+    return applyWeights(toGraph(2 * n, out, false), options);
+}
+/**
+ * The ladder's edges: two rails 0 .. n - 1 and n .. 2n - 1, then the rungs (i, n + i).
+ * @param n - the number of rungs
+ * @returns the buffer
+ */
+function ladderEdges(n) {
+    const out = new EdgeBuffer(3 * n);
+    for (let side = 0; side < 2; side++) {
+        for (let i = 0; i + 1 < n; i++) {
+            out.push(side * n + i, side * n + i + 1);
+        }
+    }
+    for (let i = 0; i < n; i++) {
+        out.push(i, n + i);
+    }
+    return out;
+}
+/**
+ * The ring of cliques, as networkx's `ring_of_cliques`: for each clique i in order, its edges
+ * (row-major), then the ring edge (i size + 1, (i + 1) size mod n). The standard example of
+ * modularity's resolution limit (Fortunato and Barthelemy, PNAS 104:36-41, 2007,
+ * doi:10.1073/pnas.0605965104). Node column `community` (u32): the clique.
+ * @param options - the options
+ * @param options.cliques - the number of cliques, >= 2
+ * @param options.size - the clique size, >= 2
+ * @returns the graph
+ */
+export function ringOfCliquesGraph(options) {
+    const { cliques, size } = options;
+    checkInt("cliques", cliques, 2);
+    checkInt("size", size, 2);
+    const n = cliques * size;
+    checkInt("cliques * size", n, 4);
+    const m = (n * (size - 1)) / 2 + cliques;
+    checkEdgeCount(m);
+    const out = new EdgeBuffer(m);
+    for (let g = 0; g < cliques; g++) {
+        pushClique(out, g * size, size);
+        out.push(g * size + 1, ((g + 1) * size) % n);
+    }
+    return applyWeights(toGraph(n, out, false, { community: groupLabels(cliques, size) }), options);
+}
+//# sourceMappingURL=classic.js.map

package/dist/src/generators/classic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"classic.js","sourceRoot":"","sources":["../../../src/generators/classic.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAsB,MAAM,cAAc,CAAC;AAEhE;;;;;GAKG;AACH,SAAS,UAAU,CAAC,GAAe,EAAE,EAAU,EAAE,IAAY;IACzD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,OAAsC;IAC5D,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,OAAsC;IAC7D,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,OAAsC;IAC5D,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CAAC,OAAsC;IAC7D,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,OAAsC;IAChE,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5B,cAAc,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,OAAiD;IACpF,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACvE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8C;IACzE,MAAM,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;IACzB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACV,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnB,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,OAAsC;IAC9D,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,QAAQ,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,OAAmE;IAC5F,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC;IACnD,QAAQ,CAAC,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9B,QAAQ,CAAC,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,QAAQ,CAAC,6BAA6B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,cAAc,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACnD,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,UAAU,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,OAAmE;IAC7F,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAC9C,QAAQ,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,QAAQ,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IACtC,QAAQ,CAAC,yBAAyB,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC;IACvD,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;IAC3D,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACtE,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAAC,OAAe,EAAE,IAAY;IAC9C,MAAM,SAAS,GAAG,IAAI,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,OAA0D;IACnF,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;IACzB,QAAQ,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,UAAU,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACpG,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAA0D;IAC5F,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;IACzB,QAAQ,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACJ,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACpG,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAA8D;IAC5F,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IAC5C,QAAQ,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1B,CAAC,IAAI,KAAK,CAAC;QACX,KAAK,IAAI,CAAC,CAAC;QACX,QAAQ,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,UAAyB,EAAE;IACrD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,OAAsC;IAC7D,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,OAAO,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AAC/E,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,yBAAyB,CAAC,OAAqD;IAC3F,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAC1B,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/B,QAAQ,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,cAAc,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACnE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAsC;IACtE,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AAC7D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAAsC;IACpE,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;AAC7D,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,CAAS;IAC1B,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA0D;IACzF,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;IACzB,QAAQ,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;IACzC,cAAc,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,UAAU,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACpG,CAAC"}