@loaders.gl/scientific 5.0.0-beta.1 → 5.0.0-beta.11

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 (173) hide show
  1. package/README.md +11 -4
  2. package/dist/hdf5/http-range-reader.d.ts.map +1 -1
  3. package/dist/hdf5/http-range-reader.js +2 -12
  4. package/dist/hdf5/http-range-reader.js.map +1 -1
  5. package/dist/hdf5/index.cjs +2 -11
  6. package/dist/hdf5/index.cjs.map +2 -2
  7. package/dist/index.cjs +136 -4152
  8. package/dist/index.cjs.map +4 -3
  9. package/dist/index.d.ts +14 -7
  10. package/dist/index.d.ts.map +1 -1
  11. package/dist/index.js +7 -4
  12. package/dist/index.js.map +1 -1
  13. package/dist/lib/parsers/parse-npy.d.ts +15 -0
  14. package/dist/lib/parsers/parse-npy.d.ts.map +1 -0
  15. package/dist/lib/parsers/parse-npy.js +81 -0
  16. package/dist/lib/parsers/parse-npy.js.map +1 -0
  17. package/dist/netcdf/bundled.cjs +47 -46
  18. package/dist/netcdf/index.cjs +47 -46
  19. package/dist/netcdf/index.cjs.map +3 -3
  20. package/dist/netcdf/index.d.ts +2 -1
  21. package/dist/netcdf/index.d.ts.map +1 -1
  22. package/dist/netcdf/index.js +2 -1
  23. package/dist/netcdf/index.js.map +1 -1
  24. package/dist/netcdf/netcdf-loader-with-parser.cjs +396 -2
  25. package/dist/netcdf/netcdf-loader-with-parser.d.ts +10 -0
  26. package/dist/netcdf/netcdf-loader-with-parser.d.ts.map +1 -1
  27. package/dist/netcdf/netcdf-loader-with-parser.js +3 -1
  28. package/dist/netcdf/netcdf-loader-with-parser.js.map +1 -1
  29. package/dist/netcdf/netcdf-loader.cjs +12 -9
  30. package/dist/netcdf/netcdf-loader.cjs.map +7 -0
  31. package/dist/netcdf/netcdf-loader.d.ts +10 -21
  32. package/dist/netcdf/netcdf-loader.d.ts.map +1 -1
  33. package/dist/netcdf/netcdf-loader.js +6 -3
  34. package/dist/netcdf/netcdf-loader.js.map +1 -1
  35. package/dist/netcdf/netcdf-source-loader.cjs +17 -31
  36. package/dist/netcdf/netcdf-source-loader.d.ts +2 -20
  37. package/dist/netcdf/netcdf-source-loader.d.ts.map +1 -1
  38. package/dist/netcdf/netcdf-source-loader.js +22 -20
  39. package/dist/netcdf/netcdf-source-loader.js.map +1 -1
  40. package/dist/netcdf/unbundled.cjs +47 -46
  41. package/dist/netcdf.dev.js +3097 -2654
  42. package/dist/netcdf.min.js +4 -4
  43. package/dist/npy-format.d.ts +12 -0
  44. package/dist/npy-format.d.ts.map +1 -0
  45. package/dist/npy-format.js +15 -0
  46. package/dist/npy-format.js.map +1 -0
  47. package/dist/{netcdf/netcdf-source-loader-types.cjs → npy-loader-types.cjs} +34 -35
  48. package/dist/npy-loader-types.cjs.map +7 -0
  49. package/dist/npy-loader-types.d.ts +53 -0
  50. package/dist/npy-loader-types.d.ts.map +1 -0
  51. package/dist/npy-loader-types.js +32 -0
  52. package/dist/npy-loader-types.js.map +1 -0
  53. package/dist/npy-loader.cjs +273 -0
  54. package/dist/npy-loader.cjs.map +6 -0
  55. package/dist/npy-loader.d.ts +27 -0
  56. package/dist/npy-loader.d.ts.map +1 -0
  57. package/dist/npy-loader.js +15 -0
  58. package/dist/npy-loader.js.map +1 -0
  59. package/dist/npy-worker.d.ts +2 -0
  60. package/dist/npy-worker.d.ts.map +1 -0
  61. package/dist/npy-worker.js +1285 -0
  62. package/dist/npy-worker.js.map +1 -0
  63. package/dist/nrrd/parse-nrrd.d.ts +22 -0
  64. package/dist/nrrd/parse-nrrd.d.ts.map +1 -0
  65. package/dist/nrrd/parse-nrrd.js +228 -0
  66. package/dist/nrrd/parse-nrrd.js.map +1 -0
  67. package/dist/nrrd-loader-types.cjs +58 -0
  68. package/dist/nrrd-loader-types.cjs.map +7 -0
  69. package/dist/nrrd-loader-types.d.ts +31 -0
  70. package/dist/nrrd-loader-types.d.ts.map +1 -0
  71. package/dist/nrrd-loader-types.js +25 -0
  72. package/dist/nrrd-loader-types.js.map +1 -0
  73. package/dist/nrrd-loader.cjs +252 -0
  74. package/dist/nrrd-loader.cjs.map +6 -0
  75. package/dist/nrrd-loader.d.ts +16 -0
  76. package/dist/nrrd-loader.d.ts.map +1 -0
  77. package/dist/nrrd-loader.js +8 -0
  78. package/dist/nrrd-loader.js.map +1 -0
  79. package/dist/vtk/index.cjs +26 -4117
  80. package/dist/vtk/index.cjs.map +3 -3
  81. package/dist/vtk/vtk-xml.js +4 -4
  82. package/dist/vtk/vtk-xml.js.map +1 -1
  83. package/dist/vtk/vtk.d.ts.map +1 -1
  84. package/dist/vtk/vtk.js +19 -1
  85. package/dist/vtk/vtk.js.map +1 -1
  86. package/dist/vtk-loader-types.cjs +58 -0
  87. package/dist/vtk-loader-types.cjs.map +7 -0
  88. package/dist/vtk-loader-types.d.ts +34 -0
  89. package/dist/vtk-loader-types.d.ts.map +1 -0
  90. package/dist/vtk-loader-types.js +25 -0
  91. package/dist/vtk-loader-types.js.map +1 -0
  92. package/dist/vtk-loader.cjs +384 -0
  93. package/dist/vtk-loader.cjs.map +6 -0
  94. package/dist/vtk-loader.d.ts +21 -0
  95. package/dist/vtk-loader.d.ts.map +1 -0
  96. package/dist/vtk-loader.js +21 -0
  97. package/dist/vtk-loader.js.map +1 -0
  98. package/dist/workers/npy-worker.d.ts +2 -0
  99. package/dist/workers/npy-worker.d.ts.map +1 -0
  100. package/dist/workers/npy-worker.js +7 -0
  101. package/dist/workers/npy-worker.js.map +1 -0
  102. package/dist/zarr/{geo-zarr-source-loader.d.ts → geo-zarr-loader.d.ts} +9 -9
  103. package/dist/zarr/geo-zarr-loader.d.ts.map +1 -0
  104. package/dist/zarr/{geo-zarr-source-loader.js → geo-zarr-loader.js} +167 -48
  105. package/dist/zarr/geo-zarr-loader.js.map +1 -0
  106. package/dist/zarr/index.cjs +221 -70
  107. package/dist/zarr/index.cjs.map +3 -3
  108. package/dist/zarr/index.d.ts +8 -8
  109. package/dist/zarr/index.d.ts.map +1 -1
  110. package/dist/zarr/index.js +4 -4
  111. package/dist/zarr/index.js.map +1 -1
  112. package/dist/zarr/lib/spatial-multiscales.d.ts +13 -2
  113. package/dist/zarr/lib/spatial-multiscales.d.ts.map +1 -1
  114. package/dist/zarr/lib/spatial-multiscales.js +94 -8
  115. package/dist/zarr/lib/spatial-multiscales.js.map +1 -1
  116. package/dist/zarr/{ome-zarr-source-loader.d.ts → ome-zarr-loader.d.ts} +9 -9
  117. package/dist/zarr/ome-zarr-loader.d.ts.map +1 -0
  118. package/dist/zarr/{ome-zarr-source-loader.js → ome-zarr-loader.js} +5 -5
  119. package/dist/zarr/ome-zarr-loader.js.map +1 -0
  120. package/dist/zarr/{spatial-data-source.d.ts → spatial-data-loader.d.ts} +11 -11
  121. package/dist/zarr/spatial-data-loader.d.ts.map +1 -0
  122. package/dist/zarr/{spatial-data-source.js → spatial-data-loader.js} +7 -7
  123. package/dist/zarr/spatial-data-loader.js.map +1 -0
  124. package/dist/zarr/{zarr-array-source.d.ts → zarr-array-loader.d.ts} +9 -9
  125. package/dist/zarr/{zarr-array-source.d.ts.map → zarr-array-loader.d.ts.map} +1 -1
  126. package/dist/zarr/{zarr-array-source.js → zarr-array-loader.js} +5 -5
  127. package/dist/zarr/{zarr-array-source.js.map → zarr-array-loader.js.map} +1 -1
  128. package/dist/zarr/zarr-loader-types.cjs +161 -0
  129. package/dist/zarr/zarr-loader-types.cjs.map +7 -0
  130. package/dist/zarr/zarr-loader-types.d.ts +32 -32
  131. package/dist/zarr/zarr-loader-types.d.ts.map +1 -1
  132. package/dist/zarr/zarr-loader-types.js +24 -24
  133. package/dist/zarr/zarr-loader-types.js.map +1 -1
  134. package/dist/zarr.dev.js +296 -80
  135. package/dist/zarr.min.js +40 -40
  136. package/package.json +54 -7
  137. package/src/hdf5/http-range-reader.ts +3 -11
  138. package/src/index.ts +27 -16
  139. package/src/lib/parsers/parse-npy.ts +123 -0
  140. package/src/netcdf/index.ts +2 -5
  141. package/src/netcdf/netcdf-loader-with-parser.ts +3 -1
  142. package/src/netcdf/netcdf-loader.ts +5 -3
  143. package/src/netcdf/netcdf-source-loader.ts +32 -24
  144. package/src/npy-format.ts +17 -0
  145. package/src/npy-loader-types.ts +47 -0
  146. package/src/npy-loader.ts +21 -0
  147. package/src/npy-worker.ts +6 -0
  148. package/src/nrrd/parse-nrrd.ts +267 -0
  149. package/src/nrrd-loader-types.ts +25 -0
  150. package/src/nrrd-loader.ts +7 -0
  151. package/src/vtk/vtk-xml.ts +4 -4
  152. package/src/vtk/vtk.ts +28 -1
  153. package/src/vtk-loader-types.ts +25 -0
  154. package/src/vtk-loader.ts +19 -0
  155. package/src/workers/npy-worker.ts +8 -0
  156. package/src/zarr/{geo-zarr-source-loader.ts → geo-zarr-loader.ts} +206 -55
  157. package/src/zarr/index.ts +17 -17
  158. package/src/zarr/lib/spatial-multiscales.ts +104 -8
  159. package/src/zarr/{ome-zarr-source-loader.ts → ome-zarr-loader.ts} +11 -11
  160. package/src/zarr/{spatial-data-source.ts → spatial-data-loader.ts} +16 -16
  161. package/src/zarr/{zarr-array-source.ts → zarr-array-loader.ts} +10 -10
  162. package/src/zarr/zarr-loader-types.ts +35 -35
  163. package/dist/netcdf/netcdf-source-loader-types.d.ts +0 -28
  164. package/dist/netcdf/netcdf-source-loader-types.d.ts.map +0 -1
  165. package/dist/netcdf/netcdf-source-loader-types.js +0 -32
  166. package/dist/netcdf/netcdf-source-loader-types.js.map +0 -1
  167. package/dist/zarr/geo-zarr-source-loader.d.ts.map +0 -1
  168. package/dist/zarr/geo-zarr-source-loader.js.map +0 -1
  169. package/dist/zarr/ome-zarr-source-loader.d.ts.map +0 -1
  170. package/dist/zarr/ome-zarr-source-loader.js.map +0 -1
  171. package/dist/zarr/spatial-data-source.d.ts.map +0 -1
  172. package/dist/zarr/spatial-data-source.js.map +0 -1
  173. package/src/netcdf/netcdf-source-loader-types.ts +0 -45
@@ -0,0 +1 @@
1
+ {"version":3,"file":"geo-zarr-loader.d.ts","sourceRoot":"","sources":["../../src/zarr/geo-zarr-loader.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAEV,OAAO,EACP,mBAAmB,EAGnB,UAAU,EACV,YAAY,EACZ,oBAAoB,EAEpB,iBAAiB,EACjB,wBAAwB,EACxB,yBAAyB,EAC1B,MAAM,+BAA+B,CAAC;AACvC,OAAO,KAAK,EAAC,aAAa,EAAC,MAAM,yBAAyB,CAAC;AAU3D,OAAO,EAAC,UAAU,EAAE,KAAK,iBAAiB,EAAC,6BAA0B;AAWrE,yGAAyG;AACzG,MAAM,MAAM,sBAAsB,GAAG;IACnC,MAAM,EAAE,MAAM;IACd,SAAS,EAAE,MAAM;IACjB,UAAU,EAAE,MAAM;IAClB,SAAS,EAAE,MAAM;IACjB,MAAM,EAAE,MAAM;IACd,UAAU,EAAE,MAAM;CACnB,CAAC;AAEF,wFAAwF;AACxF,MAAM,MAAM,yBAAyB,GAAG;IACtC,iDAAiD;IACjD,IAAI,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,IAAI,EAAE,MAAM,CAAC;IACb,6DAA6D;IAC7D,YAAY,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF,yEAAyE;AACzE,MAAM,MAAM,oBAAoB,GAAG;IACjC,uDAAuD;IACvD,EAAE,EAAE,MAAM,CAAC;IACX,sDAAsD;IACtD,KAAK,EAAE,MAAM,CAAC;IACd,4EAA4E;IAC5E,QAAQ,CAAC,EAAE,IAAI,CAAC,qBAAqB,EAAE,QAAQ,GAAG,UAAU,CAAC,CAAC;CAC/D,CAAC;AAEF,kEAAkE;AAClE,MAAM,MAAM,qBAAqB,GAAG,oBAAoB,GAAG;IACzD,2DAA2D;IAC3D,KAAK,EAAE,MAAM,CAAC;IACd,4EAA4E;IAC5E,MAAM,CAAC,EAAE,oBAAoB,EAAE,CAAC;IAChC,mDAAmD;IACnD,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,gDAAgD;IAChD,iBAAiB,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1C,wEAAwE;IACxE,mBAAmB,EAAE,yBAAyB,EAAE,CAAC;IACjD,8EAA8E;IAC9E,SAAS,EAAE,sBAAsB,CAAC;IAClC,gGAAgG;IAChG,YAAY,EAAE,OAAO,GAAG,MAAM,CAAC;CAChC,CAAC;AAEF,yCAAyC;AACzC,MAAM,MAAM,oBAAoB,GAAG,iBAAiB,GAAG;IACrD,4CAA4C;IAC5C,OAAO,CAAC,EAAE;QACR,+CAA+C;QAC/C,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,iDAAiD;QACjD,iBAAiB,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3C,qEAAqE;QACrE,SAAS,CAAC,EAAE,sBAAsB,CAAC;QACnC,qEAAqE;QACrE,yBAAyB,CAAC,EAAE,aAAa,CAAC;QAC1C,4EAA4E;QAC5E,gBAAgB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KAC3C,CAAC;CACH,CAAC;AAEF,0FAA0F;AAC1F,MAAM,MAAM,oBAAoB,GAAG,IAAI,CAAC,mBAAmB,EAAE,OAAO,GAAG,aAAa,CAAC,CAAC;AA8BtF,2EAA2E;AAC3E,eAAO,MAAM,uBAAuB;uBACL,mBAAmB;IAChD,8EAA8E;yBAC/C,mBAAmB;wBAC/B,KAAK;;;;;;;;;;sBAyBnB,oBAAoB;;;;;;;;;;;;;;;;4BAkBV,MAAM,KAAG,OAAO;0CAEvB,MAAM,WACH,oBAAoB,YACnB,OAAO,KAChB,mBAAmB;CAC8B,CAAC;AAEvD,2FAA2F;AAC3F,qBAAa,mBACX,SAAQ,UACR,YACE,YAAY,CAAC,UAAU,EAAE,oBAAoB,EAAE,qBAAqB,CAAC,EACrE,yBAAyB;IAE3B,4CAA4C;IAC5C,OAAO,CAAC,qBAAqB,CAAqC;IAElE,yDAAyD;IACzD,OAAO,CAAC,eAAe,CAA+C;IAEtE,uCAAuC;gBAC3B,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,oBAAoB,EAAE,OAAO,CAAC,EAAE,OAAO;IAI1E,+EAA+E;IACzE,WAAW,IAAI,OAAO,CAAC,qBAAqB,CAAC;IAUnD,gFAAgF;YAClE,gBAAgB;IAoD9B,8EAA8E;IACxE,gBAAgB,CAAC,OAAO,GAAE,wBAA6B,GAAG,OAAO,CAAC,iBAAiB,CAAC;IAyB1F,kGAAkG;IAC5F,SAAS,CAAC,UAAU,EAAE,oBAAoB,GAAG,OAAO,CAAC,UAAU,CAAC;IAqFtE,iEAAiE;YACnD,wBAAwB;IAgBtC,2FAA2F;YAC7E,UAAU;CA8JzB"}
@@ -4,18 +4,18 @@
4
4
  import * as zarrita from 'zarrita';
5
5
  import { createTileGrid, createScanQueryMetadata, getRasterViewportBoundingBox } from '@loaders.gl/core/loader-utils';
6
6
  import { getSpatialMultiscaleLevels } from "./lib/spatial-multiscales.js";
7
- import { ZarrSource } from "./ome-zarr-source-loader.js";
7
+ import { ZarrSource } from "./ome-zarr-loader.js";
8
8
  import { cloneZarrSelection, getCachedZarrSelection, getZarrSelectionKey } from "./lib/zarr-data-cache.js";
9
9
  // __VERSION__ is injected by babel-plugin-version-inline
10
10
  // @ts-ignore TS2304: Cannot find name '__VERSION__'.
11
- const VERSION = typeof "5.0.0-beta.1" !== 'undefined' ? "5.0.0-beta.1" : 'latest';
11
+ const VERSION = typeof "5.0.0-beta.11" !== 'undefined' ? "5.0.0-beta.11" : 'latest';
12
12
  /** Source factory for GeoZarr and regular CF/xarray Zarr raster arrays. */
13
- export const GeoZarrSourceLoaderWithParser = {
13
+ export const GeoZarrLoaderWithParser = {
14
14
  dataType: null,
15
15
  /** Runtime source type marker used by `createDataSource()` type inference. */
16
16
  dataSource: null,
17
17
  batchType: null,
18
- name: 'GeoZarrSourceLoader',
18
+ name: 'GeoZarrLoader',
19
19
  id: 'geozarr',
20
20
  module: 'scientific',
21
21
  version: VERSION,
@@ -55,7 +55,7 @@ export const GeoZarrSourceLoaderWithParser = {
55
55
  }
56
56
  },
57
57
  testURL: (url) => /\.zarr(?:$|[/?#])/i.test(url),
58
- createDataSource: (data, options, coreApi) => new GeoZarrRasterSource(data, options, coreApi)
58
+ createDataSourceSync: (data, options, coreApi) => new GeoZarrRasterSource(data, options, coreApi)
59
59
  };
60
60
  /** Viewport-driven raster source for GeoZarr and regular CF/xarray Zarr data variables. */
61
61
  export class GeoZarrRasterSource extends ZarrSource {
@@ -79,9 +79,7 @@ export class GeoZarrRasterSource extends ZarrSource {
79
79
  }
80
80
  /** Opens sibling array metadata without selecting or decoding their samples. */
81
81
  async loadGridMetadata() {
82
- const { metadata, group } = await this.getInitializationPromise();
83
- const groupAttributes = metadata.metadata?.groupAttributes;
84
- const layout = getSpatialMultiscaleLevels(groupAttributes, metadata.array);
82
+ const { metadata, group, layout } = await this.getInitializationPromise();
85
83
  const levels = [];
86
84
  for (const level of layout) {
87
85
  if (level.array === metadata.array) {
@@ -102,6 +100,17 @@ export class GeoZarrRasterSource extends ZarrSource {
102
100
  levels.push({ id: level.id, array: level.array });
103
101
  }
104
102
  }
103
+ const selectedScale = layout.find(level => level.array === metadata.array)?.scale;
104
+ if (selectedScale) {
105
+ for (const [index, level] of levels.entries()) {
106
+ const scale = layout[index].scale;
107
+ if (level.metadata && !isConsistentOMELevel(scale, selectedScale, level.metadata, metadata)) {
108
+ // A level without metadata has no grid geometry, so the source does not publish a
109
+ // complete tile matrix set: one inconsistent level must not mislabel the others.
110
+ delete level.metadata;
111
+ }
112
+ }
113
+ }
105
114
  const normalizedLevels = levels.length
106
115
  ? levels
107
116
  : [{ id: metadata.array, array: metadata.array, metadata }];
@@ -230,11 +239,30 @@ export class GeoZarrRasterSource extends ZarrSource {
230
239
  const array = await zarrita.open(group.resolve(arrayPath), { kind: 'array', signal });
231
240
  const groupAttributes = normalizeAttributes(group.attrs);
232
241
  const arrayAttributes = normalizeAttributes(array.attrs);
233
- const layout = getSpatialMultiscaleLevels(groupAttributes, arrayPath);
234
- const level = layout.find(candidate => candidate.array === arrayPath);
235
- const levelGroupAttributes = level?.group
236
- ? normalizeAttributes((await zarrita.open(group.resolve(level.group), { kind: 'group', signal })).attrs)
237
- : {};
242
+ const openGroupAttributes = async (path) => normalizeAttributes((await zarrita.open(group.resolve(path), { kind: 'group', signal })).attrs);
243
+ let layout = getSpatialMultiscaleLevels(groupAttributes, arrayPath, {
244
+ spatialOME: declaresCoordinateReferenceSystem({ ...groupAttributes, ...arrayAttributes })
245
+ });
246
+ let level = layout.find(candidate => candidate.array === arrayPath);
247
+ let levelGroupAttributes = level?.group ? await openGroupAttributes(level.group) : {};
248
+ if (!layout.length) {
249
+ // A CRS can be declared only on each OME-NGFF level group. That group is known only from the
250
+ // OME levels, so read the selected level group and accept the levels if it declares a CRS.
251
+ const omeLayout = getOMELevelsOrEmpty(groupAttributes, arrayPath);
252
+ const omeLevel = omeLayout.find(candidate => candidate.array === arrayPath);
253
+ const omeLevelGroupAttributes = omeLevel?.group
254
+ ? await openGroupAttributes(omeLevel.group).catch(error => {
255
+ // An implicit v2 group has no metadata, so it declares no CRS.
256
+ rethrowUnlessAbsent(error);
257
+ return {};
258
+ })
259
+ : {};
260
+ if (declaresCoordinateReferenceSystem(omeLevelGroupAttributes)) {
261
+ layout = omeLayout;
262
+ level = omeLevel;
263
+ levelGroupAttributes = omeLevelGroupAttributes;
264
+ }
265
+ }
238
266
  const attributes = {
239
267
  ...groupAttributes,
240
268
  ...levelGroupAttributes,
@@ -267,11 +295,17 @@ export class GeoZarrRasterSource extends ZarrSource {
267
295
  const xDimensionIndex = dimensions.indexOf(spatialDimensions[1]);
268
296
  const width = array.shape[xDimensionIndex];
269
297
  const height = array.shape[yDimensionIndex];
298
+ let gridMappingPromise;
299
+ const getGridMapping = () => (gridMappingPromise ||= loadCFGridMapping(group, arrayPath, attributes, signal));
270
300
  const coordinateTransform = options?.transform ||
271
301
  normalizeAffineTransform(attributes['spatial:transform']) ||
272
- (!metadataOnly ? await loadCFCoordinateTransform(group, spatialDimensions, signal) : null);
302
+ // An ancestor grid mapping can be shared by several multiscale levels: it gives the CRS only.
303
+ normalizeGDALGeoTransform(await getGridMapping().then(mapping => (mapping?.local ? mapping.attributes.GeoTransform : null))) ||
304
+ (!metadataOnly
305
+ ? await loadCFCoordinateTransform(group, arrayPath, spatialDimensions, signal)
306
+ : null);
273
307
  if (!coordinateTransform) {
274
- throw new Error('GeoZarrRasterSource requires spatial:transform metadata, explicit geozarr.transform, or regular 1D CF coordinate arrays.');
308
+ throw new Error('GeoZarrRasterSource requires spatial:transform metadata, explicit geozarr.transform, a CF grid-mapping GeoTransform, or regular 1D CF coordinate arrays.');
275
309
  }
276
310
  const declaredRegistration = normalizeRegistration(attributes['spatial:registration']);
277
311
  const transform = declaredRegistration === 'node'
@@ -283,7 +317,7 @@ export class GeoZarrRasterSource extends ZarrSource {
283
317
  : getTransformBoundingBox(transform, width, height);
284
318
  const coordinateReferenceSystem = options?.coordinateReferenceSystem ||
285
319
  normalizeDeclaredCoordinateReferenceSystem(attributes) ||
286
- await loadCFCoordinateReferenceSystem(group, attributes, spatialDimensions, signal);
320
+ getCFCoordinateReferenceSystem((await getGridMapping())?.attributes || null, spatialDimensions);
287
321
  const defaultSelection = options?.defaultSelection || {};
288
322
  const selectionDimensions = dimensions
289
323
  .map((dimensionName, dimensionIndex) => ({
@@ -325,7 +359,7 @@ export class GeoZarrRasterSource extends ZarrSource {
325
359
  transform,
326
360
  registration: declaredRegistration
327
361
  };
328
- return { group, array, metadata, xDimensionIndex, yDimensionIndex };
362
+ return { group, array, metadata, xDimensionIndex, yDimensionIndex, layout };
329
363
  }
330
364
  }
331
365
  /** Converts arbitrary Zarrita attributes into a plain object. */
@@ -407,26 +441,32 @@ function convertNodeTransformToPixelTransform(transform) {
407
441
  ];
408
442
  }
409
443
  /** Loads regular one-dimensional CF coordinate variables and derives a pixel-corner transform. */
410
- async function loadCFCoordinateTransform(group, spatialDimensions, signal) {
444
+ async function loadCFCoordinateTransform(group, arrayPath, spatialDimensions, signal) {
445
+ let coordinates;
411
446
  try {
412
- const [yCoordinates, xCoordinates] = await Promise.all([
413
- loadCoordinateValues(group, spatialDimensions[0], signal),
414
- loadCoordinateValues(group, spatialDimensions[1], signal)
447
+ coordinates = await Promise.all([
448
+ loadCoordinateValues(group, arrayPath, spatialDimensions[0], signal),
449
+ loadCoordinateValues(group, arrayPath, spatialDimensions[1], signal)
415
450
  ]);
451
+ }
452
+ catch (error) {
453
+ rethrowUnlessAbsent(error);
454
+ return null;
455
+ }
456
+ const [yCoordinates, xCoordinates] = coordinates;
457
+ try {
416
458
  const scaleX = getRegularCoordinateSpacing(xCoordinates, spatialDimensions[1]);
417
459
  const scaleY = getRegularCoordinateSpacing(yCoordinates, spatialDimensions[0]);
418
460
  return [scaleX, 0, xCoordinates[0] - scaleX / 2, 0, scaleY, yCoordinates[0] - scaleY / 2];
419
461
  }
420
462
  catch {
463
+ // Irregular coordinates give no affine transform.
421
464
  return null;
422
465
  }
423
466
  }
424
467
  /** Loads all values from one one-dimensional coordinate variable. */
425
- async function loadCoordinateValues(group, coordinateName, signal) {
426
- const coordinateArray = await zarrita.open(group.resolve(coordinateName), {
427
- kind: 'array',
428
- signal
429
- });
468
+ async function loadCoordinateValues(group, arrayPath, coordinateName, signal) {
469
+ const { array: coordinateArray } = await openNearestArray(group, arrayPath, coordinateName, signal);
430
470
  if (coordinateArray.shape.length !== 1 || coordinateArray.shape[0] < 2) {
431
471
  throw new Error(`Coordinate ${coordinateName} must be a one-dimensional array with at least two values.`);
432
472
  }
@@ -436,6 +476,31 @@ async function loadCoordinateValues(group, coordinateName, signal) {
436
476
  }
437
477
  return Array.from(coordinateChunk.data);
438
478
  }
479
+ /**
480
+ * Opens a CF variable referenced by name from a data array, searching the array's own group and
481
+ * then each ancestor up to the selected group, as CF 1.8 search by proximity specifies. `local`
482
+ * is true when the variable is in the array's own group.
483
+ */
484
+ async function openNearestArray(group, arrayPath, name, signal) {
485
+ const segments = arrayPath.split('/').slice(0, -1);
486
+ let lastError;
487
+ for (let depth = segments.length; depth >= 0; depth--) {
488
+ const path = [...segments.slice(0, depth), name].join('/');
489
+ try {
490
+ const array = await zarrita.open(group.resolve(path), { kind: 'array', signal });
491
+ return { array, local: depth === segments.length };
492
+ }
493
+ catch (error) {
494
+ // Only an absent variable continues the search. A local variable that exists but cannot be
495
+ // read must fail, not be replaced by an ancestor of the same name.
496
+ if (!zarrita.isZarritaError(error, 'NotFoundError')) {
497
+ throw error;
498
+ }
499
+ lastError = error;
500
+ }
501
+ }
502
+ throw lastError;
503
+ }
439
504
  /** Validates that coordinate values are finite and regularly spaced. */
440
505
  function getRegularCoordinateSpacing(coordinates, coordinateName) {
441
506
  const spacing = (coordinates.at(-1) - coordinates[0]) / (coordinates.length - 1);
@@ -452,28 +517,39 @@ function getRegularCoordinateSpacing(coordinates, coordinateName) {
452
517
  }
453
518
  return spacing;
454
519
  }
455
- /** Resolves CRS metadata from a CF grid-mapping variable or longitude/latitude dimensions. */
456
- async function loadCFCoordinateReferenceSystem(group, attributes, spatialDimensions, signal) {
520
+ /** Loads the CF grid-mapping variable named by a data array, if any. */
521
+ async function loadCFGridMapping(group, arrayPath, attributes, signal) {
457
522
  const gridMapping = normalizeString(attributes.grid_mapping);
458
- if (gridMapping) {
459
- const gridMappingName = gridMapping.trim().split(/[\s:]/, 1)[0];
460
- try {
461
- const gridMappingArray = await zarrita.open(group.resolve(gridMappingName), {
462
- kind: 'array',
463
- signal
464
- });
465
- const gridMappingAttributes = normalizeAttributes(gridMappingArray.attrs);
466
- const coordinateReferenceSystem = normalizeString(gridMappingAttributes.crs_wkt) ||
467
- normalizeString(gridMappingAttributes.spatial_ref) ||
468
- normalizeString(gridMappingAttributes['proj:wkt2']) ||
469
- normalizeString(gridMappingAttributes['proj:code']);
470
- if (coordinateReferenceSystem) {
471
- return coordinateReferenceSystem;
472
- }
473
- }
474
- catch {
475
- // Fall through to the common longitude/latitude CRS below.
476
- }
523
+ if (!gridMapping)
524
+ return null;
525
+ const gridMappingName = gridMapping.trim().split(/[\s:]/, 1)[0];
526
+ try {
527
+ const { array, local } = await openNearestArray(group, arrayPath, gridMappingName, signal);
528
+ return { attributes: normalizeAttributes(array.attrs), local };
529
+ }
530
+ catch (error) {
531
+ rethrowUnlessAbsent(error);
532
+ return null;
533
+ }
534
+ }
535
+ /**
536
+ * Rethrows every error except an absent node. An absent CF variable means "no georeference"; a
537
+ * variable that exists but cannot be read must fail, not give a plausible but wrong result.
538
+ */
539
+ function rethrowUnlessAbsent(error) {
540
+ if (!zarrita.isZarritaError(error, 'NotFoundError')) {
541
+ throw error;
542
+ }
543
+ }
544
+ /** Resolves CRS metadata from CF grid-mapping attributes or longitude/latitude dimensions. */
545
+ function getCFCoordinateReferenceSystem(gridMappingAttributes, spatialDimensions) {
546
+ const coordinateReferenceSystem = gridMappingAttributes &&
547
+ (normalizeString(gridMappingAttributes.crs_wkt) ||
548
+ normalizeString(gridMappingAttributes.spatial_ref) ||
549
+ normalizeString(gridMappingAttributes['proj:wkt2']) ||
550
+ normalizeString(gridMappingAttributes['proj:code']));
551
+ if (coordinateReferenceSystem) {
552
+ return coordinateReferenceSystem;
477
553
  }
478
554
  const normalizedDimensions = spatialDimensions.map(dimension => dimension.toLowerCase());
479
555
  if (['lat', 'latitude'].includes(normalizedDimensions[0]) &&
@@ -482,6 +558,49 @@ async function loadCFCoordinateReferenceSystem(group, attributes, spatialDimensi
482
558
  }
483
559
  return undefined;
484
560
  }
561
+ /**
562
+ * Reads a GDAL `GeoTransform` (`originX pixelWidth rotationX originY rotationY pixelHeight`, a
563
+ * pixel-corner affine) from a CF grid-mapping variable, as written by GDAL and rioxarray.
564
+ */
565
+ function normalizeGDALGeoTransform(value) {
566
+ const coefficients = typeof value === 'string' ? value.trim().split(/\s+/).map(Number) : value;
567
+ if (!Array.isArray(coefficients) || coefficients.length !== 6 ||
568
+ coefficients.some(coefficient => typeof coefficient !== 'number' || !Number.isFinite(coefficient))) {
569
+ return null;
570
+ }
571
+ const [originX, pixelWidth, rotationX, originY, rotationY, pixelHeight] = coefficients;
572
+ if (pixelWidth === 0 || pixelHeight === 0)
573
+ return null;
574
+ return [pixelWidth, rotationX, originX, rotationY, pixelHeight, originY];
575
+ }
576
+ /** Whether attributes declare a CRS through GeoZarr `proj:*` metadata or a CF grid mapping. */
577
+ /**
578
+ * OME-NGFF levels read as spatial levels, or none. Native OME metadata that is not valid as
579
+ * spatial levels stays native: this probe must not make an existing microscopy store fail.
580
+ */
581
+ function getOMELevelsOrEmpty(attributes, arrayPath) {
582
+ try {
583
+ return getSpatialMultiscaleLevels(attributes, arrayPath, { spatialOME: true });
584
+ }
585
+ catch {
586
+ return [];
587
+ }
588
+ }
589
+ function declaresCoordinateReferenceSystem(attributes) {
590
+ return Boolean(normalizeDeclaredCoordinateReferenceSystem(attributes) || normalizeString(attributes.grid_mapping));
591
+ }
592
+ /**
593
+ * Whether a level's cell size relative to the selected level matches its OME-NGFF scale relative
594
+ * to the selected level. The OME frame may differ from the CRS frame, so only ratios are compared.
595
+ */
596
+ function isConsistentOMELevel(scale, selectedScale, level, selected) {
597
+ return selected.spatialDimensions.every((dimension, index) => {
598
+ const coefficient = index === 0 ? 4 : 0;
599
+ const expected = Math.abs(scale[dimension] / selectedScale[dimension]);
600
+ const actual = Math.abs(level.transform[coefficient] / selected.transform[coefficient]);
601
+ return Number.isFinite(expected) && Math.abs(actual - expected) <= expected * 1e-6;
602
+ });
603
+ }
485
604
  /** Computes a bounding box from all four transformed raster corners. */
486
605
  function getTransformBoundingBox(transform, width, height) {
487
606
  const corners = [
@@ -689,4 +808,4 @@ function normalizeDeclaredCoordinateReferenceSystem(attributes) {
689
808
  ? projection
690
809
  : undefined;
691
810
  }
692
- //# sourceMappingURL=geo-zarr-source-loader.js.map
811
+ //# sourceMappingURL=geo-zarr-loader.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"geo-zarr-loader.js","sourceRoot":"","sources":["../../src/zarr/geo-zarr-loader.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,KAAK,OAAO,MAAM,SAAS,CAAC;AAiBnC,OAAO,EACL,cAAc,EACd,uBAAuB,EACvB,4BAA4B,EAC7B,MAAM,+BAA+B,CAAC;AAEvC,OAAO,EAAC,0BAA0B,EAAC,qCAAkC;AAGrE,OAAO,EAAC,UAAU,EAAyB,6BAA0B;AACrE,OAAO,EACL,kBAAkB,EAClB,sBAAsB,EACtB,mBAAmB,EACpB,iCAA8B;AAE/B,yDAAyD;AACzD,qDAAqD;AACrD,MAAM,OAAO,GAAG,sBAAkB,KAAK,WAAW,CAAC,CAAC,iBAAa,CAAC,CAAC,QAAQ,CAAC;AAkG5E,2EAA2E;AAC3E,MAAM,CAAC,MAAM,uBAAuB,GAAG;IACrC,QAAQ,EAAE,IAAsC;IAChD,8EAA8E;IAC9E,UAAU,EAAE,IAAsC;IAClD,SAAS,EAAE,IAAa;IACxB,IAAI,EAAE,eAAe;IACrB,EAAE,EAAE,SAAS;IACb,MAAM,EAAE,YAAY;IACpB,OAAO,EAAE,OAAO;IAChB,UAAU,EAAE,CAAC,MAAM,CAAC;IACpB,SAAS,EAAE,EAAE;IACb,IAAI,EAAE,SAAS;IACf,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,KAAK;IAEf,OAAO,EAAE;QACP,IAAI,EAAE;YACJ,YAAY,EAAE,MAAM;YACpB,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,SAAU;YAClB,2BAA2B,EAAE,IAAI;SAClC;QACD,OAAO,EAAE;YACP,KAAK,EAAE,SAAU;YACjB,iBAAiB,EAAE,SAAU;YAC7B,SAAS,EAAE,SAAU;YACrB,yBAAyB,EAAE,SAAU;YACrC,gBAAgB,EAAE,SAAU;SAC7B;KACsB;IAEzB,cAAc,EAAE;QACd,IAAI,EAAE;YACJ,YAAY,EAAE,MAAM;YACpB,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,SAAU;YAClB,2BAA2B,EAAE,IAAI;SAClC;QACD,OAAO,EAAE;YACP,KAAK,EAAE,SAAU;YACjB,iBAAiB,EAAE,SAAU;YAC7B,SAAS,EAAE,SAAU;YACrB,yBAAyB,EAAE,SAAU;YACrC,gBAAgB,EAAE,SAAU;SAC7B;KACF;IAED,OAAO,EAAE,CAAC,GAAW,EAAW,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC;IACjE,oBAAoB,EAAE,CACpB,IAAY,EACZ,OAA6B,EAC7B,OAAiB,EACI,EAAE,CAAC,IAAI,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC;CACrB,CAAC;AAEvD,2FAA2F;AAC3F,MAAM,OAAO,mBACX,SAAQ,UAAU;IAKlB,4CAA4C;IACpC,qBAAqB,GAAgC,IAAI,CAAC;IAElE,yDAAyD;IACjD,eAAe,GAA0C,IAAI,CAAC;IAEtE,uCAAuC;IACvC,YAAY,IAAY,EAAE,OAA6B,EAAE,OAAiB;QACxE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAChC,CAAC;IAED,+EAA+E;IAC/E,KAAK,CAAC,WAAW;QACf,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBAC3D,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC5B,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC;IACpC,CAAC;IAED,gFAAgF;IACxE,KAAK,CAAC,gBAAgB;QAC5B,MAAM,EAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAC,GAAG,MAAM,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACxE,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACnC,MAAM,CAAC,IAAI,CAAC,EAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAA+B,CAAC;YACrD,MAAM,MAAM,GAAG,IAAI,mBAAmB,CACpC,IAAI,CAAC,IAAI,EACT;gBACE,GAAG,OAAO;gBACV,OAAO,EAAE,EAAC,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAC;aACxE,EACD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAC3C,CAAC;YACF,IAAI,CAAC;gBACH,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBACvE,MAAM,CAAC,IAAI,CAAC,EAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,cAAc,CAAC,QAAQ,EAAC,CAAC,CAAC;YACrF,CAAC;YAAC,MAAM,CAAC;gBACP,4FAA4F;gBAC5F,MAAM,CAAC,IAAI,CAAC,EAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;QAClF,IAAI,aAAa,EAAE,CAAC;YAClB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,KAAM,CAAC;gBACnC,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC5F,kFAAkF;oBAClF,iFAAiF;oBACjF,OAAO,KAAK,CAAC,QAAQ,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM;YACpC,CAAC,CAAC,MAAM;YACR,CAAC,CAAC,CAAC,EAAC,EAAE,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAC,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QAChG,MAAM,+BAA+B,GACnC,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ;YAChC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,KAAK,QAAQ,CAAC,GAAG,CAAC;YACnE,CAAC,CAAC,QAAQ,CAAC,GAAG;YACd,CAAC,CAAC,SAAS,CAAC;QAChB,OAAO;YACL,GAAG,QAAQ;YACX,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,QAAQ,EAAE,cAAc,CAAC,+BAA+B,EAAE,QAAQ,CAAC;SACpE,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,KAAK,CAAC,gBAAgB,CAAC,UAAoC,EAAE;QAC3D,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;YAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,EAAE,YAAY,CAAC,CAAC;QAC/F,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO;YAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,EAAE,YAAY,CAAC,CAAC;QAC/F,MAAM,MAAM,GAAG,CAAC,EAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAC,CAAC,CAAC;QAC5F,OAAO,uBAAuB,CAAC;YAC7B,UAAU,EAAE,SAAS;YACrB,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,EAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAC;YACrD,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,MAAM,EAAE,EAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAC;YAC9B,YAAY,EAAE;gBACZ,MAAM,EAAE,UAAU;gBAClB,aAAa,EAAE,aAAa;aAC7B;YACD,OAAO,EAAE,QAAQ,CAAC,WAAW;gBAC3B,CAAC,CAAC;oBACE,MAAM,EAAE,EAAC,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,EAAC;oBAC5E,0BAA0B,EACxB,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;iBAChE;gBACH,CAAC,CAAC,SAAS;SACd,CAAC,CAAC;IACL,CAAC;IAED,kGAAkG;IAClG,KAAK,CAAC,SAAS,CAAC,UAAgC;QAC9C,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC9E,MAAM,EAAC,KAAK,EAAE,QAAQ,EAAE,eAAe,EAAE,eAAe,EAAC,GAAG,cAAc,CAAC;QAC3E,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/E,MAAM,iCAAiC,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC;QAElE,IACE,QAAQ,CAAC,GAAG;YACZ,iCAAiC;YACjC,QAAQ,CAAC,GAAG,KAAK,iCAAiC,EAClD,CAAC;YACD,MAAM,IAAI,KAAK,CACb,gEAAgE,iCAAiC,YAAY,QAAQ,CAAC,GAAG,GAAG,CAC7H,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,CAAC,cAAc,KAAK,UAAU,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CACb,8EAA8E,CAC/E,CAAC;QACJ,CAAC;QAED,MAAM,kBAAkB,GAAG,sBAAsB,CAAC,oBAAoB,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC9F,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxB,OAAO,iBAAiB,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,WAAW,GAAG,cAAc,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;QACjE,IACE,WAAW,CAAC,WAAW,KAAK,WAAW,CAAC,UAAU;YAClD,WAAW,CAAC,QAAQ,KAAK,WAAW,CAAC,OAAO,EAC5C,CAAC;YACD,OAAO,iBAAiB,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,SAAS,GAAG,kBAAkB,CAAC,UAAU,CAAC,SAAS,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QACzF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,cAAc,EAAE,EAAE;YACjF,IAAI,cAAc,KAAK,eAAe,EAAE,CAAC;gBACvC,OAAO,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;YACxE,CAAC;YACD,IAAI,cAAc,KAAK,eAAe,EAAE,CAAC;gBACvC,OAAO,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;YAClE,CAAC;YACD,OAAO,SAAS,CAAC,aAAa,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,sBAAsB,CACxC,KAAK,EACL,mBAAmB,CAAC,gBAAgB,CAAC,EACrC,GAAG,EAAE,CACH,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,gBAAgB,CAGjC,EACJ,UAAU,CAAC,MAAM,CAClB,CAAC;QACF,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;YACrF,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,GAAG,WAAW,CAAC,WAAW,CAAC;QAC/D,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC;QAC1D,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,IAA2B,CAAC;QACxE,MAAM,IAAI,GACR,eAAe,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5F,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,WAAW,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;QAErF,OAAO;YACL,IAAI;YACJ,KAAK;YACL,MAAM;YACN,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,WAAW,EAAE,KAAK;YAClB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,WAAW,EAAE,iBAAiB;YAC9B,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,QAAQ,EAAE;gBACR,GAAG,QAAQ,CAAC,QAAQ;gBACpB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,SAAS;gBACT,WAAW;aACZ;SACF,CAAC;IACJ,CAAC;IAED,iEAAiE;IACzD,KAAK,CAAC,wBAAwB,CAAC,MAAoB;QACzD,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAChC,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC;QACzD,IAAI,CAAC;YACH,OAAO,MAAM,qBAAqB,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,qBAAqB,KAAK,qBAAqB,EAAE,CAAC;gBACzD,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;YACpC,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,2FAA2F;IACnF,KAAK,CAAC,UAAU,CACtB,MAAoB,EACpB,YAAY,GAAG,KAAK,EACpB,cAAwC;QAExC,MAAM,KAAK,GAAG,cAAc,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAI,IAAI,CAAC,OAAgC,CAAC,OAAO,CAAC;QAC/D,MAAM,SAAS,GAAG,OAAO,EAAE,KAAK,CAAC;QACjC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;QACtF,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAC,CAAC,CAAC;QACpF,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,mBAAmB,GAAG,KAAK,EAAE,IAAY,EAAE,EAAE,CACjD,mBAAmB,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,MAAM,GAAG,0BAA0B,CAAC,eAAe,EAAE,SAAS,EAAE;YAClE,UAAU,EAAE,iCAAiC,CAAC,EAAC,GAAG,eAAe,EAAE,GAAG,eAAe,EAAC,CAAC;SACxF,CAAC,CAAC;QACH,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QACpE,IAAI,oBAAoB,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACtF,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACnB,6FAA6F;YAC7F,2FAA2F;YAC3F,MAAM,SAAS,GAAG,mBAAmB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;YAClE,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;YAC5E,MAAM,uBAAuB,GAAG,QAAQ,EAAE,KAAK;gBAC7C,CAAC,CAAC,MAAM,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;oBACtD,+DAA+D;oBAC/D,mBAAmB,CAAC,KAAK,CAAC,CAAC;oBAC3B,OAAO,EAAE,CAAC;gBACZ,CAAC,CAAC;gBACJ,CAAC,CAAC,EAAE,CAAC;YACP,IAAI,iCAAiC,CAAC,uBAAuB,CAAC,EAAE,CAAC;gBAC/D,MAAM,GAAG,SAAS,CAAC;gBACnB,KAAK,GAAG,QAAQ,CAAC;gBACjB,oBAAoB,GAAG,uBAAuB,CAAC;YACjD,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG;YACjB,GAAG,eAAe;YAClB,GAAG,oBAAoB;YACvB,GAAG,KAAK,EAAE,UAAU;YACpB,GAAG,eAAe;SACnB,CAAC;QACF,MAAM,6BAA6B,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;QAC/F,MAAM,mCAAmC,GAAG;YAC1C,eAAe,EAAE,KAAK,EAAE,UAAU,EAAE,oBAAoB;SACzD,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS;YAC3B,6BAA6B,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,mCAAmC,EAAE,CAAC;YACxC,KAAK,MAAM,GAAG,IAAI,6BAA6B,EAAE,CAAC;gBAChD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC;gBACvB,IAAI,MAAM,CAAC,MAAM,CAAC,mCAAmC,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC5D,UAAU,CAAC,GAAG,CAAC,GAAG,mCAAmC,CAAC,GAAG,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,EAAE,CAAC;YACV,mFAAmF;YACnF,UAAU,CAAC,mBAAmB,CAAC;gBAC7B,eAAe,CAAC,mBAAmB,CAAC;oBACpC,KAAK,CAAC,UAAU,CAAC,mBAAmB,CAAC;oBACrC,oBAAoB,CAAC,mBAAmB,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACxD,MAAM,iBAAiB,GAAG,oBAAoB,CAC5C,UAAU,EACV,UAAU,EACV,OAAO,EAAE,iBAAiB,CAC3B,CAAC;QACF,MAAM,eAAe,GAAG,UAAU,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,eAAe,GAAG,UAAU,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAC5C,IAAI,kBAA6D,CAAC;QAClE,MAAM,cAAc,GAAG,GAAG,EAAE,CAC1B,CAAC,kBAAkB,KAAK,iBAAiB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;QACnF,MAAM,mBAAmB,GACvB,OAAO,EAAE,SAAS;YAClB,wBAAwB,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;YACzD,8FAA8F;YAC9F,yBAAyB,CACvB,MAAM,cAAc,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAClG;YACD,CAAC,CAAC,YAAY;gBACZ,CAAC,CAAC,MAAM,yBAAyB,CAAC,KAAK,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,CAAC;gBAC9E,CAAC,CAAC,IAAI,CAAC,CAAC;QACZ,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CACb,0JAA0J,CAC3J,CAAC;QACJ,CAAC;QAED,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACvF,MAAM,SAAS,GACb,oBAAoB,KAAK,MAAM;YAC7B,CAAC,CAAC,oCAAoC,CAAC,mBAAmB,CAAC;YAC3D,CAAC,CAAC,mBAAmB,CAAC;QAC1B,MAAM,mBAAmB,GAAG,oBAAoB,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;QAC7E,MAAM,WAAW,GACf,oBAAoB,KAAK,OAAO,IAAI,mBAAmB;YACrD,CAAC,CAAC,mBAAmB,CAAC,mBAAmB,CAAC;YAC1C,CAAC,CAAC,uBAAuB,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,yBAAyB,GAC7B,OAAO,EAAE,yBAAyB;YAClC,0CAA0C,CAAC,UAAU,CAAC;YACtD,8BAA8B,CAC5B,CAAC,MAAM,cAAc,EAAE,CAAC,EAAE,UAAU,IAAI,IAAI,EAC5C,iBAAiB,CAClB,CAAC;QACJ,MAAM,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,IAAI,EAAE,CAAC;QACzD,MAAM,mBAAmB,GAAG,UAAU;aACnC,GAAG,CAAC,CAAC,aAAa,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;YACvC,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;YACjC,YAAY,EAAE,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC;SACnD,CAAC,CAAC;aACF,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACpE,kBAAkB,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,MAAM,GACV,eAAe,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,eAAe,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QACtF,MAAM,QAAQ,GAA0B;YACtC,IAAI,EAAE,eAAe,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,SAAS;YAC7F,KAAK,EAAE,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,eAAe,CAAC,KAAK,CAAC;YAClF,QAAQ,EACN,eAAe,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,eAAe,CAAC,eAAe,CAAC,WAAW,CAAC;YACzF,QAAQ,EAAE,oBAAoB,CAAC,eAAe,CAAC,QAAQ,CAAC;YACxD,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,IAAI,EAAE;YACnD,GAAG,EAAE,yBAAyB;YAC9B,WAAW;YACX,KAAK;YACL,MAAM;YACN,SAAS,EAAE,CAAC;YACZ,KAAK;YACL,QAAQ,EAAE;gBACR,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC;gBACpC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC;aACtC;YACD,MAAM;YACN,QAAQ,EAAE;gBACR,eAAe;gBACf,eAAe;gBACf,eAAe,EAAE,mBAAmB;gBACpC,iBAAiB,EAAE,mBAAmB;aACvC;YACD,KAAK,EAAE,SAAS;YAChB,UAAU;YACV,iBAAiB;YACjB,mBAAmB;YACnB,SAAS;YACT,YAAY,EAAE,oBAAoB;SACnC,CAAC;QAEF,OAAO,EAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,EAAC,CAAC;IAC5E,CAAC;CACF;AAED,iEAAiE;AACjE,SAAS,mBAAmB,CAAC,UAAmB;IAC9C,OAAO,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAE,UAAgC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/F,CAAC;AAED,kFAAkF;AAClF,SAAS,iBAAiB,CACxB,KAAgD,EAChD,UAA6B;IAE7B,MAAM,UAAU,GAAG,KAAK,CAAC,cAAc,EAAE,MAAM;QAC7C,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3B,CAAC,CAAC,oBAAoB,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;IAEvD,IACE,CAAC,UAAU;QACX,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM;QACxC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,MAAM,EAC9C,CAAC;QACD,MAAM,IAAI,KAAK,CACb,gHAAgH,CACjH,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,0FAA0F;AAC1F,SAAS,oBAAoB,CAC3B,UAAoB,EACpB,UAA6B,EAC7B,gBAAyC;IAEzC,MAAM,kBAAkB,GACtB,gBAAgB,IAAI,0BAA0B,CAAC,UAAU,CAAC,oBAAoB,CAAC,CAAC,CAAC;IACnF,MAAM,iBAAiB,GAAG,kBAAkB,IAAI;QAC9C,aAAa,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QACnD,aAAa,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;KACrD,CAAC;IAEF,IACE,iBAAiB,CAAC,MAAM,KAAK,CAAC;QAC9B,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACrB,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACrB,CAAC,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC1C,iBAAiB,CAAC,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC,EAC7C,CAAC;QACD,MAAM,IAAI,KAAK,CACb,oHAAoH,CACrH,CAAC;IACJ,CAAC;IAED,OAAO,iBAAqC,CAAC;AAC/C,CAAC;AAED,iFAAiF;AACjF,SAAS,aAAa,CAAC,UAAoB,EAAE,UAAoB;IAC/D,OAAO,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;AAC1F,CAAC;AAED,+DAA+D;AAC/D,SAAS,0BAA0B,CAAC,KAAc;IAChD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC;QAChG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,sDAAsD;AACtD,SAAS,wBAAwB,CAAC,KAAc;IAC9C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC/E,CAAC,CAAE,KAAgC;QACnC,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,kDAAkD;AAClD,SAAS,oBAAoB,CAAC,KAAc;IAC1C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC/E,CAAC,CAAE,KAA0C;QAC7C,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,2FAA2F;AAC3F,SAAS,mBAAmB,CAAC,WAA6C;IACxE,OAAO;QACL,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,4CAA4C;AAC5C,SAAS,qBAAqB,CAAC,KAAc;IAC3C,OAAO,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;AAC7C,CAAC;AAED,qGAAqG;AACrG,SAAS,oCAAoC,CAC3C,SAAiC;IAEjC,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,GAAG,SAAS,CAAC;IACjF,OAAO;QACL,MAAM;QACN,SAAS;QACT,UAAU,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC;QACrC,SAAS;QACT,MAAM;QACN,UAAU,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC;KACtC,CAAC;AACJ,CAAC;AAED,kGAAkG;AAClG,KAAK,UAAU,yBAAyB,CACtC,KAA8B,EAC9B,SAAiB,EACjB,iBAAyC,EACzC,MAAoB;IAEpB,IAAI,WAAiC,CAAC;IACtC,IAAI,CAAC;QACH,WAAW,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC9B,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;YACpE,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;SACrE,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,YAAY,EAAE,YAAY,CAAC,GAAG,WAAW,CAAC;IACjD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,2BAA2B,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,2BAA2B,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5F,CAAC;IAAC,MAAM,CAAC;QACP,kDAAkD;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,KAAK,UAAU,oBAAoB,CACjC,KAA8B,EAC9B,SAAiB,EACjB,cAAsB,EACtB,MAAoB;IAEpB,MAAM,EAAC,KAAK,EAAE,eAAe,EAAC,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;IAClG,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACvE,MAAM,IAAI,KAAK,CACb,cAAc,cAAc,4DAA4D,CACzF,CAAC;IACJ,CAAC;IACD,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,IAAI,CAAC,EAAE,EAAC,MAAM,EAAC,CAAC,CAAC;IAC7E,IAAI,CAAC,eAAe,IAAI,OAAO,eAAe,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,eAAe,CAAC,EAAE,CAAC;QAC5F,MAAM,IAAI,KAAK,CAAC,6BAA6B,cAAc,GAAG,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,IAAyB,CAAC,CAAC;AAC/D,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,gBAAgB,CAC7B,KAA8B,EAC9B,SAAiB,EACjB,IAAY,EACZ,MAAoB;IAEpB,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,SAAkB,CAAC;IACvB,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAC,CAAC,CAAC;YAC/E,OAAO,EAAC,KAAK,EAAE,KAAK,EAAE,KAAK,KAAK,QAAQ,CAAC,MAAM,EAAC,CAAC;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,2FAA2F;YAC3F,mEAAmE;YACnE,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,eAAe,CAAC,EAAE,CAAC;gBACpD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,MAAM,SAAS,CAAC;AAClB,CAAC;AAED,wEAAwE;AACxE,SAAS,2BAA2B,CAAC,WAAqB,EAAE,cAAsB;IAChF,MAAM,OAAO,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,cAAc,cAAc,yCAAyC,CAAC,CAAC;IACzF,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACrE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACxD,MAAM,kBAAkB,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC;QAC5D,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,GAAG,SAAS,EAC7D,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,cAAc,cAAc,2BAA2B,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAKD,wEAAwE;AACxE,KAAK,UAAU,iBAAiB,CAC9B,KAA8B,EAC9B,SAAiB,EACjB,UAA6B,EAC7B,MAAoB;IAEpB,MAAM,WAAW,GAAG,eAAe,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IAC7D,IAAI,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,eAAe,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC;QACH,MAAM,EAAC,KAAK,EAAE,KAAK,EAAC,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;QACzF,OAAO,EAAC,UAAU,EAAE,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAC,CAAC;IAC/D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,eAAe,CAAC,EAAE,CAAC;QACpD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,8FAA8F;AAC9F,SAAS,8BAA8B,CACrC,qBAA+C,EAC/C,iBAAyC;IAEzC,MAAM,yBAAyB,GAC7B,qBAAqB;QACrB,CAAC,eAAe,CAAC,qBAAqB,CAAC,OAAO,CAAC;YAC7C,eAAe,CAAC,qBAAqB,CAAC,WAAW,CAAC;YAClD,eAAe,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACnD,eAAe,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,yBAAyB,EAAE,CAAC;QAC9B,OAAO,yBAAyB,CAAC;IACnC,CAAC;IAED,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC;IACzF,IACE,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,EACtD,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,yBAAyB,CAAC,KAAc;IAC/C,MAAM,YAAY,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/F,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QACzD,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,WAAW,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,EAClG,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC,GAAG,YAAwB,CAAC;IACnG,IAAI,UAAU,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvD,OAAO,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;AAC3E,CAAC;AAED,+FAA+F;AAC/F;;;GAGG;AACH,SAAS,mBAAmB,CAAC,UAA6B,EAAE,SAAiB;IAC3E,IAAI,CAAC;QACH,OAAO,0BAA0B,CAAC,UAAU,EAAE,SAAS,EAAE,EAAC,UAAU,EAAE,IAAI,EAAC,CAAC,CAAC;IAC/E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,iCAAiC,CAAC,UAA6B;IACtE,OAAO,OAAO,CACZ,0CAA0C,CAAC,UAAU,CAAC,IAAI,eAAe,CAAC,UAAU,CAAC,YAAY,CAAC,CACnG,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAC3B,KAAuC,EACvC,aAA+C,EAC/C,KAA+C,EAC/C,QAAwE;IAExE,OAAO,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QAC3D,MAAM,WAAW,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QACxF,OAAO,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC;IACrF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wEAAwE;AACxE,SAAS,uBAAuB,CAC9B,SAAiC,EACjC,KAAa,EACb,MAAc;IAEd,MAAM,OAAO,GAAG;QACd,iBAAiB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QAClC,iBAAiB,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACtC,iBAAiB,CAAC,SAAS,EAAE,CAAC,EAAE,MAAM,CAAC;QACvC,iBAAiB,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC;KAC5C,CAAC;IACF,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,OAAO;QACL,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;QACtD,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;KACvD,CAAC;AACJ,CAAC;AAED,8DAA8D;AAC9D,SAAS,iBAAiB,CACxB,SAAiC,EACjC,MAAc,EACd,GAAW;IAEX,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,GAAG,SAAS,CAAC;IACjF,OAAO;QACL,MAAM,GAAG,MAAM,GAAG,SAAS,GAAG,GAAG,GAAG,UAAU;QAC9C,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,GAAG,GAAG,UAAU;KAC/C,CAAC;AACJ,CAAC;AAED,uDAAuD;AACvD,SAAS,sBAAsB,CAC7B,eAAkC,EAClC,gBAAoC;IAEpC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,QAAQ,GAAG,QAAQ,IAAI,QAAQ,GAAG,QAAQ;QAC/C,CAAC,CAAC;YACE,CAAC,QAAQ,EAAE,QAAQ,CAAC;YACpB,CAAC,QAAQ,EAAE,QAAQ,CAAC;SACrB;QACH,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,wFAAwF;AACxF,SAAS,cAAc,CACrB,WAA8B,EAC9B,QAA+B;IAE/B,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC;IAC1F,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IAED,MAAM,iBAAiB,GAAG;QACxB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,MAAM;QACzC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,MAAM;KAC1C,CAAC;IACF,MAAM,cAAc,GAAG;QACrB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,MAAM;QACzC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,MAAM;KAC1C,CAAC;IACF,OAAO;QACL,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC;QACjF,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC;QAC/E,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC;QAC5E,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,gEAAgE;AAChE,SAAS,yBAAyB,CAChC,WAAwB,EACxB,SAAiC;IAEjC,OAAO,uBAAuB,CAC5B;QACE,SAAS,CAAC,CAAC,CAAC;QACZ,SAAS,CAAC,CAAC,CAAC;QACZ,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC,WAAW,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9E,SAAS,CAAC,CAAC,CAAC;QACZ,SAAS,CAAC,CAAC,CAAC;QACZ,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC,WAAW,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;KAC/E,EACD,WAAW,CAAC,UAAU,GAAG,WAAW,CAAC,WAAW,EAChD,WAAW,CAAC,OAAO,GAAG,WAAW,CAAC,QAAQ,CAC3C,CAAC;AACJ,CAAC;AAED,uEAAuE;AACvE,SAAS,kBAAkB,CACzB,kBAAsD,EACtD,UAAuC;IAEvC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7E,KAAK,MAAM,kBAAkB,IAAI,MAAM,CAAC,IAAI,CAAC,kBAAkB,IAAI,EAAE,CAAC,EAAE,CAAC;QACvE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,kBAAkB,GAAG,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,WAAW,CACvB,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;QACzB,MAAM,KAAK,GAAG,kBAAkB,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,YAAY,CAAC;QAC7E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;YACrE,MAAM,IAAI,KAAK,CACb,WAAW,SAAS,CAAC,IAAI,UAAU,KAAK,wCAAwC,SAAS,CAAC,IAAI,GAAG,CAClG,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,SAAS,eAAe,CACtB,MAA2B,EAC3B,KAAa,EACb,MAAc;IAEd,MAAM,qBAAqB,GAAG,MAAM,CAAC,WAA0D,CAAC;IAChG,MAAM,MAAM,GAAG,IAAI,qBAAqB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QACtC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,4EAA4E;AAC5E,SAAS,iBAAiB,CACxB,QAA+B,EAC/B,WAA8B;IAE9B,MAAM,qBAAqB,GAAG,wBAAwB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACvE,OAAO;QACL,IAAI,EAAE,IAAI,qBAAqB,CAAC,CAAC,CAAC;QAClC,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,CAAC;QACZ,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,WAAW,EAAE,KAAK;QAClB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,WAAW;QACX,GAAG,EAAE,QAAQ,CAAC,GAAG;QACjB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;KAC5B,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,SAAS,cAAc,CAAC,KAAa;IACnC,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,SAAS,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC;QACf;YACE,MAAM,IAAI,KAAK,CAAC,iBAAiB,KAAK,8BAA8B,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,wBAAwB,CAC/B,KAA4B;IAI5B,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO;YACV,OAAO,UAAU,CAAC;QACpB,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC;QACrB,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,KAAK,OAAO;YACV,OAAO,UAAU,CAAC;QACpB,KAAK,OAAO;YACV,OAAO,UAAU,CAAC;QACpB,KAAK,SAAS;YACZ,OAAO,YAAY,CAAC;QACtB,KAAK,SAAS;YACZ,OAAO,YAAY,CAAC;QACtB;YACE,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,GAAG,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,8CAA8C;AAC9C,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACjF,CAAC;AAED,iDAAiD;AACjD,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACvE,CAAC;AAED,6CAA6C;AAC7C,SAAS,oBAAoB,CAAC,KAAc;IAC1C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC;QAC1E,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACZ,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,6CAA6C;AAC7C,SAAS,KAAK,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe;IAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,2FAA2F;AAC3F,SAAS,qBAAqB,CAC5B,EAAU,EACV,QAA6D;IAE7D,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAC,EAAE,EAAC,CAAC;IAC3B,MAAM,EAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAC,GAAG,QAAQ,CAAC;IACtD,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,GAAG,SAAS,CAAC;IACjF,IACE,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,KAAK,CAAC;QACjE,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,EACnE,CAAC;QACD,OAAO,EAAC,EAAE,EAAC,CAAC;IACd,CAAC;IACD,OAAO;QACL,EAAE;QACF,UAAU,EAAE,MAAM;QAClB,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC7B,MAAM,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;QAChC,cAAc,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY;QACrD,QAAQ,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC;QAC3C,UAAU,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;KACrF,CAAC;AACJ,CAAC;AAED,wGAAwG;AACxG,SAAS,0CAA0C,CACjD,UAA6B;IAE7B,MAAM,aAAa,GAAG,eAAe,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IAC/D,IAAI,aAAa;QAAE,OAAO,aAAa,CAAC;IACxC,MAAM,IAAI,GAAG,eAAe,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;IACtD,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACtB,MAAM,IAAI,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;IACrC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,QAAQ,IAAI,EAAE,CAAC;IAC9F,MAAM,UAAU,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;IAC/C,OAAO,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;QAC/E,CAAC,CAAC,UAA2B;QAC7B,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC"}