@byline/admin 0.10.0 → 0.10.2

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 (32) hide show
  1. package/dist/modules/auth/password.d.ts.map +1 -1
  2. package/dist/modules/auth/password.js +51 -10
  3. package/dist/modules/auth/password.js.map +1 -1
  4. package/dist/modules/auth/phc.d.ts +45 -0
  5. package/dist/modules/auth/phc.d.ts.map +1 -0
  6. package/dist/modules/auth/phc.js +88 -0
  7. package/dist/modules/auth/phc.js.map +1 -0
  8. package/dist/vendor/noble-argon2/_blake.d.ts +21 -0
  9. package/dist/vendor/noble-argon2/_blake.d.ts.map +1 -0
  10. package/dist/vendor/noble-argon2/_blake.js +53 -0
  11. package/dist/vendor/noble-argon2/_blake.js.map +1 -0
  12. package/dist/vendor/noble-argon2/_md.d.ts +99 -0
  13. package/dist/vendor/noble-argon2/_md.d.ts.map +1 -0
  14. package/dist/vendor/noble-argon2/_md.js +203 -0
  15. package/dist/vendor/noble-argon2/_md.js.map +1 -0
  16. package/dist/vendor/noble-argon2/_u64.d.ts +63 -0
  17. package/dist/vendor/noble-argon2/_u64.d.ts.map +1 -0
  18. package/dist/vendor/noble-argon2/_u64.js +84 -0
  19. package/dist/vendor/noble-argon2/_u64.js.map +1 -0
  20. package/dist/vendor/noble-argon2/argon2.d.ts +112 -0
  21. package/dist/vendor/noble-argon2/argon2.d.ts.map +1 -0
  22. package/dist/vendor/noble-argon2/argon2.js +518 -0
  23. package/dist/vendor/noble-argon2/argon2.js.map +1 -0
  24. package/dist/vendor/noble-argon2/blake2.d.ts +184 -0
  25. package/dist/vendor/noble-argon2/blake2.d.ts.map +1 -0
  26. package/dist/vendor/noble-argon2/blake2.js +502 -0
  27. package/dist/vendor/noble-argon2/blake2.js.map +1 -0
  28. package/dist/vendor/noble-argon2/utils.d.ts +519 -0
  29. package/dist/vendor/noble-argon2/utils.d.ts.map +1 -0
  30. package/dist/vendor/noble-argon2/utils.js +578 -0
  31. package/dist/vendor/noble-argon2/utils.js.map +1 -0
  32. package/package.json +4 -5
@@ -0,0 +1,518 @@
1
+ // @ts-nocheck — vendored from noble-hashes; see ./README.md
2
+ /**
3
+ * Argon2 KDF from RFC 9106. Can be used to create a key from password and salt.
4
+ * We suggest to use Scrypt. JS Argon is 2-10x slower than native code because of 64-bitness:
5
+ * * argon uses uint64, but JS doesn't have fast uint64array
6
+ * * uint64 multiplication is 1/3 of time
7
+ * * `P` function would be very nice with u64, because most of value will be in registers,
8
+ * hovewer with u32 it will require 32 registers, which is too much.
9
+ * * JS arrays do slow bound checks, so reading from `A2_BUF` slows it down
10
+ * @module
11
+ */
12
+ import { add3H, add3L, rotr32H, rotr32L, rotrBH, rotrBL, rotrSH, rotrSL } from './_u64.js';
13
+ import { blake2b } from './blake2.js';
14
+ import { anumber, clean, kdfInputToBytes, nextTick, swap32IfBE, swap8IfBE, u32, u8, } from './utils.js';
15
+ // RFC 9106 §3.1 type `y`: 0 = Argon2d, 1 = Argon2i, 2 = Argon2id. The numeric values are the
16
+ // spec-bound part here; the object keys are internal labels.
17
+ const AT = { Argond2d: 0, Argon2i: 1, Argon2id: 2 };
18
+ // RFC 9106 sync points constant `SL = 4`, fixed by the design rather than exposed as a tuning knob.
19
+ const ARGON2_SYNC_POINTS = 4;
20
+ // Preserve Argon2's `LE32(len(X)) || X` encoding for omitted
21
+ // optional fields by emitting empty bytes.
22
+ const abytesOrZero = (buf, errorTitle = '') => {
23
+ if (buf === undefined)
24
+ return Uint8Array.of();
25
+ return kdfInputToBytes(buf, errorTitle);
26
+ };
27
+ // Unsigned `u32 * u32 = { h, l }`, returned as split 64-bit halves.
28
+ function mul(a, b) {
29
+ // Split into 16-bit limbs so each partial product stays exact under `Math.imul`.
30
+ const aL = a & 0xffff;
31
+ const aH = a >>> 16;
32
+ const bL = b & 0xffff;
33
+ const bH = b >>> 16;
34
+ const ll = Math.imul(aL, bL);
35
+ const hl = Math.imul(aH, bL);
36
+ const lh = Math.imul(aL, bH);
37
+ const hh = Math.imul(aH, bH);
38
+ const carry = (ll >>> 16) + (hl & 0xffff) + lh;
39
+ const high = (hh + (hl >>> 16) + (carry >>> 16)) | 0;
40
+ const low = (carry << 16) | (ll & 0xffff);
41
+ return { h: high, l: low };
42
+ }
43
+ function mul2(a, b) {
44
+ // Double the split 64-bit product; carry from `l` is folded back into `h` via `l >>> 31`.
45
+ const { h, l } = mul(a, b);
46
+ return { h: ((h << 1) | (l >>> 31)) & 0xffff_ffff, l: (l << 1) & 0xffff_ffff };
47
+ }
48
+ // BlaMka permutation for Argon2
49
+ // `A + B + 2 * trunc(A) * trunc(B)`, where `trunc(...)` means the low 32-bit halves.
50
+ function blamka(Ah, Al, Bh, Bl) {
51
+ const { h: Ch, l: Cl } = mul2(Al, Bl);
52
+ // A + B + (2 * A * B)
53
+ const Rll = add3L(Al, Bl, Cl);
54
+ return { h: add3H(Rll, Ah, Bh, Ch), l: Rll | 0 };
55
+ }
56
+ // Temporary block buffer.
57
+ // 1024-byte block: 256 u32 = 128 interleaved low/high halves = RFC's
58
+ // 8x8 matrix of 16-byte registers.
59
+ const A2_BUF = new Uint32Array(256);
60
+ // Quarter-round over 64-bit word indices into `A2_BUF`; each index maps to adjacent low/high u32s.
61
+ function G(a, b, c, d) {
62
+ let Al = A2_BUF[2 * a], Ah = A2_BUF[2 * a + 1]; // prettier-ignore
63
+ let Bl = A2_BUF[2 * b], Bh = A2_BUF[2 * b + 1]; // prettier-ignore
64
+ let Cl = A2_BUF[2 * c], Ch = A2_BUF[2 * c + 1]; // prettier-ignore
65
+ let Dl = A2_BUF[2 * d], Dh = A2_BUF[2 * d + 1]; // prettier-ignore
66
+ // RFC 9106 Figure 19 GB rotates by 32, 24, 16, and 63 bits after each XOR step.
67
+ ({ h: Ah, l: Al } = blamka(Ah, Al, Bh, Bl));
68
+ ({ Dh, Dl } = { Dh: Dh ^ Ah, Dl: Dl ^ Al });
69
+ ({ Dh, Dl } = { Dh: rotr32H(Dh, Dl), Dl: rotr32L(Dh, Dl) });
70
+ ({ h: Ch, l: Cl } = blamka(Ch, Cl, Dh, Dl));
71
+ ({ Bh, Bl } = { Bh: Bh ^ Ch, Bl: Bl ^ Cl });
72
+ ({ Bh, Bl } = { Bh: rotrSH(Bh, Bl, 24), Bl: rotrSL(Bh, Bl, 24) });
73
+ ({ h: Ah, l: Al } = blamka(Ah, Al, Bh, Bl));
74
+ ({ Dh, Dl } = { Dh: Dh ^ Ah, Dl: Dl ^ Al });
75
+ ({ Dh, Dl } = { Dh: rotrSH(Dh, Dl, 16), Dl: rotrSL(Dh, Dl, 16) });
76
+ ({ h: Ch, l: Cl } = blamka(Ch, Cl, Dh, Dl));
77
+ ({ Bh, Bl } = { Bh: Bh ^ Ch, Bl: Bl ^ Cl });
78
+ ({ Bh, Bl } = { Bh: rotrBH(Bh, Bl, 63), Bl: rotrBL(Bh, Bl, 63) });
79
+ ((A2_BUF[2 * a] = Al), (A2_BUF[2 * a + 1] = Ah));
80
+ ((A2_BUF[2 * b] = Bl), (A2_BUF[2 * b + 1] = Bh));
81
+ ((A2_BUF[2 * c] = Cl), (A2_BUF[2 * c + 1] = Ch));
82
+ ((A2_BUF[2 * d] = Dl), (A2_BUF[2 * d + 1] = Dh));
83
+ }
84
+ // Argon2 permutation over 16 register indices into `A2_BUF`, not the register values themselves.
85
+ // RFC 9106 Figure 17: these arguments are the 16 `v0..v15` 64-bit word
86
+ // indices inside eight 16-byte inputs, not copied word values.
87
+ // prettier-ignore
88
+ function P(v00, v01, v02, v03, v04, v05, v06, v07, v08, v09, v10, v11, v12, v13, v14, v15) {
89
+ // RFC 9106 Figure 18: first apply GB across rows, then across columns of the 8x8 register matrix.
90
+ G(v00, v04, v08, v12);
91
+ G(v01, v05, v09, v13);
92
+ G(v02, v06, v10, v14);
93
+ G(v03, v07, v11, v15);
94
+ G(v00, v05, v10, v15);
95
+ G(v01, v06, v11, v12);
96
+ G(v02, v07, v08, v13);
97
+ G(v03, v04, v09, v14);
98
+ }
99
+ function block(x, xPos, yPos, outPos, needXor) {
100
+ for (let i = 0; i < 256; i++)
101
+ A2_BUF[i] = x[xPos + i] ^ x[yPos + i];
102
+ // rows (8 consecutive 16-register groups)
103
+ for (let i = 0; i < 128; i += 16) {
104
+ // prettier-ignore
105
+ P(i, i + 1, i + 2, i + 3, i + 4, i + 5, i + 6, i + 7, i + 8, i + 9, i + 10, i + 11, i + 12, i + 13, i + 14, i + 15);
106
+ }
107
+ // columns (8 strided 16-register groups)
108
+ for (let i = 0; i < 16; i += 2) {
109
+ // prettier-ignore
110
+ P(i, i + 1, i + 16, i + 17, i + 32, i + 33, i + 48, i + 49, i + 64, i + 65, i + 80, i + 81, i + 96, i + 97, i + 112, i + 113);
111
+ }
112
+ // RFC 9106 step 6: passes after the first XOR the old destination block into the new G(X, Y).
113
+ if (needXor)
114
+ for (let i = 0; i < 256; i++)
115
+ x[outPos + i] ^= A2_BUF[i] ^ x[xPos + i] ^ x[yPos + i];
116
+ else
117
+ for (let i = 0; i < 256; i++)
118
+ x[outPos + i] = A2_BUF[i] ^ x[xPos + i] ^ x[yPos + i];
119
+ clean(A2_BUF);
120
+ }
121
+ // Variable-Length Hash Function H'
122
+ // Returns bytes, not words; 1024-byte block callers explicitly reinterpret with `u32(...)`.
123
+ function Hp(A, dkLen) {
124
+ const A8 = u8(A);
125
+ const T = new Uint32Array(1);
126
+ const T8 = u8(T);
127
+ // Argon2 H' prefixes dkLen as LE32; native Uint32Array writes would serialize as BE on s390x.
128
+ T[0] = swap8IfBE(dkLen);
129
+ // Fast path
130
+ if (dkLen <= 64)
131
+ return blake2b.create({ dkLen }).update(T8).update(A8).digest();
132
+ const out = new Uint8Array(dkLen);
133
+ let V = blake2b.create({}).update(T8).update(A8).digest();
134
+ let pos = 0;
135
+ // RFC 9106 Figure 8: each intermediate `V_i` contributes only `W_i`, its first 32 bytes; only
136
+ // `V_{r+1}` is emitted in full at the remaining length.
137
+ out.set(V.subarray(0, 32));
138
+ pos += 32;
139
+ // Rest blocks
140
+ for (; dkLen - pos > 64; pos += 32) {
141
+ const Vh = blake2b.create({}).update(V);
142
+ Vh.digestInto(V);
143
+ Vh.destroy();
144
+ out.set(V.subarray(0, 32), pos);
145
+ }
146
+ // Last block
147
+ out.set(blake2b(V, { dkLen: dkLen - pos }), pos);
148
+ clean(V, T);
149
+ // H' is byte-oriented; returning `u32(out)` would silently drop dkLen % 4 tail bytes.
150
+ return out;
151
+ }
152
+ // Used only inside process block!
153
+ function indexAlpha(r, s, laneLen, segmentLen, index, randL, sameLane = false) {
154
+ // RFC 9106 §3.4.2 Figures 12-13: map `J1` / `J2` into the current lane's reference area `W`.
155
+ let area;
156
+ if (r === 0) {
157
+ if (s === 0)
158
+ area = index - 1;
159
+ else if (sameLane)
160
+ area = s * segmentLen + index - 1;
161
+ else
162
+ area = s * segmentLen + (index == 0 ? -1 : 0);
163
+ }
164
+ else if (sameLane)
165
+ area = laneLen - segmentLen + index - 1;
166
+ else
167
+ area = laneLen - segmentLen + (index == 0 ? -1 : 0);
168
+ const startPos = r !== 0 && s !== ARGON2_SYNC_POINTS - 1 ? (s + 1) * segmentLen : 0;
169
+ // RFC 9106 Figure 13: `mul(randL, randL).h` is `floor(J_1^2 / 2^32)`, and the outer high-half
170
+ // multiply computes `floor(|W| * x / 2^32)` without floating-point math.
171
+ const rel = area - 1 - mul(area, mul(randL, randL).h).h;
172
+ return (startPos + rel) % laneLen;
173
+ }
174
+ // Exclusive `2^32` sentinel used by `isU32(...)`, not the inclusive maximum u32 value.
175
+ const maxUint32 = Math.pow(2, 32);
176
+ // Validate safe JS integers in `[0, 2^32 - 1]`.
177
+ function isU32(num) {
178
+ return Number.isSafeInteger(num) && num >= 0 && num < maxUint32;
179
+ }
180
+ function argon2Opts(opts) {
181
+ const merged = {
182
+ version: 0x13,
183
+ dkLen: 32,
184
+ maxmem: maxUint32 - 1,
185
+ asyncTick: 10,
186
+ };
187
+ // Unknown keys are copied through unchanged here and later ignored unless
188
+ // destructuring consumes them.
189
+ for (let [k, v] of Object.entries(opts))
190
+ if (v !== undefined)
191
+ merged[k] = v;
192
+ const { dkLen, p, m, t, version, onProgress, asyncTick } = merged;
193
+ // RFC 9106 §3.1: tag length `T` MUST be an integer number of bytes from 4 to 2^32-1.
194
+ if (!isU32(dkLen) || dkLen < 4)
195
+ throw new Error('"dkLen" must be 4..');
196
+ if (!isU32(p) || p < 1 || p >= Math.pow(2, 24))
197
+ throw new Error('"p" must be 1..2^24');
198
+ if (!isU32(m))
199
+ throw new Error('"m" must be 0..2^32');
200
+ if (!isU32(t) || t < 1)
201
+ throw new Error('"t" (iterations) must be 1..2^32');
202
+ if (onProgress !== undefined && typeof onProgress !== 'function')
203
+ throw new Error('"progressCb" must be a function');
204
+ anumber(asyncTick, 'asyncTick');
205
+ /*
206
+ Memory size m MUST be an integer number of kibibytes from 8*p
207
+ to 2^(32)-1. The actual number of blocks is m', which is m
208
+ rounded down to the nearest multiple of 4*p.
209
+ */
210
+ if (!isU32(m) || m < 8 * p)
211
+ throw new Error('"m" (memory) must be at least 8*p bytes');
212
+ // Accept legacy `0x10` for compatibility even though RFC 9106 profiles standardize `0x13`.
213
+ if (version !== 0x10 && version !== 0x13)
214
+ throw new Error('"version" must be 0x10 or 0x13, got ' + version);
215
+ return merged;
216
+ }
217
+ function argon2Init(password, salt, type, opts) {
218
+ password = kdfInputToBytes(password, 'password');
219
+ salt = kdfInputToBytes(salt, 'salt');
220
+ if (!isU32(password.length))
221
+ throw new Error('"password" must be less of length 1..4Gb');
222
+ // RFC 9106 §3.1 only requires S <= 2^32-1 bytes and says 16 bytes is RECOMMENDED for password
223
+ // hashing; this library intentionally takes the stricter common >=8-byte salt path.
224
+ if (!isU32(salt.length) || salt.length < 8)
225
+ throw new Error('"salt" must be of length 8..4Gb');
226
+ if (!Object.values(AT).includes(type))
227
+ throw new Error('"type" was invalid');
228
+ let { p, dkLen, m, t, version, key, personalization, maxmem, onProgress, asyncTick } = argon2Opts(opts);
229
+ // Validation
230
+ key = abytesOrZero(key, 'key');
231
+ personalization = abytesOrZero(personalization, 'personalization');
232
+ // H_0 = H^(64)(LE32(p) || LE32(T) || LE32(m) || LE32(t) ||
233
+ // LE32(v) || LE32(y) || LE32(length(P)) || P ||
234
+ // LE32(length(S)) || S || LE32(length(K)) || K ||
235
+ // LE32(length(X)) || X)
236
+ const h = blake2b.create();
237
+ const BUF = new Uint32Array(1);
238
+ const BUF8 = u8(BUF);
239
+ for (let item of [p, dkLen, m, t, version, type]) {
240
+ // RFC 9106 H0 encodes these scalars as LE32, so normalize the host word before exposing bytes.
241
+ BUF[0] = swap8IfBE(item);
242
+ h.update(BUF8);
243
+ }
244
+ for (let i of [password, salt, key, personalization]) {
245
+ BUF[0] = swap8IfBE(i.length); // BUF is u32 array, this is valid once normalized to LE bytes
246
+ h.update(BUF8).update(i);
247
+ }
248
+ // Reserve two extra LE32 words after the 64-byte `H_0` so Figures 3-4 can append
249
+ // `LE32(0 or 1) || LE32(i)` in place for the lane-starting blocks.
250
+ const H0 = new Uint32Array(18);
251
+ const H0_8 = u8(H0);
252
+ h.digestInto(H0_8);
253
+ // 256 u32 = 1024 (BLOCK_SIZE), fills A2_BUF on processing
254
+ // Params
255
+ const lanes = p;
256
+ // m' = 4 * p * floor (m / 4p)
257
+ const mP = 4 * p * Math.floor(m / (ARGON2_SYNC_POINTS * p));
258
+ //q = m' / p columns
259
+ const laneLen = Math.floor(mP / p);
260
+ const segmentLen = Math.floor(laneLen / ARGON2_SYNC_POINTS);
261
+ // `maxmem` is documented in bytes; compare against the actual 1024-byte block allocation.
262
+ const memUsed = mP * 1024;
263
+ if (!isU32(maxmem))
264
+ throw new Error('"maxmem" expected <2**32, got ' + maxmem);
265
+ if (memUsed > maxmem)
266
+ throw new Error('"maxmem" limit was hit: memUsed(mP*1024)=' + memUsed + ', maxmem=' + maxmem);
267
+ const B = new Uint32Array(memUsed / 4);
268
+ // Fill first blocks
269
+ for (let l = 0; l < p; l++) {
270
+ const i = 256 * laneLen * l;
271
+ // B[i][0] = H'^(1024)(H_0 || LE32(0) || LE32(i))
272
+ H0[17] = swap8IfBE(l);
273
+ H0[16] = swap8IfBE(0);
274
+ B.set(swap32IfBE(u32(Hp(H0, 1024))), i);
275
+ // B[i][1] = H'^(1024)(H_0 || LE32(1) || LE32(i))
276
+ H0[16] = swap8IfBE(1);
277
+ B.set(swap32IfBE(u32(Hp(H0, 1024))), i + 256);
278
+ }
279
+ let perBlock = () => { };
280
+ if (onProgress) {
281
+ // The first segment of the first pass skips two preinitialized blocks per lane.
282
+ const totalBlock = t * ARGON2_SYNC_POINTS * p * segmentLen - 2 * p;
283
+ // Invoke callback if progress changes from 10.01 to 10.02
284
+ // Allows to draw smooth progress bar on up to 8K screen
285
+ const callbackPer = Math.max(Math.floor(totalBlock / 10000), 1);
286
+ let blockCnt = 0;
287
+ perBlock = () => {
288
+ blockCnt++;
289
+ if (onProgress && (!(blockCnt % callbackPer) || blockCnt === totalBlock))
290
+ onProgress(blockCnt / totalBlock);
291
+ };
292
+ }
293
+ clean(BUF, H0);
294
+ return { type, mP, p, t, version, B, laneLen, lanes, segmentLen, dkLen, perBlock, asyncTick };
295
+ }
296
+ function argon2Output(B, p, laneLen, dkLen) {
297
+ const B_final = new Uint32Array(256);
298
+ for (let l = 0; l < p; l++)
299
+ for (let j = 0; j < 256; j++)
300
+ B_final[j] ^= B[256 * (laneLen * l + laneLen - 1) + j];
301
+ // RFC 9106 steps 7-8 feed the byte string `C` into `H'^T(C)`, so normalize the xor'ed words
302
+ // back to spec byte order before `Hp(...)` reinterprets them as bytes.
303
+ const res = Hp(swap32IfBE(B_final), dkLen);
304
+ // Wipe both the xor scratch and the full working matrix once final digest bytes exist.
305
+ // JS cleanup is still only best-effort, but this local buffer is no longer needed here.
306
+ clean(B, B_final);
307
+ return res;
308
+ }
309
+ function processBlock(B, address, l, r, s, index, laneLen, segmentLen, lanes, offset, prev, dataIndependent, needXor) {
310
+ if (offset % laneLen)
311
+ prev = offset - 1;
312
+ let randL, randH;
313
+ if (dataIndependent) {
314
+ let i128 = index % 128;
315
+ // RFC 9106 §3.4.1.2: each 1024-byte address block yields 128 `(J1, J2)` pairs, so regenerate
316
+ // it whenever the segment index crosses a multiple of 128.
317
+ if (i128 === 0) {
318
+ address[256 + 12]++;
319
+ block(address, 256, 2 * 256, 0, false);
320
+ block(address, 0, 2 * 256, 0, false);
321
+ }
322
+ randL = address[2 * i128];
323
+ randH = address[2 * i128 + 1];
324
+ }
325
+ else {
326
+ const T = 256 * prev;
327
+ randL = B[T];
328
+ randH = B[T + 1];
329
+ }
330
+ // Address-block path selects `J1` / `J2`, then maps them to the reference
331
+ // lane/block per RFC 9106 §3.4.
332
+ const refLane = r === 0 && s === 0 ? l : randH % lanes;
333
+ const refPos = indexAlpha(r, s, laneLen, segmentLen, index, randL, refLane == l);
334
+ const refBlock = laneLen * refLane + refPos;
335
+ // B[i][j] = G(B[i][j-1], B[l][z])
336
+ block(B, 256 * prev, 256 * refBlock, offset * 256, needXor);
337
+ }
338
+ function argon2(type, password, salt, opts) {
339
+ const { mP, p, t, version, B, laneLen, lanes, segmentLen, dkLen, perBlock } = argon2Init(password, salt, type, opts);
340
+ // Pre-loop setup
341
+ // [address, input, zero_block] format so we can pass single U32 to block function
342
+ const address = new Uint32Array(3 * 256);
343
+ address[256 + 6] = mP;
344
+ address[256 + 8] = t;
345
+ address[256 + 10] = type;
346
+ for (let r = 0; r < t; r++) {
347
+ // RFC 9106 step 6 applies the XOR-on-later-passes rule only for version `0x13`; legacy
348
+ // `0x10` keeps the older overwrite behavior used by the v16 test vectors.
349
+ const needXor = r !== 0 && version === 0x13;
350
+ address[256 + 0] = r;
351
+ for (let s = 0; s < ARGON2_SYNC_POINTS; s++) {
352
+ address[256 + 4] = s;
353
+ // RFC 9106 §3.4.1.3: Argon2id uses Argon2i's data-independent `J1` / `J2` generation only
354
+ // in pass 0, slices 0 and 1; Argon2i uses it in every segment.
355
+ const dataIndependent = type == AT.Argon2i || (type == AT.Argon2id && r === 0 && s < 2);
356
+ for (let l = 0; l < p; l++) {
357
+ address[256 + 2] = l;
358
+ address[256 + 12] = 0;
359
+ let startPos = 0;
360
+ if (r === 0 && s === 0) {
361
+ startPos = 2;
362
+ if (dataIndependent) {
363
+ address[256 + 12]++;
364
+ block(address, 256, 2 * 256, 0, false);
365
+ block(address, 0, 2 * 256, 0, false);
366
+ }
367
+ }
368
+ // current block postion
369
+ let offset = l * laneLen + s * segmentLen + startPos;
370
+ // previous block position
371
+ let prev = offset % laneLen ? offset - 1 : offset + laneLen - 1;
372
+ for (let index = startPos; index < segmentLen; index++, offset++, prev++) {
373
+ perBlock();
374
+ processBlock(B, address, l, r, s, index, laneLen, segmentLen, lanes, offset, prev, dataIndependent, needXor);
375
+ }
376
+ }
377
+ }
378
+ }
379
+ clean(address);
380
+ return argon2Output(B, p, laneLen, dkLen);
381
+ }
382
+ /**
383
+ * Argon2d GPU-resistant version.
384
+ * @param password - password or input key material
385
+ * @param salt - unique salt value
386
+ * @param opts - Argon2 cost and optional tuning parameters. See {@link ArgonOpts}.
387
+ * @returns Derived key bytes.
388
+ * @throws If the Argon2 input or cost parameters are invalid. {@link Error}
389
+ * @example
390
+ * Derive a key with Argon2d.
391
+ * ```ts
392
+ * argon2d('password', 'salt1234', { t: 1, m: 8, p: 1, dkLen: 32 });
393
+ * ```
394
+ */
395
+ export const argon2d = (password, salt, opts) => argon2(AT.Argond2d, password, salt, opts);
396
+ /**
397
+ * Argon2i side-channel-resistant version.
398
+ * @param password - password or input key material
399
+ * @param salt - unique salt value
400
+ * @param opts - Argon2 cost and optional tuning parameters. See {@link ArgonOpts}.
401
+ * @returns Derived key bytes.
402
+ * @throws If the Argon2 input or cost parameters are invalid. {@link Error}
403
+ * @example
404
+ * Derive a key with Argon2i.
405
+ * ```ts
406
+ * argon2i('password', 'salt1234', { t: 1, m: 8, p: 1, dkLen: 32 });
407
+ * ```
408
+ */
409
+ export const argon2i = (password, salt, opts) => argon2(AT.Argon2i, password, salt, opts);
410
+ /**
411
+ * Argon2id, combining i+d, the most popular version from RFC 9106.
412
+ * @param password - password or input key material
413
+ * @param salt - unique salt value
414
+ * @param opts - Argon2 cost and optional tuning parameters. See {@link ArgonOpts}.
415
+ * @returns Derived key bytes.
416
+ * @throws If the Argon2 input or cost parameters are invalid. {@link Error}
417
+ * @example
418
+ * Derive a key with Argon2id.
419
+ * ```ts
420
+ * argon2id('password', 'salt1234', { t: 1, m: 8, p: 1, dkLen: 32 });
421
+ * ```
422
+ */
423
+ export const argon2id = (password, salt, opts) => argon2(AT.Argon2id, password, salt, opts);
424
+ async function argon2Async(type, password, salt, opts) {
425
+ const { mP, p, t, version, B, laneLen, lanes, segmentLen, dkLen, perBlock, asyncTick } = argon2Init(password, salt, type, opts);
426
+ // Pre-loop setup
427
+ // [address, input, zero_block] format so we can pass single U32 to block function
428
+ const address = new Uint32Array(3 * 256);
429
+ address[256 + 6] = mP;
430
+ address[256 + 8] = t;
431
+ address[256 + 10] = type;
432
+ let ts = Date.now();
433
+ for (let r = 0; r < t; r++) {
434
+ // RFC 9106 step 6 applies the XOR-on-later-passes rule only for version `0x13`; legacy
435
+ // `0x10` keeps the older overwrite behavior used by the v16 test vectors.
436
+ const needXor = r !== 0 && version === 0x13;
437
+ address[256 + 0] = r;
438
+ for (let s = 0; s < ARGON2_SYNC_POINTS; s++) {
439
+ address[256 + 4] = s;
440
+ // RFC 9106 §3.4.1.3: Argon2id uses Argon2i's data-independent `J1` / `J2` generation only
441
+ // in pass 0, slices 0 and 1; Argon2i uses it in every segment.
442
+ const dataIndependent = type == AT.Argon2i || (type == AT.Argon2id && r === 0 && s < 2);
443
+ for (let l = 0; l < p; l++) {
444
+ address[256 + 2] = l;
445
+ address[256 + 12] = 0;
446
+ let startPos = 0;
447
+ if (r === 0 && s === 0) {
448
+ startPos = 2;
449
+ if (dataIndependent) {
450
+ address[256 + 12]++;
451
+ block(address, 256, 2 * 256, 0, false);
452
+ block(address, 0, 2 * 256, 0, false);
453
+ }
454
+ }
455
+ // current block postion
456
+ let offset = l * laneLen + s * segmentLen + startPos;
457
+ // previous block position
458
+ let prev = offset % laneLen ? offset - 1 : offset + laneLen - 1;
459
+ for (let index = startPos; index < segmentLen; index++, offset++, prev++) {
460
+ perBlock();
461
+ processBlock(B, address, l, r, s, index, laneLen, segmentLen, lanes, offset, prev, dataIndependent, needXor);
462
+ // Date.now() is not monotonic. If the clock goes backwards,
463
+ // still yield control.
464
+ const diff = Date.now() - ts;
465
+ if (!(diff >= 0 && diff < asyncTick)) {
466
+ await nextTick();
467
+ ts += diff;
468
+ }
469
+ }
470
+ }
471
+ }
472
+ }
473
+ clean(address);
474
+ return argon2Output(B, p, laneLen, dkLen);
475
+ }
476
+ /**
477
+ * Argon2d async GPU-resistant version.
478
+ * @param password - password or input key material
479
+ * @param salt - unique salt value
480
+ * @param opts - Argon2 cost and optional tuning parameters. See {@link ArgonOpts}.
481
+ * @returns Promise resolving to derived key bytes.
482
+ * @throws If the Argon2 input or cost parameters are invalid. {@link Error}
483
+ * @example
484
+ * Derive a key with Argon2d asynchronously.
485
+ * ```ts
486
+ * await argon2dAsync('password', 'salt1234', { t: 1, m: 8, p: 1, dkLen: 32 });
487
+ * ```
488
+ */
489
+ export const argon2dAsync = (password, salt, opts) => argon2Async(AT.Argond2d, password, salt, opts);
490
+ /**
491
+ * Argon2i async side-channel-resistant version.
492
+ * @param password - password or input key material
493
+ * @param salt - unique salt value
494
+ * @param opts - Argon2 cost and optional tuning parameters. See {@link ArgonOpts}.
495
+ * @returns Promise resolving to derived key bytes.
496
+ * @throws If the Argon2 input or cost parameters are invalid. {@link Error}
497
+ * @example
498
+ * Derive a key with Argon2i asynchronously.
499
+ * ```ts
500
+ * await argon2iAsync('password', 'salt1234', { t: 1, m: 8, p: 1, dkLen: 32 });
501
+ * ```
502
+ */
503
+ export const argon2iAsync = (password, salt, opts) => argon2Async(AT.Argon2i, password, salt, opts);
504
+ /**
505
+ * Argon2id async, combining i+d, the most popular version from RFC 9106.
506
+ * @param password - password or input key material
507
+ * @param salt - unique salt value
508
+ * @param opts - Argon2 cost and optional tuning parameters. See {@link ArgonOpts}.
509
+ * @returns Promise resolving to derived key bytes.
510
+ * @throws If the Argon2 input or cost parameters are invalid. {@link Error}
511
+ * @example
512
+ * Derive a key with Argon2id asynchronously.
513
+ * ```ts
514
+ * await argon2idAsync('password', 'salt1234', { t: 1, m: 8, p: 1, dkLen: 32 });
515
+ * ```
516
+ */
517
+ export const argon2idAsync = (password, salt, opts) => argon2Async(AT.Argon2id, password, salt, opts);
518
+ //# sourceMappingURL=argon2.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"argon2.js","sourceRoot":"","sources":["../../../src/vendor/noble-argon2/argon2.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D;;;;;;;;;GASG;AACH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAC3F,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EACL,OAAO,EACP,KAAK,EACL,eAAe,EACf,QAAQ,EACR,UAAU,EACV,SAAS,EACT,GAAG,EACH,EAAE,GAIH,MAAM,YAAY,CAAC;AAEpB,6FAA6F;AAC7F,6DAA6D;AAC7D,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAW,CAAC;AAG7D,oGAAoG;AACpG,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAC7B,6DAA6D;AAC7D,2CAA2C;AAC3C,MAAM,YAAY,GAAG,CAAC,GAAoB,EAAE,UAAU,GAAG,EAAE,EAAoB,EAAE;IAC/E,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,UAAU,CAAC,EAAE,EAAE,CAAC;IAC9C,OAAO,eAAe,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,oEAAoE;AACpE,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,iFAAiF;IACjF,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC;IAC/C,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;IAC1C,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;AAC7B,CAAC;AAED,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;IAChC,0FAA0F;IAC1F,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC;AACjF,CAAC;AAED,gCAAgC;AAChC,qFAAqF;AACrF,SAAS,MAAM,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAC5D,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACtC,sBAAsB;IACtB,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;AACnD,CAAC;AAED,0BAA0B;AAC1B,qEAAqE;AACrE,mCAAmC;AACnC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;AAEpC,mGAAmG;AACnG,SAAS,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACnD,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB;IAC9D,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB;IAC9D,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB;IAC9D,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB;IAE9D,gFAAgF;IAChF,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAE5D,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAElE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAElE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC5C,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAElE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,iGAAiG;AACjG,uEAAuE;AACvE,+DAA+D;AAC/D,kBAAkB;AAClB,SAAS,CAAC,CACR,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EACtG,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW;IAEtG,kGAAkG;IAClG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,KAAK,CAAC,CAAoB,EAAE,IAAY,EAAE,IAAY,EAAE,MAAc,EAAE,OAAgB;IAC/F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACpE,0CAA0C;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QACjC,kBAAkB;QAClB,CAAC,CACC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAClD,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAC7D,CAAC;IACJ,CAAC;IACD,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,kBAAkB;QAClB,CAAC,CACC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EACxD,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CACjE,CAAC;IACJ,CAAC;IAED,8FAA8F;IAC9F,IAAI,OAAO;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;;QAC7F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACzF,KAAK,CAAC,MAAM,CAAC,CAAC;AAChB,CAAC;AAED,mCAAmC;AACnC,4FAA4F;AAC5F,SAAS,EAAE,CAAC,CAAoB,EAAE,KAAa;IAC7C,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,8FAA8F;IAC9F,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACxB,YAAY;IACZ,IAAI,KAAK,IAAI,EAAE;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACjF,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IAC1D,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,8FAA8F;IAC9F,wDAAwD;IACxD,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3B,GAAG,IAAI,EAAE,CAAC;IACV,cAAc;IACd,OAAO,KAAK,GAAG,GAAG,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACjB,EAAE,CAAC,OAAO,EAAE,CAAC;QACb,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,aAAa;IACb,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACjD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACZ,sFAAsF;IACtF,OAAO,GAAuB,CAAC;AACjC,CAAC;AAED,kCAAkC;AAClC,SAAS,UAAU,CACjB,CAAS,EACT,CAAS,EACT,OAAe,EACf,UAAkB,EAClB,KAAa,EACb,KAAa,EACb,WAAoB,KAAK;IAEzB,6FAA6F;IAC7F,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,IAAI,CAAC,KAAK,CAAC;YAAE,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;aACzB,IAAI,QAAQ;YAAE,IAAI,GAAG,CAAC,GAAG,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;;YAChD,IAAI,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;SAAM,IAAI,QAAQ;QAAE,IAAI,GAAG,OAAO,GAAG,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;;QACxD,IAAI,GAAG,OAAO,GAAG,UAAU,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,8FAA8F;IAC9F,yEAAyE;IACzE,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,OAAO,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;AACpC,CAAC;AA6BD,uFAAuF;AACvF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAClC,gDAAgD;AAChD,SAAS,KAAK,CAAC,GAAW;IACxB,OAAO,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,SAAS,CAAC;AAClE,CAAC;AAED,SAAS,UAAU,CAAC,IAAqB;IACvC,MAAM,MAAM,GAAQ;QAClB,OAAO,EAAE,IAAI;QACb,KAAK,EAAE,EAAE;QACT,MAAM,EAAE,SAAS,GAAG,CAAC;QACrB,SAAS,EAAE,EAAE;KACd,CAAC;IACF,0EAA0E;IAC1E,+BAA+B;IAC/B,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,KAAK,SAAS;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE5E,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IAClE,qFAAqF;IACrF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACvE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACvF,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACtD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IAC5E,IAAI,UAAU,KAAK,SAAS,IAAI,OAAO,UAAU,KAAK,UAAU;QAC9D,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACrD,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAChC;;;;MAIE;IACF,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACvF,2FAA2F;IAC3F,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;QACtC,MAAM,IAAI,KAAK,CAAC,sCAAsC,GAAG,OAAO,CAAC,CAAC;IACpE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CACjB,QAAwB,EACxB,IAAoB,EACpB,IAAW,EACX,IAAqB;IAErB,QAAQ,GAAG,eAAe,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IACjD,IAAI,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IACzF,8FAA8F;IAC9F,oFAAoF;IACpF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAC/F,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAC7E,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAClF,UAAU,CAAC,IAAI,CAAC,CAAC;IACnB,aAAa;IACb,GAAG,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC/B,eAAe,GAAG,YAAY,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC;IACnE,2DAA2D;IAC3D,sDAAsD;IACtD,yDAAyD;IACzD,8BAA8B;IAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;QACjD,+FAA+F;QAC/F,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,eAAe,CAAC,EAAE,CAAC;QACrD,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,8DAA8D;QAC5F,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,iFAAiF;IACjF,mEAAmE;IACnE,MAAM,EAAE,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACnB,0DAA0D;IAE1D,SAAS;IACT,MAAM,KAAK,GAAG,CAAC,CAAC;IAChB,8BAA8B;IAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5D,oBAAoB;IACpB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,kBAAkB,CAAC,CAAC;IAC5D,0FAA0F;IAC1F,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,GAAG,MAAM,CAAC,CAAC;IAC/E,IAAI,OAAO,GAAG,MAAM;QAClB,MAAM,IAAI,KAAK,CAAC,2CAA2C,GAAG,OAAO,GAAG,WAAW,GAAG,MAAM,CAAC,CAAC;IAChG,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IACvC,oBAAoB;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;QAC5B,iDAAiD;QACjD,EAAE,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACtB,EAAE,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxC,iDAAiD;QACjD,EAAE,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,QAAQ,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;IACxB,IAAI,UAAU,EAAE,CAAC;QACf,gFAAgF;QAChF,MAAM,UAAU,GAAG,CAAC,GAAG,kBAAkB,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;QACnE,0DAA0D;QAC1D,wDAAwD;QACxD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,QAAQ,GAAG,GAAG,EAAE;YACd,QAAQ,EAAE,CAAC;YACX,IAAI,UAAU,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,WAAW,CAAC,IAAI,QAAQ,KAAK,UAAU,CAAC;gBACtE,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC;QACtC,CAAC,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACf,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;AAChG,CAAC;AAED,SAAS,YAAY,CACnB,CAAoB,EACpB,CAAS,EACT,OAAe,EACf,KAAa;IAEb,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvF,4FAA4F;IAC5F,uEAAuE;IACvE,MAAM,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3C,uFAAuF;IACvF,wFAAwF;IACxF,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAClB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CACnB,CAAoB,EACpB,OAA0B,EAC1B,CAAS,EACT,CAAS,EACT,CAAS,EACT,KAAa,EACb,OAAe,EACf,UAAkB,EAClB,KAAa,EACb,MAAc,EACd,IAAY,EACZ,eAAwB,EACxB,OAAgB;IAEhB,IAAI,MAAM,GAAG,OAAO;QAAE,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACxC,IAAI,KAAK,EAAE,KAAK,CAAC;IACjB,IAAI,eAAe,EAAE,CAAC;QACpB,IAAI,IAAI,GAAG,KAAK,GAAG,GAAG,CAAC;QACvB,6FAA6F;QAC7F,2DAA2D;QAC3D,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACvC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1B,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;IAChC,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;QACrB,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACb,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,0EAA0E;IAC1E,gCAAgC;IAChC,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;IACvD,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC;IACjF,MAAM,QAAQ,GAAG,OAAO,GAAG,OAAO,GAAG,MAAM,CAAC;IAC5C,kCAAkC;IAClC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,QAAQ,EAAE,MAAM,GAAG,GAAG,EAAE,OAAO,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,MAAM,CACb,IAAW,EACX,QAAwB,EACxB,IAAoB,EACpB,IAAqB;IAErB,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,UAAU,CACtF,QAAQ,EACR,IAAI,EACJ,IAAI,EACJ,IAAI,CACL,CAAC;IACF,iBAAiB;IACjB,kFAAkF;IAClF,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACzC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACrB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,uFAAuF;QACvF,0EAA0E;QAC1E,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,IAAI,CAAC;QAC5C,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrB,0FAA0F;YAC1F,+DAA+D;YAC/D,MAAM,eAAe,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACrB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,QAAQ,GAAG,CAAC,CAAC;oBACb,IAAI,eAAe,EAAE,CAAC;wBACpB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;wBACpB,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;wBACvC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;gBACD,wBAAwB;gBACxB,IAAI,MAAM,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,GAAG,UAAU,GAAG,QAAQ,CAAC;gBACrD,0BAA0B;gBAC1B,IAAI,IAAI,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;gBAChE,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;oBACzE,QAAQ,EAAE,CAAC;oBACX,YAAY,CACV,CAAC,EACD,OAAO,EACP,CAAC,EACD,CAAC,EACD,CAAC,EACD,KAAK,EACL,OAAO,EACP,UAAU,EACV,KAAK,EACL,MAAM,EACN,IAAI,EACJ,eAAe,EACf,OAAO,CACR,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,CAAC;IACf,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CACrB,QAAwB,EACxB,IAAoB,EACpB,IAAqB,EACH,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AACjE;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CACrB,QAAwB,EACxB,IAAoB,EACpB,IAAqB,EACH,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAChE;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CACtB,QAAwB,EACxB,IAAoB,EACpB,IAAqB,EACH,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAEjE,KAAK,UAAU,WAAW,CACxB,IAAW,EACX,QAAwB,EACxB,IAAoB,EACpB,IAAqB;IAErB,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,GACpF,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,iBAAiB;IACjB,kFAAkF;IAClF,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACzC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACrB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;IACzB,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,uFAAuF;QACvF,0EAA0E;QAC1E,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,IAAI,CAAC;QAC5C,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrB,0FAA0F;YAC1F,+DAA+D;YAC/D,MAAM,eAAe,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACrB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,QAAQ,GAAG,CAAC,CAAC;oBACb,IAAI,eAAe,EAAE,CAAC;wBACpB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;wBACpB,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;wBACvC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;gBACD,wBAAwB;gBACxB,IAAI,MAAM,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,GAAG,UAAU,GAAG,QAAQ,CAAC;gBACrD,0BAA0B;gBAC1B,IAAI,IAAI,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;gBAChE,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;oBACzE,QAAQ,EAAE,CAAC;oBACX,YAAY,CACV,CAAC,EACD,OAAO,EACP,CAAC,EACD,CAAC,EACD,CAAC,EACD,KAAK,EACL,OAAO,EACP,UAAU,EACV,KAAK,EACL,MAAM,EACN,IAAI,EACJ,eAAe,EACf,OAAO,CACR,CAAC;oBACF,4DAA4D;oBAC5D,uBAAuB;oBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAC7B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC;wBACrC,MAAM,QAAQ,EAAE,CAAC;wBACjB,EAAE,IAAI,IAAI,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,CAAC,OAAO,CAAC,CAAC;IACf,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,QAAwB,EACxB,IAAoB,EACpB,IAAqB,EACM,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC/E;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,QAAwB,EACxB,IAAoB,EACpB,IAAqB,EACM,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC9E;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,QAAwB,EACxB,IAAoB,EACpB,IAAqB,EACM,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC"}