@scriptc/compiler 0.4.7 → 0.4.8

package/dist/ir/runtime-jam-loops.test.js

@@ -0,0 +1,565 @@
+import { expect, test } from "vitest";
+import { BOOL, F64, VOID, } from "./ir.js";
+import { everyStmtList } from "./traverse.js";
+import { jamRuntimeCountLoops } from "./runtime-jam-loops.js";
+const loc = { file: "runtime-jam-loops.ts", start: 0, end: 0 };
+const BYTES = { kind: "bytes", elem: "f64" };
+const num = (value) => ({ loc, kind: "numLit", value, type: F64 });
+const ref = (localId) => ({ loc, kind: "varRef", localId, type: F64 });
+const bin = (op, left, right) => ({
+    loc,
+    kind: "bin",
+    op,
+    left,
+    right,
+    type: op === "<" || op === ">" || op === "!==" ? BOOL : F64,
+});
+const and = (left, right) => ({
+    loc,
+    kind: "logical",
+    op: "&&",
+    left,
+    right,
+    type: BOOL,
+});
+const decl = (id, init) => ({ loc, kind: "varDecl", localId: id, init });
+const set = (id, value) => ({ loc, kind: "assign", localId: id, value });
+const stepBy = (id, by) => set(id, bin("+", ref(id), num(by)));
+const when = (cond, then) => ({
+    loc,
+    kind: "if",
+    cond,
+    then,
+    else_: null,
+});
+const forLoop = (id, end, by, body, start = num(0)) => ({
+    loc,
+    kind: "for",
+    init: decl(id, start),
+    cond: bin("<", ref(id), end),
+    update: stepBy(id, by),
+    body,
+});
+const whileLoop = (cond, body) => ({
+    loc,
+    kind: "while",
+    cond,
+    body,
+});
+const doWhile = (cond, body) => ({
+    loc,
+    kind: "doWhile",
+    cond,
+    body,
+});
+const get = (index) => ({
+    loc,
+    kind: "bytesIntrinsic",
+    method: "get",
+    receiver: { loc, kind: "varRef", localId: "cr", type: BYTES },
+    args: [index],
+    type: F64,
+    invalidNaN: true,
+});
+const FN = { kind: "func", params: [], ret: F64 };
+const closureOf = (captures) => ({
+    loc,
+    kind: "closure",
+    fnName: "%fn.0",
+    captures,
+    type: FN,
+});
+const store = (index, value) => ({
+    loc,
+    kind: "bytesSet",
+    arr: { loc, kind: "varRef", localId: "cr", type: BYTES },
+    index,
+    value,
+});
+/** One iteration's work in the shape the pass jams: `pre` computes the
+ * iteration's seed, an inner loop refines it, `post` folds the result into
+ * the value the loop carries. */
+function nest(inner, post = [set("acc", bin("+", ref("acc"), ref("m")))]) {
+    return [
+        decl("acc", num(0)),
+        forLoop("x", num(10), 2, [
+            decl("a", bin("*", ref("x"), num(3))),
+            decl("m", num(0)),
+            inner,
+            ...post,
+        ]),
+    ];
+}
+const countdown = () => doWhile(and(bin("<", ref("i"), num(5)), bin("!==", ref("m"), num(0))), [
+    set("m", num(0)),
+    when(bin("<", ref("a"), num(20)), [set("m", bin("|", ref("m"), num(1)))]),
+    set("i", bin("+", ref("i"), num(1))),
+]);
+/** `x`'s iteration keeps its own counter in `i`, declared before the inner
+ * loop. */
+function nestWithCounter(inner, post) {
+    const body = nest(inner, post);
+    const outer = body[1];
+    outer.body.splice(1, 0, decl("i", num(0)));
+    return body;
+}
+function moduleOf(body, overrides = {}) {
+    const ids = new Set();
+    everyStmtList(body, {
+        expr: (e) => {
+            if (e.kind === "varRef" && e.localId !== "cr")
+                ids.add(e.localId);
+            return true;
+        },
+        stmt: (s) => {
+            if (s.kind === "varDecl" || s.kind === "assign")
+                ids.add(s.localId);
+            return true;
+        },
+    });
+    const fn = {
+        name: "render",
+        params: [{ localId: "cr", name: "cr", type: BYTES }],
+        locals: [
+            { id: "cr", name: "cr", type: BYTES, mutable: false },
+            ...[...ids].map((id) => ({
+                id,
+                name: id,
+                type: F64,
+                mutable: true,
+                ...overrides[id],
+            })),
+        ],
+        body,
+        returnType: VOID,
+        loc,
+    };
+    return { irVersion: 17, sourceFile: loc.file, entry: "render", functions: [fn] };
+}
+function forLoops(body) {
+    const found = [];
+    everyStmtList(body, {
+        expr: () => true,
+        stmt: (s) => {
+            if (s.kind === "for")
+                found.push(s);
+            return true;
+        },
+    });
+    return found;
+}
+/** The jammed shape of `nest`: the counter declaration, the second
+ * iteration's counter, the paired loop and the tail. */
+function jammed(mod) {
+    const out = jamRuntimeCountLoops(mod);
+    expect(out).not.toBe(mod);
+    const outer = out.functions[0].body[1];
+    expect(outer.kind).toBe("block");
+    if (outer.kind !== "block")
+        throw new Error("expected a block");
+    expect(outer.body.map((s) => s.kind)).toEqual(["varDecl", "varDecl", "while", "for"]);
+    return outer;
+}
+function renamed(id) {
+    return id.startsWith("%jam.");
+}
+function copyOf(id, copy) {
+    return `%jam.${copy}.${id}`;
+}
+test("pairs a counted loop whose body computes a seed, runs an inner loop and folds the result", () => {
+    const mod = moduleOf(nestWithCounter(countdown()));
+    const block = jammed(mod);
+    const original = mod.functions[0].body[1];
+    const [init, next, pair, tail] = block.body;
+    // The counter keeps its declaration and gains the second iteration's
+    // value: one step past it, the same addition the loop's update makes.
+    expect(init).toEqual(original.init);
+    if (next?.kind !== "varDecl")
+        throw new Error("expected the second counter");
+    expect(next.localId).toBe("%jam.next");
+    expect(next.init).toEqual(bin("+", ref("x"), num(2)));
+    // The pair runs while both iterations are in range, testing the second
+    // iteration's counter through the original condition.
+    if (pair?.kind !== "while" || pair.cond.kind !== "logical")
+        throw new Error("expected the pair");
+    expect(pair.cond.op).toBe("&&");
+    expect(pair.cond.left).toEqual(original.cond);
+    const second = pair.cond.right;
+    if (second.kind !== "bin" || second.left.kind !== "varRef")
+        throw new Error("expected x2 < 10");
+    expect(second.left.localId).toBe("%jam.next");
+    // The tail finishes the one iteration a pair cannot take, from the
+    // counter the pair leaves.
+    if (tail?.kind !== "for")
+        throw new Error("expected the tail");
+    expect(tail.init).toBeNull();
+    expect(tail.cond).toEqual(original.cond);
+    expect(tail.body).toEqual(original.body);
+    const pairLoop = forLoops(block.body);
+    expect(pairLoop.map((loop) => loop.init)).toEqual([null]);
+});
+test("gives each copy its own locals and runs the two inner loops through live flags", () => {
+    const mod = moduleOf(nestWithCounter(countdown()));
+    const block = jammed(mod);
+    const pair = block.body[2];
+    const kinds = pair.body.map((s) => s.kind);
+    expect(kinds).toEqual([
+        "varDecl", // a, copy 0
+        "varDecl", // i, copy 0
+        "varDecl", // m, copy 0
+        "varDecl", // a, copy 1
+        "varDecl", // i, copy 1
+        "varDecl", // m, copy 1
+        "varDecl", // live, copy 0
+        "varDecl", // live, copy 1
+        "doWhile",
+        "assign",
+        "assign",
+        "assign", // x
+        "assign", // next
+    ]);
+    const own = ["a", "i", "m"];
+    for (let copy = 0; copy < 2; copy++)
+        for (let at = 0; at < own.length; at++)
+            expect(pair.body[copy * own.length + at].localId).toBe(copyOf(own[at], copy));
+    // A `do { } while` body runs at least once, so both copies start live.
+    const live = pair.body.slice(6, 8);
+    expect(live.map((s) => s.localId)).toEqual(["%jam.live", "%jam.live_"]);
+    expect(live.every((s) => s.init?.kind === "boolLit" && s.init.value === true)).toBe(true);
+    // The copies' inner loops share one loop: each runs only while its own
+    // flag is set, and the flags are the copies' own conditions at the end.
+    const fused = pair.body[8];
+    expect(fused.kind).toBe("doWhile");
+    expect(fused.body.map((s) => s.kind)).toEqual(["if", "if", "assign", "assign"]);
+    const guards = fused.body.slice(0, 2);
+    for (let copy = 0; copy < 2; copy++) {
+        const guard = guards[copy];
+        expect(guard.cond).toEqual({
+            loc,
+            kind: "varRef",
+            localId: copy === 0 ? "%jam.live" : "%jam.live_",
+            type: BOOL,
+        });
+        expect(guard.then.map((s) => s.kind)).toEqual(["assign", "if", "assign"]);
+        expect(guard.then[2]).toEqual(set(copyOf("i", copy), bin("+", ref(copyOf("i", copy)), num(1))));
+    }
+    const next = fused.body.slice(2);
+    expect(next[0].localId).toBe("%jam.live");
+    expect(next[1].localId).toBe("%jam.live_");
+    // The fold runs in order, each copy reading its own refined value.
+    const posts = pair.body.slice(9, 11);
+    expect(posts.map((s) => s.localId)).toEqual(["acc", "acc"]);
+    expect(posts[0].value).toEqual(bin("+", ref("acc"), ref(copyOf("m", 0))));
+    expect(posts[1].value).toEqual(bin("+", ref("acc"), ref(copyOf("m", 1))));
+    // Each copy's locals are declared once, next to each other.
+    const added = mod.functions[0].locals;
+    const out = jamRuntimeCountLoops(mod).functions[0].locals;
+    const fresh = out.slice(added.length);
+    for (const id of own) {
+        expect(fresh.filter((local) => local.id === copyOf(id, 0)).length).toBe(1);
+        expect(fresh.filter((local) => local.id === copyOf(id, 1)).length).toBe(1);
+    }
+    expect(fresh.filter((local) => local.id === "%jam.next").length).toBe(1);
+    expect(fresh.filter((local) => local.id.startsWith("%jam.live")).length).toBe(2);
+    expect(fresh.every((local) => renamed(local.id))).toBe(true);
+    // `acc` lives across iterations, so both folds write the same local.
+    expect(fresh.some((local) => local.id === copyOf("acc", 0))).toBe(false);
+});
+test("gives a `post` closure the copy's box for the local it captures", () => {
+    // `s` is boxed because `post` closes over it: every iteration gets a box
+    // of its own, so each copy's closure must capture the copy's box, the one
+    // its declaration initializes.
+    const body = [
+        decl("acc", num(0)),
+        forLoop("x", num(10), 2, [
+            decl("s", bin("*", ref("x"), num(10))),
+            decl("i", num(0)),
+            whileLoop(bin("<", ref("i"), num(3)), [set("i", bin("+", ref("i"), num(1)))]),
+            set("g", closureOf(["s", "acc"])),
+        ]),
+    ];
+    const mod = moduleOf(body, { s: { boxed: true }, g: { type: FN } });
+    const block = jammed(mod);
+    const pair = block.body[2];
+    const folds = pair.body.filter((s) => s.kind === "assign" && s.localId === "g");
+    expect(folds.map((s) => s.value)).toEqual([
+        closureOf([copyOf("s", 0), "acc"]),
+        closureOf([copyOf("s", 1), "acc"]),
+    ]);
+    // A binding declared outside the loop is one box both copies share: only
+    // the iteration's own locals are renamed, so no copy names the original
+    // `s`, whose declaration is the tail's.
+    for (const fold of folds)
+        expect(fold.value.captures).not.toContain("s");
+    const locals = jamRuntimeCountLoops(mod).functions[0].locals;
+    const fresh = locals.filter((local) => local.id === copyOf("s", 0) || local.id === copyOf("s", 1));
+    expect(fresh.map((local) => local.boxed)).toEqual([true, true]);
+    const tail = block.body[3];
+    const original = body[1];
+    expect(tail.body).toEqual(original.body);
+});
+test("starts a `while` copy from its condition and a `for` copy from its condition after the init", () => {
+    const mod = moduleOf(nest(whileLoop(bin("<", ref("m"), num(30)), [set("m", bin("+", ref("m"), ref("a")))]), [
+        set("acc", bin("+", ref("acc"), ref("m"))),
+    ]));
+    const block = jammed(mod);
+    const pair = block.body[2];
+    const live = pair.body.slice(4, 6);
+    // A `while` may run zero times: the flag is the copied condition itself.
+    expect(live[0].init).toEqual(bin("<", ref(copyOf("m", 0)), num(30)));
+    expect(live[1].init).toEqual(bin("<", ref(copyOf("m", 1)), num(30)));
+    const fused = pair.body[6];
+    expect(fused.kind).toBe("while");
+    const assertFor = (inner) => {
+        const mod = moduleOf(nest(inner, [set("acc", bin("+", ref("acc"), ref("m")))]));
+        const pair = jammed(mod).body[2];
+        // The inner counter is declared before the flags and advanced inside
+        // the copy's guard, after its body.
+        const kinds = pair.body.map((s) => s.kind);
+        expect(kinds).toEqual([
+            "varDecl", // a, copy 0
+            "varDecl", // m, copy 0
+            "varDecl", // a, copy 1
+            "varDecl", // m, copy 1
+            "varDecl", // j, copy 0
+            "varDecl", // j, copy 1
+            "varDecl", // live, copy 0
+            "varDecl", // live, copy 1
+            "while", // the copies' shared loop
+            "assign", // fold, copy 0
+            "assign", // fold, copy 1
+            "assign", // x
+            "assign", // next
+        ]);
+        const initJ = pair.body[4];
+        expect(initJ).toEqual(decl(copyOf("j", 0), num(0)));
+        const fused = pair.body[8];
+        const guard = fused.body[0];
+        expect(guard.then[guard.then.length - 1]).toEqual(set(copyOf("j", 0), bin("+", ref(copyOf("j", 0)), num(1))));
+    };
+    assertFor(forLoop("j", num(6), 1, [set("m", bin("+", ref("m"), ref("j")))]));
+});
+test("leaves loops whose body is not the jammable shape alone", () => {
+    const reject = (body, overrides = {}) => {
+        const mod = moduleOf(body, overrides);
+        expect(jamRuntimeCountLoops(mod)).toBe(mod);
+    };
+    // The loop carries a value across iterations before the inner loop, so
+    // the second copy would run before the first fold.
+    reject([
+        decl("sum", num(0)),
+        forLoop("x", num(10), 2, [
+            set("sum", bin("+", ref("sum"), ref("x"))),
+            decl("m", num(0)),
+            decl("i", num(0)),
+            countdown(),
+            set("acc", bin("+", ref("acc"), ref("i"))),
+        ]),
+    ]);
+    // The inner loop writes a value that lives across iterations.
+    reject(nestWithCounter(doWhile(bin("<", ref("i"), num(5)), [
+        set("i", bin("+", ref("i"), num(1))),
+        set("acc", bin("+", ref("acc"), num(1))),
+    ])));
+    // Two inner loops would need two loops' worth of interleaving.
+    reject([
+        decl("acc", num(0)),
+        forLoop("x", num(10), 2, [
+            decl("a", bin("*", ref("x"), num(3))),
+            decl("m", num(0)),
+            decl("i", num(0)),
+            countdown(),
+            whileLoop(bin("<", ref("m"), num(3)), [set("m", bin("+", ref("m"), num(1)))]),
+            set("acc", bin("+", ref("acc"), ref("m"))),
+        ]),
+    ]);
+    // A labelled loop's `break label` would leave from the wrong place.
+    const labelled = moduleOf(nestWithCounter(countdown()));
+    labelled.functions[0].body[1].labels = ["outer"];
+    expect(jamRuntimeCountLoops(labelled)).toBe(labelled);
+    // `post` runs no code: a call could observe or change the copies.
+    reject(nestWithCounter(countdown(), [
+        {
+            loc,
+            kind: "exprStmt",
+            expr: { loc, kind: "call", callee: "console.log", args: [ref("m")], type: VOID },
+        },
+    ]));
+    // A library call runs code the same way: `emitter.emit` calls its
+    // listeners synchronously, and they may change what the second copy's
+    // loop has already read.
+    reject(nestWithCounter(countdown(), [
+        {
+            loc,
+            kind: "exprStmt",
+            expr: { loc, kind: "libCall", fn: "emitter.emit", args: [ref("m")], type: VOID },
+        },
+    ]));
+    // So does an in-place sort: the runtime hands its comparator control
+    // between the two copies' loops.
+    reject(nestWithCounter(countdown(), [
+        {
+            loc,
+            kind: "exprStmt",
+            expr: {
+                loc,
+                kind: "bytesIntrinsic",
+                method: "sortCompare",
+                receiver: { loc, kind: "varRef", localId: "cr", type: BYTES },
+                args: [{ loc, kind: "varRef", localId: "m", type: F64 }],
+                type: BYTES,
+            },
+        },
+    ]));
+    // A promise executor runs when the promise is made, and an array sort
+    // runs its comparator, so both leave `post` no more code-free.
+    reject(nestWithCounter(countdown(), [
+        decl("p", { loc, kind: "newPromise", executor: ref("m"), type: F64 }),
+    ]));
+    reject(nestWithCounter(countdown(), [
+        {
+            loc,
+            kind: "exprStmt",
+            expr: {
+                loc,
+                kind: "arrIntrinsic",
+                method: "sortDense",
+                receiver: { loc, kind: "varRef", localId: "m", type: { kind: "array", elem: F64 } },
+                args: [ref("m")],
+                type: { kind: "array", elem: F64 },
+            },
+        },
+    ]));
+    // `post` holds no control transfer.
+    reject(nestWithCounter(countdown(), [{ loc, kind: "break" }]));
+    // A call in a `post` statement's condition runs before the second copy's
+    // loop just as one in the statement itself would.
+    reject(nestWithCounter(countdown(), [
+        when({ loc, kind: "call", callee: "console.log", args: [ref("m")], type: BOOL }, [
+            set("acc", bin("+", ref("acc"), num(1))),
+        ]),
+    ]));
+    // A storing `post` rules out an inner loop that reads memory, since the
+    // store may alias what the second copy's loop reads.
+    const storing = (read) => [
+        decl("acc", num(0)),
+        forLoop("x", num(10), 2, [
+            decl("a", bin("*", ref("x"), num(3))),
+            ...(read ? [decl("v", get(ref("x")))] : []),
+            decl("m", num(0)),
+            decl("i", num(0)),
+            countdown(),
+            store(ref("x"), ref("m")),
+        ]),
+    ];
+    reject(storing(true));
+    // The same loop without a memory read is still paired.
+    const unread = moduleOf(storing(false));
+    expect(jamRuntimeCountLoops(unread)).not.toBe(unread);
+    // A typed-array method writes element storage the same way a `bytesSet`
+    // does: the second copy's loop may read what the fill overwrites.
+    const fillPost = (read) => [
+        decl("acc", num(0)),
+        forLoop("x", num(10), 2, [
+            decl("a", bin("*", ref("x"), num(3))),
+            ...(read ? [decl("v", get(ref("x")))] : []),
+            decl("m", num(0)),
+            decl("i", num(0)),
+            countdown(),
+            {
+                loc,
+                kind: "exprStmt",
+                expr: {
+                    loc,
+                    kind: "bytesIntrinsic",
+                    method: "fillNum",
+                    receiver: { loc, kind: "varRef", localId: "cr", type: BYTES },
+                    args: [num(0)],
+                    type: BYTES,
+                },
+            },
+        ]),
+    ];
+    reject(fillPost(true));
+    // Without an earlier memory read the fill still pairs: the copies' stores
+    // run in their original order.
+    const unreadFill = moduleOf(fillPost(false));
+    expect(jamRuntimeCountLoops(unreadFill)).not.toBe(unreadFill);
+    // Reading a typed array in `post` stores nothing, so it still pairs.
+    const reading = moduleOf([
+        decl("acc", num(0)),
+        forLoop("x", num(10), 2, [
+            decl("a", bin("*", ref("x"), num(3))),
+            decl("m", num(0)),
+            decl("i", num(0)),
+            countdown(),
+            set("acc", bin("+", ref("acc"), get(ref("x")))),
+        ]),
+    ]);
+    expect(jamRuntimeCountLoops(reading)).not.toBe(reading);
+    // The second copy's condition is tested before the first fold, so a
+    // condition that reads a range the fold stores rules the pairing out.
+    const memoryCond = (read) => {
+        const outer = forLoop("x", num(10), 2, [
+            decl("a", bin("*", ref("x"), num(3))),
+            decl("m", num(0)),
+            decl("i", num(0)),
+            countdown(),
+            store(ref("x"), ref("m")),
+        ]);
+        outer.cond = read ? bin(">", get(ref("x")), num(0)) : bin(">", ref("x"), num(0));
+        return [decl("acc", num(0)), outer];
+    };
+    reject(memoryCond(true));
+    // The same loop with a condition that reads no memory is still paired.
+    const plainCond = moduleOf(memoryCond(false));
+    expect(jamRuntimeCountLoops(plainCond)).not.toBe(plainCond);
+    // A `post` write that the first copy's `pre` or loop reads.
+    reject(nestWithCounter(doWhile(bin("<", ref("i"), num(5)), [
+        set("a", bin("-", ref("a"), num(1))),
+        set("i", bin("+", ref("i"), num(1))),
+    ]), [set("i", num(0))]));
+    // The outer condition reads a value the body writes, which the second
+    // copy's evaluation would observe before the first fold.
+    reject([
+        decl("acc", num(0)),
+        (() => {
+            const outer = forLoop("x", num(10), 2, [
+                decl("a", bin("*", ref("x"), num(3))),
+                decl("m", num(0)),
+                decl("i", num(0)),
+                countdown(),
+                set("acc", bin("+", ref("acc"), ref("m"))),
+            ]);
+            outer.cond = bin("<", ref("x"), ref("m"));
+            return outer;
+        })(),
+    ]);
+    // The counter must be a mutable f64 that starts at a literal and steps by
+    // a positive literal.
+    reject(nestWithCounter(countdown()), { x: { mutable: false } });
+    reject(nestWithCounter(countdown()), { x: { boxed: true } });
+    reject(nestWithCounter(countdown()), { x: { tdz: true } });
+    const byRef = moduleOf(nestWithCounter(countdown()));
+    byRef.functions[0].body[1].update = set("x", bin("+", ref("x"), ref("i")));
+    expect(jamRuntimeCountLoops(byRef)).toBe(byRef);
+    const byZero = moduleOf(nestWithCounter(countdown()));
+    byZero.functions[0].body[1].update = stepBy("x", 0);
+    expect(jamRuntimeCountLoops(byZero)).toBe(byZero);
+    const fromRef = moduleOf(nestWithCounter(countdown()));
+    const outer = fromRef.functions[0].body[1];
+    outer.init = decl("x", ref("acc"));
+    expect(jamRuntimeCountLoops(fromRef)).toBe(fromRef);
+});
+test("jams a loop nested inside another loop and leaves the jammed result alone", () => {
+    const body = nestWithCounter(countdown());
+    const inner = body[1];
+    const mod = moduleOf([forLoop("y", num(3), 1, [inner])]);
+    const out = jamRuntimeCountLoops(mod);
+    expect(out).not.toBe(mod);
+    expect(forLoops(out.functions[0].body).length).toBe(2);
+    // The pass does not pair a pair: the fused loops are `while`/`doWhile`,
+    // and the tail's `for` has no init.
+    expect(jamRuntimeCountLoops(out)).toBe(out);
+});
+//# sourceMappingURL=runtime-jam-loops.test.js.map

package/dist/ir/runtime-jam-loops.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime-jam-loops.test.js","sourceRoot":"","sources":["../../src/ir/runtime-jam-loops.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,IAAI,EACJ,GAAG,EACH,IAAI,GAOL,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAE9D,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,sBAAsB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAC/D,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAW,CAAC;AACtD,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AACnF,MAAM,GAAG,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AAEvF,MAAM,GAAG,GAAG,CAAC,EAAM,EAAE,IAAY,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;IAC5D,GAAG;IACH,IAAI,EAAE,KAAK;IACX,EAAE;IACF,IAAI;IACJ,KAAK;IACL,IAAI,EAAE,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG;CAC5D,CAAC,CAAC;AACH,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;IACpD,GAAG;IACH,IAAI,EAAE,SAAS;IACf,EAAE,EAAE,IAAI;IACR,IAAI;IACJ,KAAK;IACL,IAAI,EAAE,IAAI;CACX,CAAC,CAAC;AACH,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AACjG,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;AACjG,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACvF,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAAc,EAAU,EAAE,CAAC,CAAC;IACtD,GAAG;IACH,IAAI,EAAE,IAAI;IACV,IAAI;IACJ,IAAI;IACJ,KAAK,EAAE,IAAI;CACZ,CAAC,CAAC;AACH,MAAM,OAAO,GAAG,CACd,EAAU,EACV,GAAW,EACX,EAAU,EACV,IAAc,EACd,KAAK,GAAW,GAAG,CAAC,CAAC,CAAC,EACI,EAAE,CAAC,CAAC;IAC9B,GAAG;IACH,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;IACrB,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;IAC5B,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC;IACtB,IAAI;CACL,CAAC,CAAC;AACH,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,IAAc,EAAU,EAAE,CAAC,CAAC;IAC3D,GAAG;IACH,IAAI,EAAE,OAAO;IACb,IAAI;IACJ,IAAI;CACL,CAAC,CAAC;AACH,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAAc,EAAU,EAAE,CAAC,CAAC;IACzD,GAAG;IACH,IAAI,EAAE,SAAS;IACf,IAAI;IACJ,IAAI;CACL,CAAC,CAAC;AACH,MAAM,GAAG,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC;IACtC,GAAG;IACH,IAAI,EAAE,gBAAgB;IACtB,MAAM,EAAE,KAAK;IACb,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE;IAC7D,IAAI,EAAE,CAAC,KAAK,CAAC;IACb,IAAI,EAAE,GAAG;IACT,UAAU,EAAE,IAAI;CACjB,CAAC,CAAC;AACH,MAAM,EAAE,GAAW,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC1D,MAAM,SAAS,GAAG,CAAC,QAAkB,EAAU,EAAE,CAAC,CAAC;IACjD,GAAG;IACH,IAAI,EAAE,SAAS;IACf,MAAM,EAAE,OAAO;IACf,QAAQ;IACR,IAAI,EAAE,EAAE;CACT,CAAC,CAAC;AACH,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,KAAa,EAAU,EAAE,CAAC,CAAC;IACvD,GAAG;IACH,IAAI,EAAE,UAAU;IAChB,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE;IACxD,KAAK;IACL,KAAK;CACN,CAAC,CAAC;AAEH;;iCAEiC;AACjC,SAAS,IAAI,CACX,KAAa,EACb,IAAI,GAAa,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE7D,OAAO;QACL,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,KAAK;YACL,GAAG,IAAI;SACR,CAAC;KACH,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,GAAW,EAAE,CAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;IACrE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;CACrC,CAAC,CAAC;AAEL;WACW;AACX,SAAS,eAAe,CAAC,KAAa,EAAE,IAAe;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAA6B,CAAC;IAClD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,IAAc,EAAE,SAAS,GAAqC,EAAE;IAChF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,aAAa,CAAC,IAAI,EAAE;QAClB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACpE,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC,CAAC;IACH,MAAM,EAAE,GAAe;QACrB,IAAI,EAAE,QAAQ;QACd,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACpD,MAAM,EAAE;YACN,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE;YACrD,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACvB,EAAE;gBACF,IAAI,EAAE,EAAE;gBACR,IAAI,EAAE,GAAG;gBACT,OAAO,EAAE,IAAI;gBACb,GAAG,SAAS,CAAC,EAAE,CAAC;aACjB,CAAC,CAAC;SACJ;QACD,IAAI;QACJ,UAAU,EAAE,IAAI;QAChB,GAAG;KACJ,CAAC;IACF,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAc,CAAC;AAC/F,CAAC;AAED,SAAS,QAAQ,CAAC,IAAc;IAC9B,MAAM,KAAK,GAAiC,EAAE,CAAC;IAC/C,aAAa,CAAC,IAAI,EAAE;QAClB,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI;QAChB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE;YACV,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED;wDACwD;AACxD,SAAS,MAAM,CAAC,GAAa;IAC3B,MAAM,GAAG,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;IACzC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAChE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IACtF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CAAC,EAAU;IACzB,OAAO,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,MAAM,CAAC,EAAU,EAAE,IAAY;IACtC,OAAO,QAAQ,IAAI,IAAI,EAAE,EAAE,CAAC;AAC9B,CAAC;AAED,IAAI,CAAC,0FAA0F,EAAE,GAAG,EAAE;IACpG,MAAM,GAAG,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAA6B,CAAC;IACvE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;IAC5C,qEAAqE;IACrE,sEAAsE;IACtE,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,IAAI,EAAE,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC7E,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,uEAAuE;IACvE,sDAAsD;IACtD,IAAI,IAAI,EAAE,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACjG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC/B,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAChG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,mEAAmE;IACnE,2BAA2B;IAC3B,IAAI,IAAI,EAAE,IAAI,KAAK,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IAC/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,gFAAgF,EAAE,GAAG,EAAE;IAC1F,MAAM,GAAG,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAA+B,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;QACpB,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,YAAY;QACvB,SAAS,EAAE,eAAe;QAC1B,SAAS,EAAE,eAAe;QAC1B,SAAS;QACT,QAAQ;QACR,QAAQ;QACR,QAAQ,EAAE,IAAI;QACd,QAAQ,EAAE,OAAO;KAClB,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC5B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;QACjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE;YACpC,MAAM,CAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,EAAE,CAAkC,CAAC,OAAO,CAAC,CAAC,IAAI,CACtF,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,IAAI,CAAC,CACvB,CAAC;IACN,uEAAuE;IACvE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAqC,CAAC;IACvE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1F,uEAAuE;IACvE,wEAAwE;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAiC,CAAC;IAC3D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAgC,CAAC;IACrE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC;YACzB,GAAG;YACH,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY;YAChD,IAAI,EAAE,IAAI;SACX,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAoC,CAAC;IACpE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5C,mEAAmE;IACnE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAoC,CAAC;IACxE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5D,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,4DAA4D;IAC5D,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;IACvC,MAAM,GAAG,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;IAC3D,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,qEAAqE;IACrE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3E,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;IAC3E,yEAAyE;IACzE,0EAA0E;IAC1E,+BAA+B;IAC/B,MAAM,IAAI,GAAG;QACX,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;SAClC,CAAC;KACH,CAAC;IACF,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAA+B,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAC5B,CAAC,CAAC,EAAoC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,GAAG,CAClF,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;QACxC,SAAS,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,SAAS,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;KACnC,CAAC,CAAC;IACH,yEAAyE;IACzE,wEAAwE;IACxE,wCAAwC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK;QACtB,MAAM,CAAE,IAAI,CAAC,KAAsC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACnF,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CACzB,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CACtE,CAAC;IACF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAA6B,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAA6B,CAAC;IACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,6FAA6F,EAAE,GAAG,EAAE;IACvG,MAAM,GAAG,GAAG,QAAQ,CAClB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;QACrF,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAC3C,CAAC,CACH,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAA+B,CAAC;IACzD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAqC,CAAC;IACvE,yEAAyE;IACzE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAA+B,CAAC;IACzD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,SAAS,GAAG,CAAC,KAAa,EAAQ,EAAE;QACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAA+B,CAAC;QAC/D,qEAAqE;QACrE,oCAAoC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;YACpB,SAAS,EAAE,YAAY;YACvB,SAAS,EAAE,YAAY;YACvB,SAAS,EAAE,YAAY;YACvB,SAAS,EAAE,YAAY;YACvB,SAAS,EAAE,YAAY;YACvB,SAAS,EAAE,YAAY;YACvB,SAAS,EAAE,eAAe;YAC1B,SAAS,EAAE,eAAe;YAC1B,OAAO,EAAE,0BAA0B;YACnC,QAAQ,EAAE,eAAe;YACzB,QAAQ,EAAE,eAAe;YACzB,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,OAAO;SAClB,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAiC,CAAC;QAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAA+B,CAAC;QACzD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAA4B,CAAC;QACvD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAC/C,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3D,CAAC;IACJ,CAAC,CAAC;IACF,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yDAAyD,EAAE,GAAG,EAAE;IACnE,MAAM,MAAM,GAAG,CAAC,IAAc,EAAE,SAAS,GAAqC,EAAE,EAAQ,EAAE;QACxF,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACtC,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9C,CAAC,CAAC;IACF,uEAAuE;IACvE,mDAAmD;IACnD,MAAM,CAAC;QACL,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,EAAE;YACX,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAC3C,CAAC;KACH,CAAC,CAAC;IACH,8DAA8D;IAC9D,MAAM,CACJ,eAAe,CACb,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;QAClC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACzC,CAAC,CACH,CACF,CAAC;IACF,+DAA+D;IAC/D,MAAM,CAAC;QACL,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,EAAE;YACX,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAC3C,CAAC;KACH,CAAC,CAAC;IACH,oEAAoE;IACpE,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACvD,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAA8B,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,CAAC;IAChF,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtD,kEAAkE;IAClE,MAAM,CACJ,eAAe,CAAC,SAAS,EAAE,EAAE;QAC3B;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;SACjF;KACF,CAAC,CACH,CAAC;IACF,kEAAkE;IAClE,sEAAsE;IACtE,yBAAyB;IACzB,MAAM,CACJ,eAAe,CAAC,SAAS,EAAE,EAAE;QAC3B;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE;SACjF;KACF,CAAC,CACH,CAAC;IACF,qEAAqE;IACrE,iCAAiC;IACjC,MAAM,CACJ,eAAe,CAAC,SAAS,EAAE,EAAE;QAC3B;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE;gBACJ,GAAG;gBACH,IAAI,EAAE,gBAAgB;gBACtB,MAAM,EAAE,aAAa;gBACrB,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE;gBAC7D,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;gBACxD,IAAI,EAAE,KAAK;aACZ;SACF;KACF,CAAC,CACH,CAAC;IACF,sEAAsE;IACtE,+DAA+D;IAC/D,MAAM,CACJ,eAAe,CAAC,SAAS,EAAE,EAAE;QAC3B,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;KACtE,CAAC,CACH,CAAC;IACF,MAAM,CACJ,eAAe,CAAC,SAAS,EAAE,EAAE;QAC3B;YACE,GAAG;YACH,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE;gBACJ,GAAG;gBACH,IAAI,EAAE,cAAc;gBACpB,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;gBACnF,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE;aACnC;SACF;KACF,CAAC,CACH,CAAC;IACF,oCAAoC;IACpC,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/D,yEAAyE;IACzE,kDAAkD;IAClD,MAAM,CACJ,eAAe,CAAC,SAAS,EAAE,EAAE;QAC3B,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;YAC/E,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SACzC,CAAC;KACH,CAAC,CACH,CAAC;IACF,wEAAwE;IACxE,qDAAqD;IACrD,MAAM,OAAO,GAAG,CAAC,IAAa,EAAY,EAAE,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,EAAE;YACX,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;SAC1B,CAAC;KACH,CAAC;IACF,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACtB,uDAAuD;IACvD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtD,wEAAwE;IACxE,kEAAkE;IAClE,MAAM,QAAQ,GAAG,CAAC,IAAa,EAAY,EAAE,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,EAAE;YACX;gBACE,GAAG;gBACH,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE;oBACJ,GAAG;oBACH,IAAI,EAAE,gBAAgB;oBACtB,MAAM,EAAE,SAAS;oBACjB,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE;oBAC7D,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACd,IAAI,EAAE,KAAK;iBACZ;aACF;SACF,CAAC;KACH,CAAC;IACF,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACvB,0EAA0E;IAC1E,+BAA+B;IAC/B,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,MAAM,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9D,qEAAqE;IACrE,MAAM,OAAO,GAAG,QAAQ,CAAC;QACvB,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACvB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,EAAE;YACX,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAChD,CAAC;KACH,CAAC,CAAC;IACH,MAAM,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxD,oEAAoE;IACpE,sEAAsE;IACtE,MAAM,UAAU,GAAG,CAAC,IAAa,EAAY,EAAE;QAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,SAAS,EAAE;YACX,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;SAC1B,CAAC,CAAC;QACH,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC;IACF,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IACzB,uEAAuE;IACvE,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,MAAM,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC5D,4DAA4D;IAC5D,MAAM,CACJ,eAAe,CACb,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;QAClC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KACrC,CAAC,EACF,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CACnB,CACF,CAAC;IACF,sEAAsE;IACtE,yDAAyD;IACzD,MAAM,CAAC;QACL,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,GAAG,EAAE;YACJ,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,SAAS,EAAE;gBACX,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;aAC3C,CAAC,CAAC;YACH,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,EAAE;KACL,CAAC,CAAC;IACH,0EAA0E;IAC1E,sBAAsB;IACtB,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAChE,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7D,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACpD,KAAK,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAA8B,CAAC,MAAM,GAAG,GAAG,CACpE,GAAG,EACH,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAC7B,CAAC;IACF,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAA8B,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAA6B,CAAC;IACxE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACnC,MAAM,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACtD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2EAA2E,EAAE,GAAG,EAAE;IACrF,MAAM,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAA6B,CAAC;IAClD,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxD,wEAAwE;IACxE,oCAAoC;IACpC,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC9C,CAAC,CAAC,CAAC"}

package/dist/ir/saturating-loop-jams.d.ts

@@ -1,4 +1,5 @@
 import { type IrModule } from "./ir.js";
+import { type IrNodeIndex } from "./node-index.js";
 /** Runs the iterations of a short constant-count loop together when its body
  * is an inner loop that exits once an accumulator reaches the value its ORs
  * saturate at (mandelbrot's pairs of pixels per output byte):
@@ -27,5 +28,6 @@ import { type IrModule } from "./ir.js";
  * tests that every fourth iteration (`j & 3` is 3), and it keeps the inner
  * loop's own bound. The copies' statements alternate,
  * and each local's copies are added next to each other, so the vectorizer
- * packs one copy per lane. */
-export declare function jamSaturatingLoops(mod: IrModule): IrModule;
+ * packs one copy per lane. `nodes`, an index of `mod`, gives each
+ * function's `for` loops without walking its body. */
+export declare function jamSaturatingLoops(mod: IrModule, nodes?: IrNodeIndex): IrModule;