beignet 0.35.0 → 0.35.1

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 (35) hide show
  1. package/README.md +0 -4
  2. package/dist/lightning/channel/types.js +8 -5
  3. package/dist/lightning/channel/types.js.map +1 -1
  4. package/dist/lightning/direct-funding/sender/engine.js +0 -5
  5. package/dist/lightning/direct-funding/sender/engine.js.map +1 -1
  6. package/dist/lightning/direct-funding/types.js +5 -5
  7. package/dist/lightning/direct-funding/types.js.map +1 -1
  8. package/dist/types/lightning/channel/types.d.ts +8 -1
  9. package/dist/types/lightning/direct-funding/sender/engine.d.ts +0 -2
  10. package/docs/README.md +0 -1
  11. package/package.json +1 -18
  12. package/dist/direct-funding/bitcoin-core.js +0 -548
  13. package/dist/direct-funding/bitcoin-core.js.map +0 -1
  14. package/dist/direct-funding/client.js +0 -240
  15. package/dist/direct-funding/client.js.map +0 -1
  16. package/dist/direct-funding/index.js +0 -47
  17. package/dist/direct-funding/index.js.map +0 -1
  18. package/dist/direct-funding/node.js +0 -115
  19. package/dist/direct-funding/node.js.map +0 -1
  20. package/dist/direct-funding/peer-messaging.js +0 -314
  21. package/dist/direct-funding/peer-messaging.js.map +0 -1
  22. package/dist/direct-funding/psbt.js +0 -282
  23. package/dist/direct-funding/psbt.js.map +0 -1
  24. package/dist/direct-funding/transports.js +0 -28
  25. package/dist/direct-funding/transports.js.map +0 -1
  26. package/dist/lightning/chain/hashes.js +0 -13
  27. package/dist/lightning/chain/hashes.js.map +0 -1
  28. package/dist/types/direct-funding/bitcoin-core.d.ts +0 -78
  29. package/dist/types/direct-funding/client.d.ts +0 -57
  30. package/dist/types/direct-funding/index.d.ts +0 -17
  31. package/dist/types/direct-funding/node.d.ts +0 -22
  32. package/dist/types/direct-funding/peer-messaging.d.ts +0 -62
  33. package/dist/types/direct-funding/psbt.d.ts +0 -27
  34. package/dist/types/direct-funding/transports.d.ts +0 -4
  35. package/dist/types/lightning/chain/hashes.d.ts +0 -11
@@ -1,548 +0,0 @@
1
- "use strict";
2
- var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
- if (k2 === undefined) k2 = k;
4
- var desc = Object.getOwnPropertyDescriptor(m, k);
5
- if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
- desc = { enumerable: true, get: function() { return m[k]; } };
7
- }
8
- Object.defineProperty(o, k2, desc);
9
- }) : (function(o, m, k, k2) {
10
- if (k2 === undefined) k2 = k;
11
- o[k2] = m[k];
12
- }));
13
- var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
- Object.defineProperty(o, "default", { enumerable: true, value: v });
15
- }) : function(o, v) {
16
- o["default"] = v;
17
- });
18
- var __importStar = (this && this.__importStar) || function (mod) {
19
- if (mod && mod.__esModule) return mod;
20
- var result = {};
21
- if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
22
- __setModuleDefault(result, mod);
23
- return result;
24
- };
25
- Object.defineProperty(exports, "__esModule", { value: true });
26
- exports.BitcoinCoreWalletAdapter = void 0;
27
- const bitcoin = __importStar(require("bitcoinjs-lib"));
28
- const types_1 = require("../lightning/invoice/types");
29
- const psbt_1 = require("./psbt");
30
- const CHAINS = {
31
- [types_1.Network.MAINNET]: 'main',
32
- [types_1.Network.TESTNET]: 'test',
33
- [types_1.Network.SIGNET]: 'signet',
34
- [types_1.Network.REGTEST]: 'regtest'
35
- };
36
- function object(value, name) {
37
- if (!value || typeof value !== 'object' || Array.isArray(value)) {
38
- throw new Error(`Bitcoin Core returned an invalid ${name}`);
39
- }
40
- return value;
41
- }
42
- function array(value, name) {
43
- if (!Array.isArray(value)) {
44
- throw new Error(`Bitcoin Core returned an invalid ${name}`);
45
- }
46
- return value;
47
- }
48
- function txid(value) {
49
- if (typeof value !== 'string' || !/^[0-9a-f]{64}$/i.test(value)) {
50
- throw new Error('Invalid Bitcoin transaction id');
51
- }
52
- return value.toLowerCase();
53
- }
54
- function integer(value, name, minimum = 0) {
55
- if (!Number.isSafeInteger(value) || value < minimum) {
56
- throw new Error(`Bitcoin Core returned an invalid ${name}`);
57
- }
58
- return value;
59
- }
60
- function hex(value, name) {
61
- if (typeof value !== 'string' || !/^(?:[0-9a-f]{2})+$/i.test(value)) {
62
- throw new Error(`Bitcoin Core returned invalid ${name} hex`);
63
- }
64
- return Buffer.from(value, 'hex');
65
- }
66
- /** Convert decimal BTC exactly without rounding a fractional satoshi. */
67
- function satoshis(value) {
68
- const text = typeof value === 'number' ? String(value) : value;
69
- if (typeof text !== 'string')
70
- throw new Error('Invalid Bitcoin Core amount');
71
- const match = /^(\d+)(?:\.(\d+))?(?:[eE]([+-]?\d+))?$/.exec(text);
72
- if (!match)
73
- throw new Error('Invalid Bitcoin Core amount');
74
- const fraction = match[2] ?? '';
75
- const scale = 8 + Number(match[3] ?? 0) - fraction.length;
76
- if (!Number.isSafeInteger(scale) || Math.abs(scale) > 100) {
77
- throw new Error('Invalid Bitcoin Core amount precision');
78
- }
79
- let amount = BigInt(match[1] + fraction);
80
- if (scale < 0) {
81
- const divisor = 10n ** BigInt(-scale);
82
- if (amount % divisor !== 0n)
83
- throw new Error('Fractional satoshi amount');
84
- amount /= divisor;
85
- }
86
- else
87
- amount *= 10n ** BigInt(scale);
88
- if (amount > 2100000000000000n) {
89
- throw new Error('Bitcoin Core amount exceeds the monetary supply');
90
- }
91
- return amount;
92
- }
93
- function key(id, vout) {
94
- return `${txid(id)}:${integer(vout, 'output index')}`;
95
- }
96
- function supported(script) {
97
- return ((script.length === 22 && script[0] === 0 && script[1] === 20) ||
98
- (script.length === 34 && script[0] === 0x51 && script[1] === 32));
99
- }
100
- function missingTransaction(error) {
101
- return (!!error && typeof error === 'object' && error.code === -5);
102
- }
103
- /**
104
- * Bitcoin Core 24+ wallet adapter. Core performs PSBT signing without exporting
105
- * keys. Use one adapter and one durable storage namespace per wallet. Refresh
106
- * before paying or reconciling, including restored funding transaction ids.
107
- *
108
- * Persistent Core locks stop automatic coin selection. Core intentionally allows
109
- * manual selection to bypass locks, so hosts must not manually spend, unlock, or
110
- * reassign these reservations while a payment is pending. Other lock managers
111
- * must not race this adapter. An ambiguous acquisition is quarantined, never
112
- * adopted or automatically unlocked. Inspect unresolvedReservations() to recover
113
- * that exceptional condition with the wallet operator.
114
- */
115
- class BitcoinCoreWalletAdapter {
116
- constructor(options) {
117
- this.options = options;
118
- this.coins = new Map();
119
- this.spendable = new Set();
120
- this.owned = new Set();
121
- this.locks = new Set();
122
- this.reservations = new Map();
123
- this.statuses = new Map();
124
- this.spends = new Map();
125
- this.tracked = new Set();
126
- this.height = 0;
127
- this.queue = Promise.resolve();
128
- this.network = options.network ?? types_1.Network.MAINNET;
129
- this.bitcoinNetwork =
130
- this.network === types_1.Network.MAINNET
131
- ? bitcoin.networks.bitcoin
132
- : this.network === types_1.Network.REGTEST
133
- ? bitcoin.networks.regtest
134
- : bitcoin.networks.testnet;
135
- this.storageKey = options.storageKey ?? 'df:core-reservations';
136
- const raw = options.storage.loadWalletData(this.storageKey);
137
- if (raw !== null && typeof raw !== 'string') {
138
- if (raw && typeof raw.then === 'function') {
139
- void Promise.resolve(raw).catch(() => undefined);
140
- }
141
- throw new Error('Bitcoin Core reservation storage must load synchronously');
142
- }
143
- if (raw !== null) {
144
- for (const row of array(JSON.parse(raw), 'reservation journal')) {
145
- const entry = object(row, 'reservation');
146
- const id = txid(entry.txid);
147
- const vout = integer(entry.vout, 'output index');
148
- if (entry.state !== 'acquiring' &&
149
- entry.state !== 'owned' &&
150
- entry.state !== 'releasing') {
151
- throw new Error('Invalid Bitcoin Core reservation state');
152
- }
153
- const outpoint = key(id, vout);
154
- if (this.reservations.has(outpoint)) {
155
- throw new Error('Duplicate Bitcoin Core reservation');
156
- }
157
- this.reservations.set(outpoint, {
158
- txid: id,
159
- vout,
160
- state: entry.state
161
- });
162
- }
163
- }
164
- }
165
- static async create(options) {
166
- const wallet = new BitcoinCoreWalletAdapter(options);
167
- await wallet.refresh();
168
- return wallet;
169
- }
170
- exclusive(operation) {
171
- const result = this.queue.then(operation);
172
- this.queue = result.catch(() => undefined);
173
- return result;
174
- }
175
- /**
176
- * Drain queued wallet refreshes and reservation changes before closing storage.
177
- * The host must stop starting payments and refreshes before calling this.
178
- */
179
- async waitForIdle() {
180
- let pending;
181
- do {
182
- pending = this.queue;
183
- await pending;
184
- } while (pending !== this.queue);
185
- }
186
- persist() {
187
- const result = this.options.storage.saveWalletData(this.storageKey, JSON.stringify([...this.reservations.values()]));
188
- // A Promise-returning function is assignable to () => void in TypeScript.
189
- // Accepting one here would acknowledge a reservation before it was durable.
190
- if (result !== null &&
191
- (typeof result === 'object' || typeof result === 'function') &&
192
- typeof result.then === 'function') {
193
- void Promise.resolve(result).catch(() => undefined);
194
- throw new Error('Bitcoin Core reservation storage must save synchronously');
195
- }
196
- }
197
- async readLocks() {
198
- const rows = array(await this.options.rpc('listlockunspent'), 'locked coins');
199
- return new Set(rows.map((row) => {
200
- const entry = object(row, 'locked coin');
201
- return key(txid(entry.txid), integer(entry.vout, 'output index'));
202
- }));
203
- }
204
- /** Failed or interrupted acquisition requires operator reconciliation. */
205
- unresolvedReservations() {
206
- return [...this.reservations.values()]
207
- .filter((entry) => entry.state === 'acquiring')
208
- .map(({ txid: id, vout }) => ({ txid: id, vout }));
209
- }
210
- /** Atomically replace the cached wallet view only after all reads succeed. */
211
- refresh(fundingTxids = []) {
212
- return this.exclusive(async () => {
213
- fundingTxids.forEach((id) => this.tracked.add(txid(id)));
214
- const chain = object(await this.options.rpc('getblockchaininfo'), 'chain info');
215
- if (chain.chain !== CHAINS[this.network]) {
216
- throw new Error('Bitcoin Core network does not match the adapter network');
217
- }
218
- const height = integer(chain.blocks, 'block height');
219
- const locks = await this.readLocks();
220
- const rows = array(await this.options.rpc('listunspent', [0, 9999999, [], true]), 'unspent coins');
221
- const coins = new Map();
222
- const owned = new Set();
223
- const spendable = new Set();
224
- for (const row of rows) {
225
- const entry = object(row, 'unspent coin');
226
- const id = txid(entry.txid);
227
- const vout = integer(entry.vout, 'output index');
228
- const outpoint = key(id, vout);
229
- owned.add(outpoint);
230
- const script = hex(entry.scriptPubKey, 'script');
231
- if (!supported(script) ||
232
- entry.spendable === false ||
233
- !entry.solvable) {
234
- continue;
235
- }
236
- const confirmations = integer(entry.confirmations, 'confirmations');
237
- coins.set(outpoint, {
238
- txidHex: id,
239
- vout,
240
- valueSat: satoshis(entry.amount),
241
- script,
242
- height: confirmations > 0 ? Math.max(1, height - confirmations + 1) : 0
243
- });
244
- if (entry.safe === true && !locks.has(outpoint))
245
- spendable.add(outpoint);
246
- }
247
- for (const outpoint of locks) {
248
- owned.add(outpoint);
249
- if (coins.has(outpoint))
250
- continue;
251
- const [id, output] = outpoint.split(':');
252
- const vout = Number(output);
253
- const value = await this.options.rpc('gettxout', [id, vout, true]);
254
- if (value === null)
255
- continue;
256
- const entry = object(value, 'locked previous output');
257
- const script = hex(object(entry.scriptPubKey, 'script').hex, 'script');
258
- if (!supported(script))
259
- continue;
260
- const confirmations = integer(entry.confirmations, 'confirmations');
261
- coins.set(outpoint, {
262
- txidHex: id,
263
- vout,
264
- valueSat: satoshis(entry.value),
265
- script,
266
- height: confirmations > 0 ? Math.max(1, height - confirmations + 1) : 0
267
- });
268
- }
269
- const history = object(await this.options.rpc('listsinceblock'), 'history');
270
- const statuses = new Map();
271
- const spends = new Map();
272
- const inspect = new Set(this.tracked);
273
- for (const row of array(history.transactions, 'transaction history')) {
274
- const entry = object(row, 'transaction');
275
- const id = txid(entry.txid);
276
- const confirmations = integer(entry.confirmations, 'confirmations', -1000000000);
277
- if (confirmations > 0 && entry.category === 'send')
278
- inspect.add(id);
279
- }
280
- for (const id of inspect) {
281
- let entry;
282
- try {
283
- entry = object(await this.options.rpc('gettransaction', [id]), 'transaction');
284
- }
285
- catch (error) {
286
- if (!missingTransaction(error))
287
- throw error;
288
- continue;
289
- }
290
- const confirmations = integer(entry.confirmations, 'confirmations', -1000000000);
291
- let known = confirmations > 0;
292
- if (confirmations === 0 && entry.abandoned !== true) {
293
- try {
294
- object(await this.options.rpc('getmempoolentry', [id]), 'mempool entry');
295
- known = true;
296
- }
297
- catch (error) {
298
- if (!missingTransaction(error))
299
- throw error;
300
- }
301
- }
302
- statuses.set(id, { known, confirmed: confirmations > 0 });
303
- if (confirmations > 0) {
304
- const tx = this.parseTransaction(entry.hex, id);
305
- for (const input of tx.ins) {
306
- spends.set(key(Buffer.from(input.hash).reverse().toString('hex'), input.index), id);
307
- }
308
- }
309
- }
310
- this.height = height;
311
- this.locks = locks;
312
- this.coins = coins;
313
- this.owned = owned;
314
- this.spendable = spendable;
315
- this.statuses = statuses;
316
- this.spends = spends;
317
- });
318
- }
319
- listSpendable() {
320
- return [...this.spendable]
321
- .filter((outpoint) => !this.reservations.has(outpoint) && !this.locks.has(outpoint))
322
- .map((outpoint) => this.copyCoin(this.coins.get(outpoint)));
323
- }
324
- findCoin(id, vout) {
325
- const coin = this.coins.get(key(id, vout));
326
- return coin ? this.copyCoin(coin) : null;
327
- }
328
- copyCoin(coin) {
329
- return { ...coin, script: Buffer.from(coin.script) };
330
- }
331
- parseTransaction(value, id) {
332
- const tx = bitcoin.Transaction.fromBuffer(hex(value, 'transaction'));
333
- if (tx.getId() !== id)
334
- throw new Error('Bitcoin Core returned the wrong transaction');
335
- return tx;
336
- }
337
- async getTransaction(id) {
338
- id = txid(id);
339
- let value;
340
- try {
341
- value = object(await this.options.rpc('gettransaction', [id]), 'transaction').hex;
342
- }
343
- catch (error) {
344
- if (!missingTransaction(error))
345
- throw error;
346
- value = await this.options.rpc('getrawtransaction', [id, false]);
347
- }
348
- return this.parseTransaction(value, id).toBuffer();
349
- }
350
- async changeScript() {
351
- const address = await this.options.rpc('getrawchangeaddress', ['bech32']);
352
- if (typeof address !== 'string')
353
- throw new Error('Invalid Bitcoin Core change address');
354
- return bitcoin.address.toOutputScript(address, this.bitcoinNetwork);
355
- }
356
- signerFor(coin) {
357
- const current = this.findCoin(coin.txidHex, coin.vout);
358
- if (!current ||
359
- current.valueSat !== coin.valueSat ||
360
- !current.script.equals(coin.script))
361
- return null;
362
- return (0, psbt_1.createPsbtCoinSigner)(coin, {
363
- getTransaction: (id) => this.getTransaction(id),
364
- signPsbt: async (base64, context) => {
365
- const psbt = bitcoin.Psbt.fromBase64(base64);
366
- // walletprocesspsbt signs every input it controls. Check other input
367
- // scripts against Core again so a stale wallet view cannot authorize
368
- // an additional payer coin, including unsupported script types.
369
- for (let i = 0; i < psbt.inputCount; i++) {
370
- if (i === context.inputIndex)
371
- continue;
372
- const script = psbt.data.inputs[i].witnessUtxo?.script;
373
- if (!script)
374
- throw new Error('Missing PSBT previous output');
375
- let address;
376
- try {
377
- address = bitcoin.address.fromOutputScript(script, this.bitcoinNetwork);
378
- }
379
- catch {
380
- // The ownership probe's poison input is provably unspendable.
381
- if (context.purpose === 'ownership' &&
382
- script[0] === bitcoin.opcodes.OP_RETURN)
383
- continue;
384
- throw new Error('Cannot check ownership of an additional input script');
385
- }
386
- const info = object(await this.options.rpc('getaddressinfo', [address]), 'address info');
387
- if (info.ismine !== false)
388
- throw new Error('Additional input may belong to the payer wallet');
389
- }
390
- const signed = object(await this.options.rpc('walletprocesspsbt', [
391
- base64,
392
- true,
393
- coin.script[0] === 0x51 ? 'DEFAULT' : 'ALL',
394
- false,
395
- false
396
- ]), 'signed PSBT');
397
- if (typeof signed.psbt !== 'string')
398
- throw new Error('Bitcoin Core did not return a signed PSBT');
399
- return signed.psbt;
400
- }
401
- });
402
- }
403
- ownsOutpoint(id, vout) {
404
- return this.owned.has(key(id, vout));
405
- }
406
- async spentOnChain(coin) {
407
- try {
408
- if ((await this.options.rpc('gettxout', [
409
- coin.txidHex,
410
- coin.vout,
411
- true
412
- ])) !== null)
413
- return false;
414
- // A wallet may retain an evicted or abandoned parent. Its bytes alone
415
- // do not prove the output ever existed on our current chain view.
416
- const entry = object(await this.options.rpc('gettransaction', [coin.txidHex]), 'transaction');
417
- const confirmations = integer(entry.confirmations, 'confirmations', -1000000000);
418
- if (confirmations < 0 || entry.abandoned === true)
419
- return false;
420
- if (confirmations === 0)
421
- object(await this.options.rpc('getmempoolentry', [coin.txidHex]), 'mempool entry');
422
- const parent = this.parseTransaction(entry.hex, coin.txidHex);
423
- const output = parent.outs[coin.vout];
424
- return (!!output &&
425
- output.script.equals(coin.script) &&
426
- BigInt(output.value) === coin.valueSat);
427
- }
428
- catch {
429
- return false;
430
- }
431
- }
432
- freezeUtxo(id, vout) {
433
- return this.exclusive(async () => {
434
- const outpoint = key(id, vout);
435
- const previous = this.reservations.get(outpoint);
436
- if (previous && previous.state !== 'owned')
437
- return false;
438
- this.locks = await this.readLocks();
439
- if (this.locks.has(outpoint))
440
- return previous?.state === 'owned';
441
- if (!this.coins.has(outpoint))
442
- return false;
443
- const entry = { txid: txid(id), vout, state: 'acquiring' };
444
- this.reservations.set(outpoint, entry);
445
- try {
446
- this.persist();
447
- }
448
- catch {
449
- if (previous)
450
- this.reservations.set(outpoint, previous);
451
- else
452
- this.reservations.delete(outpoint);
453
- return false;
454
- }
455
- let acquired = false;
456
- try {
457
- acquired =
458
- (await this.options.rpc('lockunspent', [
459
- false,
460
- [{ txid: entry.txid, vout }],
461
- true
462
- ])) === true;
463
- }
464
- catch {
465
- // A lost response cannot prove ownership. Keep the journal entry
466
- // quarantined if Core might have accepted the lock.
467
- }
468
- if (!acquired) {
469
- try {
470
- this.locks = await this.readLocks();
471
- if (!this.locks.has(outpoint)) {
472
- this.reservations.delete(outpoint);
473
- this.persist();
474
- }
475
- }
476
- catch {
477
- /* Keep the durable acquisition intent. */
478
- }
479
- return false;
480
- }
481
- this.locks.add(outpoint);
482
- entry.state = 'owned';
483
- try {
484
- this.persist();
485
- return true;
486
- }
487
- catch {
488
- entry.state = 'acquiring';
489
- return false;
490
- }
491
- });
492
- }
493
- unfreezeUtxo(id, vout) {
494
- return this.exclusive(async () => {
495
- const outpoint = key(id, vout);
496
- const entry = this.reservations.get(outpoint);
497
- if (!entry)
498
- return true;
499
- if (entry.state === 'acquiring')
500
- return false;
501
- entry.state = 'releasing';
502
- try {
503
- this.persist();
504
- this.locks = await this.readLocks();
505
- if (this.locks.has(outpoint)) {
506
- try {
507
- await this.options.rpc('lockunspent', [
508
- true,
509
- [{ txid: entry.txid, vout }]
510
- ]);
511
- }
512
- catch {
513
- /* Reconcile a lost unlock response below. */
514
- }
515
- this.locks = await this.readLocks();
516
- if (this.locks.has(outpoint))
517
- return false;
518
- }
519
- this.reservations.delete(outpoint);
520
- try {
521
- this.persist();
522
- }
523
- catch (error) {
524
- this.reservations.set(outpoint, entry);
525
- throw error;
526
- }
527
- return true;
528
- }
529
- catch {
530
- return false;
531
- }
532
- });
533
- }
534
- blockHeight() {
535
- return this.height;
536
- }
537
- txStatus(id) {
538
- id = txid(id);
539
- this.tracked.add(id);
540
- const status = this.statuses.get(id);
541
- return status ? { ...status } : null;
542
- }
543
- confirmedSpendOf(id, vout) {
544
- return this.spends.get(key(id, vout)) ?? null;
545
- }
546
- }
547
- exports.BitcoinCoreWalletAdapter = BitcoinCoreWalletAdapter;
548
- //# sourceMappingURL=bitcoin-core.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"bitcoin-core.js","sourceRoot":"","sources":["../../src/direct-funding/bitcoin-core.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,uDAAyC;AAMzC,sDAAqD;AACrD,iCAA8C;AA2B9C,MAAM,MAAM,GAA4B;IACvC,CAAC,eAAO,CAAC,OAAO,CAAC,EAAE,MAAM;IACzB,CAAC,eAAO,CAAC,OAAO,CAAC,EAAE,MAAM;IACzB,CAAC,eAAO,CAAC,MAAM,CAAC,EAAE,QAAQ;IAC1B,CAAC,eAAO,CAAC,OAAO,CAAC,EAAE,SAAS;CAC5B,CAAC;AAEF,SAAS,MAAM,CAAC,KAAc,EAAE,IAAY;IAC3C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QAChE,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,EAAE,CAAC,CAAC;KAC5D;IACD,OAAO,KAAkB,CAAC;AAC3B,CAAC;AAED,SAAS,KAAK,CAAC,KAAc,EAAE,IAAY;IAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QAC1B,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,EAAE,CAAC,CAAC;KAC5D;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,IAAI,CAAC,KAAc;IAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QAChE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAClD;IACD,OAAO,KAAK,CAAC,WAAW,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,IAAY,EAAE,OAAO,GAAG,CAAC;IACzD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,GAAG,OAAO,EAAE;QAChE,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,EAAE,CAAC,CAAC;KAC5D;IACD,OAAO,KAAe,CAAC;AACxB,CAAC;AAED,SAAS,GAAG,CAAC,KAAc,EAAE,IAAY;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QACpE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,MAAM,CAAC,CAAC;KAC7D;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,yEAAyE;AACzE,SAAS,QAAQ,CAAC,KAAc;IAC/B,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/D,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAG,wCAAwC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE;QAC1D,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;KACzD;IACD,IAAI,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IACzC,IAAI,KAAK,GAAG,CAAC,EAAE;QACd,MAAM,OAAO,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,MAAM,GAAG,OAAO,KAAK,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC1E,MAAM,IAAI,OAAO,CAAC;KAClB;;QAAM,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,MAAM,GAAG,iBAAsB,EAAE;QACpC,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;KACnE;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,GAAG,CAAC,EAAU,EAAE,IAAY;IACpC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,cAAc,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,SAAS,CAAC,MAAc;IAChC,OAAO,CACN,CAAC,MAAM,CAAC,MAAM,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7D,CAAC,MAAM,CAAC,MAAM,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAChE,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACzC,OAAO,CACN,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAK,KAAmB,CAAC,IAAI,KAAK,CAAC,CAAC,CACxE,CAAC;AACH,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAa,wBAAwB;IAepC,YAAqC,OAAkC;QAAlC,YAAO,GAAP,OAAO,CAA2B;QAb/D,UAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;QACzC,cAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,UAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1B,UAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1B,iBAAY,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,aAAQ,GAAG,IAAI,GAAG,EAAkD,CAAC;QACrE,WAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACnC,YAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAC5B,WAAM,GAAG,CAAC,CAAC;QACX,UAAK,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;QAKnD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,eAAO,CAAC,OAAO,CAAC;QAClD,IAAI,CAAC,cAAc;YAClB,IAAI,CAAC,OAAO,KAAK,eAAO,CAAC,OAAO;gBAC/B,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO;gBAC1B,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,eAAO,CAAC,OAAO;oBAClC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO;oBAC1B,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,sBAAsB,CAAC;QAC/D,MAAM,GAAG,GAAY,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrE,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE;YAC5C,IAAI,GAAG,IAAI,OAAQ,GAAwB,CAAC,IAAI,KAAK,UAAU,EAAE;gBAChE,KAAK,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;aACjD;YACD,MAAM,IAAI,KAAK,CACd,0DAA0D,CAC1D,CAAC;SACF;QACD,IAAI,GAAG,KAAK,IAAI,EAAE;YACjB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,qBAAqB,CAAC,EAAE;gBAChE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gBACjD,IACC,KAAK,CAAC,KAAK,KAAK,WAAW;oBAC3B,KAAK,CAAC,KAAK,KAAK,OAAO;oBACvB,KAAK,CAAC,KAAK,KAAK,WAAW,EAC1B;oBACD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;iBAC1D;gBACD,MAAM,QAAQ,GAAG,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC/B,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;oBACpC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;iBACtD;gBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE;oBAC/B,IAAI,EAAE,EAAE;oBACR,IAAI;oBACJ,KAAK,EAAE,KAAK,CAAC,KAAK;iBAClB,CAAC,CAAC;aACH;SACD;IACF,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,MAAM,CAClB,OAAkC;QAElC,MAAM,MAAM,GAAG,IAAI,wBAAwB,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,SAAS,CAAI,SAA2B;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC3C,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW;QAChB,IAAI,OAAyB,CAAC;QAC9B,GAAG;YACF,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;YACrB,MAAM,OAAO,CAAC;SACd,QAAQ,OAAO,KAAK,IAAI,CAAC,KAAK,EAAE;IAClC,CAAC;IAEO,OAAO;QACd,MAAM,MAAM,GAAY,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,cAAc,CAC1D,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAC/C,CAAC;QACF,0EAA0E;QAC1E,4EAA4E;QAC5E,IACC,MAAM,KAAK,IAAI;YACf,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,UAAU,CAAC;YAC5D,OAAQ,MAA6B,CAAC,IAAI,KAAK,UAAU,EACxD;YACD,KAAK,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACpD,MAAM,IAAI,KAAK,CACd,0DAA0D,CAC1D,CAAC;SACF;IACF,CAAC;IAEO,KAAK,CAAC,SAAS;QACtB,MAAM,IAAI,GAAG,KAAK,CACjB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,EACzC,cAAc,CACd,CAAC;QACF,OAAO,IAAI,GAAG,CACb,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YAChB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;YACzC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;QACnE,CAAC,CAAC,CACF,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,sBAAsB;QACrB,OAAO,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;aACpC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,WAAW,CAAC;aAC9C,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,8EAA8E;IAC9E,OAAO,CAAC,eAAkC,EAAE;QAC3C,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE;YAChC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,MAAM,CACnB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAC3C,YAAY,CACZ,CAAC;YACF,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;gBACzC,MAAM,IAAI,KAAK,CACd,yDAAyD,CACzD,CAAC;aACF;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YACrD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,KAAK,CACjB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,OAAS,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,EAC/D,eAAe,CACf,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;YAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;YAChC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;YACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;gBACvB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;gBAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gBACjD,MAAM,QAAQ,GAAG,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC/B,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpB,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;gBACjD,IACC,CAAC,SAAS,CAAC,MAAM,CAAC;oBAClB,KAAK,CAAC,SAAS,KAAK,KAAK;oBACzB,CAAC,KAAK,CAAC,QAAQ,EACd;oBACD,SAAS;iBACT;gBACD,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;gBACpE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE;oBACnB,OAAO,EAAE,EAAE;oBACX,IAAI;oBACJ,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;oBAChC,MAAM;oBACN,MAAM,EACL,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAChE,CAAC,CAAC;gBACH,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAC9C,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;aACzB;YACD,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE;gBAC7B,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpB,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAClC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACzC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC5B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBACnE,IAAI,KAAK,KAAK,IAAI;oBAAE,SAAS;gBAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAC;gBACtD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBACvE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACjC,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;gBACpE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE;oBACnB,OAAO,EAAE,EAAE;oBACX,IAAI;oBACJ,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;oBAC/B,MAAM;oBACN,MAAM,EACL,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAChE,CAAC,CAAC;aACH;YACD,MAAM,OAAO,GAAG,MAAM,CACrB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,EACxC,SAAS,CACT,CAAC;YACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAGrB,CAAC;YACJ,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;YACzC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,qBAAqB,CAAC,EAAE;gBACrE,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,aAAa,GAAG,OAAO,CAC5B,KAAK,CAAC,aAAa,EACnB,eAAe,EACf,CAAC,UAAa,CACd,CAAC;gBACF,IAAI,aAAa,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aACpE;YACD,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE;gBACzB,IAAI,KAAgB,CAAC;gBACrB,IAAI;oBACH,KAAK,GAAG,MAAM,CACb,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,EAC9C,aAAa,CACb,CAAC;iBACF;gBAAC,OAAO,KAAK,EAAE;oBACf,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;wBAAE,MAAM,KAAK,CAAC;oBAC5C,SAAS;iBACT;gBACD,MAAM,aAAa,GAAG,OAAO,CAC5B,KAAK,CAAC,aAAa,EACnB,eAAe,EACf,CAAC,UAAa,CACd,CAAC;gBACF,IAAI,KAAK,GAAG,aAAa,GAAG,CAAC,CAAC;gBAC9B,IAAI,aAAa,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE;oBACpD,IAAI;wBACH,MAAM,CACL,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC,CAAC,EAC/C,eAAe,CACf,CAAC;wBACF,KAAK,GAAG,IAAI,CAAC;qBACb;oBAAC,OAAO,KAAK,EAAE;wBACf,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;4BAAE,MAAM,KAAK,CAAC;qBAC5C;iBACD;gBACD,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,aAAa,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC1D,IAAI,aAAa,GAAG,CAAC,EAAE;oBACtB,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAChD,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,GAAG,EAAE;wBAC3B,MAAM,CAAC,GAAG,CACT,GAAG,CACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EACjD,KAAK,CAAC,KAAK,CACX,EACD,EAAE,CACF,CAAC;qBACF;iBACD;aACD;YACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACtB,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,aAAa;QACZ,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;aACxB,MAAM,CACN,CAAC,QAAQ,EAAE,EAAE,CACZ,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAC9D;aACA,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,IAAY;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1C,CAAC;IAEO,QAAQ,CAAC,IAAmB;QACnC,OAAO,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;IACtD,CAAC;IAEO,gBAAgB,CAAC,KAAc,EAAE,EAAU;QAClD,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;QACrE,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QAChE,OAAO,EAAE,CAAC;IACX,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,EAAU;QAC9B,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,IAAI,KAAc,CAAC;QACnB,IAAI;YACH,KAAK,GAAG,MAAM,CACb,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,EAC9C,aAAa,CACb,CAAC,GAAG,CAAC;SACN;QAAC,OAAO,KAAK,EAAE;YACf,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;YAC5C,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;SACjE;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,YAAY;QACjB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC1E,IAAI,OAAO,OAAO,KAAK,QAAQ;YAC9B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACxD,OAAO,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACrE,CAAC;IAED,SAAS,CAAC,IAAmB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IACC,CAAC,OAAO;YACR,OAAO,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YAClC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;YAEnC,OAAO,IAAI,CAAC;QACb,OAAO,IAAA,2BAAoB,EAAC,IAAI,EAAE;YACjC,cAAc,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC/C,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE;gBACnC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC7C,qEAAqE;gBACrE,qEAAqE;gBACrE,gEAAgE;gBAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE;oBACzC,IAAI,CAAC,KAAK,OAAO,CAAC,UAAU;wBAAE,SAAS;oBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,MAAM,CAAC;oBACvD,IAAI,CAAC,MAAM;wBAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;oBAC7D,IAAI,OAAe,CAAC;oBACpB,IAAI;wBACH,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,gBAAgB,CACzC,MAAM,EACN,IAAI,CAAC,cAAc,CACnB,CAAC;qBACF;oBAAC,MAAM;wBACP,8DAA8D;wBAC9D,IACC,OAAO,CAAC,OAAO,KAAK,WAAW;4BAC/B,MAAM,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,SAAS;4BAEvC,SAAS;wBACV,MAAM,IAAI,KAAK,CACd,sDAAsD,CACtD,CAAC;qBACF;oBACD,MAAM,IAAI,GAAG,MAAM,CAClB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC,CAAC,EACnD,cAAc,CACd,CAAC;oBACF,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK;wBACxB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;iBACpE;gBACD,MAAM,MAAM,GAAG,MAAM,CACpB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE;oBAC3C,MAAM;oBACN,IAAI;oBACJ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK;oBAC3C,KAAK;oBACL,KAAK;iBACL,CAAC,EACF,aAAa,CACb,CAAC;gBACF,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;oBAClC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;gBAC9D,OAAO,MAAM,CAAC,IAAI,CAAC;YACpB,CAAC;SACD,CAAC,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,EAAU,EAAE,IAAY;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,IAAmB;QACrC,IAAI;YACH,IACC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE;gBACnC,IAAI,CAAC,OAAO;gBACZ,IAAI,CAAC,IAAI;gBACT,IAAI;aACJ,CAAC,CAAC,KAAK,IAAI;gBAEZ,OAAO,KAAK,CAAC;YACd,sEAAsE;YACtE,kEAAkE;YAClE,MAAM,KAAK,GAAG,MAAM,CACnB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EACxD,aAAa,CACb,CAAC;YACF,MAAM,aAAa,GAAG,OAAO,CAC5B,KAAK,CAAC,aAAa,EACnB,eAAe,EACf,CAAC,UAAa,CACd,CAAC;YACF,IAAI,aAAa,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAChE,IAAI,aAAa,KAAK,CAAC;gBACtB,MAAM,CACL,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EACzD,eAAe,CACf,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,OAAO,CACN,CAAC,CAAC,MAAM;gBACR,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACjC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,QAAQ,CACtC,CAAC;SACF;QAAC,MAAM;YACP,OAAO,KAAK,CAAC;SACb;IACF,CAAC;IAED,UAAU,CAAC,EAAU,EAAE,IAAY;QAClC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE;YAChC,MAAM,QAAQ,GAAG,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjD,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,KAAK,OAAO;gBAAE,OAAO,KAAK,CAAC;YACzD,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,OAAO,QAAQ,EAAE,KAAK,KAAK,OAAO,CAAC;YACjE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC5C,MAAM,KAAK,GAAiB,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;YACzE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI;gBACH,IAAI,CAAC,OAAO,EAAE,CAAC;aACf;YAAC,MAAM;gBACP,IAAI,QAAQ;oBAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;;oBACnD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACxC,OAAO,KAAK,CAAC;aACb;YACD,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI;gBACH,QAAQ;oBACP,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE;wBACtC,KAAK;wBACL,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;wBAC5B,IAAI;qBACJ,CAAC,CAAC,KAAK,IAAI,CAAC;aACd;YAAC,MAAM;gBACP,iEAAiE;gBACjE,oDAAoD;aACpD;YACD,IAAI,CAAC,QAAQ,EAAE;gBACd,IAAI;oBACH,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;oBACpC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;wBAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;wBACnC,IAAI,CAAC,OAAO,EAAE,CAAC;qBACf;iBACD;gBAAC,MAAM;oBACP,0CAA0C;iBAC1C;gBACD,OAAO,KAAK,CAAC;aACb;YACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzB,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YACtB,IAAI;gBACH,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC;aACZ;YAAC,MAAM;gBACP,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;gBAC1B,OAAO,KAAK,CAAC;aACb;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,EAAU,EAAE,IAAY;QACpC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE;YAChC,MAAM,QAAQ,GAAG,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YACxB,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW;gBAAE,OAAO,KAAK,CAAC;YAC9C,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;YAC1B,IAAI;gBACH,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;oBAC7B,IAAI;wBACH,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE;4BACrC,IAAI;4BACJ,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;yBAC5B,CAAC,CAAC;qBACH;oBAAC,MAAM;wBACP,6CAA6C;qBAC7C;oBACD,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;oBACpC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;wBAAE,OAAO,KAAK,CAAC;iBAC3C;gBACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACnC,IAAI;oBACH,IAAI,CAAC,OAAO,EAAE,CAAC;iBACf;gBAAC,OAAO,KAAK,EAAE;oBACf,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;oBACvC,MAAM,KAAK,CAAC;iBACZ;gBACD,OAAO,IAAI,CAAC;aACZ;YAAC,MAAM;gBACP,OAAO,KAAK,CAAC;aACb;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,WAAW;QACV,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,EAAU;QAClB,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACtC,CAAC;IAED,gBAAgB,CAAC,EAAU,EAAE,IAAY;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;IAC/C,CAAC;CACD;AApgBD,4DAogBC"}