postext 1.19.2 → 1.20.0

package/dist/comics/lettering/__tests__/letterPanel.test.js

@@ -0,0 +1,224 @@
+import { describe, it, expect, beforeAll } from 'vitest';
+import { installStubMeasure } from './stubMeasure';
+import { letterPanel, letterPanelDetailed } from '../letter';
+import { presetLetteringStyles } from '../presets';
+import { dist, pointInRect } from '../geom';
+beforeAll(() => installStubMeasure());
+const EM = 12;
+const rect = (x, y, width, height) => ({ x, y, width, height });
+const corners = (r) => [{ x: r.x, y: r.y }, { x: r.x + r.width, y: r.y }, { x: r.x + r.width, y: r.y + r.height }, { x: r.x, y: r.y + r.height }];
+// One panel, two speakers: ana on the left, ben on the right, a lamp
+// between them that must stay clear.
+const CELL = rect(0, 0, 600, 320);
+const ANA = { id: 'ana', mouth: { x: 150, y: 250 }, head: { x: 150, y: 190 }, face: rect(110, 200, 80, 80), visible: true };
+const BEN = { id: 'ben', mouth: { x: 450, y: 255 }, head: { x: 450, y: 195 }, face: rect(410, 205, 80, 80), visible: true };
+const LAMP = rect(280, 170, 40, 150);
+const LOCS = [
+    { tag: 'en', dir: 'ltr', vertical: false },
+    { tag: 'es', dir: 'ltr', vertical: false },
+    { tag: 'ja', dir: 'rtl', vertical: true },
+    { tag: 'ar', dir: 'rtl', vertical: false },
+];
+const LINES = {
+    en: ['Did you hear that? Something is moving in the cellar.', "It's nothing. Go back to sleep.", 'Are you sure?'],
+    es: ['¿Has oído eso? Algo se mueve en el sótano.', 'No es nada. Vuelve a dormir.', '¿Estás seguro?'],
+    ja: ['いまの音、聞こえた？地下室で何かが動いてる。', 'なんでもないよ。もう寝なさい。', '本当に？'],
+    ar: ['هل سمعت ذلك؟ شيء ما يتحرك في القبو.', 'لا شيء. عودي إلى النوم.', 'هل أنت متأكد؟'],
+};
+function panelFor(loc, extra = {}) {
+    return {
+        index: 0, polygon: corners(CELL), bbox: CELL, insetPx: 6, direction: loc.dir,
+        writingMode: loc.vertical ? 'vertical' : 'horizontal', locale: loc.tag, anchors: [ANA, BEN], avoid: [LAMP], dpi: 96,
+        ...extra,
+    };
+}
+function itemsFor(loc) {
+    const st = presetLetteringStyles({ fontSizePx: EM, locale: loc.tag, fontFamily: 'Test' });
+    const [a, b, c] = LINES[loc.tag];
+    return [
+        { id: 'i0', order: 0, kind: 'balloon', speaker: 'ana', text: a, sourceStart: 0, sourceEnd: a.length, style: st.speech },
+        { id: 'i1', order: 1, kind: 'balloon', speaker: 'ben', text: b, sourceStart: 100, sourceEnd: 100 + b.length, style: st.speech },
+        { id: 'i2', order: 2, kind: 'balloon', speaker: 'ana', text: c, sourceStart: 200, sourceEnd: 200 + c.length, style: st.speech },
+    ];
+}
+const overlap = (a, b) => Math.min(a.x + a.width, b.x + b.width) > Math.max(a.x, b.x) && Math.min(a.y + a.height, b.y + b.height) > Math.max(a.y, b.y);
+const shrunk = (r, k) => ({ x: r.x + r.width * k, y: r.y + r.height * k, width: r.width * (1 - 2 * k), height: r.height * (1 - 2 * k) });
+describe('letterPanel: placement (SPEC D3.3)', () => {
+    for (const loc of LOCS) {
+        describe(loc.tag, () => {
+            let out;
+            beforeAll(() => {
+                out = letterPanel(panelFor(loc), itemsFor(loc));
+            });
+            it('gives one balloon per item, in reading order, with real design text', () => {
+                expect(out.map((b) => b.id)).toEqual(['i0', 'i1', 'i2']);
+                for (const b of out) {
+                    expect(b.text).toHaveLength(1);
+                    expect(b.text[0].kind).toBe('text');
+                    expect(b.text[0].lines.length).toBeGreaterThan(0);
+                    if (loc.vertical)
+                        expect(b.text[0].vertical).toBeDefined();
+                    if (loc.tag === 'ar')
+                        expect(b.text[0].direction).toBe('rtl');
+                }
+            });
+            it('keeps the balloons inside the panel and apart', () => {
+                for (const b of out) {
+                    expect(b.bbox.x).toBeGreaterThanOrEqual(CELL.x);
+                    expect(b.bbox.y).toBeGreaterThanOrEqual(CELL.y);
+                    expect(b.bbox.x + b.bbox.width).toBeLessThanOrEqual(CELL.x + CELL.width);
+                    expect(b.bbox.y + b.bbox.height).toBeLessThanOrEqual(CELL.y + CELL.height);
+                }
+                for (let i = 0; i < out.length; i++) {
+                    for (let j = i + 1; j < out.length; j++)
+                        expect(overlap(shrunk(out[i].bbox, 0.15), shrunk(out[j].bbox, 0.15))).toBe(false);
+                }
+            });
+            it('never covers a face or the lamp', () => {
+                for (const b of out) {
+                    for (const r of [ANA.face, BEN.face, LAMP])
+                        expect(overlap(shrunk(b.bbox, 0.12), r)).toBe(false);
+                    for (const t of b.text)
+                        expect(overlap(t.bbox, ANA.face) || overlap(t.bbox, BEN.face)).toBe(false);
+                }
+            });
+            it('aims every tail at its own speaker', () => {
+                for (const b of out) {
+                    expect(b.tailTip).toBeDefined();
+                    const own = b.speaker === 'ana' ? ANA.mouth : BEN.mouth;
+                    const other = b.speaker === 'ana' ? BEN.mouth : ANA.mouth;
+                    expect(dist(b.tailTip, own)).toBeLessThan(dist(b.tailTip, other));
+                    expect(b.shape.d.startsWith('M')).toBe(true);
+                }
+            });
+            it('respects the reading order (Kurlander, mirrored right to left)', () => {
+                const fwd = loc.dir === 'rtl' ? -1 : 1;
+                for (let i = 0; i < out.length; i++) {
+                    for (let j = i + 1; j < out.length; j++) {
+                        const e = out[i].bbox;
+                        const l = out[j].bbox;
+                        const earlierForward = ((e.x + e.width / 2) - (l.x + l.width / 2)) * fwd > 0;
+                        const limit = earlierForward ? e.y + e.height : e.y;
+                        expect(l.y).toBeGreaterThanOrEqual(limit - 0.25 * EM - 0.01);
+                    }
+                }
+            });
+            it('is deterministic', () => {
+                const again = letterPanel(panelFor(loc), itemsFor(loc));
+                expect(JSON.stringify(again)).toBe(JSON.stringify(out));
+            });
+        });
+    }
+    it('maps every printed character back to its source', () => {
+        const loc = LOCS[0];
+        const items = itemsFor(loc).map((it) => ({ ...it, sourceMap: Array.from({ length: it.text.length }, (_, k) => it.sourceStart + k) }));
+        const [b] = letterPanel(panelFor(loc), items);
+        const t = b.text[0];
+        expect(t.sourceText).toBe(t.lines.map((l) => l.text).join('\n'));
+        expect(t.sourceMap).toHaveLength(t.sourceText.length);
+        expect(t.sourceStart).toBe(0);
+    });
+});
+describe('letterPanel: kinds, joins, pins and fallbacks', () => {
+    const loc = LOCS[0];
+    const st = presetLetteringStyles({ fontSizePx: EM, locale: 'en', fontFamily: 'Test' });
+    it('butts a caption into the start corner (the right one when reading right to left)', () => {
+        const cap = { id: 'c', order: 0, kind: 'caption', text: 'Lyon, 1943.', sourceStart: 0, sourceEnd: 11, style: st.caption };
+        const [ltr] = letterPanel(panelFor(loc), [cap]);
+        expect(ltr.bbox.x).toBeCloseTo(0, 0);
+        expect(ltr.bbox.y).toBeCloseTo(0, 0);
+        expect(ltr.tailTip).toBeUndefined();
+        const [rtl] = letterPanel(panelFor(LOCS[3]), [{ ...cap, style: presetLetteringStyles({ fontSizePx: EM, locale: 'ar' }).caption }]);
+        expect(rtl.bbox.x + rtl.bbox.width).toBeCloseTo(600, 0);
+    });
+    it('joins two balloons of one speaker into one outline with one tail', () => {
+        const items = [
+            { id: 'a', order: 0, kind: 'balloon', speaker: 'ben', text: 'Listen to me.', sourceStart: 0, sourceEnd: 5, style: st.speech },
+            { id: 'b', order: 1, kind: 'balloon', speaker: 'ben', text: 'We leave tonight. Pack only what you can carry.', sourceStart: 10, sourceEnd: 20, style: st.speech },
+        ];
+        for (const join of ['butt', 'connector']) {
+            const out = letterPanel(panelFor(loc), [items[0], { ...items[1], join }]);
+            expect(out[0].group).toBe(out[1].group);
+            expect(out[0].shape).toBeDefined();
+            expect(out[1].shape).toBeUndefined();
+            expect(out[0].tailTip).toBeDefined();
+            expect(out[1].tailTip).toBeUndefined();
+            // Bodies, tail, (neck): several subpaths in one compound path.
+            expect((out[0].shape.d.match(/M/g) ?? []).length).toBeGreaterThanOrEqual(join === 'connector' ? 4 : 3);
+        }
+        // `join=false` keeps them apart.
+        const apart = letterPanel(panelFor(loc), [items[0], { ...items[1], join: false }]);
+        expect(apart[0].group).not.toBe(apart[1].group);
+        expect(apart[1].shape).toBeDefined();
+    });
+    it('honours a pinned centre', () => {
+        const pin = { x: 300, y: 80 };
+        const [b] = letterPanel(panelFor(loc), [{ id: 'p', order: 0, kind: 'balloon', speaker: 'ana', text: 'Here.', sourceStart: 0, sourceEnd: 5, style: st.speech, pin }]);
+        expect(b.bbox.x + b.bbox.width / 2).toBeCloseTo(pin.x, 0);
+        expect(b.bbox.y + b.bbox.height / 2).toBeCloseTo(pin.y, 0);
+    });
+    it('runs an off-panel tail to the border', () => {
+        const side = letterPanel(panelFor(loc), [{ id: 'o', order: 0, kind: 'balloon', speaker: 'zoe', text: 'Over here!', sourceStart: 0, sourceEnd: 5, style: st.speech, tailTarget: 'end' }]);
+        expect(side[0].tailTip.x).toBeCloseTo(600, 0);
+        const unknown = letterPanel(panelFor(loc), [{ id: 'o', order: 0, kind: 'balloon', speaker: 'zoe', text: 'Over here!', sourceStart: 0, sourceEnd: 5, style: st.speech }]);
+        const t = unknown[0].tailTip;
+        const onBorder = Math.min(t.x, 600 - t.x, t.y, 320 - t.y);
+        expect(onBorder).toBeLessThan(0.5);
+        // A cropped speaker: toward the anchor, stopping at the border.
+        const cropped = letterPanel(panelFor(loc, { anchors: [{ id: 'zoe', mouth: { x: 300, y: 500 }, visible: false }] }), [{ id: 'o', order: 0, kind: 'balloon', speaker: 'zoe', text: 'Down here!', sourceStart: 0, sourceEnd: 5, style: st.speech }]);
+        expect(cropped[0].tailTip.y).toBeCloseTo(320, 0);
+    });
+    it('sets a sound effect without a balloon, rotated, with a halo, near its anchor', () => {
+        const sfxAnchor = { id: 'sfx', mouth: { x: 300, y: 100 }, visible: true };
+        const [s] = letterPanel(panelFor(loc, { anchors: [ANA, BEN, sfxAnchor] }), [{ id: 's', order: 0, kind: 'sfx', text: 'Krak', sourceStart: 0, sourceEnd: 4, style: st.sfx, rotate: -10 }]);
+        expect(s.shape).toBeUndefined();
+        expect(s.rotate).toBe(-10);
+        expect(s.halo.width).toBeGreaterThan(0);
+        expect(s.text[0].lines[0].text).toBe('KRAK');
+        expect(pointInRect(sfxAnchor.mouth, s.bbox, 2 * EM)).toBe(true);
+        // Vertical in a vertical panel, unless the style says horizontal.
+        const ja = presetLetteringStyles({ fontSizePx: EM, locale: 'ja' }).sfx;
+        const [v] = letterPanel(panelFor(LOCS[2]), [{ id: 's', order: 0, kind: 'sfx', text: 'バキッ', sourceStart: 0, sourceEnd: 3, style: ja }]);
+        expect(v.text[0].vertical).toBeDefined();
+        const [h] = letterPanel(panelFor(LOCS[2]), [{ id: 's', order: 0, kind: 'sfx', text: 'バキッ', sourceStart: 0, sourceEnd: 3, style: { ...ja, writingMode: 'horizontal' } }]);
+        expect(h.text[0].vertical).toBeUndefined();
+    });
+    it('scales a sound effect without changing the dialogue size', () => {
+        const [a] = letterPanel(panelFor(loc), [{ id: 's', order: 0, kind: 'sfx', text: 'Krak', sourceStart: 0, sourceEnd: 4, style: st.sfx }]);
+        const [b] = letterPanel(panelFor(loc), [{ id: 's', order: 0, kind: 'sfx', text: 'Krak', sourceStart: 0, sourceEnd: 4, style: st.sfx, sizeScale: 2 }]);
+        expect(b.text[0].bbox.width).toBeCloseTo(2 * a.text[0].bbox.width, 0);
+    });
+    it('reports a balloon that cannot fit and still places it', () => {
+        const tiny = rect(0, 0, 110, 60);
+        const long = 'This is far too much text for a panel this small, and it will not fit anywhere at all.';
+        const res = letterPanelDetailed({ ...panelFor(loc), polygon: corners(tiny), bbox: tiny, anchors: [], avoid: [] }, [{ id: 'x', order: 0, kind: 'balloon', speaker: 'ana', text: long, sourceStart: 5, sourceEnd: 90, style: st.speech }]);
+        expect(res.balloons).toHaveLength(1);
+        expect(res.diagnostics).toHaveLength(1);
+        expect(res.diagnostics[0]).toMatchObject({ itemId: 'x', panelIndex: 0, sourceStart: 5, sourceEnd: 90 });
+        expect(res.diagnostics[0].reasons).toContain('outside');
+        // Never shrunk: the dialogue keeps its size.
+        expect(res.balloons[0].text[0].fontString).toContain(`${EM}px`);
+    });
+    it('breaks the border when the item allows it before reporting', () => {
+        const tiny = rect(0, 0, 110, 50);
+        const text = 'Just a bit too long for here.';
+        const base = { ...panelFor(loc), polygon: corners(tiny), bbox: tiny, anchors: [], avoid: [] };
+        const item = { id: 'x', order: 0, kind: 'balloon', text, sourceStart: 0, sourceEnd: 5, style: { ...st.speech, tail: 'none' } };
+        const strict = letterPanelDetailed(base, [item]);
+        const lenient = letterPanelDetailed(base, [{ ...item, breakBorder: true }]);
+        expect(strict.diagnostics).toHaveLength(1);
+        expect(strict.diagnostics[0].fallbacks).not.toContain('breakBorder');
+        expect(lenient.diagnostics).toHaveLength(0);
+        // It took the first fallback, keeping its preferred shape.
+        const b = lenient.balloons[0].bbox;
+        expect(b.x < 0 || b.y < 0 || b.x + b.width > 110 || b.y + b.height > 50).toBe(true);
+    });
+    it('covers an avoid zone (never a face) when nothing else fits', () => {
+        const cell = rect(0, 0, 200, 120);
+        const res = letterPanelDetailed({ ...panelFor(loc), polygon: corners(cell), bbox: cell, anchors: [], avoid: [rect(0, 0, 200, 120)] }, [{ id: 'x', order: 0, kind: 'balloon', text: 'Hello there.', sourceStart: 0, sourceEnd: 5, style: { ...st.speech, tail: 'none' } }]);
+        expect(res.diagnostics).toHaveLength(0);
+        const faces = letterPanelDetailed({ ...panelFor(loc), polygon: corners(cell), bbox: cell, anchors: [{ id: 'q', mouth: { x: -50, y: -50 }, face: rect(0, 0, 200, 120), visible: false }], avoid: [] }, [{ id: 'x', order: 0, kind: 'balloon', text: 'Hello there.', sourceStart: 0, sourceEnd: 5, style: { ...st.speech, tail: 'none' } }]);
+        expect(faces.diagnostics[0].reasons).toContain('face');
+    });
+});
+//# sourceMappingURL=letterPanel.test.js.map

package/dist/comics/lettering/__tests__/letterPanel.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"letterPanel.test.js","sourceRoot":"","sources":["../../../../src/comics/lettering/__tests__/letterPanel.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACzD,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,WAAW,CAAC;AAC7D,OAAO,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAG5C,SAAS,CAAC,GAAG,EAAE,CAAC,kBAAkB,EAAE,CAAC,CAAC;AAEtC,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc,EAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AACtG,MAAM,OAAO,GAAG,CAAC,CAAO,EAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;AAEjK,qEAAqE;AACrE,qCAAqC;AACrC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAClC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC5H,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC5H,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;AAGrC,MAAM,IAAI,GAAU;IAClB,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;IAC1C,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;IAC1C,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE;IACzC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;CAC3C,CAAC;AACF,MAAM,KAAK,GAA6C;IACtD,EAAE,EAAE,CAAC,uDAAuD,EAAE,iCAAiC,EAAE,eAAe,CAAC;IACjH,EAAE,EAAE,CAAC,4CAA4C,EAAE,8BAA8B,EAAE,gBAAgB,CAAC;IACpG,EAAE,EAAE,CAAC,wBAAwB,EAAE,iBAAiB,EAAE,MAAM,CAAC;IACzD,EAAE,EAAE,CAAC,qCAAqC,EAAE,yBAAyB,EAAE,eAAe,CAAC;CACxF,CAAC;AAEF,SAAS,QAAQ,CAAC,GAAQ,EAAE,QAAiC,EAAE;IAC7D,OAAO;QACL,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG;QAC5E,WAAW,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE;QACnH,GAAG,KAAK;KACT,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,GAAQ;IACxB,MAAM,EAAE,GAAG,qBAAqB,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1F,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IAClC,OAAO;QACL,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE;QACxH,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE;QAChI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE;KACjI,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACnK,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,CAAS,EAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAE7J,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE;YACrB,IAAI,GAAsB,CAAC;YAC3B,SAAS,CAAC,GAAG,EAAE;gBACb,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;gBAC7E,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBACzD,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;oBACpB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;oBAC/B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACrC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;oBACnD,IAAI,GAAG,CAAC,QAAQ;wBAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;oBAC5D,IAAI,GAAG,CAAC,GAAG,KAAK,IAAI;wBAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjE,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;gBACvD,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;oBACpB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChD,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChD,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBACzE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC7E,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;wBAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC/H,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;gBACzC,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;oBACpB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;wBAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACjG,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;wBAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrG,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;gBAC5C,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;oBACpB,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;oBAChC,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;oBACxD,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;oBAC1D,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,OAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,MAAM,CAAC,CAAC,CAAC,KAAM,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;gBACxE,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;wBACvB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;wBACvB,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;wBAC7E,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACpD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;oBAC/D,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;gBAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAG,EAAE,CAAC,IAAe,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClJ,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAW,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;IACrB,MAAM,EAAE,GAAG,qBAAqB,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IAEvF,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,GAAG,GAAkB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,OAAQ,EAAE,CAAC;QAC1I,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAI,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,qBAAqB,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,OAAQ,EAAE,CAAC,CAAC,CAAC;QACrI,MAAM,CAAC,GAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,KAAK,GAAoB;YAC7B,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE;YAC9H,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,iDAAiD,EAAE,WAAW,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE;SACnK,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,WAAW,CAAU,EAAE,CAAC;YAClD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAC5E,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAC;YACxC,+DAA+D;YAC/D,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,KAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,CAAC;QACD,iCAAiC;QACjC,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACrF,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtK,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1L,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE,CAAC,CAAC,CAAC;QAC1K,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,OAAQ,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACnC,gEAAgE;QAChE,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE,CAAC,CAAC,CAAC;QACnP,MAAM,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACtF,MAAM,SAAS,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC1E,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,GAAI,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1L,MAAM,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;QACjC,MAAM,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAE,CAAC,IAAK,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,EAAE,CAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,kEAAkE;QAClE,MAAM,EAAE,GAAG,qBAAqB,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,GAAI,CAAC;QACxE,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACxI,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1K,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,GAAI,EAAE,CAAC,CAAC,CAAC;QACzI,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,GAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvJ,MAAM,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,wFAAwF,CAAC;QACtG,MAAM,GAAG,GAAG,mBAAmB,CAC7B,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,EAChF,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,MAAO,EAAE,CAAC,CACvH,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QACxG,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACzD,6CAA6C;QAC7C,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,+BAA+B,CAAC;QAC7C,MAAM,IAAI,GAAG,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC9F,MAAM,IAAI,GAAkB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,MAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;QAC/I,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACtE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5C,2DAA2D;QAC3D,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;QACpC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,mBAAmB,CAC7B,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,EACpG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,MAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CACrI,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,mBAAmB,CAC/B,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAClK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,MAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CACrI,CAAC;QACF,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/comics/lettering/__tests__/polish.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=polish.test.d.ts.map

package/dist/comics/lettering/__tests__/polish.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"polish.test.d.ts","sourceRoot":"","sources":["../../../../src/comics/lettering/__tests__/polish.test.ts"],"names":[],"mappings":""}

package/dist/comics/lettering/__tests__/polish.test.js

@@ -0,0 +1,357 @@
+// The lettering rules added after looking at real pages (#559–#561): tails
+// that never cross, heads kept clear, ruby and directional isolates inside
+// balloons, house rules for CJK spacing and orphan lines, lettering that
+// never runs into another panel or off the live area, pinned labels slid
+// back into their panel, off-panel balloons by their border.
+import { describe, it, expect, beforeAll } from 'vitest';
+import { installStubMeasure } from './stubMeasure';
+import { letterPanel, letterPanelDetailed } from '../letter';
+import { presetLetteringStyles } from '../presets';
+import { prepareText, readLetteringText, breakPoints } from '../text';
+import { shapeText } from '../shape-text';
+import { dist, segmentsCross } from '../geom';
+import { buildBody } from '../shapes';
+import { uncrossTails } from '../placement';
+beforeAll(() => installStubMeasure());
+const EM = 12;
+const rect = (x, y, width, height) => ({ x, y, width, height });
+const corners = (r) => [{ x: r.x, y: r.y }, { x: r.x + r.width, y: r.y }, { x: r.x + r.width, y: r.y + r.height }, { x: r.x, y: r.y + r.height }];
+const overlap = (a, b) => Math.min(a.x + a.width, b.x + b.width) > Math.max(a.x, b.x) && Math.min(a.y + a.height, b.y + b.height) > Math.max(a.y, b.y);
+const centre = (r) => ({ x: r.x + r.width / 2, y: r.y + r.height / 2 });
+const inside = (r, of, slack = 0.5) => r.x >= of.x - slack && r.y >= of.y - slack && r.x + r.width <= of.x + of.width + slack && r.y + r.height <= of.y + of.height + slack;
+const en = presetLetteringStyles({ fontSizePx: EM, locale: 'en', fontFamily: 'Test' });
+const ja = presetLetteringStyles({ fontSizePx: EM, locale: 'ja', fontFamily: 'Test' });
+const ar = presetLetteringStyles({ fontSizePx: EM, locale: 'ar', fontFamily: 'Test' });
+function panel(cell, extra = {}) {
+    return { index: 0, polygon: corners(cell), bbox: cell, insetPx: 6, direction: 'ltr', writingMode: 'horizontal', locale: 'en', anchors: [], dpi: 96, ...extra };
+}
+const item = (id, order, speaker, text, style = en.speech, extra = {}) => ({
+    id, order, kind: 'balloon', ...(speaker ? { speaker } : {}), text, sourceStart: order * 100, sourceEnd: order * 100 + 10, style, ...extra,
+});
+/** The drawn part of a tail: from where it leaves its balloon (on the
+ *  line from the balloon's centre) to its tip. */
+function tailOf(b) {
+    if (!b.tailTip)
+        return undefined;
+    const c = centre(b.bbox);
+    const t = b.tailTip;
+    const len = dist(c, t);
+    const k = Math.min(0.95, (Math.min(b.bbox.width, b.bbox.height) / 2) / Math.max(len, 1e-6));
+    return [{ x: c.x + (t.x - c.x) * k, y: c.y + (t.y - c.y) * k }, t];
+}
+/** A one-body unit of a `w`×`h` oval aimed at `target`. */
+function unitOf(id, order, w, h, target) {
+    const body = buildBody([{ x: -w / 2 + 6, y: -h / 2 + 6, width: w - 12, height: h - 12 }], EM, en.speech, id);
+    const variant = { bodies: [body], reshaped: false, bbox: body.bbox, samples: [...body.core, body.centre], rim: body.hull };
+    return { id, order, kind: 'balloon', variants: [variant], target: { kind: 'point', point: target }, sourceStart: 0, sourceEnd: 1, em: EM };
+}
+describe('tails never cross', () => {
+    it('undoes a crossing by trading places (Kurlander routing, pairwise)', () => {
+        // Two balloons placed the wrong way round: each tail runs to the far
+        // speaker, across the other.
+        const CELL = rect(0, 0, 600, 360);
+        const p = panel(CELL);
+        const a = unitOf('a', 0, 120, 60, { x: 480, y: 300 });
+        const b = unitOf('b', 1, 120, 60, { x: 120, y: 300 });
+        const crossed = [{ unit: a, variant: 0, at: { x: 120, y: 120 } }, { unit: b, variant: 0, at: { x: 480, y: 120 } }];
+        const tail = (q) => {
+            const t = q.unit.target.point;
+            return [q.at, { x: q.at.x + (t.x - q.at.x) * 0.8, y: q.at.y + (t.y - q.at.y) * 0.8 }];
+        };
+        expect(segmentsCross(...tail(crossed[0]), ...tail(crossed[1]))).toBe(true);
+        const fixed = uncrossTails(p, crossed);
+        expect(segmentsCross(...tail(fixed[0]), ...tail(fixed[1]))).toBe(false);
+        // Each balloon now stands on its own speaker's side.
+        expect(fixed[0].at.x).toBeGreaterThan(fixed[1].at.x);
+        // A layout with no crossing is left alone.
+        expect(uncrossTails(p, fixed)).toEqual(fixed);
+    });
+    // Speakers stand in the order opposite to the one they speak in: the
+    // first speaker on the right, the second on the left, both low, so a
+    // reading-order layout (first balloon at the top left) would run its
+    // tail across the second one's.
+    const CELL = rect(0, 0, 640, 360);
+    const right = { id: 'r', mouth: { x: 520, y: 300 }, visible: true };
+    const left = { id: 'l', mouth: { x: 120, y: 300 }, visible: true };
+    for (const dir of ['ltr', 'rtl']) {
+        it(`swaps or re-places balloons whose tails would cross (${dir})`, () => {
+            const out = letterPanel(panel(CELL, { anchors: [right, left], direction: dir }), [
+                item('a', 0, dir === 'ltr' ? 'r' : 'l', 'You first. I insist, really.'),
+                item('b', 1, dir === 'ltr' ? 'l' : 'r', 'No, after you. I insist too.'),
+            ]);
+            const [ta, tb] = out.map(tailOf);
+            expect(ta && tb).toBeTruthy();
+            expect(segmentsCross(ta[0], ta[1], tb[0], tb[1])).toBe(false);
+            // Each tail still ends nearer its own speaker.
+            expect(dist(out[0].tailTip, (dir === 'ltr' ? right : left).mouth)).toBeLessThan(dist(out[0].tailTip, (dir === 'ltr' ? left : right).mouth));
+        });
+    }
+    it('keeps tails out of the other balloons', () => {
+        const CELL2 = rect(0, 0, 600, 400);
+        const a = { id: 'a', mouth: { x: 150, y: 330 }, visible: true };
+        const b = { id: 'b', mouth: { x: 450, y: 330 }, visible: true };
+        const out = letterPanel(panel(CELL2, { anchors: [a, b] }), [
+            item('1', 0, 'a', 'Did you see where the boat went?'),
+            item('2', 1, 'b', 'Out past the lighthouse.'),
+            item('3', 2, 'a', 'In this weather?'),
+        ]);
+        for (const x of out) {
+            const t = tailOf(x);
+            if (!t)
+                continue;
+            for (const y of out) {
+                if (y === x || y.group === x.group)
+                    continue;
+                const box = { x: y.bbox.x + 0.15 * y.bbox.width, y: y.bbox.y + 0.15 * y.bbox.height, width: 0.7 * y.bbox.width, height: 0.7 * y.bbox.height };
+                const steps = 20;
+                for (let k = 0; k <= steps; k++) {
+                    const p = { x: t[0].x + ((t[1].x - t[0].x) * k) / steps, y: t[0].y + ((t[1].y - t[0].y) * k) / steps };
+                    expect(p.x > box.x && p.x < box.x + box.width && p.y > box.y && p.y < box.y + box.height).toBe(false);
+                }
+            }
+        }
+    });
+});
+describe('three speakers in a row', () => {
+    // Faces high, little sky: the script order (right, middle, left) is the
+    // reverse of where they stand; no two tails may cross.
+    const CELL = rect(0, 0, 900, 420);
+    const faces = [rect(90, 60, 110, 110), rect(390, 40, 110, 110), rect(690, 50, 110, 110)];
+    const anchors = ['lola', 'paco', 'carmen'].map((id, i) => ({ id, mouth: { x: faces[i].x + 55, y: faces[i].y + 85 }, face: faces[i], visible: true }));
+    const orders = [['carmen', 'paco', 'lola'], ['lola', 'carmen', 'paco'], ['paco', 'carmen', 'lola']];
+    for (const order of orders) {
+        it(`never crosses tails (${order.join(' → ')})`, () => {
+            const lines = { carmen: 'Come on, with three of us this will take no time.', paco: 'This beret has never carried anything so good.', lola: 'Sorry, Carmen!' };
+            const out = letterPanel(panel(CELL, { anchors }), order.map((sp, k) => item(String(k), k, sp, lines[sp])));
+            const tails = out.map(tailOf);
+            for (let i = 0; i < tails.length; i++) {
+                for (let j = i + 1; j < tails.length; j++)
+                    expect(segmentsCross(tails[i][0], tails[i][1], tails[j][0], tails[j][1])).toBe(false);
+            }
+            // (The outline may graze a face's box; the text never covers one.)
+            const inner = (r) => ({ x: r.x + 0.08 * r.width, y: r.y + 0.08 * r.height, width: 0.84 * r.width, height: 0.84 * r.height });
+            for (const b of out)
+                for (const f of faces)
+                    expect(overlap(inner(b.bbox), f)).toBe(false);
+        });
+    }
+});
+describe('corner captions and joined pairs', () => {
+    it('moves a corner caption to the other corner when its own holds a face', () => {
+        const CELL = rect(0, 0, 500, 300);
+        const face = rect(380, 0, 110, 120);
+        const [c] = letterPanel(panel(CELL, { direction: 'rtl', locale: 'ar', anchors: [{ id: 'carmen', mouth: { x: 435, y: 100 }, face, visible: true }] }), [
+            { id: 'c', order: 0, kind: 'caption', text: 'In the market.', sourceStart: 0, sourceEnd: 5, style: ar.caption },
+        ]);
+        expect(overlap(c.bbox, face)).toBe(false);
+        // The top-end corner of a right-to-left page: the left one.
+        expect(c.bbox.x).toBeLessThan(10);
+        expect(c.bbox.y).toBeLessThan(10);
+    });
+    it('never sets a joined balloon back against the reading direction', () => {
+        const CELL = rect(0, 0, 260, 520);
+        const k = { id: 'tomas', mouth: { x: 150, y: 470 }, visible: true };
+        const out = letterPanel(panel(CELL, { anchors: [k] }), [
+            item('a', 0, 'tomas', 'Just in time. The radio is gone deaf,'),
+            item('b', 1, 'tomas', 'and there is a storm on the way.'),
+        ]);
+        expect(out[0].group).toBe(out[1].group);
+        // The second reads after the first: below it, not up and to its left.
+        const a = out[0].bbox;
+        const b = out[1].bbox;
+        expect(b.y + b.height / 2).toBeGreaterThan(a.y + a.height / 2);
+        expect(b.x + b.width / 2).toBeGreaterThanOrEqual(a.x + a.width / 2 - 0.5 * a.width);
+    });
+});
+describe('heads and hats kept clear', () => {
+    it('keeps balloons off the region a guard marks above a face (hat, hair)', () => {
+        // The layout passes a face grown upward as an avoid zone (see
+        // `headGuards`); with room elsewhere, no balloon covers it.
+        const CELL = rect(0, 0, 600, 360);
+        const face = rect(250, 150, 100, 100);
+        const hat = rect(230, 110, 140, 40);
+        const out = letterPanel(panel(CELL, { anchors: [{ id: 'a', mouth: { x: 300, y: 225 }, face, visible: true }], avoid: [{ x: 230, y: 110, width: 140, height: 140 }] }), [
+            item('1', 0, 'a', 'This hat has seen three storms and a wedding.'),
+        ]);
+        expect(overlap(out[0].bbox, hat)).toBe(false);
+        expect(overlap(out[0].bbox, face)).toBe(false);
+    });
+});
+describe('ruby and isolates inside balloons', () => {
+    const rubySpans = (vertical) => [
+        { text: '灯台', bold: false, italic: false, ruby: { text: 'とうだい', group: true, id: 1 } },
+        { text: 'の', bold: false, italic: false },
+        { text: '嵐', bold: false, italic: false, ruby: { text: 'あらし', group: true, id: 2 } },
+        { text: vertical ? 'が来る' : 'が来る', bold: false, italic: false },
+    ];
+    it('sets the reading over its base in horizontal lines', () => {
+        const p = panel(rect(0, 0, 600, 360), { locale: 'ja' });
+        const [b] = letterPanel(p, [item('1', 0, undefined, rubySpans(false), { ...ja.speech, writingMode: 'horizontal' })]);
+        const [base, ...rubies] = b.text;
+        expect(base.lines.map((l) => l.text).join('')).toBe('灯台の嵐が来る');
+        expect(rubies.map((r) => r.lines[0].text)).toEqual(['とうだい', 'あらし']);
+        for (const r of rubies) {
+            // Half the size, above the line, never read twice by assistive tech.
+            expect(r.fontString).toContain(`${EM / 2}px`);
+            const bottom = r.bbox.y + r.bbox.height;
+            expect(base.lines.some((l) => bottom <= l.baselineY - 0.5 * EM && bottom > l.baselineY - 1.3 * EM)).toBe(true);
+            expect(r.artifact).toBe(true);
+        }
+        // Centred over its base (灯台 starts the only line).
+        const line = base.lines[0];
+        const baseCentre = base.bbox.x + line.xOffset + EM; // two ems of 灯台
+        expect(Math.abs(centre(rubies[0].bbox).x - baseCentre)).toBeLessThan(0.6 * EM);
+        // The balloon holds the reading too.
+        for (const r of rubies)
+            expect(inside(r.bbox, b.bbox, 1)).toBe(true);
+    });
+    it('sets the reading beside its base in columns', () => {
+        const p = panel(rect(0, 0, 400, 500), { locale: 'ja', writingMode: 'vertical', direction: 'rtl' });
+        const [b] = letterPanel(p, [item('1', 0, undefined, rubySpans(true), ja.speech)]);
+        const [base, ...rubies] = b.text;
+        expect(base.vertical).toBeDefined();
+        expect(rubies).toHaveLength(2);
+        for (const r of rubies) {
+            expect(r.vertical).toBeDefined();
+            // Right of a column: past the column's centre line by half an em.
+            expect(r.bbox.width).toBeLessThan(EM);
+        }
+        // とうだい lies right of 灯台's column, centred on it along the column.
+        const first = rubies[0];
+        expect(first.bbox.x).toBeGreaterThan(base.bbox.x + base.bbox.width - 1.2 * EM);
+        expect(inside(first.bbox, b.bbox, 1)).toBe(true);
+    });
+    it('keeps a :ltr[…] run whole inside Arabic, printing no control', () => {
+        const spans = [
+            { text: 'وصلتُ على متن ', bold: false, italic: false },
+            { text: 'Bus 42', bold: false, italic: false, direction: { dir: 'ltr', id: 1 } },
+            { text: '!', bold: false, italic: false },
+        ];
+        const read = readLetteringText(spans, Array.from({ length: 21 }, (_, k) => k));
+        expect(read.text).toBe('وصلتُ على متن ⁦Bus 42⁩!');
+        const p = panel(rect(0, 0, 600, 360), { locale: 'ar', direction: 'rtl' });
+        const [b] = letterPanel(p, [item('1', 0, undefined, spans, ar.speech, { sourceMap: Array.from({ length: 21 }, (_, k) => k) })]);
+        const t = b.text[0];
+        expect(t.direction).toBe('rtl');
+        for (const l of t.lines) {
+            expect(/[⁦-⁩]/.test(l.text)).toBe(false);
+            for (const r of l.runs ?? [])
+                expect(/[⁦-⁩]/.test(r.text)).toBe(false);
+        }
+        // The isolate is one left-to-right run, not reordered word by word.
+        const runs = t.lines.flatMap((l) => l.runs ?? []);
+        expect(runs.some((r) => !r.rtl && r.text.includes('Bus 42'))).toBe(true);
+        // Click to source still maps every printed character.
+        expect(t.sourceMap).toBeDefined();
+        expect(t.sourceMap.every((m) => m >= 0)).toBe(true);
+    });
+    it('nests isolates and closes them at the end', () => {
+        const outer = { dir: 'rtl', id: 1 };
+        const spans = [
+            { text: 'a ', bold: false, italic: false },
+            { text: 'b ', bold: false, italic: false, direction: outer },
+            { text: 'c', bold: false, italic: false, direction: { dir: 'ltr', id: 2, outer } },
+        ];
+        expect(readLetteringText(spans, undefined).text).toBe('a ⁧b ⁦c⁩⁩');
+    });
+});
+describe('house rules for CJK and Latin lines', () => {
+    const prep = (text, locale, vertical = false) => prepareText(readLetteringText(text, undefined), (locale === 'ja' ? ja : en).speech, { locale, vertical });
+    it('drops the spaces a translator left between CJK characters and marks', () => {
+        expect(prep('我らに何の破壊を願う ？ …', 'ja').text).toBe('我らに何の破壊を願う？…');
+        expect(prep('… さあできた', 'ja').text).toBe('…さあできた');
+        // Latin words keep theirs.
+        expect(prep('エピソード 8 : Pepper', 'ja').text).toBe('エピソード 8 : Pepper');
+    });
+    it('never breaks before a closing mark or after an opening one', () => {
+        const p = prep('Papi ! Je suis là ! « Bonjour »', 'fr');
+        const ends = breakPoints(p, 'gb', false).filter((b) => !b.forced).map((b) => p.text.slice(b.next, b.next + 1));
+        expect(ends).not.toContain('!');
+        expect(ends).not.toContain('»');
+        const starts = breakPoints(p, 'gb', false).filter((b) => !b.forced).map((b) => p.text[b.end - 1]);
+        expect(starts).not.toContain('«');
+    });
+    it('never leaves a leader or a single character alone on a column', () => {
+        const p = prep('……みんなが頼りにならないなら……', 'ja', true);
+        const s = shapeText(p, ja.speech, { locale: 'ja', vertical: true, dpi: 96 });
+        for (const l of s.lines) {
+            const t = p.text.slice(l.start, l.end).replace(/[\s\p{P}\p{S}]/gu, '');
+            expect([...t].length).toBeGreaterThan(1);
+        }
+    });
+    it('breaks a short Japanese text inside no word (わざ|わざ)', () => {
+        const p = prep('……わざわざ？', 'ja', true);
+        const s = shapeText(p, ja.speech, { locale: 'ja', vertical: true, dpi: 96 });
+        const lines = s.lines.map((l) => p.text.slice(l.start, l.end));
+        expect(lines.some((t) => t.endsWith('わざ') && !t.endsWith('わざわざ'))).toBe(false);
+    });
+    it('sets a text with no CJK horizontally in a vertical panel (an English subtitle)', () => {
+        const p = panel(rect(0, 0, 400, 400), { locale: 'ja', writingMode: 'vertical', direction: 'rtl' });
+        const [s, b] = letterPanel(p, [
+            { id: 's', order: 0, kind: 'sfx', text: 'WHAM', sourceStart: 0, sourceEnd: 4, style: ja.sfx },
+            item('b', 1, undefined, 'ドン', ja.speech),
+        ]);
+        expect(s.text[0].vertical).toBeUndefined();
+        expect(b.text[0].vertical).toBeDefined();
+    });
+});
+describe('lettering stays where it belongs', () => {
+    it('slides a pinned label that would run out of its panel back inside', () => {
+        const CELL = rect(0, 0, 300, 200);
+        const pin = { x: 290, y: 190 };
+        const [b] = letterPanel(panel(CELL), [{ id: 'w', order: 0, kind: 'caption', text: 'Incantations for Demons, Vol. 1', sourceStart: 0, sourceEnd: 5, style: { ...en.caption, position: 'auto' }, pin }]);
+        expect(inside(b.bbox, CELL)).toBe(true);
+        // A pin with room is honoured exactly.
+        const [c] = letterPanel(panel(CELL), [{ id: 'w', order: 0, kind: 'caption', text: 'Vol. 1', sourceStart: 0, sourceEnd: 5, style: { ...en.caption, position: 'auto' }, pin: { x: 150, y: 100 } }]);
+        expect(centre(c.bbox).x).toBeCloseTo(150, 0);
+        expect(centre(c.bbox).y).toBeCloseTo(100, 0);
+    });
+    it('never runs into another panel or off the live area, even overflowing', () => {
+        // A tiny panel with a long shout; the panel above holds a balloon.
+        const CELL = rect(0, 210, 260, 150);
+        const above = rect(0, 0, 260, 200);
+        const limit = rect(0, 0, 260, 360);
+        const { balloons, diagnostics } = letterPanelDetailed(panel(CELL, { neighbours: [above], limit, anchors: [{ id: 'k', mouth: { x: 60, y: 300 }, visible: true }] }), [
+            item('1', 0, 'k', "Can't work at all and I've never been happier in my whole life!!", en.shout),
+        ]);
+        const b = balloons[0];
+        expect(overlap(b.bbox, { x: above.x, y: above.y, width: above.width, height: above.height - 2 })).toBe(false);
+        expect(b.bbox.x).toBeGreaterThanOrEqual(limit.x - 0.5);
+        expect(b.bbox.x + b.bbox.width).toBeLessThanOrEqual(limit.x + limit.width + 0.5);
+        // It does not fit cleanly, and says so; the size never changes.
+        expect(diagnostics.length).toBe(1);
+        expect(b.text[0].fontString).toContain(`${en.shout.fontSizePx}px`);
+    });
+    it('puts an off-panel speaker\'s balloon by the border its tail runs to', () => {
+        const CELL = rect(0, 0, 600, 400);
+        const [b] = letterPanel(panel(CELL), [item('1', 0, 'zoe', 'Thank you, keeper!', en.speech, { tailTarget: 'bottom' })]);
+        expect(b.tailTip.y).toBeCloseTo(400, 0);
+        // The tail is short: the balloon sits low, by the bottom border.
+        expect(dist(centre(b.bbox), b.tailTip)).toBeLessThan(b.bbox.height / 2 + 3 * EM);
+    });
+    it('butts a caption against the inner edge of a framed panel\'s border', () => {
+        const CELL = rect(0, 0, 400, 300);
+        const [c] = letterPanel(panel(CELL, { borderPx: 4 }), [{ id: 'c', order: 0, kind: 'caption', text: 'Lyon, 1943.', sourceStart: 0, sourceEnd: 5, style: en.caption, position: 'top-start' }]);
+        expect(c.bbox.x).toBeCloseTo(2, 1);
+        expect(c.bbox.y).toBeCloseTo(2, 1);
+    });
+    it('places the dialogue before a sound effect with no place of its own', () => {
+        const CELL = rect(0, 0, 400, 260);
+        const k = { id: 'k', mouth: { x: 100, y: 200 }, visible: true };
+        const out = letterPanel(panel(CELL, { anchors: [k] }), [
+            { id: 's', order: 0, kind: 'sfx', text: 'THUMP', sourceStart: 0, sourceEnd: 5, style: en.sfx },
+            item('b', 1, 'k', 'Ouch.'),
+        ]);
+        const balloon = out.find((b) => b.kind === 'balloon');
+        // The balloon takes its spot near the speaker, above it.
+        expect(balloon.bbox.y + balloon.bbox.height).toBeLessThanOrEqual(k.mouth.y);
+        expect(dist(centre(balloon.bbox), k.mouth)).toBeLessThan(8 * EM);
+    });
+    it('is deterministic', () => {
+        const CELL = rect(0, 0, 640, 360);
+        const anchors = [{ id: 'r', mouth: { x: 520, y: 300 }, visible: true }, { id: 'l', mouth: { x: 120, y: 300 }, visible: true }];
+        const run = () => JSON.stringify(letterPanel(panel(CELL, { anchors }), [item('a', 0, 'r', 'You first.'), item('b', 1, 'l', 'No, you.')]));
+        expect(run()).toBe(run());
+    });
+});
+//# sourceMappingURL=polish.test.js.map