traceperf 0.2.1 → 1.3.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 (268) hide show
  1. package/README.md +608 -253
  2. package/dist/__tests__/helpers/console.d.ts +9 -0
  3. package/dist/__tests__/helpers/console.js +25 -0
  4. package/dist/__tests__/helpers/console.js.map +1 -0
  5. package/dist/auto.d.ts +30 -0
  6. package/dist/auto.js +91 -0
  7. package/dist/auto.js.map +1 -0
  8. package/dist/browser.d.ts +52 -144
  9. package/dist/browser.js +112 -439
  10. package/dist/browser.js.map +1 -1
  11. package/dist/cli.d.ts +68 -0
  12. package/dist/cli.js +528 -0
  13. package/dist/cli.js.map +1 -0
  14. package/dist/core/allocations.d.ts +38 -0
  15. package/dist/core/allocations.js +85 -0
  16. package/dist/core/allocations.js.map +1 -0
  17. package/dist/core/cpu-profile.d.ts +84 -0
  18. package/dist/core/cpu-profile.js +181 -0
  19. package/dist/core/cpu-profile.js.map +1 -0
  20. package/dist/core/env.d.ts +10 -0
  21. package/dist/core/env.js +40 -0
  22. package/dist/core/env.js.map +1 -0
  23. package/dist/core/event-loop.d.ts +30 -0
  24. package/dist/core/event-loop.js +43 -0
  25. package/dist/core/event-loop.js.map +1 -0
  26. package/dist/core/explain.d.ts +48 -0
  27. package/dist/core/explain.js +236 -0
  28. package/dist/core/explain.js.map +1 -0
  29. package/dist/core/exporters.d.ts +111 -0
  30. package/dist/core/exporters.js +236 -0
  31. package/dist/core/exporters.js.map +1 -0
  32. package/dist/core/index.d.ts +9 -3
  33. package/dist/core/index.js +9 -3
  34. package/dist/core/index.js.map +1 -1
  35. package/dist/core/optimized-performance-monitor.d.ts +180 -26
  36. package/dist/core/optimized-performance-monitor.js +687 -175
  37. package/dist/core/optimized-performance-monitor.js.map +1 -1
  38. package/dist/core/prometheus.d.ts +36 -0
  39. package/dist/core/prometheus.js +93 -0
  40. package/dist/core/prometheus.js.map +1 -0
  41. package/dist/core/records.d.ts +97 -0
  42. package/dist/core/records.js +87 -0
  43. package/dist/core/records.js.map +1 -0
  44. package/dist/core/stats.d.ts +45 -0
  45. package/dist/core/stats.js +136 -0
  46. package/dist/core/stats.js.map +1 -0
  47. package/dist/core/timeline.d.ts +28 -0
  48. package/dist/core/timeline.js +65 -0
  49. package/dist/core/timeline.js.map +1 -0
  50. package/dist/drivers.d.ts +51 -0
  51. package/dist/drivers.js +205 -0
  52. package/dist/drivers.js.map +1 -0
  53. package/dist/esm/auto.d.ts +30 -0
  54. package/dist/esm/auto.js +87 -0
  55. package/dist/esm/auto.js.map +1 -0
  56. package/dist/esm/browser.d.ts +52 -144
  57. package/dist/esm/browser.js +101 -445
  58. package/dist/esm/browser.js.map +1 -1
  59. package/dist/esm/cli.d.ts +68 -0
  60. package/dist/esm/cli.js +520 -0
  61. package/dist/esm/cli.js.map +1 -0
  62. package/dist/esm/core/allocations.d.ts +38 -0
  63. package/dist/esm/core/allocations.js +82 -0
  64. package/dist/esm/core/allocations.js.map +1 -0
  65. package/dist/esm/core/cpu-profile.d.ts +84 -0
  66. package/dist/esm/core/cpu-profile.js +176 -0
  67. package/dist/esm/core/cpu-profile.js.map +1 -0
  68. package/dist/esm/core/env.d.ts +10 -0
  69. package/dist/esm/core/env.js +35 -0
  70. package/dist/esm/core/env.js.map +1 -0
  71. package/dist/esm/core/event-loop.d.ts +30 -0
  72. package/dist/esm/core/event-loop.js +40 -0
  73. package/dist/esm/core/event-loop.js.map +1 -0
  74. package/dist/esm/core/explain.d.ts +48 -0
  75. package/dist/esm/core/explain.js +232 -0
  76. package/dist/esm/core/explain.js.map +1 -0
  77. package/dist/esm/core/exporters.d.ts +111 -0
  78. package/dist/esm/core/exporters.js +229 -0
  79. package/dist/esm/core/exporters.js.map +1 -0
  80. package/dist/esm/core/index.d.ts +10 -4
  81. package/dist/esm/core/index.js +10 -4
  82. package/dist/esm/core/index.js.map +1 -1
  83. package/dist/esm/core/optimized-performance-monitor.d.ts +180 -26
  84. package/dist/esm/core/optimized-performance-monitor.js +685 -173
  85. package/dist/esm/core/optimized-performance-monitor.js.map +1 -1
  86. package/dist/esm/core/prometheus.d.ts +36 -0
  87. package/dist/esm/core/prometheus.js +89 -0
  88. package/dist/esm/core/prometheus.js.map +1 -0
  89. package/dist/esm/core/records.d.ts +97 -0
  90. package/dist/esm/core/records.js +82 -0
  91. package/dist/esm/core/records.js.map +1 -0
  92. package/dist/esm/core/stats.d.ts +45 -0
  93. package/dist/esm/core/stats.js +131 -0
  94. package/dist/esm/core/stats.js.map +1 -0
  95. package/dist/esm/core/timeline.d.ts +28 -0
  96. package/dist/esm/core/timeline.js +62 -0
  97. package/dist/esm/core/timeline.js.map +1 -0
  98. package/dist/esm/drivers.d.ts +51 -0
  99. package/dist/esm/drivers.js +197 -0
  100. package/dist/esm/drivers.js.map +1 -0
  101. package/dist/esm/index.d.ts +13 -5
  102. package/dist/esm/index.js +21 -17
  103. package/dist/esm/index.js.map +1 -1
  104. package/dist/esm/instrument.d.ts +88 -0
  105. package/dist/esm/instrument.js +274 -0
  106. package/dist/esm/instrument.js.map +1 -0
  107. package/dist/esm/integrations.d.ts +70 -0
  108. package/dist/esm/integrations.js +197 -0
  109. package/dist/esm/integrations.js.map +1 -0
  110. package/dist/esm/node-builtins.d.ts +1 -0
  111. package/dist/esm/node-builtins.js +32 -0
  112. package/dist/esm/node-builtins.js.map +1 -0
  113. package/dist/esm/package.json +3 -0
  114. package/dist/esm/register.d.ts +20 -0
  115. package/dist/esm/register.js +98 -0
  116. package/dist/esm/register.js.map +1 -0
  117. package/dist/esm/report-html.d.ts +11 -0
  118. package/dist/esm/report-html.js +106 -0
  119. package/dist/esm/report-html.js.map +1 -0
  120. package/dist/esm/types/index.d.ts +4 -80
  121. package/dist/esm/types/index.js +1 -2
  122. package/dist/esm/types/index.js.map +1 -1
  123. package/dist/esm/types/options.d.ts +72 -0
  124. package/dist/esm/types/options.js +2 -0
  125. package/dist/esm/types/options.js.map +1 -0
  126. package/dist/esm/watch.d.ts +17 -0
  127. package/dist/esm/watch.js +87 -0
  128. package/dist/esm/watch.js.map +1 -0
  129. package/dist/index.d.ts +10 -2
  130. package/dist/index.js +26 -29
  131. package/dist/index.js.map +1 -1
  132. package/dist/instrument.d.ts +88 -0
  133. package/dist/instrument.js +282 -0
  134. package/dist/instrument.js.map +1 -0
  135. package/dist/integrations.d.ts +70 -0
  136. package/dist/integrations.js +205 -0
  137. package/dist/integrations.js.map +1 -0
  138. package/dist/node-builtins.d.ts +1 -0
  139. package/dist/node-builtins.js +67 -0
  140. package/dist/node-builtins.js.map +1 -0
  141. package/dist/register.d.ts +20 -0
  142. package/dist/register.js +103 -0
  143. package/dist/register.js.map +1 -0
  144. package/dist/report-html.d.ts +11 -0
  145. package/dist/report-html.js +109 -0
  146. package/dist/report-html.js.map +1 -0
  147. package/dist/traceperf.browser.js +1910 -0
  148. package/dist/traceperf.browser.min.js +6 -0
  149. package/dist/types/index.d.ts +4 -80
  150. package/dist/types/index.js +1 -2
  151. package/dist/types/index.js.map +1 -1
  152. package/dist/types/options.d.ts +72 -0
  153. package/dist/types/{config.js → options.js} +1 -1
  154. package/dist/types/options.js.map +1 -0
  155. package/dist/watch.d.ts +17 -0
  156. package/dist/watch.js +90 -0
  157. package/dist/watch.js.map +1 -0
  158. package/package.json +99 -19
  159. package/dist/core/config.d.ts +0 -77
  160. package/dist/core/config.js +0 -116
  161. package/dist/core/config.js.map +0 -1
  162. package/dist/core/constants.d.ts +0 -78
  163. package/dist/core/constants.js +0 -109
  164. package/dist/core/constants.js.map +0 -1
  165. package/dist/core/logger.d.ts +0 -97
  166. package/dist/core/logger.js +0 -186
  167. package/dist/core/logger.js.map +0 -1
  168. package/dist/esm/core/config.d.ts +0 -77
  169. package/dist/esm/core/config.js +0 -112
  170. package/dist/esm/core/config.js.map +0 -1
  171. package/dist/esm/core/constants.d.ts +0 -78
  172. package/dist/esm/core/constants.js +0 -106
  173. package/dist/esm/core/constants.js.map +0 -1
  174. package/dist/esm/core/logger.d.ts +0 -97
  175. package/dist/esm/core/logger.js +0 -182
  176. package/dist/esm/core/logger.js.map +0 -1
  177. package/dist/esm/formatters/ascii.d.ts +0 -52
  178. package/dist/esm/formatters/ascii.js +0 -100
  179. package/dist/esm/formatters/ascii.js.map +0 -1
  180. package/dist/esm/formatters/cli.d.ts +0 -50
  181. package/dist/esm/formatters/cli.js +0 -96
  182. package/dist/esm/formatters/cli.js.map +0 -1
  183. package/dist/esm/formatters/index.d.ts +0 -3
  184. package/dist/esm/formatters/index.js +0 -4
  185. package/dist/esm/formatters/index.js.map +0 -1
  186. package/dist/esm/formatters/json.d.ts +0 -45
  187. package/dist/esm/formatters/json.js +0 -85
  188. package/dist/esm/formatters/json.js.map +0 -1
  189. package/dist/esm/trackers/execution.d.ts +0 -101
  190. package/dist/esm/trackers/execution.js +0 -226
  191. package/dist/esm/trackers/execution.js.map +0 -1
  192. package/dist/esm/trackers/index.d.ts +0 -2
  193. package/dist/esm/trackers/index.js +0 -3
  194. package/dist/esm/trackers/index.js.map +0 -1
  195. package/dist/esm/trackers/performance.d.ts +0 -68
  196. package/dist/esm/trackers/performance.js +0 -112
  197. package/dist/esm/trackers/performance.js.map +0 -1
  198. package/dist/esm/types/config.d.ts +0 -142
  199. package/dist/esm/types/config.js +0 -2
  200. package/dist/esm/types/config.js.map +0 -1
  201. package/dist/esm/types/logger.d.ts +0 -147
  202. package/dist/esm/types/logger.js +0 -2
  203. package/dist/esm/types/logger.js.map +0 -1
  204. package/dist/esm/utils/colors.d.ts +0 -87
  205. package/dist/esm/utils/colors.js +0 -146
  206. package/dist/esm/utils/colors.js.map +0 -1
  207. package/dist/esm/utils/index.d.ts +0 -3
  208. package/dist/esm/utils/index.js +0 -4
  209. package/dist/esm/utils/index.js.map +0 -1
  210. package/dist/esm/utils/proxy-tracker.d.ts +0 -68
  211. package/dist/esm/utils/proxy-tracker.js +0 -127
  212. package/dist/esm/utils/proxy-tracker.js.map +0 -1
  213. package/dist/esm/utils/stack.d.ts +0 -63
  214. package/dist/esm/utils/stack.js +0 -110
  215. package/dist/esm/utils/stack.js.map +0 -1
  216. package/dist/esm/utils/string.d.ts +0 -29
  217. package/dist/esm/utils/string.js +0 -45
  218. package/dist/esm/utils/string.js.map +0 -1
  219. package/dist/esm/utils/timing.d.ts +0 -65
  220. package/dist/esm/utils/timing.js +0 -99
  221. package/dist/esm/utils/timing.js.map +0 -1
  222. package/dist/formatters/ascii.d.ts +0 -52
  223. package/dist/formatters/ascii.js +0 -104
  224. package/dist/formatters/ascii.js.map +0 -1
  225. package/dist/formatters/cli.d.ts +0 -50
  226. package/dist/formatters/cli.js +0 -100
  227. package/dist/formatters/cli.js.map +0 -1
  228. package/dist/formatters/index.d.ts +0 -3
  229. package/dist/formatters/index.js +0 -20
  230. package/dist/formatters/index.js.map +0 -1
  231. package/dist/formatters/json.d.ts +0 -45
  232. package/dist/formatters/json.js +0 -89
  233. package/dist/formatters/json.js.map +0 -1
  234. package/dist/trackers/execution.d.ts +0 -101
  235. package/dist/trackers/execution.js +0 -230
  236. package/dist/trackers/execution.js.map +0 -1
  237. package/dist/trackers/index.d.ts +0 -2
  238. package/dist/trackers/index.js +0 -19
  239. package/dist/trackers/index.js.map +0 -1
  240. package/dist/trackers/performance.d.ts +0 -68
  241. package/dist/trackers/performance.js +0 -116
  242. package/dist/trackers/performance.js.map +0 -1
  243. package/dist/types/config.d.ts +0 -142
  244. package/dist/types/config.js.map +0 -1
  245. package/dist/types/logger.d.ts +0 -147
  246. package/dist/types/logger.js +0 -3
  247. package/dist/types/logger.js.map +0 -1
  248. package/dist/types.d.ts +0 -65
  249. package/dist/types.js +0 -6
  250. package/dist/types.js.map +0 -1
  251. package/dist/utils/colors.d.ts +0 -87
  252. package/dist/utils/colors.js +0 -160
  253. package/dist/utils/colors.js.map +0 -1
  254. package/dist/utils/index.d.ts +0 -3
  255. package/dist/utils/index.js +0 -20
  256. package/dist/utils/index.js.map +0 -1
  257. package/dist/utils/proxy-tracker.d.ts +0 -68
  258. package/dist/utils/proxy-tracker.js +0 -131
  259. package/dist/utils/proxy-tracker.js.map +0 -1
  260. package/dist/utils/stack.d.ts +0 -63
  261. package/dist/utils/stack.js +0 -116
  262. package/dist/utils/stack.js.map +0 -1
  263. package/dist/utils/string.d.ts +0 -29
  264. package/dist/utils/string.js +0 -50
  265. package/dist/utils/string.js.map +0 -1
  266. package/dist/utils/timing.d.ts +0 -65
  267. package/dist/utils/timing.js +0 -106
  268. package/dist/utils/timing.js.map +0 -1
@@ -0,0 +1,68 @@
1
+ #!/usr/bin/env node
2
+ import { ExplainNode } from './core/explain.js';
3
+ import { WatchOptions } from './watch.js';
4
+ export interface ReportOptions {
5
+ top?: number;
6
+ /** Return a self-contained HTML report instead of text */
7
+ html?: boolean;
8
+ title?: string;
9
+ sort?: 'total' | 'mean' | 'p95' | 'max' | 'count';
10
+ json?: boolean;
11
+ }
12
+ export interface Call {
13
+ label: string;
14
+ path: string;
15
+ duration: number;
16
+ selfDuration: number;
17
+ error?: string;
18
+ /** Start time in ms (trace clock or epoch, consistent within one input) */
19
+ start: number;
20
+ /** Nesting depth within its tree (0 = top level) */
21
+ depth: number;
22
+ /** Lane / thread the call ran on (concurrent work gets separate lanes) */
23
+ lane: number;
24
+ }
25
+ /** Parse a Chrome trace or JSON-lines document into flat calls */
26
+ export declare function parseCalls(text: string): Call[];
27
+ /** Rebuild call trees (for explain) from a Chrome trace or JSON-lines document */
28
+ export declare function parseTrees(text: string): ExplainNode[];
29
+ /** Build the report text (or JSON) from a trace / JSON-lines document */
30
+ export declare function report(text: string, options?: ReportOptions): string;
31
+ export interface CompareOptions {
32
+ /** Statistic to compare (default p95) */
33
+ metric?: 'mean' | 'p50' | 'p95' | 'p99' | 'max';
34
+ /** Percent increase that counts as a regression (default 10) */
35
+ threshold?: number;
36
+ /** Ignore changes smaller than this many ms (default 0.5) */
37
+ minDelta?: number;
38
+ /** Ignore labels with fewer calls than this in either run (default 1) */
39
+ minCalls?: number;
40
+ json?: boolean;
41
+ }
42
+ export interface CompareRow {
43
+ label: string;
44
+ before?: number;
45
+ after?: number;
46
+ changePct?: number;
47
+ status: 'regressed' | 'improved' | 'unchanged' | 'added' | 'removed' | 'skipped';
48
+ }
49
+ /** Compare two runs label by label */
50
+ export declare function compare(beforeText: string, afterText: string, options?: CompareOptions): {
51
+ rows: CompareRow[];
52
+ regressions: number;
53
+ text: string;
54
+ };
55
+ export declare function main(argv: string[], io: {
56
+ readFile: (path: string) => string;
57
+ readStdin: () => string;
58
+ writeFile?: (path: string, content: string) => void;
59
+ out: (text: string) => void;
60
+ err: (text: string) => void;
61
+ }): number;
62
+ interface WatchArgs extends WatchOptions {
63
+ file?: string;
64
+ interval: number;
65
+ once: boolean;
66
+ }
67
+ export declare function parseWatchArgs(rest: string[]): WatchArgs | string;
68
+ export {};
@@ -0,0 +1,520 @@
1
+ #!/usr/bin/env node
2
+ import { StatsCollector, formatStatsTable } from './core/stats.js';
3
+ import { explain, formatFindings } from './core/explain.js';
4
+ import { renderHtmlReport } from './report-html.js';
5
+ import { createWatcher } from './watch.js';
6
+ function record(label, duration, selfDuration, error) {
7
+ return {
8
+ id: '', label, parentId: null, startTime: 0, endTime: duration, startEpochMs: 0, duration,
9
+ selfDuration, syncDuration: duration, async: false, children: [], threshold: 0,
10
+ trackingMode: 'balanced', silent: true, ...(error ? { error: new Error(error) } : {}),
11
+ };
12
+ }
13
+ /** Parse a Chrome trace or JSON-lines document into flat calls */
14
+ export function parseCalls(text) {
15
+ const trimmed = text.trim();
16
+ if (!trimmed)
17
+ return [];
18
+ const calls = [];
19
+ if (trimmed.startsWith('{') && /"traceEvents"\s*:/.test(trimmed.slice(0, 200))) {
20
+ const trace = JSON.parse(trimmed);
21
+ // Rebuild parent paths from nesting within each lane
22
+ const byTid = new Map();
23
+ for (const e of trace.traceEvents || []) {
24
+ if (e.ph !== 'X')
25
+ continue;
26
+ byTid.set(e.tid, [...(byTid.get(e.tid) || []), e]);
27
+ }
28
+ byTid.forEach(events => {
29
+ events.sort((a, b) => a.ts - b.ts || b.dur - a.dur);
30
+ const stack = [];
31
+ for (const e of events) {
32
+ while (stack.length && stack[stack.length - 1].end <= e.ts)
33
+ stack.pop();
34
+ const path = [...stack.map(s => s.name), e.name].join(' > ');
35
+ const args = e.args || {};
36
+ calls.push({
37
+ label: e.name,
38
+ path,
39
+ duration: (e.dur || 0) / 1000,
40
+ selfDuration: typeof args.selfMs === 'number' ? args.selfMs : (e.dur || 0) / 1000,
41
+ error: typeof args.error === 'string' ? args.error : undefined,
42
+ start: e.ts / 1000,
43
+ depth: stack.length,
44
+ lane: e.tid,
45
+ });
46
+ stack.push({ end: e.ts + (e.dur || 0), name: e.name });
47
+ }
48
+ });
49
+ return calls;
50
+ }
51
+ // JSON lines: one tree per line (recordToJSON format)
52
+ // Top-level trees that overlap in time go on separate lanes
53
+ const laneEnds = [];
54
+ const visit = (node, parents, lane) => {
55
+ const path = [...parents, node.label].join(' > ');
56
+ const start = typeof node.start === 'string' ? Date.parse(node.start) : 0;
57
+ calls.push({
58
+ label: node.label,
59
+ path,
60
+ duration: node.durationMs,
61
+ selfDuration: typeof node.selfMs === 'number' ? node.selfMs : node.durationMs,
62
+ error: node.error,
63
+ start,
64
+ depth: parents.length,
65
+ lane,
66
+ });
67
+ (node.children || []).forEach((child) => visit(child, [...parents, node.label], lane));
68
+ };
69
+ const pickLane = (start, end) => {
70
+ let lane = laneEnds.findIndex(laneEnd => laneEnd <= start);
71
+ if (lane === -1) {
72
+ laneEnds.push(end);
73
+ lane = laneEnds.length - 1;
74
+ }
75
+ else {
76
+ laneEnds[lane] = end;
77
+ }
78
+ return lane + 1;
79
+ };
80
+ trimmed.split('\n').forEach((line, i) => {
81
+ if (!line.trim())
82
+ return;
83
+ let node;
84
+ try {
85
+ node = JSON.parse(line);
86
+ }
87
+ catch (_a) {
88
+ throw new Error(`line ${i + 1} is not JSON (expected a Chrome trace or JSON lines)`);
89
+ }
90
+ if (typeof node.label !== 'string' || typeof node.durationMs !== 'number') {
91
+ throw new Error(`line ${i + 1} is not a traceperf record`);
92
+ }
93
+ const start = typeof node.start === 'string' ? Date.parse(node.start) : 0;
94
+ visit(node, [], pickLane(start, start + node.durationMs));
95
+ });
96
+ return calls;
97
+ }
98
+ /** Rebuild call trees (for explain) from a Chrome trace or JSON-lines document */
99
+ export function parseTrees(text) {
100
+ const trimmed = text.trim();
101
+ if (!trimmed)
102
+ return [];
103
+ if (trimmed.startsWith('{') && /"traceEvents"\s*:/.test(trimmed.slice(0, 200))) {
104
+ const trace = JSON.parse(trimmed);
105
+ const roots = [];
106
+ const byTid = new Map();
107
+ for (const e of trace.traceEvents || []) {
108
+ if (e.ph === 'X')
109
+ byTid.set(e.tid, [...(byTid.get(e.tid) || []), e]);
110
+ }
111
+ byTid.forEach(events => {
112
+ events.sort((a, b) => a.ts - b.ts || b.dur - a.dur);
113
+ const stack = [];
114
+ for (const e of events) {
115
+ while (stack.length && stack[stack.length - 1].end <= e.ts)
116
+ stack.pop();
117
+ const args = e.args || {};
118
+ const duration = (e.dur || 0) / 1000;
119
+ const sync = typeof args.syncMs === 'number' ? args.syncMs : duration;
120
+ const node = {
121
+ label: e.name,
122
+ startTime: e.ts / 1000,
123
+ duration,
124
+ selfDuration: typeof args.selfMs === 'number' ? args.selfMs : duration,
125
+ syncDuration: sync,
126
+ async: sync < duration - 0.01, // trace durations are rounded to µs
127
+ error: typeof args.error === 'string' ? args.error : undefined,
128
+ children: [],
129
+ };
130
+ if (stack.length)
131
+ stack[stack.length - 1].node.children.push(node);
132
+ else
133
+ roots.push(node);
134
+ stack.push({ end: e.ts + (e.dur || 0), node });
135
+ }
136
+ });
137
+ return roots.sort((a, b) => a.startTime - b.startTime);
138
+ }
139
+ const convert = (n) => ({
140
+ label: n.label,
141
+ startTime: typeof n.start === 'string' ? Date.parse(n.start) : 0,
142
+ duration: n.durationMs,
143
+ selfDuration: typeof n.selfMs === 'number' ? n.selfMs : n.durationMs,
144
+ syncDuration: typeof n.syncMs === 'number' ? n.syncMs : undefined,
145
+ async: n.async,
146
+ error: n.error,
147
+ children: (n.children || []).map(convert),
148
+ });
149
+ return trimmed.split('\n').filter(l => l.trim()).map((line, i) => {
150
+ let node;
151
+ try {
152
+ node = JSON.parse(line);
153
+ }
154
+ catch (_a) {
155
+ throw new Error(`line ${i + 1} is not JSON (expected a Chrome trace or JSON lines)`);
156
+ }
157
+ if (typeof node.label !== 'string' || typeof node.durationMs !== 'number')
158
+ throw new Error(`line ${i + 1} is not a traceperf record`);
159
+ return convert(node);
160
+ });
161
+ }
162
+ function runExplain(rest, io) {
163
+ let file;
164
+ let json = false;
165
+ const options = {};
166
+ for (let i = 0; i < rest.length; i++) {
167
+ const arg = rest[i];
168
+ if (arg === '--json')
169
+ json = true;
170
+ else if (arg === '--max')
171
+ options.max = Number(rest[++i]);
172
+ else if (arg === '--blocking')
173
+ options.blockingMs = Number(rest[++i]);
174
+ else if (arg === '--min')
175
+ options.minMs = Number(rest[++i]);
176
+ else if (!file)
177
+ file = arg;
178
+ else {
179
+ io.err(`traceperf: unexpected argument "${arg}"`);
180
+ return 1;
181
+ }
182
+ }
183
+ if (!file) {
184
+ io.err(USAGE);
185
+ return 1;
186
+ }
187
+ for (const [name, v] of [['--max', options.max], ['--blocking', options.blockingMs], ['--min', options.minMs]]) {
188
+ if (v !== undefined && !(v >= 0)) {
189
+ io.err(`traceperf: ${name} expects a number`);
190
+ return 1;
191
+ }
192
+ }
193
+ try {
194
+ const findings = explain(parseTrees(file === '-' ? io.readStdin() : io.readFile(file)), options);
195
+ io.out(json ? JSON.stringify(findings, null, 2) : formatFindings(findings));
196
+ return 0;
197
+ }
198
+ catch (error) {
199
+ io.err(`traceperf: ${error instanceof Error ? error.message : String(error)}`);
200
+ return 1;
201
+ }
202
+ }
203
+ /** Build the report text (or JSON) from a trace / JSON-lines document */
204
+ export function report(text, options = {}) {
205
+ var _a, _b, _c;
206
+ const calls = parseCalls(text);
207
+ const collector = new StatsCollector({ reservoirSize: 100000, maxLabels: 100000 });
208
+ calls.forEach(c => collector.add(record(c.label, c.duration, c.selfDuration, c.error)));
209
+ const stats = collector.all();
210
+ const sortKey = (_a = options.sort) !== null && _a !== void 0 ? _a : 'total';
211
+ const top = Math.max(0, (_b = options.top) !== null && _b !== void 0 ? _b : 10);
212
+ const slowest = calls.slice().sort((a, b) => b.duration - a.duration).slice(0, top);
213
+ if (options.html) {
214
+ return renderHtmlReport(calls, stats, { title: options.title, top: (_c = options.top) !== null && _c !== void 0 ? _c : 20 });
215
+ }
216
+ if (options.json) {
217
+ return JSON.stringify({ calls: calls.length, stats, slowest }, null, 2);
218
+ }
219
+ if (calls.length === 0)
220
+ return 'traceperf: no calls in input';
221
+ const sorted = {};
222
+ Object.keys(stats)
223
+ .sort((a, b) => stats[b][sortKey] - stats[a][sortKey])
224
+ .forEach(label => { sorted[label] = stats[label]; });
225
+ const table = formatStatsTable(sorted).split('\n');
226
+ // formatStatsTable sorts by total; re-apply the requested order to the body
227
+ const [head, rule, ...body] = table;
228
+ const order = Object.keys(sorted);
229
+ body.sort((a, b) => order.indexOf(a.split(/\s{2,}/)[0].trim()) - order.indexOf(b.split(/\s{2,}/)[0].trim()));
230
+ const lines = [`${calls.length} calls, ${order.length} labels (sorted by ${sortKey})`, '', head, rule, ...body];
231
+ if (slowest.length) {
232
+ lines.push('', `Slowest ${slowest.length} calls:`);
233
+ const width = Math.max(...slowest.map(c => c.duration.toFixed(3).length));
234
+ slowest.forEach(c => {
235
+ lines.push(` ${c.duration.toFixed(3).padStart(width)} ms ${c.path}${c.error ? ` ✖ ${c.error}` : ''}`);
236
+ });
237
+ }
238
+ return lines.join('\n');
239
+ }
240
+ function statsOf(text) {
241
+ const collector = new StatsCollector({ reservoirSize: 100000, maxLabels: 100000 });
242
+ parseCalls(text).forEach(c => collector.add(record(c.label, c.duration, c.selfDuration, c.error)));
243
+ return collector.all();
244
+ }
245
+ /** Compare two runs label by label */
246
+ export function compare(beforeText, afterText, options = {}) {
247
+ var _a, _b, _c, _d;
248
+ const metric = (_a = options.metric) !== null && _a !== void 0 ? _a : 'p95';
249
+ const threshold = (_b = options.threshold) !== null && _b !== void 0 ? _b : 10;
250
+ const minDelta = (_c = options.minDelta) !== null && _c !== void 0 ? _c : 0.5;
251
+ const minCalls = (_d = options.minCalls) !== null && _d !== void 0 ? _d : 1;
252
+ const before = statsOf(beforeText);
253
+ const after = statsOf(afterText);
254
+ const labels = [...new Set([...Object.keys(before), ...Object.keys(after)])].sort();
255
+ const rows = labels.map(label => {
256
+ const b = before[label];
257
+ const a = after[label];
258
+ if (!b)
259
+ return { label, after: a[metric], status: 'added' };
260
+ if (!a)
261
+ return { label, before: b[metric], status: 'removed' };
262
+ if (b.count < minCalls || a.count < minCalls)
263
+ return { label, before: b[metric], after: a[metric], status: 'skipped' };
264
+ const delta = a[metric] - b[metric];
265
+ const changePct = b[metric] > 0 ? (delta / b[metric]) * 100 : (delta > 0 ? Infinity : 0);
266
+ const status = Math.abs(delta) < minDelta ? 'unchanged'
267
+ : changePct > threshold ? 'regressed'
268
+ : changePct < -threshold ? 'improved' : 'unchanged';
269
+ return { label, before: b[metric], after: a[metric], changePct, status };
270
+ });
271
+ const order = { regressed: 0, improved: 1, added: 2, removed: 3, unchanged: 4, skipped: 5 };
272
+ rows.sort((x, y) => { var _a, _b; return order[x.status] - order[y.status] || Math.abs((_a = y.changePct) !== null && _a !== void 0 ? _a : 0) - Math.abs((_b = x.changePct) !== null && _b !== void 0 ? _b : 0); });
273
+ const regressions = rows.filter(r => r.status === 'regressed').length;
274
+ if (options.json) {
275
+ return { rows, regressions, text: JSON.stringify({ metric, threshold, regressions, rows }, null, 2) };
276
+ }
277
+ const fmt = (n) => (n === undefined ? '-' : n.toFixed(3));
278
+ const pct = (r) => (r.changePct === undefined ? '' : `${r.changePct >= 0 ? '+' : ''}${Number.isFinite(r.changePct) ? r.changePct.toFixed(1) : '∞'}%`);
279
+ const table = [['label', `before ${metric}`, `after ${metric}`, 'change', 'status'],
280
+ ...rows.map(r => [r.label, fmt(r.before), fmt(r.after), pct(r), r.status])];
281
+ const widths = table[0].map((_, i) => Math.max(...table.map(row => row[i].length)));
282
+ const lines = table.map((row, ri) => row.map((cell, i) => (i === 0 || i === 4 ? cell.padEnd(widths[i]) : cell.padStart(widths[i]))).join(' ').trimEnd()
283
+ + (ri === 0 ? `\n${widths.map(w => '-'.repeat(w)).join(' ')}` : ''));
284
+ const summary = regressions
285
+ ? `${regressions} label${regressions === 1 ? '' : 's'} regressed by more than ${threshold}% (${metric}, ignoring changes < ${minDelta} ms)`
286
+ : `no regressions over ${threshold}% (${metric})`;
287
+ return { rows, regressions, text: `${lines.join('\n')}\n\n${summary}` };
288
+ }
289
+ const USAGE = `Usage:
290
+ traceperf report <file> [--top N] [--sort total|mean|p95|max|count] [--json] [--html out.html]
291
+ traceperf compare <before> <after> [--metric p95|p99|p50|mean|max] [--threshold 10]
292
+ [--min-delta 0.5] [--min-calls 1] [--json] [--fail]
293
+
294
+ <file> a Chrome/Perfetto trace from startTrace().stop(), or JSON lines
295
+ from jsonLinesExporter(); "-" reads stdin
296
+ traceperf explain <file> [--max 20] [--blocking 10] [--min 5] [--json]
297
+ traceperf watch <calls.jsonl> [--top N] [--sort p95|p99|mean|total|count|max]
298
+ [--interval ms] [--once]
299
+
300
+ explain lists likely causes: blocking code, sequential awaits, N+1 calls
301
+ compare --fail exits with code 1 when any label regressed (for CI)
302
+ watch follows a JSON-lines log as it grows; --once prints one frame`;
303
+ export function main(argv, io) {
304
+ const [command, ...rest] = argv;
305
+ if (!command || command === '--help' || command === '-h') {
306
+ io.out(USAGE);
307
+ return command ? 0 : 1;
308
+ }
309
+ if (command === 'compare') {
310
+ return runCompare(rest, io);
311
+ }
312
+ if (command === 'explain') {
313
+ return runExplain(rest, io);
314
+ }
315
+ if (command === 'watch') {
316
+ return runWatchOnce(rest, io);
317
+ }
318
+ if (command !== 'report') {
319
+ io.err(`traceperf: unknown command "${command}"\n\n${USAGE}`);
320
+ return 1;
321
+ }
322
+ const options = {};
323
+ let file;
324
+ let htmlOut;
325
+ for (let i = 0; i < rest.length; i++) {
326
+ const arg = rest[i];
327
+ if (arg === '--json')
328
+ options.json = true;
329
+ else if (arg === '--top')
330
+ options.top = Number(rest[++i]);
331
+ else if (arg === '--sort')
332
+ options.sort = rest[++i];
333
+ else if (arg === '--html')
334
+ htmlOut = rest[++i];
335
+ else if (!file)
336
+ file = arg;
337
+ else {
338
+ io.err(`traceperf: unexpected argument "${arg}"`);
339
+ return 1;
340
+ }
341
+ }
342
+ if (!file) {
343
+ io.err(USAGE);
344
+ return 1;
345
+ }
346
+ if (options.top !== undefined && !(options.top >= 0)) {
347
+ io.err('traceperf: --top expects a number');
348
+ return 1;
349
+ }
350
+ if (options.sort && !['total', 'mean', 'p95', 'max', 'count'].includes(options.sort)) {
351
+ io.err('traceperf: --sort expects total, mean, p95, max or count');
352
+ return 1;
353
+ }
354
+ try {
355
+ const text = file === '-' ? io.readStdin() : io.readFile(file);
356
+ if (htmlOut !== undefined) {
357
+ if (!htmlOut || !io.writeFile) {
358
+ io.err('traceperf: --html expects an output file');
359
+ return 1;
360
+ }
361
+ io.writeFile(htmlOut, report(text, { ...options, html: true, title: `traceperf report: ${file === '-' ? 'stdin' : file.split(/[\\/]/).pop()}` }));
362
+ io.out(`wrote ${htmlOut}`);
363
+ return 0;
364
+ }
365
+ io.out(report(text, options));
366
+ return 0;
367
+ }
368
+ catch (error) {
369
+ io.err(`traceperf: ${error instanceof Error ? error.message : String(error)}`);
370
+ return 1;
371
+ }
372
+ }
373
+ function runCompare(rest, io) {
374
+ const options = {};
375
+ const files = [];
376
+ let fail = false;
377
+ for (let i = 0; i < rest.length; i++) {
378
+ const arg = rest[i];
379
+ if (arg === '--json')
380
+ options.json = true;
381
+ else if (arg === '--fail')
382
+ fail = true;
383
+ else if (arg === '--metric')
384
+ options.metric = rest[++i];
385
+ else if (arg === '--threshold')
386
+ options.threshold = Number(rest[++i]);
387
+ else if (arg === '--min-delta')
388
+ options.minDelta = Number(rest[++i]);
389
+ else if (arg === '--min-calls')
390
+ options.minCalls = Number(rest[++i]);
391
+ else
392
+ files.push(arg);
393
+ }
394
+ if (files.length !== 2) {
395
+ io.err(USAGE);
396
+ return 1;
397
+ }
398
+ if (options.metric && !['mean', 'p50', 'p95', 'p99', 'max'].includes(options.metric)) {
399
+ io.err('traceperf: --metric expects mean, p50, p95, p99 or max');
400
+ return 1;
401
+ }
402
+ for (const [flag, value] of [['--threshold', options.threshold], ['--min-delta', options.minDelta], ['--min-calls', options.minCalls]]) {
403
+ if (value !== undefined && !(value >= 0)) {
404
+ io.err(`traceperf: ${flag} expects a number`);
405
+ return 1;
406
+ }
407
+ }
408
+ try {
409
+ const result = compare(io.readFile(files[0]), io.readFile(files[1]), options);
410
+ io.out(result.text);
411
+ return fail && result.regressions > 0 ? 1 : 0;
412
+ }
413
+ catch (error) {
414
+ io.err(`traceperf: ${error instanceof Error ? error.message : String(error)}`);
415
+ return 1;
416
+ }
417
+ }
418
+ export function parseWatchArgs(rest) {
419
+ const args = { interval: 1000, once: false };
420
+ for (let i = 0; i < rest.length; i++) {
421
+ const arg = rest[i];
422
+ if (arg === '--once')
423
+ args.once = true;
424
+ else if (arg === '--top')
425
+ args.top = Number(rest[++i]);
426
+ else if (arg === '--sort')
427
+ args.sort = rest[++i];
428
+ else if (arg === '--interval')
429
+ args.interval = Number(rest[++i]);
430
+ else if (!args.file)
431
+ args.file = arg;
432
+ else
433
+ return `unexpected argument "${arg}"`;
434
+ }
435
+ if (!args.file)
436
+ return 'watch needs a JSON-lines file';
437
+ if (args.sort && !['p95', 'p99', 'mean', 'total', 'count', 'max'].includes(args.sort))
438
+ return '--sort expects p95, p99, mean, total, count or max';
439
+ if (args.top !== undefined && !(args.top >= 1))
440
+ return '--top expects a number';
441
+ if (!(args.interval >= 100))
442
+ return '--interval expects milliseconds (>= 100)';
443
+ return args;
444
+ }
445
+ /** `watch --once`: one frame from the whole file (the live loop is in the bin wiring) */
446
+ function runWatchOnce(rest, io) {
447
+ const args = parseWatchArgs(rest);
448
+ if (typeof args === 'string') {
449
+ io.err(`traceperf: ${args}\n\n${USAGE}`);
450
+ return 1;
451
+ }
452
+ if (!args.once) {
453
+ io.err('traceperf: live watch needs a terminal; use --once for a single frame');
454
+ return 1;
455
+ }
456
+ try {
457
+ const watcher = createWatcher({ ...args, showRate: false });
458
+ watcher.ingest(io.readFile(args.file) + '\n');
459
+ io.out(watcher.frame(`traceperf watch ${args.file}`));
460
+ return 0;
461
+ }
462
+ catch (error) {
463
+ io.err(`traceperf: ${error instanceof Error ? error.message : String(error)}`);
464
+ return 1;
465
+ }
466
+ }
467
+ /** Live loop: follow the file, redraw every interval */
468
+ function watchLive(args, fs) {
469
+ const watcher = createWatcher(args);
470
+ const tty = !!(process.stdout && process.stdout.isTTY);
471
+ let offset = 0;
472
+ const tick = () => {
473
+ let size = 0;
474
+ try {
475
+ size = fs.statSync(args.file).size;
476
+ }
477
+ catch (_a) {
478
+ size = 0;
479
+ }
480
+ if (size < offset) {
481
+ watcher.reset(); // truncated or rotated
482
+ offset = 0;
483
+ }
484
+ if (size > offset) {
485
+ const fd = fs.openSync(args.file, 'r');
486
+ try {
487
+ const buffer = Buffer.alloc(size - offset);
488
+ fs.readSync(fd, buffer, 0, buffer.length, offset);
489
+ offset = size;
490
+ watcher.ingest(buffer.toString('utf8'));
491
+ }
492
+ finally {
493
+ fs.closeSync(fd);
494
+ }
495
+ }
496
+ const frame = watcher.frame(`traceperf watch ${args.file}`);
497
+ process.stdout.write(tty ? `\x1b[H\x1b[2J${frame}\n` : `${frame}\n\n`);
498
+ };
499
+ tick();
500
+ setInterval(tick, args.interval);
501
+ }
502
+ /* istanbul ignore next -- process wiring */
503
+ if (typeof require !== 'undefined' && typeof module !== 'undefined' && require.main === module) {
504
+ // eslint-disable-next-line @typescript-eslint/no-require-imports
505
+ const fs = require('fs');
506
+ const argv = process.argv.slice(2);
507
+ const watchArgs = argv[0] === 'watch' ? parseWatchArgs(argv.slice(1)) : undefined;
508
+ if (watchArgs && typeof watchArgs !== 'string' && !watchArgs.once) {
509
+ watchLive(watchArgs, fs);
510
+ }
511
+ else
512
+ process.exitCode = main(argv, {
513
+ readFile: path => fs.readFileSync(path, 'utf8'),
514
+ readStdin: () => fs.readFileSync(0, 'utf8'),
515
+ writeFile: (path, content) => fs.writeFileSync(path, content),
516
+ out: text => console.log(text),
517
+ err: text => console.error(text),
518
+ });
519
+ }
520
+ //# sourceMappingURL=cli.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cli.js","sourceRoot":"","sources":["../../src/cli.ts"],"names":[],"mappings":";AAWA,OAAO,EAAc,cAAc,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAC5E,OAAO,EAAE,OAAO,EAA+B,cAAc,EAAE,MAAM,gBAAgB,CAAC;AACtF,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,EAAE,aAAa,EAAgB,MAAM,SAAS,CAAC;AAyBtD,SAAS,MAAM,CAAC,KAAa,EAAE,QAAgB,EAAE,YAAoB,EAAE,KAAc;IACnF,OAAO;QACL,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,EAAE,QAAQ;QACzF,YAAY,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;QAC9E,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtF,CAAC;AACJ,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,MAAM,KAAK,GAAW,EAAE,CAAC;IAEzB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClC,qDAAqD;QACrD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;gBAAE,SAAS;YAC3B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpD,MAAM,KAAK,GAAyC,EAAE,CAAC;YACvD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE;oBAAE,KAAK,CAAC,GAAG,EAAE,CAAC;gBACxE,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7D,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,CAAC,CAAC,IAAI;oBACb,IAAI;oBACJ,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI;oBAC7B,YAAY,EAAE,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI;oBACjF,KAAK,EAAE,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;oBAC9D,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI;oBAClB,KAAK,EAAE,KAAK,CAAC,MAAM;oBACnB,IAAI,EAAE,CAAC,CAAC,GAAG;iBACZ,CAAC,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sDAAsD;IACtD,4DAA4D;IAC5D,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,IAAS,EAAE,OAAiB,EAAE,IAAY,EAAE,EAAE;QAC3D,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,UAAU;YACzB,YAAY,EAAE,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU;YAC7E,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK;YACL,KAAK,EAAE,OAAO,CAAC,MAAM;YACrB,IAAI;SACL,CAAC,CAAC;QACH,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9F,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,GAAW,EAAU,EAAE;QACtD,IAAI,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,IAAI,KAAK,CAAC,CAAC;QAC3D,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;YAChB,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,GAAG,CAAC,CAAC;IAClB,CAAC,CAAC;IACF,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACtC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO;QACzB,IAAI,IAAS,CAAC;QACd,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,WAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,sDAAsD,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YAC1E,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,KAAK,GAAkB,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpD,MAAM,KAAK,GAA8C,EAAE,CAAC;YAC5D,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE;oBAAE,KAAK,CAAC,GAAG,EAAE,CAAC;gBACxE,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1B,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;gBACrC,MAAM,IAAI,GAAG,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACtE,MAAM,IAAI,GAAgB;oBACxB,KAAK,EAAE,CAAC,CAAC,IAAI;oBACb,SAAS,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI;oBACtB,QAAQ;oBACR,YAAY,EAAE,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ;oBACtE,YAAY,EAAE,IAAI;oBAClB,KAAK,EAAE,IAAI,GAAG,QAAQ,GAAG,IAAI,EAAE,oCAAoC;oBACnE,KAAK,EAAE,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;oBAC9D,QAAQ,EAAE,EAAE;iBACb,CAAC;gBACF,IAAI,KAAK,CAAC,MAAM;oBAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;oBAC9D,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,CAAM,EAAe,EAAE,CAAC,CAAC;QACxC,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,SAAS,EAAE,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,QAAQ,EAAE,CAAC,CAAC,UAAU;QACtB,YAAY,EAAE,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU;QACpE,YAAY,EAAE,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;QACjE,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;KAC1C,CAAC,CAAC;IACH,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QAC/D,IAAI,IAAS,CAAC;QACd,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,WAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,sDAAsD,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;QACtI,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,IAAc,EAAE,EAAoH;IACtJ,IAAI,IAAwB,CAAC;IAC7B,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,KAAK,QAAQ;YAAE,IAAI,GAAG,IAAI,CAAC;aAC7B,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACrD,IAAI,GAAG,KAAK,YAAY;YAAE,OAAO,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACjE,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACvD,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,GAAG,CAAC;aACtB,CAAC;YACJ,EAAE,CAAC,GAAG,CAAC,mCAAmC,GAAG,GAAG,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAU,EAAE,CAAC;QACxH,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACjC,EAAE,CAAC,GAAG,CAAC,cAAc,IAAI,mBAAmB,CAAC,CAAC;YAC9C,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACjG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC5E,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,EAAE,CAAC,GAAG,CAAC,cAAc,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,MAAM,CAAC,IAAY,EAAE,UAAyB,EAAE;;IAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,cAAc,CAAC,EAAE,aAAa,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;IACnF,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,MAAA,OAAO,CAAC,IAAI,mCAAI,OAAO,CAAC;IACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAA,OAAO,CAAC,GAAG,mCAAI,EAAE,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAEpF,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACjB,OAAO,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,MAAA,OAAO,CAAC,GAAG,mCAAI,EAAE,EAAE,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,8BAA8B,CAAC;IAE9D,MAAM,MAAM,GAA+B,EAAE,CAAC;IAC9C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;SACf,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAY,GAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAY,CAAC;SAC7E,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnD,4EAA4E;IAC5E,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;IACpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAE7G,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,WAAW,KAAK,CAAC,MAAM,sBAAsB,OAAO,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;IAChH,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,OAAO,CAAC,MAAM,SAAS,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1E,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YAClB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3G,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAsBD,SAAS,OAAO,CAAC,IAAY;IAC3B,MAAM,SAAS,GAAG,IAAI,cAAc,CAAC,EAAE,aAAa,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;IACnF,UAAU,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnG,OAAO,SAAS,CAAC,GAAG,EAAE,CAAC;AACzB,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,OAAO,CAAC,UAAkB,EAAE,SAAiB,EAAE,UAA0B,EAAE;;IACzF,MAAM,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,KAAK,CAAC;IACvC,MAAM,SAAS,GAAG,MAAA,OAAO,CAAC,SAAS,mCAAI,EAAE,CAAC;IAC1C,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,QAAQ,mCAAI,GAAG,CAAC;IACzC,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,QAAQ,mCAAI,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACpF,MAAM,IAAI,GAAiB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,OAAgB,EAAE,CAAC;QACrE,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAkB,EAAE,CAAC;QACxE,IAAI,CAAC,CAAC,KAAK,GAAG,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,QAAQ;YAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAkB,EAAE,CAAC;QAChI,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW;YACrD,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,WAAW;gBACnC,CAAC,CAAC,SAAS,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;QACxD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;IAC3E,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAC5F,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,eAAC,OAAA,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAA,CAAC,CAAC,SAAS,mCAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAA,CAAC,CAAC,SAAS,mCAAI,CAAC,CAAC,CAAA,EAAA,CAAC,CAAC;IAClH,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;IACtE,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACjB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;IACxG,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,GAAG,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAClK,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,UAAU,MAAM,EAAE,EAAE,SAAS,MAAM,EAAE,EAAE,QAAQ,EAAE,QAAQ,CAAC;QACjF,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;UACpJ,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,WAAW;QACzB,CAAC,CAAC,GAAG,WAAW,SAAS,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,2BAA2B,SAAS,MAAM,MAAM,wBAAwB,QAAQ,MAAM;QAC3I,CAAC,CAAC,uBAAuB,SAAS,MAAM,MAAM,GAAG,CAAC;IACpD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,OAAO,EAAE,EAAE,CAAC;AAC1E,CAAC;AAED,MAAM,KAAK,GAAG;;;;;;;;;;;;;sEAawD,CAAC;AAEvE,MAAM,UAAU,IAAI,CAAC,IAAc,EAAE,EAMpC;IACC,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAChC,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACzD,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QACzB,EAAE,CAAC,GAAG,CAAC,+BAA+B,OAAO,QAAQ,KAAK,EAAE,CAAC,CAAC;QAC9D,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,IAAI,IAAwB,CAAC;IAC7B,IAAI,OAA2B,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,KAAK,QAAQ;YAAE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;aACrC,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACrD,IAAI,GAAG,KAAK,QAAQ;YAAE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAA0B,CAAC;aACxE,IAAI,GAAG,KAAK,QAAQ;YAAE,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1C,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,GAAG,CAAC;aACtB,CAAC;YACJ,EAAE,CAAC,GAAG,CAAC,mCAAmC,GAAG,GAAG,CAAC,CAAC;YAClD,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC;QACrD,EAAE,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;QAC5C,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACrF,EAAE,CAAC,GAAG,CAAC,0DAA0D,CAAC,CAAC;QACnE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC;gBAC9B,EAAE,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;gBACnD,OAAO,CAAC,CAAC;YACX,CAAC;YACD,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,qBAAqB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClJ,EAAE,CAAC,GAAG,CAAC,SAAS,OAAO,EAAE,CAAC,CAAC;YAC3B,OAAO,CAAC,CAAC;QACX,CAAC;QACD,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,EAAE,CAAC,GAAG,CAAC,cAAc,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAc,EAAE,EAA8F;IAChI,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,KAAK,QAAQ;YAAE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;aACrC,IAAI,GAAG,KAAK,QAAQ;YAAE,IAAI,GAAG,IAAI,CAAC;aAClC,IAAI,GAAG,KAAK,UAAU;YAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAA6B,CAAC;aAC/E,IAAI,GAAG,KAAK,aAAa;YAAE,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACjE,IAAI,GAAG,KAAK,aAAa;YAAE,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAChE,IAAI,GAAG,KAAK,aAAa;YAAE,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;;YAChE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACd,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACrF,EAAE,CAAC,GAAG,CAAC,wDAAwD,CAAC,CAAC;QACjE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAU,EAAE,CAAC;QAChJ,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YACzC,EAAE,CAAC,GAAG,CAAC,cAAc,IAAI,mBAAmB,CAAC,CAAC;YAC9C,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC9E,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpB,OAAO,IAAI,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,EAAE,CAAC,GAAG,CAAC,cAAc,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAQD,MAAM,UAAU,cAAc,CAAC,IAAc;IAC3C,MAAM,IAAI,GAAc,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;aAClC,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAClD,IAAI,GAAG,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAsB,CAAC;aACjE,IAAI,GAAG,KAAK,YAAY;YAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAC5D,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;;YAChC,OAAO,wBAAwB,GAAG,GAAG,CAAC;IAC7C,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,IAAI;QAAE,OAAO,+BAA+B,CAAC;IACvD,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,oDAAoD,CAAC;IACnJ,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAAE,OAAO,wBAAwB,CAAC;IAChF,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC;QAAE,OAAO,0CAA0C,CAAC;IAC/E,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yFAAyF;AACzF,SAAS,YAAY,CAAC,IAAc,EAAE,EAA8F;IAClI,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,EAAE,CAAC,GAAG,CAAC,cAAc,IAAI,OAAO,KAAK,EAAE,CAAC,CAAC;QACzC,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACf,EAAE,CAAC,GAAG,CAAC,uEAAuE,CAAC,CAAC;QAChF,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5D,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC/C,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,EAAE,CAAC,GAAG,CAAC,cAAc,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,wDAAwD;AACxD,SAAS,SAAS,CAAC,IAAe,EAAE,EAAO;IACzC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,IAAK,OAAO,CAAC,MAAc,CAAC,KAAK,CAAC,CAAC;IAChE,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,IAAI,GAAG,GAAG,EAAE;QAChB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,CAAC;YACH,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;QACrC,CAAC;QAAC,WAAM,CAAC;YACP,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;QACD,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;YAClB,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,uBAAuB;YACxC,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QACD,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;YAClB,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;gBAC3C,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAClD,MAAM,GAAG,IAAI,CAAC;gBACd,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1C,CAAC;oBAAS,CAAC;gBACT,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,mBAAmB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5D,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC;IACzE,CAAC,CAAC;IACF,IAAI,EAAE,CAAC;IACP,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,4CAA4C;AAC5C,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;IAC/F,iEAAiE;IACjE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClF,IAAI,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAClE,SAAS,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;;QAAM,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE;YACnC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;YAC/C,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC;YAC3C,SAAS,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC;YAC7D,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAC9B,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;SACjC,CAAC,CAAC;AACL,CAAC"}