{"version":3,"file":"igniteui-angular-tree.mjs","names":[],"sources":["../../../projects/igniteui-angular/tree/src/tree/common.ts","../../../projects/igniteui-angular/tree/src/tree/tree.service.ts","../../../projects/igniteui-angular/tree/src/tree/tree-selection.service.ts","../../../projects/igniteui-angular/tree/src/tree/tree-navigation.service.ts","../../../projects/igniteui-angular/tree/src/tree/tree-node/tree-node.component.ts","../../../projects/igniteui-angular/tree/src/tree/tree-node/tree-node.component.html","../../../projects/igniteui-angular/tree/src/tree/tree.component.ts","../../../projects/igniteui-angular/tree/src/tree/tree.component.html","../../../projects/igniteui-angular/tree/src/tree/public_api.ts","../../../projects/igniteui-angular/tree/src/tree/tree.module.ts"],"sourcesContent":["import { ElementRef, EventEmitter, InjectionToken, QueryList, TemplateRef } from '@angular/core';\nimport { IBaseCancelableBrowserEventArgs, IBaseEventArgs } from 'igniteui-angular/core';\nimport { ToggleAnimationSettings } from 'igniteui-angular/expansion-panel';\n\n// Component interfaces\n\n/** Comparer function that can be used when searching through tree node<any>[] */\nexport type IgxTreeSearchResolver = (data: any, node: IgxTreeNode<any>) => boolean;\n\nexport interface IgxTree {\n    /** @hidden @internal */\n    nodes: QueryList<IgxTreeNode<any>>;\n    /** @hidden @internal */\n    rootNodes: IgxTreeNode<any>[];\n    singleBranchExpand: boolean;\n    toggleNodeOnClick: boolean;\n    selection: IgxTreeSelectionType;\n    expandIndicator: TemplateRef<any>;\n    animationSettings: ToggleAnimationSettings;\n    /** @hidden @internal */\n    forceSelect: IgxTreeNode<any>[];\n    /** @hidden @internal */\n    disabledChange: EventEmitter<IgxTreeNode<any>>;\n    /** @hidden @internal */\n    activeNodeBindingChange: EventEmitter<IgxTreeNode<any>>;\n    nodeSelection: EventEmitter<ITreeNodeSelectionEvent>;\n    nodeExpanding: EventEmitter<ITreeNodeTogglingEventArgs>;\n    nodeExpanded: EventEmitter<ITreeNodeToggledEventArgs>;\n    nodeCollapsing: EventEmitter<ITreeNodeTogglingEventArgs>;\n    nodeCollapsed: EventEmitter<ITreeNodeToggledEventArgs>;\n    activeNodeChanged: EventEmitter<IgxTreeNode<any>>;\n    expandAll(nodes: IgxTreeNode<any>[]): void;\n    collapseAll(nodes: IgxTreeNode<any>[]): void;\n    deselectAll(node?: IgxTreeNode<any>[]): void;\n    findNodes(searchTerm: any, comparer?: IgxTreeSearchResolver): IgxTreeNode<any>[] | null;\n}\n\n// Item interfaces\nexport interface IgxTreeNode<T> {\n    parentNode?: IgxTreeNode<any> | null;\n    loading: boolean;\n    path: IgxTreeNode<any>[];\n    expanded: boolean | null;\n    /** @hidden @internal */\n    indeterminate: boolean;\n    selected: boolean | null;\n    disabled: boolean;\n    /** @hidden @internal */\n    isFocused: boolean;\n    active: boolean;\n    level: number;\n    data: T;\n    /** @hidden @internal */\n    nativeElement: HTMLElement;\n    /** @hidden @internal */\n    header: ElementRef;\n    /** @hidden @internal */\n    tabIndex: number;\n    /** @hidden @internal */\n    allChildren: QueryList<IgxTreeNode<any>>;\n    /** @hidden @internal */\n    _children: QueryList<IgxTreeNode<any>> | null;\n    selectedChange: EventEmitter<boolean>;\n    expandedChange: EventEmitter<boolean>;\n    expand(): void;\n    collapse(): void;\n    toggle(): void;\n    /** @hidden @internal */\n    addLinkChild(node: any): void;\n    /** @hidden @internal */\n    removeLinkChild(node: any): void;\n}\n\n// Events\nexport interface ITreeNodeSelectionEvent extends IBaseCancelableBrowserEventArgs {\n    oldSelection: IgxTreeNode<any>[];\n    newSelection: IgxTreeNode<any>[];\n    added: IgxTreeNode<any>[];\n    removed: IgxTreeNode<any>[];\n    event?: Event;\n}\n\nexport interface ITreeNodeEditingEvent extends IBaseCancelableBrowserEventArgs {\n    node: IgxTreeNode<any>;\n    value: string;\n}\n\nexport interface ITreeNodeEditedEvent extends IBaseEventArgs {\n    node: IgxTreeNode<any>;\n    value: any;\n}\n\nexport interface ITreeNodeTogglingEventArgs extends IBaseEventArgs, IBaseCancelableBrowserEventArgs {\n    node: IgxTreeNode<any>;\n}\n\nexport interface ITreeNodeToggledEventArgs extends IBaseEventArgs {\n    node: IgxTreeNode<any>;\n}\n\n// Enums\nexport const IgxTreeSelectionType = {\n    None: 'None',\n    BiState: 'BiState',\n    Cascading: 'Cascading'\n} as const;\nexport type IgxTreeSelectionType = (typeof IgxTreeSelectionType)[keyof typeof IgxTreeSelectionType];\n\n// Token\nexport const IGX_TREE_COMPONENT = /*@__PURE__*/new InjectionToken<IgxTree>('IgxTreeToken');\nexport const IGX_TREE_NODE_COMPONENT = /*@__PURE__*/new InjectionToken<IgxTreeNode<any>>('IgxTreeNodeToken');\n","import { Injectable } from '@angular/core';\nimport { IgxTree, IgxTreeNode } from './common';\n\n/** @hidden @internal */\n@Injectable()\nexport class IgxTreeService {\n    public expandedNodes: Set<IgxTreeNode<any>> = new Set<IgxTreeNode<any>>();\n    public collapsingNodes: Set<IgxTreeNode<any>> = new Set<IgxTreeNode<any>>();\n    private tree!: IgxTree;\n\n    /**\n     * Adds the node to the `expandedNodes` set and fires the nodes change event\n     *\n     * @param node target node\n     * @param uiTrigger is the event triggered by a ui interraction (so we know if we should animate)\n     * @returns void\n     */\n    public expand(node: IgxTreeNode<any>, uiTrigger?: boolean): void {\n        this.collapsingNodes.delete(node);\n        if (!this.expandedNodes.has(node)) {\n            node.expandedChange.emit(true);\n        } else {\n            return;\n        }\n        this.expandedNodes.add(node);\n        if (this.tree.singleBranchExpand) {\n            this.tree.findNodes(node, this.siblingComparer)?.forEach(e => {\n                if (uiTrigger) {\n                    e.collapse();\n                } else {\n                    e.expanded = false;\n                }\n            });\n        }\n    }\n\n    /**\n     * Adds a node to the `collapsing` collection\n     *\n     * @param node target node\n     */\n    public collapsing(node: IgxTreeNode<any>): void {\n        this.collapsingNodes.add(node);\n    }\n\n    /**\n     * Removes the node from the 'expandedNodes' set and emits the node's change event\n     *\n     * @param node target node\n     * @returns void\n     */\n    public collapse(node: IgxTreeNode<any>): void {\n        if (this.expandedNodes.has(node)) {\n            node.expandedChange.emit(false);\n        }\n        this.collapsingNodes.delete(node);\n        this.expandedNodes.delete(node);\n    }\n\n    public isExpanded(node: IgxTreeNode<any>): boolean {\n        return this.expandedNodes.has(node);\n    }\n\n    public register(tree: IgxTree) {\n        this.tree = tree;\n    }\n\n    private siblingComparer:\n    (data: IgxTreeNode<any>, node: IgxTreeNode<any>) => boolean =\n    (data: IgxTreeNode<any>, node: IgxTreeNode<any>) => node !== data && node.level === data.level;\n}\n","import { Injectable } from '@angular/core';\nimport { IgxTree, IgxTreeNode, IgxTreeSelectionType, ITreeNodeSelectionEvent } from './common';\n\n/** A collection containing the nodes affected in the selection as well as their direct parents */\ninterface CascadeSelectionNodeCollection {\n    nodes: Set<IgxTreeNode<any>>;\n    parents: Set<IgxTreeNode<any>>;\n}\n\n/** @hidden @internal */\n@Injectable()\nexport class IgxTreeSelectionService {\n    private tree!: IgxTree;\n    private nodeSelection: Set<IgxTreeNode<any>> = new Set<IgxTreeNode<any>>();\n    private indeterminateNodes: Set<IgxTreeNode<any>> = new Set<IgxTreeNode<any>>();\n\n    private nodesToBeSelected!: Set<IgxTreeNode<any>>;\n    private nodesToBeIndeterminate!: Set<IgxTreeNode<any>>;\n\n    public register(tree: IgxTree) {\n        this.tree = tree;\n    }\n\n    /** Select range from last selected node to the current specified node. */\n    public selectMultipleNodes(node: IgxTreeNode<any>, event?: MouseEvent | KeyboardEvent): void {\n        if (!this.nodeSelection.size) {\n            this.selectNode(node);\n            return;\n        }\n        const lastSelectedNodeIndex = this.tree.nodes.toArray().indexOf(this.getSelectedNodes()[this.nodeSelection.size - 1]);\n        const currentNodeIndex = this.tree.nodes.toArray().indexOf(node);\n        const nodes = this.tree.nodes.toArray().slice(Math.min(currentNodeIndex, lastSelectedNodeIndex),\n            Math.max(currentNodeIndex, lastSelectedNodeIndex) + 1);\n\n        const added = nodes.filter(_node => !this.isNodeSelected(_node));\n        const newSelection = this.getSelectedNodes().concat(added);\n        this.emitNodeSelectionEvent(newSelection, added, [], event!);\n    }\n\n    /** Select the specified node and emit event. */\n    public selectNode(node: IgxTreeNode<any>, event?: MouseEvent | KeyboardEvent): void {\n        if (this.tree.selection === IgxTreeSelectionType.None) {\n            return;\n        }\n        this.emitNodeSelectionEvent([...this.getSelectedNodes(), node], [node], [], event!);\n    }\n\n    /** Deselect the specified node and emit event. */\n    public deselectNode(node: IgxTreeNode<any>, event?: MouseEvent | KeyboardEvent): void {\n        const newSelection = this.getSelectedNodes().filter(r => r !== node);\n        this.emitNodeSelectionEvent(newSelection, [], [node], event!);\n    }\n\n    /** Clears node selection */\n    public clearNodesSelection(): void {\n        this.nodeSelection.clear();\n        this.indeterminateNodes.clear();\n    }\n\n    public isNodeSelected(node: IgxTreeNode<any>): boolean {\n        return this.nodeSelection.has(node);\n    }\n\n    public isNodeIndeterminate(node: IgxTreeNode<any>): boolean {\n        return this.indeterminateNodes.has(node);\n    }\n\n    /** Select specified nodes. No event is emitted. */\n    public selectNodesWithNoEvent(nodes: IgxTreeNode<any>[], clearPrevSelection = false, shouldEmit = true): void {\n        if (this.tree && this.tree.selection === IgxTreeSelectionType.Cascading) {\n            this.cascadeSelectNodesWithNoEvent(nodes, clearPrevSelection);\n            return;\n        }\n\n        const oldSelection = this.getSelectedNodes();\n\n        if (clearPrevSelection) {\n            this.nodeSelection.clear();\n        }\n        nodes.forEach(node => this.nodeSelection.add(node));\n\n        if (shouldEmit) {\n            this.emitSelectedChangeEvent(oldSelection);\n        }\n    }\n\n    /** Deselect specified nodes. No event is emitted. */\n    public deselectNodesWithNoEvent(nodes?: IgxTreeNode<any>[], shouldEmit = true): void {\n        const oldSelection = this.getSelectedNodes();\n\n        if (!nodes) {\n            this.nodeSelection.clear();\n        } else if (this.tree && this.tree.selection === IgxTreeSelectionType.Cascading) {\n            this.cascadeDeselectNodesWithNoEvent(nodes);\n        } else {\n            nodes.forEach(node => this.nodeSelection.delete(node));\n        }\n\n        if (shouldEmit) {\n            this.emitSelectedChangeEvent(oldSelection);\n        }\n    }\n\n    /** Called on `node.ngOnDestroy` to ensure state is correct after node is removed */\n    public ensureStateOnNodeDelete(node: IgxTreeNode<any>): void {\n        if (this.tree?.selection !== IgxTreeSelectionType.Cascading) {\n            return;\n        }\n        requestAnimationFrame(() => {\n            if (this.isNodeSelected(node)) {\n                // node is destroyed, do not emit event\n                this.deselectNodesWithNoEvent([node], false);\n            } else {\n                if (!node.parentNode) {\n                    return;\n                }\n                const assitantLeafNode = node.parentNode?.allChildren.find(e => !e._children?.length);\n                if (!assitantLeafNode) {\n                    return;\n                }\n                this.retriggerNodeState(assitantLeafNode);\n            }\n        });\n    }\n\n    /** Retriggers a node's selection state */\n    private retriggerNodeState(node: IgxTreeNode<any>): void {\n        if (node.selected) {\n            this.nodeSelection.delete(node);\n            this.selectNodesWithNoEvent([node], false, false);\n        } else {\n            this.nodeSelection.add(node);\n            this.deselectNodesWithNoEvent([node], false);\n        }\n    }\n\n    /** Returns array of the selected nodes. */\n    private getSelectedNodes(): IgxTreeNode<any>[] {\n        return this.nodeSelection.size ? Array.from(this.nodeSelection) : [];\n    }\n\n    /** Returns array of the nodes in indeterminate state. */\n    private getIndeterminateNodes(): IgxTreeNode<any>[] {\n        return this.indeterminateNodes.size ? Array.from(this.indeterminateNodes) : [];\n    }\n\n    private emitNodeSelectionEvent(\n        newSelection: IgxTreeNode<any>[], added: IgxTreeNode<any>[], removed: IgxTreeNode<any>[], event: MouseEvent | KeyboardEvent\n    ): boolean {\n        if (this.tree.selection === IgxTreeSelectionType.Cascading) {\n            this.emitCascadeNodeSelectionEvent(newSelection, added, removed, event);\n            return undefined!;\n        }\n        const currSelection = this.getSelectedNodes();\n        if (this.areEqualCollections(currSelection, newSelection)) {\n            return undefined!;\n        }\n\n        const args: ITreeNodeSelectionEvent = {\n            oldSelection: currSelection, newSelection,\n            added, removed, event, cancel: false, owner: this.tree\n        };\n        this.tree.nodeSelection.emit(args);\n        if (args.cancel) {\n            return undefined!;\n        }\n        this.selectNodesWithNoEvent(args.newSelection, true);\n            return undefined!;\n    }\n\n    private areEqualCollections(first: IgxTreeNode<any>[], second: IgxTreeNode<any>[]): boolean {\n        return first.length === second.length && new Set(first.concat(second)).size === first.length;\n    }\n\n    private cascadeSelectNodesWithNoEvent(nodes?: IgxTreeNode<any>[], clearPrevSelection = false): void {\n        const oldSelection = this.getSelectedNodes();\n\n        if (clearPrevSelection) {\n            this.indeterminateNodes.clear();\n            this.nodeSelection.clear();\n            this.calculateNodesNewSelectionState({ added: nodes, removed: [] });\n        } else {\n            const newSelection = [...oldSelection, ...nodes!];\n            const args: Partial<ITreeNodeSelectionEvent> = { oldSelection, newSelection };\n\n            // retrieve only the rows without their parents/children which has to be added to the selection\n            this.populateAddRemoveArgs(args);\n\n            this.calculateNodesNewSelectionState(args);\n        }\n        this.nodeSelection = new Set(this.nodesToBeSelected);\n        this.indeterminateNodes = new Set(this.nodesToBeIndeterminate);\n\n        this.emitSelectedChangeEvent(oldSelection);\n    }\n\n    private cascadeDeselectNodesWithNoEvent(nodes: IgxTreeNode<any>[]): void {\n        const args = { added: [], removed: nodes };\n        this.calculateNodesNewSelectionState(args);\n\n        this.nodeSelection = new Set<IgxTreeNode<any>>(this.nodesToBeSelected);\n        this.indeterminateNodes = new Set<IgxTreeNode<any>>(this.nodesToBeIndeterminate);\n    }\n\n    /**\n     * populates the nodesToBeSelected and nodesToBeIndeterminate sets\n     * with the nodes which will be eventually in selected/indeterminate state\n     */\n    private calculateNodesNewSelectionState(args: Partial<ITreeNodeSelectionEvent>): void {\n        this.nodesToBeSelected = new Set<IgxTreeNode<any>>(args.oldSelection ? args.oldSelection : this.getSelectedNodes());\n        this.nodesToBeIndeterminate = new Set<IgxTreeNode<any>>(this.getIndeterminateNodes());\n\n        this.cascadeSelectionState(args.removed!, false);\n        this.cascadeSelectionState(args.added!, true);\n    }\n\n    /** Ensures proper selection state for all predescessors and descendants during a selection event */\n    private cascadeSelectionState(nodes: IgxTreeNode<any>[], selected: boolean): void {\n        if (!nodes || nodes.length === 0) {\n            return;\n        }\n\n        if (nodes && nodes.length > 0) {\n            const nodeCollection: CascadeSelectionNodeCollection = this.getCascadingNodeCollection(nodes);\n\n            nodeCollection.nodes.forEach(node => {\n                if (selected) {\n                    this.nodesToBeSelected.add(node);\n                } else {\n                    this.nodesToBeSelected.delete(node);\n                }\n                this.nodesToBeIndeterminate.delete(node);\n            });\n\n            Array.from(nodeCollection.parents).forEach((parent) => {\n                this.handleParentSelectionState(parent);\n            });\n        }\n    }\n\n    private emitCascadeNodeSelectionEvent(newSelection: any, added: any, removed: any, event?: MouseEvent | KeyboardEvent): boolean {\n        const currSelection = this.getSelectedNodes();\n        if (this.areEqualCollections(currSelection, newSelection)) {\n            return undefined!;\n        }\n\n        const args: ITreeNodeSelectionEvent = {\n            oldSelection: currSelection, newSelection,\n            added, removed, event, cancel: false, owner: this.tree\n        };\n\n        this.calculateNodesNewSelectionState(args);\n\n        args.newSelection = Array.from(this.nodesToBeSelected);\n\n        // retrieve nodes/parents/children which has been added/removed from the selection\n        this.populateAddRemoveArgs(args);\n\n        this.tree.nodeSelection.emit(args);\n\n        if (args.cancel) {\n            return undefined!;\n        }\n\n        // if args.newSelection hasn't been modified\n        if (this.areEqualCollections(Array.from(this.nodesToBeSelected), args.newSelection)) {\n            this.nodeSelection = new Set<IgxTreeNode<any>>(this.nodesToBeSelected);\n            this.indeterminateNodes = new Set(this.nodesToBeIndeterminate);\n            this.emitSelectedChangeEvent(currSelection);\n        } else {\n            // select the nodes within the modified args.newSelection with no event\n            this.cascadeSelectNodesWithNoEvent(args.newSelection, true);\n        }\n            return undefined!;\n    }\n\n    /**\n     * recursively handle the selection state of the direct and indirect parents\n     */\n    private handleParentSelectionState(node: IgxTreeNode<any>) {\n        if (!node) {\n            return;\n        }\n        this.handleNodeSelectionState(node);\n        if (node.parentNode) {\n            this.handleParentSelectionState(node.parentNode);\n        }\n    }\n\n    /**\n     * Handle the selection state of a given node based the selection states of its direct children\n     */\n    private handleNodeSelectionState(node: IgxTreeNode<any>) {\n        const nodesArray = (node && node._children) ? node._children.toArray() : [];\n        if (nodesArray.length) {\n            if (nodesArray.every(n => this.nodesToBeSelected.has(n))) {\n                this.nodesToBeSelected.add(node);\n                this.nodesToBeIndeterminate.delete(node);\n            } else if (nodesArray.some(n => this.nodesToBeSelected.has(n) || this.nodesToBeIndeterminate.has(n))) {\n                this.nodesToBeIndeterminate.add(node);\n                this.nodesToBeSelected.delete(node);\n            } else {\n                this.nodesToBeIndeterminate.delete(node);\n                this.nodesToBeSelected.delete(node);\n            }\n        } else {\n            // if the children of the node has been deleted and the node was selected do not change its state\n            if (this.isNodeSelected(node)) {\n                this.nodesToBeSelected.add(node);\n            } else {\n                this.nodesToBeSelected.delete(node);\n            }\n            this.nodesToBeIndeterminate.delete(node);\n        }\n    }\n\n    /**\n     * Get a collection of all nodes affected by the change event\n     *\n     * @param nodesToBeProcessed set of the nodes to be selected/deselected\n     * @returns a collection of all affected nodes and all their parents\n     */\n    private getCascadingNodeCollection(nodes: IgxTreeNode<any>[]): CascadeSelectionNodeCollection {\n        const collection: CascadeSelectionNodeCollection = {\n            parents: new Set<IgxTreeNode<any>>(),\n            nodes: new Set<IgxTreeNode<any>>(nodes)\n        };\n\n        Array.from(collection.nodes).forEach((node) => {\n            const nodeAndAllChildren = node.allChildren?.toArray() || [];\n            nodeAndAllChildren.forEach(n => {\n                collection.nodes.add(n);\n            });\n\n            if (node && node.parentNode) {\n                collection.parents.add(node.parentNode);\n            }\n        });\n        return collection;\n    }\n\n    /**\n     * retrieve the nodes which should be added/removed to/from the old selection\n     */\n    private populateAddRemoveArgs(args: Partial<ITreeNodeSelectionEvent>): void {\n        args.removed = args.oldSelection!.filter(x => args.newSelection!.indexOf(x) < 0);\n        args.added = args.newSelection!.filter(x => args.oldSelection!.indexOf(x) < 0);\n    }\n\n    /** Emits the `selectedChange` event for each node affected by the selection */\n    private emitSelectedChangeEvent(oldSelection: IgxTreeNode<any>[]): void {\n        this.getSelectedNodes().forEach(n => {\n            if (oldSelection.indexOf(n) < 0) {\n                n.selectedChange.emit(true);\n            }\n        });\n\n        oldSelection.forEach(n => {\n            if (!this.nodeSelection.has(n)) {\n                n.selectedChange.emit(false);\n            }\n        });\n    }\n}\n","import { Injectable, OnDestroy, inject } from '@angular/core';\nimport { IgxTree, IgxTreeNode, IgxTreeSelectionType } from './common';\nimport { NAVIGATION_KEYS } from 'igniteui-angular/core';\nimport { IgxTreeService } from './tree.service';\nimport { IgxTreeSelectionService } from './tree-selection.service';\nimport { Subject } from 'rxjs';\n\n/** @hidden @internal */\n@Injectable()\nexport class IgxTreeNavigationService implements OnDestroy {\n    private treeService = inject(IgxTreeService);\n    private selectionService = inject(IgxTreeSelectionService);\n\n    private tree!: IgxTree;\n\n    private _focusedNode: IgxTreeNode<any> = null!;\n    private _lastFocusedNode: IgxTreeNode<any> = null!;\n    private _activeNode: IgxTreeNode<any> = null!;\n\n    private _visibleChildren: IgxTreeNode<any>[] = [];\n    private _invisibleChildren: Set<IgxTreeNode<any>> = new Set();\n    private _disabledChildren: Set<IgxTreeNode<any>> = new Set();\n\n    private _cacheChange = new Subject<void>();\n\n    constructor() {\n        this._cacheChange.subscribe(() => {\n            this._visibleChildren =\n                this.tree?.nodes ?\n                    this.tree.nodes.filter(e => !(this._invisibleChildren.has(e) || this._disabledChildren.has(e))) :\n                    [];\n        });\n    }\n\n    public register(tree: IgxTree) {\n        this.tree = tree;\n    }\n\n    public get focusedNode() {\n        return this._focusedNode;\n    }\n\n    public set focusedNode(value: IgxTreeNode<any>) {\n        if (this._focusedNode === value) {\n            return;\n        }\n        this._lastFocusedNode = this._focusedNode;\n        if (this._lastFocusedNode) {\n            this._lastFocusedNode.tabIndex = -1;\n        }\n        this._focusedNode = value;\n        if (this._focusedNode !== null) {\n            this._focusedNode.tabIndex = 0;\n            this._focusedNode.header.nativeElement.focus();\n        }\n    }\n\n    public get activeNode() {\n        return this._activeNode;\n    }\n\n    public set activeNode(value: IgxTreeNode<any>) {\n        if (this._activeNode === value) {\n            return;\n        }\n        this._activeNode = value;\n        this.tree.activeNodeChanged.emit(this._activeNode);\n    }\n\n    public get visibleChildren(): IgxTreeNode<any>[] {\n        return this._visibleChildren;\n    }\n\n    public update_disabled_cache(node: IgxTreeNode<any>): void {\n        if (node.disabled) {\n            this._disabledChildren.add(node);\n        } else {\n            this._disabledChildren.delete(node);\n        }\n        this._cacheChange.next();\n    }\n\n    public init_invisible_cache() {\n        this.tree.nodes.filter(e => e.level === 0).forEach(node => {\n            this.update_visible_cache(node, node.expanded!, false);\n        });\n        this._cacheChange.next();\n    }\n\n    public update_visible_cache(node: IgxTreeNode<any>, expanded: boolean, shouldEmit = true): void {\n        if (expanded) {\n            node._children!.forEach(child => {\n                this._invisibleChildren.delete(child);\n                this.update_visible_cache(child, child.expanded!, false);\n            });\n        } else {\n            node.allChildren.forEach(c => this._invisibleChildren.add(c));\n        }\n\n        if (shouldEmit) {\n            this._cacheChange.next();\n        }\n    }\n\n    /**\n     * Sets the node as focused (and active)\n     *\n     * @param node target node\n     * @param isActive if true, sets the node as active\n     */\n    public setFocusedAndActiveNode(node: IgxTreeNode<any>, isActive = true): void {\n        if (isActive) {\n            this.activeNode = node;\n        }\n        this.focusedNode = node;\n    }\n\n    /** Handler for keydown events. Used in tree.component.ts */\n    public handleKeydown(event: KeyboardEvent) {\n        const key = event.key.toLowerCase();\n        if (!this.focusedNode) {\n            return;\n        }\n        if (!(NAVIGATION_KEYS.has(key) || key === '*')) {\n            if (key === 'enter') {\n                this.activeNode = this.focusedNode;\n            }\n            return;\n        }\n        event.preventDefault();\n        if (event.repeat) {\n            setTimeout(() => this.handleNavigation(event), 1);\n        } else {\n            this.handleNavigation(event);\n        }\n    }\n\n    public ngOnDestroy() {\n        this._cacheChange.next();\n        this._cacheChange.complete();\n    }\n\n    private handleNavigation(event: KeyboardEvent) {\n        switch (event.key.toLowerCase()) {\n            case 'home':\n                this.setFocusedAndActiveNode(this.visibleChildren[0]);\n                break;\n            case 'end':\n                this.setFocusedAndActiveNode(this.visibleChildren[this.visibleChildren.length - 1]);\n                break;\n            case 'arrowleft':\n            case 'left':\n                this.handleArrowLeft();\n                break;\n            case 'arrowright':\n            case 'right':\n                this.handleArrowRight();\n                break;\n            case 'arrowup':\n            case 'up':\n                this.handleUpDownArrow(true, event);\n                break;\n            case 'arrowdown':\n            case 'down':\n                this.handleUpDownArrow(false, event);\n                break;\n            case '*':\n                this.handleAsterisk();\n                break;\n            case ' ':\n            case 'spacebar':\n            case 'space':\n                this.handleSpace(event);\n                break;\n            default:\n                return;\n        }\n    }\n\n    private handleArrowLeft(): void {\n        if (this.focusedNode.expanded && !this.treeService.collapsingNodes.has(this.focusedNode) && this.focusedNode._children?.length) {\n            this.activeNode = this.focusedNode;\n            this.focusedNode.collapse();\n        } else {\n            const parentNode = this.focusedNode.parentNode;\n            if (parentNode && !parentNode.disabled) {\n                this.setFocusedAndActiveNode(parentNode);\n            }\n        }\n    }\n\n    private handleArrowRight(): void {\n        if (this.focusedNode._children!.length > 0) {\n            if (!this.focusedNode.expanded) {\n                this.activeNode = this.focusedNode;\n                this.focusedNode.expand();\n            } else {\n                if (this.treeService.collapsingNodes.has(this.focusedNode)) {\n                    this.focusedNode.expand();\n                    return;\n                }\n                const firstChild = this.focusedNode._children!.find(node => !node.disabled);\n                if (firstChild) {\n                    this.setFocusedAndActiveNode(firstChild);\n                }\n            }\n        }\n    }\n\n    private handleUpDownArrow(isUp: boolean, event: KeyboardEvent): void {\n        const next = this.getVisibleNode(this.focusedNode, isUp ? -1 : 1);\n        if (next === this.focusedNode) {\n            return;\n        }\n\n        if (event.ctrlKey) {\n            this.setFocusedAndActiveNode(next, false);\n        } else {\n            this.setFocusedAndActiveNode(next);\n        }\n    }\n\n    private handleAsterisk(): void {\n        const nodes = this.focusedNode.parentNode ? this.focusedNode.parentNode._children : this.tree.rootNodes;\n        nodes?.forEach(node => {\n            if (!node.disabled && (!node.expanded || this.treeService.collapsingNodes.has(node))) {\n                node.expand();\n            }\n        });\n    }\n\n    private handleSpace(event: KeyboardEvent): void {\n        if (this.tree.selection === IgxTreeSelectionType.None) {\n            return;\n        }\n\n        this.activeNode = this.focusedNode;\n        if (event.shiftKey) {\n            this.selectionService.selectMultipleNodes(this.focusedNode);\n            return;\n        }\n\n        if (this.focusedNode.selected) {\n            this.selectionService.deselectNode(this.focusedNode);\n        } else {\n            this.selectionService.selectNode(this.focusedNode);\n        }\n    }\n\n    /** Gets the next visible node in the given direction - 1 -> next, -1 -> previous */\n    private getVisibleNode(node: IgxTreeNode<any>, dir: 1 | -1 = 1): IgxTreeNode<any> {\n        const nodeIndex = this.visibleChildren.indexOf(node);\n        return this.visibleChildren[nodeIndex + dir] || node;\n    }\n}\n","import {\n    ChangeDetectorRef,\n    Component,\n    ContentChildren,\n    Directive,\n    ElementRef,\n    EventEmitter,\n    HostBinding,\n    HostListener,\n    Input,\n    OnDestroy,\n    OnInit,\n    Output,\n    QueryList,\n    TemplateRef,\n    ViewChild,\n    booleanAttribute,\n    inject,\n    ChangeDetectionStrategy,\n    ViewEncapsulation,\n} from '@angular/core';\nimport { takeUntil } from 'rxjs/operators';\nimport {\n    IgxTree,\n    IgxTreeNode,\n    IgxTreeSelectionType,\n    IGX_TREE_COMPONENT,\n    IGX_TREE_NODE_COMPONENT,\n    ITreeNodeTogglingEventArgs\n} from '../common';\nimport { IgxTreeNavigationService } from '../tree-navigation.service';\nimport { IgxTreeSelectionService } from '../tree-selection.service';\nimport { IgxTreeService } from '../tree.service';\nimport { NgTemplateOutlet, NgClass } from '@angular/common';\nimport { IgxIconComponent } from 'igniteui-angular/icon';\nimport { IgxCheckboxComponent } from 'igniteui-angular/checkbox';\nimport { IgxCircularProgressBarComponent } from 'igniteui-angular/progressbar';\nimport { ToggleAnimationPlayer, ToggleAnimationSettings } from 'igniteui-angular/expansion-panel';\nimport { getCurrentResourceStrings, onResourceChangeHandle, ITreeResourceStrings, TreeResourceStringsEN } from 'igniteui-angular/core';\n\n// TODO: Implement aria functionality\n/**\n * @hidden @internal\n * Used for links (`a` tags) in the body of an `igx-tree-node`. Handles aria and event dispatch.\n */\n@Directive({\n    selector: `[igxTreeNodeLink]`,\n    standalone: true\n})\nexport class IgxTreeNodeLinkDirective implements OnDestroy {\n    private node = inject<IgxTreeNode<any>>(IGX_TREE_NODE_COMPONENT, { optional: true });\n    private navService = inject(IgxTreeNavigationService);\n    public elementRef = inject(ElementRef);\n\n\n    @HostBinding('attr.role')\n    public role = 'treeitem';\n\n    /**\n     * The node's parent. Should be used only when the link is defined\n     * in `<ng-template>` tag outside of its parent, as Angular DI will not properly provide a reference\n     *\n     * ```html\n     * <igx-tree>\n     *     <igx-tree-node #myNode *ngFor=\"let node of data\" [data]=\"node\">\n     *         <ng-template *ngTemplateOutlet=\"nodeTemplate; context: { $implicit: data, parentNode: myNode }\">\n     *         </ng-template>\n     *     </igx-tree-node>\n     *     ...\n     *     <!-- node template is defined under tree to access related services -->\n     *     <ng-template #nodeTemplate let-data let-node=\"parentNode\">\n     *         <a [igxTreeNodeLink]=\"node\">{{ data.label }}</a>\n     *     </ng-template>\n     * </igx-tree>\n     * ```\n     */\n    @Input('igxTreeNodeLink')\n    public set parentNode(val: any) {\n        if (val) {\n            this._parentNode = val;\n            (this._parentNode as any).addLinkChild(this);\n        }\n    }\n\n    public get parentNode(): any {\n        return this._parentNode;\n    }\n\n    /** A pointer to the parent node */\n    private get target(): IgxTreeNode<any> {\n        return this.node || this.parentNode;\n    }\n\n    private _parentNode: IgxTreeNode<any> = null!;\n\n    /** @hidden @internal */\n    @HostBinding('attr.tabindex')\n    public get tabIndex(): number {\n        return this.navService.focusedNode === this.target ? (this.target?.disabled ? -1 : 0) : -1;\n    }\n\n    /**\n     * @hidden @internal\n     * Clear the node's focused state\n     */\n    @HostListener('blur')\n    public handleBlur() {\n        this.target.isFocused = false;\n    }\n\n    /**\n     * @hidden @internal\n     * Set the node as focused\n     */\n    @HostListener('focus')\n    public handleFocus() {\n        if (this.target && !this.target.disabled) {\n            if (this.navService.focusedNode !== this.target) {\n                this.navService.focusedNode = this.target;\n            }\n            this.target.isFocused = true;\n        }\n    }\n\n    public ngOnDestroy() {\n        this.target.removeLinkChild(this);\n    }\n}\n\n/**\n *\n * The tree node component represents a child node of the tree component or another tree node.\n * Usage:\n *\n * ```html\n *  <igx-tree>\n *  ...\n *    <igx-tree-node [data]=\"data\" [selected]=\"service.isNodeSelected(data.Key)\" [expanded]=\"service.isNodeExpanded(data.Key)\">\n *      {{ data.FirstName }} {{ data.LastName }}\n *    </igx-tree-node>\n *  ...\n *  </igx-tree>\n * ```\n */\n@Component({\n    selector: 'igx-tree-node',\n    templateUrl: 'tree-node.component.html',\n    styleUrl: 'tree-node.component.css',\n    encapsulation: ViewEncapsulation.None,\n    providers: [\n        { provide: IGX_TREE_NODE_COMPONENT, useExisting: IgxTreeNodeComponent }\n    ],\n    changeDetection: ChangeDetectionStrategy.Eager,\n    imports: [NgTemplateOutlet, IgxIconComponent, IgxCheckboxComponent, NgClass, IgxCircularProgressBarComponent]\n})\nexport class IgxTreeNodeComponent<T> extends ToggleAnimationPlayer implements IgxTreeNode<T>, OnInit, OnDestroy {\n    public tree = inject<IgxTree>(IGX_TREE_COMPONENT);\n    protected selectionService = inject(IgxTreeSelectionService);\n    protected treeService = inject(IgxTreeService);\n    protected navService = inject(IgxTreeNavigationService);\n    protected cdr = inject(ChangeDetectorRef);\n    private element = inject<ElementRef<HTMLElement>>(ElementRef);\n    public parentNode = inject<IgxTreeNode<any>>(IGX_TREE_NODE_COMPONENT, { optional: true, skipSelf: true });\n\n    /**\n     * The data entry that the node is visualizing.\n     *\n     * @remarks\n     * Required for searching through nodes.\n     *\n     * @example\n     * ```html\n     *  <igx-tree>\n     *  ...\n     *    <igx-tree-node [data]=\"data\">\n     *      {{ data.FirstName }} {{ data.LastName }}\n     *    </igx-tree-node>\n     *  ...\n     *  </igx-tree>\n     * ```\n     */\n    @Input()\n    public data!: T;\n\n    /**\n     * To be used for load-on-demand scenarios in order to specify whether the node is loading data.\n     *\n     * @remarks\n     * Loading nodes do not render children.\n     */\n    @Input({ transform: booleanAttribute })\n    public loading = false;\n\n    // TO DO: return different tab index depending on anchor child\n    /** @hidden @internal */\n    public set tabIndex(val: number) {\n        this._tabIndex = val;\n    }\n\n    /** @hidden @internal */\n    public get tabIndex(): number {\n        if (this.disabled) {\n            return -1;\n        }\n        if (this._tabIndex === null) {\n            if (this.navService.focusedNode === null) {\n                return this.hasLinkChildren ? -1 : 0;\n            }\n            return -1;\n        }\n        return this.hasLinkChildren ? -1 : this._tabIndex;\n    }\n\n    /** @hidden @internal */\n    public override get animationSettings(): ToggleAnimationSettings {\n        return this.tree.animationSettings;\n    }\n\n    /**\n     * Gets/Sets the resource strings.\n     *\n     * @remarks\n     * Uses EN resources by default.\n     */\n    @Input()\n    public set resourceStrings(value: ITreeResourceStrings) {\n        this._resourceStrings = value;\n        this._customResourceStrings = Object.assign({}, this._defaultResourceStrings, this._resourceStrings);\n    }\n\n    /**\n     * An accessor that returns the resource strings.\n     */\n    public get resourceStrings(): ITreeResourceStrings {\n        return this._resourceStrings ? this._customResourceStrings : this._defaultResourceStrings;\n    }\n\n    /**\n     * Gets/Sets the active state of the node\n     *\n     * @param value: boolean\n     */\n    @Input({ transform: booleanAttribute })\n    public set active(value: boolean) {\n        if (value) {\n            this.navService.activeNode = this;\n            this.tree.activeNodeBindingChange.emit(this);\n        }\n    }\n\n    public get active(): boolean {\n        return this.navService.activeNode === this;\n    }\n\n    /**\n     * Emitted when the node's `selected` property changes.\n     *\n     * ```html\n     * <igx-tree>\n     *      <igx-tree-node *ngFor=\"let node of data\" [data]=\"node\" [(selected)]=\"node.selected\">\n     *      </igx-tree-node>\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * node.selectedChange.pipe(takeUntil(this.destroy$)).subscribe((e: boolean) => console.log(\"Node selection changed to \", e))\n     * ```\n     */\n    @Output()\n    public selectedChange = new EventEmitter<boolean>();\n\n    /**\n     * Emitted when the node's `expanded` property changes.\n     *\n     * ```html\n     * <igx-tree>\n     *      <igx-tree-node *ngFor=\"let node of data\" [data]=\"node\" [(expanded)]=\"node.expanded\">\n     *      </igx-tree-node>\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * node.expandedChange.pipe(takeUntil(this.destroy$)).subscribe((e: boolean) => console.log(\"Node expansion state changed to \", e))\n     * ```\n     */\n    @Output()\n    public expandedChange = new EventEmitter<boolean>();\n\n    /** @hidden @internal */\n    public get focused() {\n        return this.isFocused &&\n            this.navService.focusedNode === this;\n    }\n\n    /**\n     * Retrieves the full path to the node incuding itself\n     *\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * const path: IgxTreeNode<any>[] = node.path;\n     * ```\n     */\n    public get path(): IgxTreeNode<any>[] {\n        return this.parentNode?.path ? [...this.parentNode.path, this] : [this];\n    }\n\n    // TODO: bind to disabled state when node is dragged\n    /**\n     * Gets/Sets the disabled state of the node\n     *\n     * @param value: boolean\n     */\n    @Input({ transform: booleanAttribute })\n    @HostBinding('class.igx-tree-node--disabled')\n    public get disabled(): boolean {\n        return this._disabled;\n    }\n\n    public set disabled(value: boolean) {\n        if (value !== this._disabled) {\n            this._disabled = value;\n            this.tree.disabledChange.emit(this);\n        }\n    }\n\n    /** @hidden @internal */\n    @HostBinding('class.igx-tree-node')\n    public cssClass = 'igx-tree-node';\n\n    /** @hidden @internal */\n    @HostBinding('attr.role')\n    public get role() {\n        return this.hasLinkChildren ? 'none' : 'treeitem';\n    }\n\n    /** @hidden @internal */\n    @ContentChildren(IgxTreeNodeLinkDirective, { read: ElementRef })\n    public linkChildren!: QueryList<ElementRef>;\n\n    /** @hidden @internal */\n    @ContentChildren(IGX_TREE_NODE_COMPONENT, { read: IGX_TREE_NODE_COMPONENT })\n    public _children!: QueryList<IgxTreeNode<any>>;\n\n    /** @hidden @internal */\n    @ContentChildren(IGX_TREE_NODE_COMPONENT, { read: IGX_TREE_NODE_COMPONENT, descendants: true })\n    public allChildren!: QueryList<IgxTreeNode<any>>;\n\n    /**\n     * Return the child nodes of the node (if any)\n     *\n     * @remarks\n     * Returns `null` if node does not have children\n     *\n     * @example\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * const children: IgxTreeNode<any>[] = node.children;\n     * ```\n     */\n    public get children(): IgxTreeNode<any>[] {\n        return this._children?.length ? this._children.toArray() : null!;\n    }\n\n    // TODO: will be used in Drag and Drop implementation\n    /** @hidden @internal */\n    @ViewChild('ghostTemplate', { read: ElementRef })\n    public header!: ElementRef;\n\n    @ViewChild('defaultIndicator', { read: TemplateRef, static: true })\n    private _defaultExpandIndicatorTemplate!: TemplateRef<any>;\n\n    @ViewChild('childrenContainer', { read: ElementRef })\n    private childrenContainer!: ElementRef;\n\n    private get hasLinkChildren(): boolean {\n        return this.linkChildren?.length > 0 || this.registeredChildren?.length > 0;\n    }\n\n    /** @hidden @internal */\n    public isFocused!: boolean;\n\n    /** @hidden @internal */\n    public registeredChildren: IgxTreeNodeLinkDirective[] = [];\n\n    private _resourceStrings: ITreeResourceStrings = null!;\n    private _customResourceStrings: ITreeResourceStrings = null!;\n    private _defaultResourceStrings = getCurrentResourceStrings(TreeResourceStringsEN);\n    private _tabIndex: number | null = null;\n    private _disabled = false;\n\n    constructor() {\n        super();\n        onResourceChangeHandle(this.destroy$, () => {\n            this._defaultResourceStrings = getCurrentResourceStrings(TreeResourceStringsEN, false);\n            this._customResourceStrings = this._resourceStrings ? Object.assign({}, this._defaultResourceStrings, this._resourceStrings) : null!;\n        }, this);\n    }\n\n    /**\n     * @hidden @internal\n     */\n    public get showSelectors() {\n        return this.tree.selection !== IgxTreeSelectionType.None;\n    }\n\n    /**\n     * @hidden @internal\n     */\n    public get indeterminate(): boolean {\n        return this.selectionService.isNodeIndeterminate(this);\n    }\n\n    /** The depth of the node, relative to the root\n     *\n     * ```html\n     * <igx-tree>\n     *  ...\n     *  <igx-tree-node #node>\n     *      My level is {{ node.level }}\n     *  </igx-tree-node>\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[12])[0];\n     * const level: number = node.level;\n     * ```\n     */\n    public get level(): number {\n        return this.parentNode ? this.parentNode.level + 1 : 0;\n    }\n\n    /** Get/set whether the node is selected. Supporst two-way binding.\n     *\n     * ```html\n     * <igx-tree>\n     *  ...\n     *  <igx-tree-node *ngFor=\"let node of data\" [(selected)]=\"node.selected\">\n     *      {{ node.label }}\n     *  </igx-tree-node>\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * const selected = node.selected;\n     * node.selected = true;\n     * ```\n     */\n    @Input({ transform: booleanAttribute })\n    public get selected(): boolean {\n        return this.selectionService.isNodeSelected(this);\n    }\n\n    public set selected(val: boolean) {\n        if (!(this.tree?.nodes && this.tree.nodes.find((e) => e === this)) && val) {\n            this.tree.forceSelect.push(this);\n            return;\n        }\n        if (val && !this.selectionService.isNodeSelected(this)) {\n            this.selectionService.selectNodesWithNoEvent([this]);\n        }\n        if (!val && this.selectionService.isNodeSelected(this)) {\n            this.selectionService.deselectNodesWithNoEvent([this]);\n        }\n    }\n\n    /** Get/set whether the node is expanded\n     *\n     * ```html\n     * <igx-tree>\n     *  ...\n     *  <igx-tree-node *ngFor=\"let node of data\" [expanded]=\"node.name === this.expandedNode\">\n     *      {{ node.label }}\n     *  </igx-tree-node>\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const node: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * const expanded = node.expanded;\n     * node.expanded = true;\n     * ```\n     */\n    @Input({ transform: booleanAttribute })\n    public get expanded() {\n        return this.treeService.isExpanded(this);\n    }\n\n    public set expanded(val: boolean) {\n        if (val) {\n            this.treeService.expand(this, false);\n        } else {\n            this.treeService.collapse(this);\n        }\n    }\n\n    /** @hidden @internal */\n    public get expandIndicatorTemplate(): TemplateRef<any> {\n        return this.tree?.expandIndicator || this._defaultExpandIndicatorTemplate;\n    }\n\n    /**\n     * The native DOM element representing the node. Could be null in certain environments.\n     *\n     * ```typescript\n     * // get the nativeElement of the second node\n     * const node: IgxTreeNode = this.tree.nodes.first();\n     * const nodeElement: HTMLElement = node.nativeElement;\n     * ```\n     */\n    /** @hidden @internal */\n    public get nativeElement() {\n        return this.element.nativeElement;\n    }\n\n    /** @hidden @internal */\n    public ngOnInit() {\n        this.openAnimationDone.pipe(takeUntil(this.destroy$)).subscribe(\n            () => {\n                this.tree.nodeExpanded.emit({ owner: this.tree, node: this });\n            }\n        );\n        this.closeAnimationDone.pipe(takeUntil(this.destroy$)).subscribe(() => {\n            this.tree.nodeCollapsed.emit({ owner: this.tree, node: this });\n            this.treeService.collapse(this);\n            this.cdr.markForCheck();\n        });\n    }\n\n    /**\n     * @hidden @internal\n     * Sets the focus to the node's <a> child, if present\n     * Sets the node as the tree service's focusedNode\n     * Marks the node as the current active element\n     */\n    public handleFocus(): void {\n        if (this.disabled) {\n            return;\n        }\n        if (this.navService.focusedNode !== this) {\n            this.navService.focusedNode = this;\n        }\n        this.isFocused = true;\n        if (this.linkChildren?.length) {\n            this.linkChildren.first.nativeElement.focus();\n            return;\n        }\n        if (this.registeredChildren.length) {\n            this.registeredChildren[0].elementRef.nativeElement.focus();\n            return;\n        }\n    }\n\n    /**\n     * @hidden @internal\n     * Clear the node's focused status\n     */\n    public clearFocus(): void {\n        this.isFocused = false;\n    }\n\n    /**\n     * @hidden @internal\n     */\n    public onSelectorPointerDown(event: PointerEvent) {\n        event.preventDefault();\n        event.stopPropagation()\n    }\n\n    /**\n     * @hidden @internal\n     */\n    public onSelectorClick(event: MouseEvent) {\n        // event.stopPropagation();\n        event.preventDefault();\n        // this.navService.handleFocusedAndActiveNode(this);\n        if (event.shiftKey) {\n            this.selectionService.selectMultipleNodes(this, event);\n            return;\n        }\n        if (this.selected) {\n            this.selectionService.deselectNode(this, event);\n        } else {\n            this.selectionService.selectNode(this, event);\n        }\n    }\n\n    /**\n     * Toggles the node expansion state, triggering animation\n     *\n     * ```html\n     * <igx-tree>\n     *      <igx-tree-node #node>My Node</igx-tree-node>\n     * </igx-tree>\n     * <button type=\"button\" igxButton (click)=\"node.toggle()\">Toggle Node</button>\n     * ```\n     *\n     * ```typescript\n     * const myNode: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * myNode.toggle();\n     * ```\n     */\n    public toggle() {\n        if (this.expanded) {\n            this.collapse();\n        } else {\n            this.expand();\n        }\n    }\n\n    /** @hidden @internal */\n    public indicatorClick() {\n        if(!this.tree.toggleNodeOnClick) {\n            this.toggle();\n            this.navService.setFocusedAndActiveNode(this);\n        }\n    }\n\n    /**\n     * @hidden @internal\n     */\n    public onPointerDown(event: PointerEvent) {\n        event.stopPropagation();\n\n        //Toggle the node only on left mouse click - https://w3c.github.io/pointerevents/#button-states\n        if(this.tree.toggleNodeOnClick && event.button === 0) {\n            this.toggle();\n        }\n\n        this.navService.setFocusedAndActiveNode(this);\n    }\n\n    public override ngOnDestroy() {\n        super.ngOnDestroy();\n        this.selectionService.ensureStateOnNodeDelete(this);\n    }\n\n    /**\n     * Expands the node, triggering animation\n     *\n     * ```html\n     * <igx-tree>\n     *      <igx-tree-node #node>My Node</igx-tree-node>\n     * </igx-tree>\n     * <button type=\"button\" igxButton (click)=\"node.expand()\">Expand Node</button>\n     * ```\n     *\n     * ```typescript\n     * const myNode: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * myNode.expand();\n     * ```\n     */\n    public expand() {\n        if (this.expanded && !this.treeService.collapsingNodes.has(this)) {\n            return;\n        }\n        const args: ITreeNodeTogglingEventArgs = {\n            owner: this.tree,\n            node: this,\n            cancel: false\n\n        };\n        this.tree.nodeExpanding.emit(args);\n        if (!args.cancel) {\n            this.treeService.expand(this, true);\n            this.cdr.detectChanges();\n            this.playOpenAnimation(\n                this.childrenContainer\n            );\n        }\n    }\n\n    /**\n     * Collapses the node, triggering animation\n     *\n     * ```html\n     * <igx-tree>\n     *      <igx-tree-node #node>My Node</igx-tree-node>\n     * </igx-tree>\n     * <button type=\"button\" igxButton (click)=\"node.collapse()\">Collapse Node</button>\n     * ```\n     *\n     * ```typescript\n     * const myNode: IgxTreeNode<any> = this.tree.findNodes(data[0])[0];\n     * myNode.collapse();\n     * ```\n     */\n    public collapse() {\n        if (!this.expanded || this.treeService.collapsingNodes.has(this)) {\n            return;\n        }\n        const args: ITreeNodeTogglingEventArgs = {\n            owner: this.tree,\n            node: this,\n            cancel: false\n\n        };\n        this.tree.nodeCollapsing.emit(args);\n        if (!args.cancel) {\n            this.treeService.collapsing(this);\n            this.playCloseAnimation(\n                this.childrenContainer\n            );\n        }\n    }\n\n    /** @hidden @internal */\n    public addLinkChild(link: IgxTreeNodeLinkDirective) {\n        this._tabIndex = -1;\n        this.registeredChildren.push(link);\n    }\n\n    /** @hidden @internal */\n    public removeLinkChild(link: IgxTreeNodeLinkDirective) {\n        const index = this.registeredChildren.indexOf(link);\n        if (index !== -1) {\n            this.registeredChildren.splice(index, 1);\n        }\n    }\n}\n","<ng-template #noDragTemplate>\n    <ng-template *ngTemplateOutlet=\"headerTemplate\"></ng-template>\n</ng-template>\n\n<!-- Will switch templates depending on dragDrop -->\n<ng-template *ngTemplateOutlet=\"noDragTemplate\">\n</ng-template>\n\n@if (expanded && !loading) {\n    <div #childrenContainer\n        class=\"igx-tree-node__group\"\n        role=\"group\"\n    >\n        <ng-content select=\"igx-tree-node\"></ng-content>\n    </div>\n}\n\n\n<ng-template #defaultIndicator>\n    <igx-icon\n        [attr.aria-label]=\"expanded ? resourceStrings.igx_collapse : resourceStrings.igx_expand\"\n        [name]=\"!expanded ? 'tree_expand' : 'tree_collapse'\"\n        family=\"default\"\n    >\n    </igx-icon>\n</ng-template>\n\n<!-- separated in a template in case this ever needs to be templatable -->\n<ng-template #selectMarkerTemplate>\n    <igx-checkbox [checked]=\"selected\" [disabled]=\"disabled\" [readonly]=\"true\" [indeterminate]=\"indeterminate\" [tabindex]=\"-1\">\n    </igx-checkbox>\n</ng-template>\n\n<ng-template #headerTemplate>\n    <div #ghostTemplate class=\"igx-tree-node__wrapper\"\n        [attr.role]=\"role\"\n        [tabIndex]=\"tabIndex\"\n        [ngClass]=\"{\n            'igx-tree-node__wrapper--selected': selected,\n            'igx-tree-node__wrapper--active' : this.active,\n            'igx-tree-node__wrapper--focused' : this.focused,\n            'igx-tree-node__wrapper--disabled' : this.disabled\n        }\"\n        (pointerdown)=\"onPointerDown($event)\"\n        (focus)=\"handleFocus()\"\n        (blur)=\"clearFocus()\"\n    >\n        <div aria-hidden=\"true\">\n            @for (item of [].constructor(level); track $index) {\n                <span\n                    aria-hidden=\"true\"\n                    class=\"igx-tree-node__spacer\"\n                ></span>\n            }\n        </div>\n\n        <!-- Expand/Collapse indicator -->\n        @if (!loading) {\n            <span\n                class=\"igx-tree-node__toggle-button\"\n                [ngClass]=\"{ 'igx-tree-node__toggle-button--hidden': !_children?.length }\"\n                (click)=\"indicatorClick()\"\n            >\n                <ng-container *ngTemplateOutlet=\"expandIndicatorTemplate, context: { $implicit: expanded }\">\n                </ng-container>\n            </span>\n        }\n        @if (loading) {\n            <span class=\"igx-tree-node__toggle-button\">\n                <igx-circular-bar\n                    [animate]=\"false\"\n                    [indeterminate]=\"true\"\n                    [textVisibility]=\"false\"\n                >\n                </igx-circular-bar>\n            </span>\n        }\n\n        <!-- Item selection -->\n        @if (showSelectors) {\n            <div\n                class=\"igx-tree-node__select\"\n                (pointerdown)=\"onSelectorPointerDown($event)\"\n                (click)=\"onSelectorClick($event)\">\n                <ng-container *ngTemplateOutlet=\"selectMarkerTemplate\">\n                </ng-container>\n            </div>\n        }\n\n        <div class=\"igx-tree-node__content\" data-no-typography>\n            <!-- Ghost content -->\n            <ng-content></ng-content>\n        </div>\n    </div>\n\n    <!--  Buffer element for 'move after' when D&D is implemented-->\n    <div class=\"igx-tree-node__drop-indicator\">\n        @for (item of [].constructor(level); track $index) {\n            <span aria-hidden=\"true\" class=\"igx-tree-node__spacer\"></span>\n        }\n        <!-- style rules target this div, do not delete it -->\n        <div></div>\n    </div>\n</ng-template>\n\n<ng-template #dragTemplate>\n    <!-- Drag drop goes here\n        igxDrop\n        #dropRef=\"drop\"\n        [igxNodeDrag]=\"this\"\n        (dragStart)=\"logDrop(dropRef)\"\n        (leave)=\"emitLeave()\"\n        (enter)=\"emitEnter()\" -->\n    <div class=\"igx-tree-node__drag-wrapper\">\n        <ng-template *ngTemplateOutlet=\"headerTemplate\"></ng-template>\n    </div>\n</ng-template>\n","import {\n    Component,\n    QueryList,\n    Input,\n    Output,\n    EventEmitter,\n    ContentChild,\n    Directive,\n    TemplateRef,\n    OnInit,\n    AfterViewInit,\n    ContentChildren,\n    OnDestroy,\n    HostBinding,\n    ElementRef,\n    booleanAttribute,\n    inject,\n    ChangeDetectionStrategy,\n    ViewEncapsulation,\n    ChangeDetectorRef\n} from '@angular/core';\n\nimport { Subject } from 'rxjs';\nimport { takeUntil, throttleTime } from 'rxjs/operators';\n\nimport {\n    IGX_TREE_COMPONENT, IgxTreeSelectionType, IgxTree, ITreeNodeToggledEventArgs,\n    ITreeNodeTogglingEventArgs, ITreeNodeSelectionEvent, IgxTreeNode, IgxTreeSearchResolver\n} from './common';\nimport { IgxTreeNavigationService } from './tree-navigation.service';\nimport { IgxTreeNodeComponent } from './tree-node/tree-node.component';\nimport { IgxTreeSelectionService } from './tree-selection.service';\nimport { IgxTreeService } from './tree.service';\nimport { growVerIn, growVerOut } from 'igniteui-angular/animations';\nimport { PlatformUtil, resizeObservable } from 'igniteui-angular/core';\nimport { ToggleAnimationSettings } from 'igniteui-angular/expansion-panel';\n\n/**\n * @hidden @internal\n * Used for templating the select marker of the tree\n */\n@Directive({\n    selector: '[igxTreeSelectMarker]',\n    standalone: true\n})\nexport class IgxTreeSelectMarkerDirective {\n}\n\n/**\n * @hidden @internal\n * Used for templating the expand indicator of the tree\n */\n@Directive({\n    selector: '[igxTreeExpandIndicator]',\n    standalone: true\n})\nexport class IgxTreeExpandIndicatorDirective {\n}\n\n/**\n * Tree allows a developer to show a set of nodes in a hierarchical fashion.\n *\n * @igxModule IgxTreeModule\n * @igxKeywords tree\n * @igxTheme igx-tree-theme\n * @igxGroup Grids & Lists\n *\n * @remark\n * The Angular Tree Component allows users to represent hierarchical data in a tree-view structure,\n * maintaining parent-child relationships, as well as to define static tree-view structure without a corresponding data model.\n * Its primary purpose is to allow end-users to visualize and navigate within hierarchical data structures.\n * The Ignite UI for Angular Tree Component also provides load on demand capabilities, item activation,\n * bi-state and cascading selection of items through built-in checkboxes, built-in keyboard navigation and more.\n *\n * @example\n * ```html\n * <igx-tree>\n *   <igx-tree-node>\n *      I am a parent node 1\n *      <igx-tree-node>\n *          I am a child node 1\n *      </igx-tree-node>\n *      ...\n *   </igx-tree-node>\n *\t ...\n * </igx-tree>\n * ```\n */\n@Component({\n    selector: 'igx-tree',\n    templateUrl: 'tree.component.html',\n    styleUrl: 'tree.component.css',\n    encapsulation: ViewEncapsulation.None,\n    providers: [\n        IgxTreeService,\n        IgxTreeSelectionService,\n        IgxTreeNavigationService,\n        { provide: IGX_TREE_COMPONENT, useExisting: IgxTreeComponent },\n    ],\n    changeDetection: ChangeDetectionStrategy.Eager,\n    standalone: true\n})\nexport class IgxTreeComponent implements IgxTree, OnInit, AfterViewInit, OnDestroy {\n    private navService = inject(IgxTreeNavigationService);\n    private selectionService = inject(IgxTreeSelectionService);\n    private treeService = inject(IgxTreeService);\n    private element = inject<ElementRef<HTMLElement>>(ElementRef);\n    private platform = inject(PlatformUtil);\n    private cdr = inject(ChangeDetectorRef, { optional: true });\n\n\n    @HostBinding('class.igx-tree')\n    public cssClass = 'igx-tree';\n\n    /**\n     * Gets/Sets tree selection mode\n     *\n     * @remarks\n     * By default the tree selection mode is 'None'\n     * @param selectionMode: IgxTreeSelectionType\n     */\n    @Input()\n    public get selection() {\n        return this._selection;\n    }\n\n    public set selection(selectionMode: IgxTreeSelectionType) {\n        this._selection = selectionMode;\n        this.selectionService.clearNodesSelection();\n    }\n\n    /** Get/Set how the tree should handle branch expansion.\n     * If set to `true`, only a single branch can be expanded at a time, collapsing all others\n     *\n     * ```html\n     * <igx-tree [singleBranchExpand]=\"true\">\n     * ...\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const tree: IgxTree = this.tree;\n     * this.tree.singleBranchExpand = false;\n     * ```\n     */\n    @Input({ transform: booleanAttribute })\n    public singleBranchExpand = false;\n\n    /** Get/Set if nodes should be expanded/collapsed when clicking over them.\n     *\n     * ```html\n     * <igx-tree [toggleNodeOnClick]=\"true\">\n     * ...\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const tree: IgxTree = this.tree;\n     * this.tree.toggleNodeOnClick = false;\n     * ```\n     */\n    @Input({ transform: booleanAttribute })\n    public toggleNodeOnClick = false;\n\n\n    /** Get/Set the animation settings that branches should use when expanding/collpasing.\n     *\n     * ```html\n     * <igx-tree [animationSettings]=\"customAnimationSettings\">\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * const animationSettings: ToggleAnimationSettings = {\n     *      openAnimation: growVerIn,\n     *      closeAnimation: growVerOut\n     * };\n     *\n     * this.tree.animationSettings = animationSettings;\n     * ```\n     */\n    @Input()\n    public animationSettings: ToggleAnimationSettings = {\n        openAnimation: growVerIn,\n        closeAnimation: growVerOut\n    };\n\n    /** Emitted when the node selection is changed through interaction\n     *\n     * ```html\n     * <igx-tree (nodeSelection)=\"handleNodeSelection($event)\">\n     * </igx-tree>\n     * ```\n     *\n     *```typescript\n     * public handleNodeSelection(event: ITreeNodeSelectionEvent) {\n     *  const newSelection: IgxTreeNode<any>[] = event.newSelection;\n     *  const added: IgxTreeNode<any>[] = event.added;\n     *  console.log(\"New selection will be: \", newSelection);\n     *  console.log(\"Added nodes: \", event.added);\n     * }\n     *```\n     */\n    @Output()\n    public nodeSelection = new EventEmitter<ITreeNodeSelectionEvent>();\n\n    /** Emitted when a node is expanding, before it finishes\n     *\n     * ```html\n     * <igx-tree (nodeExpanding)=\"handleNodeExpanding($event)\">\n     * </igx-tree>\n     * ```\n     *\n     *```typescript\n     * public handleNodeExpanding(event: ITreeNodeTogglingEventArgs) {\n     *  const expandedNode: IgxTreeNode<any> = event.node;\n     *  if (expandedNode.disabled) {\n     *      event.cancel = true;\n     *  }\n     * }\n     *```\n     */\n    @Output()\n    public nodeExpanding = new EventEmitter<ITreeNodeTogglingEventArgs>();\n\n    /** Emitted when a node is expanded, after it finishes\n     *\n     * ```html\n     * <igx-tree (nodeExpanded)=\"handleNodeExpanded($event)\">\n     * </igx-tree>\n     * ```\n     *\n     *```typescript\n     * public handleNodeExpanded(event: ITreeNodeToggledEventArgs) {\n     *  const expandedNode: IgxTreeNode<any> = event.node;\n     *  console.log(\"Node is expanded: \", expandedNode.data);\n     * }\n     *```\n     */\n    @Output()\n    public nodeExpanded = new EventEmitter<ITreeNodeToggledEventArgs>();\n\n    /** Emitted when a node is collapsing, before it finishes\n     *\n     * ```html\n     * <igx-tree (nodeCollapsing)=\"handleNodeCollapsing($event)\">\n     * </igx-tree>\n     * ```\n     *\n     *```typescript\n     * public handleNodeCollapsing(event: ITreeNodeTogglingEventArgs) {\n     *  const collapsedNode: IgxTreeNode<any> = event.node;\n     *  if (collapsedNode.alwaysOpen) {\n     *      event.cancel = true;\n     *  }\n     * }\n     *```\n     */\n    @Output()\n    public nodeCollapsing = new EventEmitter<ITreeNodeTogglingEventArgs>();\n\n    /** Emitted when a node is collapsed, after it finishes\n     *\n     * @example\n     * ```html\n     * <igx-tree (nodeCollapsed)=\"handleNodeCollapsed($event)\">\n     * </igx-tree>\n     * ```\n     * ```typescript\n     * public handleNodeCollapsed(event: ITreeNodeToggledEventArgs) {\n     *  const collapsedNode: IgxTreeNode<any> = event.node;\n     *  console.log(\"Node is collapsed: \", collapsedNode.data);\n     * }\n     * ```\n     */\n    @Output()\n    public nodeCollapsed = new EventEmitter<ITreeNodeToggledEventArgs>();\n\n    /**\n     * Emitted when the active node is changed.\n     *\n     * @example\n     * ```\n     * <igx-tree (activeNodeChanged)=\"activeNodeChanged($event)\"></igx-tree>\n     * ```\n     */\n    @Output()\n    public activeNodeChanged = new EventEmitter<IgxTreeNode<any>>();\n\n    /**\n     * A custom template to be used for the expand indicator of nodes\n     * ```html\n     * <igx-tree>\n     *  <ng-template igxTreeExpandIndicator let-expanded>\n     *      <igx-icon>{{ expanded ? \"close_fullscreen\": \"open_in_full\"}}</igx-icon>\n     *  </ng-template>\n     * </igx-tree>\n     * ```\n     */\n    @ContentChild(IgxTreeExpandIndicatorDirective, { read: TemplateRef })\n    public expandIndicator!: TemplateRef<any>;\n\n    /** @hidden @internal */\n    @ContentChildren(IgxTreeNodeComponent, { descendants: true })\n    public nodes!: QueryList<IgxTreeNodeComponent<any>>;\n\n    /** @hidden @internal */\n    public disabledChange = new EventEmitter<IgxTreeNode<any>>();\n\n    /**\n     * Returns all **root level** nodes\n     *\n     * ```typescript\n     * const tree: IgxTree = this.tree;\n     * const rootNodes: IgxTreeNodeComponent<any>[] = tree.rootNodes;\n     * ```\n     */\n    public get rootNodes(): IgxTreeNodeComponent<any>[] {\n        return this.nodes?.filter(node => node.level === 0);\n    }\n\n    /**\n     * Emitted when the active node is set through API\n     *\n     * @hidden @internal\n     */\n    public activeNodeBindingChange = new EventEmitter<IgxTreeNode<any>>();\n\n    /** @hidden @internal */\n    public forceSelect: IgxTreeNode<any>[] = [];\n\n    /** @hidden @internal */\n    public resizeNotify = new Subject<void>();\n\n    private _selection: IgxTreeSelectionType = IgxTreeSelectionType.None;\n    private destroy$ = new Subject<void>();\n    private unsubChildren$ = new Subject<void>();\n\n    constructor() {\n        this.selectionService.register(this);\n        this.treeService.register(this);\n        this.navService.register(this);\n    }\n\n    /** @hidden @internal */\n    public get nativeElement() {\n        return this.element.nativeElement;\n    }\n\n    /**\n     * Expands all of the passed nodes.\n     * If no nodes are passed, expands ALL nodes\n     *\n     * @param nodes nodes to be expanded\n     *\n     * ```typescript\n     * const targetNodes: IgxTreeNode<any> = this.tree.findNodes(true, (_data: any, node: IgxTreeNode<any>) => node.data.expandable);\n     * tree.expandAll(nodes);\n     * ```\n     */\n    public expandAll(nodes?: IgxTreeNode<any>[]) {\n        nodes = nodes || this.nodes.toArray();\n        nodes.forEach(e => e.expanded = true);\n    }\n\n    /**\n     * Collapses all of the passed nodes.\n     * If no nodes are passed, collapses ALL nodes\n     *\n     * @param nodes nodes to be collapsed\n     *\n     * ```typescript\n     * const targetNodes: IgxTreeNode<any> = this.tree.findNodes(true, (_data: any, node: IgxTreeNode<any>) => node.data.collapsible);\n     * tree.collapseAll(nodes);\n     * ```\n     */\n    public collapseAll(nodes?: IgxTreeNode<any>[]) {\n        nodes = nodes || this.nodes.toArray();\n        nodes.forEach(e => e.expanded = false);\n    }\n\n    /**\n     * Deselect all nodes if the nodes collection is empty. Otherwise, deselect the nodes in the nodes collection.\n     *\n     * @example\n     * ```typescript\n     *  const arr = [\n     *      this.tree.nodes.toArray()[0],\n     *      this.tree.nodes.toArray()[1]\n     *  ];\n     *  this.tree.deselectAll(arr);\n     * ```\n     * @param nodes: IgxTreeNodeComponent<any>[]\n     */\n    public deselectAll(nodes?: IgxTreeNodeComponent<any>[]) {\n        this.selectionService.deselectNodesWithNoEvent(nodes);\n    }\n\n    /**\n     * Returns all of the nodes that match the passed searchTerm.\n     * Accepts a custom comparer function for evaluating the search term against the nodes.\n     *\n     * @remarks\n     * Default search compares the passed `searchTerm` against the node's `data` Input.\n     * When using `findNodes` w/o a `comparer`, make sure all nodes have `data` passed.\n     *\n     * @param searchTerm The data of the searched node\n     * @param comparer A custom comparer function that evaluates the passed `searchTerm` against all nodes.\n     * @returns Array of nodes that match the search. `null` if no nodes are found.\n     *\n     * ```html\n     * <igx-tree>\n     *     <igx-tree-node *ngFor=\"let node of data\" [data]=\"node\">\n     *          {{ node.label }}\n     *     </igx-tree-node>\n     * </igx-tree>\n     * ```\n     *\n     * ```typescript\n     * public data: DataEntry[] = FETCHED_DATA;\n     * ...\n     * const matchedNodes: IgxTreeNode<DataEntry>[] = this.tree.findNodes<DataEntry>(searchTerm: data[5]);\n     * ```\n     *\n     * Using a custom comparer\n     * ```typescript\n     * public data: DataEntry[] = FETCHED_DATA;\n     * ...\n     * const comparer: IgxTreeSearchResolver = (data: any, node: IgxTreeNode<DataEntry>) {\n     *      return node.data.index % 2 === 0;\n     * }\n     * const evenIndexNodes: IgxTreeNode<DataEntry>[] = this.tree.findNodes<DataEntry>(null, comparer);\n     * ```\n     */\n    public findNodes(searchTerm: any, comparer?: IgxTreeSearchResolver): IgxTreeNodeComponent<any>[] | null {\n        const compareFunc = comparer || this._comparer;\n        const results = this.nodes.filter(node => compareFunc(searchTerm, node));\n        return results?.length === 0 ? null : results;\n    }\n\n    /** @hidden @internal */\n    public handleKeydown(event: KeyboardEvent) {\n        this.navService.handleKeydown(event);\n    }\n\n    /** @hidden @internal */\n    public ngOnInit() {\n        this.disabledChange.pipe(takeUntil(this.destroy$)).subscribe((e) => {\n            this.navService.update_disabled_cache(e);\n        });\n        this.activeNodeBindingChange.pipe(takeUntil(this.destroy$)).subscribe((node) => {\n            this.expandToNode(this.navService.activeNode);\n            this.scrollNodeIntoView(node?.header?.nativeElement);\n        });\n        this.subToCollapsing();\n        this.resizeNotify.pipe(\n            throttleTime(40, null!, { trailing: true }),\n            takeUntil(this.destroy$)\n        )\n        .subscribe(() => {\n            requestAnimationFrame(() => {\n                this.scrollNodeIntoView(this.navService.activeNode?.header.nativeElement);\n            });\n        });\n    }\n\n    /** @hidden @internal */\n    public ngAfterViewInit() {\n        this.nodes.changes.pipe(takeUntil(this.destroy$)).subscribe(() => {\n            this.subToChanges();\n        });\n        this.scrollNodeIntoView(this.navService.activeNode?.header?.nativeElement);\n        this.subToChanges();\n        resizeObservable(this.nativeElement).pipe(takeUntil(this.destroy$)).subscribe(() => this.resizeNotify.next());\n    }\n\n    /** @hidden @internal */\n    public ngOnDestroy() {\n        this.unsubChildren$.next();\n        this.unsubChildren$.complete();\n        this.destroy$.next();\n        this.destroy$.complete();\n    }\n\n    private expandToNode(node: IgxTreeNode<any>) {\n        if (node && node.parentNode) {\n            node.path.forEach(n => {\n                if (n !== node && !n.expanded) {\n                    n.expanded = true;\n                }\n            });\n        }\n    }\n\n    private subToCollapsing() {\n        this.nodeCollapsing.pipe(takeUntil(this.destroy$)).subscribe(event => {\n            if (event.cancel) {\n                return;\n            }\n            this.navService.update_visible_cache(event.node, false);\n        });\n        this.nodeExpanding.pipe(takeUntil(this.destroy$)).subscribe(event => {\n            if (event.cancel) {\n                return;\n            }\n            this.navService.update_visible_cache(event.node, true);\n        });\n    }\n\n    private subToChanges() {\n        this.unsubChildren$.next();\n        const toBeSelected = [...this.forceSelect];\n        if (this.platform.isBrowser) {\n            requestAnimationFrame(() => {\n                this.selectionService.selectNodesWithNoEvent(toBeSelected);\n                this.cdr?.markForCheck();\n            });\n        }\n        this.forceSelect = [];\n        this.nodes.forEach(node => {\n            node.expandedChange.pipe(takeUntil(this.unsubChildren$)).subscribe(nodeState => {\n                this.navService.update_visible_cache(node, nodeState);\n            });\n            node.closeAnimationDone.pipe(takeUntil(this.unsubChildren$)).subscribe(() => {\n                const targetElement = this.navService.focusedNode?.header.nativeElement;\n                this.scrollNodeIntoView(targetElement);\n            });\n            node.openAnimationDone.pipe(takeUntil(this.unsubChildren$)).subscribe(() => {\n                const targetElement = this.navService.focusedNode?.header.nativeElement;\n                this.scrollNodeIntoView(targetElement);\n            });\n        });\n        this.navService.init_invisible_cache();\n    }\n\n    private scrollNodeIntoView(el: HTMLElement) {\n        if (!el) {\n            return;\n        }\n        const nodeRect = el.getBoundingClientRect();\n        const treeRect = this.nativeElement.getBoundingClientRect();\n        const topOffset = treeRect.top > nodeRect.top ? nodeRect.top - treeRect.top : 0;\n        const bottomOffset = treeRect.bottom < nodeRect.bottom ? nodeRect.bottom - treeRect.bottom : 0;\n        const shouldScroll = !!topOffset || !!bottomOffset;\n        if (shouldScroll && this.nativeElement.scrollHeight > this.nativeElement.clientHeight) {\n            // this.nativeElement.scrollTop = nodeRect.y - treeRect.y - nodeRect.height;\n            this.nativeElement.scrollTop =\n                this.nativeElement.scrollTop + bottomOffset + topOffset + (topOffset ? -1 : +1) * nodeRect.height;\n        }\n    }\n\n    private _comparer = <T>(data: T, node: IgxTreeNodeComponent<T>) => node.data === data;\n\n}\n","<div class=\"igx-tree__root\" role=\"tree\" (keydown)=\"handleKeydown($event)\">\n    <ng-content select=\"igx-tree-node\"></ng-content>\n</div>\n","import { IgxTreeNodeComponent, IgxTreeNodeLinkDirective } from './tree-node/tree-node.component';\nimport { IgxTreeComponent, IgxTreeExpandIndicatorDirective } from './tree.component';\n\nexport { IgxTreeComponent, IgxTreeExpandIndicatorDirective } from './tree.component';\nexport * from './tree-node/tree-node.component';\nexport { IgxTreeSearchResolver, ITreeNodeSelectionEvent, ITreeNodeEditingEvent,\n    ITreeNodeEditedEvent, ITreeNodeTogglingEventArgs, ITreeNodeToggledEventArgs,\n    IgxTreeSelectionType, IgxTree, IgxTreeNode\n} from './common';\n\n/* NOTE: Tree directives collection for ease-of-use import in standalone components scenario */\nexport const IGX_TREE_DIRECTIVES = [\n    IgxTreeComponent,\n    IgxTreeNodeComponent,\n    IgxTreeNodeLinkDirective,\n    IgxTreeExpandIndicatorDirective\n] as const;\n","import { NgModule } from '@angular/core';\nimport { IGX_TREE_DIRECTIVES } from './public_api';\n\n/**\n * @hidden\n * IMPORTANT: The following is NgModule exported for backwards-compatibility before standalone components\n */\n@NgModule({\n    imports: [\n        ...IGX_TREE_DIRECTIVES\n    ],\n    exports: [\n        ...IGX_TREE_DIRECTIVES\n    ]\n})\nexport class IgxTreeModule { }\n"],"mappings":";;;;;;;;;;;AAqGA,MAAa,uBAAuB;CAChC,MAAM;CACN,SAAS;CACT,WAAW;AACL;AAIV,MAAa,mCAAkC,IAAI,eAAwB,cAAc;AACzF,MAAa,wCAAuC,IAAI,eAAiC,kBAAkB;ACzG3G,IAAa,iBAAb,MAAa,eAAc;CAD3B,cAAA;EAEW,KAAA,gCAAuC,IAAI,IAAG;EAC9C,KAAA,kCAAyC,IAAI,IAAG;EA4D/C,KAAA,mBAEP,MAAwB,SAA2B,SAAS,QAAQ,KAAK,UAAU,KAAK;CAC5F;CArDU,OAAO,MAAwB,WAAmB;EACrD,KAAK,gBAAgB,OAAO,IAAI;EAChC,IAAI,CAAC,KAAK,cAAc,IAAI,IAAI,GAC5B,KAAK,eAAe,KAAK,IAAI;OAE7B;EAEJ,KAAK,cAAc,IAAI,IAAI;EAC3B,IAAI,KAAK,KAAK,oBACV,KAAK,KAAK,UAAU,MAAM,KAAK,eAAe,CAAC,EAAE,SAAQ,MAAI;GACzD,IAAI,WACA,EAAE,SAAQ;QAEV,EAAE,WAAW;EAErB,CAAC;CAET;CAOO,WAAW,MAAsB;EACpC,KAAK,gBAAgB,IAAI,IAAI;CACjC;CAQO,SAAS,MAAsB;EAClC,IAAI,KAAK,cAAc,IAAI,IAAI,GAC3B,KAAK,eAAe,KAAK,KAAK;EAElC,KAAK,gBAAgB,OAAO,IAAI;EAChC,KAAK,cAAc,OAAO,IAAI;CAClC;CAEO,WAAW,MAAsB;EACpC,OAAO,KAAK,cAAc,IAAI,IAAI;CACtC;CAEO,SAAS,MAAa;EACzB,KAAK,OAAO;CAChB;CA5DS;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAc,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAAd;EAAA,KAAA,QAAA,GAAA,sBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;EAAc,CAAA;CAAA;;AAAd,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAc,YAAA,CAAA,EAD1B,MAAA,WAAA,CAAA;;ACOD,IAAa,0BAAb,MAAa,wBAAuB;CADpC,cAAA;EAGY,KAAA,gCAAuC,IAAI,IAAG;EAC9C,KAAA,qCAA4C,IAAI,IAAG;CA6V9D;CAxVU,SAAS,MAAa;EACzB,KAAK,OAAO;CAChB;CAGO,oBAAoB,MAAwB,OAAkC;EACjF,IAAI,CAAC,KAAK,cAAc,MAAM;GAC1B,KAAK,WAAW,IAAI;GACpB;EACJ;EACA,MAAM,wBAAwB,KAAK,KAAK,MAAM,QAAO,CAAE,CAAC,QAAQ,KAAK,iBAAgB,CAAE,CAAC,KAAK,cAAc,OAAO,EAAE;EACpH,MAAM,mBAAmB,KAAK,KAAK,MAAM,QAAO,CAAE,CAAC,QAAQ,IAAI;EAI/D,MAAM,QAHQ,KAAK,KAAK,MAAM,QAAO,CAAE,CAAC,MAAM,KAAK,IAAI,kBAAkB,qBAAqB,GAC1F,KAAK,IAAI,kBAAkB,qBAAqB,IAAI,CAE1C,CAAA,CAAM,QAAO,UAAS,CAAC,KAAK,eAAe,KAAK,CAAC;EAC/D,MAAM,eAAe,KAAK,iBAAgB,CAAE,CAAC,OAAO,KAAK;EACzD,KAAK,uBAAuB,cAAc,OAAO,CAAA,GAAI,KAAM;CAC/D;CAGO,WAAW,MAAwB,OAAkC;EACxE,IAAI,KAAK,KAAK,cAAc,qBAAqB,MAC7C;EAEJ,KAAK,uBAAuB,CAAC,GAAG,KAAK,iBAAgB,GAAI,IAAI,GAAG,CAAC,IAAI,GAAG,CAAA,GAAI,KAAM;CACtF;CAGO,aAAa,MAAwB,OAAkC;EAC1E,MAAM,eAAe,KAAK,iBAAgB,CAAE,CAAC,QAAO,MAAK,MAAM,IAAI;EACnE,KAAK,uBAAuB,cAAc,CAAA,GAAI,CAAC,IAAI,GAAG,KAAM;CAChE;CAGO,sBAAmB;EACtB,KAAK,cAAc,MAAK;EACxB,KAAK,mBAAmB,MAAK;CACjC;CAEO,eAAe,MAAsB;EACxC,OAAO,KAAK,cAAc,IAAI,IAAI;CACtC;CAEO,oBAAoB,MAAsB;EAC7C,OAAO,KAAK,mBAAmB,IAAI,IAAI;CAC3C;CAGO,uBAAuB,OAA2B,qBAAqB,OAAO,aAAa,MAAI;EAClG,IAAI,KAAK,QAAQ,KAAK,KAAK,cAAc,qBAAqB,WAAW;GACrE,KAAK,8BAA8B,OAAO,kBAAkB;GAC5D;EACJ;EAEA,MAAM,eAAe,KAAK,iBAAgB;EAE1C,IAAI,oBACA,KAAK,cAAc,MAAK;EAE5B,MAAM,SAAQ,SAAQ,KAAK,cAAc,IAAI,IAAI,CAAC;EAElD,IAAI,YACA,KAAK,wBAAwB,YAAY;CAEjD;CAGO,yBAAyB,OAA4B,aAAa,MAAI;EACzE,MAAM,eAAe,KAAK,iBAAgB;EAE1C,IAAI,CAAC,OACD,KAAK,cAAc,MAAK;OACrB,IAAI,KAAK,QAAQ,KAAK,KAAK,cAAc,qBAAqB,WACjE,KAAK,gCAAgC,KAAK;OAE1C,MAAM,SAAQ,SAAQ,KAAK,cAAc,OAAO,IAAI,CAAC;EAGzD,IAAI,YACA,KAAK,wBAAwB,YAAY;CAEjD;CAGO,wBAAwB,MAAsB;EACjD,IAAI,KAAK,MAAM,cAAc,qBAAqB,WAC9C;EAEJ,4BAA2B;GACvB,IAAI,KAAK,eAAe,IAAI,GAExB,KAAK,yBAAyB,CAAC,IAAI,GAAG,KAAK;QACxC;IACH,IAAI,CAAC,KAAK,YACN;IAEJ,MAAM,mBAAmB,KAAK,YAAY,YAAY,MAAK,MAAK,CAAC,EAAE,WAAW,MAAM;IACpF,IAAI,CAAC,kBACD;IAEJ,KAAK,mBAAmB,gBAAgB;GAC5C;EACJ,CAAC;CACL;CAGQ,mBAAmB,MAAsB;EAC7C,IAAI,KAAK,UAAU;GACf,KAAK,cAAc,OAAO,IAAI;GAC9B,KAAK,uBAAuB,CAAC,IAAI,GAAG,OAAO,KAAK;EACpD,OAAO;GACH,KAAK,cAAc,IAAI,IAAI;GAC3B,KAAK,yBAAyB,CAAC,IAAI,GAAG,KAAK;EAC/C;CACJ;CAGQ,mBAAgB;EACpB,OAAO,KAAK,cAAc,OAAO,MAAM,KAAK,KAAK,aAAa,IAAI,CAAA;CACtE;CAGQ,wBAAqB;EACzB,OAAO,KAAK,mBAAmB,OAAO,MAAM,KAAK,KAAK,kBAAkB,IAAI,CAAA;CAChF;CAEQ,uBACJ,cAAkC,OAA2B,SAA6B,OAAiC;EAE3H,IAAI,KAAK,KAAK,cAAc,qBAAqB,WAAW;GACxD,KAAK,8BAA8B,cAAc,OAAO,SAAS,KAAK;GACtE;EACJ;EACA,MAAM,gBAAgB,KAAK,iBAAgB;EAC3C,IAAI,KAAK,oBAAoB,eAAe,YAAY,GACpD;EAGJ,MAAM,OAAgC;GAClC,cAAc;GAAe;GAC7B;GAAO;GAAS;GAAO,QAAQ;GAAO,OAAO,KAAK;EACrD;EACD,KAAK,KAAK,cAAc,KAAK,IAAI;EACjC,IAAI,KAAK,QACL;EAEJ,KAAK,uBAAuB,KAAK,cAAc,IAAI;CAEvD;CAEQ,oBAAoB,OAA2B,QAA0B;EAC7E,OAAO,MAAM,WAAW,OAAO,UAAU,IAAI,IAAI,MAAM,OAAO,MAAM,CAAC,CAAC,CAAC,SAAS,MAAM;CAC1F;CAEQ,8BAA8B,OAA4B,qBAAqB,OAAK;EACxF,MAAM,eAAe,KAAK,iBAAgB;EAE1C,IAAI,oBAAoB;GACpB,KAAK,mBAAmB,MAAK;GAC7B,KAAK,cAAc,MAAK;GACxB,KAAK,gCAAgC;IAAE,OAAO;IAAO,SAAS,CAAA;GAAE,CAAE;EACtE,OAAO;GAEH,MAAM,OAAyC;IAAE;IAAc,eADzC,GAAG,cAAc,GAAG,KACqB;GAAY;GAG3E,KAAK,sBAAsB,IAAI;GAE/B,KAAK,gCAAgC,IAAI;EAC7C;EACA,KAAK,gBAAgB,IAAI,IAAI,KAAK,iBAAiB;EACnD,KAAK,qBAAqB,IAAI,IAAI,KAAK,sBAAsB;EAE7D,KAAK,wBAAwB,YAAY;CAC7C;CAEQ,gCAAgC,OAAyB;EAC7D,MAAM,OAAO;GAAE,OAAO,CAAA;GAAI,SAAS;EAAK;EACxC,KAAK,gCAAgC,IAAI;EAEzC,KAAK,gBAAgB,IAAI,IAAsB,KAAK,iBAAiB;EACrE,KAAK,qBAAqB,IAAI,IAAsB,KAAK,sBAAsB;CACnF;CAMQ,gCAAgC,MAAsC;EAC1E,KAAK,oBAAoB,IAAI,IAAsB,KAAK,eAAe,KAAK,eAAe,KAAK,iBAAgB,CAAE;EAClH,KAAK,yBAAyB,IAAI,IAAsB,KAAK,sBAAqB,CAAE;EAEpF,KAAK,sBAAsB,KAAK,SAAU,KAAK;EAC/C,KAAK,sBAAsB,KAAK,OAAQ,IAAI;CAChD;CAGQ,sBAAsB,OAA2B,UAAiB;EACtE,IAAI,CAAC,SAAS,MAAM,WAAW,GAC3B;EAGJ,IAAI,SAAS,MAAM,SAAS,GAAG;GAC3B,MAAM,iBAAiD,KAAK,2BAA2B,KAAK;GAE5F,eAAe,MAAM,SAAQ,SAAO;IAChC,IAAI,UACA,KAAK,kBAAkB,IAAI,IAAI;SAE/B,KAAK,kBAAkB,OAAO,IAAI;IAEtC,KAAK,uBAAuB,OAAO,IAAI;GAC3C,CAAC;GAED,MAAM,KAAK,eAAe,OAAO,CAAC,CAAC,SAAS,WAAU;IAClD,KAAK,2BAA2B,MAAM;GAC1C,CAAC;EACL;CACJ;CAEQ,8BAA8B,cAAmB,OAAY,SAAc,OAAkC;EACjH,MAAM,gBAAgB,KAAK,iBAAgB;EAC3C,IAAI,KAAK,oBAAoB,eAAe,YAAY,GACpD;EAGJ,MAAM,OAAgC;GAClC,cAAc;GAAe;GAC7B;GAAO;GAAS;GAAO,QAAQ;GAAO,OAAO,KAAK;EACrD;EAED,KAAK,gCAAgC,IAAI;EAEzC,KAAK,eAAe,MAAM,KAAK,KAAK,iBAAiB;EAGrD,KAAK,sBAAsB,IAAI;EAE/B,KAAK,KAAK,cAAc,KAAK,IAAI;EAEjC,IAAI,KAAK,QACL;EAIJ,IAAI,KAAK,oBAAoB,MAAM,KAAK,KAAK,iBAAiB,GAAG,KAAK,YAAY,GAAG;GACjF,KAAK,gBAAgB,IAAI,IAAsB,KAAK,iBAAiB;GACrE,KAAK,qBAAqB,IAAI,IAAI,KAAK,sBAAsB;GAC7D,KAAK,wBAAwB,aAAa;EAC9C,OAEI,KAAK,8BAA8B,KAAK,cAAc,IAAI;CAGlE;CAKQ,2BAA2B,MAAsB;EACrD,IAAI,CAAC,MACD;EAEJ,KAAK,yBAAyB,IAAI;EAClC,IAAI,KAAK,YACL,KAAK,2BAA2B,KAAK,UAAU;CAEvD;CAKQ,yBAAyB,MAAsB;EACnD,MAAM,aAAc,QAAQ,KAAK,YAAa,KAAK,UAAU,QAAO,IAAK,CAAA;EACzE,IAAI,WAAW,QAAQ;GACnB,IAAI,WAAW,OAAM,MAAK,KAAK,kBAAkB,IAAI,CAAC,CAAC,GAAG;IACtD,KAAK,kBAAkB,IAAI,IAAI;IAC/B,KAAK,uBAAuB,OAAO,IAAI;GAC3C,OAAO,IAAI,WAAW,MAAK,MAAK,KAAK,kBAAkB,IAAI,CAAC,KAAK,KAAK,uBAAuB,IAAI,CAAC,CAAC,GAAG;IAClG,KAAK,uBAAuB,IAAI,IAAI;IACpC,KAAK,kBAAkB,OAAO,IAAI;GACtC,OAAO;IACH,KAAK,uBAAuB,OAAO,IAAI;IACvC,KAAK,kBAAkB,OAAO,IAAI;GACtC;EACJ,OAAO;GAEH,IAAI,KAAK,eAAe,IAAI,GACxB,KAAK,kBAAkB,IAAI,IAAI;QAE/B,KAAK,kBAAkB,OAAO,IAAI;GAEtC,KAAK,uBAAuB,OAAO,IAAI;EAC3C;CACJ;CAQQ,2BAA2B,OAAyB;EACxD,MAAM,aAA6C;GAC/C,yBAAS,IAAI,IAAG;GAChB,OAAO,IAAI,IAAsB,KAAK;EACzC;EAED,MAAM,KAAK,WAAW,KAAK,CAAC,CAAC,SAAS,SAAQ;GAE1C,CAD2B,KAAK,aAAa,QAAO,KAAM,CAAA,EAC1D,CAAmB,SAAQ,MAAI;IAC3B,WAAW,MAAM,IAAI,CAAC;GAC1B,CAAC;GAED,IAAI,QAAQ,KAAK,YACb,WAAW,QAAQ,IAAI,KAAK,UAAU;EAE9C,CAAC;EACD,OAAO;CACX;CAKQ,sBAAsB,MAAsC;EAChE,KAAK,UAAU,KAAK,aAAc,QAAO,MAAK,KAAK,aAAc,QAAQ,CAAC,IAAI,CAAC;EAC/E,KAAK,QAAQ,KAAK,aAAc,QAAO,MAAK,KAAK,aAAc,QAAQ,CAAC,IAAI,CAAC;CACjF;CAGQ,wBAAwB,cAAgC;EAC5D,KAAK,iBAAgB,CAAE,CAAC,SAAQ,MAAI;GAChC,IAAI,aAAa,QAAQ,CAAC,IAAI,GAC1B,EAAE,eAAe,KAAK,IAAI;EAElC,CAAC;EAED,aAAa,SAAQ,MAAI;GACrB,IAAI,CAAC,KAAK,cAAc,IAAI,CAAC,GACzB,EAAE,eAAe,KAAK,KAAK;EAEnC,CAAC;CACL;CA/VS;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAuB,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAAvB;EAAA,KAAA,QAAA,GAAA,sBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;EAAuB,CAAA;CAAA;;AAAvB,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAuB,YAAA,CAAA,EADnC,MAAA,WAAA,CAAA;;ACDD,IAAa,2BAAb,MAAa,yBAAwB;CAgBjC,cAAA;EAfQ,KAAA,cAAc,OAAO,cAAc;EACnC,KAAA,mBAAmB,OAAO,uBAAuB;EAIjD,KAAA,eAAiC;EACjC,KAAA,mBAAqC;EACrC,KAAA,cAAgC;EAEhC,KAAA,mBAAuC,CAAA;EACvC,KAAA,qCAA4C,IAAI,IAAG;EACnD,KAAA,oCAA2C,IAAI,IAAG;EAElD,KAAA,eAAe,IAAI,QAAO;EAG9B,KAAK,aAAa,gBAAe;GAC7B,KAAK,mBACD,KAAK,MAAM,QACP,KAAK,KAAK,MAAM,QAAO,MAAK,EAAE,KAAK,mBAAmB,IAAI,CAAC,KAAK,KAAK,kBAAkB,IAAI,CAAC,EAAE,IAC9F,CAAA;EACZ,CAAC;CACL;CAEO,SAAS,MAAa;EACzB,KAAK,OAAO;CAChB;CAEA,IAAW,cAAW;EAClB,OAAO,KAAK;CAChB;CAEA,IAAW,YAAY,OAAuB;EAC1C,IAAI,KAAK,iBAAiB,OACtB;EAEJ,KAAK,mBAAmB,KAAK;EAC7B,IAAI,KAAK,kBACL,KAAK,iBAAiB,WAAW;EAErC,KAAK,eAAe;EACpB,IAAI,KAAK,iBAAiB,MAAM;GAC5B,KAAK,aAAa,WAAW;GAC7B,KAAK,aAAa,OAAO,cAAc,MAAK;EAChD;CACJ;CAEA,IAAW,aAAU;EACjB,OAAO,KAAK;CAChB;CAEA,IAAW,WAAW,OAAuB;EACzC,IAAI,KAAK,gBAAgB,OACrB;EAEJ,KAAK,cAAc;EACnB,KAAK,KAAK,kBAAkB,KAAK,KAAK,WAAW;CACrD;CAEA,IAAW,kBAAe;EACtB,OAAO,KAAK;CAChB;CAEO,sBAAsB,MAAsB;EAC/C,IAAI,KAAK,UACL,KAAK,kBAAkB,IAAI,IAAI;OAE/B,KAAK,kBAAkB,OAAO,IAAI;EAEtC,KAAK,aAAa,KAAI;CAC1B;CAEO,uBAAoB;EACvB,KAAK,KAAK,MAAM,QAAO,MAAK,EAAE,UAAU,CAAC,CAAC,CAAC,SAAQ,SAAO;GACtD,KAAK,qBAAqB,MAAM,KAAK,UAAW,KAAK;EACzD,CAAC;EACD,KAAK,aAAa,KAAI;CAC1B;CAEO,qBAAqB,MAAwB,UAAmB,aAAa,MAAI;EACpF,IAAI,UACA,KAAK,UAAW,SAAQ,UAAQ;GAC5B,KAAK,mBAAmB,OAAO,KAAK;GACpC,KAAK,qBAAqB,OAAO,MAAM,UAAW,KAAK;EAC3D,CAAC;OAED,KAAK,YAAY,SAAQ,MAAK,KAAK,mBAAmB,IAAI,CAAC,CAAC;EAGhE,IAAI,YACA,KAAK,aAAa,KAAI;CAE9B;CAQO,wBAAwB,MAAwB,WAAW,MAAI;EAClE,IAAI,UACA,KAAK,aAAa;EAEtB,KAAK,cAAc;CACvB;CAGO,cAAc,OAAoB;EACrC,MAAM,MAAM,MAAM,IAAI,YAAW;EACjC,IAAI,CAAC,KAAK,aACN;EAEJ,IAAI,EAAE,gBAAgB,IAAI,GAAG,KAAK,QAAQ,MAAM;GAC5C,IAAI,QAAQ,SACR,KAAK,aAAa,KAAK;GAE3B;EACJ;EACA,MAAM,eAAc;EACpB,IAAI,MAAM,QACN,iBAAiB,KAAK,iBAAiB,KAAK,GAAG,CAAC;OAEhD,KAAK,iBAAiB,KAAK;CAEnC;CAEO,cAAW;EACd,KAAK,aAAa,KAAI;EACtB,KAAK,aAAa,SAAQ;CAC9B;CAEQ,iBAAiB,OAAoB;EACzC,QAAQ,MAAM,IAAI,YAAW,GAA7B;GACI,KAAK;IACD,KAAK,wBAAwB,KAAK,gBAAgB,EAAE;IACpD;GACJ,KAAK;IACD,KAAK,wBAAwB,KAAK,gBAAgB,KAAK,gBAAgB,SAAS,EAAE;IAClF;GACJ,KAAK;GACL,KAAK;IACD,KAAK,gBAAe;IACpB;GACJ,KAAK;GACL,KAAK;IACD,KAAK,iBAAgB;IACrB;GACJ,KAAK;GACL,KAAK;IACD,KAAK,kBAAkB,MAAM,KAAK;IAClC;GACJ,KAAK;GACL,KAAK;IACD,KAAK,kBAAkB,OAAO,KAAK;IACnC;GACJ,KAAK;IACD,KAAK,eAAc;IACnB;GACJ,KAAK;GACL,KAAK;GACL,KAAK;IACD,KAAK,YAAY,KAAK;IACtB;GACJ,SACI;EACR;CACJ;CAEQ,kBAAe;EACnB,IAAI,KAAK,YAAY,YAAY,CAAC,KAAK,YAAY,gBAAgB,IAAI,KAAK,WAAW,KAAK,KAAK,YAAY,WAAW,QAAQ;GAC5H,KAAK,aAAa,KAAK;GACvB,KAAK,YAAY,SAAQ;EAC7B,OAAO;GACH,MAAM,aAAa,KAAK,YAAY;GACpC,IAAI,cAAc,CAAC,WAAW,UAC1B,KAAK,wBAAwB,UAAU;EAE/C;CACJ;CAEQ,mBAAgB;EACpB,IAAI,KAAK,YAAY,UAAW,SAAS,GAAG;GACxC,IAAI,CAAC,KAAK,YAAY,UAAU;IAC5B,KAAK,aAAa,KAAK;IACvB,KAAK,YAAY,OAAM;GAC3B,OAAO;IACH,IAAI,KAAK,YAAY,gBAAgB,IAAI,KAAK,WAAW,GAAG;KACxD,KAAK,YAAY,OAAM;KACvB;IACJ;IACA,MAAM,aAAa,KAAK,YAAY,UAAW,MAAK,SAAQ,CAAC,KAAK,QAAQ;IAC1E,IAAI,YACA,KAAK,wBAAwB,UAAU;GAE/C;EACJ;CACJ;CAEQ,kBAAkB,MAAe,OAAoB;EACzD,MAAM,OAAO,KAAK,eAAe,KAAK,aAAa,OAAO,KAAK,CAAC;EAChE,IAAI,SAAS,KAAK,aACd;EAGJ,IAAI,MAAM,SACN,KAAK,wBAAwB,MAAM,KAAK;OAExC,KAAK,wBAAwB,IAAI;CAEzC;CAEQ,iBAAc;EAElB,CADc,KAAK,YAAY,aAAa,KAAK,YAAY,WAAW,YAAY,KAAK,KAAK,UAC9F,EAAO,SAAQ,SAAO;GAClB,IAAI,CAAC,KAAK,aAAa,CAAC,KAAK,YAAY,KAAK,YAAY,gBAAgB,IAAI,IAAI,IAC9E,KAAK,OAAM;EAEnB,CAAC;CACL;CAEQ,YAAY,OAAoB;EACpC,IAAI,KAAK,KAAK,cAAc,qBAAqB,MAC7C;EAGJ,KAAK,aAAa,KAAK;EACvB,IAAI,MAAM,UAAU;GAChB,KAAK,iBAAiB,oBAAoB,KAAK,WAAW;GAC1D;EACJ;EAEA,IAAI,KAAK,YAAY,UACjB,KAAK,iBAAiB,aAAa,KAAK,WAAW;OAEnD,KAAK,iBAAiB,WAAW,KAAK,WAAW;CAEzD;CAGQ,eAAe,MAAwB,MAAc,GAAC;EAC1D,MAAM,YAAY,KAAK,gBAAgB,QAAQ,IAAI;EACnD,OAAO,KAAK,gBAAgB,YAAY,QAAQ;CACpD;CApPS;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAwB,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAAxB;EAAA,KAAA,QAAA,GAAA,sBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;EAAwB,CAAA;CAAA;;AAAxB,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAwB,YAAA,CAAA,EADpC,MAAA,WAAA,CAAA;;;ACyCD,IAAa,2BAAb,MAAa,yBAAwB;CAJrC,cAAA;EAKY,KAAA,OAAO,OAAyB,yBAAyB,EAAE,UAAU,KAAI,CAAE;EAC3E,KAAA,aAAa,OAAO,wBAAwB;EAC7C,KAAA,aAAa,OAAO,UAAU;EAI9B,KAAA,OAAO;EAqCN,KAAA,cAAgC;CAkC3C;CAnDG,IACW,WAAW,KAAQ;EAC1B,IAAI,KAAK;GACL,KAAK,cAAc;GAClB,KAAK,YAAoB,aAAa,IAAI;EAC/C;CACJ;CAEA,IAAW,aAAU;EACjB,OAAO,KAAK;CAChB;CAGA,IAAY,SAAM;EACd,OAAO,KAAK,QAAQ,KAAK;CAC7B;CAKA,IACW,WAAQ;EACf,OAAO,KAAK,WAAW,gBAAgB,KAAK,SAAU,KAAK,QAAQ,WAAW,KAAK,IAAK;CAC5F;CAOO,aAAU;EACb,KAAK,OAAO,YAAY;CAC5B;CAOO,cAAW;EACd,IAAI,KAAK,UAAU,CAAC,KAAK,OAAO,UAAU;GACtC,IAAI,KAAK,WAAW,gBAAgB,KAAK,QACrC,KAAK,WAAW,cAAc,KAAK;GAEvC,KAAK,OAAO,YAAY;EAC5B;CACJ;CAEO,cAAW;EACd,KAAK,OAAO,gBAAgB,IAAI;CACpC;CA7ES;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAwB,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAAxB;EAAA,KAAA,OAAA,GAAA,qBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,MAAA;GAAwB,cAAA;GAAA,UAAA;GAAA,QAAA,EAAA,YAAA,CAAA,mBAAA,YAAA,EAAA;GAAA,MAAA;IAAA,WAAA;KAAA,QAAA;KAAA,SAAA;IAAA;IAAA,YAAA;KAAA,aAAA;KAAA,iBAAA;IAAA;GAAA;GAAA,UAAA;EAAA,CAAA;CAAA;;AAAxB,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAwB,YAAA,CAAA;EAJpC,MAAA;EAAU,MAAA,CAAA;GACP,UAAU;GACV,YAAY;EACf,CAAA;;;;GAOI,MAAA;GAAY,MAAA,CAAA,WAAW;;;GAqBvB,MAAA;GAAM,MAAA,CAAA,iBAAiB;;;GAoBvB,MAAA;GAAY,MAAA,CAAA,eAAe;;;GAS3B,MAAA;GAAa,MAAA,CAAA,MAAM;;;GASnB,MAAA;GAAa,MAAA,CAAA,OAAO;;;;AAyCzB,IAAa,uBAAb,MAAa,6BAAgC,sBAAqB;CAwC9D,IAAW,SAAS,KAAW;EAC3B,KAAK,YAAY;CACrB;CAGA,IAAW,WAAQ;EACf,IAAI,KAAK,UACL,OAAO;EAEX,IAAI,KAAK,cAAc,MAAM;GACzB,IAAI,KAAK,WAAW,gBAAgB,MAChC,OAAO,KAAK,kBAAkB,KAAK;GAEvC,OAAO;EACX;EACA,OAAO,KAAK,kBAAkB,KAAK,KAAK;CAC5C;CAGA,IAAoB,oBAAiB;EACjC,OAAO,KAAK,KAAK;CACrB;CAQA,IACW,gBAAgB,OAA2B;EAClD,KAAK,mBAAmB;EACxB,KAAK,yBAAyB,OAAO,OAAO,CAAA,GAAI,KAAK,yBAAyB,KAAK,gBAAgB;CACvG;CAKA,IAAW,kBAAe;EACtB,OAAO,KAAK,mBAAmB,KAAK,yBAAyB,KAAK;CACtE;CAOA,IACW,OAAO,OAAc;EAC5B,IAAI,OAAO;GACP,KAAK,WAAW,aAAa;GAC7B,KAAK,KAAK,wBAAwB,KAAK,IAAI;EAC/C;CACJ;CAEA,IAAW,SAAM;EACb,OAAO,KAAK,WAAW,eAAe;CAC1C;CAuCA,IAAW,UAAO;EACd,OAAO,KAAK,aACR,KAAK,WAAW,gBAAgB;CACxC;CAUA,IAAW,OAAI;EACX,OAAO,KAAK,YAAY,OAAO,CAAC,GAAG,KAAK,WAAW,MAAM,IAAI,IAAI,CAAC,IAAI;CAC1E;CAQA,IAEW,WAAQ;EACf,OAAO,KAAK;CAChB;CAEA,IAAW,SAAS,OAAc;EAC9B,IAAI,UAAU,KAAK,WAAW;GAC1B,KAAK,YAAY;GACjB,KAAK,KAAK,eAAe,KAAK,IAAI;EACtC;CACJ;CAOA,IACW,OAAI;EACX,OAAO,KAAK,kBAAkB,SAAS;CAC3C;CA0BA,IAAW,WAAQ;EACf,OAAO,KAAK,WAAW,SAAS,KAAK,UAAU,QAAO,IAAK;CAC/D;CAaA,IAAY,kBAAe;EACvB,OAAO,KAAK,cAAc,SAAS,KAAK,KAAK,oBAAoB,SAAS;CAC9E;CAcA,cAAA;EACI,MAAK;EA7OF,KAAA,OAAO,OAAgB,kBAAkB;EACtC,KAAA,mBAAmB,OAAO,uBAAuB;EACjD,KAAA,cAAc,OAAO,cAAc;EACnC,KAAA,aAAa,OAAO,wBAAwB;EAC5C,KAAA,MAAM,OAAO,iBAAiB;EAChC,KAAA,UAAU,OAAgC,UAAU;EACrD,KAAA,aAAa,OAAyB,yBAAyB;GAAE,UAAU;GAAM,UAAU;EAAI,CAAE;EA6BjG,KAAA,UAAU;EA+EV,KAAA,iBAAiB,IAAI,aAAY;EAkBjC,KAAA,iBAAiB,IAAI,aAAY;EAyCjC,KAAA,WAAW;EAuDX,KAAA,qBAAiD,CAAA;EAEhD,KAAA,mBAAyC;EACzC,KAAA,yBAA+C;EAC/C,KAAA,0BAA0B,0BAA0B,qBAAqB;EACzE,KAAA,YAA2B;EAC3B,KAAA,YAAY;EAIhB,uBAAuB,KAAK,gBAAe;GACvC,KAAK,0BAA0B,0BAA0B,uBAAuB,KAAK;GACrF,KAAK,yBAAyB,KAAK,mBAAmB,OAAO,OAAO,CAAA,GAAI,KAAK,yBAAyB,KAAK,gBAAgB,IAAI;EACnI,GAAG,IAAI;CACX;CAKA,IAAW,gBAAa;EACpB,OAAO,KAAK,KAAK,cAAc,qBAAqB;CACxD;CAKA,IAAW,gBAAa;EACpB,OAAO,KAAK,iBAAiB,oBAAoB,IAAI;CACzD;CAkBA,IAAW,QAAK;EACZ,OAAO,KAAK,aAAa,KAAK,WAAW,QAAQ,IAAI;CACzD;CAmBA,IACW,WAAQ;EACf,OAAO,KAAK,iBAAiB,eAAe,IAAI;CACpD;CAEA,IAAW,SAAS,KAAY;EAC5B,IAAI,EAAE,KAAK,MAAM,SAAS,KAAK,KAAK,MAAM,MAAM,MAAM,MAAM,IAAI,MAAM,KAAK;GACvE,KAAK,KAAK,YAAY,KAAK,IAAI;GAC/B;EACJ;EACA,IAAI,OAAO,CAAC,KAAK,iBAAiB,eAAe,IAAI,GACjD,KAAK,iBAAiB,uBAAuB,CAAC,IAAI,CAAC;EAEvD,IAAI,CAAC,OAAO,KAAK,iBAAiB,eAAe,IAAI,GACjD,KAAK,iBAAiB,yBAAyB,CAAC,IAAI,CAAC;CAE7D;CAmBA,IACW,WAAQ;EACf,OAAO,KAAK,YAAY,WAAW,IAAI;CAC3C;CAEA,IAAW,SAAS,KAAY;EAC5B,IAAI,KACA,KAAK,YAAY,OAAO,MAAM,KAAK;OAEnC,KAAK,YAAY,SAAS,IAAI;CAEtC;CAGA,IAAW,0BAAuB;EAC9B,OAAO,KAAK,MAAM,mBAAmB,KAAK;CAC9C;CAYA,IAAW,gBAAa;EACpB,OAAO,KAAK,QAAQ;CACxB;CAGO,WAAQ;EACX,KAAK,kBAAkB,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAC7C;GACD,KAAK,KAAK,aAAa,KAAK;IAAE,OAAO,KAAK;IAAM,MAAM;GAAI,CAAE;EAChE,CAAC;EAEL,KAAK,mBAAmB,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAe;GAClE,KAAK,KAAK,cAAc,KAAK;IAAE,OAAO,KAAK;IAAM,MAAM;GAAI,CAAE;GAC7D,KAAK,YAAY,SAAS,IAAI;GAC9B,KAAK,IAAI,aAAY;EACzB,CAAC;CACL;CAQO,cAAW;EACd,IAAI,KAAK,UACL;EAEJ,IAAI,KAAK,WAAW,gBAAgB,MAChC,KAAK,WAAW,cAAc;EAElC,KAAK,YAAY;EACjB,IAAI,KAAK,cAAc,QAAQ;GAC3B,KAAK,aAAa,MAAM,cAAc,MAAK;GAC3C;EACJ;EACA,IAAI,KAAK,mBAAmB,QAAQ;GAChC,KAAK,mBAAmB,EAAE,CAAC,WAAW,cAAc,MAAK;GACzD;EACJ;CACJ;CAMO,aAAU;EACb,KAAK,YAAY;CACrB;CAKO,sBAAsB,OAAmB;EAC5C,MAAM,eAAc;EACpB,MAAM,gBAAe;CACzB;CAKO,gBAAgB,OAAiB;EAEpC,MAAM,eAAc;EAEpB,IAAI,MAAM,UAAU;GAChB,KAAK,iBAAiB,oBAAoB,MAAM,KAAK;GACrD;EACJ;EACA,IAAI,KAAK,UACL,KAAK,iBAAiB,aAAa,MAAM,KAAK;OAE9C,KAAK,iBAAiB,WAAW,MAAM,KAAK;CAEpD;CAiBO,SAAM;EACT,IAAI,KAAK,UACL,KAAK,SAAQ;OAEb,KAAK,OAAM;CAEnB;CAGO,iBAAc;EACjB,IAAG,CAAC,KAAK,KAAK,mBAAmB;GAC7B,KAAK,OAAM;GACX,KAAK,WAAW,wBAAwB,IAAI;EAChD;CACJ;CAKO,cAAc,OAAmB;EACpC,MAAM,gBAAe;EAGrB,IAAG,KAAK,KAAK,qBAAqB,MAAM,WAAW,GAC/C,KAAK,OAAM;EAGf,KAAK,WAAW,wBAAwB,IAAI;CAChD;CAEgB,cAAW;EACvB,MAAM,YAAW;EACjB,KAAK,iBAAiB,wBAAwB,IAAI;CACtD;CAiBO,SAAM;EACT,IAAI,KAAK,YAAY,CAAC,KAAK,YAAY,gBAAgB,IAAI,IAAI,GAC3D;EAEJ,MAAM,OAAmC;GACrC,OAAO,KAAK;GACZ,MAAM;GACN,QAAQ;EAEX;EACD,KAAK,KAAK,cAAc,KAAK,IAAI;EACjC,IAAI,CAAC,KAAK,QAAQ;GACd,KAAK,YAAY,OAAO,MAAM,IAAI;GAClC,KAAK,IAAI,cAAa;GACtB,KAAK,kBACD,KAAK,iBAAiB;EAE9B;CACJ;CAiBO,WAAQ;EACX,IAAI,CAAC,KAAK,YAAY,KAAK,YAAY,gBAAgB,IAAI,IAAI,GAC3D;EAEJ,MAAM,OAAmC;GACrC,OAAO,KAAK;GACZ,MAAM;GACN,QAAQ;EAEX;EACD,KAAK,KAAK,eAAe,KAAK,IAAI;EAClC,IAAI,CAAC,KAAK,QAAQ;GACd,KAAK,YAAY,WAAW,IAAI;GAChC,KAAK,mBACD,KAAK,iBAAiB;EAE9B;CACJ;CAGO,aAAa,MAA8B;EAC9C,KAAK,YAAY;EACjB,KAAK,mBAAmB,KAAK,IAAI;CACrC;CAGO,gBAAgB,MAA8B;EACjD,MAAM,QAAQ,KAAK,mBAAmB,QAAQ,IAAI;EAClD,IAAI,UAAU,IACV,KAAK,mBAAmB,OAAO,OAAO,CAAC;CAE/C;CAtjBS;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAoB,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAApB;EAAA,KAAA,OAAA,GAAA,qBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,MAAA;GAAoB,cAAA;GAAA,UAAA;GAAA,QAAA;IAAA,MAAA;IAAA,SAAA;KAAA;KAAA;KAmCT;IAAgB;IAAA,iBAAA;IAAA,QAAA;KAAA;KAAA;KAoDhB;IAAgB;IAAA,UAAA;KAAA;KAAA;KAwEhB;IAAgB;IAAA,UAAA;KAAA;KAAA;KAyIhB;IAAgB;IAAA,UAAA;KAAA;KAAA;KAmChB;IAAgB;GAAA;GAAA,SAAA;IAAA,gBAAA;IAAA,gBAAA;GAAA;GAAA,MAAA,EAAA,YAAA;IAAA,iCAAA;IAAA,uBAAA;IAAA,aAAA;GAAA,EAAA;GAAA,WAjVzB,CACP;IAAE,SAAS;IAAyB,aAAa;GAAoB,CACxE;GAAA,SAAA;IAAA;KAAA,cAAA;KAAA,WA2LgB;KAAwB,MAAU;IAAU;IAAA;KAAA,cAAA;KAAA,WAI5C;KAAuB,MAAU;IAAuB;IAAA;KAAA,cAAA;KAAA,WAIxD;KAAuB,aAAA;KAAA,MAAU;IAAuB;GAAA;GAAA,aAAA;IAAA;KAAA,cAAA;KAAA,OAAA;KAAA,WAAA,CAAA,eAAA;KAAA,aAAA;KAAA,MAqBrC;IAAU;IAAA;KAAA,cAAA;KAAA,OAAA;KAAA,WAAA,CAAA,kBAAA;KAAA,aAAA;KAAA,MAGP;KAAW,QAAA;IAAA;IAAA;KAAA,cAAA;KAAA,OAAA;KAAA,WAAA,CAAA,mBAAA;KAAA,aAAA;KAAA,MAGV;IAAU;GAAA;GAAA,iBAAA;GAAA,UAAA;GAAA,UCrXtD;GAqHA,QAAA,CAAA,m+RAAA;GAAA,cAAA;IAAA;KAAA,MAAA;KAAA,MDoCc;KAAgB,UAAA;KAAA,QAAA;MAAA;MAAA;MAAA;KAAA;IAAA;IAAA;KAAA,MAAA;KAAA,MAAE;KAAgB,UAAA;KAAA,QAAA;MAAA;MAAA;MAAA;MAAA;KAAA;IAAA;IAAA;KAAA,MAAA;KAAA,MAAE;KAAoB,UAAA;KAAA,QAAA;MAAA;MAAA;MAAA;MAAA;MAAA;MAAA;KAAA;IAAA;IAAA;KAAA,MAAA;KAAA,MAAE;KAAO,UAAA;KAAA,QAAA,CAAA,SAAA,SAAA;IAAA;IAAA;KAAA,MAAA;KAAA,MAAE;KAA+B,UAAA;KAAA,QAAA;MAAA;MAAA;MAAA;KAAA;IAAA;GAAA;GAAA,iBAAA,GAAA,wBAAA;GAAA,eAAA,GAAA,kBAAA;EAAA,CAAA;CAAA;;AAEnG,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAoB,YAAA,CAAA;EAXhC,MAAA;EACa,MAAA,CAAA;GAAA,UAAA;GAAe,eAGV,kBAAkB;GAAI,WAC1B,CACP;IAAE,SAAS;IAAyB,aAAW;GAAsB,CACxE;GAAA,iBACgB,wBAAwB;GAAK,SACrC;IAAC;IAAkB;IAAkB;IAAsB;IAAS;GAA+B;GAAC,UAAA;GAAA,QAAA,CAAA,m+RAAA;EAAA,CAAA;;;;EA4B5G,MAAA,CAAA,EAAA,MAAA,MAAA,CAAA;;GASA,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;EAkCrC,iBAAA,CAAA,EAAA,MAAA,MAAA,CAAA;;GAkBA,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;EA2BrC,gBAAA,CAAA,EAAA,MAAA,OAAA,CAAA;EAkBA,gBAAA,CAAA,EAAA,MAAA,OAAA,CAAA;;GA2BA,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;GACrC,MAAA;GAAY,MAAA,CAAA,+BAA+B;;;GAa3C,MAAA;GAAY,MAAA,CAAA,qBAAqB;;;GAIjC,MAAA;GAAY,MAAA,CAAA,WAAW;;;GAMvB,MAAA;GAAgB,MAAA,CAAA,0BAA0B,EAAE,MAAM,WAAU,CAAE;;;GAI9D,MAAA;GAAgB,MAAA,CAAA,yBAAyB,EAAE,MAAM,wBAAuB,CAAE;;;GAI1E,MAAA;GAAgB,MAAA,CAAA,yBAAyB;IAAE,MAAM;IAAyB,aAAa;GAAI,CAAE;;;GAqB7F,MAAA;GAAU,MAAA,CAAA,iBAAiB,EAAE,MAAM,WAAU,CAAE;;;GAG/C,MAAA;GAAU,MAAA,CAAA,oBAAoB;IAAE,MAAM;IAAa,QAAQ;GAAI,CAAE;;;GAGjE,MAAA;GAAU,MAAA,CAAA,qBAAqB,EAAE,MAAM,WAAU,CAAE;;;GA8EnD,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;;GAmCrC,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;;;AEzb1C,IAAa,+BAAb,MAAa,6BAA4B;CAA5B;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAA4B,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAA5B;EAAA,KAAA,OAAA,GAAA,qBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,MAAA;GAA4B,cAAA;GAAA,UAAA;GAAA,UAAA;EAAA,CAAA;CAAA;;AAA5B,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAA4B,YAAA,CAAA;EAJxC,MAAA;EAAU,MAAA,CAAA;GACP,UAAU;GACV,YAAY;EACf,CAAA;;;AAYD,IAAa,kCAAb,MAAa,gCAA+B;CAA/B;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAA+B,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAA/B;EAAA,KAAA,OAAA,GAAA,qBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,MAAA;GAA+B,cAAA;GAAA,UAAA;GAAA,UAAA;EAAA,CAAA;CAAA;;AAA/B,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAA+B,YAAA,CAAA;EAJ3C,MAAA;EAAU,MAAA,CAAA;GACP,UAAU;GACV,YAAY;EACf,CAAA;;;AA+CD,IAAa,mBAAb,MAAa,iBAAgB;CAmBzB,IACW,YAAS;EAChB,OAAO,KAAK;CAChB;CAEA,IAAW,UAAU,eAAmC;EACpD,KAAK,aAAa;EAClB,KAAK,iBAAiB,oBAAmB;CAC7C;CA4LA,IAAW,YAAS;EAChB,OAAO,KAAK,OAAO,QAAO,SAAQ,KAAK,UAAU,CAAC;CACtD;CAmBA,cAAA;EA3OQ,KAAA,aAAa,OAAO,wBAAwB;EAC5C,KAAA,mBAAmB,OAAO,uBAAuB;EACjD,KAAA,cAAc,OAAO,cAAc;EACnC,KAAA,UAAU,OAAgC,UAAU;EACpD,KAAA,WAAW,OAAO,YAAY;EAC9B,KAAA,MAAM,OAAO,mBAAmB,EAAE,UAAU,KAAI,CAAE;EAInD,KAAA,WAAW;EAkCX,KAAA,qBAAqB;EAgBrB,KAAA,oBAAoB;EAoBpB,KAAA,oBAA6C;GAChD,eAAe;GACf,gBAAgB;EACnB;EAmBM,KAAA,gBAAgB,IAAI,aAAY;EAmBhC,KAAA,gBAAgB,IAAI,aAAY;EAiBhC,KAAA,eAAe,IAAI,aAAY;EAmB/B,KAAA,iBAAiB,IAAI,aAAY;EAiBjC,KAAA,gBAAgB,IAAI,aAAY;EAWhC,KAAA,oBAAoB,IAAI,aAAY;EAoBpC,KAAA,iBAAiB,IAAI,aAAY;EAmBjC,KAAA,0BAA0B,IAAI,aAAY;EAG1C,KAAA,cAAkC,CAAA;EAGlC,KAAA,eAAe,IAAI,QAAO;EAEzB,KAAA,aAAmC,qBAAqB;EACxD,KAAA,WAAW,IAAI,QAAO;EACtB,KAAA,iBAAiB,IAAI,QAAO;EAuN5B,KAAA,aAAgB,MAAS,SAAkC,KAAK,SAAS;EApN7E,KAAK,iBAAiB,SAAS,IAAI;EACnC,KAAK,YAAY,SAAS,IAAI;EAC9B,KAAK,WAAW,SAAS,IAAI;CACjC;CAGA,IAAW,gBAAa;EACpB,OAAO,KAAK,QAAQ;CACxB;CAaO,UAAU,OAA0B;EACvC,QAAQ,SAAS,KAAK,MAAM,QAAO;EACnC,MAAM,SAAQ,MAAK,EAAE,WAAW,IAAI;CACxC;CAaO,YAAY,OAA0B;EACzC,QAAQ,SAAS,KAAK,MAAM,QAAO;EACnC,MAAM,SAAQ,MAAK,EAAE,WAAW,KAAK;CACzC;CAeO,YAAY,OAAmC;EAClD,KAAK,iBAAiB,yBAAyB,KAAK;CACxD;CAsCO,UAAU,YAAiB,UAAgC;EAC9D,MAAM,cAAc,YAAY,KAAK;EACrC,MAAM,UAAU,KAAK,MAAM,QAAO,SAAQ,YAAY,YAAY,IAAI,CAAC;EACvE,OAAO,SAAS,WAAW,IAAI,OAAO;CAC1C;CAGO,cAAc,OAAoB;EACrC,KAAK,WAAW,cAAc,KAAK;CACvC;CAGO,WAAQ;EACX,KAAK,eAAe,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,MAAK;GAC/D,KAAK,WAAW,sBAAsB,CAAC;EAC3C,CAAC;EACD,KAAK,wBAAwB,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,SAAQ;GAC3E,KAAK,aAAa,KAAK,WAAW,UAAU;GAC5C,KAAK,mBAAmB,MAAM,QAAQ,aAAa;EACvD,CAAC;EACD,KAAK,gBAAe;EACpB,KAAK,aAAa,KACd,aAAa,IAAI,MAAO,EAAE,UAAU,KAAI,CAAE,GAC1C,UAAU,KAAK,QAAQ,CAAC,CAC3B,CACA,gBAAe;GACZ,4BAA2B;IACvB,KAAK,mBAAmB,KAAK,WAAW,YAAY,OAAO,aAAa;GAC5E,CAAC;EACL,CAAC;CACL;CAGO,kBAAe;EAClB,KAAK,MAAM,QAAQ,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAe;GAC7D,KAAK,aAAY;EACrB,CAAC;EACD,KAAK,mBAAmB,KAAK,WAAW,YAAY,QAAQ,aAAa;EACzE,KAAK,aAAY;EACjB,iBAAiB,KAAK,aAAa,CAAC,CAAC,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,KAAK,aAAa,KAAI,CAAE;CAChH;CAGO,cAAW;EACd,KAAK,eAAe,KAAI;EACxB,KAAK,eAAe,SAAQ;EAC5B,KAAK,SAAS,KAAI;EAClB,KAAK,SAAS,SAAQ;CAC1B;CAEQ,aAAa,MAAsB;EACvC,IAAI,QAAQ,KAAK,YACb,KAAK,KAAK,SAAQ,MAAI;GAClB,IAAI,MAAM,QAAQ,CAAC,EAAE,UACjB,EAAE,WAAW;EAErB,CAAC;CAET;CAEQ,kBAAe;EACnB,KAAK,eAAe,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAU,UAAQ;GACjE,IAAI,MAAM,QACN;GAEJ,KAAK,WAAW,qBAAqB,MAAM,MAAM,KAAK;EAC1D,CAAC;EACD,KAAK,cAAc,KAAK,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAU,UAAQ;GAChE,IAAI,MAAM,QACN;GAEJ,KAAK,WAAW,qBAAqB,MAAM,MAAM,IAAI;EACzD,CAAC;CACL;CAEQ,eAAY;EAChB,KAAK,eAAe,KAAI;EACxB,MAAM,eAAe,CAAC,GAAG,KAAK,WAAW;EACzC,IAAI,KAAK,SAAS,WACd,4BAA2B;GACvB,KAAK,iBAAiB,uBAAuB,YAAY;GACzD,KAAK,KAAK,aAAY;EAC1B,CAAC;EAEL,KAAK,cAAc,CAAA;EACnB,KAAK,MAAM,SAAQ,SAAO;GACtB,KAAK,eAAe,KAAK,UAAU,KAAK,cAAc,CAAC,CAAC,CAAC,WAAU,cAAY;IAC3E,KAAK,WAAW,qBAAqB,MAAM,SAAS;GACxD,CAAC;GACD,KAAK,mBAAmB,KAAK,UAAU,KAAK,cAAc,CAAC,CAAC,CAAC,gBAAe;IACxE,MAAM,gBAAgB,KAAK,WAAW,aAAa,OAAO;IAC1D,KAAK,mBAAmB,aAAa;GACzC,CAAC;GACD,KAAK,kBAAkB,KAAK,UAAU,KAAK,cAAc,CAAC,CAAC,CAAC,gBAAe;IACvE,MAAM,gBAAgB,KAAK,WAAW,aAAa,OAAO;IAC1D,KAAK,mBAAmB,aAAa;GACzC,CAAC;EACL,CAAC;EACD,KAAK,WAAW,qBAAoB;CACxC;CAEQ,mBAAmB,IAAe;EACtC,IAAI,CAAC,IACD;EAEJ,MAAM,WAAW,GAAG,sBAAqB;EACzC,MAAM,WAAW,KAAK,cAAc,sBAAqB;EACzD,MAAM,YAAY,SAAS,MAAM,SAAS,MAAM,SAAS,MAAM,SAAS,MAAM;EAC9E,MAAM,eAAe,SAAS,SAAS,SAAS,SAAS,SAAS,SAAS,SAAS,SAAS;EAE7F,KADqB,CAAC,CAAC,aAAa,CAAC,CAAC,iBAClB,KAAK,cAAc,eAAe,KAAK,cAAc,cAErE,KAAK,cAAc,YACf,KAAK,cAAc,YAAY,eAAe,aAAa,YAAY,KAAK,KAAM,SAAS;CAEvG;CA/bS;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAgB,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAAhB;EAAA,KAAA,OAAA,GAAA,qBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,MAAA;GAAgB,cAAA;GAAA,UAAA;GAAA,QAAA;IAAA,WAAA;IAAA,oBAAA;KAAA;KAAA;KA2CL;IAAgB;IAAA,mBAAA;KAAA;KAAA;KAgBhB;IAAgB;IAAA,mBAAA;GAAA;GAAA,SAAA;IAAA,eAAA;IAAA,eAAA;IAAA,cAAA;IAAA,gBAAA;IAAA,eAAA;IAAA,mBAAA;GAAA;GAAA,MAAA,EAAA,YAAA,EAAA,kBAAA,gBAAA,EAAA;GAAA,WApEzB;IACP;IACA;IACA;IACA;KAAE,SAAS;KAAoB,aAAa;IAAgB;GAC/D;GAAA,SAAA,CAAA;IAAA,cAAA;IAAA,OAAA;IAAA,WAyMa;IAA+B,aAAA;IAAA,MAAU;GAAW,GAAA;IAAA,cAAA;IAAA,WAIjD;IAAoB,aAAA;GAAA,CAAA;GAAA,UAAA;GAAA,UC/SzC;GAGA,QAAA,CAAA,sEAAA;GAAA,iBAAA,GAAA,wBAAA;GAAA,eAAA,GAAA,kBAAA;EAAA,CAAA;CAAA;;ADmGa,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAgB,YAAA,CAAA;EAd5B,MAAA;EACa,MAAA,CAAA;GAAA,UAAA;GAAU,eAGL,kBAAkB;GAAI,WAC1B;IACP;IACA;IACA;IACA;KAAE,SAAS;KAAoB,aAAW;IAAkB;GAC/D;GAAA,iBACgB,wBAAwB;GAAK,YAClC;GAAI,UAAA;GAAA,QAAA,CAAA,sEAAA;EAAA,CAAA;;;;;GAWf,MAAA;GAAY,MAAA,CAAA,gBAAgB;;EAU5B,WAAA,CAAA,EAAA,MAAA,MAAA,CAAA;;GAwBA,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;;GAgBrC,MAAA;GAAM,MAAA,CAAA,EAAE,WAAW,iBAAgB,CAAE;;EAoBrC,mBAAA,CAAA,EAAA,MAAA,MAAA,CAAA;EAsBA,eAAA,CAAA,EAAA,MAAA,OAAA,CAAA;EAmBA,eAAA,CAAA,EAAA,MAAA,OAAA,CAAA;EAiBA,cAAA,CAAA,EAAA,MAAA,OAAA,CAAA;EAmBA,gBAAA,CAAA,EAAA,MAAA,OAAA,CAAA;EAiBA,eAAA,CAAA,EAAA,MAAA,OAAA,CAAA;EAWA,mBAAA,CAAA,EAAA,MAAA,OAAA,CAAA;;GAaA,MAAA;GAAa,MAAA,CAAA,iCAAiC,EAAE,MAAM,YAAW,CAAE;;;GAInE,MAAA;GAAgB,MAAA,CAAA,sBAAsB,EAAE,aAAa,KAAI,CAAE;;;;AEpShE,MAAa,sBAAsB;CAC/B;CACA;CACA;CACA;AACM;ACDV,IAAa,gBAAb,MAAa,cAAa;CAAb;EAAA,KAAA,OAAA,GAAA,mBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAa,MAAA,CAAA;GAAA,QAAA,GAAA,gBAAA;EAAA,CAAA;CAAA;CAAb;EAAA,KAAA,OAAA,GAAA,oBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAa,SAAA;IAAA;IAAA;IAAA;IAAA;GAAA;GAAA,SAAA;IAAA;IAAA;IAAA;IAAA;GAAA;EAAA,CAAA;CAAA;CAAb;EAAA,KAAA,OAAA,GAAA,oBAAA;GAAA,YAAA;GAAA,SAAA;GAAA,UAAA;GAAA,MAAA;GAAa,SAAA,CAAA,oBAAA;EAAA,CAAA;CAAA;;AAAb,GAAA,yBAAA;CAAA,YAAA;CAAA,SAAA;CAAA,UAAA;CAAA,MAAA;CAAa,YAAA,CAAA;EARzB,MAAA;EAAS,MAAA,CAAA;GACN,SAAS,CACL,GAAG,mBACN;GACD,SAAS,CACL,GAAG,mBACN;EACJ,CAAA"}