@kubohiroya/turbowarp-camera-source 0.10.0 → 0.11.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.
@@ -0,0 +1,441 @@
1
+ /**
2
+ * The part of YAML that camera calibration files are written in.
3
+ *
4
+ * ROS `camera_info` files come out of yaml-cpp's emitter, PyYAML's `dump`, and people's editors, so
5
+ * the reader accepts what those produce: block mappings, block and flow sequences, flow mappings,
6
+ * plain and quoted scalars, comments, and a `%YAML` directive or `---` marker. It refuses what a
7
+ * calibration never needs and a careless reader gets wrong -- anchors and aliases, tags, block
8
+ * scalars, several documents in one file -- by name, rather than guessing.
9
+ *
10
+ * Hand-written for the same reason the profile validator is: a YAML library is larger than this whole
11
+ * extension, and every extension that needs a camera loads this bundle.
12
+ */
13
+ export class YamlError extends Error {
14
+ constructor(message, line) {
15
+ super(line > 0 ? `Line ${line}: ${message}` : message);
16
+ this.name = 'YamlError';
17
+ this.line = line;
18
+ }
19
+ }
20
+ const MAXIMUM_DEPTH = 16;
21
+ const MAXIMUM_LENGTH = 64 * 1024;
22
+ export function parseYaml(source) {
23
+ if (source.length > MAXIMUM_LENGTH) {
24
+ throw new YamlError('The document is longer than a calibration file ever is.', 0);
25
+ }
26
+ const lines = splitLines(source);
27
+ if (lines.length === 0)
28
+ throw new YamlError('The document is empty.', 0);
29
+ const reader = new BlockReader(lines);
30
+ const value = reader.readBlock(lines[0].indent, 0);
31
+ if (!reader.done()) {
32
+ const line = reader.peek();
33
+ throw new YamlError('Unexpected indentation.', line.number);
34
+ }
35
+ return value;
36
+ }
37
+ function splitLines(source) {
38
+ const lines = [];
39
+ let started = false;
40
+ source
41
+ .replace(/^\uFEFF/, '')
42
+ .split(/\r\n|\r|\n/)
43
+ .forEach((raw, index) => {
44
+ const number = index + 1;
45
+ if (/\t/.test(raw.match(/^\s*/)[0])) {
46
+ throw new YamlError('Tabs cannot indent YAML.', number);
47
+ }
48
+ const text = stripComment(raw).trimEnd();
49
+ const content = text.trimStart();
50
+ if (content.length === 0)
51
+ return;
52
+ if (!started && content.startsWith('%'))
53
+ return;
54
+ if (content === '---' || content.startsWith('--- ')) {
55
+ if (started)
56
+ throw new YamlError('Only one document is read from a calibration file.', number);
57
+ started = true;
58
+ const rest = content.slice(3).trim();
59
+ if (rest.length > 0)
60
+ lines.push({ number, indent: 0, text: rest });
61
+ return;
62
+ }
63
+ if (content === '...') {
64
+ started = true;
65
+ return;
66
+ }
67
+ started = true;
68
+ lines.push({ number, indent: text.length - content.length, text: content });
69
+ });
70
+ return lines;
71
+ }
72
+ /** Removes a `#` comment that is not inside quotes. A `#` only starts one after whitespace. */
73
+ function stripComment(raw) {
74
+ let quote;
75
+ for (let index = 0; index < raw.length; index += 1) {
76
+ const character = raw[index];
77
+ if (quote) {
78
+ if (character === '\\' && quote === '"')
79
+ index += 1;
80
+ else if (character === quote)
81
+ quote = undefined;
82
+ continue;
83
+ }
84
+ if (character === '"' || character === "'")
85
+ quote = character;
86
+ else if (character === '#' && (index === 0 || /\s/.test(raw[index - 1])))
87
+ return raw.slice(0, index);
88
+ }
89
+ return raw;
90
+ }
91
+ class BlockReader {
92
+ constructor(lines) {
93
+ this.lines = lines;
94
+ this.index = 0;
95
+ }
96
+ done() {
97
+ return this.index >= this.lines.length;
98
+ }
99
+ peek() {
100
+ return this.lines[this.index];
101
+ }
102
+ readBlock(indent, depth) {
103
+ if (depth > MAXIMUM_DEPTH)
104
+ throw new YamlError('The document is nested too deeply.', this.peek()?.number ?? 0);
105
+ const first = this.peek();
106
+ if (!first)
107
+ throw new YamlError('Expected a value.', 0);
108
+ if (first.text === '-' || first.text.startsWith('- '))
109
+ return this.readSequence(indent, depth);
110
+ if (findMappingColon(first.text) >= 0)
111
+ return this.readMapping(indent, depth);
112
+ this.index += 1;
113
+ return this.readInline(first.text, first.number, first.indent);
114
+ }
115
+ readMapping(indent, depth) {
116
+ const mapping = {};
117
+ while (!this.done()) {
118
+ const line = this.peek();
119
+ if (line.indent < indent)
120
+ break;
121
+ if (line.indent > indent)
122
+ throw new YamlError('Unexpected indentation.', line.number);
123
+ const colon = findMappingColon(line.text);
124
+ if (colon < 0)
125
+ throw new YamlError('Expected a "key: value" pair.', line.number);
126
+ const key = readKey(line.text.slice(0, colon).trim(), line.number);
127
+ if (Object.prototype.hasOwnProperty.call(mapping, key)) {
128
+ throw new YamlError(`The key "${key}" appears twice.`, line.number);
129
+ }
130
+ const rest = line.text.slice(colon + 1).trim();
131
+ this.index += 1;
132
+ if (rest.length > 0) {
133
+ mapping[key] = this.readInline(rest, line.number, line.indent);
134
+ continue;
135
+ }
136
+ const next = this.peek();
137
+ const nestedSequence = next !== undefined && next.indent === indent && (next.text === '-' || next.text.startsWith('- '));
138
+ if (next === undefined || (next.indent <= indent && !nestedSequence)) {
139
+ mapping[key] = null;
140
+ }
141
+ else {
142
+ mapping[key] = this.readBlock(next.indent, depth + 1);
143
+ }
144
+ }
145
+ return mapping;
146
+ }
147
+ readSequence(indent, depth) {
148
+ const sequence = [];
149
+ while (!this.done()) {
150
+ const line = this.peek();
151
+ if (line.indent < indent || !(line.text === '-' || line.text.startsWith('- ')))
152
+ break;
153
+ if (line.indent > indent)
154
+ throw new YamlError('Unexpected indentation.', line.number);
155
+ const rest = line.text.slice(1).trim();
156
+ this.index += 1;
157
+ if (rest.length === 0) {
158
+ const next = this.peek();
159
+ sequence.push(next !== undefined && next.indent > indent ? this.readBlock(next.indent, depth + 1) : null);
160
+ }
161
+ else if (findMappingColon(rest) >= 0 && !/^[[{"']/.test(rest)) {
162
+ throw new YamlError('A mapping inside a block sequence is not part of a calibration file.', line.number);
163
+ }
164
+ else {
165
+ sequence.push(this.readInline(rest, line.number, line.indent));
166
+ }
167
+ }
168
+ return sequence;
169
+ }
170
+ /**
171
+ * Reads a value that starts on one line. A flow collection may continue on the lines after it, as
172
+ * PyYAML writes long matrices, so those lines are drawn in until the brackets balance.
173
+ */
174
+ readInline(text, number, indent) {
175
+ if (text.startsWith('[') || text.startsWith('{')) {
176
+ let joined = text;
177
+ while (!flowClosed(joined)) {
178
+ const next = this.peek();
179
+ if (!next || next.indent <= indent)
180
+ throw new YamlError('A bracket is never closed.', number);
181
+ joined += ` ${next.text}`;
182
+ this.index += 1;
183
+ }
184
+ const flow = new FlowReader(joined, number);
185
+ const value = flow.readValue(0);
186
+ flow.expectEnd();
187
+ return value;
188
+ }
189
+ return readScalar(text, number);
190
+ }
191
+ }
192
+ /** Where the `: ` separating a key from its value is, or -1. Colons inside quotes do not count. */
193
+ function findMappingColon(text) {
194
+ let quote;
195
+ for (let index = 0; index < text.length; index += 1) {
196
+ const character = text[index];
197
+ if (quote) {
198
+ if (character === '\\' && quote === '"')
199
+ index += 1;
200
+ else if (character === quote)
201
+ quote = undefined;
202
+ continue;
203
+ }
204
+ if (index === 0 && (character === '[' || character === '{'))
205
+ return -1;
206
+ if (character === '"' || character === "'")
207
+ quote = character;
208
+ else if (character === ':' && (index === text.length - 1 || text[index + 1] === ' '))
209
+ return index;
210
+ }
211
+ return -1;
212
+ }
213
+ function flowClosed(text) {
214
+ let depth = 0;
215
+ let quote;
216
+ for (let index = 0; index < text.length; index += 1) {
217
+ const character = text[index];
218
+ if (quote) {
219
+ if (character === '\\' && quote === '"')
220
+ index += 1;
221
+ else if (character === quote)
222
+ quote = undefined;
223
+ continue;
224
+ }
225
+ if (character === '"' || character === "'")
226
+ quote = character;
227
+ else if (character === '[' || character === '{')
228
+ depth += 1;
229
+ else if (character === ']' || character === '}')
230
+ depth -= 1;
231
+ }
232
+ return depth <= 0;
233
+ }
234
+ function readKey(text, number) {
235
+ const value = readScalar(text, number);
236
+ if (typeof value !== 'string')
237
+ return String(value);
238
+ return value;
239
+ }
240
+ class FlowReader {
241
+ constructor(text, number) {
242
+ this.text = text;
243
+ this.number = number;
244
+ this.index = 0;
245
+ }
246
+ readValue(depth) {
247
+ if (depth > MAXIMUM_DEPTH)
248
+ throw new YamlError('The document is nested too deeply.', this.number);
249
+ this.skipSpace();
250
+ const character = this.text[this.index];
251
+ if (character === '[')
252
+ return this.readSequence(depth);
253
+ if (character === '{')
254
+ return this.readMapping(depth);
255
+ return readScalar(this.readToken(), this.number);
256
+ }
257
+ expectEnd() {
258
+ this.skipSpace();
259
+ if (this.index < this.text.length) {
260
+ throw new YamlError('Unexpected text after a closing bracket.', this.number);
261
+ }
262
+ }
263
+ readSequence(depth) {
264
+ this.index += 1;
265
+ const sequence = [];
266
+ this.skipSpace();
267
+ if (this.text[this.index] === ']') {
268
+ this.index += 1;
269
+ return sequence;
270
+ }
271
+ for (;;) {
272
+ sequence.push(this.readValue(depth + 1));
273
+ this.skipSpace();
274
+ const separator = this.text[this.index];
275
+ this.index += 1;
276
+ if (separator === ']')
277
+ return sequence;
278
+ if (separator !== ',')
279
+ throw new YamlError('Expected "," or "]" in a sequence.', this.number);
280
+ this.skipSpace();
281
+ // A trailing comma before the bracket is allowed.
282
+ if (this.text[this.index] === ']') {
283
+ this.index += 1;
284
+ return sequence;
285
+ }
286
+ }
287
+ }
288
+ readMapping(depth) {
289
+ this.index += 1;
290
+ const mapping = {};
291
+ this.skipSpace();
292
+ if (this.text[this.index] === '}') {
293
+ this.index += 1;
294
+ return mapping;
295
+ }
296
+ for (;;) {
297
+ this.skipSpace();
298
+ const key = readKey(this.readToken(':'), this.number);
299
+ this.skipSpace();
300
+ if (this.text[this.index] !== ':')
301
+ throw new YamlError('Expected ":" after a key.', this.number);
302
+ this.index += 1;
303
+ if (Object.prototype.hasOwnProperty.call(mapping, key)) {
304
+ throw new YamlError(`The key "${key}" appears twice.`, this.number);
305
+ }
306
+ mapping[key] = this.readValue(depth + 1);
307
+ this.skipSpace();
308
+ const separator = this.text[this.index];
309
+ this.index += 1;
310
+ if (separator === '}')
311
+ return mapping;
312
+ if (separator !== ',')
313
+ throw new YamlError('Expected "," or "}" in a mapping.', this.number);
314
+ this.skipSpace();
315
+ if (this.text[this.index] === '}') {
316
+ this.index += 1;
317
+ return mapping;
318
+ }
319
+ }
320
+ }
321
+ /** A quoted string, or plain text up to the next flow delimiter. */
322
+ readToken(stopAlso = '') {
323
+ this.skipSpace();
324
+ const start = this.index;
325
+ const character = this.text[this.index];
326
+ if (character === '"' || character === "'") {
327
+ this.index += 1;
328
+ while (this.index < this.text.length) {
329
+ const current = this.text[this.index];
330
+ if (current === '\\' && character === '"') {
331
+ this.index += 2;
332
+ continue;
333
+ }
334
+ if (current === character) {
335
+ if (character === "'" && this.text[this.index + 1] === "'") {
336
+ this.index += 2;
337
+ continue;
338
+ }
339
+ this.index += 1;
340
+ return this.text.slice(start, this.index);
341
+ }
342
+ this.index += 1;
343
+ }
344
+ throw new YamlError('A quoted string is never closed.', this.number);
345
+ }
346
+ while (this.index < this.text.length && !`,]}${stopAlso}`.includes(this.text[this.index])) {
347
+ this.index += 1;
348
+ }
349
+ return this.text.slice(start, this.index).trim();
350
+ }
351
+ skipSpace() {
352
+ while (this.index < this.text.length && /\s/.test(this.text[this.index]))
353
+ this.index += 1;
354
+ }
355
+ }
356
+ const INTEGER = /^[-+]?(?:0|[1-9][0-9_]*)$/;
357
+ const FLOAT = /^[-+]?(?:[0-9][0-9_]*)?\.?[0-9]*(?:[eE][-+]?[0-9]+)?$/;
358
+ function readScalar(text, number) {
359
+ const value = text.trim();
360
+ if (value.length === 0)
361
+ return null;
362
+ const first = value[0];
363
+ if (first === '"')
364
+ return readDoubleQuoted(value, number);
365
+ if (first === "'") {
366
+ if (value.length < 2 || !value.endsWith("'"))
367
+ throw new YamlError('A quoted string is never closed.', number);
368
+ return value.slice(1, -1).replace(/''/g, "'");
369
+ }
370
+ if (first === '&' || first === '*')
371
+ throw new YamlError('Anchors and aliases are not read.', number);
372
+ if (first === '!')
373
+ throw new YamlError('Tags are not read.', number);
374
+ if (first === '|' || first === '>')
375
+ throw new YamlError('Block scalars are not read.', number);
376
+ if (first === '@' || first === '`')
377
+ throw new YamlError(`A plain value cannot start with "${first}".`, number);
378
+ if (value === '~' || value === 'null' || value === 'Null' || value === 'NULL')
379
+ return null;
380
+ if (value === 'true' || value === 'True' || value === 'TRUE')
381
+ return true;
382
+ if (value === 'false' || value === 'False' || value === 'FALSE')
383
+ return false;
384
+ if (/^[-+]?\.(?:inf|Inf|INF|nan|NaN|NAN)$/.test(value)) {
385
+ throw new YamlError('Infinity and NaN are not calibration values.', number);
386
+ }
387
+ if (INTEGER.test(value))
388
+ return Number(value.replace(/_/g, ''));
389
+ if (/[0-9]/.test(value) && FLOAT.test(value)) {
390
+ const parsed = Number(value.replace(/_/g, ''));
391
+ if (Number.isFinite(parsed))
392
+ return parsed;
393
+ }
394
+ return value;
395
+ }
396
+ function readDoubleQuoted(value, number) {
397
+ if (value.length < 2 || !value.endsWith('"'))
398
+ throw new YamlError('A quoted string is never closed.', number);
399
+ const body = value.slice(1, -1);
400
+ let result = '';
401
+ for (let index = 0; index < body.length; index += 1) {
402
+ const character = body[index];
403
+ if (character !== '\\') {
404
+ result += character;
405
+ continue;
406
+ }
407
+ const escape = body[index + 1];
408
+ index += 1;
409
+ switch (escape) {
410
+ case '"':
411
+ case '\\':
412
+ case '/':
413
+ result += escape;
414
+ break;
415
+ case 'n':
416
+ result += '\n';
417
+ break;
418
+ case 't':
419
+ result += '\t';
420
+ break;
421
+ case 'r':
422
+ result += '\r';
423
+ break;
424
+ case '0':
425
+ result += '\0';
426
+ break;
427
+ case 'u': {
428
+ const hex = body.slice(index + 1, index + 5);
429
+ if (!/^[0-9a-fA-F]{4}$/.test(hex))
430
+ throw new YamlError('Invalid \\u escape.', number);
431
+ result += String.fromCharCode(parseInt(hex, 16));
432
+ index += 4;
433
+ break;
434
+ }
435
+ default:
436
+ throw new YamlError(`Unsupported escape "\\${escape ?? ''}".`, number);
437
+ }
438
+ }
439
+ return result;
440
+ }
441
+ //# sourceMappingURL=yaml.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"yaml.js","sourceRoot":"","sources":["../../src/calibration/yaml.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAIH,MAAM,OAAO,SAAU,SAAQ,KAAK;IAGlC,YAAmB,OAAe,EAAE,IAAY;QAC9C,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAUD,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,cAAc,GAAG,EAAE,GAAG,IAAI,CAAC;AAEjC,MAAM,UAAU,SAAS,CAAC,MAAc;IACtC,IAAI,MAAM,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QACnC,MAAM,IAAI,SAAS,CAAC,yDAAyD,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC;IACzE,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAG,CAAC;QAC5B,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM;SACH,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;SACtB,KAAK,CAAC,YAAY,CAAC;SACnB,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACtB,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,SAAS,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,OAAO;QAChD,IAAI,OAAO,KAAK,KAAK,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,IAAI,OAAO;gBAAE,MAAM,IAAI,SAAS,CAAC,oDAAoD,EAAE,MAAM,CAAC,CAAC;YAC/F,OAAO,GAAG,IAAI,CAAC;YACf,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAC,CAAC,CAAC;YACjE,OAAO;QACT,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACtB,OAAO,GAAG,IAAI,CAAC;YACf,OAAO;QACT,CAAC;QACD,OAAO,GAAG,IAAI,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAC,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IACL,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+FAA+F;AAC/F,SAAS,YAAY,CAAC,GAAW;IAC/B,IAAI,KAAyB,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAE,CAAC;QAC9B,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,SAAS,KAAK,IAAI,IAAI,KAAK,KAAK,GAAG;gBAAE,KAAK,IAAI,CAAC,CAAC;iBAC/C,IAAI,SAAS,KAAK,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC;YAChD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,GAAG,SAAS,CAAC;aACzD,IAAI,SAAS,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,WAAW;IAGf,YAAoC,KAAsB;QAAtB,UAAK,GAAL,KAAK,CAAiB;QAFlD,UAAK,GAAG,CAAC,CAAC;IAE2C,CAAC;IAEvD,IAAI;QACT,OAAO,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IACzC,CAAC;IAEM,IAAI;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAEM,SAAS,CAAC,MAAc,EAAE,KAAa;QAC5C,IAAI,KAAK,GAAG,aAAa;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;QAC/G,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;QACxD,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/F,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACjE,CAAC;IAEO,WAAW,CAAC,MAAc,EAAE,KAAa;QAC/C,MAAM,OAAO,GAA+B,EAAE,CAAC;QAC/C,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAG,CAAC;YAC1B,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;gBAAE,MAAM;YAChC,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;gBAAE,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtF,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,+BAA+B,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACjF,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;gBACvD,MAAM,IAAI,SAAS,CAAC,YAAY,GAAG,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtE,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC/D,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,MAAM,cAAc,GAClB,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YACpG,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;gBACrE,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,YAAY,CAAC,MAAc,EAAE,KAAa;QAChD,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAG,CAAC;YAC1B,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAAE,MAAM;YACtF,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;gBAAE,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzB,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5G,CAAC;iBAAM,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChE,MAAM,IAAI,SAAS,CAAC,sEAAsE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3G,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,UAAU,CAAC,IAAY,EAAE,MAAc,EAAE,MAAc;QAC7D,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACjD,IAAI,MAAM,GAAG,IAAI,CAAC;YAClB,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM;oBAAE,MAAM,IAAI,SAAS,CAAC,4BAA4B,EAAE,MAAM,CAAC,CAAC;gBAC9F,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC;CACF;AAED,mGAAmG;AACnG,SAAS,gBAAgB,CAAC,IAAY;IACpC,IAAI,KAAyB,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC/B,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,SAAS,KAAK,IAAI,IAAI,KAAK,KAAK,GAAG;gBAAE,KAAK,IAAI,CAAC,CAAC;iBAC/C,IAAI,SAAS,KAAK,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC;YAChD,SAAS;QACX,CAAC;QACD,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QACvE,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,GAAG,SAAS,CAAC;aACzD,IAAI,SAAS,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IACrG,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAyB,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC/B,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,SAAS,KAAK,IAAI,IAAI,KAAK,KAAK,GAAG;gBAAE,KAAK,IAAI,CAAC,CAAC;iBAC/C,IAAI,SAAS,KAAK,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC;YAChD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,GAAG,SAAS,CAAC;aACzD,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;aACvD,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,KAAK,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,MAAc;IAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACpD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU;IAGd,YACmB,IAAY,EACZ,MAAc;QADd,SAAI,GAAJ,IAAI,CAAQ;QACZ,WAAM,GAAN,MAAM,CAAQ;QAJzB,UAAK,GAAG,CAAC,CAAC;IAKf,CAAC;IAEG,SAAS,CAAC,KAAa;QAC5B,IAAI,KAAK,GAAG,aAAa;YAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,SAAS,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,SAAS,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACnD,CAAC;IAEM,SAAS;QACd,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,IAAI,SAAS,CAAC,0CAA0C,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,KAAa;QAChC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,SAAS,CAAC;YACR,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,SAAS,KAAK,GAAG;gBAAE,OAAO,QAAQ,CAAC;YACvC,IAAI,SAAS,KAAK,GAAG;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9F,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,kDAAkD;YAClD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBAChB,OAAO,QAAQ,CAAC;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAChB,MAAM,OAAO,GAA+B,EAAE,CAAC;QAC/C,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,SAAS,CAAC;YACR,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;gBAAE,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACjG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;gBACvD,MAAM,IAAI,SAAS,CAAC,YAAY,GAAG,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtE,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,SAAS,KAAK,GAAG;gBAAE,OAAO,OAAO,CAAC;YACtC,IAAI,SAAS,KAAK,GAAG;gBAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7F,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBAChB,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IAC5D,SAAS,CAAC,QAAQ,GAAG,EAAE;QAC7B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;gBACvC,IAAI,OAAO,KAAK,IAAI,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;oBAC1C,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;oBAChB,SAAS;gBACX,CAAC;gBACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,IAAI,SAAS,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;wBAC3D,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;wBAChB,SAAS;oBACX,CAAC;oBACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;oBAChB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5C,CAAC;gBACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,QAAQ,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;YAC3F,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;IACnD,CAAC;IAEO,SAAS;QACf,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC;YAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAC7F,CAAC;CACF;AAED,MAAM,OAAO,GAAG,2BAA2B,CAAC;AAC5C,MAAM,KAAK,GAAG,uDAAuD,CAAC;AAEtE,SAAS,UAAU,CAAC,IAAY,EAAE,MAAc;IAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACxB,IAAI,KAAK,KAAK,GAAG;QAAE,OAAO,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC1D,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,MAAM,CAAC,CAAC;QAC9G,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,MAAM,CAAC,CAAC;IACrG,IAAI,KAAK,KAAK,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC;IACrE,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC;IAC/F,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,KAAK,IAAI,EAAE,MAAM,CAAC,CAAC;IAC/G,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC3F,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC1E,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAC9E,IAAI,sCAAsC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,SAAS,CAAC,8CAA8C,EAAE,MAAM,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAChE,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,MAAM,CAAC;IAC7C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,MAAc;IACrD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,MAAM,CAAC,CAAC;IAC9G,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAE,CAAC;QAC/B,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,SAAS,CAAC;YACpB,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,CAAC;QACX,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,GAAG,CAAC;YACT,KAAK,IAAI,CAAC;YACV,KAAK,GAAG;gBACN,MAAM,IAAI,MAAM,CAAC;gBACjB,MAAM;YACR,KAAK,GAAG;gBACN,MAAM,IAAI,IAAI,CAAC;gBACf,MAAM;YACR,KAAK,GAAG;gBACN,MAAM,IAAI,IAAI,CAAC;gBACf,MAAM;YACR,KAAK,GAAG;gBACN,MAAM,IAAI,IAAI,CAAC;gBACf,MAAM;YACR,KAAK,GAAG;gBACN,MAAM,IAAI,IAAI,CAAC;gBACf,MAAM;YACR,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC7C,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC;oBAAE,MAAM,IAAI,SAAS,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;gBACtF,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;gBACjD,KAAK,IAAI,CAAC,CAAC;gBACX,MAAM;YACR,CAAC;YACD;gBACE,MAAM,IAAI,SAAS,CAAC,yBAAyB,MAAM,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}