@loaders.gl/pointclouds 0.0.0-stage → 5.0.0-beta.10

package/dist/ply/lib/parse-ply-in-batches.js

@@ -0,0 +1,630 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// PLY Loader, adapted from THREE.js (MIT license)
+//
+// Attributions per original THREE.js source file:
+//
+// @author Wei Meng / http://about.me/menway
+//
+// Description: A loader for PLY ASCII files (known as the Polygon File Format
+// or the Stanford Triangle Format).
+//
+// Limitations: ASCII decoding assumes file is UTF-8.
+//
+// If the PLY file uses non standard property names, they can be mapped while
+// loading. For example, the following maps the properties
+// “diffuse_(red|green|blue)” in the file to standard color names.
+//
+// parsePLY(data, {
+//   propertyNameMapping: {
+//     diffuse_red: 'red',
+//     diffuse_green: 'green',
+//     diffuse_blue: 'blue'
+//   }
+// });
+import { log as loaderLog } from '@loaders.gl/core/loader-utils';
+import { makeLineIterator, makeTextDecoderIterator, forEach, toArrayBufferIterator } from '@loaders.gl/core/loader-utils';
+import { updateArrowTableMetadata } from '@loaders.gl/core/schema-utils';
+import { makeMetadataFromPlyHeader } from "./get-ply-schema.js";
+import normalizePLY from "./normalize-ply.js";
+import { getPLYBinaryPointCloudParsePlan, parsePLYBinaryPointCloudRecordsToArrowTable, parsePLYHeader } from "./parse-ply.js";
+import { convertPLYElementTablesToMeshArrowTable, parsePLYToElementTables } from "./parse-ply-arrow.js";
+const DEFAULT_BINARY_BATCH_SIZE = 65536;
+const PLY_END_HEADER = 'end_header';
+/**
+ * PARSER
+ * @param iterator
+ * @param options
+ */
+export async function* parsePLYInBatches(iterator, options) {
+    if (options?.shape === 'arrow') {
+        yield* parseBinaryPLYToArrowInBatches(iterator, options);
+        return;
+    }
+    const lineIterator = makeLineIterator(makeTextDecoderIterator(toArrayBufferIterator(iterator)));
+    const header = await parseASCIIHeader(lineIterator, options);
+    let attributes;
+    switch (header.format) {
+        case 'ascii':
+            attributes = await parseASCII(lineIterator, header);
+            break;
+        default:
+            throw new Error('Binary PLY can not yet be parsed in streaming mode');
+        // attributes = await parseBinary(lineIterator, header);
+    }
+    yield normalizePLY(header, attributes, options);
+}
+/** Parse PLY vertices into Arrow table batches. */
+async function* parseBinaryPLYToArrowInBatches(iterator, options) {
+    const byteIterator = toArrayBufferIterator(iterator)[Symbol.asyncIterator]();
+    const { header, initialBodyBytes } = await readPLYHeader(byteIterator, options);
+    let tables;
+    if (header.format === 'ascii') {
+        tables = parseASCIIPLYToArrowInBatches(byteIterator, header, initialBodyBytes, options);
+    }
+    else {
+        const vertexElement = getVertexElement(header, options);
+        tables = vertexElement.properties.some(property => property.type === 'list')
+            ? parseBinaryVariableWidthVertexPLYToArrowInBatches(byteIterator, header, initialBodyBytes, options)
+            : parseBinaryFixedWidthVertexPLYToArrowInBatches(byteIterator, header, initialBodyBytes, options);
+    }
+    for await (const table of tables) {
+        yield {
+            ...updateArrowTableMetadata(table, makeMetadataFromPlyHeader(header)),
+            loaderData: header
+        };
+    }
+}
+/** Parse fixed-width binary PLY vertices into Arrow table batches. */
+async function* parseBinaryFixedWidthVertexPLYToArrowInBatches(byteIterator, header, initialBodyBytes, options) {
+    const vertexElement = getFixedWidthVertexElement(header, options);
+    const batchSize = getBatchSize(options);
+    const vertexStride = getPLYElementSize(vertexElement);
+    const parsePlan = getPLYBinaryPointCloudParsePlan(header, options);
+    let remainingVertices = vertexElement.count;
+    let pendingBytes = initialBodyBytes;
+    while (true) {
+        while (remainingVertices > 0 && Math.floor(pendingBytes.length / vertexStride) >= batchSize) {
+            const batchVertexCount = Math.min(batchSize, remainingVertices);
+            const batch = makeBinaryPLYArrowBatch(header, pendingBytes, batchVertexCount, vertexStride, options, parsePlan);
+            pendingBytes = pendingBytes.subarray(batchVertexCount * vertexStride);
+            remainingVertices -= batchVertexCount;
+            yield batch;
+        }
+        if (options?.pointCloud && remainingVertices <= 0) {
+            return;
+        }
+        const { value: chunk, done } = await byteIterator.next();
+        if (done) {
+            break;
+        }
+        pendingBytes = concatenateBytes([pendingBytes, getUint8Array(chunk)]);
+    }
+    if (remainingVertices > 0) {
+        const batchVertexCount = Math.min(remainingVertices, Math.floor(pendingBytes.length / vertexStride));
+        if (batchVertexCount > 0) {
+            yield makeBinaryPLYArrowBatch(header, pendingBytes, batchVertexCount, vertexStride, options, parsePlan);
+        }
+    }
+}
+/** Parse ASCII vertex PLY rows into Arrow table batches. */
+async function* parseASCIIPLYToArrowInBatches(byteIterator, header, initialBodyBytes, options) {
+    const vertexElement = getVertexElement(header, options);
+    const batchSize = getBatchSize(options);
+    const lineIterator = makeLineIterator(makeTextDecoderIterator(getByteIteratorWithInitialBytes(byteIterator, initialBodyBytes)));
+    let batchLines = [];
+    let remainingVertices = vertexElement.count;
+    for await (const sourceLine of lineIterator) {
+        const line = sourceLine.trim();
+        if (line === '') {
+            continue;
+        }
+        batchLines.push(line);
+        remainingVertices--;
+        if (batchLines.length >= batchSize) {
+            yield makeASCIIPLYArrowBatch(header, batchLines, options);
+            batchLines = [];
+        }
+        if (remainingVertices <= 0) {
+            break;
+        }
+    }
+    if (batchLines.length > 0) {
+        yield makeASCIIPLYArrowBatch(header, batchLines, options);
+    }
+}
+/** Parse variable-width binary vertex rows into Arrow table batches. */
+async function* parseBinaryVariableWidthVertexPLYToArrowInBatches(byteIterator, header, initialBodyBytes, options) {
+    const vertexElement = getVertexElement(header, options);
+    const batchSize = getBatchSize(options);
+    const littleEndian = header.format !== 'binary_big_endian';
+    let remainingVertices = vertexElement.count;
+    let pendingBytes = initialBodyBytes;
+    let batchBytes = [];
+    let batchByteLength = 0;
+    let batchRowCount = 0;
+    while (remainingVertices > 0) {
+        const rowByteLength = getBinaryElementRowByteLength(pendingBytes, vertexElement, littleEndian);
+        if (rowByteLength === null) {
+            const { value: chunk, done } = await byteIterator.next();
+            if (done) {
+                break;
+            }
+            pendingBytes = concatenateBytes([pendingBytes, getUint8Array(chunk)]);
+            continue;
+        }
+        const rowBytes = pendingBytes.subarray(0, rowByteLength);
+        batchBytes.push(rowBytes);
+        batchByteLength += rowByteLength;
+        batchRowCount++;
+        remainingVertices--;
+        pendingBytes = pendingBytes.subarray(rowByteLength);
+        if (batchRowCount >= batchSize) {
+            yield makeBinaryPLYArrowBatchFromRows(header, batchBytes, batchByteLength, batchRowCount, options);
+            batchBytes = [];
+            batchByteLength = 0;
+            batchRowCount = 0;
+        }
+    }
+    if (batchRowCount > 0) {
+        yield makeBinaryPLYArrowBatchFromRows(header, batchBytes, batchByteLength, batchRowCount, options);
+    }
+}
+/** Read and parse the PLY header from the byte stream. */
+async function readPLYHeader(iterator, options) {
+    let headerBytes = new Uint8Array(0);
+    while (true) {
+        const { value, done } = await iterator.next();
+        if (done) {
+            throw new Error('Incomplete PLY header');
+        }
+        headerBytes = concatenateBytes([headerBytes, getUint8Array(value)]);
+        const headerEnd = findHeaderEnd(headerBytes);
+        if (headerEnd === -1) {
+            continue;
+        }
+        const header = parsePLYHeader(getArrayBuffer(headerBytes.subarray(0, headerEnd)), options);
+        return { header, initialBodyBytes: headerBytes.subarray(headerEnd) };
+    }
+}
+/** Return the vertex element, or throw for unsupported Arrow batches. */
+function getVertexElement(header, options) {
+    const vertexElement = header.elements[0];
+    if ((!options?.pointCloud && header.elements.length !== 1) || vertexElement?.name !== 'vertex') {
+        throw new Error('PLY arrow-table batch parsing requires one vertex element');
+    }
+    return vertexElement;
+}
+/** Return the fixed-width vertex element, or throw for unsupported binary batches. */
+function getFixedWidthVertexElement(header, options) {
+    const vertexElement = header.elements[0];
+    if ((!options?.pointCloud && header.elements.length !== 1) ||
+        vertexElement?.name !== 'vertex' ||
+        vertexElement.properties.some(property => property.type === 'list')) {
+        throw new Error('Binary PLY arrow-table batch parsing requires one scalar vertex element');
+    }
+    return vertexElement;
+}
+/** Build one Arrow table batch from pending vertex record bytes. */
+function makeBinaryPLYArrowBatch(header, pendingBytes, vertexCount, vertexStride, options, parsePlan) {
+    const vertexElement = header.elements[0];
+    const batchHeader = {
+        ...header,
+        headerLength: 0,
+        elements: [{ ...vertexElement, count: vertexCount }]
+    };
+    const byteLength = vertexCount * vertexStride;
+    const table = parsePLYBinaryPointCloudRecordsToArrowTable(pendingBytes.subarray(0, byteLength), batchHeader, options, parsePlan || undefined);
+    if (!table) {
+        throw new Error('Failed to parse binary PLY Arrow batch');
+    }
+    return table;
+}
+/** Build one Arrow table batch from ASCII PLY vertex lines. */
+function makeASCIIPLYArrowBatch(header, lines, options) {
+    const batchHeaderText = makePLYHeaderText(header, lines.length, options);
+    const elementTables = parsePLYToElementTables(`${batchHeaderText}${lines.join('\n')}\n`, options);
+    return convertPLYElementTablesToMeshArrowTable(elementTables);
+}
+/** Build one Arrow table batch from variable-width binary PLY vertex rows. */
+function makeBinaryPLYArrowBatchFromRows(header, rows, byteLength, vertexCount, options) {
+    const batchHeaderText = makePLYHeaderText(header, vertexCount, options);
+    const headerBytes = new TextEncoder().encode(batchHeaderText);
+    const batchBytes = new Uint8Array(headerBytes.length + byteLength);
+    batchBytes.set(headerBytes, 0);
+    let byteOffset = headerBytes.length;
+    for (const row of rows) {
+        batchBytes.set(row, byteOffset);
+        byteOffset += row.length;
+    }
+    const elementTables = parsePLYToElementTables(getArrayBuffer(batchBytes), options);
+    return convertPLYElementTablesToMeshArrowTable(elementTables);
+}
+/** Return binary element row byte length, or null if more bytes are needed. */
+function getBinaryElementRowByteLength(bytes, element, littleEndian) {
+    const dataView = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    let byteOffset = 0;
+    for (const property of element.properties) {
+        if (property.type === 'list') {
+            const countSize = getPLYTypeSize(property.countType);
+            if (byteOffset + countSize > bytes.length) {
+                return null;
+            }
+            const count = readBinaryScalar(dataView, byteOffset, property.countType, littleEndian);
+            byteOffset += countSize;
+            const valuesByteLength = count * getPLYTypeSize(property.itemType);
+            if (byteOffset + valuesByteLength > bytes.length) {
+                return null;
+            }
+            byteOffset += valuesByteLength;
+        }
+        else {
+            const propertySize = getPLYTypeSize(property.type);
+            if (byteOffset + propertySize > bytes.length) {
+                return null;
+            }
+            byteOffset += propertySize;
+        }
+    }
+    return byteOffset;
+}
+/** Read one binary scalar value. */
+// eslint-disable-next-line complexity
+function readBinaryScalar(dataView, byteOffset, type, littleEndian) {
+    switch (type) {
+        case 'int8':
+        case 'char':
+            return dataView.getInt8(byteOffset);
+        case 'uint8':
+        case 'uchar':
+            return dataView.getUint8(byteOffset);
+        case 'int16':
+        case 'short':
+            return dataView.getInt16(byteOffset, littleEndian);
+        case 'uint16':
+        case 'ushort':
+            return dataView.getUint16(byteOffset, littleEndian);
+        case 'int32':
+        case 'int':
+            return dataView.getInt32(byteOffset, littleEndian);
+        case 'uint32':
+        case 'uint':
+            return dataView.getUint32(byteOffset, littleEndian);
+        case 'float32':
+        case 'float':
+            return dataView.getFloat32(byteOffset, littleEndian);
+        case 'float64':
+        case 'double':
+            return dataView.getFloat64(byteOffset, littleEndian);
+        default:
+            throw new Error(type);
+    }
+}
+/** Rebuild a PLY header text for one emitted batch. */
+function makePLYHeaderText(header, vertexCount, options) {
+    const lines = ['ply', `format ${header.format} ${header.version || '1.0'}`];
+    const elements = options?.pointCloud ? header.elements.slice(0, 1) : header.elements;
+    for (const comment of header.comments) {
+        lines.push(`comment ${comment}`);
+    }
+    for (const element of elements) {
+        lines.push(`element ${element.name} ${element.name === 'vertex' ? vertexCount : element.count}`);
+        for (const property of element.properties) {
+            lines.push(property.type === 'list'
+                ? `property list ${property.countType} ${property.itemType} ${property.name}`
+                : `property ${property.type} ${property.name}`);
+        }
+    }
+    lines.push('end_header');
+    return `${lines.join('\n')}\n`;
+}
+/** Return a byte iterator that emits pending body bytes before reading source chunks. */
+async function* getByteIteratorWithInitialBytes(iterator, initialBodyBytes) {
+    if (initialBodyBytes.length > 0) {
+        yield getArrayBuffer(initialBodyBytes);
+    }
+    while (true) {
+        const { value, done } = await iterator.next();
+        if (done) {
+            break;
+        }
+        yield getArrayBuffer(getUint8Array(value));
+    }
+}
+/** Return the configured binary PLY batch size. */
+function getBatchSize(options) {
+    const batchSize = options?.batchSize;
+    return typeof batchSize === 'number' ? batchSize : DEFAULT_BINARY_BATCH_SIZE;
+}
+/** Return the byte size of a fixed-width PLY element. */
+function getPLYElementSize(element) {
+    return element.properties.reduce((size, property) => size + getPLYTypeSize(property.type), 0);
+}
+/** Return the byte size of a scalar PLY type. */
+// eslint-disable-next-line complexity
+function getPLYTypeSize(type) {
+    switch (type) {
+        case 'int8':
+        case 'uint8':
+        case 'char':
+        case 'uchar':
+            return 1;
+        case 'int16':
+        case 'uint16':
+        case 'short':
+        case 'ushort':
+            return 2;
+        case 'int32':
+        case 'uint32':
+        case 'int':
+        case 'uint':
+        case 'float32':
+        case 'float':
+            return 4;
+        case 'float64':
+        case 'double':
+            return 8;
+        default:
+            throw new Error(type);
+    }
+}
+/** Find the byte offset immediately after the `end_header` terminator. */
+function findHeaderEnd(bytes) {
+    const pattern = new TextEncoder().encode(PLY_END_HEADER);
+    const lastPatternStart = bytes.length - pattern.length;
+    for (let byteIndex = 0; byteIndex <= lastPatternStart; byteIndex++) {
+        let matches = true;
+        for (let patternIndex = 0; patternIndex < pattern.length; patternIndex++) {
+            if (bytes[byteIndex + patternIndex] !== pattern[patternIndex]) {
+                matches = false;
+                break;
+            }
+        }
+        if (matches) {
+            let headerEnd = byteIndex + pattern.length;
+            if (headerEnd === bytes.length ||
+                (bytes[headerEnd] === 0x0d && headerEnd + 1 === bytes.length)) {
+                return -1;
+            }
+            if (bytes[headerEnd] === 0x0d && bytes[headerEnd + 1] === 0x0a) {
+                headerEnd += 2;
+            }
+            else if (headerEnd < bytes.length && isWhitespaceByte(bytes[headerEnd])) {
+                headerEnd += 1;
+            }
+            return headerEnd;
+        }
+    }
+    return -1;
+}
+/** Return true for ASCII whitespace bytes that can terminate a PLY header. */
+function isWhitespaceByte(byte) {
+    return byte === 0x0a || byte === 0x0d || byte === 0x09 || byte === 0x20;
+}
+/** Normalize an ArrayBuffer or view into a Uint8Array view. */
+function getUint8Array(data) {
+    return ArrayBuffer.isView(data)
+        ? new Uint8Array(data.buffer, data.byteOffset, data.byteLength)
+        : new Uint8Array(data);
+}
+/** Return an exact ArrayBuffer copy for a byte range. */
+function getArrayBuffer(bytes) {
+    const copy = new Uint8Array(bytes.byteLength);
+    copy.set(bytes);
+    return copy.buffer;
+}
+/** Concatenate byte chunks into a new Uint8Array. */
+function concatenateBytes(chunks) {
+    const byteLength = chunks.reduce((length, chunk) => length + chunk.length, 0);
+    const bytes = new Uint8Array(byteLength);
+    let byteOffset = 0;
+    for (const chunk of chunks) {
+        bytes.set(chunk, byteOffset);
+        byteOffset += chunk.length;
+    }
+    return bytes;
+}
+/**
+ * Parses header
+ * @param lineIterator
+ * @param options
+ * @returns
+ */
+async function parseASCIIHeader(lineIterator, options) {
+    let currentElement;
+    const header = {
+        comments: [],
+        elements: []
+        // headerLength
+    };
+    // Note: forEach does not reset iterator if exiting loop prematurely
+    // so that iteration can continue in a second loop
+    await forEach(lineIterator, (line) => {
+        line = line.trim();
+        // End of header
+        if (line === 'end_header') {
+            return true; // Returning true cancels `forEach`
+        }
+        // Ignore empty lines
+        if (line === '') {
+            // eslint-disable-next-line
+            return false; // Returning false does not cancel `forEach`
+        }
+        const lineValues = line.split(/\s+/);
+        const lineType = lineValues.shift();
+        line = lineValues.join(' ');
+        switch (lineType) {
+            case 'ply':
+                // First line magic characters, ignore
+                break;
+            case 'format':
+                header.format = lineValues[0];
+                header.version = lineValues[1];
+                break;
+            case 'comment':
+                header.comments.push(line);
+                break;
+            case 'element':
+                if (currentElement) {
+                    header.elements.push(currentElement);
+                }
+                currentElement = {
+                    name: lineValues[0],
+                    count: parseInt(lineValues[1], 10),
+                    properties: []
+                };
+                break;
+            case 'property':
+                const property = makePLYElementProperty(lineValues, options.propertyNameMapping);
+                currentElement?.properties.push(property);
+                break;
+            default:
+                loaderLog.log(0, 'unhandled', lineType, lineValues)();
+        }
+        return false;
+    });
+    if (currentElement) {
+        header.elements.push(currentElement);
+    }
+    return header;
+}
+function makePLYElementProperty(propertyValues, propertyNameMapping) {
+    const type = propertyValues[0];
+    switch (type) {
+        case 'list':
+            return {
+                type,
+                name: propertyValues[3],
+                countType: propertyValues[1],
+                itemType: propertyValues[2]
+            };
+        default:
+            return {
+                type,
+                name: propertyValues[1]
+            };
+    }
+}
+// ASCII PARSING
+/**
+ * @param lineIterator
+ * @param header
+ * @returns
+ */
+async function parseASCII(lineIterator, header) {
+    // PLY ascii format specification, as per http://en.wikipedia.org/wiki/PLY_(file_format)
+    const attributes = {
+        indices: [],
+        vertices: [],
+        normals: [],
+        uvs: [],
+        colors: []
+    };
+    let currentElement = 0;
+    let currentElementCount = 0;
+    for await (let line of lineIterator) {
+        line = line.trim();
+        if (line !== '') {
+            if (currentElementCount >= header.elements[currentElement].count) {
+                currentElement++;
+                currentElementCount = 0;
+            }
+            const element = parsePLYElement(header.elements[currentElement].properties, line);
+            handleElement(attributes, header.elements[currentElement].name, element);
+            currentElementCount++;
+        }
+    }
+    return attributes;
+}
+/**
+ * Parses ASCII number
+ * @param n
+ * @param type
+ * @returns ASCII number
+ */
+// eslint-disable-next-line complexity
+function parseASCIINumber(n, type) {
+    switch (type) {
+        case 'char':
+        case 'uchar':
+        case 'short':
+        case 'ushort':
+        case 'int':
+        case 'uint':
+        case 'int8':
+        case 'uint8':
+        case 'int16':
+        case 'uint16':
+        case 'int32':
+        case 'uint32':
+            return parseInt(n, 10);
+        case 'float':
+        case 'double':
+        case 'float32':
+        case 'float64':
+            return parseFloat(n);
+        default:
+            throw new Error(type);
+    }
+}
+/**
+ * Parses ASCII element
+ * @param properties
+ * @param line
+ * @returns element
+ */
+function parsePLYElement(properties, line) {
+    const values = line.split(/\s+/);
+    const element = {};
+    for (let i = 0; i < properties.length; i++) {
+        if (properties[i].type === 'list') {
+            const list = [];
+            const n = parseASCIINumber(values.shift(), properties[i].countType);
+            for (let j = 0; j < n; j++) {
+                list.push(parseASCIINumber(values.shift(), properties[i].itemType));
+            }
+            element[properties[i].name] = list;
+        }
+        else {
+            element[properties[i].name] = parseASCIINumber(values.shift(), properties[i].type);
+        }
+    }
+    return element;
+}
+/**
+ * @param buffer
+ * @param elementName
+ * @param element
+ */
+// HELPER FUNCTIONS
+// eslint-disable-next-line complexity
+function handleElement(buffer, elementName, element = {}) {
+    switch (elementName) {
+        case 'vertex':
+            buffer.vertices.push(element.x, element.y, element.z);
+            if ('nx' in element && 'ny' in element && 'nz' in element) {
+                buffer.normals.push(element.nx, element.ny, element.nz);
+            }
+            if ('s' in element && 't' in element) {
+                buffer.uvs.push(element.s, element.t);
+            }
+            if ('red' in element && 'green' in element && 'blue' in element) {
+                buffer.colors.push(element.red, element.green, element.blue);
+            }
+            break;
+        case 'face':
+            const vertexIndices = element.vertex_indices || element.vertex_index; // issue #9338
+            if (vertexIndices.length === 3) {
+                buffer.indices.push(vertexIndices[0], vertexIndices[1], vertexIndices[2]);
+            }
+            else if (vertexIndices.length === 4) {
+                buffer.indices.push(vertexIndices[0], vertexIndices[1], vertexIndices[3]);
+                buffer.indices.push(vertexIndices[1], vertexIndices[2], vertexIndices[3]);
+            }
+            break;
+        default:
+            break;
+    }
+}
+//# sourceMappingURL=parse-ply-in-batches.js.map

package/dist/ply/lib/parse-ply-in-batches.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-ply-in-batches.js","sourceRoot":"","sources":["../../../src/ply/lib/parse-ply-in-batches.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,kDAAkD;AAClD,EAAE;AACF,kDAAkD;AAClD,EAAE;AACF,4CAA4C;AAC5C,EAAE;AACF,8EAA8E;AAC9E,oCAAoC;AACpC,EAAE;AACF,qDAAqD;AACrD,EAAE;AACF,6EAA6E;AAC7E,0DAA0D;AAC1D,kEAAkE;AAClE,EAAE;AACF,mBAAmB;AACnB,2BAA2B;AAC3B,0BAA0B;AAC1B,8BAA8B;AAC9B,2BAA2B;AAC3B,MAAM;AACN,MAAM;AAEN,OAAO,EAAC,GAAG,IAAI,SAAS,EAAC,MAAM,+BAA+B,CAAC;AAC/D,OAAO,EACL,gBAAgB,EAChB,uBAAuB,EACvB,OAAO,EACP,qBAAqB,EACtB,MAAM,+BAA+B,CAAC;AAEvC,OAAO,EAAC,wBAAwB,EAAC,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAC,yBAAyB,EAAC,4BAAyB;AAC3D,OAAO,YAAY,2BAAwB;AAE3C,OAAO,EACL,+BAA+B,EAC/B,2CAA2C,EAC3C,cAAc,EAEf,uBAAoB;AACrB,OAAO,EAAC,uCAAuC,EAAE,uBAAuB,EAAC,6BAA0B;AAInG,MAAM,yBAAyB,GAAG,KAAK,CAAC;AACxC,MAAM,cAAc,GAAG,YAAY,CAAC;AAEpC;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,iBAAiB,CACtC,QAE+C,EAC/C,OAAY;IAEZ,IAAI,OAAO,EAAE,KAAK,KAAK,OAAO,EAAE,CAAC;QAC/B,KAAK,CAAC,CAAC,8BAA8B,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzD,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,gBAAgB,CAAC,uBAAuB,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChG,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IAE7D,IAAI,UAAyB,CAAC;IAC9B,QAAQ,MAAM,CAAC,MAAM,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YACpD,MAAM;QACR;YACE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACxE,wDAAwD;IAC1D,CAAC;IAED,MAAM,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;AAClD,CAAC;AAED,mDAAmD;AACnD,KAAK,SAAS,CAAC,CAAC,8BAA8B,CAC5C,QAE+C,EAC/C,OAAY;IAEZ,MAAM,YAAY,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAC7E,MAAM,EAAC,MAAM,EAAE,gBAAgB,EAAC,GAAG,MAAM,aAAa,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IAC9E,IAAI,MAAqC,CAAC;IAC1C,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QAC9B,MAAM,GAAG,6BAA6B,CAAC,YAAY,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC;SAAM,CAAC;QACN,MAAM,aAAa,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACxD,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC;YAC1E,CAAC,CAAC,iDAAiD,CAC/C,YAAY,EACZ,MAAM,EACN,gBAAgB,EAChB,OAAO,CACR;YACH,CAAC,CAAC,8CAA8C,CAC5C,YAAY,EACZ,MAAM,EACN,gBAAgB,EAChB,OAAO,CACR,CAAC;IACR,CAAC;IACD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM;YACJ,GAAG,wBAAwB,CAAC,KAAK,EAAE,yBAAyB,CAAC,MAAM,CAAC,CAAC;YACrE,UAAU,EAAE,MAAM;SACD,CAAC;IACtB,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,KAAK,SAAS,CAAC,CAAC,8CAA8C,CAC5D,YAA4C,EAC5C,MAAiB,EACjB,gBAA2B,EAC3B,OAAY;IAEZ,MAAM,aAAa,GAAG,0BAA0B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAClE,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,YAAY,GAAG,iBAAiB,CAAC,aAAa,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,+BAA+B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACnE,IAAI,iBAAiB,GAAG,aAAa,CAAC,KAAK,CAAC;IAC5C,IAAI,YAAY,GAAG,gBAAgB,CAAC;IAEpC,OAAO,IAAI,EAAE,CAAC;QACZ,OAAO,iBAAiB,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,SAAS,EAAE,CAAC;YAC5F,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,uBAAuB,CACnC,MAAM,EACN,YAAY,EACZ,gBAAgB,EAChB,YAAY,EACZ,OAAO,EACP,SAAS,CACV,CAAC;YACF,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,gBAAgB,GAAG,YAAY,CAAC,CAAC;YACtE,iBAAiB,IAAI,gBAAgB,CAAC;YACtC,MAAM,KAAK,CAAC;QACd,CAAC;QAED,IAAI,OAAO,EAAE,UAAU,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC;YAClD,OAAO;QACT,CAAC;QAED,MAAM,EAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAC,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC;QACvD,IAAI,IAAI,EAAE,CAAC;YACT,MAAM;QACR,CAAC;QACD,YAAY,GAAG,gBAAgB,CAAC,CAAC,YAAY,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAC/B,iBAAiB,EACjB,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,YAAY,CAAC,CAC/C,CAAC;QACF,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,uBAAuB,CAC3B,MAAM,EACN,YAAY,EACZ,gBAAgB,EAChB,YAAY,EACZ,OAAO,EACP,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,4DAA4D;AAC5D,KAAK,SAAS,CAAC,CAAC,6BAA6B,CAC3C,YAA4C,EAC5C,MAAiB,EACjB,gBAA2B,EAC3B,OAAY;IAEZ,MAAM,aAAa,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,YAAY,GAAG,gBAAgB,CACnC,uBAAuB,CAAC,+BAA+B,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC,CACzF,CAAC;IACF,IAAI,UAAU,GAAa,EAAE,CAAC;IAC9B,IAAI,iBAAiB,GAAG,aAAa,CAAC,KAAK,CAAC;IAE5C,IAAI,KAAK,EAAE,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;QAC/B,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,iBAAiB,EAAE,CAAC;QACpB,IAAI,UAAU,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;YACnC,MAAM,sBAAsB,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAC1D,UAAU,GAAG,EAAE,CAAC;QAClB,CAAC;QACD,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM;QACR,CAAC;IACH,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,sBAAsB,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,KAAK,SAAS,CAAC,CAAC,iDAAiD,CAC/D,YAA4C,EAC5C,MAAiB,EACjB,gBAA2B,EAC3B,OAAY;IAEZ,MAAM,aAAa,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,KAAK,mBAAmB,CAAC;IAC3D,IAAI,iBAAiB,GAAG,aAAa,CAAC,KAAK,CAAC;IAC5C,IAAI,YAAY,GAAG,gBAAgB,CAAC;IACpC,IAAI,UAAU,GAAgB,EAAE,CAAC;IACjC,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,OAAO,iBAAiB,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,aAAa,GAAG,6BAA6B,CAAC,YAAY,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;QAC/F,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC3B,MAAM,EAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAC,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC;YACvD,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM;YACR,CAAC;YACD,YAAY,GAAG,gBAAgB,CAAC,CAAC,YAAY,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtE,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACzD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,eAAe,IAAI,aAAa,CAAC;QACjC,aAAa,EAAE,CAAC;QAChB,iBAAiB,EAAE,CAAC;QACpB,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAEpD,IAAI,aAAa,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,+BAA+B,CACnC,MAAM,EACN,UAAU,EACV,eAAe,EACf,aAAa,EACb,OAAO,CACR,CAAC;YACF,UAAU,GAAG,EAAE,CAAC;YAChB,eAAe,GAAG,CAAC,CAAC;YACpB,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,+BAA+B,CACnC,MAAM,EACN,UAAU,EACV,eAAe,EACf,aAAa,EACb,OAAO,CACR,CAAC;IACJ,CAAC;AACH,CAAC;AAED,0DAA0D;AAC1D,KAAK,UAAU,aAAa,CAC1B,QAAwC,EACxC,OAAY;IAEZ,IAAI,WAAW,GAAc,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAE/C,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,EAAC,KAAK,EAAE,IAAI,EAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QAED,WAAW,GAAG,gBAAgB,CAAC,CAAC,WAAW,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,cAAc,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3F,OAAO,EAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,gBAAgB,CAAC,MAAiB,EAAE,OAAY;IACvD,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,CAAC,OAAO,EAAE,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,aAAa,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC/F,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,sFAAsF;AACtF,SAAS,0BAA0B,CAAC,MAAiB,EAAE,OAAY;IACjE,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,IACE,CAAC,CAAC,OAAO,EAAE,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;QACtD,aAAa,EAAE,IAAI,KAAK,QAAQ;QAChC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,EACnE,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,oEAAoE;AACpE,SAAS,uBAAuB,CAC9B,MAAiB,EACjB,YAAuB,EACvB,WAAmB,EACnB,YAAoB,EACpB,OAAY,EACZ,SAA8C;IAE9C,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG;QAClB,GAAG,MAAM;QACT,YAAY,EAAE,CAAC;QACf,QAAQ,EAAE,CAAC,EAAC,GAAG,aAAa,EAAE,KAAK,EAAE,WAAW,EAAC,CAAC;KACnD,CAAC;IACF,MAAM,UAAU,GAAG,WAAW,GAAG,YAAY,CAAC;IAC9C,MAAM,KAAK,GAAG,2CAA2C,CACvD,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,EACpC,WAAW,EACX,OAAO,EACP,SAAS,IAAI,SAAS,CACvB,CAAC;IACF,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+DAA+D;AAC/D,SAAS,sBAAsB,CAAC,MAAiB,EAAE,KAAe,EAAE,OAAY;IAC9E,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzE,MAAM,aAAa,GAAG,uBAAuB,CAAC,GAAG,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAClG,OAAO,uCAAuC,CAAC,aAAa,CAAC,CAAC;AAChE,CAAC;AAED,8EAA8E;AAC9E,SAAS,+BAA+B,CACtC,MAAiB,EACjB,IAAiB,EACjB,UAAkB,EAClB,WAAmB,EACnB,OAAY;IAEZ,MAAM,eAAe,GAAG,iBAAiB,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;IACnE,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC;IACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAChC,UAAU,IAAI,GAAG,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,MAAM,aAAa,GAAG,uBAAuB,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC,CAAC;IACnF,OAAO,uCAAuC,CAAC,aAAa,CAAC,CAAC;AAChE,CAAC;AAED,+EAA+E;AAC/E,SAAS,6BAA6B,CACpC,KAAgB,EAChB,OAAmB,EACnB,YAAqB;IAErB,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAChF,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1C,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,SAAU,CAAC,CAAC;YACtD,IAAI,UAAU,GAAG,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,SAAU,EAAE,YAAY,CAAC,CAAC;YACxF,UAAU,IAAI,SAAS,CAAC;YACxB,MAAM,gBAAgB,GAAG,KAAK,GAAG,cAAc,CAAC,QAAQ,CAAC,QAAS,CAAC,CAAC;YACpE,IAAI,UAAU,GAAG,gBAAgB,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,UAAU,IAAI,gBAAgB,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,UAAU,GAAG,YAAY,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC;YACd,CAAC;YACD,UAAU,IAAI,YAAY,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,oCAAoC;AACpC,sCAAsC;AACtC,SAAS,gBAAgB,CACvB,QAAkB,EAClB,UAAkB,EAClB,IAAY,EACZ,YAAqB;IAErB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACtC,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACvC,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACrD,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACtD,KAAK,OAAO,CAAC;QACb,KAAK,KAAK;YACR,OAAO,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACrD,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,QAAQ,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACtD,KAAK,SAAS,CAAC;QACf,KAAK,OAAO;YACV,OAAO,QAAQ,CAAC,UAAU,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACvD,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC,UAAU,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QACvD;YACE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,uDAAuD;AACvD,SAAS,iBAAiB,CAAC,MAAiB,EAAE,WAAmB,EAAE,OAAY;IAC7E,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,UAAU,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;IACrF,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,WAAW,OAAO,EAAE,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,CAAC,IAAI,CACR,WAAW,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CACrF,CAAC;QACF,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,IAAI,KAAK,MAAM;gBACtB,CAAC,CAAC,iBAAiB,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,EAAE;gBAC7E,CAAC,CAAC,YAAY,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,CACjD,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzB,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACjC,CAAC;AAED,yFAAyF;AACzF,KAAK,SAAS,CAAC,CAAC,+BAA+B,CAC7C,QAAwC,EACxC,gBAA2B;IAE3B,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,cAAc,CAAC,gBAAgB,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,EAAC,KAAK,EAAE,IAAI,EAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,IAAI,EAAE,CAAC;YACT,MAAM;QACR,CAAC;QACD,MAAM,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,mDAAmD;AACnD,SAAS,YAAY,CAAC,OAAY;IAChC,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,CAAC;IACrC,OAAO,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,yBAAyB,CAAC;AAC/E,CAAC;AAED,yDAAyD;AACzD,SAAS,iBAAiB,CAAC,OAAmB;IAC5C,OAAO,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,IAAI,GAAG,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,iDAAiD;AACjD,sCAAsC;AACtC,SAAS,cAAc,CAAC,IAAY;IAClC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC;QACX,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS,CAAC;QACf,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC;QACX;YACE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,SAAS,aAAa,CAAC,KAAiB;IACtC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IACzD,MAAM,gBAAgB,GAAG,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAEvD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,gBAAgB,EAAE,SAAS,EAAE,EAAE,CAAC;QACnE,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;YACzE,IAAI,KAAK,CAAC,SAAS,GAAG,YAAY,CAAC,KAAK,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC9D,OAAO,GAAG,KAAK,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,SAAS,GAAG,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC;YAC3C,IACE,SAAS,KAAK,KAAK,CAAC,MAAM;gBAC1B,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,SAAS,GAAG,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC,EAC7D,CAAC;gBACD,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;YACD,IAAI,KAAK,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC/D,SAAS,IAAI,CAAC,CAAC;YACjB,CAAC;iBAAM,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBAC1E,SAAS,IAAI,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,8EAA8E;AAC9E,SAAS,gBAAgB,CAAC,IAAY;IACpC,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC;AAC1E,CAAC;AAED,+DAA+D;AAC/D,SAAS,aAAa,CAAC,IAAuC;IAC5D,OAAO,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC;QAC7B,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC;QAC/D,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,yDAAyD;AACzD,SAAS,cAAc,CAAC,KAAgB;IACtC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC9C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,OAAO,IAAI,CAAC,MAAM,CAAC;AACrB,CAAC;AAED,qDAAqD;AACrD,SAAS,gBAAgB,CAAC,MAAmB;IAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IACzC,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC7B,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,KAAK,UAAU,gBAAgB,CAC7B,YAAsD,EACtD,OAA6B;IAE7B,IAAI,cAAsC,CAAC;IAC3C,MAAM,MAAM,GAAc;QACxB,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,EAAE;QACZ,eAAe;KAChB,CAAC;IAEF,oEAAoE;IACpE,kDAAkD;IAClD,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,IAAY,EAAE,EAAE;QAC3C,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAEnB,gBAAgB;QAChB,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,CAAC,mCAAmC;QAClD,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,2BAA2B;YAC3B,OAAO,KAAK,CAAC,CAAC,4CAA4C;QAC5D,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAE5B,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,KAAK;gBACR,sCAAsC;gBACtC,MAAM;YAER,KAAK,QAAQ;gBACX,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM;YAER,KAAK,SAAS;gBACZ,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3B,MAAM;YAER,KAAK,SAAS;gBACZ,IAAI,cAAc,EAAE,CAAC;oBACnB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBACvC,CAAC;gBAED,cAAc,GAAG;oBACf,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;oBACnB,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBAClC,UAAU,EAAE,EAAE;iBACf,CAAC;gBACF,MAAM;YAER,KAAK,UAAU;gBACb,MAAM,QAAQ,GAAG,sBAAsB,CAAC,UAAU,EAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;gBACjF,cAAc,EAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC1C,MAAM;YAER;gBACE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;QAC1D,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,sBAAsB,CAAC,cAAwB,EAAE,mBAAuB;IAC/E,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,OAAO;gBACL,IAAI;gBACJ,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;gBACvB,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC;gBAC5B,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC;aAC5B,CAAC;QACJ;YACE,OAAO;gBACL,IAAI;gBACJ,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;aACxB,CAAC;IACN,CAAC;AACH,CAAC;AAED,gBAAgB;AAChB;;;;GAIG;AACH,KAAK,UAAU,UAAU,CAAC,YAAmC,EAAE,MAAiB;IAC9E,wFAAwF;IACxF,MAAM,UAAU,GAAyB;QACvC,OAAO,EAAE,EAAE;QACX,QAAQ,EAAE,EAAE;QACZ,OAAO,EAAE,EAAE;QACX,GAAG,EAAE,EAAE;QACP,MAAM,EAAE,EAAE;KACX,CAAC;IAEF,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAE5B,IAAI,KAAK,EAAE,IAAI,IAAI,IAAI,YAAY,EAAE,CAAC;QACpC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAEnB,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,IAAI,mBAAmB,IAAI,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,KAAK,EAAE,CAAC;gBACjE,cAAc,EAAE,CAAC;gBACjB,mBAAmB,GAAG,CAAC,CAAC;YAC1B,CAAC;YAED,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAClF,aAAa,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACzE,mBAAmB,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AACD;;;;;GAKG;AACH,sCAAsC;AACtC,SAAS,gBAAgB,CAAC,CAAS,EAAE,IAAY;IAC/C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAEzB,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QAEvB;YACE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AACD;;;;;GAKG;AACH,SAAS,eAAe,CAAC,UAAiB,EAAE,IAAY;IACtD,MAAM,MAAM,GAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAEtC,MAAM,OAAO,GAAG,EAAE,CAAC;IAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClC,MAAM,IAAI,GAAQ,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAEpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YACtE,CAAC;YAED,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AACD;;;;GAIG;AACH,mBAAmB;AACnB,sCAAsC;AACtC,SAAS,aAAa,CACpB,MAAmC,EACnC,WAAmB,EACnB,UAAe,EAAE;IAEjB,QAAQ,WAAW,EAAE,CAAC;QACpB,KAAK,QAAQ;YACX,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YACtD,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC1D,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC;YACD,IAAI,KAAK,IAAI,OAAO,IAAI,OAAO,IAAI,OAAO,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;gBAChE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM;QAER,KAAK,MAAM;YACT,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,YAAY,CAAC,CAAC,cAAc;YACpF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;iBAAM,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1E,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM;QAER;YACE,MAAM;IACV,CAAC;AACH,CAAC"}