@znemz/cfn-include 4.4.0 → 4.5.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.
- package/dist/cli.js +15 -1
- package/dist/cli.js.map +1 -1
- package/dist/lib/analysis.d.ts +64 -0
- package/dist/lib/analysis.d.ts.map +1 -0
- package/dist/lib/analysis.js +161 -0
- package/dist/lib/analysis.js.map +1 -0
- package/dist/lib/clustering.d.ts +49 -0
- package/dist/lib/clustering.d.ts.map +1 -0
- package/dist/lib/clustering.js +436 -0
- package/dist/lib/clustering.js.map +1 -0
- package/dist/lib/split.d.ts +12 -0
- package/dist/lib/split.d.ts.map +1 -1
- package/dist/lib/split.js +12 -1
- package/dist/lib/split.js.map +1 -1
- package/dist/lib/suggestions.d.ts +63 -0
- package/dist/lib/suggestions.d.ts.map +1 -0
- package/dist/lib/suggestions.js +330 -0
- package/dist/lib/suggestions.js.map +1 -0
- package/package.json +4 -3
|
@@ -0,0 +1,436 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Smart Resource Clustering (Phase 4.2 of #90)
|
|
3
|
+
*
|
|
4
|
+
* Provides:
|
|
5
|
+
* - Hybrid clustering algorithm (connectivity + semantic)
|
|
6
|
+
* - Cluster optimization via resource moves
|
|
7
|
+
* - Size constraint enforcement
|
|
8
|
+
*
|
|
9
|
+
* Uses analysis from analysis.ts to make intelligent grouping decisions.
|
|
10
|
+
*/
|
|
11
|
+
import { analyzeConnectivity, detectStronglyConnectedComponents, scoreCluster, } from './analysis.js';
|
|
12
|
+
import { categorizeResource } from './split.js';
|
|
13
|
+
// ── Constants ────────────────────────────────────────────────────────────────
|
|
14
|
+
const DEFAULT_MAX_CLUSTER_SIZE = 400;
|
|
15
|
+
const DEFAULT_MIN_QUALITY = 0.3;
|
|
16
|
+
const MAX_OPTIMIZATION_ITERATIONS = 10;
|
|
17
|
+
const MIN_IMPROVEMENT_THRESHOLD = 0.05;
|
|
18
|
+
// ── Main Clustering Algorithm ────────────────────────────────────────────────
|
|
19
|
+
/**
|
|
20
|
+
* Cluster resources using dependency analysis + semantic grouping.
|
|
21
|
+
* Returns optimized clusters ready for stack splitting.
|
|
22
|
+
*/
|
|
23
|
+
export function clusterResources(template, graph, options) {
|
|
24
|
+
const opts = {
|
|
25
|
+
maxClusterSize: options?.maxClusterSize ?? DEFAULT_MAX_CLUSTER_SIZE,
|
|
26
|
+
minQuality: options?.minQuality ?? DEFAULT_MIN_QUALITY,
|
|
27
|
+
strategy: options?.strategy ?? 'hybrid',
|
|
28
|
+
};
|
|
29
|
+
// Step 1: Find strongly-connected components (must stay together)
|
|
30
|
+
const sccs = detectStronglyConnectedComponents(graph);
|
|
31
|
+
// Step 2: Initial semantic grouping
|
|
32
|
+
const initialClusters = semanticGrouping(template);
|
|
33
|
+
// Step 3: Analyze connectivity
|
|
34
|
+
const connectivity = analyzeConnectivity(graph);
|
|
35
|
+
// Step 4: Apply strategy-specific clustering
|
|
36
|
+
let clusters;
|
|
37
|
+
if (opts.strategy === 'semantic') {
|
|
38
|
+
clusters = initialClusters;
|
|
39
|
+
}
|
|
40
|
+
else if (opts.strategy === 'connectivity') {
|
|
41
|
+
clusters = connectivityBasedClustering(template, graph, connectivity, sccs);
|
|
42
|
+
}
|
|
43
|
+
else {
|
|
44
|
+
// Hybrid: start with semantic, then merge by connectivity
|
|
45
|
+
clusters = mergeByConnectivity(initialClusters, connectivity, sccs, graph);
|
|
46
|
+
}
|
|
47
|
+
// Step 5: Optimize cluster boundaries
|
|
48
|
+
clusters = optimizeClusters(clusters, graph, connectivity);
|
|
49
|
+
// Step 6: Enforce size constraints
|
|
50
|
+
clusters = enforceConstraints(clusters, graph, opts.maxClusterSize);
|
|
51
|
+
// Step 7: Score all clusters
|
|
52
|
+
const clusterMap = new Map(clusters.map((c) => [c.id, c.resourceIds]));
|
|
53
|
+
for (const cluster of clusters) {
|
|
54
|
+
cluster.score = scoreCluster(cluster.id, cluster.resourceIds, graph, clusterMap);
|
|
55
|
+
}
|
|
56
|
+
return clusters;
|
|
57
|
+
}
|
|
58
|
+
// ── Semantic Grouping ────────────────────────────────────────────────────────
|
|
59
|
+
/**
|
|
60
|
+
* Initial grouping by resource type category (existing approach from split.ts).
|
|
61
|
+
*/
|
|
62
|
+
function semanticGrouping(template) {
|
|
63
|
+
const resources = template.Resources ?? {};
|
|
64
|
+
const categoryMap = new Map();
|
|
65
|
+
for (const [logicalId, resource] of Object.entries(resources)) {
|
|
66
|
+
const cat = categorizeResource(resource.Type ?? 'Unknown');
|
|
67
|
+
let arr = categoryMap.get(cat);
|
|
68
|
+
if (!arr) {
|
|
69
|
+
arr = [];
|
|
70
|
+
categoryMap.set(cat, arr);
|
|
71
|
+
}
|
|
72
|
+
arr.push(logicalId);
|
|
73
|
+
}
|
|
74
|
+
const clusters = [];
|
|
75
|
+
let clusterId = 0;
|
|
76
|
+
for (const [category, ids] of categoryMap) {
|
|
77
|
+
const types = {};
|
|
78
|
+
for (const id of ids) {
|
|
79
|
+
const t = resources[id]?.Type ?? 'Unknown';
|
|
80
|
+
types[t] = (types[t] ?? 0) + 1;
|
|
81
|
+
}
|
|
82
|
+
clusters.push({
|
|
83
|
+
id: `cluster-${clusterId++}`,
|
|
84
|
+
name: category,
|
|
85
|
+
category,
|
|
86
|
+
resourceIds: ids.sort(),
|
|
87
|
+
resourceTypes: types,
|
|
88
|
+
score: {
|
|
89
|
+
clusterId: '',
|
|
90
|
+
cohesion: 0,
|
|
91
|
+
coupling: 0,
|
|
92
|
+
size: ids.length,
|
|
93
|
+
sizePercent: 0,
|
|
94
|
+
quality: 0,
|
|
95
|
+
},
|
|
96
|
+
});
|
|
97
|
+
}
|
|
98
|
+
return clusters;
|
|
99
|
+
}
|
|
100
|
+
// ── Connectivity-Based Clustering ────────────────────────────────────────────
|
|
101
|
+
/**
|
|
102
|
+
* Pure connectivity-based clustering (ignores semantic categories).
|
|
103
|
+
*/
|
|
104
|
+
function connectivityBasedClustering(template, graph, connectivity, sccs) {
|
|
105
|
+
const resources = template.Resources ?? {};
|
|
106
|
+
const assigned = new Set();
|
|
107
|
+
const clusters = [];
|
|
108
|
+
let clusterId = 0;
|
|
109
|
+
// First, ensure SCCs stay together
|
|
110
|
+
for (const scc of sccs.filter((s) => s.isCyclic)) {
|
|
111
|
+
const resourceIds = scc.resourceIds;
|
|
112
|
+
const types = {};
|
|
113
|
+
for (const id of resourceIds) {
|
|
114
|
+
const t = resources[id]?.Type ?? 'Unknown';
|
|
115
|
+
types[t] = (types[t] ?? 0) + 1;
|
|
116
|
+
assigned.add(id);
|
|
117
|
+
}
|
|
118
|
+
clusters.push({
|
|
119
|
+
id: `cluster-${clusterId++}`,
|
|
120
|
+
name: `SCC-${clusterId}`,
|
|
121
|
+
category: 'Mixed',
|
|
122
|
+
resourceIds,
|
|
123
|
+
resourceTypes: types,
|
|
124
|
+
score: {
|
|
125
|
+
clusterId: '',
|
|
126
|
+
cohesion: 0,
|
|
127
|
+
coupling: 0,
|
|
128
|
+
size: resourceIds.length,
|
|
129
|
+
sizePercent: 0,
|
|
130
|
+
quality: 0,
|
|
131
|
+
},
|
|
132
|
+
});
|
|
133
|
+
}
|
|
134
|
+
// Group remaining resources by connectivity
|
|
135
|
+
const remaining = Array.from(graph.resourceIds).filter((id) => !assigned.has(id));
|
|
136
|
+
for (const resourceId of remaining) {
|
|
137
|
+
if (assigned.has(resourceId))
|
|
138
|
+
continue;
|
|
139
|
+
// Start a new cluster
|
|
140
|
+
const clusterResources = [resourceId];
|
|
141
|
+
assigned.add(resourceId);
|
|
142
|
+
// Greedily add strongly connected neighbors
|
|
143
|
+
const toExplore = [resourceId];
|
|
144
|
+
while (toExplore.length > 0) {
|
|
145
|
+
const current = toExplore.shift(); // Use shift for breadth-first
|
|
146
|
+
const node = graph.nodes.get(current);
|
|
147
|
+
if (!node)
|
|
148
|
+
continue;
|
|
149
|
+
const neighbors = [...node.dependsOn, ...node.dependedOnBy];
|
|
150
|
+
for (const neighbor of neighbors) {
|
|
151
|
+
if (assigned.has(neighbor) || !remaining.includes(neighbor))
|
|
152
|
+
continue;
|
|
153
|
+
// Check connection strength
|
|
154
|
+
const key1 = `${current}:${neighbor}`;
|
|
155
|
+
const key2 = `${neighbor}:${current}`;
|
|
156
|
+
const strength = connectivity.get(key1) ?? connectivity.get(key2);
|
|
157
|
+
// Lower threshold to catch more connections, or add if any connection exists
|
|
158
|
+
if (strength && strength.score >= 20) {
|
|
159
|
+
clusterResources.push(neighbor);
|
|
160
|
+
assigned.add(neighbor);
|
|
161
|
+
toExplore.push(neighbor);
|
|
162
|
+
}
|
|
163
|
+
}
|
|
164
|
+
}
|
|
165
|
+
const types = {};
|
|
166
|
+
for (const id of clusterResources) {
|
|
167
|
+
const t = resources[id]?.Type ?? 'Unknown';
|
|
168
|
+
types[t] = (types[t] ?? 0) + 1;
|
|
169
|
+
}
|
|
170
|
+
clusters.push({
|
|
171
|
+
id: `cluster-${clusterId++}`,
|
|
172
|
+
name: `ConnectedGroup-${clusterId}`,
|
|
173
|
+
category: 'Mixed',
|
|
174
|
+
resourceIds: clusterResources.sort(),
|
|
175
|
+
resourceTypes: types,
|
|
176
|
+
score: {
|
|
177
|
+
clusterId: '',
|
|
178
|
+
cohesion: 0,
|
|
179
|
+
coupling: 0,
|
|
180
|
+
size: clusterResources.length,
|
|
181
|
+
sizePercent: 0,
|
|
182
|
+
quality: 0,
|
|
183
|
+
},
|
|
184
|
+
});
|
|
185
|
+
}
|
|
186
|
+
return clusters;
|
|
187
|
+
}
|
|
188
|
+
// ── Merge By Connectivity ────────────────────────────────────────────────────
|
|
189
|
+
/**
|
|
190
|
+
* Merge semantic clusters based on connectivity strength.
|
|
191
|
+
*/
|
|
192
|
+
function mergeByConnectivity(clusters, connectivity, sccs, graph) {
|
|
193
|
+
// Ensure SCCs stay together
|
|
194
|
+
const sccResourceSets = sccs.filter((s) => s.isCyclic).map((s) => new Set(s.resourceIds));
|
|
195
|
+
// Build resource → cluster mapping
|
|
196
|
+
const resourceToCluster = new Map();
|
|
197
|
+
for (let i = 0; i < clusters.length; i++) {
|
|
198
|
+
for (const id of clusters[i].resourceIds) {
|
|
199
|
+
resourceToCluster.set(id, i);
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
// Build cluster connection strength matrix
|
|
203
|
+
const clusterConnections = new Map();
|
|
204
|
+
for (const [key, strength] of connectivity) {
|
|
205
|
+
const sourceCluster = resourceToCluster.get(strength.source);
|
|
206
|
+
const targetCluster = resourceToCluster.get(strength.target);
|
|
207
|
+
if (sourceCluster !== undefined &&
|
|
208
|
+
targetCluster !== undefined &&
|
|
209
|
+
sourceCluster !== targetCluster) {
|
|
210
|
+
const clusterKey = sourceCluster < targetCluster
|
|
211
|
+
? `${sourceCluster}:${targetCluster}`
|
|
212
|
+
: `${targetCluster}:${sourceCluster}`;
|
|
213
|
+
const existing = clusterConnections.get(clusterKey) ?? 0;
|
|
214
|
+
clusterConnections.set(clusterKey, existing + strength.score);
|
|
215
|
+
}
|
|
216
|
+
}
|
|
217
|
+
// Greedy merging: merge highest-connection cluster pairs
|
|
218
|
+
const merged = new Map(); // old cluster → new cluster
|
|
219
|
+
const sortedConnections = Array.from(clusterConnections.entries()).sort((a, b) => b[1] - a[1]);
|
|
220
|
+
// Stopping criteria: preserve meaningful splits
|
|
221
|
+
const MIN_CONNECTION_SCORE = 100; // Only merge if connection strength > 100
|
|
222
|
+
const MIN_CLUSTERS_TO_PRESERVE = 2; // Always keep at least 2 clusters if template has >20 resources
|
|
223
|
+
for (const [key, score] of sortedConnections) {
|
|
224
|
+
// Stop if connection strength is too low (weak coupling)
|
|
225
|
+
if (score < MIN_CONNECTION_SCORE)
|
|
226
|
+
break;
|
|
227
|
+
// Stop if we're down to minimum clusters (preserve meaningful splits)
|
|
228
|
+
const remainingClusters = clusters.length - merged.size;
|
|
229
|
+
if (remainingClusters <= MIN_CLUSTERS_TO_PRESERVE && graph.resourceIds.size > 20)
|
|
230
|
+
break;
|
|
231
|
+
const [c1Str, c2Str] = key.split(':');
|
|
232
|
+
let c1 = parseInt(c1Str);
|
|
233
|
+
let c2 = parseInt(c2Str);
|
|
234
|
+
// Follow merge chains
|
|
235
|
+
while (merged.has(c1))
|
|
236
|
+
c1 = merged.get(c1);
|
|
237
|
+
while (merged.has(c2))
|
|
238
|
+
c2 = merged.get(c2);
|
|
239
|
+
if (c1 === c2)
|
|
240
|
+
continue;
|
|
241
|
+
// Check if merging would violate SCC constraints
|
|
242
|
+
const cluster1Resources = new Set(clusters[c1].resourceIds);
|
|
243
|
+
const cluster2Resources = new Set(clusters[c2].resourceIds);
|
|
244
|
+
let canMerge = true;
|
|
245
|
+
for (const sccSet of sccResourceSets) {
|
|
246
|
+
const inC1 = Array.from(sccSet).filter((r) => cluster1Resources.has(r)).length;
|
|
247
|
+
const inC2 = Array.from(sccSet).filter((r) => cluster2Resources.has(r)).length;
|
|
248
|
+
if (inC1 > 0 && inC2 > 0 && inC1 + inC2 < sccSet.size) {
|
|
249
|
+
canMerge = false;
|
|
250
|
+
break;
|
|
251
|
+
}
|
|
252
|
+
}
|
|
253
|
+
if (!canMerge)
|
|
254
|
+
continue;
|
|
255
|
+
// Merge c2 into c1
|
|
256
|
+
clusters[c1].resourceIds.push(...clusters[c2].resourceIds);
|
|
257
|
+
clusters[c1].resourceIds.sort();
|
|
258
|
+
for (const [type, count] of Object.entries(clusters[c2].resourceTypes)) {
|
|
259
|
+
clusters[c1].resourceTypes[type] = (clusters[c1].resourceTypes[type] ?? 0) + count;
|
|
260
|
+
}
|
|
261
|
+
merged.set(c2, c1);
|
|
262
|
+
}
|
|
263
|
+
// Build final cluster list
|
|
264
|
+
const finalClusters = [];
|
|
265
|
+
for (let i = 0; i < clusters.length; i++) {
|
|
266
|
+
if (!merged.has(i)) {
|
|
267
|
+
finalClusters.push(clusters[i]);
|
|
268
|
+
}
|
|
269
|
+
}
|
|
270
|
+
// Reassign IDs and names
|
|
271
|
+
for (let i = 0; i < finalClusters.length; i++) {
|
|
272
|
+
finalClusters[i].id = `cluster-${i}`;
|
|
273
|
+
finalClusters[i].score.size = finalClusters[i].resourceIds.length;
|
|
274
|
+
}
|
|
275
|
+
return finalClusters;
|
|
276
|
+
}
|
|
277
|
+
// ── Cluster Optimization ─────────────────────────────────────────────────────
|
|
278
|
+
/**
|
|
279
|
+
* Refine clusters to improve quality scores and satisfy constraints.
|
|
280
|
+
*/
|
|
281
|
+
export function optimizeClusters(clusters, graph, connectivity) {
|
|
282
|
+
let improved = true;
|
|
283
|
+
let iterations = 0;
|
|
284
|
+
while (improved && iterations < MAX_OPTIMIZATION_ITERATIONS) {
|
|
285
|
+
improved = false;
|
|
286
|
+
iterations++;
|
|
287
|
+
// Score all clusters
|
|
288
|
+
const clusterMap = new Map(clusters.map((c) => [c.id, c.resourceIds]));
|
|
289
|
+
for (const cluster of clusters) {
|
|
290
|
+
cluster.score = scoreCluster(cluster.id, cluster.resourceIds, graph, clusterMap);
|
|
291
|
+
}
|
|
292
|
+
// Try moving each resource to adjacent clusters
|
|
293
|
+
for (const cluster of clusters) {
|
|
294
|
+
for (const resourceId of [...cluster.resourceIds]) {
|
|
295
|
+
const bestMove = findBestMove(resourceId, cluster, clusters, graph, connectivity);
|
|
296
|
+
if (bestMove && bestMove.improvement > MIN_IMPROVEMENT_THRESHOLD) {
|
|
297
|
+
// Move resource
|
|
298
|
+
cluster.resourceIds = cluster.resourceIds.filter((id) => id !== resourceId);
|
|
299
|
+
bestMove.targetCluster.resourceIds.push(resourceId);
|
|
300
|
+
bestMove.targetCluster.resourceIds.sort();
|
|
301
|
+
// Update resource types
|
|
302
|
+
const resourceType = graph.nodes.get(resourceId)?.resourceType ?? 'Unknown';
|
|
303
|
+
cluster.resourceTypes[resourceType] = Math.max(0, (cluster.resourceTypes[resourceType] ?? 1) - 1);
|
|
304
|
+
if (cluster.resourceTypes[resourceType] === 0) {
|
|
305
|
+
delete cluster.resourceTypes[resourceType];
|
|
306
|
+
}
|
|
307
|
+
bestMove.targetCluster.resourceTypes[resourceType] =
|
|
308
|
+
(bestMove.targetCluster.resourceTypes[resourceType] ?? 0) + 1;
|
|
309
|
+
improved = true;
|
|
310
|
+
}
|
|
311
|
+
}
|
|
312
|
+
}
|
|
313
|
+
}
|
|
314
|
+
return clusters;
|
|
315
|
+
}
|
|
316
|
+
/**
|
|
317
|
+
* Find the best cluster to move a resource to (if any).
|
|
318
|
+
*/
|
|
319
|
+
function findBestMove(resourceId, currentCluster, allClusters, graph, connectivity) {
|
|
320
|
+
const node = graph.nodes.get(resourceId);
|
|
321
|
+
if (!node)
|
|
322
|
+
return null;
|
|
323
|
+
const currentScore = currentCluster.score.quality;
|
|
324
|
+
let bestMove = null;
|
|
325
|
+
// Find adjacent clusters (clusters with connected resources)
|
|
326
|
+
const adjacentClusters = new Set();
|
|
327
|
+
for (const neighbor of [...node.dependsOn, ...node.dependedOnBy]) {
|
|
328
|
+
for (const cluster of allClusters) {
|
|
329
|
+
if (cluster !== currentCluster && cluster.resourceIds.includes(neighbor)) {
|
|
330
|
+
adjacentClusters.add(cluster);
|
|
331
|
+
}
|
|
332
|
+
}
|
|
333
|
+
}
|
|
334
|
+
for (const targetCluster of adjacentClusters) {
|
|
335
|
+
// Simulate the move
|
|
336
|
+
const newCurrentResources = currentCluster.resourceIds.filter((id) => id !== resourceId);
|
|
337
|
+
const newTargetResources = [...targetCluster.resourceIds, resourceId];
|
|
338
|
+
const clusterMap = new Map();
|
|
339
|
+
for (const c of allClusters) {
|
|
340
|
+
if (c === currentCluster) {
|
|
341
|
+
clusterMap.set(c.id, newCurrentResources);
|
|
342
|
+
}
|
|
343
|
+
else if (c === targetCluster) {
|
|
344
|
+
clusterMap.set(c.id, newTargetResources);
|
|
345
|
+
}
|
|
346
|
+
else {
|
|
347
|
+
clusterMap.set(c.id, c.resourceIds);
|
|
348
|
+
}
|
|
349
|
+
}
|
|
350
|
+
const newCurrentScore = scoreCluster(currentCluster.id, newCurrentResources, graph, clusterMap);
|
|
351
|
+
const newTargetScore = scoreCluster(targetCluster.id, newTargetResources, graph, clusterMap);
|
|
352
|
+
const improvement = newCurrentScore.quality + newTargetScore.quality - currentScore - targetCluster.score.quality;
|
|
353
|
+
if (improvement > 0 && (!bestMove || improvement > bestMove.improvement)) {
|
|
354
|
+
bestMove = { targetCluster, improvement };
|
|
355
|
+
}
|
|
356
|
+
}
|
|
357
|
+
return bestMove;
|
|
358
|
+
}
|
|
359
|
+
// ── Constraint Enforcement ───────────────────────────────────────────────────
|
|
360
|
+
/**
|
|
361
|
+
* Enforce size constraints by splitting oversized clusters.
|
|
362
|
+
*/
|
|
363
|
+
export function enforceConstraints(clusters, graph, maxSize) {
|
|
364
|
+
const result = [];
|
|
365
|
+
for (const cluster of clusters) {
|
|
366
|
+
if (cluster.resourceIds.length <= maxSize) {
|
|
367
|
+
result.push(cluster);
|
|
368
|
+
}
|
|
369
|
+
else {
|
|
370
|
+
// Split oversized cluster
|
|
371
|
+
const splitClusters = splitCluster(cluster, graph, maxSize);
|
|
372
|
+
result.push(...splitClusters);
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
return result;
|
|
376
|
+
}
|
|
377
|
+
/**
|
|
378
|
+
* Split an oversized cluster into smaller ones while preserving connectivity.
|
|
379
|
+
*/
|
|
380
|
+
function splitCluster(cluster, graph, maxSize) {
|
|
381
|
+
const resources = [...cluster.resourceIds];
|
|
382
|
+
const assigned = new Set();
|
|
383
|
+
const subclusters = [];
|
|
384
|
+
let subclusterId = 0;
|
|
385
|
+
while (assigned.size < resources.length) {
|
|
386
|
+
const subclusterResources = [];
|
|
387
|
+
// Start with an unassigned resource
|
|
388
|
+
for (const r of resources) {
|
|
389
|
+
if (!assigned.has(r)) {
|
|
390
|
+
subclusterResources.push(r);
|
|
391
|
+
assigned.add(r);
|
|
392
|
+
break;
|
|
393
|
+
}
|
|
394
|
+
}
|
|
395
|
+
// Greedily add connected resources until size limit
|
|
396
|
+
const toExplore = [...subclusterResources];
|
|
397
|
+
while (toExplore.length > 0 && subclusterResources.length < maxSize) {
|
|
398
|
+
const current = toExplore.pop();
|
|
399
|
+
const node = graph.nodes.get(current);
|
|
400
|
+
if (!node)
|
|
401
|
+
continue;
|
|
402
|
+
const neighbors = [...node.dependsOn, ...node.dependedOnBy];
|
|
403
|
+
for (const neighbor of neighbors) {
|
|
404
|
+
if (!assigned.has(neighbor) &&
|
|
405
|
+
resources.includes(neighbor) &&
|
|
406
|
+
subclusterResources.length < maxSize) {
|
|
407
|
+
subclusterResources.push(neighbor);
|
|
408
|
+
assigned.add(neighbor);
|
|
409
|
+
toExplore.push(neighbor);
|
|
410
|
+
}
|
|
411
|
+
}
|
|
412
|
+
}
|
|
413
|
+
const types = {};
|
|
414
|
+
for (const id of subclusterResources) {
|
|
415
|
+
const t = graph.nodes.get(id)?.resourceType ?? 'Unknown';
|
|
416
|
+
types[t] = (types[t] ?? 0) + 1;
|
|
417
|
+
}
|
|
418
|
+
subclusters.push({
|
|
419
|
+
id: `${cluster.id}-split-${subclusterId++}`,
|
|
420
|
+
name: `${cluster.name}-${subclusterId}`,
|
|
421
|
+
category: cluster.category,
|
|
422
|
+
resourceIds: subclusterResources.sort(),
|
|
423
|
+
resourceTypes: types,
|
|
424
|
+
score: {
|
|
425
|
+
clusterId: '',
|
|
426
|
+
cohesion: 0,
|
|
427
|
+
coupling: 0,
|
|
428
|
+
size: subclusterResources.length,
|
|
429
|
+
sizePercent: 0,
|
|
430
|
+
quality: 0,
|
|
431
|
+
},
|
|
432
|
+
});
|
|
433
|
+
}
|
|
434
|
+
return subclusters;
|
|
435
|
+
}
|
|
436
|
+
//# sourceMappingURL=clustering.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clustering.js","sourceRoot":"","sources":["../../src/lib/clustering.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAIH,OAAO,EACL,mBAAmB,EACnB,iCAAiC,EACjC,YAAY,GAIb,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AA4BhD,gFAAgF;AAEhF,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAChC,MAAM,2BAA2B,GAAG,EAAE,CAAC;AACvC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAEvC,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAA0B,EAC1B,KAAsB,EACtB,OAA2B;IAE3B,MAAM,IAAI,GAAgC;QACxC,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,wBAAwB;QACnE,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,mBAAmB;QACtD,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,QAAQ;KACxC,CAAC;IAEF,kEAAkE;IAClE,MAAM,IAAI,GAAG,iCAAiC,CAAC,KAAK,CAAC,CAAC;IAEtD,oCAAoC;IACpC,MAAM,eAAe,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAEnD,+BAA+B;IAC/B,MAAM,YAAY,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAEhD,6CAA6C;IAC7C,IAAI,QAA2B,CAAC;IAChC,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QACjC,QAAQ,GAAG,eAAe,CAAC;IAC7B,CAAC;SAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;QAC5C,QAAQ,GAAG,2BAA2B,CAAC,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IAC9E,CAAC;SAAM,CAAC;QACN,0DAA0D;QAC1D,QAAQ,GAAG,mBAAmB,CAAC,eAAe,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED,sCAAsC;IACtC,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IAE3D,mCAAmC;IACnC,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAEpE,6BAA6B;IAC7B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACvE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,SAAS,gBAAgB,CAAC,QAA0B;IAClD,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC;IAC3C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEhD,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9D,MAAM,GAAG,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC;QAC3D,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;QAC1C,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;YAC3C,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC;YACZ,EAAE,EAAE,WAAW,SAAS,EAAE,EAAE;YAC5B,IAAI,EAAE,QAAQ;YACd,QAAQ;YACR,WAAW,EAAE,GAAG,CAAC,IAAI,EAAE;YACvB,aAAa,EAAE,KAAK;YACpB,KAAK,EAAE;gBACL,SAAS,EAAE,EAAE;gBACb,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,GAAG,CAAC,MAAM;gBAChB,WAAW,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;aACX;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,SAAS,2BAA2B,CAClC,QAA0B,EAC1B,KAAsB,EACtB,YAA6C,EAC7C,IAAuB;IAEvB,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,mCAAmC;IACnC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjD,MAAM,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC;QACpC,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;YAC3C,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC;YACZ,EAAE,EAAE,WAAW,SAAS,EAAE,EAAE;YAC5B,IAAI,EAAE,OAAO,SAAS,EAAE;YACxB,QAAQ,EAAE,OAAO;YACjB,WAAW;YACX,aAAa,EAAE,KAAK;YACpB,KAAK,EAAE;gBACL,SAAS,EAAE,EAAE;gBACb,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,WAAW,CAAC,MAAM;gBACxB,WAAW,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;aACX;SACF,CAAC,CAAC;IACL,CAAC;IAED,4CAA4C;IAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAElF,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;QACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC;YAAE,SAAS;QAEvC,sBAAsB;QACtB,MAAM,gBAAgB,GAAG,CAAC,UAAU,CAAC,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAEzB,4CAA4C;QAC5C,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/B,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAG,CAAC,CAAC,8BAA8B;YAClE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAEtE,4BAA4B;gBAC5B,MAAM,IAAI,GAAG,GAAG,OAAO,IAAI,QAAQ,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,GAAG,QAAQ,IAAI,OAAO,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAElE,6EAA6E;gBAC7E,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;oBACrC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAChC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACvB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;YAC3C,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC;YACZ,EAAE,EAAE,WAAW,SAAS,EAAE,EAAE;YAC5B,IAAI,EAAE,kBAAkB,SAAS,EAAE;YACnC,QAAQ,EAAE,OAAO;YACjB,WAAW,EAAE,gBAAgB,CAAC,IAAI,EAAE;YACpC,aAAa,EAAE,KAAK;YACpB,KAAK,EAAE;gBACL,SAAS,EAAE,EAAE;gBACb,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,gBAAgB,CAAC,MAAM;gBAC7B,WAAW,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;aACX;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,SAAS,mBAAmB,CAC1B,QAA2B,EAC3B,YAA6C,EAC7C,IAAuB,EACvB,KAAsB;IAEtB,4BAA4B;IAC5B,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1F,mCAAmC;IACnC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACzC,iBAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAErD,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,YAAY,EAAE,CAAC;QAC3C,MAAM,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAE7D,IACE,aAAa,KAAK,SAAS;YAC3B,aAAa,KAAK,SAAS;YAC3B,aAAa,KAAK,aAAa,EAC/B,CAAC;YACD,MAAM,UAAU,GACd,aAAa,GAAG,aAAa;gBAC3B,CAAC,CAAC,GAAG,aAAa,IAAI,aAAa,EAAE;gBACrC,CAAC,CAAC,GAAG,aAAa,IAAI,aAAa,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACzD,kBAAkB,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,4BAA4B;IAEtE,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/F,gDAAgD;IAChD,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAC,0CAA0C;IAC5E,MAAM,wBAAwB,GAAG,CAAC,CAAC,CAAC,gEAAgE;IAEpG,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAC7C,yDAAyD;QACzD,IAAI,KAAK,GAAG,oBAAoB;YAAE,MAAM;QAExC,sEAAsE;QACtE,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC;QACxD,IAAI,iBAAiB,IAAI,wBAAwB,IAAI,KAAK,CAAC,WAAW,CAAC,IAAI,GAAG,EAAE;YAAE,MAAM;QAExF,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEzB,sBAAsB;QACtB,OAAO,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAC5C,OAAO,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAE5C,IAAI,EAAE,KAAK,EAAE;YAAE,SAAS;QAExB,iDAAiD;QACjD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;QAC5D,IAAI,QAAQ,GAAG,IAAI,CAAC;QAEpB,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/E,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;gBACtD,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,mBAAmB;QACnB,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;QAC3D,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC;YACvE,QAAQ,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QACrF,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrB,CAAC;IAED,2BAA2B;IAC3B,MAAM,aAAa,GAAsB,EAAE,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnB,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC;QACrC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC;IACpE,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAA2B,EAC3B,KAAsB,EACtB,YAA6C;IAE7C,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,OAAO,QAAQ,IAAI,UAAU,GAAG,2BAA2B,EAAE,CAAC;QAC5D,QAAQ,GAAG,KAAK,CAAC;QACjB,UAAU,EAAE,CAAC;QAEb,qBAAqB;QACrB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QACnF,CAAC;QAED,gDAAgD;QAChD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,UAAU,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;gBAClF,IAAI,QAAQ,IAAI,QAAQ,CAAC,WAAW,GAAG,yBAAyB,EAAE,CAAC;oBACjE,gBAAgB;oBAChB,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;oBAC5E,QAAQ,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBACpD,QAAQ,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;oBAE1C,wBAAwB;oBACxB,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,YAAY,IAAI,SAAS,CAAC;oBAC5E,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,GAAG,CAC5C,CAAC,EACD,CAAC,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAC/C,CAAC;oBACF,IAAI,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC9C,OAAO,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;oBAC7C,CAAC;oBACD,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,YAAY,CAAC;wBAChD,CAAC,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAEhE,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CACnB,UAAkB,EAClB,cAA+B,EAC/B,WAA8B,EAC9B,KAAsB,EACtB,YAA6C;IAE7C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,YAAY,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC;IAClD,IAAI,QAAQ,GAAmE,IAAI,CAAC;IAEpF,6DAA6D;IAC7D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAmB,CAAC;IACpD,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;QACjE,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;YAClC,IAAI,OAAO,KAAK,cAAc,IAAI,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzE,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,aAAa,IAAI,gBAAgB,EAAE,CAAC;QAC7C,oBAAoB;QACpB,MAAM,mBAAmB,GAAG,cAAc,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;QACzF,MAAM,kBAAkB,GAAG,CAAC,GAAG,aAAa,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAEtE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC/C,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;gBACzB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC;YAC5C,CAAC;iBAAM,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;gBAC/B,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,kBAAkB,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,YAAY,CAAC,cAAc,CAAC,EAAE,EAAE,mBAAmB,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAChG,MAAM,cAAc,GAAG,YAAY,CAAC,aAAa,CAAC,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAE7F,MAAM,WAAW,GACf,eAAe,CAAC,OAAO,GAAG,cAAc,CAAC,OAAO,GAAG,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC;QAEhG,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACzE,QAAQ,GAAG,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAA2B,EAC3B,KAAsB,EACtB,OAAe;IAEf,MAAM,MAAM,GAAsB,EAAE,CAAC;IAErC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,IAAI,OAAO,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,0BAA0B;YAC1B,MAAM,aAAa,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC5D,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CACnB,OAAwB,EACxB,KAAsB,EACtB,OAAe;IAEf,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,WAAW,GAAsB,EAAE,CAAC;IAC1C,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,OAAO,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;QACxC,MAAM,mBAAmB,GAAa,EAAE,CAAC;QAEzC,oCAAoC;QACpC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrB,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5B,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,MAAM,SAAS,GAAG,CAAC,GAAG,mBAAmB,CAAC,CAAC;QAC3C,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,mBAAmB,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YACpE,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,EAAG,CAAC;YACjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IACE,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACvB,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAC5B,mBAAmB,CAAC,MAAM,GAAG,OAAO,EACpC,CAAC;oBACD,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACnC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACvB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,mBAAmB,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,YAAY,IAAI,SAAS,CAAC;YACzD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,WAAW,CAAC,IAAI,CAAC;YACf,EAAE,EAAE,GAAG,OAAO,CAAC,EAAE,UAAU,YAAY,EAAE,EAAE;YAC3C,IAAI,EAAE,GAAG,OAAO,CAAC,IAAI,IAAI,YAAY,EAAE;YACvC,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,WAAW,EAAE,mBAAmB,CAAC,IAAI,EAAE;YACvC,aAAa,EAAE,KAAK;YACpB,KAAK,EAAE;gBACL,SAAS,EAAE,EAAE;gBACb,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,mBAAmB,CAAC,MAAM;gBAChC,WAAW,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;aACX;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC"}
|
package/dist/lib/split.d.ts
CHANGED
|
@@ -71,6 +71,11 @@ export interface SplitResult {
|
|
|
71
71
|
* Analyze a template's dependency graph and suggest how to split it into stacks.
|
|
72
72
|
*/
|
|
73
73
|
export declare function suggestSplit(template: TemplateDocument, graph: DependencyGraph, options?: SplitOptions): SplitSuggestion;
|
|
74
|
+
/**
|
|
75
|
+
* Topological sort of groups based on cross-stack deps.
|
|
76
|
+
* Groups that are depended upon deploy first.
|
|
77
|
+
*/
|
|
78
|
+
export declare function topoSortGroups(groups: ResourceGroup[], deps: CrossStackDependency[]): string[];
|
|
74
79
|
/**
|
|
75
80
|
* Format a split suggestion as a human-readable report.
|
|
76
81
|
*/
|
|
@@ -79,4 +84,11 @@ export declare function formatSplitReport(suggestion: SplitSuggestion): string;
|
|
|
79
84
|
* Generate actual split stack templates from a suggestion.
|
|
80
85
|
*/
|
|
81
86
|
export declare function autoSplit(template: TemplateDocument, graph: DependencyGraph, suggestion?: SplitSuggestion, options?: SplitOptions): SplitResult;
|
|
87
|
+
/**
|
|
88
|
+
* Enhanced split suggestion using smart clustering (Phase 4.2).
|
|
89
|
+
* Returns detailed analysis with multiple strategy options.
|
|
90
|
+
*
|
|
91
|
+
* This is the new recommended API for split suggestions.
|
|
92
|
+
*/
|
|
93
|
+
export declare function suggestSplitV2(template: TemplateDocument, graph: DependencyGraph): import("./suggestions.js").SplitSuggestion;
|
|
82
94
|
//# sourceMappingURL=split.d.ts.map
|
package/dist/lib/split.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"split.d.ts","sourceRoot":"","sources":["../../src/lib/split.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,gBAAgB,EAAmC,MAAM,sBAAsB,CAAC;AAC9F,OAAO,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;
|
|
1
|
+
{"version":3,"file":"split.d.ts","sourceRoot":"","sources":["../../src/lib/split.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,gBAAgB,EAAmC,MAAM,sBAAsB,CAAC;AAC9F,OAAO,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAMlE;;;GAGG;AACH,eAAO,MAAM,cAAc,EAAE,KAAK,CAAC;IAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAiD1E,CAAC;AAEF,sDAAsD;AACtD,eAAO,MAAM,gBAAgB,UAAU,CAAC;AAExC,+DAA+D;AAC/D,wBAAgB,kBAAkB,CAAC,YAAY,EAAE,MAAM,GAAG,MAAM,CAO/D;AAID,0DAA0D;AAC1D,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,8BAA8B;IAC9B,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACvC;AAED,kDAAkD;AAClD,MAAM,WAAW,oBAAoB;IACnC,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,cAAc,CAAC;CACtB;AAED,gCAAgC;AAChC,MAAM,WAAW,eAAe;IAC9B,MAAM,EAAE,aAAa,EAAE,CAAC;IACxB,sBAAsB,EAAE,oBAAoB,EAAE,CAAC;IAC/C,kDAAkD;IAClD,eAAe,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,4CAA4C;AAC5C,MAAM,WAAW,YAAY;IAC3B,sEAAsE;IACtE,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,+EAA+E;IAC/E,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,mDAAmD;AACnD,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,+BAA+B;IAC/B,WAAW,EAAE,MAAM,EAAE,CAAC;CACvB;AAED,6BAA6B;AAC7B,MAAM,WAAW,WAAW;IAC1B,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,MAAM,CAAC,EAAE,cAAc,CAAC;IACxB,UAAU,EAAE,eAAe,CAAC;CAC7B;AAID;;GAEG;AACH,wBAAgB,YAAY,CAC1B,QAAQ,EAAE,gBAAgB,EAC1B,KAAK,EAAE,eAAe,EACtB,OAAO,CAAC,EAAE,YAAY,GACrB,eAAe,CA0DjB;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,GAAG,MAAM,EAAE,CAgD9F;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,eAAe,GAAG,MAAM,CAkCrE;AAID;;GAEG;AACH,wBAAgB,SAAS,CACvB,QAAQ,EAAE,gBAAgB,EAC1B,KAAK,EAAE,eAAe,EACtB,UAAU,CAAC,EAAE,eAAe,EAC5B,OAAO,CAAC,EAAE,YAAY,GACrB,WAAW,CAsHb;AA6OD;;;;;GAKG;AACH,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,gBAAgB,EAC1B,KAAK,EAAE,eAAe,8CAGvB"}
|
package/dist/lib/split.js
CHANGED
|
@@ -10,6 +10,7 @@
|
|
|
10
10
|
*
|
|
11
11
|
* @see https://docs.aws.amazon.com/AWSCloudFormation/latest/UserGuide/using-cfn-stack-exports.html
|
|
12
12
|
*/
|
|
13
|
+
import { generateSplitSuggestions as generateDetailedSuggestions } from './suggestions.js';
|
|
13
14
|
// ── Category Heuristics ──────────────────────────────────────────────────────
|
|
14
15
|
/**
|
|
15
16
|
* Resource type prefix → category mapping.
|
|
@@ -139,7 +140,7 @@ export function suggestSplit(template, graph, options) {
|
|
|
139
140
|
* Topological sort of groups based on cross-stack deps.
|
|
140
141
|
* Groups that are depended upon deploy first.
|
|
141
142
|
*/
|
|
142
|
-
function topoSortGroups(groups, deps) {
|
|
143
|
+
export function topoSortGroups(groups, deps) {
|
|
143
144
|
const names = groups.map((g) => g.name);
|
|
144
145
|
const inDegree = new Map();
|
|
145
146
|
const adj = new Map();
|
|
@@ -554,4 +555,14 @@ function generateParentStack(template, suggestion, childStacks, opts) {
|
|
|
554
555
|
resourceIds: [],
|
|
555
556
|
};
|
|
556
557
|
}
|
|
558
|
+
// ── Phase 4.2: Enhanced Split with Smart Clustering ──────────────────────────
|
|
559
|
+
/**
|
|
560
|
+
* Enhanced split suggestion using smart clustering (Phase 4.2).
|
|
561
|
+
* Returns detailed analysis with multiple strategy options.
|
|
562
|
+
*
|
|
563
|
+
* This is the new recommended API for split suggestions.
|
|
564
|
+
*/
|
|
565
|
+
export function suggestSplitV2(template, graph) {
|
|
566
|
+
return generateDetailedSuggestions(template, graph);
|
|
567
|
+
}
|
|
557
568
|
//# sourceMappingURL=split.js.map
|
package/dist/lib/split.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"split.js","sourceRoot":"","sources":["../../src/lib/split.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAKH,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAoD;IAC7E;QACE,QAAQ,EAAE,YAAY;QACtB,QAAQ,EAAE;YACR,eAAe,EAAE,kBAAkB,EAAE,yBAAyB;YAC9D,sBAAsB,EAAE,iBAAiB,EAAE,sBAAsB;YACjE,2BAA2B,EAAE,gCAAgC;YAC7D,eAAe,EAAE,4BAA4B,EAAE,sBAAsB;YACrE,uCAAuC,EAAE,uCAAuC;YAChF,uBAAuB,EAAE,sBAAsB,EAAE,uBAAuB;YACxE,0BAA0B,EAAE,sBAAsB;YAClD,6BAA6B,EAAE,+BAA+B;YAC9D,gBAAgB,EAAE,mBAAmB;YACrC,mBAAmB,EAAE,qBAAqB;SAC3C;KACF;IACD;QACE,QAAQ,EAAE,SAAS;QACnB,QAAQ,EAAE;YACR,eAAe,EAAE,oBAAoB,EAAE,0BAA0B;YACjE,YAAY,EAAE,YAAY,EAAE,oBAAoB;YAChD,cAAc,EAAE,sBAAsB,EAAE,kBAAkB;SAC3D;KACF;IACD;QACE,QAAQ,EAAE,MAAM;QAChB,QAAQ,EAAE;YACR,iBAAiB,EAAE,YAAY,EAAE,WAAW,EAAE,oBAAoB;YAClE,iBAAiB,EAAE,gBAAgB,EAAE,mBAAmB;YACxD,gBAAgB,EAAE,0BAA0B,EAAE,sBAAsB;YACpE,YAAY,EAAE,eAAe;SAC9B;KACF;IACD;QACE,QAAQ,EAAE,KAAK;QACf,QAAQ,EAAE;YACR,gBAAgB,EAAE,kBAAkB,EAAE,2BAA2B;YACjE,yBAAyB,EAAE,gBAAgB,EAAE,iBAAiB;YAC9D,qBAAqB,EAAE,6BAA6B;SACrD;KACF;IACD;QACE,QAAQ,EAAE,YAAY;QACtB,QAAQ,EAAE;YACR,mBAAmB,EAAE,YAAY,EAAE,YAAY;YAC/C,aAAa,EAAE,eAAe,EAAE,+BAA+B;YAC/D,mBAAmB,EAAE,eAAe;SACrC;KACF;CACF,CAAC;AAEF,sDAAsD;AACtD,MAAM,CAAC,MAAM,gBAAgB,GAAG,OAAO,CAAC;AAExC,+DAA+D;AAC/D,MAAM,UAAU,kBAAkB,CAAC,YAAoB;IACrD,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;QAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAqDD,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,QAA0B,EAC1B,KAAsB,EACtB,OAAsB;IAEtB,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC;IAE3C,8BAA8B;IAC9B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9D,MAAM,GAAG,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC;QAC3D,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,CAAC;IAED,eAAe;IACf,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;QAC1C,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;YAC3C,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,QAAQ;YACd,QAAQ;YACR,WAAW,EAAE,GAAG,CAAC,IAAI,EAAE;YACvB,aAAa,EAAE,KAAK;SACrB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAEpD,iCAAiC;IACjC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,WAAW;YAAE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,gCAAgC;IAChC,MAAM,sBAAsB,GAA2B,EAAE,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1B,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,WAAW,EAAE,EAAE;gBACf,WAAW,EAAE,EAAE;gBACf,cAAc,EAAE,IAAI,CAAC,MAAM;gBAC3B,cAAc,EAAE,IAAI,CAAC,MAAM;gBAC3B,IAAI;aACL,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,MAAM,eAAe,GAAG,cAAc,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;IAEvE,OAAO,EAAE,MAAM,EAAE,sBAAsB,EAAE,eAAe,EAAE,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,MAAuB,EAAE,IAA4B;IAC3E,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,2EAA2E;IAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,WAAW,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,CAAC,IAAI,EAAE,CAAC;IAEb,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,yCAAyC;gBACzC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClE,IAAI,GAAG,KAAK,CAAC,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;;oBAChC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAA2B;IAC3D,MAAM,KAAK,GAAa;QACtB,wBAAwB;QACxB,wBAAwB;QACxB,EAAE;KACH,CAAC;IAEF,KAAK,CAAC,IAAI,CAAC,qBAAqB,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1E,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,WAAW,CAAC,MAAM,aAAa,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,UAAU,CAAC,sBAAsB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,sBAAsB,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,cAAc,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;YAC1D,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,WAAW,KAAK,GAAG,CAAC,cAAc,MAAM,GAAG,CAAC,WAAW,KAAK,GAAG,CAAC,cAAc,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAChL,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,SAAS,CACvB,QAA0B,EAC1B,KAAsB,EACtB,UAA4B,EAC5B,OAAsB;IAEtB,MAAM,IAAI,GAA2B;QACnC,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,IAAI;QAC/C,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,OAAO;KAC7C,CAAC;IAEF,MAAM,GAAG,GAAG,UAAU,IAAI,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC;IAE3C,iCAAiC;IACjC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,WAAW;YAAE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,gFAAgF;IAChF,mEAAmE;IACnE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAgF,CAAC;IAE9G,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,sBAAsB,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS;YAC9D,CAAC,CAAC,GAAG,GAAG,CAAC,cAAc,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE;YAC/C,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC;QAEvB,IAAI,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG;gBACN,SAAS,EAAE,GAAG,CAAC,cAAc;gBAC7B,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;gBAC1E,YAAY,EAAE,IAAI,GAAG,EAAE;aACxB,CAAC;YACF,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC1C,CAAC;IAED,wBAAwB;IACxB,MAAM,MAAM,GAAqB,EAAE,CAAC;IAEpC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACtD,MAAM,cAAc,GAA6B,EAAE,CAAC;QACpD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACnC,cAAc,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACrC,CAAC;QAED,gEAAgE;QAChE,MAAM,UAAU,GAAG,kBAAkB,CAAC,cAAc,EAAE,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;QACjF,MAAM,YAAY,GAAG,gBAAgB,CAAC,cAAc,EAAE,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QAC/E,MAAM,cAAc,GAAG,kBAAkB,CAAC,cAAc,EAAE,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;QAErF,2BAA2B;QAC3B,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,IAAI,QAAQ,CAAC,wBAAwB,EAAE,CAAC;YACtC,aAAa,CAAC,wBAAwB,GAAG,QAAQ,CAAC,wBAAwB,CAAC;QAC7E,CAAC;QACD,aAAa,CAAC,WAAW,GAAG,GAAG,QAAQ,CAAC,WAAW,IAAI,sBAAsB,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QAEhG,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,UAAU,GAAG,UAAU,CAAC;QAC9E,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,QAAQ,GAAG,YAAY,CAAC;QAChF,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,UAAU,GAAG,cAAc,CAAC;QAEtF,yEAAyE;QACzE,MAAM,kBAAkB,GAA6B,EAAE,CAAC;QACxD,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;YAC5D,kBAAkB,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,QAAQ,EAAE,eAAe,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACpG,CAAC;QACD,aAAa,CAAC,SAAS,GAAG,kBAAkB,CAAC;QAE7C,wDAAwD;QACxD,MAAM,YAAY,GAA2B,EAAE,CAAC;QAEhD,qEAAqE;QACrE,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC5E,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChD,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACzC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,SAAS;YAEvD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAClG,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAE9E,MAAM,WAAW,GAAkB,KAAK,CAAC,SAAS;gBAChD,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE;gBACtD,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;YAE7B,YAAY,CAAC,eAAe,CAAC,GAAG;gBAC9B,WAAW,EAAE,0BAA0B,GAAG,EAAE;gBAC5C,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE;oBACN,IAAI,EAAE,EAAE,SAAS,EAAE,sBAAsB,UAAU,EAAE,EAAS;iBAC/D;aACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,OAAO,GAAG,YAAY,CAAC;QAE/E,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,aAAa;YACvB,WAAW,EAAE,KAAK,CAAC,WAAW;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,qCAAqC;IACrC,IAAI,MAAkC,CAAC;IACvC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,GAAG,mBAAmB,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;AAC7C,CAAC;AAED,gFAAgF;AAEhF,SAAS,cAAc,CAAC,MAAc,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAkB;IAC9F,MAAM,IAAI,GAAG,GAAG,SAAS,IAAI,SAAS,EAAE,CAAC;IACzC,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACnD,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,SAAkB;IAChE,MAAM,IAAI,GAAG,SAAS,SAAS,EAAE,CAAC;IAClC,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/E,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,QAAkB,EAClB,eAAoC,EACpC,YAAoB,EACpB,WAAmB;IAEnB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC1D,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,kCAAkC;YAClC,IAAI,KAAK,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACpD,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,WAAW,IAAI,WAAW,KAAK,YAAY,EAAE,CAAC;oBAChD,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,EAAE,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;oBACvE,OAAO;wBACL,iBAAiB,EAAE,EAAE,SAAS,EAAE,sBAAsB,UAAU,EAAE,EAAE;qBACrE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,yCAAyC;YACzC,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,MAA0B,CAAC;gBAC/B,IAAI,IAAwB,CAAC;gBAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;gBACnC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBAChD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACnB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC9D,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAChC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBAClC,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;oBACnB,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAChD,IAAI,WAAW,IAAI,WAAW,KAAK,YAAY,EAAE,CAAC;wBAChD,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;wBAC1E,OAAO;4BACL,iBAAiB,EAAE,EAAE,SAAS,EAAE,sBAAsB,UAAU,EAAE,EAAE;yBACrE,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,SAAS,eAAe,CAAC,KAAoB,EAAE,WAAwB;IACrE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,IAAI,CAAC,KAAK,CAAC,CAAC;IACZ,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kEAAkE;AAClE,SAAS,kBAAkB,CACzB,SAAmC,EACnC,SAA8B;IAE9B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,iDAAiD;QACjD,IAAI,SAAS,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;oBACpD,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,CAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oEAAoE;AACpE,SAAS,gBAAgB,CACvB,SAAmC,EACnC,WAAgC;IAEhC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,eAAe,IAAI,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,CAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,IAAI,WAAW,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AACzE,SAAS,kBAAkB,CACzB,SAAmC,EACnC,aAAkC;IAElC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,QAAQ,IAAI,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5F,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,WAAW,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5F,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,CAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,IAAI,aAAa,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0EAA0E;AAC1E,SAAS,mBAAmB,CAC1B,QAA0B,EAC1B,UAA2B,EAC3B,WAA6B,EAC7B,IAA4B;IAE5B,MAAM,cAAc,GAAqB,EAAE,CAAC;IAC5C,IAAI,QAAQ,CAAC,wBAAwB,EAAE,CAAC;QACtC,cAAc,CAAC,wBAAwB,GAAG,QAAQ,CAAC,wBAAwB,CAAC;IAC9E,CAAC;IACD,cAAc,CAAC,WAAW,GAAG,GAAG,QAAQ,CAAC,WAAW,IAAI,sBAAsB,wBAAwB,CAAC;IAEvG,yBAAyB;IACzB,IAAI,QAAQ,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvE,cAAc,CAAC,UAAU,GAAG,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;IACzD,CAAC;IAED,kDAAkD;IAClD,cAAc,CAAC,UAAU,GAAG;QAC1B,GAAG,cAAc,CAAC,UAAU;QAC5B,eAAe,EAAE;YACf,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,sDAAsD;SACpE;KACF,CAAC;IAEF,MAAM,eAAe,GAA6B,EAAE,CAAC;IACrD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE/C,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,eAAe,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,cAAc,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,OAAO,CAAC;QACpE,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QAExC,4CAA4C;QAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,sBAAsB,EAAE,CAAC;YACpD,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC3D,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,OAAO,CAAC;gBAC1E,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAa;YAC/B,IAAI,EAAE,4BAA4B;YAClC,UAAU,EAAE;gBACV,WAAW,EAAE,EAAE,SAAS,EAAE,uBAAuB,KAAK,OAAO,EAAS;aACvE;SACF,CAAC;QAEF,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvB,cAAc,CAAC,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACnD,CAAC;QAED,eAAe,CAAC,cAAc,CAAC,GAAG,cAAc,CAAC;IACnD,CAAC;IAED,cAAc,CAAC,SAAS,GAAG,eAAe,CAAC;IAE3C,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,cAAc;QACxB,WAAW,EAAE,EAAE;KAChB,CAAC;AACJ,CAAC"}
|
|
1
|
+
{"version":3,"file":"split.js","sourceRoot":"","sources":["../../src/lib/split.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAKH,OAAO,EAAE,wBAAwB,IAAI,2BAA2B,EAAE,MAAM,kBAAkB,CAAC;AAE3F,gFAAgF;AAEhF;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAoD;IAC7E;QACE,QAAQ,EAAE,YAAY;QACtB,QAAQ,EAAE;YACR,eAAe,EAAE,kBAAkB,EAAE,yBAAyB;YAC9D,sBAAsB,EAAE,iBAAiB,EAAE,sBAAsB;YACjE,2BAA2B,EAAE,gCAAgC;YAC7D,eAAe,EAAE,4BAA4B,EAAE,sBAAsB;YACrE,uCAAuC,EAAE,uCAAuC;YAChF,uBAAuB,EAAE,sBAAsB,EAAE,uBAAuB;YACxE,0BAA0B,EAAE,sBAAsB;YAClD,6BAA6B,EAAE,+BAA+B;YAC9D,gBAAgB,EAAE,mBAAmB;YACrC,mBAAmB,EAAE,qBAAqB;SAC3C;KACF;IACD;QACE,QAAQ,EAAE,SAAS;QACnB,QAAQ,EAAE;YACR,eAAe,EAAE,oBAAoB,EAAE,0BAA0B;YACjE,YAAY,EAAE,YAAY,EAAE,oBAAoB;YAChD,cAAc,EAAE,sBAAsB,EAAE,kBAAkB;SAC3D;KACF;IACD;QACE,QAAQ,EAAE,MAAM;QAChB,QAAQ,EAAE;YACR,iBAAiB,EAAE,YAAY,EAAE,WAAW,EAAE,oBAAoB;YAClE,iBAAiB,EAAE,gBAAgB,EAAE,mBAAmB;YACxD,gBAAgB,EAAE,0BAA0B,EAAE,sBAAsB;YACpE,YAAY,EAAE,eAAe;SAC9B;KACF;IACD;QACE,QAAQ,EAAE,KAAK;QACf,QAAQ,EAAE;YACR,gBAAgB,EAAE,kBAAkB,EAAE,2BAA2B;YACjE,yBAAyB,EAAE,gBAAgB,EAAE,iBAAiB;YAC9D,qBAAqB,EAAE,6BAA6B;SACrD;KACF;IACD;QACE,QAAQ,EAAE,YAAY;QACtB,QAAQ,EAAE;YACR,mBAAmB,EAAE,YAAY,EAAE,YAAY;YAC/C,aAAa,EAAE,eAAe,EAAE,+BAA+B;YAC/D,mBAAmB,EAAE,eAAe;SACrC;KACF;CACF,CAAC;AAEF,sDAAsD;AACtD,MAAM,CAAC,MAAM,gBAAgB,GAAG,OAAO,CAAC;AAExC,+DAA+D;AAC/D,MAAM,UAAU,kBAAkB,CAAC,YAAoB;IACrD,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;QAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAqDD,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,QAA0B,EAC1B,KAAsB,EACtB,OAAsB;IAEtB,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC;IAE3C,8BAA8B;IAC9B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9D,MAAM,GAAG,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC;QAC3D,IAAI,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,CAAC;IAED,eAAe;IACf,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;QAC1C,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;YAC3C,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,QAAQ;YACd,QAAQ;YACR,WAAW,EAAE,GAAG,CAAC,IAAI,EAAE;YACvB,aAAa,EAAE,KAAK;SACrB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAEpD,iCAAiC;IACjC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,WAAW;YAAE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,gCAAgC;IAChC,MAAM,sBAAsB,GAA2B,EAAE,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1B,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,WAAW,EAAE,EAAE;gBACf,WAAW,EAAE,EAAE;gBACf,cAAc,EAAE,IAAI,CAAC,MAAM;gBAC3B,cAAc,EAAE,IAAI,CAAC,MAAM;gBAC3B,IAAI;aACL,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,MAAM,eAAe,GAAG,cAAc,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;IAEvE,OAAO,EAAE,MAAM,EAAE,sBAAsB,EAAE,eAAe,EAAE,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,MAAuB,EAAE,IAA4B;IAClF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,2EAA2E;IAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,WAAW,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,CAAC,IAAI,EAAE,CAAC;IAEb,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,yCAAyC;gBACzC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClE,IAAI,GAAG,KAAK,CAAC,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;;oBAChC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAA2B;IAC3D,MAAM,KAAK,GAAa;QACtB,wBAAwB;QACxB,wBAAwB;QACxB,EAAE;KACH,CAAC;IAEF,KAAK,CAAC,IAAI,CAAC,qBAAqB,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1E,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,WAAW,CAAC,MAAM,aAAa,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,UAAU,CAAC,sBAAsB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,sBAAsB,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,cAAc,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;YAC1D,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,WAAW,KAAK,GAAG,CAAC,cAAc,MAAM,GAAG,CAAC,WAAW,KAAK,GAAG,CAAC,cAAc,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAChL,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,SAAS,CACvB,QAA0B,EAC1B,KAAsB,EACtB,UAA4B,EAC5B,OAAsB;IAEtB,MAAM,IAAI,GAA2B;QACnC,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,IAAI;QAC/C,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,OAAO;KAC7C,CAAC;IAEF,MAAM,GAAG,GAAG,UAAU,IAAI,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC;IAE3C,iCAAiC;IACjC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,WAAW;YAAE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC;IAED,gFAAgF;IAChF,mEAAmE;IACnE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAgF,CAAC;IAE9G,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,sBAAsB,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS;YAC9D,CAAC,CAAC,GAAG,GAAG,CAAC,cAAc,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE;YAC/C,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC;QAEvB,IAAI,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG;gBACN,SAAS,EAAE,GAAG,CAAC,cAAc;gBAC7B,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;gBAC1E,YAAY,EAAE,IAAI,GAAG,EAAE;aACxB,CAAC;YACF,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC1C,CAAC;IAED,wBAAwB;IACxB,MAAM,MAAM,GAAqB,EAAE,CAAC;IAEpC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACtD,MAAM,cAAc,GAA6B,EAAE,CAAC;QACpD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACnC,cAAc,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACrC,CAAC;QAED,gEAAgE;QAChE,MAAM,UAAU,GAAG,kBAAkB,CAAC,cAAc,EAAE,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;QACjF,MAAM,YAAY,GAAG,gBAAgB,CAAC,cAAc,EAAE,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QAC/E,MAAM,cAAc,GAAG,kBAAkB,CAAC,cAAc,EAAE,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;QAErF,2BAA2B;QAC3B,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,IAAI,QAAQ,CAAC,wBAAwB,EAAE,CAAC;YACtC,aAAa,CAAC,wBAAwB,GAAG,QAAQ,CAAC,wBAAwB,CAAC;QAC7E,CAAC;QACD,aAAa,CAAC,WAAW,GAAG,GAAG,QAAQ,CAAC,WAAW,IAAI,sBAAsB,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QAEhG,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,UAAU,GAAG,UAAU,CAAC;QAC9E,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,QAAQ,GAAG,YAAY,CAAC;QAChF,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,UAAU,GAAG,cAAc,CAAC;QAEtF,yEAAyE;QACzE,MAAM,kBAAkB,GAA6B,EAAE,CAAC;QACxD,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;YAC5D,kBAAkB,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,QAAQ,EAAE,eAAe,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACpG,CAAC;QACD,aAAa,CAAC,SAAS,GAAG,kBAAkB,CAAC;QAE7C,wDAAwD;QACxD,MAAM,YAAY,GAA2B,EAAE,CAAC;QAEhD,qEAAqE;QACrE,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC5E,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAChD,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACzC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,SAAS;YAEvD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAClG,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAE9E,MAAM,WAAW,GAAkB,KAAK,CAAC,SAAS;gBAChD,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE;gBACtD,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;YAE7B,YAAY,CAAC,eAAe,CAAC,GAAG;gBAC9B,WAAW,EAAE,0BAA0B,GAAG,EAAE;gBAC5C,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE;oBACN,IAAI,EAAE,EAAE,SAAS,EAAE,sBAAsB,UAAU,EAAE,EAAS;iBAC/D;aACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,OAAO,GAAG,YAAY,CAAC;QAE/E,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,aAAa;YACvB,WAAW,EAAE,KAAK,CAAC,WAAW;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,qCAAqC;IACrC,IAAI,MAAkC,CAAC;IACvC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,GAAG,mBAAmB,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;AAC7C,CAAC;AAED,gFAAgF;AAEhF,SAAS,cAAc,CAAC,MAAc,EAAE,SAAiB,EAAE,SAAiB,EAAE,SAAkB;IAC9F,MAAM,IAAI,GAAG,GAAG,SAAS,IAAI,SAAS,EAAE,CAAC;IACzC,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACnD,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,SAAkB;IAChE,MAAM,IAAI,GAAG,SAAS,SAAS,EAAE,CAAC;IAClC,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/E,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CACtB,QAAkB,EAClB,eAAoC,EACpC,YAAoB,EACpB,WAAmB;IAEnB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC1D,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,kCAAkC;YAClC,IAAI,KAAK,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACpD,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,WAAW,IAAI,WAAW,KAAK,YAAY,EAAE,CAAC;oBAChD,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,EAAE,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;oBACvE,OAAO;wBACL,iBAAiB,EAAE,EAAE,SAAS,EAAE,sBAAsB,UAAU,EAAE,EAAE;qBACrE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,yCAAyC;YACzC,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,MAA0B,CAAC;gBAC/B,IAAI,IAAwB,CAAC;gBAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;gBACnC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBAChD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACnB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC9D,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAChC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBAClC,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;oBACnB,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAChD,IAAI,WAAW,IAAI,WAAW,KAAK,YAAY,EAAE,CAAC;wBAChD,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;wBAC1E,OAAO;4BACL,iBAAiB,EAAE,EAAE,SAAS,EAAE,sBAAsB,UAAU,EAAE,EAAE;yBACrE,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,SAAS,eAAe,CAAC,KAAoB,EAAE,WAAwB;IACrE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,IAAI,CAAC,KAAK,CAAC,CAAC;IACZ,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kEAAkE;AAClE,SAAS,kBAAkB,CACzB,SAAmC,EACnC,SAA8B;IAE9B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,iDAAiD;QACjD,IAAI,SAAS,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;oBACpD,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,CAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oEAAoE;AACpE,SAAS,gBAAgB,CACvB,SAAmC,EACnC,WAAgC;IAEhC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,eAAe,IAAI,GAAG,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,CAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,IAAI,WAAW,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yEAAyE;AACzE,SAAS,kBAAkB,CACzB,SAAmC,EACnC,aAAkC;IAElC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,EAAE;QAChC,IAAI,CAAC,IAAI,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,OAAO;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAwB,CAAC;QACrC,IAAI,QAAQ,IAAI,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5F,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,WAAW,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5F,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,IAAI,CAAC,CAAQ,CAAC,CAAC;IACzD,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,IAAI,aAAa,CAAC,CAAC,CAAC;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0EAA0E;AAC1E,SAAS,mBAAmB,CAC1B,QAA0B,EAC1B,UAA2B,EAC3B,WAA6B,EAC7B,IAA4B;IAE5B,MAAM,cAAc,GAAqB,EAAE,CAAC;IAC5C,IAAI,QAAQ,CAAC,wBAAwB,EAAE,CAAC;QACtC,cAAc,CAAC,wBAAwB,GAAG,QAAQ,CAAC,wBAAwB,CAAC;IAC9E,CAAC;IACD,cAAc,CAAC,WAAW,GAAG,GAAG,QAAQ,CAAC,WAAW,IAAI,sBAAsB,wBAAwB,CAAC;IAEvG,yBAAyB;IACzB,IAAI,QAAQ,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvE,cAAc,CAAC,UAAU,GAAG,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;IACzD,CAAC;IAED,kDAAkD;IAClD,cAAc,CAAC,UAAU,GAAG;QAC1B,GAAG,cAAc,CAAC,UAAU;QAC5B,eAAe,EAAE;YACf,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,sDAAsD;SACpE;KACF,CAAC;IAEF,MAAM,eAAe,GAA6B,EAAE,CAAC;IACrD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE/C,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,eAAe,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,cAAc,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,OAAO,CAAC;QACpE,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QAExC,4CAA4C;QAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,sBAAsB,EAAE,CAAC;YACpD,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,IAAI,GAAG,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC3D,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,OAAO,CAAC;gBAC1E,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAa;YAC/B,IAAI,EAAE,4BAA4B;YAClC,UAAU,EAAE;gBACV,WAAW,EAAE,EAAE,SAAS,EAAE,uBAAuB,KAAK,OAAO,EAAS;aACvE;SACF,CAAC;QAEF,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvB,cAAc,CAAC,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACnD,CAAC;QAED,eAAe,CAAC,cAAc,CAAC,GAAG,cAAc,CAAC;IACnD,CAAC;IAED,cAAc,CAAC,SAAS,GAAG,eAAe,CAAC;IAE3C,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,QAAQ,EAAE,cAAc;QACxB,WAAW,EAAE,EAAE;KAChB,CAAC;AACJ,CAAC;AAED,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAC5B,QAA0B,EAC1B,KAAsB;IAEtB,OAAO,2BAA2B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;AACtD,CAAC"}
|