@viewportai/daemon 0.1.0 → 0.2.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.
Files changed (136) hide show
  1. package/dist/cli/commands.d.ts +1 -0
  2. package/dist/cli/commands.d.ts.map +1 -1
  3. package/dist/cli/commands.js +1 -0
  4. package/dist/cli/commands.js.map +1 -1
  5. package/dist/cli/daemon-lifecycle.d.ts +3 -0
  6. package/dist/cli/daemon-lifecycle.d.ts.map +1 -1
  7. package/dist/cli/daemon-lifecycle.js +11 -1
  8. package/dist/cli/daemon-lifecycle.js.map +1 -1
  9. package/dist/cli/daemon-settings.d.ts.map +1 -1
  10. package/dist/cli/daemon-settings.js +115 -3
  11. package/dist/cli/daemon-settings.js.map +1 -1
  12. package/dist/cli/lifecycle-commands.d.ts.map +1 -1
  13. package/dist/cli/lifecycle-commands.js +2 -0
  14. package/dist/cli/lifecycle-commands.js.map +1 -1
  15. package/dist/cli/remote-commands.d.ts +3 -0
  16. package/dist/cli/remote-commands.d.ts.map +1 -0
  17. package/dist/cli/remote-commands.js +236 -0
  18. package/dist/cli/remote-commands.js.map +1 -0
  19. package/dist/cli/setup-command.d.ts.map +1 -1
  20. package/dist/cli/setup-command.js +4 -1
  21. package/dist/cli/setup-command.js.map +1 -1
  22. package/dist/cli/supervisor-protocol.d.ts +12 -0
  23. package/dist/cli/supervisor-protocol.d.ts.map +1 -1
  24. package/dist/cli/supervisor.d.ts.map +1 -1
  25. package/dist/cli/supervisor.js +30 -0
  26. package/dist/cli/supervisor.js.map +1 -1
  27. package/dist/core/config-schema.d.ts +16 -0
  28. package/dist/core/config-schema.d.ts.map +1 -1
  29. package/dist/core/config-schema.js +12 -0
  30. package/dist/core/config-schema.js.map +1 -1
  31. package/dist/core/config.d.ts +23 -0
  32. package/dist/core/config.d.ts.map +1 -1
  33. package/dist/core/config.js +46 -3
  34. package/dist/core/config.js.map +1 -1
  35. package/dist/core/session-state-file.d.ts.map +1 -1
  36. package/dist/core/session-state-file.js +3 -1
  37. package/dist/core/session-state-file.js.map +1 -1
  38. package/dist/core/types.d.ts +7 -0
  39. package/dist/core/types.d.ts.map +1 -1
  40. package/dist/hooks/installers/claude.js +4 -1
  41. package/dist/hooks/installers/claude.js.map +1 -1
  42. package/dist/hooks/router.d.ts.map +1 -1
  43. package/dist/hooks/router.js +11 -0
  44. package/dist/hooks/router.js.map +1 -1
  45. package/dist/hooks/supervision.d.ts +2 -0
  46. package/dist/hooks/supervision.d.ts.map +1 -1
  47. package/dist/hooks/supervision.js +12 -0
  48. package/dist/hooks/supervision.js.map +1 -1
  49. package/dist/index.js +5 -1
  50. package/dist/index.js.map +1 -1
  51. package/dist/plugins/loader.d.ts.map +1 -1
  52. package/dist/plugins/loader.js +14 -0
  53. package/dist/plugins/loader.js.map +1 -1
  54. package/dist/relay/bridge-backoff.d.ts +3 -0
  55. package/dist/relay/bridge-backoff.d.ts.map +1 -0
  56. package/dist/relay/bridge-backoff.js +10 -0
  57. package/dist/relay/bridge-backoff.js.map +1 -0
  58. package/dist/relay/bridge-constants.d.ts +12 -0
  59. package/dist/relay/bridge-constants.d.ts.map +1 -0
  60. package/dist/relay/bridge-constants.js +12 -0
  61. package/dist/relay/bridge-constants.js.map +1 -0
  62. package/dist/relay/bridge-crypto.d.ts +18 -0
  63. package/dist/relay/bridge-crypto.d.ts.map +1 -0
  64. package/dist/relay/bridge-crypto.js +63 -0
  65. package/dist/relay/bridge-crypto.js.map +1 -0
  66. package/dist/relay/bridge-errors.d.ts +6 -0
  67. package/dist/relay/bridge-errors.d.ts.map +1 -0
  68. package/dist/relay/bridge-errors.js +9 -0
  69. package/dist/relay/bridge-errors.js.map +1 -0
  70. package/dist/relay/bridge-jwt.d.ts +18 -0
  71. package/dist/relay/bridge-jwt.d.ts.map +1 -0
  72. package/dist/relay/bridge-jwt.js +130 -0
  73. package/dist/relay/bridge-jwt.js.map +1 -0
  74. package/dist/relay/bridge-key-exchange.d.ts +49 -0
  75. package/dist/relay/bridge-key-exchange.d.ts.map +1 -0
  76. package/dist/relay/bridge-key-exchange.js +234 -0
  77. package/dist/relay/bridge-key-exchange.js.map +1 -0
  78. package/dist/relay/bridge-network.d.ts +12 -0
  79. package/dist/relay/bridge-network.d.ts.map +1 -0
  80. package/dist/relay/bridge-network.js +90 -0
  81. package/dist/relay/bridge-network.js.map +1 -0
  82. package/dist/relay/bridge-noise-v3.d.ts +74 -0
  83. package/dist/relay/bridge-noise-v3.d.ts.map +1 -0
  84. package/dist/relay/bridge-noise-v3.js +403 -0
  85. package/dist/relay/bridge-noise-v3.js.map +1 -0
  86. package/dist/relay/daemon-relay-bridge.d.ts +93 -0
  87. package/dist/relay/daemon-relay-bridge.d.ts.map +1 -0
  88. package/dist/relay/daemon-relay-bridge.js +1005 -0
  89. package/dist/relay/daemon-relay-bridge.js.map +1 -0
  90. package/dist/server/auth.d.ts.map +1 -1
  91. package/dist/server/auth.js +9 -7
  92. package/dist/server/auth.js.map +1 -1
  93. package/dist/server/http-server.d.ts +6 -0
  94. package/dist/server/http-server.d.ts.map +1 -1
  95. package/dist/server/http-server.js +102 -15
  96. package/dist/server/http-server.js.map +1 -1
  97. package/dist/server/pairing-offers.d.ts +2 -1
  98. package/dist/server/pairing-offers.d.ts.map +1 -1
  99. package/dist/server/pairing-offers.js +438 -204
  100. package/dist/server/pairing-offers.js.map +1 -1
  101. package/dist/server/ring-buffer.d.ts +48 -7
  102. package/dist/server/ring-buffer.d.ts.map +1 -1
  103. package/dist/server/ring-buffer.js +387 -14
  104. package/dist/server/ring-buffer.js.map +1 -1
  105. package/dist/server/security.d.ts.map +1 -1
  106. package/dist/server/security.js +5 -1
  107. package/dist/server/security.js.map +1 -1
  108. package/dist/server/ws-command-handlers.d.ts.map +1 -1
  109. package/dist/server/ws-command-handlers.js +18 -6
  110. package/dist/server/ws-command-handlers.js.map +1 -1
  111. package/dist/server/ws-daemon-event-bridge.d.ts.map +1 -1
  112. package/dist/server/ws-daemon-event-bridge.js +14 -2
  113. package/dist/server/ws-daemon-event-bridge.js.map +1 -1
  114. package/dist/server/ws-server.d.ts.map +1 -1
  115. package/dist/server/ws-server.js +26 -3
  116. package/dist/server/ws-server.js.map +1 -1
  117. package/dist/startup-relay-security.d.ts +3 -0
  118. package/dist/startup-relay-security.d.ts.map +1 -0
  119. package/dist/startup-relay-security.js +61 -0
  120. package/dist/startup-relay-security.js.map +1 -0
  121. package/dist/startup-session-persistence.d.ts +7 -0
  122. package/dist/startup-session-persistence.d.ts.map +1 -0
  123. package/dist/startup-session-persistence.js +72 -0
  124. package/dist/startup-session-persistence.js.map +1 -0
  125. package/dist/startup.d.ts.map +1 -1
  126. package/dist/startup.js +115 -65
  127. package/dist/startup.js.map +1 -1
  128. package/dist/tracking/git-tracker.d.ts +4 -0
  129. package/dist/tracking/git-tracker.d.ts.map +1 -1
  130. package/dist/tracking/git-tracker.js +80 -15
  131. package/dist/tracking/git-tracker.js.map +1 -1
  132. package/docs/configuration.md +63 -5
  133. package/docs/relay-noise-conformance-vectors.json +41 -0
  134. package/docs/relay-noise-v3-conformance-vectors.json +50 -0
  135. package/docs/security.md +3 -2
  136. package/package.json +1 -1
@@ -0,0 +1,90 @@
1
+ import fs from 'node:fs';
2
+ import tls from 'node:tls';
3
+ import { DAEMON_CONNECT_TIMEOUT_MS, RELAY_CONNECT_TIMEOUT_MS } from './bridge-constants.js';
4
+ import { BridgeError } from './bridge-errors.js';
5
+ export function wsOpen(ws) {
6
+ return new Promise((resolve, reject) => {
7
+ const onOpen = () => {
8
+ cleanup();
9
+ resolve();
10
+ };
11
+ const onError = (err) => {
12
+ cleanup();
13
+ reject(err);
14
+ };
15
+ const timeout = setTimeout(() => {
16
+ cleanup();
17
+ reject(new BridgeError('WEBSOCKET_CONNECT_TIMEOUT', 'websocket connect timeout'));
18
+ }, ws.url.startsWith('ws://127.0.0.1') ? DAEMON_CONNECT_TIMEOUT_MS : RELAY_CONNECT_TIMEOUT_MS);
19
+ const cleanup = () => {
20
+ clearTimeout(timeout);
21
+ ws.off('open', onOpen);
22
+ ws.off('error', onError);
23
+ };
24
+ ws.once('open', onOpen);
25
+ ws.once('error', onError);
26
+ });
27
+ }
28
+ export function resolveRelayTlsOptions(relayUrl, mode, caCertPath, relayTlsPins) {
29
+ let parsed;
30
+ try {
31
+ parsed = new URL(relayUrl);
32
+ }
33
+ catch {
34
+ return {};
35
+ }
36
+ if (parsed.protocol !== 'wss:')
37
+ return {};
38
+ let rejectUnauthorized;
39
+ if (mode === '1') {
40
+ rejectUnauthorized = true;
41
+ }
42
+ else if (mode === '0') {
43
+ rejectUnauthorized = false;
44
+ }
45
+ else {
46
+ rejectUnauthorized = !(parsed.hostname.endsWith('.test') || parsed.hostname === 'localhost');
47
+ }
48
+ const result = { rejectUnauthorized };
49
+ if (caCertPath) {
50
+ result.ca = fs.readFileSync(caCertPath);
51
+ }
52
+ const normalizedPins = normalizePins(relayTlsPins);
53
+ if (normalizedPins.length > 0) {
54
+ result.checkServerIdentity = (hostname, cert) => {
55
+ const defaultError = tls.checkServerIdentity(hostname, cert);
56
+ if (defaultError)
57
+ return false;
58
+ const fingerprint = cert && typeof cert === 'object' && 'fingerprint256' in cert
59
+ ? String(cert.fingerprint256 ?? '')
60
+ : '';
61
+ const actual = normalizeFingerprint(fingerprint);
62
+ if (!actual || !normalizedPins.includes(actual)) {
63
+ return false;
64
+ }
65
+ return true;
66
+ };
67
+ }
68
+ return result;
69
+ }
70
+ function normalizePins(pins) {
71
+ if (!pins || pins.length === 0)
72
+ return [];
73
+ return pins
74
+ .map((pin) => normalizeFingerprint(pin))
75
+ .filter((pin) => pin.length > 0);
76
+ }
77
+ function normalizeFingerprint(input) {
78
+ return input.replace(/:/g, '').trim().toLowerCase();
79
+ }
80
+ export function closeQuietly(ws) {
81
+ if (!ws)
82
+ return;
83
+ try {
84
+ ws.close();
85
+ }
86
+ catch {
87
+ // ignore
88
+ }
89
+ }
90
+ //# sourceMappingURL=bridge-network.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bridge-network.js","sourceRoot":"","sources":["../../src/relay/bridge-network.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,GAAG,MAAM,UAAU,CAAC;AAE3B,OAAO,EAAE,yBAAyB,EAAE,wBAAwB,EAAE,MAAM,uBAAuB,CAAC;AAC5F,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAKjD,MAAM,UAAU,MAAM,CAAC,EAAW;IAChC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,MAAM,GAAG,GAAG,EAAE;YAClB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,GAAU,EAAE,EAAE;YAC7B,OAAO,EAAE,CAAC;YACV,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,UAAU,CACxB,GAAG,EAAE;YACH,OAAO,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,WAAW,CAAC,2BAA2B,EAAE,2BAA2B,CAAC,CAAC,CAAC;QACpF,CAAC,EACD,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,wBAAwB,CAC3F,CAAC;QAEF,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,YAAY,CAAC,OAAO,CAAC,CAAC;YACtB,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACvB,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3B,CAAC,CAAC;QAEF,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACxB,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,QAAgB,EAChB,IAAwB,EACxB,UAAmB,EACnB,YAAuB;IAEvB,IAAI,MAAW,CAAC;IAChB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,MAAM;QAAE,OAAO,EAAE,CAAC;IAE1C,IAAI,kBAA2B,CAAC;IAChC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACjB,kBAAkB,GAAG,IAAI,CAAC;IAC5B,CAAC;SAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACxB,kBAAkB,GAAG,KAAK,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC;IAC/F,CAAC;IAED,MAAM,MAAM,GAIR,EAAE,kBAAkB,EAAE,CAAC;IAC3B,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,cAAc,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IACnD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,mBAAmB,GAAG,CAAC,QAAgB,EAAE,IAAa,EAAE,EAAE;YAC/D,MAAM,YAAY,GAAG,GAAG,CAAC,mBAAmB,CAC1C,QAAQ,EACR,IAAsC,CACvC,CAAC;YACF,IAAI,YAAY;gBAAE,OAAO,KAAK,CAAC;YAC/B,MAAM,WAAW,GACf,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,gBAAgB,IAAI,IAAI;gBAC1D,CAAC,CAAC,MAAM,CAAE,IAAqC,CAAC,cAAc,IAAI,EAAE,CAAC;gBACrE,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,MAAM,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,IAA0B;IAC/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC1C,OAAO,IAAI;SACR,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;SACvC,MAAM,CAAC,CAAC,GAAG,EAAiB,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,EAA8B;IACzD,IAAI,CAAC,EAAE;QAAE,OAAO;IAChB,IAAI,CAAC;QACH,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;IAAC,MAAM,CAAC;QACP,SAAS;IACX,CAAC;AACH,CAAC"}
@@ -0,0 +1,74 @@
1
+ import type { DaemonRelayIdentity } from './bridge-key-exchange.js';
2
+ export type NoiseV3HandshakeProfile = 'noise-ik' | 'noise-ikpsk2';
3
+ export interface RelayKeyExchangeInitFrameV3 {
4
+ type: 'relay_key_exchange_init';
5
+ version: 3;
6
+ profile: NoiseV3HandshakeProfile;
7
+ requestId: string;
8
+ clientEphemeralPublicKey: string;
9
+ encryptedClientStatic: string;
10
+ pairingPeerId?: string;
11
+ previousSessionId?: string;
12
+ }
13
+ export interface RelayKeyExchangeResponseFrameV3 {
14
+ type: 'relay_key_exchange_response';
15
+ version: 3;
16
+ profile: NoiseV3HandshakeProfile;
17
+ requestId: string;
18
+ daemonPublicKey: string;
19
+ daemonEphemeralPublicKey: string;
20
+ encryptedMetadata: string;
21
+ sessionId: string;
22
+ epoch: number;
23
+ proof: string;
24
+ }
25
+ export interface NoiseV3InitState {
26
+ profile: NoiseV3HandshakeProfile;
27
+ requestId: string;
28
+ daemonPublicKey: string;
29
+ clientStaticPrivateKey: Buffer;
30
+ clientEphemeralPrivateKey: Buffer;
31
+ pairingPeerId?: string;
32
+ ck: Buffer;
33
+ h: Buffer;
34
+ k: Buffer | null;
35
+ nonce: bigint;
36
+ }
37
+ export interface NoiseV3DerivedSession {
38
+ key: Buffer;
39
+ profile: NoiseV3HandshakeProfile;
40
+ sessionId: string;
41
+ epoch: number;
42
+ }
43
+ export declare function parseRelayKeyExchangeInitFrameV3(value: unknown): RelayKeyExchangeInitFrameV3 | null;
44
+ export declare function isRelayKeyExchangeResponseFrameV3(value: unknown): value is RelayKeyExchangeResponseFrameV3;
45
+ export declare function createNoiseV3Init(params: {
46
+ profile: NoiseV3HandshakeProfile;
47
+ daemonPublicKey: string;
48
+ pairingPeerId?: string;
49
+ requestId?: string;
50
+ previousSessionId?: string;
51
+ pairingSecret?: Buffer;
52
+ clientStaticPrivateKeyOverride?: Buffer;
53
+ clientEphemeralPrivateKeyOverride?: Buffer;
54
+ }): {
55
+ frame: RelayKeyExchangeInitFrameV3;
56
+ state: NoiseV3InitState;
57
+ };
58
+ export declare function deriveNoiseV3SessionFromInit(params: {
59
+ init: RelayKeyExchangeInitFrameV3;
60
+ daemonIdentity: DaemonRelayIdentity;
61
+ nextEpoch: number;
62
+ pairingSecret?: Buffer;
63
+ daemonEphemeralPrivateKeyOverride?: Buffer;
64
+ sessionIdOverride?: string;
65
+ }): {
66
+ session: NoiseV3DerivedSession;
67
+ response: RelayKeyExchangeResponseFrameV3;
68
+ };
69
+ export declare function finalizeNoiseV3Response(params: {
70
+ state: NoiseV3InitState;
71
+ response: RelayKeyExchangeResponseFrameV3;
72
+ pairingSecret?: Buffer;
73
+ }): NoiseV3DerivedSession;
74
+ //# sourceMappingURL=bridge-noise-v3.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bridge-noise-v3.d.ts","sourceRoot":"","sources":["../../src/relay/bridge-noise-v3.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAEpE,MAAM,MAAM,uBAAuB,GAAG,UAAU,GAAG,cAAc,CAAC;AAElE,MAAM,WAAW,2BAA2B;IAC1C,IAAI,EAAE,yBAAyB,CAAC;IAChC,OAAO,EAAE,CAAC,CAAC;IACX,OAAO,EAAE,uBAAuB,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,wBAAwB,EAAE,MAAM,CAAC;IACjC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,MAAM,WAAW,+BAA+B;IAC9C,IAAI,EAAE,6BAA6B,CAAC;IACpC,OAAO,EAAE,CAAC,CAAC;IACX,OAAO,EAAE,uBAAuB,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,eAAe,EAAE,MAAM,CAAC;IACxB,wBAAwB,EAAE,MAAM,CAAC;IACjC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,gBAAgB;IAC/B,OAAO,EAAE,uBAAuB,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,eAAe,EAAE,MAAM,CAAC;IACxB,sBAAsB,EAAE,MAAM,CAAC;IAC/B,yBAAyB,EAAE,MAAM,CAAC;IAClC,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,EAAE,EAAE,MAAM,CAAC;IACX,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,qBAAqB;IACpC,GAAG,EAAE,MAAM,CAAC;IACZ,OAAO,EAAE,uBAAuB,CAAC;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;CACf;AAiOD,wBAAgB,gCAAgC,CAC9C,KAAK,EAAE,OAAO,GACb,2BAA2B,GAAG,IAAI,CAmCpC;AAED,wBAAgB,iCAAiC,CAC/C,KAAK,EAAE,OAAO,GACb,KAAK,IAAI,+BAA+B,CAiB1C;AAED,wBAAgB,iBAAiB,CAAC,MAAM,EAAE;IACxC,OAAO,EAAE,uBAAuB,CAAC;IACjC,eAAe,EAAE,MAAM,CAAC;IACxB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,8BAA8B,CAAC,EAAE,MAAM,CAAC;IACxC,iCAAiC,CAAC,EAAE,MAAM,CAAC;CAC5C,GAAG;IAAE,KAAK,EAAE,2BAA2B,CAAC;IAAC,KAAK,EAAE,gBAAgB,CAAA;CAAE,CAkElE;AAED,wBAAgB,4BAA4B,CAAC,MAAM,EAAE;IACnD,IAAI,EAAE,2BAA2B,CAAC;IAClC,cAAc,EAAE,mBAAmB,CAAC;IACpC,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,iCAAiC,CAAC,EAAE,MAAM,CAAC;IAC3C,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC5B,GAAG;IAAE,OAAO,EAAE,qBAAqB,CAAC;IAAC,QAAQ,EAAE,+BAA+B,CAAA;CAAE,CAiFhF;AAED,wBAAgB,uBAAuB,CAAC,MAAM,EAAE;IAC9C,KAAK,EAAE,gBAAgB,CAAC;IACxB,QAAQ,EAAE,+BAA+B,CAAC;IAC1C,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,GAAG,qBAAqB,CAqExB"}
@@ -0,0 +1,403 @@
1
+ import crypto from 'node:crypto';
2
+ import { fromBase64Url, toBase64Url } from './bridge-crypto.js';
3
+ const HASH_LEN = 32;
4
+ const EMPTY = Buffer.alloc(0);
5
+ const PROLOGUE = Buffer.from('viewport-relay-noise-v3', 'utf8');
6
+ const SESSION_INFO_PREFIX = 'viewport-relay-session-v3';
7
+ const MAX_NONCE = (1n << 64n) - 1n;
8
+ function protocolNameFor(profile) {
9
+ return profile === 'noise-ikpsk2'
10
+ ? 'Noise_IKpsk2_P256_AESGCM_SHA256'
11
+ : 'Noise_IK_P256_AESGCM_SHA256';
12
+ }
13
+ function hash(data) {
14
+ return crypto.createHash('sha256').update(data).digest();
15
+ }
16
+ function hmac(key, data) {
17
+ return crypto.createHmac('sha256', key).update(data).digest();
18
+ }
19
+ function hkdfOutputs(chainingKey, inputKeyMaterial, count) {
20
+ const tempKey = hmac(chainingKey, inputKeyMaterial);
21
+ const out1 = hmac(tempKey, Buffer.from([1]));
22
+ const out2 = hmac(tempKey, Buffer.concat([out1, Buffer.from([2])]));
23
+ if (count === 2)
24
+ return [out1, out2];
25
+ const out3 = hmac(tempKey, Buffer.concat([out2, Buffer.from([3])]));
26
+ return [out1, out2, out3];
27
+ }
28
+ function initializeSymmetric(profile) {
29
+ const protocolName = Buffer.from(protocolNameFor(profile), 'utf8');
30
+ const h = protocolName.length <= HASH_LEN
31
+ ? Buffer.concat([protocolName, Buffer.alloc(HASH_LEN - protocolName.length)])
32
+ : hash(protocolName);
33
+ return {
34
+ ck: Buffer.from(h),
35
+ h,
36
+ k: null,
37
+ nonce: 0n,
38
+ };
39
+ }
40
+ function mixHash(state, data) {
41
+ state.h = hash(Buffer.concat([state.h, data]));
42
+ }
43
+ function mixKey(state, inputKeyMaterial) {
44
+ const [ck, key] = hkdfOutputs(state.ck, inputKeyMaterial, 2);
45
+ state.ck = ck;
46
+ state.k = key;
47
+ state.nonce = 0n;
48
+ }
49
+ function mixKeyAndHash(state, inputKeyMaterial) {
50
+ const [ck, tempHash, key] = hkdfOutputs(state.ck, inputKeyMaterial, 3);
51
+ state.ck = ck;
52
+ mixHash(state, tempHash);
53
+ state.k = key;
54
+ state.nonce = 0n;
55
+ }
56
+ function nonceToIv(nonce) {
57
+ if (nonce < 0 || nonce > MAX_NONCE) {
58
+ throw new Error('noise nonce out of range');
59
+ }
60
+ const iv = Buffer.alloc(12);
61
+ iv.writeUInt32LE(0, 0);
62
+ iv.writeBigUInt64LE(nonce, 4);
63
+ return iv;
64
+ }
65
+ function encryptWithAd(key, nonce, ad, plaintext) {
66
+ const cipher = crypto.createCipheriv('aes-256-gcm', key, nonceToIv(nonce), {
67
+ authTagLength: 16,
68
+ });
69
+ cipher.setAAD(ad);
70
+ const body = Buffer.concat([cipher.update(plaintext), cipher.final()]);
71
+ const tag = cipher.getAuthTag();
72
+ return Buffer.concat([body, tag]);
73
+ }
74
+ function decryptWithAd(key, nonce, ad, ciphertext) {
75
+ if (ciphertext.length < 16) {
76
+ throw new Error('noise ciphertext too short');
77
+ }
78
+ const body = ciphertext.subarray(0, ciphertext.length - 16);
79
+ const tag = ciphertext.subarray(ciphertext.length - 16);
80
+ const decipher = crypto.createDecipheriv('aes-256-gcm', key, nonceToIv(nonce), {
81
+ authTagLength: 16,
82
+ });
83
+ decipher.setAAD(ad);
84
+ decipher.setAuthTag(tag);
85
+ return Buffer.concat([decipher.update(body), decipher.final()]);
86
+ }
87
+ function encryptAndHash(state, plaintext) {
88
+ if (!state.k) {
89
+ mixHash(state, plaintext);
90
+ return plaintext;
91
+ }
92
+ const ciphertext = encryptWithAd(state.k, state.nonce, state.h, plaintext);
93
+ mixHash(state, ciphertext);
94
+ state.nonce += 1n;
95
+ return ciphertext;
96
+ }
97
+ function decryptAndHash(state, ciphertext) {
98
+ if (!state.k) {
99
+ mixHash(state, ciphertext);
100
+ return ciphertext;
101
+ }
102
+ const plaintext = decryptWithAd(state.k, state.nonce, state.h, ciphertext);
103
+ mixHash(state, ciphertext);
104
+ state.nonce += 1n;
105
+ return plaintext;
106
+ }
107
+ function timingSafeEqualBase64Url(left, right) {
108
+ const leftBytes = fromBase64Url(left);
109
+ const rightBytes = fromBase64Url(right);
110
+ const compareLength = Math.max(leftBytes.length, rightBytes.length, 1);
111
+ const paddedLeft = Buffer.alloc(compareLength);
112
+ const paddedRight = Buffer.alloc(compareLength);
113
+ leftBytes.copy(paddedLeft);
114
+ rightBytes.copy(paddedRight);
115
+ const equal = crypto.timingSafeEqual(paddedLeft, paddedRight);
116
+ return equal && leftBytes.length === rightBytes.length;
117
+ }
118
+ function split(state) {
119
+ const [k1, k2] = hkdfOutputs(state.ck, EMPTY, 2);
120
+ return [k1, k2];
121
+ }
122
+ function deriveSessionKey(params) {
123
+ const info = Buffer.from(`${SESSION_INFO_PREFIX}|${params.profile}|${params.sessionId}|${params.epoch}`, 'utf8');
124
+ const ikm = Buffer.concat([params.k1, params.k2]);
125
+ const derived = crypto.hkdfSync('sha256', ikm, params.h, info, 32);
126
+ return Buffer.isBuffer(derived) ? derived : Buffer.from(derived);
127
+ }
128
+ function validatePublicKey(raw, label) {
129
+ if (raw.length !== 65 || raw[0] !== 0x04) {
130
+ throw new Error(`invalid ${label} public key`);
131
+ }
132
+ }
133
+ function ecdhSecret(privateKey, publicKey) {
134
+ const ecdh = crypto.createECDH('prime256v1');
135
+ ecdh.setPrivateKey(privateKey);
136
+ return ecdh.computeSecret(publicKey);
137
+ }
138
+ function generateP256Keypair() {
139
+ const ecdh = crypto.createECDH('prime256v1');
140
+ const publicKey = ecdh.generateKeys();
141
+ const privateKey = ecdh.getPrivateKey();
142
+ return { privateKey, publicKey };
143
+ }
144
+ function cloneSymmetricState(state) {
145
+ return {
146
+ ck: Buffer.from(state.ck),
147
+ h: Buffer.from(state.h),
148
+ k: state.k ? Buffer.from(state.k) : null,
149
+ nonce: state.nonce,
150
+ };
151
+ }
152
+ function initializeHandshakeState(profile, daemonPublicKeyRaw) {
153
+ const state = initializeSymmetric(profile);
154
+ mixHash(state, PROLOGUE);
155
+ mixHash(state, daemonPublicKeyRaw);
156
+ return state;
157
+ }
158
+ function parseMetadata(value) {
159
+ const parsed = JSON.parse(value.toString('utf8'));
160
+ if (!parsed ||
161
+ typeof parsed !== 'object' ||
162
+ typeof parsed.sessionId !== 'string' ||
163
+ !Number.isInteger(parsed.epoch) ||
164
+ parsed.epoch < 1) {
165
+ throw new Error('invalid noise metadata payload');
166
+ }
167
+ return {
168
+ sessionId: parsed.sessionId,
169
+ epoch: parsed.epoch,
170
+ };
171
+ }
172
+ export function parseRelayKeyExchangeInitFrameV3(value) {
173
+ if (!value || typeof value !== 'object' || Array.isArray(value))
174
+ return null;
175
+ const frame = value;
176
+ if (frame['type'] !== 'relay_key_exchange_init' ||
177
+ frame['version'] !== 3 ||
178
+ (frame['profile'] !== 'noise-ik' && frame['profile'] !== 'noise-ikpsk2') ||
179
+ typeof frame['requestId'] !== 'string' ||
180
+ typeof frame['clientEphemeralPublicKey'] !== 'string' ||
181
+ typeof frame['encryptedClientStatic'] !== 'string') {
182
+ return null;
183
+ }
184
+ const previousSessionId = typeof frame['previousSessionId'] === 'string' ? frame['previousSessionId'] : undefined;
185
+ const pairingPeerId = typeof frame['pairingPeerId'] === 'string' ? frame['pairingPeerId'] : undefined;
186
+ if (frame['profile'] === 'noise-ikpsk2' &&
187
+ (!pairingPeerId || pairingPeerId.trim().length === 0)) {
188
+ return null;
189
+ }
190
+ return {
191
+ type: 'relay_key_exchange_init',
192
+ version: 3,
193
+ profile: frame['profile'],
194
+ requestId: frame['requestId'],
195
+ clientEphemeralPublicKey: frame['clientEphemeralPublicKey'],
196
+ encryptedClientStatic: frame['encryptedClientStatic'],
197
+ pairingPeerId,
198
+ previousSessionId,
199
+ };
200
+ }
201
+ export function isRelayKeyExchangeResponseFrameV3(value) {
202
+ if (!value || typeof value !== 'object' || Array.isArray(value))
203
+ return false;
204
+ const frame = value;
205
+ return (frame['type'] === 'relay_key_exchange_response' &&
206
+ frame['version'] === 3 &&
207
+ (frame['profile'] === 'noise-ik' || frame['profile'] === 'noise-ikpsk2') &&
208
+ typeof frame['requestId'] === 'string' &&
209
+ typeof frame['daemonPublicKey'] === 'string' &&
210
+ typeof frame['daemonEphemeralPublicKey'] === 'string' &&
211
+ typeof frame['encryptedMetadata'] === 'string' &&
212
+ typeof frame['sessionId'] === 'string' &&
213
+ typeof frame['epoch'] === 'number' &&
214
+ Number.isInteger(frame['epoch']) &&
215
+ frame['epoch'] >= 1 &&
216
+ typeof frame['proof'] === 'string');
217
+ }
218
+ export function createNoiseV3Init(params) {
219
+ if (params.profile === 'noise-ikpsk2' && !params.pairingSecret) {
220
+ throw new Error('pairing secret required for noise-ikpsk2');
221
+ }
222
+ const daemonPublicKeyRaw = fromBase64Url(params.daemonPublicKey);
223
+ validatePublicKey(daemonPublicKeyRaw, 'daemon');
224
+ const staticKeys = params.clientStaticPrivateKeyOverride
225
+ ? (() => {
226
+ const ecdh = crypto.createECDH('prime256v1');
227
+ ecdh.setPrivateKey(params.clientStaticPrivateKeyOverride);
228
+ return { privateKey: ecdh.getPrivateKey(), publicKey: ecdh.getPublicKey() };
229
+ })()
230
+ : generateP256Keypair();
231
+ const ephemeralKeys = params.clientEphemeralPrivateKeyOverride
232
+ ? (() => {
233
+ const ecdh = crypto.createECDH('prime256v1');
234
+ ecdh.setPrivateKey(params.clientEphemeralPrivateKeyOverride);
235
+ return { privateKey: ecdh.getPrivateKey(), publicKey: ecdh.getPublicKey() };
236
+ })()
237
+ : generateP256Keypair();
238
+ validatePublicKey(staticKeys.publicKey, 'client static');
239
+ validatePublicKey(ephemeralKeys.publicKey, 'client ephemeral');
240
+ const state = initializeHandshakeState(params.profile, daemonPublicKeyRaw);
241
+ mixHash(state, ephemeralKeys.publicKey);
242
+ mixKey(state, ecdhSecret(ephemeralKeys.privateKey, daemonPublicKeyRaw));
243
+ const encryptedClientStatic = encryptAndHash(state, staticKeys.publicKey);
244
+ mixKey(state, ecdhSecret(staticKeys.privateKey, daemonPublicKeyRaw));
245
+ if (params.profile === 'noise-ikpsk2' && params.pairingSecret) {
246
+ if (params.pairingSecret.length !== 32) {
247
+ throw new Error('pairing secret must be 32 bytes');
248
+ }
249
+ }
250
+ const requestId = params.requestId ?? `kex-${crypto.randomBytes(8).toString('hex')}`;
251
+ return {
252
+ frame: {
253
+ type: 'relay_key_exchange_init',
254
+ version: 3,
255
+ profile: params.profile,
256
+ requestId,
257
+ clientEphemeralPublicKey: toBase64Url(ephemeralKeys.publicKey),
258
+ encryptedClientStatic: toBase64Url(encryptedClientStatic),
259
+ pairingPeerId: params.pairingPeerId,
260
+ previousSessionId: params.previousSessionId,
261
+ },
262
+ state: {
263
+ profile: params.profile,
264
+ requestId,
265
+ daemonPublicKey: params.daemonPublicKey,
266
+ clientStaticPrivateKey: staticKeys.privateKey,
267
+ clientEphemeralPrivateKey: ephemeralKeys.privateKey,
268
+ pairingPeerId: params.pairingPeerId,
269
+ ck: Buffer.from(state.ck),
270
+ h: Buffer.from(state.h),
271
+ k: state.k ? Buffer.from(state.k) : null,
272
+ nonce: state.nonce,
273
+ },
274
+ };
275
+ }
276
+ export function deriveNoiseV3SessionFromInit(params) {
277
+ const daemonPublicKeyRaw = fromBase64Url(params.daemonIdentity.publicKey);
278
+ validatePublicKey(daemonPublicKeyRaw, 'daemon static');
279
+ const daemonPrivateKeyRaw = fromBase64Url(params.daemonIdentity.privateKey);
280
+ if (daemonPrivateKeyRaw.length !== 32) {
281
+ throw new Error('invalid daemon private key');
282
+ }
283
+ if (params.init.profile === 'noise-ikpsk2') {
284
+ if (!params.pairingSecret || params.pairingSecret.length !== 32) {
285
+ throw new Error('pairing secret required for noise-ikpsk2');
286
+ }
287
+ }
288
+ const clientEphemeralPublicKeyRaw = fromBase64Url(params.init.clientEphemeralPublicKey);
289
+ validatePublicKey(clientEphemeralPublicKeyRaw, 'client ephemeral');
290
+ const encryptedClientStaticRaw = fromBase64Url(params.init.encryptedClientStatic);
291
+ const state = initializeHandshakeState(params.init.profile, daemonPublicKeyRaw);
292
+ mixHash(state, clientEphemeralPublicKeyRaw);
293
+ mixKey(state, ecdhSecret(daemonPrivateKeyRaw, clientEphemeralPublicKeyRaw));
294
+ const clientStaticPublicKeyRaw = decryptAndHash(state, encryptedClientStaticRaw);
295
+ validatePublicKey(clientStaticPublicKeyRaw, 'client static');
296
+ mixKey(state, ecdhSecret(daemonPrivateKeyRaw, clientStaticPublicKeyRaw));
297
+ const responderEphemeral = params.daemonEphemeralPrivateKeyOverride
298
+ ? (() => {
299
+ const ecdh = crypto.createECDH('prime256v1');
300
+ ecdh.setPrivateKey(params.daemonEphemeralPrivateKeyOverride);
301
+ return { privateKey: ecdh.getPrivateKey(), publicKey: ecdh.getPublicKey() };
302
+ })()
303
+ : generateP256Keypair();
304
+ validatePublicKey(responderEphemeral.publicKey, 'daemon ephemeral');
305
+ mixHash(state, responderEphemeral.publicKey);
306
+ mixKey(state, ecdhSecret(responderEphemeral.privateKey, clientEphemeralPublicKeyRaw));
307
+ mixKey(state, ecdhSecret(responderEphemeral.privateKey, clientStaticPublicKeyRaw));
308
+ if (params.init.profile === 'noise-ikpsk2' && params.pairingSecret) {
309
+ mixKeyAndHash(state, params.pairingSecret);
310
+ }
311
+ const sessionId = params.sessionIdOverride ?? `rs_${crypto.randomBytes(12).toString('hex')}`;
312
+ const epoch = Math.max(1, params.nextEpoch);
313
+ const metadata = Buffer.from(JSON.stringify({ sessionId, epoch }), 'utf8');
314
+ const encryptedMetadata = encryptAndHash(state, metadata);
315
+ const [k1, k2] = split(state);
316
+ const sessionKey = deriveSessionKey({
317
+ k1,
318
+ k2,
319
+ h: state.h,
320
+ profile: params.init.profile,
321
+ sessionId,
322
+ epoch,
323
+ });
324
+ return {
325
+ session: {
326
+ key: sessionKey,
327
+ profile: params.init.profile,
328
+ sessionId,
329
+ epoch,
330
+ },
331
+ response: {
332
+ type: 'relay_key_exchange_response',
333
+ version: 3,
334
+ profile: params.init.profile,
335
+ requestId: params.init.requestId,
336
+ daemonPublicKey: params.daemonIdentity.publicKey,
337
+ daemonEphemeralPublicKey: toBase64Url(responderEphemeral.publicKey),
338
+ encryptedMetadata: toBase64Url(encryptedMetadata),
339
+ sessionId,
340
+ epoch,
341
+ proof: toBase64Url(state.h),
342
+ },
343
+ };
344
+ }
345
+ export function finalizeNoiseV3Response(params) {
346
+ if (params.response.version !== 3) {
347
+ throw new Error('unsupported relay key exchange response version');
348
+ }
349
+ if (params.response.requestId !== params.state.requestId) {
350
+ throw new Error('key exchange response requestId mismatch');
351
+ }
352
+ if (params.response.profile !== params.state.profile) {
353
+ throw new Error('key exchange response profile mismatch');
354
+ }
355
+ if (params.state.profile === 'noise-ikpsk2') {
356
+ if (!params.pairingSecret || params.pairingSecret.length !== 32) {
357
+ throw new Error('pairing secret required for noise-ikpsk2');
358
+ }
359
+ }
360
+ const daemonPublicKeyRaw = fromBase64Url(params.state.daemonPublicKey);
361
+ validatePublicKey(daemonPublicKeyRaw, 'daemon static');
362
+ const daemonEphemeralPublicKeyRaw = fromBase64Url(params.response.daemonEphemeralPublicKey);
363
+ validatePublicKey(daemonEphemeralPublicKeyRaw, 'daemon ephemeral');
364
+ const encryptedMetadataRaw = fromBase64Url(params.response.encryptedMetadata);
365
+ const state = cloneSymmetricState({
366
+ ck: params.state.ck,
367
+ h: params.state.h,
368
+ k: params.state.k,
369
+ nonce: params.state.nonce,
370
+ });
371
+ mixHash(state, daemonEphemeralPublicKeyRaw);
372
+ mixKey(state, ecdhSecret(params.state.clientEphemeralPrivateKey, daemonEphemeralPublicKeyRaw));
373
+ mixKey(state, ecdhSecret(params.state.clientStaticPrivateKey, daemonEphemeralPublicKeyRaw));
374
+ if (params.state.profile === 'noise-ikpsk2' && params.pairingSecret) {
375
+ mixKeyAndHash(state, params.pairingSecret);
376
+ }
377
+ const metadataRaw = decryptAndHash(state, encryptedMetadataRaw);
378
+ const metadata = parseMetadata(metadataRaw);
379
+ if (metadata.sessionId !== params.response.sessionId ||
380
+ metadata.epoch !== params.response.epoch) {
381
+ throw new Error('relay metadata mismatch');
382
+ }
383
+ const expectedProof = toBase64Url(state.h);
384
+ if (!timingSafeEqualBase64Url(expectedProof, params.response.proof)) {
385
+ throw new Error('noise handshake proof mismatch');
386
+ }
387
+ const [k1, k2] = split(state);
388
+ const sessionKey = deriveSessionKey({
389
+ k1,
390
+ k2,
391
+ h: state.h,
392
+ profile: params.response.profile,
393
+ sessionId: params.response.sessionId,
394
+ epoch: params.response.epoch,
395
+ });
396
+ return {
397
+ key: sessionKey,
398
+ profile: params.response.profile,
399
+ sessionId: params.response.sessionId,
400
+ epoch: params.response.epoch,
401
+ };
402
+ }
403
+ //# sourceMappingURL=bridge-noise-v3.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bridge-noise-v3.js","sourceRoot":"","sources":["../../src/relay/bridge-noise-v3.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAwDhE,MAAM,QAAQ,GAAG,EAAE,CAAC;AACpB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,yBAAyB,EAAE,MAAM,CAAC,CAAC;AAChE,MAAM,mBAAmB,GAAG,2BAA2B,CAAC;AACxD,MAAM,SAAS,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;AAEnC,SAAS,eAAe,CAAC,OAAgC;IACvD,OAAO,OAAO,KAAK,cAAc;QAC/B,CAAC,CAAC,iCAAiC;QACnC,CAAC,CAAC,6BAA6B,CAAC;AACpC,CAAC;AAED,SAAS,IAAI,CAAC,IAAY;IACxB,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,IAAI,CAAC,GAAW,EAAE,IAAY;IACrC,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;AAChE,CAAC;AAQD,SAAS,WAAW,CAAC,WAAmB,EAAE,gBAAwB,EAAE,KAAY;IAC9E,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAgC;IAC3D,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC;IACnE,MAAM,CAAC,GACL,YAAY,CAAC,MAAM,IAAI,QAAQ;QAC7B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzB,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAClB,CAAC;QACD,CAAC,EAAE,IAAI;QACP,KAAK,EAAE,EAAE;KACV,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAA0B,EAAE,IAAY;IACvD,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,MAAM,CAAC,KAA0B,EAAE,gBAAwB;IAClE,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IAC7D,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC;IACd,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;IACd,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,KAA0B,EAAE,gBAAwB;IACzE,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACvE,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC;IACd,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzB,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;IACd,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;AACnB,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC5B,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9B,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,KAAa,EAAE,EAAU,EAAE,SAAiB;IAC9E,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,aAAa,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE;QACzE,aAAa,EAAE,EAAE;KAClB,CAAC,CAAC;IACH,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IAChC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,KAAa,EAAE,EAAU,EAAE,UAAkB;IAC/E,IAAI,UAAU,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE;QAC7E,aAAa,EAAE,EAAE;KAClB,CAAC,CAAC;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACpB,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACzB,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,cAAc,CAAC,KAA0B,EAAE,SAAiB;IACnE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACb,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC3E,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC3B,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;IAClB,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CAAC,KAA0B,EAAE,UAAkB;IACpE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACb,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC3B,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC3E,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC3B,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;IAClB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAY,EAAE,KAAa;IAC3D,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAChD,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC3B,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,eAAe,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC9D,OAAO,KAAK,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,CAAC;AACzD,CAAC;AAED,SAAS,KAAK,CAAC,KAA0B;IACvC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACjD,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,MAOzB;IACC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CACtB,GAAG,mBAAmB,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,KAAK,EAAE,EAC9E,MAAM,CACP,CAAC;IACF,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACnE,OAAO,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW,EAAE,KAAa;IACnD,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,aAAa,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,UAAkB,EAAE,SAAiB;IACvD,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IAC7C,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAC/B,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,mBAAmB;IAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;IACtC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;IACxC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACnC,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA0B;IACrD,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACvB,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;QACxC,KAAK,EAAE,KAAK,CAAC,KAAK;KACnB,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAC/B,OAAgC,EAChC,kBAA0B;IAE1B,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC3C,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzB,OAAO,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAG/C,CAAC;IACF,IACE,CAAC,MAAM;QACP,OAAO,MAAM,KAAK,QAAQ;QAC1B,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QACpC,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;QAC9B,MAAM,CAAC,KAAgB,GAAG,CAAC,EAC5B,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;IACD,OAAO;QACL,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,KAAK,EAAE,MAAM,CAAC,KAAe;KAC9B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gCAAgC,CAC9C,KAAc;IAEd,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7E,MAAM,KAAK,GAAG,KAAgC,CAAC;IAC/C,IACE,KAAK,CAAC,MAAM,CAAC,KAAK,yBAAyB;QAC3C,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC;QACtB,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,UAAU,IAAI,KAAK,CAAC,SAAS,CAAC,KAAK,cAAc,CAAC;QACxE,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,QAAQ;QACtC,OAAO,KAAK,CAAC,0BAA0B,CAAC,KAAK,QAAQ;QACrD,OAAO,KAAK,CAAC,uBAAuB,CAAC,KAAK,QAAQ,EAClD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,iBAAiB,GACrB,OAAO,KAAK,CAAC,mBAAmB,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1F,MAAM,aAAa,GACjB,OAAO,KAAK,CAAC,eAAe,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClF,IACE,KAAK,CAAC,SAAS,CAAC,KAAK,cAAc;QACnC,CAAC,CAAC,aAAa,IAAI,aAAa,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,EACrD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,IAAI,EAAE,yBAAyB;QAC/B,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC;QACzB,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC;QAC7B,wBAAwB,EAAE,KAAK,CAAC,0BAA0B,CAAC;QAC3D,qBAAqB,EAAE,KAAK,CAAC,uBAAuB,CAAC;QACrD,aAAa;QACb,iBAAiB;KAClB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iCAAiC,CAC/C,KAAc;IAEd,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9E,MAAM,KAAK,GAAG,KAAgC,CAAC;IAC/C,OAAO,CACL,KAAK,CAAC,MAAM,CAAC,KAAK,6BAA6B;QAC/C,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC;QACtB,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,UAAU,IAAI,KAAK,CAAC,SAAS,CAAC,KAAK,cAAc,CAAC;QACxE,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,QAAQ;QACtC,OAAO,KAAK,CAAC,iBAAiB,CAAC,KAAK,QAAQ;QAC5C,OAAO,KAAK,CAAC,0BAA0B,CAAC,KAAK,QAAQ;QACrD,OAAO,KAAK,CAAC,mBAAmB,CAAC,KAAK,QAAQ;QAC9C,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,QAAQ;QACtC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,QAAQ;QAClC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/B,KAAK,CAAC,OAAO,CAAY,IAAI,CAAC;QAC/B,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,QAAQ,CACnC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,MASjC;IACC,IAAI,MAAM,CAAC,OAAO,KAAK,cAAc,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAC/D,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IACjE,iBAAiB,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;IAEhD,MAAM,UAAU,GAAG,MAAM,CAAC,8BAA8B;QACtD,CAAC,CAAC,CAAC,GAAG,EAAE;YACJ,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,8BAA8B,CAAC,CAAC;YAC1D,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;QAC9E,CAAC,CAAC,EAAE;QACN,CAAC,CAAC,mBAAmB,EAAE,CAAC;IAE1B,MAAM,aAAa,GAAG,MAAM,CAAC,iCAAiC;QAC5D,CAAC,CAAC,CAAC,GAAG,EAAE;YACJ,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,iCAAiC,CAAC,CAAC;YAC7D,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;QAC9E,CAAC,CAAC,EAAE;QACN,CAAC,CAAC,mBAAmB,EAAE,CAAC;IAE1B,iBAAiB,CAAC,UAAU,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IACzD,iBAAiB,CAAC,aAAa,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;IAE/D,MAAM,KAAK,GAAG,wBAAwB,CAAC,MAAM,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;IAE3E,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,aAAa,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC,CAAC;IAExE,MAAM,qBAAqB,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;IAC1E,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,UAAU,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC,CAAC;IAErE,IAAI,MAAM,CAAC,OAAO,KAAK,cAAc,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QAC9D,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,OAAO,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IAErF,OAAO;QACL,KAAK,EAAE;YACL,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS;YACT,wBAAwB,EAAE,WAAW,CAAC,aAAa,CAAC,SAAS,CAAC;YAC9D,qBAAqB,EAAE,WAAW,CAAC,qBAAqB,CAAC;YACzD,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;SAC5C;QACD,KAAK,EAAE;YACL,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS;YACT,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,sBAAsB,EAAE,UAAU,CAAC,UAAU;YAC7C,yBAAyB,EAAE,aAAa,CAAC,UAAU;YACnD,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACvB,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;YACxC,KAAK,EAAE,KAAK,CAAC,KAAK;SACnB;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,MAO5C;IACC,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IAC1E,iBAAiB,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAC;IACvD,MAAM,mBAAmB,GAAG,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IAC5E,IAAI,mBAAmB,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,cAAc,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,MAAM,2BAA2B,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACxF,iBAAiB,CAAC,2BAA2B,EAAE,kBAAkB,CAAC,CAAC;IACnE,MAAM,wBAAwB,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAElF,MAAM,KAAK,GAAG,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;IAEhF,OAAO,CAAC,KAAK,EAAE,2BAA2B,CAAC,CAAC;IAC5C,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,mBAAmB,EAAE,2BAA2B,CAAC,CAAC,CAAC;IAE5E,MAAM,wBAAwB,GAAG,cAAc,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAC;IACjF,iBAAiB,CAAC,wBAAwB,EAAE,eAAe,CAAC,CAAC;IAE7D,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,mBAAmB,EAAE,wBAAwB,CAAC,CAAC,CAAC;IAEzE,MAAM,kBAAkB,GAAG,MAAM,CAAC,iCAAiC;QACjE,CAAC,CAAC,CAAC,GAAG,EAAE;YACJ,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,iCAAiC,CAAC,CAAC;YAC7D,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;QAC9E,CAAC,CAAC,EAAE;QACN,CAAC,CAAC,mBAAmB,EAAE,CAAC;IAE1B,iBAAiB,CAAC,kBAAkB,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;IAEpE,OAAO,CAAC,KAAK,EAAE,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC7C,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,kBAAkB,CAAC,UAAU,EAAE,2BAA2B,CAAC,CAAC,CAAC;IACtF,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,kBAAkB,CAAC,UAAU,EAAE,wBAAwB,CAAC,CAAC,CAAC;IAEnF,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,cAAc,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QACnE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,IAAI,MAAM,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IAC7F,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3E,MAAM,iBAAiB,GAAG,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAE1D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,UAAU,GAAG,gBAAgB,CAAC;QAClC,EAAE;QACF,EAAE;QACF,CAAC,EAAE,KAAK,CAAC,CAAC;QACV,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO;QAC5B,SAAS;QACT,KAAK;KACN,CAAC,CAAC;IAEH,OAAO;QACL,OAAO,EAAE;YACP,GAAG,EAAE,UAAU;YACf,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO;YAC5B,SAAS;YACT,KAAK;SACN;QACD,QAAQ,EAAE;YACR,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO;YAC5B,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS;YAChC,eAAe,EAAE,MAAM,CAAC,cAAc,CAAC,SAAS;YAChD,wBAAwB,EAAE,WAAW,CAAC,kBAAkB,CAAC,SAAS,CAAC;YACnE,iBAAiB,EAAE,WAAW,CAAC,iBAAiB,CAAC;YACjD,SAAS;YACT,KAAK;YACL,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;SAC5B;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,MAIvC;IACC,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,KAAK,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,cAAc,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IACvE,iBAAiB,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAC;IACvD,MAAM,2BAA2B,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CAAC;IAC5F,iBAAiB,CAAC,2BAA2B,EAAE,kBAAkB,CAAC,CAAC;IACnE,MAAM,oBAAoB,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IAE9E,MAAM,KAAK,GAAwB,mBAAmB,CAAC;QACrD,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;QACnB,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACjB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;KAC1B,CAAC,CAAC;IAEH,OAAO,CAAC,KAAK,EAAE,2BAA2B,CAAC,CAAC;IAC5C,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,2BAA2B,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,sBAAsB,EAAE,2BAA2B,CAAC,CAAC,CAAC;IAE5F,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,cAAc,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QACpE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IAE5C,IACE,QAAQ,CAAC,SAAS,KAAK,MAAM,CAAC,QAAQ,CAAC,SAAS;QAChD,QAAQ,CAAC,KAAK,KAAK,MAAM,CAAC,QAAQ,CAAC,KAAK,EACxC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,wBAAwB,CAAC,aAAa,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,UAAU,GAAG,gBAAgB,CAAC;QAClC,EAAE;QACF,EAAE;QACF,CAAC,EAAE,KAAK,CAAC,CAAC;QACV,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO;QAChC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,SAAS;QACpC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK;KAC7B,CAAC,CAAC;IAEH,OAAO;QACL,GAAG,EAAE,UAAU;QACf,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO;QAChC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,SAAS;QACpC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK;KAC7B,CAAC;AACJ,CAAC"}