@hashtree/worker 0.1.1

package/dist/worker.js

@@ -0,0 +1,616 @@
+/// <reference lib="webworker" />
+import { HashTree, decryptChk, nhashDecode, nhashEncode, toHex, tryDecodeTreeNode, } from '@hashtree/core';
+import { IdbBlobStorage } from './capabilities/idbStorage.js';
+import { BlossomTransport, DEFAULT_BLOSSOM_SERVERS } from './capabilities/blossomTransport.js';
+import { probeConnectivity } from './capabilities/connectivity.js';
+import { assertEncryptedUploadCid, markEncryptedHashes, shouldServeHashToPeer } from './privacyGuards.js';
+import { streamFileRangeChunks } from './mediaStreaming.js';
+const DEFAULT_STORE_NAME = 'hashtree-worker';
+const DEFAULT_STORAGE_MAX_BYTES = 1024 * 1024 * 1024;
+const DEFAULT_CONNECTIVITY_PROBE_INTERVAL_MS = 20_000;
+const P2P_FETCH_TIMEOUT_MS = 2_000;
+const ctx = self;
+let storage = null;
+let blossom = null;
+let tree = null;
+let probeInterval = null;
+let probeIntervalMs = DEFAULT_CONNECTIVITY_PROBE_INTERVAL_MS;
+let p2pFetchCounter = 0;
+const pendingP2PFetches = new Map();
+const peerShareableEncryptedHashes = new Set();
+let putBlobStreamCounter = 0;
+const activePutBlobStreams = new Map();
+const MEDIA_CHUNK_SIZE = 64 * 1024;
+function getErrorMessage(err) {
+    return err instanceof Error ? err.message : String(err);
+}
+const EMPTY_BLOSSOM_BANDWIDTH = {
+    totalBytesSent: 0,
+    totalBytesReceived: 0,
+    updatedAt: 0,
+    servers: [],
+};
+let blossomBandwidth = { ...EMPTY_BLOSSOM_BANDWIDTH };
+function respond(message) {
+    ctx.postMessage(message);
+}
+function publishBlossomBandwidth(stats) {
+    blossomBandwidth = {
+        totalBytesSent: stats.totalBytesSent,
+        totalBytesReceived: stats.totalBytesReceived,
+        updatedAt: stats.updatedAt,
+        servers: stats.servers.map(server => ({
+            url: server.url,
+            bytesSent: server.bytesSent,
+            bytesReceived: server.bytesReceived,
+        })),
+    };
+    respond({
+        type: 'blossomBandwidth',
+        stats: blossomBandwidth,
+    });
+}
+function resetState() {
+    if (probeInterval) {
+        clearInterval(probeInterval);
+        probeInterval = null;
+    }
+    storage?.close();
+    storage = null;
+    blossom = null;
+    tree = null;
+    for (const pending of pendingP2PFetches.values()) {
+        clearTimeout(pending.timeoutId);
+    }
+    pendingP2PFetches.clear();
+    peerShareableEncryptedHashes.clear();
+    activePutBlobStreams.clear();
+    blossomBandwidth = { ...EMPTY_BLOSSOM_BANDWIDTH };
+}
+async function markEncryptedTreeHashesAsPeerShareable(id) {
+    if (!tree)
+        return;
+    const hashes = [];
+    for await (const block of tree.walkBlocks(id)) {
+        hashes.push(toHex(block.hash));
+    }
+    markEncryptedHashes(hashes, peerShareableEncryptedHashes);
+}
+async function emitConnectivityUpdate() {
+    if (!blossom)
+        return;
+    const state = await probeConnectivity(blossom.getServers());
+    respond({ type: 'connectivityUpdate', state });
+}
+function startConnectivityProbeLoop() {
+    if (probeInterval) {
+        clearInterval(probeInterval);
+        probeInterval = null;
+    }
+    probeInterval = setInterval(() => {
+        void emitConnectivityUpdate();
+    }, probeIntervalMs);
+}
+function nextP2PFetchRequestId() {
+    p2pFetchCounter += 1;
+    return `p2p_${Date.now()}_${p2pFetchCounter}`;
+}
+async function requestP2PBlob(hashHex) {
+    const requestId = nextP2PFetchRequestId();
+    const data = await new Promise((resolve) => {
+        const timeoutId = setTimeout(() => {
+            pendingP2PFetches.delete(requestId);
+            resolve(null);
+        }, P2P_FETCH_TIMEOUT_MS);
+        pendingP2PFetches.set(requestId, { resolve, timeoutId });
+        respond({ type: 'p2pFetch', requestId, hashHex });
+    });
+    return data;
+}
+function resolveP2PFetch(requestId, data, error) {
+    const pending = pendingP2PFetches.get(requestId);
+    if (!pending)
+        return;
+    clearTimeout(pending.timeoutId);
+    pendingP2PFetches.delete(requestId);
+    if (error || !data) {
+        pending.resolve(null);
+        return;
+    }
+    pending.resolve(data);
+}
+async function loadBlobData(hashHex) {
+    if (!storage)
+        return null;
+    const cached = await storage.get(hashHex);
+    if (cached) {
+        return { data: cached, source: 'idb' };
+    }
+    if (blossom) {
+        const fetched = await blossom.fetch(hashHex);
+        if (fetched) {
+            await storage.putByHash(hashHex, fetched);
+            return { data: fetched, source: 'blossom' };
+        }
+    }
+    const p2pData = await requestP2PBlob(hashHex);
+    if (!p2pData) {
+        return null;
+    }
+    try {
+        await storage.putByHash(hashHex, p2pData);
+    }
+    catch {
+        return null;
+    }
+    return { data: p2pData, source: 'p2p' };
+}
+function createWorkerStore() {
+    return {
+        put: async (hash, data) => {
+            if (!storage)
+                throw new Error('Worker storage not initialized');
+            await storage.putByHashTrusted(toHex(hash), data);
+            return true;
+        },
+        get: async (hash) => {
+            const loaded = await loadBlobData(toHex(hash));
+            return loaded?.data ?? null;
+        },
+        has: async (hash) => {
+            if (!storage)
+                return false;
+            return storage.has(toHex(hash));
+        },
+        delete: async (hash) => {
+            if (!storage)
+                return false;
+            return storage.delete(toHex(hash));
+        },
+    };
+}
+async function getPlaintextFileSize(fileCid) {
+    if (!tree)
+        return null;
+    if (!fileCid.key) {
+        return tree.getSize(fileCid.hash);
+    }
+    const loaded = await loadBlobData(toHex(fileCid.hash));
+    if (!loaded)
+        return null;
+    const decryptedRoot = await decryptChk(loaded.data, fileCid.key);
+    const rootNode = tryDecodeTreeNode(decryptedRoot);
+    if (!rootNode) {
+        return decryptedRoot.byteLength;
+    }
+    const summedSize = rootNode.links.reduce((sum, link) => sum + (link.size ?? 0), 0);
+    if (summedSize > 0) {
+        return summedSize;
+    }
+    const fullData = await tree.readFile(fileCid);
+    return fullData?.byteLength ?? 0;
+}
+function decodeDownloadName(path) {
+    try {
+        return decodeURIComponent(path.split('/').pop() || 'file');
+    }
+    catch {
+        return path.split('/').pop() || 'file';
+    }
+}
+function postMediaError(port, requestId, message) {
+    const response = { type: 'error', requestId, message };
+    port.postMessage(response);
+}
+async function handleMediaFileRequest(port, request) {
+    if (!tree) {
+        postMediaError(port, request.requestId, 'Worker not initialized');
+        return;
+    }
+    let cid;
+    try {
+        cid = nhashDecode(request.nhash);
+    }
+    catch {
+        postMediaError(port, request.requestId, 'Invalid nhash');
+        return;
+    }
+    const totalSize = await getPlaintextFileSize(cid);
+    if (totalSize === null) {
+        postMediaError(port, request.requestId, 'File not found');
+        return;
+    }
+    if (totalSize === 0) {
+        const headersMessage = {
+            type: 'headers',
+            requestId: request.requestId,
+            status: 200,
+            totalSize,
+            headers: {
+                'content-type': request.mimeType || 'application/octet-stream',
+                'accept-ranges': 'bytes',
+                'content-length': '0',
+            },
+        };
+        port.postMessage(headersMessage);
+        const doneMessage = { type: 'done', requestId: request.requestId };
+        port.postMessage(doneMessage);
+        return;
+    }
+    const start = Number.isFinite(request.start) ? Math.max(0, Math.floor(request.start)) : 0;
+    if (start >= totalSize) {
+        const headers = {
+            type: 'headers',
+            requestId: request.requestId,
+            status: 416,
+            totalSize,
+            headers: {
+                'content-type': request.mimeType || 'application/octet-stream',
+                'content-range': `bytes */${totalSize}`,
+            },
+        };
+        port.postMessage(headers);
+        const done = { type: 'done', requestId: request.requestId };
+        port.postMessage(done);
+        return;
+    }
+    const requestedEnd = Number.isFinite(request.end) && typeof request.end === 'number'
+        ? Math.floor(request.end)
+        : totalSize - 1;
+    const end = Math.min(totalSize - 1, Math.max(start, requestedEnd));
+    const isPartial = start !== 0 || end !== totalSize - 1;
+    const expectedLength = end - start + 1;
+    const responseHeaders = {
+        'content-type': request.mimeType || 'application/octet-stream',
+        'accept-ranges': 'bytes',
+        'content-length': String(expectedLength),
+    };
+    if (isPartial) {
+        responseHeaders['content-range'] = `bytes ${start}-${end}/${totalSize}`;
+    }
+    if (request.download) {
+        const fileName = decodeDownloadName(request.path).replace(/["\\]/g, '_');
+        responseHeaders['content-disposition'] = `attachment; filename="${fileName}"`;
+    }
+    const headersMessage = {
+        type: 'headers',
+        requestId: request.requestId,
+        status: isPartial ? 206 : 200,
+        totalSize,
+        headers: responseHeaders,
+    };
+    port.postMessage(headersMessage);
+    if (!request.head) {
+        for await (const chunk of streamFileRangeChunks(tree, cid, start, end, MEDIA_CHUNK_SIZE)) {
+            const chunkMessage = {
+                type: 'chunk',
+                requestId: request.requestId,
+                data: chunk,
+            };
+            port.postMessage(chunkMessage, [chunk.buffer]);
+        }
+    }
+    const doneMessage = { type: 'done', requestId: request.requestId };
+    port.postMessage(doneMessage);
+}
+function registerMediaPort(port) {
+    port.onmessage = (event) => {
+        const data = event.data;
+        if (!data || data.type !== 'hashtree-file' || typeof data.requestId !== 'string') {
+            return;
+        }
+        if (typeof data.nhash !== 'string' || typeof data.path !== 'string') {
+            postMediaError(port, data.requestId, 'Invalid media request');
+            return;
+        }
+        const request = {
+            type: 'hashtree-file',
+            requestId: data.requestId,
+            nhash: data.nhash,
+            path: data.path,
+            start: typeof data.start === 'number' ? data.start : 0,
+            end: typeof data.end === 'number' ? data.end : undefined,
+            mimeType: typeof data.mimeType === 'string' ? data.mimeType : undefined,
+            download: !!data.download,
+            head: !!data.head,
+        };
+        void handleMediaFileRequest(port, request).catch((err) => {
+            postMediaError(port, request.requestId, getErrorMessage(err));
+        });
+    };
+}
+function init(config) {
+    resetState();
+    const storeName = config.storeName || DEFAULT_STORE_NAME;
+    const maxBytes = config.storageMaxBytes || DEFAULT_STORAGE_MAX_BYTES;
+    probeIntervalMs = config.connectivityProbeIntervalMs || DEFAULT_CONNECTIVITY_PROBE_INTERVAL_MS;
+    storage = new IdbBlobStorage(storeName, maxBytes);
+    blossom = new BlossomTransport(config.blossomServers || DEFAULT_BLOSSOM_SERVERS, (stats) => {
+        publishBlossomBandwidth(stats);
+    });
+    tree = new HashTree({ store: createWorkerStore() });
+    publishBlossomBandwidth(blossom.getBandwidthStats());
+    startConnectivityProbeLoop();
+    void emitConnectivityUpdate();
+}
+function nextPutBlobStreamId() {
+    putBlobStreamCounter += 1;
+    return `pbs_${Date.now()}_${putBlobStreamCounter}`;
+}
+function startBlossomUploadProgress(hashHex, nhash, fileCid) {
+    if (!blossom || !tree)
+        return;
+    const writeServers = blossom.getWriteServers();
+    if (writeServers.length === 0)
+        return;
+    const chunkProgressEmitIntervalMs = 100;
+    const progress = {
+        hashHex,
+        nhash,
+        totalServers: writeServers.length,
+        processedServers: 0,
+        uploadedServers: 0,
+        skippedServers: 0,
+        failedServers: 0,
+        totalChunks: 0,
+        processedChunks: 0,
+        progressRatio: 0,
+        complete: false,
+    };
+    const serverStats = new Map();
+    for (const server of writeServers) {
+        serverStats.set(server.url, { url: server.url, uploaded: 0, skipped: 0, failed: 0 });
+    }
+    let lastChunkProgressEmit = 0;
+    const syncServerStatuses = () => {
+        progress.serverStatuses = Array.from(serverStats.values())
+            .map((status) => ({ ...status }))
+            .sort((a, b) => a.url.localeCompare(b.url));
+    };
+    const emitProgress = () => {
+        syncServerStatuses();
+        respond({ type: 'uploadProgress', progress: { ...progress } });
+    };
+    emitProgress();
+    const onUploadProgress = (serverUrl, status) => {
+        const stats = serverStats.get(serverUrl);
+        if (!stats)
+            return;
+        stats[status]++;
+    };
+    void (async () => {
+        const uploadStore = blossom.createUploadStore(onUploadProgress);
+        const result = await tree.push(fileCid, uploadStore, {
+            onProgress: (current, total) => {
+                if (total <= 0 || progress.complete)
+                    return;
+                const fraction = current / total;
+                progress.totalChunks = total;
+                progress.processedChunks = current;
+                progress.progressRatio = Math.max(0, Math.min(1, fraction));
+                const processedEstimate = Math.min(progress.totalServers, Math.max(0, Math.floor(fraction * progress.totalServers)));
+                const serverEstimateChanged = processedEstimate !== progress.processedServers;
+                if (serverEstimateChanged) {
+                    progress.processedServers = processedEstimate;
+                }
+                const now = Date.now();
+                const shouldEmitChunkProgress = now - lastChunkProgressEmit >= chunkProgressEmitIntervalMs || current >= total;
+                if (serverEstimateChanged || shouldEmitChunkProgress) {
+                    lastChunkProgressEmit = now;
+                    emitProgress();
+                }
+            },
+        });
+        let uploadedServers = 0;
+        let skippedServers = 0;
+        let failedServers = 0;
+        for (const [, stats] of serverStats) {
+            if (stats.failed > 0) {
+                failedServers++;
+            }
+            else if (stats.uploaded > 0) {
+                uploadedServers++;
+            }
+            else {
+                skippedServers++;
+            }
+        }
+        progress.uploadedServers = uploadedServers;
+        progress.skippedServers = skippedServers;
+        progress.failedServers = failedServers;
+        progress.processedServers = progress.totalServers;
+        if (typeof progress.totalChunks === 'number' && progress.totalChunks > 0) {
+            progress.processedChunks = progress.totalChunks;
+        }
+        progress.progressRatio = 1;
+        progress.complete = true;
+        if (result.failed > 0 && result.errors.length > 0) {
+            progress.error = result.errors[0].error.message;
+        }
+        emitProgress();
+    })().catch((err) => {
+        if (progress.complete)
+            return;
+        progress.failedServers = progress.totalServers;
+        progress.processedServers = progress.totalServers;
+        if (typeof progress.totalChunks === 'number' && progress.totalChunks > 0) {
+            progress.processedChunks = progress.totalChunks;
+        }
+        progress.progressRatio = 1;
+        progress.complete = true;
+        progress.error = getErrorMessage(err);
+        emitProgress();
+    });
+}
+function respondBlobStored(id, fileCid, upload) {
+    const hashHex = toHex(fileCid.hash);
+    const nhash = nhashEncode(fileCid);
+    if (upload) {
+        startBlossomUploadProgress(hashHex, nhash, fileCid);
+    }
+    respond({
+        type: 'blobStored',
+        id,
+        hashHex,
+        nhash,
+    });
+}
+async function handleRequest(req) {
+    switch (req.type) {
+        case 'init': {
+            init(req.config);
+            respond({ type: 'ready', id: req.id });
+            return;
+        }
+        case 'close': {
+            resetState();
+            respond({ type: 'void', id: req.id });
+            return;
+        }
+        case 'putBlob': {
+            if (!storage || !blossom || !tree) {
+                respond({ type: 'error', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            let fileCid;
+            if (req.upload === false) {
+                const hash = await tree.putBlob(req.data);
+                fileCid = { hash };
+            }
+            else {
+                const fileResult = await tree.putFile(req.data);
+                fileCid = fileResult.cid;
+                assertEncryptedUploadCid(fileCid);
+                await markEncryptedTreeHashesAsPeerShareable(fileCid);
+            }
+            respondBlobStored(req.id, fileCid, req.upload !== false);
+            return;
+        }
+        case 'beginPutBlobStream': {
+            if (!tree) {
+                respond({ type: 'error', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            const upload = req.upload !== false;
+            const streamId = nextPutBlobStreamId();
+            const writer = tree.createStream({ unencrypted: !upload });
+            activePutBlobStreams.set(streamId, { upload, writer });
+            respond({ type: 'blobStreamStarted', id: req.id, streamId });
+            return;
+        }
+        case 'appendPutBlobStream': {
+            const stream = activePutBlobStreams.get(req.streamId);
+            if (!stream) {
+                respond({ type: 'void', id: req.id, error: 'Upload stream not found' });
+                return;
+            }
+            await stream.writer.append(req.chunk);
+            respond({ type: 'void', id: req.id });
+            return;
+        }
+        case 'finishPutBlobStream': {
+            const stream = activePutBlobStreams.get(req.streamId);
+            if (!stream) {
+                respond({ type: 'error', id: req.id, error: 'Upload stream not found' });
+                return;
+            }
+            activePutBlobStreams.delete(req.streamId);
+            const finalized = await stream.writer.finalize();
+            const fileCid = finalized.key
+                ? { hash: finalized.hash, key: finalized.key }
+                : { hash: finalized.hash };
+            if (stream.upload) {
+                assertEncryptedUploadCid(fileCid);
+                await markEncryptedTreeHashesAsPeerShareable(fileCid);
+            }
+            respondBlobStored(req.id, fileCid, stream.upload);
+            return;
+        }
+        case 'cancelPutBlobStream': {
+            activePutBlobStreams.delete(req.streamId);
+            respond({ type: 'void', id: req.id });
+            return;
+        }
+        case 'p2pFetchResult': {
+            resolveP2PFetch(req.requestId, req.data, req.error);
+            return;
+        }
+        case 'getBlob': {
+            if (!storage) {
+                respond({ type: 'blob', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            if (req.forPeer && !shouldServeHashToPeer(req.hashHex, peerShareableEncryptedHashes)) {
+                respond({ type: 'blob', id: req.id, error: 'Refusing to serve non-encrypted or untrusted blob to peer' });
+                return;
+            }
+            const loaded = await loadBlobData(req.hashHex);
+            if (!loaded) {
+                respond({ type: 'blob', id: req.id, error: 'Blob not found' });
+                return;
+            }
+            respond({ type: 'blob', id: req.id, data: loaded.data, source: loaded.source });
+            return;
+        }
+        case 'registerMediaPort': {
+            if (!storage) {
+                respond({ type: 'void', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            registerMediaPort(req.port);
+            respond({ type: 'void', id: req.id });
+            return;
+        }
+        case 'setBlossomServers': {
+            if (!blossom) {
+                respond({ type: 'void', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            blossom.setServers(req.servers);
+            respond({ type: 'void', id: req.id });
+            void emitConnectivityUpdate();
+            return;
+        }
+        case 'setStorageMaxBytes': {
+            if (!storage) {
+                respond({ type: 'void', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            storage.setMaxBytes(req.maxBytes);
+            respond({ type: 'void', id: req.id });
+            return;
+        }
+        case 'getStorageStats': {
+            if (!storage) {
+                respond({
+                    type: 'storageStats',
+                    id: req.id,
+                    items: 0,
+                    bytes: 0,
+                    maxBytes: 0,
+                    error: 'Worker not initialized',
+                });
+                return;
+            }
+            const stats = await storage.getStats();
+            respond({ type: 'storageStats', id: req.id, ...stats });
+            return;
+        }
+        case 'probeConnectivity': {
+            if (!blossom) {
+                respond({ type: 'connectivity', id: req.id, error: 'Worker not initialized' });
+                return;
+            }
+            const state = await probeConnectivity(blossom.getServers());
+            respond({ type: 'connectivity', id: req.id, state });
+            return;
+        }
+    }
+}
+ctx.onmessage = (event) => {
+    const req = event.data;
+    void handleRequest(req).catch((err) => {
+        respond({ type: 'error', id: req.id, error: getErrorMessage(err) });
+    });
+};
+//# sourceMappingURL=worker.js.map

package/dist/worker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker.js","sourceRoot":"","sources":["../src/worker.ts"],"names":[],"mappings":"AAAA,iCAAiC;AAEjC,OAAO,EACL,QAAQ,EACR,UAAU,EACV,WAAW,EACX,WAAW,EACX,KAAK,EACL,iBAAiB,GAIlB,MAAM,gBAAgB,CAAC;AAUxB,OAAO,EAAE,cAAc,EAAE,MAAM,8BAA8B,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,uBAAuB,EAAE,MAAM,oCAAoC,CAAC;AAC/F,OAAO,EAAE,iBAAiB,EAAE,MAAM,gCAAgC,CAAC;AACnE,OAAO,EAAE,wBAAwB,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAC1G,OAAO,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AAE5D,MAAM,kBAAkB,GAAG,iBAAiB,CAAC;AAC7C,MAAM,yBAAyB,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AACrD,MAAM,sCAAsC,GAAG,MAAM,CAAC;AACtD,MAAM,oBAAoB,GAAG,KAAK,CAAC;AAEnC,MAAM,GAAG,GAA+B,IAA6C,CAAC;AAEtF,IAAI,OAAO,GAA0B,IAAI,CAAC;AAC1C,IAAI,OAAO,GAA4B,IAAI,CAAC;AAC5C,IAAI,IAAI,GAAoB,IAAI,CAAC;AACjC,IAAI,aAAa,GAA0C,IAAI,CAAC;AAChE,IAAI,eAAe,GAAG,sCAAsC,CAAC;AAC7D,IAAI,eAAe,GAAG,CAAC,CAAC;AACxB,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAG9B,CAAC;AACJ,MAAM,4BAA4B,GAAG,IAAI,GAAG,EAAU,CAAC;AACvD,IAAI,oBAAoB,GAAG,CAAC,CAAC;AAC7B,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAMhC,CAAC;AAuCL,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AAEnC,SAAS,eAAe,CAAC,GAAY;IACnC,OAAO,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,uBAAuB,GAA0B;IACrD,cAAc,EAAE,CAAC;IACjB,kBAAkB,EAAE,CAAC;IACrB,SAAS,EAAE,CAAC;IACZ,OAAO,EAAE,EAAE;CACZ,CAAC;AAEF,IAAI,gBAAgB,GAA0B,EAAE,GAAG,uBAAuB,EAAE,CAAC;AAE7E,SAAS,OAAO,CAAC,OAAuB;IACtC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAAC,KAA4B;IAC3D,gBAAgB,GAAG;QACjB,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC5C,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpC,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,aAAa,EAAE,MAAM,CAAC,aAAa;SACpC,CAAC,CAAC;KACJ,CAAC;IAEF,OAAO,CAAC;QACN,IAAI,EAAE,kBAAkB;QACxB,KAAK,EAAE,gBAAgB;KACxB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU;IACjB,IAAI,aAAa,EAAE,CAAC;QAClB,aAAa,CAAC,aAAa,CAAC,CAAC;QAC7B,aAAa,GAAG,IAAI,CAAC;IACvB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,CAAC;IACjB,OAAO,GAAG,IAAI,CAAC;IACf,OAAO,GAAG,IAAI,CAAC;IACf,IAAI,GAAG,IAAI,CAAC;IACZ,KAAK,MAAM,OAAO,IAAI,iBAAiB,CAAC,MAAM,EAAE,EAAE,CAAC;QACjD,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;IACD,iBAAiB,CAAC,KAAK,EAAE,CAAC;IAC1B,4BAA4B,CAAC,KAAK,EAAE,CAAC;IACrC,oBAAoB,CAAC,KAAK,EAAE,CAAC;IAC7B,gBAAgB,GAAG,EAAE,GAAG,uBAAuB,EAAE,CAAC;AACpD,CAAC;AAED,KAAK,UAAU,sCAAsC,CAAC,EAAO;IAC3D,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,mBAAmB,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAC;AAC5D,CAAC;AAED,KAAK,UAAU,sBAAsB;IACnC,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,MAAM,KAAK,GAAG,MAAM,iBAAiB,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAC5D,OAAO,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,0BAA0B;IACjC,IAAI,aAAa,EAAE,CAAC;QAClB,aAAa,CAAC,aAAa,CAAC,CAAC;QAC7B,aAAa,GAAG,IAAI,CAAC;IACvB,CAAC;IACD,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE;QAC/B,KAAK,sBAAsB,EAAE,CAAC;IAChC,CAAC,EAAE,eAAe,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,qBAAqB;IAC5B,eAAe,IAAI,CAAC,CAAC;IACrB,OAAO,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,eAAe,EAAE,CAAC;AAChD,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,OAAe;IAC3C,MAAM,SAAS,GAAG,qBAAqB,EAAE,CAAC;IAC1C,MAAM,IAAI,GAAG,MAAM,IAAI,OAAO,CAAoB,CAAC,OAAO,EAAE,EAAE;QAC5D,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACzB,iBAAiB,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;QACzD,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,SAAiB,EAAE,IAAiB,EAAE,KAAc;IAC3E,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjD,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAChC,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAEpC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QACnB,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO;IACT,CAAC;IAED,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,OAAe;IACzC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACzC,CAAC;IACD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC;QACH,MAAM,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,iBAAiB;IACxB,OAAO;QACL,GAAG,EAAE,KAAK,EAAE,IAAU,EAAE,IAAgB,EAAoB,EAAE;YAC5D,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;YAChE,MAAM,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YAClD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,GAAG,EAAE,KAAK,EAAE,IAAU,EAA8B,EAAE;YACpD,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/C,OAAO,MAAM,EAAE,IAAI,IAAI,IAAI,CAAC;QAC9B,CAAC;QACD,GAAG,EAAE,KAAK,EAAE,IAAU,EAAoB,EAAE;YAC1C,IAAI,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;YAC3B,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,IAAU,EAAoB,EAAE;YAC7C,IAAI,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;YAC3B,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACrC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAC,OAAY;IAC9C,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,aAAa,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;IAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,aAAa,CAAC,UAAU,CAAC;IAClC,CAAC;IAED,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnF,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC9C,OAAO,QAAQ,EAAE,UAAU,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,IAAI,CAAC;QACH,OAAO,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,IAAiB,EAAE,SAAiB,EAAE,OAAe;IAC3E,MAAM,QAAQ,GAAuB,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;IAC3E,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,IAAiB,EAAE,OAAyB;IAChF,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,wBAAwB,CAAC,CAAC;QAClE,OAAO;IACT,CAAC;IAED,IAAI,GAAQ,CAAC;IACb,IAAI,CAAC;QACH,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QACzD,OAAO;IACT,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;QAC1D,OAAO;IACT,CAAC;IAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,cAAc,GAAyB;YAC3C,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,MAAM,EAAE,GAAG;YACX,SAAS;YACT,OAAO,EAAE;gBACP,cAAc,EAAE,OAAO,CAAC,QAAQ,IAAI,0BAA0B;gBAC9D,eAAe,EAAE,OAAO;gBACxB,gBAAgB,EAAE,GAAG;aACtB;SACF,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QACjC,MAAM,WAAW,GAAsB,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;QACtF,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAC9B,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;QACvB,MAAM,OAAO,GAAyB;YACpC,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,MAAM,EAAE,GAAG;YACX,SAAS;YACT,OAAO,EAAE;gBACP,cAAc,EAAE,OAAO,CAAC,QAAQ,IAAI,0BAA0B;gBAC9D,eAAe,EAAE,WAAW,SAAS,EAAE;aACxC;SACF,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAsB,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;QAC/E,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,OAAO,CAAC,GAAG,KAAK,QAAQ;QAClF,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QACzB,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,KAAK,KAAK,CAAC,IAAI,GAAG,KAAK,SAAS,GAAG,CAAC,CAAC;IAEvD,MAAM,cAAc,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IAEvC,MAAM,eAAe,GAA2B;QAC9C,cAAc,EAAE,OAAO,CAAC,QAAQ,IAAI,0BAA0B;QAC9D,eAAe,EAAE,OAAO;QACxB,gBAAgB,EAAE,MAAM,CAAC,cAAc,CAAC;KACzC,CAAC;IACF,IAAI,SAAS,EAAE,CAAC;QACd,eAAe,CAAC,eAAe,CAAC,GAAG,SAAS,KAAK,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;IAC1E,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACzE,eAAe,CAAC,qBAAqB,CAAC,GAAG,yBAAyB,QAAQ,GAAG,CAAC;IAChF,CAAC;IAED,MAAM,cAAc,GAAyB;QAC3C,IAAI,EAAE,SAAS;QACf,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;QAC7B,SAAS;QACT,OAAO,EAAE,eAAe;KACzB,CAAC;IACF,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;IAEjC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAClB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,qBAAqB,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC;YACzF,MAAM,YAAY,GAAuB;gBACvC,IAAI,EAAE,OAAO;gBACb,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,IAAI,EAAE,KAAK;aACZ,CAAC;YACF,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAsB,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;IACtF,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAiB;IAC1C,IAAI,CAAC,SAAS,GAAG,CAAC,KAA4B,EAAE,EAAE;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAwC,CAAC;QAC5D,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YACjF,OAAO;QACT,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACpE,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,uBAAuB,CAAC,CAAC;YAC9D,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAqB;YAChC,IAAI,EAAE,eAAe;YACrB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtD,GAAG,EAAE,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;YACxD,QAAQ,EAAE,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACvE,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ;YACzB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI;SAClB,CAAC;QACF,KAAK,sBAAsB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACvD,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAC,MAAoB;IAChC,UAAU,EAAE,CAAC;IACb,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,kBAAkB,CAAC;IACzD,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,IAAI,yBAAyB,CAAC;IACrE,eAAe,GAAG,MAAM,CAAC,2BAA2B,IAAI,sCAAsC,CAAC;IAE/F,OAAO,GAAG,IAAI,cAAc,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAClD,OAAO,GAAG,IAAI,gBAAgB,CAC5B,MAAM,CAAC,cAAc,IAAI,uBAAuB,EAChD,CAAC,KAAK,EAAE,EAAE;QACR,uBAAuB,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CACF,CAAC;IACF,IAAI,GAAG,IAAI,QAAQ,CAAC,EAAE,KAAK,EAAE,iBAAiB,EAAE,EAAE,CAAC,CAAC;IACpD,uBAAuB,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC;IAErD,0BAA0B,EAAE,CAAC;IAC7B,KAAK,sBAAsB,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,mBAAmB;IAC1B,oBAAoB,IAAI,CAAC,CAAC;IAC1B,OAAO,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,oBAAoB,EAAE,CAAC;AACrD,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAe,EAAE,KAAa,EAAE,OAAY;IAC9E,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;QAAE,OAAO;IAC9B,MAAM,YAAY,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;IAC/C,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IACtC,MAAM,2BAA2B,GAAG,GAAG,CAAC;IAExC,MAAM,QAAQ,GAAwB;QACpC,OAAO;QACP,KAAK;QACL,YAAY,EAAE,YAAY,CAAC,MAAM;QACjC,gBAAgB,EAAE,CAAC;QACnB,eAAe,EAAE,CAAC;QAClB,cAAc,EAAE,CAAC;QACjB,aAAa,EAAE,CAAC;QAChB,WAAW,EAAE,CAAC;QACd,eAAe,EAAE,CAAC;QAClB,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,KAAK;KAChB,CAAC;IAEF,MAAM,WAAW,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC1D,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;QAClC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IACvF,CAAC;IAED,IAAI,qBAAqB,GAAG,CAAC,CAAC;IAE9B,MAAM,kBAAkB,GAAG,GAAS,EAAE;QACpC,QAAQ,CAAC,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;aACvD,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;aAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,GAAS,EAAE;QAC9B,kBAAkB,EAAE,CAAC;QACrB,OAAO,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,QAAQ,EAAE,EAAE,GAAG,QAAQ,EAAE,EAAE,CAAC,CAAC;IACjE,CAAC,CAAC;IAEF,YAAY,EAAE,CAAC;IAEf,MAAM,gBAAgB,GAAG,CAAC,SAAiB,EAAE,MAAyC,EAAQ,EAAE;QAC9F,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;IAClB,CAAC,CAAC;IAEF,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,MAAM,WAAW,GAAG,OAAO,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE;YACnD,UAAU,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAC7B,IAAI,KAAK,IAAI,CAAC,IAAI,QAAQ,CAAC,QAAQ;oBAAE,OAAO;gBAC5C,MAAM,QAAQ,GAAG,OAAO,GAAG,KAAK,CAAC;gBACjC,QAAQ,CAAC,WAAW,GAAG,KAAK,CAAC;gBAC7B,QAAQ,CAAC,eAAe,GAAG,OAAO,CAAC;gBACnC,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAE5D,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAChC,QAAQ,CAAC,YAAY,EACrB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,CAC1D,CAAC;gBACF,MAAM,qBAAqB,GAAG,iBAAiB,KAAK,QAAQ,CAAC,gBAAgB,CAAC;gBAC9E,IAAI,qBAAqB,EAAE,CAAC;oBAC1B,QAAQ,CAAC,gBAAgB,GAAG,iBAAiB,CAAC;gBAChD,CAAC;gBAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,uBAAuB,GAAG,GAAG,GAAG,qBAAqB,IAAI,2BAA2B,IAAI,OAAO,IAAI,KAAK,CAAC;gBAC/G,IAAI,qBAAqB,IAAI,uBAAuB,EAAE,CAAC;oBACrD,qBAAqB,GAAG,GAAG,CAAC;oBAC5B,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;SACF,CAAC,CAAC;QAEH,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,aAAa,EAAE,CAAC;YAClB,CAAC;iBAAM,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC9B,eAAe,EAAE,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,cAAc,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QAED,QAAQ,CAAC,eAAe,GAAG,eAAe,CAAC;QAC3C,QAAQ,CAAC,cAAc,GAAG,cAAc,CAAC;QACzC,QAAQ,CAAC,aAAa,GAAG,aAAa,CAAC;QACvC,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,YAAY,CAAC;QAClD,IAAI,OAAO,QAAQ,CAAC,WAAW,KAAK,QAAQ,IAAI,QAAQ,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YACzE,QAAQ,CAAC,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC;QAClD,CAAC;QACD,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC;QAC3B,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC;QAClD,CAAC;QACD,YAAY,EAAE,CAAC;IACjB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;QACjB,IAAI,QAAQ,CAAC,QAAQ;YAAE,OAAO;QAC9B,QAAQ,CAAC,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC;QAC/C,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,YAAY,CAAC;QAClD,IAAI,OAAO,QAAQ,CAAC,WAAW,KAAK,QAAQ,IAAI,QAAQ,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YACzE,QAAQ,CAAC,eAAe,GAAG,QAAQ,CAAC,WAAW,CAAC;QAClD,CAAC;QACD,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC;QAC3B,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,QAAQ,CAAC,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACtC,YAAY,EAAE,CAAC;IACjB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,EAAU,EAAE,OAAY,EAAE,MAAe;IAClE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAEnC,IAAI,MAAM,EAAE,CAAC;QACX,0BAA0B,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,CAAC;QACN,IAAI,EAAE,YAAY;QAClB,EAAE;QACF,OAAO;QACP,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,GAAkB;IAC7C,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjB,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QAED,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,UAAU,EAAE,CAAC;YACb,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QAED,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YAED,IAAI,OAAY,CAAC;YACjB,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC1C,OAAO,GAAG,EAAE,IAAI,EAAE,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChD,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC;gBACzB,wBAAwB,CAAC,OAAO,CAAC,CAAC;gBAClC,MAAM,sCAAsC,CAAC,OAAO,CAAC,CAAC;YACxD,CAAC;YAED,iBAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC;YACzD,OAAO;QACT,CAAC;QAED,KAAK,oBAAoB,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC;YACpC,MAAM,QAAQ,GAAG,mBAAmB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,WAAW,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;YAC3D,oBAAoB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YACvD,OAAO,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QAED,KAAK,qBAAqB,CAAC,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,yBAAyB,EAAE,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YACD,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QAED,KAAK,qBAAqB,CAAC,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,yBAAyB,EAAE,CAAC,CAAC;gBACzE,OAAO;YACT,CAAC;YACD,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAE1C,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACjD,MAAM,OAAO,GAAQ,SAAS,CAAC,GAAG;gBAChC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE;gBAC9C,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC;YAE7B,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClB,wBAAwB,CAAC,OAAO,CAAC,CAAC;gBAClC,MAAM,sCAAsC,CAAC,OAAO,CAAC,CAAC;YACxD,CAAC;YAED,iBAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAClD,OAAO;QACT,CAAC;QAED,KAAK,qBAAqB,CAAC,CAAC,CAAC;YAC3B,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1C,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QAED,KAAK,gBAAgB,CAAC,CAAC,CAAC;YACtB,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YACpD,OAAO;QACT,CAAC;QAED,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACvE,OAAO;YACT,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,EAAE,4BAA4B,CAAC,EAAE,CAAC;gBACrF,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,2DAA2D,EAAE,CAAC,CAAC;gBAC1G,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC,CAAC;gBAC/D,OAAO;YACT,CAAC;YACD,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAChF,OAAO;QACT,CAAC;QAED,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACvE,OAAO;YACT,CAAC;YACD,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QAED,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACvE,OAAO;YACT,CAAC;YACD,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,KAAK,sBAAsB,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,KAAK,oBAAoB,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACvE,OAAO;YACT,CAAC;YACD,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QAED,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC;oBACN,IAAI,EAAE,cAAc;oBACpB,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,KAAK,EAAE,CAAC;oBACR,KAAK,EAAE,CAAC;oBACR,QAAQ,EAAE,CAAC;oBACX,KAAK,EAAE,wBAAwB;iBAChC,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACvC,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;YACxD,OAAO;QACT,CAAC;QAED,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBAC/E,OAAO;YACT,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,iBAAiB,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;YAC5D,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAED,GAAG,CAAC,SAAS,GAAG,CAAC,KAAkC,EAAE,EAAE;IACrD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;IACvB,KAAK,aAAa,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;QACpC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}