postext 1.19.2 → 1.20.0

package/dist/comics/lettering/letter.js

@@ -0,0 +1,397 @@
+// The lettering of one panel (SPEC D3): every item's text is prepared and
+// shaped (text first), a body is built around it, joined balloons of one
+// speaker become one unit, the units are placed, and the tails are routed
+// last, toward the speakers' mouths (or heads, or the panel border for a
+// speaker off the panel). The result is one `ComicBalloonOut` per item, in
+// reading order.
+import { pointInConvex, pathData, rectOf, boundsOf, add, insetConvex } from './geom';
+import { hasCJK } from '../../measure/cjk';
+import { isCjkLanguage } from '../../locale';
+import { buildBody, buildNeck, buildTail, dashOf, translateBody } from './shapes';
+import { shapeTextCandidates, styleIsVertical, translateBlock } from './shape-text';
+import { isIsolateControl, prepareText, readLetteringText } from './text';
+import { offPanelPoint, placeUnits } from './placement';
+/** The lettering of one panel: its balloons in reading order. */
+export function letterPanel(panel, items, env = {}) {
+    return letterPanelDetailed(panel, items, env).balloons;
+}
+/** {@link letterPanel} with the diagnostics of balloons that could not be
+ *  placed cleanly (warning `comicBalloonOverflow`). */
+export function letterPanelDetailed(panel, items, env = {}) {
+    const sorted = [...items].sort((a, b) => a.order - b.order || (a.id < b.id ? -1 : a.id > b.id ? 1 : 0));
+    const pieces = sorted.map((item) => pieceOf(panel, item, env)).filter((p) => p !== undefined);
+    const groups = groupPieces(pieces, env);
+    const metas = new Map();
+    const units = groups.map((group) => {
+        const { variants, meta } = unitVariants(group, panel);
+        const first = group[0];
+        metas.set(first.item.id, meta);
+        return {
+            id: first.item.id,
+            order: first.item.order,
+            kind: first.item.kind,
+            variants,
+            target: targetOf(panel, first),
+            ...(first.item.pin ? { pin: first.item.pin } : {}),
+            ...((first.item.position ?? (first.style.position && first.style.position !== 'auto' ? first.style.position : undefined))
+                ? { position: first.item.position ?? first.style.position }
+                : {}),
+            ...(first.style.butt ? { butt: true } : {}),
+            ...(first.item.breakBorder ? { breakBorder: true } : {}),
+            sourceStart: first.item.sourceStart,
+            sourceEnd: group[group.length - 1].item.sourceEnd,
+            ...(first.item.kind === 'sfx' ? sfxNear(panel) : {}),
+            em: first.style.fontSizePx,
+        };
+    });
+    const { placed, diagnostics } = placeUnits(panel, units, env.passes ?? 3);
+    const balloons = [];
+    placed.forEach((p, gi) => {
+        const meta = metas.get(p.unit.id)[p.variant];
+        balloons.push(...outputUnit(panel, p.unit, p.unit.variants[p.variant], meta, p.at, (env.groupBase ?? 0) + gi));
+    });
+    balloons.sort((a, b) => a.order - b.order);
+    return { balloons, diagnostics };
+}
+/** Prepare and shape one item; undefined when it sets no text. */
+function pieceOf(panel, item, env) {
+    const scale = item.sizeScale && item.sizeScale > 0 ? item.sizeScale : 1;
+    const own = item.style;
+    const panelVertical = panel.writingMode === 'vertical';
+    // A line's own writing mode wins over its style's; a column forced in a
+    // horizontal book takes the leading columns need.
+    const base = !item.writingMode ? own : {
+        ...own,
+        writingMode: item.writingMode,
+        ...(item.writingMode === 'vertical' && !panelVertical && item.kind !== 'sfx' && own.lineHeight < 1.4 ? { lineHeight: 1.5 } : {}),
+    };
+    const style = scale === 1 ? base : {
+        ...base,
+        fontSizePx: base.fontSizePx * scale,
+        padding: base.padding * scale,
+        ...(base.halo ? { halo: base.halo * scale } : {}),
+    };
+    const read = readLetteringText(item.text, item.sourceMap);
+    // Columns are for Japanese and Chinese: a text with none of their
+    // characters (an English subtitle of a sound effect, a Latin word) is
+    // set horizontally in a vertical book, as manga sets foreign speech.
+    const vertical = styleIsVertical(style, panelVertical) && (style.writingMode === 'vertical' || hasCJK(read.text));
+    // A column in a book whose language is set in lines (a Japanese sound
+    // effect kept in an English edition) follows its own text's rules.
+    const locale = vertical && !isCjkLanguage(panel.locale) && hasCJK(read.text) ? (/[\u3040-\u30ff]/.test(read.text) ? 'ja' : 'zh') : panel.locale;
+    const prepared = prepareText(read, style, { locale, vertical });
+    if (prepared.text.replace(/\s/g, '').length === 0)
+        return undefined;
+    const opts = {
+        locale,
+        vertical,
+        dpi: panel.dpi,
+        ...(env.cjkLineBreak ? { cjkLineBreak: env.cjkLineBreak } : {}),
+        ...(env.cjkRegion ? { cjkRegion: env.cjkRegion } : {}),
+        ...(env.mirrored ? { mirrored: true } : {}),
+    };
+    const shapes = [];
+    const sig = new Set();
+    const add1 = (s, reshaped) => {
+        const k = s.lines.map((l) => `${l.start}-${l.end}`).join(',');
+        if (sig.has(k))
+            return;
+        sig.add(k);
+        shapes.push({ shaped: s, body: buildBody(s.ink, style.fontSizePx, style, item.id), reshaped });
+    };
+    add1(shapeTextCandidates(prepared, style, opts, 1)[0], false);
+    // Reshaped fallbacks: a wider and a narrower block (SPEC D3.3 step 5).
+    if (item.kind !== 'sfx') {
+        const target = style.aspect ?? (vertical ? 1.3 : 1.8);
+        add1(shapeTextCandidates(prepared, style, { ...opts, aspect: target * 1.9 }, 1)[0], true);
+        add1(shapeTextCandidates(prepared, style, { ...opts, aspect: target / 1.9 }, 1)[0], true);
+    }
+    // A balloon too long for its panel along its lines (columns in a short
+    // panel, lines in a narrow one) is reshaped to lines that fit it.
+    const vis = boundsOf(insetConvex(panel.polygon, panel.insetPx));
+    const room = vertical ? vis.height : vis.width;
+    const along = (b) => (vertical ? b.bbox.height : b.bbox.width);
+    if (shapes.length > 0 && along(shapes[0].body) > 0.45 * room) {
+        // The whole room first (a narrow cell: as wide as it is, a few words a
+        // line, rather than a word a line), then less.
+        for (const f of [0.82, 0.7, 0.6, 0.45, 0.33]) {
+            const maxLength = f * room - 2 * style.padding;
+            if (maxLength > style.fontSizePx)
+                add1(shapeTextCandidates(prepared, style, { ...opts, maxLength }, 1)[0], true);
+        }
+    }
+    // Too deep across its lines (many short lines in a low panel, many
+    // columns in a narrow one): fewer, longer lines.
+    const across = (b) => (vertical ? b.bbox.width : b.bbox.height);
+    const roomAcross = vertical ? vis.width : vis.height;
+    if (item.kind !== 'sfx' && shapes.length > 0 && across(shapes[0].body) > 0.45 * roomAcross) {
+        const target = style.aspect ?? (vertical ? 1.3 : 1.8);
+        for (const k of [3, 5])
+            add1(shapeTextCandidates(prepared, style, { ...opts, aspect: target * k }, 1)[0], true);
+    }
+    return { item, style, prepared, shapes, vertical };
+}
+/** Consecutive balloons of one speaker and one style, joined (butted or
+ *  with a connector) unless the item or the book says otherwise. */
+function groupPieces(pieces, env) {
+    const groups = [];
+    for (const p of pieces) {
+        const last = groups[groups.length - 1];
+        const prev = last?.[last.length - 1];
+        const mode = prev ? joinMode(prev, p, env) : 'none';
+        if (mode !== 'none')
+            last.push({ ...p, joinPrev: mode });
+        else
+            groups.push([p]);
+    }
+    return groups;
+}
+function joinMode(prev, p, env) {
+    if (p.item.kind !== 'balloon' || prev.item.kind !== 'balloon')
+        return 'none';
+    if (!p.item.speaker || p.item.speaker !== prev.item.speaker || p.style.id !== prev.style.id)
+        return 'none';
+    // A pinned line starts its group (the drag of a joined group pins its
+    // first line, #571): the lines after it may still join it.
+    if (p.item.pin || p.item.position)
+        return 'none';
+    if (p.item.join === false)
+        return 'none';
+    if (p.item.join === 'butt' || p.item.join === 'connector')
+        return p.item.join;
+    const def = env.joinSameSpeaker ?? 'butt';
+    if (p.item.join === true)
+        return def === 'none' ? 'butt' : def;
+    return def;
+}
+/** Rim and inside samples of a body, relative. */
+function samplesOf(body) {
+    const step = Math.max(1, Math.floor(body.hull.length / 36));
+    const rim = body.hull.filter((_, i) => i % step === 0);
+    const coreStep = Math.max(1, Math.floor(body.core.length / 24));
+    const inside = body.core.filter((_, i) => i % coreStep === 0);
+    const b = body.bbox;
+    for (let iy = 1; iy < 6; iy++) {
+        for (let ix = 1; ix < 6; ix++) {
+            const q = { x: b.x + (ix / 6) * b.width, y: b.y + (iy / 6) * b.height };
+            if (pointInConvex(q, body.core))
+                inside.push(q);
+        }
+    }
+    return { rim, inside };
+}
+function rotateAbout(p, c, deg) {
+    if (!deg)
+        return p;
+    const a = (deg * Math.PI) / 180;
+    const cos = Math.cos(a);
+    const sin = Math.sin(a);
+    const dx = p.x - c.x;
+    const dy = p.y - c.y;
+    return { x: c.x + dx * cos - dy * sin, y: c.y + dx * sin + dy * cos };
+}
+/** The variants a unit can be placed as: each shape of its pieces, and
+ *  for a joined group each arrangement of its bodies. */
+function unitVariants(group, panel) {
+    const variants = [];
+    const meta = [];
+    const shapeCount = Math.max(...group.map((p) => p.shapes.length));
+    const fwd = panel.direction === 'rtl' ? -1 : 1;
+    const vertical = group[0].vertical;
+    const arrangements = group.length === 1 ? [{ side: false, lean: 0 }]
+        : vertical
+            ? [{ side: true, lean: 0.18 }, { side: true, lean: 0.45 }, { side: true, lean: -0.1 }, { side: false, lean: 0 }]
+            : [{ side: false, lean: 0.28 }, { side: false, lean: 0 }, { side: false, lean: -0.28 }, { side: true, lean: 1 }, { side: true, lean: -1 }];
+    for (let k = 0; k < shapeCount; k++) {
+        for (const arr of arrangements) {
+            const shapeIndex = group.map((p) => Math.min(k, p.shapes.length - 1));
+            const bodies = [];
+            const shifts = [];
+            group.forEach((p, i) => {
+                const local = p.shapes[shapeIndex[i]].body;
+                let shift;
+                if (i === 0)
+                    shift = { x: -local.centre.x, y: -local.centre.y };
+                else {
+                    const prev = bodies[i - 1];
+                    const join = p.joinPrev ?? 'butt';
+                    const em = p.style.fontSizePx;
+                    const pw = prev.bbox.width;
+                    const ph = prev.bbox.height;
+                    const w = local.bbox.width;
+                    const h = local.bbox.height;
+                    let cx;
+                    let cy;
+                    if (!vertical && !arr.side) {
+                        const overlap = join === 'butt' ? 0.2 * Math.min(ph, h) : -0.9 * em;
+                        cy = prev.bbox.y + ph - overlap + h / 2;
+                        cx = prev.centre.x + fwd * arr.lean * Math.min(pw, w) * 1.4;
+                    }
+                    else if (!vertical) {
+                        const overlap = join === 'butt' ? 0.2 * Math.min(pw, w) : -0.9 * em;
+                        cx = prev.centre.x + fwd * arr.lean * (pw / 2 + w / 2 - overlap);
+                        cy = prev.centre.y + 0.45 * Math.min(ph, h);
+                    }
+                    else if (arr.side) {
+                        const overlap = join === 'butt' ? 0.2 * Math.min(pw, w) : -0.9 * em;
+                        // Columns read right to left: the next body to the left.
+                        cx = prev.bbox.x + overlap - w / 2;
+                        cy = prev.centre.y + arr.lean * Math.min(ph, h);
+                    }
+                    else {
+                        const overlap = join === 'butt' ? 0.2 * Math.min(ph, h) : -0.9 * em;
+                        cy = prev.bbox.y + ph - overlap + h / 2;
+                        cx = prev.centre.x;
+                    }
+                    shift = { x: cx - local.centre.x, y: cy - local.centre.y };
+                }
+                bodies.push(translateBody(local, shift.x, shift.y));
+                shifts.push(shift);
+            });
+            const rot = group[0].item.kind === 'sfx' ? (group[0].item.rotate ?? group[0].style.rotate ?? 0) : 0;
+            const rim = [];
+            const inside = [];
+            for (const b of bodies) {
+                const s = samplesOf(b);
+                rim.push(...s.rim.map((q) => rotateAbout(q, b.centre, rot)));
+                inside.push(...s.inside.map((q) => rotateAbout(q, b.centre, rot)));
+            }
+            const bbox = boundsOf(rim);
+            // A joined balloon set back against the reading direction reads out
+            // of order: beside it, a fault the order alone would not see; below
+            // it, a lesser one (the eye still has to step back).
+            const back = group.length > 1 && !vertical && arr.lean < 0 ? (arr.side ? 12 : 2.5) : 0;
+            // A reshaped text block that parts its text worse than the preferred
+            // one (a phrase or a word cut: 猫ちゃ|んに) pays for it.
+            const worse = group.reduce((sum, p, i) => sum + Math.max(0, p.shapes[shapeIndex[i]].shaped.breakCost - p.shapes[0].shaped.breakCost), 0);
+            const cost = back + 0.8 * worse;
+            variants.push({ bodies, reshaped: k > 0, bbox, samples: inside, rim, ...(rot ? { rotate: rot } : {}), ...(cost ? { cost } : {}) });
+            meta.push({ pieces: [...group], shapeIndex, shifts });
+        }
+    }
+    return { variants, meta };
+}
+/** Where the tail of a unit's first piece aims (SPEC D1.4, D3.3). */
+function targetOf(panel, p) {
+    const { item, style } = p;
+    if (item.kind !== 'balloon' || item.tail === 'none' || style.tail === 'none')
+        return { kind: 'none' };
+    const t = item.tailTarget;
+    if (t && typeof t === 'object') {
+        return pointInConvex(t, panel.polygon) ? { kind: 'point', point: t } : { kind: 'offPanel', toward: t };
+    }
+    if (typeof t === 'string')
+        return { kind: 'offPanel', side: t };
+    if (!item.speaker)
+        return { kind: 'none' };
+    const anchor = panel.anchors.find((a) => a.id === item.speaker);
+    if (!anchor)
+        return { kind: 'offPanel' };
+    const point = style.target === 'head' ? (anchor.head ?? anchor.mouth) : anchor.mouth;
+    if (anchor.visible && pointInConvex(point, panel.polygon))
+        return { kind: 'point', point };
+    return { kind: 'offPanel', toward: point };
+}
+/** The face of a piece's speaker in the panel, if the art marks one. */
+function speakerFace(panel, p) {
+    if (!p.item.speaker)
+        return undefined;
+    return panel.anchors.find((a) => a.id === p.item.speaker)?.face;
+}
+function sfxNear(panel) {
+    const a = panel.anchors.find((x) => x.id === 'sfx');
+    return a ? { near: a.mouth } : {};
+}
+/** The output balloons of one placed unit. */
+function outputUnit(panel, unit, variant, meta, at, group) {
+    const bodies = variant.bodies.map((b) => translateBody(b, at.x, at.y));
+    const first = meta.pieces[0];
+    const style = first.style;
+    const cmds = [];
+    // Tails from the final position; a burst's tail replaces the spike it
+    // grows from in the first body's outline.
+    let tailTip;
+    let tailCmds = [];
+    let firstBody;
+    const target = unit.target;
+    if (target.kind !== 'none') {
+        const centre = bodies[0].centre;
+        const point = target.kind === 'point' ? target.point : offPanelPoint(panel, centre, target.toward, target.side);
+        const tail = buildTail(bodies[0], point, style, {
+            offPanel: target.kind === 'offPanel',
+            strokeWidth: style.strokeWidth,
+            bend: centre.x < point.x ? -1 : 1,
+            ...(speakerFace(panel, first) ? { face: speakerFace(panel, first) } : {}),
+        });
+        if (tail) {
+            tailCmds = tail.cmds;
+            tailTip = tail.tip;
+            firstBody = tail.body;
+        }
+    }
+    bodies.forEach((b, i) => cmds.push(...(i === 0 && firstBody ? firstBody : b.cmds)));
+    for (let i = 1; i < bodies.length; i++) {
+        if (meta.pieces[i].joinPrev === 'connector')
+            cmds.push(...buildNeck(bodies[i - 1], bodies[i], style.strokeWidth));
+    }
+    cmds.push(...tailCmds);
+    const dash = dashOf(style);
+    const shape = style.shape === 'none' || cmds.length === 0 ? undefined : {
+        d: pathData(cmds),
+        fill: style.fill,
+        stroke: style.stroke,
+        strokeWidth: style.strokeWidth,
+        ...(dash ? { dash } : {}),
+        ...(style.double ? { double: { gap: style.doubleGap ?? Math.max(1.5 * style.strokeWidth, 0.2 * style.fontSizePx) } } : {}),
+    };
+    return meta.pieces.map((piece, i) => {
+        const shaped = piece.shapes[meta.shapeIndex[i]].shaped;
+        const shift = add(meta.shifts[i], at);
+        const block = withSource(translateBlock(shaped.block, shift.x, shift.y), piece, shaped);
+        const body = bodies[i];
+        const out = {
+            id: piece.item.id,
+            panelIndex: panel.index,
+            order: piece.item.order,
+            kind: piece.item.kind,
+            style: piece.style.id,
+            ...(piece.item.speaker ? { speaker: piece.item.speaker } : {}),
+            sourceStart: piece.item.sourceStart,
+            sourceEnd: piece.item.sourceEnd,
+            group,
+            ...(i === 0 && shape ? { shape } : {}),
+            text: [block, ...(shaped.rubies ?? []).map((r) => translateBlock(r, shift.x, shift.y))],
+            bbox: rectOf(body.bbox.x, body.bbox.y, body.bbox.width, body.bbox.height),
+            ...(i === 0 && tailTip ? { tailTip } : {}),
+            ...(variant.rotate ? { rotate: variant.rotate } : {}),
+            ...(piece.style.halo ? { halo: { width: piece.style.halo, color: piece.style.haloColor ?? '#ffffff' } } : {}),
+        };
+        return out;
+    });
+}
+/** A block with the item's source range and, when the printed lines map
+ *  character by character, its source map (click-to-source). */
+function withSource(block, piece, shaped) {
+    const out = { ...block, sourceStart: piece.item.sourceStart, sourceEnd: piece.item.sourceEnd };
+    const p = piece.prepared;
+    // The isolate controls print nothing (see `stripIsolates`).
+    const kept = (k) => !isIsolateControl(p.text[k]);
+    const lines = shaped.lines.map((l) => [...Array(l.end - l.start).keys()].map((i) => l.start + i).filter(kept).map((k) => p.text[k]).join(''));
+    const printed = block.lines.map((l) => l.text);
+    if (lines.length !== printed.length || lines.some((t, i) => t !== printed[i]))
+        return out;
+    const map = [];
+    shaped.lines.forEach((l, i) => {
+        for (let k = l.start; k < l.end; k++)
+            if (kept(k))
+                map.push(p.source[k] ?? -1);
+        if (i + 1 < shaped.lines.length)
+            map.push(p.source[shaped.lines[i + 1].start] ?? -1);
+    });
+    if (map.some((m) => m < 0))
+        return out;
+    out.sourceText = lines.join('\n');
+    out.sourceMap = map;
+    return out;
+}
+//# sourceMappingURL=letter.js.map

package/dist/comics/lettering/letter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"letter.js","sourceRoot":"","sources":["../../../src/comics/lettering/letter.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,yEAAyE;AACzE,0EAA0E;AAC1E,yEAAyE;AACzE,2EAA2E;AAC3E,iBAAiB;AAEjB,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,EAAgB,MAAM,QAAQ,CAAC;AACnG,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAa,MAAM,UAAU,CAAC;AAC7F,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,cAAc,EAAsC,MAAM,cAAc,CAAC;AACxH,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,iBAAiB,EAAqB,MAAM,QAAQ,CAAC;AAC7F,OAAO,EAAE,aAAa,EAAE,UAAU,EAAqD,MAAM,aAAa,CAAC;AA2B3G,iEAAiE;AACjE,MAAM,UAAU,WAAW,CAAC,KAAqB,EAAE,KAA+B,EAAE,MAAoB,EAAE;IACxG,OAAO,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC;AACzD,CAAC;AAED;uDACuD;AACvD,MAAM,UAAU,mBAAmB,CAAC,KAAqB,EAAE,KAA+B,EAAE,MAAoB,EAAE;IAChH,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IAC1G,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC/C,MAAM,KAAK,GAAgB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9C,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/B,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;YACjB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK;YACvB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI;YACrB,QAAQ;YACR,MAAM,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;YAC9B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClD,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBACvH,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAK,KAAK,CAAC,KAAK,CAAC,QAAoE,EAAE;gBACxH,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW;YACnC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC,SAAS;YAClD,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU;SAC3B,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,OAAO,CAAE,CAAC;QAC/C,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAClH,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3C,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;AACnC,CAAC;AAED,kEAAkE;AAClE,SAAS,OAAO,CAAC,KAAqB,EAAE,IAAmB,EAAE,GAAiB;IAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;IACvB,MAAM,aAAa,GAAG,KAAK,CAAC,WAAW,KAAK,UAAU,CAAC;IACvD,wEAAwE;IACxE,kDAAkD;IAClD,MAAM,IAAI,GAAmB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,GAAG,GAAG;QACN,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,UAAU,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACjI,CAAC;IACF,MAAM,KAAK,GAAmB,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,GAAG,IAAI;QACP,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,KAAK;QACnC,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,KAAK;QAC7B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAClD,CAAC;IACF,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1D,kEAAkE;IAClE,sEAAsE;IACtE,qEAAqE;IACrE,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,KAAK,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAClH,sEAAsE;IACtE,mEAAmE;IACnE,MAAM,MAAM,GAAG,QAAQ,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;IAChJ,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;IAChE,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACpE,MAAM,IAAI,GAAiB;QACzB,MAAM;QACN,QAAQ;QACR,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtD,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5C,CAAC;IACF,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,MAAM,IAAI,GAAG,CAAC,CAAa,EAAE,QAAiB,EAAE,EAAE;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO;QACvB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACX,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;IACjG,CAAC,CAAC;IACF,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;IAC/D,uEAAuE;IACvE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtD,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;QAC3F,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IAC7F,CAAC;IACD,uEAAuE;IACvE,kEAAkE;IAClE,MAAM,GAAG,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC;QAC9D,uEAAuE;QACvE,+CAA+C;QAC/C,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;YAC/C,IAAI,SAAS,GAAG,KAAK,CAAC,UAAU;gBAAE,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;QACpH,CAAC;IACH,CAAC;IACD,mEAAmE;IACnE,iDAAiD;IACjD,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,UAAU,EAAE,CAAC;QAC5F,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IACnH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AACrD,CAAC;AAED;oEACoE;AACpE,SAAS,WAAW,CAAC,MAAwB,EAAE,GAAiB;IAC9D,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpD,IAAI,IAAI,KAAK,MAAM;YAAE,IAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;;YACrD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAW,EAAE,CAAQ,EAAE,GAAiB;IACxD,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IAC7E,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC3G,sEAAsE;IACtE,2DAA2D;IAC3D,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ;QAAE,OAAO,MAAM,CAAC;IACjD,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC;IACzC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9E,MAAM,GAAG,GAAG,GAAG,CAAC,eAAe,IAAI,MAAM,CAAC;IAC1C,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;IAC/D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kDAAkD;AAClD,SAAS,SAAS,CAAC,IAAU;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAY,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC;IACvE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACpB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACxE,IAAI,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,WAAW,CAAC,CAAQ,EAAE,CAAQ,EAAE,GAAW;IAClD,IAAI,CAAC,GAAG;QAAE,OAAO,CAAC,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;AACxE,CAAC;AAED;yDACyD;AACzD,SAAS,YAAY,CAAC,KAAuB,EAAE,KAAqB;IAClE,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC;IAOpC,MAAM,YAAY,GAAkB,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACjF,CAAC,CAAC,QAAQ;YACR,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YAChH,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/I,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,MAAM,GAAW,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAY,EAAE,CAAC;YAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,CAAC,IAAI,CAAC;gBAC7C,IAAI,KAAY,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC;oBAAE,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;qBAC3D,CAAC;oBACJ,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;oBAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC;oBAClC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC;oBAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;oBAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;oBAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;oBAC5B,IAAI,EAAU,CAAC;oBACf,IAAI,EAAU,CAAC;oBACf,IAAI,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;wBAC3B,MAAM,OAAO,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;wBACpE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;wBACxC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC9D,CAAC;yBAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACrB,MAAM,OAAO,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;wBACpE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;wBACjE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC9C,CAAC;yBAAM,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;wBACpB,MAAM,OAAO,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;wBACpE,yDAAyD;wBACzD,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;wBACnC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;oBAClD,CAAC;yBAAM,CAAC;wBACN,MAAM,OAAO,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;wBACpE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;wBACxC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;oBACrB,CAAC;oBACD,KAAK,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBAC7D,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvG,MAAM,GAAG,GAAY,EAAE,CAAC;YACxB,MAAM,MAAM,GAAY,EAAE,CAAC;YAC3B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACvB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC3B,oEAAoE;YACpE,oEAAoE;YACpE,qDAAqD;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,qEAAqE;YACrE,oDAAoD;YACpD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5I,MAAM,IAAI,GAAG,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACnI,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AAC5B,CAAC;AAED,qEAAqE;AACrE,SAAS,QAAQ,CAAC,KAAqB,EAAE,CAAQ;IAC/C,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACtG,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IAC1B,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACzG,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAChE,IAAI,CAAC,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;IAChE,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;IACrF,IAAI,MAAM,CAAC,OAAO,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC3F,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC7C,CAAC;AAED,wEAAwE;AACxE,SAAS,WAAW,CAAC,KAAqB,EAAE,CAAQ;IAClD,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IACtC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC;AAClE,CAAC;AAED,SAAS,OAAO,CAAC,KAAqB;IACpC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;IACpD,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AAED,8CAA8C;AAC9C,SAAS,UAAU,CACjB,KAAqB,EACrB,IAAe,EACf,OAAoB,EACpB,IAAiB,EACjB,EAAS,EACT,KAAa;IAEb,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,sEAAsE;IACtE,0CAA0C;IAC1C,IAAI,OAA0B,CAAC;IAC/B,IAAI,QAAQ,GAAc,EAAE,CAAC;IAC7B,IAAI,SAAgC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAChH,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,KAAK,EAAE;YAC/C,QAAQ,EAAE,MAAM,CAAC,IAAI,KAAK,UAAU;YACpC,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,KAAK,EAAE,KAAK,CAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3E,CAAC,CAAC;QACH,IAAI,IAAI,EAAE,CAAC;YACT,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;YACrB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;YACnB,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;IACH,CAAC;IACD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,QAAQ,KAAK,WAAW;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACvH,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;IACvB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtE,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,WAAW,EAAE,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC3H,CAAC;IACF,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,CAAC,MAAM,CAAC;QACzD,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACxF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,GAAG,GAAoB;YAC3B,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;YACjB,UAAU,EAAE,KAAK,CAAC,KAAK;YACvB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK;YACvB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI;YACrB,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE;YACrB,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW;YACnC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS;YAC/B,KAAK;YACL,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,IAAI,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACzE,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9G,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED;gEACgE;AAChE,SAAS,UAAU,CAAC,KAAyB,EAAE,KAAY,EAAE,MAAkB;IAC7E,MAAM,GAAG,GAAuB,EAAE,GAAG,KAAK,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;IACnH,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;IACzB,4DAA4D;IAC5D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9I,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/C,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC;IAC1F,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC;IACvC,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC;IACpB,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/comics/lettering/placement.d.ts

@@ -0,0 +1,117 @@
+import { type Body } from './shapes';
+import type { LetteringDiagnostic, LetteringPanel, LetteringPosition, PanelSide, Point, Rect } from './types';
+/** One way to lay out a unit (a balloon, or a group of joined balloons):
+ *  its bodies relative to the unit's anchor (the first body's centre). */
+export interface UnitVariant {
+    bodies: Body[];
+    /** Whether this variant reshapes the text (a fallback). */
+    reshaped: boolean;
+    /** Union of the bodies' boxes, relative. */
+    bbox: Rect;
+    /** Points standing for the bodies (outline and inside), relative. */
+    samples: Point[];
+    /** Outline points of the bodies, relative (the outside test). */
+    rim: Point[];
+    /** Rotation of a sound effect, degrees (its box is the rotated one). */
+    rotate?: number;
+    /** What the variant costs as it reads: a joined balloon set back,
+     *  against the reading direction, reads out of order; a reshaped text
+     *  that parts its words or phrases worse than the preferred shape. */
+    cost?: number;
+}
+/** Where a unit's tail aims, as placement sees it. */
+export type TargetSpec = {
+    kind: 'none';
+} | {
+    kind: 'point';
+    point: Point;
+} | {
+    kind: 'offPanel';
+    toward?: Point;
+    side?: PanelSide;
+};
+/** A unit to place. */
+export interface PlaceUnit {
+    id: string;
+    order: number;
+    kind: 'balloon' | 'caption' | 'sfx' | 'note';
+    variants: UnitVariant[];
+    target: TargetSpec;
+    pin?: Point;
+    position?: LetteringPosition;
+    butt?: boolean;
+    breakBorder?: boolean;
+    /** The item range for diagnostics. */
+    sourceStart: number;
+    sourceEnd: number;
+    /** A point of the art a sound effect goes to (the `sfx` anchor). */
+    near?: Point;
+    em: number;
+}
+/** The outcome for one unit. */
+export interface Placed {
+    unit: PlaceUnit;
+    variant: number;
+    at: Point;
+}
+interface Scene {
+    panel: LetteringPanel;
+    visible: Point[];
+    visBox: Rect;
+    faces: Rect[];
+    avoid: Rect[];
+    /** Regions better left uncovered (the picture's safe area when the art
+     *  marks nothing else): a cost per area covered, never a fault. */
+    soft: (Rect & {
+        weight?: number;
+    })[];
+    mouths: Point[];
+    fwd: 1 | -1;
+    /** The other panels' boxes. */
+    neighbours: Rect[];
+    /** The page's live area. */
+    limit?: Rect;
+    /** How far a balloon / a sound effect breaking its border on purpose
+     *  may run (the trim less the inset; the trim and the panel's bleed). */
+    edge?: Rect;
+    edgeSfx?: Rect;
+    /** Other panels' balloons. */
+    foreign: Rect[];
+    /** Never covered (the fold of a spread). */
+    keepOut: Rect[];
+    /** The panel's polygon inside the live area (see {@link livePolygon}). */
+    live: Point[];
+    /** What a butted caption sits flush against: the panel's polygon, inset
+     *  by half its border (the caption's outline then lies on the border). */
+    buttPoly: Point[];
+    /** Multiplier of the height preference (see `HEIGHT_BIASES`). */
+    heightBias?: number;
+}
+/** The part of a panel lettering may use: its polygon, less what runs
+ *  past the page's live area (a bleeding panel's art reaches the edge of
+ *  the sheet; its lettering stays where the trim cannot cut it). */
+export declare function livePolygon(panel: Pick<LetteringPanel, 'polygon' | 'limit'>): Point[];
+/** The border point an off-panel tail runs to: toward a cropped anchor,
+ *  on a named side, else the nearest border point. */
+export declare function offPanelPoint(panel: LetteringPanel, centre: Point, toward?: Point, side?: PanelSide): Point;
+/** The anchor a corner or edge keyword puts a unit at: its box flush
+ *  with the panel (`butt`) or with the inset area, at that corner. */
+export declare function positionAnchor(scene: Pick<Scene, 'visible' | 'panel' | 'fwd' | 'buttPoly'>, v: UnitVariant, position: LetteringPosition, butt: boolean): Point;
+/** The result of placing a panel's units. */
+export interface PlacementResult {
+    placed: (Placed & {
+        level: number;
+    })[];
+    diagnostics: LetteringDiagnostic[];
+}
+/**
+ * A placed layout with its crossed tails undone: pairs of balloons whose
+ * tails cross (or all but touch) trade places or are placed again, each
+ * seeing the other's tail, as long as the whole layout gets cheaper. What
+ * {@link placeUnits} runs between its improvement passes, on its own.
+ */
+export declare function uncrossTails(panel: LetteringPanel, placed: readonly Placed[]): Placed[];
+/** Place every unit of a panel (see the module comment). */
+export declare function placeUnits(panel: LetteringPanel, units: readonly PlaceUnit[], passes?: number): PlacementResult;
+export {};
+//# sourceMappingURL=placement.d.ts.map

package/dist/comics/lettering/placement.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"placement.d.ts","sourceRoot":"","sources":["../../../src/comics/lettering/placement.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAc,KAAK,IAAI,EAAE,MAAM,UAAU,CAAC;AACjD,OAAO,KAAK,EAAE,mBAAmB,EAAE,cAAc,EAAE,iBAAiB,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAE9G;0EAC0E;AAC1E,MAAM,WAAW,WAAW;IAC1B,MAAM,EAAE,IAAI,EAAE,CAAC;IACf,2DAA2D;IAC3D,QAAQ,EAAE,OAAO,CAAC;IAClB,4CAA4C;IAC5C,IAAI,EAAE,IAAI,CAAC;IACX,qEAAqE;IACrE,OAAO,EAAE,KAAK,EAAE,CAAC;IACjB,iEAAiE;IACjE,GAAG,EAAE,KAAK,EAAE,CAAC;IACb,wEAAwE;IACxE,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB;;0EAEsE;IACtE,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,sDAAsD;AACtD,MAAM,MAAM,UAAU,GAClB;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAChB;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,KAAK,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,UAAU,CAAC;IAAC,MAAM,CAAC,EAAE,KAAK,CAAC;IAAC,IAAI,CAAC,EAAE,SAAS,CAAA;CAAE,CAAC;AAE3D,uBAAuB;AACvB,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,SAAS,GAAG,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC;IAC7C,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,MAAM,EAAE,UAAU,CAAC;IACnB,GAAG,CAAC,EAAE,KAAK,CAAC;IACZ,QAAQ,CAAC,EAAE,iBAAiB,CAAC;IAC7B,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,sCAAsC;IACtC,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,oEAAoE;IACpE,IAAI,CAAC,EAAE,KAAK,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,gCAAgC;AAChC,MAAM,WAAW,MAAM;IACrB,IAAI,EAAE,SAAS,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,EAAE,EAAE,KAAK,CAAC;CACX;AA+BD,UAAU,KAAK;IACb,KAAK,EAAE,cAAc,CAAC;IACtB,OAAO,EAAE,KAAK,EAAE,CAAC;IACjB,MAAM,EAAE,IAAI,CAAC;IACb,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,KAAK,EAAE,IAAI,EAAE,CAAC;IACd;uEACmE;IACnE,IAAI,EAAE,CAAC,IAAI,GAAG;QAAE,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,EAAE,CAAC;IACrC,MAAM,EAAE,KAAK,EAAE,CAAC;IAChB,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACZ,+BAA+B;IAC/B,UAAU,EAAE,IAAI,EAAE,CAAC;IACnB,4BAA4B;IAC5B,KAAK,CAAC,EAAE,IAAI,CAAC;IACb;6EACyE;IACzE,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ,OAAO,CAAC,EAAE,IAAI,CAAC;IACf,8BAA8B;IAC9B,OAAO,EAAE,IAAI,EAAE,CAAC;IAChB,4CAA4C;IAC5C,OAAO,EAAE,IAAI,EAAE,CAAC;IAChB,0EAA0E;IAC1E,IAAI,EAAE,KAAK,EAAE,CAAC;IACd;8EAC0E;IAC1E,QAAQ,EAAE,KAAK,EAAE,CAAC;IAClB,iEAAiE;IACjE,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED;;oEAEoE;AACpE,wBAAgB,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,cAAc,EAAE,SAAS,GAAG,OAAO,CAAC,GAAG,KAAK,EAAE,CAIrF;AA+DD;sDACsD;AACtD,wBAAgB,aAAa,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,KAAK,CAmB3G;AAgVD;sEACsE;AACtE,wBAAgB,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO,GAAG,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,iBAAiB,EAAE,IAAI,EAAE,OAAO,GAAG,KAAK,CAmB9J;AAgHD,6CAA6C;AAC7C,MAAM,WAAW,eAAe;IAC9B,MAAM,EAAE,CAAC,MAAM,GAAG;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,EAAE,CAAC;IACvC,WAAW,EAAE,mBAAmB,EAAE,CAAC;CACpC;AA6JD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,EAAE,CAcvF;AAuCD,4DAA4D;AAC5D,wBAAgB,UAAU,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,SAAS,EAAE,EAAE,MAAM,SAAI,GAAG,eAAe,CAwD1G"}