@zukhruf/ssh 0.0.0-stage → 0.8.30

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (139) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +1123 -2
  3. package/dist/address.d.ts +8 -0
  4. package/dist/address.d.ts.map +1 -0
  5. package/dist/address.js +15 -0
  6. package/dist/address.js.map +1 -0
  7. package/dist/agent.d.ts +35 -0
  8. package/dist/agent.d.ts.map +1 -0
  9. package/dist/agent.js +288 -0
  10. package/dist/agent.js.map +1 -0
  11. package/dist/channel-stream.d.ts +16 -0
  12. package/dist/channel-stream.d.ts.map +1 -0
  13. package/dist/channel-stream.js +102 -0
  14. package/dist/channel-stream.js.map +1 -0
  15. package/dist/client.d.ts +114 -0
  16. package/dist/client.d.ts.map +1 -0
  17. package/dist/client.js +587 -0
  18. package/dist/client.js.map +1 -0
  19. package/dist/config.d.ts +82 -0
  20. package/dist/config.d.ts.map +1 -0
  21. package/dist/config.js +255 -0
  22. package/dist/config.js.map +1 -0
  23. package/dist/control/control-client.d.ts +12 -0
  24. package/dist/control/control-client.d.ts.map +1 -0
  25. package/dist/control/control-client.js +156 -0
  26. package/dist/control/control-client.js.map +1 -0
  27. package/dist/control/control-master.d.ts +12 -0
  28. package/dist/control/control-master.d.ts.map +1 -0
  29. package/dist/control/control-master.js +101 -0
  30. package/dist/control/control-master.js.map +1 -0
  31. package/dist/control/control-stream.d.ts +29 -0
  32. package/dist/control/control-stream.d.ts.map +1 -0
  33. package/dist/control/control-stream.js +54 -0
  34. package/dist/control/control-stream.js.map +1 -0
  35. package/dist/control/messages.d.ts +38 -0
  36. package/dist/control/messages.d.ts.map +1 -0
  37. package/dist/control/messages.js +92 -0
  38. package/dist/control/messages.js.map +1 -0
  39. package/dist/control/serve-dial.d.ts +11 -0
  40. package/dist/control/serve-dial.d.ts.map +1 -0
  41. package/dist/control/serve-dial.js +47 -0
  42. package/dist/control/serve-dial.js.map +1 -0
  43. package/dist/control/serve-session.d.ts +11 -0
  44. package/dist/control/serve-session.d.ts.map +1 -0
  45. package/dist/control/serve-session.js +78 -0
  46. package/dist/control/serve-session.js.map +1 -0
  47. package/dist/control/wire.d.ts +41 -0
  48. package/dist/control/wire.d.ts.map +1 -0
  49. package/dist/control/wire.js +100 -0
  50. package/dist/control/wire.js.map +1 -0
  51. package/dist/control.d.ts +4 -0
  52. package/dist/control.d.ts.map +1 -0
  53. package/dist/control.js +4 -0
  54. package/dist/control.js.map +1 -0
  55. package/dist/dial-route.d.ts +14 -0
  56. package/dist/dial-route.d.ts.map +1 -0
  57. package/dist/dial-route.js +87 -0
  58. package/dist/dial-route.js.map +1 -0
  59. package/dist/host-key-algorithms.d.ts +7 -0
  60. package/dist/host-key-algorithms.d.ts.map +1 -0
  61. package/dist/host-key-algorithms.js +16 -0
  62. package/dist/host-key-algorithms.js.map +1 -0
  63. package/dist/host-key-policy.d.ts +22 -0
  64. package/dist/host-key-policy.d.ts.map +1 -0
  65. package/dist/host-key-policy.js +72 -0
  66. package/dist/host-key-policy.js.map +1 -0
  67. package/dist/identities.d.ts +18 -0
  68. package/dist/identities.d.ts.map +1 -0
  69. package/dist/identities.js +81 -0
  70. package/dist/identities.js.map +1 -0
  71. package/dist/index.d.ts +9 -0
  72. package/dist/index.d.ts.map +1 -0
  73. package/dist/index.js +8 -0
  74. package/dist/index.js.map +1 -0
  75. package/dist/knownhosts.d.ts +33 -0
  76. package/dist/knownhosts.d.ts.map +1 -0
  77. package/dist/knownhosts.js +241 -0
  78. package/dist/knownhosts.js.map +1 -0
  79. package/dist/match-pattern.d.ts +3 -0
  80. package/dist/match-pattern.d.ts.map +1 -0
  81. package/dist/match-pattern.js +18 -0
  82. package/dist/match-pattern.js.map +1 -0
  83. package/dist/private-key.d.ts +42 -0
  84. package/dist/private-key.d.ts.map +1 -0
  85. package/dist/private-key.js +100 -0
  86. package/dist/private-key.js.map +1 -0
  87. package/dist/prompt.d.ts +6 -0
  88. package/dist/prompt.d.ts.map +1 -0
  89. package/dist/prompt.js +2 -0
  90. package/dist/prompt.js.map +1 -0
  91. package/dist/proxy-command.d.ts +33 -0
  92. package/dist/proxy-command.d.ts.map +1 -0
  93. package/dist/proxy-command.js +121 -0
  94. package/dist/proxy-command.js.map +1 -0
  95. package/dist/proxy-jump.d.ts +19 -0
  96. package/dist/proxy-jump.d.ts.map +1 -0
  97. package/dist/proxy-jump.js +63 -0
  98. package/dist/proxy-jump.js.map +1 -0
  99. package/dist/public-key.d.ts +22 -0
  100. package/dist/public-key.d.ts.map +1 -0
  101. package/dist/public-key.js +102 -0
  102. package/dist/public-key.js.map +1 -0
  103. package/dist/remote-listener.d.ts +14 -0
  104. package/dist/remote-listener.d.ts.map +1 -0
  105. package/dist/remote-listener.js +39 -0
  106. package/dist/remote-listener.js.map +1 -0
  107. package/dist/server-alive-check.d.ts +36 -0
  108. package/dist/server-alive-check.d.ts.map +1 -0
  109. package/dist/server-alive-check.js +103 -0
  110. package/dist/server-alive-check.js.map +1 -0
  111. package/dist/server.d.ts +114 -0
  112. package/dist/server.d.ts.map +1 -0
  113. package/dist/server.js +460 -0
  114. package/dist/server.js.map +1 -0
  115. package/dist/session.d.ts +97 -0
  116. package/dist/session.d.ts.map +1 -0
  117. package/dist/session.js +193 -0
  118. package/dist/session.js.map +1 -0
  119. package/dist/ssh-g.d.ts +19 -0
  120. package/dist/ssh-g.d.ts.map +1 -0
  121. package/dist/ssh-g.js +67 -0
  122. package/dist/ssh-g.js.map +1 -0
  123. package/dist/ssh2-agent-forwarding.d.ts +51 -0
  124. package/dist/ssh2-agent-forwarding.d.ts.map +1 -0
  125. package/dist/ssh2-agent-forwarding.js +56 -0
  126. package/dist/ssh2-agent-forwarding.js.map +1 -0
  127. package/dist/ssh2-channel-open-failure.d.ts +28 -0
  128. package/dist/ssh2-channel-open-failure.d.ts.map +1 -0
  129. package/dist/ssh2-channel-open-failure.js +35 -0
  130. package/dist/ssh2-channel-open-failure.js.map +1 -0
  131. package/dist/ssh2-keepalive-request.d.ts +31 -0
  132. package/dist/ssh2-keepalive-request.d.ts.map +1 -0
  133. package/dist/ssh2-keepalive-request.js +6 -0
  134. package/dist/ssh2-keepalive-request.js.map +1 -0
  135. package/dist/ssh2-server-channel.d.ts +63 -0
  136. package/dist/ssh2-server-channel.d.ts.map +1 -0
  137. package/dist/ssh2-server-channel.js +309 -0
  138. package/dist/ssh2-server-channel.js.map +1 -0
  139. package/package.json +75 -4
package/dist/client.js ADDED
@@ -0,0 +1,587 @@
1
+ import { connect } from 'node:net';
2
+ import ssh2, {} from 'ssh2';
3
+ import { Future, Latch, timeout } from '@zukhruf/async';
4
+ import { joinHostPort, splitHostPort } from "./address.js";
5
+ import { ChannelStream } from "./channel-stream.js";
6
+ import { ssh2HostKeyAlgorithms } from "./host-key-algorithms.js";
7
+ import { PublicKey } from "./public-key.js";
8
+ import { createRemoteListener, } from "./remote-listener.js";
9
+ import { ServerAliveCheck } from "./server-alive-check.js";
10
+ import { Session, createSession, isSignalOrVendorName, } from "./session.js";
11
+ import { agentForwardingOptions, requestAgentForwardingOnEachSession, } from "./ssh2-agent-forwarding.js";
12
+ import { channelOpenFailure, closedBeforeOpen, } from "./ssh2-channel-open-failure.js";
13
+ import { sendKeepaliveRequest } from "./ssh2-keepalive-request.js";
14
+ export class AuthenticationError extends Error {
15
+ attempted;
16
+ allowed;
17
+ constructor(attempted, allowed) {
18
+ super(`ssh: unable to authenticate, attempted methods [${attempted.join(' ')}], the server allows [${allowed.join(' ')}]`);
19
+ this.name = 'AuthenticationError';
20
+ this.attempted = attempted;
21
+ this.allowed = allowed;
22
+ }
23
+ }
24
+ const rejectionReasons = {
25
+ 1: 'administratively-prohibited',
26
+ 2: 'connect-failed',
27
+ 3: 'unknown-channel-type',
28
+ 4: 'resource-shortage',
29
+ };
30
+ /** The server refused to open the channel (SSH_MSG_CHANNEL_OPEN_FAILURE). Go's OpenChannelError. */
31
+ export class OpenChannelError extends Error {
32
+ reason;
33
+ /** The text of the server, such as sshd's "open failed". Go's Message. */
34
+ description;
35
+ /** `code` is the reason code of the message. */
36
+ constructor(code, description) {
37
+ super(`ssh: the server refused the channel: ${description}`);
38
+ this.name = 'OpenChannelError';
39
+ this.reason = rejectionReasons[code] ?? code;
40
+ this.description = description;
41
+ }
42
+ }
43
+ const connected = { cause: undefined };
44
+ const closedByCaller = { cause: undefined };
45
+ const bridge = {
46
+ restrict: () => {
47
+ throw new Error('ssh: the Client class has not loaded');
48
+ },
49
+ closeWith: () => {
50
+ throw new Error('ssh: the Client class has not loaded');
51
+ },
52
+ own: () => {
53
+ throw new Error('ssh: the Client class has not loaded');
54
+ },
55
+ };
56
+ /**
57
+ * OpenSSH's restricted mode after a changed or revoked host key under
58
+ * StrictHostKeyChecking no (ADR 0005): listen rejects with `error`, and no
59
+ * later session asks for agent forwarding. OpenSshConfig#dial calls it before
60
+ * it returns the client. Not exported from the package.
61
+ */
62
+ export function restrictClient(client, error) {
63
+ bridge.restrict(client, error);
64
+ }
65
+ /** Closes `owned`, a jump host's client, after `client` closes or its connection ends (ADR 0006), and refs and unrefs it with `client`. Not exported from the package. */
66
+ export function closeWithClient(client, owned) {
67
+ bridge.closeWith(client, owned);
68
+ }
69
+ /** Refs and unrefs `transport`, which `client` runs on and the package opened, such as the transport of a ProxyCommand, with `client`. Not exported from the package. */
70
+ export function ownTransport(client, transport) {
71
+ bridge.own(client, transport);
72
+ }
73
+ /** One SSH connection and its channels. Go's ssh.Client. */
74
+ export class Client {
75
+ user;
76
+ /** The version line of the server, such as SSH-2.0-OpenSSH_10.3. Go's ServerVersion. */
77
+ serverVersion;
78
+ #connection;
79
+ #sessionEnv;
80
+ #closed = new Latch();
81
+ #ended = new Future();
82
+ #listeners = new Map();
83
+ #agentForwarding;
84
+ #handles;
85
+ #serverAlive;
86
+ #phase = connected;
87
+ #restriction;
88
+ #owned;
89
+ static {
90
+ bridge.restrict = (client, error) => {
91
+ client.#restriction = error;
92
+ client.#agentForwarding?.stop();
93
+ };
94
+ bridge.closeWith = (client, owned) => {
95
+ client.#owned = owned;
96
+ client.#handles.push(owned);
97
+ if (client.#phase !== connected)
98
+ void owned.close();
99
+ };
100
+ bridge.own = (client, transport) => {
101
+ client.#handles.push(transport);
102
+ };
103
+ }
104
+ constructor(connection, config, serverVersion, agentForwarding, address, transport) {
105
+ this.#connection = connection;
106
+ this.#agentForwarding = agentForwarding;
107
+ this.#serverAlive =
108
+ config.keepalive === undefined
109
+ ? undefined
110
+ : new ServerAliveCheck(config.clock, config.keepalive, transport.stream, () => sendKeepaliveRequest(connection), () => {
111
+ this.#end(new Error(`ssh: keepalive timeout, server ${address} not responding`));
112
+ transport.stream.destroy();
113
+ });
114
+ this.#handles = [
115
+ ...(transport.owned === undefined ? [] : [transport.owned]),
116
+ ...(this.#serverAlive === undefined ? [] : [this.#serverAlive]),
117
+ ];
118
+ this.#sessionEnv = config.sessionEnv ?? {};
119
+ this.user = config.user;
120
+ this.serverVersion = serverVersion;
121
+ connection.on('error', (error) => this.#end(error));
122
+ connection.on('tcp connection', (info, accept, reject) => this.#accept(`${info.destIP}:${info.destPort}`, joinHostPort(info.srcIP, info.srcPort), accept, reject));
123
+ connection.on('unix connection', (info, accept, reject) => this.#accept(info.socketPath, '', accept, reject));
124
+ connection.once('close', () => {
125
+ this.#end(new Error('ssh: the server closed the connection'));
126
+ this.#closed.open();
127
+ void this.#owned?.close();
128
+ });
129
+ }
130
+ #end(cause) {
131
+ this.#serverAlive?.stop();
132
+ if (this.#phase === connected)
133
+ this.#phase = { cause };
134
+ this.#ended.reject(cause);
135
+ }
136
+ /** Opens a TCP connection to `address` (host:port) with node:net, and runs the handshake on it. Go's ssh.Dial. */
137
+ static async dial(address, config, options = {}) {
138
+ const { host, port } = splitHostPort(address);
139
+ return Client.#start(address, config, options.signal, () => {
140
+ const socket = connect({
141
+ host,
142
+ port,
143
+ ...(options.family && { family: options.family }),
144
+ });
145
+ return { stream: socket, owned: socket };
146
+ });
147
+ }
148
+ /** Runs the handshake on a stream that the caller opened: a channel of a jump host, the pipes of a ProxyCommand. The stream stays the caller's: ref() and unref() leave it as it is. Go's ssh.NewClientConn with ssh.NewClient. */
149
+ static async handshake(transport, address, config, options = {}) {
150
+ return Client.#start(address, config, options.signal, () => ({
151
+ stream: transport,
152
+ owned: undefined,
153
+ }));
154
+ }
155
+ static async #start(address, config, signal, open) {
156
+ signal?.throwIfAborted();
157
+ const { host, port } = splitHostPort(address);
158
+ const serverHostKey = offeredHostKeyAlgorithms(config.hostKeyAlgorithms);
159
+ const limit = config.connectTimeout === undefined
160
+ ? undefined
161
+ : timeout(config.connectTimeout, { clock: config.clock });
162
+ const signals = [signal, limit?.signal].filter((each) => each !== undefined);
163
+ const abort = signals.length === 0 ? undefined : AbortSignal.any(signals);
164
+ const opened = open();
165
+ const transport = opened.stream;
166
+ const connection = new ssh2.Client();
167
+ const started = Promise.withResolvers();
168
+ let agentForwarding;
169
+ let refusal;
170
+ let settled = false;
171
+ const fail = (error) => {
172
+ if (settled)
173
+ return;
174
+ settled = true;
175
+ limit?.[Symbol.dispose]();
176
+ abort?.removeEventListener('abort', onAbort);
177
+ signal?.removeEventListener('abort', onAbort);
178
+ transport.destroy();
179
+ started.reject(error);
180
+ };
181
+ function onAbort() {
182
+ fail(this.reason);
183
+ }
184
+ abort?.addEventListener('abort', onAbort, { once: true });
185
+ const serverVersion = readServerVersion(transport);
186
+ connection.on('error', (error) => fail(refusal?.error ?? error));
187
+ connection.once('close', () => fail(new Error('ssh: the connection closed before the handshake ended')));
188
+ connection.once('handshake', () => {
189
+ abort?.removeEventListener('abort', onAbort);
190
+ limit?.[Symbol.dispose]();
191
+ signal?.addEventListener('abort', onAbort, { once: true });
192
+ });
193
+ connection.once('ready', () => {
194
+ signal?.removeEventListener('abort', onAbort);
195
+ if (settled)
196
+ return;
197
+ settled = true;
198
+ started.resolve(new Client(connection, config, serverVersion.value(), agentForwarding, address, opened));
199
+ });
200
+ const authenticate = new Authentication(config, (error) => fail(error));
201
+ connection.connect({
202
+ sock: transport,
203
+ username: config.user,
204
+ hostVerifier: (key, verify) => {
205
+ Promise.try(() => config.hostKey(host, port, PublicKey.parse(key))).then(() => verify(true), (error) => {
206
+ refusal = { error };
207
+ verify(false);
208
+ });
209
+ },
210
+ ...(serverHostKey === undefined ? {} : { algorithms: { serverHostKey } }),
211
+ authHandler: (methodsLeft, _partialSuccess, next) => authenticate.next(methodsLeft, next),
212
+ readyTimeout: 0,
213
+ strictVendor: false,
214
+ ...(config.agentForwarding &&
215
+ agentForwardingOptions(config.agentForwarding)),
216
+ });
217
+ if (config.agentForwarding) {
218
+ agentForwarding = requestAgentForwardingOnEachSession(connection);
219
+ }
220
+ return started.promise;
221
+ }
222
+ /** A session. Its channel opens at start(), run(), output(), combinedOutput() or shell(). Go's Client.NewSession. */
223
+ newSession() {
224
+ return createSession((start) => openSession(this.#connection, { ...start, env: { ...this.#sessionEnv, ...start.env } }, () => this.#phase.cause));
225
+ }
226
+ /** 'tcp': a direct-tcpip channel to host:port. 'unix': a direct-streamlocal@openssh.com channel to a socket path. Go's Client.Dial. */
227
+ async dial(network, address, options = {}) {
228
+ const connection = this.#connection;
229
+ const target = network === 'tcp' ? splitHostPort(address) : undefined;
230
+ const channel = await reply(options.signal, (resolve, reject) => {
231
+ const opened = (error, stream) => {
232
+ if (error)
233
+ reject(openFailure(error));
234
+ else
235
+ resolve(stream);
236
+ };
237
+ // As Go's Client.Dial, the originator is 0.0.0.0 port 0.
238
+ if (target === undefined) {
239
+ connection.openssh_forwardOutStreamLocal(address, opened);
240
+ }
241
+ else {
242
+ connection.forwardOut('0.0.0.0', 0, target.host, target.port, opened);
243
+ }
244
+ }, (late) => late.close());
245
+ return new ChannelStream(channel, () => this.#phase.cause);
246
+ }
247
+ async listen(network, address, connectionListener, options = {}) {
248
+ if (this.#restriction !== undefined)
249
+ throw this.#restriction;
250
+ const forward = await reply(options.signal, (resolve, reject) => {
251
+ if (network === 'tcp')
252
+ this.#forwardTcp(address, resolve, reject);
253
+ else
254
+ this.#forwardUnix(address, resolve, reject);
255
+ }, (late) => late.cancel(() => undefined));
256
+ this.#listeners.set(forward.key, connectionListener);
257
+ return createRemoteListener(network, forward.address, async () => {
258
+ this.#listeners.delete(forward.key);
259
+ if (this.#phase !== connected)
260
+ return;
261
+ const cancelled = Promise.withResolvers();
262
+ forward.cancel((error) => error ? cancelled.reject(error) : cancelled.resolve());
263
+ await cancelled.promise;
264
+ });
265
+ }
266
+ #forwardTcp(address, resolve, reject) {
267
+ const connection = this.#connection;
268
+ const { host, port } = splitHostPort(address);
269
+ connection.forwardIn(host, port, (error, bound) => {
270
+ if (error) {
271
+ reject(listenRefused(address, error));
272
+ return;
273
+ }
274
+ resolve({
275
+ key: `${host}:${bound}`,
276
+ address: joinHostPort(host, bound),
277
+ cancel: (callback) => connection.unforwardIn(host, bound, callback),
278
+ });
279
+ });
280
+ }
281
+ #forwardUnix(path, resolve, reject) {
282
+ const connection = this.#connection;
283
+ connection.openssh_forwardInStreamLocal(path, (error) => {
284
+ if (error) {
285
+ reject(listenRefused(path, error));
286
+ return;
287
+ }
288
+ resolve({
289
+ key: path,
290
+ address: path,
291
+ cancel: (callback) => connection.openssh_unforwardInStreamLocal(path, callback),
292
+ });
293
+ });
294
+ }
295
+ // ssh2 accepts a forwarded channel only for a forward that it asked for,
296
+ // and gives each one to the client's event (client.js:1977-1993).
297
+ #accept(key, origin, accept, reject) {
298
+ const listener = this.#listeners.get(key);
299
+ if (listener === undefined) {
300
+ reject();
301
+ return;
302
+ }
303
+ listener(new ChannelStream(accept(), () => this.#phase.cause), origin);
304
+ }
305
+ /** Lets the Node process exit while the client holds it alone: the socket of Client.dial, the ProxyCommand of OpenSshConfig#dial, the keepalive timer, and the client of each jump host before it stop keeping it alive. A new client is ref'd. Node's ClientHttp2Session#unref. */
306
+ unref() {
307
+ for (const handle of this.#handles)
308
+ handle.unref();
309
+ }
310
+ /** Undoes unref(): the client keeps the Node process alive again. Node's ClientHttp2Session#ref. */
311
+ ref() {
312
+ for (const handle of this.#handles)
313
+ handle.ref();
314
+ }
315
+ /** Resolves after close(). Rejects with the error that ended the connection. Go's Conn.Wait. */
316
+ wait() {
317
+ return this.#ended.wait();
318
+ }
319
+ /** Sends SSH_MSG_DISCONNECT and closes the transport, then the client of each jump host before it. A later call waits for the same close. */
320
+ async close() {
321
+ if (this.#phase === connected)
322
+ this.#phase = closedByCaller;
323
+ this.#serverAlive?.stop();
324
+ this.#ended.resolve();
325
+ this.#connection.end();
326
+ await this.#closed.wait();
327
+ await this.#owned?.close();
328
+ }
329
+ [Symbol.asyncDispose]() {
330
+ return this.close();
331
+ }
332
+ }
333
+ /**
334
+ * Runs a request of ssh2 that answers once. An abort rejects with the
335
+ * signal's reason; an answer that comes after it is undone.
336
+ */
337
+ function reply(signal, start, undo) {
338
+ if (signal?.aborted)
339
+ return Promise.reject(signal.reason);
340
+ const answered = Promise.withResolvers();
341
+ let aborted = false;
342
+ const onAbort = () => {
343
+ aborted = true;
344
+ answered.reject(signal?.reason);
345
+ };
346
+ signal?.addEventListener('abort', onAbort, { once: true });
347
+ const settle = () => {
348
+ signal?.removeEventListener('abort', onAbort);
349
+ return !aborted;
350
+ };
351
+ try {
352
+ start((value) => (settle() ? answered.resolve(value) : undo(value)), (error) => settle() && answered.reject(error));
353
+ }
354
+ catch (error) {
355
+ // ssh2 throws at once on a closed connection.
356
+ settle();
357
+ answered.reject(error);
358
+ }
359
+ return answered.promise;
360
+ }
361
+ // The error of a channel open: OpenChannelError for SSH_MSG_CHANNEL_OPEN_FAILURE
362
+ // (ssh2-channel-open-failure.ts). Other errors, such as the loss of the
363
+ // connection, pass as they are.
364
+ function openFailure(error) {
365
+ const failure = channelOpenFailure(error);
366
+ if (failure !== undefined) {
367
+ return new OpenChannelError(failure.code, failure.description);
368
+ }
369
+ if (closedBeforeOpen(error)) {
370
+ return new Error('ssh: the server closed the channel before it opened', {
371
+ cause: error,
372
+ });
373
+ }
374
+ return error;
375
+ }
376
+ function listenRefused(address, error) {
377
+ return new Error(`ssh: the server refused to listen on ${address}`, {
378
+ cause: error,
379
+ });
380
+ }
381
+ // With agentForwarding, auth-agent-req@openssh.com goes first, with no reply
382
+ // wanted (ssh2-agent-forwarding.ts). Then ssh2 1.17.0 sends each env with no
383
+ // reply wanted, then pty-req, then exec or shell (client.js:1192-1308).
384
+ // shell() with a window of false asks for no pty.
385
+ function openSession(connection, start, endedBy) {
386
+ const opened = Promise.withResolvers();
387
+ const callback = (error, channel) => {
388
+ if (error)
389
+ opened.reject(openFailure(error));
390
+ else
391
+ opened.resolve(adaptChannel(channel, endedBy));
392
+ };
393
+ const env = { ...start.env };
394
+ const pty = ptyOptions(start.pty);
395
+ if (start.command === undefined) {
396
+ connection.shell(pty ?? false, { env }, callback);
397
+ }
398
+ else {
399
+ connection.exec(start.command, { env, ...(pty && { pty }) }, callback);
400
+ }
401
+ return opened.promise;
402
+ }
403
+ function ptyOptions(pty) {
404
+ if (pty === undefined)
405
+ return undefined;
406
+ return {
407
+ term: pty.term,
408
+ rows: pty.size.rows,
409
+ cols: pty.size.columns,
410
+ width: pty.size.width ?? 0,
411
+ height: pty.size.height ?? 0,
412
+ ...(pty.modes && { modes: pty.modes }),
413
+ };
414
+ }
415
+ function adaptChannel(channel, endedBy) {
416
+ let exit;
417
+ channel.on('exit', (code, signal, coreDumped, errorMessage) => {
418
+ if (code !== null) {
419
+ exit = { kind: 'status', exitStatus: code };
420
+ return;
421
+ }
422
+ // ssh2 adds SIG to the name of exit-signal (client.js:676).
423
+ const name = signal?.replace(/^SIG/, '') ?? '';
424
+ // A name outside RFC 4254 §6.10 with no @ breaks the RFC; its exit is
425
+ // not known, so wait() rejects with ExitMissingError.
426
+ if (!isSignalOrVendorName(name))
427
+ return;
428
+ exit = {
429
+ kind: 'signal',
430
+ signal: name,
431
+ coreDumped: coreDumped === true,
432
+ errorMessage: errorMessage ?? '',
433
+ };
434
+ });
435
+ // The stream reads the channel from now on, so the close can come before
436
+ // the session listens for it.
437
+ const closed = new Promise((resolve) => channel.once('close', () => resolve([exit, endedBy()])));
438
+ return {
439
+ // A lost connection ends the stream as a close does: wait() reports it.
440
+ stream: new ChannelStream(channel, () => undefined),
441
+ stderr: channel.stderr,
442
+ onClose: (listener) => void closed.then((ending) => listener(...ending)),
443
+ windowChange: (size) => channel.setWindow(size.rows, size.columns, size.height ?? 0, size.width ?? 0),
444
+ signal: (name) => channel.signal(name),
445
+ close: () => channel.close(),
446
+ };
447
+ }
448
+ // The auth methods in the order of the config, after the "none" request that
449
+ // learns the methods of the server, as Go's clientAuthenticate does. A method
450
+ // that the server does not list is skipped.
451
+ class Authentication {
452
+ #config;
453
+ #fail;
454
+ #pending;
455
+ #attempted = [];
456
+ #allowed = [];
457
+ constructor(config, fail) {
458
+ this.#config = config;
459
+ this.#fail = fail;
460
+ this.#pending = [...config.auth];
461
+ }
462
+ next(methodsLeft, next) {
463
+ const username = this.#config.user;
464
+ if (this.#attempted.length === 0) {
465
+ this.#attempted.push('none');
466
+ next({ type: 'none', username });
467
+ return;
468
+ }
469
+ if (methodsLeft !== null)
470
+ this.#allowed = methodsLeft;
471
+ let method = this.#pending.shift();
472
+ while (method !== undefined && !this.#allowed.includes(method.type)) {
473
+ method = this.#pending.shift();
474
+ }
475
+ if (method === undefined) {
476
+ this.#fail(new AuthenticationError(this.#attempted, this.#allowed));
477
+ return;
478
+ }
479
+ if (!this.#attempted.includes(method.type)) {
480
+ this.#attempted.push(method.type);
481
+ }
482
+ switch (method.type) {
483
+ case 'publickey':
484
+ method.signers().then((signers) => next({
485
+ type: 'agent',
486
+ username,
487
+ agent: new SignerAgent(signers),
488
+ }), this.#fail);
489
+ return;
490
+ case 'password':
491
+ next({ type: 'password', username, password: method.password });
492
+ return;
493
+ case 'keyboard-interactive':
494
+ next({
495
+ type: 'keyboard-interactive',
496
+ username,
497
+ prompt: (_name, _instructions, _lang, prompts, finish) => this.#answer(method.respond, prompts, finish),
498
+ });
499
+ }
500
+ }
501
+ // ssh2 1.17.0 answers a round with zero prompts itself, and calls prompt
502
+ // only for a round that has one (client.js:477-499).
503
+ #answer(respond, prompts, finish) {
504
+ const asked = prompts.map(({ prompt, echo }) => ({
505
+ prompt,
506
+ echo: echo === true,
507
+ }));
508
+ Promise.try(() => respond(asked)).then((answers) => {
509
+ // As Go's KeyboardInteractiveChallenge.auth, which sends no answers then.
510
+ if (answers.length !== asked.length) {
511
+ this.#fail(new Error(`ssh: incorrect number of answers from keyboard-interactive callback ${answers.length} (expected ${asked.length})`));
512
+ return;
513
+ }
514
+ finish([...answers]);
515
+ }, this.#fail);
516
+ }
517
+ }
518
+ // ssh2 1.17.0 signs a publickey request only with a key that it parsed or
519
+ // with an agent; an agent object serves the caller's signers to it.
520
+ class SignerAgent extends ssh2.BaseAgent {
521
+ #signers;
522
+ constructor(signers) {
523
+ super();
524
+ this.#signers = signers;
525
+ }
526
+ getIdentities(callback) {
527
+ const keys = [];
528
+ for (const signer of this.#signers) {
529
+ const key = ssh2.utils.parseKey(signer.publicKey.toString());
530
+ if (!Error.isError(key))
531
+ keys.push(key);
532
+ }
533
+ callback(undefined, keys);
534
+ }
535
+ sign(publicKey, data, options, callback) {
536
+ const done = typeof options === 'function' ? options : callback;
537
+ const hash = typeof options === 'function' ? undefined : options.hash;
538
+ const wire = publicKey.getPublicSSH();
539
+ const signer = this.#signers.find((each) => Buffer.from(each.publicKey.wire).equals(wire));
540
+ if (signer === undefined) {
541
+ done?.(new Error('ssh: no signer has this public key'));
542
+ return;
543
+ }
544
+ const algorithm = signer.publicKey.type === 'ssh-rsa' && hash !== undefined
545
+ ? rsaAlgorithms[hash]
546
+ : undefined;
547
+ signer.sign(data, algorithm).then((signature) => done?.(undefined, Buffer.from(signature)), (error) => done?.(Error.isError(error) ? error : new Error(String(error))));
548
+ }
549
+ }
550
+ const rsaAlgorithms = {
551
+ sha1: 'ssh-rsa',
552
+ sha256: 'rsa-sha2-256',
553
+ sha512: 'rsa-sha2-512',
554
+ };
555
+ // The first line of the server that starts with "SSH-" (RFC 4253 §4.2; the
556
+ // lines before it are a greeting). ssh2 keeps only its software part.
557
+ function readServerVersion(transport) {
558
+ let received = '';
559
+ let version;
560
+ const onData = (chunk) => {
561
+ received += chunk.toString('latin1');
562
+ for (const line of received.split('\r\n').slice(0, -1)) {
563
+ if (line.startsWith('SSH-')) {
564
+ version = line;
565
+ transport.off('data', onData);
566
+ return;
567
+ }
568
+ }
569
+ if (received.length > 65_536)
570
+ transport.off('data', onData);
571
+ };
572
+ transport.on('data', onData);
573
+ return { value: () => version ?? '' };
574
+ }
575
+ // The offer drops the names of the config that ssh2 lacks. ssh2 offers its
576
+ // defaults for an empty list, so a config that names none of them fails here.
577
+ function offeredHostKeyAlgorithms(names) {
578
+ if (names === undefined)
579
+ return undefined;
580
+ const offered = ssh2HostKeyAlgorithms.filter((each) => names.includes(each));
581
+ offered.sort((a, b) => names.indexOf(a) - names.indexOf(b));
582
+ if (offered.length === 0) {
583
+ throw new Error(`ssh: the client supports none of the host key algorithms [${names.join(' ')}]`);
584
+ }
585
+ return offered;
586
+ }
587
+ //# sourceMappingURL=client.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"client.js","sourceRoot":"","sources":["../src/client.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAGnC,OAAO,IAAI,EAAE,EAUZ,MAAM,MAAM,CAAC;AAEd,OAAO,EAAc,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAEpE,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,0BAA0B,CAAC;AAGjE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAEL,oBAAoB,GACrB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAGL,OAAO,EAIP,aAAa,EACb,oBAAoB,GACrB,MAAM,cAAc,CAAC;AACtB,OAAO,EAEL,sBAAsB,EACtB,mCAAmC,GACpC,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACL,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AA6CnE,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IACnC,SAAS,CAAoB;IAC7B,OAAO,CAAoB;IAEpC,YAAY,SAA4B,EAAE,OAA0B;QAClE,KAAK,CACH,mDAAmD,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,yBAAyB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CACpH,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;QAClC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;CACF;AAUD,MAAM,gBAAgB,GAA8C;IAClE,CAAC,EAAE,6BAA6B;IAChC,CAAC,EAAE,gBAAgB;IACnB,CAAC,EAAE,sBAAsB;IACzB,CAAC,EAAE,mBAAmB;CACvB,CAAC;AAEF,oGAAoG;AACpG,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAChC,MAAM,CAAkB;IACjC,0EAA0E;IACjE,WAAW,CAAS;IAE7B,gDAAgD;IAChD,YAAY,IAAY,EAAE,WAAmB;QAC3C,KAAK,CAAC,wCAAwC,WAAW,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;QAC7C,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;CACF;AASD,MAAM,SAAS,GAAoB,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AACxD,MAAM,cAAc,GAAoB,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAc7D,MAAM,MAAM,GAIR;IACF,QAAQ,EAAE,GAAG,EAAE;QACb,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,SAAS,EAAE,GAAG,EAAE;QACd,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;IACD,GAAG,EAAE,GAAG,EAAE;QACR,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,CAAC;CACF,CAAC;AAEF;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,MAAc,EAAE,KAAY;IACzD,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC;AAED,0KAA0K;AAC1K,MAAM,UAAU,eAAe,CAAC,MAAc,EAAE,KAAa;IAC3D,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,yKAAyK;AACzK,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,SAAiB;IAC5D,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;AAChC,CAAC;AAED,4DAA4D;AAC5D,MAAM,OAAO,MAAM;IACR,IAAI,CAAS;IACtB,wFAAwF;IAC/E,aAAa,CAAS;IACtB,WAAW,CAAc;IACzB,WAAW,CAAmC;IAC9C,OAAO,GAAG,IAAI,KAAK,EAAE,CAAC;IACtB,MAAM,GAAG,IAAI,MAAM,EAAQ,CAAC;IAC5B,UAAU,GAAG,IAAI,GAAG,EAG1B,CAAC;IACK,gBAAgB,CAA8B;IAC9C,QAAQ,CAAW;IACnB,YAAY,CAA+B;IACpD,MAAM,GAAoB,SAAS,CAAC;IACpC,YAAY,CAAoB;IAChC,MAAM,CAAqB;IAE3B;QACE,MAAM,CAAC,QAAQ,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAClC,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC;YAC5B,MAAM,CAAC,gBAAgB,EAAE,IAAI,EAAE,CAAC;QAClC,CAAC,CAAC;QACF,MAAM,CAAC,SAAS,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACnC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACtB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;QACtD,CAAC,CAAC;QACF,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;YACjC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC,CAAC;IACJ,CAAC;IAED,YACE,UAAuB,EACvB,MAAoB,EACpB,aAAqB,EACrB,eAA4C,EAC5C,OAAe,EACf,SAAoB;QAEpB,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,YAAY;YACf,MAAM,CAAC,SAAS,KAAK,SAAS;gBAC5B,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,IAAI,gBAAgB,CAClB,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,SAAS,EAChB,SAAS,CAAC,MAAM,EAChB,GAAG,EAAE,CAAC,oBAAoB,CAAC,UAAU,CAAC,EACtC,GAAG,EAAE;oBACH,IAAI,CAAC,IAAI,CACP,IAAI,KAAK,CACP,kCAAkC,OAAO,iBAAiB,CAC3D,CACF,CAAC;oBACF,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC7B,CAAC,CACF,CAAC;QACR,IAAI,CAAC,QAAQ,GAAG;YACd,GAAG,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC3D,GAAG,CAAC,IAAI,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SAChE,CAAC;QACF,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,UAAU,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CACvD,IAAI,CAAC,OAAO,CACV,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,EACjC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,EACtC,MAAM,EACN,MAAM,CACP,CACF,CAAC;QACF,UAAU,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CACxD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAClD,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,KAAY;QACf,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC;QACvD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,kHAAkH;IAClH,MAAM,CAAC,KAAK,CAAC,IAAI,CACf,OAAe,EACf,MAAoB,EACpB,UAAsE,EAAE;QAExE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE;YACzD,MAAM,MAAM,GAAG,OAAO,CAAC;gBACrB,IAAI;gBACJ,IAAI;gBACJ,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;aAClD,CAAC,CAAC;YACH,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,mOAAmO;IACnO,MAAM,CAAC,KAAK,CAAC,SAAS,CACpB,SAAiB,EACjB,OAAe,EACf,MAAoB,EACpB,UAA6C,EAAE;QAE/C,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAC3D,MAAM,EAAE,SAAS;YACjB,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,MAAM,CACjB,OAAe,EACf,MAAoB,EACpB,MAA+B,EAC/B,IAAqB;QAErB,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,aAAa,GAAG,wBAAwB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACzE,MAAM,KAAK,GACT,MAAM,CAAC,cAAc,KAAK,SAAS;YACjC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAC5C,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAC7B,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE1E,MAAM,MAAM,GAAG,IAAI,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,EAAU,CAAC;QAChD,IAAI,eAA4C,CAAC;QACjD,IAAI,OAAgD,CAAC;QACrD,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,IAAI,GAAG,CAAC,KAAc,EAAQ,EAAE;YACpC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,KAAK,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,KAAK,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7C,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9C,SAAS,CAAC,OAAO,EAAE,CAAC;YACpB,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC,CAAC;QACF,SAAS,OAAO;YACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,aAAa,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAEnD,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC;QACxE,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAC5B,IAAI,CAAC,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC,CACzE,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE;YAChC,KAAK,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7C,KAAK,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE;YAC5B,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9C,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,CAAC,OAAO,CACb,IAAI,MAAM,CACR,UAAU,EACV,MAAM,EACN,aAAa,CAAC,KAAK,EAAE,EACrB,eAAe,EACf,OAAO,EACP,MAAM,CACP,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACxE,UAAU,CAAC,OAAO,CAAC;YACjB,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,MAAM,CAAC,IAAI;YACrB,YAAY,EAAE,CAAC,GAAW,EAAE,MAAgC,EAAE,EAAE;gBAC9D,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CACf,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CACjD,CAAC,IAAI,CACJ,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAClB,CAAC,KAAc,EAAE,EAAE;oBACjB,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC;oBACpB,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC,CACF,CAAC;YACJ,CAAC;YACD,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,aAAa,EAAE,EAAE,CAAC;YACzE,WAAW,EAAE,CAAC,WAAW,EAAE,eAAe,EAAE,IAAI,EAAE,EAAE,CAClD,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC;YACtC,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,KAAK;YACnB,GAAG,CAAC,MAAM,CAAC,eAAe;gBACxB,sBAAsB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;SAClD,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;YAC3B,eAAe,GAAG,mCAAmC,CAAC,UAAU,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,CAAC;IACzB,CAAC;IAED,qHAAqH;IACrH,UAAU;QACR,OAAO,aAAa,CAAC,CAAC,KAAK,EAAE,EAAE,CAC7B,WAAW,CACT,IAAI,CAAC,WAAW,EAChB,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,EACxD,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CACxB,CACF,CAAC;IACJ,CAAC;IAED,uIAAuI;IACvI,KAAK,CAAC,IAAI,CACR,OAAuB,EACvB,OAAe,EACf,UAA6C,EAAE;QAE/C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,MAAM,MAAM,GAAG,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,MAAM,OAAO,GAAG,MAAM,KAAK,CACzB,OAAO,CAAC,MAAM,EACd,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAClB,MAAM,MAAM,GAAG,CAAC,KAAwB,EAAE,MAAqB,EAAE,EAAE;gBACjE,IAAI,KAAK;oBAAE,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;;oBACjC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC,CAAC;YACF,yDAAyD;YACzD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,UAAU,CAAC,6BAA6B,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACxE,CAAC;QACH,CAAC,EACD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CACvB,CAAC;QACF,OAAO,IAAI,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAgBD,KAAK,CAAC,MAAM,CACV,OAAuB,EACvB,OAAe,EACf,kBAA4D,EAC5D,UAA6C,EAAE;QAE/C,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS;YAAE,MAAM,IAAI,CAAC,YAAY,CAAC;QAC7D,MAAM,OAAO,GAAG,MAAM,KAAK,CACzB,OAAO,CAAC,MAAM,EACd,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAClB,IAAI,OAAO,KAAK,KAAK;gBAAE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;;gBAC7D,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACnD,CAAC,EACD,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CACvC,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;QACrD,OAAO,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;YAC/D,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO;YACtC,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,EAAQ,CAAC;YAChD,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACvB,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CACtD,CAAC;YACF,MAAM,SAAS,CAAC,OAAO,CAAC;QAC1B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CACT,OAAe,EACf,OAAmC,EACnC,MAA8B;QAE9B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAChD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;gBACtC,OAAO;YACT,CAAC;YACD,OAAO,CAAC;gBACN,GAAG,EAAE,GAAG,IAAI,IAAI,KAAK,EAAE;gBACvB,OAAO,EAAE,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC;gBAClC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC;aACpE,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,YAAY,CACV,IAAY,EACZ,OAAmC,EACnC,MAA8B;QAE9B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,UAAU,CAAC,4BAA4B,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;YACtD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBACnC,OAAO;YACT,CAAC;YACD,OAAO,CAAC;gBACN,GAAG,EAAE,IAAI;gBACT,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CACnB,UAAU,CAAC,8BAA8B,CAAC,IAAI,EAAE,QAAQ,CAAC;aAC5D,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,yEAAyE;IACzE,kEAAkE;IAClE,OAAO,CACL,GAAW,EACX,MAAc,EACd,MAA0B,EAC1B,MAAkB;QAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,EAAE,CAAC;YACT,OAAO;QACT,CAAC;QACD,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,oRAAoR;IACpR,KAAK;QACH,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACrD,CAAC;IAED,oGAAoG;IACpG,GAAG;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,CAAC,GAAG,EAAE,CAAC;IACnD,CAAC;IAED,gGAAgG;IAChG,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED,6IAA6I;IAC7I,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC5D,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC1B,MAAM,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED,CAAC,MAAM,CAAC,YAAY,CAAC;QACnB,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;CACF;AASD;;;GAGG;AACH,SAAS,KAAK,CACZ,MAA+B,EAC/B,KAA4E,EAC5E,IAAuB;IAEvB,IAAI,MAAM,EAAE,OAAO;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAK,CAAC;IAC5C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,OAAO,GAAG,GAAS,EAAE;QACzB,OAAO,GAAG,IAAI,CAAC;QACf,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC,CAAC;IACF,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,GAAY,EAAE;QAC3B,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9C,OAAO,CAAC,OAAO,CAAC;IAClB,CAAC,CAAC;IACF,IAAI,CAAC;QACH,KAAK,CACH,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAC7D,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAC9C,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,8CAA8C;QAC9C,MAAM,EAAE,CAAC;QACT,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,QAAQ,CAAC,OAAO,CAAC;AAC1B,CAAC;AAED,iFAAiF;AACjF,wEAAwE;AACxE,gCAAgC;AAChC,SAAS,WAAW,CAAC,KAAY;IAC/B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC1C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,IAAI,gBAAgB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,KAAK,CAAC,qDAAqD,EAAE;YACtE,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,OAAe,EAAE,KAAY;IAClD,OAAO,IAAI,KAAK,CAAC,wCAAwC,OAAO,EAAE,EAAE;QAClE,KAAK,EAAE,KAAK;KACb,CAAC,CAAC;AACL,CAAC;AAED,6EAA6E;AAC7E,6EAA6E;AAC7E,wEAAwE;AACxE,kDAAkD;AAClD,SAAS,WAAW,CAClB,UAAuB,EACvB,KAAmB,EACnB,OAAgC;IAEhC,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,EAAkB,CAAC;IACvD,MAAM,QAAQ,GAAG,CAAC,KAAwB,EAAE,OAAsB,EAAQ,EAAE;QAC1E,IAAI,KAAK;YAAE,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;;YACxC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAChC,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;SAAM,CAAC;QACN,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,CAAC;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,GAAoB;IACtC,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxC,OAAO;QACL,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI;QACnB,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO;QACtB,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;QAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,OAAsB,EACtB,OAAgC;IAEhC,IAAI,IAAsB,CAAC;IAC3B,OAAO,CAAC,EAAE,CACR,MAAM,EACN,CACE,IAAmB,EACnB,MAAe,EACf,UAAoB,EACpB,YAAqB,EACrB,EAAE;QACF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC5C,OAAO;QACT,CAAC;QACD,4DAA4D;QAC5D,MAAM,IAAI,GAAG,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;QAC/C,sEAAsE;QACtE,sDAAsD;QACtD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC;YAAE,OAAO;QACxC,IAAI,GAAG;YACL,IAAI,EAAE,QAAQ;YACd,MAAM,EAAE,IAAI;YACZ,UAAU,EAAE,UAAU,KAAK,IAAI;YAC/B,YAAY,EAAE,YAAY,IAAI,EAAE;SACjC,CAAC;IACJ,CAAC,CACF,CAAC;IACF,yEAAyE;IACzE,8BAA8B;IAC9B,MAAM,MAAM,GAAG,IAAI,OAAO,CAAwC,CAAC,OAAO,EAAE,EAAE,CAC5E,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CACxD,CAAC;IACF,OAAO;QACL,wEAAwE;QACxE,MAAM,EAAE,IAAI,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC;QACnD,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC;QACxE,YAAY,EAAE,CAAC,IAAI,EAAE,EAAE,CACrB,OAAO,CAAC,SAAS,CACf,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,IAAI,CAAC,EAChB,IAAI,CAAC,KAAK,IAAI,CAAC,CAChB;QACH,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;QACtC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE;KAC7B,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,8EAA8E;AAC9E,4CAA4C;AAC5C,MAAM,cAAc;IACT,OAAO,CAAe;IACtB,KAAK,CAA2B;IAChC,QAAQ,CAAe;IACvB,UAAU,GAAa,EAAE,CAAC;IACnC,QAAQ,GAAsB,EAAE,CAAC;IAEjC,YAAY,MAAoB,EAAE,IAA8B;QAC9D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,IAAI,CAAC,WAAqC,EAAE,IAAqB;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACnC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;YACjC,OAAO;QACT,CAAC;QACD,IAAI,WAAW,KAAK,IAAI;YAAE,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;QACtD,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjC,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YACpE,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,WAAW;gBACd,MAAM,CAAC,OAAO,EAAE,CAAC,IAAI,CACnB,CAAC,OAAO,EAAE,EAAE,CACV,IAAI,CAAC;oBACH,IAAI,EAAE,OAAO;oBACb,QAAQ;oBACR,KAAK,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC;iBAChC,CAAC,EACJ,IAAI,CAAC,KAAK,CACX,CAAC;gBACF,OAAO;YACT,KAAK,UAAU;gBACb,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAChE,OAAO;YACT,KAAK,sBAAsB;gBACzB,IAAI,CAAC;oBACH,IAAI,EAAE,sBAAsB;oBAC5B,QAAQ;oBACR,MAAM,EAAE,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CACvD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC;iBAChD,CAAC,CAAC;QACP,CAAC;IACH,CAAC;IAED,yEAAyE;IACzE,qDAAqD;IACrD,OAAO,CACL,OAAmE,EACnE,OAAkC,EAClC,MAAmC;QAEnC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM;YACN,IAAI,EAAE,IAAI,KAAK,IAAI;SACpB,CAAC,CAAC,CAAC;QACJ,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YACjD,0EAA0E;YAC1E,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpC,IAAI,CAAC,KAAK,CACR,IAAI,KAAK,CACP,uEAAuE,OAAO,CAAC,MAAM,cAAc,KAAK,CAAC,MAAM,GAAG,CACnH,CACF,CAAC;gBACF,OAAO;YACT,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACvB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;CACF;AAED,0EAA0E;AAC1E,oEAAoE;AACpE,MAAM,WAAY,SAAQ,IAAI,CAAC,SAAoB;IACxC,QAAQ,CAAoB;IAErC,YAAY,OAA0B;QACpC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED,aAAa,CAAC,QAAqC;QACjD,MAAM,IAAI,GAAgB,EAAE,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC;QACD,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,CACF,SAAoB,EACpB,IAAY,EACZ,OAA6C,EAC7C,QAAuB;QAEvB,MAAM,IAAI,GAAG,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;QAChE,MAAM,IAAI,GAAG,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;QACtE,MAAM,IAAI,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACzC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAC9C,CAAC;QACF,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,EAAE,CAAC,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC,CAAC;YACxD,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GACb,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;YACvD,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC;YACrB,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,IAAI,CAC/B,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EACxD,CAAC,KAAc,EAAE,EAAE,CACjB,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAClE,CAAC;IACJ,CAAC;CACF;AAED,MAAM,aAAa,GAAqC;IACtD,IAAI,EAAE,SAAS;IACf,MAAM,EAAE,cAAc;IACtB,MAAM,EAAE,cAAc;CACvB,CAAC;AAEF,2EAA2E;AAC3E,sEAAsE;AACtE,SAAS,iBAAiB,CAAC,SAAiB;IAC1C,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,OAA2B,CAAC;IAChC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAQ,EAAE;QACrC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5B,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC9B,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,MAAM;YAAE,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC,CAAC;IACF,SAAS,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;AACxC,CAAC;AAED,2EAA2E;AAC3E,8EAA8E;AAC9E,SAAS,wBAAwB,CAC/B,KAAoC;IAEpC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,OAAO,GAA6B,qBAAqB,CAAC,MAAM,CACpE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAC/B,CAAC;IACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CACb,6DAA6D,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAChF,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}