@peerbit/shared-log 3.0.2 → 3.0.4
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.
- package/lib/esm/__benchmark__/index.js +8 -8
- package/lib/esm/exchange-heads.js +3 -3
- package/lib/esm/index.js +20 -20
- package/lib/esm/index.js.map +1 -1
- package/package.json +7 -7
- package/src/__benchmark__/index.ts +8 -8
- package/src/exchange-heads.ts +3 -3
- package/src/index.ts +27 -24
|
@@ -60,8 +60,8 @@ let TestStore = class TestStore extends Program {
|
|
|
60
60
|
...options,
|
|
61
61
|
encoding: {
|
|
62
62
|
decoder: (bytes) => deserialize(bytes, Document),
|
|
63
|
-
encoder: (data) => serialize(data)
|
|
64
|
-
}
|
|
63
|
+
encoder: (data) => serialize(data)
|
|
64
|
+
}
|
|
65
65
|
});
|
|
66
66
|
}
|
|
67
67
|
};
|
|
@@ -77,8 +77,8 @@ const peersCount = 1;
|
|
|
77
77
|
const session = await LSession.connected(peersCount);
|
|
78
78
|
const store = new TestStore({
|
|
79
79
|
logs: new SharedLog({
|
|
80
|
-
id: new Uint8Array(32)
|
|
81
|
-
})
|
|
80
|
+
id: new Uint8Array(32)
|
|
81
|
+
})
|
|
82
82
|
});
|
|
83
83
|
const client = session.peers[0];
|
|
84
84
|
await client.open(store, {
|
|
@@ -91,8 +91,8 @@ await client.open(store, {
|
|
|
91
91
|
resolver.get(doc.id)();
|
|
92
92
|
resolver.delete(doc.id);
|
|
93
93
|
});
|
|
94
|
-
}
|
|
95
|
-
}
|
|
94
|
+
}
|
|
95
|
+
}
|
|
96
96
|
});
|
|
97
97
|
const resolver = new Map();
|
|
98
98
|
const suite = new B.Suite();
|
|
@@ -103,7 +103,7 @@ suite
|
|
|
103
103
|
id: uuid(),
|
|
104
104
|
name: "hello",
|
|
105
105
|
number: 1n,
|
|
106
|
-
bytes: crypto.randomBytes(1200)
|
|
106
|
+
bytes: crypto.randomBytes(1200)
|
|
107
107
|
});
|
|
108
108
|
resolver.set(doc.id, () => {
|
|
109
109
|
deferred.resolve();
|
|
@@ -111,7 +111,7 @@ suite
|
|
|
111
111
|
await store.logs.append(doc, { meta: { next: [] } });
|
|
112
112
|
},
|
|
113
113
|
minSamples: 300,
|
|
114
|
-
defer: true
|
|
114
|
+
defer: true
|
|
115
115
|
})
|
|
116
116
|
.on("cycle", (event) => {
|
|
117
117
|
console.log(String(event.target));
|
|
@@ -110,13 +110,13 @@ export const createExchangeHeadsMessage = async (log, heads, gidParentCache) =>
|
|
|
110
110
|
.filter((r) => !headsSet.has(r));
|
|
111
111
|
return new EntryWithRefs({
|
|
112
112
|
entry: head,
|
|
113
|
-
references: refs
|
|
113
|
+
references: refs
|
|
114
114
|
});
|
|
115
115
|
}));
|
|
116
116
|
logger.debug(`Send latest heads of '${log.id}'`);
|
|
117
117
|
return new ExchangeHeadsMessage({
|
|
118
118
|
logId: log.id,
|
|
119
|
-
heads: headsWithRefs
|
|
119
|
+
heads: headsWithRefs
|
|
120
120
|
});
|
|
121
121
|
};
|
|
122
122
|
export const allEntriesWithUniqueGids = async (log, entry, gidParentCache) => {
|
|
@@ -148,7 +148,7 @@ export const allEntriesWithUniqueGids = async (log, entry, gidParentCache) => {
|
|
|
148
148
|
}
|
|
149
149
|
}
|
|
150
150
|
const value = [
|
|
151
|
-
...(await Promise.all([...map.values()].map((x) => log.entryIndex.get(x.hash))))
|
|
151
|
+
...(await Promise.all([...map.values()].map((x) => log.entryIndex.get(x.hash))))
|
|
152
152
|
].filter((x) => !!x);
|
|
153
153
|
gidParentCache.add(entry.hash, value);
|
|
154
154
|
return value;
|
package/lib/esm/index.js
CHANGED
|
@@ -9,16 +9,16 @@ var __metadata = (this && this.__metadata) || function (k, v) {
|
|
|
9
9
|
};
|
|
10
10
|
import { RPC } from "@peerbit/rpc";
|
|
11
11
|
import { TransportMessage } from "./message.js";
|
|
12
|
-
import { Entry, Log
|
|
12
|
+
import { Entry, Log } from "@peerbit/log";
|
|
13
13
|
import { Program } from "@peerbit/program";
|
|
14
|
-
import { BinaryReader, BinaryWriter, BorshError, deserialize, field, serialize, variant
|
|
15
|
-
import { AccessError, getPublicKeyFromPeerId, sha256, sha256Base64Sync
|
|
14
|
+
import { BinaryReader, BinaryWriter, BorshError, deserialize, field, serialize, variant } from "@dao-xyz/borsh";
|
|
15
|
+
import { AccessError, getPublicKeyFromPeerId, sha256, sha256Base64Sync } from "@peerbit/crypto";
|
|
16
16
|
import { logger as loggerFn } from "@peerbit/logger";
|
|
17
|
-
import { ExchangeHeadsMessage, RequestIHave, ResponseIHave, createExchangeHeadsMessage
|
|
17
|
+
import { ExchangeHeadsMessage, RequestIHave, ResponseIHave, createExchangeHeadsMessage } from "./exchange-heads.js";
|
|
18
18
|
import { startsWith } from "@peerbit/uint8arrays";
|
|
19
19
|
import { TimeoutError } from "@peerbit/time";
|
|
20
20
|
import { REPLICATOR_TYPE_VARIANT, Observer, Replicator, Role } from "./role.js";
|
|
21
|
-
import { AbsoluteReplicas, decodeReplicas, encodeReplicas, maxReplicas
|
|
21
|
+
import { AbsoluteReplicas, decodeReplicas, encodeReplicas, maxReplicas } from "./replication.js";
|
|
22
22
|
import pDefer from "p-defer";
|
|
23
23
|
import { Cache } from "@peerbit/cache";
|
|
24
24
|
export * from "./replication.js";
|
|
@@ -102,7 +102,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
102
102
|
: this.replicas.min);
|
|
103
103
|
if (!appendOptions.meta) {
|
|
104
104
|
appendOptions.meta = {
|
|
105
|
-
data: minReplicasData
|
|
105
|
+
data: minReplicasData
|
|
106
106
|
};
|
|
107
107
|
}
|
|
108
108
|
else {
|
|
@@ -123,7 +123,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
123
123
|
? typeof options?.replicas?.max === "number"
|
|
124
124
|
? new AbsoluteReplicas(options?.replicas?.max)
|
|
125
125
|
: options.replicas.max
|
|
126
|
-
: undefined
|
|
126
|
+
: undefined
|
|
127
127
|
};
|
|
128
128
|
this._respondToIHaveTimeout = options?.respondToIHaveTimeout ?? 10 * 1000; // TODO make into arg
|
|
129
129
|
this._pendingDeletes = new Map();
|
|
@@ -170,11 +170,11 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
170
170
|
...this._logProperties?.trim,
|
|
171
171
|
filter: {
|
|
172
172
|
canTrim: async (entry) => !(await this.isLeader(entry.meta.gid, decodeReplicas(entry).getValue(this))),
|
|
173
|
-
cacheId: () => this._lastSubscriptionMessageId
|
|
174
|
-
}
|
|
173
|
+
cacheId: () => this._lastSubscriptionMessageId
|
|
174
|
+
}
|
|
175
175
|
},
|
|
176
176
|
cache: this.node.memory &&
|
|
177
|
-
(await this.node.memory.sublevel(sha256Base64Sync(this.log.id)))
|
|
177
|
+
(await this.node.memory.sublevel(sha256Base64Sync(this.log.id)))
|
|
178
178
|
});
|
|
179
179
|
await this.initializeWithRole();
|
|
180
180
|
// Take into account existing subscription
|
|
@@ -187,7 +187,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
187
187
|
responseType: TransportMessage,
|
|
188
188
|
responseHandler: this._onMessage.bind(this),
|
|
189
189
|
topic: this.topic,
|
|
190
|
-
subscriptionData: serialize(this.role)
|
|
190
|
+
subscriptionData: serialize(this.role)
|
|
191
191
|
});
|
|
192
192
|
}
|
|
193
193
|
get topic() {
|
|
@@ -247,7 +247,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
247
247
|
head.entry.init({
|
|
248
248
|
// we need to init because we perhaps need to decrypt gid
|
|
249
249
|
keychain: this.log.keychain,
|
|
250
|
-
encoding: this.log.encoding
|
|
250
|
+
encoding: this.log.encoding
|
|
251
251
|
});
|
|
252
252
|
filteredHeads.push(head);
|
|
253
253
|
}
|
|
@@ -263,7 +263,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
263
263
|
? maxReplicas(this, [...headsWithGid.values()])
|
|
264
264
|
: this.replicas.min.getValue(this);
|
|
265
265
|
const maxReplicasFromNewEntries = maxReplicas(this, [
|
|
266
|
-
...entries.map((x) => x.entry)
|
|
266
|
+
...entries.map((x) => x.entry)
|
|
267
267
|
]);
|
|
268
268
|
const isLeader = await this.isLeader(gid, Math.max(maxReplicasFromHead, maxReplicasFromNewEntries));
|
|
269
269
|
if (maxReplicasFromNewEntries < maxReplicasFromHead && isLeader) {
|
|
@@ -298,7 +298,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
298
298
|
const headsWithGid = this.log.headsIndex.gids.get(entries[0].entry.meta.gid);
|
|
299
299
|
if (headsWithGid && headsWithGid.size > 0) {
|
|
300
300
|
const minReplicas = maxReplicas(this, [
|
|
301
|
-
...headsWithGid.values()
|
|
301
|
+
...headsWithGid.values()
|
|
302
302
|
]);
|
|
303
303
|
const isLeader = await this.isLeader(entries[0].entry.meta.gid, minReplicas);
|
|
304
304
|
if (!isLeader) {
|
|
@@ -333,10 +333,10 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
333
333
|
callback: () => {
|
|
334
334
|
prevPendingIHave && prevPendingIHave.callback();
|
|
335
335
|
this.rpc.send(new ResponseIHave({ hashes: [hash] }), {
|
|
336
|
-
to: [context.from]
|
|
336
|
+
to: [context.from]
|
|
337
337
|
});
|
|
338
338
|
this._pendingIHave.delete(hash);
|
|
339
|
-
}
|
|
339
|
+
}
|
|
340
340
|
};
|
|
341
341
|
const timeout = setTimeout(() => {
|
|
342
342
|
const pendingIHaveRef = this._pendingIHave.get(hash);
|
|
@@ -348,7 +348,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
348
348
|
}
|
|
349
349
|
}
|
|
350
350
|
this.rpc.send(new ResponseIHave({ hashes: hasAndIsLeader }), {
|
|
351
|
-
to: [context.from]
|
|
351
|
+
to: [context.from]
|
|
352
352
|
});
|
|
353
353
|
}
|
|
354
354
|
else if (msg instanceof ResponseIHave) {
|
|
@@ -529,7 +529,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
529
529
|
if (minReplicas.getValue(this) <= existCounter.size) {
|
|
530
530
|
this.log
|
|
531
531
|
.remove(entry, {
|
|
532
|
-
recursively: true
|
|
532
|
+
recursively: true
|
|
533
533
|
})
|
|
534
534
|
.then(() => {
|
|
535
535
|
resolve();
|
|
@@ -539,7 +539,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
539
539
|
});
|
|
540
540
|
}
|
|
541
541
|
}
|
|
542
|
-
}
|
|
542
|
+
}
|
|
543
543
|
});
|
|
544
544
|
promises.push(deferredPromise.promise);
|
|
545
545
|
}
|
|
@@ -615,7 +615,7 @@ export let SharedLog = class SharedLog extends Program {
|
|
|
615
615
|
// TODO perhaps send less messages to more receivers for performance reasons?
|
|
616
616
|
await this.rpc.send(message, {
|
|
617
617
|
to: newPeers,
|
|
618
|
-
strict: true
|
|
618
|
+
strict: true
|
|
619
619
|
});
|
|
620
620
|
}
|
|
621
621
|
if (storeChanged) {
|
package/lib/esm/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAkB,GAAG,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAEN,KAAK,EACL,GAAG,GAGH,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EACN,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,WAAW,EACX,KAAK,EACL,SAAS,EACT,OAAO,GACP,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACN,WAAW,EACX,sBAAsB,EAEtB,MAAM,EACN,gBAAgB,GAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAEN,oBAAoB,EACpB,YAAY,EACZ,aAAa,EACb,0BAA0B,GAC1B,MAAM,qBAAqB,CAAC;AAK7B,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,uBAAuB,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAChF,OAAO,EACN,gBAAgB,EAEhB,cAAc,EACd,cAAc,EACd,WAAW,GACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,MAA2B,MAAM,SAAS,CAAC;AAClD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEvC,cAAc,kBAAkB,CAAC;AACjC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;AAEtC,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;AAEnD,MAAM,UAAU,GAAG,KAAK,EACvB,OAAY,EACgB,EAAE;IAC9B,MAAM,UAAU,GAAqB,IAAI,GAAG,EAAE,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,YAAY,KAAK;YACvC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;YACf,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACxB,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,EAAE;YACX,KAAK,GAAG,EAAE,CAAC;YACX,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SAC3B;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACjB;IACD,OAAO,UAAU,CAAC;AACnB,CAAC,CAAC;AAiBF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAQ/B,WAAM,SAAS,GAAf,MAAM,SAA0B,SAAQ,OAAgB;IAE9D,GAAG,CAAS;IAGZ,GAAG,CAA0C;IAE7C,UAAU;IACF,KAAK,CAAc;IACnB,KAAK,CAAwB;IAE7B,iBAAiB,CAAoD;IACrE,0BAA0B,CAAS;IACnC,gBAAgB,CAA2B;IAE3C,iBAAiB,CAAoB;IACrC,mBAAmB,CAAoB;IAEvC,aAAa,CAEW;IAExB,cAAc,CAAmC;IAEjD,WAAW,GAAG,KAAK,CAAC;IACpB,eAAe,CAAsB;IACrC,sBAAsB,CAAC;IACvB,eAAe,CAOrB;IAEM,aAAa,CAGnB;IAEF,QAAQ,CAAoB;IAE5B,YAAY,UAAgC;QAC3C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;IACtB,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAA2B;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,YAAY,UAAU,CAAC;QACvD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAChC,MAAM,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAEhD,IAAI,aAAa,EAAE;YAClB,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;SACvC;IACF,CAAC;IAEO,KAAK,CAAC,kBAAkB;QAC/B,IAAI;YACH,MAAM,IAAI,CAAC,6BAA6B,CACvC,IAAI,CAAC,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAC/C,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CACxC,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;gBACtB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;aACxB;SACD;QAAC,OAAO,KAAK,EAAE;YACf,IAAI,KAAK,YAAY,WAAW,EAAE;gBACjC,MAAM,CAAC,KAAK,CACX,4HAA4H,CAC5H,CAAC;aACF;iBAAM;gBACN,MAAM,KAAK,CAAC;aACZ;SACD;IACF,CAAC;IAED,KAAK,CAAC,MAAM,CACX,IAAO,EACP,OAA4C;QAK5C,MAAM,aAAa,GAAqB,EAAE,GAAG,OAAO,EAAE,CAAC;QACvD,MAAM,eAAe,GAAG,cAAc,CACrC,OAAO,EAAE,QAAQ;YAChB,CAAC,CAAC,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ;gBACrC,CAAC,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACxC,CAAC,CAAC,OAAO,CAAC,QAAQ;YACnB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CACpB,CAAC;QAEF,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;YACxB,aAAa,CAAC,IAAI,GAAG;gBACpB,IAAI,EAAE,eAAe;aACrB,CAAC;SACF;aAAM;YACN,aAAa,CAAC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;SAC1C;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAE1D,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAClB,MAAM,0BAA0B,CAC/B,IAAI,CAAC,GAAG,EACR,CAAC,MAAM,CAAC,KAAK,CAAC,EACd,IAAI,CAAC,eAAe,CACpB,CACD,CAAC;QACF,OAAO,MAAM,CAAC;IACf,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAiB;QAC3B,IAAI,CAAC,QAAQ,GAAG;YACf,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG;gBAC1B,CAAC,CAAC,OAAO,OAAO,EAAE,QAAQ,EAAE,GAAG,KAAK,QAAQ;oBAC3C,CAAC,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC;oBAC9C,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG;gBACzB,CAAC,CAAC,IAAI,gBAAgB,CAAC,oBAAoB,CAAC;YAC7C,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG;gBAC1B,CAAC,CAAC,OAAO,OAAO,EAAE,QAAQ,EAAE,GAAG,KAAK,QAAQ;oBAC3C,CAAC,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC;oBAC9C,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG;gBACvB,CAAC,CAAC,SAAS;SACZ,CAAC;QACF,IAAI,CAAC,sBAAsB,GAAG,OAAO,EAAE,qBAAqB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,qBAAqB;QAChG,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAE/B,IAAI,CAAC,eAAe,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QAEhD,IAAI,CAAC,aAAa,GAAG,OAAO,EAAE,YAAY,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,IAAI,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;QAE/C,IAAI,CAAC,0BAA0B,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAElC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAC/C,WAAW,EACX,IAAI,CAAC,iBAAiB,CACtB,CAAC;QAEF,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAC/C,aAAa,EACb,IAAI,CAAC,mBAAmB,CACxB,CAAC;QAEF,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;YAE5B,GAAG,IAAI,CAAC,cAAc;YACtB,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE;gBACpB,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE;oBAChC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE;wBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC9C,IAAI,EAAE,EAAE;4BACP,EAAE,CAAC,KAAK,EAAE,CAAC;4BACX,EAAE,CAAC,QAAQ,EAAE,CAAC;yBACd;qBACD;iBACD;gBACD,OAAO,IAAI,CAAC,cAAc,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC;YAChD,CAAC;YACD,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC1B,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACtD,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;oBACxC,OAAO,KAAK,CAAC;iBACb;gBAED,2EAA2E;gBAC3E,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,CAAC,EAAE;oBAC/D,OAAO,KAAK,CAAC;iBACb;gBAED,OAAO,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,IAAI;gBAClC,GAAG,IAAI,CAAC,cAAc,EAAE,IAAI;gBAC5B,MAAM,EAAE;oBACP,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CACxB,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CACpB,KAAK,CAAC,IAAI,CAAC,GAAG,EACd,cAAc,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CACpC,CAAC;oBACH,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,0BAA0B;iBAC9C;aACD;YACD,KAAK,EACJ,IAAI,CAAC,IAAI,CAAC,MAAM;gBAChB,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;SACjE,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAEhC,0CAA0C;QAC1C,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CACpE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACR,IAAI,CAAC,wBAAwB,CAC5B,CAAC,CAAC,SAAS,EACX,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EACrC,IAAI,CACJ,CAAC;QACH,CAAC,CACD,CAAC;QAEF,wBAAwB;QACxB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YACnB,SAAS,EAAE,gBAAgB;YAC3B,YAAY,EAAE,gBAAgB;YAC9B,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,gBAAgB,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;SACtC,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,MAAM;QACnB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE;YAC1C,CAAC,CAAC,KAAK,EAAE,CAAC;YACV,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,kBAAkB;SACvC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YACxC,CAAC,CAAC,KAAK,EAAE,CAAC;SACV;QAED,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAE/B,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAEzB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,mBAAmB,CAC5C,WAAW,EACX,IAAI,CAAC,iBAAiB,CACtB,CAAC;QAEF,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,mBAAmB,CAC5C,aAAa,EACb,IAAI,CAAC,mBAAmB,CACxB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,IAAc;QACzB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,WAAW,EAAE;YACjB,OAAO,WAAW,CAAC;SACnB;QACD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAc;QACxB,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,YAAY,EAAE;YAClB,OAAO,YAAY,CAAC;SACpB;QACD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,oDAAoD;IACpD,KAAK,CAAC,UAAU,CACf,GAAqB,EACrB,OAAuB;QAEvB,IAAI;YACH,IAAI,GAAG,YAAY,oBAAoB,EAAE;gBACxC;;;mBAGG;gBAEH,MAAM,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;gBACtB,+CAA+C;gBAE/C,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,qBACzC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,MACxD,YAAY,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAC/B,CAAC;gBACF,IAAI,KAAK,EAAE;oBACV,MAAM,aAAa,GAAyB,EAAE,CAAC;oBAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;wBACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;4BACnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gCACf,yDAAyD;gCACzD,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ;gCAC3B,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ;6BAC3B,CAAC,CAAC;4BACH,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBACzB;qBACD;oBAED,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;wBAChB,MAAM,OAAO,GAAyB,EAAE,CAAC;wBAEzC,IAAI,QAAQ,GAA6B,SAAS,CAAC;wBACnD,IAAI,WAAW,GAAuC,SAAS,CAAC;wBAEhE,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,aAAa,CAAC,CAAC;wBAErD,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE;4BAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;4BACvD,MAAM,mBAAmB,GACxB,YAAY,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC;gCACpC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;gCAC/C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;4BAErC,MAAM,yBAAyB,GAAG,WAAW,CAAC,IAAI,EAAE;gCACnD,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;6BAC9B,CAAC,CAAC;4BAEH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CACnC,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,yBAAyB,CAAC,CACxD,CAAC;4BAEF,IAAI,yBAAyB,GAAG,mBAAmB,IAAI,QAAQ,EAAE;gCAChE,CAAC,WAAW,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;6BAClD;4BAED,KAAK,EAAE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;gCACnC,IAAI,QAAQ,EAAE;oCACb,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iCACpB;qCAAM;oCACN,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE;wCACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CACvC,MAAM,GAAG,CAAC,MAAM,EAAE,CAClB,CAAC;wCACF,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE;4CACxB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4CACpB,CAAC,QAAQ,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;4CAChD,SAAS,KAAK,CAAC;yCACf;qCACD;iCACD;gCAED,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,8BACzC,KAAK,CAAC,KAAK,CAAC,GACb,sBAAsB,CACtB,CAAC;6BACF;yBACD;wBAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;4BACvB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;4BAC7B,QAAQ;gCACP,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oCACnD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;gCAC5B,CAAC,CAAC,CAAC;yBACJ;wBAED,IAAI,WAAW,EAAE;4BAChB,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE;gCAClC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAChD,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CACzB,CAAC;gCACF,IAAI,YAAY,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE;oCAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE;wCACrC,GAAG,YAAY,CAAC,MAAM,EAAE;qCACxB,CAAC,CAAC;oCAEH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CACnC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EACzB,WAAW,CACX,CAAC;oCACF,IAAI,CAAC,QAAQ,EAAE;wCACd,OAAO,CAAC,GAAG,CACV,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC7C,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;4CACb,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;wCAC5B,CAAC,CAAC,CAAC;qCACH;iCACD;6BACD;yBACD;qBACD;yBAAM;wBACN,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAClB,MAAM,OAAO,CAAC,GAAG,CAChB,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC9C,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAC/D,CAAC;qBACF;iBACD;aACD;iBAAM,IAAI,GAAG,YAAY,YAAY,EAAE;gBACvC,MAAM,cAAc,GAAa,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE;oBAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;oBAC1D,IACC,YAAY;wBACZ,CAAC,MAAM,IAAI,CAAC,QAAQ,CACnB,YAAY,CAAC,IAAI,CAAC,GAAG,EACrB,cAAc,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC3C,CAAC,EACD;wBACD,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;qBAC1B;yBAAM;wBACN,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACtD,MAAM,YAAY,GAAG;4BACpB,KAAK,EAAE,GAAG,EAAE;gCACX,YAAY,CAAC,OAAO,CAAC,CAAC;gCACtB,gBAAgB,EAAE,KAAK,EAAE,CAAC;4BAC3B,CAAC;4BACD,QAAQ,EAAE,GAAG,EAAE;gCACd,gBAAgB,IAAI,gBAAgB,CAAC,QAAQ,EAAE,CAAC;gCAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;oCACpD,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC;iCACnB,CAAC,CAAC;gCACH,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACjC,CAAC;yBACD,CAAC;wBACF,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;4BAC/B,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;4BACrD,IAAI,YAAY,KAAK,eAAe,EAAE;gCACrC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;6BAChC;wBACF,CAAC,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;wBAEhC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;qBAC3C;iBACD;gBACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,EAAE;oBAC5D,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC;iBACnB,CAAC,CAAC;aACH;iBAAM,IAAI,GAAG,YAAY,aAAa,EAAE;gBACxC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE;oBAC9B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;iBACnE;aACD;iBAAM;gBACN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;aACtC;SACD;QAAC,OAAO,CAAM,EAAE;YAChB,IAAI,CAAC,YAAY,UAAU,EAAE;gBAC5B,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,wCAAwC,IAAI,CAAC,SAAS,CAC/F,IAAI,CAAC,GAAG,CAAC,QAAQ,CACjB,yCAAyC,CAC1C,CAAC;gBACF,OAAO;aACP;YACD,IAAI,CAAC,YAAY,WAAW,EAAE;gBAC7B,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,uCAAuC,IAAI,CAAC,SAAS,CAC9F,IAAI,CAAC,GAAG,CAAC,QAAQ,CACjB,2BAA2B,CAC5B,CAAC;gBACF,OAAO;aACP;YACD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAChB;IACF,CAAC;IAED,oBAAoB;QACnB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,QAAQ,CACb,IAA4B,EAC5B,eAAuB;QAEvB,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CACpE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CACpD,CAAC;QACF,OAAO,CAAC,CAAC,QAAQ,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,WAAW,CAChB,OAA+B,EAC/B,wBAAgC;QAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAC5E,IAAI,eAAe,GAAG,IAAI,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,wBAAwB,CAAC,EAC1C,KAAK,CACL,CAAC;QAEF,8FAA8F;QAC9F,kHAAkH;QAClH,MAAM,KAAK,GACV,IAAI,CAAC,oBAAoB,EAAE,IAAI,EAAE,CAAC;QAEnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACV;QAED,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAE1D,2FAA2F;QAC3F,wBAAwB;QACxB,MAAM,UAAU,GAAG,IAAI,YAAY,EAAE,CAAC;QACtC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEjD,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,YAAY,CAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAC3C,CAAC,GAAG,EAAE,CAAC;QACR,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAE7D,gFAAgF;QAChF,mGAAmG;QACnG,oEAAoE;QACpE,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE;YACzC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;SACzD;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,6BAA6B,CAC1C,UAAmB,EACnB,SAAwB;QAExB,IACC,UAAU;YACV,IAAI,CAAC,aAAa;YAClB,CAAC,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,EACrC;YACD,OAAO,KAAK,CAAC;SACb;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC1C,IAAI,CAAC,UAAU,EAAE;YAChB,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE;gBAC1B,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;aAC7D;YACD,OAAO,KAAK,CAAC;SACb;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,UAAU,EAAE;YACf,sCAAsC;YACtC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE;gBAC7C,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;gBACxD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxD,OAAO,IAAI,CAAC;aACZ;iBAAM;gBACN,OAAO,KAAK,CAAC;aACb;SACD;aAAM;YACN,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACjE,IAAI,WAAW,IAAI,CAAC,EAAE;gBACrB,UAAU,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;gBAClC,OAAO,IAAI,CAAC;aACZ;iBAAM;gBACN,OAAO,KAAK,CAAC;aACb;SACD;IACF,CAAC;IAED,KAAK,CAAC,wBAAwB,CAC7B,SAAwB,EACxB,OAA+C,EAC/C,UAAmB;QAEnB,mCAAmC;QACnC,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,KAAK,MAAM,YAAY,IAAI,OAAO,EAAE;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,KAAK,YAAY,CAAC,KAAK,EAAE;gBAC7C,SAAS;aACT;YAED,IACC,CAAC,YAAY,CAAC,IAAI;gBAClB,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,EAAE,uBAAuB,CAAC,EACtD;gBACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,6BAA6B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;gBACtE,SAAS;aACT;iBAAM;gBACN,IAAI,CAAC,0BAA0B,IAAI,CAAC,CAAC;gBACrC,IAAI,CAAC,IAAI,CACR,MAAM,IAAI,CAAC,6BAA6B,CAAC,UAAU,EAAE,SAAS,CAAC,CAC/D,CAAC;aACF;SACD;QAED,2CAA2C;QAC3C,KAAK,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,KAAK,YAAY,CAAC,KAAK,EAAE;gBAC7C,SAAS;aACT;YACD,IAAI,YAAY,CAAC,IAAI,EAAE;gBACtB,IAAI;oBACH,MAAM,IAAI,GAAG,WAAW,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAElD,oFAAoF;oBACpF,IAAI,IAAI,YAAY,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE;wBAC1C,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;qBACvC;iBACD;gBAAC,OAAO,KAAU,EAAE;oBACpB,MAAM,CAAC,IAAI,CACV,oDAAoD;wBACnD,YAAY,CAAC,KAAK;wBAClB,WAAW;wBACX,KAAK,EAAE,OAAO,CACf,CAAC;iBACF;aACD;SACD;IACF,CAAC;IAED,WAAW,CAAC,OAAqB,EAAE,OAA6B;QAC/D,uCAAuC;QACvC,qBAAqB;QAErB,kDAAkD;QAElD,oIAAoI;QACpI,6KAA6K;QAC7K,2EAA2E;QAE3E,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,MAAM,eAAe,GAAiB,EAAE,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;YAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAEzD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,eAAe,GAA0B,MAAM,EAAE,CAAC;YAExD,MAAM,KAAK,GAAG,GAAG,EAAE;gBAClB,WAAW,EAAE,KAAK,EAAE,CAAC;gBACrB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrD,IAAI,OAAO,EAAE,OAAO,IAAI,eAAe,EAAE;oBACxC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;iBACxC;gBACD,YAAY,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC,CAAC;YACF,MAAM,OAAO,GAAG,GAAG,EAAE;gBACpB,KAAK,EAAE,CAAC;gBACR,eAAe,CAAC,OAAO,EAAE,CAAC;YAC3B,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,CAAC,CAAM,EAAE,EAAE;gBACzB,KAAK,EAAE,CAAC;gBACR,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC;YAEF,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC/B,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YAC9B,CAAC,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;YAElC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;gBACpC,OAAO,EAAE,eAAe;gBACxB,KAAK,EAAE,GAAG,EAAE;oBACX,KAAK,EAAE,CAAC;gBACT,CAAC;gBACD,QAAQ,EAAE,KAAK,EAAE,aAAqB,EAAE,EAAE;oBACzC,MAAM,gBAAgB,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACpD,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;oBAC9D,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,aAAa,CAAC,EAAE;wBACvC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;wBAChC,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE;4BACpD,IAAI,CAAC,GAAG;iCACN,MAAM,CAAC,KAAK,EAAE;gCACd,WAAW,EAAE,IAAI;6BACjB,CAAC;iCACD,IAAI,CAAC,GAAG,EAAE;gCACV,OAAO,EAAE,CAAC;4BACX,CAAC,CAAC;iCACD,KAAK,CAAC,CAAC,CAAM,EAAE,EAAE;gCACjB,MAAM,CAAC,IAAI,KAAK,CAAC,0BAA0B,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;4BAC9D,CAAC,CAAC,CAAC;yBACJ;qBACD;gBACF,CAAC;aACD,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;SACvC;QACD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;YAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,CACZ,IAAI,YAAY,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAChE,CAAC;SACF;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,yBAAyB;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE;YAC1C,MAAM,MAAM,GAA4B,IAAI,GAAG,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAa,EAAE,CAAC;YAE9B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;gBACzB,SAAS,CAAC,0BAA0B;aACpC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CAC1C,GAAG,EACH,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,oHAAoH;aAC/I,CAAC;YAEF,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACvC,IACC,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC;oBAC9B,WAAW,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,EACtD;oBACD,YAAY,GAAG,IAAI,CAAC;oBACpB,kIAAkI;oBAClI,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAE3B,6BAA6B;oBAC7B,+GAA+G;oBAC/G,IAAI;wBACH,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,oBACzC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,MACxD,gBAAgB,CAChB,CAAC;wBACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;4BAC5B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;yBAC9B;qBACD;oBAAC,OAAO,KAAK,EAAE;wBACf,IAAI,KAAK,YAAY,YAAY,EAAE;4BAClC,MAAM,CAAC,KAAK,CACX,sCAAsC,GAAG,WAAW,CAAC,QAAQ,EAAE,CAC/D,CAAC;4BACF,SAAS;yBACT;wBACD,MAAM,KAAK,CAAC;qBACZ;iBACD;aACD;YAED,oEAAoE;YACpE,IACC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,EACvE;gBACD,IAAI,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;gBAE/D,IAAI,IAAI,CAAC,KAAK,EAAE;oBACf,4CAA4C;oBAC5C,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBACnE;gBAED,oEAAoE;gBACpE,iEAAiE;gBACjE,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;wBAC1D,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC5B,CAAC,CAAC,CAAC;iBACH;gBAED,0CAA0C;aAC1C;YACD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YAEtD,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE;gBACtB,SAAS;aACT;YACD,MAAM,OAAO,GAAG,MAAM,0BAA0B,CAC/C,IAAI,CAAC,GAAG,EACR,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,8BAA8B;YACpD,IAAI,CAAC,eAAe,CACpB,CAAC;YAEF,6EAA6E;YAC7E,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE;gBAC5B,EAAE,EAAE,QAAQ;gBACZ,MAAM,EAAE,IAAI;aACZ,CAAC,CAAC;SACH;QACD,IAAI,YAAY,EAAE;YACjB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,iGAAiG;SACxH;QACD,OAAO,YAAY,IAAI,OAAO,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,kBAAkB;QACjB,0EAA0E;QAC1E,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAChD,IAAI,CAAC,WAAW,EAAE;YACjB,OAAO,EAAE,CAAC,CAAC,4CAA4C;SACvD;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC9B,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC,MAAM,GAAG,WAAW,CAAC,CAC5C,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,KAAK,CACvB,cAAc,CACd,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;SACf;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IACD,KAAK,CAAC,UAAU,CAAC,KAAiB;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,GAAoC;QAC3D,MAAM,CAAC,KAAK,CACX,sBAAsB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,IAAI,CAAC,SAAS,CACxE,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAC9C,GAAG,CACJ,CAAC;QAEF,OAAO,IAAI,CAAC,wBAAwB,CACnC,GAAG,CAAC,MAAM,CAAC,IAAI,EACf,GAAG,CAAC,MAAM,CAAC,eAAe,EAC1B,KAAK,CACL,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,GAAmC;QACxD,MAAM,CAAC,KAAK,CACX,aAAa,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,mBAAmB,IAAI,CAAC,SAAS,CACvE,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAC5C,GAAG,CACJ,CAAC;QACF,OAAO,IAAI,CAAC,wBAAwB,CACnC,GAAG,CAAC,MAAM,CAAC,IAAI,EACf,GAAG,CAAC,MAAM,CAAC,aAAa,EACxB,IAAI,CACJ,CAAC;IACH,CAAC;CACD,CAAA;AA31BA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;8BAChB,GAAG;sCAAI;AAGZ;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;8BAChB,GAAG;sCAAqC;AALjC,SAAS;IADrB,OAAO,CAAC,YAAY,CAAC;;GACT,SAAS,CA61BrB"}
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,EAAkB,GAAG,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAEN,KAAK,EACL,GAAG,EAGH,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EACN,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,WAAW,EACX,KAAK,EACL,SAAS,EACT,OAAO,EACP,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACN,WAAW,EACX,sBAAsB,EAEtB,MAAM,EACN,gBAAgB,EAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAEN,oBAAoB,EACpB,YAAY,EACZ,aAAa,EACb,0BAA0B,EAC1B,MAAM,qBAAqB,CAAC;AAK7B,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,uBAAuB,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAChF,OAAO,EACN,gBAAgB,EAEhB,cAAc,EACd,cAAc,EACd,WAAW,EACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,MAA2B,MAAM,SAAS,CAAC;AAClD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEvC,cAAc,kBAAkB,CAAC;AACjC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;AAEtC,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;AAEnD,MAAM,UAAU,GAAG,KAAK,EACvB,OAAY,EACgB,EAAE;IAC9B,MAAM,UAAU,GAAqB,IAAI,GAAG,EAAE,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,YAAY,KAAK;YACvC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;YACf,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACxB,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,EAAE;YACX,KAAK,GAAG,EAAE,CAAC;YACX,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SAC3B;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACjB;IACD,OAAO,UAAU,CAAC;AACnB,CAAC,CAAC;AAiBF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAQ/B,WAAM,SAAS,GAAf,MAAM,SAA0B,SAAQ,OAAgB;IAE9D,GAAG,CAAS;IAGZ,GAAG,CAA0C;IAE7C,UAAU;IACF,KAAK,CAAc;IACnB,KAAK,CAAwB;IAE7B,iBAAiB,CAAoD;IACrE,0BAA0B,CAAS;IACnC,gBAAgB,CAA2B;IAE3C,iBAAiB,CAAoB;IACrC,mBAAmB,CAAoB;IAEvC,aAAa,CAEW;IAExB,cAAc,CAAmC;IAEjD,WAAW,GAAG,KAAK,CAAC;IACpB,eAAe,CAAsB;IACrC,sBAAsB,CAAC;IACvB,eAAe,CAOrB;IAEM,aAAa,CAGnB;IAEF,QAAQ,CAAoB;IAE5B,YAAY,UAAgC;QAC3C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;IACtB,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAA2B;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,YAAY,UAAU,CAAC;QACvD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAChC,MAAM,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAEhD,IAAI,aAAa,EAAE;YAClB,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;SACvC;IACF,CAAC;IAEO,KAAK,CAAC,kBAAkB;QAC/B,IAAI;YACH,MAAM,IAAI,CAAC,6BAA6B,CACvC,IAAI,CAAC,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAC/C,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CACxC,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;gBACtB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;aACxB;SACD;QAAC,OAAO,KAAK,EAAE;YACf,IAAI,KAAK,YAAY,WAAW,EAAE;gBACjC,MAAM,CAAC,KAAK,CACX,4HAA4H,CAC5H,CAAC;aACF;iBAAM;gBACN,MAAM,KAAK,CAAC;aACZ;SACD;IACF,CAAC;IAED,KAAK,CAAC,MAAM,CACX,IAAO,EACP,OAA4C;QAK5C,MAAM,aAAa,GAAqB,EAAE,GAAG,OAAO,EAAE,CAAC;QACvD,MAAM,eAAe,GAAG,cAAc,CACrC,OAAO,EAAE,QAAQ;YAChB,CAAC,CAAC,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ;gBACrC,CAAC,CAAC,IAAI,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACxC,CAAC,CAAC,OAAO,CAAC,QAAQ;YACnB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CACpB,CAAC;QAEF,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE;YACxB,aAAa,CAAC,IAAI,GAAG;gBACpB,IAAI,EAAE,eAAe;aACrB,CAAC;SACF;aAAM;YACN,aAAa,CAAC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;SAC1C;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAE1D,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAClB,MAAM,0BAA0B,CAC/B,IAAI,CAAC,GAAG,EACR,CAAC,MAAM,CAAC,KAAK,CAAC,EACd,IAAI,CAAC,eAAe,CACpB,CACD,CAAC;QACF,OAAO,MAAM,CAAC;IACf,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAiB;QAC3B,IAAI,CAAC,QAAQ,GAAG;YACf,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG;gBAC1B,CAAC,CAAC,OAAO,OAAO,EAAE,QAAQ,EAAE,GAAG,KAAK,QAAQ;oBAC3C,CAAC,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC;oBAC9C,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG;gBACzB,CAAC,CAAC,IAAI,gBAAgB,CAAC,oBAAoB,CAAC;YAC7C,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG;gBAC1B,CAAC,CAAC,OAAO,OAAO,EAAE,QAAQ,EAAE,GAAG,KAAK,QAAQ;oBAC3C,CAAC,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC;oBAC9C,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG;gBACvB,CAAC,CAAC,SAAS;SACZ,CAAC;QACF,IAAI,CAAC,sBAAsB,GAAG,OAAO,EAAE,qBAAqB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,qBAAqB;QAChG,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAE/B,IAAI,CAAC,eAAe,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QAEhD,IAAI,CAAC,aAAa,GAAG,OAAO,EAAE,YAAY,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,IAAI,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;QAE/C,IAAI,CAAC,0BAA0B,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAElC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAC/C,WAAW,EACX,IAAI,CAAC,iBAAiB,CACtB,CAAC;QAEF,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAC/C,aAAa,EACb,IAAI,CAAC,mBAAmB,CACxB,CAAC;QAEF,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;YAE5B,GAAG,IAAI,CAAC,cAAc;YACtB,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE;gBACpB,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE;oBAChC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE;wBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC9C,IAAI,EAAE,EAAE;4BACP,EAAE,CAAC,KAAK,EAAE,CAAC;4BACX,EAAE,CAAC,QAAQ,EAAE,CAAC;yBACd;qBACD;iBACD;gBACD,OAAO,IAAI,CAAC,cAAc,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC;YAChD,CAAC;YACD,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC1B,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACtD,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;oBACxC,OAAO,KAAK,CAAC;iBACb;gBAED,2EAA2E;gBAC3E,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,CAAC,EAAE;oBAC/D,OAAO,KAAK,CAAC;iBACb;gBAED,OAAO,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,IAAI;gBAClC,GAAG,IAAI,CAAC,cAAc,EAAE,IAAI;gBAC5B,MAAM,EAAE;oBACP,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CACxB,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CACpB,KAAK,CAAC,IAAI,CAAC,GAAG,EACd,cAAc,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CACpC,CAAC;oBACH,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,0BAA0B;iBAC9C;aACD;YACD,KAAK,EACJ,IAAI,CAAC,IAAI,CAAC,MAAM;gBAChB,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;SACjE,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAEhC,0CAA0C;QAC1C,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CACpE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACR,IAAI,CAAC,wBAAwB,CAC5B,CAAC,CAAC,SAAS,EACX,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EACrC,IAAI,CACJ,CAAC;QACH,CAAC,CACD,CAAC;QAEF,wBAAwB;QACxB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YACnB,SAAS,EAAE,gBAAgB;YAC3B,YAAY,EAAE,gBAAgB;YAC9B,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,gBAAgB,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;SACtC,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,MAAM;QACnB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE;YAC1C,CAAC,CAAC,KAAK,EAAE,CAAC;YACV,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,kBAAkB;SACvC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE;YACxC,CAAC,CAAC,KAAK,EAAE,CAAC;SACV;QAED,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;QAE/B,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAEzB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,mBAAmB,CAC5C,WAAW,EACX,IAAI,CAAC,iBAAiB,CACtB,CAAC;QAEF,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,mBAAmB,CAC5C,aAAa,EACb,IAAI,CAAC,mBAAmB,CACxB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,IAAc;QACzB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,WAAW,EAAE;YACjB,OAAO,WAAW,CAAC;SACnB;QACD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAc;QACxB,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,YAAY,EAAE;YAClB,OAAO,YAAY,CAAC;SACpB;QACD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,oDAAoD;IACpD,KAAK,CAAC,UAAU,CACf,GAAqB,EACrB,OAAuB;QAEvB,IAAI;YACH,IAAI,GAAG,YAAY,oBAAoB,EAAE;gBACxC;;;mBAGG;gBAEH,MAAM,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;gBACtB,+CAA+C;gBAE/C,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,qBACzC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,MACxD,YAAY,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAC/B,CAAC;gBACF,IAAI,KAAK,EAAE;oBACV,MAAM,aAAa,GAAyB,EAAE,CAAC;oBAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;wBACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;4BACnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gCACf,yDAAyD;gCACzD,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ;gCAC3B,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ;6BAC3B,CAAC,CAAC;4BACH,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBACzB;qBACD;oBAED,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;wBAChB,MAAM,OAAO,GAAyB,EAAE,CAAC;wBAEzC,IAAI,QAAQ,GAA6B,SAAS,CAAC;wBACnD,IAAI,WAAW,GAAuC,SAAS,CAAC;wBAEhE,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,aAAa,CAAC,CAAC;wBAErD,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE;4BAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;4BACvD,MAAM,mBAAmB,GACxB,YAAY,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC;gCACpC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;gCAC/C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;4BAErC,MAAM,yBAAyB,GAAG,WAAW,CAAC,IAAI,EAAE;gCACnD,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;6BAC9B,CAAC,CAAC;4BAEH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CACnC,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,yBAAyB,CAAC,CACxD,CAAC;4BAEF,IAAI,yBAAyB,GAAG,mBAAmB,IAAI,QAAQ,EAAE;gCAChE,CAAC,WAAW,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;6BAClD;4BAED,KAAK,EAAE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;gCACnC,IAAI,QAAQ,EAAE;oCACb,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iCACpB;qCAAM;oCACN,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE;wCACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CACvC,MAAM,GAAG,CAAC,MAAM,EAAE,CAClB,CAAC;wCACF,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE;4CACxB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4CACpB,CAAC,QAAQ,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;4CAChD,SAAS,KAAK,CAAC;yCACf;qCACD;iCACD;gCAED,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,8BACzC,KAAK,CAAC,KAAK,CAAC,GACb,sBAAsB,CACtB,CAAC;6BACF;yBACD;wBAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;4BACvB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;4BAC7B,QAAQ;gCACP,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oCACnD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;gCAC5B,CAAC,CAAC,CAAC;yBACJ;wBAED,IAAI,WAAW,EAAE;4BAChB,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE;gCAClC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAChD,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CACzB,CAAC;gCACF,IAAI,YAAY,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE;oCAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE;wCACrC,GAAG,YAAY,CAAC,MAAM,EAAE;qCACxB,CAAC,CAAC;oCAEH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CACnC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EACzB,WAAW,CACX,CAAC;oCACF,IAAI,CAAC,QAAQ,EAAE;wCACd,OAAO,CAAC,GAAG,CACV,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC7C,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;4CACb,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;wCAC5B,CAAC,CAAC,CAAC;qCACH;iCACD;6BACD;yBACD;qBACD;yBAAM;wBACN,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAClB,MAAM,OAAO,CAAC,GAAG,CAChB,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAC9C,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAC/D,CAAC;qBACF;iBACD;aACD;iBAAM,IAAI,GAAG,YAAY,YAAY,EAAE;gBACvC,MAAM,cAAc,GAAa,EAAE,CAAC;gBACpC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE;oBAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;oBAC1D,IACC,YAAY;wBACZ,CAAC,MAAM,IAAI,CAAC,QAAQ,CACnB,YAAY,CAAC,IAAI,CAAC,GAAG,EACrB,cAAc,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC3C,CAAC,EACD;wBACD,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;qBAC1B;yBAAM;wBACN,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBACtD,MAAM,YAAY,GAAG;4BACpB,KAAK,EAAE,GAAG,EAAE;gCACX,YAAY,CAAC,OAAO,CAAC,CAAC;gCACtB,gBAAgB,EAAE,KAAK,EAAE,CAAC;4BAC3B,CAAC;4BACD,QAAQ,EAAE,GAAG,EAAE;gCACd,gBAAgB,IAAI,gBAAgB,CAAC,QAAQ,EAAE,CAAC;gCAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;oCACpD,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC;iCACnB,CAAC,CAAC;gCACH,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACjC,CAAC;yBACD,CAAC;wBACF,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;4BAC/B,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;4BACrD,IAAI,YAAY,KAAK,eAAe,EAAE;gCACrC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;6BAChC;wBACF,CAAC,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;wBAEhC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;qBAC3C;iBACD;gBACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,EAAE;oBAC5D,EAAE,EAAE,CAAC,OAAO,CAAC,IAAK,CAAC;iBACnB,CAAC,CAAC;aACH;iBAAM,IAAI,GAAG,YAAY,aAAa,EAAE;gBACxC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE;oBAC9B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;iBACnE;aACD;iBAAM;gBACN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;aACtC;SACD;QAAC,OAAO,CAAM,EAAE;YAChB,IAAI,CAAC,YAAY,UAAU,EAAE;gBAC5B,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,wCAAwC,IAAI,CAAC,SAAS,CAC/F,IAAI,CAAC,GAAG,CAAC,QAAQ,CACjB,yCAAyC,CAC1C,CAAC;gBACF,OAAO;aACP;YACD,IAAI,CAAC,YAAY,WAAW,EAAE;gBAC7B,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,uCAAuC,IAAI,CAAC,SAAS,CAC9F,IAAI,CAAC,GAAG,CAAC,QAAQ,CACjB,2BAA2B,CAC5B,CAAC;gBACF,OAAO;aACP;YACD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAChB;IACF,CAAC;IAED,oBAAoB;QACnB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,QAAQ,CACb,IAA4B,EAC5B,eAAuB;QAEvB,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CACpE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CACpD,CAAC;QACF,OAAO,CAAC,CAAC,QAAQ,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,WAAW,CAChB,OAA+B,EAC/B,wBAAgC;QAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAC5E,IAAI,eAAe,GAAG,IAAI,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,wBAAwB,CAAC,EAC1C,KAAK,CACL,CAAC;QAEF,8FAA8F;QAC9F,kHAAkH;QAClH,MAAM,KAAK,GACV,IAAI,CAAC,oBAAoB,EAAE,IAAI,EAAE,CAAC;QAEnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACV;QAED,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAE1D,2FAA2F;QAC3F,wBAAwB;QACxB,MAAM,UAAU,GAAG,IAAI,YAAY,EAAE,CAAC;QACtC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEjD,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,YAAY,CAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAC3C,CAAC,GAAG,EAAE,CAAC;QACR,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAE7D,gFAAgF;QAChF,mGAAmG;QACnG,oEAAoE;QACpE,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE;YACzC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;SACzD;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,6BAA6B,CAC1C,UAAmB,EACnB,SAAwB;QAExB,IACC,UAAU;YACV,IAAI,CAAC,aAAa;YAClB,CAAC,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,EACrC;YACD,OAAO,KAAK,CAAC;SACb;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC1C,IAAI,CAAC,UAAU,EAAE;YAChB,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE;gBAC1B,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;aAC7D;YACD,OAAO,KAAK,CAAC;SACb;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,UAAU,EAAE;YACf,sCAAsC;YACtC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE;gBAC7C,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;gBACxD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxD,OAAO,IAAI,CAAC;aACZ;iBAAM;gBACN,OAAO,KAAK,CAAC;aACb;SACD;aAAM;YACN,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACjE,IAAI,WAAW,IAAI,CAAC,EAAE;gBACrB,UAAU,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;gBAClC,OAAO,IAAI,CAAC;aACZ;iBAAM;gBACN,OAAO,KAAK,CAAC;aACb;SACD;IACF,CAAC;IAED,KAAK,CAAC,wBAAwB,CAC7B,SAAwB,EACxB,OAA+C,EAC/C,UAAmB;QAEnB,mCAAmC;QACnC,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,KAAK,MAAM,YAAY,IAAI,OAAO,EAAE;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,KAAK,YAAY,CAAC,KAAK,EAAE;gBAC7C,SAAS;aACT;YAED,IACC,CAAC,YAAY,CAAC,IAAI;gBAClB,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,EAAE,uBAAuB,CAAC,EACtD;gBACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,6BAA6B,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;gBACtE,SAAS;aACT;iBAAM;gBACN,IAAI,CAAC,0BAA0B,IAAI,CAAC,CAAC;gBACrC,IAAI,CAAC,IAAI,CACR,MAAM,IAAI,CAAC,6BAA6B,CAAC,UAAU,EAAE,SAAS,CAAC,CAC/D,CAAC;aACF;SACD;QAED,2CAA2C;QAC3C,KAAK,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,KAAK,YAAY,CAAC,KAAK,EAAE;gBAC7C,SAAS;aACT;YACD,IAAI,YAAY,CAAC,IAAI,EAAE;gBACtB,IAAI;oBACH,MAAM,IAAI,GAAG,WAAW,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAElD,oFAAoF;oBACpF,IAAI,IAAI,YAAY,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE;wBAC1C,MAAM,IAAI,CAAC,yBAAyB,EAAE,CAAC;qBACvC;iBACD;gBAAC,OAAO,KAAU,EAAE;oBACpB,MAAM,CAAC,IAAI,CACV,oDAAoD;wBACnD,YAAY,CAAC,KAAK;wBAClB,WAAW;wBACX,KAAK,EAAE,OAAO,CACf,CAAC;iBACF;aACD;SACD;IACF,CAAC;IAED,WAAW,CAAC,OAAqB,EAAE,OAA6B;QAC/D,uCAAuC;QACvC,qBAAqB;QAErB,kDAAkD;QAElD,oIAAoI;QACpI,6KAA6K;QAC7K,2EAA2E;QAE3E,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,MAAM,eAAe,GAAiB,EAAE,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;YAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAEzD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,eAAe,GAA0B,MAAM,EAAE,CAAC;YAExD,MAAM,KAAK,GAAG,GAAG,EAAE;gBAClB,WAAW,EAAE,KAAK,EAAE,CAAC;gBACrB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrD,IAAI,OAAO,EAAE,OAAO,IAAI,eAAe,EAAE;oBACxC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;iBACxC;gBACD,YAAY,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC,CAAC;YACF,MAAM,OAAO,GAAG,GAAG,EAAE;gBACpB,KAAK,EAAE,CAAC;gBACR,eAAe,CAAC,OAAO,EAAE,CAAC;YAC3B,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,CAAC,CAAM,EAAE,EAAE;gBACzB,KAAK,EAAE,CAAC;gBACR,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC;YAEF,MAAM,OAAO,GAAG,UAAU,CACzB,GAAG,EAAE;gBACJ,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YAC9B,CAAC,EACD,OAAO,EAAE,OAAO,IAAI,EAAE,GAAG,IAAI,CAC7B,CAAC;YAEF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;gBACpC,OAAO,EAAE,eAAe;gBACxB,KAAK,EAAE,GAAG,EAAE;oBACX,KAAK,EAAE,CAAC;gBACT,CAAC;gBACD,QAAQ,EAAE,KAAK,EAAE,aAAqB,EAAE,EAAE;oBACzC,MAAM,gBAAgB,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACpD,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;oBAC9D,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,aAAa,CAAC,EAAE;wBACvC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;wBAChC,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE;4BACpD,IAAI,CAAC,GAAG;iCACN,MAAM,CAAC,KAAK,EAAE;gCACd,WAAW,EAAE,IAAI;6BACjB,CAAC;iCACD,IAAI,CAAC,GAAG,EAAE;gCACV,OAAO,EAAE,CAAC;4BACX,CAAC,CAAC;iCACD,KAAK,CAAC,CAAC,CAAM,EAAE,EAAE;gCACjB,MAAM,CAAC,IAAI,KAAK,CAAC,0BAA0B,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;4BAC9D,CAAC,CAAC,CAAC;yBACJ;qBACD;gBACF,CAAC;aACD,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;SACvC;QACD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;YAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,CACZ,IAAI,YAAY,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAChE,CAAC;SACF;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,yBAAyB;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE;YAC1C,MAAM,MAAM,GAA4B,IAAI,GAAG,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAa,EAAE,CAAC;YAE9B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;gBACzB,SAAS,CAAC,0BAA0B;aACpC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CAC1C,GAAG,EACH,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,oHAAoH;aAC/I,CAAC;YAEF,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;gBACvC,IACC,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC;oBAC9B,WAAW,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,EACtD;oBACD,YAAY,GAAG,IAAI,CAAC;oBACpB,kIAAkI;oBAClI,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAE3B,6BAA6B;oBAC7B,+GAA+G;oBAC/G,IAAI;wBACH,MAAM,CAAC,KAAK,CACX,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,oBACzC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,MACxD,gBAAgB,CAChB,CAAC;wBACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE;4BAC5B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;yBAC9B;qBACD;oBAAC,OAAO,KAAK,EAAE;wBACf,IAAI,KAAK,YAAY,YAAY,EAAE;4BAClC,MAAM,CAAC,KAAK,CACX,sCAAsC,GAAG,WAAW,CAAC,QAAQ,EAAE,CAC/D,CAAC;4BACF,SAAS;yBACT;wBACD,MAAM,KAAK,CAAC;qBACZ;iBACD;aACD;YAED,oEAAoE;YACpE,IACC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,EACvE;gBACD,IAAI,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;gBAE/D,IAAI,IAAI,CAAC,KAAK,EAAE;oBACf,4CAA4C;oBAC5C,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBACnE;gBAED,oEAAoE;gBACpE,iEAAiE;gBACjE,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;wBAC1D,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC5B,CAAC,CAAC,CAAC;iBACH;gBAED,0CAA0C;aAC1C;YACD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YAEtD,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE;gBACtB,SAAS;aACT;YACD,MAAM,OAAO,GAAG,MAAM,0BAA0B,CAC/C,IAAI,CAAC,GAAG,EACR,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,8BAA8B;YACpD,IAAI,CAAC,eAAe,CACpB,CAAC;YAEF,6EAA6E;YAC7E,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE;gBAC5B,EAAE,EAAE,QAAQ;gBACZ,MAAM,EAAE,IAAI;aACZ,CAAC,CAAC;SACH;QACD,IAAI,YAAY,EAAE;YACjB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,iGAAiG;SACxH;QACD,OAAO,YAAY,IAAI,OAAO,CAAC;IAChC,CAAC;IAED;;;OAGG;IACH,kBAAkB;QACjB,0EAA0E;QAC1E,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAChD,IAAI,CAAC,WAAW,EAAE;YACjB,OAAO,EAAE,CAAC,CAAC,4CAA4C;SACvD;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC9B,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC,MAAM,GAAG,WAAW,CAAC,CAC5C,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,KAAK,CACvB,cAAc,CACd,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;SACf;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,WAAY,CAAC,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IACD,KAAK,CAAC,UAAU,CAAC,KAAiB;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,GAAoC;QAC3D,MAAM,CAAC,KAAK,CACX,sBAAsB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,IAAI,CAAC,SAAS,CACxE,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAC9C,GAAG,CACJ,CAAC;QAEF,OAAO,IAAI,CAAC,wBAAwB,CACnC,GAAG,CAAC,MAAM,CAAC,IAAI,EACf,GAAG,CAAC,MAAM,CAAC,eAAe,EAC1B,KAAK,CACL,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,GAAmC;QACxD,MAAM,CAAC,KAAK,CACX,aAAa,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,mBAAmB,IAAI,CAAC,SAAS,CACvE,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAC5C,GAAG,CACJ,CAAC;QACF,OAAO,IAAI,CAAC,wBAAwB,CACnC,GAAG,CAAC,MAAM,CAAC,IAAI,EACf,GAAG,CAAC,MAAM,CAAC,aAAa,EACxB,IAAI,CACJ,CAAC;IACH,CAAC;CACD,CAAA;AA91BA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;8BAChB,GAAG;sCAAI;AAGZ;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;8BAChB,GAAG;sCAAqC;AALjC,SAAS;IADrB,OAAO,CAAC,YAAY,CAAC;;GACT,SAAS,CAg2BrB"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@peerbit/shared-log",
|
|
3
|
-
"version": "3.0.
|
|
3
|
+
"version": "3.0.4",
|
|
4
4
|
"description": "Shared log",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"sideEffects": false,
|
|
@@ -31,14 +31,14 @@
|
|
|
31
31
|
"license": "MIT",
|
|
32
32
|
"dependencies": {
|
|
33
33
|
"@dao-xyz/borsh": "^5.1.5",
|
|
34
|
-
"@peerbit/log": "2.0.
|
|
34
|
+
"@peerbit/log": "2.0.4",
|
|
35
35
|
"@peerbit/logger": "1.0.1",
|
|
36
|
-
"@peerbit/program": "2.2.
|
|
37
|
-
"@peerbit/rpc": "2.1.
|
|
38
|
-
"@peerbit/time": "1.0.
|
|
36
|
+
"@peerbit/program": "2.2.3",
|
|
37
|
+
"@peerbit/rpc": "2.1.4",
|
|
38
|
+
"@peerbit/time": "1.0.3"
|
|
39
39
|
},
|
|
40
40
|
"devDependencies": {
|
|
41
|
-
"@peerbit/test-utils": "^1.0.
|
|
41
|
+
"@peerbit/test-utils": "^1.0.20"
|
|
42
42
|
},
|
|
43
|
-
"gitHead": "
|
|
43
|
+
"gitHead": "0cfa376bc90c31e1063ddaf5435c828b490e0228"
|
|
44
44
|
}
|
|
@@ -48,8 +48,8 @@ class TestStore extends Program<Args<Document>> {
|
|
|
48
48
|
...options,
|
|
49
49
|
encoding: {
|
|
50
50
|
decoder: (bytes) => deserialize(bytes, Document),
|
|
51
|
-
encoder: (data) => serialize(data)
|
|
52
|
-
}
|
|
51
|
+
encoder: (data) => serialize(data)
|
|
52
|
+
}
|
|
53
53
|
});
|
|
54
54
|
}
|
|
55
55
|
}
|
|
@@ -59,8 +59,8 @@ const session = await LSession.connected(peersCount);
|
|
|
59
59
|
|
|
60
60
|
const store = new TestStore({
|
|
61
61
|
logs: new SharedLog<Document>({
|
|
62
|
-
id: new Uint8Array(32)
|
|
63
|
-
})
|
|
62
|
+
id: new Uint8Array(32)
|
|
63
|
+
})
|
|
64
64
|
});
|
|
65
65
|
|
|
66
66
|
const client: ProgramClient = session.peers[0];
|
|
@@ -74,8 +74,8 @@ await client.open<TestStore, Args<Document>>(store, {
|
|
|
74
74
|
resolver.get(doc.id)!();
|
|
75
75
|
resolver.delete(doc.id);
|
|
76
76
|
});
|
|
77
|
-
}
|
|
78
|
-
}
|
|
77
|
+
}
|
|
78
|
+
}
|
|
79
79
|
});
|
|
80
80
|
|
|
81
81
|
const resolver: Map<string, () => void> = new Map();
|
|
@@ -87,7 +87,7 @@ suite
|
|
|
87
87
|
id: uuid(),
|
|
88
88
|
name: "hello",
|
|
89
89
|
number: 1n,
|
|
90
|
-
bytes: crypto.randomBytes(1200)
|
|
90
|
+
bytes: crypto.randomBytes(1200)
|
|
91
91
|
});
|
|
92
92
|
resolver.set(doc.id, () => {
|
|
93
93
|
deferred.resolve();
|
|
@@ -96,7 +96,7 @@ suite
|
|
|
96
96
|
},
|
|
97
97
|
|
|
98
98
|
minSamples: 300,
|
|
99
|
-
defer: true
|
|
99
|
+
defer: true
|
|
100
100
|
})
|
|
101
101
|
.on("cycle", (event: any) => {
|
|
102
102
|
console.log(String(event.target));
|
package/src/exchange-heads.ts
CHANGED
|
@@ -86,14 +86,14 @@ export const createExchangeHeadsMessage = async (
|
|
|
86
86
|
.filter((r) => !headsSet.has(r));
|
|
87
87
|
return new EntryWithRefs({
|
|
88
88
|
entry: head,
|
|
89
|
-
references: refs
|
|
89
|
+
references: refs
|
|
90
90
|
});
|
|
91
91
|
})
|
|
92
92
|
);
|
|
93
93
|
logger.debug(`Send latest heads of '${log.id}'`);
|
|
94
94
|
return new ExchangeHeadsMessage({
|
|
95
95
|
logId: log.id!,
|
|
96
|
-
heads: headsWithRefs
|
|
96
|
+
heads: headsWithRefs
|
|
97
97
|
});
|
|
98
98
|
};
|
|
99
99
|
|
|
@@ -132,7 +132,7 @@ export const allEntriesWithUniqueGids = async (
|
|
|
132
132
|
const value = [
|
|
133
133
|
...(await Promise.all(
|
|
134
134
|
[...map.values()].map((x) => log.entryIndex.get(x.hash))
|
|
135
|
-
))
|
|
135
|
+
))
|
|
136
136
|
].filter((x) => !!x) as Entry<any>[];
|
|
137
137
|
gidParentCache.add(entry.hash, value);
|
|
138
138
|
return value;
|
package/src/index.ts
CHANGED
|
@@ -5,7 +5,7 @@ import {
|
|
|
5
5
|
Entry,
|
|
6
6
|
Log,
|
|
7
7
|
LogEvents,
|
|
8
|
-
LogProperties
|
|
8
|
+
LogProperties
|
|
9
9
|
} from "@peerbit/log";
|
|
10
10
|
import { Program } from "@peerbit/program";
|
|
11
11
|
import {
|
|
@@ -15,14 +15,14 @@ import {
|
|
|
15
15
|
deserialize,
|
|
16
16
|
field,
|
|
17
17
|
serialize,
|
|
18
|
-
variant
|
|
18
|
+
variant
|
|
19
19
|
} from "@dao-xyz/borsh";
|
|
20
20
|
import {
|
|
21
21
|
AccessError,
|
|
22
22
|
getPublicKeyFromPeerId,
|
|
23
23
|
PublicSignKey,
|
|
24
24
|
sha256,
|
|
25
|
-
sha256Base64Sync
|
|
25
|
+
sha256Base64Sync
|
|
26
26
|
} from "@peerbit/crypto";
|
|
27
27
|
import { logger as loggerFn } from "@peerbit/logger";
|
|
28
28
|
import {
|
|
@@ -30,11 +30,11 @@ import {
|
|
|
30
30
|
ExchangeHeadsMessage,
|
|
31
31
|
RequestIHave,
|
|
32
32
|
ResponseIHave,
|
|
33
|
-
createExchangeHeadsMessage
|
|
33
|
+
createExchangeHeadsMessage
|
|
34
34
|
} from "./exchange-heads.js";
|
|
35
35
|
import {
|
|
36
36
|
SubscriptionEvent,
|
|
37
|
-
UnsubcriptionEvent
|
|
37
|
+
UnsubcriptionEvent
|
|
38
38
|
} from "@peerbit/pubsub-interface";
|
|
39
39
|
import { startsWith } from "@peerbit/uint8arrays";
|
|
40
40
|
import { TimeoutError } from "@peerbit/time";
|
|
@@ -44,7 +44,7 @@ import {
|
|
|
44
44
|
MinReplicas,
|
|
45
45
|
decodeReplicas,
|
|
46
46
|
encodeReplicas,
|
|
47
|
-
maxReplicas
|
|
47
|
+
maxReplicas
|
|
48
48
|
} from "./replication.js";
|
|
49
49
|
import pDefer, { DeferredPromise } from "p-defer";
|
|
50
50
|
import { Cache } from "@peerbit/cache";
|
|
@@ -199,7 +199,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
199
199
|
|
|
200
200
|
if (!appendOptions.meta) {
|
|
201
201
|
appendOptions.meta = {
|
|
202
|
-
data: minReplicasData
|
|
202
|
+
data: minReplicasData
|
|
203
203
|
};
|
|
204
204
|
} else {
|
|
205
205
|
appendOptions.meta.data = minReplicasData;
|
|
@@ -228,7 +228,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
228
228
|
? typeof options?.replicas?.max === "number"
|
|
229
229
|
? new AbsoluteReplicas(options?.replicas?.max)
|
|
230
230
|
: options.replicas.max
|
|
231
|
-
: undefined
|
|
231
|
+
: undefined
|
|
232
232
|
};
|
|
233
233
|
this._respondToIHaveTimeout = options?.respondToIHaveTimeout ?? 10 * 1000; // TODO make into arg
|
|
234
234
|
this._pendingDeletes = new Map();
|
|
@@ -295,12 +295,12 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
295
295
|
entry.meta.gid,
|
|
296
296
|
decodeReplicas(entry).getValue(this)
|
|
297
297
|
)), // TODO types
|
|
298
|
-
cacheId: () => this._lastSubscriptionMessageId
|
|
299
|
-
}
|
|
298
|
+
cacheId: () => this._lastSubscriptionMessageId
|
|
299
|
+
}
|
|
300
300
|
},
|
|
301
301
|
cache:
|
|
302
302
|
this.node.memory &&
|
|
303
|
-
(await this.node.memory.sublevel(sha256Base64Sync(this.log.id)))
|
|
303
|
+
(await this.node.memory.sublevel(sha256Base64Sync(this.log.id)))
|
|
304
304
|
});
|
|
305
305
|
|
|
306
306
|
await this.initializeWithRole();
|
|
@@ -322,7 +322,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
322
322
|
responseType: TransportMessage,
|
|
323
323
|
responseHandler: this._onMessage.bind(this),
|
|
324
324
|
topic: this.topic,
|
|
325
|
-
subscriptionData: serialize(this.role)
|
|
325
|
+
subscriptionData: serialize(this.role)
|
|
326
326
|
});
|
|
327
327
|
}
|
|
328
328
|
|
|
@@ -405,7 +405,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
405
405
|
head.entry.init({
|
|
406
406
|
// we need to init because we perhaps need to decrypt gid
|
|
407
407
|
keychain: this.log.keychain,
|
|
408
|
-
encoding: this.log.encoding
|
|
408
|
+
encoding: this.log.encoding
|
|
409
409
|
});
|
|
410
410
|
filteredHeads.push(head);
|
|
411
411
|
}
|
|
@@ -427,7 +427,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
427
427
|
: this.replicas.min.getValue(this);
|
|
428
428
|
|
|
429
429
|
const maxReplicasFromNewEntries = maxReplicas(this, [
|
|
430
|
-
...entries.map((x) => x.entry)
|
|
430
|
+
...entries.map((x) => x.entry)
|
|
431
431
|
]);
|
|
432
432
|
|
|
433
433
|
const isLeader = await this.isLeader(
|
|
@@ -478,7 +478,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
478
478
|
);
|
|
479
479
|
if (headsWithGid && headsWithGid.size > 0) {
|
|
480
480
|
const minReplicas = maxReplicas(this, [
|
|
481
|
-
...headsWithGid.values()
|
|
481
|
+
...headsWithGid.values()
|
|
482
482
|
]);
|
|
483
483
|
|
|
484
484
|
const isLeader = await this.isLeader(
|
|
@@ -525,10 +525,10 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
525
525
|
callback: () => {
|
|
526
526
|
prevPendingIHave && prevPendingIHave.callback();
|
|
527
527
|
this.rpc.send(new ResponseIHave({ hashes: [hash] }), {
|
|
528
|
-
to: [context.from!]
|
|
528
|
+
to: [context.from!]
|
|
529
529
|
});
|
|
530
530
|
this._pendingIHave.delete(hash);
|
|
531
|
-
}
|
|
531
|
+
}
|
|
532
532
|
};
|
|
533
533
|
const timeout = setTimeout(() => {
|
|
534
534
|
const pendingIHaveRef = this._pendingIHave.get(hash);
|
|
@@ -541,7 +541,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
541
541
|
}
|
|
542
542
|
}
|
|
543
543
|
this.rpc.send(new ResponseIHave({ hashes: hasAndIsLeader }), {
|
|
544
|
-
to: [context.from!]
|
|
544
|
+
to: [context.from!]
|
|
545
545
|
});
|
|
546
546
|
} else if (msg instanceof ResponseIHave) {
|
|
547
547
|
for (const hash of msg.hashes) {
|
|
@@ -758,9 +758,12 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
758
758
|
deferredPromise.reject(e);
|
|
759
759
|
};
|
|
760
760
|
|
|
761
|
-
const timeout = setTimeout(
|
|
762
|
-
|
|
763
|
-
|
|
761
|
+
const timeout = setTimeout(
|
|
762
|
+
() => {
|
|
763
|
+
reject(new Error("Timeout"));
|
|
764
|
+
},
|
|
765
|
+
options?.timeout ?? 10 * 1000
|
|
766
|
+
);
|
|
764
767
|
|
|
765
768
|
this._pendingDeletes.set(entry.hash, {
|
|
766
769
|
promise: deferredPromise,
|
|
@@ -775,7 +778,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
775
778
|
if (minReplicas.getValue(this) <= existCounter.size) {
|
|
776
779
|
this.log
|
|
777
780
|
.remove(entry, {
|
|
778
|
-
recursively: true
|
|
781
|
+
recursively: true
|
|
779
782
|
})
|
|
780
783
|
.then(() => {
|
|
781
784
|
resolve();
|
|
@@ -785,7 +788,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
785
788
|
});
|
|
786
789
|
}
|
|
787
790
|
}
|
|
788
|
-
}
|
|
791
|
+
}
|
|
789
792
|
});
|
|
790
793
|
promises.push(deferredPromise.promise);
|
|
791
794
|
}
|
|
@@ -891,7 +894,7 @@ export class SharedLog<T = Uint8Array> extends Program<Args<T>> {
|
|
|
891
894
|
// TODO perhaps send less messages to more receivers for performance reasons?
|
|
892
895
|
await this.rpc.send(message, {
|
|
893
896
|
to: newPeers,
|
|
894
|
-
strict: true
|
|
897
|
+
strict: true
|
|
895
898
|
});
|
|
896
899
|
}
|
|
897
900
|
if (storeChanged) {
|