geotiff 3.0.2 → 3.0.4-beta.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist-browser/geotiff.js +3 -3
- package/dist-browser/geotiff.js.map +1 -1
- package/dist-module/compression/basedecoder.d.ts +30 -4
- package/dist-module/compression/basedecoder.d.ts.map +1 -1
- package/dist-module/compression/basedecoder.js +22 -1
- package/dist-module/compression/basedecoder.js.map +1 -0
- package/dist-module/compression/deflate.d.ts +2 -1
- package/dist-module/compression/deflate.d.ts.map +1 -1
- package/dist-module/compression/deflate.js +2 -0
- package/dist-module/compression/deflate.js.map +1 -0
- package/dist-module/compression/index.d.ts +14 -22
- package/dist-module/compression/index.d.ts.map +1 -1
- package/dist-module/compression/index.js +36 -25
- package/dist-module/compression/index.js.map +1 -0
- package/dist-module/compression/jpeg.d.ts +55 -15
- package/dist-module/compression/jpeg.d.ts.map +1 -1
- package/dist-module/compression/jpeg.js +187 -16
- package/dist-module/compression/jpeg.js.map +1 -0
- package/dist-module/compression/lerc.d.ts +11 -1
- package/dist-module/compression/lerc.d.ts.map +1 -1
- package/dist-module/compression/lerc.js +16 -4
- package/dist-module/compression/lerc.js.map +1 -0
- package/dist-module/compression/lzw.d.ts +2 -1
- package/dist-module/compression/lzw.d.ts.map +1 -1
- package/dist-module/compression/lzw.js +29 -1
- package/dist-module/compression/lzw.js.map +1 -0
- package/dist-module/compression/packbits.d.ts +2 -1
- package/dist-module/compression/packbits.d.ts.map +1 -1
- package/dist-module/compression/packbits.js +2 -0
- package/dist-module/compression/packbits.js.map +1 -0
- package/dist-module/compression/raw.d.ts +2 -1
- package/dist-module/compression/raw.d.ts.map +1 -1
- package/dist-module/compression/raw.js +2 -0
- package/dist-module/compression/raw.js.map +1 -0
- package/dist-module/compression/webimage.d.ts +2 -1
- package/dist-module/compression/webimage.d.ts.map +1 -1
- package/dist-module/compression/webimage.js +5 -0
- package/dist-module/compression/webimage.js.map +1 -0
- package/dist-module/compression/zstd.d.ts +4 -2
- package/dist-module/compression/zstd.d.ts.map +1 -1
- package/dist-module/compression/zstd.js +3 -1
- package/dist-module/compression/zstd.js.map +1 -0
- package/dist-module/dataslice.d.ts +78 -22
- package/dist-module/dataslice.d.ts.map +1 -1
- package/dist-module/dataslice.js +57 -1
- package/dist-module/dataslice.js.map +1 -0
- package/dist-module/dataview64.d.ts +71 -14
- package/dist-module/dataview64.d.ts.map +1 -1
- package/dist-module/dataview64.js +58 -1
- package/dist-module/dataview64.js.map +1 -0
- package/dist-module/geotiff.d.ts +61 -12
- package/dist-module/geotiff.d.ts.map +1 -1
- package/dist-module/geotiff.js +73 -14
- package/dist-module/geotiff.js.map +1 -0
- package/dist-module/geotiffimage.d.ts +41 -15
- package/dist-module/geotiffimage.d.ts.map +1 -1
- package/dist-module/geotiffimage.js +132 -52
- package/dist-module/geotiffimage.js.map +1 -0
- package/dist-module/geotiffwriter.d.ts +28 -1
- package/dist-module/geotiffwriter.d.ts.map +1 -1
- package/dist-module/geotiffwriter.js +206 -84
- package/dist-module/geotiffwriter.js.map +1 -0
- package/dist-module/globals.d.ts +912 -92
- package/dist-module/globals.d.ts.map +1 -1
- package/dist-module/globals.js +201 -227
- package/dist-module/globals.js.map +1 -0
- package/dist-module/imagefiledirectory.d.ts +72 -19
- package/dist-module/imagefiledirectory.d.ts.map +1 -1
- package/dist-module/imagefiledirectory.js +51 -26
- package/dist-module/imagefiledirectory.js.map +1 -0
- package/dist-module/logging.d.ts +36 -10
- package/dist-module/logging.d.ts.map +1 -1
- package/dist-module/logging.js +16 -2
- package/dist-module/logging.js.map +1 -0
- package/dist-module/pool.d.ts +15 -8
- package/dist-module/pool.d.ts.map +1 -1
- package/dist-module/pool.js +11 -3
- package/dist-module/pool.js.map +1 -0
- package/dist-module/predictor.d.ts +10 -1
- package/dist-module/predictor.d.ts.map +1 -1
- package/dist-module/predictor.js +19 -0
- package/dist-module/predictor.js.map +1 -0
- package/dist-module/resample.d.ts.map +1 -1
- package/dist-module/resample.js +12 -0
- package/dist-module/resample.js.map +1 -0
- package/dist-module/rgb.js +1 -0
- package/dist-module/rgb.js.map +1 -0
- package/dist-module/source/arraybuffer.d.ts +7 -4
- package/dist-module/source/arraybuffer.d.ts.map +1 -1
- package/dist-module/source/arraybuffer.js +15 -1
- package/dist-module/source/arraybuffer.js.map +1 -0
- package/dist-module/source/basesource.d.ts +11 -6
- package/dist-module/source/basesource.d.ts.map +1 -1
- package/dist-module/source/basesource.js +7 -4
- package/dist-module/source/basesource.js.map +1 -0
- package/dist-module/source/blockedsource.d.ts +2 -2
- package/dist-module/source/blockedsource.d.ts.map +1 -1
- package/dist-module/source/blockedsource.js +8 -5
- package/dist-module/source/blockedsource.js.map +1 -0
- package/dist-module/source/client/base.d.ts +8 -7
- package/dist-module/source/client/base.d.ts.map +1 -1
- package/dist-module/source/client/base.js +7 -5
- package/dist-module/source/client/base.js.map +1 -0
- package/dist-module/source/client/fetch.d.ts +6 -2
- package/dist-module/source/client/fetch.d.ts.map +1 -1
- package/dist-module/source/client/fetch.js +7 -2
- package/dist-module/source/client/fetch.js.map +1 -0
- package/dist-module/source/client/http.d.ts +27 -5
- package/dist-module/source/client/http.d.ts.map +1 -1
- package/dist-module/source/client/http.js +16 -2
- package/dist-module/source/client/http.js.map +1 -0
- package/dist-module/source/client/xhr.d.ts +22 -3
- package/dist-module/source/client/xhr.d.ts.map +1 -1
- package/dist-module/source/client/xhr.js +12 -2
- package/dist-module/source/client/xhr.js.map +1 -0
- package/dist-module/source/file.d.ts +8 -5
- package/dist-module/source/file.d.ts.map +1 -1
- package/dist-module/source/file.js +40 -8
- package/dist-module/source/file.js.map +1 -0
- package/dist-module/source/filereader.d.ts +12 -4
- package/dist-module/source/filereader.d.ts.map +1 -1
- package/dist-module/source/filereader.js +15 -2
- package/dist-module/source/filereader.js.map +1 -0
- package/dist-module/source/httputils.d.ts +16 -9
- package/dist-module/source/httputils.d.ts.map +1 -1
- package/dist-module/source/httputils.js +19 -12
- package/dist-module/source/httputils.js.map +1 -0
- package/dist-module/source/remote.d.ts.map +1 -1
- package/dist-module/source/remote.js +19 -7
- package/dist-module/source/remote.js.map +1 -0
- package/dist-module/utils.d.ts +36 -41
- package/dist-module/utils.d.ts.map +1 -1
- package/dist-module/utils.js +17 -12
- package/dist-module/utils.js.map +1 -0
- package/dist-module/worker/create.js +1 -1
- package/dist-module/worker/create.js.map +1 -0
- package/dist-module/worker/decoder.d.ts +2 -0
- package/dist-module/worker/decoder.d.ts.map +1 -0
- package/dist-module/worker/decoder.js +21 -0
- package/dist-module/worker/decoder.js.map +1 -0
- package/dist-node/compression/basedecoder.d.ts +30 -4
- package/dist-node/compression/basedecoder.d.ts.map +1 -1
- package/dist-node/compression/basedecoder.js +22 -1
- package/dist-node/compression/basedecoder.js.map +1 -1
- package/dist-node/compression/deflate.d.ts +2 -1
- package/dist-node/compression/deflate.d.ts.map +1 -1
- package/dist-node/compression/deflate.js +2 -0
- package/dist-node/compression/deflate.js.map +1 -1
- package/dist-node/compression/index.d.ts +14 -22
- package/dist-node/compression/index.d.ts.map +1 -1
- package/dist-node/compression/index.js +36 -25
- package/dist-node/compression/index.js.map +1 -1
- package/dist-node/compression/jpeg.d.ts +55 -16
- package/dist-node/compression/jpeg.d.ts.map +1 -1
- package/dist-node/compression/jpeg.js +187 -16
- package/dist-node/compression/jpeg.js.map +1 -1
- package/dist-node/compression/lerc.d.ts +11 -1
- package/dist-node/compression/lerc.d.ts.map +1 -1
- package/dist-node/compression/lerc.js +16 -4
- package/dist-node/compression/lerc.js.map +1 -1
- package/dist-node/compression/lzw.d.ts +2 -1
- package/dist-node/compression/lzw.d.ts.map +1 -1
- package/dist-node/compression/lzw.js +29 -1
- package/dist-node/compression/lzw.js.map +1 -1
- package/dist-node/compression/packbits.d.ts +2 -1
- package/dist-node/compression/packbits.d.ts.map +1 -1
- package/dist-node/compression/packbits.js +2 -0
- package/dist-node/compression/packbits.js.map +1 -1
- package/dist-node/compression/raw.d.ts +2 -1
- package/dist-node/compression/raw.d.ts.map +1 -1
- package/dist-node/compression/raw.js +2 -0
- package/dist-node/compression/raw.js.map +1 -1
- package/dist-node/compression/webimage.d.ts +2 -2
- package/dist-node/compression/webimage.d.ts.map +1 -1
- package/dist-node/compression/webimage.js +5 -0
- package/dist-node/compression/webimage.js.map +1 -1
- package/dist-node/compression/zstd.d.ts +2 -1
- package/dist-node/compression/zstd.d.ts.map +1 -1
- package/dist-node/compression/zstd.js +3 -1
- package/dist-node/compression/zstd.js.map +1 -1
- package/dist-node/dataslice.d.ts +78 -22
- package/dist-node/dataslice.d.ts.map +1 -1
- package/dist-node/dataslice.js +57 -1
- package/dist-node/dataslice.js.map +1 -1
- package/dist-node/dataview64.d.ts +71 -14
- package/dist-node/dataview64.d.ts.map +1 -1
- package/dist-node/dataview64.js +58 -1
- package/dist-node/dataview64.js.map +1 -1
- package/dist-node/geotiff.d.ts +61 -12
- package/dist-node/geotiff.d.ts.map +1 -1
- package/dist-node/geotiff.js +75 -15
- package/dist-node/geotiff.js.map +1 -1
- package/dist-node/geotiffimage.d.ts +41 -15
- package/dist-node/geotiffimage.d.ts.map +1 -1
- package/dist-node/geotiffimage.js +132 -52
- package/dist-node/geotiffimage.js.map +1 -1
- package/dist-node/geotiffwriter.d.ts +28 -1
- package/dist-node/geotiffwriter.d.ts.map +1 -1
- package/dist-node/geotiffwriter.js +206 -84
- package/dist-node/geotiffwriter.js.map +1 -1
- package/dist-node/globals.d.ts +910 -90
- package/dist-node/globals.d.ts.map +1 -1
- package/dist-node/globals.js +202 -228
- package/dist-node/globals.js.map +1 -1
- package/dist-node/imagefiledirectory.d.ts +72 -19
- package/dist-node/imagefiledirectory.d.ts.map +1 -1
- package/dist-node/imagefiledirectory.js +51 -26
- package/dist-node/imagefiledirectory.js.map +1 -1
- package/dist-node/logging.d.ts +36 -10
- package/dist-node/logging.d.ts.map +1 -1
- package/dist-node/logging.js +16 -2
- package/dist-node/logging.js.map +1 -1
- package/dist-node/pool.d.ts +15 -8
- package/dist-node/pool.d.ts.map +1 -1
- package/dist-node/pool.js +11 -3
- package/dist-node/pool.js.map +1 -1
- package/dist-node/predictor.d.ts +10 -1
- package/dist-node/predictor.d.ts.map +1 -1
- package/dist-node/predictor.js +19 -0
- package/dist-node/predictor.js.map +1 -1
- package/dist-node/resample.d.ts.map +1 -1
- package/dist-node/resample.js +12 -0
- package/dist-node/resample.js.map +1 -1
- package/dist-node/rgb.js +1 -0
- package/dist-node/rgb.js.map +1 -1
- package/dist-node/source/arraybuffer.d.ts +7 -4
- package/dist-node/source/arraybuffer.d.ts.map +1 -1
- package/dist-node/source/arraybuffer.js +15 -1
- package/dist-node/source/arraybuffer.js.map +1 -1
- package/dist-node/source/basesource.d.ts +11 -6
- package/dist-node/source/basesource.d.ts.map +1 -1
- package/dist-node/source/basesource.js +7 -4
- package/dist-node/source/basesource.js.map +1 -1
- package/dist-node/source/blockedsource.d.ts +2 -2
- package/dist-node/source/blockedsource.d.ts.map +1 -1
- package/dist-node/source/blockedsource.js +8 -5
- package/dist-node/source/blockedsource.js.map +1 -1
- package/dist-node/source/client/base.d.ts +8 -7
- package/dist-node/source/client/base.d.ts.map +1 -1
- package/dist-node/source/client/base.js +7 -5
- package/dist-node/source/client/base.js.map +1 -1
- package/dist-node/source/client/fetch.d.ts +5 -2
- package/dist-node/source/client/fetch.d.ts.map +1 -1
- package/dist-node/source/client/fetch.js +7 -2
- package/dist-node/source/client/fetch.js.map +1 -1
- package/dist-node/source/client/http.d.ts +22 -4
- package/dist-node/source/client/http.d.ts.map +1 -1
- package/dist-node/source/client/http.js +16 -2
- package/dist-node/source/client/http.js.map +1 -1
- package/dist-node/source/client/xhr.d.ts +23 -3
- package/dist-node/source/client/xhr.d.ts.map +1 -1
- package/dist-node/source/client/xhr.js +12 -2
- package/dist-node/source/client/xhr.js.map +1 -1
- package/dist-node/source/file.d.ts +8 -5
- package/dist-node/source/file.d.ts.map +1 -1
- package/dist-node/source/file.js +40 -8
- package/dist-node/source/file.js.map +1 -1
- package/dist-node/source/filereader.d.ts +12 -4
- package/dist-node/source/filereader.d.ts.map +1 -1
- package/dist-node/source/filereader.js +15 -2
- package/dist-node/source/filereader.js.map +1 -1
- package/dist-node/source/httputils.d.ts +16 -9
- package/dist-node/source/httputils.d.ts.map +1 -1
- package/dist-node/source/httputils.js +19 -12
- package/dist-node/source/httputils.js.map +1 -1
- package/dist-node/source/remote.d.ts.map +1 -1
- package/dist-node/source/remote.js +19 -7
- package/dist-node/source/remote.js.map +1 -1
- package/dist-node/utils.d.ts +9 -8
- package/dist-node/utils.d.ts.map +1 -1
- package/dist-node/utils.js +17 -12
- package/dist-node/utils.js.map +1 -1
- package/dist-node/worker/create.js +1 -1
- package/dist-node/worker/create.js.map +1 -1
- package/dist-node/worker/decoder.d.ts +2 -0
- package/dist-node/worker/decoder.d.ts.map +1 -0
- package/dist-node/worker/decoder.js +24 -0
- package/dist-node/worker/decoder.js.map +1 -0
- package/package.json +5 -3
|
@@ -47,6 +47,33 @@ const dctSqrt2 = 5793; // sqrt(2)
|
|
|
47
47
|
const dctSqrt1d2 = 2896; // sqrt(2) / 2
|
|
48
48
|
/** @typedef {(number|HuffmanNode)[]} HuffmanNode */
|
|
49
49
|
/** @typedef {{children: HuffmanNode, index: number}} Code */
|
|
50
|
+
/**
|
|
51
|
+
* @typedef {Object} JpegComponent
|
|
52
|
+
* @property {number} h
|
|
53
|
+
* @property {number} v
|
|
54
|
+
* @property {number} [quantizationIdx]
|
|
55
|
+
* @property {Int32Array} [quantizationTable]
|
|
56
|
+
* @property {number} blocksPerLine
|
|
57
|
+
* @property {number} blocksPerColumn
|
|
58
|
+
* @property {Int32Array[][]} blocks
|
|
59
|
+
* @property {HuffmanNode} [huffmanTableDC]
|
|
60
|
+
* @property {HuffmanNode} [huffmanTableAC]
|
|
61
|
+
* @property {number} [pred]
|
|
62
|
+
*/
|
|
63
|
+
/**
|
|
64
|
+
* @typedef {Object} JpegFrame
|
|
65
|
+
* @property {boolean} extended
|
|
66
|
+
* @property {boolean} progressive
|
|
67
|
+
* @property {number} precision
|
|
68
|
+
* @property {number} scanLines
|
|
69
|
+
* @property {number} samplesPerLine
|
|
70
|
+
* @property {Object.<string, JpegComponent>} components
|
|
71
|
+
* @property {number[]} componentsOrder
|
|
72
|
+
* @property {number} maxH
|
|
73
|
+
* @property {number} maxV
|
|
74
|
+
* @property {number} mcusPerLine
|
|
75
|
+
* @property {number} mcusPerColumn
|
|
76
|
+
*/
|
|
50
77
|
/**
|
|
51
78
|
* @param {Uint8Array<ArrayBuffer>} codeLengths
|
|
52
79
|
* @param {Uint8Array<ArrayBuffer>} values
|
|
@@ -96,8 +123,25 @@ function buildHuffmanTable(codeLengths, values) {
|
|
|
96
123
|
}
|
|
97
124
|
return code[0].children;
|
|
98
125
|
}
|
|
126
|
+
/**
|
|
127
|
+
* @param {Uint8Array} data
|
|
128
|
+
* @param {number} initialOffset
|
|
129
|
+
* @param {JpegFrame} frame
|
|
130
|
+
* @param {JpegComponent[]} components
|
|
131
|
+
* @param {number} resetInterval
|
|
132
|
+
* @param {number} spectralStart
|
|
133
|
+
* @param {number} spectralEnd
|
|
134
|
+
* @param {number} successivePrev
|
|
135
|
+
* @param {number} successive
|
|
136
|
+
*/
|
|
99
137
|
function decodeScan(data, initialOffset, frame, components, resetInterval, spectralStart, spectralEnd, successivePrev, successive) {
|
|
100
138
|
const { mcusPerLine, progressive } = frame;
|
|
139
|
+
if (components.length > 1 && (mcusPerLine === undefined || frame.mcusPerColumn === undefined)) {
|
|
140
|
+
throw new Error('Missing MCU dimensions');
|
|
141
|
+
}
|
|
142
|
+
if (components.length === 1 && (components[0].blocksPerLine === undefined || components[0].blocksPerColumn === undefined)) {
|
|
143
|
+
throw new Error('Missing block dimensions');
|
|
144
|
+
}
|
|
101
145
|
const startOffset = initialOffset;
|
|
102
146
|
let offset = initialOffset;
|
|
103
147
|
let bitsData = 0;
|
|
@@ -118,20 +162,26 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
118
162
|
bitsCount = 7;
|
|
119
163
|
return bitsData >>> 7;
|
|
120
164
|
}
|
|
165
|
+
/** @param {HuffmanNode|undefined} tree */
|
|
121
166
|
function decodeHuffman(tree) {
|
|
167
|
+
if (!tree) {
|
|
168
|
+
throw new Error('Huffman table not found');
|
|
169
|
+
}
|
|
122
170
|
let node = tree;
|
|
123
171
|
let bit;
|
|
124
172
|
while ((bit = readBit()) !== null) { // eslint-disable-line no-cond-assign
|
|
125
|
-
|
|
126
|
-
if (typeof
|
|
127
|
-
return
|
|
173
|
+
const next = node[bit];
|
|
174
|
+
if (typeof next === 'number') {
|
|
175
|
+
return next;
|
|
128
176
|
}
|
|
129
|
-
if (typeof
|
|
177
|
+
if (typeof next !== 'object') {
|
|
130
178
|
throw new Error('invalid huffman sequence');
|
|
131
179
|
}
|
|
180
|
+
node = next;
|
|
132
181
|
}
|
|
133
182
|
return null;
|
|
134
183
|
}
|
|
184
|
+
/** @param {number} initialLength */
|
|
135
185
|
function receive(initialLength) {
|
|
136
186
|
let length = initialLength;
|
|
137
187
|
let n = 0;
|
|
@@ -145,6 +195,7 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
145
195
|
}
|
|
146
196
|
return n;
|
|
147
197
|
}
|
|
198
|
+
/** @param {number} length */
|
|
148
199
|
function receiveAndExtend(length) {
|
|
149
200
|
const n = receive(length);
|
|
150
201
|
if (n === undefined) {
|
|
@@ -155,9 +206,22 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
155
206
|
}
|
|
156
207
|
return n + (-1 << length) + 1;
|
|
157
208
|
}
|
|
209
|
+
/**
|
|
210
|
+
* @param {JpegComponent} component
|
|
211
|
+
* @param {Int32Array} zz
|
|
212
|
+
*/
|
|
158
213
|
function decodeBaseline(component, zz) {
|
|
159
214
|
const t = decodeHuffman(component.huffmanTableDC);
|
|
215
|
+
if (t === null) {
|
|
216
|
+
throw new Error('Huffman error');
|
|
217
|
+
}
|
|
160
218
|
const diff = t === 0 ? 0 : receiveAndExtend(t);
|
|
219
|
+
if (diff === undefined) {
|
|
220
|
+
throw new Error('Unexpected end of stream');
|
|
221
|
+
}
|
|
222
|
+
if (component.pred === undefined) {
|
|
223
|
+
component.pred = 0;
|
|
224
|
+
}
|
|
161
225
|
component.pred += diff;
|
|
162
226
|
zz[0] = component.pred;
|
|
163
227
|
let k = 1;
|
|
@@ -177,25 +241,51 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
177
241
|
else {
|
|
178
242
|
k += r;
|
|
179
243
|
const z = dctZigZag[k];
|
|
180
|
-
|
|
244
|
+
const val = receiveAndExtend(s);
|
|
245
|
+
if (val === undefined) {
|
|
246
|
+
throw new Error('Unexpected end of stream');
|
|
247
|
+
}
|
|
248
|
+
zz[z] = val;
|
|
181
249
|
k++;
|
|
182
250
|
}
|
|
183
251
|
}
|
|
184
252
|
}
|
|
253
|
+
/**
|
|
254
|
+
* @param {JpegComponent} component
|
|
255
|
+
* @param {Int32Array} zz
|
|
256
|
+
*/
|
|
185
257
|
function decodeDCFirst(component, zz) {
|
|
186
258
|
const t = decodeHuffman(component.huffmanTableDC);
|
|
259
|
+
if (t === null) {
|
|
260
|
+
throw new Error('Huffman error');
|
|
261
|
+
}
|
|
187
262
|
const value = receiveAndExtend(t);
|
|
188
263
|
if (value === undefined) {
|
|
189
264
|
throw new Error('Unexpected end of data in DC coefficient decoding');
|
|
190
265
|
}
|
|
191
266
|
const diff = t === 0 ? 0 : (value << successive);
|
|
267
|
+
if (component.pred === undefined) {
|
|
268
|
+
component.pred = 0;
|
|
269
|
+
}
|
|
192
270
|
component.pred += diff;
|
|
193
271
|
zz[0] = component.pred;
|
|
194
272
|
}
|
|
195
|
-
|
|
196
|
-
|
|
273
|
+
/**
|
|
274
|
+
* @param {JpegComponent} _
|
|
275
|
+
* @param {Int32Array} zz
|
|
276
|
+
*/
|
|
277
|
+
function decodeDCSuccessive(_, zz) {
|
|
278
|
+
const bit = readBit();
|
|
279
|
+
if (bit === null) {
|
|
280
|
+
throw new Error('Unexpected end of data in DC coefficient decoding');
|
|
281
|
+
}
|
|
282
|
+
zz[0] |= bit << successive;
|
|
197
283
|
}
|
|
198
284
|
let eobrun = 0;
|
|
285
|
+
/**
|
|
286
|
+
* @param {JpegComponent} component
|
|
287
|
+
* @param {Int32Array} zz
|
|
288
|
+
*/
|
|
199
289
|
function decodeACFirst(component, zz) {
|
|
200
290
|
if (eobrun > 0) {
|
|
201
291
|
eobrun--;
|
|
@@ -234,7 +324,12 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
234
324
|
}
|
|
235
325
|
}
|
|
236
326
|
let successiveACState = 0;
|
|
327
|
+
/** @type {number} */
|
|
237
328
|
let successiveACNextValue;
|
|
329
|
+
/**
|
|
330
|
+
* @param {JpegComponent} component
|
|
331
|
+
* @param {Int32Array} zz
|
|
332
|
+
*/
|
|
238
333
|
function decodeACSuccessive(component, zz) {
|
|
239
334
|
let k = spectralStart;
|
|
240
335
|
const e = spectralEnd;
|
|
@@ -268,7 +363,11 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
268
363
|
if (s !== 1) {
|
|
269
364
|
throw new Error('invalid ACn encoding');
|
|
270
365
|
}
|
|
271
|
-
|
|
366
|
+
const nextVal = receiveAndExtend(s);
|
|
367
|
+
if (nextVal === undefined) {
|
|
368
|
+
throw new Error('Unexpected end of data in AC coefficient decoding');
|
|
369
|
+
}
|
|
370
|
+
successiveACNextValue = nextVal;
|
|
272
371
|
successiveACState = r ? 2 : 3;
|
|
273
372
|
}
|
|
274
373
|
continue; // eslint-disable-line no-continue
|
|
@@ -276,7 +375,11 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
276
375
|
case 1: // skipping r zero items
|
|
277
376
|
case 2:
|
|
278
377
|
if (zz[z]) {
|
|
279
|
-
|
|
378
|
+
const bit = readBit();
|
|
379
|
+
if (bit === null) {
|
|
380
|
+
throw new Error('Unexpected end of data in AC coefficient decoding');
|
|
381
|
+
}
|
|
382
|
+
zz[z] += (bit << successive) * direction;
|
|
280
383
|
}
|
|
281
384
|
else {
|
|
282
385
|
r--;
|
|
@@ -287,7 +390,11 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
287
390
|
break;
|
|
288
391
|
case 3: // set value for a zero item
|
|
289
392
|
if (zz[z]) {
|
|
290
|
-
|
|
393
|
+
const bit = readBit();
|
|
394
|
+
if (bit === null) {
|
|
395
|
+
throw new Error('Unexpected end of data in AC coefficient decoding');
|
|
396
|
+
}
|
|
397
|
+
zz[z] += (bit << successive) * direction;
|
|
291
398
|
}
|
|
292
399
|
else {
|
|
293
400
|
zz[z] = successiveACNextValue << successive;
|
|
@@ -296,7 +403,11 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
296
403
|
break;
|
|
297
404
|
case 4: // eob
|
|
298
405
|
if (zz[z]) {
|
|
299
|
-
|
|
406
|
+
const bit = readBit();
|
|
407
|
+
if (bit === null) {
|
|
408
|
+
throw new Error('Unexpected end of data in AC coefficient decoding');
|
|
409
|
+
}
|
|
410
|
+
zz[z] += (bit << successive) * direction;
|
|
300
411
|
}
|
|
301
412
|
break;
|
|
302
413
|
default:
|
|
@@ -311,16 +422,34 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
311
422
|
}
|
|
312
423
|
}
|
|
313
424
|
}
|
|
425
|
+
/**
|
|
426
|
+
* @param {JpegComponent} component
|
|
427
|
+
* @param {function} decodeFunction
|
|
428
|
+
* @param {number} mcu
|
|
429
|
+
* @param {number} row
|
|
430
|
+
* @param {number} col
|
|
431
|
+
*/
|
|
314
432
|
function decodeMcu(component, decodeFunction, mcu, row, col) {
|
|
315
433
|
const mcuRow = (mcu / mcusPerLine) | 0;
|
|
316
434
|
const mcuCol = mcu % mcusPerLine;
|
|
317
435
|
const blockRow = (mcuRow * component.v) + row;
|
|
318
436
|
const blockCol = (mcuCol * component.h) + col;
|
|
437
|
+
if (!component.blocks) {
|
|
438
|
+
throw new Error('Missing blocks');
|
|
439
|
+
}
|
|
319
440
|
decodeFunction(component, component.blocks[blockRow][blockCol]);
|
|
320
441
|
}
|
|
442
|
+
/**
|
|
443
|
+
* @param {JpegComponent} component
|
|
444
|
+
* @param {function} decodeFunction
|
|
445
|
+
* @param {number} mcu
|
|
446
|
+
*/
|
|
321
447
|
function decodeBlock(component, decodeFunction, mcu) {
|
|
322
448
|
const blockRow = (mcu / component.blocksPerLine) | 0;
|
|
323
449
|
const blockCol = mcu % component.blocksPerLine;
|
|
450
|
+
if (!component.blocks) {
|
|
451
|
+
throw new Error('Missing blocks');
|
|
452
|
+
}
|
|
324
453
|
decodeFunction(component, component.blocks[blockRow][blockCol]);
|
|
325
454
|
}
|
|
326
455
|
const componentsLength = components.length;
|
|
@@ -397,9 +526,15 @@ function decodeScan(data, initialOffset, frame, components, resetInterval, spect
|
|
|
397
526
|
}
|
|
398
527
|
return offset - startOffset;
|
|
399
528
|
}
|
|
400
|
-
|
|
529
|
+
/**
|
|
530
|
+
* @param {JpegComponent} component
|
|
531
|
+
*/
|
|
532
|
+
function buildComponentData(component) {
|
|
401
533
|
const lines = [];
|
|
402
534
|
const { blocksPerLine, blocksPerColumn } = component;
|
|
535
|
+
if (!blocksPerLine || !blocksPerColumn || !component.blocks) {
|
|
536
|
+
throw new Error('Missing component data');
|
|
537
|
+
}
|
|
403
538
|
const samplesPerLine = blocksPerLine << 3;
|
|
404
539
|
const R = new Int32Array(64);
|
|
405
540
|
const r = new Uint8Array(64);
|
|
@@ -408,8 +543,16 @@ function buildComponentData(frame, component) {
|
|
|
408
543
|
// "Practical Fast 1-D DCT Algorithms with 11 Multiplications",
|
|
409
544
|
// IEEE Intl. Conf. on Acoustics, Speech & Signal Processing, 1989,
|
|
410
545
|
// 988-991.
|
|
546
|
+
/**
|
|
547
|
+
* @param {Int32Array} zz
|
|
548
|
+
* @param {Uint8Array} dataOut
|
|
549
|
+
* @param {Int32Array} dataIn
|
|
550
|
+
*/
|
|
411
551
|
function quantizeAndInverse(zz, dataOut, dataIn) {
|
|
412
552
|
const qt = component.quantizationTable;
|
|
553
|
+
if (!qt) {
|
|
554
|
+
throw new Error('No quantization table found');
|
|
555
|
+
}
|
|
413
556
|
let v0;
|
|
414
557
|
let v1;
|
|
415
558
|
let v2;
|
|
@@ -588,14 +731,21 @@ class JpegStreamReader {
|
|
|
588
731
|
constructor() {
|
|
589
732
|
this.jfif = null;
|
|
590
733
|
this.adobe = null;
|
|
734
|
+
/** @type {number} */
|
|
735
|
+
this.resetInterval = 0;
|
|
736
|
+
/** @type {Int32Array[]} */
|
|
591
737
|
this.quantizationTables = [];
|
|
738
|
+
/** @type {HuffmanNode[]} */
|
|
592
739
|
this.huffmanTablesAC = [];
|
|
740
|
+
/** @type {HuffmanNode[]} */
|
|
593
741
|
this.huffmanTablesDC = [];
|
|
742
|
+
/** @type {JpegFrame[]} */
|
|
594
743
|
this.frames = [];
|
|
595
744
|
}
|
|
596
745
|
resetFrames() {
|
|
597
746
|
this.frames = [];
|
|
598
747
|
}
|
|
748
|
+
/** @param {Uint8Array} data */
|
|
599
749
|
parse(data) {
|
|
600
750
|
let offset = 0;
|
|
601
751
|
// const { length } = data;
|
|
@@ -610,6 +760,7 @@ class JpegStreamReader {
|
|
|
610
760
|
offset += array.length;
|
|
611
761
|
return array;
|
|
612
762
|
}
|
|
763
|
+
/** @param {JpegFrame} frame */
|
|
613
764
|
function prepareComponents(frame) {
|
|
614
765
|
let maxH = 0;
|
|
615
766
|
let maxV = 0;
|
|
@@ -736,15 +887,21 @@ class JpegStreamReader {
|
|
|
736
887
|
case 0xFFC1: // SOF1 (Start of Frame, Extended DCT)
|
|
737
888
|
case 0xFFC2: { // SOF2 (Start of Frame, Progressive DCT)
|
|
738
889
|
readUint16(); // skip data length
|
|
890
|
+
/** @type {JpegFrame} */
|
|
739
891
|
const frame = {
|
|
740
892
|
extended: (fileMarker === 0xFFC1),
|
|
741
893
|
progressive: (fileMarker === 0xFFC2),
|
|
742
894
|
precision: data[offset++],
|
|
743
895
|
scanLines: readUint16(),
|
|
744
896
|
samplesPerLine: readUint16(),
|
|
897
|
+
/** @type {Object.<string, JpegComponent>} */
|
|
745
898
|
components: {},
|
|
746
|
-
/** @type {
|
|
899
|
+
/** @type {number[]} */
|
|
747
900
|
componentsOrder: [],
|
|
901
|
+
maxH: 0,
|
|
902
|
+
maxV: 0,
|
|
903
|
+
mcusPerLine: 0,
|
|
904
|
+
mcusPerColumn: 0,
|
|
748
905
|
};
|
|
749
906
|
const componentsCount = data[offset++];
|
|
750
907
|
let componentId;
|
|
@@ -760,6 +917,9 @@ class JpegStreamReader {
|
|
|
760
917
|
h,
|
|
761
918
|
v,
|
|
762
919
|
quantizationIdx: qId,
|
|
920
|
+
blocksPerLine: 0,
|
|
921
|
+
blocksPerColumn: 0,
|
|
922
|
+
blocks: [],
|
|
763
923
|
};
|
|
764
924
|
offset += 3;
|
|
765
925
|
}
|
|
@@ -844,11 +1004,17 @@ class JpegStreamReader {
|
|
|
844
1004
|
for (let i = 0; i < this.frames.length; i++) {
|
|
845
1005
|
const cp = this.frames[i].components;
|
|
846
1006
|
for (const j of Object.keys(cp)) {
|
|
847
|
-
|
|
848
|
-
|
|
1007
|
+
const qIdx = cp[j].quantizationIdx;
|
|
1008
|
+
if (typeof qIdx === 'number') {
|
|
1009
|
+
cp[j].quantizationTable = this.quantizationTables[qIdx];
|
|
1010
|
+
delete cp[j].quantizationIdx;
|
|
1011
|
+
}
|
|
849
1012
|
}
|
|
850
1013
|
}
|
|
851
1014
|
const frame = frames[0];
|
|
1015
|
+
if (!frame.maxH || !frame.maxV) {
|
|
1016
|
+
throw new Error('Invalid frame dimensions');
|
|
1017
|
+
}
|
|
852
1018
|
const { components, componentsOrder } = frame;
|
|
853
1019
|
const outComponents = [];
|
|
854
1020
|
const width = frame.samplesPerLine;
|
|
@@ -856,7 +1022,7 @@ class JpegStreamReader {
|
|
|
856
1022
|
for (let i = 0; i < componentsOrder.length; i++) {
|
|
857
1023
|
const component = components[componentsOrder[i]];
|
|
858
1024
|
outComponents.push({
|
|
859
|
-
lines: buildComponentData(
|
|
1025
|
+
lines: buildComponentData(component),
|
|
860
1026
|
scaleX: component.h / frame.maxH,
|
|
861
1027
|
scaleY: component.v / frame.maxV,
|
|
862
1028
|
});
|
|
@@ -876,6 +1042,9 @@ class JpegStreamReader {
|
|
|
876
1042
|
}
|
|
877
1043
|
}
|
|
878
1044
|
export default class JpegDecoder extends BaseDecoder {
|
|
1045
|
+
/**
|
|
1046
|
+
* @param {import('./basedecoder.js').BaseDecoderParameters & { JPEGTables?: Uint8Array }} parameters
|
|
1047
|
+
*/
|
|
879
1048
|
constructor(parameters) {
|
|
880
1049
|
super(parameters);
|
|
881
1050
|
this.reader = new JpegStreamReader();
|
|
@@ -883,9 +1052,11 @@ export default class JpegDecoder extends BaseDecoder {
|
|
|
883
1052
|
this.reader.parse(parameters.JPEGTables);
|
|
884
1053
|
}
|
|
885
1054
|
}
|
|
1055
|
+
/** @param {ArrayBuffer} buffer */
|
|
886
1056
|
decodeBlock(buffer) {
|
|
887
1057
|
this.reader.resetFrames();
|
|
888
1058
|
this.reader.parse(new Uint8Array(buffer));
|
|
889
1059
|
return this.reader.getResult().buffer;
|
|
890
1060
|
}
|
|
891
1061
|
}
|
|
1062
|
+
//# sourceMappingURL=jpeg.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"jpeg.js","sourceRoot":"","sources":["../../src/compression/jpeg.js"],"names":[],"mappings":"AAAA,OAAO,WAAW,MAAM,kBAAkB,CAAC;AAE3C;mEACmE;AACnE;;;;;;;;;;;EAWE;AAEF,6EAA6E;AAC7E,2CAA2C;AAC3C,4EAA4E;AAC5E,yCAAyC;AACzC,kFAAkF;AAClF,gDAAgD;AAChD,wEAAwE;AAExE,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC;IAC/B,CAAC;IACD,CAAC,EAAE,CAAC;IACJ,EAAE,EAAE,CAAC,EAAE,CAAC;IACR,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACb,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IACjB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACrB,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IACzB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAC7B,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAC1B,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACtB,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAClB,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACd,EAAE,EAAE,EAAE,EAAE,EAAE;IACV,EAAE,EAAE,EAAE;IACN,EAAE;CACH,CAAC,CAAC;AAEH,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,aAAa;AACnC,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,aAAa;AAClC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,eAAe;AACrC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,eAAe;AACrC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,eAAe;AACrC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,eAAe;AACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,UAAU;AACjC,MAAM,UAAU,GAAG,IAAI,CAAC,CAAA,cAAc;AAEtC,oDAAoD;AACpD,6DAA6D;AAE7D;;;;;;;;;;;;GAYG;AAEH;;;;;;;;;;;;;GAaG;AAEH;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,WAAW,EAAE,MAAM;IAC5C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,0BAA0B;IAC1B,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,OAAO,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QAC9C,EAAE,MAAM,CAAC;IACX,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAEtC,6BAA6B;IAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAChB,6BAA6B;IAC7B,IAAI,CAAC,CAAC;IACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACf,IAAI,CAAC,CAAC,EAAE,CAAC;gBACP,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;YACD,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACnB,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACf,IAAI,CAAC,CAAC,EAAE,CAAC;oBACP,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;gBAC5D,CAAC;YACH,CAAC;YACD,CAAC,CAAC,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC1C,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;gBACjC,CAAC,GAAG,CAAC,CAAC;YACR,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,EAAE,CAAC;YACnB,6BAA6B;YAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;YACjC,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC1B,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,UAAU,CAAC,IAAI,EAAE,aAAa,EACrC,KAAK,EAAE,UAAU,EAAE,aAAa,EAChC,aAAa,EAAE,WAAW,EAC1B,cAAc,EAAE,UAAU;IAC1B,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC;IAC3C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,SAAS,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,eAAe,KAAK,SAAS,CAAC,EAAE,CAAC;QAC1H,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,WAAW,GAAG,aAAa,CAAC;IAClC,IAAI,MAAM,GAAG,aAAa,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,SAAS,OAAO;QACd,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,SAAS,EAAE,CAAC;YACZ,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1B,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAChC,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrF,CAAC;YACD,YAAY;QACd,CAAC;QACD,SAAS,GAAG,CAAC,CAAC;QACd,OAAO,QAAQ,KAAK,CAAC,CAAC;IACxB,CAAC;IACD,0CAA0C;IAC1C,SAAS,aAAa,CAAC,IAAI;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,GAAG,CAAC;QACR,OAAO,CAAC,GAAG,GAAG,OAAO,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,qCAAqC;YACxE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YAC9C,CAAC;YACD,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oCAAoC;IACpC,SAAS,OAAO,CAAC,aAAa;QAC5B,IAAI,MAAM,GAAG,aAAa,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;YACtB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;YACnB,EAAE,MAAM,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,6BAA6B;IAC7B,SAAS,gBAAgB,CAAC,MAAM;QAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IACD;;;OAGG;IACH,SAAS,cAAc,CAAC,SAAS,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACjC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,SAAS,CAAC,IAAI,IAAI,IAAI,CAAC;QACvB,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACd,MAAM,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACnD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBACX,MAAM;gBACR,CAAC;gBACD,CAAC,IAAI,EAAE,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,CAAC,IAAI,CAAC,CAAC;gBACP,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC9C,CAAC;gBACD,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBACZ,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;OAGG;IACH,SAAS,aAAa,CAAC,SAAS,EAAE,EAAE;QAClC,MAAM,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,UAAU,CAAC,CAAC;QACjD,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACjC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,SAAS,CAAC,IAAI,IAAI,IAAI,CAAC;QACvB,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC;IACzB,CAAC;IACD;;;OAGG;IACH,SAAS,kBAAkB,CAAC,CAAC,EAAE,EAAE;QAC/B,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC;IAC7B,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf;;;OAGG;IACH,SAAS,aAAa,CAAC,SAAS,EAAE,EAAE;QAClC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,EAAE,CAAC;YACT,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG,aAAa,CAAC;QACtB,MAAM,CAAC,GAAG,WAAW,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACd,MAAM,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACnD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBACX,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;oBACvE,CAAC;oBACD,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC9B,MAAM;gBACR,CAAC;gBACD,CAAC,IAAI,EAAE,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,CAAC,IAAI,CAAC,CAAC;gBACP,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;gBACvE,CAAC;gBACD,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC;gBAClC,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,qBAAqB;IACrB,IAAI,qBAAqB,CAAC;IAC1B;;;OAGG;IACH,SAAS,kBAAkB,CAAC,SAAS,EAAE,EAAE;QACvC,IAAI,CAAC,GAAG,aAAa,CAAC;QACtB,MAAM,CAAC,GAAG,WAAW,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACd,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,QAAQ,iBAAiB,EAAE,CAAC;gBAC1B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;oBACxB,MAAM,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;oBACnD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;wBAChB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;oBACvE,CAAC;oBACD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAClB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBACZ,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;wBACZ,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;4BACX,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;4BACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gCACxB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;4BACvE,CAAC;4BACD,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;4BAC1B,iBAAiB,GAAG,CAAC,CAAC;wBACxB,CAAC;6BAAM,CAAC;4BACN,CAAC,GAAG,EAAE,CAAC;4BACP,iBAAiB,GAAG,CAAC,CAAC;wBACxB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;4BACZ,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;wBAC1C,CAAC;wBACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;wBACpC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;4BAC1B,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;wBACvE,CAAC;wBACD,qBAAqB,GAAG,OAAO,CAAC;wBAChC,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChC,CAAC;oBACD,SAAS,CAAC,kCAAkC;gBAC9C,CAAC;gBACD,KAAK,CAAC,CAAC,CAAC,wBAAwB;gBAChC,KAAK,CAAC;oBACJ,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;wBACV,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;wBACtB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BACjB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;wBACvE,CAAC;wBACD,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC;oBAC3C,CAAC;yBAAM,CAAC;wBACN,CAAC,EAAE,CAAC;wBACJ,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;4BACZ,iBAAiB,GAAG,iBAAiB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACtD,CAAC;oBACH,CAAC;oBACD,MAAM;gBACR,KAAK,CAAC,EAAE,4BAA4B;oBAClC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;wBACV,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;wBACtB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BACjB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;wBACvE,CAAC;wBACD,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC;oBAC3C,CAAC;yBAAM,CAAC;wBACN,EAAE,CAAC,CAAC,CAAC,GAAG,qBAAqB,IAAI,UAAU,CAAC;wBAC5C,iBAAiB,GAAG,CAAC,CAAC;oBACxB,CAAC;oBACD,MAAM;gBACR,KAAK,CAAC,EAAE,MAAM;oBACZ,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;wBACV,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;wBACtB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BACjB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;wBACvE,CAAC;wBACD,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,SAAS,CAAC;oBAC3C,CAAC;oBACD,MAAM;gBACR;oBACE,MAAM;YACV,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,EAAE,CAAC;YACT,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,iBAAiB,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IACD;;;;;;OAMG;IACH,SAAS,SAAS,CAAC,SAAS,EAAE,cAAc,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;QACzD,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;QACjC,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC9C,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC9C,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClE,CAAC;IACD;;;;OAIG;IACH,SAAS,WAAW,CAAC,SAAS,EAAE,cAAc,EAAE,GAAG;QACjD,MAAM,QAAQ,GAAG,CAAC,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC;QAC/C,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACpC,CAAC;QACD,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;IAC3C,IAAI,SAAS,CAAC;IACd,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IACN,IAAI,QAAQ,CAAC;IACb,IAAI,WAAW,EAAE,CAAC;QAChB,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;YACxB,QAAQ,GAAG,cAAc,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,kBAAkB,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,cAAc,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,kBAAkB,CAAC;QACvE,CAAC;IACH,CAAC;SAAM,CAAC;QACN,QAAQ,GAAG,cAAc,CAAC;IAC5B,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,MAAM,CAAC;IACX,IAAI,WAAW,CAAC;IAChB,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;QAC3B,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;IAC5E,CAAC;SAAM,CAAC;QACN,WAAW,GAAG,WAAW,GAAG,KAAK,CAAC,aAAa,CAAC;IAClD,CAAC;IAED,MAAM,iBAAiB,GAAG,aAAa,IAAI,WAAW,CAAC;IAEvD,OAAO,GAAG,GAAG,WAAW,EAAE,CAAC;QACzB,uBAAuB;QACvB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,GAAG,CAAC,CAAC;QAEX,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;YAC3B,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,WAAW,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;gBACtC,GAAG,EAAE,CAAC;YACR,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;oBAC1B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC;oBAC3B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBACvB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;4BACvB,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;wBAC5C,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,GAAG,EAAE,CAAC;gBAEN,qDAAqD;gBACrD,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;oBACxB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,cAAc;QACd,SAAS,GAAG,CAAC,CAAC;QACd,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC,CAAC,OAAO;YACjD,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,MAAM,GAAG,WAAW,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,SAAS;IACnC,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,EAAE,aAAa,EAAE,eAAe,EAAE,GAAG,SAAS,CAAC;IACrD,IAAI,CAAC,aAAa,IAAI,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;QAC5D,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,cAAc,GAAG,aAAa,IAAI,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAE7B,+DAA+D;IAC/D,gEAAgE;IAChE,iEAAiE;IACjE,qEAAqE;IACrE,aAAa;IACb;;;;OAIG;IACH,SAAS,kBAAkB,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM;QAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,iBAAiB,CAAC;QACvC,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,CAAC,CAAC;QACN,MAAM,CAAC,GAAG,MAAM,CAAC;QACjB,IAAI,CAAC,CAAC;QAEN,UAAU;QACV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACxB,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,sBAAsB;QACtB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAElB,qCAAqC;YACrC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;mBACvD,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;mBACxD,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;gBAC1C,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,SAAS,CAAC,kCAAkC;YAC9C,CAAC;YAED,UAAU;YACV,EAAE,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,EAAE,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAChB,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAChB,EAAE,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3D,EAAE,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3D,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACrB,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAErB,UAAU;YACV,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACjD,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAClD,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YAEP,UAAU;YACV,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnD,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpD,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnD,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpD,EAAE,GAAG,CAAC,CAAC;YAEP,UAAU;YACV,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACvB,CAAC;QAED,yBAAyB;QACzB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,CAAC,CAAC;YAEd,qCAAqC;YACrC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;mBACzE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;mBAC1E,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC9C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,SAAS,CAAC,kCAAkC;YAC9C,CAAC;YAED,UAAU;YACV,EAAE,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAClD,EAAE,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAClD,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACtB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACtB,EAAE,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzE,EAAE,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YACtB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAEtB,UAAU;YACV,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnD,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpD,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YAEP,UAAU;YACV,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACxB,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnD,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpD,EAAE,GAAG,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACnD,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpD,EAAE,GAAG,CAAC,CAAC;YAEP,UAAU;YACV,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7B,CAAC;QAED,4BAA4B;QAC5B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACf,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;iBAAM,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,eAAe,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC9D,MAAM,QAAQ,GAAG,QAAQ,IAAI,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,aAAa,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC5D,kBAAkB,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/D,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,MAAM,MAAM,GAAG,QAAQ,IAAI,CAAC,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,gBAAgB;IACpB;QACE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,qBAAqB;QACrB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QAEvB,2BAA2B;QAC3B,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;QAC7B,4BAA4B;QAC5B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,4BAA4B;QAC5B,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,0BAA0B;QAC1B,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACnB,CAAC;IAED,WAAW;QACT,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACnB,CAAC;IAED,+BAA+B;IAC/B,KAAK,CAAC,IAAI;QACR,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,2BAA2B;QAC3B,SAAS,UAAU;YACjB,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrD,MAAM,IAAI,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;QACf,CAAC;QACD,SAAS,aAAa;YACpB,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,+BAA+B;QAC/B,SAAS,iBAAiB,CAAC,KAAK;YAC9B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,SAAS,CAAC;YACd,IAAI,WAAW,CAAC;YAChB,KAAK,WAAW,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrC,IAAI,KAAK,CAAC,UAAU,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,CAAC;oBACjD,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;oBAC1C,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;wBACvB,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;oBACrB,CAAC;oBACD,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;wBACvB,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;oBACrB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YAC5D,KAAK,WAAW,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrC,IAAI,KAAK,CAAC,UAAU,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,CAAC;oBACjD,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;oBAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC1F,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACvF,MAAM,mBAAmB,GAAG,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC;oBACtD,MAAM,qBAAqB,GAAG,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC;oBAC1D,MAAM,MAAM,GAAG,EAAE,CAAC;oBAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,qBAAqB,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/C,MAAM,GAAG,GAAG,EAAE,CAAC;wBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC7C,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;wBAC/B,CAAC;wBACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACnB,CAAC;oBACD,SAAS,CAAC,aAAa,GAAG,aAAa,CAAC;oBACxC,SAAS,CAAC,eAAe,GAAG,eAAe,CAAC;oBAC5C,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC;gBAC5B,CAAC;YACH,CAAC;YACD,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YAClB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YAClB,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC;YAChC,KAAK,CAAC,aAAa,GAAG,aAAa,CAAC;QACtC,CAAC;QAED,IAAI,UAAU,GAAG,UAAU,EAAE,CAAC;QAC9B,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC,CAAC,uBAAuB;YAClD,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QAED,UAAU,GAAG,UAAU,EAAE,CAAC;QAC1B,OAAO,UAAU,KAAK,MAAM,EAAE,CAAC,CAAC,qBAAqB;YACnD,QAAQ,UAAU,EAAE,CAAC;gBACnB,KAAK,MAAM,CAAC,CAAC,MAAM;gBACnB,KAAK,MAAM,CAAC,CAAC,8BAA8B;gBAC3C,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,OAAO;gBACpB,KAAK,MAAM,CAAC,CAAC,QAAQ;gBACrB,KAAK,MAAM,CAAC,CAAC,QAAQ;gBACrB,KAAK,MAAM,CAAC,CAAC,QAAQ;gBACrB,KAAK,MAAM,CAAC,CAAC,QAAQ;gBACrB,KAAK,MAAM,CAAC,CAAC,QAAQ;gBACrB,KAAK,MAAM,CAAC,CAAC,QAAQ;gBACrB,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,gBAAgB;oBAC7B,MAAM,OAAO,GAAG,aAAa,EAAE,CAAC;oBAEhC,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;wBAC1B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI;+BAChE,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,aAAa;4BAC3D,IAAI,CAAC,IAAI,GAAG;gCACV,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE;gCACjD,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;gCACxB,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gCACxC,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;gCAC1C,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;gCACvB,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC;gCACxB,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;6BACtE,CAAC;wBACJ,CAAC;oBACH,CAAC;oBACD,mBAAmB;oBACnB,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;wBAC1B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI;+BAChE,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,cAAc;4BACnF,IAAI,CAAC,KAAK,GAAG;gCACX,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;gCACnB,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gCACtC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC;gCACvC,aAAa,EAAE,OAAO,CAAC,EAAE,CAAC;6BAC3B,CAAC;wBACJ,CAAC;oBACH,CAAC;oBACD,MAAM;gBACR,CAAC;gBAED,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,mCAAmC;oBAChD,MAAM,wBAAwB,GAAG,UAAU,EAAE,CAAC;oBAC9C,MAAM,qBAAqB,GAAG,wBAAwB,GAAG,MAAM,GAAG,CAAC,CAAC;oBACpE,OAAO,MAAM,GAAG,qBAAqB,EAAE,CAAC;wBACtC,MAAM,qBAAqB,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;wBAC7C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;wBACrC,IAAI,CAAC,qBAAqB,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,eAAe;4BACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gCAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gCACvB,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;4BAChC,CAAC;wBACH,CAAC;6BAAM,IAAI,CAAC,qBAAqB,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS;4BACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gCAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gCACvB,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC;4BAC9B,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;wBAC7C,CAAC;wBACD,IAAI,CAAC,kBAAkB,CAAC,qBAAqB,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;oBAClE,CAAC;oBACD,MAAM;gBACR,CAAC;gBAED,KAAK,MAAM,CAAC,CAAC,sCAAsC;gBACnD,KAAK,MAAM,CAAC,CAAC,sCAAsC;gBACnD,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,yCAAyC;oBACtD,UAAU,EAAE,CAAC,CAAC,mBAAmB;oBACjC,wBAAwB;oBACxB,MAAM,KAAK,GAAG;wBACZ,QAAQ,EAAE,CAAC,UAAU,KAAK,MAAM,CAAC;wBACjC,WAAW,EAAE,CAAC,UAAU,KAAK,MAAM,CAAC;wBACpC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;wBACzB,SAAS,EAAE,UAAU,EAAE;wBACvB,cAAc,EAAE,UAAU,EAAE;wBAC5B,6CAA6C;wBAC7C,UAAU,EAAE,EAAE;wBACd,uBAAuB;wBACvB,eAAe,EAAE,EAAE;wBACnB,IAAI,EAAE,CAAC;wBACP,IAAI,EAAE,CAAC;wBACP,WAAW,EAAE,CAAC;wBACd,aAAa,EAAE,CAAC;qBACjB,CAAC;oBAEF,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;oBACvC,IAAI,WAAW,CAAC;oBAChB,gBAAgB;oBAChB,gBAAgB;oBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;wBAChC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;wBAChC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC7B,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;wBACxC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG;4BAC9B,CAAC;4BACD,CAAC;4BACD,eAAe,EAAE,GAAG;4BACpB,aAAa,EAAE,CAAC;4BAChB,eAAe,EAAE,CAAC;4BAClB,MAAM,EAAE,EAAE;yBACX,CAAC;wBACF,MAAM,IAAI,CAAC,CAAC;oBACd,CAAC;oBACD,iBAAiB,CAAC,KAAK,CAAC,CAAC;oBACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACxB,MAAM;gBACR,CAAC;gBAED,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,8BAA8B;oBAC3C,MAAM,aAAa,GAAG,UAAU,EAAE,CAAC;oBACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,GAAG,CAAC;wBACnC,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;wBACxC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;wBACvC,IAAI,aAAa,GAAG,CAAC,CAAC;wBACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;4BACtC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;4BAC9B,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;wBAClC,CAAC;wBACD,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;wBACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;4BACjD,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;wBAClC,CAAC;wBACD,CAAC,IAAI,EAAE,GAAG,aAAa,CAAC;wBAExB,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;4BAClC,IAAI,CAAC,eAAe,CAAC,gBAAgB,GAAG,EAAE,CAAC,GAAG,iBAAiB,CAC7D,WAAW,EAAE,aAAa,CAC3B,CAAC;wBACJ,CAAC;6BAAM,CAAC;4BACN,IAAI,CAAC,eAAe,CAAC,gBAAgB,GAAG,EAAE,CAAC,GAAG,iBAAiB,CAC7D,WAAW,EAAE,aAAa,CAC3B,CAAC;wBACJ,CAAC;oBACH,CAAC;oBACD,MAAM;gBACR,CAAC;gBAED,KAAK,MAAM,EAAE,gCAAgC;oBAC3C,UAAU,EAAE,CAAC,CAAC,mBAAmB;oBACjC,IAAI,CAAC,aAAa,GAAG,UAAU,EAAE,CAAC;oBAClC,MAAM;gBAER,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,sBAAsB;oBACnC,UAAU,EAAE,CAAC,CAAC,cAAc;oBAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;oBACtC,MAAM,UAAU,GAAG,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;wBACnD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;wBACjC,SAAS,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;wBAChE,SAAS,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC;wBAChE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC7B,CAAC;oBACD,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;oBACrC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;oBACnC,MAAM,uBAAuB,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;oBAC/C,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EACvC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,aAAa,EACrC,aAAa,EAAE,WAAW,EAC1B,uBAAuB,IAAI,CAAC,EAAE,uBAAuB,GAAG,EAAE,CAAC,CAAC;oBAC9D,MAAM,IAAI,SAAS,CAAC;oBACpB,MAAM;gBACR,CAAC;gBAED,KAAK,MAAM,EAAE,aAAa;oBACxB,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,iCAAiC;wBAC5D,MAAM,EAAE,CAAC;oBACX,CAAC;oBACD,MAAM;gBAER;oBACE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,IAAI;2BACxB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;wBAC1D,gEAAgE;wBAChE,iCAAiC;wBACjC,MAAM,IAAI,CAAC,CAAC;wBACZ,MAAM;oBACR,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,uBAAuB,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACtE,CAAC;YACD,UAAU,GAAG,UAAU,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,SAAS;QACP,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;QACvD,CAAC;QAED,iDAAiD;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACrC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;gBACnC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC7B,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;oBACxD,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC;QAC9C,MAAM,aAAa,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC;QACnC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,aAAa,CAAC,IAAI,CAAC;gBACjB,KAAK,EAAE,kBAAkB,CAAC,SAAS,CAAC;gBACpC,MAAM,EAAE,SAAS,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI;gBAChC,MAAM,EAAE,SAAS,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI;aACjC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;oBAC9C,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;oBACnC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;oBAC9E,EAAE,EAAE,CAAC;gBACP,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,MAAM,CAAC,OAAO,OAAO,WAAY,SAAQ,WAAW;IAClD;;OAEG;IACH,YAAY,UAAU;QACpB,KAAK,CAAC,UAAU,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,WAAW,CAAC,MAAM;QAChB,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;IACxC,CAAC;CACF"}
|
|
@@ -1,7 +1,17 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @typedef {import('./basedecoder.js').BaseDecoderParameters & { LercParameters?: any }} LercDecoderParameters
|
|
3
|
+
*/
|
|
1
4
|
export const zstd: ZSTDDecoder;
|
|
2
5
|
export default class LercDecoder extends BaseDecoder {
|
|
3
|
-
|
|
6
|
+
/**
|
|
7
|
+
* @param {ArrayBufferLike} buffer
|
|
8
|
+
* @returns {ArrayBufferLike}
|
|
9
|
+
*/
|
|
10
|
+
decodeBlock(buffer: ArrayBufferLike): ArrayBufferLike;
|
|
4
11
|
}
|
|
12
|
+
export type LercDecoderParameters = import("./basedecoder.js").BaseDecoderParameters & {
|
|
13
|
+
LercParameters?: any;
|
|
14
|
+
};
|
|
5
15
|
import { ZSTDDecoder } from 'zstddec';
|
|
6
16
|
import BaseDecoder from './basedecoder.js';
|
|
7
17
|
//# sourceMappingURL=lerc.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"lerc.d.ts","sourceRoot":"","sources":["../../src/compression/lerc.js"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"lerc.d.ts","sourceRoot":"","sources":["../../src/compression/lerc.js"],"names":[],"mappings":"AAOA;;GAEG;AAEH,+BAAsC;AAEtC;IACE;;;OAGG;IACH,oBAHW,eAAe,GACb,eAAe,CAwB3B;CACF;oCAjCY,OAAO,kBAAkB,EAAE,qBAAqB,GAAG;IAAE,cAAc,CAAC,EAAE,GAAG,CAAA;CAAE;4BAL5D,SAAS;wBACb,kBAAkB"}
|
|
@@ -1,26 +1,38 @@
|
|
|
1
1
|
import { inflate } from 'pako';
|
|
2
|
+
// @ts-expect-error
|
|
2
3
|
import Lerc from 'lerc';
|
|
3
4
|
import { ZSTDDecoder } from 'zstddec';
|
|
4
5
|
import BaseDecoder from './basedecoder.js';
|
|
5
6
|
import { LercParameters, LercAddCompression } from '../globals.js';
|
|
7
|
+
/**
|
|
8
|
+
* @typedef {import('./basedecoder.js').BaseDecoderParameters & { LercParameters?: any }} LercDecoderParameters
|
|
9
|
+
*/
|
|
6
10
|
export const zstd = new ZSTDDecoder();
|
|
7
11
|
export default class LercDecoder extends BaseDecoder {
|
|
12
|
+
/**
|
|
13
|
+
* @param {ArrayBufferLike} buffer
|
|
14
|
+
* @returns {ArrayBufferLike}
|
|
15
|
+
*/
|
|
8
16
|
decodeBlock(buffer) {
|
|
9
|
-
const
|
|
17
|
+
const params = /** @type {LercDecoderParameters} */ (this.parameters);
|
|
18
|
+
const addCompression = params.LercParameters?.[LercParameters.AddCompression];
|
|
19
|
+
/** @type {ArrayBufferLike} */
|
|
20
|
+
let decoded = buffer;
|
|
10
21
|
switch (addCompression) {
|
|
11
22
|
case LercAddCompression.None:
|
|
12
23
|
break;
|
|
13
24
|
case LercAddCompression.Deflate:
|
|
14
|
-
|
|
25
|
+
decoded = inflate(new Uint8Array(decoded)).buffer;
|
|
15
26
|
break;
|
|
16
27
|
case LercAddCompression.Zstandard:
|
|
17
|
-
|
|
28
|
+
decoded = zstd.decode(new Uint8Array(decoded)).buffer;
|
|
18
29
|
break;
|
|
19
30
|
default:
|
|
20
31
|
throw new Error(`Unsupported LERC additional compression method identifier: ${addCompression}`);
|
|
21
32
|
}
|
|
22
|
-
const lercResult = Lerc.decode(
|
|
33
|
+
const lercResult = Lerc.decode(decoded, { returnPixelInterleavedDims: this.parameters.planarConfiguration === 1 });
|
|
23
34
|
const lercData = lercResult.pixels[0];
|
|
24
35
|
return lercData.buffer;
|
|
25
36
|
}
|
|
26
37
|
}
|
|
38
|
+
//# sourceMappingURL=lerc.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lerc.js","sourceRoot":"","sources":["../../src/compression/lerc.js"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAC/B,mBAAmB;AACnB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AACtC,OAAO,WAAW,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAEnE;;GAEG;AAEH,MAAM,CAAC,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC;AAEtC,MAAM,CAAC,OAAO,OAAO,WAAY,SAAQ,WAAW;IAClD;;;OAGG;IACH,WAAW,CAAC,MAAM;QAChB,MAAM,MAAM,GAAG,oCAAoC,CAAA,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrE,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QAE9E,8BAA8B;QAC9B,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,QAAQ,cAAc,EAAE,CAAC;YACvB,KAAK,kBAAkB,CAAC,IAAI;gBAC1B,MAAM;YACR,KAAK,kBAAkB,CAAC,OAAO;gBAC7B,OAAO,GAAG,OAAO,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;gBAClD,MAAM;YACR,KAAK,kBAAkB,CAAC,SAAS;gBAC/B,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;gBACtD,MAAM;YACR;gBACE,MAAM,IAAI,KAAK,CAAC,8DAA8D,cAAc,EAAE,CAAC,CAAC;QACpG,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,0BAA0B,EAAE,IAAI,CAAC,UAAU,CAAC,mBAAmB,KAAK,CAAC,EAAE,CAAC,CAAC;QACnH,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,OAAO,QAAQ,CAAC,MAAM,CAAC;IACzB,CAAC;CACF"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"lzw.d.ts","sourceRoot":"","sources":["../../src/compression/lzw.js"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"lzw.d.ts","sourceRoot":"","sources":["../../src/compression/lzw.js"],"names":[],"mappings":"AAwJA;IACE,kCAAkC;IAClC,oBADY,WAAW,eAGtB;CACF;wBA7JuB,kBAAkB"}
|