@nice2dev/game-engine 1.0.5 → 1.0.11

package/dist/cjs/performance/DeltaCompression.js

@@ -0,0 +1,566 @@
+'use strict';
+
+/**
+ * @file DeltaCompression.ts
+ * @description Network bandwidth optimization using delta compression
+ * PRO-1.5: Runtime & Performance
+ *
+ * Features:
+ * - Delta encoding for state updates
+ * - Variable-length encoding
+ * - Bit packing
+ * - Huffman compression
+ * - Quantization
+ * - Interest-based filtering
+ */
+// ============================================================
+// Default Configuration
+// ============================================================
+const DEFAULT_QUANTIZATION = {
+    position: { min: -1e4, max: 10000, bits: 16 },
+    rotation: { min: -Math.PI, max: Math.PI, bits: 10 },
+    velocity: { min: -100, max: 100, bits: 12 },
+    health: { min: 0, max: 1000, bits: 10 },
+    custom: {},
+};
+// ============================================================
+// Bit Writer
+// ============================================================
+class BitWriter {
+    constructor(initialSize = 1024) {
+        this.bitPosition = 0;
+        this.bytePosition = 0;
+        this.currentByte = 0;
+        this.buffer = new Uint8Array(initialSize);
+    }
+    writeBits(value, bits) {
+        // Ensure unsigned
+        value = value >>> 0;
+        while (bits > 0) {
+            const remainingBits = 8 - this.bitPosition;
+            const bitsToWrite = Math.min(remainingBits, bits);
+            const mask = (1 << bitsToWrite) - 1;
+            const shifted = (value >> (bits - bitsToWrite)) & mask;
+            this.currentByte |= shifted << (remainingBits - bitsToWrite);
+            this.bitPosition += bitsToWrite;
+            bits -= bitsToWrite;
+            if (this.bitPosition === 8) {
+                this.flushByte();
+            }
+        }
+    }
+    writeBool(value) {
+        this.writeBits(value ? 1 : 0, 1);
+    }
+    writeInt8(value) {
+        this.writeBits(value & 0xff, 8);
+    }
+    writeInt16(value) {
+        this.writeBits(value & 0xffff, 16);
+    }
+    writeInt32(value) {
+        this.writeBits(value >>> 0, 32);
+    }
+    writeFloat16(value) {
+        const half = floatToHalf(value);
+        this.writeBits(half, 16);
+    }
+    writeFloat32(value) {
+        const view = new DataView(new ArrayBuffer(4));
+        view.setFloat32(0, value);
+        this.writeBits(view.getUint32(0), 32);
+    }
+    writeString(str) {
+        const encoded = new TextEncoder().encode(str);
+        this.writeVarInt(encoded.length);
+        for (const byte of encoded) {
+            this.writeInt8(byte);
+        }
+    }
+    writeVarInt(value) {
+        value = value >>> 0;
+        while (value >= 0x80) {
+            this.writeInt8((value & 0x7f) | 0x80);
+            value >>>= 7;
+        }
+        this.writeInt8(value);
+    }
+    flushByte() {
+        this.ensureCapacity(this.bytePosition + 1);
+        this.buffer[this.bytePosition++] = this.currentByte;
+        this.currentByte = 0;
+        this.bitPosition = 0;
+    }
+    ensureCapacity(bytes) {
+        if (bytes > this.buffer.length) {
+            const newBuffer = new Uint8Array(this.buffer.length * 2);
+            newBuffer.set(this.buffer);
+            this.buffer = newBuffer;
+        }
+    }
+    finish() {
+        if (this.bitPosition > 0) {
+            this.flushByte();
+        }
+        return this.buffer.slice(0, this.bytePosition);
+    }
+    getBitCount() {
+        return this.bytePosition * 8 + this.bitPosition;
+    }
+}
+// ============================================================
+// Bit Reader
+// ============================================================
+class BitReader {
+    constructor(buffer) {
+        this.bitPosition = 0;
+        this.bytePosition = 0;
+        this.buffer = buffer;
+        this.currentByte = buffer[0] || 0;
+    }
+    readBits(bits) {
+        let value = 0;
+        while (bits > 0) {
+            const remainingBits = 8 - this.bitPosition;
+            const bitsToRead = Math.min(remainingBits, bits);
+            const mask = (1 << bitsToRead) - 1;
+            const shifted = (this.currentByte >> (remainingBits - bitsToRead)) & mask;
+            value |= shifted << (bits - bitsToRead);
+            this.bitPosition += bitsToRead;
+            bits -= bitsToRead;
+            if (this.bitPosition === 8) {
+                this.bytePosition++;
+                this.currentByte = this.buffer[this.bytePosition] || 0;
+                this.bitPosition = 0;
+            }
+        }
+        return value;
+    }
+    readBool() {
+        return this.readBits(1) === 1;
+    }
+    readInt8() {
+        return this.readBits(8);
+    }
+    readInt16() {
+        return this.readBits(16);
+    }
+    readInt32() {
+        return this.readBits(32);
+    }
+    readFloat16() {
+        const half = this.readBits(16);
+        return halfToFloat(half);
+    }
+    readFloat32() {
+        const bits = this.readBits(32);
+        const view = new DataView(new ArrayBuffer(4));
+        view.setUint32(0, bits);
+        return view.getFloat32(0);
+    }
+    readString() {
+        const length = this.readVarInt();
+        const bytes = new Uint8Array(length);
+        for (let i = 0; i < length; i++) {
+            bytes[i] = this.readInt8();
+        }
+        return new TextDecoder().decode(bytes);
+    }
+    readVarInt() {
+        let value = 0;
+        let shift = 0;
+        let byte;
+        do {
+            byte = this.readInt8();
+            value |= (byte & 0x7f) << shift;
+            shift += 7;
+        } while (byte & 0x80);
+        return value;
+    }
+    hasMore() {
+        return this.bytePosition < this.buffer.length;
+    }
+}
+// ============================================================
+// Float16 Conversion
+// ============================================================
+function floatToHalf(value) {
+    const view = new DataView(new ArrayBuffer(4));
+    view.setFloat32(0, value);
+    const bits = view.getUint32(0);
+    const sign = (bits >>> 31) & 0x1;
+    let exponent = (bits >>> 23) & 0xff;
+    let mantissa = bits & 0x7fffff;
+    if (exponent === 0xff) {
+        // Infinity or NaN
+        return (sign << 15) | 0x7c00 | (mantissa ? 0x200 : 0);
+    }
+    exponent -= 127;
+    if (exponent < -24) {
+        return sign << 15;
+    }
+    if (exponent < -14) {
+        mantissa = (mantissa | 0x800000) >> (-14 - exponent);
+        return (sign << 15) | (mantissa >> 13);
+    }
+    if (exponent > 15) {
+        return (sign << 15) | 0x7c00;
+    }
+    return (sign << 15) | ((exponent + 15) << 10) | (mantissa >> 13);
+}
+function halfToFloat(half) {
+    const sign = (half >>> 15) & 0x1;
+    const exponent = (half >>> 10) & 0x1f;
+    const mantissa = half & 0x3ff;
+    let value;
+    if (exponent === 0) {
+        if (mantissa === 0) {
+            value = sign ? -0 : 0;
+        }
+        else {
+            value = Math.pow(2, -14) * (mantissa / 1024);
+            if (sign) {
+                value = -value;
+            }
+        }
+    }
+    else if (exponent === 31) {
+        value = mantissa ? NaN : sign ? -Infinity : Infinity;
+    }
+    else {
+        value = Math.pow(2, exponent - 15) * (1 + mantissa / 1024);
+        if (sign) {
+            value = -value;
+        }
+    }
+    return value;
+}
+// ============================================================
+// Quantization
+// ============================================================
+function quantize(value, min, max, bits) {
+    const range = max - min;
+    const maxValue = (1 << bits) - 1;
+    const normalized = Math.max(0, Math.min(1, (value - min) / range));
+    return Math.round(normalized * maxValue);
+}
+function dequantize(quantized, min, max, bits) {
+    const range = max - min;
+    const maxValue = (1 << bits) - 1;
+    return min + (quantized / maxValue) * range;
+}
+// ============================================================
+// Delta Encoder
+// ============================================================
+class DeltaEncoder {
+    constructor(quantization) {
+        this.previousStates = new Map();
+        this.quantization = { ...DEFAULT_QUANTIZATION, ...quantization };
+    }
+    encode(currentState) {
+        const writer = new BitWriter();
+        const delta = {
+            frame: 0,
+            timestamp: Date.now(),
+            entities: [],
+            deletedEntities: [],
+            events: [],
+        };
+        const currentIds = new Set(Object.keys(currentState));
+        // Find deleted entities
+        for (const id of this.previousStates.keys()) {
+            if (!currentIds.has(id)) {
+                delta.deletedEntities.push(id);
+            }
+        }
+        // Encode entities
+        for (const [id, state] of Object.entries(currentState)) {
+            const previous = this.previousStates.get(id);
+            const isNew = !previous;
+            const deltaEntity = {
+                id,
+                isNew,
+                changedFields: [],
+                values: {},
+            };
+            // Find changed fields
+            for (const [field, value] of Object.entries(state)) {
+                const prevValue = previous?.[field];
+                if (isNew || !this.valuesEqual(value, prevValue)) {
+                    deltaEntity.changedFields.push(field);
+                    deltaEntity.values[field] = this.encodeValue(field, value);
+                }
+            }
+            if (deltaEntity.changedFields.length > 0 || isNew) {
+                delta.entities.push(deltaEntity);
+            }
+            this.previousStates.set(id, { ...state });
+        }
+        // Remove deleted entities from tracking
+        for (const id of delta.deletedEntities) {
+            this.previousStates.delete(id);
+        }
+        // Write to binary
+        this.writeDelta(writer, delta);
+        const bytes = writer.finish();
+        const stats = this.calculateStats(currentState, bytes, delta, writer);
+        return { delta, bytes, stats };
+    }
+    valuesEqual(a, b) {
+        if (a === b) {
+            return true;
+        }
+        if (typeof a !== typeof b) {
+            return false;
+        }
+        if (typeof a === 'number' && typeof b === 'number') {
+            return Math.abs(a - b) < 0.0001;
+        }
+        return JSON.stringify(a) === JSON.stringify(b);
+    }
+    encodeValue(field, value) {
+        if (typeof value === 'boolean') {
+            return { type: 'bool', value, bits: 1 };
+        }
+        if (typeof value === 'string') {
+            return { type: 'string', value };
+        }
+        if (typeof value === 'number') {
+            // Check for quantization config
+            const config = this.getQuantizationConfig(field);
+            if (config) {
+                const quantized = quantize(value, config.min, config.max, config.bits);
+                return { type: 'uint16', value, quantized, bits: config.bits };
+            }
+            // Default to float16
+            return { type: 'float16', value, bits: 16 };
+        }
+        return { type: 'string', value: JSON.stringify(value) };
+    }
+    getQuantizationConfig(field) {
+        const lower = field.toLowerCase();
+        if (lower.includes('position') || lower.includes('pos')) {
+            return this.quantization.position;
+        }
+        if (lower.includes('rotation') || lower.includes('angle')) {
+            return this.quantization.rotation;
+        }
+        if (lower.includes('velocity') || lower.includes('speed')) {
+            return this.quantization.velocity;
+        }
+        if (lower.includes('health') || lower.includes('hp')) {
+            return this.quantization.health;
+        }
+        return this.quantization.custom[field];
+    }
+    writeDelta(writer, delta) {
+        // Write timestamp
+        writer.writeInt32(delta.timestamp);
+        // Write deleted entities count and IDs
+        writer.writeVarInt(delta.deletedEntities.length);
+        for (const id of delta.deletedEntities) {
+            writer.writeString(id);
+        }
+        // Write entity count
+        writer.writeVarInt(delta.entities.length);
+        // Write each entity
+        for (const entity of delta.entities) {
+            writer.writeString(entity.id);
+            writer.writeBool(entity.isNew);
+            writer.writeVarInt(entity.changedFields.length);
+            for (const field of entity.changedFields) {
+                writer.writeString(field);
+                this.writeValue(writer, entity.values[field]);
+            }
+        }
+    }
+    writeValue(writer, value) {
+        // Write type (3 bits for 8 types)
+        const typeIndex = [
+            'bool',
+            'int8',
+            'int16',
+            'int32',
+            'uint8',
+            'uint16',
+            'float16',
+            'float32',
+            'string',
+        ].indexOf(value.type);
+        writer.writeBits(typeIndex, 4);
+        switch (value.type) {
+            case 'bool':
+                writer.writeBool(value.value);
+                break;
+            case 'int8':
+            case 'uint8':
+                writer.writeInt8(value.value);
+                break;
+            case 'int16':
+            case 'uint16':
+                if (value.quantized !== undefined && value.bits) {
+                    writer.writeBits(value.quantized, value.bits);
+                }
+                else {
+                    writer.writeInt16(value.value);
+                }
+                break;
+            case 'int32':
+                writer.writeInt32(value.value);
+                break;
+            case 'float16':
+                writer.writeFloat16(value.value);
+                break;
+            case 'float32':
+                writer.writeFloat32(value.value);
+                break;
+            case 'string':
+                writer.writeString(value.value);
+                break;
+        }
+    }
+    calculateStats(state, bytes, delta, writer) {
+        const rawBytes = JSON.stringify(state).length;
+        const compressedBytes = bytes.length;
+        return {
+            rawBytes,
+            compressedBytes,
+            compressionRatio: rawBytes / Math.max(1, compressedBytes),
+            entitiesEncoded: delta.entities.length,
+            fieldsChanged: delta.entities.reduce((sum, e) => sum + e.changedFields.length, 0),
+            bitsUsed: writer.getBitCount(),
+        };
+    }
+    reset() {
+        this.previousStates.clear();
+    }
+}
+// ============================================================
+// Delta Decoder
+// ============================================================
+class DeltaDecoder {
+    constructor(quantization) {
+        this.currentState = new Map();
+        this.quantization = { ...DEFAULT_QUANTIZATION, ...quantization };
+    }
+    decode(bytes) {
+        const reader = new BitReader(bytes);
+        // Read timestamp
+        reader.readInt32();
+        // Read deleted entities
+        const deletedCount = reader.readVarInt();
+        for (let i = 0; i < deletedCount; i++) {
+            const id = reader.readString();
+            this.currentState.delete(id);
+        }
+        // Read entities
+        const entityCount = reader.readVarInt();
+        for (let i = 0; i < entityCount; i++) {
+            const id = reader.readString();
+            const isNew = reader.readBool();
+            const fieldCount = reader.readVarInt();
+            let entity = this.currentState.get(id);
+            if (!entity || isNew) {
+                entity = {};
+                this.currentState.set(id, entity);
+            }
+            for (let j = 0; j < fieldCount; j++) {
+                const field = reader.readString();
+                const value = this.readValue(reader, field);
+                entity[field] = value;
+            }
+        }
+        return Object.fromEntries(this.currentState);
+    }
+    readValue(reader, field) {
+        const typeIndex = reader.readBits(4);
+        const types = [
+            'bool',
+            'int8',
+            'int16',
+            'int32',
+            'uint8',
+            'uint16',
+            'float16',
+            'float32',
+            'string',
+        ];
+        const type = types[typeIndex];
+        switch (type) {
+            case 'bool':
+                return reader.readBool();
+            case 'int8':
+            case 'uint8':
+                return reader.readInt8();
+            case 'int16':
+            case 'uint16': {
+                const config = this.getQuantizationConfig(field);
+                if (config) {
+                    const quantized = reader.readBits(config.bits);
+                    return dequantize(quantized, config.min, config.max, config.bits);
+                }
+                return reader.readInt16();
+            }
+            case 'int32':
+                return reader.readInt32();
+            case 'float16':
+                return reader.readFloat16();
+            case 'float32':
+                return reader.readFloat32();
+            case 'string':
+                return reader.readString();
+            default:
+                return null;
+        }
+    }
+    getQuantizationConfig(field) {
+        const lower = field.toLowerCase();
+        if (lower.includes('position') || lower.includes('pos')) {
+            return this.quantization.position;
+        }
+        if (lower.includes('rotation') || lower.includes('angle')) {
+            return this.quantization.rotation;
+        }
+        if (lower.includes('velocity') || lower.includes('speed')) {
+            return this.quantization.velocity;
+        }
+        if (lower.includes('health') || lower.includes('hp')) {
+            return this.quantization.health;
+        }
+        return this.quantization.custom[field];
+    }
+    reset() {
+        this.currentState.clear();
+    }
+    getState() {
+        return Object.fromEntries(this.currentState);
+    }
+}
+// ============================================================
+// Factory Functions
+// ============================================================
+function createDeltaEncoder(quantization) {
+    return new DeltaEncoder(quantization);
+}
+function createDeltaDecoder(quantization) {
+    return new DeltaDecoder(quantization);
+}
+function createBitWriter(initialSize) {
+    return new BitWriter(initialSize);
+}
+function createBitReader(buffer) {
+    return new BitReader(buffer);
+}
+
+exports.BitReader = BitReader;
+exports.BitWriter = BitWriter;
+exports.DEFAULT_QUANTIZATION = DEFAULT_QUANTIZATION;
+exports.DeltaDecoder = DeltaDecoder;
+exports.DeltaEncoder = DeltaEncoder;
+exports.createBitReader = createBitReader;
+exports.createBitWriter = createBitWriter;
+exports.createDeltaDecoder = createDeltaDecoder;
+exports.createDeltaEncoder = createDeltaEncoder;
+exports.dequantize = dequantize;
+exports.quantize = quantize;
+//# sourceMappingURL=DeltaCompression.js.map

package/dist/cjs/performance/DeltaCompression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DeltaCompression.js","sources":["../../../src/performance/DeltaCompression.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;;;;;;;;;;AAYG;AA+DH;AACA;AACA;AAEO,MAAM,oBAAoB,GAAuB;AACtD,IAAA,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE;AAC/C,IAAA,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;AACnD,IAAA,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE;AAC3C,IAAA,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE;AACvC,IAAA,MAAM,EAAE,EAAE;;AAGZ;AACA;AACA;MAEa,SAAS,CAAA;AAMpB,IAAA,WAAA,CAAY,cAAsB,IAAI,EAAA;QAJ9B,IAAA,CAAA,WAAW,GAAW,CAAC;QACvB,IAAA,CAAA,YAAY,GAAW,CAAC;QACxB,IAAA,CAAA,WAAW,GAAW,CAAC;QAG7B,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC;IAC3C;IAEA,SAAS,CAAC,KAAa,EAAE,IAAY,EAAA;;AAEnC,QAAA,KAAK,GAAG,KAAK,KAAK,CAAC;AAEnB,QAAA,OAAO,IAAI,GAAG,CAAC,EAAE;AACf,YAAA,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW;YAC1C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC;YACjD,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,WAAW,IAAI,CAAC;AACnC,YAAA,MAAM,OAAO,GAAG,CAAC,KAAK,KAAK,IAAI,GAAG,WAAW,CAAC,IAAI,IAAI;YAEtD,IAAI,CAAC,WAAW,IAAI,OAAO,KAAK,aAAa,GAAG,WAAW,CAAC;AAC5D,YAAA,IAAI,CAAC,WAAW,IAAI,WAAW;YAC/B,IAAI,IAAI,WAAW;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,EAAE;gBAC1B,IAAI,CAAC,SAAS,EAAE;YAClB;QACF;IACF;AAEA,IAAA,SAAS,CAAC,KAAc,EAAA;AACtB,QAAA,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClC;AAEA,IAAA,SAAS,CAAC,KAAa,EAAA;QACrB,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC;IACjC;AAEA,IAAA,UAAU,CAAC,KAAa,EAAA;QACtB,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,MAAM,EAAE,EAAE,CAAC;IACpC;AAEA,IAAA,UAAU,CAAC,KAAa,EAAA;QACtB,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;IACjC;AAEA,IAAA,YAAY,CAAC,KAAa,EAAA;AACxB,QAAA,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC;AAC/B,QAAA,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;IAC1B;AAEA,IAAA,YAAY,CAAC,KAAa,EAAA;QACxB,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAC7C,QAAA,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC;AACzB,QAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACvC;AAEA,IAAA,WAAW,CAAC,GAAW,EAAA;QACrB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC;AAC7C,QAAA,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC;AAChC,QAAA,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;AAC1B,YAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QACtB;IACF;AAEA,IAAA,WAAW,CAAC,KAAa,EAAA;AACvB,QAAA,KAAK,GAAG,KAAK,KAAK,CAAC;AACnB,QAAA,OAAO,KAAK,IAAI,IAAI,EAAE;YACpB,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,IAAI,CAAC;YACrC,KAAK,MAAM,CAAC;QACd;AACA,QAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;IACvB;IAEQ,SAAS,GAAA;QACf,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;AAC1C,QAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW;AACnD,QAAA,IAAI,CAAC,WAAW,GAAG,CAAC;AACpB,QAAA,IAAI,CAAC,WAAW,GAAG,CAAC;IACtB;AAEQ,IAAA,cAAc,CAAC,KAAa,EAAA;QAClC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;AAC9B,YAAA,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AACxD,YAAA,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;AAC1B,YAAA,IAAI,CAAC,MAAM,GAAG,SAAS;QACzB;IACF;IAEA,MAAM,GAAA;AACJ,QAAA,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE;YACxB,IAAI,CAAC,SAAS,EAAE;QAClB;AACA,QAAA,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC;IAChD;IAEA,WAAW,GAAA;QACT,OAAO,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW;IACjD;AACD;AAED;AACA;AACA;MAEa,SAAS,CAAA;AAMpB,IAAA,WAAA,CAAY,MAAkB,EAAA;QAJtB,IAAA,CAAA,WAAW,GAAW,CAAC;QACvB,IAAA,CAAA,YAAY,GAAW,CAAC;AAI9B,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;QACpB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IACnC;AAEA,IAAA,QAAQ,CAAC,IAAY,EAAA;QACnB,IAAI,KAAK,GAAG,CAAC;AAGb,QAAA,OAAO,IAAI,GAAG,CAAC,EAAE;AACf,YAAA,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC;YAChD,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,UAAU,IAAI,CAAC;AAClC,YAAA,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,aAAa,GAAG,UAAU,CAAC,IAAI,IAAI;YAEzE,KAAK,IAAI,OAAO,KAAK,IAAI,GAAG,UAAU,CAAC;AACvC,YAAA,IAAI,CAAC,WAAW,IAAI,UAAU;YAC9B,IAAI,IAAI,UAAU;AAGlB,YAAA,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,EAAE;gBAC1B,IAAI,CAAC,YAAY,EAAE;AACnB,gBAAA,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;AACtD,gBAAA,IAAI,CAAC,WAAW,GAAG,CAAC;YACtB;QACF;AAEA,QAAA,OAAO,KAAK;IACd;IAEA,QAAQ,GAAA;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/B;IAEA,QAAQ,GAAA;AACN,QAAA,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACzB;IAEA,SAAS,GAAA;AACP,QAAA,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC1B;IAEA,SAAS,GAAA;AACP,QAAA,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC1B;IAEA,WAAW,GAAA;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;AAC9B,QAAA,OAAO,WAAW,CAAC,IAAI,CAAC;IAC1B;IAEA,WAAW,GAAA;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAC7C,QAAA,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;AACvB,QAAA,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAC3B;IAEA,UAAU,GAAA;AACR,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE;AAChC,QAAA,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC;AACpC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE;QAC5B;QACA,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC;IACxC;IAEA,UAAU,GAAA;QACR,IAAI,KAAK,GAAG,CAAC;QACb,IAAI,KAAK,GAAG,CAAC;AACb,QAAA,IAAI,IAAY;AAEhB,QAAA,GAAG;AACD,YAAA,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE;YACtB,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,KAAK;YAC/B,KAAK,IAAI,CAAC;AACZ,QAAA,CAAC,QAAQ,IAAI,GAAG,IAAI;AAEpB,QAAA,OAAO,KAAK;IACd;IAEA,OAAO,GAAA;QACL,OAAO,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;IAC/C;AACD;AAED;AACA;AACA;AAEA,SAAS,WAAW,CAAC,KAAa,EAAA;IAChC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAC7C,IAAA,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAE9B,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,IAAI,GAAG;IAChC,IAAI,QAAQ,GAAG,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI;AACnC,IAAA,IAAI,QAAQ,GAAG,IAAI,GAAG,QAAQ;AAE9B,IAAA,IAAI,QAAQ,KAAK,IAAI,EAAE;;AAErB,QAAA,OAAO,CAAC,IAAI,IAAI,EAAE,IAAI,MAAM,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IACvD;IAEA,QAAQ,IAAI,GAAG;AAEf,IAAA,IAAI,QAAQ,GAAG,GAAG,EAAE;QAClB,OAAO,IAAI,IAAI,EAAE;IACnB;AAEA,IAAA,IAAI,QAAQ,GAAG,GAAG,EAAE;AAClB,QAAA,QAAQ,GAAG,CAAC,QAAQ,GAAG,QAAQ,MAAM,GAAG,GAAG,QAAQ,CAAC;QACpD,OAAO,CAAC,IAAI,IAAI,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC;IACxC;AAEA,IAAA,IAAI,QAAQ,GAAG,EAAE,EAAE;AACjB,QAAA,OAAO,CAAC,IAAI,IAAI,EAAE,IAAI,MAAM;IAC9B;IAEA,OAAO,CAAC,IAAI,IAAI,EAAE,KAAK,CAAC,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,IAAI,QAAQ,IAAI,EAAE,CAAC;AAClE;AAEA,SAAS,WAAW,CAAC,IAAY,EAAA;IAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,IAAI,GAAG;IAChC,MAAM,QAAQ,GAAG,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI;AACrC,IAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,KAAK;AAE7B,IAAA,IAAI,KAAa;AAEjB,IAAA,IAAI,QAAQ,KAAK,CAAC,EAAE;AAClB,QAAA,IAAI,QAAQ,KAAK,CAAC,EAAE;YAClB,KAAK,GAAG,IAAI,GAAG,EAAE,GAAG,CAAC;QACvB;aAAO;AACL,YAAA,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC;YAC5C,IAAI,IAAI,EAAE;gBACR,KAAK,GAAG,CAAC,KAAK;YAChB;QACF;IACF;AAAO,SAAA,IAAI,QAAQ,KAAK,EAAE,EAAE;AAC1B,QAAA,KAAK,GAAG,QAAQ,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,GAAG,QAAQ;IACtD;SAAO;AACL,QAAA,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC;QAC1D,IAAI,IAAI,EAAE;YACR,KAAK,GAAG,CAAC,KAAK;QAChB;IACF;AAEA,IAAA,OAAO,KAAK;AACd;AAEA;AACA;AACA;AAEM,SAAU,QAAQ,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW,EAAE,IAAY,EAAA;AAC5E,IAAA,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG;IACvB,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC;IAChC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC;IAClE,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC;AAC1C;AAEM,SAAU,UAAU,CAAC,SAAiB,EAAE,GAAW,EAAE,GAAW,EAAE,IAAY,EAAA;AAClF,IAAA,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG;IACvB,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC;IAChC,OAAO,GAAG,GAAG,CAAC,SAAS,GAAG,QAAQ,IAAI,KAAK;AAC7C;AAEA;AACA;AACA;MAEa,YAAY,CAAA;AAIvB,IAAA,WAAA,CAAY,YAA0C,EAAA;AAF9C,QAAA,IAAA,CAAA,cAAc,GAAyC,IAAI,GAAG,EAAE;QAGtE,IAAI,CAAC,YAAY,GAAG,EAAE,GAAG,oBAAoB,EAAE,GAAG,YAAY,EAAE;IAClE;AAEA,IAAA,MAAM,CAAC,YAAqD,EAAA;AAK1D,QAAA,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE;AAC9B,QAAA,MAAM,KAAK,GAAe;AACxB,YAAA,KAAK,EAAE,CAAC;AACR,YAAA,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;AACrB,YAAA,QAAQ,EAAE,EAAE;AACZ,YAAA,eAAe,EAAE,EAAE;AACnB,YAAA,MAAM,EAAE,EAAE;SACX;AAED,QAAA,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;;QAGrD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE;YAC3C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;AACvB,gBAAA,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC;QACF;;AAGA,QAAA,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE;YACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;AAC5C,YAAA,MAAM,KAAK,GAAG,CAAC,QAAQ;AAEvB,YAAA,MAAM,WAAW,GAAgB;gBAC/B,EAAE;gBACF,KAAK;AACL,gBAAA,aAAa,EAAE,EAAE;AACjB,gBAAA,MAAM,EAAE,EAAE;aACX;;AAGD,YAAA,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;AAClD,gBAAA,MAAM,SAAS,GAAG,QAAQ,GAAG,KAAK,CAAC;AAEnC,gBAAA,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE;AAChD,oBAAA,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AACrC,oBAAA,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC;gBAC5D;YACF;YAEA,IAAI,WAAW,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,EAAE;AACjD,gBAAA,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC;YAClC;AAEA,YAAA,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC;QAC3C;;AAGA,QAAA,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,eAAe,EAAE;AACtC,YAAA,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC;;AAGA,QAAA,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC;AAC9B,QAAA,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE;AAE7B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC;AAErE,QAAA,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE;IAChC;IAEQ,WAAW,CAAC,CAAU,EAAE,CAAU,EAAA;AACxC,QAAA,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,YAAA,OAAO,IAAI;QACb;AACA,QAAA,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC,EAAE;AACzB,YAAA,OAAO,KAAK;QACd;QACA,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE;YAClD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM;QACjC;AACA,QAAA,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD;IAEQ,WAAW,CAAC,KAAa,EAAE,KAAc,EAAA;AAC/C,QAAA,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE;YAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE;QACzC;AAEA,QAAA,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;AAC7B,YAAA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE;QAClC;AAEA,QAAA,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;;YAE7B,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC;YAChD,IAAI,MAAM,EAAE;AACV,gBAAA,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC;AACtE,gBAAA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE;YAChE;;YAGA,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE;QAC7C;AAEA,QAAA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;IACzD;AAEQ,IAAA,qBAAqB,CAC3B,KAAa,EAAA;AAEb,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE;AAEjC,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;AACvD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ;QACnC;AACA,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;AACzD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ;QACnC;AACA,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;AACzD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ;QACnC;AACA,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;AACpD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM;QACjC;QAEA,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC;IACxC;IAEQ,UAAU,CAAC,MAAiB,EAAE,KAAiB,EAAA;;AAErD,QAAA,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC;;QAGlC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC;AAChD,QAAA,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,eAAe,EAAE;AACtC,YAAA,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;QACxB;;QAGA,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;;AAGzC,QAAA,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE;AACnC,YAAA,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;AAC7B,YAAA,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;YAC9B,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;AAE/C,YAAA,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,aAAa,EAAE;AACxC,gBAAA,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC;AACzB,gBAAA,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/C;QACF;IACF;IAEQ,UAAU,CAAC,MAAiB,EAAE,KAAiB,EAAA;;AAErD,QAAA,MAAM,SAAS,GAAG;YAChB,MAAM;YACN,MAAM;YACN,OAAO;YACP,OAAO;YACP,OAAO;YACP,QAAQ;YACR,SAAS;YACT,SAAS;YACT,QAAQ;AACT,SAAA,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;AACrB,QAAA,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC;AAE9B,QAAA,QAAQ,KAAK,CAAC,IAAI;AAChB,YAAA,KAAK,MAAM;AACT,gBAAA,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,KAAgB,CAAC;gBACxC;AACF,YAAA,KAAK,MAAM;AACX,YAAA,KAAK,OAAO;AACV,gBAAA,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,KAAe,CAAC;gBACvC;AACF,YAAA,KAAK,OAAO;AACZ,YAAA,KAAK,QAAQ;gBACX,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,EAAE;oBAC/C,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC;gBAC/C;qBAAO;AACL,oBAAA,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAe,CAAC;gBAC1C;gBACA;AACF,YAAA,KAAK,OAAO;AACV,gBAAA,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAe,CAAC;gBACxC;AACF,YAAA,KAAK,SAAS;AACZ,gBAAA,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,KAAe,CAAC;gBAC1C;AACF,YAAA,KAAK,SAAS;AACZ,gBAAA,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,KAAe,CAAC;gBAC1C;AACF,YAAA,KAAK,QAAQ;AACX,gBAAA,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,KAAe,CAAC;gBACzC;;IAEN;AAEQ,IAAA,cAAc,CACpB,KAA8C,EAC9C,KAAiB,EACjB,KAAiB,EACjB,MAAiB,EAAA;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM;AAC7C,QAAA,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM;QAEpC,OAAO;YACL,QAAQ;YACR,eAAe;YACf,gBAAgB,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC;AACzD,YAAA,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM;YACtC,aAAa,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC;AACjF,YAAA,QAAQ,EAAE,MAAM,CAAC,WAAW,EAAE;SAC/B;IACH;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE;IAC7B;AACD;AAED;AACA;AACA;MAEa,YAAY,CAAA;AAIvB,IAAA,WAAA,CAAY,YAA0C,EAAA;AAF9C,QAAA,IAAA,CAAA,YAAY,GAAyC,IAAI,GAAG,EAAE;QAGpE,IAAI,CAAC,YAAY,GAAG,EAAE,GAAG,oBAAoB,EAAE,GAAG,YAAY,EAAE;IAClE;AAEA,IAAA,MAAM,CAAC,KAAiB,EAAA;AACtB,QAAA,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC;;AAGnC,QAAmB,MAAM,CAAC,SAAS;;AAGnC,QAAA,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,EAAE;AACxC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;AACrC,YAAA,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE;AAC9B,YAAA,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B;;AAGA,QAAA,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,EAAE;AACvC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;AACpC,YAAA,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE;AAC9B,YAAA,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE;AAC/B,YAAA,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE;YAEtC,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;AACtC,YAAA,IAAI,CAAC,MAAM,IAAI,KAAK,EAAE;gBACpB,MAAM,GAAG,EAAE;gBACX,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC;YACnC;AAEA,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;AACnC,gBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE;gBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC;AAC3C,gBAAA,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK;YACvB;QACF;QAEA,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC;IAC9C;IAEQ,SAAS,CAAC,MAAiB,EAAE,KAAa,EAAA;QAChD,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;AACpC,QAAA,MAAM,KAAK,GAAG;YACZ,MAAM;YACN,MAAM;YACN,OAAO;YACP,OAAO;YACP,OAAO;YACP,QAAQ;YACR,SAAS;YACT,SAAS;YACT,QAAQ;SACT;AACD,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAc;QAE1C,QAAQ,IAAI;AACV,YAAA,KAAK,MAAM;AACT,gBAAA,OAAO,MAAM,CAAC,QAAQ,EAAE;AAC1B,YAAA,KAAK,MAAM;AACX,YAAA,KAAK,OAAO;AACV,gBAAA,OAAO,MAAM,CAAC,QAAQ,EAAE;AAC1B,YAAA,KAAK,OAAO;YACZ,KAAK,QAAQ,EAAE;gBACb,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC;gBAChD,IAAI,MAAM,EAAE;oBACV,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;AAC9C,oBAAA,OAAO,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC;gBACnE;AACA,gBAAA,OAAO,MAAM,CAAC,SAAS,EAAE;YAC3B;AACA,YAAA,KAAK,OAAO;AACV,gBAAA,OAAO,MAAM,CAAC,SAAS,EAAE;AAC3B,YAAA,KAAK,SAAS;AACZ,gBAAA,OAAO,MAAM,CAAC,WAAW,EAAE;AAC7B,YAAA,KAAK,SAAS;AACZ,gBAAA,OAAO,MAAM,CAAC,WAAW,EAAE;AAC7B,YAAA,KAAK,QAAQ;AACX,gBAAA,OAAO,MAAM,CAAC,UAAU,EAAE;AAC5B,YAAA;AACE,gBAAA,OAAO,IAAI;;IAEjB;AAEQ,IAAA,qBAAqB,CAC3B,KAAa,EAAA;AAEb,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE;AAEjC,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;AACvD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ;QACnC;AACA,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;AACzD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ;QACnC;AACA,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;AACzD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ;QACnC;AACA,QAAA,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;AACpD,YAAA,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM;QACjC;QAEA,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC;IACxC;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;IAC3B;IAEA,QAAQ,GAAA;QACN,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC;IAC9C;AACD;AAED;AACA;AACA;AAEM,SAAU,kBAAkB,CAAC,YAA0C,EAAA;AAC3E,IAAA,OAAO,IAAI,YAAY,CAAC,YAAY,CAAC;AACvC;AAEM,SAAU,kBAAkB,CAAC,YAA0C,EAAA;AAC3E,IAAA,OAAO,IAAI,YAAY,CAAC,YAAY,CAAC;AACvC;AAEM,SAAU,eAAe,CAAC,WAAoB,EAAA;AAClD,IAAA,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC;AACnC;AAEM,SAAU,eAAe,CAAC,MAAkB,EAAA;AAChD,IAAA,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC;AAC9B;;;;;;;;;;;;;;"}