geotiff 3.0.2 → 3.0.4-beta.0

package/dist-module/geotiffwriter.js

@@ -6,15 +6,42 @@
 */
 import { tags, fieldTagTypes, fieldTypes, geoKeyNames } from './globals.js';
 import { assign, endsWith, forEach, invert, times, typeMap, isTypedUintArray, isTypedIntArray, isTypedFloatArray } from './utils.js';
+/** @import {GeotiffWriterMetadata} from './geotiff.js' */
+/** @typedef {(buff: Uint8Array, p: number) => number} Read */
 const tagName2Code = tags;
 const geoKeyName2Code = invert(geoKeyNames);
+/** @type {Record<number|string, keyof fieldTagTypes>} */
 const name2code = {};
 assign(name2code, tagName2Code);
 assign(name2code, geoKeyName2Code);
 const typeName2byte = fieldTypes;
 // config variables
 const numBytesInIfd = 1000;
+/**
+ * @typedef {Object} BinBE
+ * @property {(data: Uint8Array, o: number) => number} nextZero
+ * @property {Read} readUshort
+ * @property {Read} readShort
+ * @property {Read} readInt
+ * @property {Read} readUint
+ * @property {(buff: Uint8Array, p: number, l: Array<number>) => string} readASCII
+ * @property {Read} readFloat
+ * @property {Read} readDouble
+ * @property {(buff: Uint8Array, p: number, n: number) => void} writeUshort
+ * @property {(buff: Uint8Array, p: number, n: number) => void} writeUint
+ * @property {(buff: Uint8Array, p: number, s: string) => void} writeASCII
+ * @property {Uint8Array} ui8
+ * @property {Float64Array} fl64
+ * @property {Float32Array} fl32
+ * @property {Uint32Array} ui32
+ * @property {Int32Array} i32
+ * @property {Int16Array} i16
+ * @property {(buff: Uint8Array, p: number, n: number) => void} writeDouble
+ */
+const ui8 = new Uint8Array(8);
+/** @type {BinBE} */
 const _binBE = {
+    /** @type {Read} */
     nextZero: (data, o) => {
         let oincr = o;
         while (data[oincr] !== 0) {
@@ -22,15 +49,18 @@ const _binBE = {
         }
         return oincr;
     },
+    /** @type {Read} */
     readUshort: (buff, p) => {
         return (buff[p] << 8) | buff[p + 1];
     },
+    /** @type {Read} */
     readShort: (buff, p) => {
         const a = _binBE.ui8;
         a[0] = buff[p + 1];
         a[1] = buff[p + 0];
         return _binBE.i16[0];
     },
+    /** @type {Read} */
     readInt: (buff, p) => {
         const a = _binBE.ui8;
         a[0] = buff[p + 3];
@@ -39,6 +69,7 @@ const _binBE = {
         a[3] = buff[p + 0];
         return _binBE.i32[0];
     },
+    /** @type {Read} */
     readUint: (buff, p) => {
         const a = _binBE.ui8;
         a[0] = buff[p + 3];
@@ -47,9 +78,16 @@ const _binBE = {
         a[3] = buff[p + 0];
         return _binBE.ui32[0];
     },
+    /**
+     * @param {Uint8Array} buff
+     * @param {number} p
+     * @param {Array<number>} l
+     * @returns {string}
+     */
     readASCII: (buff, p, l) => {
         return l.map((i) => String.fromCharCode(buff[p + i])).join('');
     },
+    /** @type {Read} */
     readFloat: (buff, p) => {
         const a = _binBE.ui8;
         times(4, (i) => {
@@ -57,6 +95,7 @@ const _binBE = {
         });
         return _binBE.fl32[0];
     },
+    /** @type {Read} */
     readDouble: (buff, p) => {
         const a = _binBE.ui8;
         times(8, (i) => {
@@ -64,50 +103,74 @@ const _binBE = {
         });
         return _binBE.fl64[0];
     },
+    /**
+     * @param {Uint8Array} buff
+     * @param {number} p
+     * @param {number} n
+     */
     writeUshort: (buff, p, n) => {
         buff[p] = (n >> 8) & 255;
         buff[p + 1] = n & 255;
     },
+    /**
+     * @param {Uint8Array} buff
+     * @param {number} p
+     * @param {number} n
+     */
     writeUint: (buff, p, n) => {
         buff[p] = (n >> 24) & 255;
         buff[p + 1] = (n >> 16) & 255;
         buff[p + 2] = (n >> 8) & 255;
         buff[p + 3] = (n >> 0) & 255;
     },
+    /**
+     * @param {Uint8Array} buff
+     * @param {number} p
+     * @param {string} s
+     */
     writeASCII: (buff, p, s) => {
         times(s.length, (i) => {
             buff[p + i] = s.charCodeAt(i);
         });
     },
-    ui8: new Uint8Array(8),
-};
-_binBE.fl64 = new Float64Array(_binBE.ui8.buffer);
-_binBE.writeDouble = (buff, p, n) => {
-    _binBE.fl64[0] = n;
-    times(8, (i) => {
-        buff[p + i] = _binBE.ui8[7 - i];
-    });
+    ui8,
+    fl64: new Float64Array(ui8.buffer),
+    fl32: new Float32Array(ui8.buffer),
+    ui32: new Uint32Array(ui8.buffer),
+    i32: new Int32Array(ui8.buffer),
+    i16: new Int16Array(ui8.buffer),
+    /**
+      * @param {Uint8Array} buff
+      * @param {number} p
+      * @param {number} n
+      */
+    writeDouble: (buff, p, n) => {
+        _binBE.fl64[0] = n;
+        times(8, (i) => {
+            buff[p + i] = _binBE.ui8[7 - i];
+        });
+    },
 };
+/**
+ * @param {BinBE} bin
+ * @param {Uint8Array} data
+ * @param {number} _offset
+ * @param {Record<keyof fieldTagTypes, any>} ifd
+ * @returns {[number, number]}
+ */
 const _writeIFD = (bin, data, _offset, ifd) => {
     let offset = _offset;
-    const keys = Object.keys(ifd).filter((key) => {
+    const keys = /** @type {Array<keyof fieldTagTypes>} */ (Object.keys(ifd).filter((key) => {
         return key !== undefined && key !== null && key !== 'undefined';
-    });
+    }).map(Number));
     bin.writeUshort(data, offset, keys.length);
     offset += 2;
     let eoff = offset + (12 * keys.length) + 4;
     for (const key of keys) {
-        let tag = null;
-        if (typeof key === 'number') {
-            tag = key;
-        }
-        else if (typeof key === 'string') {
-            tag = parseInt(key, 10);
-        }
-        const typeName = fieldTagTypes[tag];
+        const typeName = /** @type {keyof typeName2byte} */ (fieldTagTypes[key]);
         const typeNum = typeName2byte[typeName];
         if (typeName == null || typeName === undefined || typeof typeName === 'undefined') {
-            throw new Error(`unknown type of tag: ${tag}`);
+            throw new Error(`unknown type of tag: ${key}`);
         }
         let val = ifd[key];
         if (val === undefined) {
@@ -120,7 +183,7 @@ const _writeIFD = (bin, data, _offset, ifd) => {
             val += '\u0000';
         }
         const num = val.length;
-        bin.writeUshort(data, offset, tag);
+        bin.writeUshort(data, offset, key);
         offset += 2;
         bin.writeUshort(data, offset, typeNum);
         offset += 2;
@@ -164,6 +227,10 @@ const _writeIFD = (bin, data, _offset, ifd) => {
     }
     return [offset, eoff];
 };
+/**
+ * @param {Array<Record<keyof fieldTagTypes, unknown>>} ifds
+ * @returns {ArrayBuffer}
+ */
 const encodeIfds = (ifds) => {
     const data = new Uint8Array(numBytesInIfd);
     let offset = 4;
@@ -195,6 +262,13 @@ const encodeIfds = (ifds) => {
     }
     return result.buffer;
 };
+/**
+ * @param {Array<number>|import('./geotiff.js').TypedArray} values
+ * @param {number} width
+ * @param {number} height
+ * @param {GeotiffWriterMetadata} metadata
+ * @returns {ArrayBuffer}
+ */
 const encodeImage = (values, width, height, metadata) => {
     if (height === undefined || height === null) {
         throw new Error(`you passed into encodeImage a width of type ${height}`);
@@ -202,6 +276,7 @@ const encodeImage = (values, width, height, metadata) => {
     if (width === undefined || width === null) {
         throw new Error(`you passed into encodeImage a width of type ${width}`);
     }
+    /** @type {Record<number|string, Array<number|string>|number|string|undefined>} */
     const ifd = {
         256: [width], // ImageWidth
         257: [height], // ImageLength
@@ -212,20 +287,19 @@ const encodeImage = (values, width, height, metadata) => {
     if (metadata) {
         for (const i in metadata) {
             if (metadata.hasOwnProperty(i)) {
-                ifd[i] = metadata[i];
+                ifd[i] = metadata[ /** @type {keyof GeotiffWriterMetadata} */(i)];
             }
         }
     }
     const prfx = new Uint8Array(encodeIfds([ifd]));
-    const samplesPerPixel = ifd[tags.SamplesPerPixel];
-    const dataType = values.constructor.name;
+    const dataType = /** @type {keyof typeMap} */ (values.constructor.name);
     const TypedArray = typeMap[dataType];
     // default for Float64
     let elementSize = 8;
     if (TypedArray) {
         elementSize = TypedArray.BYTES_PER_ELEMENT;
     }
-    const data = new Uint8Array(numBytesInIfd + (values.length * elementSize * samplesPerPixel));
+    const data = new Uint8Array(numBytesInIfd + (values.length * elementSize));
     times(prfx.length, (i) => {
         data[i] = prfx[i];
     });
@@ -259,7 +333,13 @@ const encodeImage = (values, width, height, metadata) => {
     });
     return data.buffer;
 };
+/**
+ * @template T
+ * @param {Record<number|string, T>} input
+ * @returns {Record<number|string, T>}
+ */
 const convertToTids = (input) => {
+    /** @type {Record<number|string, T>} */
     const result = {};
     for (const key in input) {
         if (key !== 'StripOffsets') {
@@ -271,38 +351,63 @@ const convertToTids = (input) => {
     }
     return result;
 };
+/**
+ * @template T
+ * @param {T} input
+ * @returns {T extends any[] ? T : T[]}
+ */
 const toArray = (input) => {
     if (Array.isArray(input)) {
-        return input;
+        return /** @type {T extends any[] ? T : T[]} */ (input);
     }
-    return [input];
+    return /** @type {T extends any[] ? T : T[]} */ ([input]);
+};
+/** @type {Partial<GeotiffWriterMetadata>} */
+const metadataDefaults = {
+    Compression: 1, // no compression
+    PlanarConfiguration: 1,
+    ExtraSamples: 0,
 };
-const metadataDefaults = [
-    ['Compression', 1], // no compression
-    ['PlanarConfiguration', 1],
-    ['ExtraSamples', 0],
-];
+/**
+ * @param {Array<number>|Array<Array<Array<number>>>|import('./geotiff.js').TypedArray} data
+ * @param {GeotiffWriterMetadata} metadata
+ * @returns {ArrayBuffer}
+ */
 export function writeGeotiff(data, metadata) {
     const isFlattened = typeof data[0] === 'number';
+    /** @type {number} */
     let height;
+    /** @type {number} */
     let numBands;
+    /** @type {number} */
     let width;
+    /** @type {Array<number>} */
     let flattenedValues;
     if (isFlattened) {
-        height = metadata.height || metadata.ImageLength;
-        width = metadata.width || metadata.ImageWidth;
-        numBands = data.length / (height * width);
-        flattenedValues = data;
+        const arrayFlat = /** @type {Array<number>} */ (data);
+        const metaHeight = metadata.height || metadata.ImageLength;
+        if (metaHeight === undefined || typeof metaHeight !== 'number') {
+            throw new Error('height is required to be a number in metadata if data is a flat array');
+        }
+        height = metaHeight;
+        const metaWidth = metadata.width || metadata.ImageWidth;
+        if (metaWidth === undefined || typeof metaWidth !== 'number') {
+            throw new Error('width is required to be a number in metadata if data is a flat array');
+        }
+        width = metaWidth;
+        numBands = arrayFlat.length / (height * width);
+        flattenedValues = arrayFlat;
     }
     else {
-        numBands = data.length;
-        height = data[0].length;
-        width = data[0][0].length;
+        const array3d = /** @type {Array<Array<Array<number>>>} */ (data);
+        numBands = array3d.length;
+        height = array3d[0].length;
+        width = array3d[0][0].length;
         flattenedValues = [];
         times(height, (rowIndex) => {
             times(width, (columnIndex) => {
                 times(numBands, (bandIndex) => {
-                    flattenedValues.push(data[bandIndex][rowIndex][columnIndex]);
+                    flattenedValues.push(array3d[bandIndex][rowIndex][columnIndex]);
                 });
             });
         });
@@ -319,36 +424,42 @@ export function writeGeotiff(data, metadata) {
         }
         metadata.BitsPerSample = times(numBands, () => bitsPerSample);
     }
-    metadataDefaults.forEach((tag) => {
-        const key = tag[0];
-        if (!metadata[key]) {
-            const value = tag[1];
-            metadata[key] = value;
-        }
-    });
+    const finalMetadata = metadata;
+    if (!('Compression' in finalMetadata)) {
+        finalMetadata.Compression = metadataDefaults.Compression;
+    }
+    if (!('PlanarConfiguration' in finalMetadata)) {
+        finalMetadata.PlanarConfiguration = metadataDefaults.PlanarConfiguration;
+    }
+    if (!('ExtraSamples' in finalMetadata)) {
+        finalMetadata.ExtraSamples = metadataDefaults.ExtraSamples;
+    }
     // The color space of the image data.
     // 1=black is zero and 2=RGB.
-    if (!metadata.PhotometricInterpretation) {
-        metadata.PhotometricInterpretation = metadata.BitsPerSample.length === 3 ? 2 : 1;
+    if (!finalMetadata.PhotometricInterpretation) {
+        if (!Array.isArray(finalMetadata.BitsPerSample)) {
+            throw new Error('BitsPerSample must be an array when PhotometricInterpretation is not provided');
+        }
+        finalMetadata.PhotometricInterpretation = finalMetadata.BitsPerSample.length === 3 ? 2 : 1;
     }
     // The number of components per pixel.
-    if (!metadata.SamplesPerPixel) {
-        metadata.SamplesPerPixel = [numBands];
+    if (!finalMetadata.SamplesPerPixel) {
+        finalMetadata.SamplesPerPixel = [numBands];
     }
-    if (!metadata.StripByteCounts) {
+    if (!finalMetadata.StripByteCounts) {
         // we are only writing one strip
         // default for Float64
         let elementSize = 8;
         if (ArrayBuffer.isView(flattenedValues)) {
             elementSize = Object.getPrototypeOf(flattenedValues).BYTES_PER_ELEMENT;
         }
-        metadata.StripByteCounts = [numBands * elementSize * height * width];
+        finalMetadata.StripByteCounts = [numBands * elementSize * height * width];
     }
-    if (!metadata.ModelPixelScale && !metadata.ModelTransformation) {
+    if (!finalMetadata.ModelPixelScale && !finalMetadata.ModelTransformation) {
         // assumes raster takes up exactly the whole globe
-        metadata.ModelPixelScale = [360 / width, 180 / height, 0];
+        finalMetadata.ModelPixelScale = [360 / width, 180 / height, 0];
     }
-    if (!metadata.SampleFormat) {
+    if (!finalMetadata.SampleFormat) {
         let sampleFormat = 1;
         if (isTypedFloatArray(flattenedValues)) {
             sampleFormat = 3;
@@ -359,49 +470,59 @@ export function writeGeotiff(data, metadata) {
         if (isTypedUintArray(flattenedValues)) {
             sampleFormat = 1;
         }
-        metadata.SampleFormat = times(numBands, () => sampleFormat);
+        finalMetadata.SampleFormat = times(numBands, () => sampleFormat);
     }
     // if didn't pass in projection information, assume the popular 4326 "geographic projection"
-    if (!metadata.hasOwnProperty('GeographicTypeGeoKey') && !metadata.hasOwnProperty('ProjectedCSTypeGeoKey')) {
-        metadata.GeographicTypeGeoKey = 4326;
-        if (!metadata.ModelTransformation) {
-            metadata.ModelTiepoint = [0, 0, 0, -180, 90, 0]; // raster fits whole globe
+    if (!finalMetadata.hasOwnProperty('GeographicTypeGeoKey') && !finalMetadata.hasOwnProperty('ProjectedCSTypeGeoKey')) {
+        finalMetadata.GeographicTypeGeoKey = 4326;
+        if (!finalMetadata.ModelTransformation) {
+            finalMetadata.ModelTiepoint = [0, 0, 0, -180, 90, 0]; // raster fits whole globe
         }
-        metadata.GeogCitationGeoKey = 'WGS 84';
-        metadata.GTModelTypeGeoKey = 2;
+        finalMetadata.GeogCitationGeoKey = 'WGS 84';
+        finalMetadata.GTModelTypeGeoKey = 2;
     }
-    const geoKeys = Object.keys(metadata)
+    const geoKeys = Object.keys(finalMetadata)
         .filter((key) => endsWith(key, 'GeoKey'))
         .sort((a, b) => name2code[a] - name2code[b]);
     // If not provided, build GeoKeyDirectory as well as GeoAsciiParamsTag and GeoDoubleParamsTag
     // if GeoAsciiParams/GeoDoubleParams were passed in, we assume offsets are already correct
     // Spec http://geotiff.maptools.org/spec/geotiff2.4.html
-    if (!metadata.GeoKeyDirectory) {
+    if (!finalMetadata.GeoKeyDirectory) {
         // Only build ASCII / DOUBLE params if not provided
-        let geoAsciiParams = metadata.GeoAsciiParams || '';
+        let geoAsciiParams = finalMetadata.GeoAsciiParams || '';
+        if (typeof geoAsciiParams !== 'string') {
+            throw new Error('GeoAsciiParams must be a string if provided');
+        }
         let currentAsciiOffset = geoAsciiParams.length;
-        const geoDoubleParams = metadata.GeoDoubleParams || [];
+        const geoDoubleParams = finalMetadata.GeoDoubleParams || [];
+        if (!Array.isArray(geoDoubleParams)) {
+            throw new Error('GeoDoubleParams must be an array if provided');
+        }
         let currentDoubleIndex = geoDoubleParams.length;
         // Since geoKeys already sorted and filtered, do a single pass to append to corresponding directory for SHORT/ASCII/DOUBLE
         const GeoKeyDirectory = [1, 1, 0, 0];
         let validKeys = 0;
         geoKeys.forEach((geoKey) => {
-            const KeyID = Number(name2code[geoKey]);
+            const KeyID = name2code[geoKey];
             const tagType = fieldTagTypes[KeyID];
-            const val = metadata[geoKey];
+            const val = finalMetadata[ /** @type {keyof import('./geotiff.js').GeotiffWriterMetadata} */(geoKey)];
             if (val === undefined) {
                 return;
             }
             let Count;
             let TIFFTagLocation;
+            /** @type {number} */
             let valueOffset;
             if (tagType === 'SHORT') {
                 Count = 1;
                 TIFFTagLocation = 0;
+                if (typeof val !== 'number') {
+                    throw new Error(`GeoKey ${geoKey} with type SHORT must have a number value`);
+                }
                 valueOffset = val;
             }
             else if (tagType === 'ASCII') {
-                if (!metadata.GeoAsciiParams) {
+                if (!finalMetadata.GeoAsciiParams) {
                     const valStr = `${val.toString()}\u0000`;
                     TIFFTagLocation = Number(name2code.GeoAsciiParams); // 34737
                     valueOffset = currentAsciiOffset;
@@ -414,15 +535,15 @@ export function writeGeotiff(data, metadata) {
                 }
             }
             else if (tagType === 'DOUBLE') {
-                if (!metadata.GeoDoubleParams) {
+                if (!finalMetadata.GeoDoubleParams) {
                     const arr = toArray(val);
                     TIFFTagLocation = Number(name2code.GeoDoubleParams); // 34736
                     valueOffset = currentDoubleIndex;
                     Count = arr.length;
-                    arr.forEach((v) => {
+                    for (const v of arr) {
                         geoDoubleParams.push(Number(v));
                         currentDoubleIndex++;
-                    });
+                    }
                 }
                 else {
                     return;
@@ -437,21 +558,21 @@ export function writeGeotiff(data, metadata) {
         });
         // Write GeoKeyDirectory, GeoAsciiParams, GeoDoubleParams
         GeoKeyDirectory[3] = validKeys;
-        metadata.GeoKeyDirectory = GeoKeyDirectory;
-        if (!metadata.GeoAsciiParams && geoAsciiParams.length > 0) {
-            metadata.GeoAsciiParams = geoAsciiParams;
+        finalMetadata.GeoKeyDirectory = GeoKeyDirectory;
+        if (!finalMetadata.GeoAsciiParams && geoAsciiParams.length > 0) {
+            finalMetadata.GeoAsciiParams = geoAsciiParams;
         }
-        if (!metadata.GeoDoubleParams && geoDoubleParams.length > 0) {
-            metadata.GeoDoubleParams = geoDoubleParams;
+        if (!finalMetadata.GeoDoubleParams && geoDoubleParams.length > 0) {
+            finalMetadata.GeoDoubleParams = geoDoubleParams;
         }
     }
     // cleanup original GeoKeys metadata, because stored in GeoKeyDirectory tag
     for (const geoKey of geoKeys) {
-        if (metadata.hasOwnProperty(geoKey)) {
-            delete metadata[geoKey];
+        if (finalMetadata.hasOwnProperty(geoKey)) {
+            delete finalMetadata[ /** @type {keyof import('./geotiff.js').GeotiffWriterMetadata} */(geoKey)];
         }
     }
-    [
+    /** @type {const} */ ([
         'Compression',
         'ExtraSamples',
         'GeographicTypeGeoKey',
@@ -468,12 +589,13 @@ export function writeGeotiff(data, metadata) {
         'XPosition',
         'YPosition',
         'RowsPerStrip',
-    ].forEach((name) => {
-        if (metadata[name]) {
-            metadata[name] = toArray(metadata[name]);
+    ]).forEach((name) => {
+        if (finalMetadata[name]) {
+            finalMetadata[name] = toArray(finalMetadata[name]);
         }
     });
-    const encodedMetadata = convertToTids(metadata);
+    const encodedMetadata = convertToTids(finalMetadata);
     const outputImage = encodeImage(flattenedValues, width, height, encodedMetadata);
     return outputImage;
 }
+//# sourceMappingURL=geotiffwriter.js.map

package/dist-module/geotiffwriter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geotiffwriter.js","sourceRoot":"","sources":["../src/geotiffwriter.js"],"names":[],"mappings":"AAAA;;;;;EAKE;AACF,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC5E,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EACxD,gBAAgB,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAE3E,0DAA0D;AAE1D,8DAA8D;AAE9D,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,eAAe,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;AAC5C,yDAAyD;AACzD,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;AAChC,MAAM,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;AACnC,MAAM,aAAa,GAAG,UAAU,CAAC;AAEjC,mBAAmB;AACnB,MAAM,aAAa,GAAG,IAAI,CAAC;AAE3B;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAE9B,oBAAoB;AACpB,MAAM,MAAM,GAAG;IACb,mBAAmB;IACnB,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACpB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,mBAAmB;IACnB,UAAU,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,mBAAmB;IACnB,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACrB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,mBAAmB;IACnB,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACnB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,mBAAmB;IACnB,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACpB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnB,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IACD;;;;;OAKG;IACH,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IACD,mBAAmB;IACnB,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACrB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YACb,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,mBAAmB;IACnB,UAAU,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YACb,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IACD;;;;OAIG;IACH,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACzB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACxB,CAAC;IACD;;;;OAIG;IACH,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC;QAC9B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;IAC/B,CAAC;IACD;;;;OAIG;IACH,UAAU,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;YACpB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,GAAG;IACH,IAAI,EAAE,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;IAClC,IAAI,EAAE,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;IAClC,IAAI,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;IACjC,GAAG,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;IAC/B,GAAG,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;IAC/B;;;;QAII;IACJ,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YACb,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;CACF,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE;IAC5C,IAAI,MAAM,GAAG,OAAO,CAAC;IAErB,MAAM,IAAI,GAAG,yCAAyC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;QACtF,OAAO,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,WAAW,CAAC;IAClE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhB,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,IAAI,CAAC,CAAC;IAEZ,IAAI,IAAI,GAAG,MAAM,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAE3C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,kCAAkC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QAExC,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,KAAK,WAAW,EAAE,CAAC;YAClF,MAAM,IAAI,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAEnB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,0CAA0C;QAC1C,oDAAoD;QACpD,2FAA2F;QAC3F,IAAI,QAAQ,KAAK,OAAO,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC;YACzF,GAAG,IAAI,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;QAEvB,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,IAAI,CAAC,CAAC;QAEZ,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACvC,MAAM,IAAI,CAAC,CAAC;QAEZ,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,IAAI,CAAC,CAAC;QAEZ,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC;QACnE,IAAI,IAAI,GAAG,MAAM,CAAC;QAElB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAClC,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QAED,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACzB,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;aAAM,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YAChC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;gBACf,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC/B,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;gBACf,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;YACnC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;gBACf,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAChE,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;gBACf,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACnB,IAAI,IAAI,IAAI,CAAC;QACf,CAAC;QAED,MAAM,IAAI,CAAC,CAAC;IACd,CAAC;IAED,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AACxB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,EAAE;IAC1B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,GAAG,GAAG,MAAM,CAAC;IAEnB,4BAA4B;IAC5B,gDAAgD;IAChD,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACb,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAEb,4BAA4B;IAC5B,gDAAgD;IAChD,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAEb,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAElC,MAAM,IAAI,CAAC,CAAC;IAEZ,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9C,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC;IACpC,CAAC;IAED,kDAAkD;IAClD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;AACvB,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE;IACtD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,+CAA+C,MAAM,EAAE,CAAC,CAAC;IAC3E,CAAC;IAED,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,+CAA+C,KAAK,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,kFAAkF;IAClF,MAAM,GAAG,GAAG;QACV,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,aAAa;QAC3B,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,cAAc;QAC7B,GAAG,EAAE,CAAC,aAAa,CAAC,EAAE,gBAAgB;QACtC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,eAAe;QAC9B,GAAG,EAAE,YAAY,EAAE,wBAAwB;KAC5C,CAAC;IAEF,IAAI,QAAQ,EAAE,CAAC;QACb,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/B,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAC,0CAA2C,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE/C,MAAM,QAAQ,GAAG,4BAA4B,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACxE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAErC,sBAAsB;IACtB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,UAAU,EAAE,CAAC;QACf,WAAW,GAAG,UAAU,CAAC,iBAAiB,CAAC;IAC7C,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,aAAa,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC;IAE3E,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;QACvB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC3B,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAChC,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QAElC,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,QAAQ,KAAK,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;aAAM,IAAI,QAAQ,KAAK,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;aAAM,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;YACrC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,aAAa,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,IAAI,CAAC,MAAM,CAAC;AACrB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,aAAa,GAAG,CAAC,KAAK,EAAE,EAAE;IAC9B,uCAAuC;IACvC,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,cAAc,EAAE,CAAC;YAC3B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,mBAAmB,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;IACxB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,wCAAwC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,wCAAwC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5D,CAAC,CAAC;AAEF,6CAA6C;AAC7C,MAAM,gBAAgB,GAAG;IACvB,WAAW,EAAE,CAAC,EAAE,iBAAiB;IACjC,mBAAmB,EAAE,CAAC;IACtB,YAAY,EAAE,CAAC;CAChB,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,IAAI,EAAE,QAAQ;IACzC,MAAM,WAAW,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;IAEhD,qBAAqB;IACrB,IAAI,MAAM,CAAC;IACX,qBAAqB;IACrB,IAAI,QAAQ,CAAC;IACb,qBAAqB;IACrB,IAAI,KAAK,CAAC;IACV,4BAA4B;IAC5B,IAAI,eAAe,CAAC;IAEpB,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,SAAS,GAAG,4BAA4B,CAAC,CAAC,IAAI,CAAC,CAAC;QACtD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,WAAW,CAAC;QAC3D,IAAI,UAAU,KAAK,SAAS,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;QAC3F,CAAC;QACD,MAAM,GAAG,UAAU,CAAC;QACpB,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,UAAU,CAAC;QACxD,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QAC1F,CAAC;QACD,KAAK,GAAG,SAAS,CAAC;QAClB,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QAC/C,eAAe,GAAG,SAAS,CAAC;IAC9B,CAAC;SAAM,CAAC;QACN,MAAM,OAAO,GAAG,0CAA0C,CAAC,CAAC,IAAI,CAAC,CAAC;QAClE,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;QAC1B,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC3B,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7B,eAAe,GAAG,EAAE,CAAC;QACrB,KAAK,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE;YACzB,KAAK,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,EAAE;gBAC3B,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,EAAE,EAAE;oBAC5B,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;gBAClE,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,WAAW,GAAG,MAAM,CAAC;IAC9B,OAAO,QAAQ,CAAC,MAAM,CAAC;IACvB,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC;IAC5B,OAAO,QAAQ,CAAC,KAAK,CAAC;IAEtB,mFAAmF;IAEnF,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;QAC5B,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,WAAW,CAAC,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC;YACxC,aAAa,GAAG,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,iBAAiB,CAAC;QAC/E,CAAC;QACD,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,aAAa,GAAG,QAAQ,CAAC;IAC/B,IAAI,CAAC,CAAC,aAAa,IAAI,aAAa,CAAC,EAAE,CAAC;QACtC,aAAa,CAAC,WAAW,GAAG,gBAAgB,CAAC,WAAW,CAAC;IAC3D,CAAC;IACD,IAAI,CAAC,CAAC,qBAAqB,IAAI,aAAa,CAAC,EAAE,CAAC;QAC9C,aAAa,CAAC,mBAAmB,GAAG,gBAAgB,CAAC,mBAAmB,CAAC;IAC3E,CAAC;IACD,IAAI,CAAC,CAAC,cAAc,IAAI,aAAa,CAAC,EAAE,CAAC;QACvC,aAAa,CAAC,YAAY,GAAG,gBAAgB,CAAC,YAAY,CAAC;IAC7D,CAAC;IAED,qCAAqC;IACrC,6BAA6B;IAC7B,IAAI,CAAC,aAAa,CAAC,yBAAyB,EAAE,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;QACnG,CAAC;QACD,aAAa,CAAC,yBAAyB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,sCAAsC;IACtC,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC;QACnC,aAAa,CAAC,eAAe,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC;QACnC,gCAAgC;QAEhC,sBAAsB;QACtB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,IAAI,WAAW,CAAC,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC;YACxC,WAAW,GAAG,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,iBAAiB,CAAC;QACzE,CAAC;QAED,aAAa,CAAC,eAAe,GAAG,CAAC,QAAQ,GAAG,WAAW,GAAG,MAAM,GAAG,KAAK,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,eAAe,IAAI,CAAC,aAAa,CAAC,mBAAmB,EAAE,CAAC;QACzE,kDAAkD;QAClD,aAAa,CAAC,eAAe,GAAG,CAAC,GAAG,GAAG,KAAK,EAAE,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;QAChC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,iBAAiB,CAAC,eAAe,CAAC,EAAE,CAAC;YACvC,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,eAAe,CAAC,eAAe,CAAC,EAAE,CAAC;YACrC,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,gBAAgB,CAAC,eAAe,CAAC,EAAE,CAAC;YACtC,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,aAAa,CAAC,YAAY,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,CAAC;IACnE,CAAC;IAED,4FAA4F;IAC5F,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,sBAAsB,CAAC,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,uBAAuB,CAAC,EAAE,CAAC;QACpH,aAAa,CAAC,oBAAoB,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,aAAa,CAAC,mBAAmB,EAAE,CAAC;YACvC,aAAa,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,0BAA0B;QAClF,CAAC;QACD,aAAa,CAAC,kBAAkB,GAAG,QAAQ,CAAC;QAC5C,aAAa,CAAC,iBAAiB,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;SACvC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;SACxC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/C,6FAA6F;IAC7F,0FAA0F;IAC1F,wDAAwD;IACxD,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC;QACnC,mDAAmD;QACnD,IAAI,cAAc,GAAG,aAAa,CAAC,cAAc,IAAI,EAAE,CAAC;QACxD,IAAI,OAAO,cAAc,KAAK,QAAQ,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,kBAAkB,GAAG,cAAc,CAAC,MAAM,CAAC;QAC/C,MAAM,eAAe,GAAG,aAAa,CAAC,eAAe,IAAI,EAAE,CAAC;QAC5D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,kBAAkB,GAAG,eAAe,CAAC,MAAM,CAAC;QAEhD,0HAA0H;QAC1H,MAAM,eAAe,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACzB,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAChC,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,aAAa,EAAC,iEAAkE,CAAC,MAAM,CAAC,CAAC,CAAC;YACtG,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YAED,IAAI,KAAK,CAAC;YACV,IAAI,eAAe,CAAC;YACpB,qBAAqB;YACrB,IAAI,WAAW,CAAC;YAChB,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBACxB,KAAK,GAAG,CAAC,CAAC;gBACV,eAAe,GAAG,CAAC,CAAC;gBACpB,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CAAC,UAAU,MAAM,2CAA2C,CAAC,CAAC;gBAC/E,CAAC;gBACD,WAAW,GAAG,GAAG,CAAC;YACpB,CAAC;iBAAM,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,CAAC;oBAClC,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;oBACzC,eAAe,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,QAAQ;oBAC5D,WAAW,GAAG,kBAAkB,CAAC;oBACjC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;oBACtB,cAAc,IAAI,MAAM,CAAC;oBACzB,kBAAkB,IAAI,MAAM,CAAC,MAAM,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,OAAO;gBACT,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC;oBACnC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;oBACzB,eAAe,GAAG,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,QAAQ;oBAC7D,WAAW,GAAG,kBAAkB,CAAC;oBACjC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;oBACnB,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;wBACpB,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;wBAChC,kBAAkB,EAAE,CAAC;oBACvB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO;gBACT,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,iDAAiD,MAAM,EAAE,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YAED,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YACjE,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,yDAAyD;QACzD,eAAe,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QAC/B,aAAa,CAAC,eAAe,GAAG,eAAe,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,cAAc,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/D,aAAa,CAAC,cAAc,GAAG,cAAc,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjE,aAAa,CAAC,eAAe,GAAG,eAAe,CAAC;QAClD,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,aAAa,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YACzC,OAAO,aAAa,EAAC,iEAAkE,CAAC,MAAM,CAAC,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IAED,oBAAoB,CAAC,CAAC;QACpB,aAAa;QACb,cAAc;QACd,sBAAsB;QACtB,mBAAmB;QACnB,oBAAoB;QACpB,aAAa,EAAE,yBAAyB;QACxC,YAAY;QACZ,aAAa;QACb,2BAA2B;QAC3B,uBAAuB;QACvB,qBAAqB;QACrB,gBAAgB;QAChB,iBAAiB;QACjB,WAAW;QACX,WAAW;QACX,cAAc;KACf,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAClB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,eAAe,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC;IAErD,MAAM,WAAW,GAAG,WAAW,CAAC,eAAe,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC;IAEjF,OAAO,WAAW,CAAC;AACrB,CAAC"}