{"version":3,"file":"autocomplete.mjs","sources":["../../../../../darwin_arm64-fastbuild-ST-fdfa778d11ba/bin/src/material/autocomplete/autocomplete.ts","../../../../../darwin_arm64-fastbuild-ST-fdfa778d11ba/bin/src/material/autocomplete/autocomplete.html","../../../../../darwin_arm64-fastbuild-ST-fdfa778d11ba/bin/src/material/autocomplete/autocomplete-origin.ts","../../../../../darwin_arm64-fastbuild-ST-fdfa778d11ba/bin/src/material/autocomplete/autocomplete-trigger.ts","../../../../../darwin_arm64-fastbuild-ST-fdfa778d11ba/bin/src/material/autocomplete/autocomplete-module.ts"],"sourcesContent":["/**\n * @license\n * Copyright Google LLC All Rights Reserved.\n *\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://angular.dev/license\n */\n\nimport {\n  AfterContentInit,\n  ChangeDetectorRef,\n  Component,\n  ContentChildren,\n  ElementRef,\n  EventEmitter,\n  InjectionToken,\n  Input,\n  OnDestroy,\n  Output,\n  QueryList,\n  TemplateRef,\n  ViewChild,\n  ViewEncapsulation,\n  booleanAttribute,\n  inject,\n} from '@angular/core';\nimport {\n  _animationsDisabled,\n  MAT_OPTGROUP,\n  MAT_OPTION_PARENT_COMPONENT,\n  MatOptgroup,\n  MatOption,\n  ThemePalette,\n} from '../core';\nimport {_IdGenerator, ActiveDescendantKeyManager} from '@angular/cdk/a11y';\nimport {Platform} from '@angular/cdk/platform';\nimport {Subscription} from 'rxjs';\n\n/** Event object that is emitted when an autocomplete option is selected. */\nexport class MatAutocompleteSelectedEvent {\n  constructor(\n    /** Reference to the autocomplete panel that emitted the event. */\n    public source: MatAutocomplete,\n    /** Option that was selected. */\n    public option: MatOption,\n  ) {}\n}\n\n/** Event object that is emitted when an autocomplete option is activated. */\nexport interface MatAutocompleteActivatedEvent {\n  /** Reference to the autocomplete panel that emitted the event. */\n  source: MatAutocomplete;\n\n  /** Option that was selected. */\n  option: MatOption | null;\n}\n\n/** Default `mat-autocomplete` options that can be overridden. */\nexport interface MatAutocompleteDefaultOptions {\n  /** Whether the first option should be highlighted when an autocomplete panel is opened. */\n  autoActiveFirstOption?: boolean;\n\n  /** Whether the active option should be selected as the user is navigating. */\n  autoSelectActiveOption?: boolean;\n\n  /**\n   * Whether the user is required to make a selection when\n   * they're interacting with the autocomplete.\n   */\n  requireSelection?: boolean;\n\n  /** Class to be applied to the autocomplete's backdrop. */\n  backdropClass?: string;\n\n  /** Whether the autocomplete has a backdrop. */\n  hasBackdrop?: boolean;\n\n  /** Class or list of classes to be applied to the autocomplete's overlay panel. */\n  overlayPanelClass?: string | string[];\n\n  /** Whether icon indicators should be hidden for single-selection. */\n  hideSingleSelectionIndicator?: boolean;\n}\n\n/** Injection token to be used to override the default options for `mat-autocomplete`. */\nexport const MAT_AUTOCOMPLETE_DEFAULT_OPTIONS = new InjectionToken<MatAutocompleteDefaultOptions>(\n  'mat-autocomplete-default-options',\n  {\n    providedIn: 'root',\n    factory: () => ({\n      autoActiveFirstOption: false,\n      autoSelectActiveOption: false,\n      hideSingleSelectionIndicator: false,\n      requireSelection: false,\n      hasBackdrop: false,\n    }),\n  },\n);\n\n/** Autocomplete component. */\n@Component({\n  selector: 'mat-autocomplete',\n  templateUrl: 'autocomplete.html',\n  styleUrl: 'autocomplete.css',\n  encapsulation: ViewEncapsulation.None,\n  exportAs: 'matAutocomplete',\n  host: {\n    'class': 'mat-mdc-autocomplete',\n  },\n  providers: [{provide: MAT_OPTION_PARENT_COMPONENT, useExisting: MatAutocomplete}],\n})\nexport class MatAutocomplete implements AfterContentInit, OnDestroy {\n  private _changeDetectorRef = inject(ChangeDetectorRef);\n  private _elementRef = inject<ElementRef<HTMLElement>>(ElementRef);\n  protected _defaults = inject<MatAutocompleteDefaultOptions>(MAT_AUTOCOMPLETE_DEFAULT_OPTIONS);\n  protected _animationsDisabled = _animationsDisabled();\n  private _activeOptionChanges = Subscription.EMPTY;\n\n  /** Manages active item in option list based on key events. */\n  _keyManager!: ActiveDescendantKeyManager<MatOption>;\n\n  /** Whether the autocomplete panel should be visible, depending on option length. */\n  showPanel: boolean = false;\n\n  /** Whether the autocomplete panel is open. */\n  get isOpen(): boolean {\n    return this._isOpen && this.showPanel;\n  }\n  _isOpen: boolean = false;\n\n  /** Latest trigger that opened the autocomplete. */\n  _latestOpeningTrigger!: unknown;\n\n  /** @docs-private Sets the theme color of the panel. */\n  _setColor(value: ThemePalette) {\n    this._color = value;\n    this._changeDetectorRef.markForCheck();\n  }\n  /** @docs-private theme color of the panel */\n  protected _color!: ThemePalette;\n\n  // The @ViewChild query for TemplateRef here needs to be static because some code paths\n  // lead to the overlay being created before change detection has finished for this component.\n  // Notably, another component may trigger `focus` on the autocomplete-trigger.\n\n  /** @docs-private */\n  @ViewChild(TemplateRef, {static: true}) template!: TemplateRef<any>;\n\n  /** Element for the panel containing the autocomplete options. */\n  @ViewChild('panel') panel!: ElementRef;\n\n  /** Reference to all options within the autocomplete. */\n  @ContentChildren(MatOption, {descendants: true}) options!: QueryList<MatOption>;\n\n  /** Reference to all option groups within the autocomplete. */\n  @ContentChildren(MAT_OPTGROUP, {descendants: true}) optionGroups!: QueryList<MatOptgroup>;\n\n  /** Aria label of the autocomplete. */\n  @Input('aria-label') ariaLabel!: string;\n\n  /** Input that can be used to specify the `aria-labelledby` attribute. */\n  @Input('aria-labelledby') ariaLabelledby!: string;\n\n  /** Function that maps an option's control value to its display value in the trigger. */\n  @Input() displayWith: ((value: any) => string) | null = null;\n\n  /**\n   * Whether the first option should be highlighted when the autocomplete panel is opened.\n   * Can be configured globally through the `MAT_AUTOCOMPLETE_DEFAULT_OPTIONS` token.\n   */\n  @Input({transform: booleanAttribute}) autoActiveFirstOption: boolean;\n\n  /** Whether the active option should be selected as the user is navigating. */\n  @Input({transform: booleanAttribute}) autoSelectActiveOption: boolean;\n\n  /**\n   * Whether the user is required to make a selection when they're interacting with the\n   * autocomplete. If the user moves away from the autocomplete without selecting an option from\n   * the list, the value will be reset. If the user opens the panel and closes it without\n   * interacting or selecting a value, the initial value will be kept.\n   */\n  @Input({transform: booleanAttribute}) requireSelection: boolean;\n\n  /**\n   * Specify the width of the autocomplete panel.  Can be any CSS sizing value, otherwise it will\n   * match the width of its host.\n   */\n  @Input() panelWidth!: string | number;\n\n  /** Whether ripples are disabled within the autocomplete panel. */\n  @Input({transform: booleanAttribute}) disableRipple: boolean = false;\n\n  /** Event that is emitted whenever an option from the list is selected. */\n  @Output() readonly optionSelected: EventEmitter<MatAutocompleteSelectedEvent> =\n    new EventEmitter<MatAutocompleteSelectedEvent>();\n\n  /** Event that is emitted when the autocomplete panel is opened. */\n  @Output() readonly opened: EventEmitter<void> = new EventEmitter<void>();\n\n  /** Event that is emitted when the autocomplete panel is closed. */\n  @Output() readonly closed: EventEmitter<void> = new EventEmitter<void>();\n\n  /** Emits whenever an option is activated. */\n  @Output() readonly optionActivated: EventEmitter<MatAutocompleteActivatedEvent> =\n    new EventEmitter<MatAutocompleteActivatedEvent>();\n\n  /**\n   * Takes classes set on the host mat-autocomplete element and applies them to the panel\n   * inside the overlay container to allow for easy styling.\n   */\n  @Input('class')\n  set classList(value: string | string[]) {\n    this._classList = value;\n    this._elementRef.nativeElement.className = '';\n  }\n  _classList!: string | string[];\n\n  /** Whether checkmark indicator for single-selection options is hidden. */\n  @Input({transform: booleanAttribute})\n  get hideSingleSelectionIndicator(): boolean {\n    return this._hideSingleSelectionIndicator;\n  }\n  set hideSingleSelectionIndicator(value: boolean) {\n    this._hideSingleSelectionIndicator = value;\n    this._syncParentProperties();\n  }\n  private _hideSingleSelectionIndicator: boolean;\n\n  /** Syncs the parent state with the individual options. */\n  _syncParentProperties(): void {\n    if (this.options) {\n      for (const option of this.options) {\n        option._changeDetectorRef.markForCheck();\n      }\n    }\n  }\n\n  /** Unique ID to be used by autocomplete trigger's \"aria-owns\" property. */\n  id: string = inject(_IdGenerator).getId('mat-autocomplete-');\n\n  /**\n   * Tells any descendant `mat-optgroup` to use the inert a11y pattern.\n   * @docs-private\n   */\n  readonly inertGroups: boolean;\n\n  constructor() {\n    const platform = inject(Platform);\n\n    // TODO(crisbeto): the problem that the `inertGroups` option resolves is only present on\n    // Safari using VoiceOver. We should occasionally check back to see whether the bug\n    // wasn't resolved in VoiceOver, and if it has, we can remove this and the `inertGroups`\n    // option altogether.\n    this.inertGroups = platform?.SAFARI || false;\n    this.autoActiveFirstOption = !!this._defaults.autoActiveFirstOption;\n    this.autoSelectActiveOption = !!this._defaults.autoSelectActiveOption;\n    this.requireSelection = !!this._defaults.requireSelection;\n    this._hideSingleSelectionIndicator = this._defaults.hideSingleSelectionIndicator ?? false;\n  }\n\n  ngAfterContentInit() {\n    this._keyManager = new ActiveDescendantKeyManager<MatOption>(this.options)\n      .withWrap()\n      .skipPredicate(this._skipPredicate);\n    this._activeOptionChanges = this._keyManager.change.subscribe(index => {\n      if (this.isOpen) {\n        this.optionActivated.emit({source: this, option: this.options.toArray()[index] || null});\n      }\n    });\n\n    // Set the initial visibility state.\n    this._setVisibility();\n  }\n\n  ngOnDestroy() {\n    this._keyManager?.destroy();\n    this._activeOptionChanges.unsubscribe();\n  }\n\n  /**\n   * Sets the panel scrollTop. This allows us to manually scroll to display options\n   * above or below the fold, as they are not actually being focused when active.\n   */\n  _setScrollTop(scrollTop: number): void {\n    if (this.panel) {\n      this.panel.nativeElement.scrollTop = scrollTop;\n    }\n  }\n\n  /** Returns the panel's scrollTop. */\n  _getScrollTop(): number {\n    return this.panel ? this.panel.nativeElement.scrollTop : 0;\n  }\n\n  /** Panel should hide itself when the option list is empty. */\n  _setVisibility() {\n    this.showPanel = !!this.options?.length;\n    this._changeDetectorRef.markForCheck();\n  }\n\n  /** Emits the `select` event. */\n  _emitSelectEvent(option: MatOption): void {\n    const event = new MatAutocompleteSelectedEvent(this, option);\n    this.optionSelected.emit(event);\n  }\n\n  /** Gets the aria-labelledby for the autocomplete panel. */\n  _getPanelAriaLabelledby(labelId: string | null): string | null {\n    if (this.ariaLabel) {\n      return null;\n    }\n\n    const labelExpression = labelId ? labelId + ' ' : '';\n    return this.ariaLabelledby ? labelExpression + this.ariaLabelledby : labelId;\n  }\n\n  // `skipPredicate` determines if key manager should avoid putting a given option in the tab\n  // order. Allow disabled list items to receive focus via keyboard to align with WAI ARIA\n  // recommendation.\n  //\n  // Normally WAI ARIA's instructions are to exclude disabled items from the tab order, but it\n  // makes a few exceptions for compound widgets.\n  //\n  // From [Developing a Keyboard Interface](\n  // https://www.w3.org/WAI/ARIA/apg/practices/keyboard-interface/):\n  //   \"For the following composite widget elements, keep them focusable when disabled: Options in a\n  //   Listbox...\"\n  //\n  // The user can focus disabled options using the keyboard, but the user cannot click disabled\n  // options.\n  protected _skipPredicate() {\n    return false;\n  }\n}\n","<ng-template let-formFieldId=\"id\">\n  <div\n    class=\"mat-mdc-autocomplete-panel mdc-menu-surface mdc-menu-surface--open\"\n    role=\"listbox\"\n    [id]=\"id\"\n    [class]=\"_classList\"\n    [class.mat-mdc-autocomplete-visible]=\"showPanel\"\n    [class.mat-mdc-autocomplete-hidden]=\"!showPanel\"\n    [class.mat-autocomplete-panel-animations-enabled]=\"!_animationsDisabled\"\n    [class.mat-primary]=\"_color === 'primary'\"\n    [class.mat-accent]=\"_color === 'accent'\"\n    [class.mat-warn]=\"_color === 'warn'\"\n    [attr.aria-label]=\"ariaLabel || null\"\n    [attr.aria-labelledby]=\"_getPanelAriaLabelledby(formFieldId)\"\n    #panel>\n    <ng-content></ng-content>\n  </div>\n</ng-template>\n","/**\n * @license\n * Copyright Google LLC All Rights Reserved.\n *\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://angular.dev/license\n */\n\nimport {Directive, ElementRef, inject} from '@angular/core';\n\n/**\n * Directive applied to an element to make it usable\n * as a connection point for an autocomplete panel.\n */\n@Directive({\n  selector: '[matAutocompleteOrigin]',\n  exportAs: 'matAutocompleteOrigin',\n})\nexport class MatAutocompleteOrigin {\n  elementRef = inject<ElementRef<HTMLElement>>(ElementRef);\n}\n","/**\n * @license\n * Copyright Google LLC All Rights Reserved.\n *\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://angular.dev/license\n */\n\nimport {Directionality} from '@angular/cdk/bidi';\nimport {DOWN_ARROW, ENTER, ESCAPE, TAB, UP_ARROW, hasModifierKey} from '@angular/cdk/keycodes';\nimport {BreakpointObserver, Breakpoints} from '@angular/cdk/layout';\nimport {\n  ConnectedPosition,\n  createFlexibleConnectedPositionStrategy,\n  createOverlayRef,\n  createRepositionScrollStrategy,\n  FlexibleConnectedPositionStrategy,\n  OverlayConfig,\n  OverlayRef,\n  PositionStrategy,\n  ScrollStrategy,\n} from '@angular/cdk/overlay';\nimport {_getEventTarget, _getFocusedElementPierceShadowDom} from '@angular/cdk/platform';\nimport {TemplatePortal} from '@angular/cdk/portal';\nimport {ViewportRuler} from '@angular/cdk/scrolling';\nimport {\n  AfterViewInit,\n  ChangeDetectorRef,\n  Directive,\n  ElementRef,\n  EnvironmentInjector,\n  InjectionToken,\n  Injector,\n  Input,\n  NgZone,\n  OnChanges,\n  OnDestroy,\n  Renderer2,\n  SimpleChanges,\n  ViewContainerRef,\n  afterNextRender,\n  booleanAttribute,\n  forwardRef,\n  inject,\n} from '@angular/core';\nimport {coerceArray} from '@angular/cdk/coercion';\nimport {ControlValueAccessor, NG_VALUE_ACCESSOR} from '@angular/forms';\nimport {\n  MatOption,\n  MatOptionSelectionChange,\n  _animationsDisabled,\n  _countGroupLabelsBeforeOption,\n  _getOptionScrollPosition,\n} from '../core';\nimport {MAT_FORM_FIELD, MatFormField} from '../form-field';\nimport {Observable, Subject, Subscription, defer, merge, of as observableOf} from 'rxjs';\nimport {delay, filter, map, startWith, switchMap, take, tap} from 'rxjs/operators';\nimport {\n  MAT_AUTOCOMPLETE_DEFAULT_OPTIONS,\n  MatAutocomplete,\n  MatAutocompleteDefaultOptions,\n} from './autocomplete';\nimport {MatAutocompleteOrigin} from './autocomplete-origin';\n\n/**\n * Provider that allows the autocomplete to register as a ControlValueAccessor.\n * @docs-private\n */\nexport const MAT_AUTOCOMPLETE_VALUE_ACCESSOR: any = {\n  provide: NG_VALUE_ACCESSOR,\n  useExisting: forwardRef(() => MatAutocompleteTrigger),\n  multi: true,\n};\n\n/**\n * Creates an error to be thrown when attempting to use an autocomplete trigger without a panel.\n * @docs-private\n */\nexport function getMatAutocompleteMissingPanelError(): Error {\n  return Error(\n    'Attempting to open an undefined instance of `mat-autocomplete`. ' +\n      'Make sure that the id passed to the `matAutocomplete` is correct and that ' +\n      \"you're attempting to open it after the ngAfterContentInit hook.\",\n  );\n}\n\n/** Injection token that determines the scroll handling while the autocomplete panel is open. */\nexport const MAT_AUTOCOMPLETE_SCROLL_STRATEGY = new InjectionToken<() => ScrollStrategy>(\n  'mat-autocomplete-scroll-strategy',\n  {\n    providedIn: 'root',\n    factory: () => {\n      const injector = inject(Injector);\n      return () => createRepositionScrollStrategy(injector);\n    },\n  },\n);\n\n/** Base class with all of the `MatAutocompleteTrigger` functionality. */\n@Directive({\n  selector: `input[matAutocomplete], textarea[matAutocomplete]`,\n  host: {\n    'class': 'mat-mdc-autocomplete-trigger',\n    '[attr.autocomplete]': 'autocompleteAttribute',\n    '[attr.role]': 'autocompleteDisabled ? null : \"combobox\"',\n    '[attr.aria-autocomplete]': 'autocompleteDisabled ? null : \"list\"',\n    '[attr.aria-activedescendant]': '(panelOpen && activeOption) ? activeOption.id : null',\n    '[attr.aria-expanded]': 'autocompleteDisabled ? null : panelOpen.toString()',\n    '[attr.aria-controls]': '(autocompleteDisabled || !panelOpen) ? null : autocomplete?.id',\n    '[attr.aria-haspopup]': 'autocompleteDisabled ? null : \"listbox\"',\n    // Note: we use `focusin`, as opposed to `focus`, in order to open the panel\n    // a little earlier. This avoids issues where IE delays the focusing of the input.\n    '(focusin)': '_handleFocus()',\n    '(blur)': '_onTouched()',\n    '(input)': '_handleInput($event)',\n    '(keydown)': '_handleKeydown($event)',\n    '(click)': '_handleClick()',\n  },\n  exportAs: 'matAutocompleteTrigger',\n  providers: [MAT_AUTOCOMPLETE_VALUE_ACCESSOR],\n})\nexport class MatAutocompleteTrigger\n  implements ControlValueAccessor, AfterViewInit, OnChanges, OnDestroy\n{\n  private _environmentInjector = inject(EnvironmentInjector);\n  private _element = inject<ElementRef<HTMLInputElement>>(ElementRef);\n  private _injector = inject(Injector);\n  private _viewContainerRef = inject(ViewContainerRef);\n  private _zone = inject(NgZone);\n  private _changeDetectorRef = inject(ChangeDetectorRef);\n  private _dir = inject(Directionality, {optional: true});\n  private _formField = inject<MatFormField | null>(MAT_FORM_FIELD, {optional: true, host: true});\n  private _viewportRuler = inject(ViewportRuler);\n  private _scrollStrategy = inject(MAT_AUTOCOMPLETE_SCROLL_STRATEGY);\n  private _renderer = inject(Renderer2);\n  private _animationsDisabled = _animationsDisabled();\n  private _defaults = inject<MatAutocompleteDefaultOptions | null>(\n    MAT_AUTOCOMPLETE_DEFAULT_OPTIONS,\n    {optional: true},\n  );\n\n  private _overlayRef: OverlayRef | null = null;\n  private _portal!: TemplatePortal;\n  private _componentDestroyed = false;\n  private _initialized = new Subject();\n  private _keydownSubscription: Subscription | undefined;\n  private _outsideClickSubscription: Subscription | undefined;\n  private _cleanupWindowBlur: (() => void) | undefined;\n\n  /** Old value of the native input. Used to work around issues with the `input` event on IE. */\n  private _previousValue: string | number | null = null;\n\n  /** Value of the input element when the panel was attached (even if there are no options). */\n  private _valueOnAttach: string | number | null = null;\n\n  /** Value on the previous keydown event. */\n  private _valueOnLastKeydown: string | null = null;\n\n  /** Strategy that is used to position the panel. */\n  private _positionStrategy!: FlexibleConnectedPositionStrategy;\n\n  /** Whether or not the label state is being overridden. */\n  private _manuallyFloatingLabel = false;\n\n  /** The subscription for closing actions (some are bound to document). */\n  private _closingActionsSubscription!: Subscription;\n\n  /** Subscription to viewport size changes. */\n  private _viewportSubscription = Subscription.EMPTY;\n\n  /** Implements BreakpointObserver to be used to detect handset landscape */\n  private _breakpointObserver = inject(BreakpointObserver);\n  private _handsetLandscapeSubscription = Subscription.EMPTY;\n\n  /**\n   * Whether the autocomplete can open the next time it is focused. Used to prevent a focused,\n   * closed autocomplete from being reopened if the user switches to another browser tab and then\n   * comes back.\n   */\n  private _canOpenOnNextFocus = true;\n\n  /** Value inside the input before we auto-selected an option. */\n  private _valueBeforeAutoSelection: string | undefined;\n\n  /**\n   * Current option that we have auto-selected as the user is navigating,\n   * but which hasn't been propagated to the model value yet.\n   */\n  private _pendingAutoselectedOption: MatOption | null = null;\n\n  /** Stream of keyboard events that can close the panel. */\n  private readonly _closeKeyEventStream = new Subject<void>();\n\n  /** Classes to apply to the panel. Exposed as a public property for internal usage. */\n  readonly _overlayPanelClass = coerceArray(this._defaults?.overlayPanelClass || []);\n\n  /**\n   * Event handler for when the window is blurred. Needs to be an\n   * arrow function in order to preserve the context.\n   */\n  private _windowBlurHandler = () => {\n    // If the user blurred the window while the autocomplete is focused, it means that it'll be\n    // refocused when they come back. In this case we want to skip the first focus event, if the\n    // pane was closed, in order to avoid reopening it unintentionally.\n    this._canOpenOnNextFocus = this.panelOpen || !this._hasFocus();\n  };\n\n  /** `View -> model callback called when value changes` */\n  _onChange: (value: any) => void = () => {};\n\n  /** `View -> model callback called when autocomplete has been touched` */\n  _onTouched = () => {};\n\n  /** The autocomplete panel to be attached to this trigger. */\n  @Input('matAutocomplete') autocomplete!: MatAutocomplete;\n\n  /**\n   * Position of the autocomplete panel relative to the trigger element. A position of `auto`\n   * will render the panel underneath the trigger if there is enough space for it to fit in\n   * the viewport, otherwise the panel will be shown above it. If the position is set to\n   * `above` or `below`, the panel will always be shown above or below the trigger. no matter\n   * whether it fits completely in the viewport.\n   */\n  @Input('matAutocompletePosition') position: 'auto' | 'above' | 'below' = 'auto';\n\n  /**\n   * Reference relative to which to position the autocomplete panel.\n   * Defaults to the autocomplete trigger element.\n   */\n  @Input('matAutocompleteConnectedTo') connectedTo!: MatAutocompleteOrigin;\n\n  /**\n   * `autocomplete` attribute to be set on the input element.\n   * @docs-private\n   */\n  @Input('autocomplete') autocompleteAttribute: string = 'off';\n\n  /**\n   * Whether the autocomplete is disabled. When disabled, the element will\n   * act as a regular input and the user won't be able to open the panel.\n   */\n  @Input({alias: 'matAutocompleteDisabled', transform: booleanAttribute})\n  autocompleteDisabled: boolean = false;\n\n  /** Class to apply to the panel when it's above the input. */\n  private _aboveClass = 'mat-mdc-autocomplete-panel-above';\n\n  ngAfterViewInit() {\n    this._initialized.next();\n    this._initialized.complete();\n    this._cleanupWindowBlur = this._renderer.listen('window', 'blur', this._windowBlurHandler);\n  }\n\n  ngOnChanges(changes: SimpleChanges<this>) {\n    if (changes['position'] && this._positionStrategy) {\n      this._setStrategyPositions(this._positionStrategy);\n\n      if (this.panelOpen) {\n        this._overlayRef!.updatePosition();\n      }\n    }\n  }\n\n  ngOnDestroy() {\n    this._cleanupWindowBlur?.();\n    this._handsetLandscapeSubscription.unsubscribe();\n    this._viewportSubscription.unsubscribe();\n    this._componentDestroyed = true;\n    this._destroyPanel();\n    this._closeKeyEventStream.complete();\n  }\n\n  /** Whether or not the autocomplete panel is open. */\n  get panelOpen(): boolean {\n    return this._overlayAttached && this.autocomplete.showPanel;\n  }\n  private _overlayAttached: boolean = false;\n\n  /** Opens the autocomplete suggestion panel. */\n  openPanel(): void {\n    this._openPanelInternal();\n  }\n\n  /** Closes the autocomplete suggestion panel. */\n  closePanel(): void {\n    this._resetLabel();\n\n    if (!this._overlayAttached) {\n      return;\n    }\n\n    if (this.panelOpen) {\n      // Only emit if the panel was visible.\n      // `afterNextRender` always runs outside of the Angular zone, so all the subscriptions from\n      // `_subscribeToClosingActions()` are also outside of the Angular zone.\n      // We should manually run in Angular zone to update UI after panel closing.\n      this._zone.run(() => {\n        this.autocomplete.closed.emit();\n      });\n    }\n\n    // Only reset if this trigger is the latest one that opened the\n    // autocomplete since another may have taken it over.\n    if (this.autocomplete._latestOpeningTrigger === this) {\n      this.autocomplete._isOpen = false;\n      this.autocomplete._latestOpeningTrigger = null;\n    }\n\n    this._overlayAttached = false;\n    this._pendingAutoselectedOption = null;\n\n    if (this._overlayRef && this._overlayRef.hasAttached()) {\n      this._overlayRef.detach();\n      this._closingActionsSubscription.unsubscribe();\n    }\n\n    this._updatePanelState();\n\n    // Note that in some cases this can end up being called after the component is destroyed.\n    // Add a check to ensure that we don't try to run change detection on a destroyed view.\n    if (!this._componentDestroyed) {\n      // We need to trigger change detection manually, because\n      // `fromEvent` doesn't seem to do it at the proper time.\n      // This ensures that the label is reset when the\n      // user clicks outside.\n      this._changeDetectorRef.detectChanges();\n    }\n  }\n\n  /**\n   * Updates the position of the autocomplete suggestion panel to ensure that it fits all options\n   * within the viewport.\n   */\n  updatePosition(): void {\n    if (this._overlayAttached) {\n      this._overlayRef!.updatePosition();\n    }\n  }\n\n  /**\n   * A stream of actions that should close the autocomplete panel, including\n   * when an option is selected, on blur, and when TAB is pressed.\n   */\n  get panelClosingActions(): Observable<MatOptionSelectionChange | null> {\n    return merge(\n      this.optionSelections,\n      this.autocomplete._keyManager.tabOut.pipe(filter(() => this._overlayAttached)),\n      this._closeKeyEventStream,\n      this._getOutsideClickStream(),\n      this._overlayRef\n        ? this._overlayRef.detachments().pipe(filter(() => this._overlayAttached))\n        : observableOf(),\n    ).pipe(\n      // Normalize the output so we return a consistent type.\n      map(event => (event instanceof MatOptionSelectionChange ? event : null)),\n    );\n  }\n\n  /** Stream of changes to the selection state of the autocomplete options. */\n  readonly optionSelections: Observable<MatOptionSelectionChange> = defer(() => {\n    const options = this.autocomplete ? this.autocomplete.options : null;\n\n    if (options) {\n      return options.changes.pipe(\n        startWith(options),\n        switchMap(() => merge(...options.map(option => option.onSelectionChange))),\n      );\n    }\n\n    // If there are any subscribers before `ngAfterViewInit`, the `autocomplete` will be undefined.\n    // Return a stream that we'll replace with the real one once everything is in place.\n    return this._initialized.pipe(switchMap(() => this.optionSelections));\n  }) as Observable<MatOptionSelectionChange>;\n\n  /** The currently active option, coerced to MatOption type. */\n  get activeOption(): MatOption | null {\n    if (this.autocomplete && this.autocomplete._keyManager) {\n      return this.autocomplete._keyManager.activeItem;\n    }\n\n    return null;\n  }\n\n  /** Stream of clicks outside of the autocomplete panel. */\n  private _getOutsideClickStream(): Observable<any> {\n    return new Observable(observer => {\n      const listener = (event: MouseEvent | TouchEvent) => {\n        // If we're in the Shadow DOM, the event target will be the shadow root, so we have to\n        // fall back to check the first element in the path of the click event.\n        const clickTarget = _getEventTarget<HTMLElement>(event)!;\n        const formField = this._formField\n          ? this._formField.getConnectedOverlayOrigin().nativeElement\n          : null;\n        const customOrigin = this.connectedTo ? this.connectedTo.elementRef.nativeElement : null;\n\n        if (\n          this._overlayAttached &&\n          clickTarget !== this._element.nativeElement &&\n          // Normally focus moves inside `mousedown` so this condition will almost always be\n          // true. Its main purpose is to handle the case where the input is focused from an\n          // outside click which propagates up to the `body` listener within the same sequence\n          // and causes the panel to close immediately (see #3106).\n          !this._hasFocus() &&\n          (!formField || !formField.contains(clickTarget)) &&\n          (!customOrigin || !customOrigin.contains(clickTarget)) &&\n          !!this._overlayRef &&\n          !this._overlayRef.overlayElement.contains(clickTarget)\n        ) {\n          observer.next(event);\n        }\n      };\n\n      const cleanups = [\n        this._renderer.listen('document', 'click', listener),\n        this._renderer.listen('document', 'auxclick', listener),\n        this._renderer.listen('document', 'touchend', listener),\n      ];\n\n      return () => {\n        cleanups.forEach(current => current());\n      };\n    });\n  }\n\n  // Implemented as part of ControlValueAccessor.\n  writeValue(value: any): void {\n    Promise.resolve(null).then(() => this._assignOptionValue(value));\n  }\n\n  // Implemented as part of ControlValueAccessor.\n  registerOnChange(fn: (value: any) => {}): void {\n    this._onChange = fn;\n  }\n\n  // Implemented as part of ControlValueAccessor.\n  registerOnTouched(fn: () => {}) {\n    this._onTouched = fn;\n  }\n\n  // Implemented as part of ControlValueAccessor.\n  setDisabledState(isDisabled: boolean) {\n    this._element.nativeElement.disabled = isDisabled;\n  }\n\n  _handleKeydown(e: Event): void {\n    const event = e as KeyboardEvent;\n    const keyCode = event.keyCode;\n    const hasModifier = hasModifierKey(event);\n\n    // Prevent the default action on all escape key presses. This is here primarily to bring IE\n    // in line with other browsers. By default, pressing escape on IE will cause it to revert\n    // the input value to the one that it had on focus, however it won't dispatch any events\n    // which means that the model value will be out of sync with the view.\n    if (keyCode === ESCAPE && !hasModifier) {\n      event.preventDefault();\n    }\n\n    this._valueOnLastKeydown = this._element.nativeElement.value;\n\n    if (this.activeOption && keyCode === ENTER && this.panelOpen && !hasModifier) {\n      this.activeOption._selectViaInteraction();\n      this._resetActiveItem();\n      event.preventDefault();\n    } else if (this.autocomplete) {\n      const prevActiveItem = this.autocomplete._keyManager.activeItem;\n      const isArrowKey = keyCode === UP_ARROW || keyCode === DOWN_ARROW;\n\n      if (keyCode === TAB || (isArrowKey && !hasModifier && this.panelOpen)) {\n        this.autocomplete._keyManager.onKeydown(event);\n      } else if (isArrowKey && this._canOpen()) {\n        this._openPanelInternal(this._valueOnLastKeydown);\n      }\n\n      if (isArrowKey || this.autocomplete._keyManager.activeItem !== prevActiveItem) {\n        this._scrollToOption(this.autocomplete._keyManager.activeItemIndex || 0);\n\n        if (this.autocomplete.autoSelectActiveOption && this.activeOption) {\n          if (!this._pendingAutoselectedOption) {\n            this._valueBeforeAutoSelection = this._valueOnLastKeydown;\n          }\n\n          this._pendingAutoselectedOption = this.activeOption;\n          this._assignOptionValue(this.activeOption.value);\n        }\n      }\n    }\n  }\n\n  _handleInput(event: Event): void {\n    let target = event.target as HTMLInputElement;\n    let value: number | string | null = target.value;\n\n    // Based on `NumberValueAccessor` from forms.\n    if (target.type === 'number') {\n      value = value == '' ? null : parseFloat(value);\n    }\n\n    // If the input has a placeholder, IE will fire the `input` event on page load,\n    // focus and blur, in addition to when the user actually changed the value. To\n    // filter out all of the extra events, we save the value on focus and between\n    // `input` events, and we check whether it changed.\n    // See: https://connect.microsoft.com/IE/feedback/details/885747/\n    if (this._previousValue !== value) {\n      this._previousValue = value;\n      this._pendingAutoselectedOption = null;\n\n      // If selection is required we don't write to the CVA while the user is typing.\n      // At the end of the selection either the user will have picked something\n      // or we'll reset the value back to null.\n      if (!this.autocomplete || !this.autocomplete.requireSelection) {\n        this._onChange(value);\n      }\n\n      if (!value) {\n        this._clearPreviousSelectedOption(null, false);\n      } else if (this.panelOpen && !this.autocomplete.requireSelection) {\n        // Note that we don't reset this when `requireSelection` is enabled,\n        // because the option will be reset when the panel is closed.\n        const selectedOption = this.autocomplete.options?.find(option => option.selected);\n\n        if (selectedOption) {\n          const display = this._getDisplayValue(selectedOption.value);\n\n          if (value !== display) {\n            selectedOption.deselect(false);\n          }\n        }\n      }\n\n      if (this._canOpen() && this._hasFocus()) {\n        // When the `input` event fires, the input's value will have already changed. This means\n        // that if we take the `this._element.nativeElement.value` directly, it'll be one keystroke\n        // behind. This can be a problem when the user selects a value, changes a character while\n        // the input still has focus and then clicks away (see #28432). To work around it, we\n        // capture the value in `keydown` so we can use it here.\n        const valueOnAttach = this._valueOnLastKeydown ?? this._element.nativeElement.value;\n        this._valueOnLastKeydown = null;\n        this._openPanelInternal(valueOnAttach);\n      }\n    }\n  }\n\n  _handleFocus(): void {\n    if (!this._canOpenOnNextFocus) {\n      this._canOpenOnNextFocus = true;\n    } else if (this._canOpen()) {\n      this._previousValue = this._element.nativeElement.value;\n      this._attachOverlay(this._previousValue);\n      this._floatLabel(true);\n    }\n  }\n\n  _handleClick(): void {\n    if (this._canOpen() && !this.panelOpen) {\n      this._openPanelInternal();\n    }\n  }\n\n  /** Whether the input currently has focus. */\n  private _hasFocus(): boolean {\n    return _getFocusedElementPierceShadowDom() === this._element.nativeElement;\n  }\n\n  /**\n   * In \"auto\" mode, the label will animate down as soon as focus is lost.\n   * This causes the value to jump when selecting an option with the mouse.\n   * This method manually floats the label until the panel can be closed.\n   * @param shouldAnimate Whether the label should be animated when it is floated.\n   */\n  private _floatLabel(shouldAnimate = false): void {\n    if (this._formField && this._formField.floatLabel === 'auto') {\n      if (shouldAnimate) {\n        this._formField._animateAndLockLabel();\n      } else {\n        this._formField.floatLabel = 'always';\n      }\n\n      this._manuallyFloatingLabel = true;\n    }\n  }\n\n  /** If the label has been manually elevated, return it to its normal state. */\n  private _resetLabel(): void {\n    if (this._manuallyFloatingLabel) {\n      if (this._formField) {\n        this._formField.floatLabel = 'auto';\n      }\n      this._manuallyFloatingLabel = false;\n    }\n  }\n\n  /**\n   * This method listens to a stream of panel closing actions and resets the\n   * stream every time the option list changes.\n   */\n  private _subscribeToClosingActions(): Subscription {\n    const initialRender = new Observable(subscriber => {\n      afterNextRender(\n        () => {\n          subscriber.next();\n        },\n        {injector: this._environmentInjector},\n      );\n    });\n    const optionChanges =\n      this.autocomplete.options?.changes.pipe(\n        tap(() => this._positionStrategy.reapplyLastPosition()),\n        // Defer emitting to the stream until the next tick, because changing\n        // bindings in here will cause \"changed after checked\" errors.\n        delay(0),\n      ) ?? observableOf();\n\n    // When the options are initially rendered, and when the option list changes...\n    return (\n      merge(initialRender, optionChanges)\n        .pipe(\n          // create a new stream of panelClosingActions, replacing any previous streams\n          // that were created, and flatten it so our stream only emits closing events...\n          switchMap(() =>\n            this._zone.run(() => {\n              // `afterNextRender` always runs outside of the Angular zone, thus we have to re-enter\n              // the Angular zone. This will lead to change detection being called outside of the Angular\n              // zone and the `autocomplete.opened` will also emit outside of the Angular.\n              const wasOpen = this.panelOpen;\n              this._resetActiveItem();\n              this._updatePanelState();\n              this._changeDetectorRef.detectChanges();\n\n              if (this.panelOpen) {\n                this._overlayRef!.updatePosition();\n              }\n\n              if (wasOpen !== this.panelOpen) {\n                // If the `panelOpen` state changed, we need to make sure to emit the `opened` or\n                // `closed` event, because we may not have emitted it. This can happen\n                // - if the users opens the panel and there are no options, but the\n                //   options come in slightly later or as a result of the value changing,\n                // - if the panel is closed after the user entered a string that did not match any\n                //   of the available options,\n                // - if a valid string is entered after an invalid one.\n                if (this.panelOpen) {\n                  this._emitOpened();\n                } else {\n                  this.autocomplete.closed.emit();\n                }\n              }\n\n              return this.panelClosingActions;\n            }),\n          ),\n          // when the first closing event occurs...\n          take(1),\n        )\n        // set the value, close the panel, and complete.\n        .subscribe(event => this._setValueAndClose(event))\n    );\n  }\n\n  /**\n   * Emits the opened event once it's known that the panel will be shown and stores\n   * the state of the trigger right before the opening sequence was finished.\n   */\n  private _emitOpened() {\n    this.autocomplete.opened.emit();\n  }\n\n  /** Destroys the autocomplete suggestion panel. */\n  private _destroyPanel(): void {\n    if (this._overlayRef) {\n      this.closePanel();\n      this._overlayRef.dispose();\n      this._overlayRef = null;\n    }\n  }\n\n  /** Given a value, returns the string that should be shown within the input. */\n  private _getDisplayValue<T>(value: T): T | string {\n    const autocomplete = this.autocomplete;\n    return autocomplete && autocomplete.displayWith ? autocomplete.displayWith(value) : value;\n  }\n\n  private _assignOptionValue(value: any): void {\n    const toDisplay = this._getDisplayValue(value);\n\n    if (value == null) {\n      this._clearPreviousSelectedOption(null, false);\n    }\n\n    // Simply falling back to an empty string if the display value is falsy does not work properly.\n    // The display value can also be the number zero and shouldn't fall back to an empty string.\n    this._updateNativeInputValue(toDisplay != null ? toDisplay : '');\n  }\n\n  private _updateNativeInputValue(value: string): void {\n    // If it's used within a `MatFormField`, we should set it through the property so it can go\n    // through change detection.\n    if (this._formField) {\n      this._formField._control.value = value;\n    } else {\n      this._element.nativeElement.value = value;\n    }\n\n    this._previousValue = value;\n  }\n\n  /**\n   * This method closes the panel, and if a value is specified, also sets the associated\n   * control to that value. It will also mark the control as dirty if this interaction\n   * stemmed from the user.\n   */\n  private _setValueAndClose(event: MatOptionSelectionChange | null): void {\n    const panel = this.autocomplete;\n    const toSelect = event ? event.source : this._pendingAutoselectedOption;\n\n    if (toSelect) {\n      this._clearPreviousSelectedOption(toSelect);\n      this._assignOptionValue(toSelect.value);\n      // TODO(crisbeto): this should wait until the animation is done, otherwise the value\n      // gets reset while the panel is still animating which looks glitchy. It'll likely break\n      // some tests to change it at this point.\n      this._onChange(toSelect.value);\n      panel._emitSelectEvent(toSelect);\n      this._element.nativeElement.focus();\n    } else if (\n      panel.requireSelection &&\n      this._element.nativeElement.value !== this._valueOnAttach\n    ) {\n      this._clearPreviousSelectedOption(null);\n      this._assignOptionValue(null);\n      this._onChange(null);\n    }\n\n    this.closePanel();\n  }\n\n  /**\n   * Clear any previous selected option and emit a selection change event for this option\n   */\n  private _clearPreviousSelectedOption(skip: MatOption | null, emitEvent?: boolean) {\n    // Null checks are necessary here, because the autocomplete\n    // or its options may not have been assigned yet.\n    this.autocomplete?.options?.forEach(option => {\n      if (option !== skip && option.selected) {\n        option.deselect(emitEvent);\n      }\n    });\n  }\n\n  private _openPanelInternal(valueOnAttach = this._element.nativeElement.value) {\n    this._attachOverlay(valueOnAttach);\n    this._floatLabel();\n  }\n\n  private _attachOverlay(valueOnAttach: string): void {\n    if (!this.autocomplete) {\n      if (typeof ngDevMode === 'undefined' || ngDevMode) {\n        throw getMatAutocompleteMissingPanelError();\n      } else {\n        // This shouldn't happen only in production mode, but some internal teams have\n        // observed it in their production logging. Return since the rest of the function\n        // assumes that the autocomplete is defined.\n        return;\n      }\n    }\n\n    let overlayRef = this._overlayRef;\n\n    if (!overlayRef) {\n      this._portal = new TemplatePortal(this.autocomplete.template, this._viewContainerRef, {\n        id: this._formField?.getLabelId(),\n      });\n      overlayRef = createOverlayRef(this._injector, this._getOverlayConfig());\n      this._overlayRef = overlayRef;\n      this._viewportSubscription = this._viewportRuler.change().subscribe(() => {\n        if (this.panelOpen && overlayRef) {\n          overlayRef.updateSize({width: this._getPanelWidth()});\n        }\n      });\n      // Subscribe to the breakpoint events stream to detect when screen is in\n      // handsetLandscape.\n      this._handsetLandscapeSubscription = this._breakpointObserver\n        .observe(Breakpoints.HandsetLandscape)\n        .subscribe(result => {\n          const isHandsetLandscape = result.matches;\n          // Check if result.matches Breakpoints.HandsetLandscape. Apply HandsetLandscape\n          // settings to prevent overlay cutoff in that breakpoint. Fixes b/284148377\n          if (isHandsetLandscape) {\n            this._positionStrategy\n              .withFlexibleDimensions(true)\n              .withGrowAfterOpen(true)\n              .withViewportMargin(8);\n          } else {\n            this._positionStrategy\n              .withFlexibleDimensions(false)\n              .withGrowAfterOpen(false)\n              .withViewportMargin(0);\n          }\n        });\n    } else {\n      // Update the trigger, panel width and direction, in case anything has changed.\n      this._positionStrategy.setOrigin(this._getConnectedElement());\n      overlayRef.updateSize({width: this._getPanelWidth()});\n    }\n\n    if (overlayRef && !overlayRef.hasAttached()) {\n      overlayRef.attach(this._portal);\n      this._valueOnAttach = valueOnAttach;\n      this._valueOnLastKeydown = null;\n      this._closingActionsSubscription = this._subscribeToClosingActions();\n    }\n\n    const wasOpen = this.panelOpen;\n\n    this.autocomplete._isOpen = this._overlayAttached = true;\n    this.autocomplete._latestOpeningTrigger = this;\n    this.autocomplete._setColor(this._formField?.color);\n    this._updatePanelState();\n\n    // We need to do an extra `panelOpen` check in here, because the\n    // autocomplete won't be shown if there are no options.\n    if (this.panelOpen && wasOpen !== this.panelOpen) {\n      this._emitOpened();\n    }\n  }\n\n  /** Handles keyboard events coming from the overlay panel. */\n  private _handlePanelKeydown = (event: KeyboardEvent) => {\n    // Close when pressing ESCAPE or ALT + UP_ARROW, based on the a11y guidelines.\n    // See: https://www.w3.org/TR/wai-aria-practices-1.1/#textbox-keyboard-interaction\n    if (\n      (event.keyCode === ESCAPE && !hasModifierKey(event)) ||\n      (event.keyCode === UP_ARROW && hasModifierKey(event, 'altKey'))\n    ) {\n      // If the user had typed something in before we autoselected an option, and they decided\n      // to cancel the selection, restore the input value to the one they had typed in.\n      if (this._pendingAutoselectedOption) {\n        this._updateNativeInputValue(this._valueBeforeAutoSelection ?? '');\n        this._pendingAutoselectedOption = null;\n      }\n      this._closeKeyEventStream.next();\n      this._resetActiveItem();\n      // We need to stop propagation, otherwise the event will eventually\n      // reach the input itself and cause the overlay to be reopened.\n      event.stopPropagation();\n      event.preventDefault();\n    }\n  };\n\n  /** Updates the panel's visibility state and any trigger state tied to id. */\n  private _updatePanelState() {\n    this.autocomplete._setVisibility();\n\n    // Note that here we subscribe and unsubscribe based on the panel's visiblity state,\n    // because the act of subscribing will prevent events from reaching other overlays and\n    // we don't want to block the events if there are no options.\n    if (this.panelOpen) {\n      const overlayRef = this._overlayRef!;\n\n      if (!this._keydownSubscription) {\n        // Use the `keydownEvents` in order to take advantage of\n        // the overlay event targeting provided by the CDK overlay.\n        this._keydownSubscription = overlayRef.keydownEvents().subscribe(this._handlePanelKeydown);\n      }\n\n      if (!this._outsideClickSubscription) {\n        // Subscribe to the pointer events stream so that it doesn't get picked up by other overlays.\n        // TODO(crisbeto): we should switch `_getOutsideClickStream` eventually to use this stream,\n        // but the behvior isn't exactly the same and it ends up breaking some internal tests.\n        this._outsideClickSubscription = overlayRef.outsidePointerEvents().subscribe();\n      }\n    } else {\n      this._keydownSubscription?.unsubscribe();\n      this._outsideClickSubscription?.unsubscribe();\n      this._keydownSubscription = this._outsideClickSubscription = undefined;\n    }\n  }\n\n  private _getOverlayConfig(): OverlayConfig {\n    return new OverlayConfig({\n      positionStrategy: this._getOverlayPosition(),\n      scrollStrategy: this._scrollStrategy(),\n      width: this._getPanelWidth(),\n      direction: this._dir ?? undefined,\n      hasBackdrop: this._defaults?.hasBackdrop,\n      backdropClass: this._defaults?.backdropClass || 'cdk-overlay-transparent-backdrop',\n      panelClass: this._overlayPanelClass,\n      disableAnimations: this._animationsDisabled,\n    });\n  }\n\n  private _getOverlayPosition(): PositionStrategy {\n    // Set default Overlay Position\n    const strategy = createFlexibleConnectedPositionStrategy(\n      this._injector,\n      this._getConnectedElement(),\n    )\n      .withFlexibleDimensions(false)\n      .withPush(false)\n      .withPopoverLocation('inline');\n\n    this._setStrategyPositions(strategy);\n    this._positionStrategy = strategy;\n    return strategy;\n  }\n\n  /** Sets the positions on a position strategy based on the directive's input state. */\n  private _setStrategyPositions(positionStrategy: FlexibleConnectedPositionStrategy) {\n    // Note that we provide horizontal fallback positions, even though by default the dropdown\n    // width matches the input, because consumers can override the width. See #18854.\n    const belowPositions: ConnectedPosition[] = [\n      {originX: 'start', originY: 'bottom', overlayX: 'start', overlayY: 'top'},\n      {originX: 'end', originY: 'bottom', overlayX: 'end', overlayY: 'top'},\n    ];\n\n    // The overlay edge connected to the trigger should have squared corners, while\n    // the opposite end has rounded corners. We apply a CSS class to swap the\n    // border-radius based on the overlay position.\n    const panelClass = this._aboveClass;\n    const abovePositions: ConnectedPosition[] = [\n      {originX: 'start', originY: 'top', overlayX: 'start', overlayY: 'bottom', panelClass},\n      {originX: 'end', originY: 'top', overlayX: 'end', overlayY: 'bottom', panelClass},\n    ];\n\n    let positions: ConnectedPosition[];\n\n    if (this.position === 'above') {\n      positions = abovePositions;\n    } else if (this.position === 'below') {\n      positions = belowPositions;\n    } else {\n      positions = [...belowPositions, ...abovePositions];\n    }\n\n    positionStrategy.withPositions(positions);\n  }\n\n  private _getConnectedElement(): ElementRef<HTMLElement> {\n    if (this.connectedTo) {\n      return this.connectedTo.elementRef;\n    }\n\n    return this._formField ? this._formField.getConnectedOverlayOrigin() : this._element;\n  }\n\n  private _getPanelWidth(): number | string {\n    return this.autocomplete.panelWidth || this._getHostWidth();\n  }\n\n  /** Returns the width of the input element, so the panel width can match it. */\n  private _getHostWidth(): number {\n    return this._getConnectedElement().nativeElement.getBoundingClientRect().width;\n  }\n\n  /**\n   * Reset the active item to -1. This is so that pressing arrow keys will activate the correct\n   * option.\n   *\n   * If the consumer opted-in to automatically activatating the first option, activate the first\n   * *enabled* option.\n   */\n  private _resetActiveItem(): void {\n    const autocomplete = this.autocomplete;\n\n    if (autocomplete.autoActiveFirstOption) {\n      // Find the index of the first *enabled* option. Avoid calling `_keyManager.setActiveItem`\n      // because it activates the first option that passes the skip predicate, rather than the\n      // first *enabled* option.\n      let firstEnabledOptionIndex = -1;\n\n      for (let index = 0; index < autocomplete.options.length; index++) {\n        const option = autocomplete.options.get(index)!;\n        if (!option.disabled) {\n          firstEnabledOptionIndex = index;\n          break;\n        }\n      }\n      autocomplete._keyManager.setActiveItem(firstEnabledOptionIndex);\n    } else {\n      autocomplete._keyManager.setActiveItem(-1);\n    }\n  }\n\n  /** Determines whether the panel can be opened. */\n  private _canOpen(): boolean {\n    const element = this._element.nativeElement;\n    return !element.readOnly && !element.disabled && !this.autocompleteDisabled;\n  }\n\n  /** Scrolls to a particular option in the list. */\n  private _scrollToOption(index: number): void {\n    // Given that we are not actually focusing active options, we must manually adjust scroll\n    // to reveal options below the fold. First, we find the offset of the option from the top\n    // of the panel. If that offset is below the fold, the new scrollTop will be the offset -\n    // the panel height + the option height, so the active option will be just visible at the\n    // bottom of the panel. If that offset is above the top of the visible panel, the new scrollTop\n    // will become the offset. If that offset is visible within the panel already, the scrollTop is\n    // not adjusted.\n    const autocomplete = this.autocomplete;\n    const labelCount = _countGroupLabelsBeforeOption(\n      index,\n      autocomplete.options,\n      autocomplete.optionGroups,\n    );\n\n    if (index === 0 && labelCount === 1) {\n      // If we've got one group label before the option and we're at the top option,\n      // scroll the list to the top. This is better UX than scrolling the list to the\n      // top of the option, because it allows the user to read the top group's label.\n      autocomplete._setScrollTop(0);\n    } else if (autocomplete.panel) {\n      const option = autocomplete.options.toArray()[index];\n\n      if (option) {\n        const element = option._getHostElement();\n        const newScrollPosition = _getOptionScrollPosition(\n          element.offsetTop,\n          element.offsetHeight,\n          autocomplete._getScrollTop(),\n          autocomplete.panel.nativeElement.offsetHeight,\n        );\n\n        autocomplete._setScrollTop(newScrollPosition);\n      }\n    }\n  }\n}\n","/**\n * @license\n * Copyright Google LLC All Rights Reserved.\n *\n * Use of this source code is governed by an MIT-style license that can be\n * found in the LICENSE file at https://angular.dev/license\n */\n\nimport {NgModule} from '@angular/core';\nimport {MatOptionModule} from '../core';\nimport {BidiModule} from '@angular/cdk/bidi';\nimport {CdkScrollableModule} from '@angular/cdk/scrolling';\nimport {OverlayModule} from '@angular/cdk/overlay';\nimport {MatAutocomplete} from './autocomplete';\nimport {MatAutocompleteTrigger} from './autocomplete-trigger';\nimport {MatAutocompleteOrigin} from './autocomplete-origin';\n\n@NgModule({\n  imports: [\n    OverlayModule,\n    MatOptionModule,\n    MatAutocomplete,\n    MatAutocompleteTrigger,\n    MatAutocompleteOrigin,\n  ],\n  exports: [\n    CdkScrollableModule,\n    MatAutocomplete,\n    MatOptionModule,\n    BidiModule,\n    MatAutocompleteTrigger,\n    MatAutocompleteOrigin,\n  ],\n})\nexport class MatAutocompleteModule {}\n"],"names":["observableOf"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;MAuCa,4BAA4B,CAAA;EAG9B,MAAA;EAEA,MAAA;AAJT,EAAA,WAAA,CAES,MAAuB,EAEvB,MAAiB,EAAA;IAFjB,IAAA,CAAA,MAAM,GAAN,MAAM;IAEN,IAAA,CAAA,MAAM,GAAN,MAAM;AACZ,EAAA;AACJ;MAuCY,gCAAgC,GAAG,IAAI,cAAc,CAChE,kCAAkC,EAClC;AACE,EAAA,UAAU,EAAE,MAAM;AAClB,EAAA,OAAO,EAAE,OAAO;AACd,IAAA,qBAAqB,EAAE,KAAK;AAC5B,IAAA,sBAAsB,EAAE,KAAK;AAC7B,IAAA,4BAA4B,EAAE,KAAK;AACnC,IAAA,gBAAgB,EAAE,KAAK;AACvB,IAAA,WAAW,EAAE;GACd;AACF,CAAA;MAeU,eAAe,CAAA;AAClB,EAAA,kBAAkB,GAAG,MAAM,CAAC,iBAAiB,CAAC;AAC9C,EAAA,WAAW,GAAG,MAAM,CAA0B,UAAU,CAAC;AACvD,EAAA,SAAS,GAAG,MAAM,CAAgC,gCAAgC,CAAC;EACnF,mBAAmB,GAAG,mBAAmB,EAAE;EAC7C,oBAAoB,GAAG,YAAY,CAAC,KAAK;EAGjD,WAAW;AAGX,EAAA,SAAS,GAAY,KAAK;AAG1B,EAAA,IAAI,MAAM,GAAA;AACR,IAAA,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,SAAS;AACvC,EAAA;AACA,EAAA,OAAO,GAAY,KAAK;EAGxB,qBAAqB;EAGrB,SAAS,CAAC,KAAmB,EAAA;IAC3B,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,IAAA,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE;AACxC,EAAA;EAEU,MAAM;EAOwB,QAAQ;EAG5B,KAAK;EAGwB,OAAO;EAGJ,YAAY;EAG3C,SAAS;EAGJ,cAAc;AAG/B,EAAA,WAAW,GAAoC,IAAI;EAMtB,qBAAqB;EAGrB,sBAAsB;EAQtB,gBAAgB;EAM7C,UAAU;AAGmB,EAAA,aAAa,GAAY,KAAK;AAGjD,EAAA,cAAc,GAC/B,IAAI,YAAY,EAAgC;AAG/B,EAAA,MAAM,GAAuB,IAAI,YAAY,EAAQ;AAGrD,EAAA,MAAM,GAAuB,IAAI,YAAY,EAAQ;AAGrD,EAAA,eAAe,GAChC,IAAI,YAAY,EAAiC;EAMnD,IACI,SAAS,CAAC,KAAwB,EAAA;IACpC,IAAI,CAAC,UAAU,GAAG,KAAK;AACvB,IAAA,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,SAAS,GAAG,EAAE;AAC/C,EAAA;EACA,UAAU;AAGV,EAAA,IACI,4BAA4B,GAAA;IAC9B,OAAO,IAAI,CAAC,6BAA6B;AAC3C,EAAA;EACA,IAAI,4BAA4B,CAAC,KAAc,EAAA;IAC7C,IAAI,CAAC,6BAA6B,GAAG,KAAK;IAC1C,IAAI,CAAC,qBAAqB,EAAE;AAC9B,EAAA;EACQ,6BAA6B;AAGrC,EAAA,qBAAqB,GAAA;IACnB,IAAI,IAAI,CAAC,OAAO,EAAE;AAChB,MAAA,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;AACjC,QAAA,MAAM,CAAC,kBAAkB,CAAC,YAAY,EAAE;AAC1C,MAAA;AACF,IAAA;AACF,EAAA;EAGA,EAAE,GAAW,MAAM,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC;EAMnD,WAAW;AAEpB,EAAA,WAAA,GAAA;AACE,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;AAMjC,IAAA,IAAI,CAAC,WAAW,GAAG,QAAQ,EAAE,MAAM,IAAI,KAAK;IAC5C,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,qBAAqB;IACnE,IAAI,CAAC,sBAAsB,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,sBAAsB;IACrE,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,gBAAgB;IACzD,IAAI,CAAC,6BAA6B,GAAG,IAAI,CAAC,SAAS,CAAC,4BAA4B,IAAI,KAAK;AAC3F,EAAA;AAEA,EAAA,kBAAkB,GAAA;IAChB,IAAI,CAAC,WAAW,GAAG,IAAI,0BAA0B,CAAY,IAAI,CAAC,OAAO,CAAA,CACtE,QAAQ,EAAA,CACR,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC;AACrC,IAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,IAAG;MACpE,IAAI,IAAI,CAAC,MAAM,EAAE;AACf,QAAA,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;AAAC,UAAA,MAAM,EAAE,IAAI;UAAE,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI;AAAI,SAAC,CAAC;AAC1F,MAAA;AACF,IAAA,CAAC,CAAC;IAGF,IAAI,CAAC,cAAc,EAAE;AACvB,EAAA;AAEA,EAAA,WAAW,GAAA;AACT,IAAA,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE;AAC3B,IAAA,IAAI,CAAC,oBAAoB,CAAC,WAAW,EAAE;AACzC,EAAA;EAMA,aAAa,CAAC,SAAiB,EAAA;IAC7B,IAAI,IAAI,CAAC,KAAK,EAAE;AACd,MAAA,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,SAAS,GAAG,SAAS;AAChD,IAAA;AACF,EAAA;AAGA,EAAA,aAAa,GAAA;AACX,IAAA,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,SAAS,GAAG,CAAC;AAC5D,EAAA;AAGA,EAAA,cAAc,GAAA;IACZ,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM;AACvC,IAAA,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE;AACxC,EAAA;EAGA,gBAAgB,CAAC,MAAiB,EAAA;IAChC,MAAM,KAAK,GAAG,IAAI,4BAA4B,CAAC,IAAI,EAAE,MAAM,CAAC;AAC5D,IAAA,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC;AACjC,EAAA;EAGA,uBAAuB,CAAC,OAAsB,EAAA;IAC5C,IAAI,IAAI,CAAC,SAAS,EAAE;AAClB,MAAA,OAAO,IAAI;AACb,IAAA;IAEA,MAAM,eAAe,GAAG,OAAO,GAAG,OAAO,GAAG,GAAG,GAAG,EAAE;IACpD,OAAO,IAAI,CAAC,cAAc,GAAG,eAAe,GAAG,IAAI,CAAC,cAAc,GAAG,OAAO;AAC9E,EAAA;AAgBU,EAAA,cAAc,GAAA;AACtB,IAAA,OAAO,KAAK;AACd,EAAA;;;;;UA7NW,eAAe;AAAA,IAAA,IAAA,EAAA,EAAA;AAAA,IAAA,MAAA,EAAA,EAAA,CAAA,eAAA,CAAA;AAAA,GAAA,CAAA;AAAf,EAAA,OAAA,IAAA,GAAA,EAAA,CAAA,oBAAA,CAAA;AAAA,IAAA,UAAA,EAAA,QAAA;AAAA,IAAA,OAAA,EAAA,QAAA;AAAA,IAAA,IAAA,EAAA,eAAe;AAAA,IAAA,YAAA,EAAA,IAAA;AAAA,IAAA,QAAA,EAAA,kBAAA;AAAA,IAAA,MAAA,EAAA;AAAA,MAAA,SAAA,EAAA,CAAA,YAAA,EAAA,WAAA,CAAA;AAAA,MAAA,cAAA,EAAA,CAAA,iBAAA,EAAA,gBAAA,CAAA;AAAA,MAAA,WAAA,EAAA,aAAA;AAAA,MAAA,qBAAA,EAAA,CAAA,uBAAA,EAAA,uBAAA,EA2DP,gBAAgB,CAAA;AAAA,MAAA,sBAAA,EAAA,CAAA,wBAAA,EAAA,wBAAA,EAGhB,gBAAgB,CAAA;AAAA,MAAA,gBAAA,EAAA,CAAA,kBAAA,EAAA,kBAAA,EAQhB,gBAAgB,CAAA;AAAA,MAAA,UAAA,EAAA,YAAA;AAAA,MAAA,aAAA,EAAA,CAAA,eAAA,EAAA,eAAA,EAShB,gBAAgB,CAAA;AAAA,MAAA,SAAA,EAAA,CAAA,OAAA,EAAA,WAAA,CAAA;AAAA,MAAA,4BAAA,EAAA,CAAA,8BAAA,EAAA,8BAAA,EA4BhB,gBAAgB;KAAA;AAAA,IAAA,OAAA,EAAA;AAAA,MAAA,cAAA,EAAA,gBAAA;AAAA,MAAA,MAAA,EAAA,QAAA;AAAA,MAAA,MAAA,EAAA,QAAA;AAAA,MAAA,eAAA,EAAA;KAAA;AAAA,IAAA,IAAA,EAAA;AAAA,MAAA,cAAA,EAAA;KAAA;AAAA,IAAA,SAAA,EA7GxB,CAAC;AAAC,MAAA,OAAO,EAAE,2BAA2B;AAAE,MAAA,WAAW,EAAE;AAAe,KAAC,CAAC;AAAA,IAAA,OAAA,EAAA,CAAA;AAAA,MAAA,YAAA,EAAA,SAAA;AAAA,MAAA,SAAA,EA2ChE,SAAS;AAAA,MAAA,WAAA,EAAA;AAAA,KAAA,EAAA;AAAA,MAAA,YAAA,EAAA,cAAA;AAAA,MAAA,SAAA,EAGT,YAAY;AAAA,MAAA,WAAA,EAAA;AAAA,KAAA,CAAA;AAAA,IAAA,WAAA,EAAA,CAAA;AAAA,MAAA,YAAA,EAAA,UAAA;AAAA,MAAA,KAAA,EAAA,IAAA;AAAA,MAAA,SAAA,EATlB,WAAW;;;;;;;;;;;cClJxB,2sBAkBA;IAAA,MAAA,EAAA,CAAA,mkDAAA,CAAA;AAAA,IAAA,aAAA,EAAA,EAAA,CAAA,iBAAA,CAAA;AAAA,GAAA,CAAA;;;;;;QD6Fa,eAAe;AAAA,EAAA,UAAA,EAAA,CAAA;UAX3B,SAAS;AACE,IAAA,IAAA,EAAA,CAAA;AAAA,MAAA,QAAA,EAAA,kBAAkB;qBAGb,iBAAiB,CAAC,IAAI;AAAA,MAAA,QAAA,EAC3B,iBAAiB;AAAA,MAAA,IAAA,EACrB;AACJ,QAAA,OAAO,EAAE;OACV;AAAA,MAAA,SAAA,EACU,CAAC;AAAC,QAAA,OAAO,EAAE,2BAA2B;AAAE,QAAA,WAAW,EAAA;AAAiB,OAAC,CAAC;AAAA,MAAA,QAAA,EAAA,2sBAAA;MAAA,MAAA,EAAA,CAAA,mkDAAA;KAAA;;;;;YAqChF,SAAS;MAAC,IAAA,EAAA,CAAA,WAAW,EAAE;AAAC,QAAA,MAAM,EAAE;OAAK;;;YAGrC,SAAS;aAAC,OAAO;;;YAGjB,eAAe;MAAC,IAAA,EAAA,CAAA,SAAS,EAAE;AAAC,QAAA,WAAW,EAAE;OAAK;;;YAG9C,eAAe;MAAC,IAAA,EAAA,CAAA,YAAY,EAAE;AAAC,QAAA,WAAW,EAAE;OAAK;;;YAGjD,KAAK;aAAC,YAAY;;;YAGlB,KAAK;aAAC,iBAAiB;;;YAGvB;;;YAMA,KAAK;aAAC;AAAC,QAAA,SAAS,EAAE;OAAiB;;;YAGnC,KAAK;aAAC;AAAC,QAAA,SAAS,EAAE;OAAiB;;;YAQnC,KAAK;aAAC;AAAC,QAAA,SAAS,EAAE;OAAiB;;;YAMnC;;;YAGA,KAAK;aAAC;AAAC,QAAA,SAAS,EAAE;OAAiB;;;YAGnC;;;YAIA;;;YAGA;;;YAGA;;;YAOA,KAAK;aAAC,OAAO;;;YAQb,KAAK;aAAC;AAAC,QAAA,SAAS,EAAE;OAAiB;;;;;MExMzB,qBAAqB,CAAA;AAChC,EAAA,UAAU,GAAG,MAAM,CAA0B,UAAU,CAAC;;;;;UAD7C,qBAAqB;AAAA,IAAA,IAAA,EAAA,EAAA;AAAA,IAAA,MAAA,EAAA,EAAA,CAAA,eAAA,CAAA;AAAA,GAAA,CAAA;;;;UAArB,qBAAqB;AAAA,IAAA,YAAA,EAAA,IAAA;AAAA,IAAA,QAAA,EAAA,yBAAA;IAAA,QAAA,EAAA,CAAA,uBAAA,CAAA;AAAA,IAAA,QAAA,EAAA;AAAA,GAAA,CAAA;;;;;;QAArB,qBAAqB;AAAA,EAAA,UAAA,EAAA,CAAA;UAJjC,SAAS;AAAC,IAAA,IAAA,EAAA,CAAA;AACT,MAAA,QAAQ,EAAE,yBAAyB;AACnC,MAAA,QAAQ,EAAE;KACX;;;;ACmDM,MAAM,+BAA+B,GAAQ;AAClD,EAAA,OAAO,EAAE,iBAAiB;AAC1B,EAAA,WAAW,EAAE,UAAU,CAAC,MAAM,sBAAsB,CAAC;AACrD,EAAA,KAAK,EAAE;;SAOO,mCAAmC,GAAA;AACjD,EAAA,OAAO,KAAK,CACV,kEAAkE,GAChE,4EAA4E,GAC5E,iEAAiE,CACpE;AACH;MAGa,gCAAgC,GAAG,IAAI,cAAc,CAChE,kCAAkC,EAClC;AACE,EAAA,UAAU,EAAE,MAAM;AAClB,EAAA,OAAO,EAAE,MAAK;AACZ,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;AACjC,IAAA,OAAO,MAAM,8BAA8B,CAAC,QAAQ,CAAC;AACvD,EAAA;AACD,CAAA;MA0BU,sBAAsB,CAAA;AAGzB,EAAA,oBAAoB,GAAG,MAAM,CAAC,mBAAmB,CAAC;AAClD,EAAA,QAAQ,GAAG,MAAM,CAA+B,UAAU,CAAC;AAC3D,EAAA,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC;AAC5B,EAAA,iBAAiB,GAAG,MAAM,CAAC,gBAAgB,CAAC;AAC5C,EAAA,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;AACtB,EAAA,kBAAkB,GAAG,MAAM,CAAC,iBAAiB,CAAC;AAC9C,EAAA,IAAI,GAAG,MAAM,CAAC,cAAc,EAAE;AAAC,IAAA,QAAQ,EAAE;AAAI,GAAC,CAAC;AAC/C,EAAA,UAAU,GAAG,MAAM,CAAsB,cAAc,EAAE;AAAC,IAAA,QAAQ,EAAE,IAAI;AAAE,IAAA,IAAI,EAAE;AAAI,GAAC,CAAC;AACtF,EAAA,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC;AACtC,EAAA,eAAe,GAAG,MAAM,CAAC,gCAAgC,CAAC;AAC1D,EAAA,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;EAC7B,mBAAmB,GAAG,mBAAmB,EAAE;AAC3C,EAAA,SAAS,GAAG,MAAM,CACxB,gCAAgC,EAChC;AAAC,IAAA,QAAQ,EAAE;AAAI,GAAC,CACjB;AAEO,EAAA,WAAW,GAAsB,IAAI;EACrC,OAAO;AACP,EAAA,mBAAmB,GAAG,KAAK;AAC3B,EAAA,YAAY,GAAG,IAAI,OAAO,EAAE;EAC5B,oBAAoB;EACpB,yBAAyB;EACzB,kBAAkB;AAGlB,EAAA,cAAc,GAA2B,IAAI;AAG7C,EAAA,cAAc,GAA2B,IAAI;AAG7C,EAAA,mBAAmB,GAAkB,IAAI;EAGzC,iBAAiB;AAGjB,EAAA,sBAAsB,GAAG,KAAK;EAG9B,2BAA2B;EAG3B,qBAAqB,GAAG,YAAY,CAAC,KAAK;AAG1C,EAAA,mBAAmB,GAAG,MAAM,CAAC,kBAAkB,CAAC;EAChD,6BAA6B,GAAG,YAAY,CAAC,KAAK;AAOlD,EAAA,mBAAmB,GAAG,IAAI;EAG1B,yBAAyB;AAMzB,EAAA,0BAA0B,GAAqB,IAAI;AAG1C,EAAA,oBAAoB,GAAG,IAAI,OAAO,EAAQ;EAGlD,kBAAkB,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,iBAAiB,IAAI,EAAE,CAAC;AAM1E,EAAA,kBAAkB,GAAG,MAAK;AAIhC,IAAA,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;EAChE,CAAC;EAGD,SAAS,GAAyB,MAAK,CAAE,CAAC;EAG1C,UAAU,GAAG,MAAK,CAAE,CAAC;EAGK,YAAY;AASJ,EAAA,QAAQ,GAA+B,MAAM;EAM1C,WAAW;AAMzB,EAAA,qBAAqB,GAAW,KAAK;AAO5D,EAAA,oBAAoB,GAAY,KAAK;AAG7B,EAAA,WAAW,GAAG,kCAAkC;AAExD,EAAA,eAAe,GAAA;AACb,IAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE;AACxB,IAAA,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE;AAC5B,IAAA,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAAC;AAC5F,EAAA;EAEA,WAAW,CAAC,OAA4B,EAAA;IACtC,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE;AACjD,MAAA,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,CAAC;MAElD,IAAI,IAAI,CAAC,SAAS,EAAE;AAClB,QAAA,IAAI,CAAC,WAAY,CAAC,cAAc,EAAE;AACpC,MAAA;AACF,IAAA;AACF,EAAA;AAEA,EAAA,WAAW,GAAA;IACT,IAAI,CAAC,kBAAkB,IAAI;AAC3B,IAAA,IAAI,CAAC,6BAA6B,CAAC,WAAW,EAAE;AAChD,IAAA,IAAI,CAAC,qBAAqB,CAAC,WAAW,EAAE;IACxC,IAAI,CAAC,mBAAmB,GAAG,IAAI;IAC/B,IAAI,CAAC,aAAa,EAAE;AACpB,IAAA,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE;AACtC,EAAA;AAGA,EAAA,IAAI,SAAS,GAAA;IACX,OAAO,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS;AAC7D,EAAA;AACQ,EAAA,gBAAgB,GAAY,KAAK;AAGzC,EAAA,SAAS,GAAA;IACP,IAAI,CAAC,kBAAkB,EAAE;AAC3B,EAAA;AAGA,EAAA,UAAU,GAAA;IACR,IAAI,CAAC,WAAW,EAAE;AAElB,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;AAC1B,MAAA;AACF,IAAA;IAEA,IAAI,IAAI,CAAC,SAAS,EAAE;AAKlB,MAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAK;AAClB,QAAA,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE;AACjC,MAAA,CAAC,CAAC;AACJ,IAAA;AAIA,IAAA,IAAI,IAAI,CAAC,YAAY,CAAC,qBAAqB,KAAK,IAAI,EAAE;AACpD,MAAA,IAAI,CAAC,YAAY,CAAC,OAAO,GAAG,KAAK;AACjC,MAAA,IAAI,CAAC,YAAY,CAAC,qBAAqB,GAAG,IAAI;AAChD,IAAA;IAEA,IAAI,CAAC,gBAAgB,GAAG,KAAK;IAC7B,IAAI,CAAC,0BAA0B,GAAG,IAAI;IAEtC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,EAAE;AACtD,MAAA,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE;AACzB,MAAA,IAAI,CAAC,2BAA2B,CAAC,WAAW,EAAE;AAChD,IAAA;IAEA,IAAI,CAAC,iBAAiB,EAAE;AAIxB,IAAA,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE;AAK7B,MAAA,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE;AACzC,IAAA;AACF,EAAA;AAMA,EAAA,cAAc,GAAA;IACZ,IAAI,IAAI,CAAC,gBAAgB,EAAE;AACzB,MAAA,IAAI,CAAC,WAAY,CAAC,cAAc,EAAE;AACpC,IAAA;AACF,EAAA;AAMA,EAAA,IAAI,mBAAmB,GAAA;AACrB,IAAA,OAAO,KAAK,CACV,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAC9E,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,sBAAsB,EAAE,EAC7B,IAAI,CAAC,WAAA,GACD,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,CAAA,GACvEA,EAAY,EAAE,CACnB,CAAC,IAAI,CAEJ,GAAG,CAAC,KAAK,IAAK,KAAK,YAAY,wBAAwB,GAAG,KAAK,GAAG,IAAK,CAAC,CACzE;AACH,EAAA;EAGS,gBAAgB,GAAyC,KAAK,CAAC,MAAK;AAC3E,IAAA,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,GAAG,IAAI;AAEpE,IAAA,IAAI,OAAO,EAAE;AACX,MAAA,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CACzB,SAAS,CAAC,OAAO,CAAC,EAClB,SAAS,CAAC,MAAM,KAAK,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAC3E;AACH,IAAA;AAIA,IAAA,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,CAAC;AACvE,EAAA,CAAC,CAAyC;AAG1C,EAAA,IAAI,YAAY,GAAA;IACd,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE;AACtD,MAAA,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,UAAU;AACjD,IAAA;AAEA,IAAA,OAAO,IAAI;AACb,EAAA;AAGQ,EAAA,sBAAsB,GAAA;AAC5B,IAAA,OAAO,IAAI,UAAU,CAAC,QAAQ,IAAG;MAC/B,MAAM,QAAQ,GAAI,KAA8B,IAAI;AAGlD,QAAA,MAAM,WAAW,GAAG,eAAe,CAAc,KAAK,CAAE;AACxD,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,UAAA,GACnB,IAAI,CAAC,UAAU,CAAC,yBAAyB,EAAE,CAAC,aAAA,GAC5C,IAAI;AACR,QAAA,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,aAAa,GAAG,IAAI;AAExF,QAAA,IACE,IAAI,CAAC,gBAAgB,IACrB,WAAW,KAAK,IAAI,CAAC,QAAQ,CAAC,aAAa,IAK3C,CAAC,IAAI,CAAC,SAAS,EAAE,KAChB,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,KAC/C,CAAC,YAAY,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,IACtD,CAAC,CAAC,IAAI,CAAC,WAAW,IAClB,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,CAAC,WAAW,CAAC,EACtD;AACA,UAAA,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;AACtB,QAAA;MACF,CAAC;AAED,MAAA,MAAM,QAAQ,GAAG,CACf,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,CAAC,EACpD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,EACvD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,CACxD;AAED,MAAA,OAAO,MAAK;QACV,QAAQ,CAAC,OAAO,CAAC,OAAO,IAAI,OAAO,EAAE,CAAC;MACxC,CAAC;AACH,IAAA,CAAC,CAAC;AACJ,EAAA;EAGA,UAAU,CAAC,KAAU,EAAA;AACnB,IAAA,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;AAClE,EAAA;EAGA,gBAAgB,CAAC,EAAsB,EAAA;IACrC,IAAI,CAAC,SAAS,GAAG,EAAE;AACrB,EAAA;EAGA,iBAAiB,CAAC,EAAY,EAAA;IAC5B,IAAI,CAAC,UAAU,GAAG,EAAE;AACtB,EAAA;EAGA,gBAAgB,CAAC,UAAmB,EAAA;AAClC,IAAA,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,GAAG,UAAU;AACnD,EAAA;EAEA,cAAc,CAAC,CAAQ,EAAA;IACrB,MAAM,KAAK,GAAG,CAAkB;AAChC,IAAA,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO;AAC7B,IAAA,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC;AAMzC,IAAA,IAAI,OAAO,KAAK,MAAM,IAAI,CAAC,WAAW,EAAE;MACtC,KAAK,CAAC,cAAc,EAAE;AACxB,IAAA;IAEA,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK;AAE5D,IAAA,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,KAAK,KAAK,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,EAAE;AAC5E,MAAA,IAAI,CAAC,YAAY,CAAC,qBAAqB,EAAE;MACzC,IAAI,CAAC,gBAAgB,EAAE;MACvB,KAAK,CAAC,cAAc,EAAE;AACxB,IAAA,CAAA,MAAO,IAAI,IAAI,CAAC,YAAY,EAAE;MAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,UAAU;MAC/D,MAAM,UAAU,GAAG,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,UAAU;AAEjE,MAAA,IAAI,OAAO,KAAK,GAAG,IAAK,UAAU,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,SAAU,EAAE;QACrE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC;MAChD,CAAA,MAAO,IAAI,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;AACxC,QAAA,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,mBAAmB,CAAC;AACnD,MAAA;MAEA,IAAI,UAAU,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,UAAU,KAAK,cAAc,EAAE;AAC7E,QAAA,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,eAAe,IAAI,CAAC,CAAC;QAExE,IAAI,IAAI,CAAC,YAAY,CAAC,sBAAsB,IAAI,IAAI,CAAC,YAAY,EAAE;AACjE,UAAA,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE;AACpC,YAAA,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC,mBAAmB;AAC3D,UAAA;AAEA,UAAA,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY;UACnD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;AAClD,QAAA;AACF,MAAA;AACF,IAAA;AACF,EAAA;EAEA,YAAY,CAAC,KAAY,EAAA;AACvB,IAAA,IAAI,MAAM,GAAG,KAAK,CAAC,MAA0B;AAC7C,IAAA,IAAI,KAAK,GAA2B,MAAM,CAAC,KAAK;AAGhD,IAAA,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE;MAC5B,KAAK,GAAG,KAAK,IAAI,EAAE,GAAG,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC;AAChD,IAAA;AAOA,IAAA,IAAI,IAAI,CAAC,cAAc,KAAK,KAAK,EAAE;MACjC,IAAI,CAAC,cAAc,GAAG,KAAK;MAC3B,IAAI,CAAC,0BAA0B,GAAG,IAAI;MAKtC,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE;AAC7D,QAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;AACvB,MAAA;MAEA,IAAI,CAAC,KAAK,EAAE;AACV,QAAA,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,KAAK,CAAC;AAChD,MAAA,CAAA,MAAO,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE;AAGhE,QAAA,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC;AAEjF,QAAA,IAAI,cAAc,EAAE;UAClB,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,KAAK,CAAC;UAE3D,IAAI,KAAK,KAAK,OAAO,EAAE;AACrB,YAAA,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC;AAChC,UAAA;AACF,QAAA;AACF,MAAA;MAEA,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE;AAMvC,QAAA,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK;QACnF,IAAI,CAAC,mBAAmB,GAAG,IAAI;AAC/B,QAAA,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC;AACxC,MAAA;AACF,IAAA;AACF,EAAA;AAEA,EAAA,YAAY,GAAA;AACV,IAAA,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE;MAC7B,IAAI,CAAC,mBAAmB,GAAG,IAAI;AACjC,IAAA,CAAA,MAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;MAC1B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK;AACvD,MAAA,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC;AACxC,MAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;AACxB,IAAA;AACF,EAAA;AAEA,EAAA,YAAY,GAAA;IACV,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;MACtC,IAAI,CAAC,kBAAkB,EAAE;AAC3B,IAAA;AACF,EAAA;AAGQ,EAAA,SAAS,GAAA;IACf,OAAO,iCAAiC,EAAE,KAAK,IAAI,CAAC,QAAQ,CAAC,aAAa;AAC5E,EAAA;AAQQ,EAAA,WAAW,CAAC,aAAa,GAAG,KAAK,EAAA;IACvC,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,KAAK,MAAM,EAAE;AAC5D,MAAA,IAAI,aAAa,EAAE;AACjB,QAAA,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE;AACxC,MAAA,CAAA,MAAO;AACL,QAAA,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,QAAQ;AACvC,MAAA;MAEA,IAAI,CAAC,sBAAsB,GAAG,IAAI;AACpC,IAAA;AACF,EAAA;AAGQ,EAAA,WAAW,GAAA;IACjB,IAAI,IAAI,CAAC,sBAAsB,EAAE;MAC/B,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,QAAA,IAAI,CAAC,UAAU,CAAC,UAAU,GAAG,MAAM;AACrC,MAAA;MACA,IAAI,CAAC,sBAAsB,GAAG,KAAK;AACrC,IAAA;AACF,EAAA;AAMQ,EAAA,0BAA0B,GAAA;AAChC,IAAA,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,UAAU,IAAG;AAChD,MAAA,eAAe,CACb,MAAK;QACH,UAAU,CAAC,IAAI,EAAE;AACnB,MAAA,CAAC,EACD;QAAC,QAAQ,EAAE,IAAI,CAAC;AAAoB,OAAC,CACtC;AACH,IAAA,CAAC,CAAC;AACF,IAAA,MAAM,aAAa,GACjB,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CACrC,GAAG,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,CAAC,EAGvD,KAAK,CAAC,CAAC,CAAC,CACT,IAAIA,EAAY,EAAE;AAGrB,IAAA,OACE,KAAK,CAAC,aAAa,EAAE,aAAa,CAAA,CAC/B,IAAI,CAGH,SAAS,CAAC,MACR,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAK;AAIlB,MAAA,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS;MAC9B,IAAI,CAAC,gBAAgB,EAAE;MACvB,IAAI,CAAC,iBAAiB,EAAE;AACxB,MAAA,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE;MAEvC,IAAI,IAAI,CAAC,SAAS,EAAE;AAClB,QAAA,IAAI,CAAC,WAAY,CAAC,cAAc,EAAE;AACpC,MAAA;AAEA,MAAA,IAAI,OAAO,KAAK,IAAI,CAAC,SAAS,EAAE;QAQ9B,IAAI,IAAI,CAAC,SAAS,EAAE;UAClB,IAAI,CAAC,WAAW,EAAE;AACpB,QAAA,CAAA,MAAO;AACL,UAAA,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE;AACjC,QAAA;AACF,MAAA;MAEA,OAAO,IAAI,CAAC,mBAAmB;AACjC,IAAA,CAAC,CAAC,CACH,EAED,IAAI,CAAC,CAAC,CAAC,CAAA,CAGR,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;AAExD,EAAA;AAMQ,EAAA,WAAW,GAAA;AACjB,IAAA,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE;AACjC,EAAA;AAGQ,EAAA,aAAa,GAAA;IACnB,IAAI,IAAI,CAAC,WAAW,EAAE;MACpB,IAAI,CAAC,UAAU,EAAE;AACjB,MAAA,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;MAC1B,IAAI,CAAC,WAAW,GAAG,IAAI;AACzB,IAAA;AACF,EAAA;EAGQ,gBAAgB,CAAI,KAAQ,EAAA;AAClC,IAAA,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY;AACtC,IAAA,OAAO,YAAY,IAAI,YAAY,CAAC,WAAW,GAAG,YAAY,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK;AAC3F,EAAA;EAEQ,kBAAkB,CAAC,KAAU,EAAA;AACnC,IAAA,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;IAE9C,IAAI,KAAK,IAAI,IAAI,EAAE;AACjB,MAAA,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,KAAK,CAAC;AAChD,IAAA;IAIA,IAAI,CAAC,uBAAuB,CAAC,SAAS,IAAI,IAAI,GAAG,SAAS,GAAG,EAAE,CAAC;AAClE,EAAA;EAEQ,uBAAuB,CAAC,KAAa,EAAA;IAG3C,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,MAAA,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK;AACxC,IAAA,CAAA,MAAO;AACL,MAAA,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,GAAG,KAAK;AAC3C,IAAA;IAEA,IAAI,CAAC,cAAc,GAAG,KAAK;AAC7B,EAAA;EAOQ,iBAAiB,CAAC,KAAsC,EAAA;AAC9D,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY;IAC/B,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,0BAA0B;AAEvE,IAAA,IAAI,QAAQ,EAAE;AACZ,MAAA,IAAI,CAAC,4BAA4B,CAAC,QAAQ,CAAC;AAC3C,MAAA,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC;AAIvC,MAAA,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;AAC9B,MAAA,KAAK,CAAC,gBAAgB,CAAC,QAAQ,CAAC;AAChC,MAAA,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAE;AACrC,IAAA,CAAA,MAAO,IACL,KAAK,CAAC,gBAAgB,IACtB,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,KAAK,IAAI,CAAC,cAAc,EACzD;AACA,MAAA,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC;AACvC,MAAA,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC;AAC7B,MAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;AACtB,IAAA;IAEA,IAAI,CAAC,UAAU,EAAE;AACnB,EAAA;AAKQ,EAAA,4BAA4B,CAAC,IAAsB,EAAE,SAAmB,EAAA;IAG9E,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,IAAG;AAC3C,MAAA,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,EAAE;AACtC,QAAA,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;AAC5B,MAAA;AACF,IAAA,CAAC,CAAC;AACJ,EAAA;EAEQ,kBAAkB,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAA;AAC1E,IAAA,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC;IAClC,IAAI,CAAC,WAAW,EAAE;AACpB,EAAA;EAEQ,cAAc,CAAC,aAAqB,EAAA;AAC1C,IAAA,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;AACtB,MAAA,IAAI,OAAO,SAAS,KAAK,WAAW,IAAI,SAAS,EAAE;QACjD,MAAM,mCAAmC,EAAE;AAC7C,MAAA,CAAA,MAAO;AAIL,QAAA;AACF,MAAA;AACF,IAAA;AAEA,IAAA,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW;IAEjC,IAAI,CAAC,UAAU,EAAE;AACf,MAAA,IAAI,CAAC,OAAO,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,EAAE;AACpF,QAAA,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU;AAChC,OAAA,CAAC;AACF,MAAA,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,iBAAiB,EAAE,CAAC;MACvE,IAAI,CAAC,WAAW,GAAG,UAAU;AAC7B,MAAA,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,MAAK;AACvE,QAAA,IAAI,IAAI,CAAC,SAAS,IAAI,UAAU,EAAE;UAChC,UAAU,CAAC,UAAU,CAAC;AAAC,YAAA,KAAK,EAAE,IAAI,CAAC,cAAc;AAAE,WAAC,CAAC;AACvD,QAAA;AACF,MAAA,CAAC,CAAC;AAGF,MAAA,IAAI,CAAC,6BAA6B,GAAG,IAAI,CAAC,mBAAA,CACvC,OAAO,CAAC,WAAW,CAAC,gBAAgB,CAAA,CACpC,SAAS,CAAC,MAAM,IAAG;AAClB,QAAA,MAAM,kBAAkB,GAAG,MAAM,CAAC,OAAO;AAGzC,QAAA,IAAI,kBAAkB,EAAE;AACtB,UAAA,IAAI,CAAC,iBAAA,CACF,sBAAsB,CAAC,IAAI,CAAA,CAC3B,iBAAiB,CAAC,IAAI,CAAA,CACtB,kBAAkB,CAAC,CAAC,CAAC;AAC1B,QAAA,CAAA,MAAO;AACL,UAAA,IAAI,CAAC,iBAAA,CACF,sBAAsB,CAAC,KAAK,CAAA,CAC5B,iBAAiB,CAAC,KAAK,CAAA,CACvB,kBAAkB,CAAC,CAAC,CAAC;AAC1B,QAAA;AACF,MAAA,CAAC,CAAC;AACN,IAAA,CAAA,MAAO;MAEL,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;MAC7D,UAAU,CAAC,UAAU,CAAC;AAAC,QAAA,KAAK,EAAE,IAAI,CAAC,cAAc;AAAE,OAAC,CAAC;AACvD,IAAA;IAEA,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE;AAC3C,MAAA,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;MAC/B,IAAI,CAAC,cAAc,GAAG,aAAa;MACnC,IAAI,CAAC,mBAAmB,GAAG,IAAI;AAC/B,MAAA,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,0BAA0B,EAAE;AACtE,IAAA;AAEA,IAAA,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS;IAE9B,IAAI,CAAC,YAAY,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI;AACxD,IAAA,IAAI,CAAC,YAAY,CAAC,qBAAqB,GAAG,IAAI;IAC9C,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC;IACnD,IAAI,CAAC,iBAAiB,EAAE;IAIxB,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO,KAAK,IAAI,CAAC,SAAS,EAAE;MAChD,IAAI,CAAC,WAAW,EAAE;AACpB,IAAA;AACF,EAAA;EAGQ,mBAAmB,GAAI,KAAoB,IAAI;IAGrD,IACG,KAAK,CAAC,OAAO,KAAK,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAClD,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAE,EAC/D;MAGA,IAAI,IAAI,CAAC,0BAA0B,EAAE;QACnC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,yBAAyB,IAAI,EAAE,CAAC;QAClE,IAAI,CAAC,0BAA0B,GAAG,IAAI;AACxC,MAAA;AACA,MAAA,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE;MAChC,IAAI,CAAC,gBAAgB,EAAE;MAGvB,KAAK,CAAC,eAAe,EAAE;MACvB,KAAK,CAAC,cAAc,EAAE;AACxB,IAAA;EACF,CAAC;AAGO,EAAA,iBAAiB,GAAA;AACvB,IAAA,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE;IAKlC,IAAI,IAAI,CAAC,SAAS,EAAE;AAClB,MAAA,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY;AAEpC,MAAA,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE;AAG9B,QAAA,IAAI,CAAC,oBAAoB,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAmB,CAAC;AAC5F,MAAA;AAEA,MAAA,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE;QAInC,IAAI,CAAC,yBAAyB,GAAG,UAAU,CAAC,oBAAoB,EAAE,CAAC,SAAS,EAAE;AAChF,MAAA;AACF,IAAA,CAAA,MAAO;AACL,MAAA,IAAI,CAAC,oBAAoB,EAAE,WAAW,EAAE;AACxC,MAAA,IAAI,CAAC,yBAAyB,EAAE,WAAW,EAAE;AAC7C,MAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,yBAAyB,GAAG,SAAS;AACxE,IAAA;AACF,EAAA;AAEQ,EAAA,iBAAiB,GAAA;IACvB,OAAO,IAAI,aAAa,CAAC;AACvB,MAAA,gBAAgB,EAAE,IAAI,CAAC,mBAAmB,EAAE;AAC5C,MAAA,cAAc,EAAE,IAAI,CAAC,eAAe,EAAE;AACtC,MAAA,KAAK,EAAE,IAAI,CAAC,cAAc,EAAE;AAC5B,MAAA,SAAS,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;AACjC,MAAA,WAAW,EAAE,IAAI,CAAC,SAAS,EAAE,WAAW;AACxC,MAAA,aAAa,EAAE,IAAI,CAAC,SAAS,EAAE,aAAa,IAAI,kCAAkC;MAClF,UAAU,EAAE,IAAI,CAAC,kBAAkB;MACnC,iBAAiB,EAAE,IAAI,CAAC;AACzB,KAAA,CAAC;AACJ,EAAA;AAEQ,EAAA,mBAAmB,GAAA;AAEzB,IAAA,MAAM,QAAQ,GAAG,uCAAuC,CACtD,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,oBAAoB,EAAE,CAAA,CAE1B,sBAAsB,CAAC,KAAK,CAAA,CAC5B,QAAQ,CAAC,KAAK,CAAA,CACd,mBAAmB,CAAC,QAAQ,CAAC;AAEhC,IAAA,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC;IACpC,IAAI,CAAC,iBAAiB,GAAG,QAAQ;AACjC,IAAA,OAAO,QAAQ;AACjB,EAAA;EAGQ,qBAAqB,CAAC,gBAAmD,EAAA;IAG/E,MAAM,cAAc,GAAwB,CAC1C;AAAC,MAAA,OAAO,EAAE,OAAO;AAAE,MAAA,OAAO,EAAE,QAAQ;AAAE,MAAA,QAAQ,EAAE,OAAO;AAAE,MAAA,QAAQ,EAAE;AAAK,KAAC,EACzE;AAAC,MAAA,OAAO,EAAE,KAAK;AAAE,MAAA,OAAO,EAAE,QAAQ;AAAE,MAAA,QAAQ,EAAE,KAAK;AAAE,MAAA,QAAQ,EAAE;AAAK,KAAC,CACtE;AAKD,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW;IACnC,MAAM,cAAc,GAAwB,CAC1C;AAAC,MAAA,OAAO,EAAE,OAAO;AAAE,MAAA,OAAO,EAAE,KAAK;AAAE,MAAA,QAAQ,EAAE,OAAO;AAAE,MAAA,QAAQ,EAAE,QAAQ;AAAE,MAAA;AAAU,KAAC,EACrF;AAAC,MAAA,OAAO,EAAE,KAAK;AAAE,MAAA,OAAO,EAAE,KAAK;AAAE,MAAA,QAAQ,EAAE,KAAK;AAAE,MAAA,QAAQ,EAAE,QAAQ;AAAE,MAAA;AAAU,KAAC,CAClF;AAED,IAAA,IAAI,SAA8B;AAElC,IAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE;AAC7B,MAAA,SAAS,GAAG,cAAc;AAC5B,IAAA,CAAA,MAAO,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO,EAAE;AACpC,MAAA,SAAS,GAAG,cAAc;AAC5B,IAAA,CAAA,MAAO;AACL,MAAA,SAAS,GAAG,CAAC,GAAG,cAAc,EAAE,GAAG,cAAc,CAAC;AACpD,IAAA;AAEA,IAAA,gBAAgB,CAAC,aAAa,CAAC,SAAS,CAAC;AAC3C,EAAA;AAEQ,EAAA,oBAAoB,GAAA;IAC1B,IAAI,IAAI,CAAC,WAAW,EAAE;AACpB,MAAA,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU;AACpC,IAAA;AAEA,IAAA,OAAO,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,yBAAyB,EAAE,GAAG,IAAI,CAAC,QAAQ;AACtF,EAAA;AAEQ,EAAA,cAAc,GAAA;IACpB,OAAO,IAAI,CAAC,YAAY,CAAC,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE;AAC7D,EAAA;AAGQ,EAAA,aAAa,GAAA;AACnB,IAAA,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,KAAK;AAChF,EAAA;AASQ,EAAA,gBAAgB,GAAA;AACtB,IAAA,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY;IAEtC,IAAI,YAAY,CAAC,qBAAqB,EAAE;MAItC,IAAI,uBAAuB,GAAG,EAAE;AAEhC,MAAA,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAChE,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAE;AAC/C,QAAA,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;AACpB,UAAA,uBAAuB,GAAG,KAAK;AAC/B,UAAA;AACF,QAAA;AACF,MAAA;AACA,MAAA,YAAY,CAAC,WAAW,CAAC,aAAa,CAAC,uBAAuB,CAAC;AACjE,IAAA,CAAA,MAAO;AACL,MAAA,YAAY,CAAC,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;AAC5C,IAAA;AACF,EAAA;AAGQ,EAAA,QAAQ,GAAA;AACd,IAAA,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa;AAC3C,IAAA,OAAO,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,oBAAoB;AAC7E,EAAA;EAGQ,eAAe,CAAC,KAAa,EAAA;AAQnC,IAAA,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY;AACtC,IAAA,MAAM,UAAU,GAAG,6BAA6B,CAC9C,KAAK,EACL,YAAY,CAAC,OAAO,EACpB,YAAY,CAAC,YAAY,CAC1B;AAED,IAAA,IAAI,KAAK,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE;AAInC,MAAA,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;AAC/B,IAAA,CAAA,MAAO,IAAI,YAAY,CAAC,KAAK,EAAE;MAC7B,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC;AAEpD,MAAA,IAAI,MAAM,EAAE;AACV,QAAA,MAAM,OAAO,GAAG,MAAM,CAAC,eAAe,EAAE;QACxC,MAAM,iBAAiB,GAAG,wBAAwB,CAChD,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,YAAY,EACpB,YAAY,CAAC,aAAa,EAAE,EAC5B,YAAY,CAAC,KAAK,CAAC,aAAa,CAAC,YAAY,CAC9C;AAED,QAAA,YAAY,CAAC,aAAa,CAAC,iBAAiB,CAAC;AAC/C,MAAA;AACF,IAAA;AACF,EAAA;;;;;UAv4BW,sBAAsB;AAAA,IAAA,IAAA,EAAA,EAAA;AAAA,IAAA,MAAA,EAAA,EAAA,CAAA,eAAA,CAAA;AAAA,GAAA,CAAA;AAAtB,EAAA,OAAA,IAAA,GAAA,EAAA,CAAA,oBAAA,CAAA;AAAA,IAAA,UAAA,EAAA,QAAA;AAAA,IAAA,OAAA,EAAA,QAAA;AAAA,IAAA,IAAA,EAAA,sBAAsB;AAAA,IAAA,YAAA,EAAA,IAAA;AAAA,IAAA,QAAA,EAAA,mDAAA;AAAA,IAAA,MAAA,EAAA;AAAA,MAAA,YAAA,EAAA,CAAA,iBAAA,EAAA,cAAA,CAAA;AAAA,MAAA,QAAA,EAAA,CAAA,yBAAA,EAAA,UAAA,CAAA;AAAA,MAAA,WAAA,EAAA,CAAA,4BAAA,EAAA,aAAA,CAAA;AAAA,MAAA,qBAAA,EAAA,CAAA,cAAA,EAAA,uBAAA,CAAA;AAAA,MAAA,oBAAA,EAAA,CAAA,yBAAA,EAAA,sBAAA,EAwHoB,gBAAgB;KAAA;AAAA,IAAA,IAAA,EAAA;AAAA,MAAA,SAAA,EAAA;AAAA,QAAA,SAAA,EAAA,gBAAA;AAAA,QAAA,MAAA,EAAA,cAAA;AAAA,QAAA,OAAA,EAAA,sBAAA;AAAA,QAAA,SAAA,EAAA,wBAAA;AAAA,QAAA,OAAA,EAAA;OAAA;AAAA,MAAA,UAAA,EAAA;AAAA,QAAA,mBAAA,EAAA,uBAAA;AAAA,QAAA,WAAA,EAAA,4CAAA;AAAA,QAAA,wBAAA,EAAA,wCAAA;AAAA,QAAA,4BAAA,EAAA,sDAAA;AAAA,QAAA,oBAAA,EAAA,oDAAA;AAAA,QAAA,oBAAA,EAAA,gEAAA;AAAA,QAAA,oBAAA,EAAA;OAAA;AAAA,MAAA,cAAA,EAAA;KAAA;IAAA,SAAA,EA1H1D,CAAC,+BAA+B,CAAC;IAAA,QAAA,EAAA,CAAA,wBAAA,CAAA;AAAA,IAAA,aAAA,EAAA,IAAA;AAAA,IAAA,QAAA,EAAA;AAAA,GAAA,CAAA;;;;;;QAEjC,sBAAsB;AAAA,EAAA,UAAA,EAAA,CAAA;UAtBlC,SAAS;AAAC,IAAA,IAAA,EAAA,CAAA;AACT,MAAA,QAAQ,EAAE,CAAA,iDAAA,CAAmD;AAC7D,MAAA,IAAI,EAAE;AACJ,QAAA,OAAO,EAAE,8BAA8B;AACvC,QAAA,qBAAqB,EAAE,uBAAuB;AAC9C,QAAA,aAAa,EAAE,0CAA0C;AACzD,QAAA,0BAA0B,EAAE,sCAAsC;AAClE,QAAA,8BAA8B,EAAE,sDAAsD;AACtF,QAAA,sBAAsB,EAAE,oDAAoD;AAC5E,QAAA,sBAAsB,EAAE,gEAAgE;AACxF,QAAA,sBAAsB,EAAE,yCAAyC;AAGjE,QAAA,WAAW,EAAE,gBAAgB;AAC7B,QAAA,QAAQ,EAAE,cAAc;AACxB,QAAA,SAAS,EAAE,sBAAsB;AACjC,QAAA,WAAW,EAAE,wBAAwB;AACrC,QAAA,SAAS,EAAE;OACZ;AACD,MAAA,QAAQ,EAAE,wBAAwB;MAClC,SAAS,EAAE,CAAC,+BAA+B;KAC5C;;;;YA8FE,KAAK;aAAC,iBAAiB;;;YASvB,KAAK;aAAC,yBAAyB;;;YAM/B,KAAK;aAAC,4BAA4B;;;YAMlC,KAAK;aAAC,cAAc;;;YAMpB,KAAK;AAAC,MAAA,IAAA,EAAA,CAAA;AAAC,QAAA,KAAK,EAAE,yBAAyB;AAAE,QAAA,SAAS,EAAE;OAAiB;;;;;MC/M3D,qBAAqB,CAAA;;;;;UAArB,qBAAqB;AAAA,IAAA,IAAA,EAAA,EAAA;AAAA,IAAA,MAAA,EAAA,EAAA,CAAA,eAAA,CAAA;AAAA,GAAA,CAAA;AAArB,EAAA,OAAA,IAAA,GAAA,EAAA,CAAA,mBAAA,CAAA;AAAA,IAAA,UAAA,EAAA,QAAA;AAAA,IAAA,OAAA,EAAA,QAAA;AAAA,IAAA,QAAA,EAAA,EAAA;AAAA,IAAA,IAAA,EAAA,qBAAqB;cAf9B,aAAa,EACb,eAAe,EACf,eAAe,EACf,sBAAsB,EACtB,qBAAqB;cAGrB,mBAAmB,EACnB,eAAe,EACf,eAAe,EACf,UAAU,EACV,sBAAsB,EACtB,qBAAqB;AAAA,GAAA,CAAA;AAGZ,EAAA,OAAA,IAAA,GAAA,EAAA,CAAA,mBAAA,CAAA;AAAA,IAAA,UAAA,EAAA,QAAA;AAAA,IAAA,OAAA,EAAA,QAAA;AAAA,IAAA,QAAA,EAAA,EAAA;AAAA,IAAA,IAAA,EAAA,qBAAqB;cAf9B,aAAa,EACb,eAAe,EAMf,mBAAmB,EAEnB,eAAe,EACf,UAAU;AAAA,GAAA,CAAA;;;;;;QAKD,qBAAqB;AAAA,EAAA,UAAA,EAAA,CAAA;UAjBjC,QAAQ;AAAC,IAAA,IAAA,EAAA,CAAA;MACR,OAAO,EAAE,CACP,aAAa,EACb,eAAe,EACf,eAAe,EACf,sBAAsB,EACtB,qBAAqB,CACtB;AACD,MAAA,OAAO,EAAE,CACP,mBAAmB,EACnB,eAAe,EACf,eAAe,EACf,UAAU,EACV,sBAAsB,EACtB,qBAAqB;KAExB;;;;"}