@nice2dev/ui-graphics 1.0.0

package/dist/cjs/pixel/asepriteFormat.js

@@ -0,0 +1,512 @@
+'use strict';
+
+/**
+ * asepriteFormat.ts — Aseprite .ase/.aseprite binary format parser & writer.
+ * Spec: https://github.com/aseprite/aseprite/blob/main/docs/ase-file-specs.md
+ *
+ * Supports:
+ *  - RGBA color depth (32-bit)
+ *  - Layers (normal, groups)
+ *  - Cels (raw + zlib-compressed read, raw write)
+ *  - Palette chunks
+ *  - Frame tags
+ *  - Round-trip: parseAse → writeAse produces valid .ase files
+ */
+// ── Binary helpers ───────────────────────────────────────────
+class BinaryReader {
+    constructor(buffer) {
+        this.pos = 0;
+        this.view = new DataView(buffer);
+    }
+    get offset() { return this.pos; }
+    set offset(v) { this.pos = v; }
+    get length() { return this.view.byteLength; }
+    byte() { return this.view.getUint8(this.pos++); }
+    word() { const v = this.view.getUint16(this.pos, true); this.pos += 2; return v; }
+    short() { const v = this.view.getInt16(this.pos, true); this.pos += 2; return v; }
+    dword() { const v = this.view.getUint32(this.pos, true); this.pos += 4; return v; }
+    long() { const v = this.view.getInt32(this.pos, true); this.pos += 4; return v; }
+    bytes(n) {
+        const data = new Uint8Array(this.view.buffer, this.pos, n);
+        this.pos += n;
+        return data;
+    }
+    skip(n) { this.pos += n; }
+    string() {
+        const len = this.word();
+        const bytes = this.bytes(len);
+        return new TextDecoder('utf-8').decode(bytes);
+    }
+}
+class BinaryWriter {
+    constructor() {
+        this.chunks = [];
+        this.tempBuf = new ArrayBuffer(8);
+        this.tempView = new DataView(this.tempBuf);
+    }
+    get byteLength() {
+        return this.chunks.reduce((s, c) => s + c.length, 0);
+    }
+    byte(v) { this.chunks.push(new Uint8Array([v & 0xff])); }
+    word(v) { this.tempView.setUint16(0, v, true); this.chunks.push(new Uint8Array(this.tempBuf.slice(0, 2))); }
+    short(v) { this.tempView.setInt16(0, v, true); this.chunks.push(new Uint8Array(this.tempBuf.slice(0, 2))); }
+    dword(v) { this.tempView.setUint32(0, v, true); this.chunks.push(new Uint8Array(this.tempBuf.slice(0, 4))); }
+    bytes(data) { this.chunks.push(new Uint8Array(data)); }
+    string(s) {
+        const encoded = new TextEncoder().encode(s);
+        this.word(encoded.length);
+        this.bytes(encoded);
+    }
+    zeros(n) { this.chunks.push(new Uint8Array(n)); }
+    toArrayBuffer() {
+        const total = this.byteLength;
+        const result = new Uint8Array(total);
+        let off = 0;
+        for (const chunk of this.chunks) {
+            result.set(chunk, off);
+            off += chunk.length;
+        }
+        return result.buffer;
+    }
+}
+// ── Zlib helpers (browser native) ────────────────────────────
+async function zlibInflate(data) {
+    try {
+        const ds = new DecompressionStream('deflate');
+        const writer = ds.writable.getWriter();
+        // Use ArrayBuffer.prototype.slice to ensure we get a pure ArrayBuffer
+        const buffer = data.buffer.slice(data.byteOffset, data.byteOffset + data.byteLength);
+        writer.write(new Uint8Array(buffer));
+        writer.close();
+        const reader = ds.readable.getReader();
+        const chunks = [];
+        for (;;) {
+            const { done, value } = await reader.read();
+            if (done)
+                break;
+            chunks.push(value);
+        }
+        const total = chunks.reduce((s, c) => s + c.length, 0);
+        const result = new Uint8Array(total);
+        let off = 0;
+        for (const c of chunks) {
+            result.set(c, off);
+            off += c.length;
+        }
+        return result;
+    }
+    catch (_a) {
+        // Fallback: return raw data (may fail downstream)
+        return data;
+    }
+}
+async function zlibDeflate(data) {
+    try {
+        const cs = new CompressionStream('deflate');
+        const writer = cs.writable.getWriter();
+        // Use ArrayBuffer.prototype.slice to ensure we get a pure ArrayBuffer
+        const buffer = data.buffer.slice(data.byteOffset, data.byteOffset + data.byteLength);
+        writer.write(new Uint8Array(buffer));
+        writer.close();
+        const reader = cs.readable.getReader();
+        const chunks = [];
+        for (;;) {
+            const { done, value } = await reader.read();
+            if (done)
+                break;
+            chunks.push(value);
+        }
+        const total = chunks.reduce((s, c) => s + c.length, 0);
+        const result = new Uint8Array(total);
+        let off = 0;
+        for (const c of chunks) {
+            result.set(c, off);
+            off += c.length;
+        }
+        return result;
+    }
+    catch (_a) {
+        return data;
+    }
+}
+// ── Constants ────────────────────────────────────────────────
+const ASE_MAGIC = 0xA5E0;
+const FRAME_MAGIC = 0xF1FA;
+const CHUNK_LAYER = 0x2004;
+const CHUNK_CEL = 0x2005;
+// Chunk types defined by spec but not yet used:
+// CEL_EXTRA=0x2006, OLD_PALETTE_1=0x0004, OLD_PALETTE_2=0x0011,
+// USER_DATA=0x2020, SLICE=0x2022, TILESET=0x2023
+const CHUNK_PALETTE = 0x2019;
+const CHUNK_FRAME_TAGS = 0x2018;
+// ── Parse .ase ───────────────────────────────────────────────
+async function parseAseFile(buffer) {
+    const r = new BinaryReader(buffer);
+    // -- File header (128 bytes) --
+    r.dword(); // fileSize — read to advance cursor
+    const magic = r.word();
+    if (magic !== ASE_MAGIC)
+        throw new Error(`Not an Aseprite file (magic: 0x${magic.toString(16)})`);
+    const numFrames = r.word();
+    const width = r.word();
+    const height = r.word();
+    const colorDepth = r.word();
+    r.dword(); // flags
+    r.word(); // speed (deprecated)
+    r.skip(8); // reserved
+    const transparentIndex = r.byte();
+    r.skip(3);
+    r.word(); // numColors
+    r.byte(); // pixelWidth
+    r.byte(); // pixelHeight
+    r.short(); // gridX
+    r.short(); // gridY
+    r.word(); // gridW
+    r.word(); // gridH
+    r.skip(84); // padding to 128
+    const layers = [];
+    const palette = [];
+    const tags = [];
+    const frames = [];
+    // -- Frames --
+    for (let fr = 0; fr < numFrames; fr++) {
+        r.dword(); // frameBytes — read to advance cursor
+        const frameMagic = r.word();
+        if (frameMagic !== FRAME_MAGIC)
+            throw new Error(`Bad frame magic at frame ${fr}`);
+        const oldChunks = r.word();
+        const duration = r.word();
+        r.skip(2);
+        let numChunks = r.dword();
+        if (numChunks === 0)
+            numChunks = oldChunks;
+        const frame = { duration, cels: [] };
+        for (let ch = 0; ch < numChunks; ch++) {
+            const chunkStart = r.offset;
+            const chunkSize = r.dword();
+            const chunkType = r.word();
+            const chunkDataEnd = chunkStart + chunkSize;
+            switch (chunkType) {
+                case CHUNK_LAYER: {
+                    const flags = r.word();
+                    const layerType = r.word();
+                    const childLevel = r.word();
+                    r.skip(2); // default width
+                    r.skip(2); // default height
+                    const blendMode = r.word();
+                    const opacity = r.byte();
+                    r.skip(3);
+                    const name = r.string();
+                    layers.push({
+                        name,
+                        visible: !!(flags & 1),
+                        opacity,
+                        blendMode,
+                        childLevel,
+                        layerType,
+                    });
+                    break;
+                }
+                case CHUNK_CEL: {
+                    const layerIndex = r.word();
+                    const x = r.short();
+                    const y = r.short();
+                    const opacity = r.byte();
+                    const celType = r.word();
+                    r.short(); // zIndex
+                    r.skip(5);
+                    if (celType === 0) {
+                        // Raw cel
+                        const cw = r.word();
+                        const ch2 = r.word();
+                        const pixelBytes = cw * ch2 * (colorDepth / 8);
+                        const rawPixels = r.bytes(pixelBytes);
+                        const rgba = colorDepth === 32 ? new Uint8Array(rawPixels) : convertToRGBA(rawPixels, colorDepth, palette, transparentIndex, cw, ch2);
+                        frame.cels.push({ layerIndex, x, y, opacity, width: cw, height: ch2, pixels: rgba });
+                    }
+                    else if (celType === 2) {
+                        // Compressed cel
+                        const cw = r.word();
+                        const ch2 = r.word();
+                        const compressedLen = chunkDataEnd - r.offset;
+                        const compressed = r.bytes(compressedLen);
+                        const raw = await zlibInflate(compressed);
+                        const rgba = colorDepth === 32 ? new Uint8Array(raw) : convertToRGBA(raw, colorDepth, palette, transparentIndex, cw, ch2);
+                        frame.cels.push({ layerIndex, x, y, opacity, width: cw, height: ch2, pixels: rgba });
+                    }
+                    else if (celType === 1) {
+                        // Linked cel — points to another frame
+                        const linkedFrame = r.word();
+                        if (linkedFrame < frames.length) {
+                            const linked = frames[linkedFrame].cels.find(c => c.layerIndex === layerIndex);
+                            if (linked) {
+                                frame.cels.push({ ...linked, x, y, opacity });
+                            }
+                        }
+                    }
+                    // Skip tilemap cels (type 3)
+                    break;
+                }
+                case CHUNK_PALETTE: {
+                    const palSize = r.dword();
+                    const firstIdx = r.dword();
+                    const lastIdx = r.dword();
+                    r.skip(8);
+                    // Ensure palette array is large enough
+                    while (palette.length < palSize)
+                        palette.push({ r: 0, g: 0, b: 0, a: 255 });
+                    for (let i = firstIdx; i <= lastIdx; i++) {
+                        const hasName = r.word();
+                        const pr = r.byte(), pg = r.byte(), pb = r.byte(), pa = r.byte();
+                        palette[i] = { r: pr, g: pg, b: pb, a: pa };
+                        if (hasName & 1)
+                            r.string(); // skip name
+                    }
+                    break;
+                }
+                case CHUNK_FRAME_TAGS: {
+                    const numTags = r.word();
+                    r.skip(8);
+                    for (let t = 0; t < numTags; t++) {
+                        const from = r.word();
+                        const to = r.word();
+                        const dir = r.byte();
+                        r.word();
+                        r.skip(6);
+                        r.skip(1); // padding
+                        const tr = r.byte(), tg = r.byte(), tb = r.byte();
+                        const name = r.string();
+                        tags.push({ name, from, to, direction: dir, color: { r: tr, g: tg, b: tb, a: 255 } });
+                    }
+                    break;
+                }
+            }
+            r.offset = chunkDataEnd;
+        }
+        frames.push(frame);
+    }
+    return { width, height, colorDepth, frames, layers, palette, tags, transparentIndex };
+}
+function convertToRGBA(raw, depth, palette, transIdx, w, h) {
+    const rgba = new Uint8Array(w * h * 4);
+    if (depth === 16) {
+        // Grayscale: 2 bytes per pixel (value, alpha)
+        for (let i = 0; i < w * h; i++) {
+            const v = raw[i * 2], a = raw[i * 2 + 1];
+            rgba[i * 4] = v;
+            rgba[i * 4 + 1] = v;
+            rgba[i * 4 + 2] = v;
+            rgba[i * 4 + 3] = a;
+        }
+    }
+    else if (depth === 8) {
+        // Indexed: 1 byte per pixel
+        for (let i = 0; i < w * h; i++) {
+            const idx = raw[i];
+            if (idx === transIdx) {
+                rgba[i * 4 + 3] = 0;
+            }
+            else if (idx < palette.length) {
+                const c = palette[idx];
+                rgba[i * 4] = c.r;
+                rgba[i * 4 + 1] = c.g;
+                rgba[i * 4 + 2] = c.b;
+                rgba[i * 4 + 3] = c.a;
+            }
+        }
+    }
+    return rgba;
+}
+// ── Write .ase ───────────────────────────────────────────────
+async function writeAseFile(doc) {
+    // We'll build chunks per frame, then assemble the final file.
+    const frameBuffers = [];
+    for (let fr = 0; fr < doc.frames.length; fr++) {
+        const frame = doc.frames[fr];
+        const fw = new BinaryWriter();
+        let numChunks = 0;
+        // In first frame, write layer chunks + palette
+        if (fr === 0) {
+            // Layers
+            for (const layer of doc.layers) {
+                const chunk = new BinaryWriter();
+                const flags = (layer.visible ? 1 : 0);
+                chunk.word(flags);
+                chunk.word(layer.layerType);
+                chunk.word(layer.childLevel);
+                chunk.word(0); // default w
+                chunk.word(0); // default h
+                chunk.word(layer.blendMode);
+                chunk.byte(layer.opacity);
+                chunk.zeros(3);
+                chunk.string(layer.name);
+                const chunkData = chunk.toArrayBuffer();
+                fw.dword(chunkData.byteLength + 6); // +6 for size+type header
+                fw.word(CHUNK_LAYER);
+                fw.bytes(new Uint8Array(chunkData));
+                numChunks++;
+            }
+            // Palette
+            if (doc.palette.length > 0) {
+                const chunk = new BinaryWriter();
+                chunk.dword(doc.palette.length);
+                chunk.dword(0);
+                chunk.dword(doc.palette.length - 1);
+                chunk.zeros(8);
+                for (const c of doc.palette) {
+                    chunk.word(0); // no name
+                    chunk.byte(c.r);
+                    chunk.byte(c.g);
+                    chunk.byte(c.b);
+                    chunk.byte(c.a);
+                }
+                const chunkData = chunk.toArrayBuffer();
+                fw.dword(chunkData.byteLength + 6);
+                fw.word(CHUNK_PALETTE);
+                fw.bytes(new Uint8Array(chunkData));
+                numChunks++;
+            }
+            // Frame tags
+            if (doc.tags.length > 0) {
+                const chunk = new BinaryWriter();
+                chunk.word(doc.tags.length);
+                chunk.zeros(8);
+                for (const tag of doc.tags) {
+                    chunk.word(tag.from);
+                    chunk.word(tag.to);
+                    chunk.byte(tag.direction);
+                    chunk.word(0); // repeat
+                    chunk.zeros(6);
+                    chunk.byte(0); // padding
+                    chunk.byte(tag.color.r);
+                    chunk.byte(tag.color.g);
+                    chunk.byte(tag.color.b);
+                    chunk.string(tag.name);
+                }
+                const chunkData = chunk.toArrayBuffer();
+                fw.dword(chunkData.byteLength + 6);
+                fw.word(CHUNK_FRAME_TAGS);
+                fw.bytes(new Uint8Array(chunkData));
+                numChunks++;
+            }
+        }
+        // Cels — write compressed (type 2)
+        for (const cel of frame.cels) {
+            const chunk = new BinaryWriter();
+            chunk.word(cel.layerIndex);
+            chunk.short(cel.x);
+            chunk.short(cel.y);
+            chunk.byte(cel.opacity);
+            // Use compressed cels (type 2) for space efficiency
+            const compressed = await zlibDeflate(cel.pixels);
+            chunk.word(2); // cel type = compressed
+            chunk.short(0); // z-index
+            chunk.zeros(5);
+            chunk.word(cel.width);
+            chunk.word(cel.height);
+            chunk.bytes(compressed);
+            const chunkData = chunk.toArrayBuffer();
+            fw.dword(chunkData.byteLength + 6);
+            fw.word(CHUNK_CEL);
+            fw.bytes(new Uint8Array(chunkData));
+            numChunks++;
+        }
+        // Build frame header
+        const frameData = fw.toArrayBuffer();
+        const fh = new BinaryWriter();
+        fh.dword(frameData.byteLength + 16); // 16 = frame header size
+        fh.word(FRAME_MAGIC);
+        fh.word(numChunks > 0xFFFF ? 0xFFFF : numChunks);
+        fh.word(frame.duration);
+        fh.zeros(2);
+        fh.dword(numChunks);
+        const headerBuf = fh.toArrayBuffer();
+        // Combine header + data
+        const combined = new Uint8Array(headerBuf.byteLength + frameData.byteLength);
+        combined.set(new Uint8Array(headerBuf), 0);
+        combined.set(new Uint8Array(frameData), headerBuf.byteLength);
+        frameBuffers.push(combined.buffer);
+    }
+    // Assemble final file
+    const framesTotal = frameBuffers.reduce((s, b) => s + b.byteLength, 0);
+    const fileSize = 128 + framesTotal;
+    // File header
+    const header = new BinaryWriter();
+    header.dword(fileSize);
+    header.word(ASE_MAGIC);
+    header.word(doc.frames.length);
+    header.word(doc.width);
+    header.word(doc.height);
+    header.word(doc.colorDepth);
+    header.dword(1); // flags: layer opacity valid
+    header.word(100); // speed (deprecated)
+    header.dword(0); // reserved
+    header.dword(0); // reserved
+    header.byte(doc.transparentIndex);
+    header.zeros(3);
+    header.word(doc.palette.length || 0);
+    header.byte(1); // pixel width
+    header.byte(1); // pixel height
+    header.short(0); // grid x
+    header.short(0); // grid y
+    header.word(16); // grid w
+    header.word(16); // grid h
+    header.zeros(84); // padding to 128
+    const headerBuf = header.toArrayBuffer();
+    const file = new Uint8Array(fileSize);
+    file.set(new Uint8Array(headerBuf), 0);
+    let off = 128;
+    for (const fb of frameBuffers) {
+        file.set(new Uint8Array(fb), off);
+        off += fb.byteLength;
+    }
+    return file.buffer;
+}
+// ── Convenience: create empty AseDocument ────────────────────
+function createEmptyAseDocument(width = 64, height = 64) {
+    const pixels = new Uint8Array(width * height * 4); // transparent
+    return {
+        width,
+        height,
+        colorDepth: 32,
+        frames: [{ duration: 100, cels: [{ layerIndex: 0, x: 0, y: 0, opacity: 255, width, height, pixels }] }],
+        layers: [{ name: 'Layer 1', visible: true, opacity: 255, blendMode: 0, childLevel: 0, layerType: 0 }],
+        palette: defaultPalette(),
+        tags: [],
+        transparentIndex: 0,
+    };
+}
+function defaultPalette() {
+    const hex = [
+        '#000000', '#1d2b53', '#7e2553', '#008751', '#ab5236', '#5f574f', '#c2c3c7', '#fff1e8',
+        '#ff004d', '#ffa300', '#ffec27', '#00e436', '#29adff', '#83769c', '#ff77a8', '#ffccaa',
+        '#291814', '#111d35', '#422136', '#125359', '#742f29', '#49333b', '#a28879', '#f2e8cf',
+        '#be1250', '#ff6c24', '#ffd726', '#44891a', '#1d6aff', '#6b3a89', '#ff5577', '#eebb77',
+    ];
+    return hex.map(h => {
+        const r = parseInt(h.slice(1, 3), 16);
+        const g = parseInt(h.slice(3, 5), 16);
+        const b = parseInt(h.slice(5, 7), 16);
+        return { r, g, b, a: 255 };
+    });
+}
+function aseColorToHex(c) {
+    return '#' + [c.r, c.g, c.b].map(v => v.toString(16).padStart(2, '0')).join('');
+}
+function hexToAseColor(hex) {
+    const h = hex.startsWith('#') ? hex.slice(1) : hex;
+    return {
+        r: parseInt(h.slice(0, 2), 16),
+        g: parseInt(h.slice(2, 4), 16),
+        b: parseInt(h.slice(4, 6), 16),
+        a: 255,
+    };
+}
+
+exports.aseColorToHex = aseColorToHex;
+exports.createEmptyAseDocument = createEmptyAseDocument;
+exports.defaultPalette = defaultPalette;
+exports.hexToAseColor = hexToAseColor;
+exports.parseAseFile = parseAseFile;
+exports.writeAseFile = writeAseFile;
+//# sourceMappingURL=asepriteFormat.js.map

package/dist/cjs/pixel/asepriteFormat.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"asepriteFormat.js","sources":["../../../src/pixel/asepriteFormat.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;;;;;;;;;AAWG;AAmDH;AAEA,MAAM,YAAY,CAAA;AAIhB,IAAA,WAAA,CAAY,MAAmB,EAAA;QAFvB,IAAA,CAAA,GAAG,GAAG,CAAC;QAGb,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC;IAClC;IAEA,IAAI,MAAM,KAAK,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,MAAM,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,MAAM,GAAA,EAAK,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAE5C,IAAA,IAAI,GAAA,EAAK,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AAChD,IAAA,IAAI,GAAA,EAAK,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AACjF,IAAA,KAAK,GAAA,EAAK,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AACjF,IAAA,KAAK,GAAA,EAAK,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AAClF,IAAA,IAAI,GAAA,EAAK,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AAEhF,IAAA,KAAK,CAAC,CAAS,EAAA;AACb,QAAA,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;AAC1D,QAAA,IAAI,CAAC,GAAG,IAAI,CAAC;AACb,QAAA,OAAO,IAAI;IACb;IAEA,IAAI,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAEjC,MAAM,GAAA;AACJ,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAC7B,OAAO,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;IAC/C;AACD;AAED,MAAM,YAAY,CAAA;AAAlB,IAAA,WAAA,GAAA;QACU,IAAA,CAAA,MAAM,GAAiB,EAAE;AACzB,QAAA,IAAA,CAAA,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC;QAC5B,IAAA,CAAA,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;IA+B/C;AA7BE,IAAA,IAAI,UAAU,GAAA;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IACtD;IAEA,IAAI,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,IAAA,IAAI,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnH,IAAA,KAAK,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnH,IAAA,KAAK,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEpH,IAAA,KAAK,CAAC,IAAgB,EAAA,EAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAElE,IAAA,MAAM,CAAC,CAAS,EAAA;QACd,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;AAC3C,QAAA,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;AACzB,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;IACrB;AAEA,IAAA,KAAK,CAAC,CAAS,EAAA,EAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAExD,aAAa,GAAA;AACX,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU;AAC7B,QAAA,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC;QACpC,IAAI,GAAG,GAAG,CAAC;AACX,QAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;AAC/B,YAAA,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC;AACtB,YAAA,GAAG,IAAI,KAAK,CAAC,MAAM;QACrB;QACA,OAAO,MAAM,CAAC,MAAM;IACtB;AACD;AAED;AAEA,eAAe,WAAW,CAAC,IAAgB,EAAA;AACzC,IAAA,IAAI;AACF,QAAA,MAAM,EAAE,GAAG,IAAI,mBAAmB,CAAC,SAAS,CAAC;QAC7C,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE;;QAEtC,MAAM,MAAM,GAAI,IAAI,CAAC,MAAsB,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACrG,MAAM,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,EAAE;QACd,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE;QACtC,MAAM,MAAM,GAAiB,EAAE;AAC/B,QAAA,SAAS;YACP,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE;AAC3C,YAAA,IAAI,IAAI;gBAAE;AACV,YAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QACpB;QACA,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;AACtD,QAAA,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC;QACpC,IAAI,GAAG,GAAG,CAAC;AACX,QAAA,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE;AAAE,YAAA,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;AAAE,YAAA,GAAG,IAAI,CAAC,CAAC,MAAM;QAAE;AAC/D,QAAA,OAAO,MAAM;IACf;AAAE,IAAA,OAAA,EAAA,EAAM;;AAEN,QAAA,OAAO,IAAI;IACb;AACF;AAEA,eAAe,WAAW,CAAC,IAAgB,EAAA;AACzC,IAAA,IAAI;AACF,QAAA,MAAM,EAAE,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC;QAC3C,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE;;QAEtC,MAAM,MAAM,GAAI,IAAI,CAAC,MAAsB,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACrG,MAAM,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,EAAE;QACd,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE;QACtC,MAAM,MAAM,GAAiB,EAAE;AAC/B,QAAA,SAAS;YACP,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE;AAC3C,YAAA,IAAI,IAAI;gBAAE;AACV,YAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QACpB;QACA,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;AACtD,QAAA,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC;QACpC,IAAI,GAAG,GAAG,CAAC;AACX,QAAA,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE;AAAE,YAAA,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;AAAE,YAAA,GAAG,IAAI,CAAC,CAAC,MAAM;QAAE;AAC/D,QAAA,OAAO,MAAM;IACf;AAAE,IAAA,OAAA,EAAA,EAAM;AACN,QAAA,OAAO,IAAI;IACb;AACF;AAEA;AAEA,MAAM,SAAS,GAAG,MAAM;AACxB,MAAM,WAAW,GAAG,MAAM;AAC1B,MAAM,WAAW,GAAG,MAAM;AAC1B,MAAM,SAAS,GAAG,MAAM;AACxB;AACA;AACA;AACA,MAAM,aAAa,GAAG,MAAM;AAC5B,MAAM,gBAAgB,GAAG,MAAM;AAE/B;AAEO,eAAe,YAAY,CAAC,MAAmB,EAAA;AACpD,IAAA,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC;;AAGlC,IAAA,CAAC,CAAC,KAAK,EAAE,CAAC;AACV,IAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE;IACtB,IAAI,KAAK,KAAK,SAAS;AAAE,QAAA,MAAM,IAAI,KAAK,CAAC,CAAA,+BAAA,EAAkC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA,CAAA,CAAG,CAAC;AAEjG,IAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,IAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE;AACtB,IAAA,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE;AACvB,IAAA,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,EAAiB;AAC1C,IAAA,CAAC,CAAC,KAAK,EAAE,CAAC;AACV,IAAA,CAAC,CAAC,IAAI,EAAE,CAAC;AACT,IAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACV,IAAA,MAAM,gBAAgB,GAAG,CAAC,CAAC,IAAI,EAAE;AACjC,IAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACT,IAAA,CAAC,CAAC,IAAI,EAAE,CAAC;AACT,IAAA,CAAC,CAAC,IAAI,EAAE,CAAC;AACT,IAAA,CAAC,CAAC,IAAI,EAAE,CAAC;AACT,IAAA,CAAC,CAAC,KAAK,EAAE,CAAC;AACV,IAAA,CAAC,CAAC,KAAK,EAAE,CAAC;AACV,IAAA,CAAC,CAAC,IAAI,EAAE,CAAC;AACT,IAAA,CAAC,CAAC,IAAI,EAAE,CAAC;AACT,IAAA,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEX,MAAM,MAAM,GAAe,EAAE;IAC7B,MAAM,OAAO,GAAe,EAAE;IAC9B,MAAM,IAAI,GAAa,EAAE;IACzB,MAAM,MAAM,GAAe,EAAE;;AAG7B,IAAA,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE;AACrC,QAAA,CAAC,CAAC,KAAK,EAAE,CAAC;AACV,QAAA,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,EAAE;QAC3B,IAAI,UAAU,KAAK,WAAW;AAAE,YAAA,MAAM,IAAI,KAAK,CAAC,4BAA4B,EAAE,CAAA,CAAE,CAAC;AAEjF,QAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,QAAA,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,EAAE;AACzB,QAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACT,QAAA,IAAI,SAAS,GAAG,CAAC,CAAC,KAAK,EAAE;QACzB,IAAI,SAAS,KAAK,CAAC;YAAE,SAAS,GAAG,SAAS;QAE1C,MAAM,KAAK,GAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE;AAE9C,QAAA,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE;AACrC,YAAA,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM;AAC3B,YAAA,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,EAAE;AAC3B,YAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,YAAA,MAAM,YAAY,GAAG,UAAU,GAAG,SAAS;YAE3C,QAAQ,SAAS;gBACf,KAAK,WAAW,EAAE;AAChB,oBAAA,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE;AACtB,oBAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,oBAAA,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,EAAE;AAC3B,oBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACV,oBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACV,oBAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,oBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE;AACxB,oBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACT,oBAAA,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE;oBACvB,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI;AACJ,wBAAA,OAAO,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;wBACtB,OAAO;wBACP,SAAS;wBACT,UAAU;wBACV,SAAS;AACV,qBAAA,CAAC;oBACF;gBACF;gBAEA,KAAK,SAAS,EAAE;AACd,oBAAA,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,EAAE;AAC3B,oBAAA,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE;AACnB,oBAAA,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE;AACnB,oBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE;AACxB,oBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE;AACxB,oBAAA,CAAC,CAAC,KAAK,EAAE,CAAC;AACV,oBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAET,oBAAA,IAAI,OAAO,KAAK,CAAC,EAAE;;AAEjB,wBAAA,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;AACnB,wBAAA,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE;wBACpB,MAAM,UAAU,GAAG,EAAE,GAAG,GAAG,IAAI,UAAU,GAAG,CAAC,CAAC;wBAC9C,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC;AACrC,wBAAA,MAAM,IAAI,GAAG,UAAU,KAAK,EAAE,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE,gBAAgB,EAAE,EAAE,EAAE,GAAG,CAAC;wBACrI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;oBACtF;AAAO,yBAAA,IAAI,OAAO,KAAK,CAAC,EAAE;;AAExB,wBAAA,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;AACnB,wBAAA,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE;AACpB,wBAAA,MAAM,aAAa,GAAG,YAAY,GAAG,CAAC,CAAC,MAAM;wBAC7C,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC;AACzC,wBAAA,MAAM,GAAG,GAAG,MAAM,WAAW,CAAC,UAAU,CAAC;AACzC,wBAAA,MAAM,IAAI,GAAG,UAAU,KAAK,EAAE,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,EAAE,gBAAgB,EAAE,EAAE,EAAE,GAAG,CAAC;wBACzH,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;oBACtF;AAAO,yBAAA,IAAI,OAAO,KAAK,CAAC,EAAE;;AAExB,wBAAA,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,EAAE;AAC5B,wBAAA,IAAI,WAAW,GAAG,MAAM,CAAC,MAAM,EAAE;4BAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;4BAC9E,IAAI,MAAM,EAAE;AACV,gCAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;4BAC/C;wBACF;oBACF;;oBAEA;gBACF;gBAEA,KAAK,aAAa,EAAE;AAClB,oBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE;AACzB,oBAAA,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,EAAE;AAC1B,oBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE;AACzB,oBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;;AAET,oBAAA,OAAO,OAAO,CAAC,MAAM,GAAG,OAAO;wBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;AAC3E,oBAAA,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE;AACxC,wBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE;wBACxB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;wBAChE,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;wBAC3C,IAAI,OAAO,GAAG,CAAC;AAAE,4BAAA,CAAC,CAAC,MAAM,EAAE,CAAC;oBAC9B;oBACA;gBACF;gBAEA,KAAK,gBAAgB,EAAE;AACrB,oBAAA,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE;AACxB,oBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACT,oBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE;AAChC,wBAAA,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;AACrB,wBAAA,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;AACnB,wBAAA,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE;AACpB,wBAAe,CAAC,CAAC,IAAI;AAErB,wBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACT,wBAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACV,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;AACjD,wBAAA,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE;AACvB,wBAAA,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;oBACvF;oBACA;gBACF;;AAOF,YAAA,CAAC,CAAC,MAAM,GAAG,YAAY;QACzB;AAEA,QAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;IACpB;AAEA,IAAA,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE;AACvF;AAEA,SAAS,aAAa,CACpB,GAAe,EAAE,KAAa,EAAE,OAAmB,EAAE,QAAgB,EACrE,CAAS,EAAE,CAAS,EAAA;IAEpB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACtC,IAAA,IAAI,KAAK,KAAK,EAAE,EAAE;;AAEhB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC9B,YAAA,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACxC,YAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QAChF;IACF;AAAO,SAAA,IAAI,KAAK,KAAK,CAAC,EAAE;;AAEtB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC9B,YAAA,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;AAClB,YAAA,IAAI,GAAG,KAAK,QAAQ,EAAE;gBACpB,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;YACrB;AAAO,iBAAA,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE;AAC/B,gBAAA,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC;gBACtB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxF;QACF;IACF;AACA,IAAA,OAAO,IAAI;AACb;AAEA;AAEO,eAAe,YAAY,CAAC,GAAgB,EAAA;;IAEjD,MAAM,YAAY,GAAkB,EAAE;AAEtC,IAAA,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;AAC5B,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE;QAE7B,IAAI,SAAS,GAAG,CAAC;;AAGjB,QAAA,IAAI,EAAE,KAAK,CAAC,EAAE;;AAEZ,YAAA,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE;AAC9B,gBAAA,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE;AAChC,gBAAA,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;AACrC,gBAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AACjB,gBAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;AAC3B,gBAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;AAC5B,gBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACd,gBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACd,gBAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;AAC3B,gBAAA,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;AACzB,gBAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACd,gBAAA,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;AAExB,gBAAA,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,EAAE;gBACvC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;AACnC,gBAAA,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;gBACpB,EAAE,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;AACnC,gBAAA,SAAS,EAAE;YACb;;YAGA,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;AAC1B,gBAAA,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE;gBAChC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;AAC/B,gBAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBACd,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AACnC,gBAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACd,gBAAA,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE;AAC3B,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACd,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACf,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACf,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACf,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjB;AACA,gBAAA,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,EAAE;gBACvC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC;AAClC,gBAAA,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC;gBACtB,EAAE,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;AACnC,gBAAA,SAAS,EAAE;YACb;;YAGA,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;AACvB,gBAAA,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE;gBAChC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AAC3B,gBAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACd,gBAAA,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE;AAC1B,oBAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;AACpB,oBAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAClB,oBAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;AACzB,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACd,oBAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACd,oBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACd,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACvB,oBAAA,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;gBACxB;AACA,gBAAA,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,EAAE;gBACvC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC;AAClC,gBAAA,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC;gBACzB,EAAE,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;AACnC,gBAAA,SAAS,EAAE;YACb;QACF;;AAGA,QAAA,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE;AAC5B,YAAA,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE;AAChC,YAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;AAC1B,YAAA,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AAClB,YAAA,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AAClB,YAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;;YAGvB,MAAM,UAAU,GAAG,MAAM,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;AAChD,YAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACd,YAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACf,YAAA,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACd,YAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AACrB,YAAA,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;AACtB,YAAA,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC;AAEvB,YAAA,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,EAAE;YACvC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC;AAClC,YAAA,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;YAClB,EAAE,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;AACnC,YAAA,SAAS,EAAE;QACb;;AAGA,QAAA,MAAM,SAAS,GAAG,EAAE,CAAC,aAAa,EAAE;AACpC,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE;QAC7B,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;AACpC,QAAA,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;AACpB,QAAA,EAAE,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;AAChD,QAAA,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;AACvB,QAAA,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AACX,QAAA,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;AACnB,QAAA,MAAM,SAAS,GAAG,EAAE,CAAC,aAAa,EAAE;;AAGpC,QAAA,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;QAC5E,QAAQ,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;AAC1C,QAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,UAAU,CAAC;AAC7D,QAAA,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IACpC;;IAGA,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;AACtE,IAAA,MAAM,QAAQ,GAAG,GAAG,GAAG,WAAW;;AAGlC,IAAA,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE;AACjC,IAAA,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;AACtB,IAAA,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;IACtB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;AAC9B,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AACtB,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;AACvB,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;AAC3B,IAAA,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACjB,IAAA,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC;AACjC,IAAA,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;AACpC,IAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChB,IAAA,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAEjB,IAAA,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,EAAE;AACxC,IAAA,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC;IACrC,IAAI,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,IAAI,GAAG,GAAG,GAAG;AACb,IAAA,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE;QAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;AACjC,QAAA,GAAG,IAAI,EAAE,CAAC,UAAU;IACtB;IAEA,OAAO,IAAI,CAAC,MAAM;AACpB;AAEA;AAEM,SAAU,sBAAsB,CAAC,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAA;AAC5D,IAAA,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,OAAO;QACL,KAAK;QACL,MAAM;AACN,QAAA,UAAU,EAAE,EAAE;AACd,QAAA,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACvG,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QACrG,OAAO,EAAE,cAAc,EAAE;AACzB,QAAA,IAAI,EAAE,EAAE;AACR,QAAA,gBAAgB,EAAE,CAAC;KACpB;AACH;SAEgB,cAAc,GAAA;AAC5B,IAAA,MAAM,GAAG,GAAG;AACV,QAAA,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS;AAC/E,QAAA,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS;AAC/E,QAAA,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS;AAC/E,QAAA,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS,EAAC,SAAS;KAChF;AACD,IAAA,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,IAAG;AACjB,QAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;AACrC,QAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;AACrC,QAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QACrC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE;AAC5B,IAAA,CAAC,CAAC;AACJ;AAEM,SAAU,aAAa,CAAC,CAAW,EAAA;AACvC,IAAA,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AACjF;AAEM,SAAU,aAAa,CAAC,GAAW,EAAA;IACvC,MAAM,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG;IAClD,OAAO;AACL,QAAA,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;AAC9B,QAAA,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;AAC9B,QAAA,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;AAC9B,QAAA,CAAC,EAAE,GAAG;KACP;AACH;;;;;;;;;"}