{"version":3,"file":"ng-zorro-antd-graph.mjs","sources":["../../components/graph/interface.ts","../../components/graph/data-source/base-graph-source.ts","../../components/graph/data-source/graph-data-source.ts","../../components/graph/graph-defs.component.ts","../../components/graph/graph-edge.component.ts","../../components/graph/graph-edge.directive.ts","../../components/graph/graph-group-node.directive.ts","../../components/graph/core/minimap.ts","../../components/graph/graph-minimap.component.ts","../../components/graph/graph.ts","../../components/graph/graph-node.component.ts","../../components/graph/graph-node.directive.ts","../../components/graph/core/utils.ts","../../components/graph/graph-zoom.directive.ts","../../components/graph/graph.component.ts","../../components/graph/graph.module.ts","../../components/graph/public-api.ts","../../components/graph/ng-zorro-antd-graph.ts"],"sourcesContent":["/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport {\n HierarchyBaseEdgeInfo,\n HierarchyBaseNodeInfo,\n HierarchyGraphDef,\n HierarchyGraphEdgeDef,\n HierarchyGraphNodeDef,\n HierarchyGraphNodeInfo,\n HierarchyGraphOption,\n LayoutConfig\n} from 'dagre-compound';\n\nimport { NzSafeAny } from 'ng-zorro-antd/core/types';\n\nexport enum NzGraphEdgeType {\n LINE = 'line',\n CURVE = 'curve'\n}\n\nexport interface NzGraphDataDef extends HierarchyGraphDef {\n nodes: NzGraphNodeDef[];\n edges: NzGraphEdgeDef[];\n}\n\nexport interface NzGraphNodeDef extends HierarchyGraphNodeDef {\n label?: string;\n}\n\nexport interface NzGraphEdgeDef extends HierarchyGraphEdgeDef {\n label?: string;\n}\n\n// eslint-disable-next-line @typescript-eslint/no-empty-interface\nexport interface NzGraphOption extends HierarchyGraphOption {}\nexport declare type NzRankDirection = 'TB' | 'BT' | 'LR' | 'RL';\n\nexport interface NzGraphGroupNode extends HierarchyGraphNodeInfo {\n nodes: Array;\n edges: NzGraphEdge[];\n [key: string]: NzSafeAny;\n}\n\nexport interface NzGraphNode extends HierarchyBaseNodeInfo {\n id: NzSafeAny;\n // TODO\n name: NzSafeAny;\n label?: string;\n [key: string]: NzSafeAny;\n}\n\nexport interface NzGraphEdge extends HierarchyBaseEdgeInfo {\n id: NzSafeAny;\n v: NzSafeAny;\n w: NzSafeAny;\n label?: string;\n}\n\n// eslint-disable-next-line @typescript-eslint/no-empty-interface\nexport interface NzLayoutSetting extends LayoutConfig {}\n\nexport interface NzGraphBaseLayout {\n layout: {\n nodeSep: number;\n rankSep: number;\n edgeSep: number;\n };\n subScene: {\n paddingTop: number;\n paddingBottom: number;\n paddingLeft: number;\n paddingRight: number;\n labelHeight: number;\n };\n defaultCompoundNode: {\n width: number;\n height: number;\n maxLabelWidth: number;\n };\n defaultNode: {\n width: number;\n height: number;\n labelOffset: number;\n maxLabelWidth: number;\n };\n defaultEdge: {\n type: NzGraphEdgeType | string; // Need to support extensions\n };\n}\n\nexport function nzTypeDefinition(): (item: unknown) => T {\n return item => item as T;\n}\n\n/* eslint-disable no-shadow */\nexport type NzDeepPartial = {\n [P in keyof T]?: T[P] extends Array\n ? Array>\n : T[P] extends ReadonlyArray\n ? ReadonlyArray>\n : NzDeepPartial;\n};\n\nexport type NzGraphLayoutConfig = NzDeepPartial;\nexport const NZ_GRAPH_LAYOUT_SETTING: NzLayoutSetting = {\n graph: {\n meta: {\n nodeSep: 50,\n rankSep: 50,\n edgeSep: 5\n }\n },\n subScene: {\n meta: {\n paddingTop: 20,\n paddingBottom: 20,\n paddingLeft: 20,\n paddingRight: 20,\n labelHeight: 20\n }\n },\n nodeSize: {\n meta: {\n width: 50,\n maxLabelWidth: 0,\n height: 50\n },\n node: {\n width: 50,\n height: 50,\n labelOffset: 10,\n maxLabelWidth: 40\n },\n bridge: {\n width: 5,\n height: 5,\n radius: 2,\n labelOffset: 0\n }\n }\n};\n\n// Zoom interface\n\nexport interface NzZoomTransform {\n x: number;\n y: number;\n k: number;\n}\n\nexport interface RelativePositionInfo {\n topLeft: { x: number; y: number };\n bottomRight: { x: number; y: number };\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { SelectionModel } from '@angular/cdk/collections';\n\nexport interface NzGraphBaseSource {\n /** The saved graph nodes data for `expandAll` action. */\n dataSource: T;\n\n /** The expansion model */\n expansionModel: SelectionModel;\n\n /** Whether the data node is expanded or collapsed. Return true if it's expanded. */\n isExpanded(dataNode: K): boolean;\n\n /** Expand or collapse data node */\n toggle(dataNode: K): void;\n\n /** Expand one data node */\n expand(dataNode: K): void;\n\n /** Collapse one data node */\n collapse(dataNode: K): void;\n\n /** Expand all the dataNodes in the tree */\n expandAll(): void;\n\n /** Collapse all the dataNodes in the tree */\n collapseAll(): void;\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { SelectionModel } from '@angular/cdk/collections';\nimport { BehaviorSubject, merge, Observable } from 'rxjs';\nimport { map } from 'rxjs/operators';\n\nimport { NzSafeAny } from 'ng-zorro-antd/core/types';\n\nimport { NzGraphDataDef } from '../interface';\nimport { NzGraphBaseSource } from './base-graph-source';\n\nexport class NzGraphData implements NzGraphBaseSource {\n private _data = new BehaviorSubject({} as NzGraphDataDef);\n dataSource!: NzGraphDataDef;\n /** A selection model with multi-selection to track expansion status. */\n expansionModel: SelectionModel = new SelectionModel(true);\n\n /** Toggles one single data node's expanded/collapsed state. */\n toggle(nodeName: string): void {\n this.expansionModel.toggle(nodeName);\n }\n\n /** Expands one single data node. */\n expand(nodeName: string): void {\n const compound = this.dataSource.compound || {};\n const toBeSelected = this.findParents(compound, nodeName, [nodeName]);\n this.expansionModel.select(...toBeSelected);\n }\n\n /** Collapses one single data node. */\n collapse(nodeName: string): void {\n const compound = this.dataSource.compound || {};\n const toBeDeselected = this.findChildren(compound, nodeName, [nodeName]);\n this.expansionModel.deselect(...toBeDeselected);\n }\n\n /** Whether a given data node is expanded or not. Returns true if the data node is expanded. */\n isExpanded(nodeName: string): boolean {\n return this.expansionModel.isSelected(nodeName);\n }\n\n /** Collapse all dataNodes in the tree. */\n collapseAll(): void {\n this.expansionModel.clear();\n }\n\n expandAll(): void {\n this.expansionModel.select(...Object.keys(this._data.value.compound || {}));\n }\n\n setData(data: NzGraphDataDef): void {\n this.expansionModel?.clear();\n this.dataSource = data;\n this._data.next(data);\n }\n\n constructor(source?: NzGraphDataDef) {\n if (source) {\n this.expansionModel?.clear();\n this.dataSource = source;\n this._data.next(source);\n }\n }\n\n connect(): Observable {\n const changes = [this._data, this.expansionModel.changed];\n return merge(...changes).pipe(map(() => this._data.value));\n }\n\n disconnect(): void {\n // do nothing for now\n }\n\n private findParents(data: NzSafeAny, key: string, parents: string[] = []): string[] {\n const parent = Object.keys(data)\n .filter(d => d !== key)\n .find(d => data[d].includes(key));\n if (!parent) {\n return parents;\n } else {\n return this.findParents(data, parent, [parent, ...parents]);\n }\n }\n\n private findChildren(data: NzSafeAny, key: string, children: string[] = []): string[] {\n const groupIds = Object.keys(data);\n const child = (data[key] || []).filter((c: string) => groupIds.includes(c));\n if (child && child.length > 0) {\n return child.reduce(\n (pre: string[], cur: string) =>\n Array.from(new Set([...pre, ...this.findChildren(data, cur, [...children, cur])])),\n children\n );\n }\n return children;\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { Component } from '@angular/core';\n\n@Component({\n selector: 'svg:defs[nz-graph-defs]',\n template: `\n \n \n \n `\n})\nexport class NzGraphDefsComponent {\n constructor() {}\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport {\n ChangeDetectionStrategy,\n ChangeDetectorRef,\n Component,\n ElementRef,\n Input,\n NgZone,\n OnChanges,\n OnInit,\n SimpleChanges,\n TemplateRef\n} from '@angular/core';\nimport { take } from 'rxjs/operators';\n\nimport { curveBasis, curveLinear, line } from 'd3-shape';\n\nimport { NzGraphEdge, NzGraphEdgeType } from './interface';\n\n@Component({\n selector: '[nz-graph-edge]',\n template: `\n \n \n \n \n {{ edge.label }}\n \n \n `,\n changeDetection: ChangeDetectionStrategy.OnPush\n})\nexport class NzGraphEdgeComponent implements OnInit, OnChanges {\n @Input() edge!: NzGraphEdge;\n @Input() edgeType?: NzGraphEdgeType | string;\n\n @Input() customTemplate?: TemplateRef<{\n $implicit: NzGraphEdge;\n }>;\n\n public get id(): string {\n return this.edge?.id || `${this.edge.v}--${this.edge.w}`;\n }\n private el!: SVGGElement;\n private path!: SVGPathElement;\n\n private line = line<{ x: number; y: number }>()\n .x(d => d.x)\n .y(d => d.y)\n .curve(curveLinear);\n\n constructor(private elementRef: ElementRef, private ngZone: NgZone, private cdr: ChangeDetectorRef) {\n this.el = this.elementRef.nativeElement;\n }\n\n ngOnInit(): void {\n this.initElementStyle();\n }\n\n ngOnChanges(changes: SimpleChanges): void {\n const { edge, customTemplate, edgeType } = changes;\n if (edge) {\n this.ngZone.onStable.pipe(take(1)).subscribe(() => {\n // Update path element if customTemplate set\n if (customTemplate) {\n this.initElementStyle();\n }\n\n this.setLine();\n this.cdr.markForCheck();\n });\n }\n if (edgeType) {\n const type = this.edgeType === NzGraphEdgeType.LINE ? curveLinear : curveBasis;\n this.line = line<{ x: number; y: number }>()\n .x(d => d.x)\n .y(d => d.y)\n .curve(type);\n }\n }\n\n initElementStyle(): void {\n this.path = this.el.querySelector('path')!;\n this.setElementData();\n }\n\n setLine(): void {\n this.setPath(this.line(this.edge.points)!);\n }\n\n setPath(d: string): void {\n this.path.setAttribute('d', d);\n }\n\n setElementData(): void {\n if (!this.path) {\n return;\n }\n this.path.setAttribute('id', this.id);\n this.path.setAttribute('data-edge', this.id);\n this.path.setAttribute('data-v', `${this.edge.v}`);\n this.path.setAttribute('data-w', `${this.edge.w}`);\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { Directive } from '@angular/core';\n\n@Directive({\n selector: '[nzGraphEdge]',\n exportAs: 'nzGraphEdge'\n})\nexport class NzGraphEdgeDirective {}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { Directive } from '@angular/core';\n\n@Directive({\n selector: '[nzGraphGroupNode]',\n exportAs: 'nzGraphGroupNode'\n})\nexport class NzGraphGroupNodeDirective {}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { NgZone } from '@angular/core';\n\nimport { drag } from 'd3-drag';\nimport { pointer, select } from 'd3-selection';\nimport { ZoomBehavior, zoomIdentity, ZoomTransform } from 'd3-zoom';\n\nimport { reqAnimFrame } from 'ng-zorro-antd/core/polyfill';\nimport { NzSafeAny } from 'ng-zorro-antd/core/types';\n\nimport { NzZoomTransform } from '../interface';\n\nconst FRAC_VIEWPOINT_AREA = 0.8;\n\nexport class Minimap {\n private canvas: HTMLCanvasElement;\n private canvasRect: ClientRect;\n private canvasBuffer: HTMLCanvasElement;\n private minimapSvg: SVGSVGElement;\n private viewpoint: SVGRectElement;\n private scaleMinimap!: number;\n private scaleMain!: number;\n private translate!: [number, number];\n private viewpointCoord: { x: number; y: number };\n private minimapSize!: { width: number; height: number };\n\n private unlisteners: VoidFunction[] = [];\n\n constructor(\n private ngZone: NgZone,\n private svg: SVGSVGElement,\n private zoomG: SVGGElement,\n private mainZoom: ZoomBehavior,\n private minimap: HTMLElement,\n private maxWidth: number,\n private labelPadding: number\n ) {\n const minimapElement = select(minimap);\n const minimapSvgElement = minimapElement.select('svg');\n const viewpointElement = minimapSvgElement.select('rect');\n this.canvas = minimapElement.select('canvas.viewport').node() as HTMLCanvasElement;\n this.canvasRect = this.canvas.getBoundingClientRect();\n\n const handleEvent = (event: NzSafeAny): void => {\n const minimapOffset = this.minimapOffset();\n const width = Number(viewpointElement.attr('width'));\n const height = Number(viewpointElement.attr('height'));\n const clickCoords = pointer(event, minimapSvgElement.node() as NzSafeAny);\n this.viewpointCoord.x = clickCoords[0] - width / 2 - minimapOffset.x;\n this.viewpointCoord.y = clickCoords[1] - height / 2 - minimapOffset.y;\n this.updateViewpoint();\n };\n this.viewpointCoord = { x: 0, y: 0 };\n const subject = drag().subject(Object);\n const dragEvent = subject.on('drag', handleEvent);\n viewpointElement.datum(this.viewpointCoord as NzSafeAny).call(dragEvent as NzSafeAny);\n\n // Make the minimap clickable.\n minimapSvgElement.on('click', event => {\n if ((event as Event).defaultPrevented) {\n // This click was part of a drag event, so suppress it.\n return;\n }\n handleEvent(event);\n });\n this.unlisteners.push(() => {\n subject.on('drag', null);\n minimapSvgElement.on('click', null);\n });\n this.viewpoint = viewpointElement.node() as SVGRectElement;\n this.minimapSvg = minimapSvgElement.node() as SVGSVGElement;\n this.canvasBuffer = minimapElement.select('canvas.buffer').node() as HTMLCanvasElement;\n this.update();\n }\n\n destroy(): void {\n while (this.unlisteners.length) {\n this.unlisteners.pop()!();\n }\n }\n\n private minimapOffset(): { x: number; y: number } {\n return {\n x: (this.canvasRect.width - this.minimapSize.width) / 2,\n y: (this.canvasRect.height - this.minimapSize.height) / 2\n };\n }\n\n private updateViewpoint(): void {\n // Update the coordinates of the viewpoint rectangle.\n select(this.viewpoint).attr('x', this.viewpointCoord.x).attr('y', this.viewpointCoord.y);\n // Update the translation vector of the main svg to reflect the\n // new viewpoint.\n const mainX = (-this.viewpointCoord.x * this.scaleMain) / this.scaleMinimap;\n const mainY = (-this.viewpointCoord.y * this.scaleMain) / this.scaleMinimap;\n select(this.svg).call(this.mainZoom.transform, zoomIdentity.translate(mainX, mainY).scale(this.scaleMain));\n }\n\n update(): void {\n let sceneSize = null;\n try {\n // Get the size of the entire scene.\n sceneSize = this.zoomG.getBBox();\n if (sceneSize.width === 0) {\n // There is no scene anymore. We have been detached from the dom.\n return;\n }\n } catch (e) {\n // Firefox produced NS_ERROR_FAILURE if we have been\n // detached from the dom.\n return;\n }\n\n const svgSelection = select(this.svg);\n // Read all the style rules in the document and embed them into the svg.\n // The svg needs to be self contained, i.e. all the style rules need to be\n // embedded so the canvas output matches the origin.\n let stylesText = '';\n\n for (const k of new Array(document.styleSheets.length).keys()) {\n try {\n const cssRules =\n (document.styleSheets[k] as NzSafeAny).cssRules || (document.styleSheets[k] as NzSafeAny).rules;\n if (cssRules == null) {\n continue;\n }\n for (const i of new Array(cssRules.length).keys()) {\n // Remove tf-* selectors from the styles.\n stylesText += `${cssRules[i].cssText.replace(/ ?tf-[\\w-]+ ?/g, '')}\\n`;\n }\n } catch (e: NzSafeAny) {\n if (e.name !== 'SecurityError') {\n throw e;\n }\n }\n }\n\n // Temporarily add the css rules to the main svg.\n const svgStyle = svgSelection.append('style');\n svgStyle.text(stylesText);\n\n // Temporarily remove the zoom/pan transform from the main svg since we\n // want the minimap to show a zoomed-out and centered view.\n const zoomGSelection = select(this.zoomG);\n const zoomTransform = zoomGSelection.attr('transform');\n zoomGSelection.attr('transform', null);\n\n // Since we add padding, account for that here.\n sceneSize.height += this.labelPadding * 2;\n sceneSize.width += this.labelPadding * 2;\n\n // Temporarily assign an explicit width/height to the main svg, since\n // it doesn't have one (uses flex-box), but we need it for the canvas\n // to work.\n svgSelection.attr('width', sceneSize.width).attr('height', sceneSize.height);\n\n // Since the content inside the svg changed (e.g. a node was expanded),\n // the aspect ratio have also changed. Thus, we need to update the scale\n // factor of the minimap. The scale factor is determined such that both\n // the width and height of the minimap are <= maximum specified w/h.\n this.scaleMinimap = this.maxWidth / Math.max(sceneSize.width, sceneSize.height);\n this.minimapSize = {\n width: sceneSize.width * this.scaleMinimap,\n height: sceneSize.height * this.scaleMinimap\n };\n\n const minimapOffset = this.minimapOffset();\n\n // Update the size of the minimap's svg, the buffer canvas and the\n // viewpoint rect.\n select(this.minimapSvg).attr(this.minimapSize as NzSafeAny);\n select(this.canvasBuffer).attr(this.minimapSize as NzSafeAny);\n\n if (this.translate != null && this.zoom != null) {\n // Update the viewpoint rectangle shape since the aspect ratio of the\n // map has changed.\n this.ngZone.runOutsideAngular(() => reqAnimFrame(() => this.zoom()));\n }\n\n // Serialize the main svg to a string which will be used as the rendering\n // content for the canvas.\n const svgXml = new XMLSerializer().serializeToString(this.svg);\n\n // Now that the svg is serialized for rendering, remove the temporarily\n // assigned styles, explicit width and height and bring back the pan/zoom\n // transform.\n svgStyle.remove();\n svgSelection.attr('width', '100%').attr('height', '100%');\n\n zoomGSelection.attr('transform', zoomTransform);\n\n const image = document.createElement('img');\n const onLoad = (): void => {\n // Draw the svg content onto the buffer canvas.\n const context = this.canvasBuffer.getContext('2d');\n context!.clearRect(0, 0, this.canvasBuffer.width, this.canvasBuffer.height);\n\n context!.drawImage(image, minimapOffset.x, minimapOffset.y, this.minimapSize.width, this.minimapSize.height);\n\n this.ngZone.runOutsideAngular(() => {\n reqAnimFrame(() => {\n // Hide the old canvas and show the new buffer canvas.\n select(this.canvasBuffer).style('display', 'block');\n select(this.canvas).style('display', 'none');\n // Swap the two canvases.\n [this.canvas, this.canvasBuffer] = [this.canvasBuffer, this.canvas];\n });\n });\n };\n\n image.addEventListener('load', onLoad);\n image.src = `data:image/svg+xml;charset=utf-8,${encodeURIComponent(svgXml)}`;\n\n this.unlisteners.push(() => {\n image.removeEventListener('load', onLoad);\n });\n }\n\n /**\n * Handles changes in zooming/panning. Should be called from the main svg\n * to notify that a zoom/pan was performed and this minimap will update it's\n * viewpoint rectangle.\n *\n * @param transform\n */\n zoom(transform?: ZoomTransform | NzZoomTransform): void {\n if (this.scaleMinimap == null) {\n // Scene is not ready yet.\n return;\n }\n // Update the new translate and scale params, only if specified.\n if (transform) {\n this.translate = [transform.x, transform.y];\n this.scaleMain = transform.k;\n }\n\n // Update the location of the viewpoint rectangle.\n const svgRect = this.svg.getBoundingClientRect();\n const minimapOffset = this.minimapOffset();\n const viewpointSelection = select(this.viewpoint);\n this.viewpointCoord.x = (-this.translate[0] * this.scaleMinimap) / this.scaleMain;\n this.viewpointCoord.y = (-this.translate[1] * this.scaleMinimap) / this.scaleMain;\n const viewpointWidth = (svgRect.width * this.scaleMinimap) / this.scaleMain;\n const viewpointHeight = (svgRect.height * this.scaleMinimap) / this.scaleMain;\n viewpointSelection\n .attr('x', this.viewpointCoord.x + minimapOffset.x)\n .attr('y', this.viewpointCoord.y + minimapOffset.y)\n .attr('width', viewpointWidth)\n .attr('height', viewpointHeight);\n // Show/hide the minimap depending on the viewpoint area as fraction of the\n // whole minimap.\n const mapWidth = this.minimapSize.width;\n const mapHeight = this.minimapSize.height;\n const x = this.viewpointCoord.x;\n const y = this.viewpointCoord.y;\n const w = Math.min(Math.max(0, x + viewpointWidth), mapWidth) - Math.min(Math.max(0, x), mapWidth);\n const h = Math.min(Math.max(0, y + viewpointHeight), mapHeight) - Math.min(Math.max(0, y), mapHeight);\n const fracIntersect = (w * h) / (mapWidth * mapHeight);\n if (fracIntersect < FRAC_VIEWPOINT_AREA) {\n this.minimap.classList.remove('hidden');\n } else {\n this.minimap.classList.add('hidden');\n }\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { ChangeDetectionStrategy, Component, ElementRef, NgZone, OnDestroy } from '@angular/core';\n\nimport { ZoomBehavior } from 'd3-zoom';\n\nimport { NzSafeAny } from 'ng-zorro-antd/core/types';\n\nimport { Minimap } from './core/minimap';\nimport { NzZoomTransform } from './interface';\n\n@Component({\n selector: 'nz-graph-minimap',\n template: `\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n `,\n changeDetection: ChangeDetectionStrategy.OnPush,\n host: {\n '[class.nz-graph-minimap]': 'true'\n }\n})\nexport class NzGraphMinimapComponent implements OnDestroy {\n minimap?: Minimap;\n constructor(private elementRef: ElementRef, private ngZone: NgZone) {}\n\n ngOnDestroy(): void {\n this.minimap?.destroy();\n }\n\n init(containerEle: ElementRef, zoomBehavior: ZoomBehavior): void {\n const svgEle = containerEle.nativeElement.querySelector('svg');\n const zoomEle = containerEle.nativeElement.querySelector('svg > g');\n this.minimap = new Minimap(this.ngZone, svgEle, zoomEle, zoomBehavior, this.elementRef.nativeElement, 150, 0);\n }\n\n zoom(transform: NzZoomTransform): void {\n this.minimap?.zoom(transform);\n }\n\n update(): void {\n this.minimap?.update();\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { EventEmitter } from '@angular/core';\n\nimport { NzGraphGroupNode, NzGraphNode } from './interface';\n\n/**\n * https://angular.io/errors/NG3003\n * An intermediate interface for {@link NzGraphComponent} & {@link NzGraphNodeComponent}\n */\nexport abstract class NzGraph {\n abstract nzNodeClick: EventEmitter;\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { animate, AnimationBuilder, AnimationFactory, AnimationPlayer, group, query, style } from '@angular/animations';\nimport {\n ChangeDetectionStrategy,\n Component,\n ElementRef,\n Input,\n NgZone,\n OnDestroy,\n OnInit,\n Renderer2,\n TemplateRef\n} from '@angular/core';\nimport { fromEvent, Observable, Subject } from 'rxjs';\nimport { filter, takeUntil } from 'rxjs/operators';\n\nimport { InputBoolean } from 'ng-zorro-antd/core/util';\n\nimport { NzGraph } from './graph';\nimport { NzGraphGroupNode, NzGraphNode } from './interface';\n\ninterface Info {\n x: number;\n y: number;\n width: number;\n height: number;\n}\n@Component({\n selector: '[nz-graph-node]',\n template: `\n \n \n \n \n {{ node.id || node.name }}\n \n \n `,\n changeDetection: ChangeDetectionStrategy.OnPush,\n host: {\n '[id]': 'node.id || node.name',\n '[class.nz-graph-node-expanded]': 'node.expanded',\n '[class.nz-graph-group-node]': 'node.type===0',\n '[class.nz-graph-base-node]': 'node.type===1'\n }\n})\nexport class NzGraphNodeComponent implements OnInit, OnDestroy {\n @Input() node!: NzGraphNode | NzGraphGroupNode;\n @Input() @InputBoolean() noAnimation?: boolean;\n @Input() customTemplate?: TemplateRef<{\n $implicit: NzGraphNode | NzGraphGroupNode;\n }>;\n\n animationInfo: Info | null = null;\n initialState = true;\n\n private destroy$ = new Subject();\n private animationPlayer: AnimationPlayer | null = null;\n\n constructor(\n private ngZone: NgZone,\n private el: ElementRef,\n private builder: AnimationBuilder,\n private renderer2: Renderer2,\n private graphComponent: NzGraph\n ) {}\n\n ngOnInit(): void {\n this.ngZone.runOutsideAngular(() => {\n fromEvent(this.el.nativeElement, 'click')\n .pipe(\n filter(event => {\n event.preventDefault();\n return this.graphComponent.nzNodeClick.observers.length > 0;\n }),\n takeUntil(this.destroy$)\n )\n .subscribe(() => {\n // Re-enter the Angular zone and run the change detection only if there're any `nzNodeClick` listeners,\n // e.g.: ``.\n this.ngZone.run(() => this.graphComponent.nzNodeClick.emit(this.node));\n });\n });\n }\n\n ngOnDestroy(): void {\n this.destroy$.next();\n }\n\n makeAnimation(): Observable {\n const cur = this.getAnimationInfo();\n if (this.animationPlayer) {\n this.animationPlayer.destroy();\n }\n let animationFactory: AnimationFactory;\n const pre = { ...this.animationInfo } as Info;\n\n if (this.initialState) {\n animationFactory = this.builder.build([\n style({ transform: `translate(${cur.x}px, ${cur.y}px)` }),\n query('g', [\n style({\n width: `${cur.width}px`,\n height: `${cur.height}px`\n })\n ])\n ]);\n this.initialState = false;\n } else {\n animationFactory = this.builder.build([\n style({ transform: `translate(${pre!.x}px, ${pre!.y}px)` }),\n query('g', [\n style({\n width: `${pre!.width}px`,\n height: `${pre!.height}px`\n })\n ]),\n group([\n query('g', [\n animate(\n '150ms ease-out',\n style({\n width: `${cur.width}px`,\n height: `${cur.height}px`\n })\n )\n ]),\n animate('150ms ease-out', style({ transform: `translate(${cur.x}px, ${cur.y}px)` }))\n ])\n ]);\n }\n this.animationInfo = cur;\n this.animationPlayer = animationFactory.create(this.el.nativeElement);\n this.animationPlayer.play();\n const done$ = new Subject();\n this.animationPlayer.onDone(() => {\n // Need this for canvas for now.\n this.renderer2.setAttribute(this.el.nativeElement, 'transform', `translate(${cur.x}, ${cur.y})`);\n done$.next();\n done$.complete();\n });\n return done$.asObservable();\n }\n\n makeNoAnimation(): void {\n const cur = this.getAnimationInfo();\n // Need this for canvas for now.\n this.renderer2.setAttribute(this.el.nativeElement, 'transform', `translate(${cur.x}, ${cur.y})`);\n }\n\n getAnimationInfo(): Info {\n const { x, y } = this.nodeTransform();\n return {\n width: this.node.width,\n height: this.node.height,\n x,\n y\n };\n }\n\n nodeTransform(): { x: number; y: number } {\n const x = this.computeCXPositionOfNodeShape() - this.node.width / 2;\n const y = this.node.y - this.node.height / 2;\n return { x, y };\n }\n\n computeCXPositionOfNodeShape(): number {\n if ((this.node as NzGraphGroupNode).expanded) {\n return this.node.x;\n }\n return this.node.x - this.node.width / 2 + this.node.coreBox.width / 2;\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { Directive } from '@angular/core';\n\n@Directive({\n selector: '[nzGraphNode]',\n exportAs: 'nzGraphNode'\n})\nexport class NzGraphNodeDirective {}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { NzZoomTransform } from '../interface';\n\n/**\n * Calculate position and scale\n *\n * @param containerEle\n * @param targetEle\n * @param scale: if scale is set, skip calculate scale value\n */\nexport const calculateTransform = (\n containerEle: SVGSVGElement,\n targetEle: SVGGElement,\n scale?: number\n): NzZoomTransform | null => {\n const containerEleSize = containerEle.getBoundingClientRect();\n const targetEleSize = targetEle.getBBox();\n if (!targetEleSize.width) {\n // There is no g element anymore.\n return null;\n }\n\n // TODO\n // leave some place when re-scale\n const scaleUnit = (containerEleSize.width - 48) / containerEleSize.width;\n const k =\n scale ||\n Math.min(containerEleSize.width / targetEleSize.width, containerEleSize.height / targetEleSize.height, 1) *\n scaleUnit;\n const x = (containerEleSize.width - targetEleSize.width * k) / 2;\n const y = (containerEleSize.height - targetEleSize.height * k) / 2;\n return {\n x,\n y,\n k\n };\n};\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport {\n AfterViewInit,\n ChangeDetectorRef,\n Directive,\n ElementRef,\n EventEmitter,\n Input,\n OnDestroy,\n Output\n} from '@angular/core';\nimport { Subject } from 'rxjs';\n\nimport { select, Selection } from 'd3-selection';\nimport { transition as d3Transition } from 'd3-transition';\nimport { zoom, ZoomBehavior, zoomIdentity, zoomTransform } from 'd3-zoom';\n\nimport { NzSafeAny } from 'ng-zorro-antd/core/types';\n\nimport { calculateTransform } from './core/utils';\nimport { NzZoomTransform, RelativePositionInfo } from './interface';\nSelection.bind('transition', d3Transition);\n\n@Directive({\n selector: '[nz-graph-zoom]',\n exportAs: 'nzGraphZoom'\n})\nexport class NzGraphZoomDirective implements OnDestroy, AfterViewInit {\n @Input() nzZoom?: number;\n @Input() nzMinZoom = 0.1;\n @Input() nzMaxZoom = 10;\n\n @Output() readonly nzTransformEvent: EventEmitter = new EventEmitter();\n @Output() readonly nzZoomChange: EventEmitter = new EventEmitter();\n\n svgSelection!: Selection;\n zoomBehavior!: ZoomBehavior;\n\n // TODO\n // Support svg element only now\n svgElement!: SVGSVGElement;\n gZoomElement!: SVGGElement;\n\n private destroy$ = new Subject();\n\n constructor(private element: ElementRef, private cdr: ChangeDetectorRef) {}\n\n ngAfterViewInit(): void {\n this.bind();\n }\n\n ngOnDestroy(): void {\n this.unbind();\n this.destroy$.next();\n this.destroy$.complete();\n }\n\n bind(): void {\n this.svgElement = this.element.nativeElement.querySelector('svg') as SVGSVGElement;\n this.gZoomElement = this.element.nativeElement.querySelector('svg > g') as SVGGElement;\n const { width, height } = this.element.nativeElement.getBoundingClientRect();\n this.svgSelection = select(this.svgElement);\n this.zoomBehavior = zoom()\n .extent([\n [0, 0],\n [width, height]\n ])\n .scaleExtent([this.nzMinZoom, this.nzMaxZoom])\n .on('zoom', e => {\n this.zoomed(e);\n });\n this.svgSelection.call(this.zoomBehavior, zoomIdentity.translate(0, 0).scale(this.nzZoom || 1));\n // Init with nzZoom\n this.reScale(0, this.nzZoom);\n }\n\n unbind(): void {\n // Destroy listener\n this.svgSelection?.interrupt().selectAll('*').interrupt();\n if (this.zoomBehavior) {\n this.zoomBehavior.on('end', null).on('zoom', null);\n }\n }\n\n // Methods\n fitCenter(duration: number = 0): void {\n this.reScale(duration);\n }\n\n focus(id: NzSafeAny, duration: number = 0): void {\n // Make sure this node is under SVG container\n if (!this.svgElement.getElementById(`${id}`)) {\n return;\n }\n\n const node = this.svgElement.getElementById(`${id}`) as SVGGElement;\n const svgRect = this.svgElement.getBoundingClientRect();\n const position = this.getRelativePositionInfo(node);\n const svgTransform = zoomTransform(this.svgElement);\n\n const centerX = (position.topLeft.x + position.bottomRight.x) / 2;\n const centerY = (position.topLeft.y + position.bottomRight.y) / 2;\n const dx = svgRect.left + svgRect.width / 2 - centerX;\n const dy = svgRect.top + svgRect.height / 2 - centerY;\n\n this.svgSelection\n .transition()\n .duration(duration)\n .call(this.zoomBehavior.translateBy, dx / svgTransform.k, dy / svgTransform.k);\n }\n\n /**\n * Handle zoom event\n *\n * @param transform\n */\n private zoomed({ transform }: NzSafeAny): void {\n const { x, y, k } = transform;\n // Update g element transform\n (this.gZoomElement as SVGGElement).setAttribute('transform', `translate(${x}, ${y})scale(${k})`);\n this.nzZoom = k;\n this.nzZoomChange.emit(this.nzZoom);\n this.nzTransformEvent.emit(transform);\n this.cdr.markForCheck();\n }\n\n /**\n * Scale with zoom and duration\n *\n * @param duration\n * @param scale\n * @private\n */\n private reScale(duration: number, scale?: number): void {\n const transform = calculateTransform(this.svgElement, this.gZoomElement, scale);\n if (!transform) {\n return;\n }\n const { x, y, k } = transform;\n const zTransform = zoomIdentity.translate(x, y).scale(Math.max(k, this.nzMinZoom));\n this.svgSelection\n .transition()\n .duration(duration)\n .call(this.zoomBehavior.transform, zTransform)\n .on('end.fitted', () => {\n this.zoomBehavior.on('end.fitted', null);\n });\n }\n\n private getRelativePositionInfo(node: SVGGElement): RelativePositionInfo {\n const nodeBox = node.getBBox();\n const nodeCtm = node.getScreenCTM();\n let pointTL = this.svgElement.createSVGPoint();\n let pointBR = this.svgElement.createSVGPoint();\n\n pointTL.x = nodeBox.x;\n pointTL.y = nodeBox.y;\n pointBR.x = nodeBox.x + nodeBox.width;\n pointBR.y = nodeBox.y + nodeBox.height;\n pointTL = pointTL.matrixTransform(nodeCtm!);\n pointBR = pointBR.matrixTransform(nodeCtm!);\n return {\n topLeft: pointTL,\n bottomRight: pointBR\n };\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport {\n AfterContentChecked,\n ChangeDetectionStrategy,\n ChangeDetectorRef,\n Component,\n ContentChild,\n ElementRef,\n EventEmitter,\n Host,\n Input,\n OnChanges,\n OnDestroy,\n OnInit,\n Optional,\n Output,\n QueryList,\n SimpleChanges,\n TemplateRef,\n ViewChildren,\n ViewEncapsulation\n} from '@angular/core';\nimport { forkJoin, Observable, ReplaySubject, Subject, Subscription } from 'rxjs';\nimport { finalize, take, takeUntil } from 'rxjs/operators';\n\nimport { buildGraph } from 'dagre-compound';\n\nimport { NzNoAnimationDirective } from 'ng-zorro-antd/core/no-animation';\nimport { cancelRequestAnimationFrame } from 'ng-zorro-antd/core/polyfill';\nimport { BooleanInput, NzSafeAny } from 'ng-zorro-antd/core/types';\nimport { InputBoolean } from 'ng-zorro-antd/core/util';\n\nimport { calculateTransform } from './core/utils';\nimport { NzGraphData } from './data-source/graph-data-source';\nimport { NzGraph } from './graph';\nimport { NzGraphEdgeDirective } from './graph-edge.directive';\nimport { NzGraphGroupNodeDirective } from './graph-group-node.directive';\nimport { NzGraphNodeComponent } from './graph-node.component';\nimport { NzGraphNodeDirective } from './graph-node.directive';\nimport { NzGraphZoomDirective } from './graph-zoom.directive';\nimport {\n NzGraphDataDef,\n NzGraphEdge,\n NzGraphEdgeDef,\n NzGraphGroupNode,\n NzGraphLayoutConfig,\n NzGraphNode,\n NzGraphNodeDef,\n NzGraphOption,\n NzLayoutSetting,\n NzRankDirection,\n nzTypeDefinition,\n NZ_GRAPH_LAYOUT_SETTING\n} from './interface';\n\n/** Checks whether an object is a data source. */\nexport function isDataSource(value: NzSafeAny): value is NzGraphData {\n // Check if the value is a DataSource by observing if it has a connect function. Cannot\n // be checked as an `instanceof DataSource` since people could create their own sources\n // that match the interface, but don't extend DataSource.\n return value && typeof value.connect === 'function';\n}\n\n@Component({\n changeDetection: ChangeDetectionStrategy.OnPush,\n encapsulation: ViewEncapsulation.None,\n selector: 'nz-graph',\n exportAs: 'nzGraph',\n providers: [{ provide: NzGraph, useExisting: NzGraphComponent }],\n template: `\n \n \n \n \n \n \n \n\n \n \n \n \n \n \n \n \n\n \n \n \n \n \n \n \n \n \n \n `,\n host: {\n '[class.nz-graph]': 'true',\n '[class.nz-graph-auto-size]': 'nzAutoSize'\n }\n})\nexport class NzGraphComponent implements OnInit, OnChanges, AfterContentChecked, OnDestroy, NzGraph {\n static ngAcceptInputType_nzAutoSize: BooleanInput;\n\n @ViewChildren(NzGraphNodeComponent, { read: ElementRef }) listOfNodeElement!: QueryList;\n @ViewChildren(NzGraphNodeComponent) listOfNodeComponent!: QueryList;\n\n @ContentChild(NzGraphNodeDirective, { static: true, read: TemplateRef }) nodeTemplate?: TemplateRef<{\n $implicit: NzGraphNode;\n }>;\n @ContentChild(NzGraphGroupNodeDirective, { static: true, read: TemplateRef }) groupNodeTemplate?: TemplateRef<{\n $implicit: NzGraphGroupNode;\n }>;\n @ContentChild(NzGraphEdgeDirective, { static: true, read: TemplateRef }) customGraphEdgeTemplate?: TemplateRef<{\n $implicit: NzGraphEdge;\n }>;\n /**\n * Provides a stream containing the latest data array to render.\n * Data source can be an observable of NzGraphData, or a NzGraphData to render.\n */\n @Input() nzGraphData!: NzGraphData;\n @Input() nzRankDirection: NzRankDirection = 'LR';\n @Input() nzGraphLayoutConfig?: NzGraphLayoutConfig;\n @Input() @InputBoolean() nzAutoSize = false;\n\n @Output() readonly nzGraphInitialized = new EventEmitter();\n @Output() readonly nzGraphRendered = new EventEmitter();\n @Output() readonly nzNodeClick: EventEmitter = new EventEmitter();\n\n requestId: number = -1;\n transformStyle = '';\n graphRenderedSubject$ = new ReplaySubject(1);\n renderInfo: NzGraphGroupNode = { labelHeight: 0 } as NzGraphGroupNode;\n mapOfNodeAttr: { [key: string]: NzGraphNodeDef } = {};\n mapOfEdgeAttr: { [key: string]: NzGraphEdgeDef } = {};\n zoom = 1;\n\n public readonly typedNodes = nzTypeDefinition>();\n private dataSource?: NzGraphData;\n private layoutSetting: NzLayoutSetting = NZ_GRAPH_LAYOUT_SETTING;\n /** Data subscription */\n private _dataSubscription?: Subscription | null;\n private destroy$ = new Subject();\n\n nodeTrackByFun = (_: number, node: NzGraphNode | NzGraphGroupNode): string => node.name;\n edgeTrackByFun = (_: number, edge: NzGraphEdge): string => `${edge.v}-${edge.w}`;\n\n subGraphTransform = (node: NzGraphGroupNode): string => {\n const x = node.x - node.coreBox.width / 2.0;\n const y = node.y - node.height / 2.0 + node.paddingTop;\n return `translate(${x}, ${y})`;\n };\n\n $asNzGraphEdges = (data: unknown): NzGraphEdge[] => data as NzGraphEdge[];\n\n coreTransform = (node: NzGraphGroupNode): string => `translate(0, ${node.parentNodeName ? node.labelHeight : 0})`;\n\n constructor(\n private cdr: ChangeDetectorRef,\n private elementRef: ElementRef,\n @Host() @Optional() public noAnimation?: NzNoAnimationDirective,\n @Optional() public nzGraphZoom?: NzGraphZoomDirective\n ) {}\n\n ngOnInit(): void {\n this.graphRenderedSubject$.pipe(take(1), takeUntil(this.destroy$)).subscribe(() => {\n // Only zooming is not set, move graph to center\n if (!this.nzGraphZoom) {\n this.fitCenter();\n }\n this.nzGraphInitialized.emit(this);\n });\n }\n\n ngOnChanges(changes: SimpleChanges): void {\n const { nzAutoFit, nzRankDirection, nzGraphData, nzGraphLayoutConfig } = changes;\n if (nzGraphLayoutConfig) {\n this.layoutSetting = this.mergeConfig(nzGraphLayoutConfig.currentValue);\n }\n\n if (nzGraphData) {\n if (this.dataSource !== this.nzGraphData) {\n this._switchDataSource(this.nzGraphData);\n }\n }\n\n if ((nzAutoFit && !nzAutoFit.firstChange) || (nzRankDirection && !nzRankDirection.firstChange)) {\n // Render graph\n if (this.dataSource!.dataSource) {\n this.drawGraph(this.dataSource!.dataSource, {\n rankDirection: this.nzRankDirection,\n expanded: this.dataSource!.expansionModel.selected || []\n }).then(() => {\n this.cdr.markForCheck();\n });\n }\n }\n\n this.cdr.markForCheck();\n }\n\n ngAfterContentChecked(): void {\n if (this.dataSource && !this._dataSubscription) {\n this.observeRenderChanges();\n }\n }\n\n ngOnDestroy(): void {\n this.destroy$.next();\n this.destroy$.complete();\n\n if (this.dataSource && typeof this.dataSource.disconnect === 'function') {\n this.dataSource.disconnect();\n }\n\n if (this._dataSubscription) {\n this._dataSubscription.unsubscribe();\n this._dataSubscription = null;\n }\n cancelRequestAnimationFrame(this.requestId);\n }\n\n /**\n * Move graph to center and scale automatically\n */\n fitCenter(): void {\n const { x, y, k } = calculateTransform(\n this.elementRef.nativeElement.querySelector('svg'),\n this.elementRef.nativeElement.querySelector('svg > g')\n )!;\n if (k) {\n this.zoom = k;\n this.transformStyle = `translate(${x}, ${y})scale(${k})`;\n }\n this.cdr.markForCheck();\n }\n\n /**\n * re-Draw graph\n *\n * @param data\n * @param options\n * @param needResize\n */\n drawGraph(data: NzGraphDataDef, options: NzGraphOption, needResize: boolean = false): Promise {\n return new Promise(resolve => {\n this.requestId = requestAnimationFrame(() => {\n const renderInfo = this.buildGraphInfo(data, options);\n // TODO\n // Need better performance\n this.renderInfo = renderInfo;\n this.cdr.markForCheck();\n this.requestId = requestAnimationFrame(() => {\n this.drawNodes(!this.noAnimation?.nzNoAnimation).then(() => {\n // Update element\n this.cdr.markForCheck();\n if (needResize) {\n this.resizeNodeSize().then(() => {\n const dataSource: NzGraphDataDef = this.dataSource!.dataSource!;\n this.drawGraph(dataSource, options, false).then(() => resolve());\n });\n } else {\n this.graphRenderedSubject$.next();\n this.nzGraphRendered.emit(this);\n resolve();\n }\n });\n });\n });\n this.cdr.markForCheck();\n });\n }\n\n /**\n * Redraw all nodes\n *\n * @param animate\n */\n drawNodes(animate: boolean = true): Promise {\n return new Promise(resolve => {\n if (animate) {\n this.makeNodesAnimation().subscribe(() => {\n resolve();\n });\n } else {\n this.listOfNodeComponent.map(node => {\n node.makeNoAnimation();\n });\n resolve();\n }\n });\n }\n\n private resizeNodeSize(): Promise {\n return new Promise(resolve => {\n const dataSource: NzGraphDataDef = this.dataSource!.dataSource!;\n let scale = this.nzGraphZoom?.nzZoom || this.zoom || 1;\n this.listOfNodeElement.forEach(nodeEle => {\n const contentEle = nodeEle.nativeElement;\n if (contentEle) {\n let width: number;\n let height: number;\n // Check if foreignObject is set\n const clientRect = contentEle.querySelector('foreignObject > :first-child')?.getBoundingClientRect();\n if (clientRect) {\n width = clientRect.width;\n height = clientRect.height;\n } else {\n const bBoxRect = contentEle.getBBox();\n width = bBoxRect.width;\n height = bBoxRect.height;\n // getBBox will return actual value\n scale = 1;\n }\n // Element id type is string\n const node = dataSource.nodes.find(n => `${n.id}` === nodeEle.nativeElement.id);\n if (node && width && height) {\n node.height = height / scale;\n node.width = width / scale;\n }\n }\n });\n resolve();\n });\n }\n\n /**\n * Switch to the provided data source by resetting the data and unsubscribing from the current\n * render change subscription if one exists. If the data source is null, interpret this by\n * clearing the node outlet. Otherwise start listening for new data.\n */\n private _switchDataSource(dataSource: NzGraphData): void {\n if (this.dataSource && typeof this.dataSource.disconnect === 'function') {\n this.nzGraphData.disconnect();\n }\n\n if (this._dataSubscription) {\n this._dataSubscription.unsubscribe();\n this._dataSubscription = null;\n }\n\n this.dataSource = dataSource;\n this.observeRenderChanges();\n }\n\n /** Set up a subscription for the data provided by the data source. */\n private observeRenderChanges(): void {\n let dataStream: Observable | undefined;\n let graphOptions: NzGraphOption = {\n rankDirection: this.nzRankDirection\n };\n if (isDataSource(this.dataSource)) {\n dataStream = this.dataSource.connect();\n }\n\n if (dataStream) {\n this._dataSubscription = dataStream.pipe(takeUntil(this.destroy$)).subscribe(data => {\n graphOptions = {\n rankDirection: this.nzRankDirection,\n expanded: this.nzGraphData.expansionModel.selected\n };\n this.drawGraph(data, graphOptions, this.nzAutoSize).then(() => {\n this.cdr.detectChanges();\n });\n });\n } else {\n throw Error(`A valid data source must be provided.`);\n }\n }\n\n /**\n * Get renderInfo and prepare some data\n *\n * @param data\n * @param options\n * @private\n */\n private buildGraphInfo(data: NzGraphDataDef, options: NzGraphOption): NzGraphGroupNode {\n this.parseInfo(data);\n const renderInfo = buildGraph(data, options, this.layoutSetting) as NzGraphGroupNode;\n const dig = (nodes: Array): void => {\n nodes.forEach(node => {\n const { x, y } = node;\n node.xOffset = x;\n node.yOffset = y;\n if (node.type === 1 && this.mapOfNodeAttr.hasOwnProperty(node.name)) {\n Object.assign(node, this.mapOfNodeAttr[node.name]);\n } else if (node.type === 0) {\n (node as NzGraphGroupNode).edges.forEach(edge => {\n if (this.mapOfEdgeAttr.hasOwnProperty(`${edge.v}-${edge.w}`)) {\n Object.assign(edge, this.mapOfEdgeAttr[`${edge.v}-${edge.w}`]);\n }\n });\n dig(node.nodes);\n }\n });\n };\n dig(renderInfo.nodes);\n // Assign data to edges of root graph\n renderInfo.edges.forEach(edge => {\n if (this.mapOfEdgeAttr.hasOwnProperty(`${edge.v}-${edge.w}`)) {\n Object.assign(edge, this.mapOfEdgeAttr[`${edge.v}-${edge.w}`]);\n }\n });\n return renderInfo;\n }\n\n /**\n * Play with animation\n *\n * @private\n */\n private makeNodesAnimation(): Observable {\n return forkJoin(...this.listOfNodeComponent.map(node => node.makeAnimation())).pipe(\n finalize(() => {\n this.cdr.detectChanges();\n })\n );\n }\n\n private parseInfo(data: NzGraphDataDef): void {\n data.nodes.forEach(n => {\n this.mapOfNodeAttr[n.id] = n;\n });\n data.edges.forEach(e => {\n this.mapOfEdgeAttr[`${e.v}-${e.w}`] = e;\n });\n }\n\n /**\n * Merge config with user inputs\n *\n * @param config\n * @private\n */\n private mergeConfig(config: NzGraphLayoutConfig): NzLayoutSetting {\n const graphMeta = config?.layout || {};\n const subSceneMeta = config?.subScene || {};\n const defaultNodeMeta = config?.defaultNode || {};\n const defaultCompoundNodeMeta = config?.defaultCompoundNode || {};\n const bridge = NZ_GRAPH_LAYOUT_SETTING.nodeSize.bridge;\n\n const graph: NzLayoutSetting['graph'] = { meta: { ...NZ_GRAPH_LAYOUT_SETTING.graph.meta, ...graphMeta } };\n const subScene: NzLayoutSetting['subScene'] = {\n meta: { ...NZ_GRAPH_LAYOUT_SETTING.subScene.meta, ...subSceneMeta }\n };\n const nodeSize: NzLayoutSetting['nodeSize'] = {\n meta: { ...NZ_GRAPH_LAYOUT_SETTING.nodeSize.meta, ...defaultCompoundNodeMeta },\n node: { ...NZ_GRAPH_LAYOUT_SETTING.nodeSize.node, ...defaultNodeMeta },\n bridge\n };\n\n return { graph, subScene, nodeSize };\n }\n}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nimport { CommonModule } from '@angular/common';\nimport { NgModule } from '@angular/core';\n\nimport { NzNoAnimationModule } from 'ng-zorro-antd/core/no-animation';\nimport { NzIconModule } from 'ng-zorro-antd/icon';\nimport { NzSpinModule } from 'ng-zorro-antd/spin';\n\nimport { NzGraphDefsComponent } from './graph-defs.component';\nimport { NzGraphEdgeComponent } from './graph-edge.component';\nimport { NzGraphEdgeDirective } from './graph-edge.directive';\nimport { NzGraphGroupNodeDirective } from './graph-group-node.directive';\nimport { NzGraphMinimapComponent } from './graph-minimap.component';\nimport { NzGraphNodeComponent } from './graph-node.component';\nimport { NzGraphNodeDirective } from './graph-node.directive';\nimport { NzGraphZoomDirective } from './graph-zoom.directive';\nimport { NzGraphComponent } from './graph.component';\n\nconst COMPONENTS = [\n NzGraphComponent,\n NzGraphMinimapComponent,\n NzGraphDefsComponent,\n NzGraphNodeDirective,\n NzGraphGroupNodeDirective,\n NzGraphZoomDirective,\n NzGraphNodeComponent,\n NzGraphEdgeComponent,\n NzGraphEdgeDirective\n];\n\n@NgModule({\n declarations: [...COMPONENTS],\n imports: [CommonModule, NzIconModule, NzSpinModule, NzNoAnimationModule],\n exports: [...COMPONENTS]\n})\nexport class NzGraphModule {}\n","/**\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://github.com/NG-ZORRO/ng-zorro-antd/blob/master/LICENSE\n */\n\nexport * from './interface';\nexport * from './data-source/base-graph-source';\nexport * from './data-source/graph-data-source';\nexport * from './graph.module';\nexport * from './graph.component';\nexport * from './graph-node.directive';\nexport * from './graph-group-node.directive';\nexport * from './graph-zoom.directive';\nexport * from './graph-node.component';\nexport * from './graph-edge.component';\nexport * from './graph-edge.directive';\nexport * from './graph-minimap.component';\nexport * from './graph-defs.component';\n","/**\n * Generated bundle index. Do not edit.\n */\n\nexport * from './public-api';\n"],"names":["d3Transition"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AAAA;;;;IAkBY;AAAZ,WAAY,eAAe;IACzB,gCAAa,CAAA;IACb,kCAAe,CAAA;AACjB,CAAC,EAHW,eAAe,KAAf,eAAe,QAG1B;SAwEe,gBAAgB;IAC9B,OAAO,IAAI,IAAI,IAAS,CAAC;AAC3B,CAAC;MAYY,uBAAuB,GAAoB;IACtD,KAAK,EAAE;QACL,IAAI,EAAE;YACJ,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,CAAC;SACX;KACF;IACD,QAAQ,EAAE;QACR,IAAI,EAAE;YACJ,UAAU,EAAE,EAAE;YACd,aAAa,EAAE,EAAE;YACjB,WAAW,EAAE,EAAE;YACf,YAAY,EAAE,EAAE;YAChB,WAAW,EAAE,EAAE;SAChB;KACF;IACD,QAAQ,EAAE;QACR,IAAI,EAAE;YACJ,KAAK,EAAE,EAAE;YACT,aAAa,EAAE,CAAC;YAChB,MAAM,EAAE,EAAE;SACX;QACD,IAAI,EAAE;YACJ,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,EAAE;YACV,WAAW,EAAE,EAAE;YACf,aAAa,EAAE,EAAE;SAClB;QACD,MAAM,EAAE;YACN,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;YACT,MAAM,EAAE,CAAC;YACT,WAAW,EAAE,CAAC;SACf;KACF;;;AC9IH;;;;;ACAA;;;;MAca,WAAW;IA6CtB,YAAY,MAAuB;QA5C3B,UAAK,GAAG,IAAI,eAAe,CAAiB,EAAoB,CAAC,CAAC;;QAG1E,mBAAc,GAA2B,IAAI,cAAc,CAAS,IAAI,CAAC,CAAC;QA0CxE,IAAI,MAAM,EAAE;YACV,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACzB;KACF;;IA5CD,MAAM,CAAC,QAAgB;QACrB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;KACtC;;IAGD,MAAM,CAAC,QAAgB;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,IAAI,EAAE,CAAC;QAChD,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC;KAC7C;;IAGD,QAAQ,CAAC,QAAgB;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,IAAI,EAAE,CAAC;QAChD,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,cAAc,CAAC,CAAC;KACjD;;IAGD,UAAU,CAAC,QAAgB;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;KACjD;;IAGD,WAAW;QACT,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;KAC7B;IAED,SAAS;QACP,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;KAC7E;IAED,OAAO,CAAC,IAAoB;QAC1B,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACvB;IAUD,OAAO;QACL,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;KAC5D;IAED,UAAU;;KAET;IAEO,WAAW,CAAC,IAAe,EAAE,GAAW,EAAE,UAAoB,EAAE;QACtE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;aAC7B,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;aACtB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,OAAO,CAAC;SAChB;aAAM;YACL,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;SAC7D;KACF;IAEO,YAAY,CAAC,IAAe,EAAE,GAAW,EAAE,WAAqB,EAAE;QACxE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC,CAAS,KAAK,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YAC7B,OAAO,KAAK,CAAC,MAAM,CACjB,CAAC,GAAa,EAAE,GAAW,KACzB,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EACpF,QAAQ,CACT,CAAC;SACH;QACD,OAAO,QAAQ,CAAC;KACjB;;;AClGH;;;;MAwBa,oBAAoB;IAC/B,iBAAgB;;iHADL,oBAAoB;qGAApB,oBAAoB,+DAfrB;;;;;;;;;;;;;GAaT;2FAEU,oBAAoB;kBAjBhC,SAAS;mBAAC;oBACT,QAAQ,EAAE,yBAAyB;oBACnC,QAAQ,EAAE;;;;;;;;;;;;;GAaT;iBACF;;;ACvBD;;;;MAwCa,oBAAoB;IAmB/B,YAAoB,UAAmC,EAAU,MAAc,EAAU,GAAsB;QAA3F,eAAU,GAAV,UAAU,CAAyB;QAAU,WAAM,GAAN,MAAM,CAAQ;QAAU,QAAG,GAAH,GAAG,CAAmB;QALvG,SAAI,GAAG,IAAI,EAA4B;aAC5C,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACX,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACX,KAAK,CAAC,WAAW,CAAC,CAAC;QAGpB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;KACzC;IAbD,IAAW,EAAE;QACX,OAAO,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;KAC1D;IAaD,QAAQ;QACN,IAAI,CAAC,gBAAgB,EAAE,CAAC;KACzB;IAED,WAAW,CAAC,OAAsB;QAChC,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;QACnD,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;;gBAE3C,IAAI,cAAc,EAAE;oBAClB,IAAI,CAAC,gBAAgB,EAAE,CAAC;iBACzB;gBAED,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;aACzB,CAAC,CAAC;SACJ;QACD,IAAI,QAAQ,EAAE;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,KAAK,eAAe,CAAC,IAAI,GAAG,WAAW,GAAG,UAAU,CAAC;YAC/E,IAAI,CAAC,IAAI,GAAG,IAAI,EAA4B;iBACzC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBACX,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBACX,KAAK,CAAC,IAAI,CAAC,CAAC;SAChB;KACF;IAED,gBAAgB;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAE,CAAC;QAC3C,IAAI,CAAC,cAAc,EAAE,CAAC;KACvB;IAED,OAAO;QACL,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;KAC5C;IAED,OAAO,CAAC,CAAS;QACf,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;KAChC;IAED,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;KACpD;;iHAtEU,oBAAoB;qGAApB,oBAAoB,8JAfrB;;;;;;;;;;;;GAYT;2FAGU,oBAAoB;kBAjBhC,SAAS;mBAAC;oBACT,QAAQ,EAAE,iBAAiB;oBAC3B,QAAQ,EAAE;;;;;;;;;;;;GAYT;oBACD,eAAe,EAAE,uBAAuB,CAAC,MAAM;iBAChD;sJAEU,IAAI;sBAAZ,KAAK;gBACG,QAAQ;sBAAhB,KAAK;gBAEG,cAAc;sBAAtB,KAAK;;;AC5CR;;;;MAWa,oBAAoB;;iHAApB,oBAAoB;qGAApB,oBAAoB;2FAApB,oBAAoB;kBAJhC,SAAS;mBAAC;oBACT,QAAQ,EAAE,eAAe;oBACzB,QAAQ,EAAE,aAAa;iBACxB;;;ACVD;;;;MAWa,yBAAyB;;sHAAzB,yBAAyB;0GAAzB,yBAAyB;2FAAzB,yBAAyB;kBAJrC,SAAS;mBAAC;oBACT,QAAQ,EAAE,oBAAoB;oBAC9B,QAAQ,EAAE,kBAAkB;iBAC7B;;;ACVD;;;;AAgBA,MAAM,mBAAmB,GAAG,GAAG,CAAC;MAEnB,OAAO;IAclB,YACU,MAAc,EACd,GAAkB,EAClB,KAAkB,EAClB,QAA4C,EAC5C,OAAoB,EACpB,QAAgB,EAChB,YAAoB;QANpB,WAAM,GAAN,MAAM,CAAQ;QACd,QAAG,GAAH,GAAG,CAAe;QAClB,UAAK,GAAL,KAAK,CAAa;QAClB,aAAQ,GAAR,QAAQ,CAAoC;QAC5C,YAAO,GAAP,OAAO,CAAa;QACpB,aAAQ,GAAR,QAAQ,CAAQ;QAChB,iBAAY,GAAZ,YAAY,CAAQ;QATtB,gBAAW,GAAmB,EAAE,CAAC;QAWvC,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,iBAAiB,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,EAAuB,CAAC;QACnF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAEtD,MAAM,WAAW,GAAG,CAAC,KAAgB;YACnC,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YACvD,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,EAAE,iBAAiB,CAAC,IAAI,EAAe,CAAC,CAAC;YAC1E,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;YACrE,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,eAAe,EAAE,CAAC;SACxB,CAAC;QACF,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAClD,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,cAA2B,CAAC,CAAC,IAAI,CAAC,SAAsB,CAAC,CAAC;;QAGtF,iBAAiB,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK;YACjC,IAAK,KAAe,CAAC,gBAAgB,EAAE;;gBAErC,OAAO;aACR;YACD,WAAW,CAAC,KAAK,CAAC,CAAC;SACpB,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YACpB,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACzB,iBAAiB,CAAC,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;SACrC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAoB,CAAC;QAC3D,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAAC,IAAI,EAAmB,CAAC;QAC5D,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,EAAuB,CAAC;QACvF,IAAI,CAAC,MAAM,EAAE,CAAC;KACf;IAED,OAAO;QACL,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,EAAG,EAAE,CAAC;SAC3B;KACF;IAEO,aAAa;QACnB,OAAO;YACL,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC;YACvD,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC;SAC1D,CAAC;KACH;IAEO,eAAe;;QAErB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;;;QAGzF,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC;QAC5E,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC;QAC5E,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;KAC5G;IAED,MAAM;QACJ,IAAI,SAAS,GAAG,IAAI,CAAC;QACrB,IAAI;;YAEF,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,SAAS,CAAC,KAAK,KAAK,CAAC,EAAE;;gBAEzB,OAAO;aACR;SACF;QAAC,OAAO,CAAC,EAAE;;;YAGV,OAAO;SACR;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;;;QAItC,IAAI,UAAU,GAAG,EAAE,CAAC;QAEpB,KAAK,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7D,IAAI;gBACF,MAAM,QAAQ,GACX,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAe,CAAC,QAAQ,IAAK,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAe,CAAC,KAAK,CAAC;gBAClG,IAAI,QAAQ,IAAI,IAAI,EAAE;oBACpB,SAAS;iBACV;gBACD,KAAK,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;;oBAEjD,UAAU,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,IAAI,CAAC;iBACxE;aACF;YAAC,OAAO,CAAY,EAAE;gBACrB,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,EAAE;oBAC9B,MAAM,CAAC,CAAC;iBACT;aACF;SACF;;QAGD,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9C,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;;;QAI1B,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvD,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;;QAGvC,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QAC1C,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;;;;QAKzC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;;;;;QAM7E,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAChF,IAAI,CAAC,WAAW,GAAG;YACjB,KAAK,EAAE,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY;YAC1C,MAAM,EAAE,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY;SAC7C,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;;;QAI3C,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAwB,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAwB,CAAC,CAAC;QAE9D,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;;;YAG/C,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,MAAM,YAAY,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;SACtE;;;QAID,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;;;QAK/D,QAAQ,CAAC,MAAM,EAAE,CAAC;QAClB,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE1D,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAEhD,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG;;YAEb,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACnD,OAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAE5E,OAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAE7G,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;gBAC5B,YAAY,CAAC;;oBAEX,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;oBACpD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;;oBAE7C,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;iBACrE,CAAC,CAAC;aACJ,CAAC,CAAC;SACJ,CAAC;QAEF,KAAK,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,KAAK,CAAC,GAAG,GAAG,oCAAoC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;QAE7E,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YACpB,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SAC3C,CAAC,CAAC;KACJ;;;;;;;;IASD,IAAI,CAAC,SAA2C;QAC9C,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE;;YAE7B,OAAO;SACR;;QAED,IAAI,SAAS,EAAE;YACb,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;SAC9B;;QAGD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,CAAC;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAC3C,MAAM,kBAAkB,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC;QAClF,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC;QAClF,MAAM,cAAc,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC;QAC5E,MAAM,eAAe,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC;QAC9E,kBAAkB;aACf,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;aAClD,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;aAClD,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC;aAC7B,IAAI,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;;;QAGnC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACtG,MAAM,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,QAAQ,GAAG,SAAS,CAAC,CAAC;QACvD,IAAI,aAAa,GAAG,mBAAmB,EAAE;YACvC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;SACzC;aAAM;YACL,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;SACtC;KACF;;;AC3QH;;;;MA0Ca,uBAAuB;IAElC,YAAoB,UAAmC,EAAU,MAAc;QAA3D,eAAU,GAAV,UAAU,CAAyB;QAAU,WAAM,GAAN,MAAM,CAAQ;KAAI;IAEnF,WAAW;QACT,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;KACzB;IAED,IAAI,CAAC,YAAwB,EAAE,YAAgD;QAC7E,MAAM,MAAM,GAAG,YAAY,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACpE,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;KAC/G;IAED,IAAI,CAAC,SAA0B;QAC7B,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;KAC/B;IAED,MAAM;QACJ,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;KACxB;;oHApBU,uBAAuB;wGAAvB,uBAAuB,oHA1BxB;;;;;;;;;;;;;;;;;;;;GAoBT;2FAMU,uBAAuB;kBA5BnC,SAAS;mBAAC;oBACT,QAAQ,EAAE,kBAAkB;oBAC5B,QAAQ,EAAE;;;;;;;;;;;;;;;;;;;;GAoBT;oBACD,eAAe,EAAE,uBAAuB,CAAC,MAAM;oBAC/C,IAAI,EAAE;wBACJ,0BAA0B,EAAE,MAAM;qBACnC;iBACF;;;ACzCD;;;;AASA;;;;MAIsB,OAAO;;;MCyChB,oBAAoB;IAa/B,YACU,MAAc,EACd,EAA2B,EAC3B,OAAyB,EACzB,SAAoB,EACpB,cAAuB;QAJvB,WAAM,GAAN,MAAM,CAAQ;QACd,OAAE,GAAF,EAAE,CAAyB;QAC3B,YAAO,GAAP,OAAO,CAAkB;QACzB,cAAS,GAAT,SAAS,CAAW;QACpB,mBAAc,GAAd,cAAc,CAAS;QAXjC,kBAAa,GAAgB,IAAI,CAAC;QAClC,iBAAY,GAAG,IAAI,CAAC;QAEZ,aAAQ,GAAG,IAAI,OAAO,EAAQ,CAAC;QAC/B,oBAAe,GAA2B,IAAI,CAAC;KAQnD;IAEJ,QAAQ;QACN,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;YAC5B,SAAS,CAAa,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC;iBAClD,IAAI,CACH,MAAM,CAAC,KAAK;gBACV,KAAK,CAAC,cAAc,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;aAC7D,CAAC,EACF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CACzB;iBACA,SAAS,CAAC;;;gBAGT,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;aACxE,CAAC,CAAC;SACN,CAAC,CAAC;KACJ;IAED,WAAW;QACT,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;KACtB;IAED,aAAa;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,eAAe,EAAE;YACxB,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;SAChC;QACD,IAAI,gBAAkC,CAAC;QACvC,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa,EAAU,CAAC;QAE9C,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpC,KAAK,CAAC,EAAE,SAAS,EAAE,aAAa,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;gBACzD,KAAK,CAAC,GAAG,EAAE;oBACT,KAAK,CAAC;wBACJ,KAAK,EAAE,GAAG,GAAG,CAAC,KAAK,IAAI;wBACvB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI;qBAC1B,CAAC;iBACH,CAAC;aACH,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;SAC3B;aAAM;YACL,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;gBACpC,KAAK,CAAC,EAAE,SAAS,EAAE,aAAa,GAAI,CAAC,CAAC,OAAO,GAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC3D,KAAK,CAAC,GAAG,EAAE;oBACT,KAAK,CAAC;wBACJ,KAAK,EAAE,GAAG,GAAI,CAAC,KAAK,IAAI;wBACxB,MAAM,EAAE,GAAG,GAAI,CAAC,MAAM,IAAI;qBAC3B,CAAC;iBACH,CAAC;gBACF,KAAK,CAAC;oBACJ,KAAK,CAAC,GAAG,EAAE;wBACT,OAAO,CACL,gBAAgB,EAChB,KAAK,CAAC;4BACJ,KAAK,EAAE,GAAG,GAAG,CAAC,KAAK,IAAI;4BACvB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,IAAI;yBAC1B,CAAC,CACH;qBACF,CAAC;oBACF,OAAO,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE,SAAS,EAAE,aAAa,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;iBACrF,CAAC;aACH,CAAC,CAAC;SACJ;QACD,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC;QACtE,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAQ,CAAC;QAClC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;;YAE1B,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,WAAW,EAAE,aAAa,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACjG,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,KAAK,CAAC,QAAQ,EAAE,CAAC;SAClB,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,YAAY,EAAE,CAAC;KAC7B;IAED,eAAe;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;;QAEpC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,WAAW,EAAE,aAAa,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;KAClG;IAED,gBAAgB;QACd,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACtC,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YACtB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACxB,CAAC;YACD,CAAC;SACF,CAAC;KACH;IAED,aAAa;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,4BAA4B,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7C,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;KACjB;IAED,4BAA4B;QAC1B,IAAK,IAAI,CAAC,IAAyB,CAAC,QAAQ,EAAE;YAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;SACpB;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;KACxE;;iHA7HU,oBAAoB;qGAApB,oBAAoB,mVArBrB;;;;;;;;;;;;GAYT;AAWwB;IAAf,YAAY,EAAE;yDAAuB;2FAFpC,oBAAoB;kBAvBhC,SAAS;mBAAC;oBACT,QAAQ,EAAE,iBAAiB;oBAC3B,QAAQ,EAAE;;;;;;;;;;;;GAYT;oBACD,eAAe,EAAE,uBAAuB,CAAC,MAAM;oBAC/C,IAAI,EAAE;wBACJ,MAAM,EAAE,sBAAsB;wBAC9B,gCAAgC,EAAE,eAAe;wBACjD,6BAA6B,EAAE,eAAe;wBAC9C,4BAA4B,EAAE,eAAe;qBAC9C;iBACF;gMAEU,IAAI;sBAAZ,KAAK;gBACmB,WAAW;sBAAnC,KAAK;gBACG,cAAc;sBAAtB,KAAK;;;ACzDR;;;;MAWa,oBAAoB;;iHAApB,oBAAoB;qGAApB,oBAAoB;2FAApB,oBAAoB;kBAJhC,SAAS;mBAAC;oBACT,QAAQ,EAAE,eAAe;oBACzB,QAAQ,EAAE,aAAa;iBACxB;;;ACVD;;;;AAOA;;;;;;;AAOO,MAAM,kBAAkB,GAAG,CAChC,YAA2B,EAC3B,SAAsB,EACtB,KAAc;IAEd,MAAM,gBAAgB,GAAG,YAAY,CAAC,qBAAqB,EAAE,CAAC;IAC9D,MAAM,aAAa,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;IAC1C,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;;QAExB,OAAO,IAAI,CAAC;KACb;;;IAID,MAAM,SAAS,GAAG,CAAC,gBAAgB,CAAC,KAAK,GAAG,EAAE,IAAI,gBAAgB,CAAC,KAAK,CAAC;IACzE,MAAM,CAAC,GACL,KAAK;QACL,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,gBAAgB,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC;YACvG,SAAS,CAAC;IACd,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC;IACnE,OAAO;QACL,CAAC;QACD,CAAC;QACD,CAAC;KACF,CAAC;AACJ,CAAC;;ACxCD;;;;AAyBA,SAAS,CAAC,IAAI,CAAC,YAAY,EAAEA,UAAY,CAAC,CAAC;MAM9B,oBAAoB;IAkB/B,YAAoB,OAAmB,EAAU,GAAsB;QAAnD,YAAO,GAAP,OAAO,CAAY;QAAU,QAAG,GAAH,GAAG,CAAmB;QAhB9D,cAAS,GAAG,GAAG,CAAC;QAChB,cAAS,GAAG,EAAE,CAAC;QAEL,qBAAgB,GAAkC,IAAI,YAAY,EAAE,CAAC;QACrE,iBAAY,GAAyB,IAAI,YAAY,EAAE,CAAC;QAUnE,aAAQ,GAAG,IAAI,OAAO,EAAQ,CAAC;KAEoC;IAE3E,eAAe;QACb,IAAI,CAAC,IAAI,EAAE,CAAC;KACb;IAED,WAAW;QACT,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;KAC1B;IAED,IAAI;QACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAkB,CAAC;QACnF,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,aAAa,CAAC,SAAS,CAAgB,CAAC;QACvF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC;QAC7E,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,IAAI,EAAE;aACvB,MAAM,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,KAAK,EAAE,MAAM,CAAC;SAChB,CAAC;aACD,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;aAC7C,EAAE,CAAC,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SAChB,CAAC,CAAC;QACL,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;;QAEhG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;KAC9B;IAED,MAAM;;QAEJ,IAAI,CAAC,YAAY,EAAE,SAAS,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAC1D,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;SACpD;KACF;;IAGD,SAAS,CAAC,WAAmB,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;KACxB;IAED,KAAK,CAAC,EAAa,EAAE,WAAmB,CAAC;;QAEvC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;YAC5C,OAAO;SACR;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAgB,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,qBAAqB,EAAE,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpD,MAAM,OAAO,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC;QACtD,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;QAEtD,IAAI,CAAC,YAAY;aACd,UAAU,EAAE;aACZ,QAAQ,CAAC,QAAQ,CAAC;aAClB,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,EAAE,GAAG,YAAY,CAAC,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;KAClF;;;;;;IAOO,MAAM,CAAC,EAAE,SAAS,EAAa;QACrC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC;;QAE7B,IAAI,CAAC,YAA4B,CAAC,YAAY,CAAC,WAAW,EAAE,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACjG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;KACzB;;;;;;;;IASO,OAAO,CAAC,QAAgB,EAAE,KAAc;QAC9C,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAChF,IAAI,CAAC,SAAS,EAAE;YACd,OAAO;SACR;QACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC;QAC9B,MAAM,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,YAAY;aACd,UAAU,EAAE;aACZ,QAAQ,CAAC,QAAQ,CAAC;aAClB,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC;aAC7C,EAAE,CAAC,YAAY,EAAE;YAChB,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;SAC1C,CAAC,CAAC;KACN;IAEO,uBAAuB,CAAC,IAAiB;QAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACpC,IAAI,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;QAC/C,IAAI,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;QAE/C,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACtB,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACtB,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;QACtC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACvC,OAAO,GAAG,OAAO,CAAC,eAAe,CAAC,OAAQ,CAAC,CAAC;QAC5C,OAAO,GAAG,OAAO,CAAC,eAAe,CAAC,OAAQ,CAAC,CAAC;QAC5C,OAAO;YACL,OAAO,EAAE,OAAO;YAChB,WAAW,EAAE,OAAO;SACrB,CAAC;KACH;;iHA1IU,oBAAoB;qGAApB,oBAAoB;2FAApB,oBAAoB;kBAJhC,SAAS;mBAAC;oBACT,QAAQ,EAAE,iBAAiB;oBAC3B,QAAQ,EAAE,aAAa;iBACxB;iIAEU,MAAM;sBAAd,KAAK;gBACG,SAAS;sBAAjB,KAAK;gBACG,SAAS;sBAAjB,KAAK;gBAEa,gBAAgB;sBAAlC,MAAM;gBACY,YAAY;sBAA9B,MAAM;;;ACsBT;SACgB,YAAY,CAAC,KAAgB;;;;IAI3C,OAAO,KAAK,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,UAAU,CAAC;AACtD,CAAC;MAmEY,gBAAgB;IAwD3B,YACU,GAAsB,EACtB,UAAsB,EACH,WAAoC,EAC5C,WAAkC;QAH7C,QAAG,GAAH,GAAG,CAAmB;QACtB,eAAU,GAAV,UAAU,CAAY;QACH,gBAAW,GAAX,WAAW,CAAyB;QAC5C,gBAAW,GAAX,WAAW,CAAuB;QAxC9C,oBAAe,GAAoB,IAAI,CAAC;QAExB,eAAU,GAAG,KAAK,CAAC;QAEzB,uBAAkB,GAAG,IAAI,YAAY,EAAoB,CAAC;QAC1D,oBAAe,GAAG,IAAI,YAAY,EAAoB,CAAC;QACvD,gBAAW,GAAiD,IAAI,YAAY,EAAE,CAAC;QAElG,cAAS,GAAW,CAAC,CAAC,CAAC;QACvB,mBAAc,GAAG,EAAE,CAAC;QACpB,0BAAqB,GAAG,IAAI,aAAa,CAAO,CAAC,CAAC,CAAC;QACnD,eAAU,GAAqB,EAAE,WAAW,EAAE,CAAC,EAAsB,CAAC;QACtE,kBAAa,GAAsC,EAAE,CAAC;QACtD,kBAAa,GAAsC,EAAE,CAAC;QACtD,SAAI,GAAG,CAAC,CAAC;QAEO,eAAU,GAAG,gBAAgB,EAAyC,CAAC;QAE/E,kBAAa,GAAoB,uBAAuB,CAAC;QAGzD,aAAQ,GAAG,IAAI,OAAO,EAAQ,CAAC;QAEvC,mBAAc,GAAG,CAAC,CAAS,EAAE,IAAoC,KAAa,IAAI,CAAC,IAAI,CAAC;QACxF,mBAAc,GAAG,CAAC,CAAS,EAAE,IAAiB,KAAa,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAEjF,sBAAiB,GAAG,CAAC,IAAsB;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC;YAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;YACvD,OAAO,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC;SAChC,CAAC;QAEF,oBAAe,GAAG,CAAC,IAAa,KAAoB,IAAqB,CAAC;QAE1E,kBAAa,GAAG,CAAC,IAAsB,KAAa,gBAAgB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC;KAO9G;IAEJ,QAAQ;QACN,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;;YAE3E,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;gBACrB,IAAI,CAAC,SAAS,EAAE,CAAC;aAClB;YACD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACpC,CAAC,CAAC;KACJ;IAED,WAAW,CAAC,OAAsB;QAChC,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,WAAW,EAAE,mBAAmB,EAAE,GAAG,OAAO,CAAC;QACjF,IAAI,mBAAmB,EAAE;YACvB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;SACzE;QAED,IAAI,WAAW,EAAE;YACf,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,WAAW,EAAE;gBACxC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;aAC1C;SACF;QAED,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,WAAW,MAAM,eAAe,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE;;YAE9F,IAAI,IAAI,CAAC,UAAW,CAAC,UAAU,EAAE;gBAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAW,CAAC,UAAU,EAAE;oBAC1C,aAAa,EAAE,IAAI,CAAC,eAAe;oBACnC,QAAQ,EAAE,IAAI,CAAC,UAAW,CAAC,cAAc,CAAC,QAAQ,IAAI,EAAE;iBACzD,CAAC,CAAC,IAAI,CAAC;oBACN,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;iBACzB,CAAC,CAAC;aACJ;SACF;QAED,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;KACzB;IAED,qBAAqB;QACnB,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;YAC9C,IAAI,CAAC,oBAAoB,EAAE,CAAC;SAC7B;KACF;IAED,WAAW;QACT,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAEzB,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,KAAK,UAAU,EAAE;YACvE,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;SAC9B;QAED,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;QACD,2BAA2B,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;KAC7C;;;;IAKD,SAAS;QACP,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,kBAAkB,CACpC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC,EAClD,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,aAAa,CAAC,SAAS,CAAC,CACtD,CAAC;QACH,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YACd,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;SAC1D;QACD,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;KACzB;;;;;;;;IASD,SAAS,CAAC,IAAoB,EAAE,OAAsB,EAAE,aAAsB,KAAK;QACjF,OAAO,IAAI,OAAO,CAAC,OAAO;YACxB,IAAI,CAAC,SAAS,GAAG,qBAAqB,CAAC;gBACrC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;;;gBAGtD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;gBACxB,IAAI,CAAC,SAAS,GAAG,qBAAqB,CAAC;oBACrC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC,IAAI,CAAC;;wBAEpD,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;wBACxB,IAAI,UAAU,EAAE;4BACd,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC;gCACzB,MAAM,UAAU,GAAmB,IAAI,CAAC,UAAW,CAAC,UAAW,CAAC;gCAChE,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC;6BAClE,CAAC,CAAC;yBACJ;6BAAM;4BACL,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC;4BAClC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;4BAChC,OAAO,EAAE,CAAC;yBACX;qBACF,CAAC,CAAC;iBACJ,CAAC,CAAC;aACJ,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;SACzB,CAAC,CAAC;KACJ;;;;;;IAOD,SAAS,CAAC,UAAmB,IAAI;QAC/B,OAAO,IAAI,OAAO,CAAC,OAAO;YACxB,IAAI,OAAO,EAAE;gBACX,IAAI,CAAC,kBAAkB,EAAE,CAAC,SAAS,CAAC;oBAClC,OAAO,EAAE,CAAC;iBACX,CAAC,CAAC;aACJ;iBAAM;gBACL,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI;oBAC/B,IAAI,CAAC,eAAe,EAAE,CAAC;iBACxB,CAAC,CAAC;gBACH,OAAO,EAAE,CAAC;aACX;SACF,CAAC,CAAC;KACJ;IAEO,cAAc;QACpB,OAAO,IAAI,OAAO,CAAC,OAAO;YACxB,MAAM,UAAU,GAAmB,IAAI,CAAC,UAAW,CAAC,UAAW,CAAC;YAChE,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;YACvD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,OAAO;gBACpC,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC;gBACzC,IAAI,UAAU,EAAE;oBACd,IAAI,KAAa,CAAC;oBAClB,IAAI,MAAc,CAAC;;oBAEnB,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,CAAC,8BAA8B,CAAC,EAAE,qBAAqB,EAAE,CAAC;oBACrG,IAAI,UAAU,EAAE;wBACd,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;wBACzB,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;qBAC5B;yBAAM;wBACL,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;wBACtC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;wBACvB,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;;wBAEzB,KAAK,GAAG,CAAC,CAAC;qBACX;;oBAED,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;oBAChF,IAAI,IAAI,IAAI,KAAK,IAAI,MAAM,EAAE;wBAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC;wBAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;qBAC5B;iBACF;aACF,CAAC,CAAC;YACH,OAAO,EAAE,CAAC;SACX,CAAC,CAAC;KACJ;;;;;;IAOO,iBAAiB,CAAC,UAAuB;QAC/C,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,UAAU,KAAK,UAAU,EAAE;YACvE,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;SAC/B;QAED,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;SAC/B;QAED,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,oBAAoB,EAAE,CAAC;KAC7B;;IAGO,oBAAoB;QAC1B,IAAI,UAAkD,CAAC;QACvD,IAAI,YAAY,GAAkB;YAChC,aAAa,EAAE,IAAI,CAAC,eAAe;SACpC,CAAC;QACF,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE;YACjC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;SACxC;QAED,IAAI,UAAU,EAAE;YACd,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI;gBAC/E,YAAY,GAAG;oBACb,aAAa,EAAE,IAAI,CAAC,eAAe;oBACnC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ;iBACnD,CAAC;gBACF,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC;oBACvD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;iBAC1B,CAAC,CAAC;aACJ,CAAC,CAAC;SACJ;aAAM;YACL,MAAM,KAAK,CAAC,uCAAuC,CAAC,CAAC;SACtD;KACF;;;;;;;;IASO,cAAc,CAAC,IAAoB,EAAE,OAAsB;QACjE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,aAAa,CAAqB,CAAC;QACrF,MAAM,GAAG,GAAG,CAAC,KAA4C;YACvD,KAAK,CAAC,OAAO,CAAC,IAAI;gBAChB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;gBACjB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;gBACjB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACnE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;iBACpD;qBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE;oBACzB,IAAyB,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI;wBAC3C,IAAI,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC5D,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;yBAChE;qBACF,CAAC,CAAC;oBACH,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACjB;aACF,CAAC,CAAC;SACJ,CAAC;QACF,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;;QAEtB,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI;YAC3B,IAAI,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE;gBAC5D,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAChE;SACF,CAAC,CAAC;QACH,OAAO,UAAU,CAAC;KACnB;;;;;;IAOO,kBAAkB;QACxB,OAAO,QAAQ,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CACjF,QAAQ,CAAC;YACP,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;SAC1B,CAAC,CACH,CAAC;KACH;IAEO,SAAS,CAAC,IAAoB;QACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;SAC9B,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;SACzC,CAAC,CAAC;KACJ;;;;;;;IAQO,WAAW,CAAC,MAA2B;QAC7C,MAAM,SAAS,GAAG,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;QACvC,MAAM,YAAY,GAAG,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC;QAC5C,MAAM,eAAe,GAAG,MAAM,EAAE,WAAW,IAAI,EAAE,CAAC;QAClD,MAAM,uBAAuB,GAAG,MAAM,EAAE,mBAAmB,IAAI,EAAE,CAAC;QAClE,MAAM,MAAM,GAAG,uBAAuB,CAAC,QAAQ,CAAC,MAAM,CAAC;QAEvD,MAAM,KAAK,GAA6B,EAAE,IAAI,EAAE,EAAE,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,SAAS,EAAE,EAAE,CAAC;QAC1G,MAAM,QAAQ,GAAgC;YAC5C,IAAI,EAAE,EAAE,GAAG,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,YAAY,EAAE;SACpE,CAAC;QACF,MAAM,QAAQ,GAAgC;YAC5C,IAAI,EAAE,EAAE,GAAG,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,uBAAuB,EAAE;YAC9E,IAAI,EAAE,EAAE,GAAG,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,eAAe,EAAE;YACtE,MAAM;SACP,CAAC;QAEF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KACtC;;6GAhWU,gBAAgB;iGAAhB,gBAAgB,0YA5DhB,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC,oEAkElD,oBAAoB,2BAAwB,WAAW,+EAGvD,yBAAyB,2BAAwB,WAAW,qFAG5D,oBAAoB,2BAAwB,WAAW,iFATvD,oBAAoB,2BAAU,UAAU,sDACxC,oBAAoB,4FA/DxB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDT;AA4BwB;IAAf,YAAY,EAAE;oDAAoB;2FAtBjC,gBAAgB;kBAjE5B,SAAS;mBAAC;oBACT,eAAe,EAAE,uBAAuB,CAAC,MAAM;oBAC/C,aAAa,EAAE,iBAAiB,CAAC,IAAI;oBACrC,QAAQ,EAAE,UAAU;oBACpB,QAAQ,EAAE,SAAS;oBACnB,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,kBAAkB,EAAE,CAAC;oBAChE,QAAQ,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDT;oBACD,IAAI,EAAE;wBACJ,kBAAkB,EAAE,MAAM;wBAC1B,4BAA4B,EAAE,YAAY;qBAC3C;iBACF;;0BA4DI,IAAI;;0BAAI,QAAQ;;0BAChB,QAAQ;4CAzD+C,iBAAiB;sBAA1E,YAAY;uBAAC,oBAAoB,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE;gBACpB,mBAAmB;sBAAtD,YAAY;uBAAC,oBAAoB;gBAEuC,YAAY;sBAApF,YAAY;uBAAC,oBAAoB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE;gBAGO,iBAAiB;sBAA9F,YAAY;uBAAC,yBAAyB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE;gBAGH,uBAAuB;sBAA/F,YAAY;uBAAC,oBAAoB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE;gBAO9D,WAAW;sBAAnB,KAAK;gBACG,eAAe;sBAAvB,KAAK;gBACG,mBAAmB;sBAA3B,KAAK;gBACmB,UAAU;sBAAlC,KAAK;gBAEa,kBAAkB;sBAApC,MAAM;gBACY,eAAe;sBAAjC,MAAM;gBACY,WAAW;sBAA7B,MAAM;;;AC9JT;;;;AAsBA,MAAM,UAAU,GAAG;IACjB,gBAAgB;IAChB,uBAAuB;IACvB,oBAAoB;IACpB,oBAAoB;IACpB,yBAAyB;IACzB,oBAAoB;IACpB,oBAAoB;IACpB,oBAAoB;IACpB,oBAAoB;CACrB,CAAC;MAOW,aAAa;;0GAAb,aAAa;2GAAb,aAAa,iBAhBxB,gBAAgB;QAChB,uBAAuB;QACvB,oBAAoB;QACpB,oBAAoB;QACpB,yBAAyB;QACzB,oBAAoB;QACpB,oBAAoB;QACpB,oBAAoB;QACpB,oBAAoB,aAKV,YAAY,EAAE,YAAY,EAAE,YAAY,EAAE,mBAAmB,aAbvE,gBAAgB;QAChB,uBAAuB;QACvB,oBAAoB;QACpB,oBAAoB;QACpB,yBAAyB;QACzB,oBAAoB;QACpB,oBAAoB;QACpB,oBAAoB;QACpB,oBAAoB;2GAQT,aAAa,YAHf,CAAC,YAAY,EAAE,YAAY,EAAE,YAAY,EAAE,mBAAmB,CAAC;2FAG7D,aAAa;kBALzB,QAAQ;mBAAC;oBACR,YAAY,EAAE,CAAC,GAAG,UAAU,CAAC;oBAC7B,OAAO,EAAE,CAAC,YAAY,EAAE,YAAY,EAAE,YAAY,EAAE,mBAAmB,CAAC;oBACxE,OAAO,EAAE,CAAC,GAAG,UAAU,CAAC;iBACzB;;;ACtCD;;;;;ACAA;;;;;;"}