@hypersoniclabs/helix-cli 0.1.6 → 0.1.23

package/dist/character/stages/earClearance.js

@@ -0,0 +1,480 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EAR_RELEVANT_SLOTS = void 0;
+exports.isEarRelevantSlotType = isEarRelevantSlotType;
+exports.findEarSamples = findEarSamples;
+exports.measureEarClearance = measureEarClearance;
+exports.clearEars = clearEars;
+const posing_1 = require("./poseFit/posing");
+const DEFAULTS = { targetMm: 4, triggerMm: 1.5, maxPushMm: 18, sigmaMm: 22, iterations: 8, sampleMm: 3 };
+const WRAP_DELTA = 0.012;
+/** Slots whose geometry can sit over the ears. Eyewear is included: temples/straps wrap the ear. */
+exports.EAR_RELEVANT_SLOTS = ['headwear', 'mask', 'hair', 'eyewear', 'head-accessory'];
+function isEarRelevantSlotType(slotType) {
+    const m = /^character\.([a-z][a-z0-9-]*)@\d+$/.exec(slotType);
+    return m !== null && exports.EAR_RELEVANT_SLOTS.includes(m[1]);
+}
+/** True for the `head` joint and every joint below it — the facial rig (`FACIAL_C_FacialRoot` …) is a child of `head`, and on Base Male it
+ *  is what the ears are skinned to, so matching the `head` joint alone misses them. */
+function isUnderHead(joint) {
+    for (let n = joint; n; n = n.getParentNode()) {
+        if (n.getName() === 'head' || (0, posing_1.regionForJoint)(n.getName()) === 'body_head')
+            return true;
+    }
+    return false;
+}
+function jointY(body, name) {
+    for (const node of body.getRoot().listNodes())
+        if (node.getName() === name)
+            return node.getWorldTranslation()[1];
+    return null;
+}
+/** The skinned body nodes of the highest LOD (most vertices) — the surface the engine draws up close. */
+function highestLodNodes(body) {
+    const all = (0, posing_1.skinnedMeshNodes)(body);
+    const count = (n) => n.getMesh().listPrimitives().reduce((s, p) => s + (p.getAttribute('POSITION')?.getCount() ?? 0), 0);
+    const bySkin = new Map();
+    for (const n of all) {
+        const key = n.getSkin();
+        const list = bySkin.get(key);
+        if (list)
+            list.push(n);
+        else
+            bySkin.set(key, [n]);
+    }
+    let best = [];
+    let bestCount = -1;
+    for (const nodes of bySkin.values()) {
+        const c = nodes.reduce((s, n) => s + count(n), 0);
+        if (c > bestCount) {
+            best = nodes;
+            bestCount = c;
+        }
+    }
+    return best;
+}
+function findEarSamples(body, sampleMm) {
+    const nodes = highestLodNodes(body);
+    if (nodes.length === 0)
+        return null;
+    const headY = jointY(body, 'head');
+    const verts = [];
+    const tris = [];
+    let base = 0;
+    for (const node of nodes) {
+        const headJoint = node.getSkin().listJoints().map((j) => isUnderHead(j));
+        for (const prim of node.getMesh().listPrimitives()) {
+            const pos = prim.getAttribute('POSITION');
+            if (!pos)
+                continue;
+            const count = pos.getCount();
+            const rest = (0, posing_1.readVec3)(pos);
+            const inf = (0, posing_1.readInfluences)(prim, count);
+            const isHead = new Uint8Array(count);
+            for (let i = 0; i < count; i++) {
+                const d = inf.dominant[i];
+                isHead[i] = d >= 0 && d < headJoint.length && headJoint[d] ? 1 : 0;
+            }
+            const idx = prim.getIndices()?.getArray();
+            const n = idx ? idx.length : count;
+            for (let k = 0; k + 2 < n; k += 3) {
+                const a = idx ? idx[k] : k, b = idx ? idx[k + 1] : k + 1, c = idx ? idx[k + 2] : k + 2;
+                if (isHead[a] && isHead[b] && isHead[c])
+                    tris.push(base + a, base + b, base + c);
+            }
+            for (let i = 0; i < count; i++)
+                verts.push(rest[i * 3], rest[i * 3 + 1], rest[i * 3 + 2]);
+            base += count;
+        }
+    }
+    if (tris.length === 0)
+        return null;
+    const used = new Set(tris);
+    let minX = Infinity, maxX = -Infinity;
+    let yFloor = headY ?? -Infinity;
+    for (const v of used) {
+        const x = verts[v * 3];
+        if (x < minX)
+            minX = x;
+        if (x > maxX)
+            maxX = x;
+    }
+    if (headY === null) {
+        // No `head` joint to anchor the floor on: use the middle of the head region's own vertical extent.
+        let lo = Infinity, hi = -Infinity;
+        for (const v of used) {
+            const y = verts[v * 3 + 1];
+            if (y < lo)
+                lo = y;
+            if (y > hi)
+                hi = y;
+        }
+        yFloor = lo + (hi - lo) * 0.4;
+    }
+    const axisX = (minX + maxX) / 2;
+    let widest = 0;
+    for (const v of used) {
+        if (verts[v * 3 + 1] < yFloor)
+            continue;
+        widest = Math.max(widest, Math.abs(verts[v * 3] - axisX));
+    }
+    const earMinAbsX = widest * 0.88;
+    const spacing = sampleMm / 1000;
+    const pts = [];
+    let zSum = 0;
+    for (let t = 0; t < tris.length; t += 3) {
+        const a = tris[t] * 3, b = tris[t + 1] * 3, c = tris[t + 2] * 3;
+        const ax = verts[a], ay = verts[a + 1], az = verts[a + 2];
+        const e1 = [verts[b] - ax, verts[b + 1] - ay, verts[b + 2] - az];
+        const e2 = [verts[c] - ax, verts[c + 1] - ay, verts[c + 2] - az];
+        if (Math.min(ay, ay + e1[1], ay + e2[1]) < yFloor - 0.02)
+            continue;
+        const reach = Math.max(Math.abs(ax - axisX), Math.abs(ax + e1[0] - axisX), Math.abs(ax + e2[0] - axisX));
+        if (reach < earMinAbsX)
+            continue;
+        const l1 = Math.hypot(e1[0], e1[1], e1[2]), l2 = Math.hypot(e2[0], e2[1], e2[2]);
+        const n = Math.max(1, Math.min(40, Math.ceil(Math.max(l1, l2) / spacing)));
+        for (let i = 0; i <= n; i++)
+            for (let j = 0; j + i <= n; j++) {
+                const u = i / n, v = j / n;
+                const x = ax + e1[0] * u + e2[0] * v, y = ay + e1[1] * u + e2[1] * v, z = az + e1[2] * u + e2[2] * v;
+                if (y < yFloor || Math.abs(x - axisX) < earMinAbsX)
+                    continue;
+                pts.push(x, y, z);
+                zSum += z;
+            }
+    }
+    if (pts.length === 0)
+        return null;
+    return { points: Float64Array.from(pts), axisX, axisZ: zSum / (pts.length / 3), earMinAbsX };
+}
+function buildUnits(garment) {
+    const units = [];
+    const excluded = [];
+    const seenMeshes = new Set();
+    for (const node of (0, posing_1.skinnedMeshNodes)(garment)) {
+        const mesh = node.getMesh();
+        if (seenMeshes.has(mesh))
+            continue;
+        seenMeshes.add(mesh);
+        const accessors = [];
+        const parts = [];
+        for (const prim of mesh.listPrimitives()) {
+            const pos = prim.getAttribute('POSITION');
+            if (!pos || prim.getMode() !== 4)
+                continue;
+            if (pos.getComponentType() !== 5126 || pos.getNormalized()) {
+                excluded.push(`'${mesh.getName() || node.getName()}': POSITION is quantized — not rewritten`);
+                continue;
+            }
+            parts.push({ accessor: pos, prim });
+            if (!accessors.includes(pos))
+                accessors.push(pos);
+        }
+        if (parts.length === 0)
+            continue;
+        const base = [];
+        let count = 0;
+        for (const a of accessors) {
+            base.push(count);
+            count += a.getCount();
+        }
+        const pos = new Float64Array(count * 3);
+        accessors.forEach((a, k) => pos.set((0, posing_1.readVec3)(a), base[k] * 3));
+        const tris = [];
+        for (const { accessor, prim } of parts) {
+            const b = base[accessors.indexOf(accessor)];
+            const idx = prim.getIndices()?.getArray();
+            const n = idx ? idx.length : accessor.getCount();
+            for (let k = 0; k + 2 < n; k += 3)
+                tris.push(b + (idx ? idx[k] : k), b + (idx ? idx[k + 1] : k + 1), b + (idx ? idx[k + 2] : k + 2));
+        }
+        units.push({ name: mesh.getName() || node.getName() || `mesh${units.length}`, accessors, base, count, pos, original: Float64Array.from(pos), tris: Int32Array.from(tris), frozen: new Uint8Array(accessors.length) });
+    }
+    // A POSITION accessor shared between LOD meshes holds ONE copy of the geometry: the first unit that owns it
+    // moves it, later units only measure it.
+    const claimed = new Set();
+    for (const u of units)
+        u.accessors.forEach((a, k) => { if (claimed.has(a))
+            u.frozen[k] = 1;
+        else
+            claimed.add(a); });
+    return { units, excluded };
+}
+// ── measurement ────────────────────────────────────────────────────────────────────────────────────────────
+/** Horizontal-ray index: triangles bucketed by y, so a ray at height y only tests the few triangles spanning it. */
+class YIndex {
+    pos;
+    tris;
+    bins = new Map();
+    cell = 0.004;
+    constructor(pos, tris) {
+        this.pos = pos;
+        this.tris = tris;
+        for (let t = 0; t < tris.length; t += 3) {
+            const y0 = Math.min(pos[tris[t] * 3 + 1], pos[tris[t + 1] * 3 + 1], pos[tris[t + 2] * 3 + 1]);
+            const y1 = Math.max(pos[tris[t] * 3 + 1], pos[tris[t + 1] * 3 + 1], pos[tris[t + 2] * 3 + 1]);
+            for (let b = Math.floor(y0 / this.cell); b <= Math.floor(y1 / this.cell); b++) {
+                const list = this.bins.get(b);
+                if (list)
+                    list.push(t);
+                else
+                    this.bins.set(b, [t]);
+            }
+        }
+    }
+    /** Outermost hit distance along the horizontal ray from (ox, y, oz) toward unit direction (dx, 0, dz); NaN when none. */
+    outermost(ox, y, oz, dx, dz) {
+        const list = this.bins.get(Math.floor(y / this.cell));
+        if (!list)
+            return NaN;
+        const p = this.pos, T = this.tris;
+        let best = NaN;
+        for (const t of list) {
+            const a = T[t] * 3, b = T[t + 1] * 3, c = T[t + 2] * 3;
+            const e1x = p[b] - p[a], e1y = p[b + 1] - p[a + 1], e1z = p[b + 2] - p[a + 2];
+            const e2x = p[c] - p[a], e2y = p[c + 1] - p[a + 1], e2z = p[c + 2] - p[a + 2];
+            // Möller–Trumbore with d = (dx, 0, dz).
+            const px = -dz * e2y, py = dz * e2x - dx * e2z, pz = dx * e2y;
+            const det = e1x * px + e1y * py + e1z * pz;
+            if (Math.abs(det) < 1e-14)
+                continue;
+            const inv = 1 / det;
+            const tx = ox - p[a], ty = y - p[a + 1], tz = oz - p[a + 2];
+            const u = (tx * px + ty * py + tz * pz) * inv;
+            if (u < 0 || u > 1)
+                continue;
+            const qx = ty * e1z - tz * e1y, qy = tz * e1x - tx * e1z, qz = tx * e1y - ty * e1x;
+            const v = (dx * qx + dz * qz) * inv;
+            if (v < 0 || u + v > 1)
+                continue;
+            const tt = (e2x * qx + e2y * qy + e2z * qz) * inv;
+            if (tt > 0 && !(tt <= best))
+                best = tt;
+        }
+        return best;
+    }
+}
+function measureUnit(unit, ears, wrapDelta = WRAP_DELTA) {
+    const index = new YIndex(unit.pos, unit.tris);
+    const n = ears.points.length / 3;
+    const out = new Array(n);
+    const outer = (px, py, pz) => {
+        const dx0 = px - ears.axisX, dz0 = pz - ears.axisZ;
+        const L = Math.hypot(dx0, dz0);
+        return { t: index.outermost(ears.axisX, py, ears.axisZ, dx0 / L, dz0 / L), L, dx: dx0 / L, dz: dz0 / L };
+    };
+    for (let i = 0; i < n; i++) {
+        const px = ears.points[i * 3], py = ears.points[i * 3 + 1], pz = ears.points[i * 3 + 2];
+        const r = outer(px, py, pz);
+        if (Number.isNaN(r.t)) {
+            out[i] = { clearance: NaN, wrapped: false, hit: [0, 0, 0] };
+            continue;
+        }
+        out[i] = { clearance: r.t - r.L, wrapped: false, hit: [ears.axisX + r.dx * r.t, py, ears.axisZ + r.dz * r.t] };
+    }
+    for (let i = 0; i < n; i++) {
+        const s = out[i];
+        if (Number.isNaN(s.clearance))
+            continue;
+        const px = ears.points[i * 3], py = ears.points[i * 3 + 1], pz = ears.points[i * 3 + 2];
+        let wrapped = true;
+        for (const [dy, dz] of [[wrapDelta, 0], [-wrapDelta, 0], [0, wrapDelta], [0, -wrapDelta]]) {
+            if (Number.isNaN(outer(px, py + dy, pz + dz).t)) {
+                wrapped = false;
+                break;
+            }
+        }
+        s.wrapped = wrapped;
+    }
+    return out;
+}
+function statsOf(samples, triggerM) {
+    const covered = samples.filter((s) => !Number.isNaN(s.clearance));
+    const wrapped = covered.filter((s) => s.wrapped);
+    const pokes = wrapped.filter((s) => s.clearance < triggerM).length;
+    const judged = covered.filter((s) => s.wrapped || s.clearance >= triggerM).map((s) => s.clearance).sort((a, b) => a - b);
+    const mm = (v) => +(v * 1000).toFixed(2);
+    return {
+        samples: samples.length, covered: covered.length, wrapped: wrapped.length, pokes,
+        minMm: judged.length ? mm(judged[0]) : null,
+        p5Mm: judged.length ? mm(judged[Math.min(judged.length - 1, Math.floor(judged.length * 0.05))]) : null,
+    };
+}
+// ── fix ────────────────────────────────────────────────────────────────────────────────────────────────────
+const smoothstep = (a, b, x) => { const t = Math.min(1, Math.max(0, (x - a) / (b - a))); return t * t * (3 - 2 * t); };
+/** One push pass for a unit; returns the number of vertices moved (0 = converged). */
+function pushPass(unit, samples, ears, s, moved) {
+    const target = s.targetMm / 1000, trigger = s.triggerMm / 1000, maxPush = s.maxPushMm / 1000, sigma = s.sigmaMm / 1000;
+    const requests = [];
+    for (const smp of samples) {
+        if (!smp.wrapped || !(smp.clearance < trigger))
+            continue;
+        requests.push({ x: smp.hit[0], y: smp.hit[1], z: smp.hit[2], need: target - smp.clearance });
+    }
+    if (requests.length === 0)
+        return 0;
+    // Thin the requests: one per 3 mm cell keeps the strongest, so cost does not scale with sample density.
+    const cell = new Map();
+    for (const r of requests) {
+        const key = `${Math.round(r.x / 0.003)}|${Math.round(r.y / 0.003)}|${Math.round(r.z / 0.003)}`;
+        const prev = cell.get(key);
+        if (!prev || r.need > prev.need)
+            cell.set(key, r);
+    }
+    const reqs = [...cell.values()];
+    const cutoff2 = (3 * sigma) ** 2;
+    const inv2s2 = 1 / (2 * sigma * sigma);
+    let count = 0;
+    for (let v = 0; v < unit.count; v++) {
+        const k = unit.accessors.findIndex((_, i) => v >= unit.base[i] && v < unit.base[i] + unit.accessors[i].getCount());
+        if (unit.frozen[k])
+            continue;
+        const x = unit.pos[v * 3], y = unit.pos[v * 3 + 1], z = unit.pos[v * 3 + 2];
+        const lateral = Math.abs(x - ears.axisX);
+        const ramp = smoothstep(ears.earMinAbsX * 0.35, ears.earMinAbsX * 0.6, lateral);
+        if (ramp <= 0)
+            continue;
+        let amp = 0;
+        for (const r of reqs) {
+            const dx = x - r.x, dy = y - r.y, dz = z - r.z;
+            const d2 = dx * dx + dy * dy + dz * dz;
+            if (d2 > cutoff2)
+                continue;
+            const a = r.need * Math.exp(-d2 * inv2s2);
+            if (a > amp)
+                amp = a;
+        }
+        amp *= ramp;
+        if (amp < 1e-5)
+            continue;
+        const ux = x - ears.axisX, uz = z - ears.axisZ;
+        const ul = Math.hypot(ux, uz) || 1;
+        const room = maxPush - moved[v];
+        const step = Math.min(amp, Math.max(0, room));
+        if (step <= 0)
+            continue;
+        unit.pos[v * 3] = x + (ux / ul) * step;
+        unit.pos[v * 3 + 2] = z + (uz / ul) * step;
+        moved[v] += step;
+        count++;
+    }
+    return count;
+}
+function merge(a, b) {
+    if (!a)
+        return { ...b };
+    const mins = [a.minMm, b.minMm].filter((v) => v !== null);
+    const p5s = [a.p5Mm, b.p5Mm].filter((v) => v !== null);
+    return {
+        samples: Math.max(a.samples, b.samples), covered: Math.max(a.covered, b.covered), wrapped: Math.max(a.wrapped, b.wrapped), pokes: a.pokes + b.pokes,
+        minMm: mins.length ? Math.min(...mins) : null, p5Mm: p5s.length ? Math.min(...p5s) : null,
+    };
+}
+function resolveSettings(o) {
+    const s = { ...DEFAULTS, ...Object.fromEntries(Object.entries(o).filter(([k, v]) => k !== 'onProgress' && v !== undefined)) };
+    for (const [k, v] of Object.entries(s))
+        if (!(Number.isFinite(v) && v >= 0))
+            throw new Error(`earClearance: ${k} must be a finite, non-negative number (got ${v})`);
+    if (s.targetMm < s.triggerMm)
+        throw new Error('earClearance: targetMm must be >= triggerMm');
+    return s;
+}
+function run(garment, body, options, apply) {
+    const settings = resolveSettings(options);
+    const log = options.onProgress ?? (() => { });
+    const report = { outcome: 'skipped', reason: null, ear: null, settings, units: [], before: null, after: null };
+    const ears = findEarSamples(body, settings.sampleMm);
+    if (!ears) {
+        report.reason = 'the base body has no head region with ears to measure against';
+        return report;
+    }
+    report.ear = { samples: ears.points.length / 3, axisX: +ears.axisX.toFixed(4), axisZ: +ears.axisZ.toFixed(4), earMinAbsX: +ears.earMinAbsX.toFixed(4) };
+    const { units } = buildUnits(garment);
+    if (units.length === 0) {
+        report.reason = 'the garment has no skinned triangle meshes';
+        return report;
+    }
+    const trigger = settings.triggerMm / 1000;
+    let anyBefore = false;
+    let allFixed = true;
+    for (const unit of units) {
+        const before = statsOf(measureUnit(unit, ears), trigger);
+        const moved = new Float64Array(unit.count);
+        let passes = 0;
+        if (before.pokes > 0) {
+            anyBefore = true;
+            for (; passes < settings.iterations; passes++) {
+                const samples = measureUnit(unit, ears);
+                if (statsOf(samples, trigger).pokes === 0)
+                    break;
+                if (pushPass(unit, samples, ears, settings, moved) === 0)
+                    break;
+            }
+        }
+        const after = statsOf(measureUnit(unit, ears), trigger);
+        let maxMove = 0, verticesMoved = 0;
+        for (let v = 0; v < unit.count; v++)
+            if (moved[v] > 0) {
+                verticesMoved++;
+                if (moved[v] > maxMove)
+                    maxMove = moved[v];
+            }
+        report.units.push({ mesh: unit.name, before, after, passes, maxMoveMm: +(maxMove * 1000).toFixed(2), verticesMoved });
+        report.before = merge(report.before, before);
+        report.after = merge(report.after, after);
+        if (before.pokes > 0 && after.pokes > 0)
+            allFixed = false;
+        // Later LODs that share this unit's POSITION accessors must measure the geometry as moved, not as loaded.
+        for (const later of units.slice(units.indexOf(unit) + 1)) {
+            later.accessors.forEach((a, k2) => {
+                const k1 = unit.accessors.indexOf(a);
+                if (k1 < 0 || !later.frozen[k2])
+                    return;
+                const n = a.getCount() * 3;
+                later.pos.set(unit.pos.subarray(unit.base[k1] * 3, unit.base[k1] * 3 + n), later.base[k2] * 3);
+            });
+        }
+        log(`ear-clearance: ${unit.name}: ${before.pokes} → ${after.pokes} poke(s), min ${before.minMm ?? 'n/a'} → ${after.minMm ?? 'n/a'} mm, max move ${(maxMove * 1000).toFixed(1)} mm`);
+    }
+    if (!anyBefore) {
+        report.outcome = 'unchanged-already-clear';
+        report.reason = report.before.covered === 0 ? 'the garment does not cover the ears' : 'the ears already clear the garment';
+        for (const u of units)
+            u.pos.set(u.original);
+        return report;
+    }
+    if (!allFixed) {
+        report.outcome = 'unchanged-no-improvement';
+        report.reason = `the ears still poke through after ${settings.iterations} passes (max push ${settings.maxPushMm} mm) — garment left untouched`;
+        return report;
+    }
+    report.outcome = 'improved';
+    if (apply) {
+        for (const u of units) {
+            u.accessors.forEach((a, k) => {
+                if (u.frozen[k])
+                    return;
+                const count = a.getCount();
+                const out = new Float32Array(count * 3);
+                for (let i = 0; i < count * 3; i++)
+                    out[i] = u.pos[u.base[k] * 3 + i];
+                a.setArray(out);
+            });
+        }
+    }
+    else {
+        for (const u of units)
+            u.pos.set(u.original);
+    }
+    return report;
+}
+/** Measure only — never touches `garment`. `outcome` is what `clearEars` would do. */
+function measureEarClearance(garment, body, options = {}) {
+    return run(garment, body, options, false);
+}
+/** Measure and, when the ears poke through, push the garment clear. Writes `garment`'s POSITION accessors ONLY when the outcome is 'improved'. */
+function clearEars(garment, body, options = {}) {
+    return run(garment, body, options, true);
+}
+//# sourceMappingURL=earClearance.js.map

package/dist/character/stages/earClearance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"earClearance.js","sourceRoot":"","sources":["../../../src/character/stages/earClearance.ts"],"names":[],"mappings":";;;AAgGA,sDAGC;AA6CD,wCAuEC;AA6RD,kDAEC;AAGD,8BAEC;AA1fD,6CAA8F;AA2F9F,MAAM,QAAQ,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AACzG,MAAM,UAAU,GAAG,KAAK,CAAC;AACzB,oGAAoG;AACvF,QAAA,kBAAkB,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,gBAAgB,CAAU,CAAC;AACrG,SAAgB,qBAAqB,CAAC,QAAgB;IACpD,MAAM,CAAC,GAAG,oCAAoC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9D,OAAO,CAAC,KAAK,IAAI,IAAK,0BAAwC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;AACjF,CAAC;AAYD;uFACuF;AACvF,SAAS,WAAW,CAAC,KAAW;IAC9B,KAAK,IAAI,CAAC,GAAgB,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC;QAC1D,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,MAAM,IAAI,IAAA,uBAAc,EAAC,CAAC,CAAC,OAAO,EAAE,CAAC,KAAK,WAAW;YAAE,OAAO,IAAI,CAAC;IACzF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,IAAc,EAAE,IAAY;IAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,EAAE;QAAE,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,IAAI;YAAE,OAAQ,IAAI,CAAC,mBAAmB,EAAe,CAAC,CAAC,CAAE,CAAC;IAChI,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yGAAyG;AACzG,SAAS,eAAe,CAAC,IAAc;IACrC,MAAM,GAAG,GAAG,IAAA,yBAAgB,EAAC,IAAI,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,CAAC,CAAO,EAAU,EAAE,CAAC,CAAC,CAAC,OAAO,EAAG,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxI,MAAM,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAAM,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,IAAI,GAAW,EAAE,CAAC;IACtB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YAAC,IAAI,GAAG,KAAK,CAAC;YAAC,SAAS,GAAG,CAAC,CAAC;QAAC,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAgB,cAAc,CAAC,IAAc,EAAE,QAAgB;IAC7D,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAG,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAG,CAAC,cAAc,EAAE,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAA,iBAAQ,EAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAA,uBAAc,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1F,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YAC7F,IAAI,IAAI,KAAK,CAAC;QAChB,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC;IACtC,IAAI,MAAM,GAAG,KAAK,IAAI,CAAC,QAAQ,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC;IAAC,CAAC;IAClG,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,mGAAmG;QACnG,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YAAC,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;QAAC,CAAC;QAC9F,MAAM,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IAChC,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,MAAM;YAAE,SAAS;QACzC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,GAAG,IAAI,CAAC;IACjC,MAAM,OAAO,GAAG,QAAQ,GAAG,IAAI,CAAC;IAChC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC7D,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC,GAAG,MAAM,GAAG,IAAI;YAAE,SAAS;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3G,IAAI,KAAK,GAAG,UAAU;YAAE,SAAS;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;QACvF,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7D,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;gBAC3G,IAAI,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,UAAU;oBAAE,SAAS;gBAC7D,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;IACH,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC;AAC/F,CAAC;AAiBD,SAAS,UAAU,CAAC,OAAiB;IACnC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAW,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,IAAA,yBAAgB,EAAC,OAAO,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAG,CAAC;QAC7B,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QACnC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,MAAM,KAAK,GAAwF,EAAE,CAAC;QACtG,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;gBAAE,SAAS;YAC3C,IAAI,GAAG,CAAC,gBAAgB,EAAE,KAAK,IAAI,IAAI,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC;gBAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,0CAA0C,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YACxK,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACjC,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAC,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAA,iBAAQ,EAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1I,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,OAAO,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxN,CAAC;IACD,4GAA4G;IAC5G,yCAAyC;IACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAY,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;;YAAM,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAED,8GAA8G;AAE9G,oHAAoH;AACpH,MAAM,MAAM;IAGmB;IAAoC;IAFhD,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IACnC,IAAI,GAAG,KAAK,CAAC;IAC9B,YAA6B,GAAiB,EAAmB,IAAgB;QAApD,QAAG,GAAH,GAAG,CAAc;QAAmB,SAAI,GAAJ,IAAI,CAAY;QAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YACpG,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC;YACpG,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9B,IAAI,IAAI;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;oBAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IACD,yHAAyH;IACzH,SAAS,CAAC,EAAU,EAAE,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI;YAAE,OAAO,GAAG,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAClC,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACpF,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACpF,wCAAwC;YACxC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YAC9D,MAAM,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK;gBAAE,SAAS;YACpC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YACpB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAC/D,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAC9C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;YACnF,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAClD,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC;gBAAE,IAAI,GAAG,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAID,SAAS,WAAW,CAAC,IAAU,EAAE,IAAgB,EAAE,SAAS,GAAG,UAAU;IACvE,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,MAAM,GAAG,GAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAoD,EAAE;QACrG,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;IAC3G,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QAC3F,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACjG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QAClB,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;YAAE,SAAS;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QAC3F,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAU,EAAE,CAAC;YACnG,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,OAAO,GAAG,KAAK,CAAC;gBAAC,MAAM;YAAC,CAAC;QAC9E,CAAC;QACD,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,OAAiB,EAAE,QAAgB;IAClD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,MAAM,CAAC;IACnE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzH,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACzD,OAAO;QACL,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK;QAChF,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,IAAI;QAC5C,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,IAAI;KACxG,CAAC;AACJ,CAAC;AAED,8GAA8G;AAE9G,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAU,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEvJ,sFAAsF;AACtF,SAAS,QAAQ,CAAC,IAAU,EAAE,OAAiB,EAAE,IAAgB,EAAE,CAAoD,EAAE,KAAmB;IAC1I,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,GAAG,IAAI,EAAE,OAAO,GAAG,CAAC,CAAC,SAAS,GAAG,IAAI,EAAE,OAAO,GAAG,CAAC,CAAC,SAAS,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC;IACvH,MAAM,QAAQ,GAA6D,EAAE,CAAC;IAC9E,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC;YAAE,SAAS;QACzD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;IAC/F,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACpC,wGAAwG;IACxG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC1D,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;IACvC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtH,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,SAAS;QAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,IAAI,CAAC,UAAU,GAAG,GAAG,EAAE,OAAO,CAAC,CAAC;QAChF,IAAI,IAAI,IAAI,CAAC;YAAE,SAAS;QACxB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACvC,IAAI,EAAE,GAAG,OAAO;gBAAE,SAAS;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,GAAG;gBAAE,GAAG,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,GAAG,IAAI,IAAI,CAAC;QACZ,IAAI,GAAG,GAAG,IAAI;YAAE,SAAS;QACzB,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9C,IAAI,IAAI,IAAI,CAAC;YAAE,SAAS;QACxB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAC3C,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACjB,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,KAAK,CAAC,CAA2B,EAAE,CAAoB;IAC9D,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;IACxB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACpE,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;QACnJ,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;KAC1F,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,CAAsB;IAC7C,MAAM,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,EAAuD,CAAC;IACnL,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,+CAA+C,CAAC,GAAG,CAAC,CAAC;IACpK,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAC7F,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,GAAG,CAAC,OAAiB,EAAE,IAAc,EAAE,OAA4B,EAAE,KAAc;IAC1F,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAuB,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACnI,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,CAAC,IAAI,EAAE,CAAC;QAAC,MAAM,CAAC,MAAM,GAAG,+DAA+D,CAAC;QAAC,OAAO,MAAM,CAAC;IAAC,CAAC;IAC9G,MAAM,CAAC,GAAG,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IACxJ,MAAM,EAAE,KAAK,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAAC,MAAM,CAAC,MAAM,GAAG,4CAA4C,CAAC;QAAC,OAAO,MAAM,CAAC;IAAC,CAAC;IACxG,MAAM,OAAO,GAAG,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;IAC1C,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS,GAAG,IAAI,CAAC;YACjB,OAAO,MAAM,GAAG,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC9C,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAI,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,KAAK,KAAK,CAAC;oBAAE,MAAM;gBACjD,IAAI,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC;oBAAE,MAAM;YAClE,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,OAAO,GAAG,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC;gBAAC,aAAa,EAAE,CAAC;gBAAC,IAAI,KAAK,CAAC,CAAC,CAAE,GAAG,OAAO;oBAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YAAC,CAAC;QAC1H,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC;QACtH,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC;YAAE,QAAQ,GAAG,KAAK,CAAC;QAC1D,0GAA0G;QAC1G,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACzD,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE;gBAChC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAE,OAAO;gBACxC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAE,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAC;YACpG,CAAC,CAAC,CAAC;QACL,CAAC;QACD,GAAG,CAAC,kBAAkB,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,KAAK,MAAM,KAAK,CAAC,KAAK,iBAAiB,MAAM,CAAC,KAAK,IAAI,KAAK,MAAM,KAAK,CAAC,KAAK,IAAI,KAAK,iBAAiB,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACtL,CAAC;IACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,CAAC,OAAO,GAAG,yBAAyB,CAAC;QAC3C,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAO,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,qCAAqC,CAAC,CAAC,CAAC,oCAAoC,CAAC;QAC5H,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,CAAC,OAAO,GAAG,0BAA0B,CAAC;QAC5C,MAAM,CAAC,MAAM,GAAG,qCAAqC,QAAQ,CAAC,UAAU,qBAAqB,QAAQ,CAAC,SAAS,+BAA+B,CAAC;QAC/I,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,CAAC,OAAO,GAAG,UAAU,CAAC;IAC5B,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC3B,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACxB,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;gBACxE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sFAAsF;AACtF,SAAgB,mBAAmB,CAAC,OAAiB,EAAE,IAAc,EAAE,UAA+B,EAAE;IACtG,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,kJAAkJ;AAClJ,SAAgB,SAAS,CAAC,OAAiB,EAAE,IAAc,EAAE,UAA+B,EAAE;IAC5F,OAAO,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC"}

package/dist/character/stages/faceRegion.d.ts

@@ -0,0 +1,55 @@
+import { Document, type Primitive } from '@gltf-transform/core';
+/**
+ * The FACE of a single-mesh character import: the triangles a viewer reads as the face (eyes, brows, nose, mouth,
+ * bangs, cheeks) and that a uniform decimate + area-proportional atlas destroy first. Meshy-class imports are one
+ * welded mesh whose face is ~1-2% of the surface area, so a 31k -> 10k uniform decimate turns it into a handful of
+ * large facets and an area-proportional unwrap gives it ~1% of the atlas (helix-creator-cli #290).
+ *
+ * Classification is rig-driven and geometric, never name-driven on the mesh:
+ * - skin weight into the HEAD subtree ('head' and its descendants; falls back to the neck subtree when the rig has
+ *   no 'head') averaged over the triangle's corners is above `minHeadWeight` — the skull, not the neck or the long
+ *   hair the auto-rig weights to the clavicles;
+ * - the triangle faces forward: its geometric normal's component along `forward` (+Z, the canonical facing every
+ *   conformed character has — see restFrameGuard) is above `minFacing`, which drops the back of the head (hair
+ *   mass, the cheapest place to lose density) and keeps the face, temples and fringe;
+ * - it sits above the chin line: no lower than `chinDrop` of the head's height (head joint -> top of the head-weighted
+ *   surface) below the head joint. Auto-rigs (Meshy) weight the whole neck and the hood collar to 'head', so weight
+ *   alone would spend the face budget on a hoodie collar.
+ */
+export interface FaceRegionOptions {
+    /** Mean per-corner weight into the head subtree above which a triangle is head (default 0.5). */
+    minHeadWeight?: number;
+    /** Minimum dot(faceNormal, forward) for a head triangle to count as FACE (default 0.25, ~75 degrees off-axis). */
+    minFacing?: number;
+    /** Facing axis in mesh space (default +Z, the conformed canonical facing). */
+    forward?: readonly [number, number, number];
+    /** How far below the head joint the face may reach, as a fraction of the head's height (default 0.15). */
+    chinDrop?: number;
+}
+/**
+ * Per-TRIANGLE face mask over `prim`'s current index buffer (1 = face), or null when the primitive is not a skinned
+ * indexed triangle list or its rig has no head joint. Pure read; never mutates the document.
+ */
+export declare function faceTriangleMask(document: Document, prim: Primitive, options?: FaceRegionOptions): Uint8Array | null;
+export interface FaceSplit {
+    /** The original primitive, now holding only the non-face triangles. */
+    body: Primitive;
+    /** The face triangles, as a sibling primitive in the same mesh sharing the body's accessors and material. */
+    face: Primitive;
+    /** Triangle-area fraction (mesh space) the face holds of body + face. */
+    faceAreaShare: number;
+}
+/**
+ * Moves each skinned primitive's face triangles into a sibling primitive (same mesh, same material, SHARED attribute
+ * accessors — only the index buffer splits), so an unwrap can scale the face's charts independently: xatlas never
+ * builds a chart across primitives. `rejoinFaceSplits` folds them back after the bake. Returns one entry per split.
+ */
+export declare function splitFaceForUnwrap(document: Document, options?: FaceRegionOptions): FaceSplit[];
+/** Folds each face primitive back into its body primitive (one draw call again), in place in the same mesh. */
+export declare function rejoinFaceSplits(document: Document, splits: readonly FaceSplit[]): void;
+/**
+ * Linear scale for the face's charts in the unwrap so the face gets `boost` x the body's texel density, reduced
+ * so the face never takes more than `maxShare` of the packed atlas area. With face area fraction f and linear scale
+ * s, the face's atlas share is f s^2 / (f s^2 + 1 - f).
+ */
+export declare function faceChartScale(faceAreaShare: number, boost: number, maxShare: number): number;