@bepalo/router 1.0.3

package/dist/cjs/upload-stream.js

@@ -0,0 +1,417 @@
+"use strict";
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseUploadStreaming = void 0;
+const helpers_js_1 = require("./helpers.js");
+/**
+ * Creates a middleware function for streaming multipart/form-data upload parsing.
+ * This function processes uploads in chunks as they arrive, allowing for handling
+ * of large files without buffering the entire request in memory.
+ *
+ * @param {StreamingUploadOptions} [options] - Configuration options for upload parsing
+ * @returns {Function} A middleware function that adds uploaded files and fields to context
+ * @throws {Response} Returns a 415 response if content-type is not multipart/form-data
+ * @throws {Response} Returns a 400 response if boundary is missing in Content-Type
+ * @throws {Response} Returns a 413 response if request or file exceeds size limits
+ * @throws {Response} Returns a 415 response if file type is not allowed
+ * @throws {Response} Returns a 400 response if maximum file/field count is exceeded
+ *
+ * @example
+ * const uploadHandler = parseUploadStreaming({
+ *   maxFileSize: 10 * 1024 * 1024, // 10MB
+ *   allowedTypes: ['image/jpeg', 'image/png'],
+ *   onFileStart: async (uploadId, fieldName, fileName, contentType) => {
+ *     console.log(`Starting upload: ${fileName}`);
+ *     return { customFilename: `custom_${Date.now()}_${fileName}` };
+ *   },
+ *   onFileChunk: async (uploadId, fieldName, fileName, chunk, offset, isLast) => {
+ *     console.log(`Received chunk for ${fileName}: ${chunk.length} bytes at offset ${offset}`);
+ *   }
+ * });
+ *
+ * // Use in respondWith:
+ * const handler = respondWith({}, uploadHandler, (req, ctx) => {
+ *   return json({
+ *     uploadId: ctx.uploadId,
+ *     files: Array.from(ctx.files.entries()),
+ *     fields: Array.from(ctx.fields.entries())
+ *   });
+ * });
+ */
+const parseUploadStreaming = (options) => {
+    const { maxTotalSize = 100 * 1024 * 1024, // 100MB default
+    maxFileSize = 20 * 1024 * 1024, // 20MB per file
+    maxFiles = 50, maxFields = 1000, allowedTypes, uploadIdGenerator = () => `upload_${Date.now()}_${Math.random().toString(36).substr(2, 9)}`, onUploadStart, onUploadComplete, onFileStart, onFileChunk, onFileComplete, onFileError, onField, onError, } = options || {};
+    return (req, ctx) => __awaiter(void 0, void 0, void 0, function* () {
+        var _a;
+        const contentType = req.headers.get("content-type");
+        // Check if it's multipart/form-data
+        if (!(contentType === null || contentType === void 0 ? void 0 : contentType.startsWith("multipart/form-data"))) {
+            return (0, helpers_js_1.status)(415, "Expected multipart/form-data");
+        }
+        // Get boundary from content-type
+        const boundaryMatch = contentType.match(/boundary=(?:"([^"]+)"|([^;]+))/i);
+        if (!boundaryMatch) {
+            return (0, helpers_js_1.status)(400, "Missing boundary in Content-Type");
+        }
+        const boundary = boundaryMatch[1] || boundaryMatch[2];
+        // Generate upload ID
+        const uploadId = yield uploadIdGenerator();
+        ctx.uploadId = uploadId;
+        ctx.files = new Map();
+        ctx.fields = new Map();
+        try {
+            const reader = (_a = req.body) === null || _a === void 0 ? void 0 : _a.getReader();
+            if (!reader) {
+                throw new Error("No request body");
+            }
+            // Initialize tracking
+            let buffer = new Uint8Array();
+            let totalRead = 0;
+            let fileCount = 0;
+            let fieldCount = 0;
+            let currentPart = null;
+            const boundaryBytes = new TextEncoder().encode(`--${boundary}`);
+            const boundaryEndBytes = new TextEncoder().encode(`--${boundary}--`);
+            const crlfBytes = new TextEncoder().encode("\r\n");
+            const headerEndBytes = new TextEncoder().encode("\r\n\r\n");
+            // Notify upload start
+            if (onUploadStart) {
+                const contentLength = req.headers.get("content-length");
+                yield onUploadStart(uploadId, contentLength ? parseInt(contentLength) : 0);
+            }
+            // Process streaming data
+            while (true) {
+                const { done, value } = yield reader.read();
+                if (done)
+                    break;
+                totalRead += value.length;
+                if (totalRead > maxTotalSize) {
+                    yield reader.cancel();
+                    throw new Error(`Request exceeds maximum size of ${maxTotalSize} bytes`);
+                }
+                // Add new data to buffer
+                const newBuffer = new Uint8Array(buffer.length + value.length);
+                newBuffer.set(buffer);
+                newBuffer.set(value, buffer.length);
+                buffer = newBuffer;
+                // Process while we have data
+                let processed = false;
+                do {
+                    processed = false;
+                    if (!currentPart) {
+                        // Look for boundary to start new part
+                        const boundaryIndex = findSequence(buffer, boundaryBytes);
+                        if (boundaryIndex !== -1) {
+                            // Check if this is the closing boundary
+                            const isClosingBoundary = buffer.length >= boundaryIndex + boundaryBytes.length + 2 &&
+                                buffer[boundaryIndex + boundaryBytes.length] === 45 && // '-'
+                                buffer[boundaryIndex + boundaryBytes.length + 1] === 45; // '-'
+                            if (isClosingBoundary) {
+                                // End of multipart data
+                                buffer = buffer.slice(boundaryIndex + boundaryEndBytes.length);
+                                break;
+                            }
+                            // Remove boundary and look for headers
+                            buffer = buffer.slice(boundaryIndex + boundaryBytes.length);
+                            // Look for header end
+                            const headerEndIndex = findSequence(buffer, headerEndBytes);
+                            if (headerEndIndex !== -1) {
+                                const headerBytes = buffer.slice(0, headerEndIndex);
+                                const headers = parseHeaders(new TextDecoder().decode(headerBytes));
+                                // Parse content-disposition
+                                const contentDisposition = headers.get("content-disposition");
+                                if (contentDisposition) {
+                                    const dispositionParams = parseDisposition(contentDisposition);
+                                    const fieldName = dispositionParams.get("name");
+                                    const fileName = dispositionParams.get("filename");
+                                    const contentType = headers.get("content-type") || "application/octet-stream";
+                                    if (fieldName) {
+                                        currentPart = {
+                                            headers,
+                                            fieldName,
+                                            fileName,
+                                            contentType,
+                                            bytesRead: 0,
+                                            isProcessing: false,
+                                        };
+                                        // Remove headers from buffer
+                                        buffer = buffer.slice(headerEndIndex + headerEndBytes.length);
+                                        // Start processing this part
+                                        processed = true;
+                                    }
+                                }
+                            }
+                        }
+                    }
+                    if (currentPart && !currentPart.isProcessing) {
+                        // Initialize part processing
+                        currentPart.isProcessing = true;
+                        if (currentPart.fileName) {
+                            // This is a file
+                            fileCount++;
+                            if (fileCount > maxFiles) {
+                                throw new Error(`Maximum number of files (${maxFiles}) exceeded`);
+                            }
+                            if (allowedTypes &&
+                                !allowedTypes.includes(currentPart.contentType)) {
+                                throw new Error(`File type ${currentPart.contentType} not allowed`);
+                            }
+                            // Call onFileStart
+                            if (onFileStart) {
+                                try {
+                                    const result = yield onFileStart(uploadId, currentPart.fieldName, currentPart.fileName, currentPart.contentType);
+                                    if (result) {
+                                        currentPart.customFilename = result.customFilename;
+                                        currentPart.metadata = result.metadata;
+                                    }
+                                }
+                                catch (error) {
+                                    if (onFileError) {
+                                        yield onFileError(uploadId, currentPart.fieldName, currentPart.fileName, error);
+                                    }
+                                    currentPart = null;
+                                    continue;
+                                }
+                            }
+                            // Add to ctx.files
+                            ctx.files.set(currentPart.fieldName, {
+                                name: currentPart.fileName,
+                                type: currentPart.contentType,
+                                size: 0, // Will be updated as we read
+                                customFilename: currentPart.customFilename,
+                                metadata: currentPart.metadata,
+                            });
+                        }
+                        else {
+                            // This is a text field
+                            fieldCount++;
+                            if (fieldCount > maxFields) {
+                                throw new Error(`Maximum number of fields (${maxFields}) exceeded`);
+                            }
+                        }
+                    }
+                    if (currentPart && currentPart.isProcessing) {
+                        // Process part data until we hit a boundary
+                        const boundaryIndex = findSequence(buffer, boundaryBytes);
+                        if (boundaryIndex !== -1) {
+                            // We found the next boundary
+                            // Check for CRLF before boundary (it should be there)
+                            let dataEnd = boundaryIndex;
+                            if (boundaryIndex >= 2) {
+                                // Check if there's a CRLF before the boundary
+                                if (buffer[boundaryIndex - 2] === 13 &&
+                                    buffer[boundaryIndex - 1] === 10) {
+                                    dataEnd = boundaryIndex - 2; // Exclude the CRLF
+                                }
+                            }
+                            const partData = buffer.slice(0, dataEnd);
+                            if (currentPart.fileName) {
+                                // Process file chunk
+                                if (partData.length > 0) {
+                                    currentPart.bytesRead += partData.length;
+                                    // Check file size limit
+                                    if (currentPart.bytesRead > maxFileSize) {
+                                        throw new Error(`File ${currentPart.fileName} exceeds maximum size of ${maxFileSize} bytes`);
+                                    }
+                                    // Update file size in context
+                                    const file = ctx.files.get(currentPart.fieldName);
+                                    file.size = currentPart.bytesRead;
+                                    // Call onFileChunk
+                                    if (onFileChunk) {
+                                        yield onFileChunk(uploadId, currentPart.fieldName, currentPart.fileName, partData, currentPart.bytesRead - partData.length, true);
+                                    }
+                                    // Call onFileComplete
+                                    if (onFileComplete) {
+                                        yield onFileComplete(uploadId, currentPart.fieldName, currentPart.fileName, currentPart.bytesRead, currentPart.customFilename, currentPart.metadata);
+                                    }
+                                }
+                            }
+                            else {
+                                // Process text field
+                                if (partData.length > 0) {
+                                    const value = new TextDecoder().decode(partData);
+                                    // Add to context
+                                    ctx.fields.set(currentPart.fieldName, value);
+                                    // Call onField
+                                    if (onField) {
+                                        yield onField(uploadId, currentPart.fieldName, value);
+                                    }
+                                }
+                            }
+                            // Move buffer past processed data and boundary
+                            buffer = buffer.slice(boundaryIndex);
+                            currentPart = null;
+                            processed = true;
+                        }
+                        else {
+                            // No boundary found yet
+                            // Process what we have in buffer (but leave enough bytes for a potential boundary)
+                            const minBoundaryLength = boundaryBytes.length;
+                            // Only process if we have significantly more data than boundary length
+                            if (buffer.length > minBoundaryLength * 2) {
+                                // Process chunks, but keep enough in buffer to detect boundary
+                                const chunkSize = buffer.length - minBoundaryLength;
+                                if (currentPart.fileName && chunkSize > 0) {
+                                    const partData = buffer.slice(0, chunkSize);
+                                    currentPart.bytesRead += partData.length;
+                                    // Check file size limit
+                                    if (currentPart.bytesRead > maxFileSize) {
+                                        throw new Error(`File ${currentPart.fileName} exceeds maximum size of ${maxFileSize} bytes`);
+                                    }
+                                    // Update file size in context
+                                    const file = ctx.files.get(currentPart.fieldName);
+                                    file.size = currentPart.bytesRead;
+                                    // Call onFileChunk
+                                    if (onFileChunk) {
+                                        yield onFileChunk(uploadId, currentPart.fieldName, currentPart.fileName, partData, currentPart.bytesRead - partData.length, false);
+                                    }
+                                    // Move buffer past processed data
+                                    buffer = buffer.slice(chunkSize);
+                                    processed = true;
+                                }
+                            }
+                        }
+                    }
+                } while (processed);
+            }
+            // Process any remaining data in buffer (for the last part)
+            if (currentPart && buffer.length > 0) {
+                if (currentPart.fileName) {
+                    // Process remaining file data
+                    currentPart.bytesRead += buffer.length;
+                    // Check file size limit
+                    if (currentPart.bytesRead > maxFileSize) {
+                        throw new Error(`File ${currentPart.fileName} exceeds maximum size of ${maxFileSize} bytes`);
+                    }
+                    // Update file size in context
+                    const file = ctx.files.get(currentPart.fieldName);
+                    file.size = currentPart.bytesRead;
+                    // Call onFileChunk for last chunk
+                    if (onFileChunk) {
+                        yield onFileChunk(uploadId, currentPart.fieldName, currentPart.fileName, buffer, currentPart.bytesRead - buffer.length, true);
+                    }
+                    // Call onFileComplete
+                    if (onFileComplete) {
+                        yield onFileComplete(uploadId, currentPart.fieldName, currentPart.fileName, currentPart.bytesRead, currentPart.customFilename, currentPart.metadata);
+                    }
+                }
+                else {
+                    // Process remaining text field data
+                    const value = new TextDecoder().decode(buffer);
+                    // Add to context
+                    ctx.fields.set(currentPart.fieldName, value);
+                    // Call onField
+                    if (onField) {
+                        yield onField(uploadId, currentPart.fieldName, value);
+                    }
+                }
+            }
+            // Notify upload completion
+            if (onUploadComplete) {
+                yield onUploadComplete(uploadId, true);
+            }
+        }
+        catch (error) {
+            // Notify upload completion with failure
+            if (onUploadComplete) {
+                yield onUploadComplete(uploadId, false).catch(() => { });
+            }
+            // Call error handler
+            if (onError) {
+                yield onError(uploadId, error).catch(() => { });
+            }
+            console.error("Upload parsing error:", error);
+            if (error.message.includes("exceeds maximum")) {
+                return (0, helpers_js_1.status)(413, error.message);
+            }
+            if (error.message.includes("not allowed")) {
+                return (0, helpers_js_1.status)(415, error.message);
+            }
+            if (error.message.includes("exceeded")) {
+                return (0, helpers_js_1.status)(400, error.message);
+            }
+            return (0, helpers_js_1.status)(400, "Failed to parse upload");
+        }
+    });
+};
+exports.parseUploadStreaming = parseUploadStreaming;
+/**
+ * Helper function to find a byte sequence within a buffer.
+ * Performs a linear search for the sequence in the buffer.
+ *
+ * @private
+ * @param {Uint8Array} buffer - The buffer to search within
+ * @param {Uint8Array} sequence - The byte sequence to find
+ * @returns {number} The index of the sequence, or -1 if not found
+ */
+function findSequence(buffer, sequence) {
+    if (buffer.length < sequence.length)
+        return -1;
+    // Use a more efficient search algorithm for large buffers
+    for (let i = 0; i <= buffer.length - sequence.length; i++) {
+        let found = true;
+        for (let j = 0; j < sequence.length; j++) {
+            if (buffer[i + j] !== sequence[j]) {
+                found = false;
+                break;
+            }
+        }
+        if (found)
+            return i;
+    }
+    return -1;
+}
+/**
+ * Helper function to parse HTTP headers from text.
+ *
+ * @private
+ * @param {string} headerText - Raw header text with CRLF separators
+ * @returns {Map<string, string>} Map of lowercase header names to values
+ */
+function parseHeaders(headerText) {
+    const headers = new Map();
+    const lines = headerText.split("\r\n");
+    for (const line of lines) {
+        const colonIndex = line.indexOf(":");
+        if (colonIndex !== -1) {
+            const key = line.slice(0, colonIndex).trim().toLowerCase();
+            const value = line.slice(colonIndex + 1).trim();
+            headers.set(key, value);
+        }
+    }
+    return headers;
+}
+/**
+ * Helper function to parse content-disposition header parameters.
+ *
+ * @private
+ * @param {string} disposition - Content-disposition header value
+ * @returns {Map<string, string>} Map of parameter names to values
+ */
+function parseDisposition(disposition) {
+    const params = new Map();
+    const parts = disposition.split(";").map((p) => p.trim());
+    for (let i = 1; i < parts.length; i++) {
+        const part = parts[i];
+        const eqIndex = part.indexOf("=");
+        if (eqIndex !== -1) {
+            let key = part.slice(0, eqIndex).trim();
+            let value = part.slice(eqIndex + 1).trim();
+            if (value.startsWith('"') && value.endsWith('"')) {
+                value = value.slice(1, -1);
+            }
+            params.set(key, value);
+        }
+    }
+    return params;
+}
+//# sourceMappingURL=upload-stream.js.map

package/dist/cjs/upload-stream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"upload-stream.js","sourceRoot":"","sources":["../../src/upload-stream.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,6CAAsC;AAkHtC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AACI,MAAM,oBAAoB,GAAG,CAAC,OAAgC,EAAE,EAAE;IACvE,MAAM,EACJ,YAAY,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,EAAE,gBAAgB;IAClD,WAAW,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,gBAAgB;IAChD,QAAQ,GAAG,EAAE,EACb,SAAS,GAAG,IAAI,EAChB,YAAY,EACZ,iBAAiB,GAAG,GAAG,EAAE,CACvB,UAAU,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACnE,aAAa,EACb,gBAAgB,EAChB,WAAW,EACX,WAAW,EACX,cAAc,EACd,WAAW,EACX,OAAO,EACP,OAAO,GACR,GAAG,OAAO,IAAI,EAAE,CAAC;IAElB,OAAO,CAAkC,GAAY,EAAE,GAAY,EAAE,EAAE;;QACrE,MAAM,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAEpD,oCAAoC;QACpC,IAAI,CAAC,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,UAAU,CAAC,qBAAqB,CAAC,CAAA,EAAE,CAAC;YACpD,OAAO,IAAA,mBAAM,EAAC,GAAG,EAAE,8BAA8B,CAAC,CAAC;QACrD,CAAC;QAED,iCAAiC;QACjC,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAC3E,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,IAAA,mBAAM,EAAC,GAAG,EAAE,kCAAkC,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;QAEtD,qBAAqB;QACrB,MAAM,QAAQ,GAAG,MAAM,iBAAiB,EAAE,CAAC;QAC3C,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACxB,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,GAAG,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAA,GAAG,CAAC,IAAI,0CAAE,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACrC,CAAC;YAED,sBAAsB;YACtB,IAAI,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,WAAW,GASJ,IAAI,CAAC;YAEhB,MAAM,aAAa,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC,CAAC;YAChE,MAAM,gBAAgB,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC;YACrE,MAAM,SAAS,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,cAAc,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAE5D,sBAAsB;YACtB,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;gBACxD,MAAM,aAAa,CACjB,QAAQ,EACR,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAC5C,CAAC;YACJ,CAAC;YAED,yBAAyB;YACzB,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,IAAI;oBAAE,MAAM;gBAEhB,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC;gBAC1B,IAAI,SAAS,GAAG,YAAY,EAAE,CAAC;oBAC7B,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CACb,mCAAmC,YAAY,QAAQ,CACxD,CAAC;gBACJ,CAAC;gBAED,yBAAyB;gBACzB,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC/D,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBACpC,MAAM,GAAG,SAAS,CAAC;gBAEnB,6BAA6B;gBAC7B,IAAI,SAAS,GAAG,KAAK,CAAC;gBACtB,GAAG,CAAC;oBACF,SAAS,GAAG,KAAK,CAAC;oBAElB,IAAI,CAAC,WAAW,EAAE,CAAC;wBACjB,sCAAsC;wBACtC,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;wBAC1D,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;4BACzB,wCAAwC;4BACxC,MAAM,iBAAiB,GACrB,MAAM,CAAC,MAAM,IAAI,aAAa,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC;gCACzD,MAAM,CAAC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,MAAM;gCAC7D,MAAM,CAAC,aAAa,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM;4BAEjE,IAAI,iBAAiB,EAAE,CAAC;gCACtB,wBAAwB;gCACxB,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;gCAC/D,MAAM;4BACR,CAAC;4BAED,uCAAuC;4BACvC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;4BAE5D,sBAAsB;4BACtB,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;4BAC5D,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;gCAC1B,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;gCACpD,MAAM,OAAO,GAAG,YAAY,CAC1B,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CACtC,CAAC;gCAEF,4BAA4B;gCAC5B,MAAM,kBAAkB,GAAG,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;gCAC9D,IAAI,kBAAkB,EAAE,CAAC;oCACvB,MAAM,iBAAiB,GACrB,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;oCACvC,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oCAChD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oCACnD,MAAM,WAAW,GACf,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,0BAA0B,CAAC;oCAC5D,IAAI,SAAS,EAAE,CAAC;wCACd,WAAW,GAAG;4CACZ,OAAO;4CACP,SAAS;4CACT,QAAQ;4CACR,WAAW;4CACX,SAAS,EAAE,CAAC;4CACZ,YAAY,EAAE,KAAK;yCACpB,CAAC;wCACF,6BAA6B;wCAC7B,MAAM,GAAG,MAAM,CAAC,KAAK,CACnB,cAAc,GAAG,cAAc,CAAC,MAAM,CACvC,CAAC;wCACF,6BAA6B;wCAC7B,SAAS,GAAG,IAAI,CAAC;oCACnB,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,IAAI,WAAW,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC;wBAC7C,6BAA6B;wBAC7B,WAAW,CAAC,YAAY,GAAG,IAAI,CAAC;wBAEhC,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;4BACzB,iBAAiB;4BACjB,SAAS,EAAE,CAAC;4BACZ,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;gCACzB,MAAM,IAAI,KAAK,CACb,4BAA4B,QAAQ,YAAY,CACjD,CAAC;4BACJ,CAAC;4BACD,IACE,YAAY;gCACZ,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,WAAY,CAAC,EAChD,CAAC;gCACD,MAAM,IAAI,KAAK,CACb,aAAa,WAAW,CAAC,WAAW,cAAc,CACnD,CAAC;4BACJ,CAAC;4BACD,mBAAmB;4BACnB,IAAI,WAAW,EAAE,CAAC;gCAChB,IAAI,CAAC;oCACH,MAAM,MAAM,GAAG,MAAM,WAAW,CAC9B,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,WAAW,CAAC,WAAY,CACzB,CAAC;oCACF,IAAI,MAAM,EAAE,CAAC;wCACX,WAAW,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;wCACnD,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;oCACzC,CAAC;gCACH,CAAC;gCAAC,OAAO,KAAK,EAAE,CAAC;oCACf,IAAI,WAAW,EAAE,CAAC;wCAChB,MAAM,WAAW,CACf,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,KAAc,CACf,CAAC;oCACJ,CAAC;oCACD,WAAW,GAAG,IAAI,CAAC;oCACnB,SAAS;gCACX,CAAC;4BACH,CAAC;4BAED,mBAAmB;4BACnB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,SAAU,EAAE;gCACpC,IAAI,EAAE,WAAW,CAAC,QAAQ;gCAC1B,IAAI,EAAE,WAAW,CAAC,WAAY;gCAC9B,IAAI,EAAE,CAAC,EAAE,6BAA6B;gCACtC,cAAc,EAAE,WAAW,CAAC,cAAc;gCAC1C,QAAQ,EAAE,WAAW,CAAC,QAAQ;6BAC/B,CAAC,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACN,uBAAuB;4BACvB,UAAU,EAAE,CAAC;4BACb,IAAI,UAAU,GAAG,SAAS,EAAE,CAAC;gCAC3B,MAAM,IAAI,KAAK,CACb,6BAA6B,SAAS,YAAY,CACnD,CAAC;4BACJ,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,IAAI,WAAW,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;wBAC5C,4CAA4C;wBAC5C,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;wBAE1D,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;4BACzB,6BAA6B;4BAC7B,sDAAsD;4BACtD,IAAI,OAAO,GAAG,aAAa,CAAC;4BAC5B,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;gCACvB,8CAA8C;gCAC9C,IACE,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,KAAK,EAAE;oCAChC,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,KAAK,EAAE,EAChC,CAAC;oCACD,OAAO,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,mBAAmB;gCAClD,CAAC;4BACH,CAAC;4BAED,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;4BAE1C,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;gCACzB,qBAAqB;gCACrB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCACxB,WAAW,CAAC,SAAS,IAAI,QAAQ,CAAC,MAAM,CAAC;oCAEzC,wBAAwB;oCACxB,IAAI,WAAW,CAAC,SAAS,GAAG,WAAW,EAAE,CAAC;wCACxC,MAAM,IAAI,KAAK,CACb,QAAQ,WAAW,CAAC,QAAQ,4BAA4B,WAAW,QAAQ,CAC5E,CAAC;oCACJ,CAAC;oCAED,8BAA8B;oCAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,SAAU,CAAE,CAAC;oCACpD,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC;oCAElC,mBAAmB;oCACnB,IAAI,WAAW,EAAE,CAAC;wCAChB,MAAM,WAAW,CACf,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,QAAQ,EACR,WAAW,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,EACvC,IAAI,CACL,CAAC;oCACJ,CAAC;oCAED,sBAAsB;oCACtB,IAAI,cAAc,EAAE,CAAC;wCACnB,MAAM,cAAc,CAClB,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,WAAW,CAAC,SAAS,EACrB,WAAW,CAAC,cAAc,EAC1B,WAAW,CAAC,QAAQ,CACrB,CAAC;oCACJ,CAAC;gCACH,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,qBAAqB;gCACrB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCACxB,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oCAEjD,iBAAiB;oCACjB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,SAAU,EAAE,KAAK,CAAC,CAAC;oCAE9C,eAAe;oCACf,IAAI,OAAO,EAAE,CAAC;wCACZ,MAAM,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,SAAU,EAAE,KAAK,CAAC,CAAC;oCACzD,CAAC;gCACH,CAAC;4BACH,CAAC;4BAED,+CAA+C;4BAC/C,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;4BACrC,WAAW,GAAG,IAAI,CAAC;4BACnB,SAAS,GAAG,IAAI,CAAC;wBACnB,CAAC;6BAAM,CAAC;4BACN,wBAAwB;4BACxB,mFAAmF;4BACnF,MAAM,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC;4BAE/C,uEAAuE;4BACvE,IAAI,MAAM,CAAC,MAAM,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC;gCAC1C,+DAA+D;gCAC/D,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,iBAAiB,CAAC;gCAEpD,IAAI,WAAW,CAAC,QAAQ,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oCAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;oCAC5C,WAAW,CAAC,SAAS,IAAI,QAAQ,CAAC,MAAM,CAAC;oCAEzC,wBAAwB;oCACxB,IAAI,WAAW,CAAC,SAAS,GAAG,WAAW,EAAE,CAAC;wCACxC,MAAM,IAAI,KAAK,CACb,QAAQ,WAAW,CAAC,QAAQ,4BAA4B,WAAW,QAAQ,CAC5E,CAAC;oCACJ,CAAC;oCAED,8BAA8B;oCAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,SAAU,CAAE,CAAC;oCACpD,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC;oCAElC,mBAAmB;oCACnB,IAAI,WAAW,EAAE,CAAC;wCAChB,MAAM,WAAW,CACf,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,QAAQ,EACR,WAAW,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,EACvC,KAAK,CACN,CAAC;oCACJ,CAAC;oCAED,kCAAkC;oCAClC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oCACjC,SAAS,GAAG,IAAI,CAAC;gCACnB,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC,QAAQ,SAAS,EAAE;YACtB,CAAC;YAED,2DAA2D;YAC3D,IAAI,WAAW,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;oBACzB,8BAA8B;oBAC9B,WAAW,CAAC,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC;oBAEvC,wBAAwB;oBACxB,IAAI,WAAW,CAAC,SAAS,GAAG,WAAW,EAAE,CAAC;wBACxC,MAAM,IAAI,KAAK,CACb,QAAQ,WAAW,CAAC,QAAQ,4BAA4B,WAAW,QAAQ,CAC5E,CAAC;oBACJ,CAAC;oBAED,8BAA8B;oBAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,SAAU,CAAE,CAAC;oBACpD,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC;oBAElC,kCAAkC;oBAClC,IAAI,WAAW,EAAE,CAAC;wBAChB,MAAM,WAAW,CACf,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,MAAM,EACN,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,EACrC,IAAI,CACL,CAAC;oBACJ,CAAC;oBAED,sBAAsB;oBACtB,IAAI,cAAc,EAAE,CAAC;wBACnB,MAAM,cAAc,CAClB,QAAQ,EACR,WAAW,CAAC,SAAU,EACtB,WAAW,CAAC,QAAQ,EACpB,WAAW,CAAC,SAAS,EACrB,WAAW,CAAC,cAAc,EAC1B,WAAW,CAAC,QAAQ,CACrB,CAAC;oBACJ,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,oCAAoC;oBACpC,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAE/C,iBAAiB;oBACjB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,SAAU,EAAE,KAAK,CAAC,CAAC;oBAE9C,eAAe;oBACf,IAAI,OAAO,EAAE,CAAC;wBACZ,MAAM,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,SAAU,EAAE,KAAK,CAAC,CAAC;oBACzD,CAAC;gBACH,CAAC;YACH,CAAC;YAED,2BAA2B;YAC3B,IAAI,gBAAgB,EAAE,CAAC;gBACrB,MAAM,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YACpB,wCAAwC;YACxC,IAAI,gBAAgB,EAAE,CAAC;gBACrB,MAAM,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC1D,CAAC;YAED,qBAAqB;YACrB,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACjD,CAAC;YAED,OAAO,CAAC,KAAK,CAAC,uBAAuB,EAAE,KAAK,CAAC,CAAC;YAE9C,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBAC9C,OAAO,IAAA,mBAAM,EAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAA,mBAAM,EAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBACvC,OAAO,IAAA,mBAAM,EAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;YAED,OAAO,IAAA,mBAAM,EAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC,CAAA,CAAC;AACJ,CAAC,CAAC;AAjbW,QAAA,oBAAoB,wBAib/B;AAEF;;;;;;;;GAQG;AACH,SAAS,YAAY,CAAC,MAAkB,EAAE,QAAoB;IAC5D,IAAI,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC,CAAC;IAE/C,0DAA0D;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1D,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,KAAK,GAAG,KAAK,CAAC;gBACd,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,KAAK;YAAE,OAAO,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,UAAkB;IACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAChD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,WAAmB;IAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;YACnB,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAE3C,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjD,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}