@math.gl/geoarrow 5.0.0-alpha.2

package/dist/builder.js

@@ -0,0 +1,428 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getGeoArrowDimensionSize, getGeoArrowEncodingForGeometry, getGeoArrowGeometryType } from "./types.js";
+/**
+ * Two-pass writer for homogeneous native GeoArrow geometry columns.
+ *
+ * Feed the same rows to a measure builder, allocate its target, and then feed them to a write
+ * builder. The write result borrows the supplied target buffers.
+ */
+export class GeoArrowBuilder {
+    constructor(options) {
+        this.length = 0;
+        this.nullCount = 0;
+        this.coordinateCount = 0;
+        this.partCount = 0;
+        this.ringCount = 0;
+        this.mode = options.mode;
+        this.encoding = options.encoding;
+        this.dimension = options.dimension || 'xy';
+        this.coordinateLayout = options.coordinateLayout || 'interleaved';
+        this.offsetType = options.offsetType || 'int32';
+        this.coordinateType = options.coordinateType || 'float64';
+        this.target = options.mode === 'write' ? options.target : undefined;
+        if (this.target)
+            this.initializeTargetOffsets(this.target);
+    }
+    /** Appends one geometry row or null. */
+    append(geometry) {
+        const rowIndex = this.length++;
+        if (!geometry) {
+            this.nullCount++;
+            this.appendNull(rowIndex);
+            return this;
+        }
+        const expectedType = getGeoArrowGeometryType(this.encoding);
+        if (geometry.type !== expectedType) {
+            throw new Error(`GeoArrowBuilder for ${this.encoding} cannot append ${geometry.type}`);
+        }
+        if (geometry.type === 'GeometryCollection') {
+            throw new Error('GeoArrowBuilder only accepts concrete geometry families');
+        }
+        if (this.target)
+            setValidityBit(this.target.validity, rowIndex);
+        const depth = getBuilderDepth(this.encoding);
+        const coordinates = geometry.coordinates;
+        if (depth === 0) {
+            this.writeCoordinate(coordinates);
+        }
+        else if (depth === 1) {
+            this.writeCoordinateList(coordinates);
+            this.writeOffset(this.target?.geometryOffsets, rowIndex + 1, this.coordinateCount);
+        }
+        else if (depth === 2) {
+            for (const part of coordinates) {
+                this.writeCoordinateList(part);
+                this.partCount++;
+                this.writeOffset(this.target?.partOffsets, this.partCount, this.coordinateCount);
+            }
+            this.writeOffset(this.target?.geometryOffsets, rowIndex + 1, this.partCount);
+        }
+        else {
+            for (const polygon of coordinates) {
+                for (const ring of polygon) {
+                    this.writeCoordinateList(ring);
+                    this.ringCount++;
+                    this.writeOffset(this.target?.ringOffsets, this.ringCount, this.coordinateCount);
+                }
+                this.partCount++;
+                this.writeOffset(this.target?.partOffsets, this.partCount, this.ringCount);
+            }
+            this.writeOffset(this.target?.geometryOffsets, rowIndex + 1, this.partCount);
+        }
+        return this;
+    }
+    /** Returns current exact allocation counts. */
+    getMeasurement() {
+        const depth = getBuilderDepth(this.encoding);
+        return {
+            length: this.length,
+            nullCount: this.nullCount,
+            coordinateCount: this.coordinateCount,
+            geometryOffsetCount: depth >= 1 ? this.length + 1 : 0,
+            partOffsetCount: depth >= 2 ? this.partCount + 1 : 0,
+            ringOffsetCount: depth >= 3 ? this.ringCount + 1 : 0
+        };
+    }
+    /** Allocates a write target from the current measure pass. */
+    allocateTarget() {
+        if (this.mode !== 'measure')
+            throw new Error('Only a measure builder can allocate a target');
+        return allocateGeoArrowBuilderTarget(this.getMeasurement(), {
+            encoding: this.encoding,
+            dimension: this.dimension,
+            coordinateLayout: this.coordinateLayout,
+            offsetType: this.offsetType,
+            coordinateType: this.coordinateType
+        });
+    }
+    /** Finishes a write pass and returns a one-chunk borrowed column. */
+    finish() {
+        if (!this.target)
+            throw new Error('A measure builder has no finished column');
+        const measurement = this.getMeasurement();
+        assertTargetCapacity(this.target, measurement, getGeoArrowDimensionSize(this.dimension));
+        const coordinates = makeCoordinateArray(this.target.coordinates, measurement.coordinateCount, this.dimension, this.coordinateLayout);
+        const depth = getBuilderDepth(this.encoding);
+        let chunk = coordinates;
+        if (depth >= 3) {
+            chunk = {
+                kind: 'list',
+                length: this.ringCount,
+                offsets: this.target.ringOffsets,
+                child: chunk
+            };
+        }
+        if (depth >= 2) {
+            chunk = {
+                kind: 'list',
+                length: this.partCount,
+                offsets: this.target.partOffsets,
+                child: chunk
+            };
+        }
+        if (depth >= 1) {
+            chunk = {
+                kind: 'list',
+                length: this.length,
+                offsets: this.target.geometryOffsets,
+                child: chunk,
+                validity: { values: this.target.validity }
+            };
+        }
+        else {
+            chunk = { ...chunk, validity: { values: this.target.validity } };
+        }
+        return {
+            encoding: this.encoding,
+            dimension: this.dimension,
+            coordinateLayout: this.coordinateLayout,
+            chunks: [chunk]
+        };
+    }
+    /** Builds a homogeneous column using an internal measure/write pair. */
+    static build(rows, options) {
+        const measure = new GeoArrowBuilder({ ...options, mode: 'measure' });
+        for (const row of rows)
+            measure.append(row);
+        const write = new GeoArrowBuilder({
+            ...options,
+            mode: 'write',
+            target: measure.allocateTarget()
+        });
+        for (const row of rows)
+            write.append(row);
+        return write.finish();
+    }
+    appendNull(rowIndex) {
+        const depth = getBuilderDepth(this.encoding);
+        if (depth === 0) {
+            this.writeCoordinate(new Array(getGeoArrowDimensionSize(this.dimension)).fill(0));
+        }
+        else {
+            this.writeOffset(this.target?.geometryOffsets, rowIndex + 1, depth === 1 ? this.coordinateCount : this.partCount);
+        }
+    }
+    writeCoordinateList(coordinates) {
+        for (const coordinate of coordinates)
+            this.writeCoordinate(coordinate);
+    }
+    writeCoordinate(coordinate) {
+        const size = getGeoArrowDimensionSize(this.dimension);
+        if (coordinate.length !== size) {
+            throw new Error(`Expected ${size} coordinate values for ${this.dimension}`);
+        }
+        if (this.target)
+            writeCoordinate(this.target.coordinates, this.coordinateCount, coordinate, this.dimension);
+        this.coordinateCount++;
+    }
+    writeOffset(target, index, value) {
+        if (!target)
+            return;
+        if (target instanceof BigInt64Array)
+            target[index] = BigInt(value);
+        else
+            target[index] = value;
+    }
+    initializeTargetOffsets(target) {
+        this.writeOffset(target.geometryOffsets, 0, 0);
+        this.writeOffset(target.partOffsets, 0, 0);
+        this.writeOffset(target.ringOffsets, 0, 0);
+    }
+}
+/** Allocates exact buffers for one measured builder pass. */
+export function allocateGeoArrowBuilderTarget(measurement, options) {
+    const dimension = options.dimension || 'xy';
+    const size = getGeoArrowDimensionSize(dimension);
+    const FloatArray = options.coordinateType === 'float32' ? Float32Array : Float64Array;
+    const coordinateLayout = options.coordinateLayout || 'interleaved';
+    const coordinates = coordinateLayout === 'interleaved'
+        ? new FloatArray(measurement.coordinateCount * size)
+        : makeSeparatedCoordinateTarget(FloatArray, measurement.coordinateCount, dimension);
+    const OffsetArray = options.offsetType === 'int64' ? BigInt64Array : Int32Array;
+    return {
+        validity: new Uint8Array(Math.ceil(measurement.length / 8)),
+        coordinates,
+        geometryOffsets: measurement.geometryOffsetCount
+            ? new OffsetArray(measurement.geometryOffsetCount)
+            : undefined,
+        partOffsets: measurement.partOffsetCount
+            ? new OffsetArray(measurement.partOffsetCount)
+            : undefined,
+        ringOffsets: measurement.ringOffsetCount
+            ? new OffsetArray(measurement.ringOffsetCount)
+            : undefined
+    };
+}
+/** Builds a concrete or dense-union column from materialized rows. */
+export function makeGeoArrowColumnFromGeometryRows(rows, options = {}) {
+    const geometryTypes = [...new Set(rows.filter(Boolean).map(row => row.type))];
+    const dimension = options.dimension || inferRowsDimension(rows);
+    if (options.encoding === 'geoarrow.geometry') {
+        return {
+            encoding: 'geoarrow.geometry',
+            dimension,
+            coordinateLayout: options.coordinateLayout || 'interleaved',
+            chunks: [makeDenseUnionArray(rows, options, dimension)]
+        };
+    }
+    if (geometryTypes.length === 0) {
+        return GeoArrowBuilder.build(rows, { ...options, dimension, encoding: 'geoarrow.point' });
+    }
+    if (geometryTypes.length === 1 && geometryTypes[0] !== 'GeometryCollection') {
+        return GeoArrowBuilder.build(rows, {
+            ...options,
+            dimension,
+            encoding: getGeoArrowEncodingForGeometry(geometryTypes[0])
+        });
+    }
+    if (geometryTypes.length === 1 && geometryTypes[0] === 'GeometryCollection') {
+        return {
+            encoding: 'geoarrow.geometrycollection',
+            dimension,
+            coordinateLayout: options.coordinateLayout || 'interleaved',
+            chunks: [makeGeometryCollectionArray(rows, options, dimension)]
+        };
+    }
+    return {
+        encoding: 'geoarrow.geometry',
+        dimension,
+        coordinateLayout: options.coordinateLayout || 'interleaved',
+        chunks: [makeDenseUnionArray(rows, options, dimension)]
+    };
+}
+function makeDenseUnionArray(rows, options, dimension) {
+    const nonNullTypes = [...new Set(rows.filter(Boolean).map(row => row.type))];
+    const fallbackType = nonNullTypes[0] || 'Point';
+    const childRows = new Map();
+    for (const type of nonNullTypes.length ? nonNullTypes : [fallbackType])
+        childRows.set(type, []);
+    const typeIds = new Int8Array(rows.length);
+    const valueOffsets = new Int32Array(rows.length);
+    const validity = new Uint8Array(Math.ceil(rows.length / 8));
+    for (let rowIndex = 0; rowIndex < rows.length; rowIndex++) {
+        const geometry = rows[rowIndex];
+        const type = geometry?.type || fallbackType;
+        const values = childRows.get(type) || [];
+        typeIds[rowIndex] = getGeometryTypeId(type);
+        valueOffsets[rowIndex] = values.length;
+        if (geometry) {
+            values.push(geometry);
+            childRows.set(type, values);
+            setValidityBit(validity, rowIndex);
+        }
+    }
+    const children = [...childRows.entries()]
+        .sort(([left], [right]) => getGeometryTypeId(left) - getGeometryTypeId(right))
+        .map(([type, values]) => {
+        const data = type === 'GeometryCollection'
+            ? makeGeometryCollectionArray(values, options, dimension)
+            : GeoArrowBuilder.build(values, {
+                ...options,
+                dimension,
+                encoding: getGeoArrowEncodingForGeometry(type)
+            }).chunks[0];
+        return { name: type, typeId: getGeometryTypeId(type), data };
+    });
+    return {
+        kind: 'dense-union',
+        length: rows.length,
+        typeIds,
+        valueOffsets,
+        children,
+        validity: { values: validity }
+    };
+}
+function makeGeometryCollectionArray(rows, options, dimension) {
+    const offsets = new Int32Array(rows.length + 1);
+    const validity = new Uint8Array(Math.ceil(rows.length / 8));
+    const flattened = [];
+    for (let rowIndex = 0; rowIndex < rows.length; rowIndex++) {
+        const row = rows[rowIndex];
+        if (row?.type === 'GeometryCollection') {
+            flattened.push(...row.geometries);
+            setValidityBit(validity, rowIndex);
+        }
+        offsets[rowIndex + 1] = flattened.length;
+    }
+    return {
+        kind: 'list',
+        length: rows.length,
+        offsets,
+        child: makeDenseUnionArray(flattened, options, dimension),
+        validity: { values: validity }
+    };
+}
+function makeCoordinateArray(coordinates, coordinateCount, dimension, layout) {
+    const size = getGeoArrowDimensionSize(dimension);
+    if (layout === 'interleaved') {
+        const values = coordinates;
+        return {
+            kind: 'fixed-size-list',
+            length: coordinateCount,
+            size,
+            child: { kind: 'primitive', length: coordinateCount * size, values }
+        };
+    }
+    const separated = coordinates;
+    const children = {
+        x: { kind: 'primitive', length: coordinateCount, values: separated.x },
+        y: { kind: 'primitive', length: coordinateCount, values: separated.y }
+    };
+    if (separated.z) {
+        children['z'] = { kind: 'primitive', length: coordinateCount, values: separated.z };
+    }
+    if (separated.m) {
+        children['m'] = { kind: 'primitive', length: coordinateCount, values: separated.m };
+    }
+    return { kind: 'struct', length: coordinateCount, children };
+}
+function makeSeparatedCoordinateTarget(FloatArray, count, dimension) {
+    return {
+        x: new FloatArray(count),
+        y: new FloatArray(count),
+        z: dimension === 'xyz' || dimension === 'xyzm' ? new FloatArray(count) : undefined,
+        m: dimension === 'xym' || dimension === 'xyzm' ? new FloatArray(count) : undefined
+    };
+}
+function writeCoordinate(target, coordinateIndex, coordinate, dimension) {
+    if (target instanceof Float32Array || target instanceof Float64Array) {
+        target.set(coordinate, coordinateIndex * coordinate.length);
+        return;
+    }
+    target.x[coordinateIndex] = coordinate[0];
+    target.y[coordinateIndex] = coordinate[1];
+    if (dimension === 'xyz')
+        target.z[coordinateIndex] = coordinate[2];
+    else if (dimension === 'xym')
+        target.m[coordinateIndex] = coordinate[2];
+    else if (dimension === 'xyzm') {
+        target.z[coordinateIndex] = coordinate[2];
+        target.m[coordinateIndex] = coordinate[3];
+    }
+}
+function setValidityBit(validity, index) {
+    validity[index >> 3] |= 1 << (index & 7);
+}
+function getBuilderDepth(encoding) {
+    switch (encoding) {
+        case 'geoarrow.point':
+            return 0;
+        case 'geoarrow.linestring':
+        case 'geoarrow.multipoint':
+            return 1;
+        case 'geoarrow.polygon':
+        case 'geoarrow.multilinestring':
+            return 2;
+        case 'geoarrow.multipolygon':
+            return 3;
+    }
+}
+function getGeometryTypeId(type) {
+    return ([
+        'Point',
+        'LineString',
+        'Polygon',
+        'MultiPoint',
+        'MultiLineString',
+        'MultiPolygon',
+        'GeometryCollection'
+    ].indexOf(type) + 1);
+}
+function inferRowsDimension(rows) {
+    let size = 2;
+    const visit = (value) => {
+        if (!Array.isArray(value) || value.length === 0)
+            return;
+        if (typeof value[0] === 'number')
+            size = Math.max(size, value.length);
+        else
+            for (const child of value)
+                visit(child);
+    };
+    const visitGeometry = (geometry) => {
+        if (geometry.type === 'GeometryCollection') {
+            for (const child of geometry.geometries)
+                visitGeometry(child);
+        }
+        else {
+            visit(geometry.coordinates);
+        }
+    };
+    for (const row of rows) {
+        if (row)
+            visitGeometry(row);
+    }
+    return size >= 4 ? 'xyzm' : size === 3 ? 'xyz' : 'xy';
+}
+function assertTargetCapacity(target, measurement, size) {
+    const coordinateLength = target.coordinates instanceof Float32Array || target.coordinates instanceof Float64Array
+        ? target.coordinates.length / size
+        : target.coordinates.x.length;
+    if (coordinateLength < measurement.coordinateCount ||
+        target.validity.length * 8 < measurement.length) {
+        throw new Error('GeoArrowBuilder target is smaller than its measured output');
+    }
+}
+//# sourceMappingURL=builder.js.map

package/dist/builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"builder.js","sourceRoot":"","sources":["../src/builder.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAapC,OAAO,EACL,wBAAwB,EACxB,8BAA8B,EAC9B,uBAAuB,EACxB,mBAAgB;AAmEjB;;;;;GAKG;AACH,MAAM,OAAO,eAAe;IAc1B,YAAY,OAAmC;QANvC,WAAM,GAAG,CAAC,CAAC;QACX,cAAS,GAAG,CAAC,CAAC;QACd,oBAAe,GAAG,CAAC,CAAC;QACpB,cAAS,GAAG,CAAC,CAAC;QACd,cAAS,GAAG,CAAC,CAAC;QAGpB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,aAAa,CAAC;QAClE,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC;QAChD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,SAAS,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;IAED,wCAAwC;IACxC,MAAM,CAAC,QAAkD;QACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,YAAY,GAAG,uBAAuB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,CAAC,QAAQ,kBAAkB,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,IAAI,CAAC,MAAM;YAAE,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAEhE,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAiC,CAAC;QAC/D,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,eAAe,CAAC,WAAgC,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,mBAAmB,CAAC,WAA6C,CAAC,CAAC;YACxE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACrF,CAAC;aAAM,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACvB,KAAK,MAAM,IAAI,IAAI,WAA0D,EAAE,CAAC;gBAC9E,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;YACnF,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/E,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,OAAO,IAAI,WAAuE,EAAE,CAAC;gBAC9F,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;oBAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;oBAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACnF,CAAC;gBACD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7E,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IAC/C,cAAc;QACZ,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,mBAAmB,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,eAAe,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,eAAe,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SACrD,CAAC;IACJ,CAAC;IAED,8DAA8D;IAC9D,cAAc;QACZ,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAC7F,OAAO,6BAA6B,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE;YAC1D,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAC,CAAC;IACL,CAAC;IAED,qEAAqE;IACrE,MAAM;QACJ,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,wBAAwB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACzF,MAAM,WAAW,GAAG,mBAAmB,CACrC,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,WAAW,CAAC,eAAe,EAC3B,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,gBAAgB,CACtB,CAAC;QACF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,KAAK,GAAkB,WAAW,CAAC;QACvC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,KAAK,GAAG;gBACN,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,IAAI,CAAC,SAAS;gBACtB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,WAAY;gBACjC,KAAK,EAAE,KAAK;aACb,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,KAAK,GAAG;gBACN,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,IAAI,CAAC,SAAS;gBACtB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,WAAY;gBACjC,KAAK,EAAE,KAAK;aACb,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,KAAK,GAAG;gBACN,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,eAAgB;gBACrC,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,EAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAC;aACzC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,EAAC,GAAG,KAAK,EAAE,QAAQ,EAAE,EAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAC,EAAC,CAAC;QAC/D,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,MAAM,EAAE,CAAC,KAAK,CAAC;SAChB,CAAC;IACJ,CAAC;IAED,wEAAwE;IACxE,MAAM,CAAC,KAAK,CACV,IAA2D,EAC3D,OAA+B;QAE/B,MAAM,OAAO,GAAG,IAAI,eAAe,CAAC,EAAC,GAAG,OAAO,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC;QACnE,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC;YAChC,GAAG,OAAO;YACV,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,OAAO,CAAC,cAAc,EAAE;SACjC,CAAC,CAAC;QACH,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1C,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;IACxB,CAAC;IAEO,UAAU,CAAC,QAAgB;QACjC,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,CACd,IAAI,CAAC,MAAM,EAAE,eAAe,EAC5B,QAAQ,GAAG,CAAC,EACZ,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CACpD,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,WAA2C;QACrE,KAAK,MAAM,UAAU,IAAI,WAAW;YAAE,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;IACzE,CAAC;IAEO,eAAe,CAAC,UAA6B;QACnD,MAAM,IAAI,GAAG,wBAAwB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,0BAA0B,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,IAAI,CAAC,MAAM;YACb,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,eAAe,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7F,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IAEO,WAAW,CAAC,MAAmC,EAAE,KAAa,EAAE,KAAa;QACnF,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IAAI,MAAM,YAAY,aAAa;YAAE,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;;YAC9D,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAC7B,CAAC;IAEO,uBAAuB,CAAC,MAA6B;QAC3D,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;CACF;AAED,6DAA6D;AAC7D,MAAM,UAAU,6BAA6B,CAC3C,WAAuC,EACvC,OAA+B;IAE/B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;IAC5C,MAAM,IAAI,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;IACtF,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,aAAa,CAAC;IACnE,MAAM,WAAW,GACf,gBAAgB,KAAK,aAAa;QAChC,CAAC,CAAC,IAAI,UAAU,CAAC,WAAW,CAAC,eAAe,GAAG,IAAI,CAAC;QACpD,CAAC,CAAC,6BAA6B,CAAC,UAAU,EAAE,WAAW,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IACxF,MAAM,WAAW,GAAG,OAAO,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC;IAChF,OAAO;QACL,QAAQ,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3D,WAAW;QACX,eAAe,EAAE,WAAW,CAAC,mBAAmB;YAC9C,CAAC,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,mBAAmB,CAAC;YAClD,CAAC,CAAC,SAAS;QACb,WAAW,EAAE,WAAW,CAAC,eAAe;YACtC,CAAC,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,eAAe,CAAC;YAC9C,CAAC,CAAC,SAAS;QACb,WAAW,EAAE,WAAW,CAAC,eAAe;YACtC,CAAC,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,eAAe,CAAC;YAC9C,CAAC,CAAC,SAAS;KACd,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,kCAAkC,CAChD,IAA+C,EAC/C,UAAyC,EAAE;IAE3C,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAChE,IAAI,OAAO,CAAC,QAAQ,KAAK,mBAAmB,EAAE,CAAC;QAC7C,OAAO;YACL,QAAQ,EAAE,mBAAmB;YAC7B,SAAS;YACT,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,aAAa;YAC3D,MAAM,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;SACxD,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,EAAC,GAAG,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,gBAAgB,EAAC,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,oBAAoB,EAAE,CAAC;QAC5E,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE;YACjC,GAAG,OAAO;YACV,SAAS;YACT,QAAQ,EAAE,8BAA8B,CAAC,aAAa,CAAC,CAAC,CAAC,CAA4B;SACtF,CAAC,CAAC;IACL,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,oBAAoB,EAAE,CAAC;QAC5E,OAAO;YACL,QAAQ,EAAE,6BAA6B;YACvC,SAAS;YACT,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,aAAa;YAC3D,MAAM,EAAE,CAAC,2BAA2B,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;SAChE,CAAC;IACJ,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,mBAAmB;QAC7B,SAAS;QACT,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,aAAa;QAC3D,MAAM,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;KACxD,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAA+C,EAC/C,OAAsC,EACtC,SAA4B;IAE5B,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA0D,CAAC;IACpF,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;QAAE,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAChG,MAAM,OAAO,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,QAAQ,EAAE,IAAI,IAAI,YAAY,CAAC;QAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACzC,OAAO,CAAC,QAAQ,CAAC,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC5C,YAAY,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACvC,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5B,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;SACtC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;SAC7E,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE;QACtB,MAAM,IAAI,GACR,IAAI,KAAK,oBAAoB;YAC3B,CAAC,CAAC,2BAA2B,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC;YACzD,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE;gBAC5B,GAAG,OAAO;gBACV,SAAS;gBACT,QAAQ,EAAE,8BAA8B,CAAC,IAAI,CAA4B;aAC1E,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnB,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IACL,OAAO;QACL,IAAI,EAAE,aAAa;QACnB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO;QACP,YAAY;QACZ,QAAQ;QACR,QAAQ,EAAE,EAAC,MAAM,EAAE,QAAQ,EAAC;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAClC,IAA+C,EAC/C,OAAsC,EACtC,SAA4B;IAE5B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,SAAS,GAA4B,EAAE,CAAC;IAC9C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,GAAG,EAAE,IAAI,KAAK,oBAAoB,EAAE,CAAC;YACvC,SAAS,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;YAClC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAC3C,CAAC;IACD,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO;QACP,KAAK,EAAE,mBAAmB,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC;QACzD,QAAQ,EAAE,EAAC,MAAM,EAAE,QAAQ,EAAC;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,WAAiD,EACjD,eAAuB,EACvB,SAA4B,EAC5B,MAAgC;IAEhC,MAAM,IAAI,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACjD,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,WAA0C,CAAC;QAC1D,OAAO;YACL,IAAI,EAAE,iBAAiB;YACvB,MAAM,EAAE,eAAe;YACvB,IAAI;YACJ,KAAK,EAAE,EAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,eAAe,GAAG,IAAI,EAAE,MAAM,EAAC;SACnE,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,WAGjB,CAAC;IACF,MAAM,QAAQ,GAAkC;QAC9C,CAAC,EAAE,EAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,EAAC;QACpE,CAAC,EAAE,EAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,EAAC;KACrE,CAAC;IACF,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC;QAChB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,EAAC,CAAC;IACpF,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC;QAChB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAC,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,EAAC,CAAC;IACpF,CAAC;IACD,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAmB,CAAC;AAC/E,CAAC;AAED,SAAS,6BAA6B,CACpC,UAA6D,EAC7D,KAAa,EACb,SAA4B;IAE5B,OAAO;QACL,CAAC,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC;QACxB,CAAC,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC;QACxB,CAAC,EAAE,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;QAClF,CAAC,EAAE,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;KACnF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,MAA4C,EAC5C,eAAuB,EACvB,UAA6B,EAC7B,SAA4B;IAE5B,IAAI,MAAM,YAAY,YAAY,IAAI,MAAM,YAAY,YAAY,EAAE,CAAC;QACrE,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5D,OAAO;IACT,CAAC;IACD,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,SAAS,KAAK,KAAK;QAAE,MAAM,CAAC,CAAE,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;SAC/D,IAAI,SAAS,KAAK,KAAK;QAAE,MAAM,CAAC,CAAE,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;SACpE,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAE,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAE,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,QAAoB,EAAE,KAAa;IACzD,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,eAAe,CAAC,QAAiC;IACxD,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,gBAAgB;YACnB,OAAO,CAAC,CAAC;QACX,KAAK,qBAAqB,CAAC;QAC3B,KAAK,qBAAqB;YACxB,OAAO,CAAC,CAAC;QACX,KAAK,kBAAkB,CAAC;QACxB,KAAK,0BAA0B;YAC7B,OAAO,CAAC,CAAC;QACX,KAAK,uBAAuB;YAC1B,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAmC;IAC5D,OAAO,CACL;QACE,OAAO;QACP,YAAY;QACZ,SAAS;QACT,YAAY;QACZ,iBAAiB;QACjB,cAAc;QACd,oBAAoB;KACrB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CACpB,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,IAA+C;IACzE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,KAAK,GAAG,CAAC,KAAc,EAAQ,EAAE;QACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACxD,IAAI,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;;YACjE,KAAK,MAAM,KAAK,IAAI,KAAK;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,QAA+B,EAAQ,EAAE;QAC9D,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,UAAU;gBAAE,aAAa,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACxD,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA6B,EAC7B,WAAuC,EACvC,IAAY;IAEZ,MAAM,gBAAgB,GACpB,MAAM,CAAC,WAAW,YAAY,YAAY,IAAI,MAAM,CAAC,WAAW,YAAY,YAAY;QACtF,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI;QAClC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;IAClC,IACE,gBAAgB,GAAG,WAAW,CAAC,eAAe;QAC9C,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,EAC/C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,CAAC;AACH,CAAC"}

package/dist/codecs.d.ts

@@ -0,0 +1,10 @@
+import type { GeoArrowColumn } from "./types.js";
+/** Decodes a GeoArrow WKB column into native physical geometry buffers. */
+export declare function decodeGeoArrowWKB(column: GeoArrowColumn): GeoArrowColumn;
+/** Encodes a native GeoArrow column as variable-width WKB bytes. */
+export declare function encodeGeoArrowWKB(column: GeoArrowColumn): GeoArrowColumn;
+/** Decodes a GeoArrow WKT column into native physical geometry buffers. */
+export declare function decodeGeoArrowWKT(column: GeoArrowColumn): GeoArrowColumn;
+/** Encodes a native GeoArrow column as variable-width UTF-8 WKT. */
+export declare function encodeGeoArrowWKT(column: GeoArrowColumn): GeoArrowColumn;
+//# sourceMappingURL=codecs.d.ts.map

package/dist/codecs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"codecs.d.ts","sourceRoot":"","sources":["../src/codecs.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EACV,cAAc,EAIf,mBAAgB;AAQjB,2EAA2E;AAC3E,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,cAAc,GAAG,cAAc,CAUxE;AAED,oEAAoE;AACpE,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,cAAc,GAAG,cAAc,CAKxE;AAED,2EAA2E;AAC3E,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,cAAc,GAAG,cAAc,CAUxE;AAED,oEAAoE;AACpE,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,cAAc,GAAG,cAAc,CAOxE"}

package/dist/codecs.js

@@ -0,0 +1,122 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { formatWKT, parseWKB, parseWKT, writeWKB } from '@math.gl/wkb';
+import { getGeoArrowDimensionSize } from "./types.js";
+import { makeGeoArrowColumnFromGeometryRows } from "./builder.js";
+import { getGeoArrowOffset, isGeoArrowValueValid, materializeGeoArrowRows } from "./layout.js";
+const textEncoder = new TextEncoder();
+const textDecoder = new TextDecoder();
+/** Decodes a GeoArrow WKB column into native physical geometry buffers. */
+export function decodeGeoArrowWKB(column) {
+    if (column.encoding !== 'geoarrow.wkb')
+        throw new Error('Expected a geoarrow.wkb column');
+    const rows = normalizeRowsToDimension(decodeSerializedRows(column, bytes => parseWKB(bytes).geometry), column.dimension);
+    return copyMetadata(column, makeGeoArrowColumnFromGeometryRows(rows, { dimension: column.dimension }));
+}
+/** Encodes a native GeoArrow column as variable-width WKB bytes. */
+export function encodeGeoArrowWKB(column) {
+    if (column.encoding === 'geoarrow.wkb')
+        return column;
+    const rows = materializeGeoArrowRows(column);
+    const values = rows.map(row => (row ? writeWKB(row, column.dimension) : null));
+    return copyMetadata(column, makeSerializedColumn(values, 'geoarrow.wkb', column.dimension));
+}
+/** Decodes a GeoArrow WKT column into native physical geometry buffers. */
+export function decodeGeoArrowWKT(column) {
+    if (column.encoding !== 'geoarrow.wkt')
+        throw new Error('Expected a geoarrow.wkt column');
+    const rows = normalizeRowsToDimension(decodeSerializedRows(column, bytes => parseWKT(textDecoder.decode(bytes))), column.dimension);
+    return copyMetadata(column, makeGeoArrowColumnFromGeometryRows(rows, { dimension: column.dimension }));
+}
+/** Encodes a native GeoArrow column as variable-width UTF-8 WKT. */
+export function encodeGeoArrowWKT(column) {
+    if (column.encoding === 'geoarrow.wkt')
+        return column;
+    const rows = materializeGeoArrowRows(column);
+    const values = rows.map(row => row ? textEncoder.encode(formatWKT(row, column.dimension)) : null);
+    return copyMetadata(column, makeSerializedColumn(values, 'geoarrow.wkt', column.dimension));
+}
+function normalizeRowsToDimension(rows, dimension) {
+    const size = getGeoArrowDimensionSize(dimension);
+    const normalizeGeometry = (geometry) => {
+        if (geometry.type === 'GeometryCollection') {
+            return { ...geometry, geometries: geometry.geometries.map(normalizeGeometry) };
+        }
+        return {
+            ...geometry,
+            coordinates: normalizeCoordinateNesting(geometry.coordinates, size)
+        };
+    };
+    return rows.map(row => (row ? normalizeGeometry(row) : null));
+}
+function normalizeCoordinateNesting(value, size) {
+    if (value.length === 0)
+        return [];
+    if (typeof value[0] === 'number') {
+        const coordinate = value.slice(0, size);
+        while (coordinate.length < size)
+            coordinate.push(0);
+        return coordinate;
+    }
+    return value.map(child => normalizeCoordinateNesting(child, size));
+}
+function decodeSerializedRows(column, decoder) {
+    const rows = [];
+    for (const chunk of column.chunks) {
+        if (chunk.kind !== 'serialized')
+            throw new Error('Serialized column contains native storage');
+        for (let rowIndex = 0; rowIndex < chunk.length; rowIndex++) {
+            if (!isGeoArrowValueValid(chunk.validity, rowIndex)) {
+                rows.push(null);
+                continue;
+            }
+            rows.push(decoder(getSerializedBytes(chunk, rowIndex)));
+        }
+    }
+    return rows;
+}
+function getSerializedBytes(array, rowIndex) {
+    const offsetIndex = (array.offset || 0) + rowIndex;
+    const baseValue = array.offsetBase ?? 0;
+    const base = typeof baseValue === 'bigint' ? Number(baseValue) : baseValue;
+    const first = getGeoArrowOffset(array.offsets, offsetIndex) - base;
+    const last = getGeoArrowOffset(array.offsets, offsetIndex + 1) - base;
+    return array.values.subarray(first, last);
+}
+function makeSerializedColumn(rows, encoding, dimension) {
+    let byteLength = 0;
+    for (const row of rows)
+        byteLength += row?.byteLength || 0;
+    const values = new Uint8Array(byteLength);
+    const offsets = new Int32Array(rows.length + 1);
+    const validity = new Uint8Array(Math.ceil(rows.length / 8));
+    let byteOffset = 0;
+    for (let rowIndex = 0; rowIndex < rows.length; rowIndex++) {
+        const row = rows[rowIndex];
+        if (row) {
+            values.set(row, byteOffset);
+            byteOffset += row.byteLength;
+            validity[rowIndex >> 3] |= 1 << (rowIndex & 7);
+        }
+        offsets[rowIndex + 1] = byteOffset;
+    }
+    const chunk = {
+        kind: 'serialized',
+        encoding: encoding === 'geoarrow.wkb' ? 'binary' : 'utf8',
+        length: rows.length,
+        offsets,
+        values,
+        validity: { values: validity }
+    };
+    return { encoding, dimension, coordinateLayout: null, chunks: [chunk] };
+}
+function copyMetadata(source, target) {
+    return {
+        ...target,
+        spatialReference: source.spatialReference,
+        edges: source.edges,
+        metadata: source.metadata
+    };
+}
+//# sourceMappingURL=codecs.js.map

package/dist/codecs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codecs.js","sourceRoot":"","sources":["../src/codecs.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,MAAM,cAAc,CAAC;AAOrE,OAAO,EAAC,wBAAwB,EAAC,mBAAgB;AACjD,OAAO,EAAC,kCAAkC,EAAC,qBAAkB;AAC7D,OAAO,EAAC,iBAAiB,EAAE,oBAAoB,EAAE,uBAAuB,EAAC,oBAAiB;AAE1F,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AAEtC,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAAC,MAAsB;IACtD,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IAC1F,MAAM,IAAI,GAAG,wBAAwB,CACnC,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAC/D,MAAM,CAAC,SAAS,CACjB,CAAC;IACF,OAAO,YAAY,CACjB,MAAM,EACN,kCAAkC,CAAC,IAAI,EAAE,EAAC,SAAS,EAAE,MAAM,CAAC,SAAS,EAAC,CAAC,CACxE,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,iBAAiB,CAAC,MAAsB;IACtD,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc;QAAE,OAAO,MAAM,CAAC;IACtD,MAAM,IAAI,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/E,OAAO,YAAY,CAAC,MAAM,EAAE,oBAAoB,CAAC,MAAM,EAAE,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAAC,MAAsB;IACtD,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IAC1F,MAAM,IAAI,GAAG,wBAAwB,CACnC,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAC1E,MAAM,CAAC,SAAS,CACjB,CAAC;IACF,OAAO,YAAY,CACjB,MAAM,EACN,kCAAkC,CAAC,IAAI,EAAE,EAAC,SAAS,EAAE,MAAM,CAAC,SAAS,EAAC,CAAC,CACxE,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,iBAAiB,CAAC,MAAsB;IACtD,IAAI,MAAM,CAAC,QAAQ,KAAK,cAAc;QAAE,OAAO,MAAM,CAAC;IACtD,MAAM,IAAI,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAC5B,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAClE,CAAC;IACF,OAAO,YAAY,CAAC,MAAM,EAAE,oBAAoB,CAAC,MAAM,EAAE,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,wBAAwB,CAC/B,IAA+C,EAC/C,SAA4B;IAE5B,MAAM,IAAI,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,iBAAiB,GAAG,CAAC,QAA+B,EAAyB,EAAE;QACnF,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAC3C,OAAO,EAAC,GAAG,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAC,CAAC;QAC/E,CAAC;QACD,OAAO;YACL,GAAG,QAAQ;YACX,WAAW,EAAE,0BAA0B,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC;SAC3C,CAAC;IAC7B,CAAC,CAAC;IACF,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAyB,EAAE,IAAY;IACzE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,IAAI,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjC,MAAM,UAAU,GAAI,KAA2B,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/D,OAAO,UAAU,CAAC,MAAM,GAAG,IAAI;YAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,0BAA0B,CAAC,KAA2B,EAAE,IAAI,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAsB,EACtB,OAAqD;IAErD,MAAM,IAAI,GAAwC,EAAE,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY;YAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC9F,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC3D,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACpD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB,EAAE,QAAgB;IACrE,MAAM,WAAW,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;IACnD,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3E,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,IAAI,CAAC;IACnE,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACtE,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAoC,EACpC,QAAyC,EACzC,SAA4B;IAE5B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,UAAU,IAAI,GAAG,EAAE,UAAU,IAAI,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YAC5B,UAAU,IAAI,GAAG,CAAC,UAAU,CAAC;YAC7B,QAAQ,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;IACrC,CAAC;IACD,MAAM,KAAK,GAAuB;QAChC,IAAI,EAAE,YAAY;QAClB,QAAQ,EAAE,QAAQ,KAAK,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM;QACzD,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO;QACP,MAAM;QACN,QAAQ,EAAE,EAAC,MAAM,EAAE,QAAQ,EAAC;KAC7B,CAAC;IACF,OAAO,EAAC,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAC,CAAC;AACxE,CAAC;AAED,SAAS,YAAY,CAAC,MAAsB,EAAE,MAAsB;IAClE,OAAO;QACL,GAAG,MAAM;QACT,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;QACzC,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;KAC1B,CAAC;AACJ,CAAC"}