@swf2es/player 0.0.0-stage → 0.1.0

package/dist/render/strokes.js

@@ -0,0 +1,448 @@
+import { Matrix } from "pixi.js";
+import { blendLayers, droppedLayers } from "../display/morph.js";
+import { LINE, pointsOf } from "../display/shapes.js";
+import { deviceMemory, IdleBudget, LINES_IDLE_MOST, LINES_IDLE_MS, LINES_IDLE_VERTICES, linesCeiling, } from "./pools.js";
+import { destroyContext, remakeable, shapeContext, trace } from "./tessellate.js";
+export const UNIT = [1, 0, 0, 1];
+export function sameLinear(p, q) {
+    return p[0] === q[0] && p[1] === q[1] && p[2] === q[2] && p[3] === q[3];
+}
+/**
+ * A line's width on the stage. Flash strokes a transformed shape with one
+ * width all along, not the local width stretched by the transform: the
+ * width scaled by the transform's (a + c, b + d) as a line's scale mode
+ * allows, never under `least`, a pixel of the screen it is shown on, which
+ * is also how wide a hairline is.
+ */
+function screenWidth(line, m, least) {
+    const sx = Math.abs(m[0] + m[2]);
+    const sy = Math.abs(m[1] + m[3]);
+    const scale = line.noHScale
+        ? line.noVScale
+            ? 1
+            : sy
+        : line.noVScale
+            ? sx
+            : Math.sqrt((sx * sx + sy * sy) / 2);
+    return Math.max(least, (line.width / 20) * scale);
+}
+function stroke(line, m, least) {
+    const caps = ["round", "butt", "square"];
+    const joins = ["round", "bevel", "miter"];
+    return {
+        width: screenWidth(line, m, least),
+        color: line.color & 0xffffff,
+        alpha: (line.color >>> 24) / 255,
+        cap: caps[line.startCap] ?? "round",
+        join: joins[line.join] ?? "round",
+        miterLimit: line.miterLimit,
+        alignment: 0.5,
+    };
+}
+function transformPath(path, m) {
+    const out = path.slice();
+    for (let i = 0; i < out.length;) {
+        const points = pointsOf(out[i]);
+        for (let k = 0; k < points; k++) {
+            const x = out[i + 1 + 2 * k];
+            const y = out[i + 2 + 2 * k];
+            out[i + 1 + 2 * k] = m[0] * x + m[2] * y;
+            out[i + 2 + 2 * k] = m[1] * x + m[3] * y;
+        }
+        i += 1 + 2 * points;
+    }
+    return out;
+}
+/**
+ * The context a line's Graphics shows until restroke gives it its own: one
+ * for all, never given back nor destroyed, where each made one of its own
+ * to throw away.
+ */
+export const NO_LINES = shapeContext();
+/**
+ * A layer's lines as seen through `m`, drawn in its space so that their
+ * width is even; as wide as `by` makes them, which is `m` but for a 9-slice's.
+ */
+function strokeContext(layer, m, least, by = m) {
+    const context = shapeContext();
+    for (const { line, paths, closes, triangles } of layer.strokes) {
+        context.beginPath();
+        let next = 0;
+        for (const [i, path] of paths.entries()) {
+            const close = closes?.[next]?.at === i ? closes[next++] : null;
+            // Back to the path's start, a closed path, joined there as Flash joins it; a triangle's
+            // outline is, its last point its first, which Pixi drops.
+            const home = triangles || (close?.x === path[1] && close.y === path[2]);
+            trace(context, transformPath(close && !home ? [...path, LINE, close.x, close.y] : path, m));
+            if (home) {
+                context.closePath();
+            }
+        }
+        context.stroke(stroke(line, by, least));
+    }
+    return context;
+}
+/**
+ * Lines' contexts by shape layer and the linear transform they are seen
+ * through, shared by every instance that sees a character's layer alike:
+ * instances of one creature in step, or one instance on its loop's next
+ * turn. Contexts are counted as they are taken and given back, a removed
+ * object's too; one no longer taken waits among the idle, destroyed after
+ * LINES_IDLE_MS or, the oldest first, past the budget of their vertices,
+ * which grows from LINES_IDLE_VERTICES as content comes back to what it
+ * let go (IdleBudget), or past as many of them, LINES_IDLE_MOST for that
+ * budget's least and more for more. Only a character's layers
+ * are shared, which never change, and a blend's while its morph keeps it:
+ * one it has dropped is never drawn from again, so its lines go at once.
+ */
+export class StrokeContexts {
+    counts;
+    byLayer = new WeakMap();
+    uses = new Map();
+    keys = new Map();
+    /** Contexts no one holds, oldest first, with the time each went idle. */
+    idle = new Map();
+    /** The idle ones' vertices as they went idle, and their sum. */
+    idleSizes = new Map();
+    idleVertices = 0;
+    /** How many vertices the idle may hold, grown as content comes back to what went for room. */
+    budget;
+    /** Each layer's number, for the budget's keys, which must hold no layer. */
+    layerIds = new WeakMap();
+    layerCount = 0;
+    /** The idle ones of blends, which go as soon as their morph drops the blend. */
+    idleBlends = new Set();
+    constructor(counts, device = deviceMemory()) {
+        this.counts = counts;
+        this.budget = new IdleBudget(LINES_IDLE_VERTICES, linesCeiling(device), LINES_IDLE_MS, 4 * LINES_IDLE_MOST);
+    }
+    /** Content unloaded: the budget back to its floor, the unloaded content's idle lines going on the next tick. */
+    unloaded() {
+        this.budget.reset();
+    }
+    /** The layer's lines under `key` if they are kept, not taken: for a view drawn once to borrow. */
+    peek(layer, key) {
+        return this.byLayer.get(layer)?.get(key) ?? null;
+    }
+    /** The layer's lines seen through `m`, taken: made or found. */
+    take(layer, m, least, key = linesKey(m, least)) {
+        let contexts = this.byLayer.get(layer);
+        if (!contexts) {
+            contexts = new Map();
+            this.byLayer.set(layer, contexts);
+        }
+        let context = contexts.get(key);
+        if (context) {
+            this.counts.strokeReuses++;
+            this.wake(context);
+        }
+        else {
+            context = linesContext(layer, m, least);
+            this.counts.strokeContexts++;
+            if (this.budget.remembered > 0) {
+                this.budget.missed(this.ghostKey(layer, key), performance.now());
+            }
+            contexts.set(key, context);
+            this.keys.set(context, [layer, key]);
+        }
+        this.uses.set(context, (this.uses.get(context) ?? 0) + 1);
+        return context;
+    }
+    /** Give a context back: one of these goes idle when no one holds it; any other is destroyed. */
+    give(context) {
+        if (context === NO_LINES) {
+            return;
+        }
+        const uses = this.uses.get(context);
+        if (uses === undefined) {
+            destroyContext(context);
+            return;
+        }
+        if (uses > 1) {
+            this.uses.set(context, uses - 1);
+            return;
+        }
+        this.uses.delete(context);
+        const layer = this.keys.get(context)[0];
+        if (droppedLayers.has(layer)) {
+            this.drop(context);
+            return;
+        }
+        const vertices = verticesOf(context);
+        this.idle.set(context, performance.now());
+        this.idleSizes.set(context, vertices);
+        this.idleVertices += vertices;
+        if (blendLayers.has(layer)) {
+            this.idleBlends.add(context);
+        }
+        this.trim();
+    }
+    /** A frame prepared: the contexts idle too long go, and those of blends their morph dropped. */
+    tick() {
+        for (const context of this.idleBlends) {
+            if (droppedLayers.has(this.keys.get(context)[0])) {
+                this.drop(context);
+            }
+        }
+        const now = performance.now();
+        for (const [context, since] of this.idle) {
+            if (now - since < LINES_IDLE_MS) {
+                break;
+            }
+            this.drop(context);
+        }
+        this.budget.tick(now);
+        this.trim();
+    }
+    /** The oldest idle let go, their keys remembered, till the rest are within the budget. */
+    trim() {
+        const budget = this.budget.size;
+        const most = (LINES_IDLE_MOST * budget) / LINES_IDLE_VERTICES;
+        while (this.idle.size > most || this.idleVertices > budget) {
+            const [context, since] = this.idle.entries().next().value;
+            const [layer, key] = this.keys.get(context);
+            // At least a context's share of the least budget: one let go for their count grows it too.
+            const size = Math.max(this.idleSizes.get(context) ?? 0, LINES_IDLE_VERTICES / LINES_IDLE_MOST);
+            this.budget.evicted(this.ghostKey(layer, key), since, size);
+            this.drop(context);
+        }
+    }
+    ghostKey(layer, key) {
+        let id = this.layerIds.get(layer);
+        if (id === undefined) {
+            id = this.layerCount++;
+            this.layerIds.set(layer, id);
+        }
+        return `${id}:${key}`;
+    }
+    /** Take a context off the idle, if it is there. */
+    wake(context) {
+        this.idleVertices -= this.idleSizes.get(context) ?? 0;
+        this.idleSizes.delete(context);
+        this.idle.delete(context);
+        this.idleBlends.delete(context);
+    }
+    drop(context) {
+        this.wake(context);
+        const [layer, key] = this.keys.get(context);
+        this.keys.delete(context);
+        this.byLayer.get(layer)?.delete(key);
+        destroyContext(context);
+    }
+}
+/**
+ * The vertices Pixi tessellated a context into, for each renderer that drew
+ * it: what keeping it costs.
+ */
+function verticesOf(context) {
+    const data = context._gpuData;
+    let vertices = 0;
+    for (const uid in data) {
+        vertices += (data[uid]?.geometryData?.vertices.length ?? 0) / 2;
+    }
+    return vertices;
+}
+/** The key a layer's lines seen through `m`, at least `least` wide, are kept by. */
+function linesKey(m, least) {
+    return `${m[0]},${m[1]},${m[2]},${m[3]},${least}`;
+}
+/** Lines stroked through `m`: the key they are kept by, and the inverse that takes them back to the object's axes. */
+export function strokeFrame(m, least) {
+    const det = m[0] * m[3] - m[1] * m[2];
+    return {
+        m,
+        key: linesKey(m, least),
+        inverse: det === 0 ? null : new Matrix(m[3] / det, -m[1] / det, -m[2] / det, m[0] / det, 0, 0),
+    };
+}
+/**
+ * `m`'s stretch, without its turn or mirror: m is a rotation or a mirror
+ * times this symmetric stretch, and a line scaled both ways is as wide
+ * through either (screenWidth reads |m's columns' sum|, which no rotation
+ * changes), so its lines are the same stroked through the stretch alone
+ * and then turned. A limb that turns on every frame of a loop, a spinning
+ * particle squashed one way, every mirror and every instance alike then
+ * share the lines of one context, where each angle was tessellated anew.
+ * Rounded, so that one stretch has one key however its turn rounded it;
+ * null where m flattens everything, or nearly, where rounding would.
+ */
+export function stretchOf(m, out) {
+    const a = m[0];
+    const b = m[1];
+    const c = m[2];
+    const d = m[3];
+    // S = sqrt(mᵀm), in closed form for 2 by 2.
+    const p = a * a + b * b;
+    const q = c * c + d * d;
+    const r = a * c + b * d;
+    const det = Math.abs(a * d - b * c);
+    const t = Math.sqrt(p + q + 2 * det);
+    if (det === 0 || t === 0) {
+        return null;
+    }
+    const off = roundStretch(r, t);
+    const a2 = roundStretch(p + det, t);
+    const d2 = roundStretch(q + det, t);
+    // Near collapse, a scale of a few 65536ths rounds away, and the lines with it.
+    const rounded = Math.abs(a2 * d2 - off * off);
+    if (Math.abs(rounded - det) > 1e-3 * det) {
+        return null;
+    }
+    // Into `out` where given: a turn each frame then makes no array to compare.
+    const stretch = out ?? [0, 0, 0, 0];
+    stretch[0] = a2;
+    stretch[1] = off;
+    stretch[2] = off;
+    stretch[3] = d2;
+    return stretch;
+}
+const roundStretch = (x, t) => Math.round((x / t) * 65536) / 65536;
+/**
+ * How far, in pixels of the screen, a line's edge may stand from where its
+ * own stretch puts it when stroked through a nearby one on the grid
+ * (settledStretch): a twentieth of a pixel, a twip, for a hairline, whose
+ * width the stretch does not change; a wider line's width moves with the
+ * stretch as well as its stroke, and its edges up to twice as far. A
+ * fiftieth gave a hairline a step of 1/64 of its scale, and a crowded
+ * room's hairlines, scaled a little more or less on each frame by their
+ * tweens, a stretch of their own on most frames: nine in ten lines stroked
+ * anew each frame were such hairlines.
+ */
+const EDGE_SLACK = 0.05;
+/**
+ * How far, in pixels of the screen, a line's edge may stand from its own
+ * stretch's place when stroked through an even one (settledStretch): two
+ * twips, a tenth of a pixel. A part that turns inside a parent scaled a
+ * little unevenly, as a limb in a squashed body, has a stretch that turns
+ * with it, a new one each frame, and its lines were tessellated each frame;
+ * stroked through one even scale, every angle shares them.
+ */
+const EVEN_SLACK = 0.1;
+/** The coarsest step of the stretches' grid, a hairline's: about 6% of a scale. */
+const COARSEST_STEP = 1 / 16;
+/** The finest: a line wider than this allows is stroked through its own stretch. */
+const FINEST_STEP = 1 / 4096;
+/**
+ * The stretch `s` (stretchOf's, symmetric with a positive determinant)
+ * moved to the nearest point of a grid, `widest` the width of its widest
+ * line in twips and `least` a pixel of the screen; or `s` itself. A tween
+ * that scales a little on every frame, a character that breathes, gave
+ * each frame a stretch of its own, and its lines were tessellated again
+ * on every frame of every loop, faster than the cache could keep them; the
+ * grid gives such a pulse a few. Lines stroked through the grid's stretch
+ * and taken back through its inverse (strokeFrame) follow the shape's path
+ * exactly; only their width and joins see the small difference between
+ * the two stretches, s q⁻¹'s from the identity, which the grid keeps under
+ * EDGE_SLACK of a pixel at their edges. The grid is on the stretch's
+ * logarithm, a symmetric matrix whose entries measure scale and shear
+ * alike, in a step that is a power of two, so that stretches settled alike
+ * share their contexts; one it would move further than a step, as it may
+ * one that squashes nearly flat, is its own.
+ */
+export function settledStretch(s, widest, least, out) {
+    // s = mean I + N, N = [[half, off], [off, -half]], N² = r² I: its scales are mean ± r, along
+    // the axes P± = (I ± N / r) / 2 project on.
+    const mean = (s[0] + s[3]) / 2;
+    const half = (s[0] - s[3]) / 2;
+    const off = s[1];
+    const r = Math.sqrt(half * half + off * off);
+    if (!(mean - r > 0)) {
+        return s;
+    }
+    // Nearly even: stroked through the even stretch of the same area, k, which no turn changes,
+    // and taken back through its inverse, a line is as wide as k makes it times what s q⁻¹ = s / k
+    // stretches each way, between the smaller scale over k and the larger. Through s itself it is
+    // one width all along, somewhere in that span as screenWidth reads s at its angle; its edges
+    // share the difference, which must stay within the slack at every angle, so that a part
+    // turning does not flip between the even stretch and its own. A hairline, a pixel wide however
+    // small its scale, stretches with s / k as any line: a part squashed far keeps its own.
+    if (r > 0) {
+        const k = Math.sqrt((mean + r) * (mean - r));
+        const stroked = Math.max(least, (widest / 20) * k);
+        if ((stroked * 2 * r) / k <= 2 * EVEN_SLACK * least) {
+            const even = out ?? [0, 0, 0, 0];
+            even[0] = k;
+            even[1] = 0;
+            even[2] = 0;
+            even[3] = k;
+            return settledStretch(even, widest, least, even);
+        }
+    }
+    // Half the widest line's width on the screen, at most as the larger scale makes it, times the
+    // step must stay under the slack.
+    const width = Math.max(least, (widest / 20) * (mean + r));
+    const most = Math.min(COARSEST_STEP, (2 * EDGE_SLACK * least) / width);
+    if (!(most >= FINEST_STEP)) {
+        return s;
+    }
+    const step = 2 ** Math.floor(Math.log2(most));
+    // Its logarithm, ln(mean + r) P+ + ln(mean - r) P-, is α I + β N; its entries go on the grid.
+    const large = Math.log(mean + r);
+    const small = Math.log(mean - r);
+    const alpha = (large + small) / 2;
+    const beta = r === 0 ? 1 / mean : (large - small) / (2 * r);
+    const l11 = Math.round((alpha + beta * half) / step) * step;
+    const l22 = Math.round((alpha - beta * half) / step) * step;
+    const l12 = Math.round((beta * off) / step) * step;
+    // And back: the grid's α' I + N', N'² = ρ² I, is e^(α' + ρ) P'+ + e^(α' - ρ) P'-.
+    const h = (l11 - l22) / 2;
+    const rho = Math.sqrt(h * h + l12 * l12);
+    const up = Math.exp((l11 + l22) / 2 + rho);
+    const down = Math.exp((l11 + l22) / 2 - rho);
+    const across = rho === 0 ? 0 : (up - down) / (2 * rho);
+    const q0 = (up + down) / 2 + across * h;
+    const q1 = across * l12;
+    const q3 = (up + down) / 2 - across * h;
+    // s q⁻¹ near the identity, within a step by its norm, the most it stretches any direction: the
+    // edges, half the widest line from the path, within the slack of their place. (Each entry
+    // within a step alone let an edge stray to nearly twice that, 0.036 of a pixel measured.)
+    const qDet = q0 * q3 - q1 * q1;
+    const e0 = (s[0] * q3 - s[2] * q1) / qDet;
+    const e1 = (s[1] * q3 - s[3] * q1) / qDet;
+    const e2 = (s[2] * q0 - s[0] * q1) / qDet;
+    const e3 = (s[3] * q0 - s[1] * q1) / qDet;
+    // The spectral norm of D = s q⁻¹ - I: the root of the larger eigenvalue of DᵀD.
+    const d0 = e0 - 1;
+    const d3 = e3 - 1;
+    const frobenius = d0 * d0 + e1 * e1 + e2 * e2 + d3 * d3;
+    const det = d0 * d3 - e1 * e2;
+    const norm = Math.sqrt((frobenius + Math.sqrt(Math.max(0, frobenius * frobenius - 4 * det * det))) / 2);
+    if (!(norm <= step)) {
+        return s;
+    }
+    // Into `out` where given, which may be `s`, as stretchOf's: a move each frame then makes no
+    // array to compare.
+    const q = out ?? [0, 0, 0, 0];
+    q[0] = q0;
+    q[1] = q1;
+    q[2] = q1;
+    q[3] = q3;
+    return q;
+}
+/** The width of the layer's widest line, in twips. */
+export function widestLine(layer) {
+    let widest = 0;
+    for (const { line } of layer.strokes) {
+        widest = Math.max(widest, line.width);
+    }
+    return widest;
+}
+/** Whether every line of the layer scales both ways, whose width no rotation changes; one scaled one way alone turns with it. */
+export function scalesEvenly(layer) {
+    return layer.strokes.every(({ line }) => !line.noHScale && !line.noVScale);
+}
+/** A layer's lines seen through `m`, nothing where `m` flattens them. */
+export function linesContext(layer, m, least, by = m) {
+    // Empty, drawn alone as every shape's are: one batched would get no
+    // instruction till its group rebuilt.
+    if (m[0] * m[3] - m[1] * m[2] === 0) {
+        return shapeContext();
+    }
+    // A view's alone, whose renderer builds it once: its paths go then. The
+    // transforms copied, as a caller may reuse its arrays.
+    const seen = [m[0], m[1], m[2], m[3]];
+    const width = [by[0], by[1], by[2], by[3]];
+    const make = () => strokeContext(layer, seen, least, width);
+    return remakeable(make(), make);
+}
+//# sourceMappingURL=strokes.js.map

package/dist/render/strokes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strokes.js","sourceRoot":"","sources":["../../src/render/strokes.ts"],"names":[],"mappings":"AAIA,OAAO,EAAwB,MAAM,EAAE,MAAM,SAAS,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EAAE,IAAI,EAAa,QAAQ,EAAmB,MAAM,sBAAsB,CAAC;AAClF,OAAO,EAEL,YAAY,EACZ,UAAU,EACV,eAAe,EACf,aAAa,EACb,mBAAmB,EACnB,YAAY,GACb,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAKlF,MAAM,CAAC,MAAM,IAAI,GAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEzC,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS;IAC7C,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,IAAU,EAAE,CAAS,EAAE,KAAa;IACvD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ;QACzB,CAAC,CAAC,IAAI,CAAC,QAAQ;YACb,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,EAAE;QACN,CAAC,CAAC,IAAI,CAAC,QAAQ;YACb,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzC,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,MAAM,CAAC,IAAU,EAAE,CAAS,EAAE,KAAa;IAClD,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAU,CAAC;IAClD,MAAM,KAAK,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAU,CAAC;IACnD,OAAO;QACL,KAAK,EAAE,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;QAClC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,QAAQ;QAC5B,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,GAAG;QAChC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,OAAO;QACnC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO;QACjC,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,SAAS,EAAE,GAAG;KACf,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAU,EAAE,CAAS;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAI,CAAC;QACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3C,CAAC;QAED,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IACtB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,YAAY,EAAE,CAAC;AAEvC;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAiB,EAAE,CAAS,EAAE,KAAa,EAAE,EAAE,GAAG,CAAC;IACxE,MAAM,OAAO,GAAG,YAAY,EAAE,CAAC;IAC/B,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC/D,OAAO,CAAC,SAAS,EAAE,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/D,wFAAwF;YACxF,0DAA0D;YAC1D,MAAM,IAAI,GAAG,SAAS,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,KAAK,CAAC,OAAO,EAAE,aAAa,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,CAAC,SAAS,EAAE,CAAC;YACtB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,cAAc;IAkBN,MAAM;IAjBR,OAAO,GAAG,IAAI,OAAO,EAA4C,CAAC;IAClE,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC1C,IAAI,GAAG,IAAI,GAAG,EAAyC,CAAC;IACzE,yEAAyE;IACxD,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC3D,gEAAgE;IAC/C,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;IACxD,YAAY,GAAG,CAAC,CAAC;IACzB,8FAA8F;IACrF,MAAM,CAAa;IAC5B,4EAA4E;IAC3D,QAAQ,GAAG,IAAI,OAAO,EAAsB,CAAC;IACtD,UAAU,GAAG,CAAC,CAAC;IACvB,gFAAgF;IAC/D,UAAU,GAAG,IAAI,GAAG,EAAmB,CAAC;IAEzD,YACmB,MAAwD,EACzE,MAAM,GAAiB,YAAY,EAAE;sBADpB,MAAM;QAGvB,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAC1B,mBAAmB,EACnB,YAAY,CAAC,MAAM,CAAC,EACpB,aAAa,EACb,CAAC,GAAG,eAAe,CACpB,CAAC;IACJ,CAAC;IAED,gHAAgH;IAChH,QAAQ;QACN,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,kGAAkG;IAClG,IAAI,CAAC,KAAiB,EAAE,GAAW;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IACnD,CAAC;IAED,gEAAgE;IAChE,IAAI,CAAC,KAAiB,EAAE,CAAS,EAAE,KAAa,EAAE,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC;QACxE,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;YACnE,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,gGAAgG;IAChG,IAAI,CAAC,OAAwB;QAC3B,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,cAAc,CAAC,OAAO,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YACjC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAA0B,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnB,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC;QAC9B,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,gGAAgG;IAChG,IAAI;QACF,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACtC,IAAI,aAAa,CAAC,GAAG,CAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAA0B,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,GAAG,GAAG,KAAK,GAAG,aAAa,EAAE,CAAC;gBAChC,MAAM;YACR,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,0FAA0F;IAClF,IAAI;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAChC,MAAM,IAAI,GAAG,CAAC,eAAe,GAAG,MAAM,CAAC,GAAG,mBAAmB,CAAC;QAC9D,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC,YAAY,GAAG,MAAM,EAAE,CAAC;YAC3D,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAkC,CAAC;YACvF,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAyB,CAAC;YACpE,2FAA2F;YAC3F,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAChC,mBAAmB,GAAG,eAAe,CACtC,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC5D,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,KAAiB,EAAE,GAAW;QAC7C,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC;IACxB,CAAC;IAED,mDAAmD;IAC3C,IAAI,CAAC,OAAwB;QACnC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAEO,IAAI,CAAC,OAAwB;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnB,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAyB,CAAC;QACpE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QACrC,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,OAAwB;IAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC;IAC9B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,YAAY,EAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,oFAAoF;AACpF,SAAS,QAAQ,CAAC,CAAS,EAAE,KAAa;IACxC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;AACpD,CAAC;AAED,sHAAsH;AACtH,MAAM,UAAU,WAAW,CACzB,CAAS,EACT,KAAa;IAEb,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO;QACL,CAAC;QACD,GAAG,EAAE,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC;QACvB,OAAO,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;KAC/F,CAAC;AACJ,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,GAAY;IAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,4CAA4C;IAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACrC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACpC,+EAA+E;IAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4EAA4E;IAC5E,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAChB,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACjB,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACjB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAChB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;AAEnF;;;;;;;;;;GAUG;AACH,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB;;;;;;;GAOG;AACH,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,mFAAmF;AACnF,MAAM,aAAa,GAAG,CAAC,GAAG,EAAE,CAAC;AAC7B,oFAAoF;AACpF,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC;AAE7B;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,MAAc,EAAE,KAAa,EAAE,GAAY;IACnF,6FAA6F;IAC7F,4CAA4C;IAC5C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IAC7C,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,4FAA4F;IAC5F,+FAA+F;IAC/F,8FAA8F;IAC9F,6FAA6F;IAC7F,wFAAwF;IACxF,+FAA+F;IAC/F,wFAAwF;IACxF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,GAAG,KAAK,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,OAAO,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,8FAA8F;IAC9F,kCAAkC;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;IACvE,IAAI,CAAC,CAAC,IAAI,IAAI,WAAW,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,8FAA8F;IAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IACnD,kFAAkF;IAClF,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACvD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,MAAM,GAAG,GAAG,CAAC;IACxB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IACxC,+FAA+F;IAC/F,0FAA0F;IAC1F,0FAA0F;IAC1F,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IAC1C,gFAAgF;IAChF,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClB,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACxD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACpB,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAChF,CAAC;IACF,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,4FAA4F;IAC5F,oBAAoB;IACpB,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACV,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACV,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACV,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACV,OAAO,CAAC,CAAC;AACX,CAAC;AAED,sDAAsD;AACtD,MAAM,UAAU,UAAU,CAAC,KAAiB;IAC1C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACrC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,iIAAiI;AACjI,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC5C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC7E,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,YAAY,CAAC,KAAiB,EAAE,CAAS,EAAE,KAAa,EAAE,EAAE,GAAG,CAAC;IAC9E,oEAAoE;IACpE,sCAAsC;IACtC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,YAAY,EAAE,CAAC;IACxB,CAAC;IAED,wEAAwE;IACxE,uDAAuD;IACvD,MAAM,IAAI,GAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC5D,OAAO,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;AAClC,CAAC"}