node_modules/@angular/cdk/bundles/cdk-a11y.umd.min.js.map

{"version":3,"file":"cdk-a11y.umd.min.js","sources":["../../node_modules/tslib/tslib.es6.js","../../src/cdk/a11y/aria-describer/aria-reference.ts","../../src/cdk/a11y/aria-describer/aria-describer.ts","../../src/cdk/a11y/interactivity-checker/interactivity-checker.ts","../../src/cdk/a11y/live-announcer/live-announcer-tokens.ts","../../src/cdk/a11y/live-announcer/live-announcer.ts","../../src/cdk/a11y/focus-monitor/focus-monitor.ts","../../src/cdk/a11y/fake-mousedown.ts","../../src/cdk/a11y/key-manager/list-key-manager.ts","../../src/cdk/a11y/key-manager/activedescendant-key-manager.ts","../../src/cdk/a11y/key-manager/focus-key-manager.ts","../../src/cdk/a11y/focus-trap/focus-trap.ts","../../src/cdk/a11y/a11y-module.ts"],"sourcesContent":["/*! *****************************************************************************\r\nCopyright (c) Microsoft Corporation. All rights reserved.\r\nLicensed under the Apache License, Version 2.0 (the \"License\"); you may not use\r\nthis file except in compliance with the License. You may obtain a copy of the\r\nLicense at http://www.apache.org/licenses/LICENSE-2.0\r\n\r\nTHIS CODE IS PROVIDED ON AN *AS IS* BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\r\nKIND, EITHER EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION ANY IMPLIED\r\nWARRANTIES OR CONDITIONS OF TITLE, FITNESS FOR A PARTICULAR PURPOSE,\r\nMERCHANTABLITY OR NON-INFRINGEMENT.\r\n\r\nSee the Apache Version 2.0 License for specific language governing permissions\r\nand limitations under the License.\r\n***************************************************************************** */\r\n/* global Reflect, Promise */\r\n\r\nvar extendStatics = function(d, b) {\r\n    extendStatics = Object.setPrototypeOf ||\r\n        ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||\r\n        function (d, b) { for (var p in b) if (b.hasOwnProperty(p)) d[p] = b[p]; };\r\n    return extendStatics(d, b);\r\n};\r\n\r\nexport function __extends(d, b) {\r\n    extendStatics(d, b);\r\n    function __() { this.constructor = d; }\r\n    d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());\r\n}\r\n\r\nexport var __assign = function() {\r\n    __assign = Object.assign || function __assign(t) {\r\n        for (var s, i = 1, n = arguments.length; i < n; i++) {\r\n            s = arguments[i];\r\n            for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p)) t[p] = s[p];\r\n        }\r\n        return t;\r\n    }\r\n    return __assign.apply(this, arguments);\r\n}\r\n\r\nexport function __rest(s, e) {\r\n    var t = {};\r\n    for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p) && e.indexOf(p) < 0)\r\n        t[p] = s[p];\r\n    if (s != null && typeof Object.getOwnPropertySymbols === \"function\")\r\n        for (var i = 0, p = Object.getOwnPropertySymbols(s); i < p.length; i++) if (e.indexOf(p[i]) < 0)\r\n            t[p[i]] = s[p[i]];\r\n    return t;\r\n}\r\n\r\nexport function __decorate(decorators, target, key, desc) {\r\n    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;\r\n    if (typeof Reflect === \"object\" && typeof Reflect.decorate === \"function\") r = Reflect.decorate(decorators, target, key, desc);\r\n    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;\r\n    return c > 3 && r && Object.defineProperty(target, key, r), r;\r\n}\r\n\r\nexport function __param(paramIndex, decorator) {\r\n    return function (target, key) { decorator(target, key, paramIndex); }\r\n}\r\n\r\nexport function __metadata(metadataKey, metadataValue) {\r\n    if (typeof Reflect === \"object\" && typeof Reflect.metadata === \"function\") return Reflect.metadata(metadataKey, metadataValue);\r\n}\r\n\r\nexport function __awaiter(thisArg, _arguments, P, generator) {\r\n    return new (P || (P = Promise))(function (resolve, reject) {\r\n        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }\r\n        function rejected(value) { try { step(generator[\"throw\"](value)); } catch (e) { reject(e); } }\r\n        function step(result) { result.done ? resolve(result.value) : new P(function (resolve) { resolve(result.value); }).then(fulfilled, rejected); }\r\n        step((generator = generator.apply(thisArg, _arguments || [])).next());\r\n    });\r\n}\r\n\r\nexport function __generator(thisArg, body) {\r\n    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;\r\n    return g = { next: verb(0), \"throw\": verb(1), \"return\": verb(2) }, typeof Symbol === \"function\" && (g[Symbol.iterator] = function() { return this; }), g;\r\n    function verb(n) { return function (v) { return step([n, v]); }; }\r\n    function step(op) {\r\n        if (f) throw new TypeError(\"Generator is already executing.\");\r\n        while (_) try {\r\n            if (f = 1, y && (t = op[0] & 2 ? y[\"return\"] : op[0] ? y[\"throw\"] || ((t = y[\"return\"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;\r\n            if (y = 0, t) op = [op[0] & 2, t.value];\r\n            switch (op[0]) {\r\n                case 0: case 1: t = op; break;\r\n                case 4: _.label++; return { value: op[1], done: false };\r\n                case 5: _.label++; y = op[1]; op = [0]; continue;\r\n                case 7: op = _.ops.pop(); _.trys.pop(); continue;\r\n                default:\r\n                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }\r\n                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }\r\n                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }\r\n                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }\r\n                    if (t[2]) _.ops.pop();\r\n                    _.trys.pop(); continue;\r\n            }\r\n            op = body.call(thisArg, _);\r\n        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }\r\n        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };\r\n    }\r\n}\r\n\r\nexport function __exportStar(m, exports) {\r\n    for (var p in m) if (!exports.hasOwnProperty(p)) exports[p] = m[p];\r\n}\r\n\r\nexport function __values(o) {\r\n    var m = typeof Symbol === \"function\" && o[Symbol.iterator], i = 0;\r\n    if (m) return m.call(o);\r\n    return {\r\n        next: function () {\r\n            if (o && i >= o.length) o = void 0;\r\n            return { value: o && o[i++], done: !o };\r\n        }\r\n    };\r\n}\r\n\r\nexport function __read(o, n) {\r\n    var m = typeof Symbol === \"function\" && o[Symbol.iterator];\r\n    if (!m) return o;\r\n    var i = m.call(o), r, ar = [], e;\r\n    try {\r\n        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);\r\n    }\r\n    catch (error) { e = { error: error }; }\r\n    finally {\r\n        try {\r\n            if (r && !r.done && (m = i[\"return\"])) m.call(i);\r\n        }\r\n        finally { if (e) throw e.error; }\r\n    }\r\n    return ar;\r\n}\r\n\r\nexport function __spread() {\r\n    for (var ar = [], i = 0; i < arguments.length; i++)\r\n        ar = ar.concat(__read(arguments[i]));\r\n    return ar;\r\n}\r\n\r\nexport function __await(v) {\r\n    return this instanceof __await ? (this.v = v, this) : new __await(v);\r\n}\r\n\r\nexport function __asyncGenerator(thisArg, _arguments, generator) {\r\n    if (!Symbol.asyncIterator) throw new TypeError(\"Symbol.asyncIterator is not defined.\");\r\n    var g = generator.apply(thisArg, _arguments || []), i, q = [];\r\n    return i = {}, verb(\"next\"), verb(\"throw\"), verb(\"return\"), i[Symbol.asyncIterator] = function () { return this; }, i;\r\n    function verb(n) { if (g[n]) i[n] = function (v) { return new Promise(function (a, b) { q.push([n, v, a, b]) > 1 || resume(n, v); }); }; }\r\n    function resume(n, v) { try { step(g[n](v)); } catch (e) { settle(q[0][3], e); } }\r\n    function step(r) { r.value instanceof __await ? Promise.resolve(r.value.v).then(fulfill, reject) : settle(q[0][2], r); }\r\n    function fulfill(value) { resume(\"next\", value); }\r\n    function reject(value) { resume(\"throw\", value); }\r\n    function settle(f, v) { if (f(v), q.shift(), q.length) resume(q[0][0], q[0][1]); }\r\n}\r\n\r\nexport function __asyncDelegator(o) {\r\n    var i, p;\r\n    return i = {}, verb(\"next\"), verb(\"throw\", function (e) { throw e; }), verb(\"return\"), i[Symbol.iterator] = function () { return this; }, i;\r\n    function verb(n, f) { i[n] = o[n] ? function (v) { return (p = !p) ? { value: __await(o[n](v)), done: n === \"return\" } : f ? f(v) : v; } : f; }\r\n}\r\n\r\nexport function __asyncValues(o) {\r\n    if (!Symbol.asyncIterator) throw new TypeError(\"Symbol.asyncIterator is not defined.\");\r\n    var m = o[Symbol.asyncIterator], i;\r\n    return m ? m.call(o) : (o = typeof __values === \"function\" ? __values(o) : o[Symbol.iterator](), i = {}, verb(\"next\"), verb(\"throw\"), verb(\"return\"), i[Symbol.asyncIterator] = function () { return this; }, i);\r\n    function verb(n) { i[n] = o[n] && function (v) { return new Promise(function (resolve, reject) { v = o[n](v), settle(resolve, reject, v.done, v.value); }); }; }\r\n    function settle(resolve, reject, d, v) { Promise.resolve(v).then(function(v) { resolve({ value: v, done: d }); }, reject); }\r\n}\r\n\r\nexport function __makeTemplateObject(cooked, raw) {\r\n    if (Object.defineProperty) { Object.defineProperty(cooked, \"raw\", { value: raw }); } else { cooked.raw = raw; }\r\n    return cooked;\r\n};\r\n\r\nexport function __importStar(mod) {\r\n    if (mod && mod.__esModule) return mod;\r\n    var result = {};\r\n    if (mod != null) for (var k in mod) if (Object.hasOwnProperty.call(mod, k)) result[k] = mod[k];\r\n    result.default = mod;\r\n    return result;\r\n}\r\n\r\nexport function __importDefault(mod) {\r\n    return (mod && mod.__esModule) ? mod : { default: mod };\r\n}\r\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.io/license\n */\n\n/** IDs are deliminated by an empty space, as per the spec. */\nconst ID_DELIMINATOR = ' ';\n\n/**\n * Adds the given ID to the specified ARIA attribute on an element.\n * Used for attributes such as aria-labelledby, aria-owns, etc.\n */\nexport function addAriaReferencedId(el: Element, attr: string, id: string) {\n  const ids = getAriaReferenceIds(el, attr);\n  if (ids.some(existingId => existingId.trim() == id.trim())) { return; }\n  ids.push(id.trim());\n\n  el.setAttribute(attr, ids.join(ID_DELIMINATOR));\n}\n\n/**\n * Removes the given ID from the specified ARIA attribute on an element.\n * Used for attributes such as aria-labelledby, aria-owns, etc.\n */\nexport function removeAriaReferencedId(el: Element, attr: string, id: string) {\n  const ids = getAriaReferenceIds(el, attr);\n  const filteredIds = ids.filter(val => val != id.trim());\n\n  el.setAttribute(attr, filteredIds.join(ID_DELIMINATOR));\n}\n\n/**\n * Gets the list of IDs referenced by the given ARIA attribute on an element.\n * Used for attributes such as aria-labelledby, aria-owns, etc.\n */\nexport function getAriaReferenceIds(el: Element, attr: string): string[] {\n  // Get string array of all individual ids (whitespace deliminated) in the attribute value\n  return (el.getAttribute(attr) || '').match(/\\S+/g) || [];\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.io/license\n */\n\nimport {DOCUMENT} from '@angular/common';\nimport {\n  Inject,\n  Injectable,\n  InjectionToken,\n  OnDestroy,\n  Optional,\n  SkipSelf,\n} from '@angular/core';\nimport {addAriaReferencedId, getAriaReferenceIds, removeAriaReferencedId} from './aria-reference';\n\n\n/**\n * Interface used to register message elements and keep a count of how many registrations have\n * the same message and the reference to the message element used for the `aria-describedby`.\n */\nexport interface RegisteredMessage {\n  /** The element containing the message. */\n  messageElement: Element;\n\n  /** The number of elements that reference this message element via `aria-describedby`. */\n  referenceCount: number;\n}\n\n/** ID used for the body container where all messages are appended. */\nexport const MESSAGES_CONTAINER_ID = 'cdk-describedby-message-container';\n\n/** ID prefix used for each created message element. */\nexport const CDK_DESCRIBEDBY_ID_PREFIX = 'cdk-describedby-message';\n\n/** Attribute given to each host element that is described by a message element. */\nexport const CDK_DESCRIBEDBY_HOST_ATTRIBUTE = 'cdk-describedby-host';\n\n/** Global incremental identifier for each registered message element. */\nlet nextId = 0;\n\n/** Global map of all registered message elements that have been placed into the document. */\nconst messageRegistry = new Map<string|HTMLElement, RegisteredMessage>();\n\n/** Container for all registered messages. */\nlet messagesContainer: HTMLElement | null = null;\n\n/**\n * Utility that creates visually hidden elements with a message content. Useful for elements that\n * want to use aria-describedby to further describe themselves without adding additional visual\n * content.\n */\n@Injectable({providedIn: 'root'})\nexport class AriaDescriber implements OnDestroy {\n  private _document: Document;\n\n  constructor(@Inject(DOCUMENT) _document: any) {\n    this._document = _document;\n  }\n\n  /**\n   * Adds to the host element an aria-describedby reference to a hidden element that contains\n   * the message. If the same message has already been registered, then it will reuse the created\n   * message element.\n   */\n  describe(hostElement: Element, message: string|HTMLElement) {\n    if (!this._canBeDescribed(hostElement, message)) {\n      return;\n    }\n\n    if (typeof message !== 'string') {\n      // We need to ensure that the element has an ID.\n      this._setMessageId(message);\n      messageRegistry.set(message, {messageElement: message, referenceCount: 0});\n    } else if (!messageRegistry.has(message)) {\n      this._createMessageElement(message);\n    }\n\n    if (!this._isElementDescribedByMessage(hostElement, message)) {\n      this._addMessageReference(hostElement, message);\n    }\n  }\n\n  /** Removes the host element's aria-describedby reference to the message element. */\n  removeDescription(hostElement: Element, message: string|HTMLElement) {\n    if (!this._isElementNode(hostElement)) {\n      return;\n    }\n\n    if (this._isElementDescribedByMessage(hostElement, message)) {\n      this._removeMessageReference(hostElement, message);\n    }\n\n    // If the message is a string, it means that it's one that we created for the\n    // consumer so we can remove it safely, otherwise we should leave it in place.\n    if (typeof message === 'string') {\n      const registeredMessage = messageRegistry.get(message);\n      if (registeredMessage && registeredMessage.referenceCount === 0) {\n        this._deleteMessageElement(message);\n      }\n    }\n\n    if (messagesContainer && messagesContainer.childNodes.length === 0) {\n      this._deleteMessagesContainer();\n    }\n  }\n\n  /** Unregisters all created message elements and removes the message container. */\n  ngOnDestroy() {\n    const describedElements =\n        this._document.querySelectorAll(`[${CDK_DESCRIBEDBY_HOST_ATTRIBUTE}]`);\n\n    for (let i = 0; i < describedElements.length; i++) {\n      this._removeCdkDescribedByReferenceIds(describedElements[i]);\n      describedElements[i].removeAttribute(CDK_DESCRIBEDBY_HOST_ATTRIBUTE);\n    }\n\n    if (messagesContainer) {\n      this._deleteMessagesContainer();\n    }\n\n    messageRegistry.clear();\n  }\n\n  /**\n   * Creates a new element in the visually hidden message container element with the message\n   * as its content and adds it to the message registry.\n   */\n  private _createMessageElement(message: string) {\n    const messageElement = this._document.createElement('div');\n    this._setMessageId(messageElement);\n    messageElement.textContent = message;\n\n    this._createMessagesContainer();\n    messagesContainer!.appendChild(messageElement);\n\n    messageRegistry.set(message, {messageElement, referenceCount: 0});\n  }\n\n  /** Assigns a unique ID to an element, if it doesn't have one already. */\n  private _setMessageId(element: HTMLElement) {\n    if (!element.id) {\n      element.id = `${CDK_DESCRIBEDBY_ID_PREFIX}-${nextId++}`;\n    }\n  }\n\n  /** Deletes the message element from the global messages container. */\n  private _deleteMessageElement(message: string) {\n    const registeredMessage = messageRegistry.get(message);\n    const messageElement = registeredMessage && registeredMessage.messageElement;\n    if (messagesContainer && messageElement) {\n      messagesContainer.removeChild(messageElement);\n    }\n    messageRegistry.delete(message);\n  }\n\n  /** Creates the global container for all aria-describedby messages. */\n  private _createMessagesContainer() {\n    if (!messagesContainer) {\n      const preExistingContainer = this._document.getElementById(MESSAGES_CONTAINER_ID);\n\n      // When going from the server to the client, we may end up in a situation where there's\n      // already a container on the page, but we don't have a reference to it. Clear the\n      // old container so we don't get duplicates. Doing this, instead of emptying the previous\n      // container, should be slightly faster.\n      if (preExistingContainer) {\n        preExistingContainer.parentNode!.removeChild(preExistingContainer);\n      }\n\n      messagesContainer = this._document.createElement('div');\n      messagesContainer.id = MESSAGES_CONTAINER_ID;\n      messagesContainer.setAttribute('aria-hidden', 'true');\n      messagesContainer.style.display = 'none';\n      this._document.body.appendChild(messagesContainer);\n    }\n  }\n\n  /** Deletes the global messages container. */\n  private _deleteMessagesContainer() {\n    if (messagesContainer && messagesContainer.parentNode) {\n      messagesContainer.parentNode.removeChild(messagesContainer);\n      messagesContainer = null;\n    }\n  }\n\n  /** Removes all cdk-describedby messages that are hosted through the element. */\n  private _removeCdkDescribedByReferenceIds(element: Element) {\n    // Remove all aria-describedby reference IDs that are prefixed by CDK_DESCRIBEDBY_ID_PREFIX\n    const originalReferenceIds = getAriaReferenceIds(element, 'aria-describedby')\n        .filter(id => id.indexOf(CDK_DESCRIBEDBY_ID_PREFIX) != 0);\n    element.setAttribute('aria-describedby', originalReferenceIds.join(' '));\n  }\n\n  /**\n   * Adds a message reference to the element using aria-describedby and increments the registered\n   * message's reference count.\n   */\n  private _addMessageReference(element: Element, message: string|HTMLElement) {\n    const registeredMessage = messageRegistry.get(message)!;\n\n    // Add the aria-describedby reference and set the\n    // describedby_host attribute to mark the element.\n    addAriaReferencedId(element, 'aria-describedby', registeredMessage.messageElement.id);\n    element.setAttribute(CDK_DESCRIBEDBY_HOST_ATTRIBUTE, '');\n\n    registeredMessage.referenceCount++;\n  }\n\n  /**\n   * Removes a message reference from the element using aria-describedby\n   * and decrements the registered message's reference count.\n   */\n  private _removeMessageReference(element: Element, message: string|HTMLElement) {\n    const registeredMessage = messageRegistry.get(message)!;\n    registeredMessage.referenceCount--;\n\n    removeAriaReferencedId(element, 'aria-describedby', registeredMessage.messageElement.id);\n    element.removeAttribute(CDK_DESCRIBEDBY_HOST_ATTRIBUTE);\n  }\n\n  /** Returns true if the element has been described by the provided message ID. */\n  private _isElementDescribedByMessage(element: Element, message: string|HTMLElement): boolean {\n    const referenceIds = getAriaReferenceIds(element, 'aria-describedby');\n    const registeredMessage = messageRegistry.get(message);\n    const messageId = registeredMessage && registeredMessage.messageElement.id;\n\n    return !!messageId && referenceIds.indexOf(messageId) != -1;\n  }\n\n  /** Determines whether a message can be described on a particular element. */\n  private _canBeDescribed(element: Element, message: string|HTMLElement|void): boolean {\n    if (!this._isElementNode(element)) {\n      return false;\n    }\n\n    if (message && typeof message === 'object') {\n      // We'd have to make some assumptions about the description element's text, if the consumer\n      // passed in an element. Assume that if an element is passed in, the consumer has verified\n      // that it can be used as a description.\n      return true;\n    }\n\n    const trimmedMessage = message == null ? '' : `${message}`.trim();\n    const ariaLabel = element.getAttribute('aria-label');\n\n    // We shouldn't set descriptions if they're exactly the same as the `aria-label` of the\n    // element, because screen readers will end up reading out the same text twice in a row.\n    return trimmedMessage ? (!ariaLabel || ariaLabel.trim() !== trimmedMessage) : false;\n  }\n\n  /** Checks whether a node is an Element node. */\n  private _isElementNode(element: Node): element is Element {\n    return element.nodeType === this._document.ELEMENT_NODE;\n  }\n}\n\n\n/** @docs-private @deprecated @breaking-change 8.0.0 */\nexport function ARIA_DESCRIBER_PROVIDER_FACTORY(parentDispatcher: AriaDescriber, _document: any) {\n  return parentDispatcher || new AriaDescriber(_document);\n}\n\n/** @docs-private @deprecated @breaking-change 8.0.0 */\nexport const ARIA_DESCRIBER_PROVIDER = {\n  // If there is already an AriaDescriber available, use that. Otherwise, provide a new one.\n  provide: AriaDescriber,\n  deps: [\n    [new Optional(), new SkipSelf(), AriaDescriber],\n    DOCUMENT as InjectionToken<any>\n  ],\n  useFactory: ARIA_DESCRIBER_PROVIDER_FACTORY\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.io/license\n */\n\nimport {Platform} from '@angular/cdk/platform';\nimport {Injectable} from '@angular/core';\n\n\n// The InteractivityChecker leans heavily on the ally.js accessibility utilities.\n// Methods like `isTabbable` are only covering specific edge-cases for the browsers which are\n// supported.\n\n/**\n * Utility for checking the interactivity of an element, such as whether is is focusable or\n * tabbable.\n */\n@Injectable({providedIn: 'root'})\nexport class InteractivityChecker {\n\n  constructor(private _platform: Platform) {}\n\n  /**\n   * Gets whether an element is disabled.\n   *\n   * @param element Element to be checked.\n   * @returns Whether the element is disabled.\n   */\n  isDisabled(element: HTMLElement): boolean {\n    // This does not capture some cases, such as a non-form control with a disabled attribute or\n    // a form control inside of a disabled form, but should capture the most common cases.\n    return element.hasAttribute('disabled');\n  }\n\n  /**\n   * Gets whether an element is visible for the purposes of interactivity.\n   *\n   * This will capture states like `display: none` and `visibility: hidden`, but not things like\n   * being clipped by an `overflow: hidden` parent or being outside the viewport.\n   *\n   * @returns Whether the element is visible.\n   */\n  isVisible(element: HTMLElement): boolean {\n    return hasGeometry(element) && getComputedStyle(element).visibility === 'visible';\n  }\n\n  /**\n   * Gets whether an element can be reached via Tab key.\n   * Assumes that the element has already been checked with isFocusable.\n   *\n   * @param element Element to be checked.\n   * @returns Whether the element is tabbable.\n   */\n  isTabbable(element: HTMLElement): boolean {\n    // Nothing is tabbable on the server 😎\n    if (!this._platform.isBrowser) {\n      return false;\n    }\n\n    const frameElement = getFrameElement(getWindow(element));\n\n    if (frameElement) {\n      const frameType = frameElement && frameElement.nodeName.toLowerCase();\n\n      // Frame elements inherit their tabindex onto all child elements.\n      if (getTabIndexValue(frameElement) === -1) {\n        return false;\n      }\n\n      // Webkit and Blink consider anything inside of an <object> element as non-tabbable.\n      if ((this._platform.BLINK || this._platform.WEBKIT) && frameType === 'object') {\n        return false;\n      }\n\n      // Webkit and Blink disable tabbing to an element inside of an invisible frame.\n      if ((this._platform.BLINK || this._platform.WEBKIT) && !this.isVisible(frameElement)) {\n        return false;\n      }\n\n    }\n\n    let nodeName = element.nodeName.toLowerCase();\n    let tabIndexValue = getTabIndexValue(element);\n\n    if (element.hasAttribute('contenteditable')) {\n      return tabIndexValue !== -1;\n    }\n\n    if (nodeName === 'iframe') {\n      // The frames may be tabbable depending on content, but it's not possibly to reliably\n      // investigate the content of the frames.\n      return false;\n    }\n\n    if (nodeName === 'audio') {\n      if (!element.hasAttribute('controls')) {\n        // By default an <audio> element without the controls enabled is not tabbable.\n        return false;\n      } else if (this._platform.BLINK) {\n        // In Blink <audio controls> elements are always tabbable.\n        return true;\n      }\n    }\n\n    if (nodeName === 'video') {\n      if (!element.hasAttribute('controls') && this._platform.TRIDENT) {\n        // In Trident a <video> element without the controls enabled is not tabbable.\n        return false;\n      } else if (this._platform.BLINK || this._platform.FIREFOX) {\n        // In Chrome and Firefox <video controls> elements are always tabbable.\n        return true;\n      }\n    }\n\n    if (nodeName === 'object' && (this._platform.BLINK || this._platform.WEBKIT)) {\n      // In all Blink and WebKit based browsers <object> elements are never tabbable.\n      return false;\n    }\n\n    // In iOS the browser only considers some specific elements as tabbable.\n    if (this._platform.WEBKIT && this._platform.IOS && !isPotentiallyTabbableIOS(element)) {\n      return false;\n    }\n\n    return element.tabIndex >= 0;\n  }\n\n  /**\n   * Gets whether an element can be focused by the user.\n   *\n   * @param element Element to be checked.\n   * @returns Whether the element is focusable.\n   */\n  isFocusable(element: HTMLElement): boolean {\n    // Perform checks in order of left to most expensive.\n    // Again, naive approach that does not capture many edge cases and browser quirks.\n    return isPotentiallyFocusable(element) && !this.isDisabled(element) && this.isVisible(element);\n  }\n\n}\n\n/**\n * Returns the frame element from a window object. Since browsers like MS Edge throw errors if\n * the frameElement property is being accessed from a different host address, this property\n * should be accessed carefully.\n */\nfunction getFrameElement(window: Window) {\n  try {\n    return window.frameElement as HTMLElement;\n  } catch {\n    return null;\n  }\n}\n\n/** Checks whether the specified element has any geometry / rectangles. */\nfunction hasGeometry(element: HTMLElement): boolean {\n  // Use logic from jQuery to check for an invisible element.\n  // See https://github.com/jquery/jquery/blob/master/src/css/hiddenVisibleSelectors.js#L12\n  return !!(element.offsetWidth || element.offsetHeight ||\n      (typeof element.getClientRects === 'function' && element.getClientRects().length));\n}\n\n/** Gets whether an element's  */\nfunction isNativeFormElement(element: Node) {\n  let nodeName = element.nodeName.toLowerCase();\n  return nodeName === 'input' ||\n      nodeName === 'select' ||\n      nodeName === 'button' ||\n      nodeName === 'textarea';\n}\n\n/** Gets whether an element is an `<input type=\"hidden\">`. */\nfunction isHiddenInput(element: HTMLElement): boolean {\n  return isInputElement(element) && element.type == 'hidden';\n}\n\n/** Gets whether an element is an anchor that has an href attribute. */\nfunction isAnchorWithHref(element: HTMLElement): boolean {\n  return isAnchorElement(element) && element.hasAttribute('href');\n}\n\n/** Gets whether an element is an input element. */\nfunction isInputElement(element: HTMLElement): element is HTMLInputElement {\n  return element.nodeName.toLowerCase() == 'input';\n}\n\n/** Gets whether an element is an anchor element. */\nfunction isAnchorElement(element: HTMLElement): element is HTMLAnchorElement {\n  return element.nodeName.toLowerCase() == 'a';\n}\n\n/** Gets whether an element has a valid tabindex. */\nfunction hasValidTabIndex(element: HTMLElement): boolean {\n  if (!element.hasAttribute('tabindex') || element.tabIndex === undefined) {\n    return false;\n  }\n\n  let tabIndex = element.getAttribute('tabindex');\n\n  // IE11 parses tabindex=\"\" as the value \"-32768\"\n  if (tabIndex == '-32768') {\n    return false;\n  }\n\n  return !!(tabIndex && !isNaN(parseInt(tabIndex, 10)));\n}\n\n/**\n * Returns the parsed tabindex from the element attributes instead of returning the\n * evaluated tabindex from the browsers defaults.\n */\nfunction getTabIndexValue(element: HTMLElement): number | null {\n  if (!hasValidTabIndex(element)) {\n    return null;\n  }\n\n  // See browser issue in Gecko https://bugzilla.mozilla.org/show_bug.cgi?id=1128054\n  const tabIndex = parseInt(element.getAttribute('tabindex') || '', 10);\n\n  return isNaN(tabIndex) ? -1 : tabIndex;\n}\n\n/** Checks whether the specified element is potentially tabbable on iOS */\nfunction isPotentiallyTabbableIOS(element: HTMLElement): boolean {\n  let nodeName = element.nodeName.toLowerCase();\n  let inputType = nodeName === 'input' && (element as HTMLInputElement).type;\n\n  return inputType === 'text'\n      || inputType === 'password'\n      || nodeName === 'select'\n      || nodeName === 'textarea';\n}\n\n/**\n * Gets whether an element is potentially focusable without taking current visible/disabled state\n * into account.\n */\nfunction isPotentiallyFocusable(element: HTMLElement): boolean {\n  // Inputs are potentially focusable *unless* they're type=\"hidden\".\n  if (isHiddenInput(element)) {\n    return false;\n  }\n\n  return isNativeFormElement(element) ||\n      isAnchorWithHref(element) ||\n      element.hasAttribute('contenteditable') ||\n      hasValidTabIndex(element);\n}\n\n/** Gets the parent window of a DOM node with regards of being inside of an iframe. */\nfunction getWindow(node: HTMLElement): Window {\n  // ownerDocument is null if `node` itself *is* a document.\n  return node.ownerDocument && node.ownerDocument.defaultView || window;\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.io/license\n */\n\nimport {InjectionToken} from '@angular/core';\n\n// The tokens for the live announcer are defined in a separate file from LiveAnnouncer\n// as a workaround for https://github.com/angular/angular/issues/22559\n\n/** Possible politeness levels. */\nexport type AriaLivePoliteness = 'off' | 'polite' | 'assertive';\n\nexport const LIVE_ANNOUNCER_ELEMENT_TOKEN =\n    new InjectionToken<HTMLElement | null>('liveAnnouncerElement', {\n      providedIn: 'root',\n      factory: LIVE_ANNOUNCER_ELEMENT_TOKEN_FACTORY,\n    });\n\n/** @docs-private */\nexport function LIVE_ANNOUNCER_ELEMENT_TOKEN_FACTORY(): null {\n  return null;\n}\n\n/** Object that can be used to configure the default options for the LiveAnnouncer. */\nexport interface LiveAnnouncerDefaultOptions {\n  /** Default politeness for the announcements. */\n  politeness?: AriaLivePoliteness;\n\n  /** Default duration for the announcement messages. */\n  duration?: number;\n}\n\n/** Injection token that can be used to configure the default options for the LiveAnnouncer. */\nexport const LIVE_ANNOUNCER_DEFAULT_OPTIONS =\n    new InjectionToken<LiveAnnouncerDefaultOptions>('LIVE_ANNOUNCER_DEFAULT_OPTIONS');\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.io/license\n */\n\nimport {ContentObserver} from '@angular/cdk/observers';\nimport {DOCUMENT} from '@angular/common';\nimport {\n  Directive,\n  ElementRef,\n  Inject,\n  Injectable,\n  Input,\n  NgZone,\n  OnDestroy,\n  Optional,\n  Provider,\n  SkipSelf,\n} from '@angular/core';\nimport {Subscription} from 'rxjs';\nimport {\n  AriaLivePoliteness,\n  LiveAnnouncerDefaultOptions,\n  LIVE_ANNOUNCER_ELEMENT_TOKEN,\n  LIVE_ANNOUNCER_DEFAULT_OPTIONS,\n} from './live-announcer-tokens';\n\n\n@Injectable({providedIn: 'root'})\nexport class LiveAnnouncer implements OnDestroy {\n  private _liveElement: HTMLElement;\n  private _document: Document;\n  private _previousTimeout?: number;\n\n  constructor(\n      @Optional() @Inject(LIVE_ANNOUNCER_ELEMENT_TOKEN) elementToken: any,\n      private _ngZone: NgZone,\n      @Inject(DOCUMENT) _document: any,\n      @Optional() @Inject(LIVE_ANNOUNCER_DEFAULT_OPTIONS)\n      private _defaultOptions?: LiveAnnouncerDefaultOptions) {\n\n    // We inject the live element and document as `any` because the constructor signature cannot\n    // reference browser globals (HTMLElement, Document) on non-browser environments, since having\n    // a class decorator causes TypeScript to preserve the constructor signature types.\n    this._document = _document;\n    this._liveElement = elementToken || this._createLiveElement();\n  }\n\n  /**\n   * Announces a message to screenreaders.\n   * @param message Message to be announced to the screenreader.\n   * @returns Promise that will be resolved when the message is added to the DOM.\n   */\n  announce(message: string): Promise<void>;\n\n  /**\n   * Announces a message to screenreaders.\n   * @param message Message to be announced to the screenreader.\n   * @param politeness The politeness of the announcer element.\n   * @returns Promise that will be resolved when the message is added to the DOM.\n   */\n  announce(message: string, politeness?: AriaLivePoliteness): Promise<void>;\n\n  /**\n   * Announces a message to screenreaders.\n   * @param message Message to be announced to the screenreader.\n   * @param duration Time in milliseconds after which to clear out the announcer element. Note\n   *   that this takes effect after the message has been added to the DOM, which can be up to\n   *   100ms after `announce` has been called.\n   * @returns Promise that will be resolved when the message is added to the DOM.\n   */\n  announce(message: string, duration?: number): Promise<void>;\n\n  /**\n   * Announces a message to screenreaders.\n   * @param message Message to be announced to the screenreader.\n   * @param politeness The politeness of the announcer element.\n   * @param duration Time in milliseconds after which to clear out the announcer element. Note\n   *   that this takes effect after the message has been added to the DOM, which can be up to\n   *   100ms after `announce` has been called.\n   * @returns Promise that will be resolved when the message is added to the DOM.\n   */\n  announce(message: string, politeness?: AriaLivePoliteness, duration?: number): Promise<void>;\n\n  announce(message: string, ...args: any[]): Promise<void> {\n    const defaultOptions = this._defaultOptions;\n    let politeness: AriaLivePoliteness | undefined;\n    let duration: number | undefined;\n\n    if (args.length === 1 && typeof args[0] === 'number') {\n      duration = args[0];\n    } else {\n      [politeness, duration] = args;\n    }\n\n    this.clear();\n    clearTimeout(this._previousTimeout);\n\n    if (!politeness) {\n      politeness =\n          (defaultOptions && defaultOptions.politeness) ? defaultOptions.politeness : 'polite';\n    }\n\n    if (duration == null && defaultOptions) {\n      duration = defaultOptions.duration;\n    }\n\n    // TODO: ensure changing the politeness works on all environments we support.\n    this._liveElement.setAttribute('aria-live', politeness);\n\n    // This 100ms timeout is necessary for some browser + screen-reader combinations:\n    // - Both JAWS and NVDA over IE11 will not announce anything without a non-zero timeout.\n    // - With Chrome and IE11 with NVDA or JAWS, a repeated (identical) message won't be read a\n    //   second time without clearing and then using a non-zero delay.\n    // (using JAWS 17 at time of this writing).\n    return this._ngZone.runOutsideAngular(() => {\n      return new Promise(resolve => {\n        clearTimeout(this._previousTimeout);\n        this._previousTimeout = setTimeout(() => {\n          this._liveElement.textContent = message;\n          resolve();\n\n          if (typeof duration === 'number') {\n            this._previousTimeout = setTimeout(() => this.clear(), duration);\n          }\n        }, 100);\n      });\n    });\n  }\n\n  /**\n   * Clears the current text from the announcer element. Can be used to prevent\n   * screen readers from reading the text out again while the user is going\n   * through the page landmarks.\n   */\n  clear() {\n    if (this._liveElement) {\n      this._liveElement.textContent = '';\n    }\n  }\n\n  ngOnDestroy() {\n    clearTimeout(this._previousTimeout);\n\n    if (this._liveElement && this._liveElement.parentNode) {\n      this._liveElement.parentNode.removeChild(this._liveElement);\n      this._liveElement = null!;\n    }\n  }\n\n  private _createLiveElement(): HTMLElement {\n    const elementClass = 'cdk-live-announcer-element';\n    const previousElements = this._document.getElementsByClassName(elementClass);\n    const liveEl = this._document.createElement('div');\n\n    // Remove any old containers. This can happen when coming in from a server-side-rendered page.\n    for (let i = 0; i < previousElements.length; i++) {\n      previousElements[i].parentNode!.removeChild(previousElements[i]);\n    }\n\n    liveEl.classList.add(elementClass);\n    liveEl.classList.add('cdk-visually-hidden');\n\n    liveEl.setAttribute('aria-atomic', 'true');\n    liveEl.setAttribute('aria-live', 'polite');\n\n    this._document.body.appendChild(liveEl);\n\n    return liveEl;\n  }\n\n}\n\n\n/**\n * A directive that works similarly to aria-live, but uses the LiveAnnouncer to ensure compatibility\n * with a wider range of browsers and screen readers.\n */\n@Directive({\n  selector: '[cdkAriaLive]',\n  exportAs: 'cdkAriaLive',\n})\nexport class CdkAriaLive implements OnDestroy {\n  /** The aria-live politeness level to use when announcing messages. */\n  @Input('cdkAriaLive')\n  get politeness(): AriaLivePoliteness { return this._politeness; }\n  set politeness(value: AriaLivePoliteness) {\n    this._politeness = value === 'polite' || value === 'assertive' ? value : 'off';\n    if (this._politeness === 'off') {\n      if (this._subscription) {\n        this._subscription.unsubscribe();\n        this._subscription = null;\n      }\n    } else if (!this._subscription) {\n      this._subscription = this._ngZone.runOutsideAngular(() => {\n        return this._contentObserver\n          .observe(this._elementRef)\n          .subscribe(() => {\n            // Note that we use textContent here, rather than innerText, in order to avoid a reflow.\n            const elementText = this._elementRef.nativeElement.textContent;\n\n            // The `MutationObserver` fires also for attribute\n            // changes which we don't want to announce.\n            if (elementText !== this._previousAnnouncedText) {\n              this._liveAnnouncer.announce(elementText, this._politeness);\n              this._previousAnnouncedText = elementText;\n            }\n          });\n      });\n    }\n  }\n  private _politeness: AriaLivePoliteness = 'off';\n\n  private _previousAnnouncedText?: string;\n  private _subscription: Subscription | null;\n\n  constructor(private _elementRef: ElementRef, private _liveAnnouncer: LiveAnnouncer,\n              private _contentObserver: ContentObserver, private _ngZone: NgZone) {}\n\n  ngOnDestroy() {\n    if (this._subscription) {\n      this._subscription.unsubscribe();\n    }\n  }\n}\n\n\n/** @docs-private @deprecated @breaking-change 8.0.0 */\nexport function LIVE_ANNOUNCER_PROVIDER_FACTORY(\n    parentAnnouncer: LiveAnnouncer, liveElement: any, _document: any, ngZone: NgZone) {\n  return parentAnnouncer || new LiveAnnouncer(liveElement, ngZone, _document);\n}\n\n\n/** @docs-private @deprecated @breaking-change 8.0.0 */\nexport const LIVE_ANNOUNCER_PROVIDER: Provider = {\n  // If there is already a LiveAnnouncer available, use that. Otherwise, provide a new one.\n  provide: LiveAnnouncer,\n  deps: [\n    [new Optional(), new SkipSelf(), LiveAnnouncer],\n    [new Optional(), new Inject(LIVE_ANNOUNCER_ELEMENT_TOKEN)],\n    DOCUMENT,\n    NgZone,\n  ],\n  useFactory: LIVE_ANNOUNCER_PROVIDER_FACTORY\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.io/license\n */\n\nimport {Platform, normalizePassiveListenerOptions} from '@angular/cdk/platform';\nimport {\n  Directive,\n  ElementRef,\n  EventEmitter,\n  Injectable,\n  NgZone,\n  OnDestroy,\n  Optional,\n  Output,\n  SkipSelf,\n} from '@angular/core';\nimport {Observable, of as observableOf, Subject, Subscription} from 'rxjs';\nimport {coerceElement} from '@angular/cdk/coercion';\n\n\n// This is the value used by AngularJS Material. Through trial and error (on iPhone 6S) they found\n// that a value of around 650ms seems appropriate.\nexport const TOUCH_BUFFER_MS = 650;\n\n\nexport type FocusOrigin = 'touch' | 'mouse' | 'keyboard' | 'program' | null;\n\n/**\n * Corresponds to the options that can be passed to the native `focus` event.\n * via https://developer.mozilla.org/en-US/docs/Web/API/HTMLElement/focus\n */\nexport interface FocusOptions {\n  /** Whether the browser should scroll to the element when it is focused. */\n  preventScroll?: boolean;\n}\n\ntype MonitoredElementInfo = {\n  unlisten: Function,\n  checkChildren: boolean,\n  subject: Subject<FocusOrigin>\n};\n\n/**\n * Event listener options that enable capturing and also\n * mark the listener as passive if the browser supports it.\n */\nconst captureEventListenerOptions = normalizePassiveListenerOptions({\n  passive: true,\n  capture: true\n});\n\n\n/** Monitors mouse and keyboard events to determine the cause of focus events. */\n@Injectable({providedIn: 'root'})\nexport class FocusMonitor implements OnDestroy {\n  /** The focus origin that the next focus event is a result of. */\n  private _origin: FocusOrigin = null;\n\n  /** The FocusOrigin of the last focus event tracked by the FocusMonitor. */\n  private _lastFocusOrigin: FocusOrigin;\n\n  /** Whether the window has just been focused. */\n  private _windowFocused = false;\n\n  /** The target of the last touch event. */\n  private _lastTouchTarget: EventTarget | null;\n\n  /** The timeout id of the touch timeout, used to cancel timeout later. */\n  private _touchTimeoutId: number;\n\n  /** The timeout id of the window focus timeout. */\n  private _windowFocusTimeoutId: number;\n\n  /** The timeout id of the origin clearing timeout. */\n  private _originTimeoutId: number;\n\n  /** Map of elements being monitored to their info. */\n  private _elementInfo = new Map<HTMLElement, MonitoredElementInfo>();\n\n  /** The number of elements currently being monitored. */\n  private _monitoredElementCount = 0;\n\n  /**\n   * Event listener for `keydown` events on the document.\n   * Needs to be an arrow function in order to preserve the context when it gets bound.\n   */\n  private _documentKeydownListener = () => {\n    // On keydown record the origin and clear any touch event that may be in progress.\n    this._lastTouchTarget = null;\n    this._setOriginForCurrentEventQueue('keyboard');\n  }\n\n  /**\n   * Event listener for `mousedown` events on the document.\n   * Needs to be an arrow function in order to preserve the context when it gets bound.\n   */\n  private _documentMousedownListener = () => {\n    // On mousedown record the origin only if there is not touch\n    // target, since a mousedown can happen as a result of a touch event.\n    if (!this._lastTouchTarget) {\n      this._setOriginForCurrentEventQueue('mouse');\n    }\n  }\n\n  /**\n   * Event listener for `touchstart` events on the document.\n   * Needs to be an arrow function in order to preserve the context when it gets bound.\n   */\n  private _documentTouchstartListener = (event: TouchEvent) => {\n    // When the touchstart event fires the focus event is not yet in the event queue. This means\n    // we can't rely on the trick used above (setting timeout of 1ms). Instead we wait 650ms to\n    // see if a focus happens.\n    if (this._touchTimeoutId != null) {\n      clearTimeout(this._touchTimeoutId);\n    }\n    this._lastTouchTarget = event.target;\n    this._touchTimeoutId = setTimeout(() => this._lastTouchTarget = null, TOUCH_BUFFER_MS);\n  }\n\n  /**\n   * Event listener for `focus` events on the window.\n   * Needs to be an arrow function in order to preserve the context when it gets bound.\n   */\n  private _windowFocusListener = () => {\n    // Make a note of when the window regains focus, so we can\n    // restore the origin info for the focused element.\n    this._windowFocused = true;\n    this._windowFocusTimeoutId = setTimeout(() => this._windowFocused = false);\n  }\n\n  constructor(private _ngZone: NgZone, private _platform: Platform) {}\n\n  /**\n   * Monitors focus on an element and applies appropriate CSS classes.\n   * @param element The element to monitor\n   * @param checkChildren Whether to count the element as focused when its children are focused.\n   * @returns An observable that emits when the focus state of the element changes.\n   *     When the element is blurred, null will be emitted.\n   */\n  monitor(element: HTMLElement, checkChildren?: boolean): Observable<FocusOrigin>;\n\n  /**\n   * Monitors focus on an element and applies appropriate CSS classes.\n   * @param element The element to monitor\n   * @param checkChildren Whether to count the element as focused when its children are focused.\n   * @returns An observable that emits when the focus state of the element changes.\n   *     When the element is blurred, null will be emitted.\n   */\n  monitor(element: ElementRef<HTMLElement>, checkChildren?: boolean): Observable<FocusOrigin>;\n\n  monitor(element: HTMLElement | ElementRef<HTMLElement>,\n          checkChildren: boolean = false): Observable<FocusOrigin> {\n    // Do nothing if we're not on the browser platform.\n    if (!this._platform.isBrowser) {\n      return observableOf(null);\n    }\n\n    const nativeElement = coerceElement(element);\n\n    // Check if we're already monitoring this element.\n    if (this._elementInfo.has(nativeElement)) {\n      let cachedInfo = this._elementInfo.get(nativeElement);\n      cachedInfo!.checkChildren = checkChildren;\n      return cachedInfo!.subject.asObservable();\n    }\n\n    // Create monitored element info.\n    let info: MonitoredElementInfo = {\n      unlisten: () => {},\n      checkChildren: checkChildren,\n      subject: new Subject<FocusOrigin>()\n    };\n    this._elementInfo.set(nativeElement, info);\n    this._incrementMonitoredElementCount();\n\n    // Start listening. We need to listen in capture phase since focus events don't bubble.\n    let focusListener = (event: FocusEvent) => this._onFocus(event, nativeElement);\n    let blurListener = (event: FocusEvent) => this._onBlur(event, nativeElement);\n    this._ngZone.runOutsideAngular(() => {\n      nativeElement.addEventListener('focus', focusListener, true);\n      nativeElement.addEventListener('blur', blurListener, true);\n    });\n\n    // Create an unlisten function for later.\n    info.unlisten = () => {\n      nativeElement.removeEventListener('focus', focusListener, true);\n      nativeElement.removeEventListener('blur', blurListener, true);\n    };\n\n    return info.subject.asObservable();\n  }\n\n  /**\n   * Stops monitoring an element and removes all focus classes.\n   * @param element The element to stop monitoring.\n   */\n  stopMonitoring(element: HTMLElement): void;\n\n  /**\n   * Stops monitoring an element and removes all focus classes.\n   * @param element The element to stop monitoring.\n   */\n  stopMonitoring(element: ElementRef<HTMLElement>): void;\n\n  stopMonitoring(element: HTMLElement | ElementRef<HTMLElement>): void {\n    const nativeElement = coerceElement(element);\n    const elementInfo = this._elementInfo.get(nativeElement);\n\n    if (elementInfo) {\n      elementInfo.unlisten();\n      elementInfo.subject.complete();\n\n      this._setClasses(nativeElement);\n      this._elementInfo.delete(nativeElement);\n      this._decrementMonitoredElementCount();\n    }\n  }\n\n  /**\n   * Focuses the element via the specified focus origin.\n   * @param element Element to focus.\n   * @param origin Focus origin.\n   * @param options Options that can be used to configure the focus behavior.\n   */\n  focusVia(element: HTMLElement, origin: FocusOrigin, options?: FocusOptions): void;\n\n  /**\n   * Focuses the element via the specified focus origin.\n   * @param element Element to focus.\n   * @param origin Focus origin.\n   * @param options Options that can be used to configure the focus behavior.\n   */\n  focusVia(element: ElementRef<HTMLElement>, origin: FocusOrigin, options?: FocusOptions): void;\n\n  focusVia(element: HTMLElement | ElementRef<HTMLElement>,\n          origin: FocusOrigin,\n          options?: FocusOptions): void {\n\n    const nativeElement = coerceElement(element);\n\n    this._setOriginForCurrentEventQueue(origin);\n\n    // `focus` isn't available on the server\n    if (typeof nativeElement.focus === 'function') {\n      // Cast the element to `any`, because the TS typings don't have the `options` parameter yet.\n      (nativeElement as any).focus(options);\n    }\n  }\n\n  ngOnDestroy() {\n    this._elementInfo.forEach((_info, element) => this.stopMonitoring(element));\n  }\n\n  private _toggleClass(element: Element, className: string, shouldSet: boolean) {\n    if (shouldSet) {\n      element.classList.add(className);\n    } else {\n      element.classList.remove(className);\n    }\n  }\n\n  /**\n   * Sets the focus classes on the element based on the given focus origin.\n   * @param element The element to update the classes on.\n   * @param origin The focus origin.\n   */\n  private _setClasses(element: HTMLElement, origin?: FocusOrigin): void {\n    const elementInfo = this._elementInfo.get(element);\n\n    if (elementInfo) {\n      this._toggleClass(element, 'cdk-focused', !!origin);\n      this._toggleClass(element, 'cdk-touch-focused', origin === 'touch');\n      this._toggleClass(element, 'cdk-keyboard-focused', origin === 'keyboard');\n      this._toggleClass(element, 'cdk-mouse-focused', origin === 'mouse');\n      this._toggleClass(element, 'cdk-program-focused', origin === 'program');\n    }\n  }\n\n  /**\n   * Sets the origin and schedules an async function to clear it at the end of the event queue.\n   * @param origin The origin to set.\n   */\n  private _setOriginForCurrentEventQueue(origin: FocusOrigin): void {\n    this._ngZone.runOutsideAngular(() => {\n      this._origin = origin;\n      // Sometimes the focus origin won't be valid in Firefox because Firefox seems to focus *one*\n      // tick after the interaction event fired. To ensure the focus origin is always correct,\n      // the focus origin will be determined at the beginning of the next tick.\n      this._originTimeoutId = setTimeout(() => this._origin = null, 1);\n    });\n  }\n\n  /**\n   * Checks whether the given focus event was caused by a touchstart event.\n   * @param event The focus event to check.\n   * @returns Whether the event was caused by a touch.\n   */\n  private _wasCausedByTouch(event: FocusEvent): boolean {\n    // Note(mmalerba): This implementation is not quite perfect, there is a small edge case.\n    // Consider the following dom structure:\n    //\n    // <div #parent tabindex=\"0\" cdkFocusClasses>\n    //   <div #child (click)=\"#parent.focus()\"></div>\n    // </div>\n    //\n    // If the user touches the #child element and the #parent is programmatically focused as a\n    // result, this code will still consider it to have been caused by the touch event and will\n    // apply the cdk-touch-focused class rather than the cdk-program-focused class. This is a\n    // relatively small edge-case that can be worked around by using\n    // focusVia(parentEl, 'program') to focus the parent element.\n    //\n    // If we decide that we absolutely must handle this case correctly, we can do so by listening\n    // for the first focus event after the touchstart, and then the first blur event after that\n    // focus event. When that blur event fires we know that whatever follows is not a result of the\n    // touchstart.\n    let focusTarget = event.target;\n    return this._lastTouchTarget instanceof Node && focusTarget instanceof Node &&\n        (focusTarget === this._lastTouchTarget || focusTarget.contains(this._lastTouchTarget));\n  }\n\n  /**\n   * Handles focus events on a registered element.\n   * @param event The focus event.\n   * @param element The monitored element.\n   */\n  private _onFocus(event: FocusEvent, element: HTMLElement) {\n    // NOTE(mmalerba): We currently set the classes based on the focus origin of the most recent\n    // focus event affecting the monitored element. If we want to use the origin of the first event\n    // instead we should check for the cdk-focused class here and return if the element already has\n    // it. (This only matters for elements that have includesChildren = true).\n\n    // If we are not counting child-element-focus as focused, make sure that the event target is the\n    // monitored element itself.\n    const elementInfo = this._elementInfo.get(element);\n    if (!elementInfo || (!elementInfo.checkChildren && element !== event.target)) {\n      return;\n    }\n\n    // If we couldn't detect a cause for the focus event, it's due to one of three reasons:\n    // 1) The window has just regained focus, in which case we want to restore the focused state of\n    //    the element from before the window blurred.\n    // 2) It was caused by a touch event, in which case we mark the origin as 'touch'.\n    // 3) The element was programmatically focused, in which case we should mark the origin as\n    //    'program'.\n    let origin = this._origin;\n    if (!origin) {\n      if (this._windowFocused && this._lastFocusOrigin) {\n        origin = this._lastFocusOrigin;\n      } else if (this._wasCausedByTouch(event)) {\n        origin = 'touch';\n      } else {\n        origin = 'program';\n      }\n    }\n\n    this._setClasses(element, origin);\n    this._emitOrigin(elementInfo.subject, origin);\n    this._lastFocusOrigin = origin;\n  }\n\n  /**\n   * Handles blur events on a registered element.\n   * @param event The blur event.\n   * @param element The monitored element.\n   */\n  _onBlur(event: FocusEvent, element: HTMLElement) {\n    // If we are counting child-element-focus as focused, make sure that we aren't just blurring in\n    // order to focus another child of the monitored element.\n    const elementInfo = this._elementInfo.get(element);\n\n    if (!elementInfo || (elementInfo.checkChildren && event.relatedTarget instanceof Node &&\n        element.contains(event.relatedTarget))) {\n      return;\n    }\n\n    this._setClasses(element);\n    this._emitOrigin(elementInfo.subject, null);\n  }\n\n  private _emitOrigin(subject: Subject<FocusOrigin>, origin: FocusOrigin) {\n    this._ngZone.run(() => subject.next(origin));\n  }\n\n  private _incrementMonitoredElementCount() {\n    // Register global listeners when first element is monitored.\n    if (++this._monitoredElementCount == 1 && this._platform.isBrowser) {\n      // Note: we listen to events in the capture phase so we\n      // can detect them even if the user stops propagation.\n      this._ngZone.runOutsideAngular(() => {\n        document.addEventListener('keydown', this._documentKeydownListener,\n          captureEventListenerOptions);\n        document.addEventListener('mousedown', this._documentMousedownListener,\n          captureEventListenerOptions);\n        document.addEventListener('touchstart', this._documentTouchstartListener,\n          captureEventListenerOptions);\n        window.addEventListener('focus', this._windowFocusListener);\n      });\n    }\n  }\n\n  private _decrementMonitoredElementCount() {\n    // Unregister global listeners when last element is unmonitored.\n    if (!--this._monitoredElementCount) {\n      document.removeEventListener('keydown', this._documentKeydownListener,\n        captureEventListenerOptions);\n      document.removeEventListener('mousedown', this._documentMousedownListener,\n        captureEventListenerOptions);\n      document.removeEventListener('touchstart', this._documentTouchstartListener,\n        captureEventListenerOptions);\n      window.removeEventListener('focus', this._windowFocusListener);\n\n      // Clear timeouts for all potentially pending timeouts to prevent the leaks.\n      clearTimeout(this._windowFocusTimeoutId);\n      clearTimeout(this._touchTimeoutId);\n      clearTimeout(this._originTimeoutId);\n    }\n  }\n}\n\n\n/**\n * Directive that determines how a particular element was focused (via keyboard, mouse, touch, or\n * programmatically) and adds corresponding classes to the element.\n *\n * There are two variants of this directive:\n * 1) cdkMonitorElementFocus: does not consider an element to be focused if one of its children is\n *    focused.\n * 2) cdkMonitorSubtreeFocus: considers an element focused if it or any of its children are focused.\n */\n@Directive({\n  selector: '[cdkMonitorElementFocus], [cdkMonitorSubtreeFocus]',\n})\nexport class CdkMonitorFocus implements OnDestroy {\n  private _monitorSubscription: Subscription;\n  @Output() cdkFocusChange = new EventEmitter<FocusOrigin>();\n\n  constructor(private _elementRef: ElementRef<HTMLElement>, private _focusMonitor: FocusMonitor) {\n    this._monitorSubscription = this._focusMonitor.monitor(\n        this._elementRef,\n        this._elementRef.nativeElement.hasAttribute('cdkMonitorSubtreeFocus'))\n        .subscribe(origin => this.cdkFocusChange.emit(origin));\n  }\n\n  ngOnDestroy() {\n    this._focusMonitor.stopMonitoring(this._elementRef);\n    this._monitorSubscription.unsubscribe();\n  }\n}\n\n/** @docs-private @deprecated @breaking-change 8.0.0 */\nexport function FOCUS_MONITOR_PROVIDER_FACTORY(\n    parentDispatcher: FocusMonitor, ngZone: NgZone, platform: Platform) {\n  return parentDispatcher || new FocusMonitor(ngZone, platform);\n}\n\n/** @docs-private @deprecated @breaking-change 8.0.0 */\nexport const FOCUS_MONITOR_PROVIDER = {\n  // If there is already a FocusMonitor available, use that. Otherwise, provide a new one.\n  provide: FocusMonitor,\n  deps: [[new Optional(), new SkipSelf(), FocusMonitor], NgZone, Platform],\n  useFactory: FOCUS_MONITOR_PROVIDER_FACTORY\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.io/license\n */\n\n/**\n * Screenreaders will often fire fake mousedown events when a focusable element\n * is activated using the keyboard. We can typically distinguish between these faked\n * mousedown events and real mousedown events using the \"buttons\" property. While\n * real mousedowns will indicate the mouse button that was pressed (e.g. \"1\" for\n * the left mouse button), faked mousedowns will usually set the property value to 0.\n */\nexport function isFakeMousedownFromScreenReader(event: MouseEvent): boolean {\n  return event.buttons === 0;\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.io/license\n */\n\nimport {QueryList} from '@angular/core';\nimport {Subject, Subscription} from 'rxjs';\nimport {\n  UP_ARROW,\n  DOWN_ARROW,\n  LEFT_ARROW,\n  RIGHT_ARROW,\n  TAB,\n  A,\n  Z,\n  ZERO,\n  NINE,\n  hasModifierKey,\n} from '@angular/cdk/keycodes';\nimport {debounceTime, filter, map, tap} from 'rxjs/operators';\n\n/** This interface is for items that can be passed to a ListKeyManager. */\nexport interface ListKeyManagerOption {\n  /** Whether the option is disabled. */\n  disabled?: boolean;\n\n  /** Gets the label for this option. */\n  getLabel?(): string;\n}\n\n/** Modifier keys handled by the ListKeyManager. */\nexport type ListKeyManagerModifierKey = 'altKey' | 'ctrlKey' | 'metaKey' | 'shiftKey';\n\n/**\n * This class manages keyboard events for selectable lists. If you pass it a query list\n * of items, it will set the active item correctly when arrow events occur.\n */\nexport class ListKeyManager<T extends ListKeyManagerOption> {\n  private _activeItemIndex = -1;\n  private _activeItem: T | null = null;\n  private _wrap = false;\n  private _letterKeyStream = new Subject<string>();\n  private _typeaheadSubscription = Subscription.EMPTY;\n  private _vertical = true;\n  private _horizontal: 'ltr' | 'rtl' | null;\n  private _allowedModifierKeys: ListKeyManagerModifierKey[] = [];\n\n  /**\n   * Predicate function that can be used to check whether an item should be skipped\n   * by the key manager. By default, disabled items are skipped.\n   */\n  private _skipPredicateFn = (item: T) => item.disabled;\n\n  // Buffer for the letters that the user has pressed when the typeahead option is turned on.\n  private _pressedLetters: string[] = [];\n\n  constructor(private _items: QueryList<T> | T[]) {\n    // We allow for the items to be an array because, in some cases, the consumer may\n    // not have access to a QueryList of the items they want to manage (e.g. when the\n    // items aren't being collected via `ViewChildren` or `ContentChildren`).\n    if (_items instanceof QueryList) {\n      _items.changes.subscribe((newItems: QueryList<T>) => {\n        if (this._activeItem) {\n          const itemArray = newItems.toArray();\n          const newIndex = itemArray.indexOf(this._activeItem);\n\n          if (newIndex > -1 && newIndex !== this._activeItemIndex) {\n            this._activeItemIndex = newIndex;\n          }\n        }\n      });\n    }\n  }\n\n  /**\n   * Stream that emits any time the TAB key is pressed, so components can react\n   * when focus is shifted off of the list.\n   */\n  tabOut: Subject<void> = new Subject<void>();\n\n  /** Stream that emits whenever the active item of the list manager changes. */\n  change = new Subject<number>();\n\n  /**\n   * Sets the predicate function that determines which items should be skipped by the\n   * list key manager.\n   * @param predicate Function that determines whether the given item should be skipped.\n   */\n  skipPredicate(predicate: (item: T) => boolean): this {\n    this._skipPredicateFn = predicate;\n    return this;\n  }\n\n  /**\n   * Configures wrapping mode, which determines whether the active item will wrap to\n   * the other end of list when there are no more items in the given direction.\n   * @param shouldWrap Whether the list should wrap when reaching the end.\n   */\n  withWrap(shouldWrap = true): this {\n    this._wrap = shouldWrap;\n    return this;\n  }\n\n  /**\n   * Configures whether the key manager should be able to move the selection vertically.\n   * @param enabled Whether vertical selection should be enabled.\n   */\n  withVerticalOrientation(enabled: boolean = true): this {\n    this._vertical = enabled;\n    return this;\n  }\n\n  /**\n   * Configures the key manager to move the selection horizontally.\n   * Passing in `null` will disable horizontal movement.\n   * @param direction Direction in which the selection can be moved.\n   */\n  withHorizontalOrientation(direction: 'ltr' | 'rtl' | null): this {\n    this._horizontal = direction;\n    return this;\n  }\n\n  /**\n   * Modifier keys which are allowed to be held down and whose default actions will be prevented\n   * as the user is pressing the arrow keys. Defaults to not allowing any modifier keys.\n   */\n  withAllowedModifierKeys(keys: ListKeyManagerModifierKey[]): this {\n    this._allowedModifierKeys = keys;\n    return this;\n  }\n\n  /**\n   * Turns on typeahead mode which allows users to set the active item by typing.\n   * @param debounceInterval Time to wait after the last keystroke before setting the active item.\n   */\n  withTypeAhead(debounceInterval: number = 200): this {\n    if (this._items.length && this._items.some(item => typeof item.getLabel !== 'function')) {\n      throw Error('ListKeyManager items in typeahead mode must implement the `getLabel` method.');\n    }\n\n    this._typeaheadSubscription.unsubscribe();\n\n    // Debounce the presses of non-navigational keys, collect the ones that correspond to letters\n    // and convert those letters back into a string. Afterwards find the first item that starts\n    // with that string and select it.\n    this._typeaheadSubscription = this._letterKeyStream.pipe(\n      tap(keyCode => this._pressedLetters.push(keyCode)),\n      debounceTime(debounceInterval),\n      filter(() => this._pressedLetters.length > 0),\n      map(() => this._pressedLetters.join(''))\n    ).subscribe(inputString => {\n      const items = this._getItemsArray();\n\n      // Start at 1 because we want to start searching at the item immediately\n      // following the current active item.\n      for (let i = 1; i < items.length + 1; i++) {\n        const index = (this._activeItemIndex + i) % items.length;\n        const item = items[index];\n\n        if (!this._skipPredicateFn(item) &&\n            item.getLabel!().toUpperCase().trim().indexOf(inputString) === 0) {\n\n          this.setActiveItem(index);\n          break;\n        }\n      }\n\n      this._pressedLetters = [];\n    });\n\n    return this;\n  }\n\n  /**\n   * Sets the active item to the item at the index specified.\n   * @param index The index of the item to be set as active.\n   */\n  setActiveItem(index: number): void;\n\n  /**\n   * Sets the active item to the specified item.\n   * @param item The item to be set as active.\n   */\n  setActiveItem(item: T): void;\n\n  setActiveItem(item: any): void {\n    const previousIndex = this._activeItemIndex;\n\n    this.updateActiveItem(item);\n\n    if (this._activeItemIndex !== previousIndex) {\n      this.change.next(this._activeItemIndex);\n    }\n  }\n\n  /**\n   * Sets the active item depending on the key event passed in.\n   * @param event Keyboard event to be used for determining which element should be active.\n   */\n  onKeydown(event: KeyboardEvent): void {\n    const keyCode = event.keyCode;\n    const modifiers: ListKeyManagerModifierKey[] = ['altKey', 'ctrlKey', 'metaKey', 'shiftKey'];\n    const isModifierAllowed = modifiers.every(modifier => {\n      return !event[modifier] || this._allowedModifierKeys.indexOf(modifier) > -1;\n    });\n\n    switch (keyCode) {\n      case TAB:\n        this.tabOut.next();\n        return;\n\n      case DOWN_ARROW:\n        if (this._vertical && isModifierAllowed) {\n          this.setNextItemActive();\n          break;\n        } else {\n          return;\n        }\n\n      case UP_ARROW:\n        if (this._vertical && isModifierAllowed) {\n          this.setPreviousItemActive();\n          break;\n        } else {\n          return;\n        }\n\n      case RIGHT_ARROW:\n        if (this._horizontal && isModifierAllowed) {\n          this._horizontal === 'rtl' ? this.setPreviousItemActive() : this.setNextItemActive();\n          break;\n        } else {\n          return;\n        }\n\n      case LEFT_ARROW:\n        if (this._horizontal && isModifierAllowed) {\n          this._horizontal === 'rtl' ? this.setNextItemActive() : this.setPreviousItemActive();\n          break;\n        } else {\n          return;\n        }\n\n      default:\n      if (isModifierAllowed || hasModifierKey(event, 'shiftKey')) {\n          // Attempt to use the `event.key` which also maps it to the user's keyboard language,\n          // otherwise fall back to resolving alphanumeric characters via the keyCode.\n          if (event.key && event.key.length === 1) {\n            this._letterKeyStream.next(event.key.toLocaleUpperCase());\n          } else if ((keyCode >= A && keyCode <= Z) || (keyCode >= ZERO && keyCode <= NINE)) {\n            this._letterKeyStream.next(String.fromCharCode(keyCode));\n          }\n        }\n\n        // Note that we return here, in order to avoid preventing\n        // the default action of non-navigational keys.\n        return;\n    }\n\n    this._pressedLetters = [];\n    event.preventDefault();\n  }\n\n  /** Index of the currently active item. */\n  get activeItemIndex(): number | null {\n    return this._activeItemIndex;\n  }\n\n  /** The active item. */\n  get activeItem(): T | null {\n    return this._activeItem;\n  }\n\n  /** Sets the active item to the first enabled item in the list. */\n  setFirstItemActive(): void {\n    this._setActiveItemByIndex(0, 1);\n  }\n\n  /** Sets the active item to the last enabled item in the list. */\n  setLastItemActive(): void {\n    this._setActiveItemByIndex(this._items.length - 1, -1);\n  }\n\n  /** Sets the active item to the next enabled item in the list. */\n  setNextItemActive(): void {\n    this._activeItemIndex < 0 ? this.setFirstItemActive() : this._setActiveItemByDelta(1);\n  }\n\n  /** Sets the active item to a previous enabled item in the list. */\n  setPreviousItemActive(): void {\n    this._activeItemIndex < 0 && this._wrap ? this.setLastItemActive()\n                                            : this._setActiveItemByDelta(-1);\n  }\n\n  /**\n   * Allows setting the active without any other effects.\n   * @param index Index of the item to be set as active.\n   */\n  updateActiveItem(index: number): void;\n\n  /**\n   * Allows setting the active item without any other effects.\n   * @param item Item to be set as active.\n   */\n  updateActiveItem(item: T): void;\n\n  updateActiveItem(item: any): void {\n    const itemArray = this._getItemsArray();\n    const index = typeof item === 'number' ? item : itemArray.indexOf(item);\n    const activeItem = itemArray[index];\n\n    // Explicitly check for `null` and `undefined` because other falsy values are valid.\n    this._activeItem = activeItem == null ? null : activeItem;\n    this._activeItemIndex = index;\n  }\n\n  /**\n   * Allows setting of the activeItemIndex without any other effects.\n   * @param index The new activeItemIndex.\n   * @deprecated Use `updateActiveItem` instead.\n   * @breaking-change 8.0.0\n   */\n  updateActiveItemIndex(index: number): void {\n    this.updateActiveItem(index);\n  }\n\n  /**\n   * This method sets the active item, given a list of items and the delta between the\n   * currently active item and the new active item. It will calculate differently\n   * depending on whether wrap mode is turned on.\n   */\n  private _setActiveItemByDelta(delta: -1 | 1): void {\n    this._wrap ? this._setActiveInWrapMode(delta) : this._setActiveInDefaultMode(delta);\n  }\n\n  /**\n   * Sets the active item properly given \"wrap\" mode. In other words, it will continue to move\n   * down the list until it finds an item that is not disabled, and it will wrap if it\n   * encounters either end of the list.\n   */\n  private _setActiveInWrapMode(delta: -1 | 1): void {\n    const items = this._getItemsArray();\n\n    for (let i = 1; i <= items.length; i++) {\n      const index = (this._activeItemIndex + (delta * i) + items.length) % items.length;\n      const item = items[index];\n\n      if (!this._skipPredicateFn(item)) {\n        this.setActiveItem(index);\n        return;\n      }\n    }\n  }\n\n  /**\n   * Sets the active item properly given the default mode. In other words, it will\n   * continue to move down the list until it finds an item that is not disabled. If\n   * it encounters either end of the list, it will stop and not wrap.\n   */\n  private _setActiveInDefaultMode(delta: -1 | 1): void {\n    this._setActiveItemByIndex(this._activeItemIndex + delta, delta);\n  }\n\n  /**\n   * Sets the active item to the first enabled item starting at the index specified. If the\n   * item is disabled, it will move in the fallbackDelta direction until it either\n   * finds an enabled item or encounters the end of the list.\n   */\n  private _setActiveItemByIndex(index: number, fallbackDelta: -1 | 1): void {\n    const items = this._getItemsArray();\n\n    if (!items[index]) {\n      return;\n    }\n\n    while (this._skipPredicateFn(items[index])) {\n      index += fallbackDelta;\n\n      if (!items[index]) {\n        return;\n      }\n    }\n\n    this.setActiveItem(index);\n  }\n\n  /** Returns the items as an array. */\n  private _getItemsArray(): T[] {\n    return this._items instanceof QueryList ? this._items.toArray() : this._items;\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.io/license\n */\n\nimport {ListKeyManager, ListKeyManagerOption} from './list-key-manager';\n\n/**\n * This is the interface for highlightable items (used by the ActiveDescendantKeyManager).\n * Each item must know how to style itself as active or inactive and whether or not it is\n * currently disabled.\n */\nexport interface Highlightable extends ListKeyManagerOption {\n  /** Applies the styles for an active item to this item. */\n  setActiveStyles(): void;\n\n  /** Applies the styles for an inactive item to this item. */\n  setInactiveStyles(): void;\n}\n\nexport class ActiveDescendantKeyManager<T> extends ListKeyManager<Highlightable & T> {\n\n  /**\n   * Sets the active item to the item at the specified index and adds the\n   * active styles to the newly active item. Also removes active styles\n   * from the previously active item.\n   * @param index Index of the item to be set as active.\n   */\n  setActiveItem(index: number): void;\n\n  /**\n   * Sets the active item to the item to the specified one and adds the\n   * active styles to the it. Also removes active styles from the\n   * previously active item.\n   * @param item Item to be set as active.\n   */\n  setActiveItem(item: T): void;\n\n  setActiveItem(index: any): void {\n    if (this.activeItem) {\n      this.activeItem.setInactiveStyles();\n    }\n    super.setActiveItem(index);\n    if (this.activeItem) {\n      this.activeItem.setActiveStyles();\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.io/license\n */\n\nimport {ListKeyManager, ListKeyManagerOption} from './list-key-manager';\nimport {FocusOrigin} from '../focus-monitor/focus-monitor';\n\n/**\n * This is the interface for focusable items (used by the FocusKeyManager).\n * Each item must know how to focus itself, whether or not it is currently disabled\n * and be able to supply it's label.\n */\nexport interface FocusableOption extends ListKeyManagerOption {\n  /** Focuses the `FocusableOption`. */\n  focus(origin?: FocusOrigin): void;\n}\n\nexport class FocusKeyManager<T> extends ListKeyManager<FocusableOption & T> {\n  private _origin: FocusOrigin = 'program';\n\n  /**\n   * Sets the focus origin that will be passed in to the items for any subsequent `focus` calls.\n   * @param origin Focus origin to be used when focusing items.\n   */\n  setFocusOrigin(origin: FocusOrigin): this {\n    this._origin = origin;\n    return this;\n  }\n\n  /**\n   * Sets the active item to the item at the specified\n   * index and focuses the newly active item.\n   * @param index Index of the item to be set as active.\n   */\n  setActiveItem(index: number): void;\n\n  /**\n   * Sets the active item to the item that is specified and focuses it.\n   * @param item Item to be set as active.\n   */\n  setActiveItem(item: T): void;\n\n  setActiveItem(item: any): void {\n    super.setActiveItem(item);\n\n    if (this.activeItem) {\n      this.activeItem.focus(this._origin);\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.io/license\n */\n\nimport {coerceBooleanProperty} from '@angular/cdk/coercion';\nimport {DOCUMENT} from '@angular/common';\nimport {\n  AfterContentInit,\n  Directive,\n  ElementRef,\n  Inject,\n  Injectable,\n  Input,\n  NgZone,\n  OnDestroy,\n  DoCheck,\n  isDevMode,\n} from '@angular/core';\nimport {take} from 'rxjs/operators';\nimport {InteractivityChecker} from '../interactivity-checker/interactivity-checker';\n\n\n/**\n * Class that allows for trapping focus within a DOM element.\n *\n * This class currently uses a relatively simple approach to focus trapping.\n * It assumes that the tab order is the same as DOM order, which is not necessarily true.\n * Things like `tabIndex > 0`, flex `order`, and shadow roots can cause to two to misalign.\n */\nexport class FocusTrap {\n  private _startAnchor: HTMLElement | null;\n  private _endAnchor: HTMLElement | null;\n  private _hasAttached = false;\n\n  // Event listeners for the anchors. Need to be regular functions so that we can unbind them later.\n  protected startAnchorListener = () => this.focusLastTabbableElement();\n  protected endAnchorListener = () => this.focusFirstTabbableElement();\n\n  /** Whether the focus trap is active. */\n  get enabled(): boolean { return this._enabled; }\n  set enabled(value: boolean) {\n    this._enabled = value;\n\n    if (this._startAnchor && this._endAnchor) {\n      this._toggleAnchorTabIndex(value, this._startAnchor);\n      this._toggleAnchorTabIndex(value, this._endAnchor);\n    }\n  }\n  private _enabled: boolean = true;\n\n  constructor(\n    private _element: HTMLElement,\n    private _checker: InteractivityChecker,\n    private _ngZone: NgZone,\n    private _document: Document,\n    deferAnchors = false) {\n\n    if (!deferAnchors) {\n      this.attachAnchors();\n    }\n  }\n\n  /** Destroys the focus trap by cleaning up the anchors. */\n  destroy() {\n    const startAnchor = this._startAnchor;\n    const endAnchor = this._endAnchor;\n\n    if (startAnchor) {\n      startAnchor.removeEventListener('focus', this.startAnchorListener);\n\n      if (startAnchor.parentNode) {\n        startAnchor.parentNode.removeChild(startAnchor);\n      }\n    }\n\n    if (endAnchor) {\n      endAnchor.removeEventListener('focus', this.endAnchorListener);\n\n      if (endAnchor.parentNode) {\n        endAnchor.parentNode.removeChild(endAnchor);\n      }\n    }\n\n    this._startAnchor = this._endAnchor = null;\n  }\n\n  /**\n   * Inserts the anchors into the DOM. This is usually done automatically\n   * in the constructor, but can be deferred for cases like directives with `*ngIf`.\n   * @returns Whether the focus trap managed to attach successfuly. This may not be the case\n   * if the target element isn't currently in the DOM.\n   */\n  attachAnchors(): boolean {\n    // If we're not on the browser, there can be no focus to trap.\n    if (this._hasAttached) {\n      return true;\n    }\n\n    this._ngZone.runOutsideAngular(() => {\n      if (!this._startAnchor) {\n        this._startAnchor = this._createAnchor();\n        this._startAnchor!.addEventListener('focus', this.startAnchorListener);\n      }\n\n      if (!this._endAnchor) {\n        this._endAnchor = this._createAnchor();\n        this._endAnchor!.addEventListener('focus', this.endAnchorListener);\n      }\n    });\n\n    if (this._element.parentNode) {\n      this._element.parentNode.insertBefore(this._startAnchor!, this._element);\n      this._element.parentNode.insertBefore(this._endAnchor!, this._element.nextSibling);\n      this._hasAttached = true;\n    }\n\n    return this._hasAttached;\n  }\n\n  /**\n   * Waits for the zone to stabilize, then either focuses the first element that the\n   * user specified, or the first tabbable element.\n   * @returns Returns a promise that resolves with a boolean, depending\n   * on whether focus was moved successfuly.\n   */\n  focusInitialElementWhenReady(): Promise<boolean> {\n    return new Promise<boolean>(resolve => {\n      this._executeOnStable(() => resolve(this.focusInitialElement()));\n    });\n  }\n\n  /**\n   * Waits for the zone to stabilize, then focuses\n   * the first tabbable element within the focus trap region.\n   * @returns Returns a promise that resolves with a boolean, depending\n   * on whether focus was moved successfuly.\n   */\n  focusFirstTabbableElementWhenReady(): Promise<boolean> {\n    return new Promise<boolean>(resolve => {\n      this._executeOnStable(() => resolve(this.focusFirstTabbableElement()));\n    });\n  }\n\n  /**\n   * Waits for the zone to stabilize, then focuses\n   * the last tabbable element within the focus trap region.\n   * @returns Returns a promise that resolves with a boolean, depending\n   * on whether focus was moved successfuly.\n   */\n  focusLastTabbableElementWhenReady(): Promise<boolean> {\n    return new Promise<boolean>(resolve => {\n      this._executeOnStable(() => resolve(this.focusLastTabbableElement()));\n    });\n  }\n\n  /**\n   * Get the specified boundary element of the trapped region.\n   * @param bound The boundary to get (start or end of trapped region).\n   * @returns The boundary element.\n   */\n  private _getRegionBoundary(bound: 'start' | 'end'): HTMLElement | null {\n    // Contains the deprecated version of selector, for temporary backwards comparability.\n    let markers = this._element.querySelectorAll(`[cdk-focus-region-${bound}], ` +\n                                                 `[cdkFocusRegion${bound}], ` +\n                                                 `[cdk-focus-${bound}]`) as NodeListOf<HTMLElement>;\n\n    for (let i = 0; i < markers.length; i++) {\n      // @breaking-change 8.0.0\n      if (markers[i].hasAttribute(`cdk-focus-${bound}`)) {\n        console.warn(`Found use of deprecated attribute 'cdk-focus-${bound}', ` +\n                     `use 'cdkFocusRegion${bound}' instead. The deprecated ` +\n                     `attribute will be removed in 8.0.0.`, markers[i]);\n      } else if (markers[i].hasAttribute(`cdk-focus-region-${bound}`)) {\n        console.warn(`Found use of deprecated attribute 'cdk-focus-region-${bound}', ` +\n                     `use 'cdkFocusRegion${bound}' instead. The deprecated attribute ` +\n                     `will be removed in 8.0.0.`, markers[i]);\n      }\n    }\n\n    if (bound == 'start') {\n      return markers.length ? markers[0] : this._getFirstTabbableElement(this._element);\n    }\n    return markers.length ?\n        markers[markers.length - 1] : this._getLastTabbableElement(this._element);\n  }\n\n  /**\n   * Focuses the element that should be focused when the focus trap is initialized.\n   * @returns Whether focus was moved successfuly.\n   */\n  focusInitialElement(): boolean {\n    // Contains the deprecated version of selector, for temporary backwards comparability.\n    const redirectToElement = this._element.querySelector(`[cdk-focus-initial], ` +\n                                                          `[cdkFocusInitial]`) as HTMLElement;\n\n    if (redirectToElement) {\n      // @breaking-change 8.0.0\n      if (redirectToElement.hasAttribute(`cdk-focus-initial`)) {\n        console.warn(`Found use of deprecated attribute 'cdk-focus-initial', ` +\n                    `use 'cdkFocusInitial' instead. The deprecated attribute ` +\n                    `will be removed in 8.0.0`, redirectToElement);\n      }\n\n      // Warn the consumer if the element they've pointed to\n      // isn't focusable, when not in production mode.\n      if (isDevMode() && !this._checker.isFocusable(redirectToElement)) {\n        console.warn(`Element matching '[cdkFocusInitial]' is not focusable.`, redirectToElement);\n      }\n\n      redirectToElement.focus();\n      return true;\n    }\n\n    return this.focusFirstTabbableElement();\n  }\n\n  /**\n   * Focuses the first tabbable element within the focus trap region.\n   * @returns Whether focus was moved successfuly.\n   */\n  focusFirstTabbableElement(): boolean {\n    const redirectToElement = this._getRegionBoundary('start');\n\n    if (redirectToElement) {\n      redirectToElement.focus();\n    }\n\n    return !!redirectToElement;\n  }\n\n  /**\n   * Focuses the last tabbable element within the focus trap region.\n   * @returns Whether focus was moved successfuly.\n   */\n  focusLastTabbableElement(): boolean {\n    const redirectToElement = this._getRegionBoundary('end');\n\n    if (redirectToElement) {\n      redirectToElement.focus();\n    }\n\n    return !!redirectToElement;\n  }\n\n  /**\n   * Checks whether the focus trap has successfuly been attached.\n   */\n  hasAttached(): boolean {\n    return this._hasAttached;\n  }\n\n  /** Get the first tabbable element from a DOM subtree (inclusive). */\n  private _getFirstTabbableElement(root: HTMLElement): HTMLElement | null {\n    if (this._checker.isFocusable(root) && this._checker.isTabbable(root)) {\n      return root;\n    }\n\n    // Iterate in DOM order. Note that IE doesn't have `children` for SVG so we fall\n    // back to `childNodes` which includes text nodes, comments etc.\n    let children = root.children || root.childNodes;\n\n    for (let i = 0; i < children.length; i++) {\n      let tabbableChild = children[i].nodeType === this._document.ELEMENT_NODE ?\n        this._getFirstTabbableElement(children[i] as HTMLElement) :\n        null;\n\n      if (tabbableChild) {\n        return tabbableChild;\n      }\n    }\n\n    return null;\n  }\n\n  /** Get the last tabbable element from a DOM subtree (inclusive). */\n  private _getLastTabbableElement(root: HTMLElement): HTMLElement | null {\n    if (this._checker.isFocusable(root) && this._checker.isTabbable(root)) {\n      return root;\n    }\n\n    // Iterate in reverse DOM order.\n    let children = root.children || root.childNodes;\n\n    for (let i = children.length - 1; i >= 0; i--) {\n      let tabbableChild = children[i].nodeType === this._document.ELEMENT_NODE ?\n        this._getLastTabbableElement(children[i] as HTMLElement) :\n        null;\n\n      if (tabbableChild) {\n        return tabbableChild;\n      }\n    }\n\n    return null;\n  }\n\n  /** Creates an anchor element. */\n  private _createAnchor(): HTMLElement {\n    const anchor = this._document.createElement('div');\n    this._toggleAnchorTabIndex(this._enabled, anchor);\n    anchor.classList.add('cdk-visually-hidden');\n    anchor.classList.add('cdk-focus-trap-anchor');\n    anchor.setAttribute('aria-hidden', 'true');\n    return anchor;\n  }\n\n  /**\n   * Toggles the `tabindex` of an anchor, based on the enabled state of the focus trap.\n   * @param isEnabled Whether the focus trap is enabled.\n   * @param anchor Anchor on which to toggle the tabindex.\n   */\n  private _toggleAnchorTabIndex(isEnabled: boolean, anchor: HTMLElement) {\n    // Remove the tabindex completely, rather than setting it to -1, because if the\n    // element has a tabindex, the user might still hit it when navigating with the arrow keys.\n    isEnabled ? anchor.setAttribute('tabindex', '0') : anchor.removeAttribute('tabindex');\n  }\n\n  /** Executes a function when the zone is stable. */\n  private _executeOnStable(fn: () => any): void {\n    if (this._ngZone.isStable) {\n      fn();\n    } else {\n      this._ngZone.onStable.asObservable().pipe(take(1)).subscribe(fn);\n    }\n  }\n}\n\n\n/** Factory that allows easy instantiation of focus traps. */\n@Injectable({providedIn: 'root'})\nexport class FocusTrapFactory {\n  private _document: Document;\n\n  constructor(\n      private _checker: InteractivityChecker,\n      private _ngZone: NgZone,\n      @Inject(DOCUMENT) _document: any) {\n\n    this._document = _document;\n  }\n\n  /**\n   * Creates a focus-trapped region around the given element.\n   * @param element The element around which focus will be trapped.\n   * @param deferCaptureElements Defers the creation of focus-capturing elements to be done\n   *     manually by the user.\n   * @returns The created focus trap instance.\n   */\n  create(element: HTMLElement, deferCaptureElements: boolean = false): FocusTrap {\n    return new FocusTrap(\n        element, this._checker, this._ngZone, this._document, deferCaptureElements);\n  }\n}\n\n/** Directive for trapping focus within a region. */\n@Directive({\n  selector: '[cdkTrapFocus]',\n  exportAs: 'cdkTrapFocus',\n})\nexport class CdkTrapFocus implements OnDestroy, AfterContentInit, DoCheck {\n  private _document: Document;\n\n  /** Underlying FocusTrap instance. */\n  focusTrap: FocusTrap;\n\n  /** Previously focused element to restore focus to upon destroy when using autoCapture. */\n  private _previouslyFocusedElement: HTMLElement | null = null;\n\n  /** Whether the focus trap is active. */\n  @Input('cdkTrapFocus')\n  get enabled(): boolean { return this.focusTrap.enabled; }\n  set enabled(value: boolean) { this.focusTrap.enabled = coerceBooleanProperty(value); }\n\n  /**\n   * Whether the directive should automatially move focus into the trapped region upon\n   * initialization and return focus to the previous activeElement upon destruction.\n   */\n  @Input('cdkTrapFocusAutoCapture')\n  get autoCapture(): boolean { return this._autoCapture; }\n  set autoCapture(value: boolean) { this._autoCapture = coerceBooleanProperty(value); }\n  private _autoCapture: boolean;\n\n  constructor(\n      private _elementRef: ElementRef<HTMLElement>,\n      private _focusTrapFactory: FocusTrapFactory,\n      @Inject(DOCUMENT) _document: any) {\n\n    this._document = _document;\n    this.focusTrap = this._focusTrapFactory.create(this._elementRef.nativeElement, true);\n  }\n\n  ngOnDestroy() {\n    this.focusTrap.destroy();\n\n    // If we stored a previously focused element when using autoCapture, return focus to that\n    // element now that the trapped region is being destroyed.\n    if (this._previouslyFocusedElement) {\n      this._previouslyFocusedElement.focus();\n      this._previouslyFocusedElement = null;\n    }\n  }\n\n  ngAfterContentInit() {\n    this.focusTrap.attachAnchors();\n\n    if (this.autoCapture) {\n      this._previouslyFocusedElement = this._document.activeElement as HTMLElement;\n      this.focusTrap.focusInitialElementWhenReady();\n    }\n  }\n\n  ngDoCheck() {\n    if (!this.focusTrap.hasAttached()) {\n      this.focusTrap.attachAnchors();\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.io/license\n */\n\nimport {ObserversModule} from '@angular/cdk/observers';\nimport {PlatformModule} from '@angular/cdk/platform';\nimport {CommonModule} from '@angular/common';\nimport {NgModule} from '@angular/core';\nimport {CdkMonitorFocus} from './focus-monitor/focus-monitor';\nimport {CdkTrapFocus} from './focus-trap/focus-trap';\nimport {CdkAriaLive} from './live-announcer/live-announcer';\n\n@NgModule({\n  imports: [CommonModule, PlatformModule, ObserversModule],\n  declarations: [CdkAriaLive, CdkTrapFocus, CdkMonitorFocus],\n  exports: [CdkAriaLive, CdkTrapFocus, CdkMonitorFocus],\n})\nexport class A11yModule {}\n"],"names":["__extends","d","b","__","this","constructor","extendStatics","prototype","Object","create","addAriaReferencedId","el","attr","id","ids","getAriaReferenceIds","some","existingId","trim","push","setAttribute","join","ID_DELIMINATOR","removeAriaReferencedId","filteredIds","filter","val","getAttribute","match","ARIA_DESCRIBER_PROVIDER_FACTORY","parentDispatcher","_document","AriaDescriber","getFrameElement","window","_a","hasGeometry","element","offsetWidth","offsetHeight","getClientRects","length","isNativeFormElement","nodeName","toLowerCase","isHiddenInput","isInputElement","type","isAnchorWithHref","isAnchorElement","hasAttribute","hasValidTabIndex","undefined","tabIndex","isNaN","parseInt","getTabIndexValue","isPotentiallyTabbableIOS","inputType","isPotentiallyFocusable","getWindow","node","ownerDocument","defaultView","LIVE_ANNOUNCER_ELEMENT_TOKEN_FACTORY","LIVE_ANNOUNCER_PROVIDER_FACTORY","parentAnnouncer","liveElement","ngZone","LiveAnnouncer","FOCUS_MONITOR_PROVIDER_FACTORY","platform","FocusMonitor","isFakeMousedownFromScreenReader","event","buttons","setPrototypeOf","__proto__","Array","p","hasOwnProperty","nextId","messageRegistry","Map","messagesContainer","describe","hostElement","message","_canBeDescribed","_setMessageId","set","messageElement","referenceCount","has","_createMessageElement","_isElementDescribedByMessage","_addMessageReference","removeDescription","_isElementNode","_removeMessageReference","registeredMessage","get","_deleteMessageElement","childNodes","_deleteMessagesContainer","ngOnDestroy","describedElements","querySelectorAll","i","_removeCdkDescribedByReferenceIds","removeAttribute","clear","createElement","textContent","_createMessagesContainer","appendChild","CDK_DESCRIBEDBY_ID_PREFIX","removeChild","delete","preExistingContainer","getElementById","style","display","body","parentNode","originalReferenceIds","indexOf","referenceIds","messageId","trimmedMessage","ariaLabel","nodeType","ELEMENT_NODE","Injectable","args","providedIn","decorators","Inject","DOCUMENT","ARIA_DESCRIBER_PROVIDER","provide","deps","Optional","SkipSelf","useFactory","ListKeyManager","_items","_this","_activeItemIndex","_activeItem","_wrap","_letterKeyStream","Subject","_typeaheadSubscription","Subscription","EMPTY","_vertical","_allowedModifierKeys","_skipPredicateFn","item","disabled","_pressedLetters","tabOut","change","QueryList","changes","subscribe","newItems","itemArray","toArray","newIndex","skipPredicate","predicate","withWrap","shouldWrap","withVerticalOrientation","enabled","withHorizontalOrientation","direction","_horizontal","withAllowedModifierKeys","keys","withTypeAhead","debounceInterval","getLabel","Error","unsubscribe","pipe","tap","keyCode","debounceTime","map","inputString","items","_getItemsArray","index","toUpperCase","setActiveItem","previousIndex","updateActiveItem","next","onKeydown","modifiers","isModifierAllowed","every","modifier","TAB","DOWN_ARROW","setNextItemActive","UP_ARROW","setPreviousItemActive","RIGHT_ARROW","LEFT_ARROW","hasModifierKey","key","toLocaleUpperCase","A","Z","ZERO","NINE","String","fromCharCode","preventDefault","defineProperty","setFirstItemActive","_setActiveItemByIndex","setLastItemActive","_setActiveItemByDelta","activeItem","updateActiveItemIndex","delta","_setActiveInWrapMode","_setActiveInDefaultMode","fallbackDelta","ActiveDescendantKeyManager","tslib_1.__extends","_super","setInactiveStyles","call","setActiveStyles","FocusKeyManager","apply","arguments","_origin","setFocusOrigin","origin","focus","InteractivityChecker","_platform","isDisabled","isVisible","getComputedStyle","visibility","isTabbable","isBrowser","frameElement","frameType","BLINK","WEBKIT","tabIndexValue","TRIDENT","FIREFOX","IOS","isFocusable","Platform","FocusTrap","_element","_checker","_ngZone","deferAnchors","_hasAttached","startAnchorListener","focusLastTabbableElement","endAnchorListener","focusFirstTabbableElement","_enabled","attachAnchors","value","_startAnchor","_endAnchor","_toggleAnchorTabIndex","destroy","startAnchor","endAnchor","removeEventListener","runOutsideAngular","_createAnchor","addEventListener","insertBefore","nextSibling","focusInitialElementWhenReady","Promise","resolve","_executeOnStable","focusInitialElement","focusFirstTabbableElementWhenReady","focusLastTabbableElementWhenReady","_getRegionBoundary","bound","markers","console","warn","_getFirstTabbableElement","_getLastTabbableElement","redirectToElement","querySelector","isDevMode","hasAttached","root","children","tabbableChild","anchor","classList","add","isEnabled","fn","isStable","onStable","asObservable","take","FocusTrapFactory","deferCaptureElements","NgZone","CdkTrapFocus","_elementRef","_focusTrapFactory","_previouslyFocusedElement","focusTrap","nativeElement","coerceBooleanProperty","_autoCapture","ngAfterContentInit","autoCapture","ngDoCheck","Directive","selector","exportAs","ElementRef","Input","LIVE_ANNOUNCER_ELEMENT_TOKEN","InjectionToken","factory","LIVE_ANNOUNCER_DEFAULT_OPTIONS","elementToken","_defaultOptions","_liveElement","_createLiveElement","announce","_i","politeness","duration","defaultOptions","clearTimeout","_previousTimeout","setTimeout","previousElements","getElementsByClassName","liveEl","CdkAriaLive","_liveAnnouncer","_contentObserver","_politeness","_subscription","observe","elementText","_previousAnnouncedText","ContentObserver","LIVE_ANNOUNCER_PROVIDER","TOUCH_BUFFER_MS","captureEventListenerOptions","normalizePassiveListenerOptions","passive","capture","_windowFocused","_elementInfo","_monitoredElementCount","_documentKeydownListener","_lastTouchTarget","_setOriginForCurrentEventQueue","_documentMousedownListener","_documentTouchstartListener","_touchTimeoutId","target","_windowFocusListener","_windowFocusTimeoutId","monitor","checkChildren","observableOf","coerceElement","cachedInfo","subject","info","unlisten","_incrementMonitoredElementCount","focusListener","_onFocus","blurListener","_onBlur","stopMonitoring","elementInfo","complete","_setClasses","_decrementMonitoredElementCount","focusVia","options","forEach","_info","_toggleClass","className","shouldSet","remove","_originTimeoutId","_wasCausedByTouch","focusTarget","Node","contains","_lastFocusOrigin","_emitOrigin","relatedTarget","run","document","CdkMonitorFocus","_focusMonitor","cdkFocusChange","EventEmitter","_monitorSubscription","emit","Output","FOCUS_MONITOR_PROVIDER","A11yModule","NgModule","imports","CommonModule","PlatformModule","ObserversModule","declarations","exports"],"mappings":";;;;;;;4vBAuBA,SAAgBA,GAAUC,EAAGC,GAEzB,QAASC,KAAOC,KAAKC,YAAcJ,EADnCK,EAAcL,EAAGC,GAEjBD,EAAEM,UAAkB,OAANL,EAAaM,OAAOC,OAAOP,IAAMC,EAAGI,UAAYL,EAAEK,UAAW,GAAIJ,ICXnF,QAAgBO,GAAoBC,EAAaC,EAAcC,GAC/D,GAAQC,GAAMC,EAAoBJ,EAAIC,EAChCE,GAAIE,KAAI,SAACC,GAAc,MAAAA,GAAWC,QAAUL,EAAGK,WACnDJ,EAAIK,KAAKN,EAAGK,QAEZP,EAAGS,aAAaR,EAAME,EAAIO,KAAKC,KAOjC,QAAgBC,GAAuBZ,EAAaC,EAAcC,GAClE,GAAQC,GAAMC,EAAoBJ,EAAIC,GAC9BY,EAAcV,EAAIW,OAAM,SAACC,GAAO,MAAAA,IAAOb,EAAGK,QAEhDP,GAAGS,aAAaR,EAAMY,EAAYH,KAAKC,IAOzC,QAAgBP,GAAoBJ,EAAaC,GAE/C,OAAQD,EAAGgB,aAAaf,IAAS,IAAIgB,MAAM,YC6N7C,QAAgBC,GAAgCC,EAAiCC,GAC/E,MAAOD,IAAoB,GAAIE,GAAcD,GCjH/C,QAASE,GAAgBC,GACvB,IACE,MAAOA,GAAmB,aAC1B,MAAJC,GACI,MAAO,OAKX,QAASC,GAAYC,GAGnB,SAAUA,EAAQC,aAAeD,EAAQE,cACF,kBAA3BF,GAAQG,gBAAiCH,EAAQG,iBAAiBC,QAIhF,QAASC,GAAoBL,GAC7B,GAAMM,GAAWN,EAAQM,SAASC,aAChC,OAAoB,UAAbD,GACU,WAAbA,GACa,WAAbA,GACa,aAAbA,EAIN,QAASE,GAAcR,GACrB,MAAOS,GAAeT,IAA4B,UAAhBA,EAAQU,KAI5C,QAASC,GAAiBX,GACxB,MAAOY,GAAgBZ,IAAYA,EAAQa,aAAa,QAI1D,QAASJ,GAAeT,GACtB,MAAyC,SAAlCA,EAAQM,SAASC,cAI1B,QAASK,GAAgBZ,GACvB,MAAyC,KAAlCA,EAAQM,SAASC,cAI1B,QAASO,GAAiBd,GACxB,IAAKA,EAAQa,aAAa,iBAAoCE,KAArBf,EAAQgB,SAC/C,OAAO,CAGX,IAAMA,GAAWhB,EAAQV,aAAa,WAGpC,OAAgB,UAAZ0B,MAIMA,GAAaC,MAAMC,SAASF,EAAU,MAOlD,QAASG,GAAiBnB,GACxB,IAAKc,EAAiBd,GACpB,MAAO,KAIX,IAAQgB,GAAWE,SAASlB,EAAQV,aAAa,aAAe,GAAI,GAElE,OAAO2B,OAAMD,IAAa,EAAIA,EAIhC,QAASI,GAAyBpB,GAClC,GAAMM,GAAWN,EAAQM,SAASC,cAC5Bc,EAAyB,UAAbf,GAAwB,EAA8BI,IAEtE,OAAqB,SAAdW,GACc,aAAdA,GACa,WAAbf,GACa,aAAbA,EAOT,QAASgB,GAAuBtB,GAE9B,OAAIQ,EAAcR,KAIXK,EAAoBL,IACvBW,EAAiBX,IACjBA,EAAQa,aAAa,oBACrBC,EAAiBd,IAIvB,QAASuB,GAAUC,GAEjB,MAAOA,GAAKC,eAAiBD,EAAKC,cAAcC,aAAe7B,OCxOjE,QAAgB8B,KACd,MAAO,MC+MT,QAAgBC,GACZC,EAAgCC,EAAkBpC,EAAgBqC,GACpE,MAAOF,IAAmB,GAAIG,GAAcF,EAAaC,EAAQrC,GC6NnE,QAAgBuC,GACZxC,EAAgCsC,EAAgBG,GAClD,MAAOzC,IAAoB,GAAI0C,GAAaJ,EAAQG,GCzbtD,QAAgBE,GAAgCC,GAC9C,MAAyB,KAAlBA,EAAMC,QPAf,GAAIrE,GAAgB,SAASL,EAAGC,GAI5B,OAHAI,EAAgBE,OAAOoE,iBAChBC,uBAA2BC,QAAS,SAAU7E,EAAGC,GAAKD,EAAE4E,UAAY3E,IACvE,SAAUD,EAAGC,GAAK,IAAK,GAAI6E,KAAK7E,GAAOA,EAAE8E,eAAeD,KAAI9E,EAAE8E,GAAK7E,EAAE6E,MACpD9E,EAAGC,ICXtBoB,EAAiB,ICiCnB2D,EAAS,EAGPC,EAAkB,GAAIC,KAGxBC,EAAwC,KAO5CpD,EAAA,WAIE,QAAFA,GAAgCD,GAC5B3B,KAAK2B,UAAYA,EA5DrB,MAoEEC,GAAFzB,UAAA8E,SAAE,SAASC,EAAsBC,GACxBnF,KAAKoF,gBAAgBF,EAAaC,KAIhB,gBAAZA,IAETnF,KAAKqF,cAAcF,GACnBL,EAAgBQ,IAAIH,GAAUI,eAAgBJ,EAASK,eAAgB,KAC7DV,EAAgBW,IAAIN,IAC9BnF,KAAK0F,sBAAsBP,GAGxBnF,KAAK2F,6BAA6BT,EAAaC,IAClDnF,KAAK4F,qBAAqBV,EAAaC,KAK3CvD,EAAFzB,UAAA0F,kBAAE,SAAkBX,EAAsBC,GACtC,GAAKnF,KAAK8F,eAAeZ,GAAzB,CAUA,GANIlF,KAAK2F,6BAA6BT,EAAaC,IACjDnF,KAAK+F,wBAAwBb,EAAaC,GAKrB,gBAAZA,GAAsB,CACrC,GAAYa,GAAoBlB,EAAgBmB,IAAId,EAC1Ca,IAA0D,IAArCA,EAAkBR,gBACzCxF,KAAKkG,sBAAsBf,GAI3BH,GAA6D,IAAxCA,EAAkBmB,WAAW9D,QACpDrC,KAAKoG,6BAKTxE,EAAFzB,UAAAkG,YAAE,WAIE,IAAK,GAHCC,GACFtG,KAAK2B,UAAU4E,iBAAiB,0BAE3BC,EAAI,EAAGA,EAAIF,EAAkBjE,OAAQmE,IAC5CxG,KAAKyG,kCAAkCH,EAAkBE,IACzDF,EAAkBE,GAAGE,gBA9EmB,uBAiFtC1B,IACFhF,KAAKoG,2BAGPtB,EAAgB6B,SAOV/E,EAAVzB,UAAAuF,sBAAE,SAA8BP,GAChC,GAAUI,GAAiBvF,KAAK2B,UAAUiF,cAAc,MACpD5G,MAAKqF,cAAcE,GACnBA,EAAesB,YAAc1B,EAE7BnF,KAAK8G,2BACL,EAAmBC,YAAYxB,GAE/BT,EAAgBQ,IAAIH,GAAUI,eAAlCA,EAAkDC,eAAgB,KAIxD5D,EAAVzB,UAAAkF,cAAE,SAAsBpD,GACfA,EAAQxB,KACXwB,EAAQxB,GAAQuG,2BAA6BnC,MAKzCjD,EAAVzB,UAAA+F,sBAAE,SAA8Bf,GAChC,GAAUa,GAAoBlB,EAAgBmB,IAAId,GACxCI,EAAiBS,GAAqBA,EAAkBT,cAC1DP,IAAqBO,GACvBP,EAAkBiC,YAAY1B,GAEhCT,EAAgBoC,OAAO/B,IAIjBvD,EAAVzB,UAAA2G,yBAAE,WACE,IAAK9B,EAAmB,CAC5B,GAAYmC,GAAuBnH,KAAK2B,UAAUyF,eAjIb,oCAuI3BD,IACFA,EAA+B,WAAEF,YAAYE,GAG/CnC,EAAoBhF,KAAK2B,UAAUiF,cAAc,OACjD5B,EAAkBvE,GA5Ia,oCA6I/BuE,EAAkBhE,aAAa,cAAe,QAC9CgE,EAAkBqC,MAAMC,QAAU,OAClCtH,KAAK2B,UAAU4F,KAAKR,YAAY/B,KAK5BpD,EAAVzB,UAAAiG,yBAAE,WACMpB,GAAqBA,EAAkBwC,aACzCxC,EAAkBwC,WAAWP,YAAYjC,GACzCA,EAAoB,OAKhBpD,EAAVzB,UAAAsG,kCAAE,SAA0CxE,GAE5C,GAAUwF,GAAuB9G,EAAoBsB,EAAS,oBACrDZ,OAAM,SAACZ,GAAM,MAAyC,IAAzCA,EAAGiH,QA5JgB,4BA6JrCzF,GAAQjB,aAAa,mBAAoByG,EAAqBxG,KAAK,OAO7DW,EAAVzB,UAAAyF,qBAAE,SAA6B3D,EAAkBkD,GACjD,GAAUa,GAAoBlB,EAAgBmB,IAAId,EAI9C7E,GAAoB2B,EAAS,mBAAoB+D,EAAkBT,eAAe9E,IAClFwB,EAAQjB,aAvKkC,uBAuKW,IAErDgF,EAAkBR,kBAOZ5D,EAAVzB,UAAA4F,wBAAE,SAAgC9D,EAAkBkD,GACpD,GAAUa,GAAoBlB,EAAgBmB,IAAId,EAC9Ca,GAAkBR,iBAElBrE,EAAuBc,EAAS,mBAAoB+D,EAAkBT,eAAe9E,IACrFwB,EAAQyE,gBArLkC,yBAyLpC9E,EAAVzB,UAAAwF,6BAAE,SAAqC1D,EAAkBkD,GACzD,GAAUwC,GAAehH,EAAoBsB,EAAS,oBAC5C+D,EAAoBlB,EAAgBmB,IAAId,GACxCyC,EAAY5B,GAAqBA,EAAkBT,eAAe9E,EAExE,SAASmH,IAAiD,GAApCD,EAAaD,QAAQE,IAIrChG,EAAVzB,UAAAiF,gBAAE,SAAwBnD,EAAkBkD,GACxC,IAAKnF,KAAK8F,eAAe7D,GACvB,OAAO,CAGT,IAAIkD,GAA8B,gBAAZA,GAIpB,OAAO,CAGb,IAAU0C,GAA4B,MAAX1C,EAAkB,IAAK,GAAGA,GAAUrE,OACrDgH,EAAY7F,EAAQV,aAAa,aAIvC,SAAOsG,KAAmBC,GAAaA,EAAUhH,SAAW+G,IAItDjG,EAAVzB,UAAA2F,eAAE,SAAuB7D,GACrB,MAAOA,GAAQ8F,WAAa/H,KAAK2B,UAAUqG,6BAxM/CrF,KAACsF,EAAAA,WAADC,OAAaC,WAAY,+CAIzBxF,SAAAK,GAAAoF,aAAAzF,KAAe0F,EAAAA,OAAfH,MAAsBI,EAAAA,4IA3DtB1G,KA0Qa2G,GAEXC,QAAS5G,EACT6G,OACG,GAAIC,GAAAA,SAAY,GAAIC,GAAAA,SAAY/G,GACjC0G,EAAQ,UAEVM,WAAYnH,gBMtNZ,QAAFoH,GAAsBC,GAApB,GAAFC,GAAA/I,IAAsBA,MAAtB8I,OAAsBA,EAlBZ9I,KAAVgJ,kBAA8B,EACpBhJ,KAAViJ,YAAkC,KACxBjJ,KAAVkJ,OAAkB,EACRlJ,KAAVmJ,iBAA6B,GAAIC,GAAAA,QACvBpJ,KAAVqJ,uBAAmCC,EAAAA,aAAaC,MACtCvJ,KAAVwJ,WAAsB,EAEZxJ,KAAVyJ,wBAMUzJ,KAAV0J,iBAA0B,SAAIC,GAAY,MAAAA,GAAKC,UAGrC5J,KAAV6J,mBAwBE7J,KAAF8J,OAA0B,GAAIV,GAAAA,QAG5BpJ,KAAF+J,OAAW,GAAIX,GAAAA,QArBPN,YAAkBkB,GAAAA,WACpBlB,EAAOmB,QAAQC,UAAS,SAAEC,GACxB,GAAIpB,EAAKE,YAAa,CAC9B,GAAgBmB,GAAYD,EAASE,UACrBC,EAAWF,EAAU1C,QAAQqB,EAAKE,YAEpCqB,IAAY,GAAKA,IAAavB,EAAKC,mBACrCD,EAAKC,iBAAmBsB,MAmUpC,MA9SEzB,GAAF1I,UAAAoK,cAAE,SAAcC,GAEZ,MADA,MAAKd,iBAAmBc,EACxB,MAQF3B,EAAF1I,UAAAsK,SAAE,SAASC,GAEP,WAFJ,KAAAA,IAAWA,GAAX,GACI,KAAKxB,MAAQwB,EACb,MAOF7B,EAAF1I,UAAAwK,wBAAE,SAAwBC,GAEtB,WAFJ,KAAAA,IAA0BA,GAA1B,GACI,KAAKpB,UAAYoB,EACjB,MAQF/B,EAAF1I,UAAA0K,0BAAE,SAA0BC,GAExB,MADA,MAAKC,YAAcD,EACnB,MAOFjC,EAAF1I,UAAA6K,wBAAE,SAAwBC,GAEtB,MADA,MAAKxB,qBAAuBwB,EAC5B,MAOFpC,EAAF1I,UAAA+K,cAAE,SAAcC,GAAd,GAAFpC,GAAA/I,IACI,QADJ,KAAAmL,IAAgBA,EAAhB,KACQ,KAAKrC,OAAOzG,QAAU,KAAKyG,OAAOlI,KAAI,SAAC+I,GAAQ,MAAyB,kBAAlBA,GAAKyB,WAC7D,KAAMC,OAAM,+EAiCd,OA9BA,MAAKhC,uBAAuBiC,cAK5B,KAAKjC,uBAAyB,KAAKF,iBAAiBoC,KAClDC,EAAAA,IAAG,SAACC,GAAW,MAAA,GAAK5B,gBAAgB9I,KAAK0K,KACzCC,EAAAA,aAAaP,GACb9J,EAAAA,OAAM,WAAO,MAAA,GAAKwI,gBAAgBxH,OAAS,IAC3CsJ,EAAAA,IAAG,WAAO,MAAA,GAAK9B,gBAAgB5I,KAAK,OACpCiJ,UAAS,SAAC0B,GAKV,IAAK,GAJCC,GAAQ,EAAKC,iBAIVtF,EAAI,EAAGA,EAAIqF,EAAMxJ,OAAS,EAAGmE,IAAK,CACjD,GAAcuF,IAAS,EAAK/C,iBAAmBxC,GAAKqF,EAAMxJ,OAC5CsH,EAAOkC,EAAME,EAEnB,KAAK,EAAKrC,iBAAiBC,IACwC,IAA/DA,EAAa,WAAIqC,cAAclL,OAAO4G,QAAQkE,GAAoB,CAEpE,EAAKK,cAAcF,EACnB,QAIJ,EAAKlC,qBAGP,MAeFhB,EAAF1I,UAAA8L,cAAE,SAActC,GAChB,GAAUuC,GAAgBlM,KAAKgJ,gBAE3BhJ,MAAKmM,iBAAiBxC,GAElB3J,KAAKgJ,mBAAqBkD,GAC5BlM,KAAK+J,OAAOqC,KAAKpM,KAAKgJ,mBAQ1BH,EAAF1I,UAAAkM,UAAE,SAAU/H,GAAV,GAAFyE,GAAA/I,KACUyL,EAAUnH,EAAMmH,QAChBa,GAA0C,SAAU,UAAW,UAAW,YAC1EC,EAAoBD,EAAUE,MAAK,SAACC,GACxC,OAAQnI,EAAMmI,IAAa1D,EAAKU,qBAAqB/B,QAAQ+E,IAAa,GAG5E,QAAQhB,GACN,IAAKiB,GAAAA,IAEH,WADA1M,MAAK8J,OAAOsC,MAGd,KAAKO,GAAAA,WACH,GAAI3M,KAAKwJ,WAAa+C,EAAmB,CACvCvM,KAAK4M,mBACL,OAEA,MAGJ,KAAKC,GAAAA,SACH,GAAI7M,KAAKwJ,WAAa+C,EAAmB,CACvCvM,KAAK8M,uBACL,OAEA,MAGJ,KAAKC,GAAAA,YACH,GAAI/M,KAAK+K,aAAewB,EAAmB,CACpB,QAArBvM,KAAK+K,YAAwB/K,KAAK8M,wBAA0B9M,KAAK4M,mBACjE,OAEA,MAGJ,KAAKI,GAAAA,WACH,GAAIhN,KAAK+K,aAAewB,EAAmB,CACpB,QAArBvM,KAAK+K,YAAwB/K,KAAK4M,oBAAsB5M,KAAK8M,uBAC7D,OAEA,MAGJ,SAaE,aAZEP,GAAqBU,EAAAA,eAAe3I,EAAO,eAGvCA,EAAM4I,KAA4B,IAArB5I,EAAM4I,IAAI7K,OACzBrC,KAAKmJ,iBAAiBiD,KAAK9H,EAAM4I,IAAIC,sBAC3B1B,GAAW2B,EAAAA,GAAK3B,GAAW4B,EAAAA,GAAO5B,GAAW6B,EAAAA,MAAQ7B,GAAW8B,EAAAA,OAC1EvN,KAAKmJ,iBAAiBiD,KAAKoB,OAAOC,aAAahC,MASvDzL,KAAK6J,mBACLvF,EAAMoJ,kBAIRtN,OAAFuN,eAAM9E,EAAN1I,UAAA,uBAAE,WACE,MAAOH,MAAKgJ,kDAId5I,OAAFuN,eAAM9E,EAAN1I,UAAA,kBAAE,WACE,MAAOH,MAAKiJ,6CAIdJ,EAAF1I,UAAAyN,mBAAE,WACE5N,KAAK6N,sBAAsB,EAAG,IAIhChF,EAAF1I,UAAA2N,kBAAE,WACE9N,KAAK6N,sBAAsB7N,KAAK8I,OAAOzG,OAAS,GAAI,IAItDwG,EAAF1I,UAAAyM,kBAAE,WACE5M,KAAKgJ,iBAAmB,EAAIhJ,KAAK4N,qBAAuB5N,KAAK+N,sBAAsB,IAIrFlF,EAAF1I,UAAA2M,sBAAE,WACE9M,KAAKgJ,iBAAmB,GAAKhJ,KAAKkJ,MAAQlJ,KAAK8N,oBACL9N,KAAK+N,uBAAuB,IAexElF,EAAF1I,UAAAgM,iBAAE,SAAiBxC,GACnB,GAAUS,GAAYpK,KAAK8L,iBACjBC,EAAwB,gBAATpC,GAAoBA,EAAOS,EAAU1C,QAAQiC,GAC5DqE,EAAa5D,EAAU2B,EAG7B/L,MAAKiJ,YAA4B,MAAd+E,EAAqB,KAAOA,EAC/ChO,KAAKgJ,iBAAmB+C,GAS1BlD,EAAF1I,UAAA8N,sBAAE,SAAsBlC,GACpB/L,KAAKmM,iBAAiBJ,IAQhBlD,EAAV1I,UAAA4N,sBAAE,SAA8BG,GAC5BlO,KAAKkJ,MAAQlJ,KAAKmO,qBAAqBD,GAASlO,KAAKoO,wBAAwBF,IAQvErF,EAAV1I,UAAAgO,qBAAE,SAA6BD,GAG3B,IAAK,GAFCrC,GAAQ7L,KAAK8L,iBAEVtF,EAAI,EAAGA,GAAKqF,EAAMxJ,OAAQmE,IAAK,CAC5C,GAAYuF,IAAS/L,KAAKgJ,iBAAoBkF,EAAQ1H,EAAKqF,EAAMxJ,QAAUwJ,EAAMxJ,OACrEsH,EAAOkC,EAAME,EAEnB,KAAK/L,KAAK0J,iBAAiBC,GAEzB,WADA3J,MAAKiM,cAAcF,KAWjBlD,EAAV1I,UAAAiO,wBAAE,SAAgCF,GAC9BlO,KAAK6N,sBAAsB7N,KAAKgJ,iBAAmBkF,EAAOA,IAQpDrF,EAAV1I,UAAA0N,sBAAE,SAA8B9B,EAAesC,GAC/C,GAAUxC,GAAQ7L,KAAK8L,gBAEnB,IAAKD,EAAME,GAAX,CAIA,KAAO/L,KAAK0J,iBAAiBmC,EAAME,KAGjC,GAFAA,GAASsC,GAEJxC,EAAME,GACT,MAIJ/L,MAAKiM,cAAcF,KAIblD,EAAV1I,UAAA2L,eAAE,WACE,MAAO9L,MAAK8I,iBAAkBkB,GAAAA,UAAYhK,KAAK8I,OAAOuB,UAAYrK,KAAK8I,QAE3ED,mBClXA,QAAAyF,oDA4BA,MA5BmDC,GAAnDD,EAAAE,GAkBEF,EAAFnO,UAAA8L,cAAE,SAAcF,GACR/L,KAAKgO,YACPhO,KAAKgO,WAAWS,oBAElBD,EAAJrO,UAAU8L,cAAVyC,KAAA1O,KAAwB+L,GAChB/L,KAAKgO,YACPhO,KAAKgO,WAAWW,mBAItBL,GA5BmDzF,iBCFnD,QAAA+F,KAAA,GAAA7F,GAAA,OAAAyF,GAAAA,EAAAK,MAAA7O,KAAA8O,YAAA9O,WACU+I,GAAVgG,QAAiC,YA+BjC,MAhCwCR,GAAxCK,EAAAJ,GAOEI,EAAFzO,UAAA6O,eAAE,SAAeC,GAEb,MADA,MAAKF,QAAUE,EACf,MAgBFL,EAAFzO,UAAA8L,cAAE,SAActC,GACZ6E,EAAJrO,UAAU8L,cAAVyC,KAAA1O,KAAwB2J,GAEhB3J,KAAKgO,YACPhO,KAAKgO,WAAWkB,MAAMlP,KAAK+O,UAGjCH,GAhCwC/F,GPDxCsG,EAAA,WAGE,QAAFA,GAAsBC,GAAApP,KAAtBoP,UAAsBA,EAvBtB,MA+BED,GAAFhP,UAAAkP,WAAE,SAAWpN,GAGT,MAAOA,GAAQa,aAAa,aAW9BqM,EAAFhP,UAAAmP,UAAE,SAAUrN,GACR,MAAOD,GAAYC,IAAqD,YAAzCsN,iBAAiBtN,GAASuN,YAU3DL,EAAFhP,UAAAsP,WAAE,SAAWxN,GAET,IAAKjC,KAAKoP,UAAUM,UAClB,OAAO,CAGb,IAAUC,GAAe9N,EAAgB2B,EAAUvB,GAE/C,IAAI0N,EAAc,CACtB,GAAYC,GAAYD,GAAgBA,EAAapN,SAASC,aAGxD,KAAwC,IAApCY,EAAiBuM,GACnB,OAAO,CAIT,KAAK3P,KAAKoP,UAAUS,OAAS7P,KAAKoP,UAAUU,SAAyB,WAAdF,EACrD,OAAO,CAIT,KAAK5P,KAAKoP,UAAUS,OAAS7P,KAAKoP,UAAUU,UAAY9P,KAAKsP,UAAUK,GACrE,OAAO,EAKf,GAAQpN,GAAWN,EAAQM,SAASC,cAC5BuN,EAAgB3M,EAAiBnB,EAErC,IAAIA,EAAQa,aAAa,mBACvB,OAA0B,IAAnBiN,CAGT,IAAiB,WAAbxN,EAGF,OAAO,CAGT,IAAiB,UAAbA,EAAsB,CACxB,IAAKN,EAAQa,aAAa,YAExB,OAAO,CACF,IAAI9C,KAAKoP,UAAUS,MAExB,OAAO,EAIX,GAAiB,UAAbtN,EAAsB,CACxB,IAAKN,EAAQa,aAAa,aAAe9C,KAAKoP,UAAUY,QAEtD,OAAO,CACF,IAAIhQ,KAAKoP,UAAUS,OAAS7P,KAAKoP,UAAUa,QAEhD,OAAO,EAIX,OAAiB,WAAb1N,IAA0BvC,KAAKoP,UAAUS,QAAS7P,KAAKoP,UAAUU,YAMjE9P,KAAKoP,UAAUU,QAAU9P,KAAKoP,UAAUc,MAAQ7M,EAAyBpB,KAItEA,EAAQgB,UAAY,IAS7BkM,EAAFhP,UAAAgQ,YAAE,SAAYlO,GAGV,MAAOsB,GAAuBtB,KAAajC,KAAKqP,WAAWpN,IAAYjC,KAAKsP,UAAUrN,mBAvH1FU,KAACsF,EAAAA,WAADC,OAAaC,WAAY,+CAZzBxF,KAAQyN,EAAAA,yIARRjB,kBQsDE,QAAFkB,GACYC,EACAC,EACAC,EACA7O,EACR8O,GALF,GAAF1H,GAAA/I,SAKA,KAAAyQ,IAAIA,GAAJ,GAJYzQ,KAAZsQ,SAAYA,EACAtQ,KAAZuQ,SAAYA,EACAvQ,KAAZwQ,QAAYA,EACAxQ,KAAZ2B,UAAYA,EAtBF3B,KAAV0Q,cAAyB,EAGb1Q,KAAZ2Q,oBAA+B,WAAS,MAAA5H,GAAK6H,4BACjC5Q,KAAZ6Q,kBAA6B,WAAS,MAAA9H,GAAK+H,6BAYjC9Q,KAAV+Q,UAA8B,EASrBN,GACHzQ,KAAKgR,gBA2QX,MA9RE5Q,QAAFuN,eAAM0C,EAANlQ,UAAA,eAAE,WAAyB,MAAOH,MAAK+Q,cACrC,SAAYE,GACVjR,KAAK+Q,SAAWE,EAEZjR,KAAKkR,cAAgBlR,KAAKmR,aAC5BnR,KAAKoR,sBAAsBH,EAAOjR,KAAKkR,cACvClR,KAAKoR,sBAAsBH,EAAOjR,KAAKmR,8CAkB3Cd,EAAFlQ,UAAAkR,QAAE,WACF,GAAUC,GAActR,KAAKkR,aACnBK,EAAYvR,KAAKmR,UAEnBG,KACFA,EAAYE,oBAAoB,QAASxR,KAAK2Q,qBAE1CW,EAAY9J,YACd8J,EAAY9J,WAAWP,YAAYqK,IAInCC,IACFA,EAAUC,oBAAoB,QAASxR,KAAK6Q,mBAExCU,EAAU/J,YACZ+J,EAAU/J,WAAWP,YAAYsK,IAIrCvR,KAAKkR,aAAelR,KAAKmR,WAAa,MASxCd,EAAFlQ,UAAA6Q,cAAE,WAAA,GAAFjI,GAAA/I,IAEI,SAAIA,KAAK0Q,eAIT1Q,KAAKwQ,QAAQiB,kBAAiB,WACvB1I,EAAKmI,eACRnI,EAAKmI,aAAenI,EAAK2I,gBACzB3I,EAAiB,aAAE4I,iBAAiB,QAAS5I,EAAK4H,sBAG/C5H,EAAKoI,aACRpI,EAAKoI,WAAapI,EAAK2I,gBACvB3I,EAAe,WAAE4I,iBAAiB,QAAS5I,EAAK8H,sBAIhD7Q,KAAKsQ,SAAS9I,aAChBxH,KAAKsQ,SAAS9I,WAAWoK,aAAa5R,KAAiB,aAAGA,KAAKsQ,UAC/DtQ,KAAKsQ,SAAS9I,WAAWoK,aAAa5R,KAAe,WAAGA,KAAKsQ,SAASuB,aACtE7R,KAAK0Q,cAAe,GAGf1Q,KAAK0Q,eASdL,EAAFlQ,UAAA2R,6BAAE,WAAA,GAAF/I,GAAA/I,IACI,OAAO,IAAI+R,SAAO,SAAUC,GAC1BjJ,EAAKkJ,iBAAgB,WAAO,MAAAD,GAAQjJ,EAAKmJ,4BAU7C7B,EAAFlQ,UAAAgS,mCAAE,WAAA,GAAFpJ,GAAA/I,IACI,OAAO,IAAI+R,SAAO,SAAUC,GAC1BjJ,EAAKkJ,iBAAgB,WAAO,MAAAD,GAAQjJ,EAAK+H,kCAU7CT,EAAFlQ,UAAAiS,kCAAE,WAAA,GAAFrJ,GAAA/I,IACI,OAAO,IAAI+R,SAAO,SAAUC,GAC1BjJ,EAAKkJ,iBAAgB,WAAO,MAAAD,GAAQjJ,EAAK6H,iCASrCP,EAAVlQ,UAAAkS,mBAAE,SAA2BC,GAMzB,IAAK,GAJDC,GAAUvS,KAAKsQ,SAAS/J,iBAAiB,qBAAqB+L,EAAtE,qBACmEA,EAAnE,iBAC+DA,EAA/D,KAEa9L,EAAI,EAAGA,EAAI+L,EAAQlQ,OAAQmE,IAE9B+L,EAAQ/L,GAAG1D,aAAa,aAAawP,GACvCE,QAAQC,KAAK,gDAAgDH,EAArE,yBAC2CA,EAA3C,gEAC4DC,EAAQ/L,IACnD+L,EAAQ/L,GAAG1D,aAAa,oBAAoBwP,IACrDE,QAAQC,KAAK,uDAAuDH,EAA5E,yBAC2CA,EAA3C,gEACkDC,EAAQ/L,GAItD,OAAa,SAAT8L,EACKC,EAAQlQ,OAASkQ,EAAQ,GAAKvS,KAAK0S,yBAAyB1S,KAAKsQ,UAEnEiC,EAAQlQ,OACXkQ,EAAQA,EAAQlQ,OAAS,GAAKrC,KAAK2S,wBAAwB3S,KAAKsQ,WAOtED,EAAFlQ,UAAA+R,oBAAE,WAEF,GAAUU,GAAoB5S,KAAKsQ,SAASuC,cAAc,yCAGtD,OAAID,IAEEA,EAAkB9P,aAAa,sBACjC0P,QAAQC,KAAK,0IAE2BG,GAKtCE,EAAAA,cAAgB9S,KAAKuQ,SAASJ,YAAYyC,IAC5CJ,QAAQC,KAAK,yDAA0DG,GAGzEA,EAAkB1D,SACX,GAGFlP,KAAK8Q,6BAOdT,EAAFlQ,UAAA2Q,0BAAE,WACF,GAAU8B,GAAoB5S,KAAKqS,mBAAmB,QAMlD,OAJIO,IACFA,EAAkB1D,UAGX0D,GAOXvC,EAAFlQ,UAAAyQ,yBAAE,WACF,GAAUgC,GAAoB5S,KAAKqS,mBAAmB,MAMlD,OAJIO,IACFA,EAAkB1D,UAGX0D,GAMXvC,EAAFlQ,UAAA4S,YAAE,WACE,MAAO/S,MAAK0Q,cAINL,EAAVlQ,UAAAuS,yBAAE,SAAiCM,GAC/B,GAAIhT,KAAKuQ,SAASJ,YAAY6C,IAAShT,KAAKuQ,SAASd,WAAWuD,GAC9D,MAAOA,EAOT,KAAK,GAFDC,GAAWD,EAAKC,UAAYD,EAAK7M,WAE5BK,EAAI,EAAGA,EAAIyM,EAAS5Q,OAAQmE,IAAK,CAC9C,GAAU0M,GAAgBD,EAASzM,GAAGuB,WAAa/H,KAAK2B,UAAUqG,aAC1DhI,KAAK0S,yBAAyBO,EAASzM,IACvC,IAEF,IAAI0M,EACF,MAAOA,GAIX,MAAO,OAID7C,EAAVlQ,UAAAwS,wBAAE,SAAgCK,GAC9B,GAAIhT,KAAKuQ,SAASJ,YAAY6C,IAAShT,KAAKuQ,SAASd,WAAWuD,GAC9D,MAAOA,EAMT,KAAK,GAFDC,GAAWD,EAAKC,UAAYD,EAAK7M,WAE5BK,EAAIyM,EAAS5Q,OAAS,EAAGmE,GAAK,EAAGA,IAAK,CACnD,GAAU0M,GAAgBD,EAASzM,GAAGuB,WAAa/H,KAAK2B,UAAUqG,aAC1DhI,KAAK2S,wBAAwBM,EAASzM,IACtC,IAEF,IAAI0M,EACF,MAAOA,GAIX,MAAO,OAID7C,EAAVlQ,UAAAuR,cAAE,WACF,GAAUyB,GAASnT,KAAK2B,UAAUiF,cAAc,MAK5C,OAJA5G,MAAKoR,sBAAsBpR,KAAK+Q,SAAUoC,GAC1CA,EAAOC,UAAUC,IAAI,uBACrBF,EAAOC,UAAUC,IAAI,yBACrBF,EAAOnS,aAAa,cAAe,QAC5BmS,GAQD9C,EAAVlQ,UAAAiR,sBAAE,SAA8BkC,EAAoBH,GAGhDG,EAAYH,EAAOnS,aAAa,WAAY,KAAOmS,EAAOzM,gBAAgB,aAIpE2J,EAAVlQ,UAAA8R,iBAAE,SAAyBsB,GACnBvT,KAAKwQ,QAAQgD,SACfD,IAEAvT,KAAKwQ,QAAQiD,SAASC,eAAenI,KAAKoI,EAAAA,KAAK,IAAIzJ,UAAUqJ,IAGnElD,KAIAuD,EAAA,WAIE,QAAFA,GACcrD,EACAC,EACU7O,GAFV3B,KAAduQ,SAAcA,EACAvQ,KAAdwQ,QAAcA,EAGVxQ,KAAK2B,UAAYA,EAtVrB,MAgWEiS,GAAFzT,UAAAE,OAAE,SAAO4B,EAAsB4R,GAC3B,WADJ,KAAAA,IAA+BA,GAA/B,GACW,GAAIxD,GACPpO,EAASjC,KAAKuQ,SAAUvQ,KAAKwQ,QAASxQ,KAAK2B,UAAWkS,mBArB9DlR,KAACsF,EAAAA,WAADC,OAAaC,WAAY,+CAtTzBxF,KAAQwM,IANRxM,KAAEmR,EAAAA,SAmUFnR,SAAAK,GAAAoF,aAAAzF,KAAO0F,EAAAA,OAAPH,MAAcI,EAAAA,+KApVdsL,KAuWAG,EAAA,WA2BE,QAAFA,GACcC,EACAC,EACUtS,GAFV3B,KAAdgU,YAAcA,EACAhU,KAAdiU,kBAAcA,EAlBJjU,KAAVkU,0BAA0D,KAqBtDlU,KAAK2B,UAAYA,EACjB3B,KAAKmU,UAAYnU,KAAKiU,kBAAkB5T,OAAOL,KAAKgU,YAAYI,eAAe,GA4BnF,MA/CEhU,QAAFuN,eACMoG,EADN5T,UAAA,eAAE,WACyB,MAAOH,MAAKmU,UAAUvJ,aAC/C,SAAYqG,GAAkBjR,KAAKmU,UAAUvJ,QAAUyJ,EAAAA,sBAAsBpD,oCAM7E7Q,OAAFuN,eACMoG,EADN5T,UAAA,mBAAE,WAC6B,MAAOH,MAAKsU,kBACzC,SAAgBrD,GAAkBjR,KAAKsU,aAAeD,EAAAA,sBAAsBpD,oCAY5E8C,EAAF5T,UAAAkG,YAAE,WACErG,KAAKmU,UAAU9C,UAIXrR,KAAKkU,4BACPlU,KAAKkU,0BAA0BhF,QAC/BlP,KAAKkU,0BAA4B,OAIrCH,EAAF5T,UAAAoU,mBAAE,WACEvU,KAAKmU,UAAUnD,gBAEXhR,KAAKwU,cACPxU,KAAKkU,0BAA4BlU,KAAK2B,UAAuB,cAC7D3B,KAAKmU,UAAUrC,iCAInBiC,EAAF5T,UAAAsU,UAAE,WACOzU,KAAKmU,UAAUpB,eAClB/S,KAAKmU,UAAUnD,gCA1DrBrO,KAAC+R,EAAAA,UAADxM,OACEyM,SAAU,iBACVC,SAAU,uDA5VZjS,KAAEkS,EAAAA,aAuXFlS,KAAiCiR,IACjCjR,SAAAK,GAAAoF,aAAAzF,KAAO0F,EAAAA,OAAPH,MAAcI,EAAAA,iCAhBdsC,UAAAjI,KAAGmS,EAAAA,MAAH5M,MAAS,kBAQTsM,cAAA7R,KAAGmS,EAAAA,MAAH5M,MAAS,8BAuCT6L,KPpZagB,EACT,GAAIC,GAAAA,eAAmC,wBACrC7M,WAAY,OACZ8M,QAASrR,IAkBFsR,EACT,GAAIF,GAAAA,eAA4C,kCCPpD/Q,EAAA,WAME,QAAFA,GACwDkR,EAC1C3E,EACU7O,EAEVyT,GAHApV,KAAdwQ,QAAcA,EAGAxQ,KAAdoV,gBAAcA,EAKVpV,KAAK2B,UAAYA,EACjB3B,KAAKqV,aAAeF,GAAgBnV,KAAKsV,qBAhD7C,MAuFErR,GAAF9D,UAAAoV,SAAE,SAASpQ,GAAX,IAA4B,GAA5B4D,GAAA/I,KAAAkI,KAAAsN,EAAA,EAA4BA,EAA5B1G,UAAAzM,OAA4BmT,IAAAtN,EAA5BsN,EAAA,GAAA1G,UAAA0G,EACA,IACQC,GACAC,EAFEC,EAAiB3V,KAAKoV,eA8B5B,OA1BoB,KAAhBlN,EAAK7F,QAAmC,gBAAZ6F,GAAK,GACnCwN,EAAWxN,EAAK,IAEfuN,EAAPvN,EAAA,GAAmBwN,EAAnBxN,EAAA,IAGIlI,KAAK2G,QACLiP,aAAa5V,KAAK6V,kBAEbJ,IACHA,EACKE,GAAkBA,EAAeF,WAAcE,EAAeF,WAAa,UAGlE,MAAZC,GAAoBC,IACtBD,EAAWC,EAAeD,UAI5B1V,KAAKqV,aAAarU,aAAa,YAAayU,GAOrCzV,KAAKwQ,QAAQiB,kBAAiB,WACnC,MAAO,IAAIM,SAAO,SAACC,GACjB4D,aAAa7M,EAAK8M,kBAClB9M,EAAK8M,iBAAmBC,WAAU,WAChC/M,EAAKsM,aAAaxO,YAAc1B,EAChC6M,IAEwB,gBAAb0D,KACT3M,EAAK8M,iBAAmBC,WAAU,WAAO,MAAA/M,GAAKpC,SAAS+O,KAExD,UAUTzR,EAAF9D,UAAAwG,MAAE,WACM3G,KAAKqV,eACPrV,KAAKqV,aAAaxO,YAAc,KAIpC5C,EAAF9D,UAAAkG,YAAE,WACEuP,aAAa5V,KAAK6V,kBAEd7V,KAAKqV,cAAgBrV,KAAKqV,aAAa7N,aACzCxH,KAAKqV,aAAa7N,WAAWP,YAAYjH,KAAKqV,cAC9CrV,KAAKqV,aAAY,OAIbpR,EAAV9D,UAAAmV,mBAAE,WAME,IAAK,GAJCS,GAAmB/V,KAAK2B,UAAUqU,uBADnB,8BAEfC,EAASjW,KAAK2B,UAAUiF,cAAc,OAGnCJ,EAAI,EAAGA,EAAIuP,EAAiB1T,OAAQmE,IAC3CuP,EAAiBvP,GAAa,WAAES,YAAY8O,EAAiBvP,GAW/D,OARAyP,GAAO7C,UAAUC,IATI,8BAUrB4C,EAAO7C,UAAUC,IAAI,uBAErB4C,EAAOjV,aAAa,cAAe,QACnCiV,EAAOjV,aAAa,YAAa,UAEjChB,KAAK2B,UAAU4F,KAAKR,YAAYkP,GAEzBA,kBA5IXtT,KAACsF,EAAAA,WAADC,OAAaC,WAAY,+CAOzBxF,SAAAK,GAAAoF,aAAAzF,KAAO+F,EAAAA,WAAP/F,KAAmB0F,EAAAA,OAAnBH,MAA0B6M,OAtB1BpS,KAAEmR,EAAAA,SAwBFnR,SAAAK,GAAAoF,aAAAzF,KAAO0F,EAAAA,OAAPH,MAAcI,EAAAA,cACd3F,SAAAK,GAAAoF,aAAAzF,KAAO+F,EAAAA,WAAP/F,KAAmB0F,EAAAA,OAAnBH,MAA0BgN,0LAzC1BjR,KAqLAiS,EAAA,WAsCE,QAAFA,GAAsBlC,EAAiCmC,EACjCC,EAA2C5F,GAD3CxQ,KAAtBgU,YAAsBA,EAAiChU,KAAvDmW,eAAuDA,EACjCnW,KAAtBoW,iBAAsBA,EAA2CpW,KAAjEwQ,QAAiEA,EANvDxQ,KAAVqW,YAA4C,MAa5C,MAxCEjW,QAAFuN,eACMuI,EADN/V,UAAA,kBAAE,WACuC,MAAOH,MAAKqW,iBACnD,SAAepF,GAAf,GAAFlI,GAAA/I,IACIA,MAAKqW,YAAwB,WAAVpF,GAAgC,cAAVA,EAAwBA,EAAQ,MAChD,QAArBjR,KAAKqW,YACHrW,KAAKsW,gBACPtW,KAAKsW,cAAchL,cACnBtL,KAAKsW,cAAgB,MAEbtW,KAAKsW,gBACftW,KAAKsW,cAAgBtW,KAAKwQ,QAAQiB,kBAAiB,WACjD,MAAO1I,GAAKqN,iBACTG,QAAQxN,EAAKiL,aACb9J,UAAS,WAEpB,GAAkBsM,GAAczN,EAAKiL,YAAYI,cAAcvN,WAI/C2P,KAAgBzN,EAAK0N,yBACvB1N,EAAKoN,eAAeZ,SAASiB,EAAazN,EAAKsN,aAC/CtN,EAAK0N,uBAAyBD,yCAc1CN,EAAF/V,UAAAkG,YAAE,WACMrG,KAAKsW,eACPtW,KAAKsW,cAAchL,8BA3CzB3I,KAAC+R,EAAAA,UAADxM,OACEyM,SAAU,gBACVC,SAAU,sDA3KZjS,KAAEkS,EAAAA,aA+MFlS,KAAuEsB,IAnNvEtB,KAAQ+T,EAAAA,kBAQR/T,KAAEmR,EAAAA,4BA2KF2B,aAAA9S,KAAGmS,EAAAA,MAAH5M,MAAS,kBAwCTgO,KAWaS,GAEXnO,QAASvE,EACTwE,OACG,GAAIC,GAAAA,SAAY,GAAIC,GAAAA,SAAY1E,IAChC,GAAIyE,GAAAA,SAAY,GAAIL,GAAAA,OAAO0M,IAC5BzM,EAAAA,SACAwL,EAAAA,QAEFlL,WAAY/E,GC7ND+S,EAAkB,IAwBzBC,EAA8BC,EAAAA,iCAClCC,SAAS,EACTC,SAAS,IAKX5S,EAAA,WA6EE,QAAFA,GAAsBoM,EAAyBpB,GAA7C,GAAFrG,GAAA/I,IAAsBA,MAAtBwQ,QAAsBA,EAAyBxQ,KAA/CoP,UAA+CA,EA1ErCpP,KAAV+O,QAAiC,KAMvB/O,KAAViX,gBAA2B,EAejBjX,KAAVkX,aAAyB,GAAInS,KAGnB/E,KAAVmX,uBAAmC,EAMzBnX,KAAVoX,yBAAkC,WAE9BrO,EAAKsO,iBAAmB,KACxBtO,EAAKuO,+BAA+B,aAO9BtX,KAAVuX,2BAAoC,WAG3BxO,EAAKsO,kBACRtO,EAAKuO,+BAA+B,UAQhCtX,KAAVwX,4BAAqC,SAAIlT,GAIT,MAAxByE,EAAK0O,iBACP7B,aAAa7M,EAAK0O,iBAEpB1O,EAAKsO,iBAAmB/S,EAAMoT,OAC9B3O,EAAK0O,gBAAkB3B,WAAU,WAAO,MAAA/M,GAAKsO,iBAAmB,MAAMT,IAOhE5W,KAAV2X,qBAA8B,WAG1B5O,EAAKkO,gBAAiB,EACtBlO,EAAK6O,sBAAwB9B,WAAU,WAAO,MAAA/M,GAAKkO,gBAAiB,KAnIxE,MA0JE7S,GAAFjE,UAAA0X,QAAE,SAAQ5V,EACA6V,GADR,GAAF/O,GAAA/I,IAGI,QAFJ,KAAA8X,IAAUA,GAAV,IAES9X,KAAKoP,UAAUM,UAClB,MAAOqI,GAAAA,GAAa,KAG1B,IAAU3D,GAAgB4D,EAAAA,cAAc/V,EAGpC,IAAIjC,KAAKkX,aAAazR,IAAI2O,GAAgB,CAC9C,GAAU6D,GAAajY,KAAKkX,aAAajR,IAAImO,EAEvC,OADA,GAAY0D,cAAgBA,EACrB,EAAYI,QAAQxE,eAIjC,GAAQyE,IACFC,SAAQ,aACRN,cAAeA,EACfI,QAAS,GAAI9O,GAAAA,QAEfpJ,MAAKkX,aAAa5R,IAAI8O,EAAe+D,GACrCnY,KAAKqY,iCAGT,IAAQC,GAAa,SAAIhU,GAAsB,MAAAyE,GAAKwP,SAASjU,EAAO8P,IAC5DoE,EAAY,SAAIlU,GAAsB,MAAAyE,GAAK0P,QAAQnU,EAAO8P,GAY9D,OAXApU,MAAKwQ,QAAQiB,kBAAiB,WAC5B2C,EAAczC,iBAAiB,QAAS2G,GAAe,GACvDlE,EAAczC,iBAAiB,OAAQ6G,GAAc,KAIvDL,EAAKC,SAAQ,WACXhE,EAAc5C,oBAAoB,QAAS8G,GAAe,GAC1DlE,EAAc5C,oBAAoB,OAAQgH,GAAc,IAGnDL,EAAKD,QAAQxE,gBAetBtP,EAAFjE,UAAAuY,eAAE,SAAezW,GACjB,GAAUmS,GAAgB4D,EAAAA,cAAc/V,GAC9B0W,EAAc3Y,KAAKkX,aAAajR,IAAImO,EAEtCuE,KACFA,EAAYP,WACZO,EAAYT,QAAQU,WAEpB5Y,KAAK6Y,YAAYzE,GACjBpU,KAAKkX,aAAahQ,OAAOkN,GACzBpU,KAAK8Y,oCAoBT1U,EAAFjE,UAAA4Y,SAAE,SAAS9W,EACDgN,EACA+J,GAEV,GAAU5E,GAAgB4D,EAAAA,cAAc/V,EAEpCjC,MAAKsX,+BAA+BrI,GAGD,kBAAxBmF,GAAclF,OAEvB,EAAuBA,MAAM8J,IAIjC5U,EAAFjE,UAAAkG,YAAE,WAAA,GAAF0C,GAAA/I,IACIA,MAAKkX,aAAa+B,QAAO,SAAEC,EAAOjX,GAAY,MAAA8G,GAAK2P,eAAezW,MAG5DmC,EAAVjE,UAAAgZ,aAAE,SAAqBlX,EAAkBmX,EAAmBC,GACpDA,EACFpX,EAAQmR,UAAUC,IAAI+F,GAEtBnX,EAAQmR,UAAUkG,OAAOF,IASrBhV,EAAVjE,UAAA0Y,YAAE,SAAoB5W,EAAsBgN,GACpBjP,KAAKkX,aAAajR,IAAIhE,KAGxCjC,KAAKmZ,aAAalX,EAAS,gBAAiBgN,GAC5CjP,KAAKmZ,aAAalX,EAAS,oBAAgC,UAAXgN,GAChDjP,KAAKmZ,aAAalX,EAAS,uBAAmC,aAAXgN,GACnDjP,KAAKmZ,aAAalX,EAAS,oBAAgC,UAAXgN,GAChDjP,KAAKmZ,aAAalX,EAAS,sBAAkC,YAAXgN,KAQ9C7K,EAAVjE,UAAAmX,+BAAE,SAAuCrI,GAAvC,GAAFlG,GAAA/I,IACIA,MAAKwQ,QAAQiB,kBAAiB,WAC5B1I,EAAKgG,QAAUE,EAIflG,EAAKwQ,iBAAmBzD,WAAU,WAAO,MAAA/M,GAAKgG,QAAU,MAAM,MAS1D3K,EAAVjE,UAAAqZ,kBAAE,SAA0BlV,GAkB5B,GAAQmV,GAAcnV,EAAMoT,MACxB,OAAO1X,MAAKqX,2BAA4BqC,OAAQD,YAAuBC,QAClED,IAAgBzZ,KAAKqX,kBAAoBoC,EAAYE,SAAS3Z,KAAKqX,oBAQlEjT,EAAVjE,UAAAoY,SAAE,SAAiBjU,EAAmBrC,GAQtC,GAAU0W,GAAc3Y,KAAKkX,aAAajR,IAAIhE,EAC1C,IAAK0W,IAAiBA,EAAYb,eAAiB7V,IAAYqC,EAAMoT,QAArE,CAUJ,GAAQzI,GAASjP,KAAK+O,OACbE,KAEDA,EADEjP,KAAKiX,gBAAkBjX,KAAK4Z,iBACrB5Z,KAAK4Z,iBACL5Z,KAAKwZ,kBAAkBlV,GACvB,QAEA,WAIbtE,KAAK6Y,YAAY5W,EAASgN,GAC1BjP,KAAK6Z,YAAYlB,EAAYT,QAASjJ,GACtCjP,KAAK4Z,iBAAmB3K,IAQ1B7K,EAAFjE,UAAAsY,QAAE,SAAQnU,EAAmBrC,GAG7B,GAAU0W,GAAc3Y,KAAKkX,aAAajR,IAAIhE,IAErC0W,GAAgBA,EAAYb,eAAiBxT,EAAMwV,wBAAyBJ,OAC7EzX,EAAQ0X,SAASrV,EAAMwV,iBAI3B9Z,KAAK6Y,YAAY5W,GACjBjC,KAAK6Z,YAAYlB,EAAYT,QAAS,QAGhC9T,EAAVjE,UAAA0Z,YAAE,SAAoB3B,EAA+BjJ,GACjDjP,KAAKwQ,QAAQuJ,IAAG,WAAO,MAAA7B,GAAQ9L,KAAK6C,MAG9B7K,EAAVjE,UAAAkY,gCAAE,WAAA,GAAFtP,GAAA/I,IAEyC,MAA/BA,KAAKmX,wBAA+BnX,KAAKoP,UAAUM,WAGvD1P,KAAKwQ,QAAQiB,kBAAiB,WAC5BuI,SAASrI,iBAAiB,UAAW5I,EAAKqO,yBACxCP,GACFmD,SAASrI,iBAAiB,YAAa5I,EAAKwO,2BAC1CV,GACFmD,SAASrI,iBAAiB,aAAc5I,EAAKyO,4BAC3CX,GACF/U,OAAO6P,iBAAiB,QAAS5I,EAAK4O,yBAKpCvT,EAAVjE,UAAA2Y,gCAAE,aAES9Y,KAAKmX,yBACV6C,SAASxI,oBAAoB,UAAWxR,KAAKoX,yBAC3CP,GACFmD,SAASxI,oBAAoB,YAAaxR,KAAKuX,2BAC7CV,GACFmD,SAASxI,oBAAoB,aAAcxR,KAAKwX,4BAC9CX,GACF/U,OAAO0P,oBAAoB,QAASxR,KAAK2X,sBAGzC/B,aAAa5V,KAAK4X,uBAClBhC,aAAa5V,KAAKyX,iBAClB7B,aAAa5V,KAAKuZ,mCAzWxB5W,KAACsF,EAAAA,WAADC,OAAaC,WAAY,+CA3CzBxF,KAAEmR,EAAAA,SANFnR,KAAQyN,EAAAA,8JARRhM,KAibA6V,EAAA,WAOE,QAAFA,GAAsBjG,EAA8CkG,GAAlE,GAAFnR,GAAA/I,IAAsBA,MAAtBgU,YAAsBA,EAA8ChU,KAApEka,cAAoEA,EAFxDla,KAAZma,eAA6B,GAAIC,GAAAA,aAG7Bpa,KAAKqa,qBAAuBra,KAAKka,cAAcrC,QAC3C7X,KAAKgU,YACLhU,KAAKgU,YAAYI,cAActR,aAAa,2BAC3CoH,UAAS,SAAC+E,GAAU,MAAAlG,GAAKoR,eAAeG,KAAKrL,KAOtD,MAJEgL,GAAF9Z,UAAAkG,YAAE,WACErG,KAAKka,cAAcxB,eAAe1Y,KAAKgU,aACvChU,KAAKqa,qBAAqB/O,8BAhB9B3I,KAAC+R,EAAAA,UAADxM,OACEyM,SAAU,6FAvaZhS,KAAEkS,EAAAA,aA6aFlS,KAAmFyB,uBAFnF+V,iBAAAxX,KAAG4X,EAAAA,UAaHN,KASaO,GAEXhS,QAASpE,EACTqE,OAAQ,GAAIC,GAAAA,SAAY,GAAIC,GAAAA,SAAYvE,GAAe0P,EAAAA,OAAQ1D,EAAAA,UAC/DxH,WAAY1E,GMhcduW,GAAA,WAAA,QAAAA,MAKyB,sBALzB9X,KAAC+X,EAAAA,SAADxS,OACEyS,SAAUC,EAAAA,aAAcC,EAAAA,eAAgBC,EAAAA,iBACxCC,cAAe7E,EAAanC,EAAckG,GAC1Ce,SAAU9E,EAAanC,EAAckG,OAEvCQ,iEVYqC,gEAGI,2DAGK"}