@volter/browser-wali 0.1.0

package/dist/memory.js

@@ -0,0 +1,520 @@
+const EINVAL = 22n;
+const ENOMEM = 12n;
+const ENODEV = 19n;
+const EIO = 5n;
+const MAP_SHARED = 0x1;
+const MAP_FIXED = 0x10;
+const MAP_ANONYMOUS = 0x20;
+const MREMAP_MAYMOVE = 0x1;
+const MREMAP_FIXED = 0x2;
+const WASM_PAGE_SIZE = 65_536;
+const LINUX_PAGE_SIZE = 4_096;
+const DEFAULT_MMAP_BASE = 256 * 1024 * 1024;
+const MMAP_CURSOR_INDEX = 0;
+const PROGRAM_BREAK_INDEX = 1;
+const ALLOCATOR_LOCK_INDEX = 2;
+const ALLOCATOR_HEADER_WORDS = 3;
+const FREE_RANGE_SLOTS = 512;
+const FREE_RANGE_WORDS = 2;
+const ALLOCATOR_CONTROL_WORDS = ALLOCATOR_HEADER_WORDS + FREE_RANGE_SLOTS * FREE_RANGE_WORDS;
+const SHARED_MMAP_REGISTRY_SLOTS = 256;
+const SHARED_MMAP_REGISTRY_WORDS = 8;
+const SHARED_MMAP_REGISTRY_HEADER_WORDS = 1;
+const REGISTRY_STATE = 0;
+const REGISTRY_HASH_A = 1;
+const REGISTRY_HASH_B = 2;
+const REGISTRY_OFFSET_LOW = 3;
+const REGISTRY_OFFSET_HIGH = 4;
+const REGISTRY_SIZE = 5;
+const REGISTRY_START = 6;
+const REGISTRY_REFERENCES = 7;
+export function createWaliSharedMmapRegistry() {
+    return new SharedArrayBuffer(Int32Array.BYTES_PER_ELEMENT
+        * (SHARED_MMAP_REGISTRY_HEADER_WORDS + SHARED_MMAP_REGISTRY_SLOTS * SHARED_MMAP_REGISTRY_WORDS));
+}
+export function createWaliAllocatorControl() {
+    return new SharedArrayBuffer(Int32Array.BYTES_PER_ELEMENT * ALLOCATOR_CONTROL_WORDS);
+}
+export class WaliMemoryManager {
+    memory;
+    readFile;
+    fileKey;
+    writeSharedFile;
+    mappings = [];
+    allocatorState;
+    allocatorInitialized = false;
+    constructor(memory, readFile, sharedMmapCursor, fileKey, writeSharedFile, sharedMmapRegistry) {
+        this.memory = memory;
+        this.readFile = readFile;
+        this.fileKey = fileKey;
+        this.writeSharedFile = writeSharedFile;
+        const control = sharedMmapCursor ?? createWaliAllocatorControl();
+        this.allocatorState = new Int32Array(control);
+        if (this.allocatorState.length < ALLOCATOR_CONTROL_WORDS) {
+            throw new Error("WALI allocator control must contain the process mmap cursor and program break.");
+        }
+        this.sharedRegistry = sharedMmapRegistry ? new Int32Array(sharedMmapRegistry) : undefined;
+        if (this.sharedRegistry && this.sharedRegistry.length
+            < SHARED_MMAP_REGISTRY_HEADER_WORDS + SHARED_MMAP_REGISTRY_SLOTS * SHARED_MMAP_REGISTRY_WORDS) {
+            throw new Error("WALI shared mmap registry is too small.");
+        }
+    }
+    sharedRegistry;
+    allocatorControl() {
+        this.initializeAllocator();
+        return this.allocatorState.buffer;
+    }
+    imports() {
+        return {
+            SYS_brk: (address) => this.brk(Number(address)),
+            SYS_mmap: (address, length, protection, flags, fd, offset) => this.mmap(Number(address), Number(length), Number(protection), Number(flags), Number(fd), Number(offset)),
+            SYS_mprotect: (address, length, protection) => this.mprotect(Number(address), Number(length), Number(protection)),
+            SYS_munmap: (address, length) => this.munmap(Number(address), Number(length)),
+            SYS_mremap: (address, oldLength, newLength, flags, requested) => this.mremap(Number(address), Number(oldLength), Number(newLength), Number(flags), Number(requested)),
+            SYS_madvise: (address, length, advice) => this.madvise(Number(address), Number(length), Number(advice)),
+            SYS_msync: (address, length, flags) => this.msync(Number(address), Number(length), Number(flags)),
+        };
+    }
+    brk(requested) {
+        this.initializeAllocator();
+        const current = Atomics.load(this.allocatorState, PROGRAM_BREAK_INDEX);
+        if (requested === 0)
+            return BigInt(current);
+        if (!validAddress(requested))
+            return BigInt(current);
+        const mmapCursor = Atomics.load(this.allocatorState, MMAP_CURSOR_INDEX);
+        const firstMapping = mmapCursor === 0 ? DEFAULT_MMAP_BASE : mmapCursor;
+        if (requested > firstMapping)
+            return BigInt(current);
+        if (!this.ensureCapacity(requested))
+            return BigInt(current);
+        Atomics.store(this.allocatorState, PROGRAM_BREAK_INDEX, requested);
+        return BigInt(requested);
+    }
+    mmap(requested, length, protection, flags, fd, offset) {
+        this.initializeAllocator();
+        if (!Number.isSafeInteger(length) || length <= 0)
+            return -EINVAL;
+        const anonymous = Boolean(flags & MAP_ANONYMOUS);
+        if ((anonymous && fd !== -1) || (!anonymous && fd < 0))
+            return -ENODEV;
+        const fileContents = anonymous ? undefined : this.readFile(fd, offset, length);
+        if (!anonymous && !fileContents)
+            return -9n;
+        const size = align(length, LINUX_PAGE_SIZE);
+        const fixed = Boolean(flags & MAP_FIXED);
+        const shared = Boolean(flags & MAP_SHARED);
+        const fileKey = !anonymous && shared ? this.fileKey?.(fd) : undefined;
+        let registryClaim;
+        if (shared && fileKey && !fixed && this.sharedRegistry) {
+            registryClaim = this.claimSharedMapping(fileKey, offset, size);
+            if (!registryClaim)
+                return -ENOMEM;
+        }
+        else if (shared && fileKey && !fixed) {
+            const existing = this.mappings.find((mapping) => mapping.shared && mapping.fileKey === fileKey
+                && mapping.fileOffset === offset && mapping.end - mapping.start === size);
+            if (existing) {
+                existing.references += 1;
+                existing.protection = protection;
+                return BigInt(existing.start);
+            }
+        }
+        const start = fixed ? requested : registryClaim?.start ?? this.reserve(size);
+        if (!validAddress(start) || (fixed && start % LINUX_PAGE_SIZE !== 0))
+            return -EINVAL;
+        const end = start + size;
+        if (!Number.isSafeInteger(end) || !this.ensureCapacity(end)) {
+            if (!fixed && !registryClaim)
+                this.release(start, end);
+            return -ENOMEM;
+        }
+        this.mappings.push({
+            start, end, protection, fixed, ...(fileKey ? { fileKey } : {}),
+            fileOffset: offset, shared, references: 1,
+            ...(registryClaim ? { registrySlot: registryClaim.slot } : {}),
+        });
+        if (!registryClaim?.existing) {
+            new Uint8Array(this.memory().buffer).fill(0, start, end);
+            if (fileContents)
+                new Uint8Array(this.memory().buffer).set(fileContents, start);
+        }
+        return BigInt(start);
+    }
+    mprotect(address, length, protection) {
+        if (!validPageRange(address, length))
+            return -EINVAL;
+        const end = address + length;
+        const mapping = this.mappings.find((candidate) => address >= candidate.start && end <= candidate.end);
+        if (mapping)
+            mapping.protection = protection;
+        else if (end > this.memory().buffer.byteLength)
+            return -ENOMEM;
+        return 0n;
+    }
+    munmap(address, length) {
+        if (!validPageRange(address, length))
+            return -EINVAL;
+        const end = address + align(length, LINUX_PAGE_SIZE);
+        const index = this.mappings.findIndex((candidate) => address >= candidate.start && end <= candidate.end);
+        const mapping = index >= 0 ? this.mappings[index] : undefined;
+        // Mapping metadata is local to a syscall host, but a Unix process may
+        // mmap on one pthread and munmap on another. Releasing an unknown range
+        // into the process-wide free list lets a later mmap overlap its still-live
+        // owner and corrupts allocators such as musl malloc and SQLite. Retain the
+        // address conservatively; the process's WebAssembly memory is discarded
+        // in full when the command exits.
+        if (!mapping)
+            return 0n;
+        if (mapping?.registrySlot !== undefined) {
+            if (address !== mapping.start || end !== mapping.end)
+                return -EINVAL;
+            if (!this.flushMapping(mapping, address, end))
+                return -EIO;
+            this.releaseSharedMapping(mapping.registrySlot);
+            this.mappings.splice(index, 1);
+            return 0n;
+        }
+        if (mapping?.shared && mapping.references > 1) {
+            mapping.references -= 1;
+            return 0n;
+        }
+        if (mapping?.shared && !this.flushMapping(mapping, address, end))
+            return -EIO;
+        this.mappings.splice(index, 1);
+        new Uint8Array(this.memory().buffer).fill(0, address, Math.min(end, this.memory().buffer.byteLength));
+        this.release(address, end);
+        return 0n;
+    }
+    mremap(address, oldLength, newLength, flags, requested) {
+        if (!validPageRange(address, oldLength) || !Number.isSafeInteger(newLength) || newLength <= 0)
+            return -EINVAL;
+        if (flags & ~(MREMAP_MAYMOVE | MREMAP_FIXED))
+            return -EINVAL;
+        if ((flags & MREMAP_FIXED) && !(flags & MREMAP_MAYMOVE))
+            return -EINVAL;
+        const oldSize = align(oldLength, LINUX_PAGE_SIZE);
+        const newSize = align(newLength, LINUX_PAGE_SIZE);
+        const mapping = this.mappings.find((candidate) => candidate.start === address && candidate.end >= address + oldSize);
+        if (mapping?.registrySlot !== undefined)
+            return -ENOMEM;
+        const oldEnd = address + oldSize;
+        if (oldEnd > this.memory().buffer.byteLength)
+            return -ENOMEM;
+        if (newSize <= oldSize) {
+            new Uint8Array(this.memory().buffer).fill(0, address + newSize, address + oldSize);
+            if (mapping)
+                mapping.end = address + newSize;
+            this.release(address + newSize, oldEnd);
+            return BigInt(address);
+        }
+        const expandedEnd = address + newSize;
+        // The bump cursor is process-wide while mapping metadata is local to each
+        // pthread worker. In-place growth is safe only when this mapping owns the
+        // current tail; atomically reserving that tail also prevents a concurrent
+        // mmap from being placed inside the expanded range.
+        const canReserveTail = this.reserveTail(oldEnd, expandedEnd);
+        const canExpand = canReserveTail && this.ensureCapacity(expandedEnd);
+        if (canExpand) {
+            new Uint8Array(this.memory().buffer).fill(0, address + oldSize, expandedEnd);
+            if (mapping)
+                mapping.end = expandedEnd;
+            return BigInt(address);
+        }
+        if (canReserveTail)
+            this.release(oldEnd, expandedEnd);
+        if (!(flags & MREMAP_MAYMOVE))
+            return -ENOMEM;
+        const target = flags & MREMAP_FIXED
+            ? requested
+            : this.reserve(newSize);
+        const targetEnd = target + newSize;
+        if (!validAddress(target) || target % LINUX_PAGE_SIZE !== 0 || this.overlaps(target, targetEnd, mapping))
+            return -EINVAL;
+        if (!this.ensureCapacity(targetEnd)) {
+            if (!(flags & MREMAP_FIXED))
+                this.release(target, targetEnd);
+            return -ENOMEM;
+        }
+        const contents = new Uint8Array(this.memory().buffer).slice(address, address + Math.min(oldSize, newSize));
+        new Uint8Array(this.memory().buffer).fill(0, address, address + oldSize);
+        new Uint8Array(this.memory().buffer).fill(0, target, targetEnd);
+        new Uint8Array(this.memory().buffer).set(contents, target);
+        this.release(address, oldEnd);
+        if (mapping) {
+            mapping.start = target;
+            mapping.end = targetEnd;
+            mapping.fixed = Boolean(flags & MREMAP_FIXED);
+        }
+        else {
+            this.mappings.push({
+                start: target, end: targetEnd, protection: 0, fixed: Boolean(flags & MREMAP_FIXED),
+                fileOffset: 0, shared: false, references: 1,
+            });
+        }
+        return BigInt(target);
+    }
+    madvise(address, length, advice) {
+        if (!validPageRange(address, length) || !Number.isSafeInteger(advice) || advice < 0)
+            return -EINVAL;
+        return 0n;
+    }
+    msync(address, length, flags) {
+        if (!validPageRange(address, length) || !Number.isSafeInteger(flags) || flags < 0)
+            return -EINVAL;
+        const end = address + length;
+        const mapping = this.mappings.find((candidate) => address >= candidate.start && end <= candidate.end);
+        if (!mapping)
+            return -ENOMEM;
+        return !mapping.shared || this.flushMapping(mapping, address, end) ? 0n : -EIO;
+    }
+    flushMapping(mapping, start, end) {
+        if (!mapping.fileKey || !this.writeSharedFile)
+            return true;
+        const boundedEnd = Math.min(end, mapping.end);
+        const value = new Uint8Array(this.memory().buffer).slice(start, boundedEnd);
+        return this.writeSharedFile(mapping.fileKey, mapping.fileOffset + start - mapping.start, value);
+    }
+    claimSharedMapping(key, offset, size) {
+        const registry = this.sharedRegistry;
+        const [hashA, hashB] = mappingHashes(key);
+        const offsetLow = offset >>> 0;
+        const offsetHigh = Math.floor(offset / 0x1_0000_0000) >>> 0;
+        this.lockSharedRegistry();
+        try {
+            let freeSlot = -1;
+            for (let slot = 0; slot < SHARED_MMAP_REGISTRY_SLOTS; slot += 1) {
+                const base = registryBase(slot);
+                const state = Atomics.load(registry, base + REGISTRY_STATE);
+                if (state === 0) {
+                    if (freeSlot < 0)
+                        freeSlot = slot;
+                    continue;
+                }
+                if ((Atomics.load(registry, base + REGISTRY_HASH_A) >>> 0) === hashA
+                    && (Atomics.load(registry, base + REGISTRY_HASH_B) >>> 0) === hashB
+                    && (Atomics.load(registry, base + REGISTRY_OFFSET_LOW) >>> 0) === offsetLow
+                    && (Atomics.load(registry, base + REGISTRY_OFFSET_HIGH) >>> 0) === offsetHigh
+                    && (Atomics.load(registry, base + REGISTRY_SIZE) >>> 0) === size) {
+                    const previousReferences = Atomics.add(registry, base + REGISTRY_REFERENCES, 1);
+                    return {
+                        start: Atomics.load(registry, base + REGISTRY_START) >>> 0,
+                        slot,
+                        existing: previousReferences > 0,
+                    };
+                }
+            }
+            if (freeSlot < 0)
+                return;
+            const start = this.reserve(size);
+            const base = registryBase(freeSlot);
+            Atomics.store(registry, base + REGISTRY_HASH_A, hashA | 0);
+            Atomics.store(registry, base + REGISTRY_HASH_B, hashB | 0);
+            Atomics.store(registry, base + REGISTRY_OFFSET_LOW, offsetLow | 0);
+            Atomics.store(registry, base + REGISTRY_OFFSET_HIGH, offsetHigh | 0);
+            Atomics.store(registry, base + REGISTRY_SIZE, size | 0);
+            Atomics.store(registry, base + REGISTRY_START, start | 0);
+            Atomics.store(registry, base + REGISTRY_REFERENCES, 1);
+            Atomics.store(registry, base + REGISTRY_STATE, 1);
+            return { start, slot: freeSlot, existing: false };
+        }
+        finally {
+            this.unlockSharedRegistry();
+        }
+    }
+    releaseSharedMapping(slot) {
+        const registry = this.sharedRegistry;
+        const base = registryBase(slot);
+        this.lockSharedRegistry();
+        try {
+            const references = Atomics.load(registry, base + REGISTRY_REFERENCES);
+            if (references > 0)
+                Atomics.store(registry, base + REGISTRY_REFERENCES, references - 1);
+        }
+        finally {
+            this.unlockSharedRegistry();
+        }
+    }
+    lockSharedRegistry() {
+        const registry = this.sharedRegistry;
+        while (Atomics.compareExchange(registry, 0, 0, 1) !== 0)
+            Atomics.wait(registry, 0, 1, 100);
+    }
+    unlockSharedRegistry() {
+        const registry = this.sharedRegistry;
+        Atomics.store(registry, 0, 0);
+        Atomics.notify(registry, 0, 1);
+    }
+    reserve(size) {
+        this.lockAllocator();
+        try {
+            for (let slot = 0; slot < FREE_RANGE_SLOTS; slot += 1) {
+                const base = freeRangeBase(slot);
+                const start = Atomics.load(this.allocatorState, base) >>> 0;
+                const available = Atomics.load(this.allocatorState, base + 1) >>> 0;
+                if (available < size)
+                    continue;
+                if (available === size) {
+                    Atomics.store(this.allocatorState, base, 0);
+                    Atomics.store(this.allocatorState, base + 1, 0);
+                }
+                else {
+                    Atomics.store(this.allocatorState, base, (start + size) | 0);
+                    Atomics.store(this.allocatorState, base + 1, (available - size) | 0);
+                }
+                return start;
+            }
+            let cursor = Atomics.load(this.allocatorState, MMAP_CURSOR_INDEX) >>> 0;
+            if (cursor === 0) {
+                cursor = align(Math.max(this.memory().buffer.byteLength, DEFAULT_MMAP_BASE), LINUX_PAGE_SIZE);
+            }
+            Atomics.store(this.allocatorState, MMAP_CURSOR_INDEX, (cursor + size) | 0);
+            return cursor;
+        }
+        finally {
+            this.unlockAllocator();
+        }
+    }
+    initializeAllocator() {
+        if (this.allocatorInitialized)
+            return;
+        Atomics.compareExchange(this.allocatorState, PROGRAM_BREAK_INDEX, 0, this.memory().buffer.byteLength);
+        this.allocatorInitialized = true;
+    }
+    release(start, end) {
+        if (start < DEFAULT_MMAP_BASE || end <= start)
+            return;
+        this.lockAllocator();
+        try {
+            let mergedStart = start;
+            let mergedEnd = end;
+            for (;;) {
+                let merged = false;
+                for (let slot = 0; slot < FREE_RANGE_SLOTS; slot += 1) {
+                    const base = freeRangeBase(slot);
+                    const rangeStart = Atomics.load(this.allocatorState, base) >>> 0;
+                    const rangeSize = Atomics.load(this.allocatorState, base + 1) >>> 0;
+                    if (rangeSize === 0)
+                        continue;
+                    const rangeEnd = rangeStart + rangeSize;
+                    if (rangeEnd < mergedStart || rangeStart > mergedEnd)
+                        continue;
+                    mergedStart = Math.min(mergedStart, rangeStart);
+                    mergedEnd = Math.max(mergedEnd, rangeEnd);
+                    Atomics.store(this.allocatorState, base, 0);
+                    Atomics.store(this.allocatorState, base + 1, 0);
+                    merged = true;
+                }
+                if (!merged)
+                    break;
+            }
+            const cursor = Atomics.load(this.allocatorState, MMAP_CURSOR_INDEX) >>> 0;
+            if (mergedEnd === cursor) {
+                Atomics.store(this.allocatorState, MMAP_CURSOR_INDEX, mergedStart | 0);
+                this.collapseFreeTail();
+            }
+            else if (mergedEnd <= cursor) {
+                const freeSlot = this.firstFreeRangeSlot();
+                if (freeSlot < 0)
+                    return;
+                const base = freeRangeBase(freeSlot);
+                Atomics.store(this.allocatorState, base, mergedStart | 0);
+                Atomics.store(this.allocatorState, base + 1, (mergedEnd - mergedStart) | 0);
+            }
+        }
+        finally {
+            this.unlockAllocator();
+        }
+    }
+    reserveTail(start, end) {
+        this.lockAllocator();
+        try {
+            if ((Atomics.load(this.allocatorState, MMAP_CURSOR_INDEX) >>> 0) !== start)
+                return false;
+            Atomics.store(this.allocatorState, MMAP_CURSOR_INDEX, end | 0);
+            return true;
+        }
+        finally {
+            this.unlockAllocator();
+        }
+    }
+    firstFreeRangeSlot() {
+        for (let slot = 0; slot < FREE_RANGE_SLOTS; slot += 1) {
+            if ((Atomics.load(this.allocatorState, freeRangeBase(slot) + 1) >>> 0) === 0)
+                return slot;
+        }
+        return -1;
+    }
+    collapseFreeTail() {
+        for (;;) {
+            const cursor = Atomics.load(this.allocatorState, MMAP_CURSOR_INDEX) >>> 0;
+            let collapsed = false;
+            for (let slot = 0; slot < FREE_RANGE_SLOTS; slot += 1) {
+                const base = freeRangeBase(slot);
+                const start = Atomics.load(this.allocatorState, base) >>> 0;
+                const size = Atomics.load(this.allocatorState, base + 1) >>> 0;
+                if (size === 0 || start + size !== cursor)
+                    continue;
+                Atomics.store(this.allocatorState, base, 0);
+                Atomics.store(this.allocatorState, base + 1, 0);
+                Atomics.store(this.allocatorState, MMAP_CURSOR_INDEX, start | 0);
+                collapsed = true;
+                break;
+            }
+            if (!collapsed)
+                return;
+        }
+    }
+    lockAllocator() {
+        while (Atomics.compareExchange(this.allocatorState, ALLOCATOR_LOCK_INDEX, 0, 1) !== 0) {
+            Atomics.wait(this.allocatorState, ALLOCATOR_LOCK_INDEX, 1, 100);
+        }
+    }
+    unlockAllocator() {
+        Atomics.store(this.allocatorState, ALLOCATOR_LOCK_INDEX, 0);
+        Atomics.notify(this.allocatorState, ALLOCATOR_LOCK_INDEX, 1);
+    }
+    overlaps(start, end, ignored) {
+        return this.mappings.some((mapping) => mapping !== ignored && start < mapping.end && end > mapping.start);
+    }
+    ensureCapacity(end) {
+        const current = this.memory().buffer.byteLength;
+        if (end <= current)
+            return true;
+        try {
+            this.memory().grow(Math.ceil((end - current) / WASM_PAGE_SIZE));
+            return true;
+        }
+        catch {
+            // A different pthread may have won the concurrent grow race.
+            return end <= this.memory().buffer.byteLength;
+        }
+    }
+}
+function align(value, alignment) {
+    return Math.ceil(value / alignment) * alignment;
+}
+function validAddress(address) {
+    return Number.isSafeInteger(address) && address >= 0 && address <= 0xffff_ffff;
+}
+function validPageRange(address, length) {
+    return validAddress(address) && address % LINUX_PAGE_SIZE === 0
+        && Number.isSafeInteger(length) && length > 0 && address + length <= 0x1_0000_0000;
+}
+function registryBase(slot) {
+    return SHARED_MMAP_REGISTRY_HEADER_WORDS + slot * SHARED_MMAP_REGISTRY_WORDS;
+}
+function freeRangeBase(slot) {
+    return ALLOCATOR_HEADER_WORDS + slot * FREE_RANGE_WORDS;
+}
+function mappingHashes(value) {
+    let first = 0x811c9dc5;
+    let second = 0x9e3779b9;
+    for (let index = 0; index < value.length; index += 1) {
+        const code = value.charCodeAt(index);
+        first = Math.imul(first ^ code, 0x01000193) >>> 0;
+        second = Math.imul(second ^ code, 0x85ebca6b) >>> 0;
+    }
+    return [first, second];
+}
+//# sourceMappingURL=memory.js.map

package/dist/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../src/memory.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,MAAM,GAAG,GAAG,EAAE,CAAC;AACf,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,cAAc,GAAG,MAAM,CAAC;AAC9B,MAAM,eAAe,GAAG,KAAK,CAAC;AAC9B,MAAM,iBAAiB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAC5C,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,sBAAsB,GAAG,CAAC,CAAC;AACjC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,uBAAuB,GAAG,sBAAsB,GAAG,gBAAgB,GAAG,gBAAgB,CAAC;AAC7F,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC,MAAM,iCAAiC,GAAG,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAc9B,MAAM,UAAU,4BAA4B;IAC1C,OAAO,IAAI,iBAAiB,CAAC,UAAU,CAAC,iBAAiB;UACrD,CAAC,iCAAiC,GAAG,0BAA0B,GAAG,0BAA0B,CAAC,CAAC,CAAC;AACrG,CAAC;AAED,MAAM,UAAU,0BAA0B;IACxC,OAAO,IAAI,iBAAiB,CAAC,UAAU,CAAC,iBAAiB,GAAG,uBAAuB,CAAC,CAAC;AACvF,CAAC;AAED,MAAM,OAAO,iBAAiB;IAMT;IACA;IAEA;IACA;IATF,QAAQ,GAAoB,EAAE,CAAC;IAC/B,cAAc,CAAa;IACpC,oBAAoB,GAAG,KAAK,CAAC;IAErC,YACmB,MAAgC,EAChC,QAAgF,EACjG,gBAAoC,EACnB,OAA4C,EAC5C,eAA6E,EAC9F,kBAAsC;QALrB,WAAM,GAAN,MAAM,CAA0B;QAChC,aAAQ,GAAR,QAAQ,CAAwE;QAEhF,YAAO,GAAP,OAAO,CAAqC;QAC5C,oBAAe,GAAf,eAAe,CAA8D;QAG9F,MAAM,OAAO,GAAG,gBAAgB,IAAI,0BAA0B,EAAE,CAAC;QACjE,IAAI,CAAC,cAAc,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,uBAAuB,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,gFAAgF,CAAC,CAAC;QACpG,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1F,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM;cACjD,iCAAiC,GAAG,0BAA0B,GAAG,0BAA0B,EAAE,CAAC;YAChG,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEgB,cAAc,CAAyB;IAExD,gBAAgB;QACd,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,CAAC,MAA2B,CAAC;IACzD,CAAC;IAED,OAAO;QACL,OAAO;YACL,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC/C,QAAQ,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CACrE,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAC/F;YACD,YAAY,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YACjH,UAAU,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7E,UAAU,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAC1E,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CACxF;YACD,WAAW,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACvG,SAAS,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;SAClG,CAAC;IACJ,CAAC;IAEO,GAAG,CAAC,SAAiB;QAC3B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,mBAAmB,CAAC,CAAC;QACvE,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,UAAU,CAAC;QACvE,IAAI,SAAS,GAAG,YAAY;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC;YAAE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5D,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,SAAS,CAAC,CAAC;QACnE,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IAEO,IAAI,CAAC,SAAiB,EAAE,MAAc,EAAE,UAAkB,EAAE,KAAa,EAAE,EAAU,EAAE,MAAc;QAC3G,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACjE,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,EAAE,GAAG,CAAC,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACvE,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/E,IAAI,CAAC,SAAS,IAAI,CAAC,YAAY;YAAE,OAAO,CAAC,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,IAAI,aAA6E,CAAC;QAClF,IAAI,MAAM,IAAI,OAAO,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACvD,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAC/D,IAAI,CAAC,aAAa;gBAAE,OAAO,CAAC,MAAM,CAAC;QACrC,CAAC;aAAM,IAAI,MAAM,IAAI,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO;mBACzF,OAAO,CAAC,UAAU,KAAK,MAAM,IAAI,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;YAC5E,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,UAAU,IAAI,CAAC,CAAC;gBACzB,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;gBACjC,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,EAAE,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7E,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,KAAK,GAAG,eAAe,KAAK,CAAC,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACrF,MAAM,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,KAAK,IAAI,CAAC,aAAa;gBAAE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACvD,OAAO,CAAC,MAAM,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,KAAK,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;YACzC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC/D,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,EAAE,QAAQ,EAAE,CAAC;YAC7B,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACzD,IAAI,YAAY;gBAAE,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAEO,QAAQ,CAAC,OAAe,EAAE,MAAc,EAAE,UAAkB;QAClE,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACrD,MAAM,GAAG,GAAG,OAAO,GAAG,MAAM,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,IAAI,SAAS,CAAC,KAAK,IAAI,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;QACtG,IAAI,OAAO;YAAE,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC;aACxC,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU;YAAE,OAAO,CAAC,MAAM,CAAC;QAC/D,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,MAAM,CAAC,OAAe,EAAE,MAAc;QAC5C,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACrD,MAAM,GAAG,GAAG,OAAO,GAAG,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,IAAI,SAAS,CAAC,KAAK,IAAI,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;QACzG,MAAM,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9D,sEAAsE;QACtE,wEAAwE;QACxE,2EAA2E;QAC3E,2EAA2E;QAC3E,wEAAwE;QACxE,kCAAkC;QAClC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QACxB,IAAI,OAAO,EAAE,YAAY,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,OAAO,KAAK,OAAO,CAAC,KAAK,IAAI,GAAG,KAAK,OAAO,CAAC,GAAG;gBAAE,OAAO,CAAC,MAAM,CAAC;YACrE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC;YAC3D,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC/B,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,OAAO,EAAE,MAAM,IAAI,OAAO,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC9C,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC;YACxB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC;QAC9E,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACtG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,MAAM,CAAC,OAAe,EAAE,SAAiB,EAAE,SAAiB,EAAE,KAAa,EAAE,SAAiB;QACpG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QAC9G,IAAI,KAAK,GAAG,CAAC,CAAC,cAAc,GAAG,YAAY,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QAC7D,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,cAAc,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACxE,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,KAAK,OAAO,IAAI,SAAS,CAAC,GAAG,IAAI,OAAO,GAAG,OAAO,CAAC,CAAC;QACrH,IAAI,OAAO,EAAE,YAAY,KAAK,SAAS;YAAE,OAAO,CAAC,MAAM,CAAC;QACxD,MAAM,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC;QACjC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU;YAAE,OAAO,CAAC,MAAM,CAAC;QAE7D,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACvB,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,CAAC;YACnF,IAAI,OAAO;gBAAE,OAAO,CAAC,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;YAC7C,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC;YACxC,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,WAAW,GAAG,OAAO,GAAG,OAAO,CAAC;QACtC,0EAA0E;QAC1E,0EAA0E;QAC1E,0EAA0E;QAC1E,oDAAoD;QACpD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,cAAc,IAAI,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QACrE,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO,EAAE,WAAW,CAAC,CAAC;YAC7E,IAAI,OAAO;gBAAE,OAAO,CAAC,GAAG,GAAG,WAAW,CAAC;YACvC,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,cAAc;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACtD,IAAI,CAAC,CAAC,KAAK,GAAG,cAAc,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QAE9C,MAAM,MAAM,GAAG,KAAK,GAAG,YAAY;YACjC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,GAAG,OAAO,CAAC;QACnC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,eAAe,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACzH,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,KAAK,GAAG,YAAY,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC7D,OAAO,CAAC,MAAM,CAAC;QACjB,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3G,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,CAAC;QACzE,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAChE,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC9B,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC;YACvB,OAAO,CAAC,GAAG,GAAG,SAAS,CAAC;YACxB,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC;gBAClF,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;aAC5C,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IAEO,OAAO,CAAC,OAAe,EAAE,MAAc,EAAE,MAAc;QAC7D,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QACpG,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,KAAK,CAAC,OAAe,EAAE,MAAc,EAAE,KAAa;QAC1D,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC;QAClG,MAAM,GAAG,GAAG,OAAO,GAAG,MAAM,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,IAAI,SAAS,CAAC,KAAK,IAAI,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;QACtG,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACjF,CAAC;IAEO,YAAY,CAAC,OAAsB,EAAE,KAAa,EAAE,GAAW;QACrE,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,IAAI,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,UAAU,GAAG,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAClG,CAAC;IAEO,kBAAkB,CACxB,GAAW,EACX,MAAc,EACd,IAAY;QAEZ,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAe,CAAC;QACtC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;YAClB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,0BAA0B,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;gBAChE,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,cAAc,CAAC,CAAC;gBAC5D,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;oBAChB,IAAI,QAAQ,GAAG,CAAC;wBAAE,QAAQ,GAAG,IAAI,CAAC;oBAClC,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK;uBAC/D,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK;uBAChE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC,KAAK,SAAS;uBACxE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,KAAK,UAAU;uBAC1E,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBACnE,MAAM,kBAAkB,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,mBAAmB,EAAE,CAAC,CAAC,CAAC;oBAChF,OAAO;wBACL,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC;wBAC1D,IAAI;wBACJ,QAAQ,EAAE,kBAAkB,GAAG,CAAC;qBACjC,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,GAAG,CAAC;gBAAE,OAAO;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;YACpC,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,eAAe,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC3D,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,eAAe,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC3D,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,mBAAmB,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;YACnE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,oBAAoB,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YACrE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YACxD,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,cAAc,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC1D,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,mBAAmB,EAAE,CAAC,CAAC,CAAC;YACvD,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,cAAc,EAAE,CAAC,CAAC,CAAC;YAClD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QACpD,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IAEO,oBAAoB,CAAC,IAAY;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAe,CAAC;QACtC,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,mBAAmB,CAAC,CAAC;YACtE,IAAI,UAAU,GAAG,CAAC;gBAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,GAAG,mBAAmB,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC1F,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IAEO,kBAAkB;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAe,CAAC;QACtC,OAAO,OAAO,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC7F,CAAC;IAEO,oBAAoB;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAe,CAAC;QACtC,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IAEO,OAAO,CAAC,IAAY;QAC1B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC;YACH,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,gBAAgB,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;gBACtD,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5D,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACpE,IAAI,SAAS,GAAG,IAAI;oBAAE,SAAS;gBAC/B,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;oBACvB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC5C,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClD,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC7D,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvE,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACxE,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,iBAAiB,CAAC,EAAE,eAAe,CAAC,CAAC;YAChG,CAAC;YACD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3E,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,mBAAmB;QACzB,IAAI,IAAI,CAAC,oBAAoB;YAAE,OAAO;QACtC,OAAO,CAAC,eAAe,CACrB,IAAI,CAAC,cAAc,EACnB,mBAAmB,EACnB,CAAC,EACD,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,CAChC,CAAC;QACF,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;IACnC,CAAC;IAEO,OAAO,CAAC,KAAa,EAAE,GAAW;QACxC,IAAI,KAAK,GAAG,iBAAiB,IAAI,GAAG,IAAI,KAAK;YAAE,OAAO;QACtD,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC;YACH,IAAI,WAAW,GAAG,KAAK,CAAC;YACxB,IAAI,SAAS,GAAG,GAAG,CAAC;YACpB,SAAS,CAAC;gBACR,IAAI,MAAM,GAAG,KAAK,CAAC;gBACnB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,gBAAgB,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;oBACtD,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;oBACjC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;oBACjE,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;oBACpE,IAAI,SAAS,KAAK,CAAC;wBAAE,SAAS;oBAC9B,MAAM,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;oBACxC,IAAI,QAAQ,GAAG,WAAW,IAAI,UAAU,GAAG,SAAS;wBAAE,SAAS;oBAC/D,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;oBAChD,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;oBAC1C,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;oBAC5C,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBAChD,MAAM,GAAG,IAAI,CAAC;gBAChB,CAAC;gBACD,IAAI,CAAC,MAAM;oBAAE,MAAM;YACrB,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC1E,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;gBACzB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBACvE,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,CAAC;iBAAM,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC3C,IAAI,QAAQ,GAAG,CAAC;oBAAE,OAAO;gBACzB,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACrC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC1D,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,KAAa,EAAE,GAAW;QAC5C,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzF,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YAC/D,OAAO,IAAI,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,kBAAkB;QACxB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,gBAAgB,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC5F,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAEO,gBAAgB;QACtB,SAAS,CAAC;YACR,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC1E,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,gBAAgB,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;gBACtD,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACjC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC/D,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,MAAM;oBAAE,SAAS;gBACpD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC5C,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChD,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACjE,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;YACD,IAAI,CAAC,SAAS;gBAAE,OAAO;QACzB,CAAC;IACH,CAAC;IAEO,aAAa;QACnB,OAAO,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;QAC5D,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAEO,QAAQ,CAAC,KAAa,EAAE,GAAW,EAAE,OAAuB;QAClE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,OAAO,IAAI,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5G,CAAC;IAEO,cAAc,CAAC,GAAW;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC;QAChD,IAAI,GAAG,IAAI,OAAO;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,6DAA6D;YAC7D,OAAO,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC;QAChD,CAAC;IACH,CAAC;CACF;AAED,SAAS,KAAK,CAAC,KAAa,EAAE,SAAiB;IAC7C,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;AAClD,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACnC,OAAO,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,OAAO,IAAI,WAAW,CAAC;AACjF,CAAC;AAED,SAAS,cAAc,CAAC,OAAe,EAAE,MAAc;IACrD,OAAO,YAAY,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,eAAe,KAAK,CAAC;WAC1D,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,OAAO,GAAG,MAAM,IAAI,aAAa,CAAC;AACvF,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,iCAAiC,GAAG,IAAI,GAAG,0BAA0B,CAAC;AAC/E,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,sBAAsB,GAAG,IAAI,GAAG,gBAAgB,CAAC;AAC1D,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,IAAI,MAAM,GAAG,UAAU,CAAC;IACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACzB,CAAC"}

package/dist/module-layout.d.ts

@@ -0,0 +1,9 @@
+import type { WaliModuleSource } from "./types.js";
+export interface WaliMemoryLayout {
+    initial: number;
+    maximum?: number;
+    shared: boolean;
+}
+export declare function createImportedMemory(source: WaliModuleSource, supplied?: WebAssembly.Memory): WebAssembly.Memory | undefined;
+export declare function findImportedMemory(bytes: Uint8Array): WaliMemoryLayout | undefined;
+//# sourceMappingURL=module-layout.d.ts.map

package/dist/module-layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"module-layout.d.ts","sourceRoot":"","sources":["../src/module-layout.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAEnD,MAAM,WAAW,gBAAgB;IAC/B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,OAAO,CAAC;CACjB;AAED,wBAAgB,oBAAoB,CAAC,MAAM,EAAE,gBAAgB,EAAE,QAAQ,CAAC,EAAE,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,SAAS,CAc5H;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,UAAU,GAAG,gBAAgB,GAAG,SAAS,CA8BlF"}