@appport/integration 0.0.0-stage → 1.1.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 (95) hide show
  1. package/LICENSE +126 -0
  2. package/README.md +34 -2
  3. package/dist/base64url.d.ts +4 -0
  4. package/dist/base64url.d.ts.map +1 -0
  5. package/dist/base64url.js +36 -0
  6. package/dist/base64url.js.map +1 -0
  7. package/dist/behavior.d.ts +164 -0
  8. package/dist/behavior.d.ts.map +1 -0
  9. package/dist/behavior.js +493 -0
  10. package/dist/behavior.js.map +1 -0
  11. package/dist/coverage.d.ts +44 -0
  12. package/dist/coverage.d.ts.map +1 -0
  13. package/dist/coverage.js +43 -0
  14. package/dist/coverage.js.map +1 -0
  15. package/dist/declarations.d.ts +53 -0
  16. package/dist/declarations.d.ts.map +1 -0
  17. package/dist/declarations.js +45 -0
  18. package/dist/declarations.js.map +1 -0
  19. package/dist/ed25519.d.ts +8 -0
  20. package/dist/ed25519.d.ts.map +1 -0
  21. package/dist/ed25519.js +128 -0
  22. package/dist/ed25519.js.map +1 -0
  23. package/dist/encodings.d.ts +9 -0
  24. package/dist/encodings.d.ts.map +1 -0
  25. package/dist/encodings.js +75 -0
  26. package/dist/encodings.js.map +1 -0
  27. package/dist/fields.d.ts +29 -0
  28. package/dist/fields.d.ts.map +1 -0
  29. package/dist/fields.js +76 -0
  30. package/dist/fields.js.map +1 -0
  31. package/dist/findings.d.ts +189 -0
  32. package/dist/findings.d.ts.map +1 -0
  33. package/dist/findings.js +195 -0
  34. package/dist/findings.js.map +1 -0
  35. package/dist/footprint.d.ts +67 -0
  36. package/dist/footprint.d.ts.map +1 -0
  37. package/dist/footprint.js +78 -0
  38. package/dist/footprint.js.map +1 -0
  39. package/dist/graph.d.ts +111 -0
  40. package/dist/graph.d.ts.map +1 -0
  41. package/dist/graph.js +390 -0
  42. package/dist/graph.js.map +1 -0
  43. package/dist/index.d.ts +38 -0
  44. package/dist/index.d.ts.map +1 -0
  45. package/dist/index.js +38 -0
  46. package/dist/index.js.map +1 -0
  47. package/dist/lint.d.ts +35 -0
  48. package/dist/lint.d.ts.map +1 -0
  49. package/dist/lint.js +260 -0
  50. package/dist/lint.js.map +1 -0
  51. package/dist/mapping.d.ts +28 -0
  52. package/dist/mapping.d.ts.map +1 -0
  53. package/dist/mapping.js +282 -0
  54. package/dist/mapping.js.map +1 -0
  55. package/dist/normalize.d.ts +27 -0
  56. package/dist/normalize.d.ts.map +1 -0
  57. package/dist/normalize.js +56 -0
  58. package/dist/normalize.js.map +1 -0
  59. package/dist/plan.d.ts +240 -0
  60. package/dist/plan.d.ts.map +1 -0
  61. package/dist/plan.js +746 -0
  62. package/dist/plan.js.map +1 -0
  63. package/dist/readiness.d.ts +146 -0
  64. package/dist/readiness.d.ts.map +1 -0
  65. package/dist/readiness.js +346 -0
  66. package/dist/readiness.js.map +1 -0
  67. package/dist/reference.d.ts +39 -0
  68. package/dist/reference.d.ts.map +1 -0
  69. package/dist/reference.js +74 -0
  70. package/dist/reference.js.map +1 -0
  71. package/dist/scenario.d.ts +114 -0
  72. package/dist/scenario.d.ts.map +1 -0
  73. package/dist/scenario.js +117 -0
  74. package/dist/scenario.js.map +1 -0
  75. package/dist/select.d.ts +41 -0
  76. package/dist/select.d.ts.map +1 -0
  77. package/dist/select.js +71 -0
  78. package/dist/select.js.map +1 -0
  79. package/dist/trust.d.ts +237 -0
  80. package/dist/trust.d.ts.map +1 -0
  81. package/dist/trust.js +511 -0
  82. package/dist/trust.js.map +1 -0
  83. package/dist/types.d.ts +130 -0
  84. package/dist/types.d.ts.map +1 -0
  85. package/dist/types.js +19 -0
  86. package/dist/types.js.map +1 -0
  87. package/dist/units.d.ts +20 -0
  88. package/dist/units.d.ts.map +1 -0
  89. package/dist/units.js +47 -0
  90. package/dist/units.js.map +1 -0
  91. package/dist/verification.d.ts +54 -0
  92. package/dist/verification.d.ts.map +1 -0
  93. package/dist/verification.js +115 -0
  94. package/dist/verification.js.map +1 -0
  95. package/package.json +28 -4
package/dist/trust.js ADDED
@@ -0,0 +1,511 @@
1
+ /**
2
+ * Publisher trust for mapping artifacts: a verification boundary, not a registry.
3
+ *
4
+ * Five questions are answered separately and never merged:
5
+ *
6
+ * 1. **Authenticity**: does the signature verify against a public key? (cryptography)
7
+ * 2. **Integrity**: do the artifact's identity and digest equal what was signed? (canonical JSON + SHA-256)
8
+ * 3. **Trust**: does the *consumer's* policy trust this publisher and key, for this mapping id? (consumer decision)
9
+ * 4. **Semantic validity**: does the mapping pass the mapping linter and its own vectors? (meaning)
10
+ * 5. **Pin consistency**: is this the digest already pinned for this `(id, version)`? (immutability)
11
+ *
12
+ * A mapping is `eligible` only when every one succeeds. None of them stands in for another: a valid signature from a
13
+ * trusted key proves who signed those bytes, not that the mapping is right; a pin proves the bytes did not change, not who
14
+ * wrote them; trust never bypasses the linter. Eligibility is a verdict about the artifact. It authorizes no execution.
15
+ *
16
+ * Trust comes only from the policy the consumer supplies. Nothing in an artifact or envelope can grant it, and nothing is
17
+ * inferred from a URL, a download, a digest, or an earlier acceptance.
18
+ */
19
+ import { canonicalize, digestOf, isDigest } from "@appport/protocol";
20
+ import { decodeBase64Url, encodeBase64Url } from "./base64url.js";
21
+ import { publicKeyProblem, verifyEd25519Strict } from "./ed25519.js";
22
+ import { lintMapping } from "./lint.js";
23
+ import { parseMapping, runVectors } from "./mapping.js";
24
+ import { verifyMappingArtifact } from "./reference.js";
25
+ import { MappingError } from "./types.js";
26
+ export const MAPPING_SIGNATURE_FORMAT = "appport.mapping-signature/1";
27
+ export const TRUST_POLICY_FORMAT = "appport.mapping-trust-policy/1";
28
+ export const TRUST_RESULT_FORMAT = "appport.mapping-trust-result/1";
29
+ export const SIGNATURE_SCHEMES = ["ed25519"];
30
+ /**
31
+ * An absolute IRI as this format uses it: a scheme, a colon, then one or more characters that are not whitespace or control characters. The excluded set is
32
+ * written out (not `\s`, whose membership differs between languages) and also excludes lone surrogates, which have no UTF-8 encoding.
33
+ * Python's `trust.py` uses the identical set.
34
+ */
35
+ const IRI = /^[A-Za-z][A-Za-z0-9+.-]*:[^\u0000-\u0020\u007f-\u00a0\u1680\u2000-\u200a\u2028\u2029\u202f\u205f\u3000\ufeff\ud800-\udfff]+$/u;
36
+ const KEY_ID = /^[A-Za-z0-9._:-]{1,128}$/;
37
+ /** Maximum UTF-8 length of an identifier. Counted in bytes so every language agrees. */
38
+ const MAX_TEXT = 2048;
39
+ const tooLong = (text) => new TextEncoder().encode(text).length > MAX_TEXT;
40
+ /**
41
+ * The signed bytes: UTF-8 of `"appport.mapping-signature/1\n"` followed by the RFC 8785 canonical JSON of the envelope
42
+ * without `signature` and `publicKey`. The prefix is domain separation: a signature over mapping bytes can never be
43
+ * mistaken for a signature over anything else this key signs.
44
+ */
45
+ export function mappingSignatureBytes(envelope) {
46
+ const { format, mapping, publisher, keyId, scheme } = envelope;
47
+ return new TextEncoder().encode(`${MAPPING_SIGNATURE_FORMAT}\n${canonicalize({ format, keyId, mapping: { digest: mapping.digest, id: mapping.id, version: mapping.version }, publisher, scheme })}`);
48
+ }
49
+ /** Stable, machine-readable reasons. Their meaning never changes within `/1`. */
50
+ export const TRUST_REASONS = [
51
+ "envelope.malformed",
52
+ "envelope.unsupported-format",
53
+ "scheme.unsupported",
54
+ "runtime.ed25519-unavailable",
55
+ "key.unknown",
56
+ "key.mismatch",
57
+ "key.invalid",
58
+ "signature.invalid",
59
+ "identity.mismatch",
60
+ "digest.mismatch",
61
+ "reference.mismatch",
62
+ "artifact.malformed",
63
+ "artifact.unsupported",
64
+ "trust.policy-unavailable",
65
+ "trust.unknown-publisher",
66
+ "trust.unknown-key",
67
+ "trust.key-untrusted",
68
+ "trust.key-rejected",
69
+ "trust.key-revoked",
70
+ "trust.out-of-scope",
71
+ "semantic.unchecked",
72
+ "semantic.invalid",
73
+ "semantic.vectors-failed",
74
+ "semantic.generated-origin",
75
+ "pin.unchecked",
76
+ "pin.conflict"
77
+ ];
78
+ /** Strict, closed validation. Returns the envelope or why it is not one. */
79
+ export function parseSignatureEnvelope(value) {
80
+ const bad = (reason, detail) => ({ problem: { reason, detail } });
81
+ if (value === null || typeof value !== "object" || Array.isArray(value))
82
+ return bad("envelope.malformed", "the envelope is not an object");
83
+ const e = value;
84
+ if (typeof e["format"] === "string" && e["format"] !== MAPPING_SIGNATURE_FORMAT && /^appport\.mapping-signature\/\d+$/.test(e["format"]))
85
+ return bad("envelope.unsupported-format", `unsupported envelope version ${e["format"]}`);
86
+ if (e["format"] !== MAPPING_SIGNATURE_FORMAT)
87
+ return bad("envelope.malformed", "format must be appport.mapping-signature/1");
88
+ const allowed = ["format", "mapping", "publisher", "keyId", "scheme", "signature", "publicKey"];
89
+ for (const key of Object.keys(e))
90
+ if (!allowed.includes(key))
91
+ return bad("envelope.malformed", `unknown member "${key}"`);
92
+ const m = e["mapping"];
93
+ if (m === null || typeof m !== "object" || Array.isArray(m))
94
+ return bad("envelope.malformed", "mapping must be an object");
95
+ for (const key of Object.keys(m))
96
+ if (!["id", "version", "digest"].includes(key))
97
+ return bad("envelope.malformed", `unknown mapping member "${key}"`);
98
+ if (typeof m["id"] !== "string" || tooLong(m["id"]) || !IRI.test(m["id"]))
99
+ return bad("envelope.malformed", "mapping.id must be an absolute IRI");
100
+ if (!Number.isInteger(m["version"]) || m["version"] < 1)
101
+ return bad("envelope.malformed", "mapping.version must be a positive integer");
102
+ if (typeof m["digest"] !== "string" || !isDigest(m["digest"]))
103
+ return bad("envelope.malformed", "mapping.digest must be sha256:<64 lowercase hex>");
104
+ if (typeof e["publisher"] !== "string" || tooLong(e["publisher"]) || !IRI.test(e["publisher"]))
105
+ return bad("envelope.malformed", "publisher must be an absolute IRI");
106
+ if (typeof e["keyId"] !== "string" || !KEY_ID.test(e["keyId"]))
107
+ return bad("envelope.malformed", "keyId must match [A-Za-z0-9._:-]{1,128}");
108
+ if (typeof e["scheme"] !== "string")
109
+ return bad("envelope.malformed", "scheme must be a string");
110
+ if (!SIGNATURE_SCHEMES.includes(e["scheme"]))
111
+ return bad("scheme.unsupported", `unsupported signature scheme "${e["scheme"].slice(0, 64)}"`);
112
+ const signature = typeof e["signature"] === "string" ? decodeBase64Url(e["signature"]) : undefined;
113
+ if (!signature || signature.length !== 64)
114
+ return bad("envelope.malformed", "signature must be the base64url of 64 bytes");
115
+ if (e["publicKey"] !== undefined) {
116
+ const key = typeof e["publicKey"] === "string" ? decodeBase64Url(e["publicKey"]) : undefined;
117
+ if (!key || key.length !== 32)
118
+ return bad("envelope.malformed", "publicKey must be the base64url of 32 bytes");
119
+ }
120
+ return { envelope: value };
121
+ }
122
+ // ----------------------------------------------------------------------------------------------
123
+ // Ed25519 through WebCrypto (no dependency, no Node-only import)
124
+ // ----------------------------------------------------------------------------------------------
125
+ const PKCS8_ED25519_PREFIX = Uint8Array.from([0x30, 0x2e, 0x02, 0x01, 0x00, 0x30, 0x05, 0x06, 0x03, 0x2b, 0x65, 0x70, 0x04, 0x22, 0x04, 0x20]);
126
+ /** A publisher's helper. The private key never leaves the caller: pass a 32-byte seed. */
127
+ export async function signMapping(options) {
128
+ const subtle = globalThis.crypto.subtle;
129
+ const pkcs8 = new Uint8Array(PKCS8_ED25519_PREFIX.length + 32);
130
+ pkcs8.set(PKCS8_ED25519_PREFIX);
131
+ pkcs8.set(options.seed, PKCS8_ED25519_PREFIX.length);
132
+ const key = await subtle.importKey("pkcs8", pkcs8, { name: "Ed25519" }, true, ["sign"]);
133
+ const artifact = options.artifact;
134
+ const unsigned = {
135
+ format: MAPPING_SIGNATURE_FORMAT,
136
+ mapping: { id: artifact.id, version: artifact.version, digest: digestOf(options.artifact) },
137
+ publisher: options.publisher,
138
+ keyId: options.keyId,
139
+ scheme: "ed25519"
140
+ };
141
+ const signature = new Uint8Array(await subtle.sign({ name: "Ed25519" }, key, mappingSignatureBytes(unsigned)));
142
+ const jwk = await subtle.exportKey("jwk", key);
143
+ return { ...unsigned, signature: encodeBase64Url(signature), ...(options.includePublicKey ? { publicKey: jwk.x } : {}) };
144
+ }
145
+ /** The raw public key (base64url) for a seed. For publishers and tests. */
146
+ export async function publicKeyOf(seed) {
147
+ const pkcs8 = new Uint8Array(PKCS8_ED25519_PREFIX.length + 32);
148
+ pkcs8.set(PKCS8_ED25519_PREFIX);
149
+ pkcs8.set(seed, PKCS8_ED25519_PREFIX.length);
150
+ const key = await globalThis.crypto.subtle.importKey("pkcs8", pkcs8, { name: "Ed25519" }, true, ["sign"]);
151
+ return (await globalThis.crypto.subtle.exportKey("jwk", key)).x;
152
+ }
153
+ // ----------------------------------------------------------------------------------------------
154
+ // The consumer's trust policy
155
+ // ----------------------------------------------------------------------------------------------
156
+ export const KEY_STATUSES = ["trusted", "untrusted", "rejected", "revoked"];
157
+ export class TrustPolicyError extends Error {
158
+ constructor(message) {
159
+ super(`Invalid trust policy: ${message}`);
160
+ this.name = "TrustPolicyError";
161
+ }
162
+ }
163
+ /** Validates a policy. Throws {@link TrustPolicyError}; a policy is configuration, and a bad one must not be half-applied. */
164
+ export function compileTrustPolicy(value) {
165
+ const fail = (message) => { throw new TrustPolicyError(message); };
166
+ if (value === null || typeof value !== "object" || Array.isArray(value))
167
+ return fail("not an object");
168
+ const policy = value;
169
+ if (policy["format"] !== TRUST_POLICY_FORMAT)
170
+ fail(`format must be ${TRUST_POLICY_FORMAT}`);
171
+ for (const key of Object.keys(policy))
172
+ if (!["format", "publishers"].includes(key))
173
+ fail(`unknown member "${key}"`);
174
+ if (!Array.isArray(policy["publishers"]))
175
+ return fail("publishers must be an array");
176
+ const publishers = new Map();
177
+ const owners = new Map();
178
+ for (const [index, entry] of policy["publishers"].entries()) {
179
+ const p = entry;
180
+ if (p === null || typeof p !== "object")
181
+ fail(`publishers[${index}] is not an object`);
182
+ for (const key of Object.keys(p))
183
+ if (!["publisher", "idPrefixes", "keys"].includes(key))
184
+ fail(`publishers[${index}]: unknown member "${key}"`);
185
+ if (typeof p["publisher"] !== "string" || !IRI.test(p["publisher"]))
186
+ fail(`publishers[${index}].publisher must be an absolute IRI`);
187
+ const id = p["publisher"];
188
+ if (publishers.has(id))
189
+ fail(`publisher ${id} is listed twice`);
190
+ let idPrefixes;
191
+ if (p["idPrefixes"] !== undefined) {
192
+ if (!Array.isArray(p["idPrefixes"]) || p["idPrefixes"].length === 0 || !p["idPrefixes"].every((x) => typeof x === "string" && IRI.test(x)))
193
+ fail(`${id}: idPrefixes must be a non-empty list of absolute IRIs`);
194
+ idPrefixes = [...p["idPrefixes"]];
195
+ }
196
+ if (!Array.isArray(p["keys"]))
197
+ fail(`${id}: keys must be an array`);
198
+ const keys = new Map();
199
+ for (const [k, rawKey] of p["keys"].entries()) {
200
+ const key = rawKey;
201
+ if (key === null || typeof key !== "object")
202
+ fail(`${id}.keys[${k}] is not an object`);
203
+ for (const member of Object.keys(key))
204
+ if (!["keyId", "publicKey", "status", "revokedAt", "note"].includes(member))
205
+ fail(`${id}.keys[${k}]: unknown member "${member}"`);
206
+ if (typeof key["keyId"] !== "string" || !KEY_ID.test(key["keyId"]))
207
+ fail(`${id}.keys[${k}].keyId is invalid`);
208
+ const keyId = key["keyId"];
209
+ if (keys.has(keyId))
210
+ fail(`${id}: keyId ${keyId} is listed twice`);
211
+ const raw = typeof key["publicKey"] === "string" ? decodeBase64Url(key["publicKey"]) : undefined;
212
+ if (!raw || raw.length !== 32)
213
+ fail(`${id}/${keyId}: publicKey must be the base64url of 32 bytes`);
214
+ const keyProblem = publicKeyProblem(raw);
215
+ if (keyProblem)
216
+ fail(`${id}/${keyId}: publicKey is unusable as a publisher key (${keyProblem})`);
217
+ if (!KEY_STATUSES.includes(key["status"]))
218
+ fail(`${id}/${keyId}: status must be one of ${KEY_STATUSES.join(", ")}`);
219
+ const text = key["publicKey"];
220
+ const owner = owners.get(text);
221
+ if (owner !== undefined)
222
+ fail(`${id}/${keyId}: the same public key is already listed as ${owner}; a key belongs to one publisher identity`);
223
+ owners.set(text, `${id}/${keyId}`);
224
+ keys.set(keyId, { publicKey: raw, publicKeyText: text, status: key["status"] });
225
+ }
226
+ publishers.set(id, { ...(idPrefixes ? { idPrefixes } : {}), keys });
227
+ }
228
+ return { publishers };
229
+ }
230
+ /** The consumer's decision about a publisher, key and mapping id. Depends only on the policy and its three arguments. */
231
+ export function evaluateTrust(policy, claim) {
232
+ if (!policy)
233
+ return { status: "unavailable", rule: "policy:absent", reasons: ["trust.policy-unavailable"] };
234
+ const publisher = policy.publishers.get(claim.publisher);
235
+ if (!publisher)
236
+ return { status: "untrusted", rule: "default:unknown-publisher", reasons: ["trust.unknown-publisher"] };
237
+ const key = publisher.keys.get(claim.keyId);
238
+ if (!key)
239
+ return { status: "untrusted", rule: `publisher:${claim.publisher}:unknown-key`, reasons: ["trust.unknown-key"] };
240
+ const rule = `key:${claim.publisher}/${claim.keyId}:${key.status}`;
241
+ if (key.status === "revoked")
242
+ return { status: "revoked", rule, reasons: ["trust.key-revoked"] };
243
+ if (key.status === "rejected")
244
+ return { status: "rejected", rule, reasons: ["trust.key-rejected"] };
245
+ if (key.status === "untrusted")
246
+ return { status: "untrusted", rule, reasons: ["trust.key-untrusted"] };
247
+ if (publisher.idPrefixes && !publisher.idPrefixes.some((prefix) => claim.mappingId.startsWith(prefix))) {
248
+ return { status: "out-of-scope", rule: `publisher:${claim.publisher}:idPrefixes`, reasons: ["trust.out-of-scope"] };
249
+ }
250
+ return { status: "trusted", rule, reasons: [] };
251
+ }
252
+ export const TRUST_LIMITS = [
253
+ "A valid signature proves a holder of the key signed these exact bytes. It does not prove the mapping is semantically correct or safe.",
254
+ "Trust is the consumer's policy. A trusted key is only as trustworthy as the consumer's decision and the key's custody.",
255
+ "Signing time is not established: a signature carries no trustworthy timestamp, so a revoked or rejected key authorizes nothing, whenever it signed.",
256
+ "Key status is whatever the supplied policy says. AppPort provides no authenticated way to learn of a revocation; a stale policy is a stale decision.",
257
+ "A pin proves the bytes match what was seen before, not that they were ever trustworthy.",
258
+ "Eligibility is a verdict about an artifact. It authorizes no execution and no integration."
259
+ ];
260
+ const uniq = (items) => [...new Set(items)].sort();
261
+ /** Limits on what an untrusted artifact may contain before it is canonicalized: depth, size, unsafe integers and strings with no UTF-8 encoding. */
262
+ export const ARTIFACT_LIMITS = { maxDepth: 64, maxNodes: 100_000 };
263
+ const LONE_SURROGATE = /[\ud800-\udbff](?![\udc00-\udfff])|(?<![\ud800-\udbff])[\udc00-\udfff]/;
264
+ /** Why an artifact is outside what this verifier will canonicalize, or `undefined`. Iterative: a hostile depth cannot exhaust the stack. */
265
+ export function artifactContentProblem(value) {
266
+ const stack = [[value, 1]];
267
+ let nodes = 0;
268
+ while (stack.length) {
269
+ const [item, depth] = stack.pop();
270
+ nodes += 1;
271
+ if (nodes > ARTIFACT_LIMITS.maxNodes)
272
+ return "too many values";
273
+ if (depth > ARTIFACT_LIMITS.maxDepth)
274
+ return "nested too deeply";
275
+ if (typeof item === "string") {
276
+ if (LONE_SURROGATE.test(item))
277
+ return "a string has no UTF-8 encoding";
278
+ continue;
279
+ }
280
+ if (typeof item === "number") {
281
+ if (!Number.isFinite(item))
282
+ return "a number is not finite";
283
+ if (Number.isInteger(item) && Math.abs(item) > Number.MAX_SAFE_INTEGER)
284
+ return "an integer exceeds 2^53 - 1";
285
+ continue;
286
+ }
287
+ if (Array.isArray(item)) {
288
+ for (const child of item)
289
+ stack.push([child, depth + 1]);
290
+ continue;
291
+ }
292
+ if (item !== null && typeof item === "object") {
293
+ for (const [key, child] of Object.entries(item)) {
294
+ if (LONE_SURROGATE.test(key))
295
+ return "a key has no UTF-8 encoding";
296
+ stack.push([child, depth + 1]);
297
+ }
298
+ }
299
+ }
300
+ return undefined;
301
+ }
302
+ export async function verifyMappingTrust(input) {
303
+ // -- the artifact's claimed identity, read defensively
304
+ const unsupported = artifactContentProblem(input.artifact);
305
+ const raw = !unsupported && input.artifact !== null && typeof input.artifact === "object" && !Array.isArray(input.artifact) ? input.artifact : undefined;
306
+ let artifactDigest;
307
+ if (!unsupported) {
308
+ try {
309
+ artifactDigest = digestOf(input.artifact);
310
+ }
311
+ catch {
312
+ artifactDigest = undefined;
313
+ }
314
+ }
315
+ // -- envelope
316
+ const parsed = parseSignatureEnvelope(input.envelope);
317
+ const envelope = "envelope" in parsed ? parsed.envelope : undefined;
318
+ // -- integrity: what was signed names exactly this artifact
319
+ const integrity = { status: "valid", reasons: [] };
320
+ if (unsupported)
321
+ integrity.reasons.push("artifact.unsupported");
322
+ else if (!raw || artifactDigest === undefined)
323
+ integrity.reasons.push("artifact.malformed");
324
+ if (!envelope)
325
+ integrity.reasons.push("problem" in parsed ? parsed.problem.reason : "envelope.malformed");
326
+ else if (raw) {
327
+ if (raw["id"] !== envelope.mapping.id || raw["version"] !== envelope.mapping.version)
328
+ integrity.reasons.push("identity.mismatch");
329
+ if (artifactDigest !== envelope.mapping.digest)
330
+ integrity.reasons.push("digest.mismatch");
331
+ if (input.reference) {
332
+ const r = input.reference;
333
+ if (r.id !== envelope.mapping.id || r.version !== envelope.mapping.version || r.digest !== envelope.mapping.digest)
334
+ integrity.reasons.push("reference.mismatch");
335
+ }
336
+ }
337
+ if (integrity.reasons.length)
338
+ integrity.status = "invalid";
339
+ // -- authenticity: the signature against a key; the policy's key wins, the envelope's is only a claim
340
+ const authenticity = { status: "unverifiable", reasons: [] };
341
+ if (!envelope) {
342
+ authenticity.reasons.push("problem" in parsed ? parsed.problem.reason : "envelope.malformed");
343
+ }
344
+ else {
345
+ authenticity.publisher = envelope.publisher;
346
+ authenticity.keyId = envelope.keyId;
347
+ const known = input.policy?.publishers.get(envelope.publisher)?.keys.get(envelope.keyId);
348
+ let publicKey;
349
+ if (known) {
350
+ authenticity.keySource = "policy";
351
+ publicKey = known.publicKey;
352
+ if (envelope.publicKey !== undefined && envelope.publicKey !== known.publicKeyText) {
353
+ authenticity.status = "invalid";
354
+ authenticity.reasons.push("key.mismatch");
355
+ publicKey = undefined;
356
+ }
357
+ }
358
+ else if (envelope.publicKey !== undefined) {
359
+ authenticity.keySource = "envelope";
360
+ publicKey = decodeBase64Url(envelope.publicKey);
361
+ if (publicKey && publicKeyProblem(publicKey)) {
362
+ authenticity.status = "invalid";
363
+ authenticity.reasons.push("key.invalid");
364
+ publicKey = undefined;
365
+ }
366
+ }
367
+ else {
368
+ authenticity.reasons.push("key.unknown");
369
+ }
370
+ if (publicKey) {
371
+ const verdict = await verifyEd25519Strict(publicKey, mappingSignatureBytes(envelope), decodeBase64Url(envelope.signature));
372
+ if (verdict === "unavailable")
373
+ authenticity.reasons.push("runtime.ed25519-unavailable");
374
+ else if (verdict)
375
+ authenticity.status = "valid";
376
+ else {
377
+ authenticity.status = "invalid";
378
+ authenticity.reasons.push("signature.invalid");
379
+ }
380
+ }
381
+ }
382
+ if ("problem" in parsed && parsed.problem.reason === "scheme.unsupported")
383
+ authenticity.status = "unverifiable";
384
+ authenticity.reasons = uniq(authenticity.reasons);
385
+ // -- trust: the consumer's policy, about what the envelope claims
386
+ const trust = envelope
387
+ ? evaluateTrust(input.policy, { publisher: envelope.publisher, keyId: envelope.keyId, mappingId: envelope.mapping.id })
388
+ : { status: input.policy ? "untrusted" : "unavailable", rule: input.policy ? "default:no-valid-envelope" : "policy:absent", reasons: [input.policy ? "trust.unknown-publisher" : "trust.policy-unavailable"] };
389
+ // -- semantic validity: the mapping linter and the artifact's own vectors. Trust never relaxes them.
390
+ const semantic = { status: "unchecked", reasons: ["semantic.unchecked"], issues: [] };
391
+ let artifactOrigin;
392
+ if (input.semantic && "verdict" in input.semantic) {
393
+ semantic.status = input.semantic.verdict.status;
394
+ semantic.reasons = input.semantic.verdict.status === "valid" ? [] : input.semantic.verdict.reasons?.length ? [...input.semantic.verdict.reasons] : ["semantic.invalid"];
395
+ semantic.issues = [...(input.semantic.verdict.issues ?? [])];
396
+ artifactOrigin = typeof raw?.["origin"] === "string" ? raw["origin"] : undefined;
397
+ }
398
+ else if (input.semantic && unsupported) {
399
+ semantic.status = "invalid";
400
+ semantic.reasons = ["semantic.invalid"];
401
+ semantic.issues = [`the artifact is outside what this verifier will process (${unsupported})`];
402
+ }
403
+ else if (input.semantic) {
404
+ try {
405
+ const mapping = input.reference ? verifyMappingArtifact(input.reference, input.artifact) : parseMapping(input.artifact);
406
+ artifactOrigin = mapping.origin;
407
+ const lint = lintMapping(mapping, input.semantic.manifests).filter((i) => i.level === "error");
408
+ const failed = lint.length ? [] : runVectors(mapping);
409
+ if (lint.length) {
410
+ semantic.status = "invalid";
411
+ semantic.reasons = ["semantic.invalid"];
412
+ semantic.issues = lint.map((i) => `${i.path}: ${i.message}`);
413
+ }
414
+ else if (failed.length) {
415
+ semantic.status = "invalid";
416
+ semantic.reasons = ["semantic.vectors-failed"];
417
+ semantic.issues = failed;
418
+ }
419
+ else {
420
+ semantic.status = "valid";
421
+ semantic.reasons = [];
422
+ }
423
+ }
424
+ catch (error) {
425
+ semantic.status = "invalid";
426
+ semantic.reasons = ["semantic.invalid"];
427
+ semantic.issues = [error instanceof MappingError ? error.message : "the artifact is not a valid mapping"];
428
+ }
429
+ }
430
+ if (artifactOrigin === "generated" && !input.acceptGenerated && semantic.status === "valid") {
431
+ semantic.reasons = [...semantic.reasons, "semantic.generated-origin"];
432
+ semantic.issues = [...semantic.issues, "origin generated: untrusted until local policy accepts it (acceptGenerated)"];
433
+ semantic.status = "invalid";
434
+ }
435
+ // -- pins: identity-to-digest consistency; says nothing about who published
436
+ const pins = { status: "unchecked", reasons: ["pin.unchecked"] };
437
+ if (input.pins && envelope) {
438
+ const check = input.pins.check(envelope.mapping);
439
+ pins.status = check.status;
440
+ pins.reasons = check.status === "conflict" ? ["pin.conflict"] : [];
441
+ if (check.status === "conflict")
442
+ pins.pinned = check.pinned;
443
+ }
444
+ const eligible = authenticity.status === "valid" && integrity.status === "valid" && trust.status === "trusted" && semantic.status === "valid" && (pins.status === "new" || pins.status === "consistent");
445
+ if (eligible && input.recordPin && input.pins && envelope)
446
+ input.pins.pin(envelope.mapping);
447
+ const reasons = eligible ? [] : uniq([...authenticity.reasons, ...integrity.reasons, ...trust.reasons, ...semantic.reasons, ...pins.reasons]);
448
+ return {
449
+ type: TRUST_RESULT_FORMAT,
450
+ mapping: {
451
+ ...(typeof raw?.["id"] === "string" ? { id: raw["id"] } : {}),
452
+ ...(typeof raw?.["version"] === "number" ? { version: raw["version"] } : {}),
453
+ ...(artifactDigest ? { digest: artifactDigest } : {})
454
+ },
455
+ authenticity,
456
+ integrity: { ...integrity, reasons: uniq(integrity.reasons) },
457
+ trust,
458
+ semantic: { ...semantic, reasons: uniq(semantic.reasons) },
459
+ pins,
460
+ eligible,
461
+ reasons,
462
+ limits: [...TRUST_LIMITS]
463
+ };
464
+ }
465
+ /**
466
+ * Runs {@link verifyMappingTrust} for every supplied artifact against the envelopes that name its identity, resolving the two
467
+ * manifests each artifact's endpoints refer to for semantic validation. Pure with respect to the world: no I/O, no key
468
+ * discovery, and pins are checked but never recorded. Pass the result to `planIntegration({ trust })`.
469
+ */
470
+ export async function assessMappingTrust(input) {
471
+ const policy = input.policy === undefined ? undefined : isCompiledPolicy(input.policy) ? input.policy : compileTrustPolicy(input.policy);
472
+ const byApp = new Map(input.manifests.map((m) => [m.application.id, m]));
473
+ const results = [];
474
+ const unsigned = [];
475
+ for (const artifact of input.artifacts) {
476
+ const raw = artifact !== null && typeof artifact === "object" ? artifact : undefined;
477
+ let digest;
478
+ try {
479
+ digest = digestOf(artifact);
480
+ }
481
+ catch {
482
+ digest = undefined;
483
+ }
484
+ const matching = (input.envelopes ?? []).filter((e) => {
485
+ const m = e?.mapping;
486
+ return raw !== undefined && m !== undefined && m !== null && m.id === raw.id && m.version === raw.version;
487
+ });
488
+ if (matching.length === 0) {
489
+ if (raw && typeof raw.id === "string" && typeof raw.version === "number" && digest)
490
+ unsigned.push({ id: raw.id, version: raw.version, digest });
491
+ continue;
492
+ }
493
+ const from = raw?.from?.application !== undefined ? byApp.get(raw.from.application) : undefined;
494
+ const to = raw?.to?.application !== undefined ? byApp.get(raw.to.application) : undefined;
495
+ for (const envelope of matching) {
496
+ results.push(await verifyMappingTrust({
497
+ artifact, envelope,
498
+ ...(policy ? { policy } : {}),
499
+ ...(input.pins ? { pins: input.pins } : {}),
500
+ ...(from && to ? { semantic: { manifests: { from, to } } } : {}),
501
+ ...(input.acceptGenerated ? { acceptGenerated: true } : {})
502
+ }));
503
+ }
504
+ }
505
+ const order = (r) => `${r.mapping.id}|${r.mapping.version}|${r.mapping.digest}|${r.eligible ? 0 : 1}|${r.authenticity.keyId ?? ""}`;
506
+ return { type: "appport.mapping-trust-assessment/1", results: results.sort((a, b) => order(a).localeCompare(order(b))), unsigned: unsigned.sort((a, b) => `${a.id}@${a.version}`.localeCompare(`${b.id}@${b.version}`)), policySupplied: policy !== undefined, pinsSupplied: input.pins !== undefined };
507
+ }
508
+ function isCompiledPolicy(value) {
509
+ return value !== null && typeof value === "object" && value.publishers instanceof Map;
510
+ }
511
+ //# sourceMappingURL=trust.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"trust.js","sourceRoot":"","sources":["../src/trust.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAyC,MAAM,mBAAmB,CAAC;AAC5G,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,EAAE,qBAAqB,EAAoB,MAAM,gBAAgB,CAAC;AACzE,OAAO,EAAE,YAAY,EAAwB,MAAM,YAAY,CAAC;AAGhE,MAAM,CAAC,MAAM,wBAAwB,GAAG,6BAAsC,CAAC;AAC/E,MAAM,CAAC,MAAM,mBAAmB,GAAG,gCAAyC,CAAC;AAC7E,MAAM,CAAC,MAAM,mBAAmB,GAAG,gCAAyC,CAAC;AAC7E,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,SAAS,CAAU,CAAC;AAGtD;;;;GAIG;AACH,MAAM,GAAG,GAAG,+HAA+H,CAAC;AAC5I,MAAM,MAAM,GAAG,0BAA0B,CAAC;AAC1C,wFAAwF;AACxF,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC;AA0BnF;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAAiG;IACrI,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAC/D,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,wBAAwB,KAAK,YAAY,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;AACvM,CAAC;AAED,iFAAiF;AACjF,MAAM,CAAC,MAAM,aAAa,GAAG;IAC3B,oBAAoB;IACpB,6BAA6B;IAC7B,oBAAoB;IACpB,6BAA6B;IAC7B,aAAa;IACb,cAAc;IACd,aAAa;IACb,mBAAmB;IACnB,mBAAmB;IACnB,iBAAiB;IACjB,oBAAoB;IACpB,oBAAoB;IACpB,sBAAsB;IACtB,0BAA0B;IAC1B,yBAAyB;IACzB,mBAAmB;IACnB,qBAAqB;IACrB,oBAAoB;IACpB,mBAAmB;IACnB,oBAAoB;IACpB,oBAAoB;IACpB,kBAAkB;IAClB,yBAAyB;IACzB,2BAA2B;IAC3B,eAAe;IACf,cAAc;CACN,CAAC;AAKX,4EAA4E;AAC5E,MAAM,UAAU,sBAAsB,CAAC,KAAc;IACnD,MAAM,GAAG,GAAG,CAAC,MAAmB,EAAE,MAAc,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACvF,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,+BAA+B,CAAC,CAAC;IAC3I,MAAM,CAAC,GAAG,KAAgC,CAAC;IAC3C,IAAI,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,wBAAwB,IAAI,mCAAmC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,6BAA6B,EAAE,gCAAgC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACnO,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,wBAAwB;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,4CAA4C,CAAC,CAAC;IAC7H,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IAChG,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,mBAAmB,GAAG,GAAG,CAAC,CAAC;IAC1H,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAmC,CAAC;IACzD,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,2BAA2B,CAAC,CAAC;IAC3H,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,2BAA2B,GAAG,GAAG,CAAC,CAAC;IACtJ,IAAI,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,oCAAoC,CAAC,CAAC;IAClJ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAK,CAAC,CAAC,SAAS,CAAY,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,4CAA4C,CAAC,CAAC;IACpJ,IAAI,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,kDAAkD,CAAC,CAAC;IACpJ,IAAI,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,mCAAmC,CAAC,CAAC;IACtK,IAAI,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,yCAAyC,CAAC,CAAC;IAC5I,IAAI,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,yBAAyB,CAAC,CAAC;IACjG,IAAI,CAAE,iBAAuC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,iCAAiC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACpK,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnG,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,EAAE;QAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,6CAA6C,CAAC,CAAC;IAC3H,IAAI,CAAC,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7F,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE;YAAE,OAAO,GAAG,CAAC,oBAAoB,EAAE,6CAA6C,CAAC,CAAC;IACjH,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,KAAiC,EAAE,CAAC;AACzD,CAAC;AAED,iGAAiG;AACjG,iEAAiE;AACjE,iGAAiG;AAEjG,MAAM,oBAAoB,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAE/I,0FAA0F;AAC1F,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,OAMjC;IACC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,oBAAoB,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC/D,KAAK,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;IAChC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,oBAAoB,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IACxF,MAAM,QAAQ,GAAG,OAAO,CAAC,QAA2C,CAAC;IACrE,MAAM,QAAQ,GAAG;QACf,MAAM,EAAE,wBAAwB;QAChC,OAAO,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,QAAqB,CAAC,EAAE;QACxG,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,MAAM,EAAE,SAAkB;KAC3B,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,qBAAqB,CAAC,QAAQ,CAAiB,CAAC,CAAC,CAAC;IAC/H,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC/C,OAAO,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,eAAe,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AAC5H,CAAC;AAED,2EAA2E;AAC3E,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,IAAgB;IAChD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,oBAAoB,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC/D,KAAK,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;IAChC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,oBAAoB,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1G,OAAO,CAAC,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;AACnE,CAAC;AAED,iGAAiG;AACjG,8BAA8B;AAC9B,iGAAiG;AAEjG,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,CAAU,CAAC;AAqBrF,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,YAAY,OAAe;QACzB,KAAK,CAAC,yBAAyB,OAAO,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IACjC,CAAC;CACF;AAMD,8HAA8H;AAC9H,MAAM,UAAU,kBAAkB,CAAC,KAAc;IAC/C,MAAM,IAAI,GAAG,CAAC,OAAe,EAAS,EAAE,GAAG,MAAM,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC;IACtG,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,mBAAmB;QAAE,IAAI,CAAC,kBAAkB,mBAAmB,EAAE,CAAC,CAAC;IAC5F,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,IAAI,CAAC,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,mBAAmB,GAAG,GAAG,CAAC,CAAC;IACpH,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,6BAA6B,CAAC,CAAC;IACrF,MAAM,UAAU,GAAG,IAAI,GAAG,EAAsI,CAAC;IACjK,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAK,MAAM,CAAC,YAAY,CAAe,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3E,MAAM,CAAC,GAAG,KAAgC,CAAC;QAC3C,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,IAAI,CAAC,cAAc,KAAK,oBAAoB,CAAC,CAAC;QACvF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,cAAc,KAAK,sBAAsB,GAAG,GAAG,CAAC,CAAC;QAChJ,IAAI,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;YAAE,IAAI,CAAC,cAAc,KAAK,qCAAqC,CAAC,CAAC;QACpI,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,CAAW,CAAC;QACpC,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,aAAa,EAAE,kBAAkB,CAAC,CAAC;QAChE,IAAI,UAAgC,CAAC;QACrC,IAAI,CAAC,CAAC,YAAY,CAAC,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,EAAE,wDAAwD,CAAC,CAAC;YAChN,UAAU,GAAG,CAAC,GAAI,CAAC,CAAC,YAAY,CAAc,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAAE,IAAI,CAAC,GAAG,EAAE,yBAAyB,CAAC,CAAC;QACpE,MAAM,IAAI,GAAG,IAAI,GAAG,EAA+E,CAAC;QACpG,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAK,CAAC,CAAC,MAAM,CAAe,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,MAAM,GAAG,GAAG,MAAiC,CAAC;YAC9C,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ;gBAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,oBAAoB,CAAC,CAAC;YACvF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,sBAAsB,MAAM,GAAG,CAAC,CAAC;YACzK,IAAI,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC9G,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAW,CAAC;YACrC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,EAAE,WAAW,KAAK,kBAAkB,CAAC,CAAC;YACnE,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACjG,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE;gBAAE,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,+CAA+C,CAAC,CAAC;YACnG,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAI,CAAC,CAAC;YAC1C,IAAI,UAAU;gBAAE,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,+CAA+C,UAAU,GAAG,CAAC,CAAC;YACjG,IAAI,CAAE,YAAmC,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,2BAA2B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5I,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,CAAW,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS;gBAAE,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,8CAA8C,KAAK,2CAA2C,CAAC,CAAC;YAC5I,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,GAAI,EAAE,aAAa,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAc,EAAE,CAAC,CAAC;QAChG,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,CAAC;AACxB,CAAC;AAWD,yHAAyH;AACzH,MAAM,UAAU,aAAa,CAAC,MAAuC,EAAE,KAA8D;IACnI,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,0BAA0B,CAAC,EAAE,CAAC;IAC5G,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,2BAA2B,EAAE,OAAO,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAAC;IACxH,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,aAAa,KAAK,CAAC,SAAS,cAAc,EAAE,OAAO,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC;IAC3H,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;IACnE,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC;IACjG,IAAI,GAAG,CAAC,MAAM,KAAK,UAAU;QAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC;IACpG,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,qBAAqB,CAAC,EAAE,CAAC;IACvG,IAAI,SAAS,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QACvG,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,aAAa,KAAK,CAAC,SAAS,aAAa,EAAE,OAAO,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC;IACtH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;AAClD,CAAC;AA4CD,MAAM,CAAC,MAAM,YAAY,GAAsB;IAC7C,uIAAuI;IACvI,wHAAwH;IACxH,qJAAqJ;IACrJ,sJAAsJ;IACtJ,yFAAyF;IACzF,4FAA4F;CAC7F,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,KAAoB,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAElE,oJAAoJ;AACpJ,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAW,CAAC;AAC5E,MAAM,cAAc,GAAG,wEAAwE,CAAC;AAEhG,4IAA4I;AAC5I,MAAM,UAAU,sBAAsB,CAAC,KAAc;IACnD,MAAM,KAAK,GAA6B,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACnC,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,eAAe,CAAC,QAAQ;YAAE,OAAO,iBAAiB,CAAC;QAC/D,IAAI,KAAK,GAAG,eAAe,CAAC,QAAQ;YAAE,OAAO,mBAAmB,CAAC;QACjE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAAC,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,gCAAgC,CAAC;YAAC,SAAS;QAAC,CAAC;QACnH,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,OAAO,wBAAwB,CAAC;YAC5D,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,gBAAgB;gBAAE,OAAO,6BAA6B,CAAC;YAC7G,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAAC,KAAK,MAAM,KAAK,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAChG,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO,6BAA6B,CAAC;gBACnE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,KAA8B;IACrE,uDAAuD;IACvD,MAAM,WAAW,GAAG,sBAAsB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,CAAC,WAAW,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,QAAoC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtL,IAAI,cAAkC,CAAC;IACvC,IAAI,CAAC,WAAW,EAAE,CAAC;QAAC,IAAI,CAAC;YAAC,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAqB,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,cAAc,GAAG,SAAS,CAAC;QAAC,CAAC;IAAC,CAAC;IAE3H,cAAc;IACd,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,UAAU,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IAEpE,4DAA4D;IAC5D,MAAM,SAAS,GAAoC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACpF,IAAI,WAAW;QAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;SAC3D,IAAI,CAAC,GAAG,IAAI,cAAc,KAAK,SAAS;QAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC5F,IAAI,CAAC,QAAQ;QAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC;SACrG,IAAI,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,OAAO;YAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAClI,IAAI,cAAc,KAAK,QAAQ,CAAC,OAAO,CAAC,MAAM;YAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC1F,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;YAC1B,IAAI,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,OAAO,CAAC,MAAM;gBAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACnK,CAAC;IACH,CAAC;IACD,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM;QAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC;IAE3D,sGAAsG;IACtG,MAAM,YAAY,GAAuC,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACjG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC;IAChG,CAAC;SAAM,CAAC;QACN,YAAY,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QAC5C,YAAY,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QACpC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzF,IAAI,SAAiC,CAAC;QACtC,IAAI,KAAK,EAAE,CAAC;YACV,YAAY,CAAC,SAAS,GAAG,QAAQ,CAAC;YAClC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;YAC5B,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,IAAI,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC,aAAa,EAAE,CAAC;gBACnF,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC;gBAChC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBAC1C,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5C,YAAY,CAAC,SAAS,GAAG,UAAU,CAAC;YACpC,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,SAAS,IAAI,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7C,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC;gBAChC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACzC,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,qBAAqB,CAAC,QAAQ,CAAC,EAAE,eAAe,CAAC,QAAQ,CAAC,SAAS,CAAE,CAAC,CAAC;YAC5H,IAAI,OAAO,KAAK,aAAa;gBAAE,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;iBACnF,IAAI,OAAO;gBAAE,YAAY,CAAC,MAAM,GAAG,OAAO,CAAC;iBAC3C,CAAC;gBAAC,YAAY,CAAC,MAAM,GAAG,SAAS,CAAC;gBAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IACD,IAAI,SAAS,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,oBAAoB;QAAE,YAAY,CAAC,MAAM,GAAG,cAAc,CAAC;IAChH,YAAY,CAAC,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;IAElD,kEAAkE;IAClE,MAAM,KAAK,GACT,QAAQ;QACN,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;QACvH,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,eAAe,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,0BAA0B,CAAC,EAAE,CAAC;IAEnN,qGAAqG;IACrG,MAAM,QAAQ,GAAmC,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACtH,IAAI,cAAkC,CAAC;IACvC,IAAI,KAAK,CAAC,QAAQ,IAAI,SAAS,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QAClD,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC;QAChD,QAAQ,CAAC,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QACxK,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC;QAC7D,cAAc,GAAG,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAE,GAAG,CAAC,QAAQ,CAAY,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/F,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,WAAW,EAAE,CAAC;QACzC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,QAAQ,CAAC,OAAO,GAAG,CAAC,kBAAkB,CAAC,CAAC;QACxC,QAAQ,CAAC,MAAM,GAAG,CAAC,4DAA4D,WAAW,GAAG,CAAC,CAAC;IACjG,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,OAAO,GAAoB,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACzI,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC;YAChC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC;YAC/F,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;gBAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,kBAAkB,CAAC,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;YAAC,CAAC;iBACnJ,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;gBAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,yBAAyB,CAAC,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;YAAC,CAAC;iBAC7H,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC;gBAAC,QAAQ,CAAC,OAAO,GAAG,EAAE,CAAC;YAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;YAC5B,QAAQ,CAAC,OAAO,GAAG,CAAC,kBAAkB,CAAC,CAAC;YACxC,QAAQ,CAAC,MAAM,GAAG,CAAC,KAAK,YAAY,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,qCAAqC,CAAC,CAAC;QAC5G,CAAC;IACH,CAAC;IACD,IAAI,cAAc,KAAK,WAAW,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QAC5F,QAAQ,CAAC,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,2BAA2B,CAAC,CAAC;QACtE,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,6EAA6E,CAAC,CAAC;QACtH,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;IAC9B,CAAC;IAED,4EAA4E;IAC5E,MAAM,IAAI,GAA+B,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC;IAC7F,IAAI,KAAK,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC9D,CAAC;IAED,MAAM,QAAQ,GACZ,YAAY,CAAC,MAAM,KAAK,OAAO,IAAI,SAAS,CAAC,MAAM,KAAK,OAAO,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,YAAY,CAAC,CAAC;IAC1L,IAAI,QAAQ,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,IAAI,QAAQ;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAE5F,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9I,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,OAAO,EAAE;YACP,GAAG,CAAC,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,CAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,GAAG,CAAC,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,SAAS,CAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtD;QACD,YAAY;QACZ,SAAS,EAAE,EAAE,GAAG,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;QAC7D,KAAK;QACL,QAAQ,EAAE,EAAE,GAAG,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;QAC1D,IAAI;QACJ,QAAQ;QACR,OAAO;QACP,MAAM,EAAE,CAAC,GAAG,YAAY,CAAC;KAC1B,CAAC;AACJ,CAAC;AAkBD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,KAOxC;IACC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACzI,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,OAAO,GAAyB,EAAE,CAAC;IACzC,MAAM,QAAQ,GAAuC,EAAE,CAAC;IACxD,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,QAAQ,KAAK,IAAI,IAAI,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAE,QAAgH,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9L,IAAI,MAA0B,CAAC;QAC/B,IAAI,CAAC;YAAC,MAAM,GAAG,QAAQ,CAAC,QAAqB,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,MAAM,GAAG,SAAS,CAAC;QAAC,CAAC;QAC/E,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YACpD,MAAM,CAAC,GAAI,CAA8D,EAAE,OAAO,CAAC;YACnF,OAAO,GAAG,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,CAAC;QAC5G,CAAC,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YAChJ,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,EAAE,IAAI,EAAE,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,MAAM,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1F,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;YAChC,OAAO,CAAC,IAAI,CAAC,MAAM,kBAAkB,CAAC;gBACpC,QAAQ,EAAE,QAAQ;gBAClB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChE,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5D,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,CAAqB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;IACxJ,OAAO,EAAE,IAAI,EAAE,oCAAoC,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,KAAK,SAAS,EAAE,YAAY,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;AAC1S,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAK,KAAkC,CAAC,UAAU,YAAY,GAAG,CAAC;AACtH,CAAC"}