@softprobe/e2e 0.0.0-stage → 0.2.1

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 (54) hide show
  1. package/README.md +81 -2
  2. package/dist/bin/compile-session.d.ts +13 -0
  3. package/dist/bin/compile-session.d.ts.map +1 -0
  4. package/dist/bin/compile-session.js +187 -0
  5. package/dist/bin/compile-session.js.map +1 -0
  6. package/dist/fixtures.d.ts +29 -0
  7. package/dist/fixtures.d.ts.map +1 -0
  8. package/dist/fixtures.js +211 -0
  9. package/dist/fixtures.js.map +1 -0
  10. package/dist/index.d.ts +6 -0
  11. package/dist/index.d.ts.map +1 -0
  12. package/dist/index.js +6 -0
  13. package/dist/index.js.map +1 -0
  14. package/dist/internal/arex-sink.d.ts +20 -0
  15. package/dist/internal/arex-sink.d.ts.map +1 -0
  16. package/dist/internal/arex-sink.js +223 -0
  17. package/dist/internal/arex-sink.js.map +1 -0
  18. package/dist/internal/blackbox-sink.d.ts +19 -0
  19. package/dist/internal/blackbox-sink.d.ts.map +1 -0
  20. package/dist/internal/blackbox-sink.js +607 -0
  21. package/dist/internal/blackbox-sink.js.map +1 -0
  22. package/dist/internal/config.d.ts +52 -0
  23. package/dist/internal/config.d.ts.map +1 -0
  24. package/dist/internal/config.js +319 -0
  25. package/dist/internal/config.js.map +1 -0
  26. package/dist/internal/correlator.d.ts +48 -0
  27. package/dist/internal/correlator.d.ts.map +1 -0
  28. package/dist/internal/correlator.js +268 -0
  29. package/dist/internal/correlator.js.map +1 -0
  30. package/dist/internal/poller.d.ts +29 -0
  31. package/dist/internal/poller.d.ts.map +1 -0
  32. package/dist/internal/poller.js +270 -0
  33. package/dist/internal/poller.js.map +1 -0
  34. package/dist/internal/reporter.d.ts +44 -0
  35. package/dist/internal/reporter.d.ts.map +1 -0
  36. package/dist/internal/reporter.js +249 -0
  37. package/dist/internal/reporter.js.map +1 -0
  38. package/dist/internal/sink-shared.d.ts +41 -0
  39. package/dist/internal/sink-shared.d.ts.map +1 -0
  40. package/dist/internal/sink-shared.js +98 -0
  41. package/dist/internal/sink-shared.js.map +1 -0
  42. package/dist/playwright.d.ts +60 -0
  43. package/dist/playwright.d.ts.map +1 -0
  44. package/dist/playwright.js +396 -0
  45. package/dist/playwright.js.map +1 -0
  46. package/dist/session-compiler.d.ts +304 -0
  47. package/dist/session-compiler.d.ts.map +1 -0
  48. package/dist/session-compiler.js +2277 -0
  49. package/dist/session-compiler.js.map +1 -0
  50. package/dist/types.d.ts +127 -0
  51. package/dist/types.d.ts.map +1 -0
  52. package/dist/types.js +58 -0
  53. package/dist/types.js.map +1 -0
  54. package/package.json +83 -4
@@ -0,0 +1,607 @@
1
+ import { z } from "zod";
2
+ import { isSpanId, isTraceId, } from "../types.js";
3
+ import { buildCapturedHttpPayload, formatAuthHeader, formatExplorerTraceDeepLink, isJsonValue, SinkHttpError, stripSpJsonPrefix, } from "./sink-shared.js";
4
+ const otlpKeyValueSchema = z.object({
5
+ key: z.string(),
6
+ value: z.unknown().optional(),
7
+ });
8
+ const otlpAnyValueSchema = z.object({
9
+ stringValue: z.string().optional(),
10
+ intValue: z.union([z.string(), z.number()]).optional(),
11
+ doubleValue: z.number().optional(),
12
+ boolValue: z.boolean().optional(),
13
+ arrayValue: z.object({ values: z.array(z.unknown()).optional() }).optional(),
14
+ kvlistValue: z.object({ values: z.array(z.unknown()).optional() }).optional(),
15
+ });
16
+ const otlpEventSchema = z.object({
17
+ name: z.string().optional(),
18
+ timeUnixNano: z.union([z.string(), z.number()]).optional(),
19
+ attributes: z.union([z.array(z.unknown()), z.record(z.string(), z.unknown())]).optional(),
20
+ });
21
+ const otlpSpanSchema = z.object({
22
+ traceId: z.unknown().optional(),
23
+ trace_id: z.unknown().optional(),
24
+ spanId: z.unknown().optional(),
25
+ span_id: z.unknown().optional(),
26
+ parentSpanId: z.unknown().optional(),
27
+ parent_span_id: z.unknown().optional(),
28
+ name: z.string().optional(),
29
+ kind: z.unknown().optional(),
30
+ span_kind: z.unknown().optional(),
31
+ span_type: z.string().optional(),
32
+ service_name: z.string().optional(),
33
+ startTimeUnixNano: z.union([z.string(), z.number()]).optional(),
34
+ endTimeUnixNano: z.union([z.string(), z.number()]).optional(),
35
+ start_time: z.string().optional(),
36
+ end_time: z.string().nullable().optional(),
37
+ attributes: z.union([z.array(z.unknown()), z.record(z.string(), z.unknown())]).optional(),
38
+ resource_attributes: z
39
+ .union([z.array(z.unknown()), z.record(z.string(), z.unknown())])
40
+ .optional(),
41
+ events: z.array(otlpEventSchema).optional(),
42
+ });
43
+ const scopeSpansSchema = z.object({
44
+ scope: z
45
+ .object({
46
+ name: z.string().optional(),
47
+ version: z.string().optional(),
48
+ })
49
+ .optional(),
50
+ spans: z.array(otlpSpanSchema).optional(),
51
+ });
52
+ const resourceSpansSchema = z.object({
53
+ resource: z
54
+ .object({
55
+ attributes: z.union([z.array(z.unknown()), z.record(z.string(), z.unknown())]).optional(),
56
+ })
57
+ .optional(),
58
+ scopeSpans: z.array(scopeSpansSchema).optional(),
59
+ instrumentationLibrarySpans: z.array(scopeSpansSchema).optional(),
60
+ });
61
+ const blackboxTraceEnvelopeSchema = z.object({
62
+ trace: z
63
+ .object({
64
+ resourceSpans: z.array(resourceSpansSchema).optional(),
65
+ })
66
+ .optional(),
67
+ batches: z.array(resourceSpansSchema).optional(),
68
+ resourceSpans: z.array(resourceSpansSchema).optional(),
69
+ spans: z.array(otlpSpanSchema).optional(),
70
+ });
71
+ function decodeIdHex(raw, byteLength) {
72
+ if (typeof raw !== "string")
73
+ return "";
74
+ const trimmed = raw.trim();
75
+ if (!trimmed)
76
+ return "";
77
+ const expectedHexLen = byteLength * 2;
78
+ if (trimmed.length === expectedHexLen && /^[0-9a-fA-F]+$/.test(trimmed)) {
79
+ return trimmed.toLowerCase();
80
+ }
81
+ try {
82
+ const bytes = Buffer.from(trimmed, "base64");
83
+ if (bytes.length !== byteLength)
84
+ return "";
85
+ return bytes.toString("hex").toLowerCase();
86
+ }
87
+ catch {
88
+ return "";
89
+ }
90
+ }
91
+ function parseSpanIdField(raw) {
92
+ const hex = decodeIdHex(raw, 8);
93
+ return isSpanId(hex) ? hex : null;
94
+ }
95
+ function stringifyOtlpAnyValue(raw) {
96
+ if (typeof raw === "string")
97
+ return raw;
98
+ if (typeof raw === "number" || typeof raw === "boolean")
99
+ return String(raw);
100
+ const parsed = otlpAnyValueSchema.safeParse(raw);
101
+ if (!parsed.success) {
102
+ return isJsonValue(raw) ? JSON.stringify(raw) : "";
103
+ }
104
+ const value = parsed.data;
105
+ if (typeof value.stringValue === "string")
106
+ return value.stringValue;
107
+ if (typeof value.intValue === "string" || typeof value.intValue === "number") {
108
+ return String(value.intValue);
109
+ }
110
+ if (typeof value.doubleValue === "number")
111
+ return String(value.doubleValue);
112
+ if (typeof value.boolValue === "boolean")
113
+ return String(value.boolValue);
114
+ if (Array.isArray(value.arrayValue?.values)) {
115
+ return JSON.stringify(value.arrayValue.values.map(stringifyOtlpAnyValue));
116
+ }
117
+ if (Array.isArray(value.kvlistValue?.values)) {
118
+ const out = {};
119
+ for (const entry of value.kvlistValue.values) {
120
+ const kv = otlpKeyValueSchema.safeParse(entry);
121
+ if (kv.success) {
122
+ out[kv.data.key] = stringifyOtlpAnyValue(kv.data.value);
123
+ }
124
+ }
125
+ return JSON.stringify(out);
126
+ }
127
+ return "";
128
+ }
129
+ function parseAttributeMap(raw) {
130
+ if (Array.isArray(raw)) {
131
+ const out = {};
132
+ for (const item of raw) {
133
+ const kv = otlpKeyValueSchema.safeParse(item);
134
+ if (!kv.success)
135
+ continue;
136
+ out[kv.data.key] = stringifyOtlpAnyValue(kv.data.value);
137
+ }
138
+ return out;
139
+ }
140
+ if (raw !== null && typeof raw === "object") {
141
+ const out = {};
142
+ for (const [key, value] of Object.entries(raw)) {
143
+ if (value === undefined || value === null)
144
+ continue;
145
+ out[key] = stringifyOtlpAnyValue(value);
146
+ }
147
+ return out;
148
+ }
149
+ return {};
150
+ }
151
+ function normalizeSpanKind(rawKind, spanType, attrs) {
152
+ if (rawKind === 2 || rawKind === "SPAN_KIND_SERVER" || rawKind === "SERVER") {
153
+ return "SERVER";
154
+ }
155
+ if (rawKind === 3 || rawKind === "SPAN_KIND_CLIENT" || rawKind === "CLIENT") {
156
+ return "CLIENT";
157
+ }
158
+ if (rawKind === 1 || rawKind === "SPAN_KIND_INTERNAL" || rawKind === "INTERNAL") {
159
+ return "INTERNAL";
160
+ }
161
+ if (rawKind === 4 || rawKind === "SPAN_KIND_PRODUCER" || rawKind === "PRODUCER") {
162
+ return "PRODUCER";
163
+ }
164
+ if (rawKind === 5 || rawKind === "SPAN_KIND_CONSUMER" || rawKind === "CONSUMER") {
165
+ return "CONSUMER";
166
+ }
167
+ const attrKind = (attrs["sp.span.kind"] ??
168
+ attrs["span.kind"] ??
169
+ attrs["otel.span.kind"] ??
170
+ "")
171
+ .trim()
172
+ .toUpperCase();
173
+ if (attrKind === "SERVER" || attrKind === "SPAN_KIND_SERVER")
174
+ return "SERVER";
175
+ if (attrKind === "CLIENT" || attrKind === "SPAN_KIND_CLIENT")
176
+ return "CLIENT";
177
+ if (attrKind === "INTERNAL" || attrKind === "SPAN_KIND_INTERNAL")
178
+ return "INTERNAL";
179
+ if (spanType === "http.server")
180
+ return "SERVER";
181
+ if (spanType === "http.client")
182
+ return "CLIENT";
183
+ return "UNSPECIFIED";
184
+ }
185
+ function parseNanoseconds(nanoRaw, isoRaw) {
186
+ if (nanoRaw !== undefined) {
187
+ try {
188
+ return BigInt(nanoRaw);
189
+ }
190
+ catch {
191
+ return 0n;
192
+ }
193
+ }
194
+ if (typeof isoRaw === "string" && isoRaw.trim() !== "") {
195
+ const ms = Date.parse(isoRaw);
196
+ if (Number.isFinite(ms) && ms > 0) {
197
+ return BigInt(Math.trunc(ms)) * 1000000n;
198
+ }
199
+ }
200
+ return 0n;
201
+ }
202
+ function isBodyCaptureSpan(span) {
203
+ return (span.name === "softprobe.http.body.capture" ||
204
+ span.attributes["sp.observation.type"] === "http_body" ||
205
+ span.attributes["observation_type"] === "http_body");
206
+ }
207
+ const SKIP_BODY_MERGE_KEYS = new Set(["sp.observation.type", "observation_type"]);
208
+ const BODY_PRIORITY_PREFIXES = [
209
+ "http.request.body",
210
+ "http.response.body",
211
+ "http.request.header",
212
+ "http.response.header",
213
+ "sp.http.",
214
+ "sp.body.",
215
+ "request.body",
216
+ "response.body",
217
+ ];
218
+ function mergeBodyAttributesIntoTarget(targetAttrs, sourceAttrs) {
219
+ const merged = { ...targetAttrs };
220
+ for (const [key, value] of Object.entries(sourceAttrs)) {
221
+ if (SKIP_BODY_MERGE_KEYS.has(key))
222
+ continue;
223
+ const isPriority = BODY_PRIORITY_PREFIXES.some((prefix) => key.startsWith(prefix));
224
+ if (isPriority || !merged[key]) {
225
+ merged[key] = value;
226
+ }
227
+ }
228
+ return merged;
229
+ }
230
+ function extractHeaderAttributes(attrs, direction) {
231
+ const headers = {};
232
+ const mapKey = `http.${direction}.headers`;
233
+ const rawMap = attrs[mapKey];
234
+ if (rawMap !== undefined) {
235
+ const stripped = stripSpJsonPrefix(rawMap).trim();
236
+ try {
237
+ const parsed = JSON.parse(stripped);
238
+ if (parsed !== null && typeof parsed === "object" && !Array.isArray(parsed)) {
239
+ for (const [name, val] of Object.entries(parsed)) {
240
+ if (typeof val === "string") {
241
+ headers[name.toLowerCase()] = val;
242
+ }
243
+ else if (Array.isArray(val)) {
244
+ headers[name.toLowerCase()] = val.map(String).join(", ");
245
+ }
246
+ }
247
+ }
248
+ }
249
+ catch { }
250
+ }
251
+ const prefix = `http.${direction}.header.`;
252
+ for (const [key, rawValue] of Object.entries(attrs)) {
253
+ if (!key.startsWith(prefix))
254
+ continue;
255
+ const headerName = key.slice(prefix.length).toLowerCase().replace(/_/g, "-");
256
+ if (!headerName)
257
+ continue;
258
+ const stripped = stripSpJsonPrefix(rawValue).trim();
259
+ if (stripped.startsWith("[") && stripped.endsWith("]")) {
260
+ try {
261
+ const parsed = JSON.parse(stripped);
262
+ if (Array.isArray(parsed)) {
263
+ headers[headerName] = parsed.map(String).join(", ");
264
+ continue;
265
+ }
266
+ }
267
+ catch { }
268
+ }
269
+ headers[headerName] = stripped;
270
+ }
271
+ return headers;
272
+ }
273
+ const HTTP_VERBS = new Set(["GET", "POST", "PUT", "PATCH", "DELETE", "HEAD", "OPTIONS"]);
274
+ function inferLeadingVerb(spanName) {
275
+ const firstToken = spanName.trim().split(/\s+/)[0]?.toUpperCase();
276
+ return firstToken !== undefined && HTTP_VERBS.has(firstToken) ? firstToken : undefined;
277
+ }
278
+ function reconstructClientUrl(attrs) {
279
+ const direct = attrs["url.full"]?.trim() || attrs["http.url"]?.trim();
280
+ if (direct)
281
+ return direct;
282
+ const host = attrs["server.address"]?.trim() || attrs["net.peer.name"]?.trim();
283
+ if (!host)
284
+ return undefined;
285
+ const scheme = attrs["url.scheme"]?.trim() || attrs["http.scheme"]?.trim() || "https";
286
+ const port = attrs["server.port"]?.trim() || attrs["net.peer.port"]?.trim();
287
+ const defaultPort = (scheme === "https" && port === "443") || (scheme === "http" && port === "80");
288
+ const authority = port && !defaultPort ? `${host}:${port}` : host;
289
+ const rawPath = attrs["url.path"]?.trim() || attrs["http.target"]?.trim() || "/";
290
+ const pathPart = rawPath.startsWith("/") ? rawPath : `/${rawPath}`;
291
+ const query = attrs["url.query"]?.trim();
292
+ return query ? `${scheme}://${authority}${pathPart}?${query}` : `${scheme}://${authority}${pathPart}`;
293
+ }
294
+ function parseHttpStatus(attrs) {
295
+ const raw = attrs["http.response.status_code"]?.trim() ??
296
+ attrs["http.status_code"]?.trim();
297
+ if (!raw)
298
+ return undefined;
299
+ const parsed = Number.parseInt(raw, 10);
300
+ return Number.isInteger(parsed) && parsed >= 0 ? parsed : undefined;
301
+ }
302
+ function extractBodyText(attrs, direction) {
303
+ const candidates = direction === "request"
304
+ ? [
305
+ attrs["http.request.body.content"],
306
+ attrs["http.request.body"],
307
+ attrs["sp.http.request.body"],
308
+ attrs["request.body"],
309
+ ]
310
+ : [
311
+ attrs["http.response.body.content"],
312
+ attrs["http.response.body"],
313
+ attrs["sp.http.response.body"],
314
+ attrs["response.body"],
315
+ ];
316
+ for (const candidate of candidates) {
317
+ if (typeof candidate === "string") {
318
+ return candidate;
319
+ }
320
+ }
321
+ return null;
322
+ }
323
+ function findAncestorServerSpan(span, byId) {
324
+ const visited = new Set([span.spanId]);
325
+ let cursorId = span.parentSpanId;
326
+ let nearestServer;
327
+ while (cursorId !== null && !visited.has(cursorId)) {
328
+ visited.add(cursorId);
329
+ const parent = byId.get(cursorId);
330
+ if (!parent)
331
+ break;
332
+ if (parent.kind === "SERVER") {
333
+ nearestServer = parent;
334
+ }
335
+ cursorId = parent.parentSpanId;
336
+ }
337
+ return nearestServer;
338
+ }
339
+ export function parseBlackboxTracePayload(traceId, raw, explorerTraceUrl) {
340
+ const envelope = blackboxTraceEnvelopeSchema.safeParse(raw);
341
+ if (!envelope.success) {
342
+ return { traceId, state: "awaiting_server_span" };
343
+ }
344
+ const parsedSpans = [];
345
+ const pushRawSpan = (item, resourceAttrs) => {
346
+ const rawTraceHex = decodeIdHex(item.traceId ?? item.trace_id, 16);
347
+ if (rawTraceHex !== "" && isTraceId(rawTraceHex) && rawTraceHex !== traceId) {
348
+ return;
349
+ }
350
+ const spanId = parseSpanIdField(item.spanId ?? item.span_id);
351
+ if (spanId === null)
352
+ return;
353
+ const parentSpanId = parseSpanIdField(item.parentSpanId ?? item.parent_span_id);
354
+ const spanAttrs = parseAttributeMap(item.attributes);
355
+ const inlineResAttrs = parseAttributeMap(item.resource_attributes);
356
+ const combinedResAttrs = { ...resourceAttrs, ...inlineResAttrs };
357
+ const serviceName = item.service_name?.trim() ||
358
+ combinedResAttrs["service.name"]?.trim() ||
359
+ spanAttrs["service.name"]?.trim() ||
360
+ spanAttrs["sp.app.id"]?.trim() ||
361
+ "unknown-service";
362
+ const startNs = parseNanoseconds(item.startTimeUnixNano, item.start_time);
363
+ const endNsRaw = parseNanoseconds(item.endTimeUnixNano, item.end_time);
364
+ const endNs = endNsRaw >= startNs ? endNsRaw : startNs;
365
+ const durationMs = Number((endNs - startNs) / 1000n) / 1000;
366
+ const events = (item.events ?? []).map((ev) => ({
367
+ name: ev.name ?? "event",
368
+ attributes: parseAttributeMap(ev.attributes),
369
+ }));
370
+ let mergedAttrs = spanAttrs;
371
+ for (const ev of events) {
372
+ if (ev.name === "softprobe.http.body.capture" ||
373
+ ev.attributes["sp.observation.type"] === "http_body") {
374
+ mergedAttrs = mergeBodyAttributesIntoTarget(mergedAttrs, ev.attributes);
375
+ }
376
+ }
377
+ parsedSpans.push({
378
+ spanId,
379
+ parentSpanId,
380
+ name: item.name ?? "span",
381
+ kind: normalizeSpanKind(item.kind ?? item.span_kind, item.span_type, mergedAttrs),
382
+ serviceName,
383
+ startNs,
384
+ endNs,
385
+ durationMs,
386
+ attributes: mergedAttrs,
387
+ events,
388
+ });
389
+ };
390
+ const resourceBatches = envelope.data.trace?.resourceSpans ??
391
+ envelope.data.batches ??
392
+ envelope.data.resourceSpans ??
393
+ [];
394
+ for (const rs of resourceBatches) {
395
+ const resourceAttrs = parseAttributeMap(rs.resource?.attributes);
396
+ const scopeGroups = [
397
+ ...(rs.scopeSpans ?? []),
398
+ ...(rs.instrumentationLibrarySpans ?? []),
399
+ ];
400
+ for (const group of scopeGroups) {
401
+ for (const item of group.spans ?? []) {
402
+ pushRawSpan(item, resourceAttrs);
403
+ }
404
+ }
405
+ }
406
+ for (const item of envelope.data.spans ?? []) {
407
+ pushRawSpan(item, {});
408
+ }
409
+ if (parsedSpans.length === 0) {
410
+ return { traceId, state: "awaiting_server_span" };
411
+ }
412
+ const byId = new Map();
413
+ for (const span of parsedSpans) {
414
+ if (!byId.has(span.spanId)) {
415
+ byId.set(span.spanId, span);
416
+ }
417
+ }
418
+ const foldedHelperIds = new Set();
419
+ for (const span of byId.values()) {
420
+ if (!isBodyCaptureSpan(span))
421
+ continue;
422
+ let folded = false;
423
+ if (span.parentSpanId !== null) {
424
+ const parent = byId.get(span.parentSpanId);
425
+ if (parent && !isBodyCaptureSpan(parent) && parent.kind === "CLIENT") {
426
+ parent.attributes = mergeBodyAttributesIntoTarget(parent.attributes, span.attributes);
427
+ folded = true;
428
+ }
429
+ }
430
+ for (const child of byId.values()) {
431
+ if (child.parentSpanId === span.spanId && !isBodyCaptureSpan(child)) {
432
+ child.attributes = mergeBodyAttributesIntoTarget(child.attributes, span.attributes);
433
+ child.parentSpanId = span.parentSpanId;
434
+ folded = true;
435
+ }
436
+ }
437
+ if (!folded && span.parentSpanId !== null) {
438
+ const helperUrl = reconstructClientUrl(span.attributes);
439
+ const siblingClients = [...byId.values()].filter((candidate) => candidate.spanId !== span.spanId &&
440
+ candidate.kind === "CLIENT" &&
441
+ candidate.parentSpanId === span.parentSpanId &&
442
+ (helperUrl === undefined ||
443
+ reconstructClientUrl(candidate.attributes) === helperUrl));
444
+ if (siblingClients.length === 1 && siblingClients[0] !== undefined) {
445
+ siblingClients[0].attributes = mergeBodyAttributesIntoTarget(siblingClients[0].attributes, span.attributes);
446
+ folded = true;
447
+ }
448
+ else {
449
+ const parent = byId.get(span.parentSpanId);
450
+ if (parent && !isBodyCaptureSpan(parent)) {
451
+ parent.attributes = mergeBodyAttributesIntoTarget(parent.attributes, span.attributes);
452
+ folded = true;
453
+ }
454
+ }
455
+ }
456
+ if (folded) {
457
+ foldedHelperIds.add(span.spanId);
458
+ }
459
+ }
460
+ const activeSpans = [...byId.values()]
461
+ .filter((span) => !foldedHelperIds.has(span.spanId))
462
+ .sort((a, b) => {
463
+ if (a.startNs !== b.startNs)
464
+ return a.startNs < b.startNs ? -1 : 1;
465
+ return a.spanId.localeCompare(b.spanId);
466
+ });
467
+ const activeById = new Map(activeSpans.map((span) => [span.spanId, span]));
468
+ const serverSpans = activeSpans.filter((span) => span.kind === "SERVER");
469
+ if (serverSpans.length === 0) {
470
+ return { traceId, state: "awaiting_server_span" };
471
+ }
472
+ const rootServer = serverSpans.find((span) => findAncestorServerSpan(span, activeById) === undefined) ??
473
+ serverSpans[0];
474
+ const serverMethod = rootServer.attributes["http.request.method"]?.trim().toUpperCase() ||
475
+ rootServer.attributes["http.method"]?.trim().toUpperCase() ||
476
+ inferLeadingVerb(rootServer.name);
477
+ const serverRoute = rootServer.attributes["http.route"]?.trim() ||
478
+ rootServer.attributes["url.path"]?.trim() ||
479
+ rootServer.attributes["http.target"]?.trim();
480
+ const serverStatus = parseHttpStatus(rootServer.attributes);
481
+ const outboundHttp = [];
482
+ for (const span of activeSpans) {
483
+ if (span.kind !== "CLIENT")
484
+ continue;
485
+ const ancestorServer = findAncestorServerSpan(span, activeById);
486
+ if (!ancestorServer)
487
+ continue;
488
+ const url = reconstructClientUrl(span.attributes);
489
+ const methodAttr = span.attributes["http.request.method"]?.trim().toUpperCase() ||
490
+ span.attributes["http.method"]?.trim().toUpperCase() ||
491
+ inferLeadingVerb(span.name);
492
+ if (!url || !methodAttr)
493
+ continue;
494
+ const status = parseHttpStatus(span.attributes) ?? 0;
495
+ const explicitCaptureStatus = span.attributes["sp.body.capture.status"]?.trim();
496
+ const request = buildCapturedHttpPayload({
497
+ rawText: extractBodyText(span.attributes, "request"),
498
+ headers: extractHeaderAttributes(span.attributes, "request"),
499
+ explicitStatus: explicitCaptureStatus,
500
+ });
501
+ const response = buildCapturedHttpPayload({
502
+ rawText: extractBodyText(span.attributes, "response"),
503
+ headers: extractHeaderAttributes(span.attributes, "response"),
504
+ explicitStatus: explicitCaptureStatus,
505
+ });
506
+ outboundHttp.push({
507
+ traceId,
508
+ spanId: span.spanId,
509
+ parentServerSpanId: ancestorServer.spanId,
510
+ serviceName: span.serviceName !== "unknown-service"
511
+ ? span.serviceName
512
+ : ancestorServer.serviceName,
513
+ method: methodAttr,
514
+ url,
515
+ status,
516
+ durationMs: span.durationMs,
517
+ request,
518
+ response,
519
+ ...(explorerTraceUrl ? { explorerTraceUrl } : {}),
520
+ });
521
+ }
522
+ return {
523
+ traceId,
524
+ state: "ingested",
525
+ serverEntry: {
526
+ spanId: rootServer.spanId,
527
+ serviceName: rootServer.serviceName,
528
+ durationMs: rootServer.durationMs,
529
+ ...(serverMethod ? { method: serverMethod } : {}),
530
+ ...(serverRoute ? { routeOrPath: serverRoute } : {}),
531
+ ...(serverStatus !== undefined ? { status: serverStatus } : {}),
532
+ },
533
+ outboundHttp,
534
+ };
535
+ }
536
+ export class BlackboxSink {
537
+ kind = "blackbox";
538
+ sinkUrl;
539
+ #token;
540
+ #workspaceId;
541
+ #explorerUrl;
542
+ #fetchImpl;
543
+ #preferredTracePrefix = null;
544
+ constructor(options) {
545
+ this.sinkUrl = options.endpoint.replace(/\/+$/, "");
546
+ this.#token = options.token;
547
+ this.#workspaceId = options.workspaceId;
548
+ this.#explorerUrl = options.explorerUrl;
549
+ this.#fetchImpl = options.fetchImpl ?? fetch;
550
+ }
551
+ buildExplorerTraceUrl(traceId) {
552
+ return formatExplorerTraceDeepLink(this.#explorerUrl, traceId);
553
+ }
554
+ async fetchTrace(traceId, signal) {
555
+ const encodedId = encodeURIComponent(traceId);
556
+ const defaultPrefixes = this.sinkUrl.endsWith("/api/thelake")
557
+ ? [this.sinkUrl]
558
+ : [this.sinkUrl, `${this.sinkUrl}/api/thelake`];
559
+ const prefixes = this.#preferredTracePrefix
560
+ ? [
561
+ this.#preferredTracePrefix,
562
+ ...defaultPrefixes.filter((p) => p !== this.#preferredTracePrefix),
563
+ ]
564
+ : defaultPrefixes;
565
+ let lastResponse = null;
566
+ let lastRequestUrl = `${prefixes[0]}/api/traces/${encodedId}`;
567
+ for (const prefix of prefixes) {
568
+ const requestUrl = `${prefix}/api/traces/${encodedId}`;
569
+ lastRequestUrl = requestUrl;
570
+ const response = await this.#fetchImpl(requestUrl, {
571
+ method: "GET",
572
+ headers: {
573
+ Accept: "application/json",
574
+ ...formatAuthHeader(this.#token),
575
+ ...(this.#workspaceId ? { "X-Workspace-Id": this.#workspaceId } : {}),
576
+ },
577
+ signal,
578
+ });
579
+ lastResponse = response;
580
+ const contentType = (response.headers.get("content-type") ?? "").toLowerCase();
581
+ if (response.status === 404 || contentType.includes("text/html")) {
582
+ continue;
583
+ }
584
+ if (!response.ok) {
585
+ const retryable = response.status === 429 ||
586
+ response.status === 502 ||
587
+ response.status === 503 ||
588
+ response.status === 504;
589
+ const bodySnippet = (await response.text().catch(() => "")).slice(0, 240);
590
+ throw new SinkHttpError(`Blackbox trace lookup GET ${requestUrl} failed with HTTP ${response.status}${bodySnippet ? ` (${bodySnippet})` : ""}`, response.status, retryable);
591
+ }
592
+ this.#preferredTracePrefix = prefix;
593
+ const rawJson = await response.json();
594
+ return parseBlackboxTracePayload(traceId, rawJson, this.buildExplorerTraceUrl(traceId));
595
+ }
596
+ if (lastResponse && !lastResponse.ok && lastResponse.status !== 404) {
597
+ const retryable = lastResponse.status === 429 ||
598
+ lastResponse.status === 502 ||
599
+ lastResponse.status === 503 ||
600
+ lastResponse.status === 504;
601
+ const bodySnippet = (await lastResponse.text().catch(() => "")).slice(0, 240);
602
+ throw new SinkHttpError(`Blackbox trace lookup GET ${lastRequestUrl} failed with HTTP ${lastResponse.status}${bodySnippet ? ` (${bodySnippet})` : ""}`, lastResponse.status, retryable);
603
+ }
604
+ return { traceId, state: "awaiting_server_span" };
605
+ }
606
+ }
607
+ //# sourceMappingURL=blackbox-sink.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"blackbox-sink.js","sourceRoot":"","sources":["../../src/internal/blackbox-sink.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EACL,QAAQ,EACR,SAAS,GAIV,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,wBAAwB,EACxB,gBAAgB,EAChB,2BAA2B,EAC3B,WAAW,EACX,aAAa,EACb,iBAAiB,GAGlB,MAAM,kBAAkB,CAAC;AAE1B,MAAM,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC;IAClC,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE;IACf,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CAC9B,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC;IAClC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IACtD,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACjC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE;IAC5E,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE;CAC9E,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC1D,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;CAC1F,CAAC,CAAC;AAEH,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC;IAC9B,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC/B,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAChC,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC9B,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC/B,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACpC,cAAc,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACtC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAC3B,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC5B,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACjC,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAChC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACnC,iBAAiB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC/D,eAAe,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC7D,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACjC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IAC1C,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IACzF,mBAAmB,EAAE,CAAC;SACnB,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;SAChE,QAAQ,EAAE;IACb,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,QAAQ,EAAE;CAC5C,CAAC,CAAC;AAEH,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,CAAC;IAChC,KAAK,EAAE,CAAC;SACL,MAAM,CAAC;QACN,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;QAC3B,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;KAC/B,CAAC;SACD,QAAQ,EAAE;IACb,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE;CAC1C,CAAC,CAAC;AAEH,MAAM,mBAAmB,GAAG,CAAC,CAAC,MAAM,CAAC;IACnC,QAAQ,EAAE,CAAC;SACR,MAAM,CAAC;QACN,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;KAC1F,CAAC;SACD,QAAQ,EAAE;IACb,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,QAAQ,EAAE;IAChD,2BAA2B,EAAE,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,QAAQ,EAAE;CAClE,CAAC,CAAC;AAEH,MAAM,2BAA2B,GAAG,CAAC,CAAC,MAAM,CAAC;IAC3C,KAAK,EAAE,CAAC;SACL,MAAM,CAAC;QACN,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE;KACvD,CAAC;SACD,QAAQ,EAAE;IACb,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE;IAChD,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE;IACtD,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE;CAC1C,CAAC,CAAC;AA0BH,SAAS,WAAW,CAAC,GAAY,EAAE,UAAkB;IACnD,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC;IACvC,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,MAAM,cAAc,GAAG,UAAU,GAAG,CAAC,CAAC;IACtC,IAAI,OAAO,CAAC,MAAM,KAAK,cAAc,IAAI,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACxE,OAAO,OAAO,CAAC,WAAW,EAAE,CAAC;IAC/B,CAAC;IACD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU;YAAE,OAAO,EAAE,CAAC;QAC3C,OAAO,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAY;IACpC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAChC,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAY;IACzC,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC;IACxC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,kBAAkB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACrD,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;IAC1B,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,WAAW,CAAC;IACpE,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC7E,OAAO,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC5E,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACzE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,CAAC;QAC7C,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAC7C,MAAM,EAAE,GAAG,kBAAkB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;gBACf,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAY;IACrC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,kBAAkB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC,EAAE,CAAC,OAAO;gBAAE,SAAS;YAC1B,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5C,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAS;YACpD,GAAG,CAAC,GAAG,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAgB,EAChB,QAA4B,EAC5B,KAAuC;IAEvC,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,kBAAkB,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC5E,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,kBAAkB,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC5E,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,oBAAoB,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;QAChF,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,oBAAoB,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;QAChF,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,oBAAoB,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;QAChF,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,MAAM,QAAQ,GAAG,CACf,KAAK,CAAC,cAAc,CAAC;QACrB,KAAK,CAAC,WAAW,CAAC;QAClB,KAAK,CAAC,gBAAgB,CAAC;QACvB,EAAE,CACH;SACE,IAAI,EAAE;SACN,WAAW,EAAE,CAAC;IACjB,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,kBAAkB;QAAE,OAAO,QAAQ,CAAC;IAC9E,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,kBAAkB;QAAE,OAAO,QAAQ,CAAC;IAC9E,IAAI,QAAQ,KAAK,UAAU,IAAI,QAAQ,KAAK,oBAAoB;QAAE,OAAO,UAAU,CAAC;IACpF,IAAI,QAAQ,KAAK,aAAa;QAAE,OAAO,QAAQ,CAAC;IAChD,IAAI,QAAQ,KAAK,aAAa;QAAE,OAAO,QAAQ,CAAC;IAChD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAoC,EACpC,MAAiC;IAEjC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,QAAU,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAwB;IACjD,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,6BAA6B;QAC3C,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,KAAK,WAAW;QACtD,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,KAAK,WAAW,CACpD,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,CAAC,qBAAqB,EAAE,kBAAkB,CAAC,CAAC,CAAC;AAClF,MAAM,sBAAsB,GAAG;IAC7B,mBAAmB;IACnB,oBAAoB;IACpB,qBAAqB;IACrB,sBAAsB;IACtB,UAAU;IACV,UAAU;IACV,cAAc;IACd,eAAe;CAChB,CAAC;AAEF,SAAS,6BAA6B,CACpC,WAAmC,EACnC,WAA6C;IAE7C,MAAM,MAAM,GAA2B,EAAE,GAAG,WAAW,EAAE,CAAC;IAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QACvD,IAAI,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5C,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACnF,IAAI,UAAU,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAuC,EACvC,SAAiC;IAEjC,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,QAAQ,SAAS,UAAU,CAAC;IAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAClD,IAAI,CAAC;YACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5E,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBACjD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;wBAC5B,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC;oBACpC,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC9B,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3D,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,QAAQ,SAAS,UAAU,CAAC;IAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,SAAS;QACtC,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC7E,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACpD,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC;gBACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC7C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1B,OAAO,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACpD,SAAS;gBACX,CAAC;YACH,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;QACZ,CAAC;QACD,OAAO,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC;IACjC,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AAEzF,SAAS,gBAAgB,CAAC,QAAgB;IACxC,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;IAClE,OAAO,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AACzF,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAuC;IACnE,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,CAAC;IACtE,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,MAAM,IAAI,GAAG,KAAK,CAAC,gBAAgB,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,CAAC;IAC/E,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAE5B,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,OAAO,CAAC;IACtF,MAAM,IAAI,GAAG,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,CAAC;IAC5E,MAAM,WAAW,GAAG,CAAC,MAAM,KAAK,OAAO,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC;IACnG,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAClE,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC;IACjF,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;IACnE,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC;IACzC,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,MAAM,SAAS,GAAG,QAAQ,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,MAAM,SAAS,GAAG,QAAQ,EAAE,CAAC;AACxG,CAAC;AAED,SAAS,eAAe,CAAC,KAAuC;IAC9D,MAAM,GAAG,GACP,KAAK,CAAC,2BAA2B,CAAC,EAAE,IAAI,EAAE;QAC1C,KAAK,CAAC,kBAAkB,CAAC,EAAE,IAAI,EAAE,CAAC;IACpC,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACxC,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AACtE,CAAC;AAED,SAAS,eAAe,CACtB,KAAuC,EACvC,SAAiC;IAEjC,MAAM,UAAU,GACd,SAAS,KAAK,SAAS;QACrB,CAAC,CAAC;YACE,KAAK,CAAC,2BAA2B,CAAC;YAClC,KAAK,CAAC,mBAAmB,CAAC;YAC1B,KAAK,CAAC,sBAAsB,CAAC;YAC7B,KAAK,CAAC,cAAc,CAAC;SACtB;QACH,CAAC,CAAC;YACE,KAAK,CAAC,4BAA4B,CAAC;YACnC,KAAK,CAAC,oBAAoB,CAAC;YAC3B,KAAK,CAAC,uBAAuB,CAAC;YAC9B,KAAK,CAAC,eAAe,CAAC;SACvB,CAAC;IACR,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAwB,EACxB,IAA6C;IAE7C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/C,IAAI,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;IACjC,IAAI,aAA6C,CAAC;IAClD,OAAO,QAAQ,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM;YAAE,MAAM;QACnB,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,aAAa,GAAG,MAAM,CAAC;QACzB,CAAC;QACD,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC;IACjC,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,OAAgB,EAChB,GAAY,EACZ,gBAAoC;IAEpC,MAAM,QAAQ,GAAG,2BAA2B,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,WAAW,GAAyB,EAAE,CAAC;IAC7C,MAAM,WAAW,GAAG,CAClB,IAAoC,EACpC,aAA+C,EAC/C,EAAE;QACF,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACnE,IAAI,WAAW,KAAK,EAAE,IAAI,SAAS,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YAC5E,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC5B,MAAM,YAAY,GAAG,gBAAgB,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC;QAChF,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,cAAc,GAAG,iBAAiB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACnE,MAAM,gBAAgB,GAAG,EAAE,GAAG,aAAa,EAAE,GAAG,cAAc,EAAE,CAAC;QACjE,MAAM,WAAW,GACf,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE;YACzB,gBAAgB,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE;YACxC,SAAS,CAAC,cAAc,CAAC,EAAE,IAAI,EAAE;YACjC,SAAS,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE;YAC9B,iBAAiB,CAAC;QACpB,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QACvD,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;QAE5D,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,OAAO;YACxB,UAAU,EAAE,iBAAiB,CAAC,EAAE,CAAC,UAAU,CAAC;SAC7C,CAAC,CAAC,CAAC;QAEJ,IAAI,WAAW,GAAG,SAAS,CAAC;QAC5B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;YACxB,IACE,EAAE,CAAC,IAAI,KAAK,6BAA6B;gBACzC,EAAE,CAAC,UAAU,CAAC,qBAAqB,CAAC,KAAK,WAAW,EACpD,CAAC;gBACD,WAAW,GAAG,6BAA6B,CAAC,WAAW,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QAED,WAAW,CAAC,IAAI,CAAC;YACf,MAAM;YACN,YAAY;YACZ,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,MAAM;YACzB,IAAI,EAAE,iBAAiB,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC;YACjF,WAAW;YACX,OAAO;YACP,KAAK;YACL,UAAU;YACV,UAAU,EAAE,WAAW;YACvB,MAAM;SACP,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,eAAe,GACnB,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa;QAClC,QAAQ,CAAC,IAAI,CAAC,OAAO;QACrB,QAAQ,CAAC,IAAI,CAAC,aAAa;QAC3B,EAAE,CAAC;IAEL,KAAK,MAAM,EAAE,IAAI,eAAe,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,iBAAiB,CAAC,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,WAAW,GAAG;YAClB,GAAG,CAAC,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,EAAE,CAAC,2BAA2B,IAAI,EAAE,CAAC;SAC1C,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;gBACrC,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;QAC7C,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAA8B,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YAAE,SAAS;QACvC,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC3C,IAAI,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACrE,MAAM,CAAC,UAAU,GAAG,6BAA6B,CAC/C,MAAM,CAAC,UAAU,EACjB,IAAI,CAAC,UAAU,CAChB,CAAC;gBACF,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpE,KAAK,CAAC,UAAU,GAAG,6BAA6B,CAC9C,KAAK,CAAC,UAAU,EAChB,IAAI,CAAC,UAAU,CAChB,CAAC;gBACF,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;gBACvC,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxD,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC9C,CAAC,SAAS,EAAE,EAAE,CACZ,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAChC,SAAS,CAAC,IAAI,KAAK,QAAQ;gBAC3B,SAAS,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY;gBAC5C,CAAC,SAAS,KAAK,SAAS;oBACtB,oBAAoB,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,SAAS,CAAC,CAC9D,CAAC;YACF,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBACnE,cAAc,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,6BAA6B,CAC1D,cAAc,CAAC,CAAC,CAAC,CAAC,UAAU,EAC5B,IAAI,CAAC,UAAU,CAChB,CAAC;gBACF,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC3C,IAAI,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;oBACzC,MAAM,CAAC,UAAU,GAAG,6BAA6B,CAC/C,MAAM,CAAC,UAAU,EACjB,IAAI,CAAC,UAAU,CAChB,CAAC;oBACF,MAAM,GAAG,IAAI,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;SACnC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACnD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;YAAE,OAAO,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEL,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAC/C,CAAC;IAEF,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACzE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,UAAU,GACd,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,SAAS,CAAC;QAClF,WAAW,CAAC,CAAC,CAAE,CAAC;IAElB,MAAM,YAAY,GAChB,UAAU,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE;QAClE,UAAU,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE;QAC1D,gBAAgB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,WAAW,GACf,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE;QAC3C,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE;QACzC,UAAU,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC;IAC/C,MAAM,YAAY,GAAG,eAAe,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IAE5D,MAAM,YAAY,GAAuB,EAAE,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACrC,MAAM,cAAc,GAAG,sBAAsB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAChE,IAAI,CAAC,cAAc;YAAE,SAAS;QAE9B,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,UAAU,GACd,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE;YAC5D,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE;YACpD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU;YAAE,SAAS;QAElC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,qBAAqB,GAAG,IAAI,CAAC,UAAU,CAAC,wBAAwB,CAAC,EAAE,IAAI,EAAE,CAAC;QAEhF,MAAM,OAAO,GAAG,wBAAwB,CAAC;YACvC,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;YACpD,OAAO,EAAE,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;YAC5D,cAAc,EAAE,qBAAqB;SACtC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,wBAAwB,CAAC;YACxC,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC;YACrD,OAAO,EAAE,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC;YAC7D,cAAc,EAAE,qBAAqB;SACtC,CAAC,CAAC;QAEH,YAAY,CAAC,IAAI,CAAC;YAChB,OAAO;YACP,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,kBAAkB,EAAE,cAAc,CAAC,MAAM;YACzC,WAAW,EACT,IAAI,CAAC,WAAW,KAAK,iBAAiB;gBACpC,CAAC,CAAC,IAAI,CAAC,WAAW;gBAClB,CAAC,CAAC,cAAc,CAAC,WAAW;YAChC,MAAM,EAAE,UAAU;YAClB,GAAG;YACH,MAAM;YACN,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO;YACP,QAAQ;YACR,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClD,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,OAAO;QACP,KAAK,EAAE,UAAU;QACjB,WAAW,EAAE;YACX,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,WAAW,EAAE,UAAU,CAAC,WAAW;YACnC,UAAU,EAAE,UAAU,CAAC,UAAU;YACjC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjD,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChE;QACD,YAAY;KACb,CAAC;AACJ,CAAC;AAUD,MAAM,OAAO,YAAY;IACd,IAAI,GAAG,UAAmB,CAAC;IAC3B,OAAO,CAAS;IAChB,MAAM,CAAqB;IAC3B,YAAY,CAAqB;IACjC,YAAY,CAAqB;IACjC,UAAU,CAAe;IAClC,qBAAqB,GAAkB,IAAI,CAAC;IAE5C,YAAY,OAA4B;QACtC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;QACxC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;IAC/C,CAAC;IAED,qBAAqB,CAAC,OAAgB;QACpC,OAAO,2BAA2B,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,UAAU,CACd,OAAgB,EAChB,MAAmB;QAEnB,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;YAC3D,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;YAChB,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,cAAc,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB;YACzC,CAAC,CAAC;gBACE,IAAI,CAAC,qBAAqB;gBAC1B,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,qBAAqB,CAAC;aACnE;YACH,CAAC,CAAC,eAAe,CAAC;QAEpB,IAAI,YAAY,GAAoB,IAAI,CAAC;QACzC,IAAI,cAAc,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,eAAe,SAAS,EAAE,CAAC;QAE9D,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,GAAG,MAAM,eAAe,SAAS,EAAE,CAAC;YACvD,cAAc,GAAG,UAAU,CAAC;YAC5B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE;gBACjD,MAAM,EAAE,KAAK;gBACb,OAAO,EAAE;oBACP,MAAM,EAAE,kBAAkB;oBAC1B,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC;oBAChC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACtE;gBACD,MAAM;aACP,CAAC,CAAC;YACH,YAAY,GAAG,QAAQ,CAAC;YACxB,MAAM,WAAW,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YAC/E,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjE,SAAS;YACX,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,SAAS,GACb,QAAQ,CAAC,MAAM,KAAK,GAAG;oBACvB,QAAQ,CAAC,MAAM,KAAK,GAAG;oBACvB,QAAQ,CAAC,MAAM,KAAK,GAAG;oBACvB,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC;gBAC1B,MAAM,WAAW,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1E,MAAM,IAAI,aAAa,CACrB,6BAA6B,UAAU,qBAAqB,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EACtH,QAAQ,CAAC,MAAM,EACf,SAAS,CACV,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,qBAAqB,GAAG,MAAM,CAAC;YACpC,MAAM,OAAO,GAAY,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC/C,OAAO,yBAAyB,CAC9B,OAAO,EACP,OAAO,EACP,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CACpC,CAAC;QACJ,CAAC;QAED,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,YAAY,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YACpE,MAAM,SAAS,GACb,YAAY,CAAC,MAAM,KAAK,GAAG;gBAC3B,YAAY,CAAC,MAAM,KAAK,GAAG;gBAC3B,YAAY,CAAC,MAAM,KAAK,GAAG;gBAC3B,YAAY,CAAC,MAAM,KAAK,GAAG,CAAC;YAC9B,MAAM,WAAW,GAAG,CAAC,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9E,MAAM,IAAI,aAAa,CACrB,6BAA6B,cAAc,qBAAqB,YAAY,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAC9H,YAAY,CAAC,MAAM,EACnB,SAAS,CACV,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IACpD,CAAC;CACF"}