@bilig/formula 0.1.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 (147) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +16 -0
  3. package/dist/addressing.d.ts +66 -0
  4. package/dist/addressing.js +179 -0
  5. package/dist/addressing.js.map +1 -0
  6. package/dist/ast.d.ts +74 -0
  7. package/dist/ast.js +2 -0
  8. package/dist/ast.js.map +1 -0
  9. package/dist/binder.d.ts +13 -0
  10. package/dist/binder.js +1700 -0
  11. package/dist/binder.js.map +1 -0
  12. package/dist/builtin-capabilities.d.ts +19 -0
  13. package/dist/builtin-capabilities.js +861 -0
  14. package/dist/builtin-capabilities.js.map +1 -0
  15. package/dist/builtins/complex.d.ts +10 -0
  16. package/dist/builtins/complex.js +407 -0
  17. package/dist/builtins/complex.js.map +1 -0
  18. package/dist/builtins/convert.d.ts +3 -0
  19. package/dist/builtins/convert.js +362 -0
  20. package/dist/builtins/convert.js.map +1 -0
  21. package/dist/builtins/datetime.d.ts +23 -0
  22. package/dist/builtins/datetime.js +1096 -0
  23. package/dist/builtins/datetime.js.map +1 -0
  24. package/dist/builtins/distribution-builtins.d.ts +16 -0
  25. package/dist/builtins/distribution-builtins.js +517 -0
  26. package/dist/builtins/distribution-builtins.js.map +1 -0
  27. package/dist/builtins/distributions.d.ts +34 -0
  28. package/dist/builtins/distributions.js +722 -0
  29. package/dist/builtins/distributions.js.map +1 -0
  30. package/dist/builtins/financial-builtins.d.ts +16 -0
  31. package/dist/builtins/financial-builtins.js +324 -0
  32. package/dist/builtins/financial-builtins.js.map +1 -0
  33. package/dist/builtins/financial.d.ts +11 -0
  34. package/dist/builtins/financial.js +241 -0
  35. package/dist/builtins/financial.js.map +1 -0
  36. package/dist/builtins/fixed-income-builtins.d.ts +14 -0
  37. package/dist/builtins/fixed-income-builtins.js +598 -0
  38. package/dist/builtins/fixed-income-builtins.js.map +1 -0
  39. package/dist/builtins/fixed-income.d.ts +42 -0
  40. package/dist/builtins/fixed-income.js +668 -0
  41. package/dist/builtins/fixed-income.js.map +1 -0
  42. package/dist/builtins/formatting.d.ts +8 -0
  43. package/dist/builtins/formatting.js +53 -0
  44. package/dist/builtins/formatting.js.map +1 -0
  45. package/dist/builtins/logical.d.ts +4 -0
  46. package/dist/builtins/logical.js +258 -0
  47. package/dist/builtins/logical.js.map +1 -0
  48. package/dist/builtins/lookup-array-shape-builtins.d.ts +21 -0
  49. package/dist/builtins/lookup-array-shape-builtins.js +517 -0
  50. package/dist/builtins/lookup-array-shape-builtins.js.map +1 -0
  51. package/dist/builtins/lookup-criteria-builtins.d.ts +16 -0
  52. package/dist/builtins/lookup-criteria-builtins.js +216 -0
  53. package/dist/builtins/lookup-criteria-builtins.js.map +1 -0
  54. package/dist/builtins/lookup-database-builtins.d.ts +17 -0
  55. package/dist/builtins/lookup-database-builtins.js +294 -0
  56. package/dist/builtins/lookup-database-builtins.js.map +1 -0
  57. package/dist/builtins/lookup-financial-builtins.d.ts +11 -0
  58. package/dist/builtins/lookup-financial-builtins.js +291 -0
  59. package/dist/builtins/lookup-financial-builtins.js.map +1 -0
  60. package/dist/builtins/lookup-hypothesis-builtins.d.ts +11 -0
  61. package/dist/builtins/lookup-hypothesis-builtins.js +57 -0
  62. package/dist/builtins/lookup-hypothesis-builtins.js.map +1 -0
  63. package/dist/builtins/lookup-matrix-builtins.d.ts +17 -0
  64. package/dist/builtins/lookup-matrix-builtins.js +218 -0
  65. package/dist/builtins/lookup-matrix-builtins.js.map +1 -0
  66. package/dist/builtins/lookup-order-statistics-builtins.d.ts +18 -0
  67. package/dist/builtins/lookup-order-statistics-builtins.js +575 -0
  68. package/dist/builtins/lookup-order-statistics-builtins.js.map +1 -0
  69. package/dist/builtins/lookup-reference-builtins.d.ts +18 -0
  70. package/dist/builtins/lookup-reference-builtins.js +300 -0
  71. package/dist/builtins/lookup-reference-builtins.js.map +1 -0
  72. package/dist/builtins/lookup-regression-builtins.d.ts +12 -0
  73. package/dist/builtins/lookup-regression-builtins.js +511 -0
  74. package/dist/builtins/lookup-regression-builtins.js.map +1 -0
  75. package/dist/builtins/lookup-sort-filter-builtins.d.ts +20 -0
  76. package/dist/builtins/lookup-sort-filter-builtins.js +382 -0
  77. package/dist/builtins/lookup-sort-filter-builtins.js.map +1 -0
  78. package/dist/builtins/lookup.d.ts +13 -0
  79. package/dist/builtins/lookup.js +867 -0
  80. package/dist/builtins/lookup.js.map +1 -0
  81. package/dist/builtins/math-builtins.d.ts +31 -0
  82. package/dist/builtins/math-builtins.js +420 -0
  83. package/dist/builtins/math-builtins.js.map +1 -0
  84. package/dist/builtins/numeric.d.ts +30 -0
  85. package/dist/builtins/numeric.js +150 -0
  86. package/dist/builtins/numeric.js.map +1 -0
  87. package/dist/builtins/placeholder.d.ts +9 -0
  88. package/dist/builtins/placeholder.js +540 -0
  89. package/dist/builtins/placeholder.js.map +1 -0
  90. package/dist/builtins/radix.d.ts +12 -0
  91. package/dist/builtins/radix.js +220 -0
  92. package/dist/builtins/radix.js.map +1 -0
  93. package/dist/builtins/statistical-builtins.d.ts +13 -0
  94. package/dist/builtins/statistical-builtins.js +240 -0
  95. package/dist/builtins/statistical-builtins.js.map +1 -0
  96. package/dist/builtins/statistics.d.ts +8 -0
  97. package/dist/builtins/statistics.js +74 -0
  98. package/dist/builtins/statistics.js.map +1 -0
  99. package/dist/builtins/text.d.ts +5 -0
  100. package/dist/builtins/text.js +1879 -0
  101. package/dist/builtins/text.js.map +1 -0
  102. package/dist/builtins.d.ts +8 -0
  103. package/dist/builtins.js +695 -0
  104. package/dist/builtins.js.map +1 -0
  105. package/dist/compatibility.d.ts +25 -0
  106. package/dist/compatibility.js +498 -0
  107. package/dist/compatibility.js.map +1 -0
  108. package/dist/compiler.d.ts +29 -0
  109. package/dist/compiler.js +474 -0
  110. package/dist/compiler.js.map +1 -0
  111. package/dist/external-function-adapter.d.ts +32 -0
  112. package/dist/external-function-adapter.js +42 -0
  113. package/dist/external-function-adapter.js.map +1 -0
  114. package/dist/generated/formula-inventory.d.ts +6839 -0
  115. package/dist/generated/formula-inventory.js +7368 -0
  116. package/dist/generated/formula-inventory.js.map +1 -0
  117. package/dist/group-pivot-evaluator.d.ts +28 -0
  118. package/dist/group-pivot-evaluator.js +435 -0
  119. package/dist/group-pivot-evaluator.js.map +1 -0
  120. package/dist/index.d.ts +16 -0
  121. package/dist/index.js +17 -0
  122. package/dist/index.js.map +1 -0
  123. package/dist/js-evaluator.d.ts +107 -0
  124. package/dist/js-evaluator.js +1651 -0
  125. package/dist/js-evaluator.js.map +1 -0
  126. package/dist/lexer.d.ts +6 -0
  127. package/dist/lexer.js +115 -0
  128. package/dist/lexer.js.map +1 -0
  129. package/dist/optimizer.d.ts +2 -0
  130. package/dist/optimizer.js +353 -0
  131. package/dist/optimizer.js.map +1 -0
  132. package/dist/parser.d.ts +2 -0
  133. package/dist/parser.js +352 -0
  134. package/dist/parser.js.map +1 -0
  135. package/dist/program-arena.d.ts +22 -0
  136. package/dist/program-arena.js +67 -0
  137. package/dist/program-arena.js.map +1 -0
  138. package/dist/runtime-values.d.ts +17 -0
  139. package/dist/runtime-values.js +11 -0
  140. package/dist/runtime-values.js.map +1 -0
  141. package/dist/special-call-rewrites.d.ts +2 -0
  142. package/dist/special-call-rewrites.js +74 -0
  143. package/dist/special-call-rewrites.js.map +1 -0
  144. package/dist/translation.d.ts +28 -0
  145. package/dist/translation.js +569 -0
  146. package/dist/translation.js.map +1 -0
  147. package/package.json +53 -0
@@ -0,0 +1,291 @@
1
+ import { ErrorCode } from "@bilig/protocol";
2
+ import { excelSerialToDateParts } from "./datetime.js";
3
+ function isCellError(value, isRangeArg) {
4
+ return value !== undefined && !isRangeArg(value) && "code" in value;
5
+ }
6
+ function collectDateSerialSeries(arg, { errorValue, collectNumericSeries }) {
7
+ if (arg === undefined) {
8
+ return errorValue(ErrorCode.Value);
9
+ }
10
+ const numericValues = collectNumericSeries(arg, "strict");
11
+ if (!Array.isArray(numericValues)) {
12
+ return numericValues;
13
+ }
14
+ const serials = [];
15
+ for (const numeric of numericValues) {
16
+ const serial = Math.trunc(numeric);
17
+ if (!Number.isFinite(serial) || excelSerialToDateParts(serial) === undefined) {
18
+ return errorValue(ErrorCode.Value);
19
+ }
20
+ serials.push(serial);
21
+ }
22
+ return serials;
23
+ }
24
+ function hasPositiveAndNegative(values) {
25
+ let hasPositive = false;
26
+ let hasNegative = false;
27
+ for (const value of values) {
28
+ if (value > 0) {
29
+ hasPositive = true;
30
+ }
31
+ else if (value < 0) {
32
+ hasNegative = true;
33
+ }
34
+ }
35
+ return hasPositive && hasNegative;
36
+ }
37
+ function periodicCashflowNetPresentValue(rate, values) {
38
+ if (!Number.isFinite(rate) || rate <= -0.999999999) {
39
+ return undefined;
40
+ }
41
+ const base = 1 + rate;
42
+ let total = 0;
43
+ for (let index = 0; index < values.length; index += 1) {
44
+ total += values[index] / base ** index;
45
+ }
46
+ return Number.isFinite(total) ? total : undefined;
47
+ }
48
+ function periodicCashflowNetPresentValueDerivative(rate, values) {
49
+ if (!Number.isFinite(rate) || rate <= -0.999999999) {
50
+ return undefined;
51
+ }
52
+ const base = 1 + rate;
53
+ let total = 0;
54
+ for (let index = 1; index < values.length; index += 1) {
55
+ total -= (index * values[index]) / base ** (index + 1);
56
+ }
57
+ return Number.isFinite(total) ? total : undefined;
58
+ }
59
+ function xnpvValue(rate, values, dates) {
60
+ if (!Number.isFinite(rate) || rate <= -0.999999999 || values.length !== dates.length) {
61
+ return undefined;
62
+ }
63
+ const base = 1 + rate;
64
+ const start = dates[0];
65
+ if (start === undefined) {
66
+ return undefined;
67
+ }
68
+ let total = 0;
69
+ for (let index = 0; index < values.length; index += 1) {
70
+ const elapsed = (dates[index] - start) / 365;
71
+ total += values[index] / base ** elapsed;
72
+ }
73
+ return Number.isFinite(total) ? total : undefined;
74
+ }
75
+ function xnpvDerivative(rate, values, dates) {
76
+ if (!Number.isFinite(rate) || rate <= -0.999999999 || values.length !== dates.length) {
77
+ return undefined;
78
+ }
79
+ const base = 1 + rate;
80
+ const start = dates[0];
81
+ if (start === undefined) {
82
+ return undefined;
83
+ }
84
+ let total = 0;
85
+ for (let index = 0; index < values.length; index += 1) {
86
+ const elapsed = (dates[index] - start) / 365;
87
+ total -= (elapsed * values[index]) / base ** (elapsed + 1);
88
+ }
89
+ return Number.isFinite(total) ? total : undefined;
90
+ }
91
+ function solveDiscountRate(guess, evaluate, derivative) {
92
+ const zeroError = evaluate(0);
93
+ if (zeroError !== undefined && Math.abs(zeroError) < 1e-7) {
94
+ return 0;
95
+ }
96
+ let previousRate = Number.isFinite(guess) ? guess : 0.1;
97
+ if (previousRate <= -0.999999999) {
98
+ previousRate = -0.9;
99
+ }
100
+ let currentRate = previousRate === 0 ? 0.1 : previousRate * 1.1;
101
+ if (currentRate <= -0.999999999) {
102
+ currentRate = -0.8;
103
+ }
104
+ let previousError = evaluate(previousRate);
105
+ let currentError = evaluate(currentRate);
106
+ if (previousError === undefined || currentError === undefined) {
107
+ return undefined;
108
+ }
109
+ for (let iteration = 0; iteration < 100; iteration += 1) {
110
+ if (!Number.isFinite(currentError)) {
111
+ return undefined;
112
+ }
113
+ if (Math.abs(currentError) < 1e-10) {
114
+ return currentRate;
115
+ }
116
+ let nextRate;
117
+ if (Number.isFinite(previousError) && currentError !== previousError) {
118
+ nextRate =
119
+ currentRate -
120
+ (currentError * (currentRate - previousRate)) / (currentError - previousError);
121
+ }
122
+ if (nextRate === undefined || !Number.isFinite(nextRate) || nextRate <= -0.999999999) {
123
+ const slope = derivative(currentRate);
124
+ if (slope === undefined || !Number.isFinite(slope) || slope === 0) {
125
+ return undefined;
126
+ }
127
+ nextRate = currentRate - currentError / slope;
128
+ }
129
+ if (!Number.isFinite(nextRate) || nextRate <= -0.999999999) {
130
+ return undefined;
131
+ }
132
+ previousRate = currentRate;
133
+ previousError = currentError;
134
+ currentRate = nextRate;
135
+ const nextError = evaluate(currentRate);
136
+ if (nextError === undefined) {
137
+ return undefined;
138
+ }
139
+ currentError = nextError;
140
+ }
141
+ return Math.abs(currentError) < 1e-7 ? currentRate : undefined;
142
+ }
143
+ function modifiedInternalRateOfReturn(values, financeRate, reinvestRate) {
144
+ if (values.length < 2 ||
145
+ financeRate <= -1 ||
146
+ reinvestRate <= -1 ||
147
+ !Number.isFinite(financeRate) ||
148
+ !Number.isFinite(reinvestRate)) {
149
+ return undefined;
150
+ }
151
+ let positiveFutureValue = 0;
152
+ let negativePresentValue = 0;
153
+ const lastIndex = values.length - 1;
154
+ for (let index = 0; index < values.length; index += 1) {
155
+ const value = values[index];
156
+ if (value > 0) {
157
+ positiveFutureValue += value * (1 + reinvestRate) ** (lastIndex - index);
158
+ }
159
+ else if (value < 0) {
160
+ negativePresentValue += value / (1 + financeRate) ** index;
161
+ }
162
+ }
163
+ if (positiveFutureValue <= 0 || negativePresentValue >= 0 || lastIndex <= 0) {
164
+ return undefined;
165
+ }
166
+ const result = (-positiveFutureValue / negativePresentValue) ** (1 / lastIndex) - 1;
167
+ return Number.isFinite(result) ? result : undefined;
168
+ }
169
+ export function createLookupFinancialBuiltins(deps) {
170
+ return {
171
+ IRR: (valuesArg, guessArg = deps.numberResult(0.1)) => {
172
+ if (valuesArg === undefined || guessArg === undefined || deps.isRangeArg(guessArg)) {
173
+ return deps.errorValue(ErrorCode.Value);
174
+ }
175
+ if (isCellError(guessArg, deps.isRangeArg)) {
176
+ return guessArg;
177
+ }
178
+ const values = deps.collectNumericSeries(valuesArg, "lenient");
179
+ if (!Array.isArray(values)) {
180
+ return values;
181
+ }
182
+ if (!hasPositiveAndNegative(values)) {
183
+ return deps.errorValue(ErrorCode.Value);
184
+ }
185
+ const guess = deps.toNumber(guessArg);
186
+ if (guess === undefined) {
187
+ return deps.errorValue(ErrorCode.Value);
188
+ }
189
+ const rate = solveDiscountRate(guess, (candidate) => periodicCashflowNetPresentValue(candidate, values), (candidate) => periodicCashflowNetPresentValueDerivative(candidate, values));
190
+ return rate === undefined ? deps.errorValue(ErrorCode.Value) : deps.numberResult(rate);
191
+ },
192
+ MIRR: (valuesArg, financeRateArg, reinvestRateArg) => {
193
+ if (valuesArg === undefined ||
194
+ financeRateArg === undefined ||
195
+ reinvestRateArg === undefined ||
196
+ deps.isRangeArg(financeRateArg) ||
197
+ deps.isRangeArg(reinvestRateArg)) {
198
+ return deps.errorValue(ErrorCode.Value);
199
+ }
200
+ if (isCellError(financeRateArg, deps.isRangeArg)) {
201
+ return financeRateArg;
202
+ }
203
+ if (isCellError(reinvestRateArg, deps.isRangeArg)) {
204
+ return reinvestRateArg;
205
+ }
206
+ const values = deps.collectNumericSeries(valuesArg, "lenient");
207
+ if (!Array.isArray(values)) {
208
+ return values;
209
+ }
210
+ if (!hasPositiveAndNegative(values)) {
211
+ return deps.errorValue(ErrorCode.Div0);
212
+ }
213
+ const financeRate = deps.toNumber(financeRateArg);
214
+ const reinvestRate = deps.toNumber(reinvestRateArg);
215
+ if (financeRate === undefined || reinvestRate === undefined) {
216
+ return deps.errorValue(ErrorCode.Value);
217
+ }
218
+ const result = modifiedInternalRateOfReturn(values, financeRate, reinvestRate);
219
+ return result === undefined ? deps.errorValue(ErrorCode.Div0) : deps.numberResult(result);
220
+ },
221
+ XNPV: (rateArg, valuesArg, datesArg) => {
222
+ if (rateArg === undefined ||
223
+ valuesArg === undefined ||
224
+ datesArg === undefined ||
225
+ deps.isRangeArg(rateArg)) {
226
+ return deps.errorValue(ErrorCode.Value);
227
+ }
228
+ if (isCellError(rateArg, deps.isRangeArg)) {
229
+ return rateArg;
230
+ }
231
+ const rate = deps.toNumber(rateArg);
232
+ if (rate === undefined) {
233
+ return deps.errorValue(ErrorCode.Value);
234
+ }
235
+ const values = deps.collectNumericSeries(valuesArg, "strict");
236
+ if (!Array.isArray(values)) {
237
+ return values;
238
+ }
239
+ const dates = collectDateSerialSeries(datesArg, deps);
240
+ if (!Array.isArray(dates)) {
241
+ return dates;
242
+ }
243
+ if (values.length !== dates.length ||
244
+ values.length === 0 ||
245
+ !hasPositiveAndNegative(values)) {
246
+ return deps.errorValue(ErrorCode.Value);
247
+ }
248
+ const start = dates[0];
249
+ if (dates.some((date) => date < start)) {
250
+ return deps.errorValue(ErrorCode.Value);
251
+ }
252
+ const result = xnpvValue(rate, values, dates);
253
+ return result === undefined ? deps.errorValue(ErrorCode.Value) : deps.numberResult(result);
254
+ },
255
+ XIRR: (valuesArg, datesArg, guessArg = deps.numberResult(0.1)) => {
256
+ if (valuesArg === undefined ||
257
+ datesArg === undefined ||
258
+ guessArg === undefined ||
259
+ deps.isRangeArg(guessArg)) {
260
+ return deps.errorValue(ErrorCode.Value);
261
+ }
262
+ if (isCellError(guessArg, deps.isRangeArg)) {
263
+ return guessArg;
264
+ }
265
+ const values = deps.collectNumericSeries(valuesArg, "strict");
266
+ if (!Array.isArray(values)) {
267
+ return values;
268
+ }
269
+ const dates = collectDateSerialSeries(datesArg, deps);
270
+ if (!Array.isArray(dates)) {
271
+ return dates;
272
+ }
273
+ if (values.length !== dates.length ||
274
+ values.length === 0 ||
275
+ !hasPositiveAndNegative(values)) {
276
+ return deps.errorValue(ErrorCode.Value);
277
+ }
278
+ const start = dates[0];
279
+ if (dates.some((date) => date < start)) {
280
+ return deps.errorValue(ErrorCode.Value);
281
+ }
282
+ const guess = deps.toNumber(guessArg);
283
+ if (guess === undefined) {
284
+ return deps.errorValue(ErrorCode.Value);
285
+ }
286
+ const result = solveDiscountRate(guess, (candidate) => xnpvValue(candidate, values, dates), (candidate) => xnpvDerivative(candidate, values, dates));
287
+ return result === undefined ? deps.errorValue(ErrorCode.Value) : deps.numberResult(result);
288
+ },
289
+ };
290
+ }
291
+ //# sourceMappingURL=lookup-financial-builtins.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lookup-financial-builtins.js","sourceRoot":"","sources":["../../src/builtins/lookup-financial-builtins.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAkB,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,sBAAsB,EAAE,MAAM,eAAe,CAAC;AAcvD,SAAS,WAAW,CAClB,KAAwC,EACxC,UAAoD;IAEpD,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,MAAM,IAAI,KAAK,CAAC;AACtE,CAAC;AAED,SAAS,uBAAuB,CAC9B,GAAsC,EACtC,EAAE,UAAU,EAAE,oBAAoB,EAA8B;IAEhE,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IACD,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAClC,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,sBAAsB,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7E,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAyB;IACvD,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;aAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACrB,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IACD,OAAO,WAAW,IAAI,WAAW,CAAC;AACpC,CAAC;AAED,SAAS,+BAA+B,CACtC,IAAY,EACZ,MAAyB;IAEzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACnD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IACtB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,KAAK,IAAI,MAAM,CAAC,KAAK,CAAE,GAAG,IAAI,IAAI,KAAK,CAAC;IAC1C,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,SAAS,yCAAyC,CAChD,IAAY,EACZ,MAAyB;IAEzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACnD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IACtB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,KAAK,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,SAAS,SAAS,CAChB,IAAY,EACZ,MAAyB,EACzB,KAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACrF,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IACtB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,KAAK,CAAE,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;QAC9C,KAAK,IAAI,MAAM,CAAC,KAAK,CAAE,GAAG,IAAI,IAAI,OAAO,CAAC;IAC5C,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,MAAyB,EACzB,KAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACrF,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IACtB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,KAAK,CAAE,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;QAC9C,KAAK,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAa,EACb,QAA8C,EAC9C,UAAgD;IAEhD,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,CAAC;QAC1D,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;IACxD,IAAI,YAAY,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,YAAY,GAAG,CAAC,GAAG,CAAC;IACtB,CAAC;IACD,IAAI,WAAW,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,GAAG,GAAG,CAAC;IAChE,IAAI,WAAW,IAAI,CAAC,WAAW,EAAE,CAAC;QAChC,WAAW,GAAG,CAAC,GAAG,CAAC;IACrB,CAAC;IAED,IAAI,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;IAC3C,IAAI,YAAY,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;IACzC,IAAI,aAAa,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC9D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,GAAG,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YACnC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,KAAK,EAAE,CAAC;YACnC,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,IAAI,QAA4B,CAAC;QACjC,IAAI,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,YAAY,KAAK,aAAa,EAAE,CAAC;YACrE,QAAQ;gBACN,WAAW;oBACX,CAAC,YAAY,GAAG,CAAC,WAAW,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,aAAa,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,WAAW,EAAE,CAAC;YACrF,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAClE,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,QAAQ,GAAG,WAAW,GAAG,YAAY,GAAG,KAAK,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3D,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,YAAY,GAAG,WAAW,CAAC;QAC3B,aAAa,GAAG,YAAY,CAAC;QAC7B,WAAW,GAAG,QAAQ,CAAC;QACvB,MAAM,SAAS,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QACxC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,YAAY,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;AACjE,CAAC;AAED,SAAS,4BAA4B,CACnC,MAAyB,EACzB,WAAmB,EACnB,YAAoB;IAEpB,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;QACjB,WAAW,IAAI,CAAC,CAAC;QACjB,YAAY,IAAI,CAAC,CAAC;QAClB,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;QAC7B,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,EAC9B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,IAAI,oBAAoB,GAAG,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,mBAAmB,IAAI,KAAK,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC;QAC3E,CAAC;aAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACrB,oBAAoB,IAAI,KAAK,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,KAAK,CAAC;QAC7D,CAAC;IACH,CAAC;IACD,IAAI,mBAAmB,IAAI,CAAC,IAAI,oBAAoB,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QAC5E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC,mBAAmB,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IACpF,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,IAAgC;IAEhC,OAAO;QACL,GAAG,EAAE,CAAC,SAAS,EAAE,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE;YACpD,IAAI,SAAS,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnF,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3C,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC/D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpC,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,IAAI,GAAG,iBAAiB,CAC5B,KAAK,EACL,CAAC,SAAS,EAAE,EAAE,CAAC,+BAA+B,CAAC,SAAS,EAAE,MAAM,CAAC,EACjE,CAAC,SAAS,EAAE,EAAE,CAAC,yCAAyC,CAAC,SAAS,EAAE,MAAM,CAAC,CAC5E,CAAC;YACF,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,EAAE,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,EAAE,EAAE;YACnD,IACE,SAAS,KAAK,SAAS;gBACvB,cAAc,KAAK,SAAS;gBAC5B,eAAe,KAAK,SAAS;gBAC7B,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC;gBAC/B,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,EAChC,CAAC;gBACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBACjD,OAAO,cAAc,CAAC;YACxB,CAAC;YACD,IAAI,WAAW,CAAC,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClD,OAAO,eAAe,CAAC;YACzB,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC/D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpC,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAClD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;YACpD,IAAI,WAAW,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC5D,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,4BAA4B,CAAC,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;YAC/E,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE;YACrC,IACE,OAAO,KAAK,SAAS;gBACrB,SAAS,KAAK,SAAS;gBACvB,QAAQ,KAAK,SAAS;gBACtB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EACxB,CAAC;gBACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC1C,OAAO,OAAO,CAAC;YACjB,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,KAAK,GAAG,uBAAuB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IACE,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC9B,MAAM,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAC/B,CAAC;gBACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACxB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAC9C,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE;YAC/D,IACE,SAAS,KAAK,SAAS;gBACvB,QAAQ,KAAK,SAAS;gBACtB,QAAQ,KAAK,SAAS;gBACtB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EACzB,CAAC;gBACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3C,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,KAAK,GAAG,uBAAuB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IACE,MAAM,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAC9B,MAAM,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAC/B,CAAC;gBACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACxB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,iBAAiB,CAC9B,KAAK,EACL,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAClD,CAAC,SAAS,EAAE,EAAE,CAAC,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CACxD,CAAC;YACF,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC7F,CAAC;KACF,CAAC;AACJ,CAAC"}
@@ -0,0 +1,11 @@
1
+ import { ErrorCode, type CellValue } from "@bilig/protocol";
2
+ import type { LookupBuiltin, LookupBuiltinArgument } from "./lookup.js";
3
+ interface LookupHypothesisBuiltinDeps {
4
+ errorValue: (code: ErrorCode) => CellValue;
5
+ chiSquareTestResult: (actualArg: LookupBuiltinArgument, expectedArg: LookupBuiltinArgument) => CellValue;
6
+ fTestResult: (firstArg: LookupBuiltinArgument, secondArg: LookupBuiltinArgument) => CellValue;
7
+ zTestResult: (arrayArg: LookupBuiltinArgument, xArg: LookupBuiltinArgument, sigmaArg?: LookupBuiltinArgument) => CellValue;
8
+ tTestResult: (firstArg: LookupBuiltinArgument, secondArg: LookupBuiltinArgument, tailsArg: LookupBuiltinArgument, typeArg: LookupBuiltinArgument) => CellValue;
9
+ }
10
+ export declare function createLookupHypothesisBuiltins(deps: LookupHypothesisBuiltinDeps): Record<string, LookupBuiltin>;
11
+ export {};
@@ -0,0 +1,57 @@
1
+ import { ErrorCode } from "@bilig/protocol";
2
+ export function createLookupHypothesisBuiltins(deps) {
3
+ return {
4
+ "CHISQ.TEST": (actualArg, expectedArg) => {
5
+ return actualArg === undefined || expectedArg === undefined
6
+ ? deps.errorValue(ErrorCode.Value)
7
+ : deps.chiSquareTestResult(actualArg, expectedArg);
8
+ },
9
+ CHITEST: (actualArg, expectedArg) => {
10
+ return actualArg === undefined || expectedArg === undefined
11
+ ? deps.errorValue(ErrorCode.Value)
12
+ : deps.chiSquareTestResult(actualArg, expectedArg);
13
+ },
14
+ "LEGACY.CHITEST": (actualArg, expectedArg) => {
15
+ return actualArg === undefined || expectedArg === undefined
16
+ ? deps.errorValue(ErrorCode.Value)
17
+ : deps.chiSquareTestResult(actualArg, expectedArg);
18
+ },
19
+ "F.TEST": (firstArg, secondArg) => {
20
+ return firstArg === undefined || secondArg === undefined
21
+ ? deps.errorValue(ErrorCode.Value)
22
+ : deps.fTestResult(firstArg, secondArg);
23
+ },
24
+ FTEST: (firstArg, secondArg) => {
25
+ return firstArg === undefined || secondArg === undefined
26
+ ? deps.errorValue(ErrorCode.Value)
27
+ : deps.fTestResult(firstArg, secondArg);
28
+ },
29
+ "Z.TEST": (arrayArg, xArg, sigmaArg) => {
30
+ return arrayArg === undefined || xArg === undefined
31
+ ? deps.errorValue(ErrorCode.Value)
32
+ : deps.zTestResult(arrayArg, xArg, sigmaArg);
33
+ },
34
+ ZTEST: (arrayArg, xArg, sigmaArg) => {
35
+ return arrayArg === undefined || xArg === undefined
36
+ ? deps.errorValue(ErrorCode.Value)
37
+ : deps.zTestResult(arrayArg, xArg, sigmaArg);
38
+ },
39
+ "T.TEST": (firstArg, secondArg, tailsArg, typeArg) => {
40
+ return firstArg === undefined ||
41
+ secondArg === undefined ||
42
+ tailsArg === undefined ||
43
+ typeArg === undefined
44
+ ? deps.errorValue(ErrorCode.Value)
45
+ : deps.tTestResult(firstArg, secondArg, tailsArg, typeArg);
46
+ },
47
+ TTEST: (firstArg, secondArg, tailsArg, typeArg) => {
48
+ return firstArg === undefined ||
49
+ secondArg === undefined ||
50
+ tailsArg === undefined ||
51
+ typeArg === undefined
52
+ ? deps.errorValue(ErrorCode.Value)
53
+ : deps.tTestResult(firstArg, secondArg, tailsArg, typeArg);
54
+ },
55
+ };
56
+ }
57
+ //# sourceMappingURL=lookup-hypothesis-builtins.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lookup-hypothesis-builtins.js","sourceRoot":"","sources":["../../src/builtins/lookup-hypothesis-builtins.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAkB,MAAM,iBAAiB,CAAC;AAuB5D,MAAM,UAAU,8BAA8B,CAC5C,IAAiC;IAEjC,OAAO;QACL,YAAY,EAAE,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE;YACvC,OAAO,SAAS,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;gBACzD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,EAAE,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE;YAClC,OAAO,SAAS,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;gBACzD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC;QACD,gBAAgB,EAAE,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE;YAC3C,OAAO,SAAS,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;gBACzD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC;QACD,QAAQ,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAChC,OAAO,QAAQ,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;gBACtD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE;YAC7B,OAAO,QAAQ,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS;gBACtD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC5C,CAAC;QACD,QAAQ,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;YACrC,OAAO,QAAQ,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;gBACjD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;YAClC,OAAO,QAAQ,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;gBACjD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACjD,CAAC;QACD,QAAQ,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE;YACnD,OAAO,QAAQ,KAAK,SAAS;gBAC3B,SAAS,KAAK,SAAS;gBACvB,QAAQ,KAAK,SAAS;gBACtB,OAAO,KAAK,SAAS;gBACrB,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC/D,CAAC;QACD,KAAK,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE;YAChD,OAAO,QAAQ,KAAK,SAAS;gBAC3B,SAAS,KAAK,SAAS;gBACvB,QAAQ,KAAK,SAAS;gBACtB,OAAO,KAAK,SAAS;gBACrB,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC/D,CAAC;KACF,CAAC;AACJ,CAAC"}
@@ -0,0 +1,17 @@
1
+ import { ErrorCode, type CellValue } from "@bilig/protocol";
2
+ import type { ArrayValue } from "../runtime-values.js";
3
+ import type { LookupBuiltin, LookupBuiltinArgument, RangeBuiltinArgument } from "./lookup.js";
4
+ interface LookupMatrixBuiltinDeps {
5
+ errorValue: (code: ErrorCode) => CellValue;
6
+ numberResult: (value: number) => CellValue;
7
+ arrayResult: (values: CellValue[], rows: number, cols: number) => ArrayValue;
8
+ isRangeArg: (value: LookupBuiltinArgument | undefined) => value is RangeBuiltinArgument;
9
+ requireCellRange: (arg: LookupBuiltinArgument) => RangeBuiltinArgument | CellValue;
10
+ findFirstNonRange: (values: readonly (RangeBuiltinArgument | CellValue)[]) => CellValue | undefined;
11
+ areRangeArgs: (values: readonly (RangeBuiltinArgument | CellValue)[]) => values is RangeBuiltinArgument[];
12
+ toNumber: (value: CellValue) => number | undefined;
13
+ toNumericMatrix: (arg: LookupBuiltinArgument) => number[][] | CellValue;
14
+ flattenNumbers: (arg: LookupBuiltinArgument) => number[] | CellValue;
15
+ }
16
+ export declare function createLookupMatrixBuiltins(deps: LookupMatrixBuiltinDeps): Record<string, LookupBuiltin>;
17
+ export {};
@@ -0,0 +1,218 @@
1
+ import { ErrorCode, ValueTag } from "@bilig/protocol";
2
+ function determinantOf(matrix) {
3
+ const size = matrix.length;
4
+ const working = matrix.map((row) => [...row]);
5
+ let determinant = 1;
6
+ let sign = 1;
7
+ for (let pivot = 0; pivot < size; pivot += 1) {
8
+ let pivotRow = pivot;
9
+ while (pivotRow < size && working[pivotRow][pivot] === 0) {
10
+ pivotRow += 1;
11
+ }
12
+ if (pivotRow === size) {
13
+ return 0;
14
+ }
15
+ if (pivotRow !== pivot) {
16
+ const pivotValues = working[pivot];
17
+ const swapValues = working[pivotRow];
18
+ if (!pivotValues || !swapValues) {
19
+ return 0;
20
+ }
21
+ [working[pivot], working[pivotRow]] = [swapValues, pivotValues];
22
+ sign *= -1;
23
+ }
24
+ const pivotValue = working[pivot][pivot];
25
+ determinant *= pivotValue;
26
+ for (let row = pivot + 1; row < size; row += 1) {
27
+ const factor = working[row][pivot] / pivotValue;
28
+ for (let col = pivot; col < size; col += 1) {
29
+ working[row][col] = working[row][col] - factor * working[pivot][col];
30
+ }
31
+ }
32
+ }
33
+ return determinant * sign;
34
+ }
35
+ function inverseOf(matrix) {
36
+ const size = matrix.length;
37
+ const augmented = matrix.map((row, rowIndex) => [
38
+ ...row,
39
+ ...Array.from({ length: size }, (_, colIndex) => (rowIndex === colIndex ? 1 : 0)),
40
+ ]);
41
+ for (let pivot = 0; pivot < size; pivot += 1) {
42
+ let pivotRow = pivot;
43
+ while (pivotRow < size && augmented[pivotRow][pivot] === 0) {
44
+ pivotRow += 1;
45
+ }
46
+ if (pivotRow === size) {
47
+ return undefined;
48
+ }
49
+ if (pivotRow !== pivot) {
50
+ const pivotValues = augmented[pivot];
51
+ const swapValues = augmented[pivotRow];
52
+ if (!pivotValues || !swapValues) {
53
+ return undefined;
54
+ }
55
+ [augmented[pivot], augmented[pivotRow]] = [swapValues, pivotValues];
56
+ }
57
+ const pivotValue = augmented[pivot][pivot];
58
+ if (pivotValue === 0) {
59
+ return undefined;
60
+ }
61
+ for (let col = 0; col < size * 2; col += 1) {
62
+ augmented[pivot][col] = augmented[pivot][col] / pivotValue;
63
+ }
64
+ for (let row = 0; row < size; row += 1) {
65
+ if (row === pivot) {
66
+ continue;
67
+ }
68
+ const factor = augmented[row][pivot];
69
+ for (let col = 0; col < size * 2; col += 1) {
70
+ augmented[row][col] = augmented[row][col] - factor * augmented[pivot][col];
71
+ }
72
+ }
73
+ }
74
+ return augmented.map((row) => row.slice(size));
75
+ }
76
+ function sumOfNumbers(arg, deps) {
77
+ if (arg === undefined) {
78
+ return deps.errorValue(ErrorCode.Value);
79
+ }
80
+ const values = deps.flattenNumbers(arg);
81
+ return Array.isArray(values) ? values.reduce((sum, value) => sum + value, 0) : values;
82
+ }
83
+ function pairwiseMatrixSum(xArg, yArg, deps, combine) {
84
+ if (xArg === undefined || yArg === undefined) {
85
+ return deps.errorValue(ErrorCode.Value);
86
+ }
87
+ const xValues = deps.flattenNumbers(xArg);
88
+ const yValues = deps.flattenNumbers(yArg);
89
+ if (!Array.isArray(xValues)) {
90
+ return xValues;
91
+ }
92
+ if (!Array.isArray(yValues)) {
93
+ return yValues;
94
+ }
95
+ if (xValues.length !== yValues.length) {
96
+ return deps.errorValue(ErrorCode.Value);
97
+ }
98
+ let sum = 0;
99
+ for (let index = 0; index < xValues.length; index += 1) {
100
+ sum += combine(xValues[index], yValues[index]);
101
+ }
102
+ return deps.numberResult(sum);
103
+ }
104
+ export function createLookupMatrixBuiltins(deps) {
105
+ return {
106
+ SUMPRODUCT: (...args) => {
107
+ if (args.length === 0) {
108
+ return deps.errorValue(ErrorCode.Value);
109
+ }
110
+ const ranges = args.map((arg) => deps.requireCellRange(arg));
111
+ const rangeError = deps.findFirstNonRange(ranges);
112
+ if (rangeError) {
113
+ return rangeError;
114
+ }
115
+ if (!deps.areRangeArgs(ranges)) {
116
+ return deps.errorValue(ErrorCode.Value);
117
+ }
118
+ const typedRanges = ranges;
119
+ const expectedLength = typedRanges[0].values.length;
120
+ if (typedRanges.some((range) => range.values.length !== expectedLength)) {
121
+ return deps.errorValue(ErrorCode.Value);
122
+ }
123
+ let sum = 0;
124
+ for (let index = 0; index < expectedLength; index += 1) {
125
+ let product = 1;
126
+ for (const range of typedRanges) {
127
+ product *= deps.toNumber(range.values[index]) ?? 0;
128
+ }
129
+ sum += product;
130
+ }
131
+ return deps.numberResult(sum);
132
+ },
133
+ SUMX2MY2: (xArg, yArg) => {
134
+ return pairwiseMatrixSum(xArg, yArg, deps, (x, y) => x ** 2 - y ** 2);
135
+ },
136
+ SUMX2PY2: (xArg, yArg) => {
137
+ return pairwiseMatrixSum(xArg, yArg, deps, (x, y) => x ** 2 + y ** 2);
138
+ },
139
+ SUMXMY2: (xArg, yArg) => {
140
+ return pairwiseMatrixSum(xArg, yArg, deps, (x, y) => (x - y) ** 2);
141
+ },
142
+ MDETERM: (matrixArg) => {
143
+ if (matrixArg === undefined) {
144
+ return deps.errorValue(ErrorCode.Value);
145
+ }
146
+ const matrix = deps.toNumericMatrix(matrixArg);
147
+ if (!Array.isArray(matrix)) {
148
+ return matrix;
149
+ }
150
+ if (matrix.length === 0 || matrix.some((row) => row.length !== matrix.length)) {
151
+ return deps.errorValue(ErrorCode.Value);
152
+ }
153
+ return deps.numberResult(determinantOf(matrix));
154
+ },
155
+ MINVERSE: (matrixArg) => {
156
+ if (matrixArg === undefined) {
157
+ return deps.errorValue(ErrorCode.Value);
158
+ }
159
+ const matrix = deps.toNumericMatrix(matrixArg);
160
+ if (!Array.isArray(matrix)) {
161
+ return matrix;
162
+ }
163
+ if (matrix.length === 0 || matrix.some((row) => row.length !== matrix.length)) {
164
+ return deps.errorValue(ErrorCode.Value);
165
+ }
166
+ const inverse = inverseOf(matrix);
167
+ if (!inverse) {
168
+ return deps.errorValue(ErrorCode.Value);
169
+ }
170
+ return deps.arrayResult(inverse.flat().map((value) => ({ tag: ValueTag.Number, value })), matrix.length, matrix.length);
171
+ },
172
+ MMULT: (leftArg, rightArg) => {
173
+ if (leftArg === undefined || rightArg === undefined) {
174
+ return deps.errorValue(ErrorCode.Value);
175
+ }
176
+ const left = deps.toNumericMatrix(leftArg);
177
+ const right = deps.toNumericMatrix(rightArg);
178
+ if (!Array.isArray(left)) {
179
+ return left;
180
+ }
181
+ if (!Array.isArray(right)) {
182
+ return right;
183
+ }
184
+ if (left.length === 0 || right.length === 0 || left[0].length !== right.length) {
185
+ return deps.errorValue(ErrorCode.Value);
186
+ }
187
+ const rows = left.length;
188
+ const cols = right[0].length;
189
+ const inner = right.length;
190
+ const values = [];
191
+ for (let row = 0; row < rows; row += 1) {
192
+ for (let col = 0; col < cols; col += 1) {
193
+ let sum = 0;
194
+ for (let index = 0; index < inner; index += 1) {
195
+ sum += left[row][index] * right[index][col];
196
+ }
197
+ values.push({ tag: ValueTag.Number, value: sum });
198
+ }
199
+ }
200
+ return deps.arrayResult(values, rows, cols);
201
+ },
202
+ PERCENTOF: (subsetArg, totalArg) => {
203
+ const subset = sumOfNumbers(subsetArg, deps);
204
+ const total = sumOfNumbers(totalArg, deps);
205
+ if (typeof subset !== "number") {
206
+ return subset;
207
+ }
208
+ if (typeof total !== "number") {
209
+ return total;
210
+ }
211
+ if (total === 0) {
212
+ return deps.errorValue(ErrorCode.Div0);
213
+ }
214
+ return deps.numberResult(subset / total);
215
+ },
216
+ };
217
+ }
218
+ //# sourceMappingURL=lookup-matrix-builtins.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lookup-matrix-builtins.js","sourceRoot":"","sources":["../../src/builtins/lookup-matrix-builtins.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAkB,MAAM,iBAAiB,CAAC;AAqBtE,SAAS,aAAa,CAAC,MAAkB;IACvC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9C,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7C,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO,QAAQ,GAAG,IAAI,IAAI,OAAO,CAAC,QAAQ,CAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;QACD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;YACvB,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrC,IAAI,CAAC,WAAW,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChC,OAAO,CAAC,CAAC;YACX,CAAC;YACD,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAChE,IAAI,IAAI,CAAC,CAAC,CAAC;QACb,CAAC;QACD,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC,KAAK,CAAE,CAAC;QAC3C,WAAW,IAAI,UAAU,CAAC;QAC1B,KAAK,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC,KAAK,CAAE,GAAG,UAAU,CAAC;YAClD,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC3C,OAAO,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC,GAAG,CAAE,GAAG,MAAM,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC,GAAG,CAAE,CAAC;YAC5E,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,WAAW,GAAG,IAAI,CAAC;AAC5B,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC;QAC9C,GAAG,GAAG;QACN,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAClF,CAAC,CAAC;IACH,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7C,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO,QAAQ,GAAG,IAAI,IAAI,SAAS,CAAC,QAAQ,CAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;QACD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;YACvB,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChC,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAE,CAAC,KAAK,CAAE,CAAC;QAC7C,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC3C,SAAS,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,CAAE,CAAC,GAAG,CAAE,GAAG,UAAU,CAAC;QAChE,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAE,CAAC,KAAK,CAAE,CAAC;YACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC3C,SAAS,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAE,CAAC,GAAG,CAAE,GAAG,MAAM,GAAG,SAAS,CAAC,KAAK,CAAE,CAAC,GAAG,CAAE,CAAC;YAClF,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,YAAY,CACnB,GAAsC,EACtC,IAA6B;IAE7B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACxF,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAuC,EACvC,IAAuC,EACvC,IAA6B,EAC7B,OAAyC;IAEzC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAE,EAAE,OAAO,CAAC,KAAK,CAAE,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,IAA6B;IAE7B,OAAO;QACL,UAAU,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE;YACtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,WAAW,GAAG,MAAM,CAAC;YAC3B,MAAM,cAAc,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YACrD,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC,EAAE,CAAC;gBACxE,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACvD,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;oBAChC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,CAAC;gBACtD,CAAC;gBACD,GAAG,IAAI,OAAO,CAAC;YACjB,CAAC;YACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;QACD,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACvB,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACvB,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACtB,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE;YACrB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9E,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,QAAQ,EAAE,CAAC,SAAS,EAAE,EAAE;YACtB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9E,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CACrB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAChE,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,MAAM,CACd,CAAC;QACJ,CAAC;QACD,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YAC3B,IAAI,OAAO,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACpD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBAChF,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3B,MAAM,MAAM,GAAgB,EAAE,CAAC;YAC/B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;oBACvC,IAAI,GAAG,GAAG,CAAC,CAAC;oBACZ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;wBAC9C,GAAG,IAAI,IAAI,CAAC,GAAG,CAAE,CAAC,KAAK,CAAE,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC,GAAG,CAAE,CAAC;oBAClD,CAAC;oBACD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;QACD,SAAS,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE;YACjC,MAAM,MAAM,GAAG,YAAY,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC3C,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;YACD,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;QAC3C,CAAC;KACF,CAAC;AACJ,CAAC"}