@tanstack/solid-virtual 3.0.0-beta.6 → 3.0.0-beta.61

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.
@@ -1,583 +0,0 @@
1
- /**
2
- * solid-virtual
3
- *
4
- * Copyright (c) TanStack
5
- *
6
- * This source code is licensed under the MIT license found in the
7
- * LICENSE.md file in the root directory of this source tree.
8
- *
9
- * @license MIT
10
- */
11
- 'use strict';
12
-
13
- Object.defineProperty(exports, '__esModule', { value: true });
14
-
15
- /**
16
- * virtual-core
17
- *
18
- * Copyright (c) TanStack
19
- *
20
- * This source code is licensed under the MIT license found in the
21
- * LICENSE.md file in the root directory of this source tree.
22
- *
23
- * @license MIT
24
- */
25
- var props = ["bottom", "height", "left", "right", "top", "width"];
26
-
27
- var rectChanged = function rectChanged(a, b) {
28
- if (a === void 0) {
29
- a = {};
30
- }
31
-
32
- if (b === void 0) {
33
- b = {};
34
- }
35
-
36
- return props.some(function (prop) {
37
- return a[prop] !== b[prop];
38
- });
39
- };
40
-
41
- var observedNodes = /*#__PURE__*/new Map();
42
- var rafId;
43
-
44
- var run = function run() {
45
- var changedStates = [];
46
- observedNodes.forEach(function (state, node) {
47
- var newRect = node.getBoundingClientRect();
48
-
49
- if (rectChanged(newRect, state.rect)) {
50
- state.rect = newRect;
51
- changedStates.push(state);
52
- }
53
- });
54
- changedStates.forEach(function (state) {
55
- state.callbacks.forEach(function (cb) {
56
- return cb(state.rect);
57
- });
58
- });
59
- rafId = window.requestAnimationFrame(run);
60
- };
61
-
62
- function observeRect(node, cb) {
63
- return {
64
- observe: function observe() {
65
- var wasEmpty = observedNodes.size === 0;
66
-
67
- if (observedNodes.has(node)) {
68
- observedNodes.get(node).callbacks.push(cb);
69
- } else {
70
- observedNodes.set(node, {
71
- rect: undefined,
72
- hasRectChanged: false,
73
- callbacks: [cb]
74
- });
75
- }
76
-
77
- if (wasEmpty) run();
78
- },
79
- unobserve: function unobserve() {
80
- var state = observedNodes.get(node);
81
-
82
- if (state) {
83
- // Remove the callback
84
- var index = state.callbacks.indexOf(cb);
85
- if (index >= 0) state.callbacks.splice(index, 1); // Remove the node reference
86
-
87
- if (!state.callbacks.length) observedNodes["delete"](node); // Stop the loop
88
-
89
- if (!observedNodes.size) cancelAnimationFrame(rafId);
90
- }
91
- }
92
- };
93
- }
94
-
95
- function memo(getDeps, fn, opts) {
96
- let deps = [];
97
- let result;
98
- return () => {
99
- let depTime;
100
- if (opts.key && opts.debug != null && opts.debug()) depTime = Date.now();
101
- const newDeps = getDeps();
102
- const depsChanged = newDeps.length !== deps.length || newDeps.some((dep, index) => deps[index] !== dep);
103
-
104
- if (!depsChanged) {
105
- return result;
106
- }
107
-
108
- deps = newDeps;
109
- let resultTime;
110
- if (opts.key && opts.debug != null && opts.debug()) resultTime = Date.now();
111
- result = fn(...newDeps);
112
- opts == null ? void 0 : opts.onChange == null ? void 0 : opts.onChange(result);
113
-
114
- if (opts.key && opts.debug != null && opts.debug()) {
115
- const depEndTime = Math.round((Date.now() - depTime) * 100) / 100;
116
- const resultEndTime = Math.round((Date.now() - resultTime) * 100) / 100;
117
- const resultFpsPercentage = resultEndTime / 16;
118
-
119
- const pad = (str, num) => {
120
- str = String(str);
121
-
122
- while (str.length < num) {
123
- str = ' ' + str;
124
- }
125
-
126
- return str;
127
- };
128
-
129
- console.info("%c\u23F1 " + pad(resultEndTime, 5) + " /" + pad(depEndTime, 5) + " ms", "\n font-size: .6rem;\n font-weight: bold;\n color: hsl(" + Math.max(0, Math.min(120 - 120 * resultFpsPercentage, 120)) + "deg 100% 31%);", opts == null ? void 0 : opts.key);
130
- }
131
-
132
- return result;
133
- };
134
- }
135
-
136
- //
137
- const defaultKeyExtractor = index => index;
138
- const defaultRangeExtractor = range => {
139
- const start = Math.max(range.startIndex - range.overscan, 0);
140
- const end = Math.min(range.endIndex + range.overscan, range.count - 1);
141
- const arr = [];
142
-
143
- for (let i = start; i <= end; i++) {
144
- arr.push(i);
145
- }
146
-
147
- return arr;
148
- };
149
- const observeElementRect = (instance, cb) => {
150
- const observer = observeRect(instance.scrollElement, rect => {
151
- cb(rect);
152
- });
153
-
154
- if (!instance.scrollElement) {
155
- return;
156
- }
157
-
158
- cb(instance.scrollElement.getBoundingClientRect());
159
- observer.observe();
160
- return () => {
161
- observer.unobserve();
162
- };
163
- };
164
- const observeWindowRect = (instance, cb) => {
165
- const onResize = () => {
166
- cb({
167
- width: instance.scrollElement.innerWidth,
168
- height: instance.scrollElement.innerHeight
169
- });
170
- };
171
-
172
- if (!instance.scrollElement) {
173
- return;
174
- }
175
-
176
- onResize();
177
- instance.scrollElement.addEventListener('resize', onResize, {
178
- capture: false,
179
- passive: true
180
- });
181
- return () => {
182
- instance.scrollElement.removeEventListener('resize', onResize);
183
- };
184
- };
185
- const observeElementOffset = (instance, cb) => {
186
- const onScroll = () => cb(instance.scrollElement[instance.options.horizontal ? 'scrollLeft' : 'scrollTop']);
187
-
188
- if (!instance.scrollElement) {
189
- return;
190
- }
191
-
192
- onScroll();
193
- instance.scrollElement.addEventListener('scroll', onScroll, {
194
- capture: false,
195
- passive: true
196
- });
197
- return () => {
198
- instance.scrollElement.removeEventListener('scroll', onScroll);
199
- };
200
- };
201
- const observeWindowOffset = (instance, cb) => {
202
- const onScroll = () => cb(instance.scrollElement[instance.options.horizontal ? 'scrollX' : 'scrollY']);
203
-
204
- if (!instance.scrollElement) {
205
- return;
206
- }
207
-
208
- onScroll();
209
- instance.scrollElement.addEventListener('scroll', onScroll, {
210
- capture: false,
211
- passive: true
212
- });
213
- return () => {
214
- instance.scrollElement.removeEventListener('scroll', onScroll);
215
- };
216
- };
217
- const measureElement = (element, instance) => {
218
- return element.getBoundingClientRect()[instance.options.horizontal ? 'width' : 'height'];
219
- };
220
- const windowScroll = (offset, canSmooth, instance) => {
221
- var _instance$scrollEleme;
222
- (_instance$scrollEleme = instance.scrollElement) == null ? void 0 : _instance$scrollEleme.scrollTo({
223
- [instance.options.horizontal ? 'left' : 'top']: offset,
224
- behavior: canSmooth ? 'smooth' : undefined
225
- });
226
- };
227
- const elementScroll = (offset, canSmooth, instance) => {
228
- var _instance$scrollEleme2;
229
- (_instance$scrollEleme2 = instance.scrollElement) == null ? void 0 : _instance$scrollEleme2.scrollTo({
230
- [instance.options.horizontal ? 'left' : 'top']: offset,
231
- behavior: canSmooth ? 'smooth' : undefined
232
- });
233
- };
234
- class Virtualizer {
235
- constructor(_opts) {
236
- var _this = this;
237
-
238
- this.unsubs = [];
239
- this.scrollElement = null;
240
- this.measurementsCache = [];
241
- this.itemMeasurementsCache = {};
242
- this.pendingMeasuredCacheIndexes = [];
243
- this.measureElementCache = {};
244
-
245
- this.setOptions = opts => {
246
- Object.entries(opts).forEach(_ref => {
247
- let [key, value] = _ref;
248
- if (typeof value === 'undefined') delete opts[key];
249
- });
250
- this.options = {
251
- debug: false,
252
- initialOffset: 0,
253
- overscan: 1,
254
- paddingStart: 0,
255
- paddingEnd: 0,
256
- scrollPaddingStart: 0,
257
- scrollPaddingEnd: 0,
258
- horizontal: false,
259
- getItemKey: defaultKeyExtractor,
260
- rangeExtractor: defaultRangeExtractor,
261
- enableSmoothScroll: true,
262
- onChange: () => {},
263
- measureElement,
264
- initialRect: {
265
- width: 0,
266
- height: 0
267
- },
268
- ...opts
269
- };
270
- };
271
-
272
- this.notify = () => {
273
- var _this$options$onChang, _this$options;
274
-
275
- (_this$options$onChang = (_this$options = this.options).onChange) == null ? void 0 : _this$options$onChang.call(_this$options, this);
276
- };
277
-
278
- this.cleanup = () => {
279
- this.unsubs.filter(Boolean).forEach(d => d());
280
- this.unsubs = [];
281
- };
282
-
283
- this._didMount = () => {
284
- return () => {
285
- this.cleanup();
286
- };
287
- };
288
-
289
- this._willUpdate = () => {
290
- const scrollElement = this.options.getScrollElement();
291
-
292
- if (this.scrollElement !== scrollElement) {
293
- this.cleanup();
294
- this.scrollElement = scrollElement;
295
- this.unsubs.push(this.options.observeElementRect(this, rect => {
296
- this.scrollRect = rect;
297
- this.notify();
298
- }));
299
- this.unsubs.push(this.options.observeElementOffset(this, offset => {
300
- this.scrollOffset = offset;
301
- this.notify();
302
- }));
303
- }
304
- };
305
-
306
- this.getSize = () => {
307
- return this.scrollRect[this.options.horizontal ? 'width' : 'height'];
308
- };
309
-
310
- this.getMeasurements = memo(() => [this.options.count, this.options.paddingStart, this.options.getItemKey, this.itemMeasurementsCache], (count, paddingStart, getItemKey, measurementsCache) => {
311
- const min = this.pendingMeasuredCacheIndexes.length > 0 ? Math.min(...this.pendingMeasuredCacheIndexes) : 0;
312
- this.pendingMeasuredCacheIndexes = [];
313
- const measurements = this.measurementsCache.slice(0, min);
314
-
315
- for (let i = min; i < count; i++) {
316
- const key = getItemKey(i);
317
- const measuredSize = measurementsCache[key];
318
- const start = measurements[i - 1] ? measurements[i - 1].end : paddingStart;
319
- const size = typeof measuredSize === 'number' ? measuredSize : this.options.estimateSize(i);
320
- const end = start + size;
321
- measurements[i] = {
322
- index: i,
323
- start,
324
- size,
325
- end,
326
- key
327
- };
328
- }
329
-
330
- this.measurementsCache = measurements;
331
- return measurements;
332
- }, {
333
- key: process.env.NODE_ENV === 'development' && 'getMeasurements',
334
- debug: () => this.options.debug
335
- });
336
- this.calculateRange = memo(() => [this.getMeasurements(), this.getSize(), this.scrollOffset], (measurements, outerSize, scrollOffset) => {
337
- return calculateRange({
338
- measurements,
339
- outerSize,
340
- scrollOffset
341
- });
342
- }, {
343
- key: process.env.NODE_ENV === 'development' && 'calculateRange',
344
- debug: () => this.options.debug
345
- });
346
- this.getIndexes = memo(() => [this.options.rangeExtractor, this.calculateRange(), this.options.overscan, this.options.count], (rangeExtractor, range, overscan, count) => {
347
- return rangeExtractor({ ...range,
348
- overscan,
349
- count: count
350
- });
351
- }, {
352
- key: process.env.NODE_ENV === 'development' && 'getIndexes'
353
- });
354
- this.getVirtualItems = memo(() => [this.getIndexes(), this.getMeasurements(), this.options.measureElement], (indexes, measurements, measureElement) => {
355
- const makeMeasureElement = index => measurableItem => {
356
- var _this$itemMeasurement;
357
-
358
- const item = this.measurementsCache[index];
359
-
360
- if (!measurableItem) {
361
- return;
362
- }
363
-
364
- const measuredItemSize = measureElement(measurableItem, this);
365
- const itemSize = (_this$itemMeasurement = this.itemMeasurementsCache[item.key]) != null ? _this$itemMeasurement : item.size;
366
-
367
- if (measuredItemSize !== itemSize) {
368
- if (item.start < this.scrollOffset) {
369
- if (process.env.NODE_ENV === 'development' && this.options.debug) {
370
- console.info('correction', measuredItemSize - itemSize);
371
- }
372
-
373
- if (!this.destinationOffset) {
374
- this._scrollToOffset(this.scrollOffset + (measuredItemSize - itemSize), false);
375
- }
376
- }
377
-
378
- this.pendingMeasuredCacheIndexes.push(index);
379
- this.itemMeasurementsCache = { ...this.itemMeasurementsCache,
380
- [item.key]: measuredItemSize
381
- };
382
- this.notify();
383
- }
384
- };
385
-
386
- const virtualItems = [];
387
- const currentMeasureElements = {};
388
-
389
- for (let k = 0, len = indexes.length; k < len; k++) {
390
- var _this$measureElementC;
391
-
392
- const i = indexes[k];
393
- const measurement = measurements[i];
394
- const item = { ...measurement,
395
- measureElement: currentMeasureElements[i] = (_this$measureElementC = this.measureElementCache[i]) != null ? _this$measureElementC : makeMeasureElement(i)
396
- };
397
- virtualItems.push(item);
398
- }
399
-
400
- this.measureElementCache = currentMeasureElements;
401
- return virtualItems;
402
- }, {
403
- key: process.env.NODE_ENV === 'development' && 'getIndexes'
404
- });
405
-
406
- this.scrollToOffset = function (toOffset, _temp) {
407
- let {
408
- align
409
- } = _temp === void 0 ? {
410
- align: 'start'
411
- } : _temp;
412
-
413
- const attempt = () => {
414
- const offset = _this.scrollOffset;
415
-
416
- const size = _this.getSize();
417
-
418
- if (align === 'auto') {
419
- if (toOffset <= offset) {
420
- align = 'start';
421
- } else if (toOffset >= offset + size) {
422
- align = 'end';
423
- } else {
424
- align = 'start';
425
- }
426
- }
427
-
428
- if (align === 'start') {
429
- _this._scrollToOffset(toOffset, true);
430
- } else if (align === 'end') {
431
- _this._scrollToOffset(toOffset - size, true);
432
- } else if (align === 'center') {
433
- _this._scrollToOffset(toOffset - size / 2, true);
434
- }
435
- };
436
-
437
- attempt();
438
- requestAnimationFrame(() => {
439
- attempt();
440
- });
441
- };
442
-
443
- this.scrollToIndex = function (index, _temp2) {
444
- let {
445
- align,
446
- ...rest
447
- } = _temp2 === void 0 ? {
448
- align: 'auto'
449
- } : _temp2;
450
-
451
- const measurements = _this.getMeasurements();
452
-
453
- const offset = _this.scrollOffset;
454
-
455
- const size = _this.getSize();
456
-
457
- const {
458
- count
459
- } = _this.options;
460
- const measurement = measurements[Math.max(0, Math.min(index, count - 1))];
461
-
462
- if (!measurement) {
463
- return;
464
- }
465
-
466
- if (align === 'auto') {
467
- if (measurement.end >= offset + size - _this.options.scrollPaddingEnd) {
468
- align = 'end';
469
- } else if (measurement.start <= offset + _this.options.scrollPaddingStart) {
470
- align = 'start';
471
- } else {
472
- return;
473
- }
474
- }
475
-
476
- const toOffset = align === 'end' ? measurement.end + _this.options.scrollPaddingEnd : measurement.start - _this.options.scrollPaddingStart;
477
-
478
- _this.scrollToOffset(toOffset, {
479
- align,
480
- ...rest
481
- });
482
- };
483
-
484
- this.getTotalSize = () => {
485
- var _this$getMeasurements;
486
-
487
- return (((_this$getMeasurements = this.getMeasurements()[this.options.count - 1]) == null ? void 0 : _this$getMeasurements.end) || this.options.paddingStart) + this.options.paddingEnd;
488
- };
489
-
490
- this._scrollToOffset = (offset, canSmooth) => {
491
- clearTimeout(this.scrollCheckFrame);
492
- this.destinationOffset = offset;
493
- this.options.scrollToFn(offset, this.options.enableSmoothScroll && canSmooth, this);
494
- let scrollCheckFrame;
495
-
496
- const check = () => {
497
- let lastOffset = this.scrollOffset;
498
- this.scrollCheckFrame = scrollCheckFrame = setTimeout(() => {
499
- if (this.scrollCheckFrame !== scrollCheckFrame) {
500
- return;
501
- }
502
-
503
- if (this.scrollOffset === lastOffset) {
504
- this.destinationOffset = undefined;
505
- return;
506
- }
507
-
508
- lastOffset = this.scrollOffset;
509
- check();
510
- }, 100);
511
- };
512
-
513
- check();
514
- };
515
-
516
- this.measure = () => {
517
- this.itemMeasurementsCache = {};
518
- this.notify();
519
- };
520
-
521
- this.setOptions(_opts);
522
- this.scrollRect = this.options.initialRect;
523
- this.scrollOffset = this.options.initialOffset;
524
- }
525
-
526
- }
527
-
528
- const findNearestBinarySearch = (low, high, getCurrentValue, value) => {
529
- while (low <= high) {
530
- const middle = (low + high) / 2 | 0;
531
- const currentValue = getCurrentValue(middle);
532
-
533
- if (currentValue < value) {
534
- low = middle + 1;
535
- } else if (currentValue > value) {
536
- high = middle - 1;
537
- } else {
538
- return middle;
539
- }
540
- }
541
-
542
- if (low > 0) {
543
- return low - 1;
544
- } else {
545
- return 0;
546
- }
547
- };
548
-
549
- function calculateRange(_ref2) {
550
- let {
551
- measurements,
552
- outerSize,
553
- scrollOffset
554
- } = _ref2;
555
- const count = measurements.length - 1;
556
-
557
- const getOffset = index => measurements[index].start;
558
-
559
- const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset);
560
- let endIndex = startIndex;
561
-
562
- while (endIndex < count && measurements[endIndex].end < scrollOffset + outerSize) {
563
- endIndex++;
564
- }
565
-
566
- return {
567
- startIndex,
568
- endIndex
569
- };
570
- }
571
-
572
- exports.Virtualizer = Virtualizer;
573
- exports.defaultKeyExtractor = defaultKeyExtractor;
574
- exports.defaultRangeExtractor = defaultRangeExtractor;
575
- exports.elementScroll = elementScroll;
576
- exports.measureElement = measureElement;
577
- exports.memo = memo;
578
- exports.observeElementOffset = observeElementOffset;
579
- exports.observeElementRect = observeElementRect;
580
- exports.observeWindowOffset = observeWindowOffset;
581
- exports.observeWindowRect = observeWindowRect;
582
- exports.windowScroll = windowScroll;
583
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sources":["../../../../../../virtual-core/build/esm/index.js"],"sourcesContent":["/**\n * virtual-core\n *\n * Copyright (c) TanStack\n *\n * This source code is licensed under the MIT license found in the\n * LICENSE.md file in the root directory of this source tree.\n *\n * @license MIT\n */\nvar props = [\"bottom\", \"height\", \"left\", \"right\", \"top\", \"width\"];\n\nvar rectChanged = function rectChanged(a, b) {\n if (a === void 0) {\n a = {};\n }\n\n if (b === void 0) {\n b = {};\n }\n\n return props.some(function (prop) {\n return a[prop] !== b[prop];\n });\n};\n\nvar observedNodes = /*#__PURE__*/new Map();\nvar rafId;\n\nvar run = function run() {\n var changedStates = [];\n observedNodes.forEach(function (state, node) {\n var newRect = node.getBoundingClientRect();\n\n if (rectChanged(newRect, state.rect)) {\n state.rect = newRect;\n changedStates.push(state);\n }\n });\n changedStates.forEach(function (state) {\n state.callbacks.forEach(function (cb) {\n return cb(state.rect);\n });\n });\n rafId = window.requestAnimationFrame(run);\n};\n\nfunction observeRect(node, cb) {\n return {\n observe: function observe() {\n var wasEmpty = observedNodes.size === 0;\n\n if (observedNodes.has(node)) {\n observedNodes.get(node).callbacks.push(cb);\n } else {\n observedNodes.set(node, {\n rect: undefined,\n hasRectChanged: false,\n callbacks: [cb]\n });\n }\n\n if (wasEmpty) run();\n },\n unobserve: function unobserve() {\n var state = observedNodes.get(node);\n\n if (state) {\n // Remove the callback\n var index = state.callbacks.indexOf(cb);\n if (index >= 0) state.callbacks.splice(index, 1); // Remove the node reference\n\n if (!state.callbacks.length) observedNodes[\"delete\"](node); // Stop the loop\n\n if (!observedNodes.size) cancelAnimationFrame(rafId);\n }\n }\n };\n}\n\nfunction memo(getDeps, fn, opts) {\n let deps = [];\n let result;\n return () => {\n let depTime;\n if (opts.key && opts.debug != null && opts.debug()) depTime = Date.now();\n const newDeps = getDeps();\n const depsChanged = newDeps.length !== deps.length || newDeps.some((dep, index) => deps[index] !== dep);\n\n if (!depsChanged) {\n return result;\n }\n\n deps = newDeps;\n let resultTime;\n if (opts.key && opts.debug != null && opts.debug()) resultTime = Date.now();\n result = fn(...newDeps);\n opts == null ? void 0 : opts.onChange == null ? void 0 : opts.onChange(result);\n\n if (opts.key && opts.debug != null && opts.debug()) {\n const depEndTime = Math.round((Date.now() - depTime) * 100) / 100;\n const resultEndTime = Math.round((Date.now() - resultTime) * 100) / 100;\n const resultFpsPercentage = resultEndTime / 16;\n\n const pad = (str, num) => {\n str = String(str);\n\n while (str.length < num) {\n str = ' ' + str;\n }\n\n return str;\n };\n\n console.info(\"%c\\u23F1 \" + pad(resultEndTime, 5) + \" /\" + pad(depEndTime, 5) + \" ms\", \"\\n font-size: .6rem;\\n font-weight: bold;\\n color: hsl(\" + Math.max(0, Math.min(120 - 120 * resultFpsPercentage, 120)) + \"deg 100% 31%);\", opts == null ? void 0 : opts.key);\n }\n\n return result;\n };\n}\n\n//\nconst defaultKeyExtractor = index => index;\nconst defaultRangeExtractor = range => {\n const start = Math.max(range.startIndex - range.overscan, 0);\n const end = Math.min(range.endIndex + range.overscan, range.count - 1);\n const arr = [];\n\n for (let i = start; i <= end; i++) {\n arr.push(i);\n }\n\n return arr;\n};\nconst observeElementRect = (instance, cb) => {\n const observer = observeRect(instance.scrollElement, rect => {\n cb(rect);\n });\n\n if (!instance.scrollElement) {\n return;\n }\n\n cb(instance.scrollElement.getBoundingClientRect());\n observer.observe();\n return () => {\n observer.unobserve();\n };\n};\nconst observeWindowRect = (instance, cb) => {\n const onResize = () => {\n cb({\n width: instance.scrollElement.innerWidth,\n height: instance.scrollElement.innerHeight\n });\n };\n\n if (!instance.scrollElement) {\n return;\n }\n\n onResize();\n instance.scrollElement.addEventListener('resize', onResize, {\n capture: false,\n passive: true\n });\n return () => {\n instance.scrollElement.removeEventListener('resize', onResize);\n };\n};\nconst observeElementOffset = (instance, cb) => {\n const onScroll = () => cb(instance.scrollElement[instance.options.horizontal ? 'scrollLeft' : 'scrollTop']);\n\n if (!instance.scrollElement) {\n return;\n }\n\n onScroll();\n instance.scrollElement.addEventListener('scroll', onScroll, {\n capture: false,\n passive: true\n });\n return () => {\n instance.scrollElement.removeEventListener('scroll', onScroll);\n };\n};\nconst observeWindowOffset = (instance, cb) => {\n const onScroll = () => cb(instance.scrollElement[instance.options.horizontal ? 'scrollX' : 'scrollY']);\n\n if (!instance.scrollElement) {\n return;\n }\n\n onScroll();\n instance.scrollElement.addEventListener('scroll', onScroll, {\n capture: false,\n passive: true\n });\n return () => {\n instance.scrollElement.removeEventListener('scroll', onScroll);\n };\n};\nconst measureElement = (element, instance) => {\n return element.getBoundingClientRect()[instance.options.horizontal ? 'width' : 'height'];\n};\nconst windowScroll = (offset, canSmooth, instance) => {\n var _instance$scrollEleme;\n (_instance$scrollEleme = instance.scrollElement) == null ? void 0 : _instance$scrollEleme.scrollTo({\n [instance.options.horizontal ? 'left' : 'top']: offset,\n behavior: canSmooth ? 'smooth' : undefined\n });\n};\nconst elementScroll = (offset, canSmooth, instance) => {\n var _instance$scrollEleme2;\n (_instance$scrollEleme2 = instance.scrollElement) == null ? void 0 : _instance$scrollEleme2.scrollTo({\n [instance.options.horizontal ? 'left' : 'top']: offset,\n behavior: canSmooth ? 'smooth' : undefined\n });\n};\nclass Virtualizer {\n constructor(_opts) {\n var _this = this;\n\n this.unsubs = [];\n this.scrollElement = null;\n this.measurementsCache = [];\n this.itemMeasurementsCache = {};\n this.pendingMeasuredCacheIndexes = [];\n this.measureElementCache = {};\n\n this.setOptions = opts => {\n Object.entries(opts).forEach(_ref => {\n let [key, value] = _ref;\n if (typeof value === 'undefined') delete opts[key];\n });\n this.options = {\n debug: false,\n initialOffset: 0,\n overscan: 1,\n paddingStart: 0,\n paddingEnd: 0,\n scrollPaddingStart: 0,\n scrollPaddingEnd: 0,\n horizontal: false,\n getItemKey: defaultKeyExtractor,\n rangeExtractor: defaultRangeExtractor,\n enableSmoothScroll: true,\n onChange: () => {},\n measureElement,\n initialRect: {\n width: 0,\n height: 0\n },\n ...opts\n };\n };\n\n this.notify = () => {\n var _this$options$onChang, _this$options;\n\n (_this$options$onChang = (_this$options = this.options).onChange) == null ? void 0 : _this$options$onChang.call(_this$options, this);\n };\n\n this.cleanup = () => {\n this.unsubs.filter(Boolean).forEach(d => d());\n this.unsubs = [];\n };\n\n this._didMount = () => {\n return () => {\n this.cleanup();\n };\n };\n\n this._willUpdate = () => {\n const scrollElement = this.options.getScrollElement();\n\n if (this.scrollElement !== scrollElement) {\n this.cleanup();\n this.scrollElement = scrollElement;\n this.unsubs.push(this.options.observeElementRect(this, rect => {\n this.scrollRect = rect;\n this.notify();\n }));\n this.unsubs.push(this.options.observeElementOffset(this, offset => {\n this.scrollOffset = offset;\n this.notify();\n }));\n }\n };\n\n this.getSize = () => {\n return this.scrollRect[this.options.horizontal ? 'width' : 'height'];\n };\n\n this.getMeasurements = memo(() => [this.options.count, this.options.paddingStart, this.options.getItemKey, this.itemMeasurementsCache], (count, paddingStart, getItemKey, measurementsCache) => {\n const min = this.pendingMeasuredCacheIndexes.length > 0 ? Math.min(...this.pendingMeasuredCacheIndexes) : 0;\n this.pendingMeasuredCacheIndexes = [];\n const measurements = this.measurementsCache.slice(0, min);\n\n for (let i = min; i < count; i++) {\n const key = getItemKey(i);\n const measuredSize = measurementsCache[key];\n const start = measurements[i - 1] ? measurements[i - 1].end : paddingStart;\n const size = typeof measuredSize === 'number' ? measuredSize : this.options.estimateSize(i);\n const end = start + size;\n measurements[i] = {\n index: i,\n start,\n size,\n end,\n key\n };\n }\n\n this.measurementsCache = measurements;\n return measurements;\n }, {\n key: process.env.NODE_ENV === 'development' && 'getMeasurements',\n debug: () => this.options.debug\n });\n this.calculateRange = memo(() => [this.getMeasurements(), this.getSize(), this.scrollOffset], (measurements, outerSize, scrollOffset) => {\n return calculateRange({\n measurements,\n outerSize,\n scrollOffset\n });\n }, {\n key: process.env.NODE_ENV === 'development' && 'calculateRange',\n debug: () => this.options.debug\n });\n this.getIndexes = memo(() => [this.options.rangeExtractor, this.calculateRange(), this.options.overscan, this.options.count], (rangeExtractor, range, overscan, count) => {\n return rangeExtractor({ ...range,\n overscan,\n count: count\n });\n }, {\n key: process.env.NODE_ENV === 'development' && 'getIndexes'\n });\n this.getVirtualItems = memo(() => [this.getIndexes(), this.getMeasurements(), this.options.measureElement], (indexes, measurements, measureElement) => {\n const makeMeasureElement = index => measurableItem => {\n var _this$itemMeasurement;\n\n const item = this.measurementsCache[index];\n\n if (!measurableItem) {\n return;\n }\n\n const measuredItemSize = measureElement(measurableItem, this);\n const itemSize = (_this$itemMeasurement = this.itemMeasurementsCache[item.key]) != null ? _this$itemMeasurement : item.size;\n\n if (measuredItemSize !== itemSize) {\n if (item.start < this.scrollOffset) {\n if (process.env.NODE_ENV === 'development' && this.options.debug) {\n console.info('correction', measuredItemSize - itemSize);\n }\n\n if (!this.destinationOffset) {\n this._scrollToOffset(this.scrollOffset + (measuredItemSize - itemSize), false);\n }\n }\n\n this.pendingMeasuredCacheIndexes.push(index);\n this.itemMeasurementsCache = { ...this.itemMeasurementsCache,\n [item.key]: measuredItemSize\n };\n this.notify();\n }\n };\n\n const virtualItems = [];\n const currentMeasureElements = {};\n\n for (let k = 0, len = indexes.length; k < len; k++) {\n var _this$measureElementC;\n\n const i = indexes[k];\n const measurement = measurements[i];\n const item = { ...measurement,\n measureElement: currentMeasureElements[i] = (_this$measureElementC = this.measureElementCache[i]) != null ? _this$measureElementC : makeMeasureElement(i)\n };\n virtualItems.push(item);\n }\n\n this.measureElementCache = currentMeasureElements;\n return virtualItems;\n }, {\n key: process.env.NODE_ENV === 'development' && 'getIndexes'\n });\n\n this.scrollToOffset = function (toOffset, _temp) {\n let {\n align\n } = _temp === void 0 ? {\n align: 'start'\n } : _temp;\n\n const attempt = () => {\n const offset = _this.scrollOffset;\n\n const size = _this.getSize();\n\n if (align === 'auto') {\n if (toOffset <= offset) {\n align = 'start';\n } else if (toOffset >= offset + size) {\n align = 'end';\n } else {\n align = 'start';\n }\n }\n\n if (align === 'start') {\n _this._scrollToOffset(toOffset, true);\n } else if (align === 'end') {\n _this._scrollToOffset(toOffset - size, true);\n } else if (align === 'center') {\n _this._scrollToOffset(toOffset - size / 2, true);\n }\n };\n\n attempt();\n requestAnimationFrame(() => {\n attempt();\n });\n };\n\n this.scrollToIndex = function (index, _temp2) {\n let {\n align,\n ...rest\n } = _temp2 === void 0 ? {\n align: 'auto'\n } : _temp2;\n\n const measurements = _this.getMeasurements();\n\n const offset = _this.scrollOffset;\n\n const size = _this.getSize();\n\n const {\n count\n } = _this.options;\n const measurement = measurements[Math.max(0, Math.min(index, count - 1))];\n\n if (!measurement) {\n return;\n }\n\n if (align === 'auto') {\n if (measurement.end >= offset + size - _this.options.scrollPaddingEnd) {\n align = 'end';\n } else if (measurement.start <= offset + _this.options.scrollPaddingStart) {\n align = 'start';\n } else {\n return;\n }\n }\n\n const toOffset = align === 'end' ? measurement.end + _this.options.scrollPaddingEnd : measurement.start - _this.options.scrollPaddingStart;\n\n _this.scrollToOffset(toOffset, {\n align,\n ...rest\n });\n };\n\n this.getTotalSize = () => {\n var _this$getMeasurements;\n\n return (((_this$getMeasurements = this.getMeasurements()[this.options.count - 1]) == null ? void 0 : _this$getMeasurements.end) || this.options.paddingStart) + this.options.paddingEnd;\n };\n\n this._scrollToOffset = (offset, canSmooth) => {\n clearTimeout(this.scrollCheckFrame);\n this.destinationOffset = offset;\n this.options.scrollToFn(offset, this.options.enableSmoothScroll && canSmooth, this);\n let scrollCheckFrame;\n\n const check = () => {\n let lastOffset = this.scrollOffset;\n this.scrollCheckFrame = scrollCheckFrame = setTimeout(() => {\n if (this.scrollCheckFrame !== scrollCheckFrame) {\n return;\n }\n\n if (this.scrollOffset === lastOffset) {\n this.destinationOffset = undefined;\n return;\n }\n\n lastOffset = this.scrollOffset;\n check();\n }, 100);\n };\n\n check();\n };\n\n this.measure = () => {\n this.itemMeasurementsCache = {};\n this.notify();\n };\n\n this.setOptions(_opts);\n this.scrollRect = this.options.initialRect;\n this.scrollOffset = this.options.initialOffset;\n }\n\n}\n\nconst findNearestBinarySearch = (low, high, getCurrentValue, value) => {\n while (low <= high) {\n const middle = (low + high) / 2 | 0;\n const currentValue = getCurrentValue(middle);\n\n if (currentValue < value) {\n low = middle + 1;\n } else if (currentValue > value) {\n high = middle - 1;\n } else {\n return middle;\n }\n }\n\n if (low > 0) {\n return low - 1;\n } else {\n return 0;\n }\n};\n\nfunction calculateRange(_ref2) {\n let {\n measurements,\n outerSize,\n scrollOffset\n } = _ref2;\n const count = measurements.length - 1;\n\n const getOffset = index => measurements[index].start;\n\n const startIndex = findNearestBinarySearch(0, count, getOffset, scrollOffset);\n let endIndex = startIndex;\n\n while (endIndex < count && measurements[endIndex].end < scrollOffset + outerSize) {\n endIndex++;\n }\n\n return {\n startIndex,\n endIndex\n };\n}\n\nexport { Virtualizer, defaultKeyExtractor, defaultRangeExtractor, elementScroll, measureElement, memo, observeElementOffset, observeElementRect, observeWindowOffset, observeWindowRect, windowScroll };\n//# sourceMappingURL=index.js.map\n"],"names":[],"mappings":";;;;;;;;;;;;;;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,IAAI,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAClE;AACA,IAAI,WAAW,GAAG,SAAS,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE;AAC7C,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;AACpB,IAAI,CAAC,GAAG,EAAE,CAAC;AACX,GAAG;AACH;AACA,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;AACpB,IAAI,CAAC,GAAG,EAAE,CAAC;AACX,GAAG;AACH;AACA,EAAE,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE;AACpC,IAAI,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;AAC/B,GAAG,CAAC,CAAC;AACL,CAAC,CAAC;AACF;AACA,IAAI,aAAa,gBAAgB,IAAI,GAAG,EAAE,CAAC;AAC3C,IAAI,KAAK,CAAC;AACV;AACA,IAAI,GAAG,GAAG,SAAS,GAAG,GAAG;AACzB,EAAE,IAAI,aAAa,GAAG,EAAE,CAAC;AACzB,EAAE,aAAa,CAAC,OAAO,CAAC,UAAU,KAAK,EAAE,IAAI,EAAE;AAC/C,IAAI,IAAI,OAAO,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;AAC/C;AACA,IAAI,IAAI,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;AAC1C,MAAM,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;AAC3B,MAAM,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAChC,KAAK;AACL,GAAG,CAAC,CAAC;AACL,EAAE,aAAa,CAAC,OAAO,CAAC,UAAU,KAAK,EAAE;AACzC,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE;AAC1C,MAAM,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC5B,KAAK,CAAC,CAAC;AACP,GAAG,CAAC,CAAC;AACL,EAAE,KAAK,GAAG,MAAM,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;AAC5C,CAAC,CAAC;AACF;AACA,SAAS,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE;AAC/B,EAAE,OAAO;AACT,IAAI,OAAO,EAAE,SAAS,OAAO,GAAG;AAChC,MAAM,IAAI,QAAQ,GAAG,aAAa,CAAC,IAAI,KAAK,CAAC,CAAC;AAC9C;AACA,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;AACnC,QAAQ,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACnD,OAAO,MAAM;AACb,QAAQ,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE;AAChC,UAAU,IAAI,EAAE,SAAS;AACzB,UAAU,cAAc,EAAE,KAAK;AAC/B,UAAU,SAAS,EAAE,CAAC,EAAE,CAAC;AACzB,SAAS,CAAC,CAAC;AACX,OAAO;AACP;AACA,MAAM,IAAI,QAAQ,EAAE,GAAG,EAAE,CAAC;AAC1B,KAAK;AACL,IAAI,SAAS,EAAE,SAAS,SAAS,GAAG;AACpC,MAAM,IAAI,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC1C;AACA,MAAM,IAAI,KAAK,EAAE;AACjB;AACA,QAAQ,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAChD,QAAQ,IAAI,KAAK,IAAI,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACzD;AACA,QAAQ,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;AACnE;AACA,QAAQ,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC;AAC7D,OAAO;AACP,KAAK;AACL,GAAG,CAAC;AACJ,CAAC;AACD;AACA,SAAS,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE;AACjC,EAAE,IAAI,IAAI,GAAG,EAAE,CAAC;AAChB,EAAE,IAAI,MAAM,CAAC;AACb,EAAE,OAAO,MAAM;AACf,IAAI,IAAI,OAAO,CAAC;AAChB,IAAI,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;AAC7E,IAAI,MAAM,OAAO,GAAG,OAAO,EAAE,CAAC;AAC9B,IAAI,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;AAC5G;AACA,IAAI,IAAI,CAAC,WAAW,EAAE;AACtB,MAAM,OAAO,MAAM,CAAC;AACpB,KAAK;AACL;AACA,IAAI,IAAI,GAAG,OAAO,CAAC;AACnB,IAAI,IAAI,UAAU,CAAC;AACnB,IAAI,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;AAChF,IAAI,MAAM,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;AAC5B,IAAI,IAAI,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACnF;AACA,IAAI,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE;AACxD,MAAM,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;AACxE,MAAM,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;AAC9E,MAAM,MAAM,mBAAmB,GAAG,aAAa,GAAG,EAAE,CAAC;AACrD;AACA,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK;AAChC,QAAQ,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AAC1B;AACA,QAAQ,OAAO,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE;AACjC,UAAU,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;AAC1B,SAAS;AACT;AACA,QAAQ,OAAO,GAAG,CAAC;AACnB,OAAO,CAAC;AACR;AACA,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,0FAA0F,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,mBAAmB,EAAE,GAAG,CAAC,CAAC,GAAG,gBAAgB,EAAE,IAAI,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3S,KAAK;AACL;AACA,IAAI,OAAO,MAAM,CAAC;AAClB,GAAG,CAAC;AACJ,CAAC;AACD;AACA;AACK,MAAC,mBAAmB,GAAG,KAAK,IAAI,MAAM;AACtC,MAAC,qBAAqB,GAAG,KAAK,IAAI;AACvC,EAAE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;AAC/D,EAAE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AACzE,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC;AACjB;AACA,EAAE,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE;AACrC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAChB,GAAG;AACH;AACA,EAAE,OAAO,GAAG,CAAC;AACb,EAAE;AACG,MAAC,kBAAkB,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK;AAC7C,EAAE,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,aAAa,EAAE,IAAI,IAAI;AAC/D,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC;AACb,GAAG,CAAC,CAAC;AACL;AACA,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE;AAC/B,IAAI,OAAO;AACX,GAAG;AACH;AACA,EAAE,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;AACrD,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;AACrB,EAAE,OAAO,MAAM;AACf,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;AACzB,GAAG,CAAC;AACJ,EAAE;AACG,MAAC,iBAAiB,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK;AAC5C,EAAE,MAAM,QAAQ,GAAG,MAAM;AACzB,IAAI,EAAE,CAAC;AACP,MAAM,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC,UAAU;AAC9C,MAAM,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,WAAW;AAChD,KAAK,CAAC,CAAC;AACP,GAAG,CAAC;AACJ;AACA,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE;AAC/B,IAAI,OAAO;AACX,GAAG;AACH;AACA,EAAE,QAAQ,EAAE,CAAC;AACb,EAAE,QAAQ,CAAC,aAAa,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE;AAC9D,IAAI,OAAO,EAAE,KAAK;AAClB,IAAI,OAAO,EAAE,IAAI;AACjB,GAAG,CAAC,CAAC;AACL,EAAE,OAAO,MAAM;AACf,IAAI,QAAQ,CAAC,aAAa,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACnE,GAAG,CAAC;AACJ,EAAE;AACG,MAAC,oBAAoB,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK;AAC/C,EAAE,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC;AAC9G;AACA,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE;AAC/B,IAAI,OAAO;AACX,GAAG;AACH;AACA,EAAE,QAAQ,EAAE,CAAC;AACb,EAAE,QAAQ,CAAC,aAAa,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE;AAC9D,IAAI,OAAO,EAAE,KAAK;AAClB,IAAI,OAAO,EAAE,IAAI;AACjB,GAAG,CAAC,CAAC;AACL,EAAE,OAAO,MAAM;AACf,IAAI,QAAQ,CAAC,aAAa,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACnE,GAAG,CAAC;AACJ,EAAE;AACG,MAAC,mBAAmB,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK;AAC9C,EAAE,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;AACzG;AACA,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE;AAC/B,IAAI,OAAO;AACX,GAAG;AACH;AACA,EAAE,QAAQ,EAAE,CAAC;AACb,EAAE,QAAQ,CAAC,aAAa,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE;AAC9D,IAAI,OAAO,EAAE,KAAK;AAClB,IAAI,OAAO,EAAE,IAAI;AACjB,GAAG,CAAC,CAAC;AACL,EAAE,OAAO,MAAM;AACf,IAAI,QAAQ,CAAC,aAAa,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACnE,GAAG,CAAC;AACJ,EAAE;AACG,MAAC,cAAc,GAAG,CAAC,OAAO,EAAE,QAAQ,KAAK;AAC9C,EAAE,OAAO,OAAO,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,OAAO,GAAG,QAAQ,CAAC,CAAC;AAC3F,EAAE;AACG,MAAC,YAAY,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,KAAK;AACtD,EAAE,IAAI,qBAAqB,CAAC;AAC5B,EAAE,CAAC,qBAAqB,GAAG,QAAQ,CAAC,aAAa,KAAK,IAAI,GAAG,KAAK,CAAC,GAAG,qBAAqB,CAAC,QAAQ,CAAC;AACrG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,MAAM,GAAG,KAAK,GAAG,MAAM;AAC1D,IAAI,QAAQ,EAAE,SAAS,GAAG,QAAQ,GAAG,SAAS;AAC9C,GAAG,CAAC,CAAC;AACL,EAAE;AACG,MAAC,aAAa,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,KAAK;AACvD,EAAE,IAAI,sBAAsB,CAAC;AAC7B,EAAE,CAAC,sBAAsB,GAAG,QAAQ,CAAC,aAAa,KAAK,IAAI,GAAG,KAAK,CAAC,GAAG,sBAAsB,CAAC,QAAQ,CAAC;AACvG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,MAAM,GAAG,KAAK,GAAG,MAAM;AAC1D,IAAI,QAAQ,EAAE,SAAS,GAAG,QAAQ,GAAG,SAAS;AAC9C,GAAG,CAAC,CAAC;AACL,EAAE;AACF,MAAM,WAAW,CAAC;AAClB,EAAE,WAAW,CAAC,KAAK,EAAE;AACrB,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC;AACrB;AACA,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;AACrB,IAAI,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;AAC9B,IAAI,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;AAChC,IAAI,IAAI,CAAC,qBAAqB,GAAG,EAAE,CAAC;AACpC,IAAI,IAAI,CAAC,2BAA2B,GAAG,EAAE,CAAC;AAC1C,IAAI,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC;AAClC;AACA,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI;AAC9B,MAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI;AAC3C,QAAQ,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;AAChC,QAAQ,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3D,OAAO,CAAC,CAAC;AACT,MAAM,IAAI,CAAC,OAAO,GAAG;AACrB,QAAQ,KAAK,EAAE,KAAK;AACpB,QAAQ,aAAa,EAAE,CAAC;AACxB,QAAQ,QAAQ,EAAE,CAAC;AACnB,QAAQ,YAAY,EAAE,CAAC;AACvB,QAAQ,UAAU,EAAE,CAAC;AACrB,QAAQ,kBAAkB,EAAE,CAAC;AAC7B,QAAQ,gBAAgB,EAAE,CAAC;AAC3B,QAAQ,UAAU,EAAE,KAAK;AACzB,QAAQ,UAAU,EAAE,mBAAmB;AACvC,QAAQ,cAAc,EAAE,qBAAqB;AAC7C,QAAQ,kBAAkB,EAAE,IAAI;AAChC,QAAQ,QAAQ,EAAE,MAAM,EAAE;AAC1B,QAAQ,cAAc;AACtB,QAAQ,WAAW,EAAE;AACrB,UAAU,KAAK,EAAE,CAAC;AAClB,UAAU,MAAM,EAAE,CAAC;AACnB,SAAS;AACT,QAAQ,GAAG,IAAI;AACf,OAAO,CAAC;AACR,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;AACxB,MAAM,IAAI,qBAAqB,EAAE,aAAa,CAAC;AAC/C;AACA,MAAM,CAAC,qBAAqB,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,EAAE,QAAQ,KAAK,IAAI,GAAG,KAAK,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;AAC3I,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,OAAO,GAAG,MAAM;AACzB,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACpD,MAAM,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;AACvB,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,SAAS,GAAG,MAAM;AAC3B,MAAM,OAAO,MAAM;AACnB,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;AACvB,OAAO,CAAC;AACR,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,WAAW,GAAG,MAAM;AAC7B,MAAM,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;AAC5D;AACA,MAAM,IAAI,IAAI,CAAC,aAAa,KAAK,aAAa,EAAE;AAChD,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;AACvB,QAAQ,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;AAC3C,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,IAAI;AACvE,UAAU,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;AACjC,UAAU,IAAI,CAAC,MAAM,EAAE,CAAC;AACxB,SAAS,CAAC,CAAC,CAAC;AACZ,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,IAAI,EAAE,MAAM,IAAI;AAC3E,UAAU,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;AACrC,UAAU,IAAI,CAAC,MAAM,EAAE,CAAC;AACxB,SAAS,CAAC,CAAC,CAAC;AACZ,OAAO;AACP,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,OAAO,GAAG,MAAM;AACzB,MAAM,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,OAAO,GAAG,QAAQ,CAAC,CAAC;AAC3E,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,iBAAiB,KAAK;AACpM,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,2BAA2B,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC;AAClH,MAAM,IAAI,CAAC,2BAA2B,GAAG,EAAE,CAAC;AAC5C,MAAM,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAChE;AACA,MAAM,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AACxC,QAAQ,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;AAClC,QAAQ,MAAM,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;AACpD,QAAQ,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,YAAY,CAAC;AACnF,QAAQ,MAAM,IAAI,GAAG,OAAO,YAAY,KAAK,QAAQ,GAAG,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AACpG,QAAQ,MAAM,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC;AACjC,QAAQ,YAAY,CAAC,CAAC,CAAC,GAAG;AAC1B,UAAU,KAAK,EAAE,CAAC;AAClB,UAAU,KAAK;AACf,UAAU,IAAI;AACd,UAAU,GAAG;AACb,UAAU,GAAG;AACb,SAAS,CAAC;AACV,OAAO;AACP;AACA,MAAM,IAAI,CAAC,iBAAiB,GAAG,YAAY,CAAC;AAC5C,MAAM,OAAO,YAAY,CAAC;AAC1B,KAAK,EAAE;AACP,MAAM,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,IAAI,iBAAiB;AACtE,MAAM,KAAK,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK;AACrC,KAAK,CAAC,CAAC;AACP,IAAI,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,YAAY,EAAE,SAAS,EAAE,YAAY,KAAK;AAC7I,MAAM,OAAO,cAAc,CAAC;AAC5B,QAAQ,YAAY;AACpB,QAAQ,SAAS;AACjB,QAAQ,YAAY;AACpB,OAAO,CAAC,CAAC;AACT,KAAK,EAAE;AACP,MAAM,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,IAAI,gBAAgB;AACrE,MAAM,KAAK,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK;AACrC,KAAK,CAAC,CAAC;AACP,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,cAAc,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,KAAK;AAC9K,MAAM,OAAO,cAAc,CAAC,EAAE,GAAG,KAAK;AACtC,QAAQ,QAAQ;AAChB,QAAQ,KAAK,EAAE,KAAK;AACpB,OAAO,CAAC,CAAC;AACT,KAAK,EAAE;AACP,MAAM,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,IAAI,YAAY;AACjE,KAAK,CAAC,CAAC;AACP,IAAI,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,CAAC,eAAe,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,cAAc,KAAK;AAC3J,MAAM,MAAM,kBAAkB,GAAG,KAAK,IAAI,cAAc,IAAI;AAC5D,QAAQ,IAAI,qBAAqB,CAAC;AAClC;AACA,QAAQ,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;AACnD;AACA,QAAQ,IAAI,CAAC,cAAc,EAAE;AAC7B,UAAU,OAAO;AACjB,SAAS;AACT;AACA,QAAQ,MAAM,gBAAgB,GAAG,cAAc,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;AACtE,QAAQ,MAAM,QAAQ,GAAG,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,GAAG,qBAAqB,GAAG,IAAI,CAAC,IAAI,CAAC;AACpI;AACA,QAAQ,IAAI,gBAAgB,KAAK,QAAQ,EAAE;AAC3C,UAAU,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE;AAC9C,YAAY,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;AAC9E,cAAc,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,gBAAgB,GAAG,QAAQ,CAAC,CAAC;AACtE,aAAa;AACb;AACA,YAAY,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;AACzC,cAAc,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,IAAI,gBAAgB,GAAG,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;AAC7F,aAAa;AACb,WAAW;AACX;AACA,UAAU,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvD,UAAU,IAAI,CAAC,qBAAqB,GAAG,EAAE,GAAG,IAAI,CAAC,qBAAqB;AACtE,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,gBAAgB;AACxC,WAAW,CAAC;AACZ,UAAU,IAAI,CAAC,MAAM,EAAE,CAAC;AACxB,SAAS;AACT,OAAO,CAAC;AACR;AACA,MAAM,MAAM,YAAY,GAAG,EAAE,CAAC;AAC9B,MAAM,MAAM,sBAAsB,GAAG,EAAE,CAAC;AACxC;AACA,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1D,QAAQ,IAAI,qBAAqB,CAAC;AAClC;AACA,QAAQ,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AAC7B,QAAQ,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;AAC5C,QAAQ,MAAM,IAAI,GAAG,EAAE,GAAG,WAAW;AACrC,UAAU,cAAc,EAAE,sBAAsB,CAAC,CAAC,CAAC,GAAG,CAAC,qBAAqB,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,qBAAqB,GAAG,kBAAkB,CAAC,CAAC,CAAC;AACnK,SAAS,CAAC;AACV,QAAQ,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChC,OAAO;AACP;AACA,MAAM,IAAI,CAAC,mBAAmB,GAAG,sBAAsB,CAAC;AACxD,MAAM,OAAO,YAAY,CAAC;AAC1B,KAAK,EAAE;AACP,MAAM,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,aAAa,IAAI,YAAY;AACjE,KAAK,CAAC,CAAC;AACP;AACA,IAAI,IAAI,CAAC,cAAc,GAAG,UAAU,QAAQ,EAAE,KAAK,EAAE;AACrD,MAAM,IAAI;AACV,QAAQ,KAAK;AACb,OAAO,GAAG,KAAK,KAAK,KAAK,CAAC,GAAG;AAC7B,QAAQ,KAAK,EAAE,OAAO;AACtB,OAAO,GAAG,KAAK,CAAC;AAChB;AACA,MAAM,MAAM,OAAO,GAAG,MAAM;AAC5B,QAAQ,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;AAC1C;AACA,QAAQ,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;AACrC;AACA,QAAQ,IAAI,KAAK,KAAK,MAAM,EAAE;AAC9B,UAAU,IAAI,QAAQ,IAAI,MAAM,EAAE;AAClC,YAAY,KAAK,GAAG,OAAO,CAAC;AAC5B,WAAW,MAAM,IAAI,QAAQ,IAAI,MAAM,GAAG,IAAI,EAAE;AAChD,YAAY,KAAK,GAAG,KAAK,CAAC;AAC1B,WAAW,MAAM;AACjB,YAAY,KAAK,GAAG,OAAO,CAAC;AAC5B,WAAW;AACX,SAAS;AACT;AACA,QAAQ,IAAI,KAAK,KAAK,OAAO,EAAE;AAC/B,UAAU,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AAChD,SAAS,MAAM,IAAI,KAAK,KAAK,KAAK,EAAE;AACpC,UAAU,KAAK,CAAC,eAAe,CAAC,QAAQ,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;AACvD,SAAS,MAAM,IAAI,KAAK,KAAK,QAAQ,EAAE;AACvC,UAAU,KAAK,CAAC,eAAe,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;AAC3D,SAAS;AACT,OAAO,CAAC;AACR;AACA,MAAM,OAAO,EAAE,CAAC;AAChB,MAAM,qBAAqB,CAAC,MAAM;AAClC,QAAQ,OAAO,EAAE,CAAC;AAClB,OAAO,CAAC,CAAC;AACT,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,aAAa,GAAG,UAAU,KAAK,EAAE,MAAM,EAAE;AAClD,MAAM,IAAI;AACV,QAAQ,KAAK;AACb,QAAQ,GAAG,IAAI;AACf,OAAO,GAAG,MAAM,KAAK,KAAK,CAAC,GAAG;AAC9B,QAAQ,KAAK,EAAE,MAAM;AACrB,OAAO,GAAG,MAAM,CAAC;AACjB;AACA,MAAM,MAAM,YAAY,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;AACnD;AACA,MAAM,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;AACxC;AACA,MAAM,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;AACnC;AACA,MAAM,MAAM;AACZ,QAAQ,KAAK;AACb,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;AACxB,MAAM,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAChF;AACA,MAAM,IAAI,CAAC,WAAW,EAAE;AACxB,QAAQ,OAAO;AACf,OAAO;AACP;AACA,MAAM,IAAI,KAAK,KAAK,MAAM,EAAE;AAC5B,QAAQ,IAAI,WAAW,CAAC,GAAG,IAAI,MAAM,GAAG,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,gBAAgB,EAAE;AAC/E,UAAU,KAAK,GAAG,KAAK,CAAC;AACxB,SAAS,MAAM,IAAI,WAAW,CAAC,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,kBAAkB,EAAE;AACnF,UAAU,KAAK,GAAG,OAAO,CAAC;AAC1B,SAAS,MAAM;AACf,UAAU,OAAO;AACjB,SAAS;AACT,OAAO;AACP;AACA,MAAM,MAAM,QAAQ,GAAG,KAAK,KAAK,KAAK,GAAG,WAAW,CAAC,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,gBAAgB,GAAG,WAAW,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC;AACjJ;AACA,MAAM,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE;AACrC,QAAQ,KAAK;AACb,QAAQ,GAAG,IAAI;AACf,OAAO,CAAC,CAAC;AACT,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,YAAY,GAAG,MAAM;AAC9B,MAAM,IAAI,qBAAqB,CAAC;AAChC;AACA,MAAM,OAAO,CAAC,CAAC,CAAC,qBAAqB,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,GAAG,KAAK,CAAC,GAAG,qBAAqB,CAAC,GAAG,KAAK,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;AAC9L,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,eAAe,GAAG,CAAC,MAAM,EAAE,SAAS,KAAK;AAClD,MAAM,YAAY,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;AAC1C,MAAM,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC;AACtC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,SAAS,EAAE,IAAI,CAAC,CAAC;AAC1F,MAAM,IAAI,gBAAgB,CAAC;AAC3B;AACA,MAAM,MAAM,KAAK,GAAG,MAAM;AAC1B,QAAQ,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC;AAC3C,QAAQ,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,GAAG,UAAU,CAAC,MAAM;AACpE,UAAU,IAAI,IAAI,CAAC,gBAAgB,KAAK,gBAAgB,EAAE;AAC1D,YAAY,OAAO;AACnB,WAAW;AACX;AACA,UAAU,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE;AAChD,YAAY,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;AAC/C,YAAY,OAAO;AACnB,WAAW;AACX;AACA,UAAU,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC;AACzC,UAAU,KAAK,EAAE,CAAC;AAClB,SAAS,EAAE,GAAG,CAAC,CAAC;AAChB,OAAO,CAAC;AACR;AACA,MAAM,KAAK,EAAE,CAAC;AACd,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,OAAO,GAAG,MAAM;AACzB,MAAM,IAAI,CAAC,qBAAqB,GAAG,EAAE,CAAC;AACtC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;AACpB,KAAK,CAAC;AACN;AACA,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3B,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;AAC/C,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC;AACnD,GAAG;AACH;AACA,CAAC;AACD;AACA,MAAM,uBAAuB,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,KAAK;AACvE,EAAE,OAAO,GAAG,IAAI,IAAI,EAAE;AACtB,IAAI,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;AACxC,IAAI,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;AACjD;AACA,IAAI,IAAI,YAAY,GAAG,KAAK,EAAE;AAC9B,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;AACvB,KAAK,MAAM,IAAI,YAAY,GAAG,KAAK,EAAE;AACrC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;AACxB,KAAK,MAAM;AACX,MAAM,OAAO,MAAM,CAAC;AACpB,KAAK;AACL,GAAG;AACH;AACA,EAAE,IAAI,GAAG,GAAG,CAAC,EAAE;AACf,IAAI,OAAO,GAAG,GAAG,CAAC,CAAC;AACnB,GAAG,MAAM;AACT,IAAI,OAAO,CAAC,CAAC;AACb,GAAG;AACH,CAAC,CAAC;AACF;AACA,SAAS,cAAc,CAAC,KAAK,EAAE;AAC/B,EAAE,IAAI;AACN,IAAI,YAAY;AAChB,IAAI,SAAS;AACb,IAAI,YAAY;AAChB,GAAG,GAAG,KAAK,CAAC;AACZ,EAAE,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;AACxC;AACA,EAAE,MAAM,SAAS,GAAG,KAAK,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;AACvD;AACA,EAAE,MAAM,UAAU,GAAG,uBAAuB,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;AAChF,EAAE,IAAI,QAAQ,GAAG,UAAU,CAAC;AAC5B;AACA,EAAE,OAAO,QAAQ,GAAG,KAAK,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,YAAY,GAAG,SAAS,EAAE;AACpF,IAAI,QAAQ,EAAE,CAAC;AACf,GAAG;AACH;AACA,EAAE,OAAO;AACT,IAAI,UAAU;AACd,IAAI,QAAQ;AACZ,GAAG,CAAC;AACJ;;;;;;;;;;;;;;"}