@moqtap/codec 0.2.0 → 0.2.2

package/dist/drafts/draft17/data-streams.js

@@ -0,0 +1,633 @@
+import { BufferReader } from "../../core/buffer-reader.js";
+import { BufferWriter } from "../../core/buffer-writer.js";
+import { DecodeError } from "../../core/types.js";
+// ─── Data Stream Encoding/Decoding (same as draft-16) ───────────────────────
+const FETCH_STREAM_TYPE = 0x05n;
+export function encodeSubgroupStream(stream) {
+    const w = new BufferWriter();
+    const streamType = stream.headerType;
+    w.writeVarInt(BigInt(streamType));
+    const extensionsPresent = (streamType & 0x01) !== 0;
+    const hasSubgroupField = (streamType & 0x04) !== 0;
+    const hasPriority = streamType < 0x30;
+    w.writeVarInt(stream.trackAlias);
+    w.writeVarInt(stream.groupId);
+    if (hasSubgroupField) {
+        w.writeVarInt(stream.subgroupId);
+    }
+    if (hasPriority) {
+        w.writeUint8(stream.publisherPriority);
+    }
+    let prevObjectId = -1n;
+    for (const obj of stream.objects) {
+        const delta = prevObjectId < 0n ? obj.objectId : obj.objectId - prevObjectId - 1n;
+        w.writeVarInt(delta);
+        if (extensionsPresent) {
+            w.writeVarInt(BigInt(obj.extensionData.length));
+            if (obj.extensionData.length > 0)
+                w.writeBytes(obj.extensionData);
+        }
+        w.writeVarInt(BigInt(obj.payloadLength));
+        if (obj.payloadLength === 0) {
+            w.writeVarInt(obj.status ?? 0n);
+        }
+        else {
+            w.writeBytes(obj.payload);
+        }
+        prevObjectId = obj.objectId;
+    }
+    return w.finish();
+}
+export function encodeDatagram(dg) {
+    const w = new BufferWriter();
+    const dgType = dg.datagramType;
+    w.writeVarInt(BigInt(dgType));
+    w.writeVarInt(dg.trackAlias);
+    w.writeVarInt(dg.groupId);
+    const objectIdAbsent = (dgType & 0x04) !== 0;
+    const isStatus = (dgType & 0x20) !== 0;
+    const defaultPriority = (dgType & 0x08) !== 0;
+    if (!objectIdAbsent) {
+        w.writeVarInt(dg.objectId);
+    }
+    if (!defaultPriority) {
+        w.writeUint8(dg.publisherPriority);
+    }
+    if (isStatus) {
+        w.writeVarInt(dg.objectStatus ?? 0n);
+    }
+    else {
+        w.writeBytes(dg.payload);
+    }
+    return w.finish();
+}
+export function encodeFetchStream(stream) {
+    const w = new BufferWriter();
+    w.writeVarInt(FETCH_STREAM_TYPE);
+    w.writeVarInt(stream.requestId);
+    for (const obj of stream.objects) {
+        w.writeVarInt(BigInt(obj.serializationFlags));
+        const flags = obj.serializationFlags;
+        if (flags >= 0x80) {
+            // End of Range (0x8C, 0x10C): Group ID, Object ID, PayloadLength=0
+            w.writeVarInt(obj.groupId);
+            w.writeVarInt(obj.objectId);
+            w.writeVarInt(BigInt(obj.payloadLength));
+        }
+        else {
+            if (flags & 0x08)
+                w.writeVarInt(obj.groupId);
+            const subgroupEncoding = flags & 0x03;
+            if (subgroupEncoding === 0x03)
+                w.writeVarInt(obj.subgroupId);
+            if (flags & 0x04)
+                w.writeVarInt(obj.objectId);
+            if (flags & 0x10)
+                w.writeUint8(obj.publisherPriority);
+            if (flags & 0x20) {
+                w.writeVarInt(BigInt(obj.extensionData.length));
+                if (obj.extensionData.length > 0)
+                    w.writeBytes(obj.extensionData);
+            }
+            w.writeVarInt(BigInt(obj.payloadLength));
+            if (obj.payloadLength > 0) {
+                w.writeBytes(obj.payload);
+            }
+        }
+    }
+    return w.finish();
+}
+export function decodeSubgroupStream(bytes) {
+    try {
+        const r = new BufferReader(bytes);
+        const streamType = Number(r.readVarInt());
+        if (!((streamType >= 0x10 && streamType <= 0x1d) || (streamType >= 0x30 && streamType <= 0x3d)) ||
+            (streamType & 0x06) === 0x06 // reserved SUBGROUP_ID_MODE (bits 2:1 = 0b11)
+        ) {
+            return {
+                ok: false,
+                error: new DecodeError("CONSTRAINT_VIOLATION", `Expected subgroup stream type 0x10-0x15/0x18-0x1D/0x30-0x35/0x38-0x3D, got 0x${streamType.toString(16)}`, 0),
+            };
+        }
+        const extensionsPresent = (streamType & 0x01) !== 0;
+        const hasSubgroupField = (streamType & 0x04) !== 0;
+        const subgroupIsFirstObjId = (streamType & 0x02) !== 0 && !hasSubgroupField;
+        const hasPriority = streamType < 0x30;
+        const trackAlias = r.readVarInt();
+        const groupId = r.readVarInt();
+        let subgroupId = 0n;
+        if (hasSubgroupField) {
+            subgroupId = r.readVarInt();
+        }
+        let publisherPriority = 128;
+        if (hasPriority) {
+            publisherPriority = r.readUint8();
+        }
+        const objects = [];
+        let prevObjectId = -1n;
+        let firstObject = true;
+        while (r.remaining > 0) {
+            const byteOffset = r.offset;
+            const delta = r.readVarInt();
+            let objectId;
+            if (firstObject) {
+                objectId = delta;
+                if (subgroupIsFirstObjId && firstObject) {
+                    subgroupId = objectId;
+                }
+                firstObject = false;
+            }
+            else {
+                objectId = prevObjectId + 1n + delta;
+            }
+            let extensionData = new Uint8Array(0);
+            if (extensionsPresent) {
+                const extLen = Number(r.readVarInt());
+                extensionData = extLen > 0 ? r.readBytes(extLen) : new Uint8Array(0);
+            }
+            const payloadLength = Number(r.readVarInt());
+            let payload;
+            let status;
+            let payloadByteOffset;
+            if (payloadLength === 0) {
+                status = r.readVarInt();
+                payloadByteOffset = r.offset;
+                payload = new Uint8Array(0);
+            }
+            else {
+                payloadByteOffset = r.offset;
+                payload = r.readBytes(payloadLength);
+            }
+            const obj = { type: "object", byteOffset, payloadByteOffset, objectId, payloadLength, payload, extensionData };
+            if (status !== undefined)
+                obj.status = status;
+            objects.push(obj);
+            prevObjectId = objectId;
+        }
+        return {
+            ok: true,
+            value: {
+                type: "subgroup",
+                headerType: streamType,
+                trackAlias,
+                groupId,
+                subgroupId,
+                publisherPriority,
+                objects,
+            },
+            bytesRead: r.offset,
+        };
+    }
+    catch (e) {
+        if (e instanceof DecodeError)
+            return { ok: false, error: e };
+        throw e;
+    }
+}
+export function decodeDatagram(bytes) {
+    try {
+        const r = new BufferReader(bytes);
+        const dgType = Number(r.readVarInt());
+        const objectIdAbsent = (dgType & 0x04) !== 0;
+        const endOfGroup = (dgType & 0x02) !== 0;
+        const isStatus = (dgType & 0x20) !== 0;
+        const defaultPriority = (dgType & 0x08) !== 0;
+        const trackAlias = r.readVarInt();
+        const groupId = r.readVarInt();
+        let objectId = 0n;
+        if (!objectIdAbsent) {
+            objectId = r.readVarInt();
+        }
+        let publisherPriority = 128;
+        if (!defaultPriority) {
+            publisherPriority = r.readUint8();
+        }
+        let objectStatus;
+        let payload;
+        if (isStatus) {
+            objectStatus = r.readVarInt();
+            payload = new Uint8Array(0);
+        }
+        else {
+            payload = r.readBytes(r.remaining);
+        }
+        const payloadLength = payload.byteLength;
+        const result = {
+            type: "datagram",
+            datagramType: dgType,
+            trackAlias,
+            groupId,
+            objectId,
+            publisherPriority,
+            payloadLength,
+            payload,
+        };
+        if (endOfGroup)
+            result.endOfGroup = true;
+        if (objectStatus !== undefined)
+            result.objectStatus = objectStatus;
+        return { ok: true, value: result, bytesRead: r.offset };
+    }
+    catch (e) {
+        if (e instanceof DecodeError)
+            return { ok: false, error: e };
+        throw e;
+    }
+}
+export function decodeFetchStream(bytes) {
+    try {
+        const r = new BufferReader(bytes);
+        const streamType = r.readVarInt();
+        if (streamType !== FETCH_STREAM_TYPE) {
+            return {
+                ok: false,
+                error: new DecodeError("CONSTRAINT_VIOLATION", `Expected fetch stream type 0x05, got 0x${streamType.toString(16)}`, 0),
+            };
+        }
+        const requestId = r.readVarInt();
+        const objects = [];
+        let prevGroupId = 0n;
+        let prevSubgroupId = 0n;
+        let prevObjectId = 0n;
+        let prevPriority = 128;
+        let first = true;
+        while (r.remaining > 0) {
+            const byteOffset = r.offset;
+            const flags = Number(r.readVarInt());
+            let groupId = prevGroupId;
+            let subgroupId = prevSubgroupId;
+            let objectId = prevObjectId + 1n;
+            let payloadLength;
+            let payload;
+            let payloadByteOffset;
+            let extensionData = new Uint8Array(0);
+            if (flags >= 0x80) {
+                // End of Range: 0x8C = End of Non-Existent Range, 0x10C = End of Unknown Range
+                // Per spec §10.4.4.2: Group ID and Object ID are present;
+                // Subgroup ID, Priority, Properties are not present.
+                if (flags !== 0x8c && flags !== 0x10c) {
+                    return {
+                        ok: false,
+                        error: new DecodeError("CONSTRAINT_VIOLATION", `Unknown serialization flags value: 0x${flags.toString(16)}`, r.offset),
+                    };
+                }
+                groupId = r.readVarInt();
+                objectId = r.readVarInt();
+                payloadLength = Number(r.readVarInt());
+                payloadByteOffset = r.offset;
+                payload = payloadLength > 0 ? r.readBytes(payloadLength) : new Uint8Array(0);
+            }
+            else {
+                const subgroupEncoding = flags & 0x03;
+                const objectIdPresent = (flags & 0x04) !== 0;
+                const groupIdPresent = (flags & 0x08) !== 0;
+                const priorityPresent = (flags & 0x10) !== 0;
+                const extensionsPresent = (flags & 0x20) !== 0;
+                if (flags & 0x40) {
+                    return {
+                        ok: false,
+                        error: new DecodeError("CONSTRAINT_VIOLATION", "Reserved bits set in fetch object flags", r.offset),
+                    };
+                }
+                if (groupIdPresent) {
+                    groupId = r.readVarInt();
+                }
+                else if (first) {
+                    return {
+                        ok: false,
+                        error: new DecodeError("CONSTRAINT_VIOLATION", "First fetch object must include groupId", r.offset),
+                    };
+                }
+                if (subgroupEncoding === 0x00) {
+                    subgroupId = 0n;
+                }
+                else if (subgroupEncoding === 0x01) {
+                    if (first) {
+                        return {
+                            ok: false,
+                            error: new DecodeError("CONSTRAINT_VIOLATION", "First fetch object cannot reference prior subgroupId", r.offset),
+                        };
+                    }
+                    subgroupId = prevSubgroupId;
+                }
+                else if (subgroupEncoding === 0x02) {
+                    if (first) {
+                        return {
+                            ok: false,
+                            error: new DecodeError("CONSTRAINT_VIOLATION", "First fetch object cannot reference prior subgroupId", r.offset),
+                        };
+                    }
+                    subgroupId = prevSubgroupId + 1n;
+                }
+                else if (subgroupEncoding === 0x03) {
+                    subgroupId = r.readVarInt();
+                }
+                if (objectIdPresent) {
+                    objectId = r.readVarInt();
+                }
+                else if (first) {
+                    return {
+                        ok: false,
+                        error: new DecodeError("CONSTRAINT_VIOLATION", "First fetch object must include objectId", r.offset),
+                    };
+                }
+                if (priorityPresent) {
+                    prevPriority = r.readUint8();
+                }
+                if (extensionsPresent) {
+                    const extLen = Number(r.readVarInt());
+                    if (extLen > 0) {
+                        extensionData = r.readBytes(extLen);
+                    }
+                }
+                payloadLength = Number(r.readVarInt());
+                payloadByteOffset = r.offset;
+                payload = payloadLength > 0 ? r.readBytes(payloadLength) : new Uint8Array(0);
+            }
+            const obj = {
+                type: "object",
+                byteOffset,
+                payloadByteOffset,
+                serializationFlags: flags,
+                groupId,
+                subgroupId,
+                objectId,
+                publisherPriority: prevPriority,
+                payloadLength,
+                payload,
+                extensionData,
+            };
+            objects.push(obj);
+            prevGroupId = groupId;
+            prevSubgroupId = subgroupId;
+            prevObjectId = objectId;
+            first = false;
+        }
+        return {
+            ok: true,
+            value: { type: "fetch", requestId, objects },
+            bytesRead: r.offset,
+        };
+    }
+    catch (e) {
+        if (e instanceof DecodeError)
+            return { ok: false, error: e };
+        throw e;
+    }
+}
+export function decodeDataStream(streamType, bytes) {
+    switch (streamType) {
+        case "subgroup":
+            return decodeSubgroupStream(bytes);
+        case "datagram":
+            return decodeDatagram(bytes);
+        case "fetch":
+            return decodeFetchStream(bytes);
+        default: {
+            const _exhaustive = streamType;
+            throw new Error(`Unknown stream type: ${_exhaustive}`);
+        }
+    }
+}
+// ─── Data Stream Decoders ──────────────────────────────────────────────────────
+export function createSubgroupStreamDecoder() {
+    let buffer = new Uint8Array(0);
+    let headerEmitted = false;
+    let prevObjectId = -1n;
+    let firstObject = true;
+    let _subgroupIsFirstObjId = false;
+    let _extensionsPresent = false;
+    return new TransformStream({
+        transform(chunk, controller) {
+            const newBuffer = new Uint8Array(buffer.length + chunk.length);
+            newBuffer.set(buffer, 0);
+            newBuffer.set(chunk, buffer.length);
+            buffer = newBuffer;
+            if (!headerEmitted) {
+                try {
+                    const r = new BufferReader(buffer);
+                    const streamType = Number(r.readVarInt());
+                    if (!((streamType >= 0x10 && streamType <= 0x1d) ||
+                        (streamType >= 0x30 && streamType <= 0x3d))) {
+                        controller.error(new DecodeError("CONSTRAINT_VIOLATION", `Expected subgroup stream type, got 0x${streamType.toString(16)}`, 0));
+                        return;
+                    }
+                    _extensionsPresent = (streamType & 0x01) !== 0;
+                    const hasSubgroupField = (streamType & 0x04) !== 0;
+                    _subgroupIsFirstObjId = (streamType & 0x02) !== 0 && !hasSubgroupField;
+                    const hasPriority = streamType < 0x30;
+                    const trackAlias = r.readVarInt();
+                    const groupId = r.readVarInt();
+                    let subgroupId = 0n;
+                    if (hasSubgroupField) {
+                        subgroupId = r.readVarInt();
+                    }
+                    let publisherPriority = 128;
+                    if (hasPriority) {
+                        publisherPriority = r.readUint8();
+                    }
+                    controller.enqueue({
+                        type: "subgroup_header",
+                        trackAlias,
+                        groupId,
+                        subgroupId,
+                        publisherPriority,
+                    });
+                    headerEmitted = true;
+                    buffer = buffer.slice(r.offset);
+                }
+                catch (e) {
+                    if (e instanceof DecodeError && e.code === "UNEXPECTED_END") {
+                        return;
+                    }
+                    controller.error(e);
+                    return;
+                }
+            }
+            while (buffer.length > 0) {
+                try {
+                    const r = new BufferReader(buffer);
+                    const delta = r.readVarInt();
+                    let objectId;
+                    if (firstObject) {
+                        objectId = delta;
+                        firstObject = false;
+                    }
+                    else {
+                        objectId = prevObjectId + 1n + delta;
+                    }
+                    let extensionData = new Uint8Array(0);
+                    if (_extensionsPresent) {
+                        const extLen = Number(r.readVarInt());
+                        extensionData = extLen > 0 ? r.readBytes(extLen) : new Uint8Array(0);
+                    }
+                    const payloadLength = Number(r.readVarInt());
+                    const payloadByteOffset = r.offset;
+                    const payload = payloadLength > 0 ? r.readBytes(payloadLength) : new Uint8Array(0);
+                    controller.enqueue({ type: "object", objectId, payloadLength, payload, extensionData, byteOffset: 0, payloadByteOffset });
+                    buffer = buffer.slice(r.offset);
+                    prevObjectId = objectId;
+                }
+                catch (e) {
+                    if (e instanceof DecodeError && e.code === "UNEXPECTED_END") {
+                        break;
+                    }
+                    controller.error(e);
+                    return;
+                }
+            }
+        },
+        flush(controller) {
+            if (buffer.length > 0) {
+                controller.error(new DecodeError("UNEXPECTED_END", "Stream ended with incomplete data", 0));
+            }
+        },
+    });
+}
+export function createFetchStreamDecoder() {
+    let buffer = new Uint8Array(0);
+    let headerEmitted = false;
+    return new TransformStream({
+        transform(chunk, controller) {
+            const newBuffer = new Uint8Array(buffer.length + chunk.length);
+            newBuffer.set(buffer, 0);
+            newBuffer.set(chunk, buffer.length);
+            buffer = newBuffer;
+            if (!headerEmitted) {
+                try {
+                    const r = new BufferReader(buffer);
+                    const streamType = r.readVarInt();
+                    if (streamType !== FETCH_STREAM_TYPE) {
+                        controller.error(new DecodeError("CONSTRAINT_VIOLATION", `Expected fetch stream type 0x05, got 0x${streamType.toString(16)}`, 0));
+                        return;
+                    }
+                    const requestId = r.readVarInt();
+                    controller.enqueue({ type: "fetch_header", requestId });
+                    headerEmitted = true;
+                    buffer = buffer.slice(r.offset);
+                }
+                catch (e) {
+                    if (e instanceof DecodeError && e.code === "UNEXPECTED_END") {
+                        return;
+                    }
+                    controller.error(e);
+                    return;
+                }
+            }
+            while (buffer.length > 0) {
+                try {
+                    const r = new BufferReader(buffer);
+                    const flags = Number(r.readVarInt());
+                    const objectIdPresent = (flags & 0x04) !== 0;
+                    const groupIdPresent = (flags & 0x08) !== 0;
+                    const priorityPresent = (flags & 0x10) !== 0;
+                    const extensionsPresent = (flags & 0x20) !== 0;
+                    const subgroupEncoding = flags & 0x03;
+                    if (groupIdPresent)
+                        r.readVarInt();
+                    if (subgroupEncoding === 0x03)
+                        r.readVarInt();
+                    let objectId = 0n;
+                    if (objectIdPresent)
+                        objectId = r.readVarInt();
+                    if (priorityPresent)
+                        r.readUint8();
+                    let extensionData = new Uint8Array(0);
+                    if (extensionsPresent) {
+                        const extLen = Number(r.readVarInt());
+                        extensionData = extLen > 0 ? r.readBytes(extLen) : new Uint8Array(0);
+                    }
+                    const payloadLength = Number(r.readVarInt());
+                    const payloadByteOffset = r.offset;
+                    const payload = payloadLength > 0 ? r.readBytes(payloadLength) : new Uint8Array(0);
+                    controller.enqueue({ type: "object", objectId, payloadLength, payload, extensionData, byteOffset: 0, payloadByteOffset });
+                    buffer = buffer.slice(r.offset);
+                }
+                catch (e) {
+                    if (e instanceof DecodeError && e.code === "UNEXPECTED_END") {
+                        break;
+                    }
+                    controller.error(e);
+                    return;
+                }
+            }
+        },
+        flush(controller) {
+            if (buffer.length > 0) {
+                controller.error(new DecodeError("UNEXPECTED_END", "Stream ended with incomplete data", 0));
+            }
+        },
+    });
+}
+export function createDataStreamDecoder() {
+    let buffer = new Uint8Array(0);
+    let inner = null;
+    return new TransformStream({
+        transform(chunk, controller) {
+            const newBuffer = new Uint8Array(buffer.length + chunk.length);
+            newBuffer.set(buffer, 0);
+            newBuffer.set(chunk, buffer.length);
+            buffer = newBuffer;
+            if (inner === null) {
+                if (buffer.length === 0)
+                    return;
+                const firstByte = buffer[0];
+                if ((firstByte >= 0x10 && firstByte <= 0x1d) || (firstByte >= 0x30 && firstByte <= 0x3d)) {
+                    const decoder = createSubgroupStreamDecoder();
+                    inner = decoder;
+                }
+                else if (firstByte === 0x05) {
+                    const decoder = createFetchStreamDecoder();
+                    inner = decoder;
+                }
+                else {
+                    controller.error(new DecodeError("CONSTRAINT_VIOLATION", `Unknown data stream type: 0x${firstByte.toString(16)}`, 0));
+                    return;
+                }
+            }
+        },
+        flush(controller) {
+            if (buffer.length === 0)
+                return;
+            const firstByte = buffer[0];
+            let result;
+            if ((firstByte >= 0x10 && firstByte <= 0x1d) || (firstByte >= 0x30 && firstByte <= 0x3d)) {
+                result = decodeSubgroupStream(buffer);
+            }
+            else if (firstByte === 0x05) {
+                result = decodeFetchStream(buffer);
+            }
+            else {
+                controller.error(new DecodeError("CONSTRAINT_VIOLATION", `Unknown data stream type: 0x${firstByte.toString(16)}`, 0));
+                return;
+            }
+            if (!result.ok) {
+                controller.error(result.error);
+                return;
+            }
+            const stream = result.value;
+            if (stream.type === "subgroup") {
+                controller.enqueue({
+                    type: "subgroup_header",
+                    trackAlias: stream.trackAlias,
+                    groupId: stream.groupId,
+                    subgroupId: stream.subgroupId,
+                    publisherPriority: stream.publisherPriority,
+                });
+                for (const obj of stream.objects) {
+                    controller.enqueue(obj);
+                }
+            }
+            else if (stream.type === "fetch") {
+                controller.enqueue({
+                    type: "fetch_header",
+                    requestId: stream.requestId,
+                });
+                for (const obj of stream.objects) {
+                    controller.enqueue(obj);
+                }
+            }
+        },
+    });
+}
+//# sourceMappingURL=data-streams.js.map

package/dist/drafts/draft17/data-streams.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data-streams.js","sourceRoot":"","sources":["../../../src/drafts/draft17/data-streams.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAC3D,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAE3D,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAalD,+EAA+E;AAE/E,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAEhC,MAAM,UAAU,oBAAoB,CAAC,MAAsB;IACzD,MAAM,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;IAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;IAElC,MAAM,iBAAiB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC;IAEtC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9B,IAAI,gBAAgB,EAAE,CAAC;QACrB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;IACvB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,YAAY,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,YAAY,GAAG,EAAE,CAAC;QAClF,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,iBAAiB,EAAE,CAAC;YACtB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;gBAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACpE,CAAC;QACD,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QACzC,IAAI,GAAG,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;YAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5B,CAAC;QACD,YAAY,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC9B,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,EAAkB;IAC/C,MAAM,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC;IAC/B,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;IAC7B,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IAE1B,MAAM,cAAc,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,eAAe,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;SAAM,CAAC;QACN,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,MAAmB;IACnD,MAAM,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;IAC7B,CAAC,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;IACjC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACjC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,kBAAkB,CAAC;QACrC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,mEAAmE;YACnE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,GAAG,IAAI;gBAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,gBAAgB,GAAG,KAAK,GAAG,IAAI,CAAC;YACtC,IAAI,gBAAgB,KAAK,IAAI;gBAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,IAAI;gBAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,KAAK,GAAG,IAAI;gBAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACtD,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;gBACjB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChD,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;oBAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACpE,CAAC;YACD,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;YACzC,IAAI,GAAG,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;gBAC1B,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAiB;IACpD,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAE1C,IACE,CAAC,CAAC,CAAC,UAAU,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI,CAAC,CAAC;YAC3F,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,8CAA8C;UAC3E,CAAC;YACD,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,gFAAgF,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACzG,CAAC,CACF;aACF,CAAC;QACJ,CAAC;QAED,MAAM,iBAAiB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,gBAAgB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,oBAAoB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAC5E,MAAM,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC;QAEtC,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAE/B,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,gBAAgB,EAAE,CAAC;YACrB,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,iBAAiB,GAAG,GAAG,CAAC;QAC5B,IAAI,WAAW,EAAE,CAAC;YAChB,iBAAiB,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QACpC,CAAC;QAED,MAAM,OAAO,GAAoB,EAAE,CAAC;QACpC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,WAAW,GAAG,IAAI,CAAC;QAEvB,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC;YAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;YAC7B,IAAI,QAAgB,CAAC;YACrB,IAAI,WAAW,EAAE,CAAC;gBAChB,QAAQ,GAAG,KAAK,CAAC;gBACjB,IAAI,oBAAoB,IAAI,WAAW,EAAE,CAAC;oBACxC,UAAU,GAAG,QAAQ,CAAC;gBACxB,CAAC;gBACD,WAAW,GAAG,KAAK,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,YAAY,GAAG,EAAE,GAAG,KAAK,CAAC;YACvC,CAAC;YACD,IAAI,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,iBAAiB,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBACtC,aAAa,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YACvE,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;YAC7C,IAAI,OAAmB,CAAC;YACxB,IAAI,MAA0B,CAAC;YAC/B,IAAI,iBAAyB,CAAC;YAC9B,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;gBACxB,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;gBAC7B,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC;iBAAM,CAAC;gBACN,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;gBAC7B,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YACvC,CAAC;YACD,MAAM,GAAG,GAAkB,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,iBAAiB,EAAE,QAAQ,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;YAC9H,IAAI,MAAM,KAAK,SAAS;gBAAG,GAA0C,CAAC,MAAM,GAAG,MAAM,CAAC;YACtF,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,YAAY,GAAG,QAAQ,CAAC;QAC1B,CAAC;QAED,OAAO;YACL,EAAE,EAAE,IAAI;YACR,KAAK,EAAE;gBACL,IAAI,EAAE,UAAU;gBAChB,UAAU,EAAE,UAAU;gBACtB,UAAU;gBACV,OAAO;gBACP,UAAU;gBACV,iBAAiB;gBACjB,OAAO;aACR;YACD,SAAS,EAAE,CAAC,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,WAAW;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC7D,MAAM,CAAC,CAAC;IACV,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiB;IAC9C,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAEtC,MAAM,cAAc,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,eAAe,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAC/B,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,QAAQ,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAC5B,CAAC;QAED,IAAI,iBAAiB,GAAG,GAAG,CAAC;QAC5B,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,iBAAiB,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QACpC,CAAC;QAED,IAAI,YAAgC,CAAC;QACrC,IAAI,OAAmB,CAAC;QACxB,IAAI,QAAQ,EAAE,CAAC;YACb,YAAY,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;YAC9B,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,aAAa,GAAG,OAAO,CAAC,UAAU,CAAC;QAEzC,MAAM,MAAM,GAAmB;YAC7B,IAAI,EAAE,UAAU;YAChB,YAAY,EAAE,MAAM;YACpB,UAAU;YACV,OAAO;YACP,QAAQ;YACR,iBAAiB;YACjB,aAAa;YACb,OAAO;SACR,CAAC;QAEF,IAAI,UAAU;YAAG,MAA6C,CAAC,UAAU,GAAG,IAAI,CAAC;QACjF,IAAI,YAAY,KAAK,SAAS;YAC3B,MAA6C,CAAC,YAAY,GAAG,YAAY,CAAC;QAE7E,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IAC1D,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,WAAW;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC7D,MAAM,CAAC,CAAC;IACV,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAiB;IACjD,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QAClC,IAAI,UAAU,KAAK,iBAAiB,EAAE,CAAC;YACrC,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,0CAA0C,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACnE,CAAC,CACF;aACF,CAAC;QACJ,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,OAAO,GAAyB,EAAE,CAAC;QAEzC,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,YAAY,GAAG,GAAG,CAAC;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC;QAEjB,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC;YAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;YAErC,IAAI,OAAO,GAAG,WAAW,CAAC;YAC1B,IAAI,UAAU,GAAG,cAAc,CAAC;YAChC,IAAI,QAAQ,GAAG,YAAY,GAAG,EAAE,CAAC;YACjC,IAAI,aAAqB,CAAC;YAC1B,IAAI,OAAmB,CAAC;YACxB,IAAI,iBAAyB,CAAC;YAC9B,IAAI,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAEtC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBAClB,+EAA+E;gBAC/E,0DAA0D;gBAC1D,qDAAqD;gBACrD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;oBACtC,OAAO;wBACL,EAAE,EAAE,KAAK;wBACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,wCAAwC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAC5D,CAAC,CAAC,MAAM,CACT;qBACF,CAAC;gBACJ,CAAC;gBACD,OAAO,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;gBACzB,QAAQ,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;gBAC1B,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBACvC,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;gBAC7B,OAAO,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/E,CAAC;iBAAM,CAAC;gBACN,MAAM,gBAAgB,GAAG,KAAK,GAAG,IAAI,CAAC;gBACtC,MAAM,eAAe,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,cAAc,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5C,MAAM,eAAe,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,iBAAiB,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAE/C,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;oBACjB,OAAO;wBACL,EAAE,EAAE,KAAK;wBACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,yCAAyC,EACzC,CAAC,CAAC,MAAM,CACT;qBACF,CAAC;gBACJ,CAAC;gBAED,IAAI,cAAc,EAAE,CAAC;oBACnB,OAAO,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;gBAC3B,CAAC;qBAAM,IAAI,KAAK,EAAE,CAAC;oBACjB,OAAO;wBACL,EAAE,EAAE,KAAK;wBACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,yCAAyC,EACzC,CAAC,CAAC,MAAM,CACT;qBACF,CAAC;gBACJ,CAAC;gBAED,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;oBAC9B,UAAU,GAAG,EAAE,CAAC;gBAClB,CAAC;qBAAM,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;oBACrC,IAAI,KAAK,EAAE,CAAC;wBACV,OAAO;4BACL,EAAE,EAAE,KAAK;4BACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,sDAAsD,EACtD,CAAC,CAAC,MAAM,CACT;yBACF,CAAC;oBACJ,CAAC;oBACD,UAAU,GAAG,cAAc,CAAC;gBAC9B,CAAC;qBAAM,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;oBACrC,IAAI,KAAK,EAAE,CAAC;wBACV,OAAO;4BACL,EAAE,EAAE,KAAK;4BACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,sDAAsD,EACtD,CAAC,CAAC,MAAM,CACT;yBACF,CAAC;oBACJ,CAAC;oBACD,UAAU,GAAG,cAAc,GAAG,EAAE,CAAC;gBACnC,CAAC;qBAAM,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;oBACrC,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;gBAC9B,CAAC;gBAED,IAAI,eAAe,EAAE,CAAC;oBACpB,QAAQ,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;gBAC5B,CAAC;qBAAM,IAAI,KAAK,EAAE,CAAC;oBACjB,OAAO;wBACL,EAAE,EAAE,KAAK;wBACT,KAAK,EAAE,IAAI,WAAW,CACpB,sBAAsB,EACtB,0CAA0C,EAC1C,CAAC,CAAC,MAAM,CACT;qBACF,CAAC;gBACJ,CAAC;gBAED,IAAI,eAAe,EAAE,CAAC;oBACpB,YAAY,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;gBAC/B,CAAC;gBAED,IAAI,iBAAiB,EAAE,CAAC;oBACtB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBACtC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;wBACf,aAAa,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBACtC,CAAC;gBACH,CAAC;gBAED,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBACvC,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;gBAC7B,OAAO,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/E,CAAC;YAED,MAAM,GAAG,GAAuB;gBAC9B,IAAI,EAAE,QAAQ;gBACd,UAAU;gBACV,iBAAiB;gBACjB,kBAAkB,EAAE,KAAK;gBACzB,OAAO;gBACP,UAAU;gBACV,QAAQ;gBACR,iBAAiB,EAAE,YAAY;gBAC/B,aAAa;gBACb,OAAO;gBACP,aAAa;aACd,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAElB,WAAW,GAAG,OAAO,CAAC;YACtB,cAAc,GAAG,UAAU,CAAC;YAC5B,YAAY,GAAG,QAAQ,CAAC;YACxB,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;QAED,OAAO;YACL,EAAE,EAAE,IAAI;YACR,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE;YAC5C,SAAS,EAAE,CAAC,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,IAAI,CAAC,YAAY,WAAW;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC7D,MAAM,CAAC,CAAC;IACV,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,UAA6C,EAC7C,KAAiB;IAEjB,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,UAAU;YACb,OAAO,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACrC,KAAK,UAAU;YACb,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC;QAC/B,KAAK,OAAO;YACV,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,WAAW,GAAU,UAAU,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,wBAAwB,WAAW,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED,kFAAkF;AAElF,MAAM,UAAU,2BAA2B;IAIzC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;IACvB,IAAI,WAAW,GAAG,IAAI,CAAC;IACvB,IAAI,qBAAqB,GAAG,KAAK,CAAC;IAClC,IAAI,kBAAkB,GAAG,KAAK,CAAC;IAE/B,OAAO,IAAI,eAAe,CAAmD;QAC3E,SAAS,CAAC,KAAK,EAAE,UAAU;YACzB,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC/D,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,GAAG,SAAS,CAAC;YAEnB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,IAAI,CAAC;oBACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBAE1C,IACE,CAAC,CACC,CAAC,UAAU,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI,CAAC;wBAC1C,CAAC,UAAU,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI,CAAC,CAC3C,EACD,CAAC;wBACD,UAAU,CAAC,KAAK,CACd,IAAI,WAAW,CACb,sBAAsB,EACtB,wCAAwC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACjE,CAAC,CACF,CACF,CAAC;wBACF,OAAO;oBACT,CAAC;oBAED,kBAAkB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC/C,MAAM,gBAAgB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnD,qBAAqB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC;oBACvE,MAAM,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC;oBAEtC,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBAClC,MAAM,OAAO,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBAE/B,IAAI,UAAU,GAAG,EAAE,CAAC;oBACpB,IAAI,gBAAgB,EAAE,CAAC;wBACrB,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBAC9B,CAAC;oBAED,IAAI,iBAAiB,GAAG,GAAG,CAAC;oBAC5B,IAAI,WAAW,EAAE,CAAC;wBAChB,iBAAiB,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;oBACpC,CAAC;oBAED,UAAU,CAAC,OAAO,CAAC;wBACjB,IAAI,EAAE,iBAAiB;wBACvB,UAAU;wBACV,OAAO;wBACP,UAAU;wBACV,iBAAiB;qBAClB,CAAC,CAAC;oBACH,aAAa,GAAG,IAAI,CAAC;oBACrB,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAClC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;wBAC5D,OAAO;oBACT,CAAC;oBACD,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACpB,OAAO;gBACT,CAAC;YACH,CAAC;YAED,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC;oBACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBAC7B,IAAI,QAAgB,CAAC;oBACrB,IAAI,WAAW,EAAE,CAAC;wBAChB,QAAQ,GAAG,KAAK,CAAC;wBACjB,WAAW,GAAG,KAAK,CAAC;oBACtB,CAAC;yBAAM,CAAC;wBACN,QAAQ,GAAG,YAAY,GAAG,EAAE,GAAG,KAAK,CAAC;oBACvC,CAAC;oBACD,IAAI,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,kBAAkB,EAAE,CAAC;wBACvB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;wBACtC,aAAa,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBACvE,CAAC;oBACD,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBAC7C,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;oBACnC,MAAM,OAAO,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBACnF,UAAU,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;oBAC1H,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;oBAChC,YAAY,GAAG,QAAQ,CAAC;gBAC1B,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;wBAC5D,MAAM;oBACR,CAAC;oBACD,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACpB,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,UAAU;YACd,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,gBAAgB,EAAE,mCAAmC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,wBAAwB;IAItC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,OAAO,IAAI,eAAe,CAAgD;QACxE,SAAS,CAAC,KAAK,EAAE,UAAU;YACzB,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC/D,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,GAAG,SAAS,CAAC;YAEnB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,IAAI,CAAC;oBACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBAClC,IAAI,UAAU,KAAK,iBAAiB,EAAE,CAAC;wBACrC,UAAU,CAAC,KAAK,CACd,IAAI,WAAW,CACb,sBAAsB,EACtB,0CAA0C,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACnE,CAAC,CACF,CACF,CAAC;wBACF,OAAO;oBACT,CAAC;oBACD,MAAM,SAAS,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBACjC,UAAU,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,CAAC,CAAC;oBACxD,aAAa,GAAG,IAAI,CAAC;oBACrB,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAClC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;wBAC5D,OAAO;oBACT,CAAC;oBACD,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACpB,OAAO;gBACT,CAAC;YACH,CAAC;YAED,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC;oBACH,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;oBACnC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBACrC,MAAM,eAAe,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7C,MAAM,cAAc,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5C,MAAM,eAAe,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7C,MAAM,iBAAiB,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC/C,MAAM,gBAAgB,GAAG,KAAK,GAAG,IAAI,CAAC;oBAEtC,IAAI,cAAc;wBAAE,CAAC,CAAC,UAAU,EAAE,CAAC;oBACnC,IAAI,gBAAgB,KAAK,IAAI;wBAAE,CAAC,CAAC,UAAU,EAAE,CAAC;oBAC9C,IAAI,QAAQ,GAAG,EAAE,CAAC;oBAClB,IAAI,eAAe;wBAAE,QAAQ,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;oBAC/C,IAAI,eAAe;wBAAE,CAAC,CAAC,SAAS,EAAE,CAAC;oBACnC,IAAI,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,iBAAiB,EAAE,CAAC;wBACtB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;wBACtC,aAAa,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBACvE,CAAC;oBACD,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBAC7C,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC;oBACnC,MAAM,OAAO,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;oBACnF,UAAU,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;oBAC1H,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAClC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,YAAY,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;wBAC5D,MAAM;oBACR,CAAC;oBACD,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBACpB,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,UAAU;YACd,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,gBAAgB,EAAE,mCAAmC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,uBAAuB;IACrC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAwD,IAAI,CAAC;IAEtE,OAAO,IAAI,eAAe,CAA8B;QACtD,SAAS,CAAC,KAAK,EAAE,UAAU;YACzB,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC/D,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,GAAG,SAAS,CAAC;YAEnB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBAChC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;gBAE7B,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,CAAC,EAAE,CAAC;oBACzF,MAAM,OAAO,GAAG,2BAA2B,EAAE,CAAC;oBAC9C,KAAK,GAAG,OAAkE,CAAC;gBAC7E,CAAC;qBAAM,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;oBAC9B,MAAM,OAAO,GAAG,wBAAwB,EAAE,CAAC;oBAC3C,KAAK,GAAG,OAAkE,CAAC;gBAC7E,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,KAAK,CACd,IAAI,WAAW,CACb,sBAAsB,EACtB,+BAA+B,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACvD,CAAC,CACF,CACF,CAAC;oBACF,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,UAAU;YACd,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEhC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YAC7B,IAAI,MAAuC,CAAC;YAE5C,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,CAAC,EAAE,CAAC;gBACzF,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;iBAAM,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC9B,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,KAAK,CACd,IAAI,WAAW,CACb,sBAAsB,EACtB,+BAA+B,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EACvD,CAAC,CACF,CACF,CAAC;gBACF,OAAO;YACT,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;gBACf,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC/B,OAAO;YACT,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;YAC5B,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,UAAU,CAAC,OAAO,CAAC;oBACjB,IAAI,EAAE,iBAAiB;oBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;iBAC5C,CAAC,CAAC;gBACH,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACjC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACnC,UAAU,CAAC,OAAO,CAAC;oBACjB,IAAI,EAAE,cAAc;oBACpB,SAAS,EAAE,MAAM,CAAC,SAAS;iBAC5B,CAAC,CAAC;gBACH,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACjC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC"}