@adobe/ecs 0.0.0-stage → 0.1.0

package/dist/implementation/world/wgsl.js

@@ -0,0 +1,485 @@
+import { laneCount } from './intrinsics.js';
+/**
+ * A local's WGSL identifier: its JS name with characters WGSL doesn't allow replaced. JS names end in `_<unique number>`,
+ * so they stay unique and never collide with WGSL keywords or the shader's other names.
+ */
+const identifier = (name) => {
+    const safe = name.replace(/[^A-Za-z0-9_]/g, "_");
+    return safe.startsWith("_") ? `v${safe}` : safe;
+};
+/** A WGSL value type's element type. */
+const elementKind = (type) => type === "i32" || type.endsWith("i") ? "i32" : type === "u32" || type.endsWith("u") ? "u32" : "f32";
+/** A lane of a value: the value itself, a vector component, or a matrix element by column and row. */
+const laneOf = (variable, type, lane) => type === "mat4x4f" ? `${variable}[${lane >> 2}][${lane & 3}]` : laneCount(type) === 1 ? variable : `${variable}.${"xyzw"[lane]}`;
+/** Locals an expression reads. A lane reads its region's result, not its value. */
+const localsIn = (expression, into) => {
+    switch (expression.kind) {
+        case "local":
+            into.add(expression.local);
+            return;
+        case "unary":
+            localsIn(expression.operand, into);
+            return;
+        case "binary":
+        case "logical":
+            localsIn(expression.left, into);
+            localsIn(expression.right, into);
+            return;
+        case "conditional":
+            for (const item of [expression.test, expression.consequent, expression.alternate])
+                localsIn(item, into);
+            return;
+        case "math":
+            for (const item of expression.arguments)
+                localsIn(item, into);
+            return;
+        default: return;
+    }
+};
+/** Locals the shader uses: those intrinsic bodies alone use aren't emitted. */
+const usedLocals = (body, into = new Set()) => {
+    for (const statement of body) {
+        switch (statement.kind) {
+            case "set":
+                into.add(statement.local);
+                localsIn(statement.value, into);
+                break;
+            case "store":
+                localsIn(statement.value, into);
+                break;
+            case "if":
+                localsIn(statement.test, into);
+                usedLocals(statement.consequent, into);
+                usedLocals(statement.alternate, into);
+                break;
+            case "intrinsic":
+                for (const lanes of statement.operands)
+                    for (const lane of lanes)
+                        localsIn(lane, into);
+                break;
+            default: break;
+        }
+    }
+    return into;
+};
+const regionsOf = (body) => body.flatMap(statement => statement.kind === "intrinsic" ? [statement] : statement.kind === "if" ? [...regionsOf(statement.consequent), ...regionsOf(statement.alternate)] : []);
+/** Rows per workgroup, and workgroups per dispatch dimension: WebGPU's default limit. */
+export const workgroupSize = 64;
+export const maximumWorkgroups = 65535;
+const fail = (reason) => {
+    const unsupported = { unsupported: reason };
+    throw unsupported;
+};
+const isUnsupported = (error) => typeof error === "object" && error !== null && "unsupported" in error && typeof error.unsupported === "string";
+const f32 = (code) => ({ code, type: "f32" });
+const bool = (code) => ({ code, type: "bool" });
+const i32 = (code) => ({ code, type: "i32" });
+const u32 = (code) => ({ code, type: "u32" });
+/** JS `Number(value)`. */
+const asNumber = (value) => {
+    switch (value.type) {
+        case "f32": return value.code;
+        case "bool": return `select(0.0, 1.0, ${value.code})`;
+        default: return `f32(${value.code})`;
+    }
+};
+/** JS truthiness; for NaN, WGSL leaves it indeterminate. */
+const asBool = (value) => {
+    switch (value.type) {
+        case "bool": return value.code;
+        case "f32": return `(${value.code} != 0.0)`;
+        case "i32": return `(${value.code} != 0i)`;
+        case "u32": return `(${value.code} != 0u)`;
+    }
+};
+/** JS `ToUint32`, as bits. */
+const asUint = (value) => {
+    if (value.literal !== undefined && Number.isFinite(value.literal))
+        return `${value.literal >>> 0}u`;
+    switch (value.type) {
+        case "u32": return value.code;
+        case "i32": return `bitcast<u32>(${value.code})`;
+        case "bool": return `select(0u, 1u, ${value.code})`;
+        case "f32": return `toUint32(${value.code})`;
+    }
+};
+/** JS `ToInt32`. */
+const asInt = (value) => value.type === "i32" ? value.code : `bitcast<i32>(${asUint(value)})`;
+const literal = (value) => {
+    // Constant expressions can't be NaN or infinite, so these come from private variables.
+    if (Number.isNaN(value))
+        return "bitcast<f32>(nanBits)";
+    if (Math.abs(value) > 3.4028234663852886e38)
+        return value > 0 ? "bitcast<f32>(infinityBits)" : "(-bitcast<f32>(infinityBits))";
+    // Below f32's smallest normal: flush rather than fail as an unrepresentable literal.
+    if (value !== 0 && Math.abs(value) < 1.1754943508222875e-38)
+        return "0.0";
+    const text = Number.isInteger(value) && Math.abs(value) < 2 ** 53 ? value.toFixed(1) : value.toExponential();
+    return value < 0 ? `(${text}f)` : `${text}f`;
+};
+/** `Math` functions with a WGSL equivalent, by argument count. */
+const unaryMath = {
+    abs: "abs", sqrt: "sqrt", floor: "floor", ceil: "ceil", trunc: "trunc", sin: "sin", cos: "cos", tan: "tan",
+    asin: "asin", acos: "acos", atan: "atan", sinh: "sinh", cosh: "cosh", tanh: "tanh", asinh: "asinh", acosh: "acosh",
+    atanh: "atanh", exp: "exp", log: "log",
+    log2: "log2", sign: "sign", fround: "",
+};
+/**
+ * JS semantics where WGSL's differ for finite values. Where they differ only for NaN or infinite inputs or results,
+ * WGSL leaves the result indeterminate and its own operation is used.
+ */
+const helpers = `
+var<private> nanBits: u32 = 0x7fc00000u;
+var<private> infinityBits: u32 = 0x7f800000u;
+fn toUint32(x: f32) -> u32 {
+    let t = abs(trunc(x));
+    let wrapped = u32(t - 4294967296.0 * floor(t / 4294967296.0));
+    return select(wrapped, 0u - wrapped, x < 0.0);
+}
+fn power(a: f32, b: f32) -> f32 {
+    if (b == 0.0) { return 1.0; }
+    if (a >= 0.0) { return pow(a, b); }
+    let magnitude = pow(-a, b);
+    return select(magnitude, -magnitude, fract(b * 0.5) != 0.0);
+}
+fn roundHalfUp(x: f32) -> f32 { let down = floor(x); return select(down, down + 1.0, x - down >= 0.5); }
+`;
+/**
+ * Generates a compute shader for a kernel program, or the reason it can't run on the GPU: lookups, loops, f64 or
+ * entity columns, or byte stores.
+ */
+export const generateWgsl = (program, columns, scalarTypes, upColumns = []) => {
+    /**
+     * Reading `up`, a dispatch's record has, after the columns, the word addresses of its rows and their parents' rows,
+     * whether they have a parent, and each parent column's address; the scalars follow.
+     */
+    const upMode = program.up === true;
+    const upWords = upMode ? 3 + upColumns.length : 0;
+    const upWord = (index) => `parameters[${1 + columns.length + index}]`;
+    if ((program.reductions?.length ?? 0) > 0)
+        return "it uses reductions";
+    const scalars = [];
+    const scalarIndex = new Map();
+    const scalarOf = (scalar) => {
+        const key = JSON.stringify(scalar);
+        let index = scalarIndex.get(key);
+        if (index === undefined) {
+            if (scalarTypes(scalar) === null)
+                return fail("a resource or argument value isn't a number or boolean");
+            index = scalars.length;
+            scalars.push(scalar);
+            scalarIndex.set(key, index);
+        }
+        return index;
+    };
+    /** The parameter word holding column `k`'s word address. */
+    const base = (column) => `parameters[${1 + column}]`;
+    /** Word index of a 4-byte aligned element of column `k` in the current row. */
+    const word = (column) => {
+        const { stride, offset } = columns[column];
+        if (stride % 4 !== 0 || offset % 4 !== 0)
+            return fail("a component isn't laid out in 4-byte words");
+        return `${base(column)} + row * ${stride / 4}u + ${offset / 4}u`;
+    };
+    /** A 4-byte element of a column, of the row's or, for `up`, of its parent's, at `index`. */
+    const readElement = ({ view, boolean }, address) => {
+        if (view === "u8")
+            return fail("it reads a byte value, such as a boolean in the CPU layout; give the component a \"storage\" layout");
+        const element = `memory[${address()}]`;
+        if (boolean)
+            return bool(`${element} != 0u`);
+        switch (view) {
+            case "f32": return f32(`bitcast<f32>(${element})`);
+            case "u32": return u32(element);
+            case "i32": return i32(`bitcast<i32>(${element})`);
+            default: return fail("it reads an f64 value, such as an entity or a precision-2 number");
+        }
+    };
+    const read = (column) => readElement(columns[column], () => word(column));
+    const readUp = (column) => {
+        const { stride, offset } = upColumns[column];
+        return readElement(upColumns[column], () => stride % 4 !== 0 || offset % 4 !== 0 ? fail("a component isn't laid out in 4-byte words") : `${upWord(3 + column)} + parent * ${stride / 4}u + ${offset / 4}u`);
+    };
+    const store = (column, value) => {
+        const { view, boolean, muted } = columns[column];
+        if (muted === true)
+            return "";
+        if (boolean)
+            return fail("it writes a boolean component");
+        const target = `memory[${word(column)}]`;
+        switch (view) {
+            case "f32": return `${target} = bitcast<u32>(${asNumber(value)});`;
+            case "u32":
+            case "i32": return `${target} = ${asUint(value)};`;
+            default: return fail("it writes an f64 or byte value");
+        }
+    };
+    const shift = (value) => `(${asUint(value)} & 31u)`;
+    const localName = (local) => identifier(program.names?.[local] ?? `l_${local}`);
+    const regions = new Map(regionsOf(program.body).map(region => [region.id, region]));
+    const regionName = (region) => identifier(`${region.name}_${region.id}`);
+    /** Each local's type: an integer type when every assignment has it, else f32 (booleans as 0 or 1). */
+    const localKinds = new Array(program.locals).fill("f32");
+    const assigned = new Array(program.locals);
+    const kindOf = (expression) => {
+        switch (expression.kind) {
+            case "column":
+            case "upLeaf": {
+                const column = expression.kind === "upLeaf" ? upColumns[expression.column] : columns[expression.column];
+                return column === undefined ? "f32" : column.boolean ? "bool" : column.view === "u32" ? "u32" : column.view === "i32" ? "i32" : "f32";
+            }
+            case "upFound": return "bool";
+            case "local": return localKinds[expression.local];
+            case "unary": return expression.operator === "!" ? "bool" : expression.operator === "~" ? "i32" : "f32";
+            case "binary":
+                switch (expression.operator) {
+                    case "&":
+                    case "|":
+                    case "^":
+                    case "<<":
+                    case ">>": return "i32";
+                    case ">>>": return "u32";
+                    case "<":
+                    case ">":
+                    case "<=":
+                    case ">=":
+                    case "==":
+                    case "!=":
+                    case "===":
+                    case "!==": return "bool";
+                    default: return "f32";
+                }
+            case "logical":
+            case "conditional": {
+                const [a, b] = expression.kind === "logical" ? [expression.left, expression.right] : [expression.consequent, expression.alternate];
+                const left = kindOf(a);
+                return left === kindOf(b) ? left : "f32";
+            }
+            case "math": return expression.name === "clz32" ? "u32" : expression.name === "imul" ? "i32" : "f32";
+            case "lane": {
+                const region = regions.get(expression.intrinsic);
+                return region === undefined ? "f32" : elementKind(region.intrinsic.result);
+            }
+            case "boolean": return "bool";
+            default: return "f32";
+        }
+    };
+    const infer = (body) => {
+        for (const statement of body) {
+            if (statement.kind === "set") {
+                const kind = kindOf(statement.value);
+                const current = assigned[statement.local];
+                assigned[statement.local] = current === undefined || current === kind ? kind : "f32";
+            }
+            else if (statement.kind === "if") {
+                infer(statement.consequent);
+                infer(statement.alternate);
+            }
+        }
+    };
+    for (let pass = 0; pass <= program.locals; pass++) {
+        assigned.fill(undefined);
+        infer(program.body);
+        let changed = false;
+        assigned.forEach((kind, local) => {
+            const next = kind === "i32" || kind === "u32" ? kind : "f32";
+            if (next !== localKinds[local]) {
+                localKinds[local] = next;
+                changed = true;
+            }
+        });
+        if (!changed)
+            break;
+    }
+    /** Compares integers of one type exactly, and anything else as numbers. */
+    const compare = (operator, left, right) => {
+        const integer = left.type === "i32" || left.type === "u32" ? left.type : right.type === "i32" || right.type === "u32" ? right.type : null;
+        const fits = (value) => value.type === integer
+            || (value.literal !== undefined && Number.isInteger(value.literal) && (integer === "u32" ? value.literal >= 0 && value.literal <= 0xFFFFFFFF : Math.abs(value.literal) <= 0x7FFFFFFF));
+        if (integer !== null && fits(left) && fits(right)) {
+            const as = (value) => integer === "u32" ? asUint(value) : asInt(value);
+            return bool(`(${as(left)} ${operator} ${as(right)})`);
+        }
+        return bool(`(${asNumber(left)} ${operator} ${asNumber(right)})`);
+    };
+    const emit = (expression) => {
+        switch (expression.kind) {
+            case "number": return { code: literal(expression.value), type: "f32", literal: expression.value };
+            case "boolean": return bool(String(expression.value));
+            case "column": return read(expression.column);
+            case "upLeaf": return readUp(expression.column);
+            case "upFound": return bool(`(${upWord(2)} != 0u)`);
+            case "resource":
+            case "args": {
+                const scalar = expression.kind === "args" ? { source: "args", path: expression.path } : { source: "resource", index: expression.index, path: expression.path };
+                return f32(`bitcast<f32>(parameters[${1 + columns.length + upWords + scalarOf(scalar)}])`);
+            }
+            case "local": return { code: localName(expression.local), type: localKinds[expression.local] };
+            case "unary": {
+                const operand = emit(expression.operand);
+                switch (expression.operator) {
+                    case "-": return f32(`(-${asNumber(operand)})`);
+                    case "+": return f32(asNumber(operand));
+                    case "!": return bool(`(!${asBool(operand)})`);
+                    case "~": return i32(`(~${asInt(operand)})`);
+                }
+                return fail("it uses an unsupported operator");
+            }
+            case "binary": {
+                const left = emit(expression.left);
+                const right = emit(expression.right);
+                const a = asNumber(left);
+                const b = asNumber(right);
+                switch (expression.operator) {
+                    case "+":
+                    case "-":
+                    case "*":
+                    case "/": return f32(`(${a} ${expression.operator} ${b})`);
+                    case "%": return f32(`(${a} % ${b})`);
+                    case "**": return f32(`power(${a}, ${b})`);
+                    case "<":
+                    case ">":
+                    case "<=":
+                    case ">=": return compare(expression.operator, left, right);
+                    case "==":
+                    case "===": return compare("==", left, right);
+                    case "!=":
+                    case "!==": return compare("!=", left, right);
+                    case "&":
+                    case "|":
+                    case "^": return i32(`(${asInt(left)} ${expression.operator} ${asInt(right)})`);
+                    case "<<": return i32(`(${asInt(left)} << ${shift(right)})`);
+                    case ">>": return i32(`(${asInt(left)} >> ${shift(right)})`);
+                    case ">>>": return u32(`(${asUint(left)} >> ${shift(right)})`);
+                }
+                return fail("it uses an unsupported operator");
+            }
+            case "logical": {
+                const left = emit(expression.left);
+                const right = emit(expression.right);
+                if (left.type === "bool" && right.type === "bool")
+                    return bool(`(${left.code} ${expression.operator} ${right.code})`);
+                const same = left.type === right.type && left.type !== "bool";
+                const a = same ? left.code : asNumber(left);
+                const b = same ? right.code : asNumber(right);
+                const type = same ? left.type : "f32";
+                // JS returns an operand: `a && b` is `b` when `a` is truthy, `a || b` is `a` when it is.
+                return { code: expression.operator === "&&" ? `select(${a}, ${b}, ${asBool(left)})` : `select(${b}, ${a}, ${asBool(left)})`, type };
+            }
+            case "conditional": {
+                const test = asBool(emit(expression.test));
+                const consequent = emit(expression.consequent);
+                const alternate = emit(expression.alternate);
+                if (consequent.type === alternate.type)
+                    return { code: `select(${alternate.code}, ${consequent.code}, ${test})`, type: consequent.type };
+                return f32(`select(${asNumber(alternate)}, ${asNumber(consequent)}, ${test})`);
+            }
+            case "math": {
+                const values = expression.arguments.map(emit);
+                const items = values.map(asNumber);
+                const name = expression.name;
+                if (values.length === 1 && name === "clz32")
+                    return u32(`countLeadingZeros(${asUint(values[0])})`);
+                if (values.length === 2 && name === "imul")
+                    return i32(`(${asInt(values[0])} * ${asInt(values[1])})`);
+                if (items.length === 1 && unaryMath[name] !== undefined)
+                    return f32(unaryMath[name] === "" ? items[0] : `${unaryMath[name]}(${items[0]})`);
+                if (items.length === 1 && name === "round")
+                    return f32(`roundHalfUp(${items[0]})`);
+                if (items.length === 1 && name === "log10")
+                    return f32(`(log(${items[0]}) * 0.4342944819032518)`);
+                if (items.length === 1 && name === "cbrt")
+                    return f32(`(sign(${items[0]}) * pow(abs(${items[0]}), 1.0 / 3.0))`);
+                if (items.length === 2 && (name === "min" || name === "max"))
+                    return f32(`${name}(${items[0]}, ${items[1]})`);
+                if (items.length === 2 && name === "atan2")
+                    return f32(`atan2(${items[0]}, ${items[1]})`);
+                if (items.length === 2 && name === "pow")
+                    return f32(`power(${items[0]}, ${items[1]})`);
+                if (items.length === 2 && name === "hypot")
+                    return f32(`length(vec2f(${items[0]}, ${items[1]}))`);
+                return fail(`it uses Math.${name}, which GPU kernels don't support`);
+            }
+            case "lane": {
+                const region = regions.get(expression.intrinsic);
+                if (region === undefined)
+                    return emit(expression.value);
+                const code = laneOf(regionName(region), region.intrinsic.result, expression.lane);
+                return { code, type: elementKind(region.intrinsic.result) };
+            }
+            default: return fail("it uses lookups");
+        }
+    };
+    /** An intrinsic's operand: an earlier region's whole result, or a value built from its lanes. */
+    const operand = (lanes, type) => {
+        const [first] = lanes;
+        const source = first?.kind === "lane" ? regions.get(first.intrinsic) : undefined;
+        if (source !== undefined && source.intrinsic.result === type
+            && lanes.every((lane, index) => lane.kind === "lane" && lane.intrinsic === source.id && lane.lane === index)) {
+            return regionName(source);
+        }
+        const kind = elementKind(type);
+        const items = lanes.map(lane => {
+            const value = emit(lane);
+            return kind === "i32" ? asInt(value) : kind === "u32" ? asUint(value) : asNumber(value);
+        });
+        return laneCount(type) === 1 ? items[0] ?? "" : `${type}(${items.join(", ")})`;
+    };
+    const intrinsicCall = (region) => {
+        const { operation, form, parameters } = region.intrinsic;
+        const operands = region.operands.map((lanes, index) => operand(lanes, parameters[index] ?? "f32"));
+        switch (form) {
+            case "infix": return `(${operands.join(` ${operation} `)})`;
+            case "prefix": return `(${operation}${operands[0] ?? ""})`;
+            case "call": return `${operation}(${operands.join(", ")})`;
+        }
+    };
+    const statements = (body, indent) => body.map(statement => {
+        switch (statement.kind) {
+            case "set": {
+                const value = emit(statement.value);
+                const kind = localKinds[statement.local];
+                return `${indent}${localName(statement.local)} = ${kind === "u32" ? asUint(value) : kind === "i32" ? asInt(value) : asNumber(value)};`;
+            }
+            case "store": return `${indent}${store(statement.column, emit(statement.value))}`;
+            // The CPU stamps the whole column once per dispatch instead.
+            case "stamp": return "";
+            case "if":
+                return `${indent}if (${asBool(emit(statement.test))}) {\n${statements(statement.consequent, `${indent}    `)}\n${indent}} else {\n${statements(statement.alternate, `${indent}    `)}\n${indent}}`;
+            case "next": return `${indent}return;`;
+            case "intrinsic": return `${indent}${regionName(statement)} = ${intrinsicCall(statement)};`;
+            default: return fail("it uses loops, labeled blocks or lookups");
+        }
+    }).filter(line => line.trim() !== "").join("\n");
+    try {
+        const body = statements(program.body, "    ");
+        const zero = { f32: "0.0", i32: "0i", u32: "0u" };
+        const used = usedLocals(program.body);
+        const locals = [
+            ...localKinds.flatMap((kind, local) => used.has(local) ? [`    var ${localName(local)}: ${kind} = ${zero[kind]};`] : []),
+            ...[...regions.values()].map(region => `    var ${regionName(region)}: ${region.intrinsic.result};`),
+        ].join("\n");
+        const code = `@group(0) @binding(0) var<storage, read_write> memory: array<u32>;
+@group(0) @binding(1) var<storage, read> parameters: array<u32>;
+${helpers}
+fn kernelRow(row: u32${upMode ? ", parent: u32" : ""}) {
+${locals}
+${body}
+}
+
+@compute @workgroup_size(${workgroupSize})
+fn main(@builtin(global_invocation_id) id: vec3u, @builtin(num_workgroups) groups: vec3u) {
+    let ${upMode ? "slot" : "row"} = id.x + id.y * groups.x * ${workgroupSize}u;
+    if (${upMode ? "slot" : "row"} >= parameters[0]) { return; }
+    ${upMode ? `kernelRow(memory[${upWord(0)} + slot], memory[${upWord(1)} + slot]);` : "kernelRow(row);"}
+}
+`;
+        return { code, scalars };
+    }
+    catch (error) {
+        if (isUnsupported(error))
+            return error.unsupported;
+        throw error;
+    }
+};
+//# sourceMappingURL=wgsl.js.map

package/dist/implementation/world/wgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wgsl.js","sourceRoot":"","sources":["../../../src/implementation/world/wgsl.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAkB5C;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,IAAY,EAAU,EAAE;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;IACjD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACpD,CAAC,CAAC;AAEF,wCAAwC;AACxC,MAAM,WAAW,GAAG,CAAC,IAAuB,EAAyB,EAAE,CACnE,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAExG,sGAAsG;AACtG,MAAM,MAAM,GAAG,CAAC,QAAgB,EAAE,IAAuB,EAAE,IAAY,EAAU,EAAE,CAC/E,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAIrI,mFAAmF;AACnF,MAAM,QAAQ,GAAG,CAAC,UAAsB,EAAE,IAAiB,EAAQ,EAAE;IACjE,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAAC,OAAO;QACjD,KAAK,OAAO;YAAE,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAAC,OAAO;QACzD,KAAK,QAAQ,CAAC;QAAC,KAAK,SAAS;YAAE,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAAC,OAAO;QACzG,KAAK,aAAa;YAAE,KAAK,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,SAAS,CAAC;gBAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAAC,OAAO;QACpI,KAAK,MAAM;YAAE,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,SAAS;gBAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAAC,OAAO;QACnF,OAAO,CAAC,CAAC,OAAO;IACpB,CAAC;AACL,CAAC,CAAC;AAEF,+EAA+E;AAC/E,MAAM,UAAU,GAAG,CAAC,IAA0B,EAAE,OAAoB,IAAI,GAAG,EAAE,EAAe,EAAE;IAC1F,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC3B,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,KAAK;gBAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAAC,MAAM;YAC9E,KAAK,OAAO;gBAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAAC,MAAM;YACrD,KAAK,IAAI;gBAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAAC,UAAU,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;gBAAC,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAAC,MAAM;YAChI,KAAK,WAAW;gBAAE,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ;oBAAE,KAAK,MAAM,IAAI,IAAI,KAAK;wBAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAAC,MAAM;YAChH,OAAO,CAAC,CAAC,MAAM;QACnB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAA0B,EAAY,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CACjF,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,GAAG,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAE3J,yFAAyF;AACzF,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,CAAC;AAChC,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAIvC,MAAM,IAAI,GAAG,CAAC,MAAc,EAAS,EAAE;IACnC,MAAM,WAAW,GAAgB,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;IACzD,MAAM,WAAW,CAAC;AACtB,CAAC,CAAC;AACF,MAAM,aAAa,GAAG,CAAC,KAAc,EAAwB,EAAE,CAC3D,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,aAAa,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC;AASnH,MAAM,GAAG,GAAG,CAAC,IAAY,EAAS,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AAC7D,MAAM,IAAI,GAAG,CAAC,IAAY,EAAS,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;AAC/D,MAAM,GAAG,GAAG,CAAC,IAAY,EAAS,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AAC7D,MAAM,GAAG,GAAG,CAAC,IAAY,EAAS,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;AAE7D,0BAA0B;AAC1B,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAU,EAAE;IACtC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,KAAK,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC;QAC9B,KAAK,MAAM,CAAC,CAAC,OAAO,oBAAoB,KAAK,CAAC,IAAI,GAAG,CAAC;QACtD,OAAO,CAAC,CAAC,OAAO,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC;IACzC,CAAC;AACL,CAAC,CAAC;AAEF,4DAA4D;AAC5D,MAAM,MAAM,GAAG,CAAC,KAAY,EAAU,EAAE;IACpC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC;QAC/B,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,UAAU,CAAC;QAC5C,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,SAAS,CAAC;QAC3C,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,SAAS,CAAC;IAC/C,CAAC;AACL,CAAC,CAAC;AAEF,8BAA8B;AAC9B,MAAM,MAAM,GAAG,CAAC,KAAY,EAAU,EAAE;IACpC,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,GAAG,KAAK,CAAC,OAAO,KAAK,CAAC,GAAG,CAAC;IACpG,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,KAAK,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC;QAC9B,KAAK,KAAK,CAAC,CAAC,OAAO,gBAAgB,KAAK,CAAC,IAAI,GAAG,CAAC;QACjD,KAAK,MAAM,CAAC,CAAC,OAAO,kBAAkB,KAAK,CAAC,IAAI,GAAG,CAAC;QACpD,KAAK,KAAK,CAAC,CAAC,OAAO,YAAY,KAAK,CAAC,IAAI,GAAG,CAAC;IACjD,CAAC;AACL,CAAC,CAAC;AAEF,oBAAoB;AACpB,MAAM,KAAK,GAAG,CAAC,KAAY,EAAU,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;AAE7G,MAAM,OAAO,GAAG,CAAC,KAAa,EAAU,EAAE;IACtC,uFAAuF;IACvF,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,uBAAuB,CAAC;IACxD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,qBAAqB;QAAE,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,CAAC,CAAC,+BAA+B,CAAC;IAC/H,qFAAqF;IACrF,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,sBAAsB;QAAE,OAAO,KAAK,CAAC;IAC1E,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IAC7G,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;AACjD,CAAC,CAAC;AAEF,kEAAkE;AAClE,MAAM,SAAS,GAAwC;IACnD,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK;IAC1G,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO;IAClH,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK;IACtC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE;CACzC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,GAAG;;;;;;;;;;;;;;;CAef,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,OAAgB,EAAE,OAA8B,EAAE,WAA4C,EAAE,YAAmC,EAAE,EAAuB,EAAE;IACvL;;;OAGG;IACH,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,KAAK,IAAI,CAAC;IACnC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,cAAc,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC;IACtF,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;QAAE,OAAO,oBAAoB,CAAC;IACvE,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,QAAQ,GAAG,CAAC,MAAkB,EAAU,EAAE;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC,wDAAwD,CAAC,CAAC;YACxG,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;IACF,4DAA4D;IAC5D,MAAM,IAAI,GAAG,CAAC,MAAc,EAAU,EAAE,CAAC,cAAc,CAAC,GAAG,MAAM,GAAG,CAAC;IACrE,+EAA+E;IAC/E,MAAM,IAAI,GAAG,CAAC,MAAc,EAAU,EAAE;QACpC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,4CAA4C,CAAC,CAAC;QACpG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,MAAM,GAAG,CAAC,OAAO,MAAM,GAAG,CAAC,GAAG,CAAC;IACrE,CAAC,CAAC;IAEF,4FAA4F;IAC5F,MAAM,WAAW,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAc,EAAE,OAAqB,EAAS,EAAE;QAChF,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,qGAAqG,CAAC,CAAC;QACtI,MAAM,OAAO,GAAG,UAAU,OAAO,EAAE,GAAG,CAAC;QACvC,IAAI,OAAO;YAAE,OAAO,IAAI,CAAC,GAAG,OAAO,QAAQ,CAAC,CAAC;QAC7C,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,gBAAgB,OAAO,GAAG,CAAC,CAAC;YACnD,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,gBAAgB,OAAO,GAAG,CAAC,CAAC;YACnD,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC,kEAAkE,CAAC,CAAC;QAC7F,CAAC;IACL,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,MAAc,EAAS,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACzF,MAAM,MAAM,GAAG,CAAC,MAAc,EAAS,EAAE;QACrC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC7C,OAAO,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,eAAe,MAAM,GAAG,CAAC,OAAO,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IAChN,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,MAAc,EAAE,KAAY,EAAU,EAAE;QACnD,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,CAAC;QAC9B,IAAI,OAAO;YAAE,OAAO,IAAI,CAAC,+BAA+B,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,UAAU,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QACzC,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,MAAM,mBAAmB,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YACnE,KAAK,KAAK,CAAC;YAAC,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,MAAM,MAAM,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;YAC/D,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC,gCAAgC,CAAC,CAAC;QAC3D,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,KAAY,EAAU,EAAE,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;IACnE,MAAM,SAAS,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;IAChG,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,UAAU,GAAG,CAAC,MAAc,EAAU,EAAE,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IAEzF,sGAAsG;IACtG,MAAM,UAAU,GAAW,IAAI,KAAK,CAAO,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvE,MAAM,QAAQ,GAAyB,IAAI,KAAK,CAAmB,OAAO,CAAC,MAAM,CAAC,CAAC;IACnF,MAAM,MAAM,GAAG,CAAC,UAAsB,EAAQ,EAAE;QAC5C,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,QAAQ,CAAC;YAAC,KAAK,QAAQ,CAAC,CAAC,CAAC;gBAC3B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACxG,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAC1I,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,OAAO,MAAM,CAAC;YAC9B,KAAK,OAAO,CAAC,CAAC,OAAO,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAClD,KAAK,OAAO,CAAC,CAAC,OAAO,UAAU,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YACxG,KAAK,QAAQ;gBACT,QAAQ,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1B,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,IAAI,CAAC;oBAAC,KAAK,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC;oBACjE,KAAK,KAAK,CAAC,CAAC,OAAO,KAAK,CAAC;oBACzB,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,IAAI,CAAC;oBAAC,KAAK,IAAI,CAAC;oBAAC,KAAK,IAAI,CAAC;oBAAC,KAAK,IAAI,CAAC;oBAAC,KAAK,KAAK,CAAC;oBAAC,KAAK,KAAK,CAAC,CAAC,OAAO,MAAM,CAAC;oBACtG,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;gBAC1B,CAAC;YACL,KAAK,SAAS,CAAC;YAAC,KAAK,aAAa,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;gBACnI,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACvB,OAAO,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAC7C,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,OAAO,UAAU,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YACrG,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC/E,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,OAAO,MAAM,CAAC;YAC9B,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QAC1B,CAAC;IACL,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,IAA0B,EAAQ,EAAE;QAC/C,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACrC,MAAM,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC1C,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YACzF,CAAC;iBACI,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC/B,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5B,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;IACL,CAAC,CAAC;IACF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC7B,MAAM,IAAI,GAAG,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAC7D,IAAI,IAAI,KAAK,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;gBACzB,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO;YAAE,MAAM;IACxB,CAAC;IAED,2EAA2E;IAC3E,MAAM,OAAO,GAAG,CAAC,QAAgB,EAAE,IAAW,EAAE,KAAY,EAAS,EAAE;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1I,MAAM,IAAI,GAAG,CAAC,KAAY,EAAW,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO;eACvD,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;QAC3L,IAAI,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,CAAC,KAAY,EAAU,EAAE,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtF,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,QAAQ,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACtE,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,UAAsB,EAAS,EAAE;QAC3C,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,QAAQ,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;YAClG,KAAK,SAAS,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,KAAK,QAAQ,CAAC,CAAC,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAChD,KAAK,SAAS,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACpD,KAAK,UAAU,CAAC;YAAC,KAAK,MAAM,CAAC,CAAC,CAAC;gBAC3B,MAAM,MAAM,GAAe,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC3K,OAAO,GAAG,CAAC,2BAA2B,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/F,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/F,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBACzC,QAAQ,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1B,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAChD,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;oBACxC,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAC/C,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACjD,CAAC;gBACD,OAAO,IAAI,CAAC,iCAAiC,CAAC,CAAC;YACnD,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACrC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC1B,QAAQ,UAAU,CAAC,QAAQ,EAAE,CAAC;oBAC1B,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,CAAC;oBACzF,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACtC,KAAK,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAC3C,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,IAAI,CAAC;oBAAC,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBAC3F,KAAK,IAAI,CAAC;oBAAC,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBACzD,KAAK,IAAI,CAAC;oBAAC,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBACzD,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC;oBAAC,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACpG,KAAK,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAC7D,KAAK,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAC7D,KAAK,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnE,CAAC;gBACD,OAAO,IAAI,CAAC,iCAAiC,CAAC,CAAC;YACnD,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,CAAC;gBACb,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACrC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;gBACtH,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;gBAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBACtC,yFAAyF;gBACzF,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;YACxI,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACjB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;gBAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBAC7C,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;oBAAE,OAAO,EAAE,IAAI,EAAE,UAAU,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,KAAK,IAAI,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC;gBACzI,OAAO,GAAG,CAAC,UAAU,QAAQ,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;YACnF,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;gBAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,GAAG,CAAC,qBAAqB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnG,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,MAAM;oBAAE,OAAO,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,SAAS;oBAAE,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3I,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,GAAG,CAAC,eAAe,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC;gBAClG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,MAAM;oBAAE,OAAO,GAAG,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,eAAe,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;gBAChH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC;oBAAE,OAAO,GAAG,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9G,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,GAAG,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,KAAK;oBAAE,OAAO,GAAG,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACxF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,OAAO;oBAAE,OAAO,GAAG,CAAC,gBAAgB,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClG,OAAO,IAAI,CAAC,gBAAgB,IAAI,mCAAmC,CAAC,CAAC;YACzE,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,MAAM,KAAK,SAAS;oBAAE,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxD,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gBAClF,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YAChE,CAAC;YACD,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC5C,CAAC;IACL,CAAC,CAAC;IAEF,iGAAiG;IACjG,MAAM,OAAO,GAAG,CAAC,KAA4B,EAAE,IAAuB,EAAU,EAAE;QAC9E,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACtB,MAAM,MAAM,GAAG,KAAK,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACjF,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI;eACrD,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAC/G,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5F,CAAC,CAAC,CAAC;QACH,OAAO,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACnF,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,MAAc,EAAU,EAAE;QAC7C,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;QACzD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QACnG,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,OAAO,CAAC,CAAC,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,SAAS,GAAG,CAAC,GAAG,CAAC;YAC5D,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC;YAC3D,KAAK,MAAM,CAAC,CAAC,OAAO,GAAG,SAAS,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QAC/D,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,IAA0B,EAAE,MAAc,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;QAC5F,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,KAAK,CAAC,CAAC,CAAC;gBACT,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACpC,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACzC,OAAO,GAAG,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC;YAC3I,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAClF,6DAA6D;YAC7D,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;YACxB,KAAK,IAAI;gBACL,OAAO,GAAG,MAAM,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,UAAU,CAAC,SAAS,CAAC,UAAU,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,MAAM,aAAa,UAAU,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,MAAM,GAAG,CAAC;YACvM,KAAK,MAAM,CAAC,CAAC,OAAO,GAAG,MAAM,SAAS,CAAC;YACvC,KAAK,WAAW,CAAC,CAAC,OAAO,GAAG,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,MAAM,aAAa,CAAC,SAAS,CAAC,GAAG,CAAC;YAC5F,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC,0CAA0C,CAAC,CAAC;QACrE,CAAC;IACL,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEjD,IAAI,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAwC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;QACvF,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG;YACX,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxH,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,UAAU,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;SACvG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,MAAM,IAAI,GAAG;;EAEnB,OAAO;uBACc,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE;EAClD,MAAM;EACN,IAAI;;;2BAGqB,aAAa;;UAE9B,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,+BAA+B,aAAa;UACnE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK;MAC3B,MAAM,CAAC,CAAC,CAAC,oBAAoB,MAAM,CAAC,CAAC,CAAC,oBAAoB,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,iBAAiB;;CAExG,CAAC;QACM,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,EAAE,CAAC;QACX,IAAI,aAAa,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,WAAW,CAAC;QACnD,MAAM,KAAK,CAAC;IAChB,CAAC;AACL,CAAC,CAAC"}

package/dist/implementation/world/worker-platform.d.ts

@@ -0,0 +1,37 @@
+import type { MessagePort as NodeMessagePort, Worker as NodeWorker } from 'node:worker_threads';
+import type { FromWorker, ToWorker } from './protocol.js';
+import { type Endpoint, type Lent, type Port } from './port.js';
+/** A pool worker as the world's thread sees it. */
+export type WorkerPort = Port<ToWorker, FromWorker>;
+/** Where a pool's workers come from: the platform's own, or ones another thread lent. */
+export type WorkerPlatform = {
+    /** The pool size the `workers` resource's `null` resolves to. */
+    readonly count: number;
+    /** Starts a worker running `worker.js`, or returns null once there are no more to start. */
+    readonly start: () => WorkerPort | null;
+};
+/** A browser `Worker` as a port. Its death is an `error`, such as failing to load, or a message it can't read. */
+export declare const browserPort: (worker: Worker) => WorkerPort;
+/** A node `worker_threads` worker as a port. Its death is an `error`, such as failing to load, or its exit. */
+export declare const nodePort: (worker: NodeWorker) => WorkerPort;
+/**
+ * The platform's workers, nested workers where the world is on a worker, or null where there are none: browser
+ * workers where `Worker` exists, and `worker_threads` on node. Counts come from `navigator.hardwareConcurrency` or
+ * `os.availableParallelism()`.
+ */
+export declare const platformWorkers: () => WorkerPlatform | null;
+/** Workers another thread lent, each started once: the pool takes as many as there are. */
+export declare const lentWorkers: (lent: readonly Lent[]) => WorkerPlatform;
+/** A worker lent to another thread: what to transfer there, in the platform's `MessagePort`s, and ending it from here. */
+export type Lending<P extends Endpoint> = {
+    readonly lent: Lent<P>;
+    readonly terminate: () => Promise<void>;
+};
+/**
+ * On the thread owning them: starts `count` workers to lend to a world on another thread, browser workers here. Each
+ * gets the port it talks on before anything else; this thread keeps the worker, forwards its death to the world's thread
+ * and ends it when asked. Post each `lent` there, transferring its two ports; there, `lentWorkers` makes them a platform.
+ */
+export declare const lendBrowserWorkers: (count: number) => readonly Lending<MessagePort>[];
+/** `lendBrowserWorkers` for node's `worker_threads`, or none where they're missing. */
+export declare const lendNodeWorkers: (count: number) => readonly Lending<NodeMessagePort>[];

package/dist/implementation/world/worker-platform.js

@@ -0,0 +1,80 @@
+import { createDeath, lentPort, serveLent } from './port.js';
+/** The pool size for a platform's hardware threads: one worker per thread but the world's. */
+const countFor = (parallelism) => Math.max(1, parallelism - 1);
+const noTransfer = [];
+/** The worker's file beside this module's chunk, named apart from `new Worker(...)` so browser builds don't bundle it. */
+const workerFile = "./worker.js";
+const browserWorker = () => new Worker(new URL("./worker.js", import.meta.url), { type: "module" });
+/** A browser `Worker` as a port. Its death is an `error`, such as failing to load, or a message it can't read. */
+export const browserPort = (worker) => {
+    const death = createDeath();
+    worker.onerror = event => death.die(new Error(`A world worker failed: ${event.message || "it couldn't load"}.`));
+    worker.onmessageerror = () => death.die(new Error("A world worker sent a message that couldn't be read."));
+    return {
+        post: (message, transfer = noTransfer) => worker.postMessage(message, transfer),
+        onMessage: handler => { worker.onmessage = (event) => handler(event.data); },
+        onDeath: death.onDeath,
+        terminate: async () => worker.terminate(),
+    };
+};
+/** A node `worker_threads` worker as a port. Its death is an `error`, such as failing to load, or its exit. */
+export const nodePort = (worker) => {
+    const death = createDeath();
+    worker.on("error", error => death.die(new Error(`A world worker failed: ${error instanceof Error ? error.message : String(error)}`)));
+    worker.on("messageerror", () => death.die(new Error("A world worker sent a message that couldn't be read.")));
+    worker.on("exit", code => death.die(new Error(`A world worker exited with code ${code}.`)));
+    return {
+        post: (message, transfer = noTransfer) => worker.postMessage(message, transfer),
+        onMessage: handler => { worker.on("message", handler); },
+        onDeath: death.onDeath,
+        terminate: async () => { await worker.terminate(); },
+    };
+};
+/** `worker_threads` on node, loaded only there, so browser bundles never load it. */
+const nodeThreads = () => globalThis.process?.getBuiltinModule?.("node:worker_threads") ?? null;
+/**
+ * The platform's workers, nested workers where the world is on a worker, or null where there are none: browser
+ * workers where `Worker` exists, and `worker_threads` on node. Counts come from `navigator.hardwareConcurrency` or
+ * `os.availableParallelism()`.
+ */
+export const platformWorkers = () => {
+    if (typeof Worker === "function") {
+        return { count: countFor(globalThis.navigator?.hardwareConcurrency ?? 2), start: () => browserPort(browserWorker()) };
+    }
+    const threads = nodeThreads();
+    if (threads === null)
+        return null;
+    const parallelism = globalThis.process.getBuiltinModule("node:os").availableParallelism();
+    return { count: countFor(parallelism), start: () => nodePort(new threads.Worker(new URL(workerFile, import.meta.url))) };
+};
+/** Workers another thread lent, each started once: the pool takes as many as there are. */
+export const lentWorkers = (lent) => {
+    let next = 0;
+    return { count: lent.length, start: () => next < lent.length ? lentPort(lent[next++]) : null };
+};
+/**
+ * On the thread owning them: starts `count` workers to lend to a world on another thread, browser workers here. Each
+ * gets the port it talks on before anything else; this thread keeps the worker, forwards its death to the world's thread
+ * and ends it when asked. Post each `lent` there, transferring its two ports; there, `lentWorkers` makes them a platform.
+ */
+export const lendBrowserWorkers = (count) => Array.from({ length: count }, () => {
+    const worker = browserWorker();
+    const data = new MessageChannel();
+    const control = new MessageChannel();
+    worker.postMessage({ kind: "port", port: data.port1 }, [data.port1]);
+    return { lent: { port: data.port2, owner: control.port2 }, terminate: serveLent(browserPort(worker), control.port1).terminate };
+});
+/** `lendBrowserWorkers` for node's `worker_threads`, or none where they're missing. */
+export const lendNodeWorkers = (count) => {
+    const threads = nodeThreads();
+    if (threads === null)
+        return [];
+    return Array.from({ length: count }, () => {
+        const worker = new threads.Worker(new URL(workerFile, import.meta.url));
+        const data = new threads.MessageChannel();
+        const control = new threads.MessageChannel();
+        worker.postMessage({ kind: "port", port: data.port1 }, [data.port1]);
+        return { lent: { port: data.port2, owner: control.port2 }, terminate: serveLent(nodePort(worker), control.port1).terminate };
+    });
+};
+//# sourceMappingURL=worker-platform.js.map