@react-x11/components 0.7.1 → 0.9.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (354) hide show
  1. package/README.md +295 -51
  2. package/dist/charts/node.d.ts +1 -1
  3. package/dist/charts/node.d.ts.map +1 -1
  4. package/dist/charts/node.js +6 -2
  5. package/dist/charts/node.js.map +1 -1
  6. package/dist/color-picker/ColorPicker.d.ts.map +1 -1
  7. package/dist/color-picker/ColorPicker.js +43 -33
  8. package/dist/color-picker/ColorPicker.js.map +1 -1
  9. package/dist/embed/client.d.ts +48 -3
  10. package/dist/embed/client.d.ts.map +1 -1
  11. package/dist/embed/client.js +79 -5
  12. package/dist/embed/client.js.map +1 -1
  13. package/dist/embed/index.d.ts +1 -1
  14. package/dist/embed/index.d.ts.map +1 -1
  15. package/dist/embed/index.js +1 -1
  16. package/dist/embed/index.js.map +1 -1
  17. package/dist/html/node.d.ts +3 -1
  18. package/dist/html/node.d.ts.map +1 -1
  19. package/dist/html/node.js +7 -5
  20. package/dist/html/node.js.map +1 -1
  21. package/dist/index.d.ts +1 -1
  22. package/dist/index.d.ts.map +1 -1
  23. package/dist/index.js +1 -1
  24. package/dist/index.js.map +1 -1
  25. package/dist/{markdown → internal/markdown}/ast.d.ts +12 -0
  26. package/dist/internal/markdown/ast.d.ts.map +1 -0
  27. package/dist/internal/markdown/ast.js +22 -0
  28. package/dist/internal/markdown/ast.js.map +1 -0
  29. package/dist/internal/markdown/parse.d.ts.map +1 -0
  30. package/dist/{markdown → internal/markdown}/parse.js +112 -22
  31. package/dist/internal/markdown/parse.js.map +1 -0
  32. package/dist/internal/markdown/stringify.d.ts +4 -0
  33. package/dist/internal/markdown/stringify.d.ts.map +1 -0
  34. package/dist/internal/markdown/stringify.js +684 -0
  35. package/dist/internal/markdown/stringify.js.map +1 -0
  36. package/dist/internal/markdown/tags.d.ts.map +1 -0
  37. package/dist/internal/markdown/tags.js.map +1 -0
  38. package/dist/internal/scroll.d.ts +3 -2
  39. package/dist/internal/scroll.d.ts.map +1 -1
  40. package/dist/internal/scroll.js +33 -15
  41. package/dist/internal/scroll.js.map +1 -1
  42. package/dist/internal/units.d.ts +2 -0
  43. package/dist/internal/units.d.ts.map +1 -0
  44. package/dist/internal/units.js +35 -0
  45. package/dist/internal/units.js.map +1 -0
  46. package/dist/internal/window.d.ts.map +1 -1
  47. package/dist/internal/window.js +4 -2
  48. package/dist/internal/window.js.map +1 -1
  49. package/dist/maps/anchors.d.ts +98 -0
  50. package/dist/maps/anchors.d.ts.map +1 -0
  51. package/dist/maps/anchors.js +531 -0
  52. package/dist/maps/anchors.js.map +1 -0
  53. package/dist/maps/controller.d.ts +283 -0
  54. package/dist/maps/controller.d.ts.map +1 -0
  55. package/dist/maps/controller.js +743 -0
  56. package/dist/maps/controller.js.map +1 -0
  57. package/dist/maps/gl/buckets.d.ts +95 -0
  58. package/dist/maps/gl/buckets.d.ts.map +1 -0
  59. package/dist/maps/gl/buckets.js +362 -0
  60. package/dist/maps/gl/buckets.js.map +1 -0
  61. package/dist/maps/gl/build-worker.d.ts +13 -0
  62. package/dist/maps/gl/build-worker.d.ts.map +1 -0
  63. package/dist/maps/gl/build-worker.js +44 -0
  64. package/dist/maps/gl/build-worker.js.map +1 -0
  65. package/dist/maps/gl/color.d.ts +8 -0
  66. package/dist/maps/gl/color.d.ts.map +1 -0
  67. package/dist/maps/gl/color.js +57 -0
  68. package/dist/maps/gl/color.js.map +1 -0
  69. package/dist/maps/gl/cover.d.ts +51 -0
  70. package/dist/maps/gl/cover.d.ts.map +1 -0
  71. package/dist/maps/gl/cover.js +124 -0
  72. package/dist/maps/gl/cover.js.map +1 -0
  73. package/dist/maps/gl/index.d.ts +3 -0
  74. package/dist/maps/gl/index.d.ts.map +1 -0
  75. package/dist/maps/gl/index.js +20 -0
  76. package/dist/maps/gl/index.js.map +1 -0
  77. package/dist/maps/gl/markers.d.ts +28 -0
  78. package/dist/maps/gl/markers.d.ts.map +1 -0
  79. package/dist/maps/gl/markers.js +60 -0
  80. package/dist/maps/gl/markers.js.map +1 -0
  81. package/dist/maps/gl/overlays.d.ts +68 -0
  82. package/dist/maps/gl/overlays.d.ts.map +1 -0
  83. package/dist/maps/gl/overlays.js +300 -0
  84. package/dist/maps/gl/overlays.js.map +1 -0
  85. package/dist/maps/gl/pane.d.ts +12 -0
  86. package/dist/maps/gl/pane.d.ts.map +1 -0
  87. package/dist/maps/gl/pane.js +37 -0
  88. package/dist/maps/gl/pane.js.map +1 -0
  89. package/dist/maps/gl/placement.d.ts +111 -0
  90. package/dist/maps/gl/placement.d.ts.map +1 -0
  91. package/dist/maps/gl/placement.js +567 -0
  92. package/dist/maps/gl/placement.js.map +1 -0
  93. package/dist/maps/gl/renderer.d.ts +352 -0
  94. package/dist/maps/gl/renderer.d.ts.map +1 -0
  95. package/dist/maps/gl/renderer.js +1127 -0
  96. package/dist/maps/gl/renderer.js.map +1 -0
  97. package/dist/maps/gl/shaders.d.ts +120 -0
  98. package/dist/maps/gl/shaders.d.ts.map +1 -0
  99. package/dist/maps/gl/shaders.js +451 -0
  100. package/dist/maps/gl/shaders.js.map +1 -0
  101. package/dist/maps/gl/store.d.ts +115 -0
  102. package/dist/maps/gl/store.d.ts.map +1 -0
  103. package/dist/maps/gl/store.js +469 -0
  104. package/dist/maps/gl/store.js.map +1 -0
  105. package/dist/maps/gl/text.d.ts +154 -0
  106. package/dist/maps/gl/text.d.ts.map +1 -0
  107. package/dist/maps/gl/text.js +382 -0
  108. package/dist/maps/gl/text.js.map +1 -0
  109. package/dist/maps/gl/view.d.ts +54 -0
  110. package/dist/maps/gl/view.d.ts.map +1 -0
  111. package/dist/maps/gl/view.js +974 -0
  112. package/dist/maps/gl/view.js.map +1 -0
  113. package/dist/maps/index.d.ts +1 -1
  114. package/dist/maps/index.d.ts.map +1 -1
  115. package/dist/maps/index.js +216 -52
  116. package/dist/maps/index.js.map +1 -1
  117. package/dist/maps/labels.d.ts +37 -16
  118. package/dist/maps/labels.d.ts.map +1 -1
  119. package/dist/maps/labels.js +188 -119
  120. package/dist/maps/labels.js.map +1 -1
  121. package/dist/maps/node.d.ts +162 -56
  122. package/dist/maps/node.d.ts.map +1 -1
  123. package/dist/maps/node.js +607 -515
  124. package/dist/maps/node.js.map +1 -1
  125. package/dist/maps/overlay.d.ts +72 -9
  126. package/dist/maps/overlay.d.ts.map +1 -1
  127. package/dist/maps/overlay.js +108 -28
  128. package/dist/maps/overlay.js.map +1 -1
  129. package/dist/maps/paint.d.ts +3 -0
  130. package/dist/maps/paint.d.ts.map +1 -1
  131. package/dist/maps/paint.js.map +1 -1
  132. package/dist/maps/proj.d.ts +14 -0
  133. package/dist/maps/proj.d.ts.map +1 -1
  134. package/dist/maps/proj.js +28 -0
  135. package/dist/maps/proj.js.map +1 -1
  136. package/dist/maps/renderer.d.ts +69 -0
  137. package/dist/maps/renderer.d.ts.map +1 -0
  138. package/dist/maps/renderer.js +66 -0
  139. package/dist/maps/renderer.js.map +1 -0
  140. package/dist/maps/sources.d.ts +25 -3
  141. package/dist/maps/sources.d.ts.map +1 -1
  142. package/dist/maps/sources.js +17 -0
  143. package/dist/maps/sources.js.map +1 -1
  144. package/dist/maps/theme.d.ts +19 -0
  145. package/dist/maps/theme.d.ts.map +1 -0
  146. package/dist/maps/theme.js +44 -0
  147. package/dist/maps/theme.js.map +1 -0
  148. package/dist/maps/tiles.d.ts +117 -17
  149. package/dist/maps/tiles.d.ts.map +1 -1
  150. package/dist/maps/tiles.js +163 -30
  151. package/dist/maps/tiles.js.map +1 -1
  152. package/dist/maps/types.d.ts +188 -20
  153. package/dist/maps/types.d.ts.map +1 -1
  154. package/dist/markdown/expressions.d.ts +1 -1
  155. package/dist/markdown/expressions.d.ts.map +1 -1
  156. package/dist/markdown/expressions.js.map +1 -1
  157. package/dist/markdown/index.d.ts +7 -6
  158. package/dist/markdown/index.d.ts.map +1 -1
  159. package/dist/markdown/index.js +9 -7
  160. package/dist/markdown/index.js.map +1 -1
  161. package/dist/markdown/spans.d.ts +1 -1
  162. package/dist/markdown/spans.d.ts.map +1 -1
  163. package/dist/media-player/index.d.ts +11 -3
  164. package/dist/media-player/index.d.ts.map +1 -1
  165. package/dist/media-player/index.js +13 -2
  166. package/dist/media-player/index.js.map +1 -1
  167. package/dist/rich-text-editor/clipboard.d.ts +23 -0
  168. package/dist/rich-text-editor/clipboard.d.ts.map +1 -0
  169. package/dist/rich-text-editor/clipboard.js +307 -0
  170. package/dist/rich-text-editor/clipboard.js.map +1 -0
  171. package/dist/rich-text-editor/collab.d.ts +32 -0
  172. package/dist/rich-text-editor/collab.d.ts.map +1 -0
  173. package/dist/rich-text-editor/collab.js +55 -0
  174. package/dist/rich-text-editor/collab.js.map +1 -0
  175. package/dist/rich-text-editor/commands.d.ts +50 -0
  176. package/dist/rich-text-editor/commands.d.ts.map +1 -0
  177. package/dist/rich-text-editor/commands.js +376 -0
  178. package/dist/rich-text-editor/commands.js.map +1 -0
  179. package/dist/rich-text-editor/drag.d.ts +68 -0
  180. package/dist/rich-text-editor/drag.d.ts.map +1 -0
  181. package/dist/rich-text-editor/drag.js +148 -0
  182. package/dist/rich-text-editor/drag.js.map +1 -0
  183. package/dist/rich-text-editor/html.d.ts +145 -0
  184. package/dist/rich-text-editor/html.d.ts.map +1 -0
  185. package/dist/rich-text-editor/html.js +516 -0
  186. package/dist/rich-text-editor/html.js.map +1 -0
  187. package/dist/rich-text-editor/index.d.ts +263 -0
  188. package/dist/rich-text-editor/index.d.ts.map +1 -0
  189. package/dist/rich-text-editor/index.js +822 -0
  190. package/dist/rich-text-editor/index.js.map +1 -0
  191. package/dist/rich-text-editor/inline.d.ts +94 -0
  192. package/dist/rich-text-editor/inline.d.ts.map +1 -0
  193. package/dist/rich-text-editor/inline.js +252 -0
  194. package/dist/rich-text-editor/inline.js.map +1 -0
  195. package/dist/rich-text-editor/keymap.d.ts +71 -0
  196. package/dist/rich-text-editor/keymap.d.ts.map +1 -0
  197. package/dist/rich-text-editor/keymap.js +393 -0
  198. package/dist/rich-text-editor/keymap.js.map +1 -0
  199. package/dist/rich-text-editor/keys.d.ts +29 -0
  200. package/dist/rich-text-editor/keys.d.ts.map +1 -0
  201. package/dist/rich-text-editor/keys.js +93 -0
  202. package/dist/rich-text-editor/keys.js.map +1 -0
  203. package/dist/rich-text-editor/look.d.ts +71 -0
  204. package/dist/rich-text-editor/look.d.ts.map +1 -0
  205. package/dist/rich-text-editor/look.js +342 -0
  206. package/dist/rich-text-editor/look.js.map +1 -0
  207. package/dist/rich-text-editor/markdown.d.ts +18 -0
  208. package/dist/rich-text-editor/markdown.d.ts.map +1 -0
  209. package/dist/rich-text-editor/markdown.js +496 -0
  210. package/dist/rich-text-editor/markdown.js.map +1 -0
  211. package/dist/rich-text-editor/nodes.d.ts +135 -0
  212. package/dist/rich-text-editor/nodes.d.ts.map +1 -0
  213. package/dist/rich-text-editor/nodes.js +397 -0
  214. package/dist/rich-text-editor/nodes.js.map +1 -0
  215. package/dist/rich-text-editor/render.d.ts +68 -0
  216. package/dist/rich-text-editor/render.d.ts.map +1 -0
  217. package/dist/rich-text-editor/render.js +500 -0
  218. package/dist/rich-text-editor/render.js.map +1 -0
  219. package/dist/rich-text-editor/schema.d.ts +16 -0
  220. package/dist/rich-text-editor/schema.d.ts.map +1 -0
  221. package/dist/rich-text-editor/schema.js +386 -0
  222. package/dist/rich-text-editor/schema.js.map +1 -0
  223. package/dist/rich-text-editor/store.d.ts +11 -0
  224. package/dist/rich-text-editor/store.d.ts.map +1 -0
  225. package/dist/rich-text-editor/store.js +43 -0
  226. package/dist/rich-text-editor/store.js.map +1 -0
  227. package/dist/rich-text-editor/suggest.d.ts +127 -0
  228. package/dist/rich-text-editor/suggest.d.ts.map +1 -0
  229. package/dist/rich-text-editor/suggest.js +0 -0
  230. package/dist/rich-text-editor/suggest.js.map +1 -0
  231. package/dist/rich-text-editor/tables.d.ts +41 -0
  232. package/dist/rich-text-editor/tables.d.ts.map +1 -0
  233. package/dist/rich-text-editor/tables.js +204 -0
  234. package/dist/rich-text-editor/tables.js.map +1 -0
  235. package/dist/rich-text-editor/toolbar.d.ts +58 -0
  236. package/dist/rich-text-editor/toolbar.d.ts.map +1 -0
  237. package/dist/rich-text-editor/toolbar.js +548 -0
  238. package/dist/rich-text-editor/toolbar.js.map +1 -0
  239. package/dist/rich-text-editor/view.d.ts +368 -0
  240. package/dist/rich-text-editor/view.d.ts.map +1 -0
  241. package/dist/rich-text-editor/view.js +1968 -0
  242. package/dist/rich-text-editor/view.js.map +1 -0
  243. package/dist/rich-text-editor/virtual.d.ts +54 -0
  244. package/dist/rich-text-editor/virtual.d.ts.map +1 -0
  245. package/dist/rich-text-editor/virtual.js +262 -0
  246. package/dist/rich-text-editor/virtual.js.map +1 -0
  247. package/dist/richtext/node.d.ts +25 -2
  248. package/dist/richtext/node.d.ts.map +1 -1
  249. package/dist/richtext/node.js +46 -24
  250. package/dist/richtext/node.js.map +1 -1
  251. package/dist/table/index.d.ts.map +1 -1
  252. package/dist/table/index.js +14 -5
  253. package/dist/table/index.js.map +1 -1
  254. package/dist/terminal/backends.d.ts +4 -1
  255. package/dist/terminal/backends.d.ts.map +1 -1
  256. package/dist/terminal/backends.js.map +1 -1
  257. package/dist/terminal/index.d.ts +18 -7
  258. package/dist/terminal/index.d.ts.map +1 -1
  259. package/dist/terminal/index.js +28 -11
  260. package/dist/terminal/index.js.map +1 -1
  261. package/dist/terminal/vt/node.d.ts +56 -3
  262. package/dist/terminal/vt/node.d.ts.map +1 -1
  263. package/dist/terminal/vt/node.js +106 -26
  264. package/dist/terminal/vt/node.js.map +1 -1
  265. package/dist/terminal/vt/renderer.d.ts +4 -0
  266. package/dist/terminal/vt/renderer.d.ts.map +1 -1
  267. package/dist/terminal/vt/renderer.js +14 -5
  268. package/dist/terminal/vt/renderer.js.map +1 -1
  269. package/dist/tree/index.d.ts.map +1 -1
  270. package/dist/tree/index.js +6 -4
  271. package/dist/tree/index.js.map +1 -1
  272. package/package.json +23 -4
  273. package/src/charts/node.ts +6 -2
  274. package/src/color-picker/ColorPicker.ts +107 -81
  275. package/src/embed/client.ts +102 -8
  276. package/src/embed/index.ts +2 -0
  277. package/src/html/node.ts +7 -5
  278. package/src/index.ts +2 -0
  279. package/src/{markdown → internal/markdown}/ast.ts +24 -7
  280. package/src/{markdown → internal/markdown}/parse.ts +134 -24
  281. package/src/internal/markdown/stringify.ts +772 -0
  282. package/src/internal/scroll.ts +39 -18
  283. package/src/internal/units.ts +34 -0
  284. package/src/internal/window.ts +4 -2
  285. package/src/maps/anchors.ts +607 -0
  286. package/src/maps/controller.ts +999 -0
  287. package/src/maps/gl/buckets.ts +457 -0
  288. package/src/maps/gl/build-worker.ts +55 -0
  289. package/src/maps/gl/color.ts +62 -0
  290. package/src/maps/gl/cover.ts +170 -0
  291. package/src/maps/gl/index.ts +23 -0
  292. package/src/maps/gl/markers.ts +83 -0
  293. package/src/maps/gl/overlays.ts +379 -0
  294. package/src/maps/gl/pane.ts +42 -0
  295. package/src/maps/gl/placement.ts +816 -0
  296. package/src/maps/gl/renderer.ts +1576 -0
  297. package/src/maps/gl/shaders.ts +486 -0
  298. package/src/maps/gl/store.ts +566 -0
  299. package/src/maps/gl/text.ts +495 -0
  300. package/src/maps/gl/view.ts +1224 -0
  301. package/src/maps/index.ts +270 -81
  302. package/src/maps/labels.ts +214 -121
  303. package/src/maps/node.ts +763 -629
  304. package/src/maps/overlay.ts +148 -43
  305. package/src/maps/paint.ts +3 -0
  306. package/src/maps/proj.ts +31 -0
  307. package/src/maps/renderer.ts +155 -0
  308. package/src/maps/sources.ts +38 -3
  309. package/src/maps/theme.ts +51 -0
  310. package/src/maps/tiles.ts +191 -33
  311. package/src/maps/types.ts +188 -20
  312. package/src/markdown/expressions.ts +5 -1
  313. package/src/markdown/index.ts +14 -11
  314. package/src/markdown/spans.ts +1 -1
  315. package/src/media-player/index.ts +18 -4
  316. package/src/rich-text-editor/clipboard.ts +439 -0
  317. package/src/rich-text-editor/collab.ts +91 -0
  318. package/src/rich-text-editor/commands.ts +448 -0
  319. package/src/rich-text-editor/dom-globals.d.ts +23 -0
  320. package/src/rich-text-editor/drag.ts +211 -0
  321. package/src/rich-text-editor/html.ts +619 -0
  322. package/src/rich-text-editor/index.ts +1331 -0
  323. package/src/rich-text-editor/inline.ts +345 -0
  324. package/src/rich-text-editor/keymap.ts +510 -0
  325. package/src/rich-text-editor/keys.ts +119 -0
  326. package/src/rich-text-editor/look.ts +427 -0
  327. package/src/rich-text-editor/markdown.ts +653 -0
  328. package/src/rich-text-editor/nodes.ts +497 -0
  329. package/src/rich-text-editor/render.ts +800 -0
  330. package/src/rich-text-editor/schema.ts +431 -0
  331. package/src/rich-text-editor/store.ts +39 -0
  332. package/src/rich-text-editor/suggest.ts +597 -0
  333. package/src/rich-text-editor/tables.ts +272 -0
  334. package/src/rich-text-editor/toolbar.ts +724 -0
  335. package/src/rich-text-editor/view.ts +2287 -0
  336. package/src/rich-text-editor/virtual.ts +347 -0
  337. package/src/richtext/node.ts +59 -30
  338. package/src/table/index.ts +14 -5
  339. package/src/terminal/backends.ts +4 -1
  340. package/src/terminal/index.ts +43 -15
  341. package/src/terminal/vt/node.ts +128 -29
  342. package/src/terminal/vt/renderer.ts +27 -5
  343. package/src/tree/index.ts +6 -4
  344. package/dist/markdown/ast.d.ts.map +0 -1
  345. package/dist/markdown/ast.js +0 -17
  346. package/dist/markdown/ast.js.map +0 -1
  347. package/dist/markdown/parse.d.ts.map +0 -1
  348. package/dist/markdown/parse.js.map +0 -1
  349. package/dist/markdown/tags.d.ts.map +0 -1
  350. package/dist/markdown/tags.js.map +0 -1
  351. /package/dist/{markdown → internal/markdown}/parse.d.ts +0 -0
  352. /package/dist/{markdown → internal/markdown}/tags.d.ts +0 -0
  353. /package/dist/{markdown → internal/markdown}/tags.js +0 -0
  354. /package/src/{markdown → internal/markdown}/tags.ts +0 -0
@@ -0,0 +1,567 @@
1
+ import { resolveZoomed } from '../style.js';
2
+ import { TILE_EXTENT } from './buckets.js';
3
+ import { parseColor, premultiplied } from './color.js';
4
+ import { LABEL_STRIDE, LEVEL_SNAP, LINE_MARGIN, LabelField, STRAIGHT_FRACTION, estimateWidth, } from '../anchors.js';
5
+ import { haloReach } from './text.js';
6
+ /** Floats per label instance; the layout `renderer.ts` binds. */
7
+ export const LABEL_INSTANCE = 18;
8
+ /** Logical pixels between two labels, and the extra a newcomer needs. The
9
+ * extra is the hysteresis: the label already shown wins a tie by it. */
10
+ const PADDING = 4;
11
+ const NEW_PADDING = 3;
12
+ /** Logical pixels a label keeps from the view's edge. */
13
+ const EDGE = 6;
14
+ /** How long a label takes to appear or leave. */
15
+ export const FADE_MS = 220;
16
+ /** How near a new anchor must be, in label heights, to a shown label of
17
+ * the same name to be that label — across a level change, say. */
18
+ const MATCH = 2;
19
+ /** The collision grid's cell, device pixels. */
20
+ const CELL = 64;
21
+ /**
22
+ * The frame's label state: what is shown, how visibly, and the collision
23
+ * index a pass builds.
24
+ */
25
+ export class LabelPlacer {
26
+ _shown = new Set();
27
+ _style = null;
28
+ /** The last batch's time; null before the first, which advances no fade. */
29
+ _last = null;
30
+ _grid = new CollisionGrid();
31
+ _colors = new Map();
32
+ /** Estimated widths in ems, by text — a street name is asked about
33
+ * once per anchor per frame. */
34
+ _ems = new Map();
35
+ _instances = new Float32Array(LABEL_INSTANCE * 64);
36
+ stats = { candidates: 0, placed: 0, drawn: 0, ms: 0 };
37
+ /** Labels still changing visibility: another frame is worth drawing. */
38
+ get animating() {
39
+ for (const shown of this._shown) {
40
+ if (shown.placed ? shown.opacity < 1 : shown.opacity > 0)
41
+ return true;
42
+ }
43
+ return false;
44
+ }
45
+ /** Forget everything shown — the style's layers are not the same ones. */
46
+ reset() {
47
+ this._shown.clear();
48
+ }
49
+ /**
50
+ * Choose the frame's labels. Asks `atlas` for each contender's box, as
51
+ * the frame's budget allows, and for each winner's raster.
52
+ */
53
+ place(frame, atlas) {
54
+ const started = now();
55
+ const { width, height, scale, zoom, style } = frame;
56
+ if (style !== this._style) {
57
+ this._shown.clear();
58
+ this._style = style;
59
+ }
60
+ const layers = this._layersAt(style, zoom, scale);
61
+ const candidates = [];
62
+ const halfW = width / 2;
63
+ const halfH = height / 2;
64
+ // What is shown, first — at the ground it was placed on, for as long as
65
+ // the map still names it there: the tile under it must carry the name.
66
+ // A label is not its tile's (a level change keeps it), but it is the
67
+ // data's — a new source, a filter, a text field takes it off the map.
68
+ const named = (text, sx, sy) => {
69
+ let covered = false;
70
+ for (const tile of frame.tiles) {
71
+ const clip = tile.clip;
72
+ if (sx < clip.x ||
73
+ sy < clip.y ||
74
+ sx >= clip.x + clip.width ||
75
+ sy >= clip.y + clip.height) {
76
+ continue;
77
+ }
78
+ covered = true;
79
+ const data = tile.data.labels;
80
+ if (data && textsOf(data).has(text))
81
+ return true;
82
+ }
83
+ // Nothing drawn there yet: no tile has said otherwise.
84
+ return !covered;
85
+ };
86
+ const byKey = new Map();
87
+ for (const shown of this._shown) {
88
+ const layer = layers[shown.layer];
89
+ if (!layer)
90
+ continue;
91
+ const list = byKey.get(shown.key);
92
+ if (list)
93
+ list.push(shown);
94
+ else
95
+ byKey.set(shown.key, [shown]);
96
+ if (!shown.placed)
97
+ continue;
98
+ let dx = shown.mx - frame.centerX;
99
+ dx -= Math.round(dx);
100
+ const sx = halfW + dx * frame.world;
101
+ const sy = halfH + (shown.my - frame.centerY) * frame.world;
102
+ if (!named(shown.text, sx, sy))
103
+ continue;
104
+ const c = this._candidate(shown.key, shown.text, shown.layer, layer, shown.priority, shown.point, sx, sy, shown.angle, shown.avail, shown.clear, shown.length, shown.dev, frame.world, frame);
105
+ if (c) {
106
+ c.shown = shown;
107
+ candidates.push(c);
108
+ }
109
+ }
110
+ // Every anchor the view's tiles offer — unless nothing new is admitted.
111
+ const offered = frame.admit === false ? [] : frame.tiles;
112
+ for (const tile of offered) {
113
+ const data = tile.data.labels;
114
+ if (!data || data.count === 0)
115
+ continue;
116
+ const ppu = tile.size / TILE_EXTENT;
117
+ const clip = tile.clip;
118
+ const a = data.anchors;
119
+ for (let i = 0; i < data.count; i++) {
120
+ const at = i * LABEL_STRIDE;
121
+ const index = a[at + LabelField.layer];
122
+ const layer = layers[index];
123
+ if (!layer)
124
+ continue;
125
+ const sx = tile.x + a[at + LabelField.x] * ppu;
126
+ const sy = tile.y + a[at + LabelField.y] * ppu;
127
+ if (sx < clip.x ||
128
+ sy < clip.y ||
129
+ sx >= clip.x + clip.width ||
130
+ sy >= clip.y + clip.height) {
131
+ continue;
132
+ }
133
+ const text = data.texts[a[at + LabelField.text]];
134
+ const avail = a[at + LabelField.avail];
135
+ const c = this._candidate(`${layer.id}|${text}`, text, index, layer, a[at + LabelField.priority], avail < 0, sx, sy, a[at + LabelField.angle], avail, a[at + LabelField.clear], a[at + LabelField.length], a[at + LabelField.dev], ppu, frame);
136
+ if (c)
137
+ candidates.push(c);
138
+ }
139
+ }
140
+ candidates.sort(compare);
141
+ // Greedy, in that order: a label is placed if it fits its street, is
142
+ // whole inside the view, is not a repeat of one just placed, and
143
+ // overlaps nothing placed before it.
144
+ const grid = this._grid;
145
+ grid.reset();
146
+ const placedAt = new Map();
147
+ const winners = [];
148
+ const inset = EDGE * scale;
149
+ for (const c of candidates) {
150
+ const repeatAt = placedAt.get(c.key);
151
+ if (repeatAt) {
152
+ const limit = c.repeat * c.repeat;
153
+ let near = false;
154
+ for (let r = 0; r < repeatAt.length; r += 2) {
155
+ const dx = repeatAt[r] - c.sx;
156
+ const dy = repeatAt[r + 1] - c.sy;
157
+ if (dx * dx + dy * dy < limit) {
158
+ near = true;
159
+ break;
160
+ }
161
+ }
162
+ if (near)
163
+ continue;
164
+ }
165
+ const box = atlas.measure(c.text, c.size);
166
+ if (!box || box.width === 0)
167
+ continue;
168
+ const w = box.width;
169
+ const h = box.height;
170
+ if (!c.point) {
171
+ const need = w / 2 + h * LINE_MARGIN;
172
+ if (c.avail < (c.shown ? need * 0.9 : need))
173
+ continue;
174
+ }
175
+ const hw = (Math.abs(c.cos) * w + Math.abs(c.sin) * h) / 2;
176
+ const hh = (Math.abs(c.sin) * w + Math.abs(c.cos) * h) / 2;
177
+ if (c.sx - hw < inset ||
178
+ c.sy - hh < inset ||
179
+ c.sx + hw > width - inset ||
180
+ c.sy + hh > height - inset) {
181
+ continue;
182
+ }
183
+ const testPad = (PADDING / 2 + (c.shown ? 0 : NEW_PADDING)) * scale;
184
+ if (grid.hits(c, w, h, testPad))
185
+ continue;
186
+ grid.insert(c, w, h, (PADDING / 2) * scale);
187
+ winners.push({ c, width: w, height: h });
188
+ if (repeatAt)
189
+ repeatAt.push(c.sx, c.sy);
190
+ else
191
+ placedAt.set(c.key, [c.sx, c.sy]);
192
+ }
193
+ // What won becomes what is shown: the label it already was, one of the
194
+ // same name close by that is fading out, or a new one.
195
+ for (const shown of this._shown)
196
+ shown.placed = false;
197
+ for (const { c, height } of winners) {
198
+ let shown = c.shown;
199
+ if (!shown) {
200
+ const reach = MATCH * height;
201
+ for (const other of byKey.get(c.key) ?? []) {
202
+ if (other.placed)
203
+ continue;
204
+ let dx = other.mx - c.mx;
205
+ dx -= Math.round(dx);
206
+ const dist = Math.hypot(dx, other.my - c.my) * frame.world;
207
+ if (dist <= reach) {
208
+ shown = other;
209
+ break;
210
+ }
211
+ }
212
+ if (!shown || shown.opacity <= 0) {
213
+ // A label nobody can see moves to the anchor that won; one that
214
+ // can be seen keeps its ground and is judged there next pass.
215
+ const fresh = shown ??
216
+ {
217
+ key: c.key,
218
+ text: c.text,
219
+ layer: c.layer,
220
+ size: c.size,
221
+ opacity: 0,
222
+ placed: false,
223
+ drawn: 0,
224
+ };
225
+ fresh.mx = c.mx;
226
+ fresh.my = c.my;
227
+ fresh.angle = c.angle;
228
+ fresh.point = c.point;
229
+ fresh.avail = c.rawAvail * c.toMercator;
230
+ fresh.clear = c.rawClear * c.toMercator;
231
+ fresh.length = c.rawLength * c.toMercator;
232
+ fresh.dev = c.rawDev * c.toMercator;
233
+ fresh.priority = c.priority;
234
+ shown = fresh;
235
+ this._shown.add(shown);
236
+ }
237
+ }
238
+ shown.placed = true;
239
+ shown.size = c.size;
240
+ if (!frame.moving || shown.drawn === 0)
241
+ atlas.entry(shown.text, shown.size);
242
+ }
243
+ this.stats = {
244
+ candidates: candidates.length,
245
+ placed: winners.length,
246
+ drawn: this.stats.drawn,
247
+ ms: now() - started,
248
+ };
249
+ }
250
+ /**
251
+ * The frame's instances: every shown label at its ground's place on
252
+ * screen, faded by where it is in its fade. Advances the fades, and lets
253
+ * go of labels that have faded out.
254
+ */
255
+ batch(frame, atlas) {
256
+ const dt = this._last === null ? 0 : Math.max(0, frame.now - this._last);
257
+ this._last = frame.now;
258
+ const step = dt / FADE_MS;
259
+ const layers = this._layersAt(frame.style, frame.zoom, frame.scale);
260
+ const reach = haloReach(atlas.pad);
261
+ const halfW = frame.width / 2;
262
+ const halfH = frame.height / 2;
263
+ let count = 0;
264
+ for (const shown of [...this._shown]) {
265
+ const layer = layers[shown.layer];
266
+ let entry;
267
+ if (frame.moving && shown.drawn > 0 && shown.drawn !== shown.size) {
268
+ // Its zoom ramp has moved on; the size it has serves until the
269
+ // view is still.
270
+ entry = atlas.entry(shown.text, shown.drawn);
271
+ }
272
+ else {
273
+ entry = atlas.entry(shown.text, shown.size);
274
+ if (entry)
275
+ shown.drawn = shown.size;
276
+ else if (shown.drawn > 0)
277
+ entry = atlas.entry(shown.text, shown.drawn);
278
+ }
279
+ // Nothing to show yet: wait at zero rather than fade in unseen.
280
+ if (entry && layer) {
281
+ shown.opacity = shown.placed
282
+ ? Math.min(1, shown.opacity + step)
283
+ : Math.max(0, shown.opacity - step);
284
+ }
285
+ else if (!shown.placed || !layer) {
286
+ shown.opacity = 0;
287
+ }
288
+ if (!shown.placed && shown.opacity <= 0) {
289
+ this._shown.delete(shown);
290
+ continue;
291
+ }
292
+ if (!entry || !layer || shown.opacity <= 0)
293
+ continue;
294
+ let dx = shown.mx - frame.centerX;
295
+ dx -= Math.round(dx);
296
+ const sx = halfW + dx * frame.world;
297
+ const sy = halfH + (shown.my - frame.centerY) * frame.world;
298
+ const eased = shown.opacity * shown.opacity * (3 - 2 * shown.opacity);
299
+ if (this._instances.length < (count + 1) * LABEL_INSTANCE) {
300
+ const grown = new Float32Array(this._instances.length * 2);
301
+ grown.set(this._instances);
302
+ this._instances = grown;
303
+ }
304
+ const d = this._instances;
305
+ const at = count * LABEL_INSTANCE;
306
+ const level = shown.angle === 0;
307
+ d[at] = sx;
308
+ d[at + 1] = sy;
309
+ d[at + 2] = level ? 1 : Math.cos(shown.angle);
310
+ d[at + 3] = level ? 0 : Math.sin(shown.angle);
311
+ d[at + 4] = entry.x;
312
+ d[at + 5] = entry.y;
313
+ d[at + 6] = entry.width;
314
+ d[at + 7] = entry.height;
315
+ const ink = premultiplied(layer.ink, eased);
316
+ d[at + 8] = ink[0];
317
+ d[at + 9] = ink[1];
318
+ d[at + 10] = ink[2];
319
+ d[at + 11] = ink[3];
320
+ const halo = layer.halo ? premultiplied(layer.halo, eased) : ZERO;
321
+ d[at + 12] = halo[0];
322
+ d[at + 13] = halo[1];
323
+ d[at + 14] = halo[2];
324
+ d[at + 15] = halo[3];
325
+ d[at + 16] = layer.halo ? Math.min(layer.haloPx, reach) : 0;
326
+ d[at + 17] = level ? 1 : 0;
327
+ count++;
328
+ }
329
+ this.stats.drawn = count;
330
+ return { atlas, instances: this._instances, count };
331
+ }
332
+ // --- internals -------------------------------------------------------------
333
+ /** One anchor as a contender, or null when it cannot be one at all at
334
+ * this zoom — off the view, or on a run too bent or too short for even
335
+ * a short name. `unit` is device pixels per unit of the lengths given. */
336
+ _candidate(key, text, index, layer, priority, point, sx, sy, angle, avail, clear, length, dev, unit, frame) {
337
+ if (sx < 0 || sy < 0 || sx >= frame.width || sy >= frame.height)
338
+ return null;
339
+ const size = layer.size;
340
+ let ems = this._ems.get(text);
341
+ if (ems === undefined) {
342
+ if (this._ems.size > 20000)
343
+ this._ems.clear();
344
+ ems = estimateWidth(text, 1);
345
+ this._ems.set(text, ems);
346
+ }
347
+ const estimate = ems * size;
348
+ if (!point) {
349
+ if (dev * unit > size * STRAIGHT_FRACTION)
350
+ return null;
351
+ // Well short of even an under-estimate of the name: no need to
352
+ // measure it to know.
353
+ if (avail * unit < estimate * 0.35)
354
+ return null;
355
+ }
356
+ const level = point || Math.abs(angle) < LEVEL_SNAP;
357
+ const a = level ? 0 : angle;
358
+ const clearPx = clear * unit;
359
+ const mx = frame.centerX + (sx - frame.width / 2) / frame.world;
360
+ const my = frame.centerY + (sy - frame.height / 2) / frame.world;
361
+ const cx = sx - frame.width / 2;
362
+ const cy = sy - frame.height / 2;
363
+ return {
364
+ key,
365
+ text,
366
+ layer: index,
367
+ rank: layer.rank,
368
+ priority,
369
+ size,
370
+ point,
371
+ sx,
372
+ sy,
373
+ angle: a,
374
+ cos: Math.cos(a),
375
+ sin: Math.sin(a),
376
+ avail: point ? Infinity : avail * unit,
377
+ clear: clearPx,
378
+ length: length * unit,
379
+ toMercator: unit / frame.world,
380
+ rawAvail: avail,
381
+ rawClear: clear,
382
+ rawLength: length,
383
+ rawDev: dev,
384
+ mx,
385
+ my,
386
+ shown: null,
387
+ clean: point || clearPx >= estimate / 2 ? 1 : 0,
388
+ centre: cx * cx + cy * cy,
389
+ repeat: layer.repeat,
390
+ };
391
+ }
392
+ /** Each symbol layer's labelling at this zoom, by layer index — null
393
+ * where it does not label. */
394
+ _layersAt(style, zoom, scale) {
395
+ return style.layers.map(({ layer }) => {
396
+ if (layer.type !== 'symbol' || layer.visible === false)
397
+ return null;
398
+ if (layer.minZoom !== undefined && zoom < layer.minZoom)
399
+ return null;
400
+ if (layer.maxZoom !== undefined && zoom >= layer.maxZoom)
401
+ return null;
402
+ const symbol = layer;
403
+ const ink = this._color(symbol.textColor ? resolveZoomed(symbol.textColor, zoom) : '#000000');
404
+ if (!ink)
405
+ return null;
406
+ const halo = symbol.textHaloColor
407
+ ? this._color(resolveZoomed(symbol.textHaloColor, zoom))
408
+ : null;
409
+ const haloWidth = symbol.textHaloWidth === undefined
410
+ ? 1
411
+ : resolveZoomed(symbol.textHaloWidth, zoom);
412
+ const size = Math.max(1, Math.round((symbol.textSize === undefined
413
+ ? 12
414
+ : resolveZoomed(symbol.textSize, zoom)) * scale));
415
+ return {
416
+ id: layer.id,
417
+ rank: symbol.rank ?? 0,
418
+ size,
419
+ repeat: (symbol.repeatDistance ?? 250) * scale,
420
+ ink,
421
+ halo: halo && haloWidth > 0 ? halo : null,
422
+ haloPx: haloWidth * scale,
423
+ };
424
+ });
425
+ }
426
+ _color(value) {
427
+ let color = this._colors.get(value);
428
+ if (color === undefined) {
429
+ color = parseColor(value);
430
+ this._colors.set(value, color);
431
+ }
432
+ return color;
433
+ }
434
+ }
435
+ const ZERO = [0, 0, 0, 0];
436
+ /** Every name a tile's label layers carry, made once per tile. */
437
+ const texts = new WeakMap();
438
+ function textsOf(data) {
439
+ let set = texts.get(data);
440
+ if (!set) {
441
+ set = new Set(data.texts);
442
+ texts.set(data, set);
443
+ }
444
+ return set;
445
+ }
446
+ function compare(a, b) {
447
+ return (b.rank - a.rank ||
448
+ b.priority - a.priority ||
449
+ (b.shown ? 1 : 0) - (a.shown ? 1 : 0) ||
450
+ b.clean - a.clean ||
451
+ b.length - a.length ||
452
+ a.centre - b.centre ||
453
+ (a.key < b.key ? -1 : a.key > b.key ? 1 : 0) ||
454
+ a.sx - b.sx ||
455
+ a.sy - b.sy);
456
+ }
457
+ /**
458
+ * Collision shapes over a grid of cells. A level label is its box; a
459
+ * rotated one is a chain of circles along its baseline, each as tall as
460
+ * the text — which follows a slanted name closely where its box would
461
+ * claim the whole corner-to-corner rectangle around it.
462
+ */
463
+ class CollisionGrid {
464
+ /** Five numbers per shape: kind (0 box, 1 circle), then x0, y0, x1, y1
465
+ * or cx, cy, r, 0. */
466
+ _shapes = [];
467
+ _cells = new Map();
468
+ _scratch = [];
469
+ reset() {
470
+ this._shapes.length = 0;
471
+ this._cells.clear();
472
+ }
473
+ hits(c, w, h, pad) {
474
+ const shapes = this._shapesOf(c, w, h, pad);
475
+ for (let s = 0; s < shapes.length; s += 5) {
476
+ const [x0, y0, x1, y1] = bounds(shapes, s);
477
+ for (let gx = cell(x0); gx <= cell(x1); gx++) {
478
+ for (let gy = cell(y0); gy <= cell(y1); gy++) {
479
+ const list = this._cells.get(cellKey(gx, gy));
480
+ if (!list)
481
+ continue;
482
+ for (const other of list) {
483
+ if (overlaps(shapes, s, this._shapes, other))
484
+ return true;
485
+ }
486
+ }
487
+ }
488
+ }
489
+ return false;
490
+ }
491
+ insert(c, w, h, pad) {
492
+ const shapes = this._shapesOf(c, w, h, pad);
493
+ for (let s = 0; s < shapes.length; s += 5) {
494
+ const index = this._shapes.length;
495
+ for (let k = 0; k < 5; k++)
496
+ this._shapes.push(shapes[s + k]);
497
+ const [x0, y0, x1, y1] = bounds(shapes, s);
498
+ for (let gx = cell(x0); gx <= cell(x1); gx++) {
499
+ for (let gy = cell(y0); gy <= cell(y1); gy++) {
500
+ const key = cellKey(gx, gy);
501
+ const list = this._cells.get(key);
502
+ if (list)
503
+ list.push(index);
504
+ else
505
+ this._cells.set(key, [index]);
506
+ }
507
+ }
508
+ }
509
+ }
510
+ _shapesOf(c, w, h, pad) {
511
+ const out = this._scratch;
512
+ out.length = 0;
513
+ if (c.angle === 0) {
514
+ out.push(0, c.sx - w / 2 - pad, c.sy - h / 2 - pad, c.sx + w / 2 + pad, c.sy + h / 2 + pad);
515
+ return out;
516
+ }
517
+ const r = h / 2 + pad;
518
+ const span = Math.max(0, w - h);
519
+ const n = span > 0 ? Math.ceil(span / r) + 1 : 1;
520
+ for (let i = 0; i < n; i++) {
521
+ const t = n === 1 ? 0 : -span / 2 + (span * i) / (n - 1);
522
+ out.push(1, c.sx + c.cos * t, c.sy + c.sin * t, r, 0);
523
+ }
524
+ return out;
525
+ }
526
+ }
527
+ function bounds(shapes, s) {
528
+ if (shapes[s] === 0)
529
+ return [shapes[s + 1], shapes[s + 2], shapes[s + 3], shapes[s + 4]];
530
+ const r = shapes[s + 3];
531
+ return [
532
+ shapes[s + 1] - r,
533
+ shapes[s + 2] - r,
534
+ shapes[s + 1] + r,
535
+ shapes[s + 2] + r,
536
+ ];
537
+ }
538
+ function overlaps(a, i, b, j) {
539
+ const ka = a[i];
540
+ const kb = b[j];
541
+ if (ka === 0 && kb === 0) {
542
+ return (a[i + 1] < b[j + 3] &&
543
+ a[i + 3] > b[j + 1] &&
544
+ a[i + 2] < b[j + 4] &&
545
+ a[i + 4] > b[j + 2]);
546
+ }
547
+ if (ka === 1 && kb === 1) {
548
+ const dx = a[i + 1] - b[j + 1];
549
+ const dy = a[i + 2] - b[j + 2];
550
+ const r = a[i + 3] + b[j + 3];
551
+ return dx * dx + dy * dy < r * r;
552
+ }
553
+ const [box, bi, circle, ci] = ka === 0 ? [a, i, b, j] : [b, j, a, i];
554
+ const cx = circle[ci + 1];
555
+ const cy = circle[ci + 2];
556
+ const r = circle[ci + 3];
557
+ const nx = Math.max(box[bi + 1], Math.min(cx, box[bi + 3]));
558
+ const ny = Math.max(box[bi + 2], Math.min(cy, box[bi + 4]));
559
+ const dx = cx - nx;
560
+ const dy = cy - ny;
561
+ return dx * dx + dy * dy < r * r;
562
+ }
563
+ const cell = (v) => Math.floor(v / CELL);
564
+ const cellKey = (gx, gy) => (gx + 4096) * 16384 + (gy + 4096);
565
+ const globals = globalThis;
566
+ const now = () => globals.performance?.now() ?? Date.now();
567
+ //# sourceMappingURL=placement.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"placement.js","sourceRoot":"","sources":["../../../src/maps/gl/placement.ts"],"names":[],"mappings":"AA8BA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAEvD,OAAO,EACL,YAAY,EACZ,UAAU,EACV,WAAW,EACX,UAAU,EACV,iBAAiB,EACjB,aAAa,GACd,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAgDtC,iEAAiE;AACjE,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,CAAC;AAsBjC;yEACyE;AACzE,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,yDAAyD;AACzD,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,iDAAiD;AACjD,MAAM,CAAC,MAAM,OAAO,GAAG,GAAG,CAAC;AAC3B;mEACmE;AACnE,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,gDAAgD;AAChD,MAAM,IAAI,GAAG,EAAE,CAAC;AAqEhB;;;GAGG;AACH,MAAM,OAAO,WAAW;IACL,MAAM,GAAG,IAAI,GAAG,EAAS,CAAC;IACnC,MAAM,GAAyB,IAAI,CAAC;IAC5C,4EAA4E;IACpE,KAAK,GAAkB,IAAI,CAAC;IACnB,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;IAC5B,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1D;qCACiC;IAChB,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,UAAU,GAAG,IAAI,YAAY,CAAC,cAAc,GAAG,EAAE,CAAC,CAAC;IAC3D,KAAK,GAAmB,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAEtE,wEAAwE;IACxE,IAAI,SAAS;QACX,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0EAA0E;IAC1E,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAqB,EAAE,KAAiB;QAC5C,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;QACtB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;QACpD,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;QAEzB,wEAAwE;QACxE,uEAAuE;QACvE,qEAAqE;QACrE,sEAAsE;QACtE,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,EAAU,EAAW,EAAE;YAC9D,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IACE,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;oBACzB,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAC1B,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC9B,IAAI,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;YACnD,CAAC;YACD,uDAAuD;YACvD,OAAO,CAAC,OAAO,CAAC;QAClB,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;gBACtB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,SAAS;YAC5B,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC;YAClC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;YACpC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YAC5D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBAAE,SAAS;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CACvB,KAAK,CAAC,GAAG,EACT,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,EACX,KAAK,EACL,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,KAAK,EACX,EAAE,EACF,EAAE,EACF,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,GAAG,EACT,KAAK,CAAC,KAAK,EACX,KAAK,CACN,CAAC;YACF,IAAI,CAAC,EAAE,CAAC;gBACN,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;gBAChB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAC9B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAS;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,CAAC,GAAG,YAAY,CAAC;gBAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC/C,IACE,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;oBACzB,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAC1B,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CACvB,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,EAAE,EACrB,IAAI,EACJ,KAAK,EACL,KAAK,EACL,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,EAC3B,KAAK,GAAG,CAAC,EACT,EAAE,EACF,EAAE,EACF,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,EACxB,KAAK,EACL,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,EACxB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,EACzB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,EACtB,GAAG,EACH,KAAK,CACN,CAAC;gBACF,IAAI,CAAC;oBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEzB,qEAAqE;QACrE,iEAAiE;QACjE,qCAAqC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC7C,MAAM,OAAO,GAAsD,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;gBAClC,IAAI,IAAI,GAAG,KAAK,CAAC;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAClC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;wBAC9B,IAAI,GAAG,IAAI,CAAC;wBACZ,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,IAAI;oBAAE,SAAS;YACrB,CAAC;YACD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAS;YACtC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;YACpB,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACb,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;gBACrC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,SAAS;YACxD,CAAC;YACD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3D,IACE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK;gBACjB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK;gBACjB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK;gBACzB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,KAAK,EAC1B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC;YACpE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC;gBAAE,SAAS;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,QAAQ;gBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;;gBACnC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,uEAAuE;QACvE,uDAAuD;QACvD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;QACtD,KAAK,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC3C,IAAI,KAAK,CAAC,MAAM;wBAAE,SAAS;oBAC3B,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBACzB,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;oBAC3D,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;wBAClB,KAAK,GAAG,KAAK,CAAC;wBACd,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;oBACjC,gEAAgE;oBAChE,8DAA8D;oBAC9D,MAAM,KAAK,GACT,KAAK;wBACJ;4BACC,GAAG,EAAE,CAAC,CAAC,GAAG;4BACV,IAAI,EAAE,CAAC,CAAC,IAAI;4BACZ,KAAK,EAAE,CAAC,CAAC,KAAK;4BACd,IAAI,EAAE,CAAC,CAAC,IAAI;4BACZ,OAAO,EAAE,CAAC;4BACV,MAAM,EAAE,KAAK;4BACb,KAAK,EAAE,CAAC;yBACC,CAAC;oBACd,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAChB,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAChB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC;oBACxC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC;oBACxC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,UAAU,CAAC;oBAC1C,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC;oBACpC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;oBAC5B,KAAK,GAAG,KAAK,CAAC;oBACd,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;YACpB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;gBACpC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,KAAK,GAAG;YACX,UAAU,EAAE,UAAU,CAAC,MAAM;YAC7B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;YACvB,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO;SACpB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAqB,EAAE,KAAiB;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC;QACvB,MAAM,IAAI,GAAG,EAAE,GAAG,OAAO,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,KAAwB,CAAC;YAC7B,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;gBAClE,+DAA+D;gBAC/D,iBAAiB;gBACjB,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,KAAK;oBAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;qBAC/B,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC;oBAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACzE,CAAC;YACD,gEAAgE;YAChE,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;gBACnB,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM;oBAC1B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;oBACnC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;YACxC,CAAC;iBAAM,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC;gBAAE,SAAS;YACrD,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC;YAClC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;YACpC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC;gBAC1D,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC3D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YAC1B,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAC1B,MAAM,EAAE,GAAG,KAAK,GAAG,cAAc,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;YAChC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;YACX,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACf,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC9C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC9C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YACxB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YACzB,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;IACtD,CAAC;IAED,8EAA8E;IAE9E;;+EAE2E;IACnE,UAAU,CAChB,GAAW,EACX,IAAY,EACZ,KAAa,EACb,KAAkB,EAClB,QAAgB,EAChB,KAAc,EACd,EAAU,EACV,EAAU,EACV,KAAa,EACb,KAAa,EACb,KAAa,EACb,MAAc,EACd,GAAW,EACX,IAAY,EACZ,KAAqB;QAErB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,IAAI,KAAK,CAAC,MAAM;YAC7D,OAAO,IAAI,CAAC;QACd,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9C,GAAG,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,iBAAiB;gBAAE,OAAO,IAAI,CAAC;YACvD,+DAA+D;YAC/D,sBAAsB;YACtB,IAAI,KAAK,GAAG,IAAI,GAAG,QAAQ,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;QAClD,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC;QACpD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5B,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAChE,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACjE,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,OAAO;YACL,GAAG;YACH,IAAI;YACJ,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ;YACR,IAAI;YACJ,KAAK;YACL,EAAE;YACF,EAAE;YACF,KAAK,EAAE,CAAC;YACR,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI;YACtC,KAAK,EAAE,OAAO;YACd,MAAM,EAAE,MAAM,GAAG,IAAI;YACrB,UAAU,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK;YAC9B,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,KAAK;YACf,SAAS,EAAE,MAAM;YACjB,MAAM,EAAE,GAAG;YACX,EAAE;YACF,EAAE;YACF,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,KAAK,IAAI,OAAO,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;YACzB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC;IACJ,CAAC;IAED;mCAC+B;IACvB,SAAS,CACf,KAAoB,EACpB,IAAY,EACZ,KAAa;QAEb,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACpC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;YACpE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YACrE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YACtE,MAAM,MAAM,GAAG,KAAoB,CAAC;YACpC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CACrB,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;YACF,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACtB,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa;gBAC/B,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;gBACxD,CAAC,CAAC,IAAI,CAAC;YACT,MAAM,SAAS,GACb,MAAM,CAAC,aAAa,KAAK,SAAS;gBAChC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,CAAC,EACD,IAAI,CAAC,KAAK,CACR,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS;gBAC5B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAClD,CACF,CAAC;YACF,OAAO;gBACL,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC;gBACtB,IAAI;gBACJ,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC,GAAG,KAAK;gBAC9C,GAAG;gBACH,IAAI,EAAE,IAAI,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;gBACzC,MAAM,EAAE,SAAS,GAAG,KAAK;aAC1B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,MAAM,IAAI,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEhC,kEAAkE;AAClE,MAAM,KAAK,GAAG,IAAI,OAAO,EAA4B,CAAC;AACtD,SAAS,OAAO,CAAC,IAAiB;IAChC,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,CAAY,EAAE,CAAY;IACzC,OAAO,CACL,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QACf,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;QACvB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QACnB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QACnB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QACX,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CACZ,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,aAAa;IACjB;2BACuB;IACf,OAAO,GAAa,EAAE,CAAC;IACd,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrC,QAAQ,GAAa,EAAE,CAAC;IAEzC,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC7C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC9C,IAAI,CAAC,IAAI;wBAAE,SAAS;oBACpB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;wBACzB,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;4BAAE,OAAO,IAAI,CAAC;oBAC5D,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC7C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC7C,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClC,IAAI,IAAI;wBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;wBACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YAClB,GAAG,CAAC,IAAI,CACN,CAAC,EACD,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAClB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAClB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAClB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CACnB,CAAC;YACF,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,SAAS,MAAM,CAAC,MAAyB,EAAE,CAAS;IAClD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACjB,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,OAAO;QACL,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;KAClB,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,CAAoB,EACpB,CAAS,EACT,CAAoB,EACpB,CAAS;IAET,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CACL,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CACpB,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACzD,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CACjD,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AAEpC,MAAM,OAAO,GAAG,UAAiD,CAAC;AAClE,MAAM,GAAG,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC"}