@elaraai/east 1.0.83 → 1.0.85

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 (252) hide show
  1. package/dist/src/analyze.d.ts.map +1 -1
  2. package/dist/src/analyze.js +48 -0
  3. package/dist/src/analyze.js.map +1 -1
  4. package/dist/src/ast_to_ir.coerce_to.spec.js +4 -4
  5. package/dist/src/ast_to_ir.coerce_to.spec.js.map +1 -1
  6. package/dist/src/ast_to_ir.d.ts +6 -1
  7. package/dist/src/ast_to_ir.d.ts.map +1 -1
  8. package/dist/src/ast_to_ir.js +20 -7
  9. package/dist/src/ast_to_ir.js.map +1 -1
  10. package/dist/src/builtins.d.ts +1 -1
  11. package/dist/src/builtins.d.ts.map +1 -1
  12. package/dist/src/builtins.js +52 -0
  13. package/dist/src/builtins.js.map +1 -1
  14. package/dist/src/codegen/canonical.d.ts +37 -0
  15. package/dist/src/codegen/canonical.d.ts.map +1 -0
  16. package/dist/src/codegen/canonical.js +208 -0
  17. package/dist/src/codegen/canonical.js.map +1 -0
  18. package/dist/src/codegen/codegen.spec.js +132 -201
  19. package/dist/src/codegen/codegen.spec.js.map +1 -1
  20. package/dist/src/codegen/printer.d.ts.map +1 -1
  21. package/dist/src/codegen/printer.js +142 -24
  22. package/dist/src/codegen/printer.js.map +1 -1
  23. package/dist/src/codegen/spellings.d.ts +4 -1
  24. package/dist/src/codegen/spellings.d.ts.map +1 -1
  25. package/dist/src/codegen/spellings.js +5 -1
  26. package/dist/src/codegen/spellings.js.map +1 -1
  27. package/dist/src/compile/builtins/index.d.ts.map +1 -1
  28. package/dist/src/compile/builtins/index.js +2 -0
  29. package/dist/src/compile/builtins/index.js.map +1 -1
  30. package/dist/src/compile/builtins/primitives.d.ts.map +1 -1
  31. package/dist/src/compile/builtins/primitives.js +2 -1
  32. package/dist/src/compile/builtins/primitives.js.map +1 -1
  33. package/dist/src/compile/builtins/query.d.ts +10 -0
  34. package/dist/src/compile/builtins/query.d.ts.map +1 -0
  35. package/dist/src/compile/builtins/query.js +5 -0
  36. package/dist/src/compile/builtins/query.js.map +1 -0
  37. package/dist/src/expr/block.d.ts.map +1 -1
  38. package/dist/src/expr/block.js +2 -1
  39. package/dist/src/expr/block.js.map +1 -1
  40. package/dist/src/expr/index.d.ts +75 -47
  41. package/dist/src/expr/index.d.ts.map +1 -1
  42. package/dist/src/expr/index.js +31 -0
  43. package/dist/src/expr/index.js.map +1 -1
  44. package/dist/src/expr/libs/datetime.d.ts +20 -20
  45. package/dist/src/expr/libs/datetime.d.ts.map +1 -1
  46. package/dist/src/expr/libs/datetime.js +208 -167
  47. package/dist/src/expr/libs/datetime.js.map +1 -1
  48. package/dist/src/expr/libs/float.d.ts +15 -15
  49. package/dist/src/expr/libs/float.d.ts.map +1 -1
  50. package/dist/src/expr/libs/float.js +298 -267
  51. package/dist/src/expr/libs/float.js.map +1 -1
  52. package/dist/src/expr/libs/integer.d.ts +12 -12
  53. package/dist/src/expr/libs/integer.d.ts.map +1 -1
  54. package/dist/src/expr/libs/integer.js +219 -194
  55. package/dist/src/expr/libs/integer.js.map +1 -1
  56. package/dist/src/expr/libs/lazy.d.ts +28 -0
  57. package/dist/src/expr/libs/lazy.d.ts.map +1 -0
  58. package/dist/src/expr/libs/lazy.js +55 -0
  59. package/dist/src/expr/libs/lazy.js.map +1 -0
  60. package/dist/src/expr/libs/lazy.spec.d.ts +6 -0
  61. package/dist/src/expr/libs/lazy.spec.d.ts.map +1 -0
  62. package/dist/src/expr/libs/lazy.spec.js +102 -0
  63. package/dist/src/expr/libs/lazy.spec.js.map +1 -0
  64. package/dist/src/expr/query.d.ts +60 -0
  65. package/dist/src/expr/query.d.ts.map +1 -0
  66. package/dist/src/expr/query.js +84 -0
  67. package/dist/src/expr/query.js.map +1 -0
  68. package/dist/src/index.d.ts +3 -0
  69. package/dist/src/index.d.ts.map +1 -1
  70. package/dist/src/index.js +3 -0
  71. package/dist/src/index.js.map +1 -1
  72. package/dist/src/internal.d.ts +4 -0
  73. package/dist/src/internal.d.ts.map +1 -1
  74. package/dist/src/internal.js +9 -0
  75. package/dist/src/internal.js.map +1 -1
  76. package/dist/src/location.d.ts +22 -0
  77. package/dist/src/location.d.ts.map +1 -1
  78. package/dist/src/location.js +31 -0
  79. package/dist/src/location.js.map +1 -1
  80. package/dist/src/naming.d.ts +12 -7
  81. package/dist/src/naming.d.ts.map +1 -1
  82. package/dist/src/naming.js +30 -13
  83. package/dist/src/naming.js.map +1 -1
  84. package/dist/src/naming.spec.js +49 -0
  85. package/dist/src/naming.spec.js.map +1 -1
  86. package/dist/src/portable.spec.d.ts +6 -0
  87. package/dist/src/portable.spec.d.ts.map +1 -0
  88. package/dist/src/portable.spec.js +181 -0
  89. package/dist/src/portable.spec.js.map +1 -0
  90. package/dist/src/query/evaluate.d.ts +98 -0
  91. package/dist/src/query/evaluate.d.ts.map +1 -0
  92. package/dist/src/query/evaluate.js +193 -0
  93. package/dist/src/query/evaluate.js.map +1 -0
  94. package/dist/src/query/index.d.ts +17 -0
  95. package/dist/src/query/index.d.ts.map +1 -0
  96. package/dist/src/query/index.js +17 -0
  97. package/dist/src/query/index.js.map +1 -0
  98. package/dist/src/query/jq/catalog.d.ts +174 -0
  99. package/dist/src/query/jq/catalog.d.ts.map +1 -0
  100. package/dist/src/query/jq/catalog.js +1740 -0
  101. package/dist/src/query/jq/catalog.js.map +1 -0
  102. package/dist/src/query/jq/check.d.ts +210 -0
  103. package/dist/src/query/jq/check.d.ts.map +1 -0
  104. package/dist/src/query/jq/check.js +2261 -0
  105. package/dist/src/query/jq/check.js.map +1 -0
  106. package/dist/src/query/jq/complete.d.ts +89 -0
  107. package/dist/src/query/jq/complete.d.ts.map +1 -0
  108. package/dist/src/query/jq/complete.js +320 -0
  109. package/dist/src/query/jq/complete.js.map +1 -0
  110. package/dist/src/query/jq/describe.d.ts +53 -0
  111. package/dist/src/query/jq/describe.d.ts.map +1 -0
  112. package/dist/src/query/jq/describe.js +149 -0
  113. package/dist/src/query/jq/describe.js.map +1 -0
  114. package/dist/src/query/jq/lex.d.ts +118 -0
  115. package/dist/src/query/jq/lex.d.ts.map +1 -0
  116. package/dist/src/query/jq/lex.js +371 -0
  117. package/dist/src/query/jq/lex.js.map +1 -0
  118. package/dist/src/query/jq/literals.d.ts +49 -0
  119. package/dist/src/query/jq/literals.d.ts.map +1 -0
  120. package/dist/src/query/jq/literals.js +78 -0
  121. package/dist/src/query/jq/literals.js.map +1 -0
  122. package/dist/src/query/jq/messages.d.ts +126 -0
  123. package/dist/src/query/jq/messages.d.ts.map +1 -0
  124. package/dist/src/query/jq/messages.js +172 -0
  125. package/dist/src/query/jq/messages.js.map +1 -0
  126. package/dist/src/query/jq/parse.d.ts +70 -0
  127. package/dist/src/query/jq/parse.d.ts.map +1 -0
  128. package/dist/src/query/jq/parse.js +1013 -0
  129. package/dist/src/query/jq/parse.js.map +1 -0
  130. package/dist/src/query/jq/print.d.ts +59 -0
  131. package/dist/src/query/jq/print.d.ts.map +1 -0
  132. package/dist/src/query/jq/print.js +587 -0
  133. package/dist/src/query/jq/print.js.map +1 -0
  134. package/dist/src/query/jq/shapes.d.ts +345 -0
  135. package/dist/src/query/jq/shapes.d.ts.map +1 -0
  136. package/dist/src/query/jq/shapes.js +584 -0
  137. package/dist/src/query/jq/shapes.js.map +1 -0
  138. package/dist/src/query/jq/spans.d.ts +133 -0
  139. package/dist/src/query/jq/spans.d.ts.map +1 -0
  140. package/dist/src/query/jq/spans.js +195 -0
  141. package/dist/src/query/jq/spans.js.map +1 -0
  142. package/dist/src/query/jq/split.d.ts +334 -0
  143. package/dist/src/query/jq/split.d.ts.map +1 -0
  144. package/dist/src/query/jq/split.js +2108 -0
  145. package/dist/src/query/jq/split.js.map +1 -0
  146. package/dist/src/query/jq/strftime.d.ts +20 -0
  147. package/dist/src/query/jq/strftime.d.ts.map +1 -0
  148. package/dist/src/query/jq/strftime.js +65 -0
  149. package/dist/src/query/jq/strftime.js.map +1 -0
  150. package/dist/src/query/jq/summary.d.ts +139 -0
  151. package/dist/src/query/jq/summary.d.ts.map +1 -0
  152. package/dist/src/query/jq/summary.js +222 -0
  153. package/dist/src/query/jq/summary.js.map +1 -0
  154. package/dist/src/query/jq/translate-builtins.d.ts +21 -0
  155. package/dist/src/query/jq/translate-builtins.d.ts.map +1 -0
  156. package/dist/src/query/jq/translate-builtins.js +1873 -0
  157. package/dist/src/query/jq/translate-builtins.js.map +1 -0
  158. package/dist/src/query/jq/translate.d.ts +627 -0
  159. package/dist/src/query/jq/translate.d.ts.map +1 -0
  160. package/dist/src/query/jq/translate.js +3364 -0
  161. package/dist/src/query/jq/translate.js.map +1 -0
  162. package/dist/src/query/types.d.ts +505 -0
  163. package/dist/src/query/types.d.ts.map +1 -0
  164. package/dist/src/query/types.js +231 -0
  165. package/dist/src/query/types.js.map +1 -0
  166. package/dist/src/runner_exec.d.ts +134 -0
  167. package/dist/src/runner_exec.d.ts.map +1 -0
  168. package/dist/src/runner_exec.js +371 -0
  169. package/dist/src/runner_exec.js.map +1 -0
  170. package/dist/src/runner_exec.spec.d.ts +6 -0
  171. package/dist/src/runner_exec.spec.d.ts.map +1 -0
  172. package/dist/src/runner_exec.spec.js +198 -0
  173. package/dist/src/runner_exec.spec.js.map +1 -0
  174. package/dist/src/runner_io.d.ts +370 -0
  175. package/dist/src/runner_io.d.ts.map +1 -0
  176. package/dist/src/runner_io.js +563 -0
  177. package/dist/src/runner_io.js.map +1 -0
  178. package/dist/src/runner_io.spec.d.ts +6 -0
  179. package/dist/src/runner_io.spec.d.ts.map +1 -0
  180. package/dist/src/runner_io.spec.js +224 -0
  181. package/dist/src/runner_io.spec.js.map +1 -0
  182. package/dist/src/runner_merge.d.ts +95 -0
  183. package/dist/src/runner_merge.d.ts.map +1 -0
  184. package/dist/src/runner_merge.js +238 -0
  185. package/dist/src/runner_merge.js.map +1 -0
  186. package/dist/src/runner_protocol.d.ts +60 -6
  187. package/dist/src/runner_protocol.d.ts.map +1 -1
  188. package/dist/src/runner_protocol.js +48 -6
  189. package/dist/src/runner_protocol.js.map +1 -1
  190. package/dist/src/serialization/beast2/index.d.ts +2 -2
  191. package/dist/src/serialization/beast2/index.d.ts.map +1 -1
  192. package/dist/src/serialization/beast2/index.js +1 -1
  193. package/dist/src/serialization/beast2/index.js.map +1 -1
  194. package/dist/src/serialization/beast2/v5/frames.d.ts +10 -6
  195. package/dist/src/serialization/beast2/v5/frames.d.ts.map +1 -1
  196. package/dist/src/serialization/beast2/v5/frames.js +10 -6
  197. package/dist/src/serialization/beast2/v5/frames.js.map +1 -1
  198. package/dist/src/serialization/beast2/v5/frames.spec.d.ts +6 -0
  199. package/dist/src/serialization/beast2/v5/frames.spec.d.ts.map +1 -0
  200. package/dist/src/serialization/beast2/v5/frames.spec.js +42 -0
  201. package/dist/src/serialization/beast2/v5/frames.spec.js.map +1 -0
  202. package/dist/src/serialization/beast2/v5/index.spec.js +108 -0
  203. package/dist/src/serialization/beast2/v5/index.spec.js.map +1 -1
  204. package/dist/src/serialization/beast2/v5/lazy.d.ts +74 -7
  205. package/dist/src/serialization/beast2/v5/lazy.d.ts.map +1 -1
  206. package/dist/src/serialization/beast2/v5/lazy.js +129 -27
  207. package/dist/src/serialization/beast2/v5/lazy.js.map +1 -1
  208. package/dist/src/serialization/beast2/v5/lazy.spec.js +251 -16
  209. package/dist/src/serialization/beast2/v5/lazy.spec.js.map +1 -1
  210. package/dist/src/serialization/beast2/v5/stream.d.ts +139 -23
  211. package/dist/src/serialization/beast2/v5/stream.d.ts.map +1 -1
  212. package/dist/src/serialization/beast2/v5/stream.js +196 -44
  213. package/dist/src/serialization/beast2/v5/stream.js.map +1 -1
  214. package/dist/src/serialization/beast2/v5/type-section.d.ts.map +1 -1
  215. package/dist/src/serialization/beast2/v5/type-section.js +25 -12
  216. package/dist/src/serialization/beast2/v5/type-section.js.map +1 -1
  217. package/dist/src/serialization/beast2/v5/type-section.spec.d.ts +6 -0
  218. package/dist/src/serialization/beast2/v5/type-section.spec.d.ts.map +1 -0
  219. package/dist/src/serialization/beast2/v5/type-section.spec.js +41 -0
  220. package/dist/src/serialization/beast2/v5/type-section.spec.js.map +1 -0
  221. package/dist/src/serialization/beast2/v5/weight.d.ts +36 -0
  222. package/dist/src/serialization/beast2/v5/weight.d.ts.map +1 -0
  223. package/dist/src/serialization/beast2/v5/weight.js +238 -0
  224. package/dist/src/serialization/beast2/v5/weight.js.map +1 -0
  225. package/dist/src/serialization/crc32.d.ts +38 -0
  226. package/dist/src/serialization/crc32.d.ts.map +1 -0
  227. package/dist/src/serialization/crc32.js +70 -0
  228. package/dist/src/serialization/crc32.js.map +1 -0
  229. package/dist/src/serialization/crc32.spec.d.ts +6 -0
  230. package/dist/src/serialization/crc32.spec.d.ts.map +1 -0
  231. package/dist/src/serialization/crc32.spec.js +92 -0
  232. package/dist/src/serialization/crc32.spec.js.map +1 -0
  233. package/dist/src/serialization/east-inferred.spec.js +4 -0
  234. package/dist/src/serialization/east-inferred.spec.js.map +1 -1
  235. package/dist/src/serialization/east.d.ts.map +1 -1
  236. package/dist/src/serialization/east.js +134 -110
  237. package/dist/src/serialization/east.js.map +1 -1
  238. package/dist/src/serialization/east.spec.js +185 -4
  239. package/dist/src/serialization/east.spec.js.map +1 -1
  240. package/dist/src/serialization/east_text.d.ts +25 -0
  241. package/dist/src/serialization/east_text.d.ts.map +1 -0
  242. package/dist/src/serialization/east_text.js +29 -0
  243. package/dist/src/serialization/east_text.js.map +1 -0
  244. package/dist/src/serialization/index.d.ts +1 -1
  245. package/dist/src/serialization/index.d.ts.map +1 -1
  246. package/dist/src/serialization/index.js +1 -1
  247. package/dist/src/serialization/index.js.map +1 -1
  248. package/dist/src/types.d.ts +1 -1
  249. package/dist/src/types.d.ts.map +1 -1
  250. package/dist/src/types.js +7 -6
  251. package/dist/src/types.js.map +1 -1
  252. package/package.json +7 -4
@@ -0,0 +1,587 @@
1
+ /**
2
+ * Copyright (c) 2025 Elara AI Pty Ltd
3
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
4
+ */
5
+ /**
6
+ * The jq printer: one canonical text for every {@link JqType} program, with
7
+ * the span of every node in it.
8
+ *
9
+ * @packageDocumentation
10
+ */
11
+ import { printFor } from "../../serialization/east.js";
12
+ import { BooleanType, FloatType, IntegerType } from "../../types.js";
13
+ import { isJqKeyword } from "./lex.js";
14
+ import { jsonString } from "./literals.js";
15
+ import { childPath } from "./spans.js";
16
+ // How tightly a node binds, loosest first: one level per function of the
17
+ // parser's descent (`parse.ts`).
18
+ const PIPE = 0;
19
+ const COMMA = 1;
20
+ const BINDING = 2;
21
+ const ALTERNATIVE = 3;
22
+ const UPDATE = 4;
23
+ const OR = 5;
24
+ const AND = 6;
25
+ const COMPARISON = 7;
26
+ const ADDITIVE = 8;
27
+ const MULTIPLICATIVE = 9;
28
+ const TERM = 10;
29
+ const POSTFIX = 11;
30
+ /** Each binary operator's level, and the levels its operands need. */
31
+ const BINARY = {
32
+ "or": [OR, OR, AND],
33
+ "and": [AND, AND, COMPARISON],
34
+ "==": [COMPARISON, ADDITIVE, ADDITIVE],
35
+ "!=": [COMPARISON, ADDITIVE, ADDITIVE],
36
+ "<": [COMPARISON, ADDITIVE, ADDITIVE],
37
+ "<=": [COMPARISON, ADDITIVE, ADDITIVE],
38
+ ">": [COMPARISON, ADDITIVE, ADDITIVE],
39
+ ">=": [COMPARISON, ADDITIVE, ADDITIVE],
40
+ "+": [ADDITIVE, ADDITIVE, MULTIPLICATIVE],
41
+ "-": [ADDITIVE, ADDITIVE, MULTIPLICATIVE],
42
+ "*": [MULTIPLICATIVE, MULTIPLICATIVE, TERM],
43
+ "/": [MULTIPLICATIVE, MULTIPLICATIVE, TERM],
44
+ "%": [MULTIPLICATIVE, MULTIPLICATIVE, TERM],
45
+ };
46
+ const UPDATE_OPS = new Set(["=", "|=", "+=", "-=", "*=", "/=", "%=", "//="]);
47
+ /** A name a field or a key is written with bare: `.name`, `{name: …}`. */
48
+ const SIMPLE_NAME = /^[a-zA-Z_][a-zA-Z_0-9]*$/;
49
+ /** A function's or a variable's name, as the lexer reads one. */
50
+ const NAME = /^[a-zA-Z_][a-zA-Z_0-9]*(?:::[a-zA-Z_][a-zA-Z_0-9]*)*$/;
51
+ /** A format's name, without its `@`. */
52
+ const FORMAT_NAME = /^[a-zA-Z0-9_]+$/;
53
+ const printBoolean = printFor(BooleanType);
54
+ const printInteger = printFor(IntegerType);
55
+ const printFloat = printFor(FloatType);
56
+ /**
57
+ * The jq text of a literal.
58
+ *
59
+ * @param literal - the literal
60
+ * @returns its text: a number or a boolean as East prints it, a string as a
61
+ * JSON string
62
+ */
63
+ function literalOf(literal) {
64
+ switch (literal.type) {
65
+ case "null":
66
+ return { type: "Null", text: "null", negative: false, digits: false };
67
+ case "boolean":
68
+ return { type: "Boolean", text: printBoolean(literal.value), negative: false, digits: false };
69
+ case "integer": {
70
+ const text = printInteger(literal.value);
71
+ const negative = text.startsWith("-");
72
+ return { type: "Integer", text, negative, digits: !negative };
73
+ }
74
+ case "float": {
75
+ // East prints an integral Float with its `.0`, so it reads back as a
76
+ // Float; jq writes the values East prints as NaN and Infinity with its
77
+ // builtins.
78
+ const printed = printFloat(literal.value);
79
+ const text = printed === "NaN" ? "nan" : printed === "Infinity" ? "infinite" : printed === "-Infinity" ? "-infinite" : printed;
80
+ return { type: "Float", text, negative: text.startsWith("-"), digits: false };
81
+ }
82
+ case "string":
83
+ return { type: "String", text: jsonString(literal.value), negative: false, digits: false };
84
+ }
85
+ }
86
+ /**
87
+ * Checks a name before printing it, so a program never prints as text that
88
+ * reads back as another program.
89
+ *
90
+ * @param ok - whether the name is valid where it is used
91
+ * @param what - what the name is, for the message
92
+ * @param name - the name
93
+ * @throws {Error} When it is not.
94
+ */
95
+ function checkName(ok, what, name) {
96
+ if (!ok)
97
+ throw new Error(`printJq: ${jsonString(name)} is not a jq ${what}`);
98
+ }
99
+ /** Prints one program, recording each node's span as it goes. */
100
+ class Printer {
101
+ pipeline;
102
+ text = "";
103
+ spans = new Map();
104
+ literals = new Map();
105
+ constructor(pipeline) {
106
+ this.pipeline = pipeline;
107
+ }
108
+ emit(s) {
109
+ this.text += s;
110
+ }
111
+ literal(value) {
112
+ let literal = this.literals.get(value);
113
+ if (literal === undefined) {
114
+ literal = literalOf(value);
115
+ this.literals.set(value, literal);
116
+ }
117
+ return literal;
118
+ }
119
+ /** Whether a `try` without `catch` prints its body with a `?` after it:
120
+ * bodies whose last token no `?` would change the meaning of. */
121
+ postfixTry(body) {
122
+ switch (body.type) {
123
+ case "call":
124
+ case "variable":
125
+ case "string":
126
+ case "format":
127
+ case "array":
128
+ case "object":
129
+ case "reduce":
130
+ case "foreach":
131
+ case "if":
132
+ return true;
133
+ case "literal":
134
+ return !this.literal(body.value).negative;
135
+ default:
136
+ return false;
137
+ }
138
+ }
139
+ /** Whether a node prints as `try body` with no `catch`: it would take a
140
+ * `catch` that followed it. */
141
+ openTry(node) {
142
+ return node.type === "try" && node.value.catch.type === "none" && !this.postfixTry(node.value.body);
143
+ }
144
+ level(node) {
145
+ switch (node.type) {
146
+ case "pipe": return PIPE;
147
+ case "comma": return COMMA;
148
+ case "bind":
149
+ case "def":
150
+ case "label": return BINDING;
151
+ case "alternative": return ALTERNATIVE;
152
+ case "update": return UPDATE;
153
+ case "binary": return this.binary(node.value.op)[0];
154
+ case "negate": return TERM;
155
+ case "try": return node.value.catch.type === "none" && this.postfixTry(node.value.body) ? POSTFIX : TERM;
156
+ case "literal": return this.literal(node.value).negative ? TERM : POSTFIX;
157
+ default: return POSTFIX;
158
+ }
159
+ }
160
+ binary(op) {
161
+ const levels = BINARY[op];
162
+ if (levels === undefined)
163
+ throw new Error(`printJq: ${jsonString(op)} is not a jq binary operator`);
164
+ return levels;
165
+ }
166
+ /** The whole program. */
167
+ program(program) {
168
+ if (this.pipeline)
169
+ this.spine(program, "");
170
+ else
171
+ this.node(program, "", PIPE, true);
172
+ }
173
+ /**
174
+ * Prints a node where the grammar needs at least `min`, in parentheses when
175
+ * it binds more loosely.
176
+ *
177
+ * @param node - the node
178
+ * @param path - its path
179
+ * @param min - the level its place needs
180
+ * @param open - nothing follows it before a closing bracket or the end, so
181
+ * an `as`, `label` or `def`, whose body runs to the end, may stand bare
182
+ * @param beforeCatch - a `catch` follows it, which a `try` printed without
183
+ * one would take
184
+ */
185
+ node(node, path, min, open, beforeCatch = false) {
186
+ const level = this.level(node);
187
+ if (level < min || (level === BINDING && !open) || (beforeCatch && this.openTry(node))) {
188
+ this.emit("(");
189
+ this.bare(node, path, true, false, false);
190
+ this.emit(")");
191
+ }
192
+ else {
193
+ this.bare(node, path, open, beforeCatch, false);
194
+ }
195
+ }
196
+ /** A pipe chain's continuation: on the spine in the pipeline layout. */
197
+ chain(node, path, open, spine) {
198
+ if (spine)
199
+ this.spine(node, path);
200
+ else
201
+ this.node(node, path, PIPE, open);
202
+ }
203
+ /** A node on the pipeline layout's spine: the top-level chain. */
204
+ spine(node, path) {
205
+ if (node.type === "pipe" || node.type === "bind" || node.type === "label" || node.type === "def") {
206
+ this.bare(node, path, true, false, true);
207
+ }
208
+ else {
209
+ this.node(node, path, PIPE, true);
210
+ }
211
+ }
212
+ /** The target of a postfix operator, in parentheses when a postfix would
213
+ * not read as applying to it. */
214
+ target(node, path, field) {
215
+ if (this.level(node) < POSTFIX || node.type === "descend" || (field && node.type === "literal" && this.literal(node.value).digits)) {
216
+ this.emit("(");
217
+ this.bare(node, path, true, false, false);
218
+ this.emit(")");
219
+ }
220
+ else {
221
+ this.bare(node, path, true, false, false);
222
+ }
223
+ }
224
+ /** An object's value: pipes of expressions, as jq's object values are. */
225
+ objectValue(node, path) {
226
+ if (node.type !== "pipe") {
227
+ this.node(node, path, ALTERNATIVE, false);
228
+ return;
229
+ }
230
+ const from = this.text.length;
231
+ this.node(node.value.left, childPath(path, "pipe.left"), ALTERNATIVE, false);
232
+ this.emit(" | ");
233
+ this.objectValue(node.value.right, childPath(path, "pipe.right"));
234
+ this.spans.set(path, { from, to: this.text.length });
235
+ }
236
+ /** A node's own text, without parentheses around it. */
237
+ bare(node, path, open, beforeCatch, spine) {
238
+ const from = this.text.length;
239
+ const at = (step) => childPath(path, step);
240
+ switch (node.type) {
241
+ case "pipe":
242
+ this.node(node.value.left, at("pipe.left"), COMMA, false);
243
+ this.emit(spine ? "\n| " : " | ");
244
+ this.chain(node.value.right, at("pipe.right"), open, spine);
245
+ break;
246
+ case "comma":
247
+ this.node(node.value.left, at("comma.left"), COMMA, false);
248
+ this.emit(", ");
249
+ this.node(node.value.right, at("comma.right"), BINDING, open);
250
+ break;
251
+ case "bind": {
252
+ const { body, patterns, source } = node.value;
253
+ if (patterns.length === 0)
254
+ throw new Error("printJq: an `as` with no pattern");
255
+ this.node(source, at("bind.source"), ALTERNATIVE, false);
256
+ this.emit(" as ");
257
+ patterns.forEach((pattern, i) => {
258
+ if (i > 0)
259
+ this.emit(" ?// ");
260
+ this.pattern(pattern, at(`bind.patterns[${i}]`));
261
+ });
262
+ this.emit(spine ? "\n| " : " | ");
263
+ this.chain(body, at("bind.body"), open, spine);
264
+ break;
265
+ }
266
+ case "label":
267
+ checkName(NAME.test(node.value.name) && node.value.name !== "__loc__", "label", node.value.name);
268
+ this.emit(`label $${node.value.name}`);
269
+ this.emit(spine ? "\n| " : " | ");
270
+ this.chain(node.value.body, at("label.body"), open, spine);
271
+ break;
272
+ case "def": {
273
+ const { body, name, params, rest } = node.value;
274
+ checkName(NAME.test(name) && !isJqKeyword(name), "function name", name);
275
+ for (const param of params) {
276
+ const bare = param.startsWith("$") ? param.slice(1) : param;
277
+ checkName(NAME.test(bare) && (param.startsWith("$") ? bare !== "__loc__" : !isJqKeyword(bare)), "parameter", param);
278
+ }
279
+ this.emit(`def ${name}${params.length > 0 ? `(${params.join("; ")})` : ""}: `);
280
+ this.node(body, at("def.body"), PIPE, true);
281
+ this.emit(spine ? ";\n" : "; ");
282
+ this.chain(rest, at("def.rest"), open, spine);
283
+ break;
284
+ }
285
+ case "alternative":
286
+ this.node(node.value.left, at("alternative.left"), UPDATE, false);
287
+ this.emit(" // ");
288
+ this.node(node.value.right, at("alternative.right"), ALTERNATIVE, false);
289
+ break;
290
+ case "update":
291
+ if (!UPDATE_OPS.has(node.value.op))
292
+ throw new Error(`printJq: ${jsonString(node.value.op)} is not a jq update operator`);
293
+ this.node(node.value.path, at("update.path"), OR, false);
294
+ this.emit(` ${node.value.op} `);
295
+ this.node(node.value.value, at("update.value"), OR, false);
296
+ break;
297
+ case "binary": {
298
+ const [, left, right] = this.binary(node.value.op);
299
+ this.node(node.value.left, at("binary.left"), left, false);
300
+ this.emit(` ${node.value.op} `);
301
+ this.node(node.value.right, at("binary.right"), right, false);
302
+ break;
303
+ }
304
+ case "negate": {
305
+ const operand = node.value;
306
+ this.emit("-");
307
+ // `- -1`, not `--1`: a minus the operand starts with stays apart.
308
+ const unparenthesised = this.level(operand) >= TERM && !(beforeCatch && this.openTry(operand));
309
+ if (unparenthesised && (operand.type === "negate" || (operand.type === "literal" && this.literal(operand.value).negative)))
310
+ this.emit(" ");
311
+ this.node(operand, at("negate"), TERM, true, beforeCatch);
312
+ break;
313
+ }
314
+ case "try": {
315
+ const { body, catch: handler } = node.value;
316
+ if (handler.type === "some") {
317
+ this.emit("try ");
318
+ this.node(body, at("try.body"), TERM, true, true);
319
+ this.emit(" catch ");
320
+ this.node(handler.value, at("try.catch.some"), TERM, true, beforeCatch);
321
+ }
322
+ else if (this.postfixTry(body)) {
323
+ this.node(body, at("try.body"), POSTFIX, true);
324
+ this.emit("?");
325
+ }
326
+ else {
327
+ this.emit("try ");
328
+ this.node(body, at("try.body"), TERM, true);
329
+ }
330
+ break;
331
+ }
332
+ case "field": {
333
+ const { name, optional, target } = node.value;
334
+ if (target.type === "identity") {
335
+ // `.name`: the target's text is the dot.
336
+ this.spans.set(at("field.target"), { from: this.text.length, to: this.text.length + 1 });
337
+ }
338
+ else {
339
+ this.target(target, at("field.target"), true);
340
+ }
341
+ this.emit(`.${SIMPLE_NAME.test(name) ? name : jsonString(name)}${optional ? "?" : ""}`);
342
+ break;
343
+ }
344
+ case "index":
345
+ this.target(node.value.target, at("index.target"), false);
346
+ this.emit("[");
347
+ this.node(node.value.index, at("index.index"), PIPE, true);
348
+ this.emit(node.value.optional ? "]?" : "]");
349
+ break;
350
+ case "iterate":
351
+ this.target(node.value.target, at("iterate.target"), false);
352
+ this.emit(node.value.optional ? "[]?" : "[]");
353
+ break;
354
+ case "slice": {
355
+ const { from: start, optional, target, to: end } = node.value;
356
+ this.target(target, at("slice.target"), false);
357
+ this.emit("[");
358
+ if (start.type === "some")
359
+ this.node(start.value, at("slice.from.some"), PIPE, true);
360
+ this.emit(":");
361
+ if (end.type === "some")
362
+ this.node(end.value, at("slice.to.some"), PIPE, true);
363
+ this.emit(optional ? "]?" : "]");
364
+ break;
365
+ }
366
+ case "call": {
367
+ const { args, name } = node.value;
368
+ checkName(NAME.test(name) && !isJqKeyword(name) && !(args.length === 0 && (name === "null" || name === "true" || name === "false")), "function name", name);
369
+ this.emit(name);
370
+ if (args.length > 0) {
371
+ this.emit("(");
372
+ args.forEach((arg, i) => {
373
+ if (i > 0)
374
+ this.emit("; ");
375
+ this.node(arg, at(`call.args[${i}]`), PIPE, true);
376
+ });
377
+ this.emit(")");
378
+ }
379
+ break;
380
+ }
381
+ case "literal":
382
+ this.emit(this.literal(node.value).text);
383
+ break;
384
+ case "variable":
385
+ checkName(NAME.test(node.value), "variable", node.value);
386
+ this.emit(`$${node.value}`);
387
+ break;
388
+ case "break":
389
+ checkName(NAME.test(node.value) && node.value !== "__loc__", "label", node.value);
390
+ this.emit(`break $${node.value}`);
391
+ break;
392
+ case "identity":
393
+ this.emit(".");
394
+ break;
395
+ case "descend":
396
+ this.emit("..");
397
+ break;
398
+ case "array":
399
+ this.emit("[");
400
+ if (node.value.type === "some")
401
+ this.node(node.value.value, at("array.some"), PIPE, true);
402
+ this.emit("]");
403
+ break;
404
+ case "object":
405
+ this.emit("{");
406
+ node.value.forEach((entry, i) => {
407
+ if (i > 0)
408
+ this.emit(", ");
409
+ const key = entry.key;
410
+ if (key.type === "name") {
411
+ this.emit(SIMPLE_NAME.test(key.value) ? key.value : jsonString(key.value));
412
+ }
413
+ else if (key.type === "variable") {
414
+ checkName(NAME.test(key.value) && (key.value !== "__loc__" || entry.value.type === "none"), "object key variable", key.value);
415
+ this.emit(`$${key.value}`);
416
+ }
417
+ else {
418
+ const computed = key.value;
419
+ if (computed.type === "string" || (computed.type === "format" && computed.value.string.type === "some")) {
420
+ // A string with interpolations, or a format with its string, is
421
+ // a key as it is: `{"a\(f)": v}`, `{@base64 "x"}`.
422
+ this.bare(computed, at(`object[${i}].key.computed`), true, false, false);
423
+ }
424
+ else {
425
+ if (entry.value.type === "none")
426
+ throw new Error("printJq: a computed key `(k)` needs a value");
427
+ this.emit("(");
428
+ this.node(computed, at(`object[${i}].key.computed`), PIPE, true);
429
+ this.emit(")");
430
+ }
431
+ }
432
+ if (entry.value.type === "some") {
433
+ this.emit(": ");
434
+ this.objectValue(entry.value.value, at(`object[${i}].value.some`));
435
+ }
436
+ });
437
+ this.emit("}");
438
+ break;
439
+ case "string":
440
+ this.emit("\"");
441
+ node.value.forEach((part, i) => {
442
+ if (part.type === "text") {
443
+ this.emit(jsonString(part.value).slice(1, -1));
444
+ }
445
+ else {
446
+ this.emit("\\(");
447
+ this.node(part.value, at(`string[${i}].interpolate`), PIPE, true);
448
+ this.emit(")");
449
+ }
450
+ });
451
+ this.emit("\"");
452
+ break;
453
+ case "format": {
454
+ const { name, string } = node.value;
455
+ checkName(FORMAT_NAME.test(name), "format", name);
456
+ this.emit(`@${name}`);
457
+ if (string.type === "some") {
458
+ const text = string.value;
459
+ if (text.type !== "string" && !(text.type === "literal" && this.literal(text.value).type === "String")) {
460
+ throw new Error(`printJq: @${name} applies to a string, not a ${text.type} node`);
461
+ }
462
+ this.emit(" ");
463
+ this.bare(text, at("format.string.some"), true, false, false);
464
+ }
465
+ break;
466
+ }
467
+ case "reduce":
468
+ case "foreach": {
469
+ const { init, pattern, source, update } = node.value;
470
+ this.emit(`${node.type} `);
471
+ this.node(source, at(`${node.type}.source`), ALTERNATIVE, false);
472
+ this.emit(" as ");
473
+ this.pattern(pattern, at(`${node.type}.pattern`));
474
+ this.emit(" (");
475
+ this.node(init, at(`${node.type}.init`), PIPE, true);
476
+ this.emit("; ");
477
+ this.node(update, at(`${node.type}.update`), PIPE, true);
478
+ if (node.type === "foreach" && node.value.extract.type === "some") {
479
+ this.emit("; ");
480
+ this.node(node.value.extract.value, at("foreach.extract.some"), PIPE, true);
481
+ }
482
+ this.emit(")");
483
+ break;
484
+ }
485
+ case "if": {
486
+ const { branches, otherwise } = node.value;
487
+ if (branches.length === 0)
488
+ throw new Error("printJq: an `if` with no branch");
489
+ branches.forEach((branch, i) => {
490
+ this.emit(i === 0 ? "if " : " elif ");
491
+ this.node(branch.condition, at(`if.branches[${i}].condition`), PIPE, true);
492
+ this.emit(" then ");
493
+ this.node(branch.then, at(`if.branches[${i}].then`), PIPE, true);
494
+ });
495
+ if (otherwise.type === "some") {
496
+ this.emit(" else ");
497
+ this.node(otherwise.value, at("if.otherwise.some"), PIPE, true);
498
+ }
499
+ this.emit(" end");
500
+ break;
501
+ }
502
+ }
503
+ this.spans.set(path, { from, to: this.text.length });
504
+ }
505
+ /** A destructuring pattern. */
506
+ pattern(pattern, path) {
507
+ const from = this.text.length;
508
+ switch (pattern.type) {
509
+ case "variable":
510
+ checkName(NAME.test(pattern.value) && pattern.value !== "__loc__", "variable", pattern.value);
511
+ this.emit(`$${pattern.value}`);
512
+ break;
513
+ case "array":
514
+ if (pattern.value.length === 0)
515
+ throw new Error("printJq: an array pattern with no element");
516
+ this.emit("[");
517
+ pattern.value.forEach((item, i) => {
518
+ if (i > 0)
519
+ this.emit(", ");
520
+ this.pattern(item, childPath(path, `array[${i}]`));
521
+ });
522
+ this.emit("]");
523
+ break;
524
+ case "object":
525
+ if (pattern.value.length === 0)
526
+ throw new Error("printJq: an object pattern with no entry");
527
+ this.emit("{");
528
+ pattern.value.forEach((entry, i) => {
529
+ if (i > 0)
530
+ this.emit(", ");
531
+ if (entry.value.type === "none") {
532
+ // `$name` binds the field of its name.
533
+ checkName(NAME.test(entry.key) && entry.key !== "__loc__", "variable", entry.key);
534
+ this.emit(`$${entry.key}`);
535
+ }
536
+ else {
537
+ this.emit(`${SIMPLE_NAME.test(entry.key) ? entry.key : jsonString(entry.key)}: `);
538
+ this.pattern(entry.value.value, childPath(path, `object[${i}].value.some`));
539
+ }
540
+ });
541
+ this.emit("}");
542
+ break;
543
+ }
544
+ this.spans.set(path, { from, to: this.text.length });
545
+ }
546
+ }
547
+ /**
548
+ * Prints a jq program as its canonical text.
549
+ *
550
+ * @param program - the program, as {@link parseJq} or a builder makes it
551
+ * @param options - the layout
552
+ * @returns the text, and the span of every node in it
553
+ * @throws {Error} When the program holds something no jq text reads back as:
554
+ * a name the lexer would not read as one (a keyword as a function's name,
555
+ * `true` called with no arguments), an operator jq lacks, or an empty `if`
556
+ * or pattern.
557
+ *
558
+ * @remarks
559
+ * Every program has one canonical text: one space around binary operators
560
+ * and `|`, none inside brackets; `, ` and `; ` between items; a field or key
561
+ * bare when it is an identifier and a JSON string otherwise; literals as East
562
+ * prints them (an integral Float with its `.0`, so it reads back as a Float);
563
+ * strings with JSON's minimal escapes; parentheses only where the grammar
564
+ * needs them; no comments. A `try` with no `catch` prints as `f?` when its
565
+ * body is a call, a variable, a constructor or a literal, and as `try f`
566
+ * otherwise.
567
+ *
568
+ * For every program the parser accepts, `parseJq(printJq(p).text)` gives `p`
569
+ * back, and the same spans.
570
+ *
571
+ * @example
572
+ * ```ts
573
+ * const parsed = parseJq(".customers as $c|.orders|length # count");
574
+ * if (parsed.program.type === "some") {
575
+ * printJq(parsed.program.value).text;
576
+ * // ".customers as $c | .orders | length"
577
+ * printJq(parsed.program.value, { layout: "pipeline" }).text;
578
+ * // ".customers as $c\n| .orders\n| length"
579
+ * }
580
+ * ```
581
+ */
582
+ export function printJq(program, options = {}) {
583
+ const printer = new Printer(options.layout === "pipeline");
584
+ printer.program(program);
585
+ return { text: printer.text, spans: printer.spans };
586
+ }
587
+ //# sourceMappingURL=print.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"print.js","sourceRoot":"","sources":["../../../../src/query/jq/print.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AACvC,OAAO,EAAE,UAAU,EAAkB,MAAM,eAAe,CAAC;AAC3D,OAAO,EAAE,SAAS,EAA2D,MAAM,YAAY,CAAC;AAqBhG,yEAAyE;AACzE,iCAAiC;AACjC,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,MAAM,EAAE,GAAG,CAAC,CAAC;AACb,MAAM,GAAG,GAAG,CAAC,CAAC;AACd,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,MAAM,OAAO,GAAG,EAAE,CAAC;AAEnB,sEAAsE;AACtE,MAAM,MAAM,GAAoF;IAC9F,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC;IACnB,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,UAAU,CAAC;IAC7B,IAAI,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACtC,IAAI,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACtC,GAAG,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACrC,IAAI,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACtC,GAAG,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACrC,IAAI,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC;IACtC,GAAG,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,cAAc,CAAC;IACzC,GAAG,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,cAAc,CAAC;IACzC,GAAG,EAAE,CAAC,cAAc,EAAE,cAAc,EAAE,IAAI,CAAC;IAC3C,GAAG,EAAE,CAAC,cAAc,EAAE,cAAc,EAAE,IAAI,CAAC;IAC3C,GAAG,EAAE,CAAC,cAAc,EAAE,cAAc,EAAE,IAAI,CAAC;CAC5C,CAAC;AAEF,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AAElG,0EAA0E;AAC1E,MAAM,WAAW,GAAG,0BAA0B,CAAC;AAC/C,iEAAiE;AACjE,MAAM,IAAI,GAAG,uDAAuD,CAAC;AACrE,wCAAwC;AACxC,MAAM,WAAW,GAAG,iBAAiB,CAAC;AAEtC,MAAM,YAAY,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC3C,MAAM,YAAY,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC3C,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;AAevC;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,OAAkB;IACnC,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM;YACT,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QACxE,KAAK,SAAS;YACZ,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAChG,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;QAChE,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,qEAAqE;YACrE,uEAAuE;YACvE,YAAY;YACZ,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/H,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAChF,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC/F,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CAAC,EAAW,EAAE,IAAY,EAAE,IAAY;IACxD,IAAI,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,YAAY,UAAU,CAAC,IAAI,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,iEAAiE;AACjE,MAAM,OAAO;IAKkB;IAJ7B,IAAI,GAAG,EAAE,CAAC;IACD,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC3B,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE1D,YAA6B,QAAiB;QAAjB,aAAQ,GAAR,QAAQ,CAAS;IAAG,CAAC;IAE1C,IAAI,CAAC,CAAS;QACpB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;IAEO,OAAO,CAAC,KAAgB;QAC9B,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;sEACkE;IAC1D,UAAU,CAAC,IAAY;QAC7B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM,CAAC;YAAC,KAAK,UAAU,CAAC;YAAC,KAAK,QAAQ,CAAC;YAAC,KAAK,QAAQ,CAAC;YAAC,KAAK,OAAO,CAAC;YAAC,KAAK,QAAQ,CAAC;YACxF,KAAK,QAAQ,CAAC;YAAC,KAAK,SAAS,CAAC;YAAC,KAAK,IAAI;gBACtC,OAAO,IAAI,CAAC;YACd,KAAK,SAAS;gBACZ,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC;YAC5C;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;oCACgC;IACxB,OAAO,CAAC,IAAY;QAC1B,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtG,CAAC;IAEO,KAAK,CAAC,IAAY;QACxB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM,CAAC,CAAC,OAAO,IAAI,CAAC;YACzB,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;YAC3B,KAAK,MAAM,CAAC;YAAC,KAAK,KAAK,CAAC;YAAC,KAAK,OAAO,CAAC,CAAC,OAAO,OAAO,CAAC;YACtD,KAAK,aAAa,CAAC,CAAC,OAAO,WAAW,CAAC;YACvC,KAAK,QAAQ,CAAC,CAAC,OAAO,MAAM,CAAC;YAC7B,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,KAAK,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC;YAC3B,KAAK,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;YACzG,KAAK,SAAS,CAAC,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1E,OAAO,CAAC,CAAC,OAAO,OAAO,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,EAAU;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,YAAY,UAAU,CAAC,EAAE,CAAC,8BAA8B,CAAC,CAAC;QACpG,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,yBAAyB;IACzB,OAAO,CAAC,OAAe;QACrB,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;;YACtC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED;;;;;;;;;;;OAWG;IACK,IAAI,CAAC,IAAY,EAAE,IAAY,EAAE,GAAW,EAAE,IAAa,EAAE,WAAW,GAAG,KAAK;QACtF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,GAAG,IAAI,CAAC,KAAK,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,KAAK,CAAC,IAAY,EAAE,IAAY,EAAE,IAAa,EAAE,KAAc;QACrE,IAAI,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;;YAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,kEAAkE;IAC1D,KAAK,CAAC,IAAY,EAAE,IAAY;QACtC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACjG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED;sCACkC;IAC1B,MAAM,CAAC,IAAY,EAAE,IAAY,EAAE,KAAc;QACvD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YACnI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,0EAA0E;IAClE,WAAW,CAAC,IAAY,EAAE,IAAY;QAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;YAC1C,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,wDAAwD;IAChD,IAAI,CAAC,IAAY,EAAE,IAAY,EAAE,IAAa,EAAE,WAAoB,EAAE,KAAc;QAC1F,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC3D,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC1D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5D,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC9D,MAAM;YACR,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBAC/E,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAkB,EAAE,CAAS,EAAE,EAAE;oBACjD,IAAI,CAAC,GAAG,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC9B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnD,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC/C,MAAM;YACR,CAAC;YACD,KAAK,OAAO;gBACV,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACjG,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC3D,MAAM;YACR,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAChD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;gBACxE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBAC5D,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;gBACtH,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC/E,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC9C,MAAM;YACR,CAAC;YACD,KAAK,aAAa;gBAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAClE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;gBACzE,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,YAAY,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,8BAA8B,CAAC,CAAC;gBACzH,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC3D,MAAM;YACR,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC9D,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,kEAAkE;gBAClE,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC/F,IAAI,eAAe,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC3I,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;gBAC1D,MAAM;YACR,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC5C,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;oBAClD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACrB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;gBAC1E,CAAC;qBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;oBAC/C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC9C,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC9C,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAC/B,yCAAyC;oBACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3F,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,CAAC;gBAChD,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACxF,MAAM;YACR,CAAC;YACD,KAAK,OAAO;gBACV,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC5D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC9C,MAAM;YACR,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC9D,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC/C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;oBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC/E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM;YACR,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAClC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO,CAAC,CAAC,EACjI,eAAe,EAAE,IAAI,CAAC,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACf,IAAI,CAAC,OAAO,CAAC,CAAC,GAAW,EAAE,CAAS,EAAE,EAAE;wBACtC,IAAI,CAAC,GAAG,CAAC;4BAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;oBACpD,CAAC,CAAC,CAAC;oBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,SAAS;gBACZ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,UAAU;gBACb,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC5B,MAAM;YACR,KAAK,OAAO;gBACV,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClF,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAClC,MAAM;YACR,KAAK,UAAU;gBACb,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM;YACR,KAAK,SAAS;gBACZ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;oBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC1F,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAA0F,EAAE,CAAS,EAAE,EAAE;oBAC3H,IAAI,CAAC,GAAG,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;oBACtB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBACxB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC7E,CAAC;yBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;wBACnC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,qBAAqB,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;wBAC9H,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;oBAC7B,CAAC;yBAAM,CAAC;wBACN,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAe,CAAC;wBACrC,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;4BACxG,gEAAgE;4BAChE,mDAAmD;4BACnD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;wBAC3E,CAAC;6BAAM,CAAC;4BACN,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;gCAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;4BAChG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACf,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;4BACjE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACjB,CAAC;oBACH,CAAC;oBACD,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAChB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,KAAe,EAAE,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAkC,EAAE,CAAS,EAAE,EAAE;oBACnE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAe,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC3D,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAe,EAAE,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;wBAC5E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjB,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,MAAM;YACR,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBACpC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAClD,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;gBACtB,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;oBAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;wBACvG,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,+BAA+B,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC;oBACpF,CAAC;oBACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACf,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,oBAAoB,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAChE,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC;YAAC,KAAK,SAAS,CAAC,CAAC,CAAC;gBAC9B,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,SAAS,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;gBACjE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;gBAClD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,SAAS,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACzD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAClE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,sBAAsB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC9E,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC3C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBAC9E,QAAQ,CAAC,OAAO,CAAC,CAAC,MAA2C,EAAE,CAAS,EAAE,EAAE;oBAC1E,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;oBACtC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,eAAe,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;oBAC3E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACnE,CAAC,CAAC,CAAC;gBACH,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC9B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACpB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAClE,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,+BAA+B;IACvB,OAAO,CAAC,OAAkB,EAAE,IAAY;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC9B,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,UAAU;gBACb,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC9F,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC/B,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;gBAC7F,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAe,EAAE,CAAS,EAAE,EAAE;oBACnD,IAAI,CAAC,GAAG,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM;YACR,KAAK,QAAQ;gBACX,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBAC5F,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAoE,EAAE,CAAS,EAAE,EAAE;oBACxG,IAAI,CAAC,GAAG,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3B,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBAChC,uCAAuC;wBACvC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;wBAClF,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;oBAC7B,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBAClF,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAkB,EAAE,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;oBAC3F,CAAC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,MAAM;QACV,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACvD,CAAC;CACF;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AACH,MAAM,UAAU,OAAO,CAAC,OAAe,EAAE,UAA0B,EAAE;IACnE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;IAC3D,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACzB,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;AACtD,CAAC"}