@warmhub/sdk-ts 0.161.0 → 0.163.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/CHANGELOG.md CHANGED
@@ -2,6 +2,22 @@
2
2
 
3
3
  <!-- warmhub-changelog-artifact:v1 -->
4
4
 
5
+ ## 0.163.0
6
+
7
+ ### Changed
8
+
9
+ #### Repo is now graph
10
+
11
+ **What it was.** The storage primitive was a *repo*: `client.repo`, `repoName` parameters and option keys (`repoName`, `repos`, `repoDurableId`, `sourceRepo`, `sourceRepoRef`, `returnRepoSeq`, `sinceRepoSeq`, and the export options' `atRepoSeq`), the prepared export's and checkpoint verification's `atRepoSeq` / `repoSeq`, and exported names such as `RepoInfo`, `RepoDescribeResult`, `RepoLicense`, `LiveRepoEvent` and the `Repository*` export and checkpoint family.
12
+
13
+ **What it is now.** It is a *graph*: `client.graph`, `graphName`, `graphs`, `graphDurableId`, `sourceGraph`, `sourceGraphRef`, `returnGraphSeq`, `sinceGraphSeq`, `atGraphSeq` (export options and `exportPrepare`'s result), `graphSeq` (checkpoint verification `expected` and result), `GraphInfo`, `GraphDescribeResult`, `GraphLicense`, `LiveGraphEvent`, and `GraphExport*` / `GraphCheckpoint*` (for example `readGraphExportStream`, `GraphExportSession`, `verifyGraphCheckpointArchive` from `@warmhub/sdk-ts/checkpoint`). `StreamingSubmissionRetryIdentity` names the graph `graphName`.
14
+
15
+ **Migration.** Rename to the graph spelling. The old spellings keep working until **2026-12-15** and are then removed: `client.repo` returns `client.graph`, the old option keys are moved to their graph keys before a call runs (passing both spellings with different values throws a `TypeError`), and the old exported names are deprecated aliases. Each old spelling emits one `DeprecationWarning` per process naming its replacement. A retry identity read from a handle is now `{ orgName, graphName, … }`, and results (`exportPrepare`'s `atGraphSeq`, the verification result's `graphSeq`) have no old spelling. The export file keeps its own `repo` / `sinceRepoSeq` / `atRepoSeq` header keys.
16
+
17
+ ## 0.162.0
18
+
19
+ No new release notes.
20
+
5
21
  ## 0.161.0
6
22
 
7
23
  No new release notes.
package/README.md CHANGED
@@ -28,7 +28,7 @@ It is also browsable on the npm page under **Code** →
28
28
  npm install @warmhub/sdk-ts
29
29
  ```
30
30
 
31
- Node 22 callers verify downloaded repository checkpoints through the isolated
31
+ Node 22 callers verify downloaded graph checkpoints through the isolated
32
32
  subpath. The verifier consumes caller-supplied bytes and performs no fetch or
33
33
  WarmHub authentication:
34
34
 
@@ -64,7 +64,7 @@ const client = new WarmHubClient({
64
64
 
65
65
  // One-time setup. Skip these three calls (or catch CONFLICT) on re-runs.
66
66
  await client.org.create('acme')
67
- await client.repo.create('acme', 'world', 'Game world')
67
+ await client.graph.create('acme', 'world', 'Game world')
68
68
  await client.shape.create(
69
69
  'acme',
70
70
  'world',
@@ -110,10 +110,10 @@ const client = new WarmHubClient({
110
110
  import { isRetryable, isWarmHubError } from '@warmhub/sdk-ts'
111
111
 
112
112
  try {
113
- await client.repo.get('acme', 'world')
113
+ await client.graph.get('acme', 'world')
114
114
  } catch (err) {
115
115
  if (isWarmHubError(err) && err.kind === 'NOT_FOUND') {
116
- // handle missing repo
116
+ // handle missing graph
117
117
  }
118
118
  if (isRetryable(err)) {
119
119
  // retry strategy
@@ -172,7 +172,7 @@ an add that states no Shapes.
172
172
  revise re-certifies under each Shape's head version.
173
173
 
174
174
  A builder can also submit itself with `ops.commit({ client, orgName,
175
- repoName })`. Either way it is single-use: once submitted it is sealed. Every
175
+ graphName })`. Either way it is single-use: once submitted it is sealed. Every
176
176
  local refusal, per operation or for the whole batch ("already submitted",
177
177
  "in flight"), is a `WriteOperationError` with code `VALIDATION_ERROR`
178
178
  unless it names another; `operationIndex` is unset for a whole-batch one.
package/changelog.json CHANGED
@@ -310,6 +310,21 @@
310
310
  "version": "0.161.0",
311
311
  "sourceSha": "d3f58daba8c0969416481148a4e3a9191d95cdc5",
312
312
  "notes": []
313
+ },
314
+ {
315
+ "version": "0.162.0",
316
+ "sourceSha": "ed4968f8add6a8a0bf7e70ce1a5c894d73afdfe4",
317
+ "notes": []
318
+ },
319
+ {
320
+ "version": "0.163.0",
321
+ "sourceSha": "1d82a94efea0a77b0b6c269ac631c529550e0d38",
322
+ "notes": [
323
+ {
324
+ "id": "repo-is-now-graph",
325
+ "body": "### Changed\n\n#### Repo is now graph\n\n**What it was.** The storage primitive was a *repo*: `client.repo`, `repoName` parameters and option keys (`repoName`, `repos`, `repoDurableId`, `sourceRepo`, `sourceRepoRef`, `returnRepoSeq`, `sinceRepoSeq`, and the export options' `atRepoSeq`), the prepared export's and checkpoint verification's `atRepoSeq` / `repoSeq`, and exported names such as `RepoInfo`, `RepoDescribeResult`, `RepoLicense`, `LiveRepoEvent` and the `Repository*` export and checkpoint family.\n\n**What it is now.** It is a *graph*: `client.graph`, `graphName`, `graphs`, `graphDurableId`, `sourceGraph`, `sourceGraphRef`, `returnGraphSeq`, `sinceGraphSeq`, `atGraphSeq` (export options and `exportPrepare`'s result), `graphSeq` (checkpoint verification `expected` and result), `GraphInfo`, `GraphDescribeResult`, `GraphLicense`, `LiveGraphEvent`, and `GraphExport*` / `GraphCheckpoint*` (for example `readGraphExportStream`, `GraphExportSession`, `verifyGraphCheckpointArchive` from `@warmhub/sdk-ts/checkpoint`). `StreamingSubmissionRetryIdentity` names the graph `graphName`.\n\n**Migration.** Rename to the graph spelling. The old spellings keep working until **2026-12-15** and are then removed: `client.repo` returns `client.graph`, the old option keys are moved to their graph keys before a call runs (passing both spellings with different values throws a `TypeError`), and the old exported names are deprecated aliases. Each old spelling emits one `DeprecationWarning` per process naming its replacement. A retry identity read from a handle is now `{ orgName, graphName, … }`, and results (`exportPrepare`'s `atGraphSeq`, the verification result's `graphSeq`) have no old spelling. The export file keeps its own `repo` / `sinceRepoSeq` / `atRepoSeq` header keys."
326
+ }
327
+ ]
313
328
  }
314
329
  ]
315
330
  }
@@ -1,46 +1,118 @@
1
1
  /**
2
2
  * Stable failure categories produced by offline checkpoint verification.
3
- * @see https://docs.warmhub.ai/sdk-reference/type-aliases/repositorycheckpointverificationerrorreason/
3
+ * @see https://docs.warmhub.ai/sdk-reference/type-aliases/graphcheckpointverificationerrorreason/
4
4
  */
5
- type RepositoryCheckpointVerificationErrorReason = 'archive_integrity_mismatch' | 'archive_invalid' | 'chunk_invalid' | 'duplicate_durable_id' | 'manifest_invalid' | 'scratch_cleanup_failed' | 'source_failed';
5
+ type GraphCheckpointVerificationErrorReason = 'archive_integrity_mismatch' | 'archive_invalid' | 'chunk_invalid' | 'duplicate_durable_id' | 'manifest_invalid' | 'scratch_cleanup_failed' | 'source_failed';
6
6
  /**
7
7
  * A server-free checkpoint verification failure with no repository row data.
8
- * @see https://docs.warmhub.ai/sdk-reference/classes/repositorycheckpointverificationerror/
8
+ * @see https://docs.warmhub.ai/sdk-reference/classes/graphcheckpointverificationerror/
9
9
  */
10
- declare class RepositoryCheckpointVerificationError extends Error {
11
- readonly reason: RepositoryCheckpointVerificationErrorReason;
12
- readonly name = "RepositoryCheckpointVerificationError";
13
- constructor(reason: RepositoryCheckpointVerificationErrorReason);
10
+ export declare class GraphCheckpointVerificationError extends Error {
11
+ readonly reason: GraphCheckpointVerificationErrorReason;
12
+ readonly name = "GraphCheckpointVerificationError";
13
+ constructor(reason: GraphCheckpointVerificationErrorReason);
14
14
  }
15
15
  /**
16
16
  * Integrity and identity facts advertised by a checkpoint access descriptor.
17
- * @see https://docs.warmhub.ai/sdk-reference/type-aliases/repositorycheckpointverificationexpected/
17
+ * @see https://docs.warmhub.ai/sdk-reference/type-aliases/graphcheckpointverificationexpected/
18
18
  */
19
- type RepositoryCheckpointVerificationExpected = {
20
- readonly checkpointId: string;
21
- readonly repoSeq: number;
22
- readonly byteLength: number;
23
- readonly sha256: string;
19
+ type GraphCheckpointVerificationExpected = {
20
+ readonly checkpointId: string;
21
+ readonly graphSeq: number;
22
+ readonly byteLength: number;
23
+ readonly sha256: string;
24
24
  };
25
25
  /**
26
26
  * Verified identity, counts, and digests for a complete checkpoint archive.
27
- * @see https://docs.warmhub.ai/sdk-reference/type-aliases/repositorycheckpointverificationresult/
28
- */
29
- type RepositoryCheckpointVerificationResult = {
30
- readonly valid: true;
31
- readonly checkpointId: string;
32
- readonly repoSeq: number;
33
- readonly recordCount: number;
34
- readonly chunkCount: number;
35
- readonly totalBytes: number;
36
- readonly rootDigest: string;
37
- readonly archiveDigest: string;
27
+ * @see https://docs.warmhub.ai/sdk-reference/type-aliases/graphcheckpointverificationresult/
28
+ */
29
+ type GraphCheckpointVerificationResult = {
30
+ readonly valid: true;
31
+ readonly checkpointId: string;
32
+ readonly graphSeq: number;
33
+ readonly recordCount: number;
34
+ readonly chunkCount: number;
35
+ readonly totalBytes: number;
36
+ readonly rootDigest: string;
37
+ readonly archiveDigest: string;
38
+ };
39
+ /** Retired option key → graph key. */
40
+ declare const RETIRED_INPUT_KEYS: {
41
+ readonly repoName: "graphName";
42
+ readonly repos: "graphs";
43
+ readonly repoDurableId: "graphDurableId";
44
+ readonly sourceRepo: "sourceGraph";
45
+ readonly sourceRepoRef: "sourceGraphRef";
46
+ readonly returnRepoSeq: "returnGraphSeq";
47
+ readonly sinceRepoSeq: "sinceGraphSeq";
48
+ readonly atRepoSeq: "atGraphSeq";
49
+ readonly repoSeq: "graphSeq";
38
50
  };
39
-
51
+ type RetiredInputKeys = typeof RETIRED_INPUT_KEYS;
52
+ type GraphInputKey = RetiredInputKeys[keyof RetiredInputKeys];
53
+ type RetiredKeyOf<K> = { [R in keyof RetiredInputKeys]: RetiredInputKeys[R] extends K ? R : never; }[keyof RetiredInputKeys];
54
+ type RespellArray<A> = A extends readonly (infer E)[] ? Array<E | RetiredGraphSpelling<E>> : A;
55
+ /**
56
+ * `T` with every graph key spelled the retired repo way. The graph keys stay
57
+ * declared as `?: undefined`, so code reading the graph key of a
58
+ * {@link WithRetiredGraphKeys} value still typechecks; by then the value has
59
+ * been normalised.
60
+ */
61
+ type RetiredGraphSpelling<T> = T extends unknown ? { [K in keyof T & GraphInputKey]?: undefined; } & { [K in keyof T as K extends GraphInputKey ? RetiredKeyOf<K> : K]: K extends 'graphs' ? RespellArray<T[K]> : K extends 'sourceGraph' ? T[K] | RetiredGraphSpelling<T[K]> : T[K]; } : never;
62
+ /**
63
+ * A public input that also accepts its retired repo-spelled keys
64
+ * (`repoName`, `repos`, `repoDurableId`, `sourceRepo`, `sourceRepoRef`,
65
+ * `returnRepoSeq`, `sinceRepoSeq`, `atRepoSeq`, `repoSeq`) until
66
+ * {@link RETIRED_GRAPH_SPELLING_REMOVAL_DATE}.
67
+ *
68
+ * The retired keys are deprecated: use the graph spelling.
69
+ */
70
+ type WithRetiredGraphKeys<T> = T | RetiredGraphSpelling<T>;
40
71
  /**
41
72
  * Stream and verify a repository checkpoint archive without network access.
42
- * @see https://docs.warmhub.ai/sdk-reference/functions/verifyrepositorycheckpointarchive/
73
+ * @see https://docs.warmhub.ai/sdk-reference/functions/verifygraphcheckpointarchive/
74
+ */
75
+ export declare function verifyGraphCheckpointArchive(source: AsyncIterable<Uint8Array> | ReadableStream<Uint8Array>, expected?: WithRetiredGraphKeys<GraphCheckpointVerificationExpected>): Promise<GraphCheckpointVerificationResult>;
76
+ /**
77
+ * Former name of `GraphCheckpointVerificationError`, kept for external callers.
78
+ *
79
+ * @deprecated Use `GraphCheckpointVerificationError`. Removed on 2026-12-15.
80
+ * @internal
81
+ */
82
+ export declare const RepositoryCheckpointVerificationError: typeof GraphCheckpointVerificationError;
83
+ /**
84
+ * Former name of `GraphCheckpointVerificationError`, kept for external callers.
85
+ *
86
+ * @deprecated Use `GraphCheckpointVerificationError`. Removed on 2026-12-15.
87
+ * @internal
88
+ */
89
+ export type RepositoryCheckpointVerificationError = GraphCheckpointVerificationError;
90
+ /**
91
+ * Former name of `GraphCheckpointVerificationErrorReason`, kept for external callers.
92
+ *
93
+ * @deprecated Use `GraphCheckpointVerificationErrorReason`. Removed on 2026-12-15.
94
+ * @internal
95
+ */
96
+ export type RepositoryCheckpointVerificationErrorReason = GraphCheckpointVerificationErrorReason;
97
+ /**
98
+ * Former name of `GraphCheckpointVerificationExpected`, kept for external callers.
99
+ *
100
+ * @deprecated Use `GraphCheckpointVerificationExpected`. Removed on 2026-12-15.
101
+ * @internal
102
+ */
103
+ export type RepositoryCheckpointVerificationExpected = GraphCheckpointVerificationExpected;
104
+ /**
105
+ * Former name of `GraphCheckpointVerificationResult`, kept for external callers.
106
+ *
107
+ * @deprecated Use `GraphCheckpointVerificationResult`. Removed on 2026-12-15.
108
+ * @internal
109
+ */
110
+ export type RepositoryCheckpointVerificationResult = GraphCheckpointVerificationResult;
111
+ /**
112
+ * Former name of `verifyGraphCheckpointArchive`, kept for external callers.
113
+ *
114
+ * @deprecated Use `verifyGraphCheckpointArchive`. Removed on 2026-12-15.
115
+ * @internal
43
116
  */
44
- declare function verifyRepositoryCheckpointArchive(source: AsyncIterable<Uint8Array> | ReadableStream<Uint8Array>, expected?: RepositoryCheckpointVerificationExpected): Promise<RepositoryCheckpointVerificationResult>;
45
-
46
- export { RepositoryCheckpointVerificationError, type RepositoryCheckpointVerificationErrorReason, type RepositoryCheckpointVerificationExpected, type RepositoryCheckpointVerificationResult, verifyRepositoryCheckpointArchive };
117
+ export declare const verifyRepositoryCheckpointArchive: typeof verifyGraphCheckpointArchive;
118
+ export type { GraphCheckpointVerificationErrorReason, GraphCheckpointVerificationExpected, GraphCheckpointVerificationResult };
@@ -1,2 +1,2 @@
1
- import {ka,ha,la,pa,fa,ma,na,oa,ga}from'./chunk-RVSU4CXH.js';import {mkdtemp,chmod,rm,open}from'fs/promises';import {tmpdir}from'os';import {join}from'path';import {createHash}from'crypto';import {Writable}from'stream';import {pipeline}from'stream/promises';import {callbackify}from'util';import {createInflateRaw,crc32}from'zlib';import {once}from'events';import {createWriteStream,createReadStream}from'fs';var d=class extends Error{constructor(e){super(rt(e));this.reason=e;}reason;name="RepositoryCheckpointVerificationError"};function rt(r){switch(r){case "source_failed":return "Repository checkpoint source could not be read";case "archive_invalid":return "Repository checkpoint archive is invalid";case "archive_integrity_mismatch":return "Repository checkpoint archive integrity does not match";case "manifest_invalid":return "Repository checkpoint manifest is invalid";case "chunk_invalid":return "Repository checkpoint chunk is invalid";case "duplicate_durable_id":return "Repository checkpoint contains a duplicate durable identity";case "scratch_cleanup_failed":return "Repository checkpoint verifier scratch cleanup failed"}}var H=67324752,ht=33639248,dt=134695760,ut=101075792,ft=117853008,lt=101010256,Y=2056,Z=8,R=45,q=813,z=65535,m=4294967295,W=33,yt=33188,S=64*1024,pt=new RegExp(`^records/[0-9a-f]{64}/part-\\d{${ga}}\\.jsonl$`),mt=new TextDecoder("utf-8",{fatal:true}),E=class extends Error{};async function G(r,t){let e=new C(r);try{let i=[],n=new Set,s=!1;for(;await e.peekU32()===H;){if(s)throw new Error("manifest must be the final entry");let c=BigInt(e.position),h=await e.readExact(30);bt(h);let f=h.readUInt16LE(26),p=h.readUInt16LE(28);if(f===0||p!==20)throw new Error("local entry metadata is invalid");let a=K(await e.readExact(f));if(St(a),n.has(a))throw new Error("archive entry is duplicated");n.add(a),s=a===ha,It(await e.readExact(p));let y=t(a),l=await wt(e,y),et=await e.readExact(24);kt(et,l),await y.finish(),i.push({name:a,localOffset:c,...l});}if(!s||i.length===0)throw new Error("archive manifest entry is missing");return await vt(e,i),{...await e.finish(),entryNames:i.map(c=>c.name)}}finally{await e.close();}}async function wt(r,t){let e=createInflateRaw({chunkSize:S}),i=0n,n=0n,s=0,o=callbackify(async a=>{try{await t.write(a);}catch(y){throw y instanceof Error?y:new Error("checkpoint sink failed")}s=crc32(a,s),n+=BigInt(a.byteLength);}),c=new Writable({highWaterMark:S,write(a,y,l){o(a,l);}}),h=pipeline(e,c),f=new A,p=Et(h,f);try{for(;!e.readableEnded;){let a=await r.readSome(S);if(!a)throw new Error("archive entry is truncated");let y=e.bytesWritten;await gt(e,a,f);let l=e.bytesWritten-y;if(!Number.isSafeInteger(l)||l<0||l>a.byteLength)throw new Error("archive inflater consumed invalid input");if(i+=BigInt(l),l<a.byteLength&&r.unread(a.subarray(l)),e.readableEnded)break;if(l===0)throw new Error("archive inflater made no progress")}return await h,{crc:s>>>0,compressedSize:i,uncompressedSize:n}}finally{e.destroyed||e.destroy(),await p;}}var A=class{#i;#t;fail(t){let e=t instanceof Error?t:new Error("archive inflater failed");this.#i=e,this.#t?.(e),this.#t=void 0;}async race(t){if(this.#i)throw this.#i;let e,i=new Promise((n,s)=>{e=o=>s(o),this.#t=e;});try{return await Promise.race([t,i])}finally{e&&this.#t===e&&(this.#t=void 0);}}};async function Et(r,t){try{await r;}catch(e){t.fail(e);}}async function gt(r,t,e){let i=new Promise((n,s)=>{r.write(t,o=>{o?s(o):n();});});await e.race(i);}async function vt(r,t){let e=BigInt(r.position);for(let h of t){let f=await r.readExact(46);Ut(f,h);let p=f.readUInt16LE(28),a=f.readUInt16LE(30);if(a!==28||f.readUInt16LE(32)!==0)throw new Error("central entry metadata is invalid");if(K(await r.readExact(p))!==h.name)throw new Error("central entry order differs");Lt(await r.readExact(a),h);}let i=BigInt(r.position)-e,n=BigInt(r.position),s=await r.readExact(56);if(w(s,0,ut),s.readBigUInt64LE(4)!==44n||s.readUInt16LE(12)!==q||s.readUInt16LE(14)!==R||s.readUInt32LE(16)!==0||s.readUInt32LE(20)!==0||s.readBigUInt64LE(24)!==BigInt(t.length)||s.readBigUInt64LE(32)!==BigInt(t.length)||s.readBigUInt64LE(40)!==i||s.readBigUInt64LE(48)!==e)throw new Error("ZIP64 end record is invalid");let o=await r.readExact(20);if(w(o,0,ft),o.readUInt32LE(4)!==0||o.readBigUInt64LE(8)!==n||o.readUInt32LE(16)!==1)throw new Error("ZIP64 locator is invalid");let c=await r.readExact(22);if(w(c,0,lt),c.readUInt16LE(4)!==0||c.readUInt16LE(6)!==0||c.readUInt16LE(8)!==z||c.readUInt16LE(10)!==z||c.readUInt32LE(12)!==m||c.readUInt32LE(16)!==m||c.readUInt16LE(20)!==0)throw new Error("classic ZIP end record is invalid")}function bt(r){if(w(r,0,H),r.readUInt16LE(4)!==R||r.readUInt16LE(6)!==Y||r.readUInt16LE(8)!==Z||r.readUInt16LE(10)!==0||r.readUInt16LE(12)!==W||r.readUInt32LE(14)!==0||r.readUInt32LE(18)!==m||r.readUInt32LE(22)!==m)throw new Error("local entry header is invalid")}function It(r){if(r.readUInt16LE(0)!==1||r.readUInt16LE(2)!==16||r.readBigUInt64LE(4)!==0n||r.readBigUInt64LE(12)!==0n)throw new Error("local ZIP64 extra is invalid")}function kt(r,t){if(w(r,0,dt),r.readUInt32LE(4)!==t.crc||r.readBigUInt64LE(8)!==t.compressedSize||r.readBigUInt64LE(16)!==t.uncompressedSize)throw new Error("archive data descriptor is invalid")}function Ut(r,t){if(w(r,0,ht),r.readUInt16LE(4)!==q||r.readUInt16LE(6)!==R||r.readUInt16LE(8)!==Y||r.readUInt16LE(10)!==Z||r.readUInt16LE(12)!==0||r.readUInt16LE(14)!==W||r.readUInt32LE(16)!==t.crc||r.readUInt32LE(20)!==m||r.readUInt32LE(24)!==m||r.readUInt16LE(34)!==0||r.readUInt16LE(36)!==0||(r.readUInt32LE(38)>>>16&65535)!==yt||r.readUInt32LE(42)!==m)throw new Error("central entry header is invalid")}function Lt(r,t){if(r.readUInt16LE(0)!==1||r.readUInt16LE(2)!==24||r.readBigUInt64LE(4)!==t.uncompressedSize||r.readBigUInt64LE(12)!==t.compressedSize||r.readBigUInt64LE(20)!==t.localOffset)throw new Error("central ZIP64 extra is invalid")}function St(r){if(r!==ha&&!pt.test(r))throw new Error("archive entry name is invalid")}function K(r){let t=mt.decode(r);if(Buffer.byteLength(t,"utf8")!==r.byteLength)throw new Error("archive entry name is not canonical UTF-8");return t}function w(r,t,e){if(r.readUInt32LE(t)!==e)throw new Error("archive signature is invalid")}var C=class{#i;#t=createHash("sha256");#e=[];#r=0;#n=false;#o=0;position=0;constructor(t){this.#i=At(t)[Symbol.asyncIterator]();}async peekU32(){let t=await this.readExact(4);return this.unread(t),t.readUInt32LE(0)}async readExact(t){let e=Buffer.allocUnsafe(t),i=0;for(;i<t;){let n=await this.readSome(t-i);if(!n)throw new Error("archive is truncated");e.set(n,i),i+=n.byteLength;}return e}async readSome(t){for(;this.#e.length===0;)if(!await this.#s())return;let e=this.#e[0];if(!e)return;let i=e.byteLength-this.#r,n=Math.min(t,i),s=e.subarray(this.#r,this.#r+n);return this.#r+=n,this.position+=n,this.#r===e.byteLength&&(this.#e.shift(),this.#r=0),s}unread(t){if(t.byteLength!==0){if(this.#r>0){let e=this.#e[0];if(!e)throw new Error("archive reader queue is inconsistent");let i=e.subarray(this.#r);this.#e[0]=i,this.#r=0;}this.#e.unshift(t),this.position-=t.byteLength;}}async finish(){if(this.#e.length>0||await this.#s())throw new Error("archive contains trailing bytes");return {byteLength:this.#o,sha256:this.#t.digest("hex")}}async close(){try{await this.#i.return?.();}catch{}}async#s(){if(this.#n)return false;for(;;){let t;try{t=await this.#i.next();}catch{throw new E}if(t.done)return this.#n=true,false;if(!(t.value instanceof Uint8Array))throw new E;if(t.value.byteLength!==0){if(this.#t.update(t.value),this.#o+=t.value.byteLength,!Number.isSafeInteger(this.#o))throw new Error("archive byte length is unsafe");return this.#e.push(t.value),true}}}};function At(r){if(Symbol.asyncIterator in r)return r;let t=r;return {async*[Symbol.asyncIterator](){let e=t.getReader(),i=false;try{for(;;){let{value:n,done:s}=await e.read();if(s){i=!0;return}yield n;}}finally{if(!i)try{await e.cancel();}catch{}e.releaseLock();}}}}var xt=4*1024*1024,j=8,J=64*1024,Tt=16*1024,u=4,$=4,Ot=1,Vt=u+Ot,X=Vt+$,g=class extends Error{},k=class{#i;#t;#e=[];#r=0;#n;constructor(t,e={}){this.#i=t;let i=e.sortBudgetBytes??xt;if(this.#n=e.mergeFanIn??j,!Number.isSafeInteger(i)||i<X||!Number.isSafeInteger(this.#n)||this.#n<2||this.#n>j)throw new Error("checkpoint identity sort limits are invalid");this.#t=new _(i);}add(t){let e=Buffer.byteLength(t,"utf8");if(!this.#t.canFit(e))throw new Error("checkpoint durable identity exceeds the sort budget");if(this.#t.canAdd(e)){this.#t.add(t,e);return}return this.#o(t,e)}async finish(){if(this.#e.length===0){this.#t.sortAndAssertUnique(),this.#t.clear();return}for(this.#t.isEmpty||await this.#o();this.#e.length>this.#n;){let e=[];for(let i=0;i<this.#e.length;i+=this.#n){let n=this.#e.slice(i,i+this.#n),s=this.#s();await Ft(n,s),await Promise.all(n.map(o=>rm(o,{force:true}))),e.push(s);}this.#e=e;}let t;await tt(this.#e,e=>{if(t&&P(t,e)===0)throw new g;t=e;});}async#o(t,e){let i=this.#s();this.#t.sortAndAssertUnique(),await Mt(i,this.#t),this.#e.push(i),this.#t.clear(),t!==void 0&&e!==void 0&&this.#t.add(t,e);}#s(){let t=join(this.#i,`identity-run-${String(this.#r).padStart(8,"0")}.bin`);return this.#r+=1,t}},_=class{byteBudget;#i;#t;#e=0;#r=0;constructor(t){this.byteBudget=t;let e=Math.floor(t/X);this.#t=new Uint32Array(e),this.#i=Buffer.allocUnsafe(t-e*$);}get isEmpty(){return this.#r===0}canAdd(t){return this.canFit(t)&&this.#r<this.#t.length&&this.#e+u+t<=this.#i.length}canFit(t){return t<=4294967295&&this.#t.length>0&&u+t<=this.#i.length}add(t,e){if(!this.canAdd(e))throw new Error("checkpoint durable identity exceeds the sort budget");let i=this.#e;this.#t[this.#r]=i,this.#i.writeUInt32BE(e,i),this.#i.write(t,i+u,e,"utf8"),this.#e+=u+e,this.#r+=1;}sortAndAssertUnique(){let t=this.#t.subarray(0,this.#r);t.sort((e,i)=>this.#n(e,i));for(let e=1;e<t.length;e+=1){let i=t[e-1],n=t[e];if(i===void 0||n===void 0)throw new Error("checkpoint identity offset is missing");if(this.#n(i,n)===0)throw new g}}clear(){this.#e=0,this.#r=0;}forEachSorted(t){return Dt(this.#t.subarray(0,this.#r),e=>t(this.#s(e)))}#n(t,e){return P(this.#o(t),this.#o(e))}#o(t){let e=this.#i.readUInt32BE(t);return this.#i.subarray(t+u,t+u+e)}#s(t){let e=this.#i.readUInt32BE(t);return this.#i.subarray(t,t+u+e)}};async function Mt(r,t){await Q(r,async e=>{let i=new U(e);await t.forEachSorted(n=>i.write(n)),await i.finish();});}async function Ft(r,t){await Q(t,async e=>{let i=new U(e);await tt(r,n=>i.writeValue(n)),await i.finish();});}async function Q(r,t){await(await open(r,"wx",384)).close();let i=createWriteStream(r,{flags:"a",mode:384,highWaterMark:J});try{await t(i),i.end(),await once(i,"close");}catch(n){throw i.destroy(),n}}var U=class{#i;#t=Buffer.allocUnsafe(J);#e=0;constructor(t){this.#i=t;}write(t){if(t.byteLength>this.#t.length)return this.#r(t);if(this.#e+t.byteLength>this.#t.length)return this.#n(t);this.#t.set(t,this.#e),this.#e+=t.byteLength;}writeValue(t){let e=u+t.byteLength;if(e>this.#t.length)return this.#o(t);if(this.#e+e>this.#t.length)return this.#s(t);this.#c(t);}async finish(){await this.#a();}async#r(t){await this.#a(),await I(this.#i,t);}async#n(t){await this.#a(),this.#t.set(t,this.#e),this.#e+=t.byteLength;}async#o(t){await this.#a();let e=Buffer.allocUnsafe(u);e.writeUInt32BE(t.byteLength,0),await I(this.#i,e),await I(this.#i,t);}async#s(t){await this.#a(),this.#c(t);}async#a(){if(this.#e===0)return;let t=this.#t.subarray(0,this.#e);await I(this.#i,t),this.#e=0;}#c(t){this.#t.writeUInt32BE(t.byteLength,this.#e),this.#t.set(t,this.#e+u),this.#e+=u+t.byteLength;}};async function tt(r,t){let e=r.map(i=>new B(i));try{for(await Promise.all(e.map(i=>i.advance()));;){let i;for(let s of e)s.current&&(!i||P(s.current,i.current)<0)&&(i=s);if(!i?.current)return;let n=t(i.current);n&&await n,await i.advance();}}finally{for(let i of e)i.close();}}var B=class{#i;#t;#e=Buffer.alloc(0);#r=0;current;constructor(t){this.#i=createReadStream(t,{highWaterMark:Tt}),this.#t=this.#i[Symbol.asyncIterator]();}async advance(){let t=await this.#n(u);if(!t){this.current=void 0;return}let e=t.readUInt32BE(0);if(e===0)throw new Error("checkpoint identity run is invalid");let i=await this.#n(e);if(!i)throw new Error("checkpoint identity run is truncated");this.current=i;}close(){this.#i.destroy();}async#n(t){if(t===0)return Buffer.alloc(0);if(this.#e.length-this.#r>=t){let n=this.#e.subarray(this.#r,this.#r+t);return this.#r+=t,n}let e=Buffer.allocUnsafe(t),i=0;for(;i<t;){if(this.#r<this.#e.length){let s=Math.min(t-i,this.#e.length-this.#r);this.#e.copy(e,i,this.#r,this.#r+s),this.#r+=s,i+=s;continue}let n=await this.#t.next();if(n.done){if(i===0)return;throw new Error("checkpoint identity run is truncated")}this.#e=n.value,this.#r=0;}return e}};async function Dt(r,t){for(let e of r){let i=t(e);i&&await i;}}async function I(r,t){await new Promise((e,i)=>{r.write(t,n=>{n?i(n):e();});});}function P(r,t){let e=Math.min(r.length,t.length);for(let i=0;i<e;i+=1){let n=r[i],s=t[i];if(n===void 0||s===void 0)throw new Error("checkpoint identity byte is missing");let o=n-s;if(o!==0)return o}return r.length-t.length}var L=class{#i;#t=new Map;#e=new Map;#r=[];#n;constructor(t,e={}){this.#i=new k(t,{sortBudgetBytes:e.identitySortBudgetBytes,mergeFanIn:e.identityMergeFanIn});}openEntry(t){if(t===ha){let e=[];return {write:async i=>{e.push(i.slice());},finish:async()=>{this.#n=Buffer.concat(e);}}}return new N(t,this.#t,this.#e,this.#i,e=>this.#r.push(e))}async finish(){if(!this.#n)throw new Error("checkpoint manifest is missing");let t=await la(this.#n),e=t.streams.flatMap(i=>i.chunks.map(n=>({...n,shapeName:i.shapeName})));if(e.length!==this.#r.length)throw new Error("checkpoint chunk inventory does not match");for(let[i,n]of e.entries()){let s=this.#r[i];if(s.path!==n.path||s.shapeName!==n.shapeName||s.recordCount!==n.recordCount||s.byteLength!==n.byteLength||s.sha256!==n.sha256)throw new Error("checkpoint chunk integrity does not match")}for(let i of t.streams){let n=this.#t.get(i.shapeName);if(!n||pa(n)!==i.recordCount)throw new Error("checkpoint stream does not match its manifest")}if(this.#t.size!==t.streams.length)throw new Error("checkpoint contains an undeclared stream");return await this.#i.finish(),{manifest:t,chunkCount:e.length}}},N=class{#i;#t;#e;#r;#n;#o=createHash("sha256");#s=[];#a=0;#c;#h=0;#d=0;constructor(t,e,i,n,s){this.#i=t,this.#t=e,this.#e=i,this.#r=n,this.#n=s;}async write(t){if(this.#o.update(t),this.#d+=t.byteLength,!Number.isSafeInteger(this.#d))throw new Error("checkpoint chunk byte length is unsafe");let e=0;for(;e<t.byteLength;){let i=t.indexOf(10,e);if(i<0)break;let n=this.#u(this.#l(t.subarray(e,i+1)));n&&await n,e=i+1;}e<t.byteLength&&this.#f(t.subarray(e));}async finish(){if(this.#s.length!==0||this.#h===0||!this.#c)throw new Error("checkpoint chunk framing is invalid");if(this.#d>fa&&this.#h!==1)throw new Error("oversized checkpoint chunk has multiple rows");this.#n({path:this.#i,shapeName:this.#c,recordCount:this.#h,byteLength:this.#d,sha256:this.#o.digest("hex")});let t=this.#e.get(this.#c);if(!t)throw new Error("checkpoint stream chunk state is missing");t.previous={byteLength:this.#d};}#u(t){let e=ma(t),i=e.kind==="shape"?e.wref:e.shapeName;if(this.#c!==void 0&&this.#c!==i)throw new Error("checkpoint chunk mixes Shape streams");this.#c=i,this.#h===0&&this.#y(i,t.byteLength);let n=this.#t.get(i)??na(i);this.#t.set(i,n),oa(n,e);let s=this.#r.add(e.durableId);if(this.#h+=1,!Number.isSafeInteger(this.#h))throw new Error("checkpoint chunk row count is unsafe");return s}#f(t){if(t.byteLength!==0&&(this.#s.push(t.slice()),this.#a+=t.byteLength,!Number.isSafeInteger(this.#a)))throw new Error("checkpoint row byte length is unsafe")}#l(t){if(this.#s.length===0)return t;let e=Buffer.concat([...this.#s,t],this.#a+t.byteLength);return this.#s=[],this.#a=0,e}#y(t,e){let i=Number(this.#i.match(/part-(\d{10})\.jsonl$/)?.[1]??-1),n=this.#e.get(t)??{nextPart:0};if(i!==n.nextPart)throw new Error("checkpoint stream chunk parts are not contiguous");if(n.previous&&n.previous.byteLength<=fa&&n.previous.byteLength+e<=fa)throw new Error("checkpoint stream chunk closed before the byte limit");n.nextPart+=1,this.#e.set(t,n);}};async function Gt(r,t){return Kt(r,t)}async function Kt(r,t,e={}){let i=await mkdtemp(join(e.scratchParent??tmpdir(),"warmhub-checkpoint-verify-"));await chmod(i,448);let n,s;try{let o=new L(i,e),c=await G(r,p=>o.openEntry(p)),{manifest:h,chunkCount:f}=await o.finish();jt(t,c,h),n={valid:!0,checkpointId:h.checkpointId,repoSeq:h.repoSeq,recordCount:h.recordCount,chunkCount:f,totalBytes:c.byteLength,rootDigest:h.contentSha256,archiveDigest:c.sha256};}catch(o){s=Jt(o);}try{await rm(i,{recursive:!0,force:!0});}catch{s??=new d("scratch_cleanup_failed");}if(s)throw s;if(!n)throw new d("archive_invalid");return n}function jt(r,t,e){if(r&&(ka.parse(r.sha256),r.checkpointId!==e.checkpointId||r.repoSeq!==e.repoSeq||r.byteLength!==t.byteLength||r.sha256!==t.sha256))throw new d("archive_integrity_mismatch")}function Jt(r){if(r instanceof d)return r;if(r instanceof E)return new d("source_failed");if(r instanceof g)return new d("duplicate_durable_id");let t=r instanceof Error?r.message:"";return t.includes("manifest")?new d("manifest_invalid"):t.includes("chunk")||t.includes("row")||t.includes("Shape stream")?new d("chunk_invalid"):new d("archive_invalid")}export{d as RepositoryCheckpointVerificationError,Gt as verifyRepositoryCheckpointArchive};//# sourceMappingURL=checkpoint.js.map
1
+ import{_ as e,a as t,c as n,d as r,g as i,h as a,i as o,l as s,m as c,n as l,r as u,u as d,v as f}from"./chunk-DvEqOqwB.js";import{chmod as p,mkdtemp as m,open as h,rm as g}from"node:fs/promises";import{tmpdir as ee}from"node:os";import{join as _}from"node:path";import{createHash as v}from"node:crypto";import{Writable as te}from"node:stream";import{pipeline as ne}from"node:stream/promises";import{callbackify as re}from"node:util";import{crc32 as ie,createInflateRaw as y}from"node:zlib";import{once as ae}from"node:events";import{createReadStream as b,createWriteStream as x}from"node:fs";const S=10**10-1;async function C(t){if(t.length===0)throw RangeError(`Checkpoint Shape name must not be empty`);return i(e(t))}async function oe(e,t){return ce(t),`records/${await C(e)}/part-${t.toString().padStart(10,`0`)}.jsonl`}async function se(e,t,n){if(e!==await oe(t,n))throw Error(`Checkpoint chunk path does not match its Shape and part`)}function ce(e){if(!Number.isSafeInteger(e)||e<0||e>S)throw RangeError(`Checkpoint chunk part must be an integer from 0 through ${S}`)}const le=new TextDecoder(`utf-8`,{fatal:!0});async function w(e){let t=s.parse(e),{contentSha256:n,...r}=t;if(await T(r),n!==await fe(r))throw Error(`Checkpoint manifest content digest does not match`);return t}async function ue(t){let n=await w(t);return e(`${f(n)}\n`)}async function de(e){o(e,`Checkpoint manifest`);let t=le.decode(e),n=await w(s.parse(JSON.parse(t.slice(0,-1))));if(!D(e,await ue(n)))throw Error(`Checkpoint manifest bytes are not canonical`);return n}async function fe(t){return i(e(f(t)))}async function T(e){let t,n=0;for(let r of e.streams){if(t!==void 0&&c(t,r.shapeName)>=0)throw Error(`Checkpoint manifest streams must be strictly increasing by Shape name`);t=r.shapeName;let e=0;for(let[t,n]of r.chunks.entries()){if(n.part!==t)throw Error(`Checkpoint manifest chunk parts must be contiguous and zero-based`);if(await se(n.path,r.shapeName,n.part),n.byteLength>67108864&&n.recordCount!==1)throw Error(`An oversized checkpoint chunk must contain exactly one row`);e=E(e,n.recordCount)}if(r.recordCount!==e)throw Error(`Checkpoint manifest stream record count does not match`);n=E(n,r.recordCount)}if(e.recordCount!==n)throw Error(`Checkpoint manifest record count does not match`)}function E(e,t){let n=e+t;if(!Number.isSafeInteger(n))throw RangeError(`Checkpoint manifest count sum must be a safe integer`);return n}function D(e,t){return e.length===t.length&&e.every((e,n)=>e===t[n])}function O(e){return t(e,d,`Checkpoint row`)}function k(e){if(e.length===0)throw Error(`Checkpoint stream Shape name must not be empty`);return a(e),{shapeName:e,recordCount:0,hasShapeDefinition:!1}}function A(e,t){let n=t;if(a(n.wref),a(n.durableId),n.kind!==`shape`&&n.aboutWref!==void 0&&a(n.aboutWref),(n.kind===`shape`?n.wref:n.shapeName)!==e.shapeName)throw Error(`Checkpoint row is grouped under the wrong Shape stream`);if(n.kind!==`shape`){let e=`${n.shapeName}/`;if(!n.wref.startsWith(e)||n.wref.length===e.length)throw Error(`Checkpoint row wref does not belong to its declared Shape`)}if(e.previousWref!==void 0&&c(e.previousWref,n.wref)>=0)throw Error(`Checkpoint stream rows must be strictly increasing by wref`);return n.kind===`shape`&&(e.hasShapeDefinition=!0),e.previousWref=n.wref,e.recordCount=M(e.recordCount),n}function j(e){if(!e.hasShapeDefinition)throw Error(`Checkpoint stream must contain its matching Shape definition`);return e.recordCount}function M(e){let t=e+1;if(!Number.isSafeInteger(t))throw RangeError(`Checkpoint stream record count must be a safe integer`);return t}var N=class extends Error{reason;name=`GraphCheckpointVerificationError`;constructor(e){super(P(e)),this.reason=e}};function P(e){switch(e){case`source_failed`:return`Graph checkpoint source could not be read`;case`archive_invalid`:return`Graph checkpoint archive is invalid`;case`archive_integrity_mismatch`:return`Graph checkpoint archive integrity does not match`;case`manifest_invalid`:return`Graph checkpoint manifest is invalid`;case`chunk_invalid`:return`Graph checkpoint chunk is invalid`;case`duplicate_durable_id`:return`Graph checkpoint contains a duplicate durable identity`;case`scratch_cleanup_failed`:return`Graph checkpoint verifier scratch cleanup failed`}return e}const F=67324752,I=2056,L=65535,R=4294967295,z=65536,B=/* @__PURE__ */ RegExp(`^records/[0-9a-f]{64}/part-\\d{10}\\.jsonl$`),V=new TextDecoder(`utf-8`,{fatal:!0});var H=class extends Error{};async function pe(e,t){let r=new we(e);try{let e=[],i=/* @__PURE__ */ new Set,a=!1;for(;await r.peekU32()===F;){if(a)throw Error(`manifest must be the final entry`);let o=BigInt(r.position),s=await r.readExact(30);ve(s);let c=s.readUInt16LE(26),l=s.readUInt16LE(28);if(c===0||l!==20)throw Error(`local entry metadata is invalid`);let u=W(await r.readExact(c));if(Ce(u),i.has(u))throw Error(`archive entry is duplicated`);i.add(u),a=u===n,ye(await r.readExact(l));let d=t(u),f=await me(r,d);be(await r.readExact(24),f),await d.finish(),e.push({name:u,localOffset:o,...f})}if(!a||e.length===0)throw Error(`archive manifest entry is missing`);return await _e(r,e),{...await r.finish(),entryNames:e.map(e=>e.name)}}finally{await r.close()}}async function me(e,t){let n=y({chunkSize:z}),r=0n,i=0n,a=0,o=re(async e=>{try{await t.write(e)}catch(e){throw e instanceof Error?e:/* @__PURE__ */ Error(`checkpoint sink failed`)}a=ie(e,a),i+=BigInt(e.byteLength)}),s=new te({highWaterMark:z,write(e,t,n){o(e,n)}}),c=ne(n,s),l=new U,u=he(c,l);try{for(;!n.readableEnded;){let t=await e.readSome(z);if(!t)throw Error(`archive entry is truncated`);let i=n.bytesWritten;await ge(n,t,l);let a=n.bytesWritten-i;if(!Number.isSafeInteger(a)||a<0||a>t.byteLength)throw Error(`archive inflater consumed invalid input`);if(r+=BigInt(a),a<t.byteLength&&e.unread(t.subarray(a)),n.readableEnded)break;if(a===0)throw Error(`archive inflater made no progress`)}return await c,{crc:a>>>0,compressedSize:r,uncompressedSize:i}}finally{n.destroyed||n.destroy(),await u}}var U=class{#e;#t;fail(e){let t=e instanceof Error?e:/* @__PURE__ */ Error(`archive inflater failed`);this.#e=t,this.#t?.(t),this.#t=void 0}async race(e){if(this.#e)throw this.#e;let t,n=new Promise((e,n)=>{t=e=>n(e),this.#t=t});try{return await Promise.race([e,n])}finally{t&&this.#t===t&&(this.#t=void 0)}}};async function he(e,t){try{await e}catch(e){t.fail(e)}}async function ge(e,t,n){let r=new Promise((n,r)=>{e.write(t,e=>{e?r(e):n()})});await n.race(r)}async function _e(e,t){let n=BigInt(e.position);for(let n of t){let t=await e.readExact(46);xe(t,n);let r=t.readUInt16LE(28),i=t.readUInt16LE(30);if(i!==28||t.readUInt16LE(32)!==0)throw Error(`central entry metadata is invalid`);if(W(await e.readExact(r))!==n.name)throw Error(`central entry order differs`);Se(await e.readExact(i),n)}let r=BigInt(e.position)-n,i=BigInt(e.position),a=await e.readExact(56);if(G(a,0,101075792),a.readBigUInt64LE(4)!==44n||a.readUInt16LE(12)!==813||a.readUInt16LE(14)!==45||a.readUInt32LE(16)!==0||a.readUInt32LE(20)!==0||a.readBigUInt64LE(24)!==BigInt(t.length)||a.readBigUInt64LE(32)!==BigInt(t.length)||a.readBigUInt64LE(40)!==r||a.readBigUInt64LE(48)!==n)throw Error(`ZIP64 end record is invalid`);let o=await e.readExact(20);if(G(o,0,117853008),o.readUInt32LE(4)!==0||o.readBigUInt64LE(8)!==i||o.readUInt32LE(16)!==1)throw Error(`ZIP64 locator is invalid`);let s=await e.readExact(22);if(G(s,0,101010256),s.readUInt16LE(4)!==0||s.readUInt16LE(6)!==0||s.readUInt16LE(8)!==L||s.readUInt16LE(10)!==L||s.readUInt32LE(12)!==R||s.readUInt32LE(16)!==R||s.readUInt16LE(20)!==0)throw Error(`classic ZIP end record is invalid`)}function ve(e){if(G(e,0,F),e.readUInt16LE(4)!==45||e.readUInt16LE(6)!==I||e.readUInt16LE(8)!==8||e.readUInt16LE(10)!==0||e.readUInt16LE(12)!==33||e.readUInt32LE(14)!==0||e.readUInt32LE(18)!==R||e.readUInt32LE(22)!==R)throw Error(`local entry header is invalid`)}function ye(e){if(e.readUInt16LE(0)!==1||e.readUInt16LE(2)!==16||e.readBigUInt64LE(4)!==0n||e.readBigUInt64LE(12)!==0n)throw Error(`local ZIP64 extra is invalid`)}function be(e,t){if(G(e,0,134695760),e.readUInt32LE(4)!==t.crc||e.readBigUInt64LE(8)!==t.compressedSize||e.readBigUInt64LE(16)!==t.uncompressedSize)throw Error(`archive data descriptor is invalid`)}function xe(e,t){if(G(e,0,33639248),e.readUInt16LE(4)!==813||e.readUInt16LE(6)!==45||e.readUInt16LE(8)!==I||e.readUInt16LE(10)!==8||e.readUInt16LE(12)!==0||e.readUInt16LE(14)!==33||e.readUInt32LE(16)!==t.crc||e.readUInt32LE(20)!==R||e.readUInt32LE(24)!==R||e.readUInt16LE(34)!==0||e.readUInt16LE(36)!==0||(e.readUInt32LE(38)>>>16&65535)!=33188||e.readUInt32LE(42)!==R)throw Error(`central entry header is invalid`)}function Se(e,t){if(e.readUInt16LE(0)!==1||e.readUInt16LE(2)!==24||e.readBigUInt64LE(4)!==t.uncompressedSize||e.readBigUInt64LE(12)!==t.compressedSize||e.readBigUInt64LE(20)!==t.localOffset)throw Error(`central ZIP64 extra is invalid`)}function Ce(e){if(e!==`repository-checkpoint.json`&&!B.test(e))throw Error(`archive entry name is invalid`)}function W(e){let t=V.decode(e);if(Buffer.byteLength(t,`utf8`)!==e.byteLength)throw Error(`archive entry name is not canonical UTF-8`);return t}function G(e,t,n){if(e.readUInt32LE(t)!==n)throw Error(`archive signature is invalid`)}var we=class{#e;#t=v(`sha256`);#n=[];#r=0;#i=!1;#a=0;position=0;constructor(e){this.#e=Te(e)[Symbol.asyncIterator]()}async peekU32(){let e=await this.readExact(4);return this.unread(e),e.readUInt32LE(0)}async readExact(e){let t=Buffer.allocUnsafe(e),n=0;for(;n<e;){let r=await this.readSome(e-n);if(!r)throw Error(`archive is truncated`);t.set(r,n),n+=r.byteLength}return t}async readSome(e){for(;this.#n.length===0;)if(!await this.#o())return;let t=this.#n[0];if(!t)return;let n=t.byteLength-this.#r,r=Math.min(e,n),i=t.subarray(this.#r,this.#r+r);return this.#r+=r,this.position+=r,this.#r===t.byteLength&&(this.#n.shift(),this.#r=0),i}unread(e){if(e.byteLength!==0){if(this.#r>0){let e=this.#n[0];if(!e)throw Error(`archive reader queue is inconsistent`);let t=e.subarray(this.#r);this.#n[0]=t,this.#r=0}this.#n.unshift(e),this.position-=e.byteLength}}async finish(){if(this.#n.length>0||await this.#o())throw Error(`archive contains trailing bytes`);return{byteLength:this.#a,sha256:this.#t.digest(`hex`)}}async close(){try{await this.#e.return?.()}catch{}}async#o(){if(this.#i)return!1;for(;;){let e;try{e=await this.#e.next()}catch{throw new H}if(e.done)return this.#i=!0,!1;if(!(e.value instanceof Uint8Array))throw new H;if(e.value.byteLength!==0){if(this.#t.update(e.value),this.#a+=e.value.byteLength,!Number.isSafeInteger(this.#a))throw Error(`archive byte length is unsafe`);return this.#n.push(e.value),!0}}}};function Te(e){if(Symbol.asyncIterator in e)return e;let t=e;return{async*[Symbol.asyncIterator](){let e=t.getReader(),n=!1;try{for(;;){let{value:t,done:r}=await e.read();if(r){n=!0;return}yield t}}finally{if(!n)try{await e.cancel()}catch{}e.releaseLock()}}}}const K=65536;var q=class extends Error{},Ee=class{#e;#t;#n=[];#r=0;#i;constructor(e,t={}){this.#e=e;let n=t.sortBudgetBytes??4194304;if(this.#i=t.mergeFanIn??8,!Number.isSafeInteger(n)||n<9||!Number.isSafeInteger(this.#i)||this.#i<2||this.#i>8)throw Error(`checkpoint identity sort limits are invalid`);this.#t=new De(n)}add(e){let t=Buffer.byteLength(e,`utf8`);if(!this.#t.canFit(t))throw Error(`checkpoint durable identity exceeds the sort budget`);if(this.#t.canAdd(t))this.#t.add(e,t);else return this.#a(e,t)}async finish(){if(this.#n.length===0){this.#t.sortAndAssertUnique(),this.#t.clear();return}for(this.#t.isEmpty||await this.#a();this.#n.length>this.#i;){let e=[];for(let t=0;t<this.#n.length;t+=this.#i){let n=this.#n.slice(t,t+this.#i),r=this.#o();await ke(n,r),await Promise.all(n.map(e=>g(e,{force:!0}))),e.push(r)}this.#n=e}let e;await X(this.#n,t=>{if(e&&Q(e,t)===0)throw new q;e=t})}async#a(e,t){let n=this.#o();this.#t.sortAndAssertUnique(),await Oe(n,this.#t),this.#n.push(n),this.#t.clear(),e!==void 0&&t!==void 0&&this.#t.add(e,t)}#o(){let e=_(this.#e,`identity-run-${String(this.#r).padStart(8,`0`)}.bin`);return this.#r+=1,e}},De=class{byteBudget;#e;#t;#n=0;#r=0;constructor(e){this.byteBudget=e;let t=Math.floor(e/9);this.#t=new Uint32Array(t),this.#e=Buffer.allocUnsafe(e-t*4)}get isEmpty(){return this.#r===0}canAdd(e){return this.canFit(e)&&this.#r<this.#t.length&&this.#n+4+e<=this.#e.length}canFit(e){return e<=4294967295&&this.#t.length>0&&4+e<=this.#e.length}add(e,t){if(!this.canAdd(t))throw Error(`checkpoint durable identity exceeds the sort budget`);let n=this.#n;this.#t[this.#r]=n,this.#e.writeUInt32BE(t,n),this.#e.write(e,n+4,t,`utf8`),this.#n+=4+t,this.#r+=1}sortAndAssertUnique(){let e=this.#t.subarray(0,this.#r);e.sort((e,t)=>this.#i(e,t));for(let t=1;t<e.length;t+=1){let n=e[t-1],r=e[t];if(n===void 0||r===void 0)throw Error(`checkpoint identity offset is missing`);if(this.#i(n,r)===0)throw new q}}clear(){this.#n=0,this.#r=0}forEachSorted(e){return je(this.#t.subarray(0,this.#r),t=>e(this.#o(t)))}#i(e,t){return Q(this.#a(e),this.#a(t))}#a(e){let t=this.#e.readUInt32BE(e);return this.#e.subarray(e+4,e+4+t)}#o(e){let t=this.#e.readUInt32BE(e);return this.#e.subarray(e,e+4+t)}};async function Oe(e,t){await J(e,async e=>{let n=new Y(e);await t.forEachSorted(e=>n.write(e)),await n.finish()})}async function ke(e,t){await J(t,async t=>{let n=new Y(t);await X(e,e=>n.writeValue(e)),await n.finish()})}async function J(e,t){await(await h(e,`wx`,384)).close();let n=x(e,{flags:`a`,mode:384,highWaterMark:K});try{await t(n),n.end(),await ae(n,`close`)}catch(e){throw n.destroy(),e}}var Y=class{#e;#t=Buffer.allocUnsafe(K);#n=0;constructor(e){this.#e=e}write(e){if(e.byteLength>this.#t.length)return this.#r(e);if(this.#n+e.byteLength>this.#t.length)return this.#i(e);this.#t.set(e,this.#n),this.#n+=e.byteLength}writeValue(e){let t=4+e.byteLength;if(t>this.#t.length)return this.#a(e);if(this.#n+t>this.#t.length)return this.#o(e);this.#c(e)}async finish(){await this.#s()}async#r(e){await this.#s(),await Z(this.#e,e)}async#i(e){await this.#s(),this.#t.set(e,this.#n),this.#n+=e.byteLength}async#a(e){await this.#s();let t=Buffer.allocUnsafe(4);t.writeUInt32BE(e.byteLength,0),await Z(this.#e,t),await Z(this.#e,e)}async#o(e){await this.#s(),this.#c(e)}async#s(){if(this.#n===0)return;let e=this.#t.subarray(0,this.#n);await Z(this.#e,e),this.#n=0}#c(e){this.#t.writeUInt32BE(e.byteLength,this.#n),this.#t.set(e,this.#n+4),this.#n+=4+e.byteLength}};async function X(e,t){let n=e.map(e=>new Ae(e));try{for(await Promise.all(n.map(e=>e.advance()));;){let e;for(let t of n)t.current&&(!e||Q(t.current,e.current)<0)&&(e=t);if(!e?.current)return;let r=t(e.current);r&&await r,await e.advance()}}finally{for(let e of n)e.close()}}var Ae=class{#e;#t;#n=Buffer.alloc(0);#r=0;current;constructor(e){this.#e=b(e,{highWaterMark:16384}),this.#t=this.#e[Symbol.asyncIterator]()}async advance(){let e=await this.#i(4);if(!e){this.current=void 0;return}let t=e.readUInt32BE(0);if(t===0)throw Error(`checkpoint identity run is invalid`);let n=await this.#i(t);if(!n)throw Error(`checkpoint identity run is truncated`);this.current=n}close(){this.#e.destroy()}async#i(e){if(e===0)return Buffer.alloc(0);if(this.#n.length-this.#r>=e){let t=this.#n.subarray(this.#r,this.#r+e);return this.#r+=e,t}let t=Buffer.allocUnsafe(e),n=0;for(;n<e;){if(this.#r<this.#n.length){let r=Math.min(e-n,this.#n.length-this.#r);this.#n.copy(t,n,this.#r,this.#r+r),this.#r+=r,n+=r;continue}let r=await this.#t.next();if(r.done){if(n===0)return;throw Error(`checkpoint identity run is truncated`)}this.#n=r.value,this.#r=0}return t}};async function je(e,t){for(let n of e){let e=t(n);e&&await e}}async function Z(e,t){await new Promise((n,r)=>{e.write(t,e=>{e?r(e):n()})})}function Q(e,t){let n=Math.min(e.length,t.length);for(let r=0;r<n;r+=1){let n=e[r],i=t[r];if(n===void 0||i===void 0)throw Error(`checkpoint identity byte is missing`);let a=n-i;if(a!==0)return a}return e.length-t.length}var Me=class{#e;#t=/* @__PURE__ */ new Map;#n=/* @__PURE__ */ new Map;#r=[];#i;constructor(e,t={}){this.#e=new Ee(e,{sortBudgetBytes:t.identitySortBudgetBytes,mergeFanIn:t.identityMergeFanIn})}openEntry(e){if(e===`repository-checkpoint.json`){let e=[];return{write:async t=>{e.push(t.slice())},finish:async()=>{this.#i=Buffer.concat(e)}}}return new Ne(e,this.#t,this.#n,this.#e,e=>this.#r.push(e))}async finish(){if(!this.#i)throw Error(`checkpoint manifest is missing`);let e=await de(this.#i),t=e.streams.flatMap(e=>e.chunks.map(t=>({...t,shapeName:e.shapeName})));if(t.length!==this.#r.length)throw Error(`checkpoint chunk inventory does not match`);for(let[e,n]of t.entries()){let t=this.#r[e];if(t.path!==n.path||t.shapeName!==n.shapeName||t.recordCount!==n.recordCount||t.byteLength!==n.byteLength||t.sha256!==n.sha256)throw Error(`checkpoint chunk integrity does not match`)}for(let t of e.streams){let e=this.#t.get(t.shapeName);if(!e||j(e)!==t.recordCount)throw Error(`checkpoint stream does not match its manifest`)}if(this.#t.size!==e.streams.length)throw Error(`checkpoint contains an undeclared stream`);return await this.#e.finish(),{manifest:e,chunkCount:t.length}}},Ne=class{#e;#t;#n;#r;#i;#a=v(`sha256`);#o=[];#s=0;#c;#l=0;#u=0;constructor(e,t,n,r,i){this.#e=e,this.#t=t,this.#n=n,this.#r=r,this.#i=i}async write(e){if(this.#a.update(e),this.#u+=e.byteLength,!Number.isSafeInteger(this.#u))throw Error(`checkpoint chunk byte length is unsafe`);let t=0;for(;t<e.byteLength;){let n=e.indexOf(10,t);if(n<0)break;let r=this.#d(this.#p(e.subarray(t,n+1)));r&&await r,t=n+1}t<e.byteLength&&this.#f(e.subarray(t))}async finish(){if(this.#o.length!==0||this.#l===0||!this.#c)throw Error(`checkpoint chunk framing is invalid`);if(this.#u>67108864&&this.#l!==1)throw Error(`oversized checkpoint chunk has multiple rows`);this.#i({path:this.#e,shapeName:this.#c,recordCount:this.#l,byteLength:this.#u,sha256:this.#a.digest(`hex`)});let e=this.#n.get(this.#c);if(!e)throw Error(`checkpoint stream chunk state is missing`);e.previous={byteLength:this.#u}}#d(e){let t=O(e),n=t.kind===`shape`?t.wref:t.shapeName;if(this.#c!==void 0&&this.#c!==n)throw Error(`checkpoint chunk mixes Shape streams`);this.#c=n,this.#l===0&&this.#m(n,e.byteLength);let r=this.#t.get(n)??k(n);this.#t.set(n,r),A(r,t);let i=this.#r.add(t.durableId);if(this.#l+=1,!Number.isSafeInteger(this.#l))throw Error(`checkpoint chunk row count is unsafe`);return i}#f(e){if(e.byteLength!==0&&(this.#o.push(e.slice()),this.#s+=e.byteLength,!Number.isSafeInteger(this.#s)))throw Error(`checkpoint row byte length is unsafe`)}#p(e){if(this.#o.length===0)return e;let t=Buffer.concat([...this.#o,e],this.#s+e.byteLength);return this.#o=[],this.#s=0,t}#m(e,t){let n=Number(this.#e.match(/part-(\d{10})\.jsonl$/)?.[1]??-1),r=this.#n.get(e)??{nextPart:0};if(n!==r.nextPart)throw Error(`checkpoint stream chunk parts are not contiguous`);if(r.previous&&r.previous.byteLength<=67108864&&r.previous.byteLength+t<=67108864)throw Error(`checkpoint stream chunk closed before the byte limit`);r.nextPart+=1,this.#n.set(e,r)}};async function $(e,t){return Pe(e,t===void 0?void 0:l(t))}async function Pe(e,t,n={}){let r=await m(_(n.scratchParent??ee(),`warmhub-checkpoint-verify-`));await p(r,448);let i,a;try{let a=new Me(r,n),o=await pe(e,e=>a.openEntry(e)),{manifest:s,chunkCount:c}=await a.finish();Fe(t,o,s),i={valid:!0,checkpointId:s.checkpointId,graphSeq:s.repoSeq,recordCount:s.recordCount,chunkCount:c,totalBytes:o.byteLength,rootDigest:s.contentSha256,archiveDigest:o.sha256}}catch(e){a=Ie(e)}try{await g(r,{recursive:!0,force:!0})}catch{a??=new N(`scratch_cleanup_failed`)}if(a)throw a;if(!i)throw new N(`archive_invalid`);return i}function Fe(e,t,n){if(e&&(r.parse(e.sha256),e.checkpointId!==n.checkpointId||e.graphSeq!==n.repoSeq||e.byteLength!==t.byteLength||e.sha256!==t.sha256))throw new N(`archive_integrity_mismatch`)}function Ie(e){if(e instanceof N)return e;if(e instanceof H)return new N(`source_failed`);if(e instanceof q)return new N(`duplicate_durable_id`);let t=e instanceof Error?e.message:``;return t.includes(`manifest`)?new N(`manifest_invalid`):t.includes(`chunk`)||t.includes(`row`)||t.includes(`Shape stream`)?new N(`chunk_invalid`):new N(`archive_invalid`)}const Le=N,Re=(...e)=>(u(`verifyRepositoryCheckpointArchive`,`verifyGraphCheckpointArchive`),$(...e));export{N as GraphCheckpointVerificationError,Le as RepositoryCheckpointVerificationError,$ as verifyGraphCheckpointArchive,Re as verifyRepositoryCheckpointArchive};
2
2
  //# sourceMappingURL=checkpoint.js.map
@@ -1 +1 @@
1
- {"version":3,"sources":["../src/repository-checkpoint/types.ts","../src/repository-checkpoint/archive-reader.ts","../src/repository-checkpoint/identity-sort.ts","../src/repository-checkpoint/content-verifier.ts","../src/repository-checkpoint/verify.ts"],"names":["RepositoryCheckpointVerificationError","reason","messageForReason","LOCAL_SIGNATURE","CENTRAL_SIGNATURE","DESCRIPTOR_SIGNATURE","ZIP64_END_SIGNATURE","ZIP64_LOCATOR_SIGNATURE","CLASSIC_END_SIGNATURE","ZIP_FLAGS","ZIP_METHOD_DEFLATE","ZIP_VERSION_45","ZIP_VERSION_MADE_BY_UNIX","ZIP64_SENTINEL_16","ZIP64_SENTINEL_32","DOS_EPOCH_DATE","REGULAR_FILE_0644","INFLATE_INPUT_BYTES","CHUNK_PATH","CHECKPOINT_PART_DIGITS","utf8Decoder","CheckpointSourceReadError","readCheckpointZip64Archive","source","openEntry","reader","StreamingByteReader","entries","names","manifestSeen","localOffset","header","assertLocalHeader","nameLength","extraLength","name","decodeEntryName","assertEntryName","CHECKPOINT_MANIFEST_NAME","assertLocalExtra","sink","inflated","inflateEntry","descriptor","assertDescriptor","readCentralDirectory","entry","inflater","createInflateRaw","compressedSize","uncompressedSize","crc","writeChunk","callbackify","bytes","error","crc32","output","Writable","_encoding","done","completed","pipeline","pipelineFailure","PipelineFailureSignal","failureObservation","observePipelineFailure","input","before","writeInflateInput","consumed","#failure","#rejectCurrent","failure","work","rejectCurrent","currentFailure","_resolve","reject","signal","written","resolve","centralOffset","expected","assertCentralHeader","assertCentralExtra","centralSize","zip64Offset","end","requireU32","locator","classic","extra","offset","value","#iterator","#hash","createHash","#queue","#queueOffset","#sourceDone","#loadedBytes","toAsyncIterable","length","result","chunk","limit","#load","head","available","current","readable","CHECKPOINT_IDENTITY_SORT_BUDGET_BYTES","CHECKPOINT_IDENTITY_MERGE_FAN_IN","RUN_BUFFER_BYTES","RUN_READ_BUFFER_BYTES","IDENTITY_LENGTH_BYTES","OFFSET_BYTES","MINIMUM_IDENTITY_BYTES","MINIMUM_RECORD_BYTES","MINIMUM_RESIDENT_BYTES","DuplicateCheckpointDurableIdError","CheckpointIdentitySorter","#scratchPath","#resident","#runs","#nextRun","#mergeFanIn","scratchPath","options","sortBudgetBytes","ResidentDurableIds","durableId","byteLength","#flushRun","nextRuns","group","#runPath","writeMergedRun","path","rm","previous","mergeRuns","compareUtf8Bytes","nextDurableId","nextByteLength","writeResidentRun","join","#records","#offsets","#recordBytes","#count","byteBudget","offsetCapacity","offsets","left","right","#compareAt","index","previousOffset","consume","each","#recordAt","leftOffset","rightOffset","#valueAt","resident","writeRun","writer","BufferedRunWriter","record","inputs","outputPath","produce","open","createWriteStream","once","#output","#buffer","#length","#flushThenWrite","#flushThenBuffer","recordLength","#flushThenWriteValue","#flushThenBufferValue","#writeValue","#flush","batch","paths","cursors","RunCursor","cursor","selected","#stream","#chunk","#offset","createReadStream","#readExactly","copied","next","values","sharedLength","leftByte","rightByte","difference","CheckpointContentVerifier","#identitySorter","#streamStates","#streamChunks","#observedChunks","#manifestBytes","chunks","CheckpointChunkSink","manifest","parseCheckpointManifest","declared","stream","observed","state","finishCheckpointStreamValidation","#path","#completed","#lineFragments","#lineFragmentBytes","#shapeName","#recordCount","#byteLength","streamStates","streamChunks","identitySorter","lf","#consumeRow","#takeLine","#appendLineFragment","CHECKPOINT_CHUNK_BYTE_LIMIT","row","parseCheckpointRowLine","shapeName","#startChunk","createCheckpointStreamValidationState","validateCheckpointStreamRow","flushed","tail","line","firstRowBytes","part","verifyRepositoryCheckpointArchive","verifyRepositoryCheckpointArchiveWithOptions","mkdtemp","tmpdir","chmod","content","archive","chunkCount","assertExpected","mapVerificationError","checkpointSha256Schema","message"],"mappings":"yZAeO,IAAMA,CAAAA,CAAN,cAAoD,KAAM,CAG/D,WAAA,CAAqBC,CAAAA,CAAqD,CACxE,KAAA,CAAMC,EAAAA,CAAiBD,CAAM,CAAC,CAAA,CADX,IAAA,CAAA,MAAA,CAAAA,EAErB,CAFqB,MAAA,CAFH,IAAA,CAAO,uCAK3B,EAmCA,SAASC,EAAAA,CACPD,CAAAA,CACQ,CACR,OAAQA,CAAAA,EACN,KAAK,eAAA,CACH,OAAO,gDAAA,CACT,KAAK,iBAAA,CACH,OAAO,0CAAA,CACT,KAAK,4BAAA,CACH,OAAO,wDAAA,CACT,KAAK,kBAAA,CACH,OAAO,2CAAA,CACT,KAAK,gBACH,OAAO,wCAAA,CACT,KAAK,sBAAA,CACH,OAAO,6DAAA,CACT,KAAK,wBAAA,CACH,OAAO,uDACX,CACF,CChEA,IAAME,CAAAA,CAAkB,QAAA,CAClBC,EAAAA,CAAoB,QAAA,CACpBC,EAAAA,CAAuB,SAAA,CACvBC,EAAAA,CAAsB,SAAA,CACtBC,GAA0B,SAAA,CAC1BC,EAAAA,CAAwB,SAAA,CACxBC,CAAAA,CAAY,IAAA,CACZC,CAAAA,CAAqB,CAAA,CACrBC,CAAAA,CAAiB,EAAA,CACjBC,CAAAA,CAA2B,GAAA,CAC3BC,CAAAA,CAAoB,KAAA,CACpBC,CAAAA,CAAoB,WACpBC,CAAAA,CAAiB,EAAA,CACjBC,EAAAA,CAAoB,KAAA,CACpBC,CAAAA,CAAsB,EAAA,CAAK,IAAA,CAC3BC,EAAAA,CAAa,IAAI,MAAA,CACrB,CAAA,+BAAA,EAAkCC,EAAsB,CAAA,UAAA,CAC1D,CAAA,CACMC,GAAc,IAAI,WAAA,CAAY,OAAA,CAAS,CAAE,KAAA,CAAO,IAAK,CAAC,CAAA,CAE/CC,CAAAA,CAAN,cAAwC,KAAM,EAAC,CAqBtD,eAAsBC,EACpBC,CAAAA,CACAC,CAAAA,CACsC,CACtC,IAAMC,CAAAA,CAAS,IAAIC,CAAAA,CAAoBH,CAAM,CAAA,CAC7C,GAAI,CACF,IAAMI,CAAAA,CAAyB,GACzBC,CAAAA,CAAQ,IAAI,GAAA,CACdC,CAAAA,CAAe,CAAA,CAAA,CAEnB,KAAQ,MAAMJ,CAAAA,CAAO,OAAA,EAAQ,GAAOtB,CAAAA,EAAiB,CACnD,GAAI0B,CAAAA,CAAc,MAAM,IAAI,KAAA,CAAM,kCAAkC,CAAA,CACpE,IAAMC,CAAAA,CAAc,MAAA,CAAOL,CAAAA,CAAO,QAAQ,CAAA,CACpCM,CAAAA,CAAS,MAAMN,CAAAA,CAAO,SAAA,CAAU,EAAE,CAAA,CACxCO,EAAAA,CAAkBD,CAAM,CAAA,CACxB,IAAME,CAAAA,CAAaF,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,CACnCG,CAAAA,CAAcH,CAAAA,CAAO,YAAA,CAAa,EAAE,EAC1C,GAAIE,CAAAA,GAAe,CAAA,EAAKC,CAAAA,GAAgB,EAAA,CACtC,MAAM,IAAI,KAAA,CAAM,iCAAiC,CAAA,CAEnD,IAAMC,CAAAA,CAAOC,CAAAA,CAAgB,MAAMX,CAAAA,CAAO,SAAA,CAAUQ,CAAU,CAAC,CAAA,CAE/D,GADAI,EAAAA,CAAgBF,CAAI,CAAA,CAChBP,CAAAA,CAAM,GAAA,CAAIO,CAAI,CAAA,CAAG,MAAM,IAAI,KAAA,CAAM,6BAA6B,CAAA,CAClEP,CAAAA,CAAM,GAAA,CAAIO,CAAI,CAAA,CACdN,CAAAA,CAAeM,CAAAA,GAASG,EAAAA,CACxBC,EAAAA,CAAiB,MAAMd,CAAAA,CAAO,SAAA,CAAUS,CAAW,CAAC,EAEpD,IAAMM,CAAAA,CAAOhB,CAAAA,CAAUW,CAAI,CAAA,CACrBM,CAAAA,CAAW,MAAMC,EAAAA,CAAajB,CAAAA,CAAQe,CAAI,CAAA,CAC1CG,EAAAA,CAAa,MAAMlB,CAAAA,CAAO,UAAU,EAAE,CAAA,CAC5CmB,EAAAA,CAAiBD,EAAAA,CAAYF,CAAQ,CAAA,CACrC,MAAMD,CAAAA,CAAK,MAAA,EAAO,CAClBb,CAAAA,CAAQ,IAAA,CAAK,CAAE,IAAA,CAAAQ,EAAM,WAAA,CAAAL,CAAAA,CAAa,GAAGW,CAAS,CAAC,EACjD,CAEA,GAAI,CAACZ,CAAAA,EAAgBF,CAAAA,CAAQ,MAAA,GAAW,CAAA,CACtC,MAAM,IAAI,KAAA,CAAM,mCAAmC,CAAA,CAErD,OAAA,MAAMkB,EAAAA,CAAqBpB,CAAAA,CAAQE,CAAO,CAAA,CAEnC,CAAE,GADM,MAAMF,CAAAA,CAAO,MAAA,EAAO,CACf,WAAYE,CAAAA,CAAQ,GAAA,CAAKmB,CAAAA,EAAUA,CAAAA,CAAM,IAAI,CAAE,CACrE,CAAA,OAAE,CACA,MAAMrB,CAAAA,CAAO,KAAA,GACf,CACF,CAEA,eAAeiB,EAAAA,CACbjB,CAAAA,CACAe,CAAAA,CAC2E,CAC3E,IAAMO,CAAAA,CAAWC,gBAAAA,CAAiB,CAChC,SAAA,CAAW/B,CACb,CAAC,CAAA,CACGgC,CAAAA,CAAiB,GACjBC,CAAAA,CAAmB,EAAA,CACnBC,CAAAA,CAAM,CAAA,CACJC,CAAAA,CAAaC,WAAAA,CAAY,MAAOC,CAAAA,EAAsB,CAC1D,GAAI,CACF,MAAMd,CAAAA,CAAK,KAAA,CAAMc,CAAK,EACxB,CAAA,MAASC,CAAAA,CAAO,CACd,MAAMA,CAAAA,YAAiB,KAAA,CAAQA,CAAAA,CAAQ,IAAI,KAAA,CAAM,wBAAwB,CAC3E,CACAJ,CAAAA,CAAMK,MAAMF,CAAAA,CAAOH,CAAG,CAAA,CACtBD,CAAAA,EAAoB,MAAA,CAAOI,CAAAA,CAAM,UAAU,EAC7C,CAAC,CAAA,CACKG,CAAAA,CAAS,IAAIC,QAAAA,CAAS,CAC1B,cAAezC,CAAAA,CACf,KAAA,CAAMqC,CAAAA,CAAmBK,CAAAA,CAAWC,CAAAA,CAAM,CACxCR,CAAAA,CAAWE,CAAAA,CAAOM,CAAI,EACxB,CACF,CAAC,CAAA,CACKC,CAAAA,CAAYC,SAASf,CAAAA,CAAUU,CAAM,CAAA,CACrCM,CAAAA,CAAkB,IAAIC,CAAAA,CACtBC,CAAAA,CAAqBC,EAAAA,CAAuBL,CAAAA,CAAWE,CAAe,CAAA,CAC5E,GAAI,CACF,KAAO,CAAChB,CAAAA,CAAS,aAAA,EAAe,CAC9B,IAAMoB,CAAAA,CAAQ,MAAM1C,CAAAA,CAAO,QAAA,CAASR,CAAmB,CAAA,CACvD,GAAI,CAACkD,CAAAA,CAAO,MAAM,IAAI,KAAA,CAAM,4BAA4B,CAAA,CACxD,IAAMC,CAAAA,CAASrB,CAAAA,CAAS,YAAA,CACxB,MAAMsB,EAAAA,CAAkBtB,CAAAA,CAAUoB,CAAAA,CAAOJ,CAAe,CAAA,CACxD,IAAMO,EAAWvB,CAAAA,CAAS,YAAA,CAAeqB,CAAAA,CACzC,GACE,CAAC,MAAA,CAAO,aAAA,CAAcE,CAAQ,CAAA,EAC9BA,CAAAA,CAAW,CAAA,EACXA,CAAAA,CAAWH,CAAAA,CAAM,UAAA,CAEjB,MAAM,IAAI,KAAA,CAAM,yCAAyC,CAAA,CAO3D,GALAlB,CAAAA,EAAkB,MAAA,CAAOqB,CAAQ,CAAA,CAC7BA,CAAAA,CAAWH,CAAAA,CAAM,UAAA,EAAY1C,CAAAA,CAAO,MAAA,CAAO0C,CAAAA,CAAM,SAASG,CAAQ,CAAC,CAAA,CAInEvB,CAAAA,CAAS,aAAA,CAAe,MAC5B,GAAIuB,CAAAA,GAAa,CAAA,CACf,MAAM,IAAI,KAAA,CAAM,mCAAmC,CAEvD,CACA,OAAA,MAAMT,CAAAA,CACC,CAAE,GAAA,CAAKV,CAAAA,GAAQ,CAAA,CAAG,cAAA,CAAAF,CAAAA,CAAgB,gBAAA,CAAAC,CAAiB,CAC5D,CAAA,OAAE,CACKH,CAAAA,CAAS,WAAWA,CAAAA,CAAS,OAAA,EAAQ,CAC1C,MAAMkB,EACR,CACF,CAEA,IAAMD,CAAAA,CAAN,KAA4B,CAC1BO,EAAAA,CACAC,EAAAA,CAEA,IAAA,CAAKjB,EAAsB,CACzB,IAAMkB,CAAAA,CACJlB,CAAAA,YAAiB,KAAA,CAAQA,CAAAA,CAAQ,IAAI,KAAA,CAAM,yBAAyB,CAAA,CACtE,IAAA,CAAKgB,EAAAA,CAAWE,CAAAA,CAChB,IAAA,CAAKD,KAAiBC,CAAO,CAAA,CAC7B,IAAA,CAAKD,EAAAA,CAAiB,OACxB,CAEA,MAAM,IAAA,CAAQE,CAAAA,CAA8B,CAC1C,GAAI,IAAA,CAAKH,EAAAA,CAAU,MAAM,KAAKA,EAAAA,CAC9B,IAAII,CAAAA,CACEC,CAAAA,CAAiB,IAAI,OAAA,CAAe,CAACC,CAAAA,CAAUC,CAAAA,GAAW,CAC9DH,CAAAA,CAAiBpB,CAAAA,EAAUuB,CAAAA,CAAOvB,CAAK,EACvC,IAAA,CAAKiB,EAAAA,CAAiBG,EACxB,CAAC,CAAA,CACD,GAAI,CACF,OAAO,MAAM,OAAA,CAAQ,IAAA,CAAK,CAACD,CAAAA,CAAME,CAAc,CAAC,CAClD,CAAA,OAAE,CACID,CAAAA,EAAiB,IAAA,CAAKH,EAAAA,GAAmBG,CAAAA,GAC3C,IAAA,CAAKH,EAAAA,CAAiB,MAAA,EAE1B,CACF,CACF,CAAA,CAEA,eAAeN,GACbL,CAAAA,CACAkB,CAAAA,CACe,CACf,GAAI,CACF,MAAMlB,EACR,CAAA,MAASN,CAAAA,CAAO,CACdwB,CAAAA,CAAO,IAAA,CAAKxB,CAAK,EACnB,CACF,CAEA,eAAec,EAAAA,CACbtB,CAAAA,CACAoB,CAAAA,CACAJ,CAAAA,CACe,CACf,IAAMiB,CAAAA,CAAU,IAAI,OAAA,CAAc,CAACC,CAAAA,CAASH,CAAAA,GAAW,CACrD/B,CAAAA,CAAS,KAAA,CAAMoB,CAAAA,CAAQZ,CAAAA,EAAU,CAC3BA,CAAAA,CAAOuB,CAAAA,CAAOvB,CAAK,CAAA,CAClB0B,CAAAA,GACP,CAAC,EACH,CAAC,EACD,MAAMlB,CAAAA,CAAgB,IAAA,CAAKiB,CAAO,EACpC,CAEA,eAAenC,EAAAA,CACbpB,CAAAA,CACAE,CAAAA,CACe,CACf,IAAMuD,CAAAA,CAAgB,MAAA,CAAOzD,EAAO,QAAQ,CAAA,CAC5C,IAAA,IAAW0D,CAAAA,IAAYxD,CAAAA,CAAS,CAC9B,IAAMI,CAAAA,CAAS,MAAMN,CAAAA,CAAO,SAAA,CAAU,EAAE,CAAA,CACxC2D,EAAAA,CAAoBrD,EAAQoD,CAAQ,CAAA,CACpC,IAAMlD,CAAAA,CAAaF,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,CACnCG,CAAAA,CAAcH,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,CAC1C,GAAIG,IAAgB,EAAA,EAAMH,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,CACpD,MAAM,IAAI,KAAA,CAAM,mCAAmC,CAAA,CAGrD,GADaK,CAAAA,CAAgB,MAAMX,CAAAA,CAAO,SAAA,CAAUQ,CAAU,CAAC,CAAA,GAClDkD,CAAAA,CAAS,IAAA,CAAM,MAAM,IAAI,KAAA,CAAM,6BAA6B,CAAA,CACzEE,EAAAA,CAAmB,MAAM5D,CAAAA,CAAO,SAAA,CAAUS,CAAW,CAAA,CAAGiD,CAAQ,EAClE,CACA,IAAMG,CAAAA,CAAc,MAAA,CAAO7D,CAAAA,CAAO,QAAQ,CAAA,CAAIyD,CAAAA,CACxCK,CAAAA,CAAc,MAAA,CAAO9D,CAAAA,CAAO,QAAQ,CAAA,CACpC+D,CAAAA,CAAM,MAAM/D,CAAAA,CAAO,SAAA,CAAU,EAAE,CAAA,CAErC,GADAgE,CAAAA,CAAWD,CAAAA,CAAK,CAAA,CAAGlF,EAAmB,CAAA,CAEpCkF,CAAAA,CAAI,gBAAgB,CAAC,CAAA,GAAM,GAAA,EAC3BA,CAAAA,CAAI,YAAA,CAAa,EAAE,CAAA,GAAM5E,CAAAA,EACzB4E,CAAAA,CAAI,YAAA,CAAa,EAAE,CAAA,GAAM7E,CAAAA,EACzB6E,CAAAA,CAAI,aAAa,EAAE,CAAA,GAAM,CAAA,EACzBA,CAAAA,CAAI,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,EACzBA,CAAAA,CAAI,eAAA,CAAgB,EAAE,CAAA,GAAM,MAAA,CAAO7D,CAAAA,CAAQ,MAAM,CAAA,EACjD6D,CAAAA,CAAI,eAAA,CAAgB,EAAE,CAAA,GAAM,MAAA,CAAO7D,CAAAA,CAAQ,MAAM,CAAA,EACjD6D,CAAAA,CAAI,eAAA,CAAgB,EAAE,CAAA,GAAMF,CAAAA,EAC5BE,EAAI,eAAA,CAAgB,EAAE,CAAA,GAAMN,CAAAA,CAE5B,MAAM,IAAI,KAAA,CAAM,6BAA6B,CAAA,CAE/C,IAAMQ,CAAAA,CAAU,MAAMjE,CAAAA,CAAO,SAAA,CAAU,EAAE,CAAA,CAEzC,GADAgE,CAAAA,CAAWC,CAAAA,CAAS,CAAA,CAAGnF,EAAuB,CAAA,CAE5CmF,CAAAA,CAAQ,YAAA,CAAa,CAAC,CAAA,GAAM,CAAA,EAC5BA,CAAAA,CAAQ,eAAA,CAAgB,CAAC,CAAA,GAAMH,CAAAA,EAC/BG,CAAAA,CAAQ,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,CAE7B,MAAM,IAAI,KAAA,CAAM,0BAA0B,CAAA,CAE5C,IAAMC,CAAAA,CAAU,MAAMlE,EAAO,SAAA,CAAU,EAAE,CAAA,CAEzC,GADAgE,CAAAA,CAAWE,CAAAA,CAAS,CAAA,CAAGnF,EAAqB,CAAA,CAE1CmF,CAAAA,CAAQ,YAAA,CAAa,CAAC,CAAA,GAAM,CAAA,EAC5BA,EAAQ,YAAA,CAAa,CAAC,CAAA,GAAM,CAAA,EAC5BA,CAAAA,CAAQ,YAAA,CAAa,CAAC,CAAA,GAAM9E,CAAAA,EAC5B8E,CAAAA,CAAQ,YAAA,CAAa,EAAE,CAAA,GAAM9E,CAAAA,EAC7B8E,EAAQ,YAAA,CAAa,EAAE,CAAA,GAAM7E,CAAAA,EAC7B6E,CAAAA,CAAQ,YAAA,CAAa,EAAE,CAAA,GAAM7E,CAAAA,EAC7B6E,CAAAA,CAAQ,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,CAE7B,MAAM,IAAI,KAAA,CAAM,mCAAmC,CAEvD,CAEA,SAAS3D,EAAAA,CAAkBD,CAAAA,CAAsB,CAE/C,GADA0D,CAAAA,CAAW1D,CAAAA,CAAQ,CAAA,CAAG5B,CAAe,EAEnC4B,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,GAAMpB,CAAAA,EAC3BoB,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,GAAMtB,CAAAA,EAC3BsB,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,GAAMrB,GAC3BqB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,EAC5BA,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMhB,CAAAA,EAC5BgB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAM,GAC5BA,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMjB,CAAAA,EAC5BiB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMjB,CAAAA,CAE5B,MAAM,IAAI,KAAA,CAAM,+BAA+B,CAEnD,CAEA,SAASyB,EAAAA,CAAiBqD,CAAAA,CAAqB,CAC7C,GACEA,CAAAA,CAAM,YAAA,CAAa,CAAC,CAAA,GAAM,CAAA,EAC1BA,CAAAA,CAAM,YAAA,CAAa,CAAC,CAAA,GAAM,IAC1BA,CAAAA,CAAM,eAAA,CAAgB,CAAC,CAAA,GAAM,EAAA,EAC7BA,CAAAA,CAAM,eAAA,CAAgB,EAAE,CAAA,GAAM,EAAA,CAE9B,MAAM,IAAI,KAAA,CAAM,8BAA8B,CAElD,CAEA,SAAShD,EAAAA,CACPD,CAAAA,CACAwC,CAAAA,CACM,CAEN,GADAM,CAAAA,CAAW9C,CAAAA,CAAY,CAAA,CAAGtC,EAAoB,CAAA,CAE5CsC,CAAAA,CAAW,YAAA,CAAa,CAAC,CAAA,GAAMwC,CAAAA,CAAS,GAAA,EACxCxC,CAAAA,CAAW,eAAA,CAAgB,CAAC,CAAA,GAAMwC,CAAAA,CAAS,cAAA,EAC3CxC,CAAAA,CAAW,eAAA,CAAgB,EAAE,CAAA,GAAMwC,CAAAA,CAAS,iBAE5C,MAAM,IAAI,KAAA,CAAM,oCAAoC,CAExD,CAEA,SAASC,EAAAA,CAAoBrD,CAAAA,CAAgBoD,CAAAA,CAA6B,CAExE,GADAM,CAAAA,CAAW1D,CAAAA,CAAQ,EAAG3B,EAAiB,CAAA,CAErC2B,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,GAAMnB,CAAAA,EAC3BmB,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,GAAMpB,CAAAA,EAC3BoB,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,GAAMtB,CAAAA,EAC3BsB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMrB,CAAAA,EAC5BqB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,EAC5BA,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMhB,CAAAA,EAC5BgB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMoD,CAAAA,CAAS,GAAA,EACrCpD,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMjB,CAAAA,EAC5BiB,CAAAA,CAAO,aAAa,EAAE,CAAA,GAAMjB,CAAAA,EAC5BiB,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,EAC5BA,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAM,CAAA,EAAA,CAC1BA,CAAAA,CAAO,aAAa,EAAE,CAAA,GAAM,EAAA,CAAM,KAAA,IAAYf,EAAAA,EAChDe,CAAAA,CAAO,YAAA,CAAa,EAAE,CAAA,GAAMjB,CAAAA,CAE5B,MAAM,IAAI,KAAA,CAAM,iCAAiC,CAErD,CAEA,SAASuE,EAAAA,CAAmBO,CAAAA,CAAeT,CAAAA,CAA6B,CACtE,GACES,CAAAA,CAAM,YAAA,CAAa,CAAC,CAAA,GAAM,CAAA,EAC1BA,CAAAA,CAAM,YAAA,CAAa,CAAC,CAAA,GAAM,EAAA,EAC1BA,CAAAA,CAAM,eAAA,CAAgB,CAAC,CAAA,GAAMT,CAAAA,CAAS,gBAAA,EACtCS,CAAAA,CAAM,eAAA,CAAgB,EAAE,CAAA,GAAMT,CAAAA,CAAS,cAAA,EACvCS,EAAM,eAAA,CAAgB,EAAE,CAAA,GAAMT,CAAAA,CAAS,WAAA,CAEvC,MAAM,IAAI,KAAA,CAAM,gCAAgC,CAEpD,CAEA,SAAS9C,EAAAA,CAAgBF,CAAAA,CAAoB,CAC3C,GAAIA,CAAAA,GAASG,EAAAA,EAA4B,CAACpB,EAAAA,CAAW,IAAA,CAAKiB,CAAI,CAAA,CAC5D,MAAM,IAAI,KAAA,CAAM,+BAA+B,CAEnD,CAEA,SAASC,CAAAA,CAAgBkB,CAAAA,CAAuB,CAC9C,IAAMnB,CAAAA,CAAOf,EAAAA,CAAY,MAAA,CAAOkC,CAAK,CAAA,CACrC,GAAI,MAAA,CAAO,UAAA,CAAWnB,CAAAA,CAAM,MAAM,IAAMmB,CAAAA,CAAM,UAAA,CAC5C,MAAM,IAAI,KAAA,CAAM,2CAA2C,CAAA,CAE7D,OAAOnB,CACT,CAEA,SAASsD,CAAAA,CAAWnC,CAAAA,CAAeuC,CAAAA,CAAgBC,CAAAA,CAAqB,CACtE,GAAIxC,CAAAA,CAAM,YAAA,CAAauC,CAAM,CAAA,GAAMC,CAAAA,CACjC,MAAM,IAAI,KAAA,CAAM,8BAA8B,CAElD,CAEA,IAAMpE,CAAAA,CAAN,KAA0B,CACfqE,EAAAA,CACAC,EAAAA,CAAQC,UAAAA,CAAW,QAAQ,CAAA,CACpCC,EAAAA,CAAuB,EAAC,CACxBC,EAAAA,CAAe,CAAA,CACfC,EAAAA,CAAc,KAAA,CACdC,EAAAA,CAAe,EACf,QAAA,CAAW,CAAA,CAEX,WAAA,CAAY9E,CAAAA,CAAgE,CAC1E,IAAA,CAAKwE,EAAAA,CAAYO,EAAAA,CAAgB/E,CAAM,CAAA,CAAE,MAAA,CAAO,aAAa,CAAA,GAC/D,CAEA,MAAM,OAAA,EAA2B,CAC/B,IAAM+B,CAAAA,CAAQ,MAAM,IAAA,CAAK,SAAA,CAAU,CAAC,CAAA,CACpC,OAAA,IAAA,CAAK,MAAA,CAAOA,CAAK,CAAA,CACVA,EAAM,YAAA,CAAa,CAAC,CAC7B,CAEA,MAAM,SAAA,CAAUiD,CAAAA,CAAiC,CAC/C,IAAMC,CAAAA,CAAS,MAAA,CAAO,WAAA,CAAYD,CAAM,CAAA,CACpCvB,EAAU,CAAA,CACd,KAAOA,CAAAA,CAAUuB,CAAAA,EAAQ,CACvB,IAAME,CAAAA,CAAQ,MAAM,IAAA,CAAK,QAAA,CAASF,CAAAA,CAASvB,CAAO,CAAA,CAClD,GAAI,CAACyB,CAAAA,CAAO,MAAM,IAAI,KAAA,CAAM,sBAAsB,CAAA,CAClDD,CAAAA,CAAO,GAAA,CAAIC,CAAAA,CAAOzB,CAAO,CAAA,CACzBA,CAAAA,EAAWyB,CAAAA,CAAM,WACnB,CACA,OAAOD,CACT,CAEA,MAAM,QAAA,CAASE,CAAAA,CAAgD,CAC7D,KAAO,IAAA,CAAKR,EAAAA,CAAO,MAAA,GAAW,CAAA,EAC5B,GAAI,CAAE,MAAM,IAAA,CAAKS,EAAAA,EAAM,CAAI,OAE7B,IAAMC,CAAAA,CAAO,IAAA,CAAKV,EAAAA,CAAO,CAAC,CAAA,CAC1B,GAAI,CAACU,CAAAA,CAAM,OACX,IAAMC,EAAYD,CAAAA,CAAK,UAAA,CAAa,IAAA,CAAKT,EAAAA,CACnCI,CAAAA,CAAS,IAAA,CAAK,GAAA,CAAIG,CAAAA,CAAOG,CAAS,CAAA,CAClCL,CAAAA,CAASI,CAAAA,CAAK,QAAA,CAAS,IAAA,CAAKT,GAAc,IAAA,CAAKA,EAAAA,CAAeI,CAAM,CAAA,CAC1E,OAAA,IAAA,CAAKJ,EAAAA,EAAgBI,CAAAA,CACrB,IAAA,CAAK,QAAA,EAAYA,CAAAA,CACb,IAAA,CAAKJ,EAAAA,GAAiBS,CAAAA,CAAK,UAAA,GAC7B,KAAKV,EAAAA,CAAO,KAAA,EAAM,CAClB,IAAA,CAAKC,EAAAA,CAAe,CAAA,CAAA,CAEfK,CACT,CAEA,MAAA,CAAOlD,CAAAA,CAAyB,CAC9B,GAAIA,CAAAA,CAAM,UAAA,GAAe,EACzB,CAAA,GAAI,IAAA,CAAK6C,EAAAA,CAAe,CAAA,CAAG,CACzB,IAAMS,CAAAA,CAAO,IAAA,CAAKV,EAAAA,CAAO,CAAC,CAAA,CAC1B,GAAI,CAACU,CAAAA,CAAM,MAAM,IAAI,KAAA,CAAM,sCAAsC,CAAA,CACjE,IAAME,CAAAA,CAAUF,CAAAA,CAAK,QAAA,CAAS,IAAA,CAAKT,EAAY,CAAA,CAC/C,IAAA,CAAKD,EAAAA,CAAO,CAAC,EAAIY,CAAAA,CACjB,IAAA,CAAKX,EAAAA,CAAe,EACtB,CACA,IAAA,CAAKD,EAAAA,CAAO,OAAA,CAAQ5C,CAAK,CAAA,CACzB,IAAA,CAAK,QAAA,EAAYA,CAAAA,CAAM,WAAA,CACzB,CAEA,MAAM,MAAA,EAA0D,CAC9D,GAAI,IAAA,CAAK4C,EAAAA,CAAO,MAAA,CAAS,CAAA,EAAM,MAAM,IAAA,CAAKS,EAAAA,EAAM,CAC9C,MAAM,IAAI,KAAA,CAAM,iCAAiC,CAAA,CAEnD,OAAO,CAAE,UAAA,CAAY,IAAA,CAAKN,EAAAA,CAAc,MAAA,CAAQ,IAAA,CAAKL,EAAAA,CAAM,MAAA,CAAO,KAAK,CAAE,CAC3E,CAEA,MAAM,KAAA,EAAuB,CAC3B,GAAI,CACF,MAAM,IAAA,CAAKD,EAAAA,CAAU,MAAA,KACvB,CAAA,KAAQ,CAER,CACF,CAEA,KAAMY,IAA0B,CAC9B,GAAI,IAAA,CAAKP,EAAAA,CAAa,OAAO,MAAA,CAC7B,OAAa,CACX,IAAII,CAAAA,CACJ,GAAI,CACFA,CAAAA,CAAS,MAAM,KAAKT,EAAAA,CAAU,IAAA,GAChC,CAAA,KAAQ,CACN,MAAM,IAAI1E,CACZ,CACA,GAAImF,CAAAA,CAAO,IAAA,CACT,OAAA,IAAA,CAAKJ,EAAAA,CAAc,KACZ,KAAA,CAET,GAAI,EAAEI,CAAAA,CAAO,KAAA,YAAiB,UAAA,CAAA,CAC5B,MAAM,IAAInF,CAAAA,CAEZ,GAAImF,CAAAA,CAAO,KAAA,CAAM,UAAA,GAAe,CAAA,CAGhC,IAFA,IAAA,CAAKR,EAAAA,CAAM,MAAA,CAAOQ,CAAAA,CAAO,KAAK,CAAA,CAC9B,IAAA,CAAKH,EAAAA,EAAgBG,CAAAA,CAAO,KAAA,CAAM,UAAA,CAC9B,CAAC,MAAA,CAAO,aAAA,CAAc,KAAKH,EAAY,CAAA,CACzC,MAAM,IAAI,KAAA,CAAM,+BAA+B,CAAA,CAEjD,OAAA,IAAA,CAAKH,EAAAA,CAAO,IAAA,CAAKM,CAAAA,CAAO,KAAK,CAAA,CACtB,IAAA,CACT,CACF,CACF,CAAA,CAEA,SAASF,EAAAA,CACP/E,CAAAA,CAC2B,CAC3B,GAAI,MAAA,CAAO,aAAA,IAAiBA,CAAAA,CAAQ,OAAOA,CAAAA,CAG3C,IAAMwF,CAAAA,CAAWxF,EACjB,OAAO,CACL,OAAQ,MAAA,CAAO,aAAa,CAAA,EAAI,CAC9B,IAAME,CAAAA,CAASsF,CAAAA,CAAS,SAAA,EAAU,CAC9BlD,CAAAA,CAAY,KAAA,CAChB,GAAI,CACF,OAAa,CACX,GAAM,CAAE,KAAA,CAAAiC,CAAAA,CAAO,IAAA,CAAAlC,CAAK,CAAA,CAAI,MAAMnC,CAAAA,CAAO,IAAA,EAAK,CAC1C,GAAImC,CAAAA,CAAM,CACRC,CAAAA,CAAY,CAAA,CAAA,CACZ,MACF,CACA,MAAMiC,EACR,CACF,CAAA,OAAE,CACA,GAAI,CAACjC,CAAAA,CACH,GAAI,CACF,MAAMpC,CAAAA,CAAO,MAAA,GACf,CAAA,KAAQ,CAER,CAEFA,CAAAA,CAAO,WAAA,GACT,CACF,CACF,CACF,CChfO,IAAMuF,EAAAA,CAAwC,CAAA,CAAI,IAAA,CAAO,IAAA,CACnDC,EAAmC,CAAA,CAC1CC,CAAAA,CAAmB,EAAA,CAAK,IAAA,CACxBC,EAAAA,CAAwB,EAAA,CAAK,IAAA,CAC7BC,CAAAA,CAAwB,CAAA,CACxBC,CAAAA,CAAe,CAAA,CACfC,EAAAA,CAAyB,CAAA,CACzBC,EAAAA,CAAuBH,EAAwBE,EAAAA,CAC/CE,CAAAA,CAAyBD,EAAAA,CAAuBF,CAAAA,CAEzCI,CAAAA,CAAN,cAAgD,KAAM,EAAC,CAOjDC,CAAAA,CAAN,KAA+B,CAC3BC,EAAAA,CACTC,EAAAA,CACAC,EAAAA,CAAkB,EAAC,CACnBC,EAAAA,CAAW,CAAA,CACFC,EAAAA,CAET,WAAA,CACEC,CAAAA,CACAC,CAAAA,CAA6D,EAAC,CAC9D,CACA,IAAA,CAAKN,EAAAA,CAAeK,CAAAA,CACpB,IAAME,EACJD,CAAAA,CAAQ,eAAA,EAAmBjB,EAAAA,CAE7B,GADA,IAAA,CAAKe,EAAAA,CAAcE,CAAAA,CAAQ,UAAA,EAAchB,CAAAA,CAEvC,CAAC,MAAA,CAAO,aAAA,CAAciB,CAAe,CAAA,EACrCA,EAAkBV,CAAAA,EAClB,CAAC,MAAA,CAAO,aAAA,CAAc,IAAA,CAAKO,EAAW,CAAA,EACtC,IAAA,CAAKA,EAAAA,CAAc,CAAA,EACnB,IAAA,CAAKA,EAAAA,CAAcd,CAAAA,CAEnB,MAAM,IAAI,KAAA,CAAM,6CAA6C,CAAA,CAE/D,IAAA,CAAKW,EAAAA,CAAY,IAAIO,CAAAA,CAAmBD,CAAe,EACzD,CAMA,GAAA,CAAIE,CAAAA,CAA8C,CAChD,IAAMC,EAAa,MAAA,CAAO,UAAA,CAAWD,CAAAA,CAAW,MAAM,CAAA,CACtD,GAAI,CAAC,IAAA,CAAKR,EAAAA,CAAU,MAAA,CAAOS,CAAU,CAAA,CACnC,MAAM,IAAI,MAAM,qDAAqD,CAAA,CAEvE,GAAI,IAAA,CAAKT,EAAAA,CAAU,MAAA,CAAOS,CAAU,CAAA,CAAG,CACrC,IAAA,CAAKT,EAAAA,CAAU,GAAA,CAAIQ,CAAAA,CAAWC,CAAU,EACxC,MACF,CACA,OAAO,IAAA,CAAKC,EAAAA,CAAUF,CAAAA,CAAWC,CAAU,CAC7C,CAEA,MAAM,MAAA,EAAwB,CAC5B,GAAI,IAAA,CAAKR,GAAM,MAAA,GAAW,CAAA,CAAG,CAC3B,IAAA,CAAKD,EAAAA,CAAU,mBAAA,EAAoB,CACnC,IAAA,CAAKA,EAAAA,CAAU,KAAA,EAAM,CACrB,MACF,CAGA,IAFK,IAAA,CAAKA,EAAAA,CAAU,OAAA,EAAS,MAAM,IAAA,CAAKU,EAAAA,EAAU,CAE3C,IAAA,CAAKT,EAAAA,CAAM,MAAA,CAAS,IAAA,CAAKE,EAAAA,EAAa,CAC3C,IAAMQ,CAAAA,CAAqB,GAC3B,IAAA,IACM1C,CAAAA,CAAS,CAAA,CACbA,CAAAA,CAAS,IAAA,CAAKgC,EAAAA,CAAM,MAAA,CACpBhC,CAAAA,EAAU,IAAA,CAAKkC,EAAAA,CACf,CACA,IAAMS,CAAAA,CAAQ,IAAA,CAAKX,GAAM,KAAA,CAAMhC,CAAAA,CAAQA,CAAAA,CAAS,IAAA,CAAKkC,EAAW,CAAA,CAC1DtE,CAAAA,CAAS,IAAA,CAAKgF,EAAAA,EAAS,CAC7B,MAAMC,EAAAA,CAAeF,CAAAA,CAAO/E,CAAM,EAElC,MAAM,OAAA,CAAQ,GAAA,CAAI+E,CAAAA,CAAM,GAAA,CAAKG,CAAAA,EAASC,EAAAA,CAAGD,CAAAA,CAAM,CAAE,KAAA,CAAO,IAAK,CAAC,CAAC,CAAC,EAChEJ,CAAAA,CAAS,IAAA,CAAK9E,CAAM,EACtB,CACA,IAAA,CAAKoE,EAAAA,CAAQU,EACf,CAEA,IAAIM,CAAAA,CACJ,MAAMC,EAAAA,CAAU,IAAA,CAAKjB,GAAQO,CAAAA,EAAc,CACzC,GAAIS,CAAAA,EAAYE,CAAAA,CAAiBF,CAAAA,CAAUT,CAAS,CAAA,GAAM,CAAA,CACxD,MAAM,IAAIX,CAAAA,CAEZoB,CAAAA,CAAWT,EACb,CAAC,EACH,CAEA,KAAME,EAAAA,CACJU,CAAAA,CACAC,CAAAA,CACe,CACf,IAAMN,CAAAA,CAAO,IAAA,CAAKF,EAAAA,EAAS,CAC3B,IAAA,CAAKb,EAAAA,CAAU,qBAAoB,CACnC,MAAMsB,EAAAA,CAAiBP,CAAAA,CAAM,IAAA,CAAKf,EAAS,CAAA,CAC3C,IAAA,CAAKC,EAAAA,CAAM,IAAA,CAAKc,CAAI,CAAA,CACpB,IAAA,CAAKf,EAAAA,CAAU,KAAA,EAAM,CACjBoB,CAAAA,GAAkB,MAAA,EAAaC,CAAAA,GAAmB,MAAA,EACpD,IAAA,CAAKrB,EAAAA,CAAU,GAAA,CAAIoB,CAAAA,CAAeC,CAAc,EAEpD,CAEAR,EAAAA,EAAmB,CACjB,IAAME,EAAOQ,IAAAA,CACX,IAAA,CAAKxB,EAAAA,CACL,CAAA,aAAA,EAAgB,MAAA,CAAO,IAAA,CAAKG,EAAQ,CAAA,CAAE,QAAA,CAAS,CAAA,CAAG,GAAG,CAAC,CAAA,IAAA,CACxD,CAAA,CACA,YAAKA,EAAAA,EAAY,CAAA,CACVa,CACT,CACF,CAAA,CAEMR,CAAAA,CAAN,KAAyB,CACd,UAAA,CACAiB,EAAAA,CACAC,EAAAA,CACTC,EAAAA,CAAe,CAAA,CACfC,EAAAA,CAAS,EAET,WAAA,CAAYC,CAAAA,CAAoB,CAC9B,IAAA,CAAK,UAAA,CAAaA,CAAAA,CAClB,IAAMC,CAAAA,CAAiB,IAAA,CAAK,KAAA,CAAMD,CAAAA,CAAahC,CAAsB,CAAA,CACrE,IAAA,CAAK6B,GAAW,IAAI,WAAA,CAAYI,CAAc,CAAA,CAC9C,IAAA,CAAKL,EAAAA,CAAW,MAAA,CAAO,WAAA,CACrBI,CAAAA,CAAaC,CAAAA,CAAiBpC,CAChC,EACF,CAEA,IAAI,SAAmB,CACrB,OAAO,IAAA,CAAKkC,EAAAA,GAAW,CACzB,CAEA,MAAA,CAAOlB,CAAAA,CAA6B,CAClC,OACE,IAAA,CAAK,MAAA,CAAOA,CAAU,CAAA,EACtB,KAAKkB,EAAAA,CAAS,IAAA,CAAKF,EAAAA,CAAS,MAAA,EAC5B,IAAA,CAAKC,EAAAA,CAAelC,CAAAA,CAAwBiB,CAAAA,EAC1C,IAAA,CAAKe,EAAAA,CAAS,MAEpB,CAEA,MAAA,CAAOf,CAAAA,CAA6B,CAClC,OACEA,CAAAA,EAAc,UAAA,EACd,IAAA,CAAKgB,EAAAA,CAAS,MAAA,CAAS,CAAA,EACvBjC,CAAAA,CAAwBiB,CAAAA,EAAc,IAAA,CAAKe,EAAAA,CAAS,MAExD,CAEA,GAAA,CAAIhB,EAAmBC,CAAAA,CAA0B,CAC/C,GAAI,CAAC,IAAA,CAAK,MAAA,CAAOA,CAAU,CAAA,CACzB,MAAM,IAAI,KAAA,CAAM,qDAAqD,CAAA,CAEvE,IAAMxC,EAAS,IAAA,CAAKyD,EAAAA,CACpB,IAAA,CAAKD,EAAAA,CAAS,IAAA,CAAKE,EAAM,CAAA,CAAI1D,CAAAA,CAC7B,IAAA,CAAKuD,EAAAA,CAAS,aAAA,CAAcf,CAAAA,CAAYxC,CAAM,CAAA,CAC9C,KAAKuD,EAAAA,CAAS,KAAA,CACZhB,CAAAA,CACAvC,CAAAA,CAASuB,CAAAA,CACTiB,CAAAA,CACA,MACF,CAAA,CACA,IAAA,CAAKiB,EAAAA,EAAgBlC,CAAAA,CAAwBiB,CAAAA,CAC7C,IAAA,CAAKkB,EAAAA,EAAU,EACjB,CAEA,mBAAA,EAA4B,CAC1B,IAAMG,CAAAA,CAAU,IAAA,CAAKL,EAAAA,CAAS,QAAA,CAAS,CAAA,CAAG,IAAA,CAAKE,EAAM,CAAA,CACrDG,CAAAA,CAAQ,IAAA,CAAK,CAACC,CAAAA,CAAMC,CAAAA,GAAU,IAAA,CAAKC,EAAAA,CAAWF,CAAAA,CAAMC,CAAK,CAAC,CAAA,CAC1D,IAAA,IAASE,CAAAA,CAAQ,CAAA,CAAGA,CAAAA,CAAQJ,CAAAA,CAAQ,MAAA,CAAQI,GAAS,CAAA,CAAG,CACtD,IAAMC,CAAAA,CAAiBL,CAAAA,CAAQI,CAAAA,CAAQ,CAAC,CAAA,CAClCjE,CAAAA,CAAS6D,CAAAA,CAAQI,CAAK,CAAA,CAC5B,GAAIC,CAAAA,GAAmB,QAAalE,CAAAA,GAAW,MAAA,CAC7C,MAAM,IAAI,KAAA,CAAM,uCAAuC,CAAA,CAEzD,GAAI,IAAA,CAAKgE,EAAAA,CAAWE,CAAAA,CAAgBlE,CAAM,CAAA,GAAM,CAAA,CAC9C,MAAM,IAAI4B,CAEd,CACF,CAEA,KAAA,EAAc,CACZ,IAAA,CAAK6B,EAAAA,CAAe,CAAA,CACpB,IAAA,CAAKC,EAAAA,CAAS,EAChB,CAEA,aAAA,CACES,CAAAA,CACe,CACf,OAAOC,EAAAA,CAAK,IAAA,CAAKZ,EAAAA,CAAS,QAAA,CAAS,CAAA,CAAG,IAAA,CAAKE,EAAM,CAAA,CAAI1D,CAAAA,EACnDmE,CAAAA,CAAQ,IAAA,CAAKE,EAAAA,CAAUrE,CAAM,CAAC,CAChC,CACF,CAEAgE,EAAAA,CAAWM,CAAAA,CAAoBC,CAAAA,CAA6B,CAC1D,OAAOrB,CAAAA,CACL,IAAA,CAAKsB,EAAAA,CAASF,CAAU,CAAA,CACxB,IAAA,CAAKE,GAASD,CAAW,CAC3B,CACF,CAEAC,EAAAA,CAASxE,CAAAA,CAA4B,CACnC,IAAMwC,CAAAA,CAAa,IAAA,CAAKe,EAAAA,CAAS,YAAA,CAAavD,CAAM,CAAA,CACpD,OAAO,IAAA,CAAKuD,EAAAA,CAAS,QAAA,CACnBvD,CAAAA,CAASuB,CAAAA,CACTvB,CAAAA,CAASuB,CAAAA,CAAwBiB,CACnC,CACF,CAEA6B,EAAAA,CAAUrE,CAAAA,CAA4B,CACpC,IAAMwC,EAAa,IAAA,CAAKe,EAAAA,CAAS,YAAA,CAAavD,CAAM,CAAA,CACpD,OAAO,IAAA,CAAKuD,EAAAA,CAAS,QAAA,CACnBvD,CAAAA,CACAA,CAAAA,CAASuB,CAAAA,CAAwBiB,CACnC,CACF,CACF,CAAA,CAEA,eAAea,EAAAA,CACbP,CAAAA,CACA2B,CAAAA,CACe,CACf,MAAMC,CAAAA,CAAS5B,CAAAA,CAAM,MAAOlF,CAAAA,EAAW,CACrC,IAAM+G,CAAAA,CAAS,IAAIC,CAAAA,CAAkBhH,CAAM,CAAA,CAC3C,MAAM6G,CAAAA,CAAS,aAAA,CAAeI,CAAAA,EAAWF,CAAAA,CAAO,KAAA,CAAME,CAAM,CAAC,CAAA,CAC7D,MAAMF,CAAAA,CAAO,SACf,CAAC,EACH,CAEA,eAAe9B,EAAAA,CACbiC,CAAAA,CACAC,CAAAA,CACe,CACf,MAAML,CAAAA,CAASK,CAAAA,CAAY,MAAOnH,CAAAA,EAAW,CAC3C,IAAM+G,CAAAA,CAAS,IAAIC,CAAAA,CAAkBhH,CAAM,CAAA,CAC3C,MAAMqF,EAAAA,CAAU6B,CAAAA,CAASvC,CAAAA,EAAcoC,CAAAA,CAAO,UAAA,CAAWpC,CAAS,CAAC,EACnE,MAAMoC,CAAAA,CAAO,MAAA,GACf,CAAC,EACH,CAEA,eAAeD,CAAAA,CACb5B,CAAAA,CACAkC,CAAAA,CACe,CAEf,KAAA,CADe,MAAMC,KAAKnC,CAAAA,CAAM,IAAA,CAAM,GAAK,CAAA,EAC9B,KAAA,EAAM,CACnB,IAAMlF,CAAAA,CAASsH,iBAAAA,CAAkBpC,CAAAA,CAAM,CACrC,KAAA,CAAO,GAAA,CACP,IAAA,CAAM,IACN,aAAA,CAAezB,CACjB,CAAC,CAAA,CACD,GAAI,CACF,MAAM2D,CAAAA,CAAQpH,CAAM,CAAA,CACpBA,CAAAA,CAAO,GAAA,EAAI,CACX,MAAMuH,KAAKvH,CAAAA,CAAQ,OAAO,EAC5B,CAAA,MAASF,CAAAA,CAAO,CACd,MAAAE,CAAAA,CAAO,OAAA,EAAQ,CACTF,CACR,CACF,CAEA,IAAMkH,EAAN,KAAwB,CACbQ,EAAAA,CACTC,EAAAA,CAAU,MAAA,CAAO,WAAA,CAAYhE,CAAgB,CAAA,CAC7CiE,EAAAA,CAAU,CAAA,CAEV,WAAA,CAAY1H,CAAAA,CAA+B,CACzC,IAAA,CAAKwH,GAAUxH,EACjB,CAEA,KAAA,CAAMiH,CAAAA,CAA+C,CACnD,GAAIA,CAAAA,CAAO,UAAA,CAAa,IAAA,CAAKQ,EAAAA,CAAQ,MAAA,CACnC,OAAO,IAAA,CAAKE,EAAAA,CAAgBV,CAAM,CAAA,CAEpC,GAAI,IAAA,CAAKS,EAAAA,CAAUT,CAAAA,CAAO,UAAA,CAAa,IAAA,CAAKQ,EAAAA,CAAQ,MAAA,CAClD,OAAO,IAAA,CAAKG,EAAAA,CAAiBX,CAAM,CAAA,CAErC,IAAA,CAAKQ,EAAAA,CAAQ,GAAA,CAAIR,CAAAA,CAAQ,IAAA,CAAKS,EAAO,CAAA,CACrC,IAAA,CAAKA,EAAAA,EAAWT,CAAAA,CAAO,WAEzB,CAEA,UAAA,CAAWtC,CAAAA,CAAkD,CAC3D,IAAMkD,EAAelE,CAAAA,CAAwBgB,CAAAA,CAAU,UAAA,CACvD,GAAIkD,CAAAA,CAAe,IAAA,CAAKJ,EAAAA,CAAQ,MAAA,CAC9B,OAAO,IAAA,CAAKK,EAAAA,CAAqBnD,CAAS,CAAA,CAE5C,GAAI,KAAK+C,EAAAA,CAAUG,CAAAA,CAAe,IAAA,CAAKJ,EAAAA,CAAQ,MAAA,CAC7C,OAAO,IAAA,CAAKM,EAAAA,CAAsBpD,CAAS,CAAA,CAE7C,IAAA,CAAKqD,EAAAA,CAAYrD,CAAS,EAE5B,CAEA,MAAM,MAAA,EAAwB,CAC5B,MAAM,IAAA,CAAKsD,EAAAA,GACb,CAEA,KAAMN,EAAAA,CAAgBV,CAAAA,CAAmC,CACvD,MAAM,IAAA,CAAKgB,IAAO,CAClB,MAAMtI,CAAAA,CAAW,IAAA,CAAK6H,EAAAA,CAASP,CAAM,EACvC,CAEA,KAAMW,EAAAA,CAAiBX,CAAAA,CAAmC,CACxD,MAAM,IAAA,CAAKgB,IAAO,CAClB,IAAA,CAAKR,EAAAA,CAAQ,GAAA,CAAIR,CAAAA,CAAQ,IAAA,CAAKS,EAAO,CAAA,CACrC,IAAA,CAAKA,EAAAA,EAAWT,CAAAA,CAAO,WACzB,CAEA,KAAMa,GAAqBnD,CAAAA,CAAsC,CAC/D,MAAM,IAAA,CAAKsD,EAAAA,EAAO,CAClB,IAAM3J,CAAAA,CAAS,MAAA,CAAO,WAAA,CAAYqF,CAAqB,CAAA,CACvDrF,CAAAA,CAAO,aAAA,CAAcqG,EAAU,UAAA,CAAY,CAAC,CAAA,CAC5C,MAAMhF,CAAAA,CAAW,IAAA,CAAK6H,EAAAA,CAASlJ,CAAM,CAAA,CACrC,MAAMqB,CAAAA,CAAW,IAAA,CAAK6H,EAAAA,CAAS7C,CAAS,EAC1C,CAEA,KAAMoD,EAAAA,CAAsBpD,CAAAA,CAAsC,CAChE,MAAM,IAAA,CAAKsD,EAAAA,EAAO,CAClB,IAAA,CAAKD,EAAAA,CAAYrD,CAAS,EAC5B,CAEA,KAAMsD,EAAAA,EAAwB,CAC5B,GAAI,IAAA,CAAKP,EAAAA,GAAY,CAAA,CAAG,OACxB,IAAMQ,CAAAA,CAAQ,IAAA,CAAKT,EAAAA,CAAQ,QAAA,CAAS,CAAA,CAAG,IAAA,CAAKC,EAAO,CAAA,CACnD,MAAM/H,CAAAA,CAAW,IAAA,CAAK6H,EAAAA,CAASU,CAAK,CAAA,CACpC,IAAA,CAAKR,EAAAA,CAAU,EACjB,CAEAM,EAAAA,CAAYrD,CAAAA,CAA6B,CACvC,KAAK8C,EAAAA,CAAQ,aAAA,CAAc9C,CAAAA,CAAU,UAAA,CAAY,IAAA,CAAK+C,EAAO,CAAA,CAC7D,IAAA,CAAKD,EAAAA,CAAQ,GAAA,CAAI9C,CAAAA,CAAW,IAAA,CAAK+C,EAAAA,CAAU/D,CAAqB,EAChE,IAAA,CAAK+D,EAAAA,EAAW/D,CAAAA,CAAwBgB,CAAAA,CAAU,WACpD,CACF,CAAA,CAEA,eAAeU,EAAAA,CACb8C,CAAAA,CACA5B,CAAAA,CACe,CACf,IAAM6B,CAAAA,CAAUD,EAAM,GAAA,CAAKjD,CAAAA,EAAS,IAAImD,CAAAA,CAAUnD,CAAI,CAAC,CAAA,CACvD,GAAI,CAGF,IADA,MAAM,OAAA,CAAQ,GAAA,CAAIkD,CAAAA,CAAQ,IAAKE,CAAAA,EAAWA,CAAAA,CAAO,OAAA,EAAS,CAAC,CAAA,GAC9C,CACX,IAAIC,CAAAA,CACJ,IAAA,IAAWD,CAAAA,IAAUF,CAAAA,CAEjBE,CAAAA,CAAO,OAAA,GACN,CAACC,CAAAA,EACAjD,CAAAA,CAAiBgD,CAAAA,CAAO,OAAA,CAASC,CAAAA,CAAS,OAAqB,CAAA,CAC7D,CAAA,CAAA,GAEJA,CAAAA,CAAWD,CAAAA,CAAAA,CAGf,GAAI,CAACC,CAAAA,EAAU,OAAA,CAAS,OACxB,IAAM1H,CAAAA,CAAW0F,CAAAA,CAAQgC,CAAAA,CAAS,OAAO,CAAA,CACrC1H,CAAAA,EAAU,MAAMA,CAAAA,CACpB,MAAM0H,CAAAA,CAAS,OAAA,GACjB,CACF,CAAA,OAAE,CACA,IAAA,IAAWD,CAAAA,IAAUF,CAAAA,CAASE,CAAAA,CAAO,KAAA,GACvC,CACF,CAEA,IAAMD,CAAAA,CAAN,KAAgB,CACLG,EAAAA,CACAlG,EAAAA,CACTmG,GAAkC,MAAA,CAAO,KAAA,CAAM,CAAC,CAAA,CAChDC,EAAAA,CAAU,CAAA,CACV,OAAA,CAEA,WAAA,CAAYxD,CAAAA,CAAc,CACxB,IAAA,CAAKsD,EAAAA,CAAUG,gBAAAA,CAAiBzD,CAAAA,CAAM,CACpC,aAAA,CAAexB,EACjB,CAAC,CAAA,CACD,IAAA,CAAKpB,EAAAA,CAAY,IAAA,CAAKkG,EAAAA,CAAQ,MAAA,CAAO,aAAa,CAAA,GACpD,CAEA,MAAM,SAAyB,CAC7B,IAAMlK,CAAAA,CAAS,MAAM,IAAA,CAAKsK,EAAAA,CAAajF,CAAqB,CAAA,CAC5D,GAAI,CAACrF,CAAAA,CAAQ,CACX,IAAA,CAAK,OAAA,CAAU,OACf,MACF,CACA,IAAMsG,CAAAA,CAAatG,CAAAA,CAAO,YAAA,CAAa,CAAC,CAAA,CACxC,GAAIsG,CAAAA,GAAe,CAAA,CAAG,MAAM,IAAI,KAAA,CAAM,oCAAoC,CAAA,CAC1E,IAAMD,CAAAA,CAAY,MAAM,IAAA,CAAKiE,EAAAA,CAAahE,CAAU,CAAA,CACpD,GAAI,CAACD,CAAAA,CAAW,MAAM,IAAI,KAAA,CAAM,sCAAsC,CAAA,CACtE,IAAA,CAAK,OAAA,CAAUA,EACjB,CAEA,KAAA,EAAc,CACZ,IAAA,CAAK6D,EAAAA,CAAQ,OAAA,GACf,CAEA,KAAMI,EAAAA,CACJ9F,CAAAA,CAC8C,CAC9C,GAAIA,CAAAA,GAAW,CAAA,CAAG,OAAO,MAAA,CAAO,KAAA,CAAM,CAAC,CAAA,CACvC,GAAI,IAAA,CAAK2F,EAAAA,CAAO,MAAA,CAAS,IAAA,CAAKC,EAAAA,EAAW5F,EAAQ,CAC/C,IAAMT,CAAAA,CAAQ,IAAA,CAAKoG,EAAAA,CAAO,QAAA,CAAS,IAAA,CAAKC,EAAAA,CAAS,IAAA,CAAKA,EAAAA,CAAU5F,CAAM,CAAA,CACtE,OAAA,IAAA,CAAK4F,EAAAA,EAAW5F,EACTT,CACT,CAEA,IAAMA,CAAAA,CAAQ,MAAA,CAAO,WAAA,CAAYS,CAAM,CAAA,CACnC+F,CAAAA,CAAS,CAAA,CACb,KAAOA,CAAAA,CAAS/F,CAAAA,EAAQ,CACtB,GAAI,IAAA,CAAK4F,EAAAA,CAAU,IAAA,CAAKD,EAAAA,CAAO,MAAA,CAAQ,CACrC,IAAMrF,CAAAA,CAAY,IAAA,CAAK,GAAA,CACrBN,CAAAA,CAAS+F,CAAAA,CACT,IAAA,CAAKJ,EAAAA,CAAO,OAAS,IAAA,CAAKC,EAC5B,CAAA,CACA,IAAA,CAAKD,EAAAA,CAAO,IAAA,CAAKpG,CAAAA,CAAOwG,CAAAA,CAAQ,IAAA,CAAKH,EAAAA,CAAS,IAAA,CAAKA,EAAAA,CAAUtF,CAAS,CAAA,CACtE,KAAKsF,EAAAA,EAAWtF,CAAAA,CAChByF,CAAAA,EAAUzF,CAAAA,CACV,QACF,CACA,IAAM0F,CAAAA,CAAO,MAAM,IAAA,CAAKxG,EAAAA,CAAU,IAAA,EAAK,CACvC,GAAIwG,EAAK,IAAA,CAAM,CACb,GAAID,CAAAA,GAAW,CAAA,CAAG,OAClB,MAAM,IAAI,KAAA,CAAM,sCAAsC,CACxD,CACA,IAAA,CAAKJ,EAAAA,CAASK,EAAK,KAAA,CACnB,IAAA,CAAKJ,EAAAA,CAAU,EACjB,CACA,OAAOrG,CACT,CACF,CAAA,CAEA,eAAemE,EAAAA,CACbuC,CAAAA,CACAxC,CAAAA,CACe,CACf,IAAA,IAAWlE,CAAAA,IAAS0G,CAAAA,CAAQ,CAC1B,IAAMlI,CAAAA,CAAW0F,CAAAA,CAAQlE,CAAK,CAAA,CAC1BxB,CAAAA,EAAU,MAAMA,EACtB,CACF,CAEA,eAAelB,CAAAA,CACbK,EACAgD,CAAAA,CACe,CACf,MAAM,IAAI,OAAA,CAAc,CAACxB,CAAAA,CAASH,CAAAA,GAAW,CAC3CrB,CAAAA,CAAO,KAAA,CAAMgD,CAAAA,CAAQlD,CAAAA,EAAU,CACzBA,EAAOuB,CAAAA,CAAOvB,CAAK,CAAA,CAClB0B,CAAAA,GACP,CAAC,EACH,CAAC,EACH,CAKA,SAAS8D,CAAAA,CAAiBY,CAAAA,CAAkBC,CAAAA,CAA2B,CACrE,IAAM6C,CAAAA,CAAe,IAAA,CAAK,GAAA,CAAI9C,CAAAA,CAAK,MAAA,CAAQC,CAAAA,CAAM,MAAM,CAAA,CACvD,IAAA,IAASE,CAAAA,CAAQ,CAAA,CAAGA,CAAAA,CAAQ2C,CAAAA,CAAc3C,GAAS,CAAA,CAAG,CACpD,IAAM4C,CAAAA,CAAW/C,CAAAA,CAAKG,CAAK,CAAA,CACrB6C,CAAAA,CAAY/C,CAAAA,CAAME,CAAK,CAAA,CAC7B,GAAI4C,CAAAA,GAAa,MAAA,EAAaC,IAAc,MAAA,CAC1C,MAAM,IAAI,KAAA,CAAM,qCAAqC,CAAA,CAEvD,IAAMC,CAAAA,CAAaF,CAAAA,CAAWC,CAAAA,CAC9B,GAAIC,CAAAA,GAAe,CAAA,CAAG,OAAOA,CAC/B,CACA,OAAOjD,CAAAA,CAAK,MAAA,CAASC,CAAAA,CAAM,MAC7B,CCtcO,IAAMiD,CAAAA,CAAN,KAAgC,CAC5BC,EAAAA,CACAC,EAAAA,CAAgB,IAAI,IACpBC,EAAAA,CAAgB,IAAI,GAAA,CACpBC,EAAAA,CAA6C,EAAC,CACvDC,EAAAA,CAEA,WAAA,CACElF,CAAAA,CACAC,CAAAA,CAAmD,EAAC,CACpD,CACA,IAAA,CAAK6E,GAAkB,IAAIpF,CAAAA,CAAyBM,CAAAA,CAAa,CAC/D,eAAA,CAAiBC,CAAAA,CAAQ,uBAAA,CACzB,UAAA,CAAYA,CAAAA,CAAQ,kBACtB,CAAC,EACH,CAEA,SAAA,CAAU9F,EAA0C,CAClD,GAAIA,CAAAA,GAASG,EAAAA,CAA0B,CACrC,IAAM6K,CAAAA,CAAuB,EAAC,CAC9B,OAAO,CACL,KAAA,CAAO,MAAO7J,CAAAA,EAAU,CACtB6J,CAAAA,CAAO,IAAA,CAAK7J,CAAAA,CAAM,KAAA,EAAO,EAC3B,CAAA,CACA,MAAA,CAAQ,SAAY,CAClB,IAAA,CAAK4J,EAAAA,CAAiB,MAAA,CAAO,MAAA,CAAOC,CAAM,EAC5C,CACF,CACF,CACA,OAAO,IAAIC,CAAAA,CACTjL,CAAAA,CACA,IAAA,CAAK4K,EAAAA,CACL,IAAA,CAAKC,EAAAA,CACL,IAAA,CAAKF,EAAAA,CACJrG,GAAU,IAAA,CAAKwG,EAAAA,CAAgB,IAAA,CAAKxG,CAAK,CAC5C,CACF,CAEA,MAAM,MAAA,EAGH,CACD,GAAI,CAAC,IAAA,CAAKyG,EAAAA,CAAgB,MAAM,IAAI,KAAA,CAAM,gCAAgC,CAAA,CAC1E,IAAMG,CAAAA,CAAW,MAAMC,EAAAA,CAAwB,IAAA,CAAKJ,EAAc,CAAA,CAC5DK,CAAAA,CAAWF,CAAAA,CAAS,OAAA,CAAQ,QAASG,CAAAA,EACzCA,CAAAA,CAAO,MAAA,CAAO,GAAA,CAAK/G,CAAAA,GAAW,CAAE,GAAGA,CAAAA,CAAO,SAAA,CAAW+G,CAAAA,CAAO,SAAU,CAAA,CAAE,CAC1E,CAAA,CACA,GAAID,CAAAA,CAAS,MAAA,GAAW,IAAA,CAAKN,EAAAA,CAAgB,MAAA,CAC3C,MAAM,IAAI,KAAA,CAAM,2CAA2C,CAAA,CAE7D,IAAA,GAAW,CAACnD,CAAAA,CAAO3E,CAAQ,CAAA,GAAKoI,CAAAA,CAAS,OAAA,EAAQ,CAAG,CAClD,IAAME,CAAAA,CAAW,IAAA,CAAKR,EAAAA,CAAgBnD,CAAK,CAAA,CAC3C,GACE2D,CAAAA,CAAS,IAAA,GAAStI,CAAAA,CAAS,IAAA,EAC3BsI,EAAS,SAAA,GAActI,CAAAA,CAAS,SAAA,EAChCsI,CAAAA,CAAS,WAAA,GAAgBtI,CAAAA,CAAS,WAAA,EAClCsI,CAAAA,CAAS,UAAA,GAAetI,CAAAA,CAAS,UAAA,EACjCsI,CAAAA,CAAS,MAAA,GAAWtI,CAAAA,CAAS,OAE7B,MAAM,IAAI,KAAA,CAAM,2CAA2C,CAE/D,CACA,IAAA,IAAWqI,CAAAA,IAAUH,CAAAA,CAAS,OAAA,CAAS,CACrC,IAAMK,CAAAA,CAAQ,IAAA,CAAKX,GAAc,GAAA,CAAIS,CAAAA,CAAO,SAAS,CAAA,CACrD,GACE,CAACE,CAAAA,EACDC,EAAAA,CAAiCD,CAAK,CAAA,GAAMF,CAAAA,CAAO,WAAA,CAEnD,MAAM,IAAI,MAAM,+CAA+C,CAEnE,CACA,GAAI,IAAA,CAAKT,EAAAA,CAAc,IAAA,GAASM,CAAAA,CAAS,OAAA,CAAQ,MAAA,CAC/C,MAAM,IAAI,KAAA,CAAM,0CAA0C,EAE5D,OAAA,MAAM,IAAA,CAAKP,EAAAA,CAAgB,MAAA,EAAO,CAC3B,CAAE,QAAA,CAAAO,CAAAA,CAAU,UAAA,CAAYE,CAAAA,CAAS,MAAO,CACjD,CACF,CAAA,CAEMH,EAAN,KAAgE,CACrDQ,EAAAA,CACAb,EAAAA,CACAC,EAAAA,CACAF,EAAAA,CACAe,EAAAA,CACA7H,EAAAA,CAAQC,UAAAA,CAAW,QAAQ,CAAA,CACpC6H,EAAAA,CAA+B,EAAC,CAChCC,GAAqB,CAAA,CACrBC,EAAAA,CACAC,EAAAA,CAAe,CAAA,CACfC,EAAAA,CAAc,CAAA,CAEd,WAAA,CACEvF,CAAAA,CACAwF,CAAAA,CACAC,CAAAA,CACAC,CAAAA,CACAxK,CAAAA,CACA,CACA,IAAA,CAAK+J,EAAAA,CAAQjF,CAAAA,CACb,IAAA,CAAKoE,EAAAA,CAAgBoB,CAAAA,CACrB,IAAA,CAAKnB,EAAAA,CAAgBoB,CAAAA,CACrB,IAAA,CAAKtB,EAAAA,CAAkBuB,CAAAA,CACvB,IAAA,CAAKR,EAAAA,CAAahK,EACpB,CAEA,MAAM,MAAMP,CAAAA,CAAkC,CAG5C,GAFA,IAAA,CAAK0C,EAAAA,CAAM,MAAA,CAAO1C,CAAK,CAAA,CACvB,IAAA,CAAK4K,EAAAA,EAAe5K,CAAAA,CAAM,UAAA,CACtB,CAAC,MAAA,CAAO,cAAc,IAAA,CAAK4K,EAAW,CAAA,CACxC,MAAM,IAAI,KAAA,CAAM,wCAAwC,CAAA,CAE1D,IAAIrI,CAAAA,CAAS,CAAA,CACb,KAAOA,CAAAA,CAASvC,CAAAA,CAAM,YAAY,CAChC,IAAMgL,CAAAA,CAAKhL,CAAAA,CAAM,OAAA,CAAQ,EAAA,CAAMuC,CAAM,CAAA,CACrC,GAAIyI,CAAAA,CAAK,CAAA,CAAG,MACZ,IAAMhK,CAAAA,CAAW,KAAKiK,EAAAA,CACpB,IAAA,CAAKC,EAAAA,CAAUlL,CAAAA,CAAM,QAAA,CAASuC,CAAAA,CAAQyI,CAAAA,CAAK,CAAC,CAAC,CAC/C,CAAA,CACIhK,CAAAA,EAAU,MAAMA,CAAAA,CACpBuB,EAASyI,CAAAA,CAAK,EAChB,CACIzI,CAAAA,CAASvC,CAAAA,CAAM,UAAA,EACjB,IAAA,CAAKmL,EAAAA,CAAoBnL,CAAAA,CAAM,QAAA,CAASuC,CAAM,CAAC,EACnD,CAEA,MAAM,MAAA,EAAwB,CAC5B,GACE,IAAA,CAAKiI,EAAAA,CAAe,MAAA,GAAW,CAAA,EAC/B,IAAA,CAAKG,EAAAA,GAAiB,CAAA,EACtB,CAAC,IAAA,CAAKD,EAAAA,CAEN,MAAM,IAAI,KAAA,CAAM,qCAAqC,CAAA,CAEvD,GACE,IAAA,CAAKE,EAAAA,CAAcQ,EAAAA,EACnB,IAAA,CAAKT,EAAAA,GAAiB,CAAA,CAEtB,MAAM,IAAI,KAAA,CAAM,8CAA8C,CAAA,CAEhE,IAAA,CAAKJ,EAAAA,CAAW,CACd,IAAA,CAAM,IAAA,CAAKD,EAAAA,CACX,SAAA,CAAW,IAAA,CAAKI,EAAAA,CAChB,WAAA,CAAa,IAAA,CAAKC,EAAAA,CAClB,UAAA,CAAY,IAAA,CAAKC,EAAAA,CACjB,OAAQ,IAAA,CAAKlI,EAAAA,CAAM,MAAA,CAAO,KAAK,CACjC,CAAC,CAAA,CACD,IAAMmH,CAAAA,CAAS,IAAA,CAAKH,EAAAA,CAAc,GAAA,CAAI,IAAA,CAAKgB,EAAU,EACrD,GAAI,CAACb,CAAAA,CAAQ,MAAM,IAAI,KAAA,CAAM,0CAA0C,CAAA,CACvEA,CAAAA,CAAO,QAAA,CAAW,CAChB,UAAA,CAAY,IAAA,CAAKe,EACnB,EACF,CAEAK,EAAAA,CAAYjL,CAAAA,CAA8C,CACxD,IAAMqL,CAAAA,CAAMC,EAAAA,CAAuBtL,CAAK,CAAA,CAClCuL,CAAAA,CAAYF,CAAAA,CAAI,IAAA,GAAS,OAAA,CAAUA,CAAAA,CAAI,KAAOA,CAAAA,CAAI,SAAA,CACxD,GAAI,IAAA,CAAKX,EAAAA,GAAe,MAAA,EAAa,IAAA,CAAKA,EAAAA,GAAea,CAAAA,CACvD,MAAM,IAAI,KAAA,CAAM,sCAAsC,CAAA,CAExD,KAAKb,EAAAA,CAAaa,CAAAA,CACd,IAAA,CAAKZ,EAAAA,GAAiB,CAAA,EAAG,IAAA,CAAKa,EAAAA,CAAYD,CAAAA,CAAWvL,CAAAA,CAAM,UAAU,CAAA,CACzE,IAAMoK,CAAAA,CACJ,IAAA,CAAKX,GAAc,GAAA,CAAI8B,CAAS,CAAA,EAChCE,EAAAA,CAAsCF,CAAS,CAAA,CACjD,IAAA,CAAK9B,EAAAA,CAAc,GAAA,CAAI8B,CAAAA,CAAWnB,CAAK,CAAA,CACvCsB,EAAAA,CAA4BtB,CAAAA,CAAOiB,CAAG,CAAA,CAGtC,IAAMM,CAAAA,CAAU,IAAA,CAAKnC,EAAAA,CAAgB,GAAA,CAAI6B,CAAAA,CAAI,SAAS,CAAA,CAEtD,GADA,IAAA,CAAKV,EAAAA,EAAgB,CAAA,CACjB,CAAC,OAAO,aAAA,CAAc,IAAA,CAAKA,EAAY,CAAA,CACzC,MAAM,IAAI,KAAA,CAAM,sCAAsC,CAAA,CAExD,OAAOgB,CACT,CAEAR,EAAAA,CAAoBnL,CAAAA,CAAyB,CAC3C,GAAIA,CAAAA,CAAM,UAAA,GAAe,CAAA,GACzB,IAAA,CAAKwK,EAAAA,CAAe,IAAA,CAAKxK,CAAAA,CAAM,KAAA,EAAO,CAAA,CACtC,IAAA,CAAKyK,EAAAA,EAAsBzK,CAAAA,CAAM,WAC7B,CAAC,MAAA,CAAO,aAAA,CAAc,IAAA,CAAKyK,EAAkB,CAAA,CAAA,CAC/C,MAAM,IAAI,KAAA,CAAM,sCAAsC,CAE1D,CAEAS,EAAAA,CAAUU,CAAAA,CAA8B,CACtC,GAAI,IAAA,CAAKpB,EAAAA,CAAe,MAAA,GAAW,CAAA,CAAG,OAAOoB,CAAAA,CAC7C,IAAMC,CAAAA,CAAO,MAAA,CAAO,MAAA,CAClB,CAAC,GAAG,IAAA,CAAKrB,GAAgBoB,CAAI,CAAA,CAC7B,IAAA,CAAKnB,EAAAA,CAAqBmB,CAAAA,CAAK,UACjC,CAAA,CACA,OAAA,IAAA,CAAKpB,EAAAA,CAAiB,EAAC,CACvB,IAAA,CAAKC,EAAAA,CAAqB,CAAA,CACnBoB,CACT,CAEAL,EAAAA,CAAYD,CAAAA,CAAmBO,CAAAA,CAA6B,CAC1D,IAAMC,CAAAA,CAAO,MAAA,CAAO,IAAA,CAAKzB,EAAAA,CAAM,KAAA,CAAM,uBAAuB,CAAA,GAAI,CAAC,GAAK,EAAE,CAAA,CAClET,CAAAA,CAAS,IAAA,CAAKH,EAAAA,CAAc,GAAA,CAAI6B,CAAS,CAAA,EAAK,CAClD,QAAA,CAAU,CACZ,CAAA,CACA,GAAIQ,CAAAA,GAASlC,EAAO,QAAA,CAClB,MAAM,IAAI,KAAA,CAAM,kDAAkD,CAAA,CAEpE,GACEA,CAAAA,CAAO,QAAA,EACPA,CAAAA,CAAO,QAAA,CAAS,UAAA,EAAcuB,EAAAA,EAC9BvB,CAAAA,CAAO,QAAA,CAAS,UAAA,CAAaiC,CAAAA,EAAiBV,EAAAA,CAE9C,MAAM,IAAI,KAAA,CAAM,sDAAsD,CAAA,CAExEvB,CAAAA,CAAO,QAAA,EAAY,CAAA,CACnB,IAAA,CAAKH,EAAAA,CAAc,GAAA,CAAI6B,CAAAA,CAAW1B,CAAM,EAC1C,CACF,CAAA,CC3NA,eAAsBmC,EAAAA,CACpB/N,CAAAA,CACA4D,CAAAA,CACiD,CACjD,OAAOoK,EAAAA,CAA6ChO,CAAAA,CAAQ4D,CAAQ,CACtE,CAGA,eAAsBoK,EAAAA,CACpBhO,CAAAA,CACA4D,CAAAA,CACA8C,CAAAA,CAAmD,EAAC,CACH,CACjD,IAAMD,CAAAA,CAAc,MAAMwH,OAAAA,CACxBrG,IAAAA,CAAKlB,CAAAA,CAAQ,aAAA,EAAiBwH,QAAO,CAAG,4BAA4B,CACtE,CAAA,CACA,MAAMC,KAAAA,CAAM1H,CAAAA,CAAa,GAAK,CAAA,CAC9B,IAAIxB,CAAAA,CACA/B,CAAAA,CAEJ,GAAI,CACF,IAAMkL,CAAAA,CAAU,IAAI9C,CAAAA,CAA0B7E,CAAAA,CAAaC,CAAO,CAAA,CAC5D2H,CAAAA,CAAU,MAAMtO,CAAAA,CAA2BC,CAAAA,CAASY,CAAAA,EACxDwN,CAAAA,CAAQ,SAAA,CAAUxN,CAAI,CACxB,CAAA,CACM,CAAE,QAAA,CAAAkL,CAAAA,CAAU,UAAA,CAAAwC,CAAW,CAAA,CAAI,MAAMF,CAAAA,CAAQ,MAAA,EAAO,CACtDG,EAAAA,CAAe3K,CAAAA,CAAUyK,CAAAA,CAASvC,CAAQ,CAAA,CAC1C7G,CAAAA,CAAS,CACP,KAAA,CAAO,CAAA,CAAA,CACP,YAAA,CAAc6G,CAAAA,CAAS,YAAA,CACvB,OAAA,CAASA,CAAAA,CAAS,OAAA,CAClB,WAAA,CAAaA,CAAAA,CAAS,WAAA,CACtB,WAAAwC,CAAAA,CACA,UAAA,CAAYD,CAAAA,CAAQ,UAAA,CACpB,UAAA,CAAYvC,CAAAA,CAAS,aAAA,CACrB,aAAA,CAAeuC,CAAAA,CAAQ,MACzB,EACF,CAAA,MAASrM,CAAAA,CAAO,CACdkB,CAAAA,CAAUsL,EAAAA,CAAqBxM,CAAK,EACtC,CACA,GAAI,CACF,MAAMqF,EAAAA,CAAGZ,CAAAA,CAAa,CAAE,SAAA,CAAW,CAAA,CAAA,CAAM,KAAA,CAAO,CAAA,CAAK,CAAC,EACxD,CAAA,KAAQ,CACNvD,CAAAA,GAAY,IAAIzE,CAAAA,CACd,wBACF,EACF,CACA,GAAIyE,CAAAA,CAAS,MAAMA,CAAAA,CACnB,GAAI,CAAC+B,EACH,MAAM,IAAIxG,CAAAA,CAAsC,iBAAiB,CAAA,CACnE,OAAOwG,CACT,CAEA,SAASsJ,EAAAA,CACP3K,CAAAA,CACAyK,CAAAA,CACAvC,CAAAA,CACM,CACN,GAAKlI,CAAAA,GACL6K,EAAAA,CAAuB,KAAA,CAAM7K,CAAAA,CAAS,MAAM,CAAA,CAE1CA,CAAAA,CAAS,YAAA,GAAiBkI,CAAAA,CAAS,YAAA,EACnClI,CAAAA,CAAS,OAAA,GAAYkI,CAAAA,CAAS,OAAA,EAC9BlI,EAAS,UAAA,GAAeyK,CAAAA,CAAQ,UAAA,EAChCzK,CAAAA,CAAS,MAAA,GAAWyK,CAAAA,CAAQ,MAAA,CAAA,CAE5B,MAAM,IAAI5P,CAAAA,CACR,4BACF,CAEJ,CAEA,SAAS+P,GACPxM,CAAAA,CACuC,CACvC,GAAIA,CAAAA,YAAiBvD,CAAAA,CAAuC,OAAOuD,CAAAA,CACnE,GAAIA,CAAAA,YAAiBlC,CAAAA,CACnB,OAAO,IAAIrB,CAAAA,CAAsC,eAAe,EAElE,GAAIuD,CAAAA,YAAiBkE,CAAAA,CACnB,OAAO,IAAIzH,CAAAA,CAAsC,sBAAsB,CAAA,CAEzE,IAAMiQ,CAAAA,CAAU1M,CAAAA,YAAiB,KAAA,CAAQA,CAAAA,CAAM,OAAA,CAAU,GACzD,OAAI0M,CAAAA,CAAQ,QAAA,CAAS,UAAU,CAAA,CACtB,IAAIjQ,CAAAA,CAAsC,kBAAkB,CAAA,CAGnEiQ,CAAAA,CAAQ,QAAA,CAAS,OAAO,CAAA,EACxBA,CAAAA,CAAQ,QAAA,CAAS,KAAK,CAAA,EACtBA,CAAAA,CAAQ,QAAA,CAAS,cAAc,CAAA,CAExB,IAAIjQ,CAAAA,CAAsC,eAAe,CAAA,CAE3D,IAAIA,CAAAA,CAAsC,iBAAiB,CACpE","file":"checkpoint.js"}
1
+ {"version":3,"file":"checkpoint.js","names":["utf8Decoder","unknownReason","checkpointUtf8Bytes","parseCanonicalLine","CHECKPOINT_MANIFEST_NAME","checkpointSha256Schema","checkpointSha256Hex","assertCheckpointText","assertCanonicalLineFraming","checkpointManifestV2Schema","compareUnsignedUtf8","normalizeRetiredGraphKeys","warnRetiredGraphSpelling","checkpointRowSchema","stableJson","MAX_CHECKPOINT_PART","checkpointShapeKey","shapeName","checkpointChunkPath","assertCheckpointPart","part","assertCheckpointChunkPath","path","utf8Decoder$1","validateCheckpointManifest","manifest","input","content","validateCheckpointManifestContent","contentSha256","checkpointManifestContentSha256","encodeCheckpointManifest","parseCheckpointManifest","bytes","decoded","bytesEqual","previousShapeName","manifestRecordCount","stream","streamRecordCount","index","chunk","addSafeCounts","total","left","right","byte","parseCheckpointRowLine","createCheckpointStreamValidationState","validateCheckpointStreamRow","row","state","expectedPrefix","addOneSafe","finishCheckpointStreamValidation","next","value","GraphCheckpointVerificationError","messageForReason","reason","LOCAL_SIGNATURE","ZIP_FLAGS","ZIP64_SENTINEL_16","ZIP64_SENTINEL_32","INFLATE_INPUT_BYTES","CHUNK_PATH","utf8Decoder","CheckpointSourceReadError","readCheckpointZip64Archive","reader","StreamingByteReader","source","entries","names","manifestSeen","localOffset","header","assertLocalHeader","nameLength","extraLength","name","decodeEntryName","assertEntryName","assertLocalExtra","sink","openEntry","inflated","inflateEntry","assertDescriptor","readCentralDirectory","entry","inflater","createInflateRaw","compressedSize","uncompressedSize","crc","writeChunk","callbackify","error","crc32","output","Writable","done","completed","pipeline","pipelineFailure","PipelineFailureSignal","failureObservation","observePipelineFailure","before","writeInflateInput","consumed","failure","#failure","#rejectCurrent","rejectCurrent","currentFailure","reject","work","signal","written","resolve","centralOffset","expected","assertCentralHeader","assertCentralExtra","centralSize","zip64Offset","end","requireU32","locator","classic","extra","descriptor","offset","createHash","#iterator","toAsyncIterable","result","length","#queue","#load","head","available","#queueOffset","limit","current","#loadedBytes","#hash","#sourceDone","readable","RUN_BUFFER_BYTES","DuplicateCheckpointDurableIdError","CheckpointIdentitySorter","#scratchPath","scratchPath","sortBudgetBytes","options","#mergeFanIn","#resident","ResidentDurableIds","byteLength","durableId","#flushRun","#runs","nextRuns","group","#runPath","writeMergedRun","rm","previous","mergeRuns","compareUtf8Bytes","writeResidentRun","nextDurableId","nextByteLength","join","#nextRun","byteBudget","offsetCapacity","#offsets","#records","#count","#recordBytes","offsets","#compareAt","previousOffset","each","consume","#recordAt","#valueAt","leftOffset","rightOffset","writeRun","writer","BufferedRunWriter","resident","record","outputPath","inputs","open","createWriteStream","produce","once","#output","#buffer","#flushThenWrite","#length","#flushThenBuffer","recordLength","#flushThenWriteValue","#flushThenBufferValue","#writeValue","#flush","batch","cursors","paths","RunCursor","cursor","selected","#stream","createReadStream","#readExactly","#chunk","#offset","copied","values","sharedLength","leftByte","rightByte","difference","CheckpointContentVerifier","#identitySorter","chunks","#manifestBytes","CheckpointChunkSink","#streamStates","#streamChunks","#observedChunks","declared","observed","#path","streamStates","streamChunks","identitySorter","#completed","#byteLength","lf","#consumeRow","#takeLine","#appendLineFragment","#lineFragments","#recordCount","#shapeName","#startChunk","flushed","#lineFragmentBytes","tail","line","firstRowBytes","verifyGraphCheckpointArchive","verifyGraphCheckpointArchiveWithOptions","mkdtemp","tmpdir","chmod","archive","assertExpected","mapVerificationError","message","RepositoryCheckpointVerificationError","verifyRepositoryCheckpointArchive","args"],"sources":["../../rules/src/repository-checkpoint/paths.ts","../../rules/src/repository-checkpoint/manifest.ts","../../rules/src/repository-checkpoint/row-codec.ts","../../rules/src/repository-checkpoint/streams.ts","../src/repository-checkpoint/types.ts","../src/repository-checkpoint/archive-reader.ts","../src/repository-checkpoint/identity-sort.ts","../src/repository-checkpoint/content-verifier.ts","../src/repository-checkpoint/verify.ts","../src/checkpoint.ts"],"mappings":"A,ilBAGA,MAAMe,EAAsB,IAAA,GAA+B,EAE3D,eAAsBC,EAAmB,EAAoC,CAC3E,GAAIC,EAAU,SAAW,EACvB,MAAU,WAAW,yCAAyC,EAEhE,OAAOX,EAAoBJ,EAAoBe,CAAS,CAAC,CAC3D,CAEA,eAAsBC,GACpB,EACA,EACiB,CAGjB,OAFAC,GAAqBC,CAAI,EAElB,WAAW,MADKJ,EAAmBC,CAAS,EACxB,QAAQG,EAAK,SAAS,CAAC,CAAC,SAAA,GAAiC,GAAG,EAAE,OAC3F,CAEA,eAAsBC,GACpB,EACA,EACA,EACe,CAEf,GAAIC,IAAS,MADUJ,GAAoBD,EAAWG,CAAI,EAExD,MAAU,MAAM,yDAAyD,CAE7E,CAEA,SAASD,GAAqB,EAAoB,CAChD,GAAI,CAAC,OAAO,cAAcC,CAAI,GAAKA,EAAO,GAAKA,EAAOL,EACpD,MAAU,WACR,2DAA2DA,GAC7D,CAEJ,CCzBA,MAAMf,GAAc,IAAI,YAAY,QAAS,CAAE,MAAO,EAAK,CAAC,EAa5D,eAAsBwB,EACpB,EAC+B,CAC/B,IAAMC,EAAWhB,EAA2B,MAAMiB,CAAK,EACjD,CAAE,gBAAe,GAAGC,GAAYF,EAGtC,GAFA,MAAMG,EAAkCD,CAAO,EAE3CE,IAAkB,MADOC,GAAgCH,CAAO,EAElE,MAAU,MAAM,mDAAmD,EAErE,OAAOF,CACT,CAEA,eAAsBM,GACpB,EACqB,CACrB,IAAMN,EAAW,MAAMD,EAA2BE,CAAK,EACvD,OAAOxB,EAAoB,GAAGY,EAAWW,CAAQ,EAAE,GAAG,CACxD,CAEA,eAAsBO,GACpB,EAC+B,CAC/BxB,EAA2ByB,EAAO,qBAAqB,EACvD,IAAMC,EAAUlC,GAAY,OAAOiC,CAAK,EAClCR,EAAW,MAAMD,EACrBf,EAA2B,MAAM,KAAK,MAAMyB,EAAQ,MAAM,EAAG,EAAE,CAAC,CAAC,CACnE,EAEA,GAAI,CAACC,EAAWF,EAAO,MADCF,GAAyBN,CAAQ,CACzB,EAC9B,MAAU,MAAM,6CAA6C,EAE/D,OAAOA,CACT,CAEA,eAAeK,GACb,EACiB,CACjB,OAAOxB,EAAoBJ,EAAoBY,EAAWa,CAAO,CAAC,CAAC,CACrE,CAEA,eAAeC,EACb,EACe,CACf,IAAIQ,EACAC,EAAsB,EAE1B,IAAK,IAAMC,KAAUX,EAAQ,QAAS,CACpC,GACES,IAAsB,IAAA,IACtB1B,EAAoB0B,EAAmBE,EAAO,SAAS,GAAK,EAE5D,MAAU,MACR,uEACF,EAEF,EAAoBA,EAAO,UAE3B,IAAIC,EAAoB,EACxB,IAAK,GAAM,CAACC,EAAOC,KAAUH,EAAO,OAAO,QAAQ,EAAG,CACpD,GAAIG,EAAM,OAASD,EACjB,MAAU,MACR,mEACF,EAGF,GADA,MAAMnB,GAA0BoB,EAAM,KAAMH,EAAO,UAAWG,EAAM,IAAI,EAEtEA,EAAM,WAAA,UACNA,EAAM,cAAgB,EAEtB,MAAU,MACR,4DACF,EAEF,EAAoBC,EAAcH,EAAmBE,EAAM,WAAW,CACxE,CACA,GAAIH,EAAO,cAAgBC,EACzB,MAAU,MAAM,wDAAwD,EAE1E,EAAsBG,EAAcL,EAAqBC,EAAO,WAAW,CAC7E,CAEA,GAAIX,EAAQ,cAAgBU,EAC1B,MAAU,MAAM,iDAAiD,CAErE,CAEA,SAASK,EAAc,EAAc,EAAuB,CAC1D,IAAMC,EAAQC,EAAOC,EACrB,GAAI,CAAC,OAAO,cAAcF,CAAK,EAC7B,MAAU,WAAW,sDAAsD,EAE7E,OAAOA,CACT,CAEA,SAASR,EAAW,EAAkB,EAA4B,CAEhE,OADIS,EAAK,SAAWC,EAAM,QACnBD,EAAK,OAAO,EAAM,IAAUE,IAASD,EAAML,EAAM,CAC1D,CCrHA,SAAgBO,EAAuB,EAAkC,CACvE,OAAO5C,EAAmB8B,EAAOpB,EAAqB,gBAAgB,CACxE,CCOA,SAAgBmC,EACd,EACiC,CACjC,GAAI/B,EAAU,SAAW,EACvB,MAAU,MAAM,gDAAgD,EAGlE,OADAV,EAAqBU,CAAS,EACvB,CACL,YACA,YAAa,EACb,mBAAoB,EACtB,CACF,CAEA,SAAgBgC,EACd,EACA,EACe,CACf,IAAMC,EAAMxB,EASZ,GARAnB,EAAqB2C,EAAI,IAAI,EAC7B3C,EAAqB2C,EAAI,SAAS,EAG9BA,EAAI,OAAS,SAAWA,EAAI,YAAc,IAAA,IAC5C3C,EAAqB2C,EAAI,SAAS,GAEfA,EAAI,OAAS,QAAUA,EAAI,KAAOA,EAAI,aACtCC,EAAM,UACzB,MAAU,MAAM,wDAAwD,EAE1E,GAAID,EAAI,OAAS,QAAS,CACxB,IAAME,EAAiB,GAAGF,EAAI,UAAU,GACxC,GACE,CAACA,EAAI,KAAK,WAAWE,CAAc,GACnCF,EAAI,KAAK,SAAWE,EAAe,OAEnC,MAAU,MACR,2DACF,CAEJ,CACA,GACED,EAAM,eAAiB,IAAA,IACvBzC,EAAoByC,EAAM,aAAcD,EAAI,IAAI,GAAK,EAErD,MAAU,MACR,4DACF,EAKF,OAHIA,EAAI,OAAS,UAAS,EAAM,mBAAqB,IACrD,EAAM,aAAeA,EAAI,KACzB,EAAM,YAAcG,EAAWF,EAAM,WAAW,EACzCD,CACT,CAEA,SAAgBI,EACd,EACQ,CACR,GAAI,CAACH,EAAM,mBACT,MAAU,MACR,8DACF,EAEF,OAAOA,EAAM,WACf,CAiCA,SAASE,EAAW,EAAuB,CACzC,IAAME,EAAOC,EAAQ,EACrB,GAAI,CAAC,OAAO,cAAcD,CAAI,EAC5B,MAAU,WACR,uDACF,EAEF,OAAOA,CACT,CC1GA,IAAaE,EAAb,cAAsD,KAAM,CAGrC,OAFrB,KAAyB,mCAEzB,YAAY,EAAyD,CACnE,MAAMC,EAAiBC,CAAM,CAAC,EADX,KAAA,OAAAA,CAErB,CACF,EAmCA,SAASD,EACP,EACQ,CACR,OAAQC,EAAR,CACE,IAAK,gBACH,MAAO,4CACT,IAAK,kBACH,MAAO,sCACT,IAAK,6BACH,MAAO,oDACT,IAAK,mBACH,MAAO,uCACT,IAAK,gBACH,MAAO,oCACT,IAAK,uBACH,MAAO,yDACT,IAAK,yBACH,MAAO,kDACX,CAEA,OAAO1D,CACT,CClEA,MAAM2D,EAAkB,SAMlBC,EAAY,KAIZC,EAAoB,MACpBC,EAAoB,WAGpBC,EAAsB,MACtBC,EAAa,gBAAI,OACrB,6CACF,EACMC,EAAc,IAAI,YAAY,QAAS,CAAE,MAAO,EAAK,CAAC,EAE5D,IAAaC,EAAb,cAA+C,KAAM,CAAC,EAqBtD,eAAsBC,GACpB,EACA,EACsC,CACtC,IAAMC,EAAS,IAAIC,GAAoBC,CAAM,EAC7C,GAAI,CACF,IAAMC,EAAyB,CAAC,EAC1BC,kBAAQ,IAAI,IACdC,EAAe,GAEnB,KAAQ,MAAML,EAAO,QAAQ,IAAOT,GAAiB,CACnD,GAAIc,EAAc,MAAU,MAAM,kCAAkC,EACpE,IAAMC,EAAc,OAAON,EAAO,QAAQ,EACpCO,EAAS,MAAMP,EAAO,UAAU,EAAE,EACxCQ,GAAkBD,CAAM,EACxB,IAAME,EAAaF,EAAO,aAAa,EAAE,EACnCG,EAAcH,EAAO,aAAa,EAAE,EAC1C,GAAIE,IAAe,GAAKC,IAAgB,GACtC,MAAU,MAAM,iCAAiC,EAEnD,IAAMC,EAAOC,EAAgB,MAAMZ,EAAO,UAAUS,CAAU,CAAC,EAE/D,GADAI,GAAgBF,CAAI,EAChBP,EAAM,IAAIO,CAAI,EAAG,MAAU,MAAM,6BAA6B,EAClEP,EAAM,IAAIO,CAAI,EACd,EAAeA,IAAS5E,EACxB+E,GAAiB,MAAMd,EAAO,UAAUU,CAAW,CAAC,EAEpD,IAAMK,EAAOC,EAAUL,CAAI,EACrBM,EAAW,MAAMC,GAAalB,EAAQe,CAAI,EAEhDI,GAAiB,MADQnB,EAAO,UAAU,EAAE,EACfiB,CAAQ,EACrC,MAAMF,EAAK,OAAO,EAClBZ,EAAQ,KAAK,CAAE,OAAM,cAAa,GAAGc,CAAS,CAAC,CACjD,CAEA,GAAI,CAACZ,GAAgBF,EAAQ,SAAW,EACtC,MAAU,MAAM,mCAAmC,EAIrD,OAFA,MAAMiB,GAAqBpB,EAAQG,CAAO,EAEnC,CAAE,GAAG,MADSH,EAAO,OAAO,EACf,WAAYG,EAAQ,IAAK,GAAUkB,EAAM,IAAI,CAAE,CACrE,QAAU,CACR,MAAMrB,EAAO,MAAM,CACrB,CACF,CAEA,eAAekB,GACb,EACA,EAC2E,CAC3E,IAAMI,EAAWC,EAAiB,CAChC,UAAW5B,CACb,CAAC,EACG6B,EAAiB,GACjBC,EAAmB,GACnBC,EAAM,EACJC,EAAaC,GAAY,KAAO,IAAsB,CAC1D,GAAI,CACF,MAAMb,EAAK,MAAMnD,CAAK,CACxB,OAASiE,EAAO,CACd,MAAMA,aAAiB,MAAQA,EAAQ,gBAAI,MAAM,wBAAwB,CAC3E,CACA,EAAMC,GAAMlE,EAAO8D,CAAG,EACtB,GAAoB,OAAO9D,EAAM,UAAU,CAC7C,CAAC,EACKmE,EAAS,IAAIC,GAAS,CAC1B,cAAerC,EACf,MAAM,EAAmB,EAAW,EAAM,CACxCgC,EAAW/D,EAAOqE,CAAI,CACxB,CACF,CAAC,EACKC,EAAYC,GAASb,EAAUS,CAAM,EACrCK,EAAkB,IAAIC,EACtBC,EAAqBC,GAAuBL,EAAWE,CAAe,EAC5E,GAAI,CACF,KAAO,CAACd,EAAS,eAAe,CAC9B,IAAMjE,EAAQ,MAAM2C,EAAO,SAASL,CAAmB,EACvD,GAAI,CAACtC,EAAO,MAAU,MAAM,4BAA4B,EACxD,IAAMmF,EAASlB,EAAS,aACxB,MAAMmB,GAAkBnB,EAAUjE,EAAO+E,CAAe,EACxD,IAAMM,EAAWpB,EAAS,aAAekB,EACzC,GACE,CAAC,OAAO,cAAcE,CAAQ,GAC9BA,EAAW,GACXA,EAAWrF,EAAM,WAEjB,MAAU,MAAM,yCAAyC,EAO3D,GALA,GAAkB,OAAOqF,CAAQ,EAC7BA,EAAWrF,EAAM,YAAY2C,EAAO,OAAO3C,EAAM,SAASqF,CAAQ,CAAC,EAInEpB,EAAS,cAAe,MAC5B,GAAIoB,IAAa,EACf,MAAU,MAAM,mCAAmC,CAEvD,CAEA,OADA,MAAMR,EACC,CAAE,IAAKR,IAAQ,EAAG,iBAAgB,kBAAiB,CAC5D,QAAU,CACHJ,EAAS,WAAWA,EAAS,QAAQ,EAC1C,MAAMgB,CACR,CACF,CAEA,IAAMD,EAAN,KAA4B,CAC1B,GACA,GAEA,KAAK,EAAsB,CACzB,IAAMM,EACJd,aAAiB,MAAQA,EAAQ,gBAAI,MAAM,yBAAyB,EACtE,KAAKe,GAAWD,EAChB,KAAKE,KAAiBF,CAAO,EAC7B,KAAKE,GAAiB,IAAA,EACxB,CAEA,MAAM,KAAQ,EAA8B,CAC1C,GAAI,KAAKD,GAAU,MAAM,KAAKA,GAC9B,IAAIE,EACEC,EAAiB,IAAI,SAAgB,EAAU,IAAW,CAC9D,EAAiB,GAAUC,EAAOnB,CAAK,EACvC,KAAKgB,GAAiBC,CACxB,CAAC,EACD,GAAI,CACF,OAAO,MAAM,QAAQ,KAAK,CAACG,EAAMF,CAAc,CAAC,CAClD,QAAU,CACJD,GAAiB,KAAKD,KAAmBC,IAC3C,KAAKD,GAAiB,IAAA,GAE1B,CACF,CACF,EAEA,eAAeN,GACb,EACA,EACe,CACf,GAAI,CACF,MAAML,CACR,OAASL,EAAO,CACdqB,EAAO,KAAKrB,CAAK,CACnB,CACF,CAEA,eAAeY,GACb,EACA,EACA,EACe,CACf,IAAMU,EAAU,IAAI,SAAe,EAAS,IAAW,CACrD7B,EAAS,MAAMjE,EAAQ,GAAU,CAC3BwE,EAAOmB,EAAOnB,CAAK,EAClBuB,EAAQ,CACf,CAAC,CACH,CAAC,EACD,MAAMhB,EAAgB,KAAKe,CAAO,CACpC,CAEA,eAAe/B,GACb,EACA,EACe,CACf,IAAMiC,EAAgB,OAAOrD,EAAO,QAAQ,EAC5C,IAAK,IAAMsD,KAAYnD,EAAS,CAC9B,IAAMI,EAAS,MAAMP,EAAO,UAAU,EAAE,EACxCuD,GAAoBhD,EAAQ+C,CAAQ,EACpC,IAAM7C,EAAaF,EAAO,aAAa,EAAE,EACnCG,EAAcH,EAAO,aAAa,EAAE,EAC1C,GAAIG,IAAgB,IAAMH,EAAO,aAAa,EAAE,IAAM,EACpD,MAAU,MAAM,mCAAmC,EAGrD,GADaK,EAAgB,MAAMZ,EAAO,UAAUS,CAAU,CACvD,IAAM6C,EAAS,KAAM,MAAU,MAAM,6BAA6B,EACzEE,GAAmB,MAAMxD,EAAO,UAAUU,CAAW,EAAG4C,CAAQ,CAClE,CACA,IAAMG,EAAc,OAAOzD,EAAO,QAAQ,EAAIqD,EACxCK,EAAc,OAAO1D,EAAO,QAAQ,EACpC2D,EAAM,MAAM3D,EAAO,UAAU,EAAE,EAErC,GADA4D,EAAWD,EAAK,EAAG,SAAmB,EAEpCA,EAAI,gBAAgB,CAAC,IAAM,KAC3BA,EAAI,aAAa,EAAE,IAAM,KACzBA,EAAI,aAAa,EAAE,IAAM,IACzBA,EAAI,aAAa,EAAE,IAAM,GACzBA,EAAI,aAAa,EAAE,IAAM,GACzBA,EAAI,gBAAgB,EAAE,IAAM,OAAOxD,EAAQ,MAAM,GACjDwD,EAAI,gBAAgB,EAAE,IAAM,OAAOxD,EAAQ,MAAM,GACjDwD,EAAI,gBAAgB,EAAE,IAAMF,GAC5BE,EAAI,gBAAgB,EAAE,IAAMN,EAE5B,MAAU,MAAM,6BAA6B,EAE/C,IAAMQ,EAAU,MAAM7D,EAAO,UAAU,EAAE,EAEzC,GADA4D,EAAWC,EAAS,EAAG,SAAuB,EAE5CA,EAAQ,aAAa,CAAC,IAAM,GAC5BA,EAAQ,gBAAgB,CAAC,IAAMH,GAC/BG,EAAQ,aAAa,EAAE,IAAM,EAE7B,MAAU,MAAM,0BAA0B,EAE5C,IAAMC,EAAU,MAAM9D,EAAO,UAAU,EAAE,EAEzC,GADA4D,EAAWE,EAAS,EAAG,SAAqB,EAE1CA,EAAQ,aAAa,CAAC,IAAM,GAC5BA,EAAQ,aAAa,CAAC,IAAM,GAC5BA,EAAQ,aAAa,CAAC,IAAMrE,GAC5BqE,EAAQ,aAAa,EAAE,IAAMrE,GAC7BqE,EAAQ,aAAa,EAAE,IAAMpE,GAC7BoE,EAAQ,aAAa,EAAE,IAAMpE,GAC7BoE,EAAQ,aAAa,EAAE,IAAM,EAE7B,MAAU,MAAM,mCAAmC,CAEvD,CAEA,SAAStD,GAAkB,EAAsB,CAE/C,GADAoD,EAAWrD,EAAQ,EAAGhB,CAAe,EAEnCgB,EAAO,aAAa,CAAC,IAAM,IAC3BA,EAAO,aAAa,CAAC,IAAMf,GAC3Be,EAAO,aAAa,CAAC,IAAM,GAC3BA,EAAO,aAAa,EAAE,IAAM,GAC5BA,EAAO,aAAa,EAAE,IAAM,IAC5BA,EAAO,aAAa,EAAE,IAAM,GAC5BA,EAAO,aAAa,EAAE,IAAMb,GAC5Ba,EAAO,aAAa,EAAE,IAAMb,EAE5B,MAAU,MAAM,+BAA+B,CAEnD,CAEA,SAASoB,GAAiB,EAAqB,CAC7C,GACEiD,EAAM,aAAa,CAAC,IAAM,GAC1BA,EAAM,aAAa,CAAC,IAAM,IAC1BA,EAAM,gBAAgB,CAAC,IAAM,IAC7BA,EAAM,gBAAgB,EAAE,IAAM,GAE9B,MAAU,MAAM,8BAA8B,CAElD,CAEA,SAAS5C,GACP,EACA,EACM,CAEN,GADAyC,EAAWI,EAAY,EAAG,SAAoB,EAE5CA,EAAW,aAAa,CAAC,IAAMV,EAAS,KACxCU,EAAW,gBAAgB,CAAC,IAAMV,EAAS,gBAC3CU,EAAW,gBAAgB,EAAE,IAAMV,EAAS,iBAE5C,MAAU,MAAM,oCAAoC,CAExD,CAEA,SAASC,GAAoB,EAAgB,EAA6B,CAExE,GADAK,EAAWrD,EAAQ,EAAG,QAAiB,EAErCA,EAAO,aAAa,CAAC,IAAM,KAC3BA,EAAO,aAAa,CAAC,IAAM,IAC3BA,EAAO,aAAa,CAAC,IAAMf,GAC3Be,EAAO,aAAa,EAAE,IAAM,GAC5BA,EAAO,aAAa,EAAE,IAAM,GAC5BA,EAAO,aAAa,EAAE,IAAM,IAC5BA,EAAO,aAAa,EAAE,IAAM+C,EAAS,KACrC/C,EAAO,aAAa,EAAE,IAAMb,GAC5Ba,EAAO,aAAa,EAAE,IAAMb,GAC5Ba,EAAO,aAAa,EAAE,IAAM,GAC5BA,EAAO,aAAa,EAAE,IAAM,IAC1BA,EAAO,aAAa,EAAE,IAAM,GAAM,QAAY,OAChDA,EAAO,aAAa,EAAE,IAAMb,EAE5B,MAAU,MAAM,iCAAiC,CAErD,CAEA,SAAS8D,GAAmB,EAAe,EAA6B,CACtE,GACEO,EAAM,aAAa,CAAC,IAAM,GAC1BA,EAAM,aAAa,CAAC,IAAM,IAC1BA,EAAM,gBAAgB,CAAC,IAAMT,EAAS,kBACtCS,EAAM,gBAAgB,EAAE,IAAMT,EAAS,gBACvCS,EAAM,gBAAgB,EAAE,IAAMT,EAAS,YAEvC,MAAU,MAAM,gCAAgC,CAEpD,CAEA,SAASzC,GAAgB,EAAoB,CAC3C,GAAIF,IAAA,8BAAqC,CAACf,EAAW,KAAKe,CAAI,EAC5D,MAAU,MAAM,+BAA+B,CAEnD,CAEA,SAASC,EAAgB,EAAuB,CAC9C,IAAMD,EAAOd,EAAY,OAAOjC,CAAK,EACrC,GAAI,OAAO,WAAW+C,EAAM,MAAM,IAAM/C,EAAM,WAC5C,MAAU,MAAM,2CAA2C,EAE7D,OAAO+C,CACT,CAEA,SAASiD,EAAW,EAAe,EAAgB,EAAqB,CACtE,GAAIhG,EAAM,aAAaqG,CAAM,IAAM9E,EACjC,MAAU,MAAM,8BAA8B,CAElD,CAEA,IAAMc,GAAN,KAA0B,CACxB,GACA,GAAiBiE,EAAW,QAAQ,EACpC,GAAuB,CAAC,EACxB,GAAe,EACf,GAAc,GACd,GAAe,EACf,SAAW,EAEX,YAAY,EAAgE,CAC1E,KAAKC,GAAYC,GAAgBlE,CAAM,CAAC,CAAC,OAAO,cAAc,CAAC,CACjE,CAEA,MAAM,SAA2B,CAC/B,IAAMtC,EAAQ,MAAM,KAAK,UAAU,CAAC,EAEpC,OADA,KAAK,OAAOA,CAAK,EACVA,EAAM,aAAa,CAAC,CAC7B,CAEA,MAAM,UAAU,EAAiC,CAC/C,IAAMyG,EAAS,OAAO,YAAYC,CAAM,EACpCnB,EAAU,EACd,KAAOA,EAAUmB,GAAQ,CACvB,IAAMlG,EAAQ,MAAM,KAAK,SAASkG,EAASnB,CAAO,EAClD,GAAI,CAAC/E,EAAO,MAAU,MAAM,sBAAsB,EAClDiG,EAAO,IAAIjG,EAAO+E,CAAO,EACzB,GAAW/E,EAAM,UACnB,CACA,OAAOiG,CACT,CAEA,MAAM,SAAS,EAAgD,CAC7D,KAAO,KAAKE,GAAO,SAAW,GAC5B,GAAI,CAAE,MAAM,KAAKC,GAAM,EAAI,OAE7B,IAAMC,EAAO,KAAKF,GAAO,GACzB,GAAI,CAACE,EAAM,OACX,IAAMC,EAAYD,EAAK,WAAa,KAAKE,GACnCL,EAAS,KAAK,IAAIM,EAAOF,CAAS,EAClCL,EAASI,EAAK,SAAS,KAAKE,GAAc,KAAKA,GAAeL,CAAM,EAO1E,MANA,MAAKK,IAAgBL,EACrB,KAAK,UAAYA,EACb,KAAKK,KAAiBF,EAAK,aAC7B,KAAKF,GAAO,MAAM,EAClB,KAAKI,GAAe,GAEfN,CACT,CAEA,OAAO,EAAyB,CAC9B,GAAIzG,EAAM,aAAe,EACzB,IAAI,KAAK+G,GAAe,EAAG,CACzB,IAAMF,EAAO,KAAKF,GAAO,GACzB,GAAI,CAACE,EAAM,MAAU,MAAM,sCAAsC,EACjE,IAAMI,EAAUJ,EAAK,SAAS,KAAKE,EAAY,EAC/C,KAAKJ,GAAO,GAAKM,EACjB,KAAKF,GAAe,CACtB,CACA,KAAKJ,GAAO,QAAQ3G,CAAK,EACzB,KAAK,UAAYA,EAAM,UAFvB,CAGF,CAEA,MAAM,QAA0D,CAC9D,GAAI,KAAK2G,GAAO,OAAS,GAAM,MAAM,KAAKC,GAAM,EAC9C,MAAU,MAAM,iCAAiC,EAEnD,MAAO,CAAE,WAAY,KAAKM,GAAc,OAAQ,KAAKC,GAAM,OAAO,KAAK,CAAE,CAC3E,CAEA,MAAM,OAAuB,CAC3B,GAAI,CACF,MAAM,KAAKZ,GAAU,SAAS,CAChC,MAAQ,CAER,CACF,CAEA,KAAMK,IAA0B,CAC9B,GAAI,KAAKQ,GAAa,MAAO,GAC7B,OAAa,CACX,IAAIX,EACJ,GAAI,CACF,EAAS,MAAM,KAAKF,GAAU,KAAK,CACrC,MAAQ,CACN,MAAM,IAAIrE,CACZ,CACA,GAAIuE,EAAO,KAET,MADA,MAAKW,GAAc,GACZ,GAET,GAAI,EAAEX,EAAO,iBAAiB,YAC5B,MAAM,IAAIvE,EAEZ,GAAIuE,EAAO,MAAM,aAAe,EAChC,CAEA,GAFA,KAAKU,GAAM,OAAOV,EAAO,KAAK,EAC9B,KAAKS,IAAgBT,EAAO,MAAM,WAC9B,CAAC,OAAO,cAAc,KAAKS,EAAY,EACzC,MAAU,MAAM,+BAA+B,EAGjD,OADA,KAAKP,GAAO,KAAKF,EAAO,KAAK,EACtB,EANuB,CAOhC,CACF,CACF,EAEA,SAASD,GACP,EAC2B,CAC3B,GAAI,OAAO,iBAAiBlE,EAAQ,OAAOA,EAG3C,IAAM+E,EAAW/E,EACjB,MAAO,CACL,OAAQ,OAAO,gBAAiB,CAC9B,IAAMF,EAASiF,EAAS,UAAU,EAC9B/C,EAAY,GAChB,GAAI,CACF,OAAa,CACX,GAAM,CAAE,QAAO,QAAS,MAAMlC,EAAO,KAAK,EAC1C,GAAIiC,EAAM,CACR,EAAY,GACZ,MACF,CACA,MAAM9C,CACR,CACF,QAAU,CACR,GAAI,CAAC+C,EACH,GAAI,CACF,MAAMlC,EAAO,OAAO,CACtB,MAAQ,CAER,CAEFA,EAAO,YAAY,CACrB,CACF,CACF,CACF,CC9eA,MAAMkF,EAAmB,MAQzB,IAAaC,EAAb,cAAuD,KAAM,CAAC,EAOjDC,GAAb,KAAsC,CACpC,GACA,GACA,GAAkB,CAAC,EACnB,GAAW,EACX,GAEA,YACE,EACA,EAA6D,CAAC,EAC9D,CACA,KAAKC,GAAeC,EACpB,IAAMC,EACJC,EAAQ,iBAAA,QAEV,GADA,KAAKC,GAAcD,EAAQ,YAAA,EAEzB,CAAC,OAAO,cAAcD,CAAe,GACrCA,EAAkB,GAClB,CAAC,OAAO,cAAc,KAAKE,EAAW,GACtC,KAAKA,GAAc,GACnB,KAAKA,GAAA,EAEL,MAAU,MAAM,6CAA6C,EAE/D,KAAKC,GAAY,IAAIC,GAAmBJ,CAAe,CACzD,CAMA,IAAI,EAA8C,CAChD,IAAMK,EAAa,OAAO,WAAWC,EAAW,MAAM,EACtD,GAAI,CAAC,KAAKH,GAAU,OAAOE,CAAU,EACnC,MAAU,MAAM,qDAAqD,EAEvE,GAAI,KAAKF,GAAU,OAAOE,CAAU,EAClC,KAAKF,GAAU,IAAIG,EAAWD,CAAU,OAG1C,OAAO,KAAKE,GAAUD,EAAWD,CAAU,CAC7C,CAEA,MAAM,QAAwB,CAC5B,GAAI,KAAKG,GAAM,SAAW,EAAG,CAC3B,KAAKL,GAAU,oBAAoB,EACnC,KAAKA,GAAU,MAAM,EACrB,MACF,CAGA,IAFK,KAAKA,GAAU,SAAS,MAAM,KAAKI,GAAU,EAE3C,KAAKC,GAAM,OAAS,KAAKN,IAAa,CAC3C,IAAMO,EAAqB,CAAC,EAC5B,IACE,IAAI/B,EAAS,EACbA,EAAS,KAAK8B,GAAM,OACpB,GAAU,KAAKN,GACf,CACA,IAAMQ,EAAQ,KAAKF,GAAM,MAAM9B,EAAQA,EAAS,KAAKwB,EAAW,EAC1D1D,EAAS,KAAKmE,GAAS,EAC7B,MAAMC,GAAeF,EAAOlE,CAAM,EAElC,MAAM,QAAQ,IAAIkE,EAAM,IAAK,GAASG,EAAGnJ,EAAM,CAAE,MAAO,EAAK,CAAC,CAAC,CAAC,EAChE+I,EAAS,KAAKjE,CAAM,CACtB,CACA,KAAKgE,GAAQC,CACf,CAEA,IAAIK,EACJ,MAAMC,EAAU,KAAKP,GAAQ,GAAc,CACzC,GAAIM,GAAYE,EAAiBF,EAAUR,CAAS,IAAM,EACxD,MAAM,IAAIV,EAEZ,EAAWU,CACb,CAAC,CACH,CAEA,KAAMC,GACJ,EACA,EACe,CACf,IAAM7I,EAAO,KAAKiJ,GAAS,EAC3B,KAAKR,GAAU,oBAAoB,EACnC,MAAMc,GAAiBvJ,EAAM,KAAKyI,EAAS,EAC3C,KAAKK,GAAM,KAAK9I,CAAI,EACpB,KAAKyI,GAAU,MAAM,EACjBe,IAAkB,IAAA,IAAaC,IAAmB,IAAA,IACpD,KAAKhB,GAAU,IAAIe,EAAeC,CAAc,CAEpD,CAEA,IAAmB,CACjB,IAAMzJ,EAAO0J,EACX,KAAKtB,GACL,gBAAgB,OAAO,KAAKuB,EAAQ,CAAC,CAAC,SAAS,EAAG,GAAG,EAAE,KACzD,EAEA,MADA,MAAKA,IAAY,EACV3J,CACT,CACF,EAEM0I,GAAN,KAAyB,CACvB,WACA,GACA,GACA,GAAe,EACf,GAAS,EAET,YAAY,EAAoB,CAC9B,KAAK,WAAakB,EAClB,IAAMC,EAAiB,KAAK,MAAMD,EAAa,CAAsB,EACrE,KAAKE,GAAW,IAAI,YAAYD,CAAc,EAC9C,KAAKE,GAAW,OAAO,YACrBH,EAAaC,EAAiB,CAChC,CACF,CAEA,IAAI,SAAmB,CACrB,OAAO,KAAKG,KAAW,CACzB,CAEA,OAAO,EAA6B,CAClC,OACE,KAAK,OAAOrB,CAAU,GACtB,KAAKqB,GAAS,KAAKF,GAAS,QAC5B,KAAKG,GAAe,EAAwBtB,GAC1C,KAAKoB,GAAS,MAEpB,CAEA,OAAO,EAA6B,CAClC,OACEpB,GAAc,YACd,KAAKmB,GAAS,OAAS,GACvB,EAAwBnB,GAAc,KAAKoB,GAAS,MAExD,CAEA,IAAI,EAAmB,EAA0B,CAC/C,GAAI,CAAC,KAAK,OAAOpB,CAAU,EACzB,MAAU,MAAM,qDAAqD,EAEvE,IAAM3B,EAAS,KAAKiD,GACpB,KAAKH,GAAS,KAAKE,IAAUhD,EAC7B,KAAK+C,GAAS,cAAcpB,EAAY3B,CAAM,EAC9C,KAAK+C,GAAS,MACZnB,EACA5B,EAAS,EACT2B,EACA,MACF,EACA,KAAKsB,IAAgB,EAAwBtB,EAC7C,KAAKqB,IAAU,CACjB,CAEA,qBAA4B,CAC1B,IAAME,EAAU,KAAKJ,GAAS,SAAS,EAAG,KAAKE,EAAM,EACrDE,EAAQ,MAAM,EAAM,IAAU,KAAKC,GAAW7I,EAAMC,CAAK,CAAC,EAC1D,IAAK,IAAIL,EAAQ,EAAGA,EAAQgJ,EAAQ,OAAQ,GAAS,EAAG,CACtD,IAAME,EAAiBF,EAAQhJ,EAAQ,GACjC8F,EAASkD,EAAQhJ,GACvB,GAAIkJ,IAAmB,IAAA,IAAapD,IAAW,IAAA,GAC7C,MAAU,MAAM,uCAAuC,EAEzD,GAAI,KAAKmD,GAAWC,EAAgBpD,CAAM,IAAM,EAC9C,MAAM,IAAIkB,CAEd,CACF,CAEA,OAAc,CACZ,KAAK+B,GAAe,EACpB,KAAKD,GAAS,CAChB,CAEA,cACE,EACe,CACf,OAAOK,GAAK,KAAKP,GAAS,SAAS,EAAG,KAAKE,EAAM,EAAI,GACnDM,EAAQ,KAAKC,GAAUvD,CAAM,CAAC,CAChC,CACF,CAEA,GAAW,EAAoB,EAA6B,CAC1D,OAAOsC,EACL,KAAKkB,GAASC,CAAU,EACxB,KAAKD,GAASE,CAAW,CAC3B,CACF,CAEA,GAAS,EAA4B,CACnC,IAAM/B,EAAa,KAAKoB,GAAS,aAAa/C,CAAM,EACpD,OAAO,KAAK+C,GAAS,SACnB/C,EAAS,EACTA,EAAS,EAAwB2B,CACnC,CACF,CAEA,GAAU,EAA4B,CACpC,IAAMA,EAAa,KAAKoB,GAAS,aAAa/C,CAAM,EACpD,OAAO,KAAK+C,GAAS,SACnB/C,EACAA,EAAS,EAAwB2B,CACnC,CACF,CACF,EAEA,eAAeY,GACb,EACA,EACe,CACf,MAAMoB,EAAS3K,EAAM,KAAO,IAAW,CACrC,IAAM4K,EAAS,IAAIC,EAAkB/F,CAAM,EAC3C,MAAMgG,EAAS,cAAe,GAAWF,EAAO,MAAMG,CAAM,CAAC,EAC7D,MAAMH,EAAO,OAAO,CACtB,CAAC,CACH,CAEA,eAAe1B,GACb,EACA,EACe,CACf,MAAMyB,EAASK,EAAY,KAAO,IAAW,CAC3C,IAAMJ,EAAS,IAAIC,EAAkB/F,CAAM,EAC3C,MAAMuE,EAAU4B,EAAS,GAAcL,EAAO,WAAWhC,CAAS,CAAC,EACnE,MAAMgC,EAAO,OAAO,CACtB,CAAC,CACH,CAEA,eAAeD,EACb,EACA,EACe,CAEf,MAAM,MADeO,EAAKlL,EAAM,KAAM,GAAK,EAAA,CAC9B,MAAM,EACnB,IAAM8E,EAASqG,EAAkBnL,EAAM,CACrC,MAAO,IACP,KAAM,IACN,cAAeiI,CACjB,CAAC,EACD,GAAI,CACF,MAAMmD,EAAQtG,CAAM,EACpBA,EAAO,IAAI,EACX,MAAMuG,GAAKvG,EAAQ,OAAO,CAC5B,OAASF,EAAO,CAEd,MADAE,EAAO,QAAQ,EACTF,CACR,CACF,CAEA,IAAMiG,EAAN,KAAwB,CACtB,GACA,GAAU,OAAO,YAAY5C,CAAgB,EAC7C,GAAU,EAEV,YAAY,EAA+B,CACzC,KAAKqD,GAAUxG,CACjB,CAEA,MAAM,EAA+C,CACnD,GAAIiG,EAAO,WAAa,KAAKQ,GAAQ,OACnC,OAAO,KAAKC,GAAgBT,CAAM,EAEpC,GAAI,KAAKU,GAAUV,EAAO,WAAa,KAAKQ,GAAQ,OAClD,OAAO,KAAKG,GAAiBX,CAAM,EAErC,KAAKQ,GAAQ,IAAIR,EAAQ,KAAKU,EAAO,EACrC,KAAKA,IAAWV,EAAO,UAEzB,CAEA,WAAW,EAAkD,CAC3D,IAAMY,EAAe,EAAwB/C,EAAU,WACvD,GAAI+C,EAAe,KAAKJ,GAAQ,OAC9B,OAAO,KAAKK,GAAqBhD,CAAS,EAE5C,GAAI,KAAK6C,GAAUE,EAAe,KAAKJ,GAAQ,OAC7C,OAAO,KAAKM,GAAsBjD,CAAS,EAE7C,KAAKkD,GAAYlD,CAAS,CAE5B,CAEA,MAAM,QAAwB,CAC5B,MAAM,KAAKmD,GAAO,CACpB,CAEA,KAAMP,GAAgB,EAAmC,CACvD,MAAM,KAAKO,GAAO,EAClB,MAAMrH,EAAW,KAAK4G,GAASP,CAAM,CACvC,CAEA,KAAMW,GAAiB,EAAmC,CACxD,MAAM,KAAKK,GAAO,EAClB,KAAKR,GAAQ,IAAIR,EAAQ,KAAKU,EAAO,EACrC,KAAKA,IAAWV,EAAO,UACzB,CAEA,KAAMa,GAAqB,EAAsC,CAC/D,MAAM,KAAKG,GAAO,EAClB,IAAMzI,EAAS,OAAO,YAAY,CAAqB,EACvDA,EAAO,cAAcsF,EAAU,WAAY,CAAC,EAC5C,MAAMlE,EAAW,KAAK4G,GAAShI,CAAM,EACrC,MAAMoB,EAAW,KAAK4G,GAAS1C,CAAS,CAC1C,CAEA,KAAMiD,GAAsB,EAAsC,CAChE,MAAM,KAAKE,GAAO,EAClB,KAAKD,GAAYlD,CAAS,CAC5B,CAEA,KAAMmD,IAAwB,CAC5B,GAAI,KAAKN,KAAY,EAAG,OACxB,IAAMO,EAAQ,KAAKT,GAAQ,SAAS,EAAG,KAAKE,EAAO,EACnD,MAAM/G,EAAW,KAAK4G,GAASU,CAAK,EACpC,KAAKP,GAAU,CACjB,CAEA,GAAY,EAA6B,CACvC,KAAKF,GAAQ,cAAc3C,EAAU,WAAY,KAAK6C,EAAO,EAC7D,KAAKF,GAAQ,IAAI3C,EAAW,KAAK6C,GAAU,CAAqB,EAChE,KAAKA,IAAW,EAAwB7C,EAAU,UACpD,CACF,EAEA,eAAeS,EACb,EACA,EACe,CACf,IAAM4C,EAAUC,EAAM,IAAK,GAAS,IAAIC,GAAUnM,CAAI,CAAC,EACvD,GAAI,CAGF,IADA,MAAM,QAAQ,IAAIiM,EAAQ,IAAK,GAAWG,EAAO,QAAQ,CAAC,CAAC,IAC9C,CACX,IAAIC,EACJ,IAAK,IAAMD,KAAUH,EAEjBG,EAAO,UACN,CAACC,GACA/C,EAAiB8C,EAAO,QAASC,EAAS,OAAqB,EAC7D,KAEJ,EAAWD,GAGf,GAAI,CAACC,GAAU,QAAS,OACxB,IAAM5G,EAAW6E,EAAQ+B,EAAS,OAAO,EACrC5G,GAAU,MAAMA,EACpB,MAAM4G,EAAS,QAAQ,CACzB,CACF,QAAU,CACR,IAAK,IAAMD,KAAUH,EAASG,EAAO,MAAM,CAC7C,CACF,CAEA,IAAMD,GAAN,KAAgB,CACd,GACA,GACA,GAAkC,OAAO,MAAM,CAAC,EAChD,GAAU,EACV,QAEA,YAAY,EAAc,CACxB,KAAKG,GAAUC,EAAiBvM,EAAM,CACpC,cAAe,KACjB,CAAC,EACD,KAAKkH,GAAY,KAAKoF,GAAQ,OAAO,cAAc,CAAC,CACtD,CAEA,MAAM,SAAyB,CAC7B,IAAMhJ,EAAS,MAAM,KAAKkJ,GAAa,CAAqB,EAC5D,GAAI,CAAClJ,EAAQ,CACX,KAAK,QAAU,IAAA,GACf,MACF,CACA,IAAMqF,EAAarF,EAAO,aAAa,CAAC,EACxC,GAAIqF,IAAe,EAAG,MAAU,MAAM,oCAAoC,EAC1E,IAAMC,EAAY,MAAM,KAAK4D,GAAa7D,CAAU,EACpD,GAAI,CAACC,EAAW,MAAU,MAAM,sCAAsC,EACtE,KAAK,QAAUA,CACjB,CAEA,OAAc,CACZ,KAAK0D,GAAQ,QAAQ,CACvB,CAEA,KAAME,GACJ,EAC8C,CAC9C,GAAInF,IAAW,EAAG,OAAO,OAAO,MAAM,CAAC,EACvC,GAAI,KAAKoF,GAAO,OAAS,KAAKC,IAAWrF,EAAQ,CAC/C,IAAMnF,EAAQ,KAAKuK,GAAO,SAAS,KAAKC,GAAS,KAAKA,GAAUrF,CAAM,EAEtE,MADA,MAAKqF,IAAWrF,EACTnF,CACT,CAEA,IAAMA,EAAQ,OAAO,YAAYmF,CAAM,EACnCsF,EAAS,EACb,KAAOA,EAAStF,GAAQ,CACtB,GAAI,KAAKqF,GAAU,KAAKD,GAAO,OAAQ,CACrC,IAAMhF,EAAY,KAAK,IACrBJ,EAASsF,EACT,KAAKF,GAAO,OAAS,KAAKC,EAC5B,EACA,KAAKD,GAAO,KAAKvK,EAAOyK,EAAQ,KAAKD,GAAS,KAAKA,GAAUjF,CAAS,EACtE,KAAKiF,IAAWjF,EAChB,GAAUA,EACV,QACF,CACA,IAAMxF,EAAO,MAAM,KAAKiF,GAAU,KAAK,EACvC,GAAIjF,EAAK,KAAM,CACb,GAAI0K,IAAW,EAAG,OAClB,MAAU,MAAM,sCAAsC,CACxD,CACA,KAAKF,GAASxK,EAAK,MACnB,KAAKyK,GAAU,CACjB,CACA,OAAOxK,CACT,CACF,EAEA,eAAemI,GACb,EACA,EACe,CACf,IAAK,IAAMnI,KAAS0K,EAAQ,CAC1B,IAAMnH,EAAW6E,EAAQpI,CAAK,EAC1BuD,GAAU,MAAMA,CACtB,CACF,CAEA,eAAef,EACb,EACA,EACe,CACf,MAAM,IAAI,SAAe,EAAS,IAAW,CAC3CI,EAAO,MAAM3D,EAAQ,GAAU,CACzByD,EAAOmB,EAAOnB,CAAK,EAClBuB,EAAQ,CACf,CAAC,CACH,CAAC,CACH,CAKA,SAASmD,EAAiB,EAAkB,EAA2B,CACrE,IAAMuD,EAAe,KAAK,IAAIvL,EAAK,OAAQC,EAAM,MAAM,EACvD,IAAK,IAAIL,EAAQ,EAAGA,EAAQ2L,EAAc,GAAS,EAAG,CACpD,IAAMC,EAAWxL,EAAKJ,GAChB6L,EAAYxL,EAAML,GACxB,GAAI4L,IAAa,IAAA,IAAaC,IAAc,IAAA,GAC1C,MAAU,MAAM,qCAAqC,EAEvD,IAAMC,EAAaF,EAAWC,EAC9B,GAAIC,IAAe,EAAG,OAAOA,CAC/B,CACA,OAAO1L,EAAK,OAASC,EAAM,MAC7B,CCtcA,IAAa0L,GAAb,KAAuC,CACrC,GACA,mBAAyB,IAAI,IAC7B,mBAAyB,IAAI,IAC7B,GAAsD,CAAC,EACvD,GAEA,YACE,EACA,EAA8C,CAAC,EAC/C,CACA,KAAKC,GAAkB,IAAI/E,GAAyBE,EAAa,CAC/D,gBAAiBE,EAAQ,wBACzB,WAAYA,EAAQ,kBACtB,CAAC,CACH,CAEA,UAAU,EAA0C,CAClD,GAAI7E,IAAA,6BAAmC,CACrC,IAAMyJ,EAAuB,CAAC,EAC9B,MAAO,CACL,MAAO,KAAO,IAAU,CACtBA,EAAO,KAAKxM,EAAM,MAAM,CAAC,CAC3B,EACA,OAAQ,SAAY,CAClB,KAAKyM,GAAiB,OAAO,OAAOD,CAAM,CAC5C,CACF,CACF,CACA,OAAO,IAAIE,GACT3J,EACA,KAAK4J,GACL,KAAKC,GACL,KAAKL,GACJ,GAAU,KAAKM,GAAgB,KAAKrM,CAAK,CAC5C,CACF,CAEA,MAAM,QAGH,CACD,GAAI,CAAC,KAAKiM,GAAgB,MAAU,MAAM,gCAAgC,EAC1E,IAAMjN,EAAW,MAAMO,GAAwB,KAAK0M,EAAc,EAC5DK,EAAWtN,EAAS,QAAQ,QAAS,GACzCa,EAAO,OAAO,IAAK,IAAW,CAAE,GAAGG,EAAO,UAAWH,EAAO,SAAU,EAAE,CAC1E,EACA,GAAIyM,EAAS,SAAW,KAAKD,GAAgB,OAC3C,MAAU,MAAM,2CAA2C,EAE7D,IAAK,GAAM,CAACtM,EAAOmF,KAAaoH,EAAS,QAAQ,EAAG,CAClD,IAAMC,EAAW,KAAKF,GAAgBtM,GACtC,GACEwM,EAAS,OAASrH,EAAS,MAC3BqH,EAAS,YAAcrH,EAAS,WAChCqH,EAAS,cAAgBrH,EAAS,aAClCqH,EAAS,aAAerH,EAAS,YACjCqH,EAAS,SAAWrH,EAAS,OAE7B,MAAU,MAAM,2CAA2C,CAE/D,CACA,IAAK,IAAMrF,KAAUb,EAAS,QAAS,CACrC,IAAM0B,EAAQ,KAAKyL,GAAc,IAAItM,EAAO,SAAS,EACrD,GACE,CAACa,GACDG,EAAiCH,CAAK,IAAMb,EAAO,YAEnD,MAAU,MAAM,+CAA+C,CAEnE,CACA,GAAI,KAAKsM,GAAc,OAASnN,EAAS,QAAQ,OAC/C,MAAU,MAAM,0CAA0C,EAG5D,OADA,MAAM,KAAK+M,GAAgB,OAAO,EAC3B,CAAE,WAAU,WAAYO,EAAS,MAAO,CACjD,CACF,EAEMJ,GAAN,KAAgE,CAC9D,GACA,GACA,GACA,GACA,GACA,GAAiBpG,EAAW,QAAQ,EACpC,GAA+B,CAAC,EAChC,GAAqB,EACrB,GACA,GAAe,EACf,GAAc,EAEd,YACE,EACA,EACA,EACA,EACA,EACA,CACA,KAAK0G,GAAQ3N,EACb,KAAKsN,GAAgBM,EACrB,KAAKL,GAAgBM,EACrB,KAAKX,GAAkBY,EACvB,KAAKC,GAAa9I,CACpB,CAEA,MAAM,MAAM,EAAkC,CAG5C,GAFA,KAAK6C,GAAM,OAAOnH,CAAK,EACvB,KAAKqN,IAAerN,EAAM,WACtB,CAAC,OAAO,cAAc,KAAKqN,EAAW,EACxC,MAAU,MAAM,wCAAwC,EAE1D,IAAIhH,EAAS,EACb,KAAOA,EAASrG,EAAM,YAAY,CAChC,IAAMsN,EAAKtN,EAAM,QAAQ,GAAMqG,CAAM,EACrC,GAAIiH,EAAK,EAAG,MACZ,IAAMxI,EAAW,KAAKyI,GACpB,KAAKC,GAAUxN,EAAM,SAASqG,EAAQiH,EAAK,CAAC,CAAC,CAC/C,EACIxI,GAAU,MAAMA,EACpB,EAASwI,EAAK,CAChB,CACIjH,EAASrG,EAAM,YACjB,KAAKyN,GAAoBzN,EAAM,SAASqG,CAAM,CAAC,CACnD,CAEA,MAAM,QAAwB,CAC5B,GACE,KAAKqH,GAAe,SAAW,GAC/B,KAAKC,KAAiB,GACtB,CAAC,KAAKC,GAEN,MAAU,MAAM,qCAAqC,EAEvD,GACE,KAAKP,GAAA,UACL,KAAKM,KAAiB,EAEtB,MAAU,MAAM,8CAA8C,EAEhE,KAAKP,GAAW,CACd,KAAM,KAAKJ,GACX,UAAW,KAAKY,GAChB,YAAa,KAAKD,GAClB,WAAY,KAAKN,GACjB,OAAQ,KAAKlG,GAAM,OAAO,KAAK,CACjC,CAAC,EACD,IAAMqF,EAAS,KAAKI,GAAc,IAAI,KAAKgB,EAAU,EACrD,GAAI,CAACpB,EAAQ,MAAU,MAAM,0CAA0C,EACvE,EAAO,SAAW,CAChB,WAAY,KAAKa,EACnB,CACF,CAEA,GAAY,EAA8C,CACxD,IAAMpM,EAAMH,EAAuBd,CAAK,EAClChB,EAAYiC,EAAI,OAAS,QAAUA,EAAI,KAAOA,EAAI,UACxD,GAAI,KAAK2M,KAAe,IAAA,IAAa,KAAKA,KAAe5O,EACvD,MAAU,MAAM,sCAAsC,EAExD,KAAK4O,GAAa5O,EACd,KAAK2O,KAAiB,GAAG,KAAKE,GAAY7O,EAAWgB,EAAM,UAAU,EACzE,IAAMkB,EACJ,KAAKyL,GAAc,IAAI3N,CAAS,GAChC+B,EAAsC/B,CAAS,EACjD,KAAK2N,GAAc,IAAI3N,EAAWkC,CAAK,EACvCF,EAA4BE,EAAOD,CAAG,EAGtC,IAAM6M,EAAU,KAAKvB,GAAgB,IAAItL,EAAI,SAAS,EAEtD,GADA,KAAK0M,IAAgB,EACjB,CAAC,OAAO,cAAc,KAAKA,EAAY,EACzC,MAAU,MAAM,sCAAsC,EAExD,OAAOG,CACT,CAEA,GAAoB,EAAyB,CAC3C,GAAI9N,EAAM,aAAe,IACzB,KAAK0N,GAAe,KAAK1N,EAAM,MAAM,CAAC,EACtC,KAAK+N,IAAsB/N,EAAM,WAC7B,CAAC,OAAO,cAAc,KAAK+N,EAAkB,GAC/C,MAAU,MAAM,sCAAsC,CAE1D,CAEA,GAAU,EAA8B,CACtC,GAAI,KAAKL,GAAe,SAAW,EAAG,OAAOM,EAC7C,IAAMC,EAAO,OAAO,OAClB,CAAC,GAAG,KAAKP,GAAgBM,CAAI,EAC7B,KAAKD,GAAqBC,EAAK,UACjC,EAGA,MAFA,MAAKN,GAAiB,CAAC,EACvB,KAAKK,GAAqB,EACnBE,CACT,CAEA,GAAY,EAAmB,EAA6B,CAC1D,IAAM9O,EAAO,OAAO,KAAK6N,GAAM,MAAM,uBAAuB,CAAC,GAAG,IAAM,EAAE,EAClER,EAAS,KAAKI,GAAc,IAAI5N,CAAS,GAAK,CAClD,SAAU,CACZ,EACA,GAAIG,IAASqN,EAAO,SAClB,MAAU,MAAM,kDAAkD,EAEpE,GACEA,EAAO,UACPA,EAAO,SAAS,YAAA,UAChBA,EAAO,SAAS,WAAa0B,GAAA,SAE7B,MAAU,MAAM,sDAAsD,EAExE,EAAO,UAAY,EACnB,KAAKtB,GAAc,IAAI5N,EAAWwN,CAAM,CAC1C,CACF,ECtNA,eAAsB2B,EACpB,EACA,EAC4C,CAC5C,OAAOC,GACL9L,EACAoD,IAAa,IAAA,GAAY,IAAA,GAAYhH,EAA0BgH,CAAQ,CACzE,CACF,CAGA,eAAsB0I,GACpB,EACA,EACA,EAA8C,CAAC,EACH,CAC5C,IAAM1G,EAAc,MAAM2G,EACxBtF,EAAKnB,EAAQ,eAAiB0G,GAAO,EAAG,4BAA4B,CACtE,EACA,MAAMC,EAAM7G,EAAa,GAAK,EAC9B,IAAIjB,EACA1B,EAEJ,GAAI,CACF,IAAMrF,EAAU,IAAI4M,GAA0B5E,EAAaE,CAAO,EAC5D4G,EAAU,MAAMrM,GAA2BG,EAAS,GACxD5C,EAAQ,UAAUqD,CAAI,CACxB,EACM,CAAE,WAAU,cAAe,MAAMrD,EAAQ,OAAO,EACtD+O,GAAe/I,EAAU8I,EAAShP,CAAQ,EAC1C,EAAS,CACP,MAAO,GACP,aAAcA,EAAS,aAEvB,SAAUA,EAAS,QACnB,YAAaA,EAAS,YACtB,aACA,WAAYgP,EAAQ,WACpB,WAAYhP,EAAS,cACrB,cAAegP,EAAQ,MACzB,CACF,OAASvK,EAAO,CACd,EAAUyK,GAAqBzK,CAAK,CACtC,CACA,GAAI,CACF,MAAMuE,EAAGd,EAAa,CAAE,UAAW,GAAM,MAAO,EAAK,CAAC,CACxD,MAAQ,CACN,IAAY,IAAIlG,EAAiC,wBAAwB,CAC3E,CACA,GAAIuD,EAAS,MAAMA,EACnB,GAAI,CAAC0B,EAAQ,MAAM,IAAIjF,EAAiC,iBAAiB,EACzE,OAAOiF,CACT,CAEA,SAASgI,GACP,EACA,EACA,EACM,CACN,GAAK/I,IACLtH,EAAuB,MAAMsH,EAAS,MAAM,EAE1CA,EAAS,eAAiBlG,EAAS,cACnCkG,EAAS,WAAalG,EAAS,SAC/BkG,EAAS,aAAe8I,EAAQ,YAChC9I,EAAS,SAAW8I,EAAQ,QAE5B,MAAM,IAAIhN,EAAiC,4BAA4B,CAE3E,CAEA,SAASkN,GACP,EACkC,CAClC,GAAIzK,aAAiBzC,EAAkC,OAAOyC,EAC9D,GAAIA,aAAiB/B,EACnB,OAAO,IAAIV,EAAiC,eAAe,EAE7D,GAAIyC,aAAiBsD,EACnB,OAAO,IAAI/F,EAAiC,sBAAsB,EAEpE,IAAMmN,EAAU1K,aAAiB,MAAQA,EAAM,QAAU,GAWzD,OAVI0K,EAAQ,SAAS,UAAU,EACtB,IAAInN,EAAiC,kBAAkB,EAG9DmN,EAAQ,SAAS,OAAO,GACxBA,EAAQ,SAAS,KAAK,GACtBA,EAAQ,SAAS,cAAc,EAExB,IAAInN,EAAiC,eAAe,EAEtD,IAAIA,EAAiC,iBAAiB,CAC/D,CC/FA,MAAaoN,GACXpN,EAuCWqN,IACV,GAAGC,KACFnQ,EACE,oCACA,8BACF,EACOwP,EAA6B,GAAGW,CAAI,G"}