postext 1.23.0 → 1.25.0

package/dist/__tests__/pipeline/floatShrink.test.js

@@ -0,0 +1,298 @@
+import { describe, it, expect } from 'vitest';
+import { buildDocument } from '../../pipeline';
+import { resolveLayoutConfig, stripLayoutDefaults } from '../../defaults/layout';
+import { computeFloatPlan, resolveResourcePlacement } from '../../pipeline/floatPlacement';
+import { layoutResourceBlock } from '../../pipeline/resourceLayout';
+import { resolveAllConfig } from '../../pipeline/config';
+import { parseMarkdown } from '../../parse';
+// Deterministic text measurement stub (no DOM in the node test env).
+class StubCtx {
+    font = '';
+    measureText(s) {
+        return { width: s.length * 7 };
+    }
+}
+globalThis.OffscreenCanvas = class {
+    getContext() {
+        return new StubCtx();
+    }
+};
+const px = (value) => ({ value, unit: 'px' });
+/** A 600 × 400 px page, no margins, one column, a 24 px grid. */
+const PAGE = {
+    page: { dpi: 144, width: px(600), height: px(400), margins: { top: px(0), bottom: px(0), left: px(0), right: px(0) } },
+    layout: { layoutType: 'single' },
+    headings: { balancing: { enabled: false }, levels: [{ level: 1, breakBefore: { enabled: false } }] },
+};
+const GRID = 24;
+const withLayout = (layout, base = PAGE) => ({ ...base, layout: { ...base.layout, ...layout } });
+const para = (i) => `Paragraph ${i} carries enough words to take a few lines of the column so the flow advances.`;
+const filler = (n, from = 0) => Array.from({ length: n }, (_, i) => para(from + i)).join('\n\n');
+const picture = (id, w, h, placement, more = {}) => ({
+    id, typeId: 'figure', kind: 'bitmap', caption: `Plate ${id}.`, createdAt: 0, updatedAt: 0,
+    bitmap: { fileId: `${id}.jpg`, format: 'jpeg', width: w, height: h },
+    ...(placement ? { placement } : {}),
+    ...more,
+});
+const floatsOf = (doc) => doc.pages.flatMap((p) => (p.floats ?? []).map((b) => ({ page: p.index, block: b, id: b.resourceBlock.resource.id })));
+const floatOf = (doc, id) => floatsOf(doc).find((f) => f.id === id);
+const bottom = (b) => b.bbox.y + b.bbox.height;
+/** Every block of a page's columns and floats, as JSON: a fingerprint. */
+const fingerprint = (doc) => JSON.stringify(doc.pages.map((p) => ({
+    floats: (p.floats ?? []).map((b) => [b.id, b.bbox, b.resourceBlock?.bodyRect, b.resourceBlock?.shrinkScale]),
+    columns: p.columns.map((c) => [c.bbox, c.blocks.map((b) => [b.id, b.bbox, b.lines.map((l) => [l.text, l.bbox.y])])]),
+})));
+/** Two paragraphs, then a citation of `w`, then text enough for two pages. */
+const citedLate = (id) => `${para(1)}\n\n${para(2)} :ref{id="${id}"}\n\n${filler(14, 3)}`;
+/** At the 600 px measure a 3000 × 1500 picture stands 300 px tall, with its
+ *  caption 336 px: a page holds it, the room under two paragraphs does not. */
+const WIDE = [3000, 1500];
+/** A 3000 × 2000 picture stands 400 px tall at the measure (436 with its
+ *  caption): taller than the page. */
+const TALL = [3000, 2000];
+describe('placement.shrink (#626)', () => {
+    it("'never' moves a float on to the next page, as before", () => {
+        const doc = buildDocument({ markdown: citedLate('w'), resources: [picture('w', ...WIDE, { shrink: 'never' })] }, PAGE);
+        const f = floatOf(doc, 'w');
+        expect(f.page).toBe(1);
+        expect(f.block.resourceBlock.shrinkScale).toBeUndefined();
+        expect(f.block.resourceBlock.bodyRect.width).toBeCloseTo(600, 3);
+        expect(doc.contentWarnings?.some((w) => w.kind === 'floatShrunk')).toBeFalsy();
+    });
+    it("'page' leaves a float that fits a fresh page at its size", () => {
+        const doc = buildDocument({ markdown: citedLate('w'), resources: [picture('w', ...WIDE, { shrink: 'page' })] }, PAGE);
+        const f = floatOf(doc, 'w');
+        expect(f.page).toBe(1);
+        expect(f.block.resourceBlock.shrinkScale).toBeUndefined();
+    });
+    it("'slot' scales a float to the room left on its page, caption included, the band on the grid", () => {
+        const doc = buildDocument({ markdown: citedLate('w'), resources: [picture('w', ...WIDE, { shrink: 'slot', minScale: 0.5 })] }, PAGE);
+        const f = floatOf(doc, 'w');
+        expect(f.page).toBe(0);
+        const rb = f.block.resourceBlock;
+        expect(rb.shrinkScale).toBeGreaterThan(0.5);
+        expect(rb.shrinkScale).toBeLessThan(1);
+        // Aspect kept.
+        expect(rb.bodyRect.height / rb.bodyRect.width).toBeCloseTo(0.5, 3);
+        // The whole float stays on the page; its caption's last baseline is on
+        // the grid (a bottom band), so the text above keeps its lines.
+        expect(bottom(f.block)).toBeLessThanOrEqual(400 + 0.01);
+        const last = rb.captionLines[rb.captionLines.length - 1];
+        expect(((last.baseline + 0.2 * GRID) / GRID) % 1).toBeCloseTo(0, 3);
+        const col = doc.pages[0].columns[0];
+        expect(bottom(col.blocks[col.blocks.length - 1])).toBeLessThanOrEqual(f.block.bbox.y + 0.01);
+        const warning = doc.contentWarnings?.find((w) => w.kind === 'floatShrunk');
+        expect(warning).toMatchObject({ kind: 'floatShrunk', resourceId: 'w', pageIndex: 0 });
+        expect(warning && 'overflowPx' in warning ? warning.overflowPx : undefined).toBeUndefined();
+    });
+    it("'slot' moves on when the room left needs less than minScale", () => {
+        const loose = buildDocument({ markdown: citedLate('w'), resources: [picture('w', ...WIDE, { shrink: 'slot', minScale: 0.5 })] }, PAGE);
+        const scale = floatOf(loose, 'w').block.resourceBlock.shrinkScale;
+        const strict = buildDocument({ markdown: citedLate('w'), resources: [picture('w', ...WIDE, { shrink: 'slot', minScale: scale + 0.05 })] }, PAGE);
+        const f = floatOf(strict, 'w');
+        expect(f.page).toBe(1);
+        expect(f.block.resourceBlock.shrinkScale).toBeUndefined();
+    });
+    it("'page' scales a float taller than a fresh page's band to that band", () => {
+        const never = buildDocument({ markdown: citedLate('t'), resources: [picture('t', ...TALL)] }, PAGE);
+        // Today: placed whole, running past the page.
+        expect(bottom(floatOf(never, 't').block)).toBeGreaterThan(400);
+        const doc = buildDocument({ markdown: citedLate('t'), resources: [picture('t', ...TALL, { shrink: 'page' })] }, PAGE);
+        const f = floatOf(doc, 't');
+        expect(f.page).toBe(1);
+        // A top band rounds up to the grid: 16 lines (384 px) hold the float
+        // and its gap.
+        expect(f.block.bbox.height).toBeCloseTo(16 * GRID - GRID, 3);
+        expect(f.block.resourceBlock.shrinkScale).toBeCloseTo(324 / 400, 3);
+        // The text under it starts on the grid.
+        const col = doc.pages[1].columns[0];
+        expect(col.bbox.y).toBeCloseTo(16 * GRID, 3);
+    });
+    it("'page' sets a float at minScale and lets it run past the band when even that does not fit", () => {
+        const doc = buildDocument({ markdown: citedLate('t'), resources: [picture('t', ...TALL, { shrink: 'page', minScale: 0.95 })] }, PAGE);
+        const f = floatOf(doc, 't');
+        expect(f.page).toBe(1);
+        expect(f.block.resourceBlock.shrinkScale).toBeCloseTo(0.95, 3);
+        expect(bottom(f.block)).toBeGreaterThan(400);
+        const warning = doc.contentWarnings?.find((w) => w.kind === 'floatShrunk');
+        expect(warning).toMatchObject({ kind: 'floatShrunk', resourceId: 't', scale: 0.95, pageIndex: 1 });
+        expect(warning && 'overflowPx' in warning ? warning.overflowPx : 0).toBeGreaterThan(0);
+    });
+    it('crops a picture within its safe area before it scales it', () => {
+        // The safe area is the middle half of the picture's height: cropping
+        // alone brings the body from 400 to 324 px, at full width.
+        const cropped = picture('t', ...TALL, { shrink: 'page' }, { safeArea: { x: 0, y: 0.25, width: 1, height: 0.5 } });
+        const doc = buildDocument({ markdown: citedLate('t'), resources: [cropped] }, PAGE);
+        const rb = floatOf(doc, 't').block.resourceBlock;
+        expect(rb.shrinkScale).toBeUndefined();
+        expect(rb.bodyRect.width).toBeCloseTo(600, 3);
+        expect(rb.bodyRect.height).toBeCloseTo(324, 3);
+        expect(rb.bodySource).toBeDefined();
+        // A narrow safe area runs out first: then the picture scales.
+        const tight = picture('t', ...TALL, { shrink: 'page' }, { safeArea: { x: 0, y: 0.1, width: 1, height: 0.85 } });
+        const rb2 = floatOf(buildDocument({ markdown: citedLate('t'), resources: [tight] }, PAGE), 't').block.resourceBlock;
+        expect(rb2.bodyRect.height).toBeCloseTo(324, 3);
+        // Cropped to the safe area's 340 px first, then scaled by 324 / 340.
+        expect(rb2.shrinkScale).toBeCloseTo(324 / 340, 3);
+    });
+    it("captionMeasure 'body' sets the caption at the picture's width, aligned with it", () => {
+        const caption = 'A long caption that runs across more than one line when it is set at the width of the shrunk picture rather than the page.';
+        const at = (captionMeasure, align) => floatOf(buildDocument({ markdown: citedLate('t'), resources: [picture('t', ...TALL, { shrink: 'page', align, captionMeasure }, { caption })] }, PAGE), 't').block.resourceBlock;
+        const slot = at('slot', 'center');
+        expect(Math.max(...slot.captionLines.map((l) => l.bbox.x + l.bbox.width))).toBeGreaterThan(slot.bodyRect.x + slot.bodyRect.width + 1);
+        const body = at('body', 'center');
+        expect(body.bodyRect.x).toBeGreaterThan(0);
+        for (const l of body.captionLines) {
+            expect(l.bbox.x).toBeGreaterThanOrEqual(body.bodyRect.x - 0.5);
+            expect(l.bbox.x + l.bbox.width).toBeLessThanOrEqual(body.bodyRect.x + body.bodyRect.width + 0.5);
+        }
+        // A taller caption leaves the picture less room.
+        expect(body.bodyRect.width).toBeLessThan(slot.bodyRect.width);
+        // Centred: the picture's centre is the slot's.
+        expect(body.bodyRect.x + body.bodyRect.width / 2).toBeCloseTo(300, 1);
+    });
+    it('two consecutive builds are identical', () => {
+        const resources = [picture('w', ...WIDE, { shrink: 'slot', minScale: 0.5 }), picture('t', ...TALL, { shrink: 'page' })];
+        const md = `${para(1)}\n\n${para(2)} :ref{id="w"}\n\n${filler(6, 3)} :ref{id="t"}\n\n${filler(12, 10)}`;
+        const config = { ...PAGE, layout: { layoutType: 'double' }, headings: { levels: [{ level: 1 }] } };
+        const a = buildDocument({ markdown: md, resources }, config);
+        const b = buildDocument({ markdown: md, resources }, config);
+        expect(fingerprint(a)).toBe(fingerprint(b));
+    });
+});
+describe('placement.shrink on multi-column pages (#626)', () => {
+    /** Three columns 180 px wide (30 px gutters) on a 600 × 400 page. */
+    const THREE = {
+        ...PAGE,
+        layout: { layoutType: 'multiple', columnCount: 3, gutterWidth: px(30) },
+    };
+    const tallFor = (w) => [3000, Math.round(3000 * (440 / w))];
+    it('a column float shrinks to its column', () => {
+        const r = picture('c', ...tallFor(180), { shrink: 'page' });
+        const f = floatOf(buildDocument({ markdown: citedLate('c'), resources: [r] }, THREE), 'c');
+        expect(f.block.resourceBlock.shrinkScale).toBeLessThan(1);
+        expect(f.block.bbox.width).toBeCloseTo(180, 0);
+        expect(bottom(f.block)).toBeLessThanOrEqual(400 + 0.01);
+    });
+    it('a float across two columns shrinks to them', () => {
+        const r = picture('c', ...tallFor(390), { shrink: 'page', columns: 2 });
+        const f = floatOf(buildDocument({ markdown: citedLate('c'), resources: [r] }, THREE), 'c');
+        expect(f.block.resourceBlock.shrinkScale).toBeLessThan(1);
+        expect(f.block.bbox.width).toBeCloseTo(390, 0);
+        expect(bottom(f.block)).toBeLessThanOrEqual(400 + 0.01);
+    });
+    it('a page-span float shrinks to the page', () => {
+        const r = picture('c', ...tallFor(600), { shrink: 'page', span: 'page' });
+        const f = floatOf(buildDocument({ markdown: citedLate('c'), resources: [r] }, THREE), 'c');
+        expect(f.block.resourceBlock.shrinkScale).toBeLessThan(1);
+        expect(f.block.bbox.width).toBeCloseTo(600, 0);
+        expect(bottom(f.block)).toBeLessThanOrEqual(400 + 0.01);
+    });
+    it("a page-span float takes the band left under the text with 'slot', and the next page without", () => {
+        const md = `# Opening\n\n${para(1)} :ref{id="p"}\n\n${filler(20, 2)}`;
+        const config = { ...PAGE, layout: { layoutType: 'double' } };
+        // 300 px of picture and 36 of caption: it fits a fresh page, not the
+        // room under the head and the first paragraph.
+        const at = (shrink) => floatOf(buildDocument({ markdown: md, resources: [picture('p', ...WIDE, { span: 'page', shrink, minScale: 0.5 })] }, config), 'p');
+        expect(at('never').page).toBe(1);
+        expect(at('never').block.resourceBlock.shrinkScale).toBeUndefined();
+        expect(at('page').page).toBe(1);
+        expect(at('page').block.resourceBlock.shrinkScale).toBeUndefined();
+        const slot = at('slot');
+        expect(slot.page).toBe(0);
+        expect(slot.block.resourceBlock.shrinkScale).toBeLessThan(1);
+        expect(bottom(slot.block)).toBeLessThanOrEqual(400 + 0.01);
+    });
+    it("a side float shrinks to the side column's room below its citation with 'slot'", () => {
+        const config = { ...PAGE, layout: { layoutType: 'oneAndHalf', sideColumnRole: 'floats', sideColumnPercent: 40, gutterWidth: px(20) } };
+        const md = `${filler(4)} :ref{id="s"}\n\n${filler(16, 5)}`;
+        // As tall as the column at its width: it fits an empty side column, not
+        // the room under the citing line.
+        const at = (shrink) => {
+            const doc = buildDocument({ markdown: md, resources: [picture('s', 3000, 4400, { span: 'side', shrink, minScale: 0.3 })] }, config);
+            return { doc, f: floatOf(doc, 's') };
+        };
+        const never = at('never');
+        expect(never.f.page).toBe(1);
+        const slot = at('slot');
+        expect(slot.f.page).toBe(0);
+        expect(slot.f.block.resourceBlock.shrinkScale).toBeLessThan(1);
+        expect(bottom(slot.f.block)).toBeLessThanOrEqual(400 + 0.01);
+    });
+    it('a rotated float ignores shrink', () => {
+        const r = picture('r', 3000, 2000, { rotate: 'ccw', shrink: 'slot', minScale: 0.2 });
+        const plan = resolveResourcePlacement(r, undefined);
+        expect(plan.shrink).toBe('never');
+        const doc = buildDocument({ markdown: citedLate('r'), resources: [r] }, PAGE);
+        expect(floatOf(doc, 'r').block.resourceBlock.shrinkScale).toBeUndefined();
+    });
+});
+describe('placement.shrink resolution (#626)', () => {
+    const type = {
+        id: 'figure', name: 'Figure', shortLabel: 'Fig.', numberingTemplate: '{n}', resetOn: 'never',
+        counterFormat: 'decimal', captionPrefix: 'Figure', defaultPlacement: { shrink: 'page', minScale: 0.6 },
+    };
+    it('reads the resource, then its type, then layout.floatShrink', () => {
+        const plain = picture('a', 10, 10);
+        expect(resolveResourcePlacement(plain, undefined)).toMatchObject({ shrink: 'never', minScale: 0.7 });
+        expect(resolveResourcePlacement(plain, undefined, false, { mode: 'slot', minScale: 0.4 })).toMatchObject({ shrink: 'slot', minScale: 0.4 });
+        expect(resolveResourcePlacement(plain, type, false, { mode: 'slot', minScale: 0.4 })).toMatchObject({ shrink: 'page', minScale: 0.6 });
+        expect(resolveResourcePlacement(picture('a', 10, 10, { shrink: 'never', minScale: 0.9 }), type)).toMatchObject({ shrink: 'never', minScale: 0.9 });
+        // Out-of-range or misspelt values fall through.
+        expect(resolveResourcePlacement(picture('a', 10, 10, { shrink: 'always', minScale: 2 }), type)).toMatchObject({ shrink: 'page', minScale: 0.6 });
+    });
+    it('applies to pictures only, never inline embeds or tables', () => {
+        const table = { id: 'tb', typeId: 'figure', kind: 'table', createdAt: 0, updatedAt: 0, table: { model: { rows: [[{ content: 'x' }]] } } };
+        expect(resolveResourcePlacement(table, type).shrink).toBe('never');
+        expect(resolveResourcePlacement(picture('a', 10, 10, { position: 'here' }), type).shrink).toBe('never');
+        const video = { id: 'v', typeId: 'figure', kind: 'video', createdAt: 0, updatedAt: 0, video: { source: 'file', url: 'x.mp4' } };
+        expect(resolveResourcePlacement(video, type).shrink).toBe('page');
+    });
+    it('carries shrink into the float plan only when set', () => {
+        const blocks = parseMarkdown('Text :ref{id="a"} and :ref{id="b"}.');
+        const plan = computeFloatPlan(blocks, [picture('a', 10, 10), picture('b', 10, 10, { shrink: 'slot' })], [], undefined, false);
+        expect(plan[0]).not.toHaveProperty('shrink');
+        expect(plan[1]).toMatchObject({ shrink: 'slot', minScale: 0.7 });
+        const byDefault = computeFloatPlan(blocks, [picture('a', 10, 10)], [], undefined, false, { mode: 'page', minScale: 0.5 });
+        expect(byDefault[0]).toMatchObject({ shrink: 'page', minScale: 0.5 });
+    });
+    it('layout.floatShrink resolves and strips like the other layout keys', () => {
+        expect(resolveLayoutConfig().floatShrink).toEqual({ mode: 'never', minScale: 0.7 });
+        expect(resolveLayoutConfig({ floatShrink: { mode: 'page' } }).floatShrink).toEqual({ mode: 'page', minScale: 0.7 });
+        expect(resolveLayoutConfig({ floatShrink: { mode: 'bogus', minScale: 0 } }).floatShrink).toEqual({ mode: 'never', minScale: 0.7 });
+        expect(stripLayoutDefaults({ floatShrink: { mode: 'never', minScale: 0.7 } })).toBeUndefined();
+        expect(stripLayoutDefaults({ floatShrink: { mode: 'slot', minScale: 0.7 } })).toEqual({ floatShrink: { mode: 'slot' } });
+    });
+    it('layout.floatShrink applies to every picture float', () => {
+        const doc = buildDocument({ markdown: citedLate('w'), resources: [picture('w', ...WIDE)] }, withLayout({ floatShrink: { mode: 'slot', minScale: 0.5 } }));
+        expect(floatOf(doc, 'w').page).toBe(0);
+        expect(floatOf(doc, 'w').block.resourceBlock.shrinkScale).toBeLessThan(1);
+    });
+});
+describe('layoutResourceBlock maxBodyHeight (#626)', () => {
+    const resolved = resolveAllConfig(PAGE);
+    const lay = (resource, more = {}) => layoutResourceBlock({
+        resource, resourceType: undefined, number: '1', resolved, columnWidth: 600,
+        resourceNumbering: {}, resourceTypes: [], resources: [resource], ...more,
+    });
+    it('scales the body to the cap, never below minBodyScale, and records the scale', () => {
+        const r = picture('t', ...TALL);
+        expect(lay(r).block.shrinkScale).toBeUndefined();
+        const capped = lay(r, { maxBodyHeight: 200 });
+        expect(capped.block.bodyRect.height).toBeCloseTo(200, 3);
+        expect(capped.block.bodyRect.width).toBeCloseTo(300, 3);
+        expect(capped.block.shrinkScale).toBeCloseTo(0.5, 3);
+        const floor = lay(r, { maxBodyHeight: 200, minBodyScale: 0.8 });
+        expect(floor.block.bodyRect.height).toBeCloseTo(320, 3);
+        expect(floor.block.shrinkScale).toBeCloseTo(0.8, 3);
+        // A cap the body already fits leaves it alone.
+        expect(lay(r, { maxBodyHeight: 500 }).block.shrinkScale).toBeUndefined();
+    });
+    it('keeps the balancing lever from growing a capped picture past its room', () => {
+        const r = picture('t', ...TALL, undefined, { safeArea: { x: 0, y: 0.25, width: 1, height: 0.5 } });
+        const capped = lay(r, { maxBodyHeight: 300, bodyHeightDelta: 80 });
+        expect(capped.block.bodyRect.height).toBeCloseTo(300, 3);
+        expect(capped.block.bodyFlex?.grow ?? 0).toBeCloseTo(0, 3);
+    });
+});
+//# sourceMappingURL=floatShrink.test.js.map

package/dist/__tests__/pipeline/floatShrink.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"floatShrink.test.js","sourceRoot":"","sources":["../../../src/__tests__/pipeline/floatShrink.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AACjF,OAAO,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AAC3F,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAG5C,qEAAqE;AACrE,MAAM,OAAO;IACX,IAAI,GAAG,EAAE,CAAC;IACV,WAAW,CAAC,CAAS;QACnB,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACjC,CAAC;CACF;AACA,UAAsD,CAAC,eAAe,GAAG;IACxE,UAAU;QACR,OAAO,IAAI,OAAO,EAAE,CAAC;IACvB,CAAC;CACF,CAAC;AAEF,MAAM,EAAE,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAa,EAAE,CAAC,CAAC;AAE/D,iEAAiE;AACjE,MAAM,IAAI,GAAkB;IAC1B,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;IACtH,MAAM,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE;IAChC,QAAQ,EAAE,EAAE,SAAS,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE;CACrG,CAAC;AACF,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,MAAM,UAAU,GAAG,CAAC,MAA+B,EAAE,OAAsB,IAAI,EAAiB,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;AAExJ,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,aAAa,CAAC,+EAA+E,CAAC;AAC1H,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAEzG,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,CAAS,EAAE,CAAS,EAAE,SAAiC,EAAE,OAA0B,EAAE,EAAY,EAAE,CAAC,CAAC;IAChI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;IACzF,MAAM,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IACpE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,GAAG,IAAI;CACR,CAAC,CAAC;AAEH,MAAM,QAAQ,GAAG,CAAC,GAAgB,EAAE,EAAE,CACpC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,aAAc,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AACzH,MAAM,OAAO,GAAG,CAAC,GAAgB,EAAE,EAAU,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC;AAC1F,MAAM,MAAM,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;AACzD,0EAA0E;AAC1E,MAAM,WAAW,GAAG,CAAC,GAAgB,EAAU,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACrF,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;IAC5G,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;CACrH,CAAC,CAAC,CAAC,CAAC;AAEL,8EAA8E;AAC9E,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,SAAS,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;AAClG;+EAC+E;AAC/E,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAU,CAAC;AACnC;sCACsC;AACtC,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAU,CAAC;AAEnC,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACvH,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;QAC3D,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtH,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4FAA4F,EAAE,GAAG,EAAE;QACpG,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACrI,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC;QAClC,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACvC,eAAe;QACf,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnE,uEAAuE;QACvE,+DAA+D;QAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAC1D,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC9F,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAC3E,MAAM,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QACtF,MAAM,CAAC,OAAO,IAAI,YAAY,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,aAAa,EAAE,CAAC;IAC9F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACvI,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAY,CAAC;QACpE,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACjJ,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpG,8CAA8C;QAC9C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtH,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,qEAAqE;QACrE,eAAe;QACf,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QACrE,wCAAwC;QACxC,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2FAA2F,EAAE,GAAG,EAAE;QACnG,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtI,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAC3E,MAAM,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QACnG,MAAM,CAAC,OAAO,IAAI,YAAY,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACzF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,qEAAqE;QACrE,2DAA2D;QAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAClH,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpF,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC;QAClD,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAC;QACpC,8DAA8D;QAC9D,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAChH,MAAM,GAAG,GAAG,OAAO,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC;QACrH,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,qEAAqE;QACrE,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gFAAgF,EAAE,GAAG,EAAE;QACxF,MAAM,OAAO,GAAG,4HAA4H,CAAC;QAC7I,MAAM,EAAE,GAAG,CAAC,cAA+B,EAAE,KAAwB,EAAE,EAAE,CACvE,OAAO,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC;QACnL,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACtI,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAClC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAC/D,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;QACnG,CAAC;QACD,iDAAiD;QACjD,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9D,+CAA+C;QAC/C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,SAAS,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACxH,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,oBAAoB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,oBAAoB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACxG,MAAM,MAAM,GAAkB,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClH,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,qEAAqE;IACrE,MAAM,KAAK,GAAkB;QAC3B,GAAG,IAAI;QACP,MAAM,EAAE,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE;KACxE,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAU,CAAC;IAE7E,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3F,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3F,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3F,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6FAA6F,EAAE,GAAG,EAAE;QACrG,MAAM,EAAE,GAAG,gBAAgB,IAAI,CAAC,CAAC,CAAC,oBAAoB,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QACtE,MAAM,MAAM,GAAkB,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC5E,qEAAqE;QACrE,+CAA+C;QAC/C,MAAM,EAAE,GAAG,CAAC,MAAiC,EAAE,EAAE,CAC/C,OAAO,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;QACrI,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;QACrE,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;QACpE,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,MAAM,MAAM,GAAkB,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,EAAE,QAAQ,EAAE,iBAAiB,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACtJ,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,oBAAoB,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3D,wEAAwE;QACxE,kCAAkC;QAClC,MAAM,EAAE,GAAG,CAAC,MAAwB,EAAE,EAAE;YACtC,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACpI,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;QACvC,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACrF,MAAM,IAAI,GAAG,wBAAwB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACpD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9E,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,MAAM,IAAI,GAAiB;QACzB,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO;QAC5F,aAAa,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,EAAE,gBAAgB,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE;KACvG,CAAC;IAEF,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACrG,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5I,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACvI,MAAM,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACnJ,gDAAgD;QAChD,MAAM,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,QAAiB,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5J,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,KAAK,GAAa,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC;QACpJ,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnE,MAAM,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxG,MAAM,KAAK,GAAa,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAW,EAAE,CAAC;QACnJ,MAAM,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,aAAa,CAAC,qCAAqC,CAAC,CAAC;QACpE,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC9H,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1H,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,CAAC,mBAAmB,EAAE,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACpF,MAAM,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QACpH,MAAM,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,OAAgB,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5I,MAAM,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC/F,MAAM,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC3H,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1J,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,aAAc,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,CAAC,QAAkB,EAAE,OAA2D,EAAE,EAAE,EAAE,CAAC,mBAAmB,CAAC;QACrH,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG;QAC1E,iBAAiB,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,IAAI;KACzE,CAAC,CAAC;IAEH,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;QAChE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpD,+CAA+C;QAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,aAAa,EAAE,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QACnG,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/pipeline/flowColumns.test.d.ts

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

package/dist/__tests__/pipeline/flowColumns.test.d.ts.map

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

package/dist/__tests__/pipeline/flowColumns.test.js

@@ -0,0 +1,261 @@
+import { describe, it, expect } from 'vitest';
+import { buildDocument } from '../../pipeline';
+import { fillGalley, galleyBreaks, minFillHeight } from '../../pipeline/columnsGroup';
+import { wrapFlowColumns, FLOW_COLUMNS_STYLE_ID, FLOW_COLUMNS_PAGE_STYLE_ID } from '../../pipeline/flowColumns';
+import { parseMarkdown } from '../../parse';
+import { computeOutlineFor, outlineFromDoc } from '../../pipeline/outline';
+// `:::columns` in the running text, and groups that split (#634).
+// Deterministic text measurement stub (no DOM in the node test env).
+class StubCtx {
+    font = '';
+    measureText(s) {
+        return { width: s.length * 7 };
+    }
+}
+globalThis.OffscreenCanvas = class {
+    getContext() {
+        return new StubCtx();
+    }
+};
+const pt = (value) => ({ value, unit: 'pt' });
+const page = (layoutType, height = 300) => ({
+    page: { width: pt(400), height: pt(height), margins: { top: pt(20), bottom: pt(20), left: pt(20), right: pt(20) } },
+    layout: { layoutType, gutterWidth: pt(12) },
+    bodyText: { fontSize: pt(10), lineHeight: pt(13) },
+    headings: { balancing: { enabled: false }, levels: [{ level: 1, breakBefore: { enabled: false } }] },
+    header: { elements: [] },
+    footer: { elements: [] },
+});
+const item = (i) => `Item ${i} has a few words so that it takes two or three lines in a narrow sub-column of the group.`;
+const items = (n, from = 0) => Array.from({ length: n }, (_, i) => item(from + i)).join('\n\n');
+const build = (markdown, config) => buildDocument({ markdown }, config);
+const textBlocks = (doc) => doc.pages.flatMap((p) => p.columns.flatMap((c) => c.blocks.filter((b) => b.type !== 'callout').map((block) => ({ page: p.index, block }))));
+const frames = (doc) => doc.pages.flatMap((p) => p.columns.flatMap((c) => c.blocks.filter((b) => b.type === 'callout').map((block) => ({ page: p.index, block }))));
+const lefts = (blocks) => [...new Set(blocks.map((b) => Math.round(b.bbox.x)))].sort((a, b) => a - b);
+const bottomOf = (blocks) => Math.max(...blocks.map((b) => b.bbox.y + b.bbox.height));
+const startsWith = (b, s) => (b.lines[0]?.text ?? '').startsWith(s);
+describe('main-flow :::columns (#634)', () => {
+    it('sets its blocks in three balanced sub-columns across a single-column page', () => {
+        const doc = build(`Intro paragraph.\n\n:::columns{count=3}\n${items(6)}\n:::\n\nAfter the group.`, page('single'));
+        const all = textBlocks(doc).map((t) => t.block);
+        const group = all.filter((b) => startsWith(b, 'Item'));
+        expect(group).toHaveLength(6);
+        const xs = lefts(group);
+        expect(xs).toHaveLength(3);
+        const col = doc.pages[0].columns[0];
+        // Three sub-columns across the text width, a body line apart.
+        const width = group[0].bbox.width;
+        expect(width * 3 + 2 * (xs[1] - xs[0] - width)).toBeCloseTo(col.bbox.width, 0);
+        // Balanced: two items a column, columns level.
+        for (const x of xs)
+            expect(group.filter((b) => Math.round(b.bbox.x) === x)).toHaveLength(2);
+        // The text after the group follows it at the full measure.
+        const after = all.find((b) => startsWith(b, 'After'));
+        expect(after.bbox.y).toBeGreaterThanOrEqual(bottomOf(group) - 0.5);
+        expect(after.bbox.x).toBeCloseTo(col.bbox.x, 6);
+        // The group's frameless box carries no decoration.
+        const [frame] = frames(doc);
+        expect(frame.block.callout.styleId).toBe(FLOW_COLUMNS_STYLE_ID);
+        expect(frame.block.designOverlay.blocks).toEqual([]);
+    });
+    it('keeps the body typography: the same lines as a paragraph of the text at that width', () => {
+        const doc = build(`:::columns{count=2}\n${items(2)}\n:::`, page('single'));
+        const group = textBlocks(doc).map((t) => t.block);
+        const plain = build(items(1), { ...page('single'), page: { ...page('single').page, width: pt(400 / 2 + 20 - 6.5) } });
+        expect(group[0].fontString).toBe(textBlocks(plain)[0].block.fontString);
+    });
+    it('span="page" cuts a two-column page into a band of three columns, the text resuming in two', () => {
+        const md = `${items(2, 100)}\n\n:::columns{count=3 span="page"}\n${items(6)}\n:::\n\n${items(40, 200)}`;
+        const doc = build(md, page('double', 500));
+        const p0 = doc.pages[0];
+        const span = p0.columns.find((c) => c.kind === 'span');
+        expect(span).toBeDefined();
+        const group = span.blocks.filter((b) => b.type !== 'callout');
+        expect(lefts(group)).toHaveLength(3);
+        expect(span.blocks[0].callout.styleId).toBe(FLOW_COLUMNS_PAGE_STYLE_ID);
+        // Below the band, the text runs in two columns again.
+        const below = p0.columns.filter((c) => c.kind !== 'span' && c.bbox.y >= span.bbox.y + span.bbox.height - 0.5);
+        expect(below.length).toBe(2);
+        expect(below.every((c) => c.blocks.length > 0)).toBe(true);
+    });
+    it('a snake group taller than the room fills its sub-columns and goes on, the last part balanced', () => {
+        const doc = build(`Intro paragraph.\n\n:::columns{count=3}\n${items(60)}\n:::\n\nAfter the group.`, page('single'));
+        const fr = frames(doc);
+        expect(fr.length).toBeGreaterThan(1);
+        fr.forEach(({ block }, i) => {
+            expect(block.callout.part).toBe(i);
+            expect(block.callout.continued).toBe(i < fr.length - 1);
+        });
+        // Every item once, in reading order.
+        const texts = textBlocks(doc).map((t) => t.block).filter((b) => startsWith(b, 'Item')).map((b) => Number(b.lines[0].text.split(' ')[1]));
+        expect(texts).toEqual(Array.from({ length: 60 }, (_, i) => i));
+        // A fragment that goes on fills the page down to its foot (within a line).
+        const first = fr[0];
+        const col = doc.pages[first.page].columns[0];
+        expect(col.bbox.y + col.bbox.height - (first.block.bbox.y + first.block.bbox.height)).toBeLessThan(13 * 300 / 72 * 2);
+        // The last fragment's sub-columns are balanced: within two items.
+        const last = fr[fr.length - 1];
+        const lastBlocks = doc.pages[last.page].columns[0].blocks.filter((b) => b.containerId === last.block.containerId && b.type !== 'callout' && b.bbox.y >= last.block.bbox.y - 0.5);
+        const xs = lefts(lastBlocks);
+        expect(xs.length).toBe(3);
+        const heights = xs.map((x) => bottomOf(lastBlocks.filter((b) => Math.round(b.bbox.x) === x)));
+        expect(Math.max(...heights) - Math.min(...heights)).toBeLessThan(13 * 300 / 72 * 3);
+        // The text after the group follows its last part.
+        const after = textBlocks(doc).find((t) => startsWith(t.block, 'After'));
+        expect(after.page).toBe(last.page);
+    });
+    it('a parallel group (breaks) goes on stream by stream, each in its own sub-column, stanzas whole', () => {
+        const en = Array.from({ length: 14 }, (_, i) => `English stanza ${i} line one\\\nline two of the stanza\\\nline three ends it.`).join('\n\n');
+        const es = Array.from({ length: 14 }, (_, i) => `Estrofa ${i} verso uno\\\nverso dos de la estrofa\\\nverso tres la cierra.`).join('\n\n');
+        const doc = build(`Intro.\n\n:::columns{count=2 breaks="15"}\n${en}\n\n${es}\n:::\n\nAfter.`, page('single'));
+        const fr = frames(doc);
+        expect(fr.length).toBeGreaterThan(1);
+        for (const { page: pi, block: frame } of fr) {
+            const blocks = doc.pages[pi].columns[0].blocks.filter((b) => b.type !== 'callout' && b.containerId === frame.containerId && b.bbox.y >= frame.bbox.y - 0.5 && b.bbox.y < frame.bbox.y + frame.bbox.height);
+            const left = blocks.filter((b) => Math.round(b.bbox.x) === lefts(blocks)[0]);
+            const right = blocks.filter((b) => Math.round(b.bbox.x) !== lefts(blocks)[0]);
+            // The English stream on the left, the Spanish on the right, level.
+            expect(left.every((b) => startsWith(b, 'English'))).toBe(true);
+            expect(right.every((b) => startsWith(b, 'Estrofa'))).toBe(true);
+            expect(left.map((b) => b.lines[0].text.split(' ')[2])).toEqual(right.map((b) => b.lines[0].text.split(' ')[1]));
+            // Stanzas are never cut.
+            for (const b of blocks)
+                expect(b.lines).toHaveLength(3);
+        }
+    });
+    it('splits with a keepTogether: false box, a nested box inside it staying whole', () => {
+        const config = {
+            ...page('single'),
+            calloutStyles: [
+                { id: 'panel', keepTogether: false, title: 'Panel', backgroundEnabled: true },
+                { id: 'inner', keepTogether: true, title: 'Inner' },
+            ],
+        };
+        const nested = ':::callout{type="inner"}\nA nested box that never splits, with a line or two of its own text.\n:::';
+        const md = `:::callout{type="panel"}\n:::columns{count=2}\n${items(14)}\n\n${nested}\n\n${items(14, 14)}\n:::\n:::`;
+        const doc = build(md, config);
+        const outer = frames(doc).filter((f) => f.block.callout.styleId === 'panel');
+        expect(outer.length).toBeGreaterThan(1);
+        // The nested box sits whole in one fragment.
+        const inner = doc.blocks.filter((b) => b.type === 'callout' && b.callout?.styleId === 'inner');
+        expect(inner).toHaveLength(1);
+        const items28 = doc.blocks.filter((b) => b.type !== 'callout' && startsWith(b, 'Item')).map((b) => Number(b.lines[0].text.split(' ')[1]));
+        expect(items28).toEqual(Array.from({ length: 28 }, (_, i) => i));
+    });
+    it('headings inside a group take their numbers, outline entries and pages', () => {
+        const config = { ...page('single', 260), headings: { ...page('single').headings, levels: [{ level: 1, breakBefore: { enabled: false } }, { level: 2, numberingTemplate: '{h2}' }] } };
+        const md = `# Part\n\n:::columns{count=2}\n## First\n\n${items(40)}\n\n## Second\n\n${items(12, 40)}\n:::`;
+        const doc = build(md, config);
+        const heads = doc.blocks.filter((b) => b.type === 'heading' && b.headingLevel === 2);
+        expect(heads.map((h) => h.lines[0].text)).toEqual([expect.stringContaining('First'), expect.stringContaining('Second')]);
+        expect(heads[0].headingNumber).toBe(1);
+        expect(heads[1].headingNumber).toBe(2);
+        // The outline (and so a :::toc) points at the pages they landed on.
+        const outline = outlineFromDoc(doc, computeOutlineFor(parseMarkdown(md), config));
+        const entries = outline.filter((e) => e.kind !== 'part' && e.level === 2);
+        expect(entries.map((e) => e.pageIndex)).toEqual(heads.map((h) => h.pageIndex));
+        expect(heads[1].pageIndex).toBeGreaterThan(heads[0].pageIndex);
+    });
+    it('footnotes cited in a group go to the foot of the text column', () => {
+        const config = { ...page('single'), footnotes: { placement: 'column' } };
+        const md = `:::columns{count=2}\n${items(2)}\n\nA cited line[^n].\n:::\n\nAfter.\n\n[^n]: The note.`;
+        const doc = build(md, config);
+        const note = doc.blocks.find((b) => b.footnoteNote === 'n');
+        expect(note).toBeDefined();
+        const col = doc.pages[note.pageIndex].columns[note.columnIndex];
+        expect(note.bbox.x).toBeCloseTo(col.bbox.x, 6);
+        expect(note.pageIndex).toBe(0);
+    });
+    it('gap and rule: sub-columns that far apart, a rule down each gutter', () => {
+        const doc = build(`:::columns{count=3 gap=24pt rule}\n${items(6)}\n:::`, { ...page('single'), layout: { layoutType: 'single', columnRule: { color: { hex: '#ff0000', model: 'hex' }, lineWidth: pt(1) } } });
+        const group = textBlocks(doc).map((t) => t.block);
+        const xs = [...new Set(group.map((b) => b.bbox.x))].sort((a, b) => a - b);
+        const gapPx = 24 * (doc.config.page.dpi / 72);
+        expect(xs[1] - xs[0] - group[0].bbox.width).toBeCloseTo(gapPx, 3);
+        const rules = frames(doc)[0].block.designOverlay.blocks.filter((b) => b.kind === 'rule');
+        expect(rules).toHaveLength(2);
+        expect(rules.every((r) => r.kind === 'rule' && r.direction === 'vertical' && r.color === '#ff0000')).toBe(true);
+    });
+    it('layout.flowColumns: false ignores the fence outside a box, as postext 1.24 did', () => {
+        const md = `Intro.\n\n:::columns{count=3}\n${items(6)}\n:::\n\nAfter.`;
+        const doc = build(md, { ...page('single'), layout: { layoutType: 'single', flowColumns: false } });
+        expect(frames(doc)).toHaveLength(0);
+        expect(lefts(textBlocks(doc).map((t) => t.block))).toHaveLength(1);
+    });
+    it('a group in a box that fits lays out as before; one that does not is cut only under the new rules', () => {
+        const config = { ...page('single'), calloutStyles: [{ id: 'panel', keepTogether: false, title: 'Panel' }] };
+        const fits = `:::callout{type="panel"}\n:::columns{count=2}\n${items(6)}\n:::\n:::`;
+        const a = build(fits, config);
+        const b = build(fits, { ...config, layout: { layoutType: 'single', flowColumns: false } });
+        expect(JSON.stringify(a.pages)).toBe(JSON.stringify(b.pages));
+        const tall = `:::callout{type="panel"}\nOpening line of the box.\n\n:::columns{count=2}\n${items(40)}\n:::\n:::`;
+        const cut = build(tall, config);
+        const whole = build(tall, { ...config, layout: { layoutType: 'single', flowColumns: false } });
+        // Today: the box goes on over several pages, each fragment within its
+        // column.
+        expect(frames(cut).length).toBeGreaterThan(1);
+        for (const { page: pi, block } of frames(cut)) {
+            const col = cut.pages[pi].columns[0];
+            expect(block.bbox.y + block.bbox.height).toBeLessThanOrEqual(col.bbox.y + col.bbox.height + 0.5);
+        }
+        // 1.24: no cut inside the group, so the box is set whole, running past
+        // the page.
+        expect(frames(whole)).toHaveLength(1);
+        expect(whole.warnings?.some((w) => w.kind === 'calloutOverflow')).toBe(true);
+    });
+    it('builds twice to the same pages, balancing on', () => {
+        const config = { ...page('double'), headings: { balancing: { enabled: true }, levels: [{ level: 1, breakBefore: { enabled: false } }] } };
+        const md = `# Title\n\n${items(3, 100)}\n\n:::columns{count=2}\n${items(30)}\n:::\n\n${items(5, 200)}`;
+        expect(JSON.stringify(build(md, config).pages)).toBe(JSON.stringify(build(md, config).pages));
+    });
+    it('reports sub-columns narrower than six ems, and an unknown flow', () => {
+        const doc = build(`:::columns{count=6 flow=zigzag}\n${items(6)}\n:::`, { ...page('single'), page: { width: pt(200), height: pt(300), margins: { top: pt(20), bottom: pt(20), left: pt(20), right: pt(20) } } });
+        const kinds = (doc.contentWarnings ?? []).map((w) => w.kind);
+        expect(kinds).toContain('columnsTooNarrow');
+        expect(kinds).toContain('columnsFlowUnknown');
+    });
+});
+describe('wrapFlowColumns', () => {
+    it('boxes a group outside a box and leaves one inside a box alone', () => {
+        const blocks = parseMarkdown(':::columns{count=2 span="page"}\nA.\n:::\n\n:::callout\n:::columns{count=2}\nB.\n:::\n:::');
+        const out = wrapFlowColumns(blocks);
+        expect(out.wrapped).toBe(true);
+        const boxes = out.blocks.filter((b) => b.type === 'containerStart' && b.containerName === 'callout');
+        expect(boxes.map((b) => b.containerAttrs?.type)).toEqual([FLOW_COLUMNS_PAGE_STYLE_ID, undefined]);
+        expect(wrapFlowColumns(parseMarkdown('No groups.')).wrapped).toBe(false);
+    });
+});
+describe('galley fill', () => {
+    const galley = (heights, lines) => {
+        let y = 0;
+        return heights.map((h, i) => {
+            const it = { child: i, lineBase: 0, y, height: h, ...(lines ? { lineBottoms: Array.from({ length: h / lines }, (_, l) => (l + 1) * lines) } : {}) };
+            y += h;
+            return it;
+        });
+    };
+    it('fills the columns in turn and stops where the next item does not fit', () => {
+        const g = galley([30, 30, 30, 30, 30, 30]);
+        const b = galleyBreaks(g, 2);
+        const f = fillGalley(g, b, 2, 70);
+        expect(f.end).toBe(false);
+        expect(f.cuts.map((j) => b[j].item)).toEqual([2, 4]);
+        expect(f.used).toBe(60);
+        expect(fillGalley(g, b, 3, 60).end).toBe(true);
+    });
+    it('cuts inside a text item, never leaving fewer than the minimum lines', () => {
+        const g = galley([100], 10);
+        const b = galleyBreaks(g, 3);
+        expect(b.map((x) => x.line)).toEqual([3, 4, 5, 6, 7]);
+        const f = fillGalley(g, b, 2, 25);
+        expect(f.end).toBe(false);
+        expect(f.cuts).toHaveLength(0);
+    });
+    it('finds the lowest height that holds the galley', () => {
+        const g = galley([30, 30, 30, 30], 10);
+        const b = galleyBreaks(g, 1);
+        expect(minFillHeight(g, b, 2)).toBeCloseTo(60, 1);
+        expect(minFillHeight(g, b, 3)).toBeCloseTo(40, 1);
+    });
+});
+//# sourceMappingURL=flowColumns.test.js.map