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

package/dist/ply/lib/parse-ply-arrow.js

@@ -0,0 +1,493 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getMeshBoundingBox, serializeArrowSchema } from '@loaders.gl/core/schema-utils';
+import * as arrow from 'apache-arrow';
+import { parsePLYHeader } from "./parse-ply.js";
+import { getPLYSchema } from "./get-ply-schema.js";
+const PLY_END_HEADER_PATTERN = /end_header\s/;
+/** Parse a full PLY payload into raw Arrow element tables. */
+export function parsePLYToElementTables(data, options = {}) {
+    const header = parsePLYHeader(data, options);
+    const parseHeader = options.pointCloud ? getPointCloudPLYHeader(header) : header;
+    if (header.format === 'ascii') {
+        const text = data instanceof ArrayBuffer ? new TextDecoder().decode(data) : data;
+        return parseASCIIPLYToElementTables(text, parseHeader);
+    }
+    if (!(data instanceof ArrayBuffer)) {
+        throw new Error('Binary PLY parsing requires an ArrayBuffer.');
+    }
+    return parseBinaryPLYToElementTables(data, parseHeader);
+}
+/** Convert raw PLY element tables into the public Mesh Arrow table shape. */
+export function convertPLYElementTablesToMeshArrowTable(elementTables) {
+    const mesh = convertPLYElementTablesToMesh(elementTables);
+    return convertPLYMeshToArrowTable(mesh);
+}
+/** Convert raw PLY element tables into the legacy Mesh shape. */
+export function convertPLYElementTablesToMesh(elementTables) {
+    const attributes = getMeshAttributesFromPLYElementTables(elementTables);
+    const indices = getMeshIndicesFromPLYElementTables(elementTables);
+    const boundingBox = getMeshBoundingBox(attributes);
+    const vertexCount = attributes.POSITION?.value.length ? attributes.POSITION.value.length / 3 : 0;
+    const isTriangles = Boolean(indices?.value.length);
+    const mode = isTriangles ? 4 : 0;
+    const topology = isTriangles ? 'triangle-list' : 'point-list';
+    const schema = getPLYSchema(elementTables.header, attributes);
+    return {
+        loader: 'ply',
+        loaderData: elementTables.header,
+        header: {
+            vertexCount,
+            boundingBox: boundingBox ?? undefined
+        },
+        schema,
+        attributes,
+        indices: indices || { value: new Uint32Array(0), size: 0 },
+        mode,
+        topology
+    };
+}
+/** Parse an ASCII PLY payload into raw Arrow element tables. */
+function parseASCIIPLYToElementTables(data, header) {
+    const collector = createElementTablesCollector(header);
+    const body = getPLYTextBody(data);
+    const lines = body.split('\n');
+    let elementIndex = 0;
+    let elementRowIndex = 0;
+    for (const sourceLine of lines) {
+        const line = sourceLine.trim();
+        if (line === '') {
+            continue;
+        }
+        while (elementIndex < header.elements.length &&
+            elementRowIndex >= header.elements[elementIndex].count) {
+            elementIndex++;
+            elementRowIndex = 0;
+        }
+        if (elementIndex >= header.elements.length) {
+            break;
+        }
+        appendASCIIElementRow(collector[elementIndex], line);
+        elementRowIndex++;
+    }
+    return { header, elements: collector.map(makePLYElementTable) };
+}
+/** Parse a binary PLY payload into raw Arrow element tables. */
+function parseBinaryPLYToElementTables(data, header) {
+    const collector = createElementTablesCollector(header);
+    const dataView = new DataView(data, header.headerLength || 0);
+    const littleEndian = header.format !== 'binary_big_endian';
+    let byteOffset = 0;
+    for (let elementIndex = 0; elementIndex < header.elements.length; elementIndex++) {
+        const element = header.elements[elementIndex];
+        for (let rowIndex = 0; rowIndex < element.count; rowIndex++) {
+            byteOffset += appendBinaryElementRow(collector[elementIndex], dataView, byteOffset, littleEndian);
+        }
+    }
+    return { header, elements: collector.map(makePLYElementTable) };
+}
+/** Return a vertex-only PLY header for point-cloud parsing. */
+function getPointCloudPLYHeader(header) {
+    const vertexElement = header.elements[0];
+    if (vertexElement?.name !== 'vertex') {
+        throw new Error('PLY pointCloud parsing requires a leading vertex element');
+    }
+    return {
+        ...header,
+        elements: [vertexElement]
+    };
+}
+/** Create mutable collectors for all PLY element properties. */
+function createElementTablesCollector(header) {
+    return header.elements.map(element => ({
+        element,
+        properties: element.properties.map(property => ({
+            property,
+            values: [],
+            offsets: property.type === 'list' ? [0] : undefined
+        }))
+    }));
+}
+/** Append one ASCII row to an element collector. */
+function appendASCIIElementRow(collector, line) {
+    const values = line.split(/\s+/);
+    let valueIndex = 0;
+    for (const propertyCollector of collector.properties) {
+        const property = propertyCollector.property;
+        if (property.type === 'list') {
+            const count = parseASCIINumber(values[valueIndex++], property.countType);
+            for (let listIndex = 0; listIndex < count; listIndex++) {
+                propertyCollector.values.push(parseASCIINumber(values[valueIndex++], property.itemType));
+            }
+            propertyCollector.offsets.push(propertyCollector.values.length);
+        }
+        else {
+            propertyCollector.values.push(parseASCIINumber(values[valueIndex++], property.type));
+        }
+    }
+}
+/** Append one binary row to an element collector and return consumed bytes. */
+function appendBinaryElementRow(collector, dataView, byteOffset, littleEndian) {
+    let localOffset = 0;
+    for (const propertyCollector of collector.properties) {
+        const property = propertyCollector.property;
+        if (property.type === 'list') {
+            const [count, countByteLength] = readBinaryNumber(dataView, byteOffset + localOffset, property.countType, littleEndian);
+            localOffset += countByteLength;
+            for (let listIndex = 0; listIndex < count; listIndex++) {
+                const [value, valueByteLength] = readBinaryNumber(dataView, byteOffset + localOffset, property.itemType, littleEndian);
+                propertyCollector.values.push(value);
+                localOffset += valueByteLength;
+            }
+            propertyCollector.offsets.push(propertyCollector.values.length);
+        }
+        else {
+            const [value, valueByteLength] = readBinaryNumber(dataView, byteOffset + localOffset, property.type, littleEndian);
+            propertyCollector.values.push(value);
+            localOffset += valueByteLength;
+        }
+    }
+    return localOffset;
+}
+/** Convert one element collector into an Arrow table. */
+function makePLYElementTable(collector) {
+    const fields = [];
+    const columns = {};
+    for (const propertyCollector of collector.properties) {
+        const column = makePLYPropertyVector(propertyCollector);
+        columns[propertyCollector.property.name] = column;
+        fields.push(new arrow.Field(propertyCollector.property.name, column.type, false));
+    }
+    return {
+        element: collector.element,
+        table: new arrow.Table(new arrow.Schema(fields), columns)
+    };
+}
+/** Return a raw Arrow vector for one PLY property. */
+function makePLYPropertyVector(collector) {
+    const property = collector.property;
+    if (property.type === 'list') {
+        return makeListVector(property.itemType, collector.values, Int32Array.from(collector.offsets || [0]));
+    }
+    return arrow.makeVector(getTypedArray(collector.values, property.type));
+}
+/** Return the Mesh attributes represented by the PLY vertex table. */
+function getMeshAttributesFromPLYElementTables(elementTables) {
+    const vertexTable = getPLYElementTable(elementTables, 'vertex');
+    const attributes = {};
+    if (!vertexTable) {
+        return attributes;
+    }
+    const position = makeFixedSizeListAttribute(vertexTable.table, ['x', 'y', 'z'], 'float');
+    if (position) {
+        attributes.POSITION = position;
+    }
+    const normal = makeFixedSizeListAttribute(vertexTable.table, ['nx', 'ny', 'nz'], 'float');
+    if (normal) {
+        attributes.NORMAL = normal;
+    }
+    const textureCoordinates = makeFixedSizeListAttribute(vertexTable.table, ['s', 't'], 'float');
+    if (textureCoordinates) {
+        attributes.TEXCOORD_0 = textureCoordinates;
+    }
+    const color = makeFixedSizeListAttribute(vertexTable.table, ['red', 'green', 'blue'], 'uchar');
+    if (color) {
+        attributes.COLOR_0 = { ...color, normalized: true };
+    }
+    const packedPropertyNames = new Set([
+        'x',
+        'y',
+        'z',
+        'nx',
+        'ny',
+        'nz',
+        's',
+        't',
+        'red',
+        'green',
+        'blue'
+    ]);
+    for (const property of vertexTable.element.properties) {
+        if (property.type === 'list' || packedPropertyNames.has(property.name)) {
+            continue;
+        }
+        const column = vertexTable.table.getChild(property.name);
+        if (column) {
+            attributes[property.name] = {
+                value: getVectorValues(column),
+                size: 1
+            };
+        }
+    }
+    return attributes;
+}
+/** Return triangulated mesh indices represented by the face table. */
+function getMeshIndicesFromPLYElementTables(elementTables) {
+    const faceTable = getPLYElementTable(elementTables, 'face');
+    const indicesColumn = faceTable?.table.getChild('vertex_indices') || faceTable?.table.getChild('vertex_index');
+    if (!indicesColumn) {
+        return undefined;
+    }
+    const indices = [];
+    for (let rowIndex = 0; rowIndex < indicesColumn.length; rowIndex++) {
+        const vertexIndices = indicesColumn.get(rowIndex);
+        if (!vertexIndices) {
+            continue;
+        }
+        if (vertexIndices.length === 3) {
+            indices.push(getArrayLikeValue(vertexIndices, 0), getArrayLikeValue(vertexIndices, 1), getArrayLikeValue(vertexIndices, 2));
+        }
+        else if (vertexIndices.length === 4) {
+            indices.push(getArrayLikeValue(vertexIndices, 0), getArrayLikeValue(vertexIndices, 1), getArrayLikeValue(vertexIndices, 3));
+            indices.push(getArrayLikeValue(vertexIndices, 1), getArrayLikeValue(vertexIndices, 2), getArrayLikeValue(vertexIndices, 3));
+        }
+    }
+    return indices.length > 0 ? { value: new Uint32Array(indices), size: 1 } : undefined;
+}
+/** Return one value from an Array-like object or Arrow vector. */
+function getArrayLikeValue(values, index) {
+    return 'get' in values && typeof values.get === 'function'
+        ? Number(values.get(index))
+        : Number(values[index]);
+}
+/** Convert a Mesh into the public Mesh Arrow table shape. */
+function convertPLYMeshToArrowTable(mesh) {
+    const fields = [];
+    const columns = {};
+    const attributeNames = getOrderedAttributeNames(mesh.attributes);
+    for (const attributeName of attributeNames) {
+        const attribute = mesh.attributes[attributeName];
+        const column = makeMeshAttributeVector(attribute);
+        columns[attributeName] = column;
+        fields.push(getMeshAttributeField(mesh, attributeName, column));
+        if (attributeName === 'POSITION' && mesh.indices?.value.length) {
+            const indicesColumn = makeMeshIndicesVector(mesh.indices.value, column.length);
+            columns.indices = indicesColumn;
+            fields.push(new arrow.Field('indices', indicesColumn.type, true));
+        }
+    }
+    const metadata = getArrowMetadata({
+        ...mesh.schema.metadata,
+        topology: mesh.topology,
+        mode: String(mesh.mode),
+        boundingBox: mesh.header?.boundingBox ? JSON.stringify(mesh.header.boundingBox) : undefined
+    });
+    const arrowSchema = new arrow.Schema(fields, metadata);
+    return {
+        shape: 'arrow-table',
+        schema: serializeArrowSchema(arrowSchema),
+        data: new arrow.Table(arrowSchema, columns),
+        topology: mesh.topology,
+        indices: mesh.indices?.value.length ? mesh.indices : undefined
+    };
+}
+/** Return a mesh attribute vector. */
+function makeMeshAttributeVector(attribute) {
+    const { value, size } = attribute;
+    if (size === 1) {
+        return arrow.makeVector(value);
+    }
+    const values = arrow.makeVector(value);
+    const child = values.data[0];
+    const type = new arrow.FixedSizeList(size, new arrow.Field('value', child.type, false));
+    const data = new arrow.Data(type, 0, value.length / size, 0, {}, [child]);
+    return new arrow.Vector([data]);
+}
+/** Return a Mesh Arrow field, preserving PLY schema field metadata where available. */
+function getMeshAttributeField(mesh, attributeName, column) {
+    const field = mesh.schema.fields.find(schemaField => schemaField.name === attributeName);
+    return new arrow.Field(attributeName, column.type, false, getArrowMetadata(field?.metadata));
+}
+/** Return an IndexedMesh indices column with the full index list stored in row 0. */
+function makeMeshIndicesVector(indices, vertexCount) {
+    const values = indices instanceof Uint32Array ? indices : Uint32Array.from(indices);
+    const valueOffsets = new Int32Array(vertexCount + 1);
+    if (vertexCount > 0) {
+        valueOffsets.fill(values.length, 1);
+    }
+    const nullBitmap = new Uint8Array(Math.ceil(vertexCount / 8));
+    if (vertexCount > 0) {
+        nullBitmap[0] = 1;
+    }
+    const type = new arrow.List(new arrow.Field('item', new arrow.Uint32(), false));
+    const valuesData = new arrow.Data(type.children[0].type, 0, values.length, 0, {
+        [arrow.BufferType.DATA]: values
+    });
+    const indicesData = new arrow.Data(type, 0, vertexCount, Math.max(0, vertexCount - 1), {
+        [arrow.BufferType.OFFSET]: valueOffsets,
+        [arrow.BufferType.VALIDITY]: nullBitmap
+    }, [valuesData]);
+    return new arrow.Vector([indicesData]);
+}
+/** Return a fixed-size list mesh attribute from separate scalar PLY columns. */
+function makeFixedSizeListAttribute(table, columnNames, preferredType) {
+    const columns = columnNames.map(columnName => table.getChild(columnName));
+    if (columns.some(column => !column)) {
+        return null;
+    }
+    const rowCount = table.numRows;
+    const values = preferredType === 'uchar'
+        ? new Uint8Array(rowCount * columnNames.length)
+        : new Float32Array(rowCount * columnNames.length);
+    for (let rowIndex = 0; rowIndex < rowCount; rowIndex++) {
+        for (let componentIndex = 0; componentIndex < columns.length; componentIndex++) {
+            values[rowIndex * columns.length + componentIndex] = Number(columns[componentIndex].get(rowIndex) ?? 0);
+        }
+    }
+    return { value: values, size: columnNames.length };
+}
+/** Return a PLY element table by name. */
+function getPLYElementTable(elementTables, elementName) {
+    return elementTables.elements.find(elementTable => elementTable.element.name === elementName);
+}
+/** Return mesh attributes in stable public order. */
+function getOrderedAttributeNames(attributes) {
+    const firstNames = ['POSITION', 'indices'];
+    return [
+        ...firstNames.filter(attributeName => attributeName in attributes),
+        ...Object.keys(attributes).filter(attributeName => !firstNames.includes(attributeName))
+    ];
+}
+/** Return a vector's backing values. */
+function getVectorValues(vector) {
+    const data = vector.data[0];
+    return data.values;
+}
+/** Return a PLY text body after the header terminator. */
+function getPLYTextBody(data) {
+    const match = PLY_END_HEADER_PATTERN.exec(data);
+    return match ? data.slice(match.index + match[0].length) : '';
+}
+/** Return an Arrow list vector from value offsets and child values. */
+function makeListVector(typeName, values, valueOffsets) {
+    const childType = getArrowType(typeName);
+    const type = new arrow.List(new arrow.Field('item', childType, false));
+    const typedValues = getTypedArray(values, typeName);
+    const valuesData = new arrow.Data(childType, 0, typedValues.length, 0, {
+        [arrow.BufferType.DATA]: typedValues
+    });
+    const listData = new arrow.Data(type, 0, valueOffsets.length - 1, 0, { [arrow.BufferType.OFFSET]: valueOffsets }, [valuesData]);
+    return new arrow.Vector([listData]);
+}
+/** Return a typed array for one PLY scalar type. */
+function getTypedArray(values, type) {
+    switch (type) {
+        case 'int8':
+        case 'char':
+            return Int8Array.from(values);
+        case 'uint8':
+        case 'uchar':
+            return Uint8Array.from(values);
+        case 'int16':
+        case 'short':
+            return Int16Array.from(values);
+        case 'uint16':
+        case 'ushort':
+            return Uint16Array.from(values);
+        case 'int32':
+        case 'int':
+            return Int32Array.from(values);
+        case 'uint32':
+        case 'uint':
+            return Uint32Array.from(values);
+        case 'float64':
+        case 'double':
+            return Float64Array.from(values);
+        case 'float32':
+        case 'float':
+        default:
+            return Float32Array.from(values);
+    }
+}
+/** Return an Arrow scalar type for one PLY scalar type. */
+function getArrowType(type) {
+    switch (type) {
+        case 'int8':
+        case 'char':
+            return new arrow.Int8();
+        case 'uint8':
+        case 'uchar':
+            return new arrow.Uint8();
+        case 'int16':
+        case 'short':
+            return new arrow.Int16();
+        case 'uint16':
+        case 'ushort':
+            return new arrow.Uint16();
+        case 'int32':
+        case 'int':
+            return new arrow.Int32();
+        case 'uint32':
+        case 'uint':
+            return new arrow.Uint32();
+        case 'float64':
+        case 'double':
+            return new arrow.Float64();
+        case 'float32':
+        case 'float':
+        default:
+            return new arrow.Float32();
+    }
+}
+/** Parse one ASCII scalar value. */
+function parseASCIINumber(value, 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(value, 10);
+        case 'float':
+        case 'double':
+        case 'float32':
+        case 'float64':
+            return parseFloat(value);
+        default:
+            throw new Error(type);
+    }
+}
+/** Read one binary scalar value and its byte length. */
+function readBinaryNumber(dataView, byteOffset, type, littleEndian) {
+    switch (type) {
+        case 'int8':
+        case 'char':
+            return [dataView.getInt8(byteOffset), 1];
+        case 'uint8':
+        case 'uchar':
+            return [dataView.getUint8(byteOffset), 1];
+        case 'int16':
+        case 'short':
+            return [dataView.getInt16(byteOffset, littleEndian), 2];
+        case 'uint16':
+        case 'ushort':
+            return [dataView.getUint16(byteOffset, littleEndian), 2];
+        case 'int32':
+        case 'int':
+            return [dataView.getInt32(byteOffset, littleEndian), 4];
+        case 'uint32':
+        case 'uint':
+            return [dataView.getUint32(byteOffset, littleEndian), 4];
+        case 'float32':
+        case 'float':
+            return [dataView.getFloat32(byteOffset, littleEndian), 4];
+        case 'float64':
+        case 'double':
+            return [dataView.getFloat64(byteOffset, littleEndian), 8];
+        default:
+            throw new Error(type);
+    }
+}
+/** Convert optional metadata to Arrow metadata. */
+function getArrowMetadata(metadata) {
+    return new Map(Object.entries(metadata || {}).filter((entry) => entry[1] !== undefined));
+}
+//# sourceMappingURL=parse-ply-arrow.js.map

package/dist/ply/lib/parse-ply-arrow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-ply-arrow.js","sourceRoot":"","sources":["../../../src/ply/lib/parse-ply-arrow.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AASpC,OAAO,EAAC,kBAAkB,EAAE,oBAAoB,EAAC,MAAM,+BAA+B,CAAC;AACvF,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AAEtC,OAAO,EAAC,cAAc,EAAC,uBAAoB;AAC3C,OAAO,EAAC,YAAY,EAAC,4BAAyB;AAG9C,MAAM,sBAAsB,GAAG,cAAc,CAAC;AA6B9C,8DAA8D;AAC9D,MAAM,UAAU,uBAAuB,CACrC,IAA0B,EAC1B,UAA2B,EAAE;IAE7B,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACjF,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjF,OAAO,4BAA4B,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,CAAC,CAAC,IAAI,YAAY,WAAW,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,6BAA6B,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;AAC1D,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,uCAAuC,CACrD,aAA+B;IAE/B,MAAM,IAAI,GAAG,6BAA6B,CAAC,aAAa,CAAC,CAAC;IAC1D,OAAO,0BAA0B,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,6BAA6B,CAAC,aAA+B;IAC3E,MAAM,UAAU,GAAG,qCAAqC,CAAC,aAAa,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,kCAAkC,CAAC,aAAa,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC;IAC9D,MAAM,MAAM,GAAG,YAAY,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAE9D,OAAO;QACL,MAAM,EAAE,KAAK;QACb,UAAU,EAAE,aAAa,CAAC,MAAM;QAChC,MAAM,EAAE;YACN,WAAW;YACX,WAAW,EAAE,WAAW,IAAI,SAAS;SACtC;QACD,MAAM;QACN,UAAU;QACV,OAAO,EAAE,OAAO,IAAI,EAAC,KAAK,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAC;QACxD,IAAI;QACJ,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,gEAAgE;AAChE,SAAS,4BAA4B,CAAC,IAAY,EAAE,MAAiB;IACnE,MAAM,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,eAAe,GAAG,CAAC,CAAC;IAExB,KAAK,MAAM,UAAU,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;QAC/B,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QACD,OACE,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM;YACrC,eAAe,IAAI,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,KAAK,EACtD,CAAC;YACD,YAAY,EAAE,CAAC;YACf,eAAe,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,YAAY,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;QACD,qBAAqB,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,CAAC;QACrD,eAAe,EAAE,CAAC;IACpB,CAAC;IAED,OAAO,EAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAAC,CAAC;AAChE,CAAC;AAED,gEAAgE;AAChE,SAAS,6BAA6B,CAAC,IAAiB,EAAE,MAAiB;IACzE,MAAM,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;IAC9D,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,KAAK,mBAAmB,CAAC;IAC3D,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;QACjF,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAC9C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC5D,UAAU,IAAI,sBAAsB,CAClC,SAAS,CAAC,YAAY,CAAC,EACvB,QAAQ,EACR,UAAU,EACV,YAAY,CACb,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAAC,CAAC;AAChE,CAAC;AAED,+DAA+D;AAC/D,SAAS,sBAAsB,CAAC,MAAiB;IAC/C,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,aAAa,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9E,CAAC;IAED,OAAO;QACL,GAAG,MAAM;QACT,QAAQ,EAAE,CAAC,aAAa,CAAC;KAC1B,CAAC;AACJ,CAAC;AAED,gEAAgE;AAChE,SAAS,4BAA4B,CAAC,MAAiB;IACrD,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrC,OAAO;QACP,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC9C,QAAQ;YACR,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;SACpD,CAAC,CAAC;KACJ,CAAC,CAAC,CAAC;AACN,CAAC;AAED,oDAAoD;AACpD,SAAS,qBAAqB,CAAC,SAA2B,EAAE,IAAY;IACtE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,iBAAiB,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC;QAC5C,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,SAAU,CAAC,CAAC;YAC1E,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC;gBACvD,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,QAAS,CAAC,CAAC,CAAC;YAC5F,CAAC;YACD,iBAAiB,CAAC,OAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,sBAAsB,CAC7B,SAA2B,EAC3B,QAAkB,EAClB,UAAkB,EAClB,YAAqB;IAErB,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,iBAAiB,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC;QAC5C,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,gBAAgB,CAC/C,QAAQ,EACR,UAAU,GAAG,WAAW,EACxB,QAAQ,CAAC,SAAU,EACnB,YAAY,CACb,CAAC;YACF,WAAW,IAAI,eAAe,CAAC;YAC/B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC;gBACvD,MAAM,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,gBAAgB,CAC/C,QAAQ,EACR,UAAU,GAAG,WAAW,EACxB,QAAQ,CAAC,QAAS,EAClB,YAAY,CACb,CAAC;gBACF,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrC,WAAW,IAAI,eAAe,CAAC;YACjC,CAAC;YACD,iBAAiB,CAAC,OAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,gBAAgB,CAC/C,QAAQ,EACR,UAAU,GAAG,WAAW,EACxB,QAAQ,CAAC,IAAI,EACb,YAAY,CACb,CAAC;YACF,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,WAAW,IAAI,eAAe,CAAC;QACjC,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,yDAAyD;AACzD,SAAS,mBAAmB,CAAC,SAA2B;IACtD,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAiC,EAAE,CAAC;IAEjD,KAAK,MAAM,iBAAiB,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;QACxD,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAClD,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,OAAO;QACL,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;KAC1D,CAAC;AACJ,CAAC;AAED,sDAAsD;AACtD,SAAS,qBAAqB,CAAC,SAA4B;IACzD,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;IACpC,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC7B,OAAO,cAAc,CACnB,QAAQ,CAAC,QAAS,EAClB,SAAS,CAAC,MAAM,EAChB,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAQ,CAAC,CAAC;AACjF,CAAC;AAED,sEAAsE;AACtE,SAAS,qCAAqC,CAAC,aAA+B;IAC5E,MAAM,WAAW,GAAG,kBAAkB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAChE,MAAM,UAAU,GAAmB,EAAE,CAAC;IACtC,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,MAAM,QAAQ,GAAG,0BAA0B,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;IACzF,IAAI,QAAQ,EAAE,CAAC;QACb,UAAU,CAAC,QAAQ,GAAG,QAAQ,CAAC;IACjC,CAAC;IACD,MAAM,MAAM,GAAG,0BAA0B,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;IAC1F,IAAI,MAAM,EAAE,CAAC;QACX,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;IAC7B,CAAC;IACD,MAAM,kBAAkB,GAAG,0BAA0B,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;IAC9F,IAAI,kBAAkB,EAAE,CAAC;QACvB,UAAU,CAAC,UAAU,GAAG,kBAAkB,CAAC;IAC7C,CAAC;IACD,MAAM,KAAK,GAAG,0BAA0B,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;IAC/F,IAAI,KAAK,EAAE,CAAC;QACV,UAAU,CAAC,OAAO,GAAG,EAAC,GAAG,KAAK,EAAE,UAAU,EAAE,IAAI,EAAC,CAAC;IACpD,CAAC;IAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;QAClC,GAAG;QACH,GAAG;QACH,GAAG;QACH,IAAI;QACJ,IAAI;QACJ,IAAI;QACJ,GAAG;QACH,GAAG;QACH,KAAK;QACL,OAAO;QACP,MAAM;KACP,CAAC,CAAC;IACH,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QACtD,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,MAAM,EAAE,CAAC;YACX,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG;gBAC1B,KAAK,EAAE,eAAe,CAAC,MAAM,CAAe;gBAC5C,IAAI,EAAE,CAAC;aACR,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sEAAsE;AACtE,SAAS,kCAAkC,CACzC,aAA+B;IAE/B,MAAM,SAAS,GAAG,kBAAkB,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IAC5D,MAAM,aAAa,GACjB,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC3F,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QACnE,MAAM,aAAa,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAA6B,CAAC;QAC9E,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,CAAC,IAAI,CACV,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,EACnC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,EACnC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,CACpC,CAAC;QACJ,CAAC;aAAM,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CACV,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,EACnC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,EACnC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,CACpC,CAAC;YACF,OAAO,CAAC,IAAI,CACV,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,EACnC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,EACnC,iBAAiB,CAAC,aAAa,EAAE,CAAC,CAAC,CACpC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAC,KAAK,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACrF,CAAC;AAED,kEAAkE;AAClE,SAAS,iBAAiB,CAAC,MAAyB,EAAE,KAAa;IACjE,OAAO,KAAK,IAAI,MAAM,IAAI,OAAO,MAAM,CAAC,GAAG,KAAK,UAAU;QACxD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,6DAA6D;AAC7D,SAAS,0BAA0B,CAAC,IAAU;IAC5C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAiC,EAAE,CAAC;IACjD,MAAM,cAAc,GAAG,wBAAwB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAEjE,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAClD,OAAO,CAAC,aAAa,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC;QAEhE,IAAI,aAAa,KAAK,UAAU,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/D,MAAM,aAAa,GAAG,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/E,OAAO,CAAC,OAAO,GAAG,aAAa,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,gBAAgB,CAAC;QAChC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ;QACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS;KAC5F,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAEvD,OAAO;QACL,KAAK,EAAE,aAAa;QACpB,MAAM,EAAE,oBAAoB,CAAC,WAAW,CAAC;QACzC,IAAI,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC;QAC3C,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;KAC/D,CAAC;AACJ,CAAC;AAED,sCAAsC;AACtC,SAAS,uBAAuB,CAAC,SAAwB;IACvD,MAAM,EAAC,KAAK,EAAE,IAAI,EAAC,GAAG,SAAS,CAAC;IAChC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,OAAO,KAAK,CAAC,UAAU,CAAC,KAAY,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,KAAY,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACxF,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,uFAAuF;AACvF,SAAS,qBAAqB,CAC5B,IAAU,EACV,aAAqB,EACrB,MAAoB;IAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;IACzF,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC/F,CAAC;AAED,qFAAqF;AACrF,SAAS,qBAAqB,CAAC,OAA+B,EAAE,WAAmB;IACjF,MAAM,MAAM,GAAG,OAAO,YAAY,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpF,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IACrD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QACpB,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QACpB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IAChF,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,IAAI,CAAe,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAC1F,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM;KAChC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,IAAI,CAChC,IAAI,EACJ,CAAC,EACD,WAAW,EACX,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,EAC5B;QACE,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,YAAY;QACvC,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,UAAU;KACxC,EACD,CAAC,UAAU,CAAC,CACb,CAAC;IACF,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,gFAAgF;AAChF,SAAS,0BAA0B,CACjC,KAAkB,EAClB,WAAqB,EACrB,aAAqB;IAErB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1E,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC;IAC/B,MAAM,MAAM,GACV,aAAa,KAAK,OAAO;QACvB,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC;QAC/C,CAAC,CAAC,IAAI,YAAY,CAAC,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACtD,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC;YAC/E,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,cAAc,CAAC,GAAG,MAAM,CACzD,OAAO,CAAC,cAAc,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC5C,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,MAAM,EAAC,CAAC;AACnD,CAAC;AAED,0CAA0C;AAC1C,SAAS,kBAAkB,CACzB,aAA+B,EAC/B,WAAmB;IAEnB,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;AAChG,CAAC;AAED,qDAAqD;AACrD,SAAS,wBAAwB,CAAC,UAA0B;IAC1D,MAAM,UAAU,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAC3C,OAAO;QACL,GAAG,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,aAAa,IAAI,UAAU,CAAC;QAClE,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;KACxF,CAAC;AACJ,CAAC;AAED,wCAAwC;AACxC,SAAS,eAAe,CAAC,MAAoB;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,OAAO,IAAI,CAAC,MAAoB,CAAC;AACnC,CAAC;AAED,0DAA0D;AAC1D,SAAS,cAAc,CAAC,IAAY;IAClC,MAAM,KAAK,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,uEAAuE;AACvE,SAAS,cAAc,CACrB,QAAgB,EAChB,MAAgB,EAChB,YAAwB;IAExB,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;IACvE,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE;QACrE,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,WAAW;KACrC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,CAC7B,IAAI,EACJ,CAAC,EACD,YAAY,CAAC,MAAM,GAAG,CAAC,EACvB,CAAC,EACD,EAAC,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,YAAY,EAAC,EACzC,CAAC,UAAU,CAAC,CACb,CAAC;IACF,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,oDAAoD;AACpD,SAAS,aAAa,CAAC,MAAgB,EAAE,IAAY;IACnD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,OAAO,CAAC;QACb,KAAK,KAAK;YACR,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC;QACb;YACE,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,YAAY,CAAC,IAAY;IAChC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,KAAK,OAAO,CAAC;QACb,KAAK,KAAK;YACR,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC7B,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC;QACb;YACE,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;AACH,CAAC;AAED,oCAAoC;AACpC,SAAS,gBAAgB,CAAC,KAAa,EAAE,IAAY;IACnD,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,KAAK,EAAE,EAAE,CAAC,CAAC;QAC7B,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B;YACE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,wDAAwD;AACxD,SAAS,gBAAgB,CACvB,QAAkB,EAClB,UAAkB,EAClB,IAAY,EACZ,YAAqB;IAErB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,KAAK,OAAO,CAAC;QACb,KAAK,KAAK;YACR,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,KAAK,SAAS,CAAC;QACf,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D;YACE,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,mDAAmD;AACnD,SAAS,gBAAgB,CACvB,QAAwD;IAExD,OAAO,IAAI,GAAG,CACZ,MAAM,CAAC,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,CACnC,CAAC,KAAK,EAA6B,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAC7D,CACF,CAAC;AACJ,CAAC"}