@webviz/subsurface-viewer 0.0.2-alpha.6 → 0.0.2-alpha.8

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.
Files changed (122) hide show
  1. package/dist/SubsurfaceViewer.d.ts +8 -5
  2. package/dist/SubsurfaceViewer.js +1 -2
  3. package/dist/SubsurfaceViewer.js.map +1 -1
  4. package/dist/components/ColorLegend.d.ts +4 -4
  5. package/dist/components/ColorLegends.d.ts +2 -2
  6. package/dist/components/DistanceScale.d.ts +1 -1
  7. package/dist/components/DistanceScale.js.map +1 -1
  8. package/dist/components/InfoCard.d.ts +1 -1
  9. package/dist/components/Map.d.ts +24 -8
  10. package/dist/components/Map.js +122 -26
  11. package/dist/components/Map.js.map +1 -1
  12. package/dist/components/StatusIndicator.d.ts +1 -1
  13. package/dist/components/settings/DrawModeSelector.js.map +1 -1
  14. package/dist/components/settings/LayerProperty.js.map +1 -1
  15. package/dist/components/settings/LayerSettingsButton.js.map +1 -1
  16. package/dist/components/settings/LayersButton.js.map +1 -1
  17. package/dist/components/settings/NumericInput.d.ts +2 -1
  18. package/dist/components/settings/NumericInput.js.map +1 -1
  19. package/dist/components/settings/SliderInput.d.ts +2 -1
  20. package/dist/components/settings/SliderInput.js.map +1 -1
  21. package/dist/components/settings/ToggleButton.d.ts +2 -1
  22. package/dist/components/settings/ToggleButton.js.map +1 -1
  23. package/dist/index.d.ts +3 -1
  24. package/dist/index.js +1 -1
  25. package/dist/index.js.map +1 -1
  26. package/dist/layers/BoxSelectionLayer/boxSelectionLayer.d.ts +5 -4
  27. package/dist/layers/BoxSelectionLayer/boxSelectionLayer.js.map +1 -1
  28. package/dist/layers/axes/axesLayer.d.ts +3 -2
  29. package/dist/layers/axes/axesLayer.js.map +1 -1
  30. package/dist/layers/axes/boxLayer.d.ts +4 -3
  31. package/dist/layers/axes/boxLayer.js +1 -1
  32. package/dist/layers/axes/boxLayer.js.map +1 -1
  33. package/dist/layers/axes2d/axes2DLayer.d.ts +4 -3
  34. package/dist/layers/axes2d/axes2DLayer.js.map +1 -1
  35. package/dist/layers/colormap/colormapLayer.d.ts +7 -6
  36. package/dist/layers/colormap/colormapLayer.js.map +1 -1
  37. package/dist/layers/drawing/drawingLayer.d.ts +4 -3
  38. package/dist/layers/drawing/drawingLayer.js +1 -1
  39. package/dist/layers/drawing/drawingLayer.js.map +1 -1
  40. package/dist/layers/fault_polygons/faultPolygonsLayer.d.ts +3 -2
  41. package/dist/layers/fault_polygons/faultPolygonsLayer.js.map +1 -1
  42. package/dist/layers/grid3d/grid3dLayer.d.ts +9 -5
  43. package/dist/layers/grid3d/grid3dLayer.js +2 -3
  44. package/dist/layers/grid3d/grid3dLayer.js.map +1 -1
  45. package/dist/layers/grid3d/privateLayer.d.ts +6 -4
  46. package/dist/layers/grid3d/privateLayer.js +4 -2
  47. package/dist/layers/grid3d/privateLayer.js.map +1 -1
  48. package/dist/layers/grid3d/webworker.d.ts +1 -1
  49. package/dist/layers/grid3d/webworker.js +520 -2
  50. package/dist/layers/grid3d/webworker.js.map +1 -1
  51. package/dist/layers/hillshading2d/hillshading2dLayer.d.ts +5 -4
  52. package/dist/layers/hillshading2d/hillshading2dLayer.js.map +1 -1
  53. package/dist/layers/index.d.ts +16 -16
  54. package/dist/layers/intersection/unfoldedGeoJsonLayer.d.ts +2 -2
  55. package/dist/layers/map/mapLayer.d.ts +5 -3
  56. package/dist/layers/map/mapLayer.js.map +1 -1
  57. package/dist/layers/map/privateMapLayer.d.ts +5 -4
  58. package/dist/layers/map/privateMapLayer.js +1 -1
  59. package/dist/layers/map/privateMapLayer.js.map +1 -1
  60. package/dist/layers/map/webworker.d.ts +1 -1
  61. package/dist/layers/northarrow/northArrow3DLayer.d.ts +4 -3
  62. package/dist/layers/northarrow/northArrow3DLayer.js +1 -1
  63. package/dist/layers/northarrow/northArrow3DLayer.js.map +1 -1
  64. package/dist/layers/piechart/pieChartLayer.d.ts +4 -3
  65. package/dist/layers/piechart/pieChartLayer.js +2 -2
  66. package/dist/layers/piechart/pieChartLayer.js.map +1 -1
  67. package/dist/layers/points/pointsLayer.d.ts +3 -2
  68. package/dist/layers/points/pointsLayer.js +1 -1
  69. package/dist/layers/points/pointsLayer.js.map +1 -1
  70. package/dist/layers/polylines/polylinesLayer.d.ts +3 -2
  71. package/dist/layers/polylines/polylinesLayer.js +1 -1
  72. package/dist/layers/polylines/polylinesLayer.js.map +1 -1
  73. package/dist/layers/selectable_geojson/selectableGeoJsonLayer.d.ts +2 -2
  74. package/dist/layers/shader_modules/decoder.d.ts +1 -1
  75. package/dist/layers/terrain/map3DLayer.d.ts +6 -4
  76. package/dist/layers/terrain/map3DLayer.js.map +1 -1
  77. package/dist/layers/terrain/terrainMapLayer.d.ts +4 -3
  78. package/dist/layers/terrain/terrainMapLayer.js +2 -2
  79. package/dist/layers/terrain/terrainMapLayer.js.map +1 -1
  80. package/dist/layers/triangle/privateTriangleLayer.d.ts +5 -4
  81. package/dist/layers/triangle/privateTriangleLayer.js +1 -1
  82. package/dist/layers/triangle/privateTriangleLayer.js.map +1 -1
  83. package/dist/layers/triangle/triangleLayer.d.ts +6 -4
  84. package/dist/layers/triangle/triangleLayer.js.map +1 -1
  85. package/dist/layers/triangle/webworker.d.ts +1 -1
  86. package/dist/layers/utils/layerTools.d.ts +4 -4
  87. package/dist/layers/utils/propertyMapTools.d.ts +1 -1
  88. package/dist/layers/wells/utils/spline.d.ts +2 -2
  89. package/dist/layers/wells/utils/spline.js.map +1 -1
  90. package/dist/layers/wells/wellsLayer.d.ts +7 -6
  91. package/dist/layers/wells/wellsLayer.js +3 -3
  92. package/dist/layers/wells/wellsLayer.js.map +1 -1
  93. package/dist/redux/reducer.d.ts +2 -2
  94. package/dist/redux/reducer.js +0 -1
  95. package/dist/redux/reducer.js.map +1 -1
  96. package/dist/redux/store.d.ts +1 -1
  97. package/dist/redux/store.js.map +1 -1
  98. package/dist/utils/measurement.d.ts +1 -1
  99. package/dist/utils/specExtractor.d.ts +1 -1
  100. package/dist/views/intersectionView.d.ts +2 -1
  101. package/dist/views/intersectionView.js.map +1 -1
  102. package/package.json +50 -49
  103. package/dist/inputSchema/ColorTables.json +0 -51
  104. package/dist/inputSchema/FaultPolygons.json +0 -80
  105. package/dist/inputSchema/Grid.json +0 -39
  106. package/dist/inputSchema/PieChart.json +0 -72
  107. package/dist/inputSchema/WellLog.json +0 -126
  108. package/dist/inputSchema/WellLogTemplate.json +0 -131
  109. package/dist/inputSchema/WellLogs.json +0 -5
  110. package/dist/inputSchema/Wells.json +0 -106
  111. package/dist/inputSchema/schemaValidationUtil.d.ts +0 -5
  112. package/dist/inputSchema/schemaValidationUtil.js +0 -48
  113. package/dist/inputSchema/schemaValidationUtil.js.map +0 -1
  114. package/dist/inputSchema/validator.d.ts +0 -1
  115. package/dist/inputSchema/validator.js +0 -64
  116. package/dist/inputSchema/validator.js.map +0 -1
  117. package/dist/layers/grid3d/earcut.d.ts +0 -5
  118. package/dist/layers/grid3d/earcut.js +0 -563
  119. package/dist/layers/grid3d/earcut.js.map +0 -1
  120. package/dist/storybook/schemaValidation/sampleData.d.ts +0 -122
  121. package/dist/storybook/schemaValidation/sampleData.js +0 -172
  122. package/dist/storybook/schemaValidation/sampleData.js.map +0 -1
@@ -1,563 +0,0 @@
1
- /* eslint-disable no-nested-ternary */
2
- /**
3
- * The fastest and smallest JavaScript polygon triangulation library for your WebGL apps.
4
- * https://github.com/mapbox/earcut
5
- * The library is used as source code because of issues with imports in webworkers.
6
- */
7
- "use strict";
8
- module.exports = earcut;
9
- module.exports.default = earcut;
10
- function earcut(data, holeIndices, dim) {
11
- dim = dim || 2;
12
- var hasHoles = holeIndices && holeIndices.length, outerLen = hasHoles ? holeIndices[0] * dim : data.length, outerNode = linkedList(data, 0, outerLen, dim, true), triangles = [];
13
- if (!outerNode || outerNode.next === outerNode.prev)
14
- return triangles;
15
- var minX, minY, maxX, maxY, x, y, invSize;
16
- if (hasHoles)
17
- outerNode = eliminateHoles(data, holeIndices, outerNode, dim);
18
- // if the shape is not too simple, we'll use z-order curve hash later; calculate polygon bbox
19
- if (data.length > 80 * dim) {
20
- minX = maxX = data[0];
21
- minY = maxY = data[1];
22
- for (var i = dim; i < outerLen; i += dim) {
23
- x = data[i];
24
- y = data[i + 1];
25
- if (x < minX)
26
- minX = x;
27
- if (y < minY)
28
- minY = y;
29
- if (x > maxX)
30
- maxX = x;
31
- if (y > maxY)
32
- maxY = y;
33
- }
34
- // minX, minY and invSize are later used to transform coords into integers for z-order calculation
35
- invSize = Math.max(maxX - minX, maxY - minY);
36
- invSize = invSize !== 0 ? 32767 / invSize : 0;
37
- }
38
- earcutLinked(outerNode, triangles, dim, minX, minY, invSize, 0);
39
- return triangles;
40
- // create a circular doubly linked list from polygon points in the specified winding order
41
- function linkedList(data, start, end, dim, clockwise) {
42
- var i, last;
43
- if (clockwise === signedArea(data, start, end, dim) > 0) {
44
- for (i = start; i < end; i += dim)
45
- last = insertNode(i, data[i], data[i + 1], last);
46
- }
47
- else {
48
- for (i = end - dim; i >= start; i -= dim)
49
- last = insertNode(i, data[i], data[i + 1], last);
50
- }
51
- if (last && equals(last, last.next)) {
52
- removeNode(last);
53
- last = last.next;
54
- }
55
- return last;
56
- }
57
- // eliminate colinear or duplicate points
58
- function filterPoints(start, end) {
59
- if (!start)
60
- return start;
61
- if (!end)
62
- end = start;
63
- var p = start, again;
64
- do {
65
- again = false;
66
- if (!p.steiner &&
67
- (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {
68
- removeNode(p);
69
- p = end = p.prev;
70
- if (p === p.next)
71
- break;
72
- again = true;
73
- }
74
- else {
75
- p = p.next;
76
- }
77
- } while (again || p !== end);
78
- return end;
79
- }
80
- // main ear slicing loop which triangulates a polygon (given as a linked list)
81
- function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
82
- if (!ear)
83
- return;
84
- // interlink polygon nodes in z-order
85
- if (!pass && invSize)
86
- indexCurve(ear, minX, minY, invSize);
87
- var stop = ear, prev, next;
88
- // iterate through ears, slicing them one by one
89
- while (ear.prev !== ear.next) {
90
- prev = ear.prev;
91
- next = ear.next;
92
- if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {
93
- // cut off the triangle
94
- triangles.push((prev.i / dim) | 0);
95
- triangles.push((ear.i / dim) | 0);
96
- triangles.push((next.i / dim) | 0);
97
- removeNode(ear);
98
- // skipping the next vertex leads to less sliver triangles
99
- ear = next.next;
100
- stop = next.next;
101
- continue;
102
- }
103
- ear = next;
104
- // if we looped through the whole remaining polygon and can't find any more ears
105
- if (ear === stop) {
106
- // try filtering points and slicing again
107
- if (!pass) {
108
- earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);
109
- // if this didn't work, try curing all small self-intersections locally
110
- }
111
- else if (pass === 1) {
112
- ear = cureLocalIntersections(filterPoints(ear), triangles, dim);
113
- earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);
114
- // as a last resort, try splitting the remaining polygon into two
115
- }
116
- else if (pass === 2) {
117
- splitEarcut(ear, triangles, dim, minX, minY, invSize);
118
- }
119
- break;
120
- }
121
- }
122
- }
123
- // check whether a polygon node forms a valid ear with adjacent nodes
124
- function isEar(ear) {
125
- var a = ear.prev, b = ear, c = ear.next;
126
- if (area(a, b, c) >= 0)
127
- return false; // reflex, can't be an ear
128
- // now make sure we don't have other points inside the potential ear
129
- var ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
130
- // triangle bbox; min & max are calculated like this for speed
131
- var x0 = ax < bx ? (ax < cx ? ax : cx) : bx < cx ? bx : cx, y0 = ay < by ? (ay < cy ? ay : cy) : by < cy ? by : cy, x1 = ax > bx ? (ax > cx ? ax : cx) : bx > cx ? bx : cx, y1 = ay > by ? (ay > cy ? ay : cy) : by > cy ? by : cy;
132
- var p = c.next;
133
- while (p !== a) {
134
- if (p.x >= x0 &&
135
- p.x <= x1 &&
136
- p.y >= y0 &&
137
- p.y <= y1 &&
138
- pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) &&
139
- area(p.prev, p, p.next) >= 0)
140
- return false;
141
- p = p.next;
142
- }
143
- return true;
144
- }
145
- function isEarHashed(ear, minX, minY, invSize) {
146
- var a = ear.prev, b = ear, c = ear.next;
147
- if (area(a, b, c) >= 0)
148
- return false; // reflex, can't be an ear
149
- var ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
150
- // triangle bbox; min & max are calculated like this for speed
151
- var x0 = ax < bx ? (ax < cx ? ax : cx) : bx < cx ? bx : cx, y0 = ay < by ? (ay < cy ? ay : cy) : by < cy ? by : cy, x1 = ax > bx ? (ax > cx ? ax : cx) : bx > cx ? bx : cx, y1 = ay > by ? (ay > cy ? ay : cy) : by > cy ? by : cy;
152
- // z-order range for the current triangle bbox;
153
- var minZ = zOrder(x0, y0, minX, minY, invSize), maxZ = zOrder(x1, y1, minX, minY, invSize);
154
- var p = ear.prevZ, n = ear.nextZ;
155
- // look for points inside the triangle in both directions
156
- while (p && p.z >= minZ && n && n.z <= maxZ) {
157
- if (p.x >= x0 &&
158
- p.x <= x1 &&
159
- p.y >= y0 &&
160
- p.y <= y1 &&
161
- p !== a &&
162
- p !== c &&
163
- pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) &&
164
- area(p.prev, p, p.next) >= 0)
165
- return false;
166
- p = p.prevZ;
167
- if (n.x >= x0 &&
168
- n.x <= x1 &&
169
- n.y >= y0 &&
170
- n.y <= y1 &&
171
- n !== a &&
172
- n !== c &&
173
- pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) &&
174
- area(n.prev, n, n.next) >= 0)
175
- return false;
176
- n = n.nextZ;
177
- }
178
- // look for remaining points in decreasing z-order
179
- while (p && p.z >= minZ) {
180
- if (p.x >= x0 &&
181
- p.x <= x1 &&
182
- p.y >= y0 &&
183
- p.y <= y1 &&
184
- p !== a &&
185
- p !== c &&
186
- pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) &&
187
- area(p.prev, p, p.next) >= 0)
188
- return false;
189
- p = p.prevZ;
190
- }
191
- // look for remaining points in increasing z-order
192
- while (n && n.z <= maxZ) {
193
- if (n.x >= x0 &&
194
- n.x <= x1 &&
195
- n.y >= y0 &&
196
- n.y <= y1 &&
197
- n !== a &&
198
- n !== c &&
199
- pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) &&
200
- area(n.prev, n, n.next) >= 0)
201
- return false;
202
- n = n.nextZ;
203
- }
204
- return true;
205
- }
206
- // go through all polygon nodes and cure small local self-intersections
207
- function cureLocalIntersections(start, triangles, dim) {
208
- var p = start;
209
- do {
210
- var a = p.prev, b = p.next.next;
211
- if (!equals(a, b) &&
212
- intersects(a, p, p.next, b) &&
213
- locallyInside(a, b) &&
214
- locallyInside(b, a)) {
215
- triangles.push((a.i / dim) | 0);
216
- triangles.push((p.i / dim) | 0);
217
- triangles.push((b.i / dim) | 0);
218
- // remove two nodes involved
219
- removeNode(p);
220
- removeNode(p.next);
221
- p = start = b;
222
- }
223
- p = p.next;
224
- } while (p !== start);
225
- return filterPoints(p);
226
- }
227
- // try splitting polygon into two and triangulate them independently
228
- function splitEarcut(start, triangles, dim, minX, minY, invSize) {
229
- // look for a valid diagonal that divides the polygon into two
230
- var a = start;
231
- do {
232
- var b = a.next.next;
233
- while (b !== a.prev) {
234
- if (a.i !== b.i && isValidDiagonal(a, b)) {
235
- // split the polygon in two by the diagonal
236
- var c = splitPolygon(a, b);
237
- // filter colinear points around the cuts
238
- a = filterPoints(a, a.next);
239
- c = filterPoints(c, c.next);
240
- // run earcut on each half
241
- earcutLinked(a, triangles, dim, minX, minY, invSize, 0);
242
- earcutLinked(c, triangles, dim, minX, minY, invSize, 0);
243
- return;
244
- }
245
- b = b.next;
246
- }
247
- a = a.next;
248
- } while (a !== start);
249
- }
250
- // link every hole into the outer loop, producing a single-ring polygon without holes
251
- function eliminateHoles(data, holeIndices, outerNode, dim) {
252
- var queue = [], i, len, start, end, list;
253
- for (i = 0, len = holeIndices.length; i < len; i++) {
254
- start = holeIndices[i] * dim;
255
- end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
256
- list = linkedList(data, start, end, dim, false);
257
- if (list === list.next)
258
- list.steiner = true;
259
- queue.push(getLeftmost(list));
260
- }
261
- queue.sort(compareX);
262
- // process holes from left to right
263
- for (i = 0; i < queue.length; i++) {
264
- outerNode = eliminateHole(queue[i], outerNode);
265
- }
266
- return outerNode;
267
- }
268
- function compareX(a, b) {
269
- return a.x - b.x;
270
- }
271
- // find a bridge between vertices that connects hole with an outer ring and and link it
272
- function eliminateHole(hole, outerNode) {
273
- var bridge = findHoleBridge(hole, outerNode);
274
- if (!bridge) {
275
- return outerNode;
276
- }
277
- var bridgeReverse = splitPolygon(bridge, hole);
278
- // filter collinear points around the cuts
279
- filterPoints(bridgeReverse, bridgeReverse.next);
280
- return filterPoints(bridge, bridge.next);
281
- }
282
- // David Eberly's algorithm for finding a bridge between hole and outer polygon
283
- function findHoleBridge(hole, outerNode) {
284
- var p = outerNode, hx = hole.x, hy = hole.y, qx = -Infinity, m;
285
- // find a segment intersected by a ray from the hole's leftmost point to the left;
286
- // segment's endpoint with lesser x will be potential connection point
287
- do {
288
- if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {
289
- var x = p.x + ((hy - p.y) * (p.next.x - p.x)) / (p.next.y - p.y);
290
- if (x <= hx && x > qx) {
291
- qx = x;
292
- m = p.x < p.next.x ? p : p.next;
293
- if (x === hx)
294
- return m; // hole touches outer segment; pick leftmost endpoint
295
- }
296
- }
297
- p = p.next;
298
- } while (p !== outerNode);
299
- if (!m)
300
- return null;
301
- // look for points inside the triangle of hole point, segment intersection and endpoint;
302
- // if there are no points found, we have a valid connection;
303
- // otherwise choose the point of the minimum angle with the ray as connection point
304
- var stop = m, mx = m.x, my = m.y, tanMin = Infinity, tan;
305
- p = m;
306
- do {
307
- if (hx >= p.x &&
308
- p.x >= mx &&
309
- hx !== p.x &&
310
- pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {
311
- tan = Math.abs(hy - p.y) / (hx - p.x); // tangential
312
- if (locallyInside(p, hole) &&
313
- (tan < tanMin ||
314
- (tan === tanMin &&
315
- (p.x > m.x ||
316
- (p.x === m.x && sectorContainsSector(m, p)))))) {
317
- m = p;
318
- tanMin = tan;
319
- }
320
- }
321
- p = p.next;
322
- } while (p !== stop);
323
- return m;
324
- }
325
- // whether sector in vertex m contains sector in vertex p in the same coordinates
326
- function sectorContainsSector(m, p) {
327
- return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;
328
- }
329
- // interlink polygon nodes in z-order
330
- function indexCurve(start, minX, minY, invSize) {
331
- var p = start;
332
- do {
333
- if (p.z === 0)
334
- p.z = zOrder(p.x, p.y, minX, minY, invSize);
335
- p.prevZ = p.prev;
336
- p.nextZ = p.next;
337
- p = p.next;
338
- } while (p !== start);
339
- p.prevZ.nextZ = null;
340
- p.prevZ = null;
341
- sortLinked(p);
342
- }
343
- // Simon Tatham's linked list merge sort algorithm
344
- // http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html
345
- function sortLinked(list) {
346
- var i, p, q, e, tail, numMerges, pSize, qSize, inSize = 1;
347
- do {
348
- p = list;
349
- list = null;
350
- tail = null;
351
- numMerges = 0;
352
- while (p) {
353
- numMerges++;
354
- q = p;
355
- pSize = 0;
356
- for (i = 0; i < inSize; i++) {
357
- pSize++;
358
- q = q.nextZ;
359
- if (!q)
360
- break;
361
- }
362
- qSize = inSize;
363
- while (pSize > 0 || (qSize > 0 && q)) {
364
- if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {
365
- e = p;
366
- p = p.nextZ;
367
- pSize--;
368
- }
369
- else {
370
- e = q;
371
- q = q.nextZ;
372
- qSize--;
373
- }
374
- if (tail)
375
- tail.nextZ = e;
376
- else
377
- list = e;
378
- e.prevZ = tail;
379
- tail = e;
380
- }
381
- p = q;
382
- }
383
- tail.nextZ = null;
384
- inSize *= 2;
385
- } while (numMerges > 1);
386
- return list;
387
- }
388
- // z-order of a point given coords and inverse of the longer side of data bbox
389
- function zOrder(x, y, minX, minY, invSize) {
390
- // coords are transformed into non-negative 15-bit integer range
391
- x = ((x - minX) * invSize) | 0;
392
- y = ((y - minY) * invSize) | 0;
393
- x = (x | (x << 8)) & 0x00ff00ff;
394
- x = (x | (x << 4)) & 0x0f0f0f0f;
395
- x = (x | (x << 2)) & 0x33333333;
396
- x = (x | (x << 1)) & 0x55555555;
397
- y = (y | (y << 8)) & 0x00ff00ff;
398
- y = (y | (y << 4)) & 0x0f0f0f0f;
399
- y = (y | (y << 2)) & 0x33333333;
400
- y = (y | (y << 1)) & 0x55555555;
401
- return x | (y << 1);
402
- }
403
- // find the leftmost node of a polygon ring
404
- function getLeftmost(start) {
405
- var p = start, leftmost = start;
406
- do {
407
- if (p.x < leftmost.x || (p.x === leftmost.x && p.y < leftmost.y))
408
- leftmost = p;
409
- p = p.next;
410
- } while (p !== start);
411
- return leftmost;
412
- }
413
- // check if a point lies within a convex triangle
414
- function pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {
415
- return ((cx - px) * (ay - py) >= (ax - px) * (cy - py) &&
416
- (ax - px) * (by - py) >= (bx - px) * (ay - py) &&
417
- (bx - px) * (cy - py) >= (cx - px) * (by - py));
418
- }
419
- // check if a diagonal between two polygon nodes is valid (lies in polygon interior)
420
- function isValidDiagonal(a, b) {
421
- return (a.next.i !== b.i &&
422
- a.prev.i !== b.i &&
423
- !intersectsPolygon(a, b) && // dones't intersect other edges
424
- ((locallyInside(a, b) &&
425
- locallyInside(b, a) &&
426
- middleInside(a, b) && // locally visible
427
- (area(a.prev, a, b.prev) || area(a, b.prev, b))) || // does not create opposite-facing sectors
428
- (equals(a, b) &&
429
- area(a.prev, a, a.next) > 0 &&
430
- area(b.prev, b, b.next) > 0))); // special zero-length case
431
- }
432
- // signed area of a triangle
433
- function area(p, q, r) {
434
- return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);
435
- }
436
- // check if two points are equal
437
- function equals(p1, p2) {
438
- return p1.x === p2.x && p1.y === p2.y;
439
- }
440
- // check if two segments intersect
441
- function intersects(p1, q1, p2, q2) {
442
- var o1 = sign(area(p1, q1, p2));
443
- var o2 = sign(area(p1, q1, q2));
444
- var o3 = sign(area(p2, q2, p1));
445
- var o4 = sign(area(p2, q2, q1));
446
- if (o1 !== o2 && o3 !== o4)
447
- return true; // general case
448
- if (o1 === 0 && onSegment(p1, p2, q1))
449
- return true; // p1, q1 and p2 are collinear and p2 lies on p1q1
450
- if (o2 === 0 && onSegment(p1, q2, q1))
451
- return true; // p1, q1 and q2 are collinear and q2 lies on p1q1
452
- if (o3 === 0 && onSegment(p2, p1, q2))
453
- return true; // p2, q2 and p1 are collinear and p1 lies on p2q2
454
- if (o4 === 0 && onSegment(p2, q1, q2))
455
- return true; // p2, q2 and q1 are collinear and q1 lies on p2q2
456
- return false;
457
- }
458
- // for collinear points p, q, r, check if point q lies on segment pr
459
- function onSegment(p, q, r) {
460
- return (q.x <= Math.max(p.x, r.x) &&
461
- q.x >= Math.min(p.x, r.x) &&
462
- q.y <= Math.max(p.y, r.y) &&
463
- q.y >= Math.min(p.y, r.y));
464
- }
465
- function sign(num) {
466
- return num > 0 ? 1 : num < 0 ? -1 : 0;
467
- }
468
- // check if a polygon diagonal intersects any polygon segments
469
- function intersectsPolygon(a, b) {
470
- var p = a;
471
- do {
472
- if (p.i !== a.i &&
473
- p.next.i !== a.i &&
474
- p.i !== b.i &&
475
- p.next.i !== b.i &&
476
- intersects(p, p.next, a, b))
477
- return true;
478
- p = p.next;
479
- } while (p !== a);
480
- return false;
481
- }
482
- // check if a polygon diagonal is locally inside the polygon
483
- function locallyInside(a, b) {
484
- return area(a.prev, a, a.next) < 0
485
- ? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0
486
- : area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;
487
- }
488
- // check if the middle point of a polygon diagonal is inside the polygon
489
- function middleInside(a, b) {
490
- var p = a, inside = false, px = (a.x + b.x) / 2, py = (a.y + b.y) / 2;
491
- do {
492
- if (p.y > py !== p.next.y > py &&
493
- p.next.y !== p.y &&
494
- px < ((p.next.x - p.x) * (py - p.y)) / (p.next.y - p.y) + p.x)
495
- inside = !inside;
496
- p = p.next;
497
- } while (p !== a);
498
- return inside;
499
- }
500
- // link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;
501
- // if one belongs to the outer ring and another to a hole, it merges it into a single ring
502
- function splitPolygon(a, b) {
503
- var a2 = new Node(a.i, a.x, a.y), b2 = new Node(b.i, b.x, b.y), an = a.next, bp = b.prev;
504
- a.next = b;
505
- b.prev = a;
506
- a2.next = an;
507
- an.prev = a2;
508
- b2.next = a2;
509
- a2.prev = b2;
510
- bp.next = b2;
511
- b2.prev = bp;
512
- return b2;
513
- }
514
- // create a node and optionally link it with previous one (in a circular doubly linked list)
515
- function insertNode(i, x, y, last) {
516
- var p = new Node(i, x, y);
517
- if (!last) {
518
- p.prev = p;
519
- p.next = p;
520
- }
521
- else {
522
- p.next = last.next;
523
- p.prev = last;
524
- last.next.prev = p;
525
- last.next = p;
526
- }
527
- return p;
528
- }
529
- function removeNode(p) {
530
- p.next.prev = p.prev;
531
- p.prev.next = p.next;
532
- if (p.prevZ)
533
- p.prevZ.nextZ = p.nextZ;
534
- if (p.nextZ)
535
- p.nextZ.prevZ = p.prevZ;
536
- }
537
- function Node(i, x, y) {
538
- // vertex index in coordinates array
539
- this.i = i;
540
- // vertex coordinates
541
- this.x = x;
542
- this.y = y;
543
- // previous and next vertex nodes in a polygon ring
544
- this.prev = null;
545
- this.next = null;
546
- // z-order curve value
547
- this.z = 0;
548
- // previous and next nodes in z-order
549
- this.prevZ = null;
550
- this.nextZ = null;
551
- // indicates whether this is a steiner point
552
- this.steiner = false;
553
- }
554
- function signedArea(data, start, end, dim) {
555
- var sum = 0;
556
- for (var i = start, j = end - dim; i < end; i += dim) {
557
- sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1]);
558
- j = i;
559
- }
560
- return sum;
561
- }
562
- }
563
- //# sourceMappingURL=earcut.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"earcut.js","sourceRoot":"","sources":["../../../src/layers/grid3d/earcut.js"],"names":[],"mappings":"AAAA,sCAAsC;AACtC;;;;GAIG;AACH,YAAY,CAAC;AAEb,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC;AACxB,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC;AAEhC,SAAS,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,GAAG;IAClC,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;IAEf,IAAI,QAAQ,GAAG,WAAW,IAAI,WAAW,CAAC,MAAM,EAC5C,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EACxD,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,EACpD,SAAS,GAAG,EAAE,CAAC;IAEnB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAEtE,IAAI,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC;IAE1C,IAAI,QAAQ;QAAE,SAAS,GAAG,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IAE5E,6FAA6F;IAC7F,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE;QACxB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,GAAG,EAAE;YACtC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;SAC1B;QAED,kGAAkG;QAClG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAC7C,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;KACjD;IAED,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAEhE,OAAO,SAAS,CAAC;IAEjB,0FAA0F;IAC1F,SAAS,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS;QAChD,IAAI,CAAC,EAAE,IAAI,CAAC;QAEZ,IAAI,SAAS,KAAK,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE;YACrD,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG;gBAC7B,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;SACxD;aAAM;YACH,KAAK,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG;gBACpC,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;SACxD;QAED,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACjC,UAAU,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SACpB;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,yCAAyC;IACzC,SAAS,YAAY,CAAC,KAAK,EAAE,GAAG;QAC5B,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,IAAI,CAAC,GAAG;YAAE,GAAG,GAAG,KAAK,CAAC;QAEtB,IAAI,CAAC,GAAG,KAAK,EACT,KAAK,CAAC;QACV,GAAG;YACC,KAAK,GAAG,KAAK,CAAC;YAEd,IACI,CAAC,CAAC,CAAC,OAAO;gBACV,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EACtD;gBACE,UAAU,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;oBAAE,MAAM;gBACxB,KAAK,GAAG,IAAI,CAAC;aAChB;iBAAM;gBACH,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;aACd;SACJ,QAAQ,KAAK,IAAI,CAAC,KAAK,GAAG,EAAE;QAE7B,OAAO,GAAG,CAAC;IACf,CAAC;IAED,8EAA8E;IAC9E,SAAS,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI;QAChE,IAAI,CAAC,GAAG;YAAE,OAAO;QAEjB,qCAAqC;QACrC,IAAI,CAAC,IAAI,IAAI,OAAO;YAAE,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAE3D,IAAI,IAAI,GAAG,GAAG,EACV,IAAI,EACJ,IAAI,CAAC;QAET,gDAAgD;QAChD,OAAO,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE;YAC1B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YAEhB,IAAI,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBAC9D,uBAAuB;gBACvB,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAEnC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAEhB,0DAA0D;gBAC1D,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;gBAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBAEjB,SAAS;aACZ;YAED,GAAG,GAAG,IAAI,CAAC;YAEX,gFAAgF;YAChF,IAAI,GAAG,KAAK,IAAI,EAAE;gBACd,yCAAyC;gBACzC,IAAI,CAAC,IAAI,EAAE;oBACP,YAAY,CACR,YAAY,CAAC,GAAG,CAAC,EACjB,SAAS,EACT,GAAG,EACH,IAAI,EACJ,IAAI,EACJ,OAAO,EACP,CAAC,CACJ,CAAC;oBAEF,uEAAuE;iBAC1E;qBAAM,IAAI,IAAI,KAAK,CAAC,EAAE;oBACnB,GAAG,GAAG,sBAAsB,CACxB,YAAY,CAAC,GAAG,CAAC,EACjB,SAAS,EACT,GAAG,CACN,CAAC;oBACF,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;oBAE1D,iEAAiE;iBACpE;qBAAM,IAAI,IAAI,KAAK,CAAC,EAAE;oBACnB,WAAW,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;iBACzD;gBAED,MAAM;aACT;SACJ;IACL,CAAC;IAED,qEAAqE;IACrE,SAAS,KAAK,CAAC,GAAG;QACd,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,EACZ,CAAC,GAAG,GAAG,EACP,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;QAEjB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;QAEhE,oEAAoE;QACpE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAEb,8DAA8D;QAC9D,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAE3D,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,EAAE;YACZ,IACI,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAE5B,OAAO,KAAK,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,SAAS,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;QACzC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,EACZ,CAAC,GAAG,GAAG,EACP,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;QAEjB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;QAEhE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAEb,8DAA8D;QAC9D,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAE3D,+CAA+C;QAC/C,IAAI,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,EAC1C,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAE/C,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,EACb,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QAElB,yDAAyD;QACzD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE;YACzC,IACI,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,KAAK,CAAC;gBACP,CAAC,KAAK,CAAC;gBACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAE5B,OAAO,KAAK,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAEZ,IACI,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,KAAK,CAAC;gBACP,CAAC,KAAK,CAAC;gBACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAE5B,OAAO,KAAK,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;SACf;QAED,kDAAkD;QAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE;YACrB,IACI,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,KAAK,CAAC;gBACP,CAAC,KAAK,CAAC;gBACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAE5B,OAAO,KAAK,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;SACf;QAED,kDAAkD;QAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE;YACrB,IACI,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,CAAC,KAAK,CAAC;gBACP,CAAC,KAAK,CAAC;gBACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAE5B,OAAO,KAAK,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;SACf;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,uEAAuE;IACvE,SAAS,sBAAsB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG;QACjD,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,GAAG;YACC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EACV,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAEpB,IACI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;gBACb,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC3B,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EACrB;gBACE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAEhC,4BAA4B;gBAC5B,UAAU,CAAC,CAAC,CAAC,CAAC;gBACd,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAEnB,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;aACjB;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,KAAK,EAAE;QAEtB,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,oEAAoE;IACpE,SAAS,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;QAC3D,8DAA8D;QAC9D,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,GAAG;YACC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YACpB,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE;gBACjB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;oBACtC,2CAA2C;oBAC3C,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAE3B,yCAAyC;oBACzC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;oBAC5B,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;oBAE5B,0BAA0B;oBAC1B,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;oBACxD,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;oBACxD,OAAO;iBACV;gBACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;aACd;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,KAAK,EAAE;IAC1B,CAAC;IAED,qFAAqF;IACrF,SAAS,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG;QACrD,IAAI,KAAK,GAAG,EAAE,EACV,CAAC,EACD,GAAG,EACH,KAAK,EACL,GAAG,EACH,IAAI,CAAC;QAET,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAChD,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAC7B,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YAC3D,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;gBAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;SACjC;QAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAErB,mCAAmC;QACnC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;SAClD;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,SAAS,QAAQ,CAAC,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,uFAAuF;IACvF,SAAS,aAAa,CAAC,IAAI,EAAE,SAAS;QAClC,IAAI,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,EAAE;YACT,OAAO,SAAS,CAAC;SACpB;QAED,IAAI,aAAa,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAE/C,0CAA0C;QAC1C,YAAY,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;QAChD,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,+EAA+E;IAC/E,SAAS,cAAc,CAAC,IAAI,EAAE,SAAS;QACnC,IAAI,CAAC,GAAG,SAAS,EACb,EAAE,GAAG,IAAI,CAAC,CAAC,EACX,EAAE,GAAG,IAAI,CAAC,CAAC,EACX,EAAE,GAAG,CAAC,QAAQ,EACd,CAAC,CAAC;QAEN,kFAAkF;QAClF,sEAAsE;QACtE,GAAG;YACC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACjD,IAAI,CAAC,GACD,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7D,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE;oBACnB,EAAE,GAAG,CAAC,CAAC;oBACP,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAChC,IAAI,CAAC,KAAK,EAAE;wBAAE,OAAO,CAAC,CAAC,CAAC,qDAAqD;iBAChF;aACJ;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,SAAS,EAAE;QAE1B,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAEpB,wFAAwF;QACxF,4DAA4D;QAC5D,mFAAmF;QAEnF,IAAI,IAAI,GAAG,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,EAAE,GAAG,CAAC,CAAC,CAAC,EACR,MAAM,GAAG,QAAQ,EACjB,GAAG,CAAC;QAER,CAAC,GAAG,CAAC,CAAC;QAEN,GAAG;YACC,IACI,EAAE,IAAI,CAAC,CAAC,CAAC;gBACT,CAAC,CAAC,CAAC,IAAI,EAAE;gBACT,EAAE,KAAK,CAAC,CAAC,CAAC;gBACV,eAAe,CACX,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACjB,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACjB,EAAE,EACF,CAAC,CAAC,CAAC,EACH,CAAC,CAAC,CAAC,CACN,EACH;gBACE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;gBAEpD,IACI,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC;oBACtB,CAAC,GAAG,GAAG,MAAM;wBACT,CAAC,GAAG,KAAK,MAAM;4BACX,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gCACN,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5D;oBACE,CAAC,GAAG,CAAC,CAAC;oBACN,MAAM,GAAG,GAAG,CAAC;iBAChB;aACJ;YAED,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,IAAI,EAAE;QAErB,OAAO,CAAC,CAAC;IACb,CAAC;IAED,iFAAiF;IACjF,SAAS,oBAAoB,CAAC,CAAC,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtE,CAAC;IAED,qCAAqC;IACrC,SAAS,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;QAC1C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,GAAG;YACC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAC3D,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,KAAK,EAAE;QAEtB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;QACrB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;QAEf,UAAU,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,kDAAkD;IAClD,uEAAuE;IACvE,SAAS,UAAU,CAAC,IAAI;QACpB,IAAI,CAAC,EACD,CAAC,EACD,CAAC,EACD,CAAC,EACD,IAAI,EACJ,SAAS,EACT,KAAK,EACL,KAAK,EACL,MAAM,GAAG,CAAC,CAAC;QAEf,GAAG;YACC,CAAC,GAAG,IAAI,CAAC;YACT,IAAI,GAAG,IAAI,CAAC;YACZ,IAAI,GAAG,IAAI,CAAC;YACZ,SAAS,GAAG,CAAC,CAAC;YAEd,OAAO,CAAC,EAAE;gBACN,SAAS,EAAE,CAAC;gBACZ,CAAC,GAAG,CAAC,CAAC;gBACN,KAAK,GAAG,CAAC,CAAC;gBACV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;oBACzB,KAAK,EAAE,CAAC;oBACR,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,IAAI,CAAC,CAAC;wBAAE,MAAM;iBACjB;gBACD,KAAK,GAAG,MAAM,CAAC;gBAEf,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE;oBAClC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;wBAClD,CAAC,GAAG,CAAC,CAAC;wBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;wBACZ,KAAK,EAAE,CAAC;qBACX;yBAAM;wBACH,CAAC,GAAG,CAAC,CAAC;wBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;wBACZ,KAAK,EAAE,CAAC;qBACX;oBAED,IAAI,IAAI;wBAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;;wBACpB,IAAI,GAAG,CAAC,CAAC;oBAEd,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;oBACf,IAAI,GAAG,CAAC,CAAC;iBACZ;gBAED,CAAC,GAAG,CAAC,CAAC;aACT;YAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,MAAM,IAAI,CAAC,CAAC;SACf,QAAQ,SAAS,GAAG,CAAC,EAAE;QAExB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,8EAA8E;IAC9E,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;QACrC,gEAAgE;QAChE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAE/B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAEhC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;QAEhC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,2CAA2C;IAC3C,SAAS,WAAW,CAAC,KAAK;QACtB,IAAI,CAAC,GAAG,KAAK,EACT,QAAQ,GAAG,KAAK,CAAC;QACrB,GAAG;YACC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;gBAC5D,QAAQ,GAAG,CAAC,CAAC;YACjB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,KAAK,EAAE;QAEtB,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,iDAAiD;IACjD,SAAS,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;QACnD,OAAO,CACH,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CACjD,CAAC;IACN,CAAC;IAED,oFAAoF;IACpF,SAAS,eAAe,CAAC,CAAC,EAAE,CAAC;QACzB,OAAO,CACH,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gCAAgC;YAC5D,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnB,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,kBAAkB;gBACxC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,0CAA0C;gBAC9F,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;oBACT,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;oBAC3B,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CACxC,CAAC,CAAC,2BAA2B;IAClC,CAAC;IAED,4BAA4B;IAC5B,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACjB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,gCAAgC;IAChC,SAAS,MAAM,CAAC,EAAE,EAAE,EAAE;QAClB,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,kCAAkC;IAClC,SAAS,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;QAC9B,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAEhC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,CAAC,eAAe;QAExD,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;QACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;QACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;QACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;QAEtG,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,oEAAoE;IACpE,SAAS,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,OAAO,CACH,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC5B,CAAC;IACN,CAAC;IAED,SAAS,IAAI,CAAC,GAAG;QACb,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,8DAA8D;IAC9D,SAAS,iBAAiB,CAAC,CAAC,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,GAAG;YACC,IACI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChB,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBAE3B,OAAO,IAAI,CAAC;YAChB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,CAAC,EAAE;QAElB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,4DAA4D;IAC5D,SAAS,aAAa,CAAC,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;YACpD,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3D,CAAC;IAED,wEAAwE;IACxE,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,EACL,MAAM,GAAG,KAAK,EACd,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,GAAG;YACC,IACI,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE;gBAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE7D,MAAM,GAAG,CAAC,MAAM,CAAC;YACrB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;SACd,QAAQ,CAAC,KAAK,CAAC,EAAE;QAElB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,gHAAgH;IAChH,0FAA0F;IAC1F,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;QACtB,IAAI,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC5B,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC5B,EAAE,GAAG,CAAC,CAAC,IAAI,EACX,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;QAEhB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAEX,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QAEb,OAAO,EAAE,CAAC;IACd,CAAC;IAED,4FAA4F;IAC5F,SAAS,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI;QAC7B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAE1B,IAAI,CAAC,IAAI,EAAE;YACP,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;SACd;aAAM;YACH,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACnB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;SACjB;QACD,OAAO,CAAC,CAAC;IACb,CAAC;IAED,SAAS,UAAU,CAAC,CAAC;QACjB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QAErB,IAAI,CAAC,CAAC,KAAK;YAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACrC,IAAI,CAAC,CAAC,KAAK;YAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACzC,CAAC;IAED,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACjB,oCAAoC;QACpC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAEX,qBAAqB;QACrB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAEX,mDAAmD;QACnD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,sBAAsB;QACtB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAEX,qCAAqC;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,4CAA4C;QAC5C,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACzB,CAAC;IAED,SAAS,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG;QACrC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE;YAClD,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC,GAAG,CAAC,CAAC;SACT;QACD,OAAO,GAAG,CAAC;IACf,CAAC;AACL,CAAC"}