@limrun/api 0.39.7 → 0.40.0

package/internal/seed-reconstruct.js

@@ -0,0 +1,413 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.weakRollingChecksum = weakRollingChecksum;
+exports.fetchSeedSignature = fetchSeedSignature;
+exports.findSeedBlockMatches = findSeedBlockMatches;
+exports.missingSeedRanges = missingSeedRanges;
+exports.reconstructSeedFromLocalFiles = reconstructSeedFromLocalFiles;
+const tslib_1 = require("./tslib.js");
+const crypto_1 = tslib_1.__importDefault(require("crypto"));
+const fs_1 = tslib_1.__importDefault(require("fs"));
+const path_1 = tslib_1.__importDefault(require("path"));
+const stream_1 = require("stream");
+const proxy_transport_1 = require("./proxy-transport.js");
+const SIGNATURE_VERSION = 1;
+const STRONG_HASH_HEX_LENGTH = 32;
+const SCAN_CHUNK_SIZE = 1024 * 1024;
+const MAX_ALIGNED_MISS_BYTES = 32 * 1024 * 1024;
+const SHA256_PATTERN = /^[0-9a-f]{64}$/i;
+const STRONG_HASH_PATTERN = /^[0-9a-f]{32}$/i;
+function strongHash(buffer) {
+    return crypto_1.default.createHash('sha256').update(buffer).digest('hex').slice(0, STRONG_HASH_HEX_LENGTH);
+}
+function blockSpan(signature, index) {
+    const offset = index * signature.blockSize;
+    return {
+        offset,
+        length: Math.min(signature.blockSize, signature.fileSize - offset),
+    };
+}
+async function sha256FileHex(filePath) {
+    return await new Promise((resolve, reject) => {
+        const hash = crypto_1.default.createHash('sha256');
+        const stream = fs_1.default.createReadStream(filePath);
+        stream.on('data', (chunk) => hash.update(chunk));
+        stream.on('error', reject);
+        stream.on('end', () => resolve(hash.digest('hex')));
+    });
+}
+function weakRollingChecksum(buffer) {
+    let a = 0;
+    let b = 0;
+    for (let i = 0; i < buffer.byteLength; i++) {
+        const value = buffer[i];
+        a = (a + value) & 0xffff;
+        b = (b + (buffer.byteLength - i) * value) & 0xffff;
+    }
+    return b * 0x10000 + a;
+}
+function validateSignature(value, expectedSha256) {
+    if (!value || typeof value !== 'object') {
+        throw new Error('Invalid seed signature: expected an object');
+    }
+    const candidate = value;
+    if (candidate.version !== SIGNATURE_VERSION) {
+        throw new Error(`Unsupported seed signature version: ${String(candidate.version)}`);
+    }
+    if (!Number.isSafeInteger(candidate.blockSize) || candidate.blockSize <= 0) {
+        throw new Error('Invalid seed signature blockSize');
+    }
+    if (!Number.isSafeInteger(candidate.fileSize) || candidate.fileSize < 0) {
+        throw new Error('Invalid seed signature fileSize');
+    }
+    if (typeof candidate.sha256 !== 'string' ||
+        !SHA256_PATTERN.test(candidate.sha256) ||
+        candidate.sha256.toLowerCase() !== expectedSha256.toLowerCase()) {
+        throw new Error('Seed signature sha256 does not match the requested seed');
+    }
+    if (!Array.isArray(candidate.blocks)) {
+        throw new Error('Invalid seed signature blocks');
+    }
+    const expectedBlocks = Math.ceil(candidate.fileSize / candidate.blockSize);
+    if (candidate.blocks.length !== expectedBlocks) {
+        throw new Error(`Invalid seed signature block count: got ${candidate.blocks.length}, expected ${expectedBlocks}`);
+    }
+    const blocks = candidate.blocks.map((block, index) => {
+        if (!block ||
+            !Number.isInteger(block.w) ||
+            block.w < 0 ||
+            block.w > 0xffffffff ||
+            typeof block.s !== 'string' ||
+            !STRONG_HASH_PATTERN.test(block.s)) {
+            throw new Error(`Invalid seed signature block at index ${index}`);
+        }
+        return { w: block.w, s: block.s.toLowerCase() };
+    });
+    return {
+        version: candidate.version,
+        blockSize: candidate.blockSize,
+        fileSize: candidate.fileSize,
+        sha256: candidate.sha256.toLowerCase(),
+        blocks,
+    };
+}
+async function fetchSeedSignature(signatureUrl, token, expectedSha256) {
+    const response = await proxy_transport_1.nodeProxyTransport.fetch(signatureUrl, {
+        method: 'GET',
+        headers: { Authorization: `Bearer ${token}` },
+    });
+    if (!response.ok) {
+        const body = await response.text();
+        throw new Error(`Seed signature download failed: ${response.status} ${body}`);
+    }
+    return validateSignature(await response.json(), expectedSha256);
+}
+async function readExactly(handle, buffer, length, position) {
+    let offset = 0;
+    while (offset < length) {
+        const { bytesRead } = await handle.read(buffer, offset, length - offset, position + offset);
+        if (bytesRead <= 0) {
+            throw new Error(`Unexpected EOF at offset ${position + offset}`);
+        }
+        offset += bytesRead;
+    }
+}
+async function scanSourceForFullBlocks(source, candidatesByWeak, signature, matches, unmatched) {
+    const blockLength = signature.blockSize;
+    const handle = await fs_1.default.promises.open(source.path, 'r');
+    try {
+        if (source.size < blockLength || unmatched.size === 0) {
+            return;
+        }
+        const ring = Buffer.allocUnsafe(blockLength);
+        await readExactly(handle, ring, blockLength, 0);
+        let a = 0;
+        let b = 0;
+        for (let i = 0; i < blockLength; i++) {
+            const value = ring[i];
+            a = (a + value) & 0xffff;
+            b = (b + (blockLength - i) * value) & 0xffff;
+        }
+        let ringPosition = 0;
+        let sourceOffset = 0;
+        let candidateBuffer;
+        const confirmCandidate = async (candidateIndexes) => {
+            candidateBuffer ?? (candidateBuffer = Buffer.allocUnsafe(blockLength));
+            await readExactly(handle, candidateBuffer, blockLength, sourceOffset);
+            const strong = strongHash(candidateBuffer);
+            for (const index of candidateIndexes) {
+                if (unmatched.has(index) && signature.blocks[index].s === strong) {
+                    matches.set(index, { sourcePath: source.path, sourceOffset });
+                    unmatched.delete(index);
+                }
+            }
+        };
+        let candidateIndexes = candidatesByWeak.get(b * 0x10000 + a);
+        if (candidateIndexes?.some((index) => unmatched.has(index))) {
+            await confirmCandidate(candidateIndexes);
+        }
+        const incoming = Buffer.allocUnsafe(SCAN_CHUNK_SIZE);
+        let readPosition = blockLength;
+        while (readPosition < source.size && unmatched.size > 0) {
+            const requested = Math.min(incoming.byteLength, source.size - readPosition);
+            const { bytesRead } = await handle.read(incoming, 0, requested, readPosition);
+            if (bytesRead <= 0) {
+                break;
+            }
+            for (let i = 0; i < bytesRead && unmatched.size > 0; i++) {
+                const outgoingValue = ring[ringPosition];
+                const incomingValue = incoming[i];
+                ring[ringPosition] = incomingValue;
+                ringPosition++;
+                if (ringPosition === blockLength) {
+                    ringPosition = 0;
+                }
+                a = (a - outgoingValue + incomingValue) & 0xffff;
+                b = (b - ((blockLength * outgoingValue) & 0xffff) + a) & 0xffff;
+                sourceOffset++;
+                candidateIndexes = candidatesByWeak.get(b * 0x10000 + a);
+                if (candidateIndexes?.some((index) => unmatched.has(index))) {
+                    await confirmCandidate(candidateIndexes);
+                }
+            }
+            readPosition += bytesRead;
+        }
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function existingSourceFiles(sourcePaths) {
+    const sources = [];
+    for (const sourcePath of sourcePaths) {
+        const stat = await fs_1.default.promises.stat(sourcePath).catch(() => undefined);
+        if (stat?.isFile()) {
+            sources.push({ path: sourcePath, size: stat.size });
+        }
+    }
+    return sources;
+}
+async function matchAlignedBlocks(sources, signature, matches) {
+    for (const source of sources) {
+        const handle = await fs_1.default.promises.open(source.path, 'r');
+        const block = Buffer.allocUnsafe(signature.blockSize);
+        try {
+            for (let index = 0; index < signature.blocks.length; index++) {
+                if (matches.has(index)) {
+                    continue;
+                }
+                const span = blockSpan(signature, index);
+                if (span.offset + span.length > source.size) {
+                    continue;
+                }
+                await readExactly(handle, block, span.length, span.offset);
+                if (strongHash(block.subarray(0, span.length)) === signature.blocks[index].s) {
+                    matches.set(index, { sourcePath: source.path, sourceOffset: span.offset });
+                }
+            }
+        }
+        finally {
+            await handle.close();
+        }
+    }
+}
+async function matchTrailingPartialBlock(sources, signature, matches) {
+    if (signature.fileSize === 0 || signature.fileSize % signature.blockSize === 0) {
+        return;
+    }
+    const index = signature.blocks.length - 1;
+    if (matches.has(index)) {
+        return;
+    }
+    const span = blockSpan(signature, index);
+    const expectedStrongHash = signature.blocks[index].s;
+    const block = Buffer.allocUnsafe(span.length);
+    for (const source of sources) {
+        if (source.size < span.length) {
+            continue;
+        }
+        const sourceOffset = source.size - span.length;
+        if (sourceOffset === span.offset) {
+            continue; // The aligned pass already checked this offset.
+        }
+        const handle = await fs_1.default.promises.open(source.path, 'r');
+        try {
+            await readExactly(handle, block, span.length, sourceOffset);
+            if (strongHash(block) === expectedStrongHash) {
+                matches.set(index, { sourcePath: source.path, sourceOffset });
+                return;
+            }
+        }
+        finally {
+            await handle.close();
+        }
+    }
+}
+function shouldSkipRollingScan(signature, matches) {
+    let missingBytes = 0;
+    for (let index = 0; index < signature.blocks.length; index++) {
+        if (!matches.has(index)) {
+            missingBytes += blockSpan(signature, index).length;
+        }
+    }
+    const matchRatio = signature.blocks.length === 0 ? 1 : matches.size / signature.blocks.length;
+    return matchRatio >= 0.8 && missingBytes <= MAX_ALIGNED_MISS_BYTES;
+}
+async function matchShiftedFullBlocks(sources, signature, matches) {
+    const fullBlockCount = Math.floor(signature.fileSize / signature.blockSize);
+    const unmatched = new Set();
+    const candidatesByWeak = new Map();
+    for (let index = 0; index < fullBlockCount; index++) {
+        if (matches.has(index)) {
+            continue;
+        }
+        unmatched.add(index);
+        const weak = signature.blocks[index].w;
+        const candidates = candidatesByWeak.get(weak) ?? [];
+        candidates.push(index);
+        candidatesByWeak.set(weak, candidates);
+    }
+    for (const source of sources) {
+        if (unmatched.size === 0) {
+            return;
+        }
+        await scanSourceForFullBlocks(source, candidatesByWeak, signature, matches, unmatched);
+    }
+}
+async function findSeedBlockMatches(sourcePaths, signature) {
+    const sources = await existingSourceFiles(sourcePaths);
+    const matches = new Map();
+    await matchAlignedBlocks(sources, signature, matches);
+    await matchTrailingPartialBlock(sources, signature, matches);
+    if (!shouldSkipRollingScan(signature, matches)) {
+        await matchShiftedFullBlocks(sources, signature, matches);
+    }
+    return matches;
+}
+function missingSeedRanges(signature, matches) {
+    const ranges = [];
+    let startBlock;
+    for (let index = 0; index <= signature.blocks.length; index++) {
+        const missing = index < signature.blocks.length && !matches.has(index);
+        if (missing && startBlock === undefined) {
+            startBlock = index;
+        }
+        else if (!missing && startBlock !== undefined) {
+            const first = blockSpan(signature, startBlock);
+            const last = blockSpan(signature, index - 1);
+            ranges.push({
+                start: first.offset,
+                end: last.offset + last.length - 1,
+            });
+            startBlock = undefined;
+        }
+    }
+    return ranges;
+}
+async function copyMatchedBlocks(output, signature, matches) {
+    const sourceHandles = new Map();
+    try {
+        for (const [index, match] of matches) {
+            let source = sourceHandles.get(match.sourcePath);
+            if (!source) {
+                source = await fs_1.default.promises.open(match.sourcePath, 'r');
+                sourceHandles.set(match.sourcePath, source);
+            }
+            const span = blockSpan(signature, index);
+            const block = Buffer.allocUnsafe(span.length);
+            await readExactly(source, block, span.length, match.sourceOffset);
+            await writeExactly(output, block, span.offset);
+        }
+    }
+    finally {
+        await Promise.all([...sourceHandles.values()].map((handle) => handle.close()));
+    }
+}
+async function writeExactly(handle, buffer, position) {
+    let offset = 0;
+    while (offset < buffer.byteLength) {
+        const { bytesWritten } = await handle.write(buffer, offset, buffer.byteLength - offset, position + offset);
+        if (bytesWritten <= 0) {
+            throw new Error(`Unable to write reconstructed seed at offset ${position + offset}`);
+        }
+        offset += bytesWritten;
+    }
+}
+async function downloadRange(seedUrl, token, range, fileSize, output, reportBytes) {
+    const response = await proxy_transport_1.nodeProxyTransport.fetch(seedUrl, {
+        method: 'GET',
+        headers: {
+            Authorization: `Bearer ${token}`,
+            Range: `bytes=${range.start}-${range.end}`,
+        },
+    });
+    if (response.status !== 206 || !response.body) {
+        const body = await response.text();
+        throw new Error(`Seed range download failed: ${response.status} ${body}`);
+    }
+    const expectedContentRange = `bytes ${range.start}-${range.end}/${fileSize}`;
+    if (response.headers.get('content-range') !== expectedContentRange) {
+        throw new Error(`Invalid Content-Range for seed: ${response.headers.get('content-range') ?? '<missing>'}`);
+    }
+    const expectedLength = range.end - range.start + 1;
+    let received = 0;
+    const source = stream_1.Readable.fromWeb(response.body);
+    for await (const value of source) {
+        const chunk = Buffer.isBuffer(value) ? value : Buffer.from(value);
+        if (received + chunk.byteLength > expectedLength) {
+            throw new Error('Seed range response exceeded the requested length');
+        }
+        await writeExactly(output, chunk, range.start + received);
+        received += chunk.byteLength;
+        reportBytes(chunk.byteLength);
+    }
+    if (received !== expectedLength) {
+        throw new Error(`Seed range response was truncated: got ${received}, expected ${expectedLength}`);
+    }
+}
+async function reconstructSeedFromLocalFiles(options) {
+    const expectedSha256 = options.expectedSha256.toLowerCase();
+    const signature = await fetchSeedSignature(options.signatureUrl, options.token, expectedSha256);
+    const uniqueSources = [...new Set(options.sourcePaths.map((sourcePath) => path_1.default.resolve(sourcePath)))];
+    const matches = await findSeedBlockMatches(uniqueSources, signature);
+    const ranges = missingSeedRanges(signature, matches);
+    const totalDownloadBytes = ranges.reduce((total, range) => total + range.end - range.start + 1, 0);
+    let downloadedBytes = 0;
+    options.onProgress?.(0, totalDownloadBytes);
+    await fs_1.default.promises.mkdir(path_1.default.dirname(options.outputPath), { recursive: true });
+    const temporaryPath = `${options.outputPath}.reconstruct-${process.pid}-${crypto_1.default
+        .randomBytes(6)
+        .toString('hex')}`;
+    const output = await fs_1.default.promises.open(temporaryPath, 'wx');
+    let outputClosed = false;
+    let installed = false;
+    try {
+        await output.truncate(signature.fileSize);
+        await copyMatchedBlocks(output, signature, matches);
+        for (const range of ranges) {
+            await downloadRange(options.seedUrl, options.token, range, signature.fileSize, output, (bytes) => {
+                downloadedBytes += bytes;
+                options.onProgress?.(downloadedBytes, totalDownloadBytes);
+            });
+        }
+        await output.close();
+        outputClosed = true;
+        const actualSha256 = await sha256FileHex(temporaryPath);
+        if (actualSha256 !== expectedSha256) {
+            throw new Error(`Reconstructed seed SHA-256 mismatch: got ${actualSha256}, expected ${expectedSha256}`);
+        }
+        await fs_1.default.promises.rm(options.outputPath, { force: true });
+        await fs_1.default.promises.rename(temporaryPath, options.outputPath);
+        installed = true;
+    }
+    finally {
+        if (!outputClosed) {
+            await output.close().catch(() => undefined);
+        }
+        if (!installed) {
+            await fs_1.default.promises.rm(temporaryPath, { force: true });
+        }
+    }
+    return { downloadedBytes, totalDownloadBytes, matchedBlocks: matches.size };
+}
+//# sourceMappingURL=seed-reconstruct.js.map

package/internal/seed-reconstruct.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"seed-reconstruct.js","sourceRoot":"","sources":["../src/internal/seed-reconstruct.ts"],"names":[],"mappings":";;AA+EA,kDASC;AAsDD,gDAcC;AA+MD,oDAYC;AAED,8CAqBC;AAoFD,sEAkDC;;AAphBD,4DAA4B;AAC5B,oDAAoB;AACpB,wDAAwB;AACxB,mCAAkC;AAElC,0DAAuD;AAEvD,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAClC,MAAM,eAAe,GAAG,IAAI,GAAG,IAAI,CAAC;AACpC,MAAM,sBAAsB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAChD,MAAM,cAAc,GAAG,iBAAiB,CAAC;AACzC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC;AA6C9C,SAAS,UAAU,CAAC,MAAkB;IACpC,OAAO,gBAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,sBAAsB,CAAC,CAAC;AACnG,CAAC;AAED,SAAS,SAAS,CAAC,SAAwB,EAAE,KAAa;IACxD,MAAM,MAAM,GAAG,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC;IAC3C,OAAO;QACL,MAAM;QACN,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,CAAC,QAAQ,GAAG,MAAM,CAAC;KACnE,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,QAAgB;IAC3C,OAAO,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC3C,MAAM,IAAI,GAAG,gBAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,YAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3B,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAgB,mBAAmB,CAAC,MAAkB;IACpD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACzB,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;IACrD,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,cAAsB;IAC/D,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,SAAS,GAAG,KAA+B,CAAC;IAClD,IAAI,SAAS,CAAC,OAAO,KAAK,iBAAiB,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,uCAAuC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,SAAU,IAAI,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,QAAS,GAAG,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACrD,CAAC;IACD,IACE,OAAO,SAAS,CAAC,MAAM,KAAK,QAAQ;QACpC,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QACtC,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,cAAc,CAAC,WAAW,EAAE,EAC/D,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAS,GAAG,SAAS,CAAC,SAAU,CAAC,CAAC;IAC7E,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CACb,2CAA2C,SAAS,CAAC,MAAM,CAAC,MAAM,cAAc,cAAc,EAAE,CACjG,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACnD,IACE,CAAC,KAAK;YACN,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1B,KAAK,CAAC,CAAC,GAAG,CAAC;YACX,KAAK,CAAC,CAAC,GAAG,UAAU;YACpB,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ;YAC3B,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAClC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;IAClD,CAAC,CAAC,CAAC;IACH,OAAO;QACL,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,SAAS,EAAE,SAAS,CAAC,SAAU;QAC/B,QAAQ,EAAE,SAAS,CAAC,QAAS;QAC7B,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE;QACtC,MAAM;KACP,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,kBAAkB,CACtC,YAAoB,EACpB,KAAa,EACb,cAAsB;IAEtB,MAAM,QAAQ,GAAG,MAAM,oCAAkB,CAAC,KAAK,CAAC,YAAY,EAAE;QAC5D,MAAM,EAAE,KAAK;QACb,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,KAAK,EAAE,EAAE;KAC9C,CAAC,CAAC;IACH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,mCAAmC,QAAQ,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,iBAAiB,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,EAAE,cAAc,CAAC,CAAC;AAClE,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,MAA8B,EAC9B,MAAc,EACd,MAAc,EACd,QAAgB;IAEhB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,CAAC;QAC5F,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,4BAA4B,QAAQ,GAAG,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,IAAI,SAAS,CAAC;IACtB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,MAAkB,EAClB,gBAAuC,EACvC,SAAwB,EACxB,OAAoC,EACpC,SAAsB;IAEtB,MAAM,WAAW,GAAG,SAAS,CAAC,SAAS,CAAC;IACxC,MAAM,MAAM,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACxD,IAAI,CAAC;QACH,IAAI,MAAM,CAAC,IAAI,GAAG,WAAW,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACtD,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAC7C,MAAM,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACvB,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;QAC/C,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,eAAmC,CAAC;QACxC,MAAM,gBAAgB,GAAG,KAAK,EAAE,gBAA0B,EAAE,EAAE;YAC5D,eAAe,KAAf,eAAe,GAAK,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,EAAC;YACpD,MAAM,WAAW,CAAC,MAAM,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YACtE,MAAM,MAAM,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;gBACrC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;oBAClE,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;oBAC9D,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;QAC7D,IAAI,gBAAgB,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5D,MAAM,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;QACrD,IAAI,YAAY,GAAG,WAAW,CAAC;QAC/B,OAAO,YAAY,GAAG,MAAM,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACxD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC;YAC5E,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;YAC9E,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzD,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAE,CAAC;gBAC1C,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;gBACnC,IAAI,CAAC,YAAY,CAAC,GAAG,aAAa,CAAC;gBACnC,YAAY,EAAE,CAAC;gBACf,IAAI,YAAY,KAAK,WAAW,EAAE,CAAC;oBACjC,YAAY,GAAG,CAAC,CAAC;gBACnB,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,GAAG,aAAa,CAAC,GAAG,MAAM,CAAC;gBACjD,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,GAAG,aAAa,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;gBAChE,YAAY,EAAE,CAAC;gBACf,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;gBACzD,IAAI,gBAAgB,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBAC5D,MAAM,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YACD,YAAY,IAAI,SAAS,CAAC;QAC5B,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAAC,WAAqB;IACtD,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACvE,IAAI,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,OAAqB,EACrB,SAAwB,EACxB,OAAoC;IAEpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,CAAC;YACH,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7D,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBACzC,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;oBAC5C,SAAS;gBACX,CAAC;gBACD,MAAM,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC3D,IAAI,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,SAAS,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,EAAE,CAAC;oBAC9E,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC7E,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,OAAqB,EACrB,SAAwB,EACxB,OAAoC;IAEpC,IAAI,SAAS,CAAC,QAAQ,KAAK,CAAC,IAAI,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QAC/E,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;IACT,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACzC,MAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/C,IAAI,YAAY,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,SAAS,CAAC,gDAAgD;QAC5D,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACxD,IAAI,CAAC;YACH,MAAM,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAC5D,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,kBAAkB,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;gBAC9D,OAAO;YACT,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,SAAwB,EACxB,OAA4C;IAE5C,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,YAAY,IAAI,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC;QACrD,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9F,OAAO,UAAU,IAAI,GAAG,IAAI,YAAY,IAAI,sBAAsB,CAAC;AACrE,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,OAAqB,EACrB,SAAwB,EACxB,OAAoC;IAEpC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IAC5E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,SAAS;QACX,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACpD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACzC,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,MAAM,uBAAuB,CAAC,MAAM,EAAE,gBAAgB,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IACzF,CAAC;AACH,CAAC;AAEM,KAAK,UAAU,oBAAoB,CACxC,WAAqB,EACrB,SAAwB;IAExB,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IAClD,MAAM,kBAAkB,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IACtD,MAAM,yBAAyB,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC7D,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/C,MAAM,sBAAsB,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAgB,iBAAiB,CAC/B,SAAwB,EACxB,OAA4C;IAE5C,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,UAA8B,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9D,MAAM,OAAO,GAAG,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvE,IAAI,OAAO,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YACxC,UAAU,GAAG,KAAK,CAAC;QACrB,CAAC;aAAM,IAAI,CAAC,OAAO,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,KAAK,CAAC,MAAM;gBACnB,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;aACnC,CAAC,CAAC;YACH,UAAU,GAAG,SAAS,CAAC;QACzB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,MAA8B,EAC9B,SAAwB,EACxB,OAA4C;IAE5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkC,CAAC;IAChE,IAAI,CAAC;QACH,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACrC,IAAI,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;gBACvD,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;YAClE,MAAM,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,MAA8B,EAAE,MAAc,EAAE,QAAgB;IAC1F,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CACzC,MAAM,EACN,MAAM,EACN,MAAM,CAAC,UAAU,GAAG,MAAM,EAC1B,QAAQ,GAAG,MAAM,CAClB,CAAC;QACF,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,gDAAgD,QAAQ,GAAG,MAAM,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,MAAM,IAAI,YAAY,CAAC;IACzB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,OAAe,EACf,KAAa,EACb,KAAoB,EACpB,QAAgB,EAChB,MAA8B,EAC9B,WAAoC;IAEpC,MAAM,QAAQ,GAAG,MAAM,oCAAkB,CAAC,KAAK,CAAC,OAAO,EAAE;QACvD,MAAM,EAAE,KAAK;QACb,OAAO,EAAE;YACP,aAAa,EAAE,UAAU,KAAK,EAAE;YAChC,KAAK,EAAE,SAAS,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,EAAE;SAC3C;KACF,CAAC,CAAC;IACH,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,+BAA+B,QAAQ,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,oBAAoB,GAAG,SAAS,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,IAAI,QAAQ,EAAE,CAAC;IAC7E,IAAI,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,oBAAoB,EAAE,CAAC;QACnE,MAAM,IAAI,KAAK,CACb,mCAAmC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,WAAW,EAAE,CAC1F,CAAC;IACJ,CAAC;IAED,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IACnD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,MAAM,GAAG,iBAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAW,CAAC,CAAC;IACtD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAmB,CAAC,CAAC;QAChF,IAAI,QAAQ,GAAG,KAAK,CAAC,UAAU,GAAG,cAAc,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC;QAC1D,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC;QAC7B,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,0CAA0C,QAAQ,cAAc,cAAc,EAAE,CAAC,CAAC;IACpG,CAAC;AACH,CAAC;AAEM,KAAK,UAAU,6BAA6B,CAAC,OAA+B;IAKjF,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC;IAC5D,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IAChG,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,cAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACtG,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACrD,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnG,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;IAE5C,MAAM,YAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,GAAG,OAAO,CAAC,UAAU,gBAAgB,OAAO,CAAC,GAAG,IAAI,gBAAM;SAC7E,WAAW,CAAC,CAAC,CAAC;SACd,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IACrB,MAAM,MAAM,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IAC3D,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC/F,eAAe,IAAI,KAAK,CAAC;gBACzB,OAAO,CAAC,UAAU,EAAE,CAAC,eAAe,EAAE,kBAAkB,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACrB,YAAY,GAAG,IAAI,CAAC;QAEpB,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,YAAY,KAAK,cAAc,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,4CAA4C,YAAY,cAAc,cAAc,EAAE,CAAC,CAAC;QAC1G,CAAC;QACD,MAAM,YAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,YAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QAC5D,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,YAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;AAC9E,CAAC"}