@flighthq/font-formats 0.3.1-next.1041.35b950c

package/dist/woff2GlyfTransform.js

@@ -0,0 +1,437 @@
+import { encodeSfntCompositeGlyph, encodeSfntLoca, encodeSfntSimpleGlyph } from './sfntAssembly';
+// The transformed `glyf` table: seven parallel sub-streams instead of one array of glyphs.
+//
+// WHY THE TRANSFORM EXISTS, WHICH IS ALSO WHY IT MUST BE REVERSED RATHER THAN DECOMPRESSED: a `glyf`
+// table interleaves contour counts, flags, coordinates and hinting bytecode per glyph, so similar values
+// end up far apart and compress badly. The transform SEPARATES them — every glyph's contour count in one
+// stream, every flag in another, every coordinate in a third — so like sits beside like. It is a
+// reordering, not a compression, and Brotli is applied over the result.
+//
+// So the reversal is a re-interleave: walk the streams in step and rebuild each glyph.
+//
+// The stream layout and header fields are interface facts about the format. The reading is Flight's own.
+const WOFF2_GLYF_HEADER_BYTES = 36;
+// Builds the `reverseTransform` callback `readWoff2Font` takes. Create one per font: it holds the
+// reversal's second output between the two calls that need it, so it is not reusable across fonts.
+//
+// ★ ONE REVERSAL PRODUCES TWO TABLES, BUT THE SEAM ASKS FOR ONE TABLE AT A TIME. Reversing the `glyf`
+// transform necessarily rebuilds `loca` as well — the offsets are only knowable once every record has
+// been laid out — yet the callback is invoked once per tag. A stateless implementation would therefore
+// walk all seven streams TWICE per font, once to answer `glyf` and again to answer `loca`, which is the
+// most expensive part of opening the file. Holding the pair is what avoids that.
+//
+// A WOFF2 whose `glyf` is transformed always marks `loca` transformed too, with a transformed length of
+// zero, because its contents are entirely derived. Asking for `loca` first is handled: the reversal runs
+// from the `glyf` bytes in `tables` whichever tag arrives first.
+export function createWoff2TransformReverser() {
+    let reversed = null;
+    const reverse = (glyfBytes) => {
+        if (reversed !== null)
+            return true;
+        if (glyfBytes === undefined)
+            return false;
+        const streams = readWoff2GlyfStreams(glyfBytes);
+        if (streams === null)
+            return false;
+        reversed = reverseWoff2GlyfTransform(streams);
+        return reversed !== null;
+    };
+    return (tag, transformed, tables) => {
+        if (tag === 'glyf')
+            return reverse(transformed) ? reversed.glyf : null;
+        if (tag === 'loca')
+            return reverse(tables.get('glyf')) ? reversed.loca : null;
+        // Any other transformed table is a transform this package does not implement, and refusing is what
+        // stops a font being assembled with transformed bytes under an untransformed tag.
+        //
+        // ★ THIS REFUSAL IS NOT A KNOWN GAP, AND THE DISTINCTION IS WORTH THE COMMENT. The container also
+        // defines a transform for `hmtx`, so a reader that declines it reads as incomplete against the
+        // format. In practice producers emit the `glyf`/`loca` pair and nothing else, because that pair is
+        // where the compression is; the others are permitted but unused. Implementing one would therefore
+        // add a branch no font reaches AND that no font can test — trading a loud refusal for an untested
+        // path. `censusWoff2Transforms` in the reversal oracle is what measures this, and it is the check
+        // to re-run before deciding the situation has changed.
+        return null;
+    };
+}
+// One point's coordinate delta, decoded from the flag's low seven bits and the bytes that follow it in
+// the glyph stream. `used` is how many glyph-stream bytes this point consumed.
+//
+// The 128 codes partition as 10 + 10 + 64 + 36 + 4 + 4, and each block fixes a byte count, a bit width
+// per axis, a base to add to the raw value, and a sign pair. Those are interface facts about the
+// format — what a published format exists to state — and the decoding below is Flight's own.
+//
+// ★ TWO DETAILS THAT A PLAUSIBLE-LOOKING GUESS GETS WRONG, AND NEITHER FAILS LOUDLY:
+//   1. WITHIN EVERY FOUR-CODE GROUP THE ORDER IS (-,-) (+,-) (-,+) (+,+) — so bit 0 of the group index
+//      is the X sign and bit 1 is the Y sign. Swapping them MIRRORS every diagonal delta, and a
+//      mirrored glyph is still a glyph.
+//   2. THE 12-BIT AND 16-BIT BLOCKS ADD NO BASE. The 4-bit and 8-bit blocks add 1, 17, 33, 49 and
+//      1, 257, 513 respectively; the two widest add nothing. An off-by-one there shifts only the
+//      largest deltas, so most glyphs still look right.
+export function decodeWoff2Triplet(code, glyphStream, at) {
+    const used = code < 84 ? 1 : code < 120 ? 2 : code < 124 ? 3 : 4;
+    if (at + used > glyphStream.byteLength)
+        return null;
+    const b0 = glyphStream[at];
+    const b1 = glyphStream[at + 1] ?? 0;
+    const b2 = glyphStream[at + 2] ?? 0;
+    const b3 = glyphStream[at + 3] ?? 0;
+    const signX = (group) => ((group & 1) !== 0 ? 1 : -1);
+    const signY = (group) => ((group & 2) !== 0 ? 1 : -1);
+    if (code < 10)
+        return { dx: 0, dy: ((code & 1) !== 0 ? 1 : -1) * ((code >> 1) * 256 + b0), used };
+    if (code < 20) {
+        const i = code - 10;
+        return { dx: ((i & 1) !== 0 ? 1 : -1) * ((i >> 1) * 256 + b0), dy: 0, used };
+    }
+    if (code < 84) {
+        // Four bits per axis packed into one byte, X in the high nibble.
+        const i = code - 20;
+        return {
+            dx: signX(i) * (1 + (i >> 4) * 16 + (b0 >> 4)),
+            dy: signY(i) * (1 + ((i >> 2) & 3) * 16 + (b0 & 15)),
+            used,
+        };
+    }
+    if (code < 120) {
+        const i = code - 84;
+        return {
+            dx: signX(i) * (1 + Math.floor(i / 12) * 256 + b0),
+            dy: signY(i) * (1 + Math.floor((i % 12) / 4) * 256 + b1),
+            used,
+        };
+    }
+    if (code < 124) {
+        const i = code - 120;
+        return { dx: signX(i) * ((b0 << 4) | (b1 >> 4)), dy: signY(i) * (((b1 & 15) << 8) | b2), used };
+    }
+    const i = code - 124;
+    return { dx: signX(i) * ((b0 << 8) | b1), dy: signY(i) * ((b2 << 8) | b3), used };
+}
+// How many bytes of `bboxStream` the presence bitmap occupies, before the explicit bounding boxes
+// begin. One bit per glyph, but the bitmap is padded to a 32-BIT boundary rather than to a byte.
+//
+// ★ THE PADDING IS THE WHOLE REASON THIS IS A FUNCTION AND NOT AN INLINE `>> 3`. Rounding to a byte
+// gives the right answer whenever the glyph count happens to land in the same 4-byte cell, and the
+// wrong answer by 1-3 bytes otherwise. Those bytes are the SEAM between the bitmap and the first
+// bounding box, so being short by two shifts every box by one int16 — each glyph then reads three of
+// its own values plus one belonging to its neighbour, which still looks like a plausible box.
+//
+// The coincidence is what makes it dangerous: a font whose glyph count rounds the same way under both
+// rules cannot distinguish them, so byte-rounding reads such a font perfectly and the neighbouring
+// weight of the same family not at all. Any check of this seam needs a glyph count that is NOT a
+// multiple of 32.
+export function getWoff2BboxBitmapByteLength(glyphCount) {
+    return 4 * Math.ceil(glyphCount / 32);
+}
+// Whether a glyph carries an explicit bounding box in `bboxStream`, rather than one to be computed
+// from its points. Composite glyphs always do, since they hold no points of their own.
+//
+// Bit order is most-significant-first: glyph 0 is the HIGH bit of byte 0. Reading it the other way
+// round is the more dangerous of the two mistakes, because it is neither right nor obviously wrong —
+// the two orders agree on any byte that is symmetric, so a least-significant-first reader recovers a
+// scattered subset of the boxes and mis-assigns the rest to the wrong glyphs.
+export function hasWoff2GlyphBbox(bboxStream, glyphIndex) {
+    const byte = bboxStream[glyphIndex >> 3];
+    if (byte === undefined)
+        return false;
+    return (byte & (0x80 >> (glyphIndex & 7))) !== 0;
+}
+// Whether a point is on the curve, from its `flagStream` byte. The low seven bits are the triplet
+// code; the high bit carries this.
+//
+// ★ THE SENSE IS INVERTED RELATIVE TO `glyf`, AND ASSUMING OTHERWISE IS SILENT. In an sfnt `glyf`
+// table the on-curve flag is bit 0 SET meaning on-curve. Here the high bit SET means the point is
+// OFF the curve, and CLEAR means on-curve. Anyone carrying the `glyf` convention across will invert
+// every point in the font — and an inverted outline still draws a glyph, with corners where curves
+// belong, so nothing fails loudly. Same silent class as the sign order and the missing base above.
+//
+// The mistake is unfalsifiable by eye, which is why the sense is pinned by a named function rather
+// than an inline mask: an outline with every on/off decision inverted is still a closed, plausible
+// outline, so it renders as a glyph rather than as damage.
+export function isWoff2PointOnCurve(flag) {
+    return (flag & WOFF2_POINT_OFF_CURVE) === 0;
+}
+// How many `compositeStream` bytes one composite glyph's component records occupy, and whether any
+// component asks for hinting instructions. Returns the null sentinel when the records run past the end
+// of the stream.
+//
+// A composite glyph names other glyphs and places them, so it carries no points of its own — which is
+// why a reversal walking the streams is tempted to skip it entirely.
+//
+// ★ SKIPPING IT DESYNCHRONISES THE GLYPH STREAM, AND NOT THROUGH THE STREAM YOU WOULD EXPECT. A
+// composite consumes no points, so the flag and point streams are genuinely untouched. But when any
+// component sets `WE_HAVE_INSTRUCTIONS`, the glyph's instruction length is stored in the GLYPH stream,
+// exactly as a simple glyph's is. Miss that read and every SIMPLE glyph after this one decodes from a
+// position one length-field too early — so the failure surfaces far from its cause, in glyphs that are
+// themselves fine, and the first symptom is usually a decoded outline that overruns the font's own
+// declared bounding box.
+//
+// `hasInstructions` is therefore the field a caller must not ignore; `byteLength` alone looks like the
+// complete answer and is not.
+export function measureWoff2CompositeGlyph(compositeStream, at) {
+    const start = at;
+    let cursor = at;
+    let hasInstructions = false;
+    let more = true;
+    while (more) {
+        // Flags and glyph index, then the placement arguments and the optional transform.
+        if (cursor + 4 > compositeStream.byteLength)
+            return null;
+        const flags = (compositeStream[cursor] << 8) | compositeStream[cursor + 1];
+        cursor += 4;
+        cursor += (flags & WOFF2_COMPONENT_ARGS_ARE_WORDS) !== 0 ? 4 : 2;
+        // The three transform forms are mutually exclusive, widest first: a single scale, one per axis, or
+        // a full 2x2. Adding them instead of choosing would overcount every transformed component.
+        if ((flags & WOFF2_COMPONENT_HAS_SCALE) !== 0)
+            cursor += 2;
+        else if ((flags & WOFF2_COMPONENT_HAS_XY_SCALE) !== 0)
+            cursor += 4;
+        else if ((flags & WOFF2_COMPONENT_HAS_TWO_BY_TWO) !== 0)
+            cursor += 8;
+        if ((flags & WOFF2_COMPONENT_HAS_INSTRUCTIONS) !== 0)
+            hasInstructions = true;
+        more = (flags & WOFF2_COMPONENT_MORE_COMPONENTS) !== 0;
+    }
+    if (cursor > compositeStream.byteLength)
+        return null;
+    return { byteLength: cursor - start, hasInstructions };
+}
+// Carves the seven sub-streams out of a transformed `glyf` table. Returns the null sentinel when the
+// declared sizes do not fit the table, rather than clamped streams: a stream that is short by a few bytes
+// still decodes into real-looking contour counts and coordinates, so a partial carve is the silent-
+// wrongness case rather than a visible one.
+//
+// Kept separate from the re-interleave so the split is checkable on its own — the seven sizes plus the
+// header must account for the table exactly, which is a property a real font can be tested against
+// without reconstructing a single glyph.
+export function readWoff2GlyfStreams(transformed) {
+    if (transformed.byteLength < WOFF2_GLYF_HEADER_BYTES)
+        return null;
+    const view = new DataView(transformed.buffer, transformed.byteOffset, transformed.byteLength);
+    const glyphCount = view.getUint16(4);
+    const indexFormat = view.getUint16(6);
+    const sizes = [];
+    for (let index = 0; index < 7; index += 1)
+        sizes.push(view.getUint32(8 + index * 4));
+    let total = WOFF2_GLYF_HEADER_BYTES;
+    for (const size of sizes)
+        total += size;
+    // The sizes must account for the table exactly. A table longer than its streams claim carries bytes
+    // nothing will read; one shorter means at least one stream is truncated.
+    if (total !== transformed.byteLength)
+        return null;
+    let at = WOFF2_GLYF_HEADER_BYTES;
+    const slice = (size) => {
+        const part = transformed.subarray(at, at + size);
+        at += size;
+        return part;
+    };
+    // Carved into locals in STREAM order before the object is built. The returned fields are alphabetized
+    // to match the rest of the package, and object literal properties evaluate in source order — so
+    // slicing inside the literal would consume the streams alphabetically and hand every field the right
+    // LENGTH with the wrong BYTES. Lengths alone cannot see that, which is why the order lives here.
+    const nContourStream = slice(sizes[0]);
+    const nPointsStream = slice(sizes[1]);
+    const flagStream = slice(sizes[2]);
+    const glyphStream = slice(sizes[3]);
+    const compositeStream = slice(sizes[4]);
+    const bboxStream = slice(sizes[5]);
+    const instructionStream = slice(sizes[6]);
+    return {
+        bboxStream,
+        compositeStream,
+        flagStream,
+        glyphCount,
+        glyphStream,
+        indexFormat,
+        instructionStream,
+        nContourStream,
+        nPointsStream,
+    };
+}
+// The high bit of a `flagStream` byte. Named rather than inlined because the value is unremarkable
+// and the SENSE is not: set means off-curve, which is the opposite of the `glyf` convention.
+const WOFF2_POINT_OFF_CURVE = 0x80;
+// Composite component flags. These are interface facts about the `glyf` format, which a composite
+// glyph's records are written in unchanged — the transform reorders whole glyphs, it does not re-encode
+// a component record.
+const WOFF2_COMPONENT_ARGS_ARE_WORDS = 0x0001;
+const WOFF2_COMPONENT_HAS_INSTRUCTIONS = 0x0100;
+const WOFF2_COMPONENT_HAS_SCALE = 0x0008;
+const WOFF2_COMPONENT_HAS_TWO_BY_TWO = 0x0080;
+const WOFF2_COMPONENT_HAS_XY_SCALE = 0x0040;
+const WOFF2_COMPONENT_MORE_COMPONENTS = 0x0020;
+const WOFF2_SHORT_WORD = 253;
+const WOFF2_SHORT_ONE_MORE_BYTE_2 = 254;
+const WOFF2_SHORT_ONE_MORE_BYTE_1 = 255;
+const WOFF2_SHORT_LOWEST = 253;
+// 255UInt16: a variable-length count used for point-per-contour and instruction lengths. Three escape
+// codes extend a single byte's range, and reading one with the wrong escape yields a plausible small
+// number rather than an error — which is why the codes are named rather than inlined.
+//
+// Advances `cursor.at`. Returns -1 when the value runs past `end`, so a caller can refuse rather than
+// treat a truncated stream as a short glyph.
+export function readWoff2Short(bytes, cursor, end) {
+    if (cursor.at >= end)
+        return -1;
+    const code = bytes[cursor.at];
+    cursor.at += 1;
+    if (code === WOFF2_SHORT_WORD) {
+        if (cursor.at + 2 > end)
+            return -1;
+        const value = (bytes[cursor.at] << 8) | bytes[cursor.at + 1];
+        cursor.at += 2;
+        return value;
+    }
+    if (code === WOFF2_SHORT_ONE_MORE_BYTE_2) {
+        if (cursor.at >= end)
+            return -1;
+        const value = bytes[cursor.at] + WOFF2_SHORT_LOWEST * 2;
+        cursor.at += 1;
+        return value;
+    }
+    if (code === WOFF2_SHORT_ONE_MORE_BYTE_1) {
+        if (cursor.at >= end)
+            return -1;
+        const value = bytes[cursor.at] + WOFF2_SHORT_LOWEST;
+        cursor.at += 1;
+        return value;
+    }
+    return code;
+}
+const EMPTY_BYTES = new Uint8Array(0);
+function measurePointBounds(xs, ys) {
+    let xMax = xs[0] ?? 0;
+    let xMin = xs[0] ?? 0;
+    let yMax = ys[0] ?? 0;
+    let yMin = ys[0] ?? 0;
+    for (let index = 1; index < xs.length; index += 1) {
+        if (xs[index] < xMin)
+            xMin = xs[index];
+        if (xs[index] > xMax)
+            xMax = xs[index];
+        if (ys[index] < yMin)
+            yMin = ys[index];
+        if (ys[index] > yMax)
+            yMax = ys[index];
+    }
+    return { xMax, xMin, yMax, yMin };
+}
+function padToEven(record) {
+    if (record.byteLength % 2 === 0)
+        return record;
+    const padded = new Uint8Array(record.byteLength + 1);
+    padded.set(record);
+    return padded;
+}
+// Re-interleaves the seven sub-streams back into a `glyf` table and the `loca` that indexes it. This is
+// the reversal the whole transform exists to be undone by: every other export here reads one piece, and
+// this walks them in step.
+//
+// Returns the null sentinel the moment any stream runs short, rather than a partial table. A truncated
+// walk yields real-looking glyphs for every index before the break, so a partial result is the silent
+// failure and a refusal is the visible one.
+//
+// ★ EVERY RECORD IS PADDED TO AN EVEN LENGTH, AND THAT IS CORRECTNESS RATHER THAN TIDINESS. With the
+// short `loca` format each offset is stored halved, so an odd offset cannot be represented; see
+// `encodeSfntLoca`, which refuses rather than truncating.
+export function reverseWoff2GlyfTransform(streams) {
+    if (streams.nContourStream.byteLength < streams.glyphCount * 2)
+        return null;
+    const contourView = new DataView(streams.nContourStream.buffer, streams.nContourStream.byteOffset, streams.nContourStream.byteLength);
+    const points = { at: 0 };
+    const glyph = { at: 0 };
+    let compositeAt = 0;
+    let flagAt = 0;
+    let instructionAt = 0;
+    let bboxAt = getWoff2BboxBitmapByteLength(streams.glyphCount);
+    const records = [];
+    for (let index = 0; index < streams.glyphCount; index += 1) {
+        const contours = contourView.getInt16(index * 2);
+        // A glyph carrying an explicit box consumes one from the stream whether or not it needs it, so the
+        // read happens here rather than only where a box is wanted.
+        let stored = null;
+        if (hasWoff2GlyphBbox(streams.bboxStream, index)) {
+            if (bboxAt + 8 > streams.bboxStream.byteLength)
+                return null;
+            const box = new DataView(streams.bboxStream.buffer, streams.bboxStream.byteOffset + bboxAt, 8);
+            stored = { xMax: box.getInt16(4), xMin: box.getInt16(0), yMax: box.getInt16(6), yMin: box.getInt16(2) };
+            bboxAt += 8;
+        }
+        if (contours === 0) {
+            records.push(EMPTY_BYTES);
+            continue;
+        }
+        if (contours < 0) {
+            const measured = measureWoff2CompositeGlyph(streams.compositeStream, compositeAt);
+            // A composite cannot compute its own box, so a missing one is unrecoverable rather than a default.
+            if (measured === null || stored === null)
+                return null;
+            const components = streams.compositeStream.subarray(compositeAt, compositeAt + measured.byteLength);
+            compositeAt += measured.byteLength;
+            let instructions = EMPTY_BYTES;
+            if (measured.hasInstructions) {
+                const length = readWoff2Short(streams.glyphStream, glyph, streams.glyphStream.byteLength);
+                if (length < 0 || instructionAt + length > streams.instructionStream.byteLength)
+                    return null;
+                instructions = streams.instructionStream.subarray(instructionAt, instructionAt + length);
+                instructionAt += length;
+            }
+            records.push(padToEven(encodeSfntCompositeGlyph(components, instructions, stored, measured.hasInstructions)));
+            continue;
+        }
+        const endPtsOfContours = [];
+        let pointCount = 0;
+        for (let contour = 0; contour < contours; contour += 1) {
+            const count = readWoff2Short(streams.nPointsStream, points, streams.nPointsStream.byteLength);
+            if (count < 0)
+                return null;
+            pointCount += count;
+            endPtsOfContours.push(pointCount - 1);
+        }
+        if (flagAt + pointCount > streams.flagStream.byteLength)
+            return null;
+        const xs = [];
+        const ys = [];
+        const onCurve = [];
+        let x = 0;
+        let y = 0;
+        for (let point = 0; point < pointCount; point += 1) {
+            const flag = streams.flagStream[flagAt + point];
+            const delta = decodeWoff2Triplet(flag & 0x7f, streams.glyphStream, glyph.at);
+            if (delta === null)
+                return null;
+            glyph.at += delta.used;
+            x += delta.dx;
+            y += delta.dy;
+            xs.push(x);
+            ys.push(y);
+            onCurve.push(isWoff2PointOnCurve(flag));
+        }
+        flagAt += pointCount;
+        const instructionLength = readWoff2Short(streams.glyphStream, glyph, streams.glyphStream.byteLength);
+        if (instructionLength < 0 || instructionAt + instructionLength > streams.instructionStream.byteLength)
+            return null;
+        const instructions = streams.instructionStream.subarray(instructionAt, instructionAt + instructionLength);
+        instructionAt += instructionLength;
+        // A simple glyph without a stored box gets one measured from its own points, which is the only
+        // place the box can come from once the transform has dropped it.
+        const bounds = stored ?? measurePointBounds(xs, ys);
+        records.push(padToEven(encodeSfntSimpleGlyph(endPtsOfContours, xs, ys, onCurve, instructions, bounds)));
+    }
+    const loca = encodeSfntLoca(records.map((record) => record.byteLength), streams.indexFormat);
+    if (loca === null)
+        return null;
+    let total = 0;
+    for (const record of records)
+        total += record.byteLength;
+    const glyf = new Uint8Array(total);
+    let at = 0;
+    for (const record of records) {
+        glyf.set(record, at);
+        at += record.byteLength;
+    }
+    return { glyf, loca };
+}
+//# sourceMappingURL=woff2GlyfTransform.js.map

package/dist/woff2GlyfTransform.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"woff2GlyfTransform.js","sourceRoot":"","sources":["../src/woff2GlyfTransform.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,wBAAwB,EAAE,cAAc,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AAEjG,2FAA2F;AAC3F,EAAE;AACF,qGAAqG;AACrG,yGAAyG;AACzG,yGAAyG;AACzG,iGAAiG;AACjG,wEAAwE;AACxE,EAAE;AACF,uFAAuF;AACvF,EAAE;AACF,yGAAyG;AAEzG,MAAM,uBAAuB,GAAG,EAAE,CAAC;AAEnC,kGAAkG;AAClG,mGAAmG;AACnG,EAAE;AACF,sGAAsG;AACtG,sGAAsG;AACtG,uGAAuG;AACvG,wGAAwG;AACxG,iFAAiF;AACjF,EAAE;AACF,wGAAwG;AACxG,yGAAyG;AACzG,iEAAiE;AACjE,MAAM,UAAU,4BAA4B;IAK1C,IAAI,QAAQ,GAAkD,IAAI,CAAC;IAEnE,MAAM,OAAO,GAAG,CAAC,SAA2C,EAAW,EAAE;QACvE,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACnC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC1C,MAAM,OAAO,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACnC,QAAQ,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC9C,OAAO,QAAQ,KAAK,IAAI,CAAC;IAC3B,CAAC,CAAC;IAEF,OAAO,CAAC,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE;QAClC,IAAI,GAAG,KAAK,MAAM;YAAE,OAAO,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxE,IAAI,GAAG,KAAK,MAAM;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/E,mGAAmG;QACnG,kFAAkF;QAClF,EAAE;QACF,kGAAkG;QAClG,+FAA+F;QAC/F,mGAAmG;QACnG,kGAAkG;QAClG,kGAAkG;QAClG,kGAAkG;QAClG,uDAAuD;QACvD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC;AAED,uGAAuG;AACvG,+EAA+E;AAC/E,EAAE;AACF,uGAAuG;AACvG,iGAAiG;AACjG,6FAA6F;AAC7F,EAAE;AACF,qFAAqF;AACrF,uGAAuG;AACvG,gGAAgG;AAChG,wCAAwC;AACxC,kGAAkG;AAClG,iGAAiG;AACjG,wDAAwD;AACxD,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,WAAiC,EACjC,EAAU;IAEV,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,EAAE,GAAG,IAAI,GAAG,WAAW,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IACpD,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,CAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtE,IAAI,IAAI,GAAG,EAAE;QAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAClG,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;QACd,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAC/E,CAAC;IACD,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;QACd,iEAAiE;QACjE,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC9C,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACpD,IAAI;SACL,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;YAClD,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;YACxD,IAAI;SACL,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;QACrB,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IAClG,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;IACrB,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;AACpF,CAAC;AAED,kGAAkG;AAClG,iGAAiG;AACjG,EAAE;AACF,oGAAoG;AACpG,mGAAmG;AACnG,iGAAiG;AACjG,qGAAqG;AACrG,8FAA8F;AAC9F,EAAE;AACF,sGAAsG;AACtG,mGAAmG;AACnG,iGAAiG;AACjG,kBAAkB;AAClB,MAAM,UAAU,4BAA4B,CAAC,UAAkB;IAC7D,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;AACxC,CAAC;AAED,mGAAmG;AACnG,uFAAuF;AACvF,EAAE;AACF,mGAAmG;AACnG,qGAAqG;AACrG,qGAAqG;AACrG,8EAA8E;AAC9E,MAAM,UAAU,iBAAiB,CAAC,UAAgC,EAAE,UAAkB;IACpF,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IACzC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrC,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,kGAAkG;AAClG,mCAAmC;AACnC,EAAE;AACF,kGAAkG;AAClG,kGAAkG;AAClG,oGAAoG;AACpG,mGAAmG;AACnG,mGAAmG;AACnG,EAAE;AACF,mGAAmG;AACnG,mGAAmG;AACnG,2DAA2D;AAC3D,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,OAAO,CAAC,IAAI,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC;AAED,mGAAmG;AACnG,uGAAuG;AACvG,iBAAiB;AACjB,EAAE;AACF,sGAAsG;AACtG,qEAAqE;AACrE,EAAE;AACF,gGAAgG;AAChG,oGAAoG;AACpG,uGAAuG;AACvG,sGAAsG;AACtG,uGAAuG;AACvG,mGAAmG;AACnG,yBAAyB;AACzB,EAAE;AACF,uGAAuG;AACvG,8BAA8B;AAC9B,MAAM,UAAU,0BAA0B,CACxC,eAAqC,EACrC,EAAU;IAEV,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,IAAI,GAAG,IAAI,CAAC;IAEhB,OAAO,IAAI,EAAE,CAAC;QACZ,kFAAkF;QAClF,IAAI,MAAM,GAAG,CAAC,GAAG,eAAe,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QACzD,MAAM,KAAK,GAAG,CAAC,eAAe,CAAC,MAAM,CAAE,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAC7E,MAAM,IAAI,CAAC,CAAC;QACZ,MAAM,IAAI,CAAC,KAAK,GAAG,8BAA8B,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjE,mGAAmG;QACnG,2FAA2F;QAC3F,IAAI,CAAC,KAAK,GAAG,yBAAyB,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;aACtD,IAAI,CAAC,KAAK,GAAG,4BAA4B,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;aAC9D,IAAI,CAAC,KAAK,GAAG,8BAA8B,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,CAAC,CAAC;QAErE,IAAI,CAAC,KAAK,GAAG,gCAAgC,CAAC,KAAK,CAAC;YAAE,eAAe,GAAG,IAAI,CAAC;QAC7E,IAAI,GAAG,CAAC,KAAK,GAAG,+BAA+B,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,MAAM,GAAG,eAAe,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IACrD,OAAO,EAAE,UAAU,EAAE,MAAM,GAAG,KAAK,EAAE,eAAe,EAAE,CAAC;AACzD,CAAC;AAED,qGAAqG;AACrG,0GAA0G;AAC1G,oGAAoG;AACpG,4CAA4C;AAC5C,EAAE;AACF,uGAAuG;AACvG,mGAAmG;AACnG,yCAAyC;AACzC,MAAM,UAAU,oBAAoB,CAAC,WAAiC;IACpE,IAAI,WAAW,CAAC,UAAU,GAAG,uBAAuB;QAAE,OAAO,IAAI,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;IAE9F,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAEtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAErF,IAAI,KAAK,GAAG,uBAAuB,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,IAAI,IAAI,CAAC;IACxC,oGAAoG;IACpG,yEAAyE;IACzE,IAAI,KAAK,KAAK,WAAW,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAElD,IAAI,EAAE,GAAG,uBAAuB,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,IAAY,EAAc,EAAE;QACzC,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAe,CAAC;QAC/D,EAAE,IAAI,IAAI,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,sGAAsG;IACtG,gGAAgG;IAChG,qGAAqG;IACrG,iGAAiG;IACjG,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACxC,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACpC,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACrC,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IACpC,MAAM,iBAAiB,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAE3C,OAAO;QACL,UAAU;QACV,eAAe;QACf,UAAU;QACV,UAAU;QACV,WAAW;QACX,WAAW;QACX,iBAAiB;QACjB,cAAc;QACd,aAAa;KACd,CAAC;AACJ,CAAC;AAED,mGAAmG;AACnG,6FAA6F;AAC7F,MAAM,qBAAqB,GAAG,IAAI,CAAC;AAEnC,kGAAkG;AAClG,wGAAwG;AACxG,sBAAsB;AACtB,MAAM,8BAA8B,GAAG,MAAM,CAAC;AAC9C,MAAM,gCAAgC,GAAG,MAAM,CAAC;AAChD,MAAM,yBAAyB,GAAG,MAAM,CAAC;AACzC,MAAM,8BAA8B,GAAG,MAAM,CAAC;AAC9C,MAAM,4BAA4B,GAAG,MAAM,CAAC;AAC5C,MAAM,+BAA+B,GAAG,MAAM,CAAC;AAE/C,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,2BAA2B,GAAG,GAAG,CAAC;AACxC,MAAM,2BAA2B,GAAG,GAAG,CAAC;AACxC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,sGAAsG;AACtG,qGAAqG;AACrG,sFAAsF;AACtF,EAAE;AACF,sGAAsG;AACtG,6CAA6C;AAC7C,MAAM,UAAU,cAAc,CAAC,KAA2B,EAAE,MAAsB,EAAE,GAAW;IAC7F,IAAI,MAAM,CAAC,EAAE,IAAI,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAE,CAAC;IAC/B,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IAEf,IAAI,IAAI,KAAK,gBAAgB,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC;QAC/D,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,2BAA2B,EAAE,CAAC;QACzC,IAAI,MAAM,CAAC,EAAE,IAAI,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAE,GAAG,kBAAkB,GAAG,CAAC,CAAC;QACzD,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,2BAA2B,EAAE,CAAC;QACzC,IAAI,MAAM,CAAC,EAAE,IAAI,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAE,GAAG,kBAAkB,CAAC;QACrD,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAEtC,SAAS,kBAAkB,CACzB,EAAqB,EACrB,EAAqB;IAErB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAClD,IAAI,EAAE,CAAC,KAAK,CAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC,KAAK,CAAE,CAAC;QACzC,IAAI,EAAE,CAAC,KAAK,CAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC,KAAK,CAAE,CAAC;QACzC,IAAI,EAAE,CAAC,KAAK,CAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC,KAAK,CAAE,CAAC;QACzC,IAAI,EAAE,CAAC,KAAK,CAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC,KAAK,CAAE,CAAC;IAC3C,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,SAAS,CAAC,MAA4B;IAC7C,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,MAAoB,CAAC;IAC7D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wGAAwG;AACxG,wGAAwG;AACxG,2BAA2B;AAC3B,EAAE;AACF,uGAAuG;AACvG,sGAAsG;AACtG,4CAA4C;AAC5C,EAAE;AACF,qGAAqG;AACrG,gGAAgG;AAChG,0DAA0D;AAC1D,MAAM,UAAU,yBAAyB,CACvC,OAAmC;IAEnC,IAAI,OAAO,CAAC,cAAc,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5E,MAAM,WAAW,GAAG,IAAI,QAAQ,CAC9B,OAAO,CAAC,cAAc,CAAC,MAAM,EAC7B,OAAO,CAAC,cAAc,CAAC,UAAU,EACjC,OAAO,CAAC,cAAc,CAAC,UAAU,CAClC,CAAC;IAEF,MAAM,MAAM,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACxB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,MAAM,GAAG,4BAA4B,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAE9D,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAEjD,mGAAmG;QACnG,4DAA4D;QAC5D,IAAI,MAAM,GAAsE,IAAI,CAAC;QACrF,IAAI,iBAAiB,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU;gBAAE,OAAO,IAAI,CAAC;YAC5D,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,UAAU,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;YAC/F,MAAM,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACxG,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QAED,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,0BAA0B,CAAC,OAAO,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;YAClF,mGAAmG;YACnG,IAAI,QAAQ,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACtD,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe,CAAC,QAAQ,CAAC,WAAW,EAAE,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YACpG,WAAW,IAAI,QAAQ,CAAC,UAAU,CAAC;YAEnC,IAAI,YAAY,GAAyB,WAAW,CAAC;YACrD,IAAI,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBAC1F,IAAI,MAAM,GAAG,CAAC,IAAI,aAAa,GAAG,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU;oBAAE,OAAO,IAAI,CAAC;gBAC7F,YAAY,GAAG,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,MAAM,CAAC,CAAC;gBACzF,aAAa,IAAI,MAAM,CAAC;YAC1B,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,wBAAwB,CAAC,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC9G,SAAS;QACX,CAAC;QAED,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,QAAQ,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAC9F,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC3B,UAAU,IAAI,KAAK,CAAC;YACpB,gBAAgB,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,MAAM,GAAG,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAErE,MAAM,EAAE,GAAa,EAAE,CAAC;QACxB,MAAM,EAAE,GAAa,EAAE,CAAC;QACxB,MAAM,OAAO,GAAc,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,GAAG,KAAK,CAAE,CAAC;YACjD,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,GAAG,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7E,IAAI,KAAK,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAChC,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;YACvB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACd,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACd,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACX,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,IAAI,UAAU,CAAC;QAErB,MAAM,iBAAiB,GAAG,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACrG,IAAI,iBAAiB,GAAG,CAAC,IAAI,aAAa,GAAG,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QACnH,MAAM,YAAY,GAAG,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,CAAC;QAC1G,aAAa,IAAI,iBAAiB,CAAC;QAEnC,+FAA+F;QAC/F,iEAAiE;QACjE,MAAM,MAAM,GAAG,MAAM,IAAI,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC;IAED,MAAM,IAAI,GAAG,cAAc,CACzB,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,EAC1C,OAAO,CAAC,WAAW,CACpB,CAAC;IACF,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAE/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,MAAM,IAAI,OAAO;QAAE,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC;IACzD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrB,EAAE,IAAI,MAAM,CAAC,UAAU,CAAC;IAC1B,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACxB,CAAC"}

package/dist/woffFont.d.ts

@@ -0,0 +1,6 @@
+import type { Decompressor, ImportDiagnostic, WoffChecksumMismatch } from '@flighthq/types/contract';
+import { Compression } from '@flighthq/types/contract';
+export declare function readWoffChecksumMismatches(bytes: Readonly<Uint8Array>, decompress: Decompressor | null): readonly WoffChecksumMismatch[];
+export declare const WOFF_COMPRESSION: Compression;
+export declare function readWoffFont(bytes: Readonly<Uint8Array>, decompress: Decompressor | null, diagnostics?: ImportDiagnostic[]): Uint8Array | null;
+//# sourceMappingURL=woffFont.d.ts.map

package/dist/woffFont.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"woffFont.d.ts","sourceRoot":"","sources":["../src/woffFont.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,MAAM,0BAA0B,CAAC;AACrG,OAAO,EAAE,WAAW,EAAgD,MAAM,0BAA0B,CAAC;AA8BrG,wBAAgB,0BAA0B,CACxC,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC3B,UAAU,EAAE,YAAY,GAAG,IAAI,GAC9B,SAAS,oBAAoB,EAAE,CAgCjC;AAID,eAAO,MAAM,gBAAgB,EAAE,WAAiC,CAAC;AAKjE,wBAAgB,YAAY,CAC1B,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC3B,UAAU,EAAE,YAAY,GAAG,IAAI,EAC/B,WAAW,CAAC,EAAE,gBAAgB,EAAE,GAC/B,UAAU,GAAG,IAAI,CAmEnB"}

package/dist/woffFont.js

@@ -0,0 +1,122 @@
+import { reportImportDiagnostic } from '@flighthq/importdiagnostics/contract';
+import { Compression, CompressionFraming, ImportDiagnosticSeverity } from '@flighthq/types/contract';
+import { assembleSfntFont, computeSfntTableChecksum } from './sfntAssembly';
+// WOFF is a wrapper, not a font format: the same sfnt tables, each optionally deflated, behind a header
+// that says where they went. So the whole job is to REBUILD THE SFNT and hand it to the reader that
+// already exists — no new outline code, no new seam, and `glyf`, `CFF ` and CID all work through it
+// unchanged because they never learn the bytes arrived wrapped.
+//
+// The container layout is an interface fact about the format. The reconstruction is Flight's own.
+//
+// ★ THE DECOMPRESSOR IS NOT BUNDLED HERE, DELIBERATELY. It is fetched from `@flighthq/compression`'s
+// registry, which a caller opts into with `registerDeflateDecompressor()`. Importing the codec directly
+// would drag DEFLATE into every bundle that reads a `.ttf`, which is the bundle invariant this repository
+// enforces — an assembly never inflates the bundle cost of a primitive. The cost of that choice is that
+// an unregistered decompressor is a real outcome, so it gets its own reported reason rather than being
+// folded into "unsupported container".
+const WOFF_HEADER_BYTES = 44;
+const WOFF_DIRECTORY_ENTRY_BYTES = 20;
+// Which tables' stored checksums disagree with their own bytes. Returns an empty array when every
+// table agrees, and for a container this reader cannot open at all — a caller distinguishes those by
+// whether `readWoffFont` returned a font.
+//
+// ★ REPORTED, NEVER ENFORCED. A mismatch is bad data rather than API misuse, so it takes a sentinel
+// and not a throw, and the font still loads: deciding that a font is unacceptable belongs to the
+// caller, and a reader that refused one which would otherwise work would have taken that decision
+// away with no way to opt out. Kept as a separate query so a caller who never asks does not link the
+// arithmetic — the same shape as `explainOpenTypeFont`, for the same reason.
+export function readWoffChecksumMismatches(bytes, decompress) {
+    if (bytes.byteLength < WOFF_HEADER_BYTES)
+        return [];
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const tableCount = view.getUint16(12);
+    const directoryEnd = WOFF_HEADER_BYTES + tableCount * WOFF_DIRECTORY_ENTRY_BYTES;
+    if (tableCount === 0 || directoryEnd > bytes.byteLength)
+        return [];
+    const mismatches = [];
+    for (let index = 0; index < tableCount; index += 1) {
+        const record = WOFF_HEADER_BYTES + index * WOFF_DIRECTORY_ENTRY_BYTES;
+        const tag = view.getUint32(record);
+        const offset = view.getUint32(record + 4);
+        const compressedLength = view.getUint32(record + 8);
+        const originalLength = view.getUint32(record + 12);
+        const stored = view.getUint32(record + 16);
+        if (offset + compressedLength > bytes.byteLength)
+            continue;
+        const raw = bytes.subarray(offset, offset + compressedLength);
+        let data = raw;
+        if (compressedLength !== originalLength) {
+            if (decompress === null)
+                continue;
+            data = decompress(raw, originalLength, CompressionFraming.Rfc1950);
+            if (data === null || data.byteLength !== originalLength)
+                continue;
+        }
+        const computed = computeSfntTableChecksum(data, tag === HEAD_TAG);
+        if (computed !== stored) {
+            mismatches.push({ computed, stored, tag: readWoffTagText(view, record) });
+        }
+    }
+    return mismatches;
+}
+// The compression this container uses. Named through the shared vocabulary rather than a local constant so
+// a caller registering a codec and this module asking for one cannot drift apart.
+export const WOFF_COMPRESSION = Compression.Deflate;
+// Rebuilds the plain sfnt a WOFF wraps. Returns the null sentinel for a malformed container, and for a
+// deflated table when no decompressor is registered — the caller distinguishes those through
+// `explainOpenTypeFont`, since one wants a repaired file and the other wants one line of registration.
+export function readWoffFont(bytes, decompress, diagnostics) {
+    if (bytes.byteLength < WOFF_HEADER_BYTES)
+        return null;
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const tableCount = view.getUint16(12);
+    if (tableCount === 0)
+        return null;
+    const directoryEnd = WOFF_HEADER_BYTES + tableCount * WOFF_DIRECTORY_ENTRY_BYTES;
+    if (directoryEnd > bytes.byteLength)
+        return null;
+    // The wrapper carries the sfnt version the tables belonged to, so the rebuilt font declares the flavor
+    // it actually is rather than one inferred from which tables happen to be present.
+    const flavor = view.getUint32(4);
+    const tables = [];
+    for (let index = 0; index < tableCount; index += 1) {
+        const record = WOFF_HEADER_BYTES + index * WOFF_DIRECTORY_ENTRY_BYTES;
+        const tag = view.getUint32(record);
+        const offset = view.getUint32(record + 4);
+        const compressedLength = view.getUint32(record + 8);
+        const originalLength = view.getUint32(record + 12);
+        if (offset + compressedLength > bytes.byteLength)
+            return null;
+        const stored = bytes.subarray(offset, offset + compressedLength);
+        // A table is stored uncompressed when the two lengths match — the format's own way of saying
+        // "compressing this one did not pay", so it is a normal case rather than an edge one.
+        if (compressedLength === originalLength) {
+            tables.push({ data: stored, tag });
+            continue;
+        }
+        if (decompress === null) {
+            reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'woff.no-decompressor-registered', 'readWoffFont', { table: readWoffTagText(view, record) });
+            return null;
+        }
+        const inflated = decompress(stored, originalLength, CompressionFraming.Rfc1950);
+        // A decompressor that returns the wrong length has produced something that is not this table, and
+        // reassembling it would yield a font whose directory lengths lie about its own contents.
+        if (inflated === null || inflated.byteLength !== originalLength) {
+            reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'woff.decompression-failed', 'readWoffFont', {
+                compressedLength,
+                originalLength,
+                outputLength: inflated?.byteLength ?? -1,
+                table: readWoffTagText(view, record),
+            });
+            return null;
+        }
+        tables.push({ data: inflated, tag });
+    }
+    return assembleSfntFont(flavor, tables);
+}
+// The four-character tag as text, for a caller that will show it or key on it.
+function readWoffTagText(view, record) {
+    return String.fromCharCode(view.getUint8(record), view.getUint8(record + 1), view.getUint8(record + 2), view.getUint8(record + 3));
+}
+const HEAD_TAG = 0x68656164;
+//# sourceMappingURL=woffFont.js.map

package/dist/woffFont.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"woffFont.js","sourceRoot":"","sources":["../src/woffFont.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,MAAM,sCAAsC,CAAC;AAE9E,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAC;AAErG,OAAO,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,gBAAgB,CAAC;AAE5E,wGAAwG;AACxG,oGAAoG;AACpG,oGAAoG;AACpG,gEAAgE;AAChE,EAAE;AACF,kGAAkG;AAClG,EAAE;AACF,qGAAqG;AACrG,wGAAwG;AACxG,0GAA0G;AAC1G,wGAAwG;AACxG,uGAAuG;AACvG,uCAAuC;AAEvC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,0BAA0B,GAAG,EAAE,CAAC;AAEtC,kGAAkG;AAClG,qGAAqG;AACrG,0CAA0C;AAC1C,EAAE;AACF,oGAAoG;AACpG,iGAAiG;AACjG,kGAAkG;AAClG,qGAAqG;AACrG,6EAA6E;AAC7E,MAAM,UAAU,0BAA0B,CACxC,KAA2B,EAC3B,UAA+B;IAE/B,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB;QAAE,OAAO,EAAE,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAE5E,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,YAAY,GAAG,iBAAiB,GAAG,UAAU,GAAG,0BAA0B,CAAC;IACjF,IAAI,UAAU,KAAK,CAAC,IAAI,YAAY,GAAG,KAAK,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAEnE,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,iBAAiB,GAAG,KAAK,GAAG,0BAA0B,CAAC;QACtE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QAC3C,IAAI,MAAM,GAAG,gBAAgB,GAAG,KAAK,CAAC,UAAU;YAAE,SAAS;QAE3D,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,gBAAgB,CAAC,CAAC;QAC9D,IAAI,IAAI,GAAsB,GAAiB,CAAC;QAChD,IAAI,gBAAgB,KAAK,cAAc,EAAE,CAAC;YACxC,IAAI,UAAU,KAAK,IAAI;gBAAE,SAAS;YAClC,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,cAAc,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;YACnE,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,cAAc;gBAAE,SAAS;QACpE,CAAC;QAED,MAAM,QAAQ,GAAG,wBAAwB,CAAC,IAAI,EAAE,GAAG,KAAK,QAAQ,CAAC,CAAC;QAClE,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,2GAA2G;AAC3G,kFAAkF;AAClF,MAAM,CAAC,MAAM,gBAAgB,GAAgB,WAAW,CAAC,OAAO,CAAC;AAEjE,uGAAuG;AACvG,6FAA6F;AAC7F,uGAAuG;AACvG,MAAM,UAAU,YAAY,CAC1B,KAA2B,EAC3B,UAA+B,EAC/B,WAAgC;IAEhC,IAAI,KAAK,CAAC,UAAU,GAAG,iBAAiB;QAAE,OAAO,IAAI,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAE5E,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,IAAI,UAAU,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,MAAM,YAAY,GAAG,iBAAiB,GAAG,UAAU,GAAG,0BAA0B,CAAC;IACjF,IAAI,YAAY,GAAG,KAAK,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAEjD,uGAAuG;IACvG,kFAAkF;IAClF,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAMjC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAE/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,iBAAiB,GAAG,KAAK,GAAG,0BAA0B,CAAC;QACtE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACnD,IAAI,MAAM,GAAG,gBAAgB,GAAG,KAAK,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAE9D,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,gBAAgB,CAAC,CAAC;QACjE,6FAA6F;QAC7F,sFAAsF;QACtF,IAAI,gBAAgB,KAAK,cAAc,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAoB,EAAE,GAAG,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QAED,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,sBAAsB,CACpB,WAAW,EACX,wBAAwB,CAAC,MAAM,EAC/B,iCAAiC,EACjC,cAAc,EACd,EAAE,KAAK,EAAE,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CACzC,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,cAAc,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAChF,kGAAkG;QAClG,yFAAyF;QACzF,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,KAAK,cAAc,EAAE,CAAC;YAChE,sBAAsB,CACpB,WAAW,EACX,wBAAwB,CAAC,MAAM,EAC/B,2BAA2B,EAC3B,cAAc,EACd;gBACE,gBAAgB;gBAChB,cAAc;gBACd,YAAY,EAAE,QAAQ,EAAE,UAAU,IAAI,CAAC,CAAC;gBACxC,KAAK,EAAE,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC;aACrC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,+EAA+E;AAC/E,SAAS,eAAe,CAAC,IAAwB,EAAE,MAAc;IAC/D,OAAO,MAAM,CAAC,YAAY,CACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EACrB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EACzB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EACzB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED,MAAM,QAAQ,GAAG,UAAU,CAAC"}