postext 1.25.4 → 1.26.0

package/dist/__tests__/trackedLigatures.test.js

@@ -0,0 +1,230 @@
+import { describe, it, expect } from 'vitest';
+import { renderBlock } from '../canvas-backend/blockRender';
+import { trackedPieces, shapedOtherwise } from '../canvas-backend/trackedText';
+import { renderToHtml } from '../html-backend';
+import { buildDocument } from '../pipeline';
+// #663: a tracked word is measured at its natural width, ligatures counted,
+// plus the tracking times its letters. A browser shapes it without its
+// common ligatures once `letterSpacing` is not zero, so the canvas painted
+// "first" wider than its place and the word space after it closed up
+// ("firstis"). The word is painted in pieces instead, its ligature whole;
+// the HTML asks for the ligatures as features.
+// A face with ff, fi, fl and ffi ligatures narrower than their letters, as a
+// browser measures it: under a letter-spacing the ligatures are off and the
+// spacing follows every letter.
+const ADVANCE = (ch) => {
+    if (ch === ' ')
+        return 0.25;
+    if ('ilf.,'.includes(ch))
+        return 0.3;
+    if (/[A-Z]/.test(ch))
+        return 0.66;
+    return 0.5;
+};
+const LIGATURES = [['ffi', 0.75], ['ff', 0.5], ['fi', 0.5], ['fl', 0.5]];
+function naturalWidth(text, size, ligatures) {
+    let w = 0;
+    for (let i = 0; i < text.length;) {
+        const lig = ligatures ? LIGATURES.find(([l]) => text.startsWith(l, i)) : undefined;
+        if (lig) {
+            w += lig[1] * size;
+            i += lig[0].length;
+        }
+        else {
+            w += ADVANCE(text[i]) * size;
+            i++;
+        }
+    }
+    return w;
+}
+const sizeOf = (font) => parseFloat(/(\d*\.?\d+)px/.exec(font)?.[1] ?? '10');
+/** The measuring half of a browser's 2D context. */
+class BrowserCtx {
+    font = '10px Body';
+    letterSpacing = '0px';
+    measured = 0;
+    measureText(s) {
+        this.measured++;
+        const spacing = parseFloat(this.letterSpacing) || 0;
+        return { width: naturalWidth(s, sizeOf(this.font), spacing === 0) + spacing * s.length };
+    }
+}
+function paintingCtx() {
+    const seen = [];
+    const ctx = Object.assign(new BrowserCtx(), {
+        fillStyle: '', textBaseline: 'alphabetic',
+        fillText(text, x, y) {
+            seen.push({ text, x, y, spacing: parseFloat(this.letterSpacing) || 0, width: this.measureText(text).width });
+        },
+        save() { }, restore() { }, beginPath() { }, rect() { }, clip() { }, fillRect() { }, moveTo() { }, lineTo() { }, stroke() { },
+    });
+    return { ctx: ctx, seen };
+}
+// The layout measures through an OffscreenCanvas at letter-spacing 0.
+globalThis.OffscreenCanvas = class {
+    getContext() {
+        return new BrowserCtx();
+    }
+};
+describe('the pieces of a tracked word (#663)', () => {
+    it('a word with no ligature is painted whole', () => {
+        const { ctx } = paintingCtx();
+        expect(shapedOtherwise(ctx, 'hands')).toBe(false);
+        expect(trackedPieces(ctx, 'hands')).toBeNull();
+    });
+    it('a ligature is a piece of its own, set where the natural shaping puts it', () => {
+        const { ctx } = paintingCtx();
+        expect(shapedOtherwise(ctx, 'first')).toBe(true);
+        expect(trackedPieces(ctx, 'first')).toEqual([
+            { text: 'fi', offset: 0, glyphsBefore: 0, ligature: true },
+            { text: 'rst', offset: 5, glyphsBefore: 1, ligature: false },
+        ]);
+        // o | ffi | ces: the three letters of one ligature stay together.
+        expect(trackedPieces(ctx, 'offices').map((p) => [p.text, p.offset, p.glyphsBefore, p.ligature])).toEqual([
+            ['o', 0, 0, false],
+            ['ffi', 5, 1, true],
+            ['ces', 12.5, 2, false],
+        ]);
+    });
+    it('leaves the letter-spacing as it found it and measures a word once', () => {
+        const { ctx } = paintingCtx();
+        ctx.letterSpacing = '-0.2px';
+        trackedPieces(ctx, 'reflect');
+        expect(ctx.letterSpacing).toBe('-0.2px');
+        const before = ctx.measured;
+        trackedPieces(ctx, 'reflect');
+        shapedOtherwise(ctx, 'reflect');
+        expect(ctx.measured).toBe(before);
+    });
+    it('a context that measures no letter-spacing paints every word whole', () => {
+        const stub = { font: '10px Stub', letterSpacing: '0px', measureText: (s) => ({ width: s.length * 5 }) };
+        expect(trackedPieces(stub, 'first')).toBeNull();
+        expect(shapedOtherwise(stub, 'first')).toBe(false);
+        expect(trackedPieces({ font: '10px Other' }, 'first')).toBeNull();
+    });
+});
+const pt = (value) => ({ value, unit: 'pt' });
+// 72 dpi: 1 pt = 1 px.
+const CONFIG = {
+    page: { width: pt(160), height: pt(900), dpi: 72, margins: { top: pt(10), bottom: pt(10), left: pt(10), right: pt(10) } },
+    layout: { layoutType: 'single' },
+    header: { elements: [] },
+    footer: { elements: [] },
+    bodyText: { fontSize: pt(10), lineHeight: pt(14), firstLineIndent: pt(0), hyphenation: { enabled: false } },
+};
+// Four lines set naturally, the last a runt; three with 10‰ of negative
+// tracking (`tightenRunts`). Justified, the second line holds no ligature;
+// ragged, the third.
+const JUSTIFIED = 'fire stood the offices first is office within lets stood lets left stood is offices is office first a fire.';
+const RAGGED = 'is of office stood stood find osmosis first of osmosis lets fire its lets within is within and lets.';
+const paragraph = (doc) => doc.blocks.find((b) => b.type === 'paragraph');
+const tracked = (text, config = CONFIG) => {
+    const doc = buildDocument({ markdown: text }, config);
+    return { doc, block: paragraph(doc) };
+};
+const LEFT = { ...CONFIG, bodyText: { ...CONFIG.bodyText, textAlign: 'left' } };
+/** Where the ink of each word of `line` ends against where its segment
+ *  does, from the pieces the canvas painted inside it. */
+function wordEnds(block, line, seen) {
+    const segments = line.segments;
+    const justified = block.textAlign === 'justify' && !line.isLastLine;
+    const wordWidth = segments.reduce((w, s) => (s.kind === 'space' ? w : w + s.width), 0);
+    const spaces = segments.filter((s) => s.kind === 'space').length;
+    const out = [];
+    let x = line.bbox.x;
+    for (const seg of segments) {
+        if (seg.kind === 'space') {
+            x += justified ? (block.bbox.width - wordWidth) / spaces : seg.width;
+            continue;
+        }
+        const pieces = seen.filter((p) => p.y === line.baseline && (Math.abs(p.x - x) < 1e-6 || (p.x > x && p.x < x + seg.width - 1e-6)));
+        expect(pieces.map((p) => p.text).join('')).toBe(seg.text);
+        out.push({ text: seg.text, ink: Math.max(...pieces.map((p) => p.x + p.width)), place: x + seg.width });
+        x += seg.width;
+    }
+    return out;
+}
+describe('a tracked paragraph on canvas (#663)', () => {
+    it('the paragraphs are tightened and hold ligatures', () => {
+        for (const block of [tracked(JUSTIFIED).block, tracked(RAGGED, LEFT).block]) {
+            expect(block.lines).toHaveLength(3);
+            expect(block.letterSpacing).toBeCloseTo(-0.1, 5);
+            expect(block.lines.filter((l) => /fi/.test(l.text)).length).toBe(2);
+        }
+    });
+    it('paints a word with a ligature in its place: the ligature whole, the rest tracked', () => {
+        const { block } = tracked(JUSTIFIED);
+        const t = block.letterSpacing;
+        const { ctx, seen } = paintingCtx();
+        renderBlock(ctx, block, block.bbox.width, block.bbox.x);
+        // The ligatures were painted, each with no letter-spacing.
+        const ligatures = seen.filter((p) => p.text === 'fi' || p.text === 'ffi');
+        expect(ligatures).toHaveLength(8);
+        expect(ligatures.every((p) => p.spacing === 0)).toBe(true);
+        // No word shaped without its ligature, and every other piece tracked.
+        expect(seen.some((p) => /fi/.test(p.text) && p.spacing !== 0)).toBe(false);
+        expect(seen.filter((p) => !ligatures.includes(p)).every((p) => Math.abs(p.spacing - t) < 1e-9)).toBe(true);
+        // Each word ends where its segment does: within the tracking the
+        // letters of its ligatures do not take.
+        for (const line of block.lines) {
+            for (const word of wordEnds(block, line, seen)) {
+                expect(Math.abs(word.ink - word.place)).toBeLessThanOrEqual(2 * Math.abs(t) + 1e-6);
+            }
+        }
+    });
+    it('painted with the letter-spacing alone, the same words would overrun their places', () => {
+        const { block } = tracked(JUSTIFIED);
+        const t = block.letterSpacing;
+        const measure = new BrowserCtx();
+        measure.letterSpacing = `${t}px`;
+        const first = block.lines.flatMap((l) => l.segments).find((s) => s.text === 'first');
+        // "first" without its ligature: one letter's advance wider than the place.
+        expect(measure.measureText('first').width - first.width).toBeCloseTo(1, 5);
+    });
+    it('a ragged tracked line painted as one text goes word by word when it holds a ligature', () => {
+        const { block } = tracked(RAGGED, LEFT);
+        const t = block.letterSpacing;
+        const { ctx, seen } = paintingCtx();
+        renderBlock(ctx, block, block.bbox.width, block.bbox.x);
+        const [one, two, three] = block.lines;
+        for (const line of [one, two]) {
+            expect(seen.some((p) => p.text === line.text)).toBe(false);
+            for (const word of wordEnds(block, line, seen))
+                expect(Math.abs(word.ink - word.place)).toBeLessThanOrEqual(2 * Math.abs(t) + 1e-6);
+        }
+        expect(seen.filter((p) => p.text === 'fi' || p.text === 'ffi').every((p) => p.spacing === 0)).toBe(true);
+        // The line with no ligature: one fillText, as before.
+        expect(seen.filter((p) => p.text === three.text)).toHaveLength(1);
+        expect(ctx.letterSpacing).toBe('0px');
+    });
+    it('an untracked paragraph is painted as before, nothing measured', () => {
+        const doc = buildDocument({ markdown: 'The first of its offices.' }, LEFT);
+        const block = paragraph(doc);
+        expect(block.letterSpacing).toBeUndefined();
+        const ctx = Object.assign(new BrowserCtx(), {
+            fillStyle: '', textBaseline: 'alphabetic', texts: [],
+            fillText(text) { this.texts.push(text); },
+        });
+        renderBlock(ctx, block, block.bbox.width, block.bbox.x);
+        expect(ctx.texts).toEqual(['The first of its offices.']);
+        expect(ctx.measured).toBe(0);
+    });
+});
+describe('a tracked line in HTML (#663)', () => {
+    it('asks for its ligatures after the letter-spacing', () => {
+        const { doc, block } = tracked(JUSTIFIED);
+        const html = renderToHtml(doc);
+        const t = block.letterSpacing;
+        expect(html).toContain(`letter-spacing:${t}px;font-feature-settings:'liga' 1,'clig' 1;`);
+    });
+    it('a run in another face asks again after its own font', () => {
+        const doc = buildDocument({ markdown: JUSTIFIED.replace('first is', '**first** is') }, CONFIG);
+        expect(paragraph(doc).letterSpacing).toBeLessThan(0);
+        expect(renderToHtml(doc)).toMatch(/<span style="font:[^;]+;font-feature-settings:'liga' 1,'clig' 1;line-height:0;[^"]*">first<\/span>/);
+    });
+    it('an untracked line carries no feature', () => {
+        const html = renderToHtml(buildDocument({ markdown: 'The **first** of its offices.' }, CONFIG));
+        expect(html).not.toContain("'liga'");
+    });
+});
+//# sourceMappingURL=trackedLigatures.test.js.map

package/dist/__tests__/trackedLigatures.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trackedLigatures.test.js","sourceRoot":"","sources":["../../src/__tests__/trackedLigatures.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAI5C,4EAA4E;AAC5E,uEAAuE;AACvE,2EAA2E;AAC3E,qEAAqE;AACrE,0EAA0E;AAC1E,+CAA+C;AAE/C,6EAA6E;AAC7E,4EAA4E;AAC5E,gCAAgC;AAChC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAU,EAAE;IACrC,IAAI,EAAE,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC5B,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,OAAO,GAAG,CAAC;IACrC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AACF,MAAM,SAAS,GAAuB,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AAC7F,SAAS,YAAY,CAAC,IAAY,EAAE,IAAY,EAAE,SAAkB;IAClE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;QACjC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACnF,IAAI,GAAG,EAAE,CAAC;YACR,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACnB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;YAC9B,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AACD,MAAM,MAAM,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;AAE7F,oDAAoD;AACpD,MAAM,UAAU;IACd,IAAI,GAAG,WAAW,CAAC;IACnB,aAAa,GAAG,KAAK,CAAC;IACtB,QAAQ,GAAG,CAAC,CAAC;IACb,WAAW,CAAC,CAAS;QACnB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACpD,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,KAAK,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IAC3F,CAAC;CACF;AAGD,SAAS,WAAW;IAClB,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,UAAU,EAAE,EAAE;QAC1C,SAAS,EAAE,EAAE,EAAE,YAAY,EAAE,YAAY;QACzC,QAAQ,CAAmB,IAAY,EAAE,CAAS,EAAE,CAAS;YAC3D,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/G,CAAC;QACD,IAAI,KAAI,CAAC,EAAE,OAAO,KAAI,CAAC,EAAE,SAAS,KAAI,CAAC,EAAE,IAAI,KAAI,CAAC,EAAE,IAAI,KAAI,CAAC,EAAE,QAAQ,KAAI,CAAC,EAAE,MAAM,KAAI,CAAC,EAAE,MAAM,KAAI,CAAC,EAAE,MAAM,KAAI,CAAC;KACpH,CAAC,CAAC;IACH,OAAO,EAAE,GAAG,EAAE,GAA0C,EAAE,IAAI,EAAE,CAAC;AACnE,CAAC;AAED,sEAAsE;AACrE,UAAsD,CAAC,eAAe,GAAG;IACxE,UAAU;QACR,OAAO,IAAI,UAAU,EAAE,CAAC;IAC1B,CAAC;CACF,CAAC;AAEF,QAAQ,CAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,EAAE,GAAG,WAAW,EAAE,CAAC;QAC9B,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,MAAM,EAAE,GAAG,EAAE,GAAG,WAAW,EAAE,CAAC;QAC9B,MAAM,CAAC,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1C,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE;YAC1D,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE;SAC7D,CAAC,CAAC;QACH,kEAAkE;QAClE,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACxG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;YAClB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;YACnB,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;SACxB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,EAAE,GAAG,EAAE,GAAG,WAAW,EAAE,CAAC;QAC9B,GAAG,CAAC,aAAa,GAAG,QAAQ,CAAC;QAC7B,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,MAAM,GAAI,GAA6B,CAAC,QAAQ,CAAC;QACvD,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC9B,eAAe,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAChC,MAAM,CAAE,GAA6B,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QAChH,MAAM,CAAC,aAAa,CAAC,IAA2C,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvF,MAAM,CAAC,eAAe,CAAC,IAA2C,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1F,MAAM,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,YAAY,EAAyC,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3G,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,MAAM,EAAE,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAa,EAAE,CAAC,CAAC;AAC/D,uBAAuB;AACvB,MAAM,MAAM,GAAkB;IAC5B,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACzH,MAAM,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE;IAChC,MAAM,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;IACxB,MAAM,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;IACxB,QAAQ,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE;CAC5G,CAAC;AACF,wEAAwE;AACxE,2EAA2E;AAC3E,qBAAqB;AACrB,MAAM,SAAS,GAAG,6GAA6G,CAAC;AAChI,MAAM,MAAM,GAAG,sGAAsG,CAAC;AAEtH,MAAM,SAAS,GAAG,CAAC,GAAgB,EAAY,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAE,CAAC;AAClG,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,SAAwB,MAAM,EAAyC,EAAE;IACtG,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;IACtD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;AACxC,CAAC,CAAC;AACF,MAAM,IAAI,GAAkB,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC;AAC/F;0DAC0D;AAC1D,SAAS,QAAQ,CAAC,KAAe,EAAE,IAAa,EAAE,IAAe;IAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAS,CAAC;IAChC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;IACpE,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,MAAM,CAAC;IACjE,MAAM,GAAG,GAAmD,EAAE,CAAC;IAC/D,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACpB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;YACrE,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1D,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QACvG,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,QAAQ,CAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,KAAK,MAAM,KAAK,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,KAAK,CAAC,aAAc,CAAC;QAC/B,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,WAAW,EAAE,CAAC;QACpC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,2DAA2D;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAC1E,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,sEAAsE;QACtE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3E,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3G,iEAAiE;QACjE,wCAAwC;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC/C,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,KAAK,CAAC,aAAc,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,UAAU,EAAE,CAAC;QACjC,OAAO,CAAC,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC;QACjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAE,CAAC;QACvF,2EAA2E;QAC3E,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sFAAsF,EAAE,GAAG,EAAE;QAC9F,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,KAAK,CAAC,aAAc,CAAC;QAC/B,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,WAAW,EAAE,CAAC;QACpC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAoC,CAAC;QACrE,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtI,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzG,sDAAsD;QACtD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,2BAA2B,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,aAAa,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,UAAU,EAAE,EAAE;YAC1C,SAAS,EAAE,EAAE,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,EAAE,EAAc;YAChE,QAAQ,CAA4B,IAAY,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAC7E,CAAC,CAAC;QACH,WAAW,CAAC,GAA0C,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/F,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,aAAc,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,6CAA6C,CAAC,CAAC;IAC3F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,OAAO,CAAC,UAAU,EAAE,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC/F,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,oGAAoG,CAAC,CAAC;IAC1I,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,YAAY,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,+BAA+B,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;QAChG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/vectorRasterScale.test.d.ts

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

package/dist/__tests__/vectorRasterScale.test.d.ts.map

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

package/dist/__tests__/vectorRasterScale.test.js

@@ -0,0 +1,304 @@
+import { describe, it, expect, beforeAll, beforeEach } from 'vitest';
+import { buildDocument, clearResourceImages, registerResourceImage, renderPageToCanvas, } from '../index';
+import { deviceScaleOf, rasterScaleOf } from '../canvas-backend/deviceScale';
+import { drawResourceImage, resourceRasterCacheBytes } from '../canvas-backend/renderResourceBlock';
+import { initMathEngine, clearMathCache } from '../math';
+import { getMathRaster } from '../math/rasterCache';
+// A vector picture (an SVG `<img>`, a formula) is rasterised once into an
+// offscreen bitmap and blitted on later paints. The bitmap must have the
+// size the picture shows at in device pixels: a page painted with
+// `scale: 1.5` scales the context, and a bitmap of the box's page pixels
+// would be upsampled, soft beside the text (#674).
+/** Sizes of the bitmaps rasterised from an image source, in order. */
+const rasters = [];
+class RasterCtx {
+    width;
+    height;
+    font = '';
+    fillStyle = '';
+    data;
+    constructor(width, height) {
+        this.width = width;
+        this.height = height;
+        this.data = new Uint8ClampedArray(4);
+    }
+    measureText(s) {
+        return { width: s.length * 7 };
+    }
+    drawImage(_image, _x, _y, w, h) {
+        rasters.push([w, h]);
+    }
+    getImageData() {
+        return { data: new Uint8ClampedArray([0, 0, 0, 255]) };
+    }
+    putImageData() { }
+    scale() { }
+    translate() { }
+    fill() { }
+}
+class FakeOffscreenCanvas {
+    width;
+    height;
+    ctx;
+    constructor(width = 1, height = 1) {
+        this.width = width;
+        this.height = height;
+        this.ctx = new RasterCtx(width, height);
+    }
+    getContext() {
+        return this.ctx;
+    }
+}
+globalThis.OffscreenCanvas = FakeOffscreenCanvas;
+globalThis.Path2D ??= class {
+};
+const IDENTITY = { a: 1, b: 0, c: 0, d: 1, e: 0, f: 0 };
+/** `m` followed by `n` in user space, as a canvas composes transforms. */
+const mul = (m, n) => ({
+    a: m.a * n.a + m.c * n.b,
+    b: m.b * n.a + m.d * n.b,
+    c: m.a * n.c + m.c * n.d,
+    d: m.b * n.c + m.d * n.d,
+    e: m.a * n.e + m.c * n.f + m.e,
+    f: m.b * n.e + m.d * n.f + m.f,
+});
+/** A page canvas whose context keeps its transform and records every
+ *  `drawImage`. */
+function pageCanvas() {
+    const blits = [];
+    let m = IDENTITY;
+    const stack = [];
+    const own = {
+        save: () => { stack.push(m); },
+        restore: () => { m = stack.pop() ?? m; },
+        scale: (x, y) => { m = mul(m, { a: x, b: 0, c: 0, d: y, e: 0, f: 0 }); },
+        translate: (x, y) => { m = mul(m, { ...IDENTITY, e: x, f: y }); },
+        rotate: (t) => { m = mul(m, { a: Math.cos(t), b: Math.sin(t), c: -Math.sin(t), d: Math.cos(t), e: 0, f: 0 }); },
+        transform: (a, b, c, d, e, f) => { m = mul(m, { a, b, c, d, e, f }); },
+        setTransform: (a, b, c, d, e, f) => { m = { a, b, c, d, e, f }; },
+        getTransform: () => ({ ...m }),
+        measureText: (s) => ({ width: s.length * 7 }),
+        drawImage: (src, x, y, w, h) => {
+            blits.push({ src, ...(src instanceof FakeOffscreenCanvas ? { size: [src.width, src.height] } : {}), box: [x, y, w, h] });
+        },
+    };
+    const ctx = new Proxy({}, {
+        get(target, key) {
+            if (typeof key === 'string' && key in own)
+                return own[key];
+            if (key in target)
+                return target[key];
+            return () => undefined;
+        },
+        set(target, key, value) { target[key] = value; return true; },
+    });
+    const canvas = { width: 0, height: 0, getContext: () => ctx };
+    return { canvas, ctx: ctx, blits };
+}
+const pt = (value) => ({ value, unit: 'pt' });
+const CONFIG = {
+    page: { width: pt(300), height: pt(300), margins: { top: pt(20), bottom: pt(20), left: pt(20), right: pt(20) }, dpi: 72 },
+    headings: { levels: [{ level: 1, breakBefore: { enabled: false } }] },
+};
+const INK = '#295aa3';
+const FIGURE = {
+    id: 'fig',
+    typeId: 'figure',
+    kind: 'svg',
+    createdAt: 0,
+    updatedAt: 0,
+    svg: { fileId: 'fig.svg', width: 100, height: 50 },
+    placement: { position: 'here' },
+};
+const SVG = { vector: 'fig.svg' };
+function figureDoc(config = CONFIG) {
+    const doc = buildDocument({ markdown: 'Text.\n\n::resource{id="fig"}', resources: [FIGURE] }, config);
+    const block = doc.blocks.find((b) => b.resourceBlock);
+    return { doc, box: block.resourceBlock.bodyRect };
+}
+/** The figure's blit on a page painted at `scale`. */
+function paintAt(doc, scale, singleInk = false) {
+    const { canvas, blits } = pageCanvas();
+    renderPageToCanvas(doc.pages[0], doc, canvas, { scale, ...(singleInk ? { singleInk: true } : {}) });
+    expect(blits).toHaveLength(1);
+    return blits[0];
+}
+beforeEach(() => {
+    clearResourceImages();
+    rasters.length = 0;
+});
+describe('device scale of a context', () => {
+    it('reads the scale along each axis from the transform', () => {
+        const { ctx } = pageCanvas();
+        expect(deviceScaleOf(ctx)).toEqual({ x: 1, y: 1 });
+        ctx.scale(1.5, 2);
+        ctx.translate(40, 10);
+        expect(deviceScaleOf(ctx)).toEqual({ x: 1.5, y: 2 });
+    });
+    it('follows a quarter turn and a mirror', () => {
+        const { ctx } = pageCanvas();
+        ctx.scale(3, 2);
+        ctx.rotate(Math.PI / 2);
+        // The box's x axis now runs down the device's y.
+        expect(deviceScaleOf(ctx).x).toBeCloseTo(2, 9);
+        expect(deviceScaleOf(ctx).y).toBeCloseTo(3, 9);
+        ctx.scale(-1, 1);
+        expect(deviceScaleOf(ctx).x).toBeCloseTo(2, 9);
+    });
+    it('is 1 on a context without getTransform', () => {
+        expect(deviceScaleOf({})).toEqual({ x: 1, y: 1 });
+        expect(deviceScaleOf({ getTransform: () => undefined })).toEqual({ x: 1, y: 1 });
+    });
+    it('rasterises at the page size at or below it, and a rounding of the page to whole pixels is not a scale', () => {
+        const at = (s) => rasterScaleOf({ getTransform: () => ({ a: s, b: 0, c: 0, d: s, e: 0, f: 0 }) }).x;
+        expect(at(0.4)).toBe(1);
+        expect(at(1)).toBe(1);
+        expect(at(1.0004)).toBe(1);
+        expect(at(1.47)).toBe(1.47);
+    });
+});
+describe('raster of a vector picture', () => {
+    it('has the size the picture shows at: scale 1, 1.5 and 3', () => {
+        const { doc, box } = figureDoc();
+        registerResourceImage('fig.svg', SVG, { vector: true });
+        for (const scale of [1, 1.5, 3]) {
+            rasters.length = 0;
+            const blit = paintAt(doc, scale);
+            const size = [Math.round(box.width * scale), Math.round(box.height * scale)];
+            expect(rasters).toEqual([size]);
+            expect(blit.size).toEqual(size);
+            // Blitted into the box in page pixels, whatever the bitmap's size.
+            expect(blit.box.slice(2)).toEqual([box.width, box.height]);
+        }
+    });
+    it('keeps the page size below scale 1', () => {
+        const { doc, box } = figureDoc();
+        registerResourceImage('fig.svg', SVG, { vector: true });
+        expect(paintAt(doc, 0.5).size).toEqual([Math.round(box.width), Math.round(box.height)]);
+        expect(paintAt(doc, 0.25).size).toEqual([Math.round(box.width), Math.round(box.height)]);
+        expect(rasters).toHaveLength(1);
+    });
+    it('is cached by its size: one rasterisation per scale, none on a repaint', () => {
+        const { doc } = figureDoc();
+        registerResourceImage('fig.svg', SVG, { vector: true });
+        const first = paintAt(doc, 1.5);
+        const again = paintAt(doc, 1.5);
+        expect(again.src).toBe(first.src);
+        expect(rasters).toHaveLength(1);
+        const larger = paintAt(doc, 3);
+        expect(larger.src).not.toBe(first.src);
+        expect(rasters).toHaveLength(2);
+        // Back at the first scale its bitmap is still there.
+        expect(paintAt(doc, 1.5).src).toBe(first.src);
+        expect(paintAt(doc, 3).src).toBe(larger.src);
+        expect(rasters).toHaveLength(2);
+        const [a, b] = rasters;
+        expect(resourceRasterCacheBytes()).toBe((a[0] * a[1] + b[0] * b[1]) * 4);
+    });
+    it('tints the bitmap of a single-ink picture at the same size', () => {
+        const config = { ...CONFIG, diagramStyle: { singleInk: true, inkColor: { hex: INK, model: 'hex' } } };
+        const { doc, box } = figureDoc(config);
+        registerResourceImage('fig.svg', SVG, { vector: true });
+        const blit = paintAt(doc, 3, true);
+        expect(blit.size).toEqual([Math.round(box.width * 3), Math.round(box.height * 3)]);
+        // The untinted bitmap of the same size is another entry.
+        rasters.length = 0;
+        const plain = figureDoc();
+        expect(paintAt(plain.doc, 3).src).not.toBe(blit.src);
+        expect(rasters).toHaveLength(1);
+    });
+    it('does not rasterise a bitmap source', () => {
+        const { doc } = figureDoc();
+        const bitmap = { bitmap: true };
+        registerResourceImage('fig.svg', bitmap, { vector: false });
+        expect(paintAt(doc, 3).src).toBe(bitmap);
+        expect(rasters).toHaveLength(0);
+    });
+    it('follows the transform of the place it is drawn at (a design image, a cell image, a turned figure)', () => {
+        registerResourceImage('icon.svg', SVG, { vector: true });
+        const { ctx, blits } = pageCanvas();
+        ctx.scale(2, 2);
+        ctx.translate(10, 10);
+        ctx.rotate(-Math.PI / 2);
+        expect(drawResourceImage(ctx, 'icon.svg', 0, 0, 40, 30)).toBe(true);
+        expect(blits[0].size).toEqual([80, 60]);
+    });
+    it('draws the source itself where the bitmap would pass the bound', () => {
+        registerResourceImage('map.svg', SVG, { vector: true });
+        const { ctx, blits } = pageCanvas();
+        // 3000 × 2000 page px at ×4: 96 megapixels.
+        ctx.scale(4, 4);
+        drawResourceImage(ctx, 'map.svg', 0, 0, 3000, 2000);
+        expect(blits[0].src).toBe(SVG);
+        expect(rasters).toHaveLength(0);
+        expect(resourceRasterCacheBytes()).toBe(0);
+    });
+    it('tints a picture past the bound in the largest bitmap the bound allows', () => {
+        registerResourceImage('map.svg', SVG, { vector: true, singleInk: true });
+        const { ctx, blits } = pageCanvas();
+        ctx.scale(4, 4);
+        drawResourceImage(ctx, 'map.svg', 0, 0, 3000, 2000, { inkHex: INK, svg: true });
+        const [w, h] = blits[0].size;
+        expect(w).toBeGreaterThan(3000);
+        expect(w).toBeLessThan(12000);
+        expect(w * h * 4).toBeLessThanOrEqual(64 * 1024 * 1024);
+        expect(w / h).toBeCloseTo(1.5, 2);
+        // Never smaller than the picture's page size.
+        const small = pageCanvas();
+        small.ctx.scale(1.01, 1.01);
+        drawResourceImage(small.ctx, 'map.svg', 0, 0, 7000, 7000, { inkHex: INK, svg: true });
+        expect(small.blits[0].size).toEqual([7000, 7000]);
+    });
+});
+describe('raster of a formula', () => {
+    const formula = () => ({
+        tex: 'x^2',
+        displayMode: false,
+        svg: '',
+        viewBox: { minX: 0, minY: 0, width: 1000, height: 500 },
+        widthPx: 40,
+        heightPx: 20,
+        ascentPx: 15,
+        depthPx: 5,
+        scale: 1,
+        paths: [{ d: 'M0 0L10 0L10 10Z', fill: 'currentColor' }],
+    });
+    beforeAll(async () => {
+        await initMathEngine();
+        clearMathCache();
+    });
+    it('has the size the formula shows at', () => {
+        const render = formula();
+        const at1 = getMathRaster(render, '#000');
+        expect([at1.width, at1.height]).toEqual([40, 20]);
+        const at15 = getMathRaster(render, '#000', { x: 1.5, y: 1.5 });
+        expect([at15.width, at15.height]).toEqual([60, 30]);
+        const at3 = getMathRaster(render, '#000', { x: 3, y: 3 });
+        expect([at3.width, at3.height]).toEqual([120, 60]);
+    });
+    it('is cached by size and colour, for the same render and for a copy of it', () => {
+        const render = formula();
+        const at2 = getMathRaster(render, '#000', { x: 2, y: 2 });
+        expect(getMathRaster(render, '#000', { x: 2, y: 2 })).toBe(at2);
+        expect(getMathRaster(render, '#000')).not.toBe(at2);
+        expect(getMathRaster(render, '#c00', { x: 2, y: 2 })).not.toBe(at2);
+        // A structured clone (a worker rebuild) finds the bitmap by content.
+        expect(getMathRaster(formula(), '#000', { x: 2, y: 2 })).toBe(at2);
+    });
+    it('leaves a formula past the bound to its paths', () => {
+        expect(getMathRaster(formula(), '#000', { x: 400, y: 400 })).toBeNull();
+    });
+    it('is asked for at the scale of the context it is painted on', () => {
+        const doc = buildDocument({ markdown: 'An inline formula $x^2$ in a line.' }, CONFIG);
+        const render = doc.blocks.flatMap((b) => b.lines.flatMap((l) => l.segments ?? [])).find((s) => s.kind === 'math').mathRender;
+        expect(render.paths.length).toBeGreaterThan(0);
+        for (const scale of [1, 1.5, 3]) {
+            const { canvas, blits } = pageCanvas();
+            renderPageToCanvas(doc.pages[0], doc, canvas, { scale });
+            expect(blits).toHaveLength(1);
+            expect(blits[0].size).toEqual([Math.ceil(render.widthPx * scale), Math.ceil(render.heightPx * scale)]);
+            expect(blits[0].box.slice(2)).toEqual([render.widthPx, render.heightPx]);
+        }
+    });
+});
+//# sourceMappingURL=vectorRasterScale.test.js.map

package/dist/__tests__/vectorRasterScale.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vectorRasterScale.test.js","sourceRoot":"","sources":["../../src/__tests__/vectorRasterScale.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACrE,OAAO,EACL,aAAa,EACb,mBAAmB,EACnB,qBAAqB,EACrB,kBAAkB,GACnB,MAAM,UAAU,CAAC;AAElB,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC7E,OAAO,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,MAAM,uCAAuC,CAAC;AACpG,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,SAAS,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGpD,0EAA0E;AAC1E,yEAAyE;AACzE,kEAAkE;AAClE,yEAAyE;AACzE,mDAAmD;AAEnD,sEAAsE;AACtE,MAAM,OAAO,GAAuB,EAAE,CAAC;AAEvC,MAAM,SAAS;IAIM;IAAsB;IAHzC,IAAI,GAAG,EAAE,CAAC;IACV,SAAS,GAAG,EAAE,CAAC;IACf,IAAI,CAAoB;IACxB,YAAmB,KAAa,EAAS,MAAc;QAApC,UAAK,GAAL,KAAK,CAAQ;QAAS,WAAM,GAAN,MAAM,CAAQ;QACrD,IAAI,CAAC,IAAI,GAAG,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,WAAW,CAAC,CAAS;QACnB,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACjC,CAAC;IACD,SAAS,CAAC,MAAe,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS,EAAE,CAAS;QACrE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,YAAY;QACV,OAAO,EAAE,IAAI,EAAE,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACzD,CAAC;IACD,YAAY,KAAU,CAAC;IACvB,KAAK,KAAU,CAAC;IAChB,SAAS,KAAU,CAAC;IACpB,IAAI,KAAU,CAAC;CAChB;AACD,MAAM,mBAAmB;IAEJ;IAAkB;IADrC,GAAG,CAAY;IACf,YAAmB,QAAQ,CAAC,EAAS,SAAS,CAAC;QAA5B,UAAK,GAAL,KAAK,CAAI;QAAS,WAAM,GAAN,MAAM,CAAI;QAC7C,IAAI,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IACD,UAAU;QACR,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;CACF;AACA,UAAsD,CAAC,eAAe,GAAG,mBAAmB,CAAC;AAC7F,UAA6C,CAAC,MAAM,KAAK;CAAQ,CAAC;AAGnE,MAAM,QAAQ,GAAW,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAChE,0EAA0E;AAC1E,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC;IAC7C,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;CAC/B,CAAC,CAAC;AAUH;mBACmB;AACnB,SAAS,UAAU;IACjB,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,QAAQ,CAAC;IACjB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,GAAG,GAA4B;QACnC,IAAI,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxF,SAAS,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,EAAE,CAAC,CAAS,EAAE,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvH,SAAS,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtH,YAAY,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjH,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAC9B,WAAW,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrD,SAAS,EAAE,CAAC,GAAY,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;YACtE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,YAAY,mBAAmB,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/I,CAAC;KACF,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,EAAsC,EAAE;QAC5D,GAAG,CAAC,MAAM,EAAE,GAAG;YACb,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3D,IAAI,GAAG,IAAI,MAAM;gBAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;YACtC,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC;QACzB,CAAC;QACD,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;KAC9D,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAkC,CAAC;IAC9F,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,GAA0C,EAAE,KAAK,EAAE,CAAC;AAC5E,CAAC;AAED,MAAM,EAAE,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAa,EAAE,CAAC,CAAC;AAC/D,MAAM,MAAM,GAAkB;IAC5B,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;IACzH,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE;CACtE,CAAC;AACF,MAAM,GAAG,GAAG,SAAS,CAAC;AAEtB,MAAM,MAAM,GAAa;IACvB,EAAE,EAAE,KAAK;IACT,MAAM,EAAE,QAAQ;IAChB,IAAI,EAAE,KAAK;IACX,SAAS,EAAE,CAAC;IACZ,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE;IAClD,SAAS,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE;CAChC,CAAC;AAEF,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,SAAS,EAAkC,CAAC;AAElE,SAAS,SAAS,CAAC,SAAwB,MAAM;IAC/C,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,+BAA+B,EAAE,SAAS,EAAE,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IACtG,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;IACtD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,KAAM,CAAC,aAAc,CAAC,QAAQ,EAAE,CAAC;AACtD,CAAC;AAED,sDAAsD;AACtD,SAAS,OAAO,CAAC,GAAgB,EAAE,KAAa,EAAE,SAAS,GAAG,KAAK;IACjE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC;IACvC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACrG,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;AACnB,CAAC;AAED,UAAU,CAAC,GAAG,EAAE;IACd,mBAAmB,EAAE,CAAC;IACtB,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AACrB,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,EAAE,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC;QAC7B,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnD,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtB,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,EAAE,GAAG,EAAE,GAAG,UAAU,EAAE,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACxB,iDAAiD;QACjD,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjB,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,aAAa,CAAC,EAA8B,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9E,MAAM,CAAC,aAAa,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,SAAS,EAAyC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1H,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uGAAuG,EAAE,GAAG,EAAE;QAC/G,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAyC,CAAC,CAAC,CAAC,CAAC;QACnJ,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;QACjC,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YAChC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACnB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,MAAM,IAAI,GAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;YAC/F,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAChC,mEAAmE;YACnE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;QACjC,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,EAAE,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;QAC5B,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,qDAAqD;QACrD,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC;QACvB,MAAM,CAAC,wBAAwB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,MAAM,GAAkB,EAAE,GAAG,MAAM,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACrH,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACvC,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,yDAAyD;QACzD,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;QAC1B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,IAAI,EAAkC,CAAC;QAChE,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5D,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mGAAmG,EAAE,GAAG,EAAE;QAC3G,qBAAqB,CAAC,UAAU,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC;QACpC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtB,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC;QACpC,4CAA4C;QAC5C,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,iBAAiB,CAAC,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,wBAAwB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,qBAAqB,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC;QACpC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,iBAAiB,CAAC,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QAChF,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,IAAK,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;QACxD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClC,8CAA8C;QAC9C,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5B,iBAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QACtF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,MAAM,OAAO,GAAG,GAAe,EAAE,CAAC,CAAC;QACjC,GAAG,EAAE,KAAK;QACV,WAAW,EAAE,KAAK;QAClB,GAAG,EAAE,EAAE;QACP,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE;QACvD,OAAO,EAAE,EAAE;QACX,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,EAAE;QACZ,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,kBAAkB,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;KACzD,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,cAAc,EAAE,CAAC;QACvB,cAAc,EAAE,CAAC;IACnB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,CAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAE,CAAC;QAChE,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAE,CAAC;QAC3D,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAE,CAAC;QAC3D,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChE,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,MAAM,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpE,qEAAqE;QACrE,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,oCAAoC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtF,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAE,CAAC,UAAW,CAAC;QAC/H,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,UAAU,EAAE,CAAC;YACvC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACxG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}