@egjs/grid/dist/grid.esm.js.map

{"version":3,"file":"grid.esm.js","sources":["../src/consts.ts","../src/ContainerManager.ts","../src/utils.ts","../src/ItemRenderer.ts","../src/GridItem.ts","../src/Grid.ts","../src/grids/MasonryGrid.ts","../src/grids/lib/dijkstra.ts","../src/grids/JustifiedGrid.ts","../src/grids/FrameGrid.ts","../src/grids/lib/BoxModel.ts","../src/grids/PackingGrid.ts","../src/index.ts"],"sourcesContent":["/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport { GridOptions } from \"./types\";\n\nexport const DEFAULT_GRID_OPTIONS: Required<GridOptions> = {\n  horizontal: false,\n  useTransform: false,\n  percentage: false,\n  isEqualSize: false,\n  isConstantSize: false,\n  gap: 0,\n  attributePrefix: \"data-grid-\",\n  resizeDebounce: 100,\n  maxResizeDebounce: 0,\n  autoResize: true,\n  preserveUIOnDestroy: false,\n  defaultDirection: \"end\",\n  externalContainerManager: null,\n  externalItemRenderer: null,\n  renderOnPropertyChange: true,\n  useFit: true,\n};\n\nexport enum PROPERTY_TYPE {\n  PROPERTY = 1,\n  RENDER_PROPERTY = 2,\n}\nexport enum MOUNT_STATE {\n  UNCHECKED = 1,\n  UNMOUNTED = 2,\n  MOUNTED = 3,\n}\nexport enum UPDATE_STATE {\n  NEED_UPDATE = 1,\n  WAIT_LOADING = 2,\n  UPDATED = 3,\n}\n\nexport const GRID_PROPERTY_TYPES = {\n  gap: PROPERTY_TYPE.RENDER_PROPERTY,\n  defaultDirection: PROPERTY_TYPE.PROPERTY,\n  renderOnPropertyChange: PROPERTY_TYPE.PROPERTY,\n  preserveUIOnDestroy: PROPERTY_TYPE.PROPERTY,\n  useFit: PROPERTY_TYPE.PROPERTY,\n};\n\nexport const GRID_METHODS = [\n  \"syncElements\",\n  \"updateItems\",\n  \"getItems\",\n  \"setItems\",\n  \"renderItems\",\n  \"getContainerInlineSize\",\n  \"getContainerElement\",\n] as const;\n\nexport const GRID_EVENTS = [\n  \"renderComplete\",\n  \"contentError\",\n] as const;\n\nexport const RECT_NAMES = {\n  horizontal: {\n    inlinePos: \"top\",\n    contentPos: \"left\",\n    inlineSize: \"height\",\n    contentSize: \"width\",\n  },\n  vertical: {\n    inlinePos: \"left\",\n    contentPos: \"top\",\n    inlineSize: \"width\",\n    contentSize: \"height\",\n  },\n} as const;\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Component from \"@egjs/component\";\nimport { DestroyOptions } from \".\";\nimport { DEFAULT_GRID_OPTIONS } from \"./consts\";\nimport { DOMRect } from \"./types\";\n\nexport interface ContainerManagerOptions {\n  horizontal?: boolean;\n  autoResize?: boolean;\n  resizeDebounce?: number;\n  maxResizeDebounce?: number;\n}\n\nexport interface ContainerManagerStatus {\n  rect: DOMRect;\n}\nexport interface ContainerManagerEvents {\n  resize: void;\n}\nexport class ContainerManager extends Component<ContainerManagerEvents> {\n  protected options: Required<ContainerManagerOptions>;\n  protected rect: DOMRect;\n  protected orgCSSText: string;\n  private _resizeTimer = 0;\n  private _maxResizeDebounceTimer = 0;\n\n  constructor(protected container: HTMLElement, options: ContainerManagerOptions) {\n    super();\n    this.options = {\n      horizontal: DEFAULT_GRID_OPTIONS.horizontal,\n      autoResize: DEFAULT_GRID_OPTIONS.autoResize,\n      resizeDebounce: DEFAULT_GRID_OPTIONS.resizeDebounce,\n      maxResizeDebounce: DEFAULT_GRID_OPTIONS.maxResizeDebounce,\n      ...options,\n    };\n\n    this._init();\n  }\n  public resize() {\n    const container = this.container;\n\n    this.setRect({\n      width: container.clientWidth,\n      height: container.clientHeight,\n    });\n  }\n  public getRect() {\n    return this.rect;\n  }\n  public setRect(rect: DOMRect) {\n    this.rect = { ...rect };\n  }\n  public getInlineSize() {\n    return this.rect[this.options.horizontal ? \"height\" : \"width\"];\n  }\n  public getContentSize() {\n    return this.rect[this.options.horizontal ? \"width\" : \"height\"]!;\n  }\n  public getStatus() {\n    return {\n      rect: { ...this.rect },\n    };\n  }\n  public setStatus(status: ContainerManagerStatus) {\n    this.rect = { ...status.rect };\n\n    this.setContentSize(this.getContentSize());\n  }\n  public setContentSize(size: number) {\n    const sizeName = this.options.horizontal ? \"width\" : \"height\";\n    this.rect[sizeName] = size;\n    this.container.style[sizeName] = `${size}px`;\n  }\n  public destroy(options: DestroyOptions = {}) {\n    window.removeEventListener(\"resize\", this._scheduleResize);\n    if (!options.preserveUI) {\n      this.container.style.cssText = this.orgCSSText;\n    }\n  }\n  private _init() {\n    const container = this.container;\n    const style = window.getComputedStyle(container);\n\n    this.orgCSSText = container.style.cssText;\n\n    if (style.position === \"static\") {\n      container.style.position = \"relative\";\n    }\n    if (this.options.autoResize) {\n      window.addEventListener(\"resize\", this._scheduleResize);\n    }\n  }\n  private _onResize = () => {\n    clearTimeout(this._resizeTimer);\n    clearTimeout(this._maxResizeDebounceTimer);\n\n    this._maxResizeDebounceTimer = 0;\n    this._resizeTimer = 0;\n\n    this.trigger(\"resize\");\n  }\n  private _scheduleResize = () => {\n    const {\n      resizeDebounce,\n      maxResizeDebounce,\n    } = this.options;\n\n\n    if (!this._maxResizeDebounceTimer && maxResizeDebounce >= resizeDebounce) {\n      this._maxResizeDebounceTimer = window.setTimeout(this._onResize, maxResizeDebounce);\n    }\n    if (this._resizeTimer) {\n      clearTimeout(this._resizeTimer);\n      this._resizeTimer = 0;\n    }\n    this._resizeTimer = window.setTimeout(this._onResize, resizeDebounce);\n  }\n}\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Grid from \"./Grid\";\nimport { GRID_METHODS, GRID_PROPERTY_TYPES, PROPERTY_TYPE } from \"./consts\";\n\nexport function getKeys<T extends Record<string, any>>(obj: T): Array<keyof T> {\n  return Object.keys(obj);\n}\n\nexport function isString(val: any): val is string {\n  return typeof val === \"string\";\n}\nexport function isObject(val: any): val is object {\n  return typeof val === \"object\";\n}\nexport function isNumber(val: any): val is number {\n  return typeof val === \"number\";\n}\n\nexport function camelize(str: string) {\n  return str.replace(/[\\s-_]([a-z])/g, (all, letter) => letter.toUpperCase());\n}\n\nexport function getDataAttributes(element: HTMLElement, attributePrefix: string) {\n  const dataAttributes: Record<string, string> = {};\n  const attributes = element.attributes;\n  const length = attributes.length;\n\n  for (let i = 0; i < length; ++i) {\n    const attribute = attributes[i];\n    const { name, value } = attribute;\n    if (name.indexOf(attributePrefix) === -1) {\n      continue;\n    }\n    dataAttributes[camelize(name.replace(attributePrefix, \"\"))] = value;\n  }\n\n  return dataAttributes;\n}\n\n/* Class Decorator */\nexport function GetterSetter(component: {\n  prototype: Grid<any>,\n  propertyTypes: typeof GRID_PROPERTY_TYPES,\n}) {\n  const {\n    prototype,\n    propertyTypes,\n  } = component;\n  for (const name in propertyTypes) {\n    const shouldRender = propertyTypes[name] === PROPERTY_TYPE.RENDER_PROPERTY;\n\n    const descriptor = Object.getOwnPropertyDescriptor(prototype, name) || {};\n\n    const getter = descriptor.get || function get(this: Grid) {\n      return this.options[name];\n    };\n    const setter = descriptor.set || function set(this: Grid, value: any) {\n      const options = this.options;\n      const prevValue = options[name];\n\n      if (prevValue === value) {\n        return;\n      }\n      options[name] = value;\n\n      if (shouldRender && options.renderOnPropertyChange) {\n        this.scheduleRender();\n      }\n    };\n    const attributes: Record<string, any> = {\n      enumerable: true,\n      configurable: true,\n      get: getter,\n      set: setter,\n    };\n    Object.defineProperty(prototype, name, attributes);\n  }\n}\n\nexport function withMethods(methods: readonly string[]) {\n  return function (prototype: any, memberName: string) {\n    methods.forEach((name: string) => {\n      if (name in prototype) {\n        return;\n      }\n      prototype[name] = function (...args) {\n        const result = this[memberName][name](...args);\n\n        // fix `this` type to return your own `class` instance to the instance using the decorator.\n        if (result === this[memberName]) {\n          return this;\n        } else {\n          return result;\n        }\n      };\n    });\n  };\n}\n\nexport function range(length: number): number[] {\n  const arr: number[] = [];\n  for (let i = 0; i < length; ++i) {\n    arr.push(i);\n  }\n  return arr;\n}\n\nexport function getRangeCost(value: number, valueRange: number[]) {\n  return Math.max(value - valueRange[1], valueRange[0] - value, 0) + 1;\n}\n\n/**\n * Decorator that makes the method of grid available in the framework.\n * @ko 프레임워크에서 그리드의 메소드를 사용할 수 있게 하는 데코레이터.\n * @memberof eg.Grid\n * @private\n * @example\n * ```js\n * import { withGridMethods } from \"@egjs/grid\";\n *\n * class Grid extends React.Component<Partial<GridProps & GridOptions>> {\n *   &#64;withGridMethods\n *   private grid: NativeGrid;\n * }\n * ```\n */\nexport const withGridMethods = withMethods(GRID_METHODS);\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport { DEFAULT_GRID_OPTIONS, MOUNT_STATE, RECT_NAMES, UPDATE_STATE } from \"./consts\";\nimport { GridItem } from \"./GridItem\";\nimport { DOMRect } from \"./types\";\nimport { getDataAttributes, getKeys } from \"./utils\";\n\nexport interface ItemRendererOptions {\n  attributePrefix?: string;\n  useTransform?: boolean;\n  horizontal?: boolean;\n  percentage?: Array<\"position\" | \"size\"> | boolean;\n  isEqualSize?: boolean;\n  isConstantSize?: boolean;\n}\nexport interface ItemRendererStatus {\n  initialRect: Required<DOMRect> | null;\n}\n\nexport class ItemRenderer {\n  protected options: Required<ItemRendererOptions>;\n  protected containerRect: DOMRect;\n  protected initialRect: Required<DOMRect> | null = null;\n  protected sizePercetage = false;\n  protected posPercetage = false;\n\n  constructor(options: ItemRendererOptions) {\n    this.options = {\n      attributePrefix: DEFAULT_GRID_OPTIONS.attributePrefix,\n      useTransform: DEFAULT_GRID_OPTIONS.useTransform,\n      horizontal: DEFAULT_GRID_OPTIONS.horizontal,\n      percentage: DEFAULT_GRID_OPTIONS.percentage,\n      isEqualSize: DEFAULT_GRID_OPTIONS.isEqualSize,\n      isConstantSize: DEFAULT_GRID_OPTIONS.isConstantSize,\n      ...options,\n    };\n    this._init();\n  }\n  public resize() {\n    this.initialRect = null;\n  }\n  public renderItems(items: GridItem[]) {\n    items.forEach((item) => {\n      this._renderItem(item);\n    });\n  }\n  public getInlineSize() {\n    return this.containerRect[this.options.horizontal ? \"height\" : \"width\"]!;\n  }\n  public setContainerRect(rect: DOMRect) {\n    this.containerRect = rect;\n  }\n  public updateItems(items: GridItem[]) {\n    items.forEach((item) => {\n      this._updateItem(item);\n    });\n  }\n  public getStatus(): ItemRendererStatus {\n    return {\n      initialRect: this.initialRect,\n    };\n  }\n  public setStatus(status: ItemRendererStatus) {\n    this.initialRect = status.initialRect;\n  }\n  private _init() {\n    const { percentage } = this.options;\n\n    let sizePercentage = false;\n    let posPercentage = false;\n\n    if (percentage === true) {\n      sizePercentage = true;\n      posPercentage = true;\n    } else if (percentage) {\n      if (percentage.indexOf(\"position\") > -1) {\n        posPercentage = true;\n      }\n      if (percentage.indexOf(\"size\") > -1) {\n        sizePercentage = true;\n      }\n    }\n\n    this.posPercetage = posPercentage;\n    this.sizePercetage = sizePercentage;\n  }\n  private _updateItem(item: GridItem) {\n    const { isEqualSize, isConstantSize } = this.options;\n    const initialRect = this.initialRect;\n    const { orgRect, element } = item;\n    const isLoading = item.updateState === UPDATE_STATE.WAIT_LOADING;\n    const hasOrgSize = orgRect && orgRect.width && orgRect.height;\n    let rect: Required<DOMRect>;\n\n    if (isEqualSize && initialRect) {\n      rect = initialRect;\n    } else if (isConstantSize && hasOrgSize && !isLoading) {\n      rect = orgRect;\n    } else if (!element) {\n      return;\n    } else {\n      rect = {\n        left: element.offsetLeft,\n        top: element.offsetTop,\n        width: element.offsetWidth,\n        height: element.offsetHeight,\n      };\n    }\n    if (!item.isFirstUpdate) {\n      item.orgRect = { ...rect };\n    }\n    item.rect = { ...rect };\n\n    if (item.element) {\n      item.mountState = MOUNT_STATE.MOUNTED;\n    }\n\n    if (item.updateState === UPDATE_STATE.NEED_UPDATE) {\n      item.updateState = UPDATE_STATE.UPDATED;\n      item.isFirstUpdate = true;\n    }\n    item.attributes = element ? getDataAttributes(element, this.options.attributePrefix) : {};\n\n    if (!isLoading) {\n      this.initialRect = { ...rect };\n    }\n\n    return rect;\n  }\n  private _renderItem(item: GridItem) {\n    const element = item.element;\n    const cssRect = item.cssRect;\n\n    if (!element || !cssRect) {\n      return;\n    }\n\n    const {\n      horizontal,\n      useTransform,\n    } = this.options;\n    const posPercentage = this.posPercetage;\n    const sizePercentage = this.sizePercetage;\n    const cssTexts: string[] = [\"position: absolute;\"];\n    const {\n      inlineSize: sizeName,\n      inlinePos: posName,\n    } = RECT_NAMES[horizontal ? \"horizontal\": \"vertical\"];\n    const inlineSize = this.getInlineSize();\n    let keys = getKeys(cssRect);\n\n    if (useTransform) {\n      keys = keys.filter((key) => key !== \"top\" && key !== \"left\");\n\n      cssTexts.push(`transform: `\n        + `translate(${cssRect.left || 0}px, ${cssRect.top || 0}px);`\n      );\n    }\n    cssTexts.push(...keys.map((name) => {\n      const value = cssRect[name]!;\n\n      if (\n        (name === sizeName && sizePercentage) ||\n        (name === posName && posPercentage)\n      ) {\n        return `${name}: ${(value / inlineSize) * 100}%;`;\n      }\n      return `${name}: ${value}px;`;\n    }));\n\n    element.style.cssText += cssTexts.join(\"\");\n  }\n}\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport { DOMRect, GridRect } from \"./types\";\nimport { MOUNT_STATE, RECT_NAMES, UPDATE_STATE } from \"./consts\";\n\n/**\n * @typedef\n * @memberof Grid.GridItem\n * @property - The item key. <ko>아이템 키.</ko>\n * @property - The element for the item. <ko>아이템에 있는 엘리먼트.</ko>\n * @property - State of whether the element has been added to the container. <ko>element가 container에 추가되었는지 상태.</ko>\n * @property - The update state of the element's rect. <ko>element의 rect의 업데이트 상태.</ko>\n * @property - Whether the element's rect was updated for the first time. <ko>처음으로 element의 rect를 업데이트 했는지 여부.</ko>\n * @property - Attributes set as `data-grid-` of element. <ko>element의 `data-grid-`으로 설정된 속성들.</ko>\n * @property - cssText of the first style when an element is added to the container. <ko>element가 container에 추가됐을 때 처음 style의 cssText.</ko>\n * @property - The element's rect before first rendering. <ko>처음 렌더링 하기 전 엘리먼트의 rect.</ko>\n * @property - The updated element's rect before rendering. <ko>렌더링 하기 전 업데이트 된 엘리먼트의 rect.</ko>\n * @property - The CSS rect of the item to be rendered by being applied to the Grid. <ko>Grid에 적용되어 렌더링을 하기 위한 item의 CSS rect</ko>\n * @property - Additional data of the item. <ko>item의 추가적인 데이터들.</ko>\n * @property - Grid ready data for rendering. <ko>렌더링을 하기 위한 grid의 준비 데이터.</ko>\n */\nexport interface GridItemStatus {\n  key?: string | number;\n  element?: HTMLElement | null;\n  mountState?: MOUNT_STATE;\n  updateState?: UPDATE_STATE;\n  isFirstUpdate?: boolean;\n  attributes?: Record<string, string>;\n  orgCSSText?: string;\n  orgRect?: Required<DOMRect>;\n  rect?: Required<DOMRect>;\n  cssRect?: DOMRect;\n  data?: Record<string, any>;\n  gridData?: Record<string, any>;\n}\n\n/**\n * @memberof Grid\n * @implements Grid.GridItem.GridItemStatus\n */\nclass GridItem {\n  public isUpdate = false;\n  public hasTransition = false;\n  public transitionDuration = \"\";\n  /**\n   * @constructor\n   * @param horizontal - Direction of the scroll movement. (true: horizontal, false: vertical) <ko>스크롤 이동 방향. (true: 가로방향, false: 세로방향)</ko>\n   * @param itemStatus - Default status object of GridItem module. <ko>GridItem 모듈의 기본 status 객체.</ko>\n   */\n  constructor(\n    protected horizontal: boolean,\n    itemStatus: Partial<GridItemStatus> = {},\n  ) {\n    const element = itemStatus.element;\n    const status: Required<GridItemStatus> = {\n      key: \"\",\n      orgRect: { left: 0, top: 0, width: 0, height: 0 },\n      rect: { left: 0, top: 0, width: 0, height: 0 },\n      cssRect: {},\n      attributes: {},\n      data: {},\n      isFirstUpdate: false,\n      mountState: MOUNT_STATE.UNCHECKED,\n      updateState: UPDATE_STATE.NEED_UPDATE,\n      element: element || null,\n      orgCSSText: element?.style.cssText ?? \"\",\n      gridData: {},\n      ...itemStatus,\n    };\n\n    for (const name in status) {\n      this[name] = status[name];\n    }\n  }\n  /**\n   * The size in inline direction before first rendering. \"width\" if horizontal is false, \"height\" otherwise.\n   * @ko 첫 렌더링 되기 전의 inline 방향의 사이즈. horizontal이 false면 \"width\", 아니면 \"height\".\n   * @member Grid.GridItem#orgInlineSize\n   */\n  public get orgInlineSize() {\n    const orgRect = (this.orgRect || this.rect);\n\n    return this.horizontal ? orgRect.height : orgRect.width;\n  }\n  /**\n   * The size in content direction before first rendering. \"height\" if horizontal is false, \"width\" otherwise.\n   * @ko 첫 렌더링 되기 전의 content 방향의 사이즈. horizontal이 false면 \"height\", 아니면 \"width\".\n   * @member Grid.GridItem#orgContentSize\n   */\n  public get orgContentSize() {\n    const orgRect = (this.orgRect || this.rect);\n\n    return this.horizontal ? orgRect.width : orgRect.height;\n  }\n  /**\n   * The size in inline direction. \"width\" if horizontal is false, \"height\" otherwise.\n   * @ko inline 방향의 사이즈. horizontal이 false면 \"width\", 아니면 \"height\".\n   * @member Grid.GridItem#inlineSize\n   */\n  public get inlineSize() {\n    const rect = this.rect;\n\n    return this.horizontal ? rect.height : rect.width;\n  }\n  /**\n   * The size in content direction. \"height\" if horizontal is false, \"width\" otherwise.\n   * @ko content 방향의 사이즈. horizontal이 false면 \"height\", 아니면 \"width\".\n   * @member Grid.GridItem#contentSize\n   */\n  public get contentSize() {\n    const rect = this.rect;\n\n    return this.horizontal ? rect.width : rect.height;\n  }\n  /**\n   * The CSS size in inline direction applied to the Grid. \"width\" if horizontal is false, \"height\" otherwise.\n   * @ko Grid에 적용된 inline 방향의 CSS 사이즈. horizontal이 false면 \"width\", 아니면 \"height\".\n   * @member Grid.GridItem#cssInlineSize\n   */\n  public get cssInlineSize() {\n    const cssRect = this.cssRect;\n\n    return this.horizontal ? cssRect.height! : cssRect.width!;\n  }\n  /**\n   * The CSS size in content direction applied to the Grid. \"height\" if horizontal is false, \"width\" otherwise.\n   * @ko Grid에 적용된 content 방향의 CSS 사이즈. horizontal이 false면 \"height\", 아니면 \"width\".\n   * @member Grid.GridItem#cssContentSize\n   */\n  public get cssContentSize() {\n    const cssRect = this.cssRect;\n\n    return this.horizontal ? cssRect.width! : cssRect.height!;\n  }\n  /**\n   * The CSS pos in inline direction applied to the Grid. \"left\" if horizontal is false, \"top\" otherwise.\n   * @ko Grid에 적용된 inline 방향의 CSS 포지션. horizontal이 false면 \"left\", 아니면 \"top\".\n   * @member Grid.GridItem#cssInlinePos\n   */\n  public get cssInlinePos() {\n    const cssRect = this.cssRect;\n\n    return this.horizontal ? cssRect.top! : cssRect.left!;\n  }\n  /**\n   * The CSS pos in content direction applied to the Grid. \"top\" if horizontal is false, \"left\" otherwise.\n   * @ko Grid에 적용된 content 방향의 CSS 포지션. horizontal이 false면 \"top\", 아니면 \"left\".\n   * @member Grid.GridItem#cssContentPos\n   */\n  public get cssContentPos() {\n    const cssRect = this.cssRect;\n\n    return this.horizontal ? cssRect.left! : cssRect.top!;\n  }\n  public set cssInlinePos(inlinePos: number) {\n    const cssRect = this.cssRect;\n\n    cssRect[this.horizontal ? \"top\" : \"left\"] = inlinePos;\n  }\n  public set cssContentPos(contentPos: number) {\n    const cssRect = this.cssRect;\n\n    cssRect[this.horizontal ? \"left\" : \"top\"] = contentPos;\n  }\n  public set cssInlineSize(inlineSize: number) {\n    const cssRect = this.cssRect;\n\n    cssRect[this.horizontal ? \"height\" : \"width\"] = inlineSize;\n  }\n  public set cssContentSize(contentSize: number) {\n    const cssRect = this.cssRect;\n\n    cssRect[this.horizontal ? \"width\" : \"height\"] = contentSize;\n  }\n  /**\n   * Set CSS Rect through GridRect.\n   * @ko GridRect을 통해 CSS Rect를 설정한다.\n   * @param - The style for setting CSS rect. <ko>CSS rect를 설정하기 위한 스타일.</ko>\n   */\n  public setCSSGridRect(gridRect: GridRect) {\n    const names = RECT_NAMES[this.horizontal ? \"horizontal\" : \"vertical\"];\n\n    const rect: DOMRect = {};\n\n    for (const name in gridRect) {\n      rect[names[name]] = gridRect[name];\n    }\n    this.cssRect = rect;\n  }\n  /**\n   * Returns the status of the item.\n   * @ko 아이템의 상태를 반환한다.\n   */\n  public getStatus(): Required<GridItemStatus> {\n    return {\n      mountState: this.mountState,\n      updateState: this.updateState,\n      attributes: this.attributes,\n      orgCSSText: this.orgCSSText,\n      isFirstUpdate: this.isFirstUpdate,\n      element: null,\n      key: this.key,\n      orgRect: this.orgRect,\n      rect: this.rect,\n      cssRect: this.cssRect,\n      gridData: this.gridData,\n      data: this.data,\n    };\n  }\n  /**\n   * Returns minimized status of the item.\n   * @ko 아이템의 간소화된 상태를 반환한다.\n   */\n  public getMinimizedStatus(): Partial<GridItemStatus> {\n    const status: Partial<GridItemStatus> = {\n      orgRect: this.orgRect,\n      rect: this.rect,\n      cssRect: this.cssRect,\n      attributes: this.attributes,\n      gridData: this.gridData,\n    };\n    if (typeof this.key !== \"undefined\") {\n      status.key = this.key;\n    }\n    if (this.mountState !== MOUNT_STATE.UNCHECKED) {\n      status.mountState = this.mountState;\n    }\n    if (this.updateState !== UPDATE_STATE.NEED_UPDATE) {\n      status.updateState = this.updateState;\n    }\n    if (this.isFirstUpdate) {\n      status.isFirstUpdate = true;\n    }\n    if (this.orgCSSText) {\n      status.orgCSSText = this.orgCSSText;\n    }\n    return status;\n  }\n}\n\ninterface GridItem extends Required<GridItemStatus> {\n}\nexport { GridItem };\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Component from \"@egjs/component\";\nimport { DEFAULT_GRID_OPTIONS, GRID_PROPERTY_TYPES, MOUNT_STATE, UPDATE_STATE } from \"./consts\";\nimport { ContainerManager } from \"./ContainerManager\";\nimport {\n  DestroyOptions, GridEvents, GridOptions,\n  GridOutlines, GridStatus, Properties, RenderOptions,\n  OnRenderComplete,\n} from \"./types\";\nimport ImReady from \"@egjs/imready\";\nimport { ItemRenderer } from \"./ItemRenderer\";\nimport { GetterSetter, isNumber, isString } from \"./utils\";\nimport { diff } from \"@egjs/children-differ\";\nimport { GridItem } from \"./GridItem\";\n\n/**\n * @extends eg.Component\n */\n@GetterSetter\nabstract class Grid<Options extends GridOptions = GridOptions> extends Component<GridEvents> {\n  public static defaultOptions: Required<GridOptions> = DEFAULT_GRID_OPTIONS;\n  public static propertyTypes = GRID_PROPERTY_TYPES;\n  public options: Required<Options>;\n  protected containerElement: HTMLElement;\n  protected containerManager: ContainerManager;\n  protected itemRenderer!: ItemRenderer;\n  protected items: GridItem[] = [];\n  protected outlines: GridOutlines = {\n    start: [],\n    end: [],\n  };\n  private _renderTimer = 0;\n  private _im: ImReady;\n\n  /**\n  * Apply the CSS rect of items to fit the Grid and calculate the outline.\n  * @ko  Grid에 맞게 아이템들의 CSS rect를 적용하고 outline을 계산한다.\n  * @abstract\n  * @method Grid#applyGrid\n  * @param {\"start\" | \"end\"} direcion - The direction to apply the Grid. (\"end\": start to end, \"start\": end to start) <ko>Grid를 적용할 방향. (\"end\": 시작에서 끝 방향, \"start\": 끝에서 시작 방향)</ko>\n  * @param {number[]} outline - The start outline to apply the Grid. <ko>Grid를 적용할 시작 outline.</ko>\n  */\n  public abstract applyGrid(items: GridItem[], direction: \"start\" | \"end\", outline: number[]): GridOutlines;\n\n  /**\n   * @param - A base element for a module <ko>모듈을 적용할 기준 엘리먼트</ko>\n   * @param - The option object of the Grid module <ko>Grid 모듈의 옵션 객체</ko>\n   */\n  constructor(containerElement: HTMLElement | string, options: Partial<Options> = {}) {\n    super();\n\n    this.options = {\n      ...((this.constructor as typeof Grid)\n        .defaultOptions as Required<Options>),\n      ...options,\n    };\n\n    this.containerElement = isString(containerElement)\n      ? document.querySelector<HTMLElement>(containerElement)!\n      : containerElement;\n\n    const {\n      isEqualSize,\n      isConstantSize,\n      useTransform,\n      horizontal,\n      percentage,\n      externalContainerManager,\n      externalItemRenderer,\n      resizeDebounce,\n      maxResizeDebounce,\n      autoResize,\n    } = this.options;\n\n    // TODO: 테스트용 설정\n    this.containerManager = externalContainerManager!\n      || new ContainerManager(this.containerElement, {\n        horizontal,\n        resizeDebounce,\n        maxResizeDebounce,\n        autoResize,\n      }).on(\"resize\", this._onResize);\n    this.itemRenderer = externalItemRenderer!\n      || new ItemRenderer({\n        useTransform,\n        isEqualSize,\n        isConstantSize,\n        percentage,\n      });\n\n    this._init();\n  }\n  /**\n   * Return Container Element.\n   * @ko 컨테이너 엘리먼트를 반환한다.\n   */\n  public getContainerElement(): HTMLElement {\n    return this.containerElement;\n  }\n  /**\n   * Return items.\n   * @ko 아이템들을 반환한다.\n   */\n  public getItems(): GridItem[] {\n    return this.items;\n  }\n  /**\n   * Returns the children of the container element.\n   * @ko 컨테이너 엘리먼트의 children을 반환한다.\n   */\n  public getChildren(): HTMLElement[] {\n    return [].slice.call(this.containerElement.children);\n  }\n  /**\n   * Set items.\n   * @ko 아이템들을 설정한다.\n   * @param items - The items to set. <ko>설정할 아이템들</ko>\n   */\n  public setItems(items: GridItem[]): this {\n    this.items = items;\n    return this;\n  }\n  /**\n   * Gets the container's inline size. (\"width\" if horizontal is false, otherwise \"height\")\n   * @ko container의 inline 사이즈를 가져온다. (horizontal이 false면 \"width\", 아니면 \"height\")\n   */\n  public getContainerInlineSize(): number {\n    return this.containerManager.getInlineSize()!;\n  }\n  /**\n   * Returns the outlines of the start and end of the Grid.\n   * @ko Grid의 처음과 끝의 outline을 반환한다.\n   */\n  public getOutlines(): GridOutlines {\n    return this.outlines;\n  }\n  /**\n   * Set outlines.\n   * @ko 아웃라인을 설정한다.\n   * @param outlines - The outlines to set. <ko>설정할 아웃라인.</ko>\n   */\n  public setOutlines(outlines: GridOutlines) {\n    this.outlines = outlines;\n    return this;\n  }\n  /**\n   * When elements change, it synchronizes and renders items.\n   * @ko elements가 바뀐 경우 동기화를 하고 렌더링을 한다.\n   * @param - Options for rendering. <ko>렌더링을 하기 위한 옵션.</ko>\n   */\n  public syncElements(options: RenderOptions = {}) {\n    const items = this.items;\n    const horizontal = this.options.horizontal;\n    const elements: HTMLElement[] = this.getChildren();\n    const { added, maintained, changed, removed } = diff(this.items.map((item) => item.element!), elements);\n\n    const nextItems: GridItem[] = [];\n\n    maintained.forEach(([beforeIndex, afterIndex]) => {\n      nextItems[afterIndex] = items[beforeIndex];\n    });\n    added.forEach((index) => {\n      nextItems[index] = new GridItem(horizontal!, {\n        element: elements[index],\n      });\n    });\n\n    this.setItems(nextItems);\n\n    if (added.length || removed.length || changed.length) {\n      this.renderItems(options);\n    }\n    return this;\n  }\n  /**\n   * Update the size of the items and render them.\n   * @ko 아이템들의 사이즈를 업데이트하고 렌더링을 한다.\n   * @param - Items to be updated. <ko>업데이트할 아이템들.</ko>\n   * @param - Options for rendering. <ko>렌더링을 하기 위한 옵션.</ko>\n   */\n  public updateItems(items: GridItem[] = this.items, options: RenderOptions = {}) {\n    items.forEach((item) => {\n      item.updateState = UPDATE_STATE.NEED_UPDATE;\n    });\n    this.checkReady(options);\n    return this;\n  }\n  /**\n   * Rearrange items to fit the grid and render them. When rearrange is complete, the `renderComplete` event is fired.\n   * @ko grid에 맞게 아이템을 재배치하고 렌더링을 한다. 배치가 완료되면 `renderComplete` 이벤트가 발생한다.\n   * @param - Options for rendering. <ko>렌더링을 하기 위한 옵션.</ko>\n   * @example\n   * ```js\n   * import { MasonryGrid } from \"@egjs/grid\";\n   * const grid = new MasonryGrid();\n   *\n   * grid.on(\"renderComplete\", e => {\n   *   console.log(e);\n   * });\n   * grid.renderItems();\n   * ```\n   */\n  public renderItems(options: RenderOptions = {}) {\n    this._clearRenderTimer();\n\n    if (!this.getItems().length && this.getChildren().length) {\n      this.syncElements(options);\n    } else if (options.useResize) {\n      // Resize container and Update all items\n      this._resizeContainer();\n      this.updateItems(this.items, options);\n    } else {\n      // Update only items that need to be updated.\n      this.checkReady(options);\n    }\n    return this;\n  }\n  /**\n   * Returns current status such as item's position, size. The returned status can be restored with the setStatus() method.\n   * @ko 아이템의 위치, 사이즈 등 현재 상태를 반환한다. 반환한 상태는 setStatus() 메서드로 복원할 수 있다.\n   * @param - Whether to minimize the status of the item. (default: false) <ko>item의 status를 최소화할지 여부. (default: false)</ko>\n   */\n  public getStatus(minimize?: boolean): GridStatus {\n    return {\n      outlines: this.outlines,\n      items: this.items.map((item) => minimize ? item.getMinimizedStatus() : item.getStatus()),\n      containerManager: this.containerManager.getStatus(),\n      itemRenderer: this.itemRenderer.getStatus(),\n    };\n  }\n  /**\n   * Set status of the Grid module with the status returned through a call to the getStatus() method.\n   * @ko getStatus() 메서드에 대한 호출을 통해 반환된 상태로 Grid 모듈의 상태를 설정한다.\n   */\n  public setStatus(status: GridStatus) {\n    const horizontal = this.options.horizontal;\n    const containerManager = this.containerManager;\n    const prevInlineSize = containerManager.getInlineSize();\n    const children = this.getChildren();\n\n    this.itemRenderer.setStatus(status.itemRenderer);\n    containerManager.setStatus(status.containerManager);\n    this.outlines = status.outlines;\n    this.items = status.items.map((item, i) => new GridItem(horizontal!, {\n      ...item,\n      element: children[i],\n    }));\n\n    this.itemRenderer.renderItems(this.items);\n\n    if (prevInlineSize !== containerManager.getInlineSize()) {\n      this.renderItems({\n        useResize: true,\n      });\n    } else {\n      window.setTimeout(() => {\n        this._renderComplete({\n          direction: this.defaultDirection,\n          mounted: this.items,\n          updated: [],\n          isResize: false,\n        });\n      });\n    }\n    return this;\n  }\n  /**\n   * Releases the instnace and events and returns the CSS of the container and elements.\n   * @ko 인스턴스와 이벤트를 해제하고 컨테이너와 엘리먼트들의 CSS를 되돌린다.\n   * @param Options for destroy. <ko>destory()를 위한 옵션</ko>\n   */\n  public destroy(options: DestroyOptions = {}) {\n    const {\n      preserveUI = this.options.preserveUIOnDestroy,\n    } = options;\n    this.containerManager.destroy({\n      preserveUI,\n    });\n\n    if (!preserveUI) {\n      this.items.forEach(({ element, orgCSSText }) => {\n        if (element) {\n          element.style.cssText = orgCSSText;\n        }\n      });\n    }\n\n    this._im?.destroy();\n  }\n\n  protected checkReady(options: RenderOptions = {}) {\n    // Grid: renderItems => checkReady => readyItems => applyGrid\n    const items = this.items;\n    const updated = items.filter((item) => item.element?.parentNode && item.updateState !== UPDATE_STATE.UPDATED);\n    const mounted: GridItem[] = updated.filter((item) => item.mountState !== MOUNT_STATE.MOUNTED);\n    const moreUpdated: GridItem[] = [];\n\n    mounted.filter((item) => {\n      if (item.hasTransition) {\n        return true;\n      } else {\n        const element = item.element!;\n        const transitionDuration = parseFloat(getComputedStyle(element).transitionDuration);\n\n        if (transitionDuration > 0) {\n          item.hasTransition = true;\n          item.transitionDuration = element.style.transitionDuration;\n          return true;\n        }\n      }\n      return false;\n    }).forEach((item) => {\n      item.element!.style.transitionDuration = \"0s\";\n    });\n    this._im?.destroy();\n    this._im = new ImReady({\n      prefix: this.options.attributePrefix,\n    }).on(\"preReadyElement\", (e) => {\n      updated[e.index].updateState = UPDATE_STATE.WAIT_LOADING;\n    }).on(\"preReady\", () => {\n      this.itemRenderer.updateItems(updated);\n      this.readyItems(mounted, updated, options);\n    }).on(\"readyElement\", (e) => {\n      const item = updated[e.index];\n\n      item.updateState = UPDATE_STATE.NEED_UPDATE;\n\n      // after preReady\n      if (e.isPreReadyOver) {\n        item.element!.style.cssText = item.orgCSSText;\n        this.itemRenderer.updateItems([item]);\n        this.readyItems([], [item], options);\n      }\n    }).on(\"error\", (e) => {\n      const item = items[e.index];\n      /**\n       * This event is fired when an error occurs in the content.\n       * @ko 콘텐츠 로드에 에러가 날 때 발생하는 이벤트.\n       * @event Grid#contentError\n       * @param {Grid.OnContentError} e - The object of data to be sent to an event <ko>이벤트에 전달되는 데이터 객체</ko>\n       * @example\n       * ```js\n       * grid.on(\"contentError\", e => {\n       *   e.update();\n       * });\n       * ```\n      */\n      this.trigger(\"contentError\", {\n        element: e.element,\n        target: e.target,\n        item,\n        update: () => {\n          moreUpdated.push(item);\n        },\n      });\n    }).on(\"ready\", () => {\n      if (moreUpdated.length) {\n        this.updateItems(moreUpdated);\n      }\n    }).check(updated.map((item) => item.element!));\n  }\n\n  protected scheduleRender() {\n    this._clearRenderTimer();\n    this._renderTimer = window.setTimeout(() => {\n      this.renderItems();\n    });\n  }\n  protected fitOutlines(useFit = this.useFit) {\n    const outlines = this.outlines;\n    const startOutline = outlines.start;\n    const endOutline = outlines.end;\n    const outlineOffset = startOutline.length ? Math.min(...startOutline) : 0;\n\n    // If the outline is less than 0, a fit occurs forcibly.\n    if (!useFit && outlineOffset > 0) {\n      return;\n    }\n\n    outlines.start = startOutline.map((point) => point - outlineOffset);\n    outlines.end = endOutline.map((point) => point - outlineOffset);\n\n    this.items.forEach((item) => {\n      const contentPos = item.cssContentPos;\n\n      if (!isNumber(contentPos)) {\n        return;\n      }\n      item.cssContentPos = contentPos - outlineOffset;\n    });\n  }\n  protected readyItems(mounted: GridItem[], updated: GridItem[], options: RenderOptions) {\n    const prevOutlines = this.outlines;\n    const direction = options.direction || this.options.defaultDirection!;\n    const prevOutline = options.outline || prevOutlines[direction === \"end\" ? \"start\" : \"end\"];\n    const items = this.items;\n    let nextOutlines = {\n      start: [...prevOutline],\n      end: [...prevOutline],\n    };\n\n    updated.forEach((item) => {\n      item.isUpdate = true;\n    });\n    if (items.length) {\n      nextOutlines = this.applyGrid(this.items, direction, prevOutline);\n    }\n    updated.forEach((item) => {\n      item.isUpdate = false;\n    });\n    this.setOutlines(nextOutlines);\n    this.fitOutlines();\n    this.itemRenderer.renderItems(this.items);\n    this._refreshContainerContentSize();\n\n    const transitionMounted = mounted.filter((item) => item.hasTransition);\n\n    if (transitionMounted.length) {\n      this.containerManager.resize();\n      transitionMounted.forEach((item) => {\n        const element = item.element!;\n\n        element.style.transitionDuration = item.transitionDuration;\n      });\n    }\n    this._renderComplete({\n      direction,\n      mounted,\n      updated,\n      isResize: !!options.useResize,\n    });\n  }\n  private _renderComplete(e: OnRenderComplete) {\n    /**\n     * This event is fired when the Grid has completed rendering.\n     * @ko Grid가 렌더링이 완료됐을 때  발생하는 이벤트이다.\n     * @event Grid#renderComplete\n     * @param {Grid.OnRenderComplete} e - The object of data to be sent to an event <ko>이벤트에 전달되는 데이터 객체</ko>\n     * @example\n     * ```js\n     * grid.on(\"renderComplete\", e => {\n     *   console.log(e.mounted, e.updated, e.useResize);\n     * });\n     * ```\n     */\n    this.trigger(\"renderComplete\", e);\n  }\n  private _clearRenderTimer() {\n    clearTimeout(this._renderTimer);\n    this._renderTimer = 0;\n  }\n  private _refreshContainerContentSize() {\n    const {\n      start: startOutline,\n      end: endOutline,\n    } = this.outlines;\n    const gap = this.options.gap!;\n\n    const endPoint = endOutline.length ? Math.max(...endOutline) : 0;\n    const startPoint = startOutline.length ? Math.max(...startOutline) : 0;\n    const contentSize = Math.max(startPoint, endPoint - gap);\n\n    this.containerManager.setContentSize(contentSize);\n  }\n  private _resizeContainer() {\n    this.containerManager.resize();\n    this.itemRenderer.setContainerRect(this.containerManager.getRect());\n  }\n  private _onResize = () => {\n    this.renderItems({\n      useResize: true,\n    });\n  }\n\n  private _init() {\n    this._resizeContainer();\n  }\n}\n\ninterface Grid extends Properties<typeof Grid> { }\n\nexport default Grid;\n\n/**\n * Gap used to create space around items.\n * @ko 아이템들 사이의 공간.\n * @name Grid#gap\n * @type {$ts:Grid.GridOptions[\"gap\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   gap: 0,\n * });\n *\n * grid.gap = 5;\n * ```\n */\n\n/**\n * The default direction value when direction is not set in the render option.\n * @ko render옵션에서 direction을 미설정시의 기본 방향값.\n * @name Grid#defaultDirection\n * @type {$ts:Grid.GridOptions[\"defaultDirection\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   defaultDirection: \"end\",\n * });\n *\n * grid.defaultDirection = \"start\";\n * ```\n */\n\n\n/**\n * Whether to move the outline to 0 when the top is empty when rendering. However, if it overflows above the top, the outline is forced to 0. (default: true)\n * @ko 렌더링시 상단이 비어있을 때 아웃라인을 0으로 이동시킬지 여부. 하지만 상단보다 넘치는 경우 아웃라인을 0으로 강제 이동한다. (default: true)\n * @name Grid#useFit\n * @type {$ts:Grid.GridOptions[\"useFit\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   useFit: true,\n * });\n *\n * grid.useFit = false;\n * ```\n */\n\n/**\n * Whether to preserve the UI of the existing container or item when destroying.\n * @ko destroy 시 기존 컨테이너, 아이템의 UI를 보존할지 여부.\n * @name Grid#preserveUIOnDestroy\n * @type {$ts:Grid.GridOptions[\"preserveUIOnDestroy\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   preserveUIOnDestroy: false,\n * });\n *\n * grid.preserveUIOnDestroy = true;\n * ```\n */\n\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Grid from \"../Grid\";\nimport { PROPERTY_TYPE, UPDATE_STATE } from \"../consts\";\nimport { GridOptions, Properties, GridOutlines, GridAlign } from \"../types\";\nimport { range, GetterSetter } from \"../utils\";\nimport { GridItem } from \"../GridItem\";\n\n\nfunction getColumnPoint(\n  outline: number[],\n  columnIndex: number,\n  columnCount: number,\n  pointCaculationName: \"max\" | \"min\",\n) {\n  return Math[pointCaculationName](...outline.slice(columnIndex, columnIndex + columnCount));\n}\n\nfunction getColumnIndex(outline: number[], columnCount: number, nearestCalculationName: \"max\" | \"min\") {\n  const length = outline.length - columnCount + 1;\n  const pointCaculationName = nearestCalculationName === \"max\" ? \"min\" : \"max\";\n  const indexCaculationName = nearestCalculationName === \"max\" ? \"lastIndexOf\" : \"indexOf\";\n  const points = range(length).map((index) => {\n    return getColumnPoint(outline, index, columnCount, pointCaculationName);\n  });\n\n  return points[indexCaculationName](Math[nearestCalculationName](...points));\n}\n\n/**\n * @typedef\n * @memberof Grid.MasonryGrid\n * @extends Grid.GridOptions\n * @property - The number of columns. If the number of columns is 0, it is automatically calculated according to the size of the container. <ko>열의 개수. 열의 개수가 0이라면, 컨테이너의 사이즈에 의해 계산이 된다. (default: 0) </ko>\n * @property - The size of the columns. If it is 0, it is calculated as the size of the first item in items. (default: 0) <ko> 열의 사이즈. 만약 열의 사이즈가 0이면, 아이템들의 첫번째 아이템의 사이즈로 계산이 된다. (default: 0) </ko>\n * @property - The size ratio(inlineSize / contentSize) of the columns. 0 is not set. (default: 0) <ko>열의 사이즈 비율(inlineSize / contentSize). 0은 미설정이다. </ko>\n * @property - Align of the position of the items. If you want to use `stretch`, be sure to set `column` or `columnSize` option. (\"start\", \"center\", \"end\", \"justify\", \"stretch\") (default: \"justify\") <ko>아이템들의 위치의 정렬. `stretch`를 사용하고 싶다면 `column` 또는 `columnSize` 옵션을 설정해라.  (\"start\", \"center\", \"end\", \"justify\", \"stretch\") (default: \"justify\")</ko>\n */\nexport interface MasonryGridOptions extends GridOptions {\n  column?: number;\n  columnSize?: number;\n  columnSizeRatio?: number;\n  align?: GridAlign;\n}\n\n/**\n * MasonryGrid is a grid that stacks items with the same width as a stack of bricks. Adjust the width of all images to the same size, find the lowest height column, and insert a new item.\n *\n * @ko MasonryGrid는 벽돌을 쌓아 올린 모양처럼 동일한 너비를 가진 아이템를 쌓는 레이아웃이다. 모든 이미지의 너비를 동일한 크기로 조정하고, 가장 높이가 낮은 열을 찾아 새로운 이미지를 삽입한다. 따라서 배치된 아이템 사이에 빈 공간이 생기지는 않지만 배치된 레이아웃의 아래쪽은 울퉁불퉁해진다.\n * @memberof Grid\n * @param {HTMLElement | string} container - A base element for a module <ko>모듈을 적용할 기준 엘리먼트</ko>\n * @param {Grid.MasonryGrid.MasonryGridOptions} options - The option object of the MasonryGrid module <ko>MasonryGrid 모듈의 옵션 객체</ko>\n */\n@GetterSetter\nexport class MasonryGrid extends Grid<MasonryGridOptions> {\n  public static propertyTypes = {\n    ...Grid.propertyTypes,\n    column: PROPERTY_TYPE.RENDER_PROPERTY,\n    columnSize: PROPERTY_TYPE.RENDER_PROPERTY,\n    columnSizeRatio: PROPERTY_TYPE.RENDER_PROPERTY,\n    align: PROPERTY_TYPE.RENDER_PROPERTY,\n  };\n  public static defaultOptions: Required<MasonryGridOptions> = {\n    ...Grid.defaultOptions,\n    align: \"justify\",\n    column: 0,\n    columnSize: 0,\n    columnSizeRatio: 0,\n  };\n\n  private _columnSize = 0;\n  private _column = 1;\n\n  public applyGrid(items: GridItem[], direction: \"start\" | \"end\", outline: number[]): GridOutlines {\n    this._calculateColumnSize(items);\n    this._calculateColumn(items);\n\n    const column = this._column;\n    const columnSize = this._columnSize;\n    const {\n      gap,\n      align,\n      columnSizeRatio,\n      columnSize: columnSizeOption,\n    } = this.options;\n    const outlineLength = outline.length;\n    const itemsLength = items.length;\n    const alignPoses = this._getAlignPoses();\n    const isEndDirection = direction === \"end\";\n    const nearestCalculationName = isEndDirection ? \"min\" : \"max\";\n    const pointCalculationName = isEndDirection ? \"max\" : \"min\";\n    let startOutline = [0];\n\n    if (outlineLength === column) {\n      startOutline = outline.slice();\n    } else {\n      const point = outlineLength ? Math[pointCalculationName](...outline) : 0;\n\n      startOutline = range(column).map(() => point);\n    }\n    const endOutline = startOutline.slice();\n    const columnDist = column > 1 ? alignPoses[1] - alignPoses[0] : 0;\n    const isStretch = align === \"stretch\";\n\n    for (let i = 0; i < itemsLength; ++i) {\n      const item = items[isEndDirection ? i : itemsLength - 1 - i];\n      const columnAttribute = parseInt(item.attributes.column || \"1\", 10);\n      const maxColumnAttribute = parseInt(item.attributes.maxColumn || \"1\", 10);\n      let inlineSize = item.inlineSize;\n      let contentSize = item.contentSize;\n      let columnCount = Math.min(column, columnAttribute || Math.max(1, Math.ceil((inlineSize + gap) / columnDist)));\n      const maxColumnCount = Math.min(column, Math.max(columnCount, maxColumnAttribute));\n      let columnIndex = getColumnIndex(endOutline, columnCount, nearestCalculationName);\n      let contentPos = getColumnPoint(endOutline, columnIndex, columnCount, pointCalculationName);\n\n      while (columnCount < maxColumnCount) {\n        const nextEndColumnIndex = columnIndex + columnCount;\n        const nextColumnIndex = columnIndex - 1;\n\n        if (isEndDirection && (nextEndColumnIndex >= column || endOutline[nextEndColumnIndex] > contentPos)) {\n          break;\n        }\n        if (!isEndDirection && (nextColumnIndex < 0 || endOutline[nextColumnIndex]) < contentPos) {\n          break;\n        }\n        if (!isEndDirection) {\n          --columnIndex;\n        }\n        ++columnCount;\n      }\n\n      columnIndex = Math.max(0, columnIndex);\n      columnCount = Math.min(column - columnIndex, columnCount);\n\n      if (columnAttribute > 0 && (columnCount > 1 || isStretch || columnSizeOption)) {\n        inlineSize = (columnCount - 1) * columnDist + columnSize;\n        item.cssInlineSize = inlineSize;\n      }\n      if (columnSizeRatio > 0) {\n        contentSize = inlineSize / columnSizeRatio;\n        item.cssContentSize = contentSize;\n      }\n      const inlinePos = alignPoses[columnIndex];\n      contentPos = isEndDirection ? contentPos : contentPos - gap - contentSize;\n\n      item.cssInlinePos = inlinePos;\n      item.cssContentPos = contentPos;\n      const nextOutlinePoint = isEndDirection ? contentPos + contentSize + gap : contentPos;\n\n      range(columnCount).forEach((indexOffset) => {\n        endOutline[columnIndex + indexOffset] = nextOutlinePoint;\n      });\n    }\n\n    // if end items, startOutline is low, endOutline is high\n    // if start items, startOutline is high, endOutline is low\n    return {\n      start: isEndDirection ? startOutline : endOutline,\n      end: isEndDirection ? endOutline : startOutline,\n    };\n  }\n  private _calculateColumnSize(items: GridItem[]) {\n    const {\n      columnSize: columnSizeOption,\n      gap,\n      align,\n    } = this.options;\n\n    if (align === \"stretch\") {\n      let column = this.column;\n\n      if (columnSizeOption) {\n        column = Math.max(1, Math.floor((this.getContainerInlineSize() + gap) / (columnSizeOption + gap)));\n      }\n      this._columnSize = (this.getContainerInlineSize() + gap) / (column || 1) - gap;\n    } else if (columnSizeOption) {\n      this._columnSize = columnSizeOption;\n    } else if (items.length) {\n      let checkedItem = items[0];\n\n      for (const item of items) {\n        const attributes = item.attributes;\n        if (\n          item.updateState !== UPDATE_STATE.UPDATED\n          || !item.inlineSize\n          || attributes.column\n          || attributes.maxColumnCount\n        ) {\n          continue;\n        }\n        checkedItem = item;\n        break;\n      }\n      const inlineSize = checkedItem.inlineSize || 0;\n\n      this._columnSize = inlineSize;\n      return inlineSize;\n    }\n    this._columnSize = this._columnSize || 0;\n\n    return this._columnSize;\n  }\n  private _calculateColumn(items: GridItem[]) {\n    const {\n      gap,\n      column: columnOption,\n    } = this.options;\n    const columnSize = this._columnSize;\n    let column = 1;\n\n    if (columnOption) {\n      column = columnOption;\n    } else if (!columnSize) {\n      column = 1;\n    } else {\n      column = Math.min(\n        items.length,\n        Math.max(1, Math.floor((this.getContainerInlineSize() + gap) / (columnSize + gap))),\n      );\n    }\n    this._column = column;\n    return column;\n  }\n  private _getAlignPoses() {\n    const columnSize = this._columnSize;\n    const column = this._column;\n    const {\n      align,\n      gap,\n    } = this.options;\n    const containerSize = this.getContainerInlineSize();\n    const indexes = range(column);\n\n    let offset = 0;\n    let dist = 0;\n\n    if (align === \"justify\" || align === \"stretch\") {\n      const countDist = column - 1;\n\n      dist = countDist ? Math.max((containerSize - columnSize) / countDist, columnSize + gap) : 0;\n      offset = Math.min(0, containerSize / 2 - (countDist * dist + columnSize) / 2);\n    } else {\n      dist = columnSize + gap;\n      const totalColumnSize = (column - 1) * dist + columnSize;\n\n      if (align === \"center\") {\n        offset = (containerSize - totalColumnSize) / 2;\n      } else if (align === \"end\") {\n        offset = containerSize - totalColumnSize;\n      }\n    }\n    return indexes.map((i) => {\n      return offset + i * dist;\n    });\n  }\n}\n\nexport interface MasonryGrid extends Properties<typeof MasonryGrid> {\n}\n\n\n/**\n * Align of the position of the items. If you want to use `stretch`, be sure to set `column` or `columnSize` option. (\"start\", \"center\", \"end\", \"justify\", \"stretch\") (default: \"justify\")\n * @ko 아이템들의 위치의 정렬. `stretch`를 사용하고 싶다면 `column` 또는 `columnSize` 옵션을 설정해라.  (\"start\", \"center\", \"end\", \"justify\", \"stretch\") (default: \"justify\")\n * @name Grid.MasonryGrid#align\n * @type {$ts:Grid.MasonryGrid.MasonryGridOptions[\"align\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   align: \"start\",\n * });\n *\n * grid.align = \"justify\";\n * ```\n */\n\n\n/**\n * The number of columns. If the number of columns is 0, it is automatically calculated according to the size of the container.\n * @ko 열의 개수. 열의 개수가 0이라면, 컨테이너의 사이즈에 의해 계산이 된다. (default: 0)\n * @name Grid.MasonryGrid#column\n * @type {$ts:Grid.MasonryGrid.MasonryGridOptions[\"column\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   column: 0,\n * });\n *\n * grid.column = 4;\n * ```\n */\n\n\n/**\n * The size of the columns. If it is 0, it is calculated as the size of the first item in items. (default: 0)\n * @ko 열의 사이즈. 만약 열의 사이즈가 0이면, 아이템들의 첫번째 아이템의 사이즈로 계산이 된다. (default: 0)\n * @name Grid.MasonryGrid#columnSize\n * @type {$ts:Grid.MasonryGrid.MasonryGridOptions[\"columnSize\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   columnSize: 0,\n * });\n *\n * grid.columnSize = 200;\n * ```\n */\n\n\n/**\n * The size ratio(inlineSize / contentSize) of the columns. 0 is not set. (default: 0)\n * @ko 열의 사이즈 비율(inlineSize / contentSize). 0은 미설정이다.\n * @name Grid.MasonryGrid#columnSizeRatio\n * @type {$ts:Grid.MasonryGrid.MasonryGridOptions[\"columnSizeRatio\"]}\n * @example\n * ```js\n * import { MasonryGrid } from \"@egjs/grid\";\n *\n * const grid = new MasonryGrid(container, {\n *   columnSizeRatio: 0,\n * });\n *\n * grid.columnSizeRatio = 0.5;\n * ```\n */\n","/* eslint-disable */\n/******************************************************************************\n * Created 2008-08-19.\n *\n * Dijkstra path-finding functions. Adapted from the Dijkstar Python project.\n *\n * Copyright (C) 2008\n *   Wyatt Baldwin <self@wyattbaldwin.com>\n *   All rights reserved\n *\n * Licensed under the MIT license.\n *\n *   http://www.opensource.org/licenses/mit-license.php\n *\n * THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\n * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\n * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\n * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\n * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\n * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN\n * THE SOFTWARE.\n *****************************************************************************/\nfunction single_source_shortest_paths(\n\tgraph: (x: string) => ({ [key: string]: number }),\n\ts: string,\n\td: string,\n) {\n\t// Predecessor map for each node that has been encountered.\n\t// node ID => predecessor node ID\n\tconst predecessors: { [key: string]: string } = {};\n\t// Costs of shortest paths from s to all nodes encountered.\n\t// node ID => cost\n\tconst costs: { [key: string]: number } = {};\n\tcosts[s] = 0;\n\n\t// Costs of shortest paths from s to all nodes encountered; differs from\n\t// `costs` in that it provides easy access to the node that currently has\n\t// the known shortest path from s.\n\t// XXX: Do we actually need both `costs` and `open`?\n\tconst open = new BinaryHeap<{ value: string, cost: number }>(x => x.cost);\n\topen.push({ value: s, cost: 0 });\n\n\tlet closest;\n\tlet u;\n\tlet cost_of_s_to_u;\n\tlet adjacent_nodes;\n\tlet cost_of_e;\n\tlet cost_of_s_to_u_plus_cost_of_e;\n\tlet cost_of_s_to_v;\n\tlet first_visit: boolean;\n\n\twhile (open.size()) {\n\t\t// In the nodes remaining in graph that have a known cost from s,\n\t\t// find the node, u, that currently has the shortest path from s.\n\t\tclosest = open.pop();\n\t\tu = closest.value;\n\t\tcost_of_s_to_u = closest.cost;\n\n\t\t// Get nodes adjacent to u...\n\t\tadjacent_nodes = graph(u) || {};\n\n\t\t// ...and explore the edges that connect u to those nodes, updating\n\t\t// the cost of the shortest paths to any or all of those nodes as\n\t\t// necessary. v is the node across the current edge from u.\n\t\tfor (const v in adjacent_nodes) {\n\t\t\t// Get the cost of the edge running from u to v.\n\t\t\tcost_of_e = adjacent_nodes[v];\n\n\t\t\t// Cost of s to u plus the cost of u to v across e--this is *a*\n\t\t\t// cost from s to v that may or may not be less than the current\n\t\t\t// known cost to v.\n\t\t\tcost_of_s_to_u_plus_cost_of_e = cost_of_s_to_u + cost_of_e;\n\n\t\t\t// If we haven't visited v yet OR if the current known cost from s to\n\t\t\t// v is greater than the new cost we just found (cost of s to u plus\n\t\t\t// cost of u to v across e), update v's cost in the cost list and\n\t\t\t// update v's predecessor in the predecessor list (it's now u).\n\t\t\tcost_of_s_to_v = costs[v];\n\t\t\tfirst_visit = (typeof costs[v] === \"undefined\");\n\t\t\tif (first_visit || cost_of_s_to_v > cost_of_s_to_u_plus_cost_of_e) {\n\t\t\t\tcosts[v] = cost_of_s_to_u_plus_cost_of_e;\n\t\t\t\topen.push({ value: v, cost: cost_of_s_to_u_plus_cost_of_e });\n\t\t\t\tpredecessors[v] = u;\n\t\t\t}\n\t\t}\n\t}\n\n\tif (typeof costs[d] === \"undefined\") {\n\t\tconst msg = [\"Could not find a path from \", s, \" to \", d, \".\"].join(\"\");\n\t\tthrow new Error(msg);\n\t}\n\n\treturn predecessors;\n}\nfunction extract_shortest_path_from_predecessor_list(\n\tpredecessors: { [key: string]: string },\n\td: string,\n) {\n\tconst nodes: string[] = [];\n\tlet u = d;\n\n\twhile (u) {\n\t\tnodes.push(u);\n\t\tu = predecessors[u];\n\t}\n\tnodes.reverse();\n\treturn nodes;\n}\nfunction find_path(\n\tgraph: (x: string) => ({ [key: string]: number }),\n\ts: string,\n\td: string,\n) {\n\tconst predecessors = single_source_shortest_paths(graph, s, d);\n\n\treturn extract_shortest_path_from_predecessor_list(predecessors, d);\n}\n\nclass BinaryHeap<T> {\n\tprivate content: T[];\n\tprivate scoreFunction: (x: T) => number;\n\n\tconstructor(scoreFunction: (x: T) => number) {\n\t\tthis.content = [];\n\t\tthis.scoreFunction = scoreFunction;\n\t}\n\tpublic push(element: T) {\n\t\t// Add the new element to the end of the array.\n\t\tthis.content.push(element);\n\t\t// Allow it to bubble up.\n\t\tthis.bubbleUp(this.content.length - 1);\n\t}\n\tpublic pop() {\n\t\t// Store the first element so we can return it later.\n\t\tconst result = this.content[0];\n\t\t// Get the element at the end of the array.\n\t\tconst end = this.content.pop()!;\n\t\t// If there are any elements left, put the end element at the\n\t\t// start, and let it sink down.\n\t\tif (this.content.length > 0) {\n\t\t\tthis.content[0] = end;\n\t\t\tthis.sinkDown(0);\n\t\t}\n\t\treturn result;\n\t}\n\tpublic size() {\n\t\treturn this.content.length;\n\t}\n\tpublic bubbleUp(_n: number) {\n\t\tlet n = _n;\n\t\t// Fetch the element that has to be moved.\n\t\tconst element = this.content[n];\n\t\t// When at 0, an element can not go up any further.\n\t\twhile (n > 0) {\n\t\t\t// Compute the parent element's index, and fetch it.\n\t\t\tconst parentN = Math.floor((n + 1) / 2) - 1;\n\t\t\tconst parent = this.content[parentN];\n\n\t\t\t// Swap the elements if the parent is greater.\n\t\t\tif (this.scoreFunction(element) < this.scoreFunction(parent)) {\n\t\t\t\tthis.content[parentN] = element;\n\t\t\t\tthis.content[n] = parent;\n\t\t\t\t// Update 'n' to continue at the new position.\n\t\t\t\tn = parentN;\n\t\t\t} else {\n\t\t\t\t// Found a parent that is less, no need to move it further.\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n\tpublic sinkDown(n: number) {\n\t\t// Look up the target element and its score.\n\t\tconst length = this.content.length;\n\t\tconst element = this.content[n];\n\t\tconst elemScore = this.scoreFunction(element);\n\t\tlet child1Score;\n\n\t\twhile (true) {\n\t\t\t// Compute the indices of the child elements.\n\t\t\tconst child2N = (n + 1) * 2;\n\t\t\tconst child1N = child2N - 1;\n\t\t\t// This is used to store the new position of the element,\n\t\t\t// if any.\n\t\t\tlet swap: number | null = null;\n\t\t\t// If the first child exists (is inside the array)...\n\t\t\tif (child1N < length) {\n\t\t\t\t// Look it up and compute its score.\n\t\t\t\tconst child1 = this.content[child1N];\n\t\t\t\tchild1Score = this.scoreFunction(child1);\n\t\t\t\t// If the score is less than our element's, we need to swap.\n\t\t\t\tif (child1Score < elemScore) {\n\t\t\t\t\tswap = child1N;\n\t\t\t\t}\n\t\t\t}\n\t\t\t// Do the same checks for the other child.\n\t\t\tif (child2N < length) {\n\t\t\t\tconst child2 = this.content[child2N];\n\t\t\t\tconst child2Score = this.scoreFunction(child2);\n\n\t\t\t\tif (child2Score < (swap == null ? elemScore : child1Score)) {\n\t\t\t\t\tswap = child2N;\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// If the element needs to be moved, swap it, and continue.\n\t\t\tif (swap !== null) {\n\t\t\t\tthis.content[n] = this.content[swap];\n\t\t\t\tthis.content[swap] = element;\n\t\t\t\tn = swap;\n\t\t\t} else {\n\t\t\t\t// Otherwise, we are done.\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n}\n\nexport { find_path };\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Grid from \"../Grid\";\nimport { MOUNT_STATE, PROPERTY_TYPE } from \"../consts\";\nimport { GridOptions, Properties, GridOutlines } from \"../types\";\nimport { getRangeCost, GetterSetter, isObject } from \"../utils\";\nimport { find_path } from \"./lib/dijkstra\";\nimport { GridItem } from \"../GridItem\";\n\n\ninterface Link {\n  path: number[];\n  cost: number;\n  length: number;\n  currentNode: number;\n  isOver?: boolean;\n}\n\nfunction splitItems(items: GridItem[], path: string[]) {\n  const length = path.length;\n  const groups: GridItem[][] = [];\n\n  for (let i = 0; i < length - 1; ++i) {\n    const path1 = parseInt(path[i], 10);\n    const path2 = parseInt(path[i + 1], 10);\n\n    groups.push(items.slice(path1, path2));\n  }\n  return groups;\n}\nfunction getExpectedColumnSize(item: GridItem, rowSize: number) {\n  const inlineSize = item.orgInlineSize;\n  const contentSize = item.orgContentSize;\n\n  if (!inlineSize || !contentSize) {\n    return 0;\n  }\n  const inlineOffset = parseFloat(item.gridData.inlineOffset) || 0;\n  const contentOffset = parseFloat(item.gridData.contentOffset) || 0;\n\n  return (inlineSize - inlineOffset) / (contentSize - contentOffset) * (rowSize - contentOffset) + inlineOffset;\n}\n\n/**\n * @typedef\n * @memberof Grid.JustifiedGrid\n * @extends Grid.GridOptions\n * @property - The minimum and maximum number of items per line. (default: [1, 8]) <ko> 한 줄에 들어가는 아이템의 최소, 최대 개수. (default: [1, 8]) </ko>\n * @property - The minimum and maximum number of rows in a group, 0 is not set. (default: 0) <ko> 한 그룹에 들어가는 행의 최소, 최대 개수, 0은 미설정이다. (default: 0) </ko>\n * @property - The minimum and maximum size by which the item is adjusted. If it is not calculated, it may deviate from the minimum and maximum sizes. (default: [0, Infinity]) <ko>아이템이 조정되는 최소, 최대 사이즈. 계산이 되지 않는 경우 최소, 최대 사이즈를 벗어날 수 있다. (default: [0, Infinity])</ko>\n * @property - Maximum number of rows to be counted for container size. You can hide it on the screen by setting overflow: hidden. -1 is not set. (default: -1)<ko>컨테이너 크기에 계산될 최대 row 개수. overflow: hidden을 설정하면 화면에 가릴 수 있다. -1은 미설정이다. (default: -1)</ko>\n * @property - Whether to crop when the row size is out of sizeRange. If set to true, this ratio can be broken. (default: false) <ko>row사이즈가 sizeRange에 벗어나면 크롭할지 여부. true로 설정하면 비율이 깨질 수 있다. (default: false)</ko>\n */\nexport interface JustifiedGridOptions extends GridOptions {\n  columnRange?: number | number[];\n  rowRange?: number | number[];\n  sizeRange?: number | number[];\n  displayedRow?: number;\n  isCroppedSize?: boolean;\n}\n\n/**\n * 'justified' is a printing term with the meaning that 'it fits in one row wide'. JustifiedGrid is a grid that the item is filled up on the basis of a line given a size.\n * If 'data-grid-inline-offset' or 'data-grid-content-offset' are set for item element, the ratio is maintained except for the offset value.\n * If 'data-grid-maintained-target' is set for an element whose ratio is to be maintained, the item is rendered while maintaining the ratio of the element.\n * @ko 'justified'는 '1행의 너비에 맞게 꼭 들어찬'이라는 의미를 가진 인쇄 용어다. JustifiedGrid는 용어의 의미대로 너비가 주어진 사이즈를 기준으로 아이템가 가득 차도록 배치하는 Grid다.\n * 아이템 엘리먼트에 'data-grid-inline-offset' 또는 'data-grid-content-offset'를 설정하면 offset 값을 제외하고 비율을 유지한다.\n * 비율을 유지하고 싶은 엘리먼트에 'data-grid-maintained-target'을 설정한다면 해당 엘리먼트의 비율을 유지하면서 아이템이 렌더링이 된다.\n * @memberof Grid\n * @param {HTMLElement | string} container - A base element for a module <ko>모듈을 적용할 기준 엘리먼트</ko>\n * @param {Grid.JustifiedGrid.JustifiedGridOptions} options - The option object of the JustifiedGrid module <ko>JustifiedGrid 모듈의 옵션 객체</ko>\n */\n@GetterSetter\nexport class JustifiedGrid extends Grid<JustifiedGridOptions> {\n  public static propertyTypes = {\n    ...Grid.propertyTypes,\n    columnRange: PROPERTY_TYPE.RENDER_PROPERTY,\n    rowRange: PROPERTY_TYPE.RENDER_PROPERTY,\n    sizeRange: PROPERTY_TYPE.RENDER_PROPERTY,\n    isCroppedSize: PROPERTY_TYPE.RENDER_PROPERTY,\n    displayedRow: PROPERTY_TYPE.RENDER_PROPERTY,\n  };\n  public static defaultOptions: Required<JustifiedGridOptions> = {\n    ...Grid.defaultOptions,\n    columnRange: [1, 8],\n    rowRange: 0,\n    sizeRange: [0, Infinity],\n    displayedRow: -1,\n    isCroppedSize: false,\n  };\n  public applyGrid(items: GridItem[], direction: \"start\" | \"end\", outline: number[]): GridOutlines {\n    const {\n      attributePrefix,\n      horizontal,\n    } = this.options;\n\n    items.forEach((item) => {\n      if (!item.isUpdate) {\n        return;\n      }\n      const element = item.element;\n      const attributes = item.attributes;\n      const gridData = item.gridData;\n      let inlineOffset = parseFloat(attributes.inlineOffset) || gridData.inlineOffset || 0;\n      let contentOffset = parseFloat(attributes.contentOffset) || gridData.contentOffset | 0;\n\n      if (\n        element && !(\"inlineOffset\" in attributes) && !(\"contentOffset\" in attributes)\n        && item.mountState === MOUNT_STATE.MOUNTED\n      ) {\n        const maintainedTarget = element.querySelector(`[${attributePrefix}maintained-target]`);\n\n        if (maintainedTarget) {\n          const widthOffset = element.offsetWidth - element.clientWidth\n            + element.scrollWidth - maintainedTarget.clientWidth;\n          const heightOffset = element.offsetHeight - element.clientHeight\n            + element.scrollHeight - maintainedTarget.clientHeight;\n\n          if (horizontal) {\n            inlineOffset = heightOffset;\n            contentOffset = widthOffset;\n          } else {\n            inlineOffset = widthOffset;\n            contentOffset = heightOffset;\n          }\n        }\n      }\n      gridData.inlineOffset = inlineOffset;\n      gridData.contentOffset = contentOffset;\n    });\n    const rowRange = this.options.rowRange;\n    let path: string[] = [];\n\n    if (items.length) {\n      path = rowRange ? this._getRowPath(items) : this._getPath(items);\n    }\n\n    return this._setStyle(items, path, outline, direction === \"end\");\n  }\n  private _getRowPath(items: GridItem[]) {\n    const columnRange = this._getColumnRange();\n    const rowRange = this._getRowRange();\n\n    const pathLink = this._getRowLink(items, {\n      path: [0],\n      cost: 0,\n      length: 0,\n      currentNode: 0,\n    }, columnRange, rowRange);\n\n    return pathLink?.path.map((node) => `${node}`) ?? [];\n  }\n  private _getRowLink(\n    items: GridItem[],\n    currentLink: Link,\n    columnRange: number[],\n    rowRange: number[]\n  ): Link {\n    const [minColumn] = columnRange;\n    const [minRow, maxRow] = rowRange;\n    const lastNode = items.length;\n    const {\n      path,\n      length: pathLength,\n      cost,\n      currentNode,\n    } = currentLink;\n\n    // not reached lastNode but path is exceed or the number of remaining nodes is less than minColumn.\n    if (currentNode < lastNode && (maxRow <= pathLength || currentNode + minColumn > lastNode)) {\n      const rangeCost = getRangeCost(lastNode - currentNode, columnRange);\n      const lastCost = rangeCost * Math.abs(this._getCost(items, currentNode, lastNode));\n\n      return {\n        ...currentLink,\n        length: pathLength + 1,\n        path: [...path, lastNode],\n        currentNode: lastNode,\n        cost: cost + lastCost,\n        isOver: true,\n      };\n    } else if (currentNode >= lastNode) {\n      return {\n        ...currentLink,\n        currentNode: lastNode,\n        isOver: minRow > pathLength || maxRow < pathLength,\n      };\n    } else {\n      return this._searchRowLink(items, currentLink, lastNode, columnRange, rowRange);\n    }\n\n  }\n  private _searchRowLink(\n    items: GridItem[],\n    currentLink: Link,\n    lastNode: number,\n    columnRange: number[],\n    rowRange: number[]\n  ) {\n    const [minColumn, maxColumn] = columnRange;\n    const {\n      currentNode,\n      path,\n      length: pathLength,\n      cost,\n    } = currentLink;\n    const length = Math.min(lastNode, currentNode + maxColumn);\n    const links: Link[] = [];\n\n    for (let nextNode = currentNode + minColumn; nextNode <= length; ++nextNode) {\n      if (nextNode === currentNode) {\n        continue;\n      }\n      const nextCost = Math.abs(this._getCost(items, currentNode, nextNode));\n      const nextLink = this._getRowLink(items, {\n        path: [...path, nextNode],\n        length: pathLength + 1,\n        cost: cost + nextCost,\n        currentNode: nextNode,\n      }, columnRange, rowRange);\n\n      if (nextLink) {\n        links.push(nextLink);\n      }\n    }\n    links.sort((a, b) => {\n      const aIsOver = a.isOver;\n      const bIsOver = b.isOver;\n\n      if (aIsOver !== bIsOver) {\n        // If it is over, the cost is high.\n        return aIsOver ? 1 : -1;\n      }\n      const aRangeCost = getRangeCost(a.length, rowRange);\n      const bRangeCost = getRangeCost(b.length, rowRange);\n\n      return aRangeCost - bRangeCost || a.cost - b.cost;\n    });\n\n    // It returns the lowest cost link.\n    return links[0];\n  }\n  private _getExpectedRowSize(items: GridItem[]) {\n    const {\n      gap,\n    } = this.options;\n    let containerInlineSize = this.getContainerInlineSize()! - gap * (items.length - 1);\n    let ratioSum = 0;\n    let inlineSum = 0;\n\n    items.forEach((item) => {\n      const inlineSize = item.orgInlineSize;\n      const contentSize = item.orgContentSize;\n\n      if (!inlineSize || !contentSize) {\n        return;\n      }\n      // sum((expect - offset) * ratio) = container inline size\n      const inlineOffset = parseFloat(item.gridData.inlineOffset) || 0;\n      const contentOffset = parseFloat(item.gridData.contentOffset) || 0;\n      const maintainedRatio = (inlineSize - inlineOffset) / (contentSize - contentOffset);\n\n      ratioSum += maintainedRatio;\n      inlineSum += contentOffset * maintainedRatio;\n      containerInlineSize -= inlineOffset;\n    });\n\n    return ratioSum ? (containerInlineSize + inlineSum) / ratioSum : 0;\n  }\n  private _getExpectedInlineSize(items: GridItem[], rowSize: number) {\n    const {\n      gap,\n    } = this.options;\n    const size = items.reduce((sum, item) => {\n      return sum + getExpectedColumnSize(item, rowSize);\n    }, 0);\n\n    return size ? size +  gap * (items.length - 1) : 0;\n  }\n  private _getCost(\n    items: GridItem[],\n    i: number,\n    j: number,\n  ) {\n    const lineItems = items.slice(i, j);\n    const rowSize = this._getExpectedRowSize(lineItems);\n    const [minSize, maxSize] = this._getSizeRange();\n\n    if (this.isCroppedSize) {\n      if (minSize <= rowSize && rowSize <= maxSize) {\n        return 0;\n      }\n      const expectedInlineSize = this._getExpectedInlineSize(\n        lineItems,\n        rowSize < minSize ? minSize : maxSize,\n      );\n\n      return Math.pow(expectedInlineSize - this.getContainerInlineSize(), 2);\n    }\n\n    if (isFinite(maxSize)) {\n      // if this size is not in range, the cost increases sharply.\n      if (rowSize < minSize) {\n        return Math.pow(rowSize - minSize, 2) + Math.pow(maxSize, 2);\n      } else if (rowSize > maxSize) {\n        return Math.pow(rowSize - maxSize, 2) + Math.pow(maxSize, 2);\n      }\n    } else if (rowSize < minSize) {\n      return Math.max(Math.pow(minSize, 2), Math.pow(rowSize, 2)) + Math.pow(maxSize, 2);\n    }\n    // if this size in range, the cost is row\n    return rowSize - minSize;\n  }\n  private _getPath(items: GridItem[]) {\n    const lastNode = items.length;\n    const columnRangeOption = this.options.columnRange;\n    const [minColumn, maxColumn]: number[] = isObject(columnRangeOption)\n      ? columnRangeOption\n      : [columnRangeOption, columnRangeOption];\n\n    const graph = (nodeKey: string) => {\n      const results: { [key: string]: number } = {};\n      const currentNode = parseInt(nodeKey, 10);\n\n      for (let nextNode = Math.min(currentNode + minColumn, lastNode); nextNode <= lastNode; ++nextNode) {\n        if (nextNode - currentNode > maxColumn) {\n          break;\n        }\n        let cost = this._getCost(\n          items,\n          currentNode,\n          nextNode,\n        );\n\n        if (cost < 0 && nextNode === lastNode) {\n          cost = 0;\n        }\n        results[`${nextNode}`] = Math.pow(cost, 2);\n      }\n      return results;\n    };\n    // shortest path for items' total height.\n    return find_path(graph, \"0\", `${lastNode}`);\n  }\n  private _setStyle(\n    items: GridItem[],\n    path: string[],\n    outline: number[] = [],\n    isEndDirection: boolean,\n  ) {\n    const {\n      gap,\n      isCroppedSize,\n      displayedRow,\n    } = this.options;\n    const sizeRange = this._getSizeRange();\n    const startPoint = outline[0] || 0;\n    const containerInlineSize = this.getContainerInlineSize();\n    const groups = splitItems(items, path);\n    let contentPos = startPoint;\n    let displayedSize = 0;\n\n    groups.forEach((groupItems, rowIndex) => {\n      const length = groupItems.length;\n      let rowSize = this._getExpectedRowSize(groupItems);\n      if (isCroppedSize) {\n        rowSize = Math.max(sizeRange[0], Math.min(rowSize, sizeRange[1]));\n      }\n      const expectedInlineSize = this._getExpectedInlineSize(groupItems, rowSize);\n\n      const allGap = gap * (length - 1);\n      const scale = (containerInlineSize - allGap) / (expectedInlineSize - allGap);\n\n      groupItems.forEach((item, i)=> {\n        let columnSize = getExpectedColumnSize(item, rowSize);\n\n        const prevItem = groupItems[i - 1];\n        const inlinePos = prevItem\n          ? prevItem.cssInlinePos + prevItem.cssInlineSize + gap\n          : 0;\n\n        if (isCroppedSize) {\n          columnSize *= scale;\n        }\n        item.setCSSGridRect({\n          inlinePos,\n          contentPos,\n          inlineSize: columnSize,\n          contentSize: rowSize,\n        });\n      });\n      contentPos += gap + rowSize;\n      if (displayedRow < 0 || rowIndex < displayedRow) {\n        displayedSize = contentPos;\n      }\n    });\n\n    if (isEndDirection) {\n      // previous group's end outline is current group's start outline\n      return {\n        start: [startPoint],\n        end: [displayedSize],\n      };\n    }\n    // always start is lower than end.\n    // contentPos is endPoinnt\n    const height = contentPos - startPoint;\n\n    items.forEach((item) => {\n      item.cssContentPos -= height;\n    });\n    return {\n      start: [startPoint - height],\n      end: [startPoint], // endPoint - height = startPoint\n    };\n  }\n  private _getRowRange() {\n    const rowRange = this.rowRange;\n    return isObject(rowRange) ? rowRange : [rowRange, rowRange];\n  }\n  private _getColumnRange() {\n    const columnRange = this.columnRange;\n    return isObject(columnRange) ? columnRange : [columnRange, columnRange];\n  }\n  private _getSizeRange() {\n    const sizeRange = this.sizeRange;\n    return isObject(sizeRange) ? sizeRange : [sizeRange, sizeRange];\n  }\n}\n\nexport interface JustifiedGrid extends Properties<typeof JustifiedGrid> {\n}\n\n\n/**\n * The minimum and maximum number of items per line. (default: [1, 8])\n * @ko 한 줄에 들어가는 아이템의 최소, 최대 개수. (default: [1, 8])\n * @name Grid.JustifiedGrid#columnRange\n * @type {$ts:Grid.JustifiedGrid.JustifiedGridOptions[\"columnRange\"]}\n * @example\n * ```js\n * import { JustifiedGrid } from \"@egjs/grid\";\n *\n * const grid = new JustifiedGrid(container, {\n *   columnRange: [1, 8],\n * });\n *\n * grid.columnRange = [3, 6];\n * ```\n */\n\n\n/**\n * The minimum and maximum number of rows in a group, 0 is not set. (default: 0)\n * @ko 한 그룹에 들어가는 행의 최소, 최대 개수, 0은 미설정이다. (default: 0)\n * @name Grid.JustifiedGrid#rowRange\n * @type {$ts:Grid.JustifiedGrid.JustifiedGridOptions[\"rowRange\"]}\n * @example\n * ```js\n * import { JustifiedGrid } from \"@egjs/grid\";\n *\n * const grid = new JustifiedGrid(container, {\n *   rowRange: 0,\n * });\n *\n * grid.rowRange = [3, 4];\n * ```\n */\n\n/**\n * The minimum and maximum size by which the item is adjusted. If it is not calculated, it may deviate from the minimum and maximum sizes. (default: [0, Infinity])\n * @ko 아이템이 조정되는 최소, 최대 사이즈. 계산이 되지 않는 경우 최소, 최대 사이즈를 벗어날 수 있다. (default: [0, Infinity])\n * @name Grid.JustifiedGrid#sizeRange\n * @type {$ts:Grid.JustifiedGrid.JustifiedGridOptions[\"sizeRange\"]}\n * @example\n * ```js\n * import { JustifiedGrid } from \"@egjs/grid\";\n *\n * const grid = new JustifiedGrid(container, {\n *   sizeRange: [0, Infinity],\n * });\n *\n * grid.sizeRange = [200, 800];\n * ```\n */\n\n/**\n * Maximum number of rows to be counted for container size. You can hide it on the screen by setting overflow: hidden. -1 is not set. (default: -1)\n * @ko - 컨테이너 크기에 계산될 최대 row 개수. overflow: hidden을 설정하면 화면에 가릴 수 있다. -1은 미설정이다. (default: -1)\n * @name Grid.JustifiedGrid#displayedRow\n * @type {$ts:Grid.JustifiedGrid.JustifiedGridOptions[\"displayedRow\"]}\n * @example\n * ```js\n * import { JustifiedGrid } from \"@egjs/grid\";\n *\n * const grid = new JustifiedGrid(container, {\n *   displayedRow: -1,\n * });\n *\n * grid.displayedRow = 3;\n * ```\n */\n\n/**\n * Whether to crop when the row size is out of sizeRange. If set to true, this ratio can be broken. (default: false)\n * @ko - row 사이즈가 sizeRange에 벗어나면 크롭할지 여부. true로 설정하면 비율이 깨질 수 있다. (default: false)\n * @name Grid.JustifiedGrid#isCroppedSize\n * @type {$ts:Grid.JustifiedGrid.JustifiedGridOptions[\"isCroppedSize\"]}\n * @example\n * ```js\n * import { JustifiedGrid } from \"@egjs/grid\";\n *\n * const grid = new JustifiedGrid(container, {\n *   sizeRange: [200, 250],\n *   isCroppedSize: false,\n * });\n *\n * grid.isCroppedSize = true;\n * ```\n */\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Grid from \"../Grid\";\nimport { PROPERTY_TYPE } from \"../consts\";\nimport { GridOptions, Properties, GridOutlines, GridRect } from \"../types\";\nimport { GetterSetter, range } from \"../utils\";\nimport { GridItem } from \"../GridItem\";\n\n\nfunction getMaxPoint(outline: number[]) {\n  let maxPoint = -Infinity;\n\n  outline.forEach((point) => {\n    if (isFinite(point)) {\n      maxPoint = Math.max(maxPoint, point);\n    }\n  });\n  return isFinite(maxPoint) ? maxPoint : 0;\n}\nfunction getMinPoint(outline: number[]) {\n  let minPoint = Infinity;\n\n  outline.forEach((point) => {\n    if (isFinite(point)) {\n      minPoint = Math.min(minPoint, point);\n    }\n  });\n  return isFinite(minPoint) ? minPoint : 0;\n}\nfunction getOutlinePoint(startOutline: number[], frameOutline: number[], useFrameFill: boolean) {\n  return getMaxPoint(startOutline)\n    + getOutlineDist(startOutline, frameOutline, useFrameFill);\n}\n\nfunction getOutlineDist(startOutline: number[], endOutline: number[], useFrameFill: boolean) {\n  const length = startOutline.length;\n\n  if (!length) {\n    return 0;\n  }\n  const minEndPoint = getMinPoint(endOutline);\n  const maxStartPoint = getMaxPoint(startOutline);\n  let frameDist = 0;\n\n  if (!useFrameFill) {\n    return 0;\n  }\n\n\n  for (let outlineIndex = 0; outlineIndex < length; ++outlineIndex) {\n    const startPoint = startOutline[outlineIndex];\n    const endPoint = endOutline[outlineIndex];\n\n    if (!isFinite(startPoint) || !isFinite(endPoint)) {\n      continue;\n    }\n    const startPos = startPoint - maxStartPoint;\n    const endPos = endPoint - minEndPoint;\n\n\n    // Fill empty block.\n    frameDist = outlineIndex ? Math.max(frameDist, frameDist + startPos - endPos) : startPos - endPos;\n  }\n\n  return frameDist;\n}\nfunction fillOutlines(startOutline: number[], endOutline: number[], rect: {\n  inlinePos: number;\n  inlineSize: number;\n  contentPos: number;\n  contentSize: number;\n}) {\n  const {\n    inlinePos,\n    inlineSize,\n    contentPos,\n    contentSize,\n  } = rect;\n  for (\n    let outlineIndex = inlinePos;\n    outlineIndex < inlinePos + inlineSize;\n    ++outlineIndex\n  ) {\n    startOutline[outlineIndex] = Math.min(startOutline[outlineIndex], contentPos);\n    endOutline[outlineIndex] = Math.max(endOutline[outlineIndex], contentPos + contentSize);\n  }\n}\nexport interface FrameRect extends Required<GridRect> {\n  type: any;\n}\n/**\n * @typedef\n * @memberof Grid.FrameGrid\n * @extends Grid.GridOptions\n * @property - The shape of the grid. You can set the shape and order of items with a 2d array ([contentPos][inlinePos]). You can place items as many times as you fill the array with numbers, and zeros and spaces are empty spaces. The order of the items is arranged in ascending order of the numeric values that fill the array. (default: [])\n * <ko>Grid의 모양. 2d 배열([contentPos][inlinePos])로 아이템의 모양과 순서를 설정할 수 있다. 숫자로 배열을 채운만큼 아이템을 배치할 수 있으며 0과 공백은 빈 공간이다. 아이템들의 순서는 배열을 채운 숫자값의 오름차순대로 배치가 된다. (default: [])</ko>\n * @property - Make sure that the frame can be attached after the previous frame. (default: true) <ko> 다음 프레임이 전 프레임에 이어 붙일 수 있는지 있는지 확인한다.</ko>\n * @property - 1x1 rect size. If it is 0, it is determined by the number of columns in the frame. (default: 0) <ko>1x1 직사각형 크기. 0이면 frame의 column의 개수에 의해 결정된다. (default: 0)</ko>\n */\nexport interface FrameGridOptions extends GridOptions {\n  frame?: number[][];\n  useFrameFill?: boolean;\n  rectSize?: number | { inlineSize: number, contentSize: number };\n}\n\n/**\n * 'Frame' is a printing term with the meaning that 'it fits in one row wide'. FrameGrid is a grid that the item is filled up on the basis of a line given a size.\n * @ko 'Frame'는 '1행의 너비에 맞게 꼭 들어찬'이라는 의미를 가진 인쇄 용어다. FrameGrid는 용어의 의미대로 너비가 주어진 사이즈를 기준으로 아이템이 가득 차도록 배치하는 Grid다.\n * @memberof Grid\n * @param {HTMLElement | string} container - A base element for a module <ko>모듈을 적용할 기준 엘리먼트</ko>\n * @param {Grid.FrameGrid.FrameGridOptions} options - The option object of the FrameGrid module <ko>FrameGrid 모듈의 옵션 객체</ko>\n */\n@GetterSetter\nexport class FrameGrid extends Grid<FrameGridOptions> {\n  public static propertyTypes = {\n    ...Grid.propertyTypes,\n    frame: PROPERTY_TYPE.RENDER_PROPERTY,\n    useFrameFill: PROPERTY_TYPE.RENDER_PROPERTY,\n    rectSize: PROPERTY_TYPE.RENDER_PROPERTY,\n  };\n  public static defaultOptions: Required<FrameGridOptions> = {\n    ...Grid.defaultOptions,\n    frame: [],\n    rectSize: 0,\n    useFrameFill: true,\n  };\n\n  public applyGrid(items: GridItem[], direction: \"start\" | \"end\", outline: number[]): GridOutlines {\n    const frame = this._getFrame();\n    const {\n      inlineSize: frameInlineSize,\n      contentSize: frameContentSize,\n      rects: frameRects,\n    } = frame;\n    const {\n      gap,\n      useFrameFill,\n    } = this.options;\n\n    const {\n      inlineSize: rectInlineSize,\n      contentSize: rectContentSize,\n    } = this.getRectSize(frameInlineSize);\n\n\n    const itemsLength = items.length;\n\n    if (!itemsLength || !frameInlineSize || !frameContentSize) {\n      return { start: outline, end: outline };\n    }\n    const rectsLength = frameRects.length;\n    let startOutline = range(frameInlineSize).map(() => Infinity);\n    let endOutline = range(frameInlineSize).map(() => -Infinity);\n    const frameOutline = frame.outline.map((point) => point * (rectContentSize + gap));\n\n    for (let startIndex = 0; startIndex < itemsLength; startIndex += rectsLength) {\n      // Compare group's startOutline and startOutline of rect\n      const startPoint = getOutlinePoint(endOutline, frameOutline, useFrameFill);\n\n      for (let rectIndex = 0; rectIndex < rectsLength && startIndex + rectIndex < itemsLength; ++rectIndex) {\n        const item = items[startIndex + rectIndex];\n        const {\n          contentPos: frameRectContentPos,\n          inlinePos: frameRectInlinePos,\n          contentSize: frameRectContentSize,\n          inlineSize: frameRectInlineSize,\n        } = frameRects[rectIndex];\n        const contentPos = startPoint + frameRectContentPos * (rectContentSize + gap);\n        const inlinePos = frameRectInlinePos * (rectInlineSize + gap);\n        const contentSize = frameRectContentSize * (rectContentSize + gap) - gap;\n        const inlineSize = frameRectInlineSize * (rectInlineSize + gap) - gap;\n\n        fillOutlines(startOutline, endOutline, {\n          inlinePos: frameRectInlinePos,\n          inlineSize: frameRectInlineSize,\n          contentPos: contentPos,\n          contentSize: contentSize + gap,\n        });\n        item.setCSSGridRect({\n          inlinePos,\n          contentPos,\n          inlineSize,\n          contentSize,\n        });\n      }\n    }\n    const isDirectionEnd = direction === \"end\";\n\n    let gridOutline = outline.length ? outline : [0];\n\n    if (gridOutline.length !== frameInlineSize) {\n      const point = isDirectionEnd ? Math.max(...gridOutline) : Math.min(...gridOutline);\n\n      gridOutline = range(frameInlineSize).map(() => point);\n    }\n    startOutline = startOutline.map((point) => isFinite(point) ? point : 0);\n    endOutline = endOutline.map((point) => isFinite(point) ? point : 0);\n    const outlineDist = isDirectionEnd\n      ? getOutlinePoint(gridOutline, startOutline, useFrameFill)\n      : getOutlinePoint(endOutline, gridOutline, useFrameFill);\n\n    items.forEach((item) => {\n      item.cssContentPos += outlineDist;\n    });\n\n    return {\n      start: startOutline.map((point) => point + outlineDist),\n      end: endOutline.map((point) => point + outlineDist),\n    };\n  }\n  protected getRectSize(frameInlineSize: number) {\n    const {\n      gap,\n      rectSize: rectSizeOption,\n    } = this.options;\n\n    if (typeof rectSizeOption === \"object\") {\n      return rectSizeOption;\n    }\n    const rectSizeValue = rectSizeOption\n      ? rectSizeOption\n      : (this.getContainerInlineSize()! + gap) / frameInlineSize - gap;\n\n    return { inlineSize: rectSizeValue, contentSize: rectSizeValue };\n  }\n  private _getFrame() {\n    const frame = this.options.frame;\n    const frameContentSize = frame.length;\n    const frameInlineSize = frameContentSize ? frame[0].length : 0;\n    const rects: FrameRect[] = [];\n    const passMap: Record<string, boolean> = {};\n    const startOutline = range(frameInlineSize).map(() => Infinity);\n    const endOutline = range(frameInlineSize).map(() => -Infinity);\n\n    for (let y1 = 0; y1 < frameContentSize; ++y1) {\n      for (let x1 = 0; x1 < frameInlineSize; ++x1) {\n        const type = frame[y1][x1];\n\n        if (!type) {\n          continue;\n        }\n        if (passMap[`${y1},${x1}`]) {\n          continue;\n        }\n        const rect = this._findRect(passMap, type, y1, x1, frameInlineSize, frameContentSize);\n\n        fillOutlines(startOutline, endOutline, rect);\n        rects.push(rect);\n      }\n    }\n    rects.sort((a, b) => (a.type < b.type ? -1 : 1));\n\n\n    return {\n      rects,\n      inlineSize: frameInlineSize,\n      contentSize: frameContentSize,\n      outline: startOutline,\n    };\n  }\n  private _findRect(\n    passMap: Record<string, boolean>,\n    type: number,\n    y1: number,\n    x1: number,\n    frameInlineSize: number,\n    frameContentSize: number,\n  ) {\n    const frame = this.options.frame;\n\n    let contentSize = 1;\n    let inlineSize = 1;\n\n    // find rect\n    for (let x2 = x1; x2 < frameInlineSize; ++x2) {\n      if (frame[y1][x2] === type) {\n        inlineSize = x2 - x1 + 1;\n        continue;\n      }\n      break;\n    }\n    for (let y2 = y1; y2 < frameContentSize; ++y2) {\n      if (frame[y2][x1] === type) {\n        contentSize = y2 - y1 + 1;\n        continue;\n      }\n      break;\n    }\n\n    // pass rect\n    for (let y = y1; y < y1 + contentSize; ++y) {\n      for (let x = x1; x < x1 + inlineSize; ++x) {\n        passMap[`${y},${x}`] = true;\n      }\n    }\n\n    const rect: FrameRect = {\n      type,\n      inlinePos: x1,\n      contentPos: y1,\n      inlineSize,\n      contentSize,\n    };\n    return rect;\n  }\n}\n\nexport interface FrameGrid extends Properties<typeof FrameGrid> {\n}\n\n\n/**\n * The shape of the grid. You can set the shape and order of items with a 2d array ([contentPos][inlinePos]). You can place items as many times as you fill the array with numbers, and zeros and spaces are empty spaces. The order of the items is arranged in ascending order of the numeric values that fill the array. (default: [])\n * @ko Grid의 모양. 2d 배열([contentPos][inlinePos])로 아이템의 모양과 순서를 설정할 수 있다. 숫자로 배열을 채운만큼 아이템을 배치할 수 있으며 0과 공백은 빈 공간이다. 아이템들의 순서는 배열을 채운 숫자값의 오름차순대로 배치가 된다. (default: [])\n * @name Grid.FrameGrid#frame\n * @type {$ts:Grid.FrameGrid.FrameGridOptions[\"frame\"]}\n * @example\n * ```js\n * import { FrameGrid } from \"@egjs/grid\";\n *\n * // Item 1 : 2 x 2\n * // Item 2 : 1 x 1\n * // Item 3 : 1 x 2\n * // Item 4 : 1 x 1\n * // Item 5 : 2 x 1\n * const grid = new FrameGrid(container, {\n *   frame: [\n *     [1, 1, 0, 0, 2, 3],\n *     [1, 1, 0, 4, 5, 5],\n *   ],\n * });\n *\n * // Item 1 : 2 x 2\n * // Item 2 : 2 x 2\n * grid.frame = [\n *   [1, 1, 0, 0, 2, 2],\n *   [1, 1, 0, 0, 2, 2],\n * ];\n * ```\n */\n\n/**\n * Make sure that the frame can be attached after the previous frame. (default: true)\n * @ko 다음 프레임이 전 프레임에 이어 붙일 수 있는지 있는지 확인한다. (default: true)\n * @name Grid.FrameGrid#useFrameFill\n * @type {$ts:Grid.FrameGrid.FrameGridOptions[\"useFrameFill\"]}\n * @example\n * ```js\n * import { FrameGrid } from \"@egjs/grid\";\n *\n * const grid = new FrameGrid(container, {\n *   useFrameFill: true,\n * });\n *\n * grid.useFrameFill = false;\n * ```\n */\n\n/**\n * 1x1 rect size. If it is 0, it is determined by the number of columns in the frame. (default: 0)\n * @ko 1x1 직사각형 크기. 0이면 frame의 column의 개수에 의해 결정된다. (default: 0)\n * @name Grid.FrameGrid#rectSize\n * @type {$ts:Grid.FrameGrid.FrameGridOptions[\"rectSize\"]}\n * @example\n * ```js\n * import { FrameGrid } from \"@egjs/grid\";\n *\n * const grid = new FrameGrid(container, {\n *   rectSize: 0,\n * });\n *\n * grid.rectSize = { inlineSize: 100, contentSize: 150 };\n * ```\n */\n","export interface BoxModelStatus {\n  orgInlineSize: number;\n  orgContentSize: number;\n  inlineSize: number;\n  contentSize: number;\n  inlinePos: number;\n  contentPos: number;\n  items: BoxModel[];\n}\n\nexport default class BoxModel implements BoxModelStatus {\n  public orgInlineSize: number;\n  public orgContentSize: number;\n  public inlineSize: number;\n  public contentSize: number;\n  public inlinePos: number;\n  public contentPos: number;\n  public items: BoxModel[];\n  constructor(status: Partial<BoxModelStatus>) {\n    const boxStatus = {\n      orgInlineSize: 0,\n      orgContentSize: 0,\n      inlineSize: 0,\n      contentSize: 0,\n      inlinePos: 0,\n      contentPos: 0,\n      items: [],\n      ...status,\n    };\n    for (const name in boxStatus) {\n      this[name] = boxStatus[name];\n    }\n  }\n  public scaleTo(inlineSize: number, contentSize: number) {\n    const scaleX = this.inlineSize ? inlineSize / this.inlineSize : 0;\n    const scaleY = this.contentSize ? contentSize / this.contentSize : 0;\n\n    this.items.forEach((item) => {\n      if (scaleX !== 0) {\n        item.inlinePos *= scaleX;\n        item.inlineSize *= scaleX;\n      }\n      if (scaleY !== 0) {\n        item.contentPos *= scaleY;\n        item.contentSize *= scaleY;\n      }\n    });\n\n    this.inlineSize = inlineSize;\n    this.contentSize = contentSize;\n  }\n  public push(item: BoxModel) {\n    this.items.push(item);\n  }\n  public getOrgSizeWeight() {\n    return this.orgInlineSize * this.orgContentSize;\n  }\n  public getSize() {\n    return this.inlineSize * this.contentSize;\n  }\n  public getOrgRatio() {\n    return (this.orgContentSize === 0) ? 0 : this.orgInlineSize / this.orgContentSize;\n  }\n  public getRatio() {\n    return (this.contentSize === 0) ? 0 : this.inlineSize / this.contentSize;\n  }\n}\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Grid from \"../Grid\";\nimport { PROPERTY_TYPE } from \"../consts\";\nimport { GridOptions, Properties, GridOutlines } from \"../types\";\nimport { GetterSetter } from \"../utils\";\nimport { GridItem } from \"../GridItem\";\nimport BoxModel from \"./lib/BoxModel\";\n\n\nfunction getCost(originLength: number, length: number) {\n  let cost = originLength / length;\n\n  if (cost < 1) {\n    cost = 1 / cost;\n  }\n\n  return cost - 1;\n}\nfunction fitArea(\n  item: BoxModel,\n  bestFitArea: BoxModel,\n  itemFitSize: { inlineSize: number, contentSize: number },\n  containerFitSize: { inlineSize: number, contentSize: number },\n  isContentDirection: boolean,\n) {\n  item.contentSize = itemFitSize.contentSize;\n  item.inlineSize = itemFitSize.inlineSize;\n  bestFitArea.contentSize = containerFitSize.contentSize;\n  bestFitArea.inlineSize = containerFitSize.inlineSize;\n\n  if (isContentDirection) {\n    item.contentPos = bestFitArea.contentPos + bestFitArea.contentSize;\n    item.inlinePos = bestFitArea.inlinePos;\n  } else {\n    item.inlinePos = bestFitArea.inlinePos + bestFitArea.inlineSize;\n    item.contentPos = bestFitArea.contentPos;\n  }\n}\n\n\n/**\n * @typedef\n * @memberof Grid.PackingGrid\n * @extends Grid.GridOptions\n * @property - The aspect ratio (inlineSize / contentSize) of the container with items. (default: 1) <ko>아이템들을 가진 컨테이너의 종횡비(inlineSize / contentSize). (default: 1)</ko>\n * @property - The size weight when placing items. (default: 1)<ko>아이템들을 배치하는데 사이즈 가중치. (default: 1)</ko>\n * @property - The weight to keep ratio when placing items. (default: 1)<ko>아이템들을 배치하는데 비율을 유지하는 가중치. (default: 1)</ko>\n * @property - The priority that determines the weight of the item. (default: \"custom\"), \"size\" = (sizeWieght: 100, ratioWeight: 1), \"ratio\" = (sizeWeight: 1, ratioWeight; 100), \"custom\" = (set sizeWeight, ratioWeight)\n * item's weight = item's ratio(inlineSize / contentSize) change * `ratioWeight` + size(inlineSize * contentSize) change * `sizeWeight`.\n * <ko> 아이템의 가중치를 결정하는 우선수치. (default: \"custom\"), \"size\" = (sizeWieght: 100, ratioWeight: 1), \"ratio\" = (sizeWeight: 1, ratioWeight; 100), \"custom\" = (set sizeWeight, ratioWeight). 아이템의 가중치 = ratio(inlineSize / contentSize)의 변화량 * `ratioWeight` + size(inlineSize * contentSize)의 변화량 * `sizeWeight`.</ko>\n */\nexport interface PackingGridOptions extends GridOptions {\n  aspectRatio?: number;\n  sizeWeight?: number;\n  ratioWeight?: number;\n  weightPriority?: \"size\" | \"ratio\" | \"custom\";\n}\n\n/**\n * The PackingGrid is a grid that shows the important items bigger without sacrificing the weight of the items.\n * Rows and columns are separated so that items are dynamically placed within the horizontal and vertical space rather than arranged in an orderly fashion.\n * If `sizeWeight` is higher than `ratioWeight`, the size of items is preserved as much as possible.\n * Conversely, if `ratioWeight` is higher than `sizeWeight`, the ratio of items is preserved as much as possible.\n * @ko PackingGrid는 아이템의 본래 크기에 따른 비중을 해치지 않으면서 중요한 카드는 더 크게 보여 주는 레이아웃이다.\n * 행과 열이 구분돼 아이템을 정돈되게 배치하는 대신 가로세로 일정 공간 내에서 동적으로 아이템을 배치한다.\n * `sizeWeight`가 `ratioWeight`보다 높으면 아이템들의 size가 최대한 보존이 된다.\n * 반대로 `ratioWeight`가 `sizeWeight`보다 높으면 아이템들의 비율이 최대한 보존이 된다.\n * @memberof Grid\n * @param {HTMLElement | string} container - A base element for a module <ko>모듈을 적용할 기준 엘리먼트</ko>\n * @param {Grid.PackingGrid.PackingGridOptions} options - The option object of the PackingGrid module <ko>PackingGrid 모듈의 옵션 객체</ko>\n */\n@GetterSetter\nexport class PackingGrid extends Grid<PackingGridOptions> {\n  public static propertyTypes = {\n    ...Grid.propertyTypes,\n    aspectRatio: PROPERTY_TYPE.RENDER_PROPERTY,\n    sizeWeight: PROPERTY_TYPE.RENDER_PROPERTY,\n    ratioWeight: PROPERTY_TYPE.RENDER_PROPERTY,\n    weightPriority: PROPERTY_TYPE.RENDER_PROPERTY,\n  };\n  public static defaultOptions: Required<PackingGridOptions> = {\n    ...Grid.defaultOptions,\n    aspectRatio: 1,\n    sizeWeight: 1,\n    ratioWeight: 1,\n    weightPriority: \"custom\",\n  };\n\n\n  public applyGrid(items: GridItem[], direction: \"start\" | \"end\", outline: number[]): GridOutlines {\n    const { aspectRatio, gap } = this.options;\n    const containerInlineSize = this.getContainerInlineSize();\n    const containerContentSize = containerInlineSize / aspectRatio;\n    const prevOutline = outline.length ? outline : [0];\n    const startPoint = direction === \"end\"\n      ? Math.max(...prevOutline)\n      : Math.min(...prevOutline) - containerContentSize - gap;\n    const endPoint = startPoint + containerContentSize + gap;\n    const container = new BoxModel({});\n\n    items.forEach((item) => {\n      const model = new BoxModel({\n        inlineSize: item.orgInlineSize,\n        contentSize: item.orgContentSize,\n        orgInlineSize: item.orgInlineSize,\n        orgContentSize: item.orgContentSize,\n      });\n\n      this._findBestFitArea(container, model);\n      container.push(model);\n      container.scaleTo(containerInlineSize + gap, containerContentSize + gap);\n    });\n    items.forEach((item, i) => {\n      const boxItem = container.items[i];\n      const inlineSize = boxItem.inlineSize - gap;\n      const contentSize = boxItem.contentSize - gap;\n      const contentPos = startPoint + boxItem.contentPos;\n      const inlinePos = boxItem.inlinePos;\n\n      item.setCSSGridRect({\n        inlinePos,\n        contentPos,\n        inlineSize,\n        contentSize,\n      });\n    });\n\n    return {\n      start: [startPoint],\n      end: [endPoint],\n    };\n  }\n  private _findBestFitArea(container: BoxModel, item: BoxModel) {\n    if (container.getRatio() === 0) { // 아이템 최초 삽입시 전체영역 지정\n      container.orgInlineSize = item.inlineSize;\n      container.orgContentSize = item.contentSize;\n      container.inlineSize = item.inlineSize;\n      container.contentSize = item.contentSize;\n      return;\n    }\n\n    let bestFitArea!: BoxModel;\n    let minCost = Infinity;\n    let isContentDirection = false;\n    const itemFitSize = {\n      inlineSize: 0,\n      contentSize: 0,\n    };\n    const containerFitSize = {\n      inlineSize: 0,\n      contentSize: 0,\n    };\n    const sizeWeight = this._getWeight(\"size\");\n    const ratioWeight = this._getWeight(\"ratio\");\n\n    container.items.forEach((child) => {\n      const containerSizeCost = getCost(child.getOrgSizeWeight(), child.getSize()) * sizeWeight;\n      const containerRatioCost = getCost(child.getOrgRatio(), child.getRatio()) * ratioWeight;\n      const inlineSize = child.inlineSize;\n      const contentSize = child.contentSize;\n      for (let i = 0; i < 2; ++i) {\n        let itemInlineSize;\n        let itemContentSize;\n        let containerInlineSize;\n        let containerContentSize;\n\n        if (i === 0) {\n          // add item to content pos (top, bottom)\n          itemInlineSize = inlineSize;\n          itemContentSize = contentSize * (item.contentSize / (child.orgContentSize + item.contentSize));\n          containerInlineSize = inlineSize;\n          containerContentSize = contentSize - itemContentSize;\n        } else {\n          // add item to inline pos (left, right)\n          itemContentSize = contentSize;\n          itemInlineSize = inlineSize * (item.inlineSize / (child.orgInlineSize + item.inlineSize));\n          containerContentSize = contentSize;\n          containerInlineSize = inlineSize - itemInlineSize;\n        }\n\n        const itemSize = itemInlineSize * itemContentSize;\n        const itemRatio = itemInlineSize / itemContentSize;\n        const containerSize = containerInlineSize * containerContentSize;\n        const containerRatio = containerContentSize / containerContentSize;\n\n        let cost = getCost(item.getSize(), itemSize) * sizeWeight;\n        cost += getCost(item.getRatio(), itemRatio) * ratioWeight;\n        cost += getCost(child.getOrgSizeWeight(), containerSize) * sizeWeight - containerSizeCost;\n        cost += getCost(child.getOrgRatio(), containerRatio) * ratioWeight - containerRatioCost;\n\n        if (cost === Math.min(cost, minCost)) {\n          minCost = cost;\n          bestFitArea = child;\n          isContentDirection = (i === 0);\n          itemFitSize.inlineSize = itemInlineSize;\n          itemFitSize.contentSize = itemContentSize;\n          containerFitSize.inlineSize = containerInlineSize;\n          containerFitSize.contentSize = containerContentSize;\n        }\n      }\n    });\n\n    fitArea(item, bestFitArea, itemFitSize, containerFitSize, isContentDirection);\n  }\n  private _getWeight(type: \"size\" | \"ratio\"): number {\n    const options = this.options;\n    const weightPriority = options.weightPriority;\n\n    if (weightPriority === type) {\n      return 100;\n    } else if (weightPriority === \"custom\") {\n      return options[`${type}Weight`];\n    }\n    return 1;\n  }\n}\n\nexport interface PackingGrid extends Properties<typeof PackingGrid> {\n}\n\n\n/**\n * The aspect ratio (inlineSize / contentSize) of the container with items. (default: 1)\n * @ko 아이템들을 가진 컨테이너의 종횡비(inlineSize / contentSize). (default: 1)\n * @name Grid.PackingGrid#aspectRatio\n * @type {$ts:Grid.PackingGrid.PackingGridOptions[\"aspectRatio\"]}\n * @example\n * ```js\n * import { PackingGrid } from \"@egjs/grid\";\n *\n * const grid = new PackingGrid(container, {\n *   aspectRatio: 1,\n * });\n *\n * grid.aspectRatio = 1.5;\n * ```\n */\n\n/**\n * The priority that determines the weight of the item. (default: \"custom\"), \"size\" = (sizeWieght: 2, ratioWeight: 1), \"ratio\" = (sizeWeight: 1, ratioWeight; 2), \"custom\" = (set sizeWeight, ratioWeight)\n * item's weight = item's ratio(inlineSize / contentSize) change * `ratioWeight` + size(inlineSize * contentSize) change * `sizeWeight`.\n * @ko 아이템의 가중치를 결정하는 우선수치. (default: \"custom\"), \"size\" = (sizeWieght: 2, ratioWeight: 1), \"ratio\" = (sizeWeight: 1, ratioWeight; 2), \"custom\" = (set sizeWeight, ratioWeight). 아이템의 가중치 = ratio(inlineSize / contentSize)의 변화량 * `ratioWeight` + size(inlineSize * contentSize)의 변화량 * `sizeWeight`.\n * @name Grid.PackingGrid#weightPriority\n * @type {$ts:Grid.PackingGrid.PackingGridOptions[\"weightPriority\"]}\n * @example\n * ```js\n * import { PackingGrid } from \"@egjs/grid\";\n *\n * const grid = new PackingGrid(container, {\n *   weightPriority: \"custom\",\n *   sizeWeight: 1,\n *   ratioWeight: 1,\n * });\n *\n * grid.weightPriority = \"size\";\n * // or\n * grid.weightPriority = \"ratio\";\n * ```\n */\n\n/**\n * The size weight when placing items. (default: 1)\n * @ko 아이템들을 배치하는데 사이즈 가중치. (default: 1)\n * @name Grid.PackingGrid#sizeWeight\n * @type {$ts:Grid.PackingGrid.PackingGridOptions[\"sizeWeight\"]}\n * @example\n * ```js\n * import { PackingGrid } from \"@egjs/grid\";\n *\n * const grid = new PackingGrid(container, {\n *   sizeWeight: 1,\n * });\n *\n * grid.sizeWeight = 10;\n * ```\n */\n\n\n/**\n * The weight to keep ratio when placing items. (default: 1)\n * @ko 아이템들을 배치하는데 비율을 유지하는 가중치. (default: 1)\n * @name Grid.PackingGrid#ratioWeight\n * @type {$ts:Grid.PackingGrid.PackingGridOptions[\"ratioWeight\"]}\n * @example\n * ```js\n * import { PackingGrid } from \"@egjs/grid\";\n *\n * const grid = new PackingGrid(container, {\n *   ratioWeight: 1,\n * });\n *\n * grid.ratioWeight = 10;\n * ```\n */\n","/**\n * egjs-grid\n * Copyright (c) 2021-present NAVER Corp.\n * MIT license\n */\nimport Grid from \"./Grid\";\n\nexport * from \"./grids/MasonryGrid\";\nexport * from \"./grids/JustifiedGrid\";\nexport * from \"./grids/FrameGrid\";\nexport * from \"./grids/PackingGrid\";\nexport * from \"./ItemRenderer\";\nexport * from \"./types\";\nexport * from \"./Grid\";\nexport * from \"./GridItem\";\nexport * from \"./ContainerManager\";\nexport * from \"./consts\";\nexport {\n  GetterSetter,\n  withGridMethods,\n  withMethods,\n} from \"./utils\";\nexport default Grid;\n"],"names":["DEFAULT_GRID_OPTIONS","horizontal","useTransform","percentage","isEqualSize","isConstantSize","gap","attributePrefix","resizeDebounce","maxResizeDebounce","autoResize","preserveUIOnDestroy","defaultDirection","externalContainerManager","externalItemRenderer","renderOnPropertyChange","useFit","PROPERTY_TYPE","MOUNT_STATE","UPDATE_STATE","GRID_PROPERTY_TYPES","RENDER_PROPERTY","PROPERTY","GRID_METHODS","GRID_EVENTS","RECT_NAMES","inlinePos","contentPos","inlineSize","contentSize","vertical","__extends","container","options","_super","_this","clearTimeout","_resizeTimer","_maxResizeDebounceTimer","trigger","_a","window","setTimeout","_onResize","_init","setRect","width","clientWidth","height","clientHeight","rect","status","setContentSize","getContentSize","size","sizeName","style","removeEventListener","_scheduleResize","preserveUI","cssText","orgCSSText","getComputedStyle","position","addEventListener","Component","getKeys","obj","Object","keys","isString","val","isObject","isNumber","camelize","str","replace","all","letter","toUpperCase","getDataAttributes","element","dataAttributes","attributes","length","i","attribute","name","value","indexOf","GetterSetter","component","prototype","propertyTypes","shouldRender","descriptor","getOwnPropertyDescriptor","getter","get","setter","set","prevValue","scheduleRender","enumerable","configurable","defineProperty","withMethods","methods","memberName","forEach","_i","args","result","range","arr","push","getRangeCost","valueRange","Math","max","withGridMethods","initialRect","items","item","_renderItem","containerRect","_updateItem","sizePercentage","posPercentage","posPercetage","sizePercetage","orgRect","isLoading","updateState","WAIT_LOADING","hasOrgSize","left","offsetLeft","top","offsetTop","offsetWidth","offsetHeight","isFirstUpdate","mountState","MOUNTED","NEED_UPDATE","UPDATED","cssRect","cssTexts","_b","posName","getInlineSize","filter","key","map","join","itemStatus","data","UNCHECKED","gridData","gridRect","names","containerElement","start","end","renderItems","useResize","constructor","defaultOptions","document","querySelector","containerManager","ContainerManager","on","itemRenderer","ItemRenderer","Grid","slice","call","children","outlines","elements","getChildren","diff","added","maintained","changed","removed","nextItems","beforeIndex","afterIndex","index","GridItem","setItems","checkReady","_clearRenderTimer","getItems","syncElements","_resizeContainer","updateItems","minimize","getMinimizedStatus","getStatus","prevInlineSize","setStatus","_renderComplete","direction","mounted","updated","isResize","destroy","_im","parentNode","moreUpdated","hasTransition","transitionDuration","parseFloat","ImReady","prefix","e","readyItems","isPreReadyOver","target","update","check","_renderTimer","startOutline","endOutline","outlineOffset","min","point","cssContentPos","prevOutlines","prevOutline","outline","nextOutlines","isUpdate","applyGrid","setOutlines","fitOutlines","_refreshContainerContentSize","transitionMounted","resize","endPoint","startPoint","setContainerRect","getRect","getColumnPoint","columnIndex","columnCount","pointCaculationName","getColumnIndex","nearestCalculationName","indexCaculationName","points","_calculateColumnSize","_calculateColumn","column","_column","columnSize","_columnSize","align","columnSizeRatio","columnSizeOption","outlineLength","itemsLength","alignPoses","_getAlignPoses","isEndDirection","pointCalculationName","point_1","columnDist","isStretch","columnAttribute","parseInt","maxColumnAttribute","maxColumn","ceil","maxColumnCount","nextEndColumnIndex","nextColumnIndex","cssInlineSize","cssContentSize","cssInlinePos","nextOutlinePoint","indexOffset","floor","getContainerInlineSize","checkedItem","items_1","columnOption","containerSize","indexes","offset","dist","countDist","totalColumnSize","MasonryGrid","single_source_shortest_paths","graph","s","d","predecessors","costs","open","BinaryHeap","x","cost","closest","u","cost_of_s_to_u","adjacent_nodes","cost_of_e","cost_of_s_to_u_plus_cost_of_e","cost_of_s_to_v","first_visit","pop","v","msg","Error","extract_shortest_path_from_predecessor_list","nodes","reverse","find_path","scoreFunction","content","bubbleUp","sinkDown","_n","n","parentN","parent","elemScore","child1Score","child2N","child1N","swap","child1","child2","child2Score","splitItems","path","groups","path1","path2","getExpectedColumnSize","rowSize","orgInlineSize","orgContentSize","inlineOffset","contentOffset","maintainedTarget","widthOffset","scrollWidth","heightOffset","scrollHeight","rowRange","_getRowPath","_getPath","_setStyle","columnRange","_getColumnRange","_getRowRange","pathLink","_getRowLink","currentNode","node","currentLink","minColumn","minRow","maxRow","lastNode","pathLength","rangeCost","lastCost","abs","_getCost","isOver","_searchRowLink","links","nextNode","nextCost","nextLink","sort","a","b","aIsOver","bIsOver","aRangeCost","bRangeCost","containerInlineSize","ratioSum","inlineSum","maintainedRatio","reduce","sum","j","lineItems","_getExpectedRowSize","_getSizeRange","minSize","maxSize","isCroppedSize","expectedInlineSize","_getExpectedInlineSize","pow","isFinite","columnRangeOption","nodeKey","results","displayedRow","sizeRange","displayedSize","groupItems","rowIndex","allGap","scale","prevItem","setCSSGridRect","JustifiedGrid","Infinity","getMaxPoint","maxPoint","getMinPoint","minPoint","getOutlinePoint","frameOutline","useFrameFill","getOutlineDist","minEndPoint","maxStartPoint","frameDist","outlineIndex","startPos","endPos","fillOutlines","frame","_getFrame","frameInlineSize","frameContentSize","frameRects","getRectSize","rectInlineSize","rectContentSize","rectsLength","startIndex","rectIndex","_c","frameRectContentPos","frameRectInlinePos","frameRectContentSize","frameRectInlineSize","isDirectionEnd","gridOutline","outlineDist","rectSizeOption","rectSizeValue","rects","passMap","y1","x1","type","_findRect","x2","y2","y","FrameGrid","rectSize","boxStatus","scaleX","scaleY","getCost","originLength","fitArea","bestFitArea","itemFitSize","containerFitSize","isContentDirection","aspectRatio","containerContentSize","BoxModel","model","_findBestFitArea","scaleTo","boxItem","getRatio","minCost","sizeWeight","_getWeight","ratioWeight","child","containerSizeCost","getOrgSizeWeight","getSize","containerRatioCost","getOrgRatio","itemInlineSize","itemContentSize","itemSize","itemRatio","containerRatio","weightPriority","PackingGrid"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;IAOaA,oBAAoB,GAA0B;AACzDC,EAAAA,UAAU,EAAE,KAD6C;AAEzDC,EAAAA,YAAY,EAAE,KAF2C;AAGzDC,EAAAA,UAAU,EAAE,KAH6C;AAIzDC,EAAAA,WAAW,EAAE,KAJ4C;AAKzDC,EAAAA,cAAc,EAAE,KALyC;AAMzDC,EAAAA,GAAG,EAAE,CANoD;AAOzDC,EAAAA,eAAe,EAAE,YAPwC;AAQzDC,EAAAA,cAAc,EAAE,GARyC;AASzDC,EAAAA,iBAAiB,EAAE,CATsC;AAUzDC,EAAAA,UAAU,EAAE,IAV6C;AAWzDC,EAAAA,mBAAmB,EAAE,KAXoC;AAYzDC,EAAAA,gBAAgB,EAAE,KAZuC;AAazDC,EAAAA,wBAAwB,EAAE,IAb+B;AAczDC,EAAAA,oBAAoB,EAAE,IAdmC;AAezDC,EAAAA,sBAAsB,EAAE,IAfiC;AAgBzDC,EAAAA,MAAM,EAAE;AAhBiD;IAmB/CC;;AAAZ,WAAYA;AACVA,EAAAA,4CAAA,aAAA;AACAA,EAAAA,mDAAA,oBAAA;AACD,CAHD,EAAYA,aAAa,KAAbA,aAAa,KAAA,CAAzB;;IAIYC;;AAAZ,WAAYA;AACVA,EAAAA,yCAAA,cAAA;AACAA,EAAAA,yCAAA,cAAA;AACAA,EAAAA,uCAAA,YAAA;AACD,CAJD,EAAYA,WAAW,KAAXA,WAAW,KAAA,CAAvB;;IAKYC;;AAAZ,WAAYA;AACVA,EAAAA,6CAAA,gBAAA;AACAA,EAAAA,8CAAA,iBAAA;AACAA,EAAAA,yCAAA,YAAA;AACD,CAJD,EAAYA,YAAY,KAAZA,YAAY,KAAA,CAAxB;;IAMaC,mBAAmB,GAAG;AACjCd,EAAAA,GAAG,EAAEW,aAAa,CAACI,eADc;AAEjCT,EAAAA,gBAAgB,EAAEK,aAAa,CAACK,QAFC;AAGjCP,EAAAA,sBAAsB,EAAEE,aAAa,CAACK,QAHL;AAIjCX,EAAAA,mBAAmB,EAAEM,aAAa,CAACK,QAJF;AAKjCN,EAAAA,MAAM,EAAEC,aAAa,CAACK;AALW;IAQtBC,YAAY,GAAG,CAC1B,cAD0B,EAE1B,aAF0B,EAG1B,UAH0B,EAI1B,UAJ0B,EAK1B,aAL0B,EAM1B,wBAN0B,EAO1B,qBAP0B;IAUfC,WAAW,GAAG,CACzB,gBADyB,EAEzB,cAFyB;IAKdC,UAAU,GAAG;AACxBxB,EAAAA,UAAU,EAAE;AACVyB,IAAAA,SAAS,EAAE,KADD;AAEVC,IAAAA,UAAU,EAAE,MAFF;AAGVC,IAAAA,UAAU,EAAE,QAHF;AAIVC,IAAAA,WAAW,EAAE;AAJH,GADY;AAOxBC,EAAAA,QAAQ,EAAE;AACRJ,IAAAA,SAAS,EAAE,MADH;AAERC,IAAAA,UAAU,EAAE,KAFJ;AAGRC,IAAAA,UAAU,EAAE,OAHJ;AAIRC,IAAAA,WAAW,EAAE;AAJL;AAPc;;;;;ACzCYE,EAAAA,mCAAA;;AAOpC,2BAAA,CAAsBC,SAAtB,EAA8CC,OAA9C;AAAA,gBACEC,WAAA,KAAA,SADF;;AAAsBC,IAAAA,eAAA,GAAAH,SAAA;AAHdG,IAAAA,kBAAA,GAAe,CAAf;AACAA,IAAAA,6BAAA,GAA0B,CAA1B;;AAoEAA,IAAAA,eAAA,GAAY;AAClBC,MAAAA,YAAY,CAACD,KAAI,CAACE,YAAN,CAAZ;AACAD,MAAAA,YAAY,CAACD,KAAI,CAACG,uBAAN,CAAZ;AAEAH,MAAAA,KAAI,CAACG,uBAAL,GAA+B,CAA/B;AACAH,MAAAA,KAAI,CAACE,YAAL,GAAoB,CAApB;;AAEAF,MAAAA,KAAI,CAACI,OAAL,CAAa,QAAb;AACD,KARO;;AASAJ,IAAAA,qBAAA,GAAkB;AAClB,UAAAK,KAGFL,KAAI,CAACF,OAHH;AAAA,UACJzB,cAAc,oBADV;AAAA,UAEJC,iBAAiB,uBAFb;;AAMN,UAAI,CAAC0B,KAAI,CAACG,uBAAN,IAAiC7B,iBAAiB,IAAID,cAA1D,EAA0E;AACxE2B,QAAAA,KAAI,CAACG,uBAAL,GAA+BG,MAAM,CAACC,UAAP,CAAkBP,KAAI,CAACQ,SAAvB,EAAkClC,iBAAlC,CAA/B;AACD;;AACD,UAAI0B,KAAI,CAACE,YAAT,EAAuB;AACrBD,QAAAA,YAAY,CAACD,KAAI,CAACE,YAAN,CAAZ;AACAF,QAAAA,KAAI,CAACE,YAAL,GAAoB,CAApB;AACD;;AACDF,MAAAA,KAAI,CAACE,YAAL,GAAoBI,MAAM,CAACC,UAAP,CAAkBP,KAAI,CAACQ,SAAvB,EAAkCnC,cAAlC,CAApB;AACD,KAfO;;AAzEN2B,IAAAA,KAAI,CAACF,OAAL;AACEhC,MAAAA,UAAU,EAAED,oBAAoB,CAACC;AACjCS,MAAAA,UAAU,EAAEV,oBAAoB,CAACU;AACjCF,MAAAA,cAAc,EAAER,oBAAoB,CAACQ;AACrCC,MAAAA,iBAAiB,EAAET,oBAAoB,CAACS;OACrCwB,QALL;;AAQAE,IAAAA,KAAI,CAACS,KAAL;;;AACD;;;;AACM,gBAAA,GAAP;AACE,QAAMZ,SAAS,GAAG,KAAKA,SAAvB;AAEA,SAAKa,OAAL,CAAa;AACXC,MAAAA,KAAK,EAAEd,SAAS,CAACe,WADN;AAEXC,MAAAA,MAAM,EAAEhB,SAAS,CAACiB;AAFP,KAAb;AAID,GAPM;;AAQA,iBAAA,GAAP;AACE,WAAO,KAAKC,IAAZ;AACD,GAFM;;AAGA,iBAAA,GAAP,UAAeA,IAAf;AACE,SAAKA,IAAL,gBAAiBA,KAAjB;AACD,GAFM;;AAGA,uBAAA,GAAP;AACE,WAAO,KAAKA,IAAL,CAAU,KAAKjB,OAAL,CAAahC,UAAb,GAA0B,QAA1B,GAAqC,OAA/C,CAAP;AACD,GAFM;;AAGA,wBAAA,GAAP;AACE,WAAO,KAAKiD,IAAL,CAAU,KAAKjB,OAAL,CAAahC,UAAb,GAA0B,OAA1B,GAAoC,QAA9C,CAAP;AACD,GAFM;;AAGA,mBAAA,GAAP;AACE,WAAO;AACLiD,MAAAA,IAAI,eAAO,KAAKA;AADX,KAAP;AAGD,GAJM;;AAKA,mBAAA,GAAP,UAAiBC,MAAjB;AACE,SAAKD,IAAL,gBAAiBC,MAAM,CAACD,KAAxB;AAEA,SAAKE,cAAL,CAAoB,KAAKC,cAAL,EAApB;AACD,GAJM;;AAKA,wBAAA,GAAP,UAAsBC,IAAtB;AACE,QAAMC,QAAQ,GAAG,KAAKtB,OAAL,CAAahC,UAAb,GAA0B,OAA1B,GAAoC,QAArD;AACA,SAAKiD,IAAL,CAAUK,QAAV,IAAsBD,IAAtB;AACA,SAAKtB,SAAL,CAAewB,KAAf,CAAqBD,QAArB,IAAoCD,IAAI,OAAxC;AACD,GAJM;;AAKA,iBAAA,GAAP,UAAerB,OAAf;AAAe,0BAAA,EAAA;AAAAA,MAAAA,YAAA;;;AACbQ,IAAAA,MAAM,CAACgB,mBAAP,CAA2B,QAA3B,EAAqC,KAAKC,eAA1C;;AACA,QAAI,CAACzB,OAAO,CAAC0B,UAAb,EAAyB;AACvB,WAAK3B,SAAL,CAAewB,KAAf,CAAqBI,OAArB,GAA+B,KAAKC,UAApC;AACD;AACF,GALM;;AAMC,eAAA,GAAR;AACE,QAAM7B,SAAS,GAAG,KAAKA,SAAvB;AACA,QAAMwB,KAAK,GAAGf,MAAM,CAACqB,gBAAP,CAAwB9B,SAAxB,CAAd;AAEA,SAAK6B,UAAL,GAAkB7B,SAAS,CAACwB,KAAV,CAAgBI,OAAlC;;AAEA,QAAIJ,KAAK,CAACO,QAAN,KAAmB,QAAvB,EAAiC;AAC/B/B,MAAAA,SAAS,CAACwB,KAAV,CAAgBO,QAAhB,GAA2B,UAA3B;AACD;;AACD,QAAI,KAAK9B,OAAL,CAAavB,UAAjB,EAA6B;AAC3B+B,MAAAA,MAAM,CAACuB,gBAAP,CAAwB,QAAxB,EAAkC,KAAKN,eAAvC;AACD;AACF,GAZO;;AAsCV,yBAAA;AAlGA,EAAsCO,UAAtC;;SCfgBC,QAAuCC;AACrD,SAAOC,MAAM,CAACC,IAAP,CAAYF,GAAZ,CAAP;AACD;AAED,SAAgBG,SAASC;AACvB,SAAO,OAAOA,GAAP,KAAe,QAAtB;AACD;AACD,SAAgBC,SAASD;AACvB,SAAO,OAAOA,GAAP,KAAe,QAAtB;AACD;AACD,SAAgBE,SAASF;AACvB,SAAO,OAAOA,GAAP,KAAe,QAAtB;AACD;AAED,SAAgBG,SAASC;AACvB,SAAOA,GAAG,CAACC,OAAJ,CAAY,gBAAZ,EAA8B,UAACC,GAAD,EAAMC,MAAN;AAAiB,WAAAA,MAAM,CAACC,WAAP,EAAA;AAAoB,GAAnE,CAAP;AACD;AAED,SAAgBC,kBAAkBC,SAAsB1E;AACtD,MAAM2E,cAAc,GAA2B,EAA/C;AACA,MAAMC,UAAU,GAAGF,OAAO,CAACE,UAA3B;AACA,MAAMC,MAAM,GAAGD,UAAU,CAACC,MAA1B;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,MAApB,EAA4B,EAAEC,CAA9B,EAAiC;AAC/B,QAAMC,SAAS,GAAGH,UAAU,CAACE,CAAD,CAA5B;AACQ,QAAAE,IAAI,GAAYD,SAAS,KAAzB;AAAA,QAAME,KAAK,GAAKF,SAAS,MAAzB;;AACR,QAAIC,IAAI,CAACE,OAAL,CAAalF,eAAb,MAAkC,CAAC,CAAvC,EAA0C;AACxC;AACD;;AACD2E,IAAAA,cAAc,CAACR,QAAQ,CAACa,IAAI,CAACX,OAAL,CAAarE,eAAb,EAA8B,EAA9B,CAAD,CAAT,CAAd,GAA8DiF,KAA9D;AACD;;AAED,SAAON,cAAP;AACD;AAED;;AACA,SAAgBQ,aAAaC;AAKzB,MAAAC,SAAS,GAEPD,SAAS,UAFX;AAAA,MACAE,aAAa,GACXF,SAAS,cAFX;;0BAGSJ;AACT,QAAMO,YAAY,GAAGD,aAAa,CAACN,IAAD,CAAb,KAAwBtE,aAAa,CAACI,eAA3D;AAEA,QAAM0E,UAAU,GAAG3B,MAAM,CAAC4B,wBAAP,CAAgCJ,SAAhC,EAA2CL,IAA3C,KAAoD,EAAvE;;AAEA,QAAMU,MAAM,GAAGF,UAAU,CAACG,GAAX,IAAkB,SAASA,GAAT;AAC/B,aAAO,KAAKjE,OAAL,CAAasD,IAAb,CAAP;AACD,KAFD;;AAGA,QAAMY,MAAM,GAAGJ,UAAU,CAACK,GAAX,IAAkB,SAASA,GAAT,CAAyBZ,KAAzB;AAC/B,UAAMvD,OAAO,GAAG,KAAKA,OAArB;AACA,UAAMoE,SAAS,GAAGpE,OAAO,CAACsD,IAAD,CAAzB;;AAEA,UAAIc,SAAS,KAAKb,KAAlB,EAAyB;AACvB;AACD;;AACDvD,MAAAA,OAAO,CAACsD,IAAD,CAAP,GAAgBC,KAAhB;;AAEA,UAAIM,YAAY,IAAI7D,OAAO,CAAClB,sBAA5B,EAAoD;AAClD,aAAKuF,cAAL;AACD;AACF,KAZD;;AAaA,QAAMnB,UAAU,GAAwB;AACtCoB,MAAAA,UAAU,EAAE,IAD0B;AAEtCC,MAAAA,YAAY,EAAE,IAFwB;AAGtCN,MAAAA,GAAG,EAAED,MAHiC;AAItCG,MAAAA,GAAG,EAAED;AAJiC,KAAxC;AAMA/B,IAAAA,MAAM,CAACqC,cAAP,CAAsBb,SAAtB,EAAiCL,IAAjC,EAAuCJ,UAAvC;;;AA3BF,OAAK,IAAMI,IAAX,IAAmBM,aAAnB;YAAWN;AA4BV;AACF;AAED,SAAgBmB,YAAYC;AAC1B,SAAO,UAAUf,SAAV,EAA0BgB,UAA1B;AACLD,IAAAA,OAAO,CAACE,OAAR,CAAgB,UAACtB,IAAD;AACd,UAAIA,IAAI,IAAIK,SAAZ,EAAuB;AACrB;AACD;;AACDA,MAAAA,SAAS,CAACL,IAAD,CAAT,GAAkB;;;AAAU,qBAAA;;aAAA,YAAAuB,uBAAAA;AAAAC,UAAAA,QAAA,gBAAA;;;AAC1B,YAAMC,MAAM,GAAG,CAAAxE,KAAA,KAAKoE,UAAL,CAAA,EAAiBrB,IAAjB,OAAA,GAAA,EAA0BwB,IAA1B,CAAf;;;AAGA,YAAIC,MAAM,KAAK,KAAKJ,UAAL,CAAf,EAAiC;AAC/B,iBAAO,IAAP;AACD,SAFD,MAEO;AACL,iBAAOI,MAAP;AACD;AACF,OATD;AAUD,KAdD;AAeD,GAhBD;AAiBD;AAED,SAAgBC,MAAM7B;AACpB,MAAM8B,GAAG,GAAa,EAAtB;;AACA,OAAK,IAAI7B,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,MAApB,EAA4B,EAAEC,CAA9B,EAAiC;AAC/B6B,IAAAA,GAAG,CAACC,IAAJ,CAAS9B,CAAT;AACD;;AACD,SAAO6B,GAAP;AACD;AAED,SAAgBE,aAAa5B,OAAe6B;AAC1C,SAAOC,IAAI,CAACC,GAAL,CAAS/B,KAAK,GAAG6B,UAAU,CAAC,CAAD,CAA3B,EAAgCA,UAAU,CAAC,CAAD,CAAV,GAAgB7B,KAAhD,EAAuD,CAAvD,IAA4D,CAAnE;AACD;AAED;;;;;;;;;;;;;;;;AAeA,IAAagC,eAAe,GAAGd,WAAW,CAACnF,YAAD,CAAnC;;;;;ACrGL,uBAAA,CAAYU,OAAZ;AAJU,oBAAA,GAAwC,IAAxC;AACA,sBAAA,GAAgB,KAAhB;AACA,qBAAA,GAAe,KAAf;AAGR,SAAKA,OAAL;AACE1B,MAAAA,eAAe,EAAEP,oBAAoB,CAACO;AACtCL,MAAAA,YAAY,EAAEF,oBAAoB,CAACE;AACnCD,MAAAA,UAAU,EAAED,oBAAoB,CAACC;AACjCE,MAAAA,UAAU,EAAEH,oBAAoB,CAACG;AACjCC,MAAAA,WAAW,EAAEJ,oBAAoB,CAACI;AAClCC,MAAAA,cAAc,EAAEL,oBAAoB,CAACK;OAClC4B,QAPL;;AASA,SAAKW,KAAL;AACD;;;;AACM,gBAAA,GAAP;AACE,SAAK6E,WAAL,GAAmB,IAAnB;AACD,GAFM;;AAGA,qBAAA,GAAP,UAAmBC,KAAnB;AAAA,oBAAA;;AACEA,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZxF,MAAAA,KAAI,CAACyF,WAAL,CAAiBD,IAAjB;AACD,KAFD;AAGD,GAJM;;AAKA,uBAAA,GAAP;AACE,WAAO,KAAKE,aAAL,CAAmB,KAAK5F,OAAL,CAAahC,UAAb,GAA0B,QAA1B,GAAqC,OAAxD,CAAP;AACD,GAFM;;AAGA,0BAAA,GAAP,UAAwBiD,IAAxB;AACE,SAAK2E,aAAL,GAAqB3E,IAArB;AACD,GAFM;;AAGA,qBAAA,GAAP,UAAmBwE,KAAnB;AAAA,oBAAA;;AACEA,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZxF,MAAAA,KAAI,CAAC2F,WAAL,CAAiBH,IAAjB;AACD,KAFD;AAGD,GAJM;;AAKA,mBAAA,GAAP;AACE,WAAO;AACLF,MAAAA,WAAW,EAAE,KAAKA;AADb,KAAP;AAGD,GAJM;;AAKA,mBAAA,GAAP,UAAiBtE,MAAjB;AACE,SAAKsE,WAAL,GAAmBtE,MAAM,CAACsE,WAA1B;AACD,GAFM;;AAGC,eAAA,GAAR;AACU,QAAAtH,UAAU,GAAK,KAAK8B,OAAL,WAAf;AAER,QAAI8F,cAAc,GAAG,KAArB;AACA,QAAIC,aAAa,GAAG,KAApB;;AAEA,QAAI7H,UAAU,KAAK,IAAnB,EAAyB;AACvB4H,MAAAA,cAAc,GAAG,IAAjB;AACAC,MAAAA,aAAa,GAAG,IAAhB;AACD,KAHD,MAGO,IAAI7H,UAAJ,EAAgB;AACrB,UAAIA,UAAU,CAACsF,OAAX,CAAmB,UAAnB,IAAiC,CAAC,CAAtC,EAAyC;AACvCuC,QAAAA,aAAa,GAAG,IAAhB;AACD;;AACD,UAAI7H,UAAU,CAACsF,OAAX,CAAmB,MAAnB,IAA6B,CAAC,CAAlC,EAAqC;AACnCsC,QAAAA,cAAc,GAAG,IAAjB;AACD;AACF;;AAED,SAAKE,YAAL,GAAoBD,aAApB;AACA,SAAKE,aAAL,GAAqBH,cAArB;AACD,GApBO;;AAqBA,qBAAA,GAAR,UAAoBJ,IAApB;AACQ,QAAAnF,KAAkC,KAAKP,OAAvC;AAAA,QAAE7B,WAAW,iBAAb;AAAA,QAAeC,cAAc,oBAA7B;AACN,QAAMoH,WAAW,GAAG,KAAKA,WAAzB;AACQ,QAAAU,OAAO,GAAcR,IAAI,QAAzB;AAAA,QAAS1C,OAAO,GAAK0C,IAAI,QAAzB;AACR,QAAMS,SAAS,GAAGT,IAAI,CAACU,WAAL,KAAqBlH,YAAY,CAACmH,YAApD;AACA,QAAMC,UAAU,GAAGJ,OAAO,IAAIA,OAAO,CAACrF,KAAnB,IAA4BqF,OAAO,CAACnF,MAAvD;AACA,QAAIE,IAAJ;;AAEA,QAAI9C,WAAW,IAAIqH,WAAnB,EAAgC;AAC9BvE,MAAAA,IAAI,GAAGuE,WAAP;AACD,KAFD,MAEO,IAAIpH,cAAc,IAAIkI,UAAlB,IAAgC,CAACH,SAArC,EAAgD;AACrDlF,MAAAA,IAAI,GAAGiF,OAAP;AACD,KAFM,MAEA,IAAI,CAAClD,OAAL,EAAc;AACnB;AACD,KAFM,MAEA;AACL/B,MAAAA,IAAI,GAAG;AACLsF,QAAAA,IAAI,EAAEvD,OAAO,CAACwD,UADT;AAELC,QAAAA,GAAG,EAAEzD,OAAO,CAAC0D,SAFR;AAGL7F,QAAAA,KAAK,EAAEmC,OAAO,CAAC2D,WAHV;AAIL5F,QAAAA,MAAM,EAAEiC,OAAO,CAAC4D;AAJX,OAAP;AAMD;;AACD,QAAI,CAAClB,IAAI,CAACmB,aAAV,EAAyB;AACvBnB,MAAAA,IAAI,CAACQ,OAAL,gBAAoBjF,KAApB;AACD;;AACDyE,IAAAA,IAAI,CAACzE,IAAL,gBAAiBA,KAAjB;;AAEA,QAAIyE,IAAI,CAAC1C,OAAT,EAAkB;AAChB0C,MAAAA,IAAI,CAACoB,UAAL,GAAkB7H,WAAW,CAAC8H,OAA9B;AACD;;AAED,QAAIrB,IAAI,CAACU,WAAL,KAAqBlH,YAAY,CAAC8H,WAAtC,EAAmD;AACjDtB,MAAAA,IAAI,CAACU,WAAL,GAAmBlH,YAAY,CAAC+H,OAAhC;AACAvB,MAAAA,IAAI,CAACmB,aAAL,GAAqB,IAArB;AACD;;AACDnB,IAAAA,IAAI,CAACxC,UAAL,GAAkBF,OAAO,GAAGD,iBAAiB,CAACC,OAAD,EAAU,KAAKhD,OAAL,CAAa1B,eAAvB,CAApB,GAA8D,EAAvF;;AAEA,QAAI,CAAC6H,SAAL,EAAgB;AACd,WAAKX,WAAL,gBAAwBvE,KAAxB;AACD;;AAED,WAAOA,IAAP;AACD,GA1CO;;AA2CA,qBAAA,GAAR,UAAoByE,IAApB;AACE,QAAM1C,OAAO,GAAG0C,IAAI,CAAC1C,OAArB;AACA,QAAMkE,OAAO,GAAGxB,IAAI,CAACwB,OAArB;;AAEA,QAAI,CAAClE,OAAD,IAAY,CAACkE,OAAjB,EAA0B;AACxB;AACD;;AAEK,QAAA3G,KAGF,KAAKP,OAHH;AAAA,QACJhC,UAAU,gBADN;AAAA,QAEJC,YAAY,kBAFR;AAIN,QAAM8H,aAAa,GAAG,KAAKC,YAA3B;AACA,QAAMF,cAAc,GAAG,KAAKG,aAA5B;AACA,QAAMkB,QAAQ,GAAa,CAAC,qBAAD,CAA3B;AACM,QAAAC,KAGF5H,UAAU,CAACxB,UAAU,GAAG,YAAH,GAAiB,UAA5B,CAHR;AAAA,QACQsD,QAAQ,gBADhB;AAAA,QAEO+F,OAAO,eAFd;AAIN,QAAM1H,UAAU,GAAG,KAAK2H,aAAL,EAAnB;AACA,QAAIlF,IAAI,GAAGH,OAAO,CAACiF,OAAD,CAAlB;;AAEA,QAAIjJ,YAAJ,EAAkB;AAChBmE,MAAAA,IAAI,GAAGA,IAAI,CAACmF,MAAL,CAAY,UAACC,GAAD;AAAS,eAAAA,GAAG,KAAK,KAAR,IAAiBA,GAAG,KAAK,MAAzB;AAA+B,OAApD,CAAP;AAEAL,MAAAA,QAAQ,CAACjC,IAAT,CAAc,iBACV,gBAAagC,OAAO,CAACX,IAAR,IAAgB,CAA7B,UAAA,IAAqCW,OAAO,CAACT,GAAR,IAAe,CAApD,UADU,CAAd;AAGD;;AACDU,IAAAA,QAAQ,CAACjC,IAAT,MAAA,CAAAiC,QAAA,EAAiB/E,IAAI,CAACqF,GAAL,CAAS,UAACnE,IAAD;AACxB,UAAMC,KAAK,GAAG2D,OAAO,CAAC5D,IAAD,CAArB;;AAEA,UACGA,IAAI,KAAKhC,QAAT,IAAqBwE,cAAtB,IACCxC,IAAI,KAAK+D,OAAT,IAAoBtB,aAFvB,EAGE;AACA,eAAUzC,IAAI,OAAJ,GAAUC,KAAK,GAAG5D,UAAT,GAAuB,GAAhC,OAAV;AACD;;AACD,aAAU2D,IAAI,OAAJ,GAASC,KAAT,QAAV;AACD,KAVgB,CAAjB;AAYAP,IAAAA,OAAO,CAACzB,KAAR,CAAcI,OAAd,IAAyBwF,QAAQ,CAACO,IAAT,CAAc,EAAd,CAAzB;AACD,GA1CO;;AA2CV,qBAAA;AAAC,GAzJD;;ACiBA;;;;;AAIA;;;AAIE;;;;;AAKA,mBAAA,CACY1J,UADZ,EAEE2J,UAFF;AAEE,6BAAA,EAAA;AAAAA,MAAAA,eAAA;;;;;AADU,mBAAA,GAAA3J,UAAA;AATL,iBAAA,GAAW,KAAX;AACA,sBAAA,GAAgB,KAAhB;AACA,2BAAA,GAAqB,EAArB;AAUL,QAAMgF,OAAO,GAAG2E,UAAU,CAAC3E,OAA3B;;AACA,QAAM9B,MAAM;AACVsG,MAAAA,GAAG,EAAE;AACLtB,MAAAA,OAAO,EAAE;AAAEK,QAAAA,IAAI,EAAE,CAAR;AAAWE,QAAAA,GAAG,EAAE,CAAhB;AAAmB5F,QAAAA,KAAK,EAAE,CAA1B;AAA6BE,QAAAA,MAAM,EAAE;AAArC;AACTE,MAAAA,IAAI,EAAE;AAAEsF,QAAAA,IAAI,EAAE,CAAR;AAAWE,QAAAA,GAAG,EAAE,CAAhB;AAAmB5F,QAAAA,KAAK,EAAE,CAA1B;AAA6BE,QAAAA,MAAM,EAAE;AAArC;AACNmG,MAAAA,OAAO,EAAE;AACThE,MAAAA,UAAU,EAAE;AACZ0E,MAAAA,IAAI,EAAE;AACNf,MAAAA,aAAa,EAAE;AACfC,MAAAA,UAAU,EAAE7H,WAAW,CAAC4I;AACxBzB,MAAAA,WAAW,EAAElH,YAAY,CAAC8H;AAC1BhE,MAAAA,OAAO,EAAEA,OAAO,IAAI;AACpBpB,MAAAA,UAAU,QAAEoB,OAAO,SAAP,IAAAA,OAAO,WAAP,SAAA,GAAAA,OAAO,CAAEzB,KAAT,CAAeI,0CAAW;AACtCmG,MAAAA,QAAQ,EAAE;OACPH,WAbL;;AAgBA,SAAK,IAAMrE,IAAX,IAAmBpC,MAAnB,EAA2B;AACzB,WAAKoC,IAAL,IAAapC,MAAM,CAACoC,IAAD,CAAnB;AACD;AACF;;;AAMDnB,EAAAA,qBAAA,yBAAA;AALA;;;;;SAKA;AACE,UAAM+D,OAAO,GAAI,KAAKA,OAAL,IAAgB,KAAKjF,IAAtC;AAEA,aAAO,KAAKjD,UAAL,GAAkBkI,OAAO,CAACnF,MAA1B,GAAmCmF,OAAO,CAACrF,KAAlD;AACD;;;GAJD;AAUAsB,EAAAA,qBAAA,0BAAA;AALA;;;;;SAKA;AACE,UAAM+D,OAAO,GAAI,KAAKA,OAAL,IAAgB,KAAKjF,IAAtC;AAEA,aAAO,KAAKjD,UAAL,GAAkBkI,OAAO,CAACrF,KAA1B,GAAkCqF,OAAO,CAACnF,MAAjD;AACD;;;GAJD;AAUAoB,EAAAA,qBAAA,sBAAA;AALA;;;;;SAKA;AACE,UAAMlB,IAAI,GAAG,KAAKA,IAAlB;AAEA,aAAO,KAAKjD,UAAL,GAAkBiD,IAAI,CAACF,MAAvB,GAAgCE,IAAI,CAACJ,KAA5C;AACD;;;GAJD;AAUAsB,EAAAA,qBAAA,uBAAA;AALA;;;;;SAKA;AACE,UAAMlB,IAAI,GAAG,KAAKA,IAAlB;AAEA,aAAO,KAAKjD,UAAL,GAAkBiD,IAAI,CAACJ,KAAvB,GAA+BI,IAAI,CAACF,MAA3C;AACD;;;GAJD;AAUAoB,EAAAA,qBAAA,yBAAA;AALA;;;;;SAKA;AACE,UAAM+E,OAAO,GAAG,KAAKA,OAArB;AAEA,aAAO,KAAKlJ,UAAL,GAAkBkJ,OAAO,CAACnG,MAA1B,GAAoCmG,OAAO,CAACrG,KAAnD;AACD;SAyCD,UAAyBlB,UAAzB;AACE,UAAMuH,OAAO,GAAG,KAAKA,OAArB;AAEAA,MAAAA,OAAO,CAAC,KAAKlJ,UAAL,GAAkB,QAAlB,GAA6B,OAA9B,CAAP,GAAgD2B,UAAhD;AACD;;;GAjDD;AAUAwC,EAAAA,qBAAA,0BAAA;AALA;;;;;SAKA;AACE,UAAM+E,OAAO,GAAG,KAAKA,OAArB;AAEA,aAAO,KAAKlJ,UAAL,GAAkBkJ,OAAO,CAACrG,KAA1B,GAAmCqG,OAAO,CAACnG,MAAlD;AACD;SAoCD,UAA0BnB,WAA1B;AACE,UAAMsH,OAAO,GAAG,KAAKA,OAArB;AAEAA,MAAAA,OAAO,CAAC,KAAKlJ,UAAL,GAAkB,OAAlB,GAA4B,QAA7B,CAAP,GAAgD4B,WAAhD;AACD;;;GA5CD;AAUAuC,EAAAA,qBAAA,wBAAA;AALA;;;;;SAKA;AACE,UAAM+E,OAAO,GAAG,KAAKA,OAArB;AAEA,aAAO,KAAKlJ,UAAL,GAAkBkJ,OAAO,CAACT,GAA1B,GAAiCS,OAAO,CAACX,IAAhD;AACD;SAWD,UAAwB9G,SAAxB;AACE,UAAMyH,OAAO,GAAG,KAAKA,OAArB;AAEAA,MAAAA,OAAO,CAAC,KAAKlJ,UAAL,GAAkB,KAAlB,GAA0B,MAA3B,CAAP,GAA4CyB,SAA5C;AACD;;;GAnBD;AAUA0C,EAAAA,qBAAA,yBAAA;AALA;;;;;SAKA;AACE,UAAM+E,OAAO,GAAG,KAAKA,OAArB;AAEA,aAAO,KAAKlJ,UAAL,GAAkBkJ,OAAO,CAACX,IAA1B,GAAkCW,OAAO,CAACT,GAAjD;AACD;SAMD,UAAyB/G,UAAzB;AACE,UAAMwH,OAAO,GAAG,KAAKA,OAArB;AAEAA,MAAAA,OAAO,CAAC,KAAKlJ,UAAL,GAAkB,MAAlB,GAA2B,KAA5B,CAAP,GAA4C0B,UAA5C;AACD;;;GAdD;AAyBA;;;;;;AAKO,wBAAA,GAAP,UAAsBqI,QAAtB;AACE,QAAMC,KAAK,GAAGxI,UAAU,CAAC,KAAKxB,UAAL,GAAkB,YAAlB,GAAiC,UAAlC,CAAxB;AAEA,QAAMiD,IAAI,GAAY,EAAtB;;AAEA,SAAK,IAAMqC,IAAX,IAAmByE,QAAnB,EAA6B;AAC3B9G,MAAAA,IAAI,CAAC+G,KAAK,CAAC1E,IAAD,CAAN,CAAJ,GAAoByE,QAAQ,CAACzE,IAAD,CAA5B;AACD;;AACD,SAAK4D,OAAL,GAAejG,IAAf;AACD,GATM;AAUP;;;;;;AAIO,mBAAA,GAAP;AACE,WAAO;AACL6F,MAAAA,UAAU,EAAE,KAAKA,UADZ;AAELV,MAAAA,WAAW,EAAE,KAAKA,WAFb;AAGLlD,MAAAA,UAAU,EAAE,KAAKA,UAHZ;AAILtB,MAAAA,UAAU,EAAE,KAAKA,UAJZ;AAKLiF,MAAAA,aAAa,EAAE,KAAKA,aALf;AAML7D,MAAAA,OAAO,EAAE,IANJ;AAOLwE,MAAAA,GAAG,EAAE,KAAKA,GAPL;AAQLtB,MAAAA,OAAO,EAAE,KAAKA,OART;AASLjF,MAAAA,IAAI,EAAE,KAAKA,IATN;AAULiG,MAAAA,OAAO,EAAE,KAAKA,OAVT;AAWLY,MAAAA,QAAQ,EAAE,KAAKA,QAXV;AAYLF,MAAAA,IAAI,EAAE,KAAKA;AAZN,KAAP;AAcD,GAfM;AAgBP;;;;;;AAIO,4BAAA,GAAP;AACE,QAAM1G,MAAM,GAA4B;AACtCgF,MAAAA,OAAO,EAAE,KAAKA,OADwB;AAEtCjF,MAAAA,IAAI,EAAE,KAAKA,IAF2B;AAGtCiG,MAAAA,OAAO,EAAE,KAAKA,OAHwB;AAItChE,MAAAA,UAAU,EAAE,KAAKA,UAJqB;AAKtC4E,MAAAA,QAAQ,EAAE,KAAKA;AALuB,KAAxC;;AAOA,QAAI,OAAO,KAAKN,GAAZ,KAAoB,WAAxB,EAAqC;AACnCtG,MAAAA,MAAM,CAACsG,GAAP,GAAa,KAAKA,GAAlB;AACD;;AACD,QAAI,KAAKV,UAAL,KAAoB7H,WAAW,CAAC4I,SAApC,EAA+C;AAC7C3G,MAAAA,MAAM,CAAC4F,UAAP,GAAoB,KAAKA,UAAzB;AACD;;AACD,QAAI,KAAKV,WAAL,KAAqBlH,YAAY,CAAC8H,WAAtC,EAAmD;AACjD9F,MAAAA,MAAM,CAACkF,WAAP,GAAqB,KAAKA,WAA1B;AACD;;AACD,QAAI,KAAKS,aAAT,EAAwB;AACtB3F,MAAAA,MAAM,CAAC2F,aAAP,GAAuB,IAAvB;AACD;;AACD,QAAI,KAAKjF,UAAT,EAAqB;AACnBV,MAAAA,MAAM,CAACU,UAAP,GAAoB,KAAKA,UAAzB;AACD;;AACD,WAAOV,MAAP;AACD,GAxBM;;AAyBT,iBAAA;AAAC,GAtMD;;ACxBA;;;;AAIA;;;AAAuEpB,EAAAA,uBAAA;AAyBrE;;;;;;AAIA,eAAA,CAAYmI,gBAAZ,EAAoDjI,OAApD;AAAoD,0BAAA,EAAA;AAAAA,MAAAA,YAAA;;;AAApD,gBACEC,WAAA,KAAA,SADF;;AAtBUC,IAAAA,WAAA,GAAoB,EAApB;AACAA,IAAAA,cAAA,GAAyB;AACjCgI,MAAAA,KAAK,EAAE,EAD0B;AAEjCC,MAAAA,GAAG,EAAE;AAF4B,KAAzB;AAIFjI,IAAAA,kBAAA,GAAe,CAAf;;AAqbAA,IAAAA,eAAA,GAAY;AAClBA,MAAAA,KAAI,CAACkI,WAAL,CAAiB;AACfC,QAAAA,SAAS,EAAE;AADI,OAAjB;AAGD,KAJO;;AAjaNnI,IAAAA,KAAI,CAACF,OAAL,yBACOE,KAAI,CAACoI,WAAL,CACFC,iBACAvI,QAHL;AAMAE,IAAAA,KAAI,CAAC+H,gBAAL,GAAwB5F,QAAQ,CAAC4F,gBAAD,CAAR,GACpBO,QAAQ,CAACC,aAAT,CAAoCR,gBAApC,CADoB,GAEpBA,gBAFJ;AAIM,QAAA1H,KAWFL,KAAI,CAACF,OAXH;AAAA,QACJ7B,WAAW,iBADP;AAAA,QAEJC,cAAc,oBAFV;AAAA,QAGJH,YAAY,kBAHR;AAAA,QAIJD,UAAU,gBAJN;AAAA,QAKJE,UAAU,gBALN;AAAA,QAMJU,wBAAwB,8BANpB;AAAA,QAOJC,oBAAoB,0BAPhB;AAAA,QAQJN,cAAc,oBARV;AAAA,QASJC,iBAAiB,uBATb;AAAA,QAUJC,UAAU,gBAVN;;AAcNyB,IAAAA,KAAI,CAACwI,gBAAL,GAAwB9J,wBAAyB,IAC5C,IAAI+J,gBAAJ,CAAqBzI,KAAI,CAAC+H,gBAA1B,EAA4C;AAC7CjK,MAAAA,UAAU,YADmC;AAE7CO,MAAAA,cAAc,gBAF+B;AAG7CC,MAAAA,iBAAiB,mBAH4B;AAI7CC,MAAAA,UAAU;AAJmC,KAA5C,EAKAmK,EALA,CAKG,QALH,EAKa1I,KAAI,CAACQ,SALlB,CADL;AAOAR,IAAAA,KAAI,CAAC2I,YAAL,GAAoBhK,oBAAqB,IACpC,IAAIiK,YAAJ,CAAiB;AAClB7K,MAAAA,YAAY,cADM;AAElBE,MAAAA,WAAW,aAFO;AAGlBC,MAAAA,cAAc,gBAHI;AAIlBF,MAAAA,UAAU;AAJQ,KAAjB,CADL;;AAQAgC,IAAAA,KAAI,CAACS,KAAL;;;AACD;;;WAxEYoI;AAyEb;;;;;AAIO,6BAAA,GAAP;AACE,WAAO,KAAKd,gBAAZ;AACD,GAFM;AAGP;;;;;;AAIO,kBAAA,GAAP;AACE,WAAO,KAAKxC,KAAZ;AACD,GAFM;AAGP;;;;;;AAIO,qBAAA,GAAP;AACE,WAAO,GAAGuD,KAAH,CAASC,IAAT,CAAc,KAAKhB,gBAAL,CAAsBiB,QAApC,CAAP;AACD,GAFM;AAGP;;;;;;;AAKO,kBAAA,GAAP,UAAgBzD,KAAhB;AACE,SAAKA,KAAL,GAAaA,KAAb;AACA,WAAO,IAAP;AACD,GAHM;AAIP;;;;;;AAIO,gCAAA,GAAP;AACE,WAAO,KAAKiD,gBAAL,CAAsBpB,aAAtB,EAAP;AACD,GAFM;AAGP;;;;;;AAIO,qBAAA,GAAP;AACE,WAAO,KAAK6B,QAAZ;AACD,GAFM;AAGP;;;;;;;AAKO,qBAAA,GAAP,UAAmBA,QAAnB;AACE,SAAKA,QAAL,GAAgBA,QAAhB;AACA,WAAO,IAAP;AACD,GAHM;AAIP;;;;;;;AAKO,sBAAA,GAAP,UAAoBnJ,OAApB;AAAoB,0BAAA,EAAA;AAAAA,MAAAA,YAAA;;;AAClB,QAAMyF,KAAK,GAAG,KAAKA,KAAnB;AACA,QAAMzH,UAAU,GAAG,KAAKgC,OAAL,CAAahC,UAAhC;AACA,QAAMoL,QAAQ,GAAkB,KAAKC,WAAL,EAAhC;;AACM,QAAA9I,KAA0C+I,IAAI,CAAC,KAAK7D,KAAL,CAAWgC,GAAX,CAAe,UAAC/B,IAAD;AAAU,aAAAA,IAAI,CAAC1C,OAAL;AAAa,KAAtC,CAAD,EAA0CoG,QAA1C,CAA9C;AAAA,QAAEG,KAAK,WAAP;AAAA,QAASC,UAAU,gBAAnB;AAAA,QAAqBC,OAAO,aAA5B;AAAA,QAA8BC,OAAO,aAArC;;AAEN,QAAMC,SAAS,GAAe,EAA9B;AAEAH,IAAAA,UAAU,CAAC5E,OAAX,CAAmB,UAACrE,EAAD;UAAEqJ,WAAW;UAAEC,UAAU;AAC1CF,MAAAA,SAAS,CAACE,UAAD,CAAT,GAAwBpE,KAAK,CAACmE,WAAD,CAA7B;AACD,KAFD;AAGAL,IAAAA,KAAK,CAAC3E,OAAN,CAAc,UAACkF,KAAD;AACZH,MAAAA,SAAS,CAACG,KAAD,CAAT,GAAmB,IAAIC,QAAJ,CAAa/L,UAAb,EAA0B;AAC3CgF,QAAAA,OAAO,EAAEoG,QAAQ,CAACU,KAAD;AAD0B,OAA1B,CAAnB;AAGD,KAJD;AAMA,SAAKE,QAAL,CAAcL,SAAd;;AAEA,QAAIJ,KAAK,CAACpG,MAAN,IAAgBuG,OAAO,CAACvG,MAAxB,IAAkCsG,OAAO,CAACtG,MAA9C,EAAsD;AACpD,WAAKiF,WAAL,CAAiBpI,OAAjB;AACD;;AACD,WAAO,IAAP;AACD,GAvBM;AAwBP;;;;;;;;AAMO,qBAAA,GAAP,UAAmByF,KAAnB,EAAmDzF,OAAnD;AAAmB,wBAAA,EAAA;AAAAyF,MAAAA,QAAoB,KAAKA,KAAzB;;;AAAgC,0BAAA,EAAA;AAAAzF,MAAAA,YAAA;;;AACjDyF,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZA,MAAAA,IAAI,CAACU,WAAL,GAAmBlH,YAAY,CAAC8H,WAAhC;AACD,KAFD;AAGA,SAAKiD,UAAL,CAAgBjK,OAAhB;AACA,WAAO,IAAP;AACD,GANM;AAOP;;;;;;;;;;;;;;;;;AAeO,qBAAA,GAAP,UAAmBA,OAAnB;AAAmB,0BAAA,EAAA;AAAAA,MAAAA,YAAA;;;AACjB,SAAKkK,iBAAL;;AAEA,QAAI,CAAC,KAAKC,QAAL,GAAgBhH,MAAjB,IAA2B,KAAKkG,WAAL,GAAmBlG,MAAlD,EAA0D;AACxD,WAAKiH,YAAL,CAAkBpK,OAAlB;AACD,KAFD,MAEO,IAAIA,OAAO,CAACqI,SAAZ,EAAuB;AAC5B;AACA,WAAKgC,gBAAL;;AACA,WAAKC,WAAL,CAAiB,KAAK7E,KAAtB,EAA6BzF,OAA7B;AACD,KAJM,MAIA;AACL;AACA,WAAKiK,UAAL,CAAgBjK,OAAhB;AACD;;AACD,WAAO,IAAP;AACD,GAdM;AAeP;;;;;;;AAKO,mBAAA,GAAP,UAAiBuK,QAAjB;AACE,WAAO;AACLpB,MAAAA,QAAQ,EAAE,KAAKA,QADV;AAEL1D,MAAAA,KAAK,EAAE,KAAKA,KAAL,CAAWgC,GAAX,CAAe,UAAC/B,IAAD;AAAU,eAAA6E,QAAQ,GAAG7E,IAAI,CAAC8E,kBAAL,EAAH,GAA+B9E,IAAI,CAAC+E,SAAL,EAAvC;AAAuD,OAAhF,CAFF;AAGL/B,MAAAA,gBAAgB,EAAE,KAAKA,gBAAL,CAAsB+B,SAAtB,EAHb;AAIL5B,MAAAA,YAAY,EAAE,KAAKA,YAAL,CAAkB4B,SAAlB;AAJT,KAAP;AAMD,GAPM;AAQP;;;;;;AAIO,mBAAA,GAAP,UAAiBvJ,MAAjB;AAAA,oBAAA;;AACE,QAAMlD,UAAU,GAAG,KAAKgC,OAAL,CAAahC,UAAhC;AACA,QAAM0K,gBAAgB,GAAG,KAAKA,gBAA9B;AACA,QAAMgC,cAAc,GAAGhC,gBAAgB,CAACpB,aAAjB,EAAvB;AACA,QAAM4B,QAAQ,GAAG,KAAKG,WAAL,EAAjB;AAEA,SAAKR,YAAL,CAAkB8B,SAAlB,CAA4BzJ,MAAM,CAAC2H,YAAnC;AACAH,IAAAA,gBAAgB,CAACiC,SAAjB,CAA2BzJ,MAAM,CAACwH,gBAAlC;AACA,SAAKS,QAAL,GAAgBjI,MAAM,CAACiI,QAAvB;AACA,SAAK1D,KAAL,GAAavE,MAAM,CAACuE,KAAP,CAAagC,GAAb,CAAiB,UAAC/B,IAAD,EAAOtC,CAAP;AAAa,aAAA,IAAI2G,QAAJ,CAAa/L,UAAb,wBACtC0H;AACH1C,QAAAA,OAAO,EAAEkG,QAAQ,CAAC9F,CAAD;QAFwB,CAAA;AAGzC,KAHW,CAAb;AAKA,SAAKyF,YAAL,CAAkBT,WAAlB,CAA8B,KAAK3C,KAAnC;;AAEA,QAAIiF,cAAc,KAAKhC,gBAAgB,CAACpB,aAAjB,EAAvB,EAAyD;AACvD,WAAKc,WAAL,CAAiB;AACfC,QAAAA,SAAS,EAAE;AADI,OAAjB;AAGD,KAJD,MAIO;AACL7H,MAAAA,MAAM,CAACC,UAAP,CAAkB;AAChBP,QAAAA,KAAI,CAAC0K,eAAL,CAAqB;AACnBC,UAAAA,SAAS,EAAE3K,KAAI,CAACvB,gBADG;AAEnBmM,UAAAA,OAAO,EAAE5K,KAAI,CAACuF,KAFK;AAGnBsF,UAAAA,OAAO,EAAE,EAHU;AAInBC,UAAAA,QAAQ,EAAE;AAJS,SAArB;AAMD,OAPD;AAQD;;AACD,WAAO,IAAP;AACD,GA/BM;AAgCP;;;;;;;AAKO,iBAAA,GAAP,UAAehL,OAAf;;;AAAe,0BAAA,EAAA;AAAAA,MAAAA,YAAA;;;AAEX,QAAAoH,KACEpH,OAAO,WADT;AAAA,QAAA0B,UAAU,mBAAG,KAAK1B,OAAL,CAAatB,wBAA1B;AAEF,SAAKgK,gBAAL,CAAsBuC,OAAtB,CAA8B;AAC5BvJ,MAAAA,UAAU;AADkB,KAA9B;;AAIA,QAAI,CAACA,UAAL,EAAiB;AACf,WAAK+D,KAAL,CAAWb,OAAX,CAAmB,UAACrE,EAAD;YAAGyC,OAAO;YAAEpB,UAAU;;AACvC,YAAIoB,OAAJ,EAAa;AACXA,UAAAA,OAAO,CAACzB,KAAR,CAAcI,OAAd,GAAwBC,UAAxB;AACD;AACF,OAJD;AAKD;;AAED,UAAA,KAAKsJ,GAAL,UAAA,iBAAA,SAAA,MAAUD,SAAV;AACD,GAjBM;;AAmBG,oBAAA,GAAV,UAAqBjL,OAArB;AAAA,oBAAA;;;;AAAqB,0BAAA,EAAA;AAAAA,MAAAA,YAAA;;;;AAEnB,QAAMyF,KAAK,GAAG,KAAKA,KAAnB;AACA,QAAMsF,OAAO,GAAGtF,KAAK,CAAC8B,MAAN,CAAa,UAAC7B,IAAD;;;AAAU,aAAA,OAAAA,IAAI,CAAC1C,iDAASmI,UAAd,KAA4BzF,IAAI,CAACU,WAAL,KAAqBlH,YAAY,CAAC+H,OAA9D;AAAqE,KAA5F,CAAhB;AACA,QAAM6D,OAAO,GAAeC,OAAO,CAACxD,MAAR,CAAe,UAAC7B,IAAD;AAAU,aAAAA,IAAI,CAACoB,UAAL,KAAoB7H,WAAW,CAAC8H,OAAhC;AAAuC,KAAhE,CAA5B;AACA,QAAMqE,WAAW,GAAe,EAAhC;AAEAN,IAAAA,OAAO,CAACvD,MAAR,CAAe,UAAC7B,IAAD;AACb,UAAIA,IAAI,CAAC2F,aAAT,EAAwB;AACtB,eAAO,IAAP;AACD,OAFD,MAEO;AACL,YAAMrI,OAAO,GAAG0C,IAAI,CAAC1C,OAArB;AACA,YAAMsI,kBAAkB,GAAGC,UAAU,CAAC1J,gBAAgB,CAACmB,OAAD,CAAhB,CAA0BsI,kBAA3B,CAArC;;AAEA,YAAIA,kBAAkB,GAAG,CAAzB,EAA4B;AAC1B5F,UAAAA,IAAI,CAAC2F,aAAL,GAAqB,IAArB;AACA3F,UAAAA,IAAI,CAAC4F,kBAAL,GAA0BtI,OAAO,CAACzB,KAAR,CAAc+J,kBAAxC;AACA,iBAAO,IAAP;AACD;AACF;;AACD,aAAO,KAAP;AACD,KAdD,EAcG1G,OAdH,CAcW,UAACc,IAAD;AACTA,MAAAA,IAAI,CAAC1C,OAAL,CAAczB,KAAd,CAAoB+J,kBAApB,GAAyC,IAAzC;AACD,KAhBD;AAiBA,UAAA,KAAKJ,GAAL,UAAA,iBAAA,SAAA,MAAUD,SAAV;AACA,SAAKC,GAAL,GAAW,IAAIM,OAAJ,CAAY;AACrBC,MAAAA,MAAM,EAAE,KAAKzL,OAAL,CAAa1B;AADA,KAAZ,EAERsK,EAFQ,CAEL,iBAFK,EAEc,UAAC8C,CAAD;AACvBX,MAAAA,OAAO,CAACW,CAAC,CAAC5B,KAAH,CAAP,CAAiB1D,WAAjB,GAA+BlH,YAAY,CAACmH,YAA5C;AACD,KAJU,EAIRuC,EAJQ,CAIL,UAJK,EAIO;AAChB1I,MAAAA,KAAI,CAAC2I,YAAL,CAAkByB,WAAlB,CAA8BS,OAA9B;;AACA7K,MAAAA,KAAI,CAACyL,UAAL,CAAgBb,OAAhB,EAAyBC,OAAzB,EAAkC/K,OAAlC;AACD,KAPU,EAOR4I,EAPQ,CAOL,cAPK,EAOW,UAAC8C,CAAD;AACpB,UAAMhG,IAAI,GAAGqF,OAAO,CAACW,CAAC,CAAC5B,KAAH,CAApB;AAEApE,MAAAA,IAAI,CAACU,WAAL,GAAmBlH,YAAY,CAAC8H,WAAhC;;AAGA,UAAI0E,CAAC,CAACE,cAAN,EAAsB;AACpBlG,QAAAA,IAAI,CAAC1C,OAAL,CAAczB,KAAd,CAAoBI,OAApB,GAA8B+D,IAAI,CAAC9D,UAAnC;;AACA1B,QAAAA,KAAI,CAAC2I,YAAL,CAAkByB,WAAlB,CAA8B,CAAC5E,IAAD,CAA9B;;AACAxF,QAAAA,KAAI,CAACyL,UAAL,CAAgB,EAAhB,EAAoB,CAACjG,IAAD,CAApB,EAA4B1F,OAA5B;AACD;AACF,KAlBU,EAkBR4I,EAlBQ,CAkBL,OAlBK,EAkBI,UAAC8C,CAAD;AACb,UAAMhG,IAAI,GAAGD,KAAK,CAACiG,CAAC,CAAC5B,KAAH,CAAlB;AACA;;;;;;;;;;;;;AAYA5J,MAAAA,KAAI,CAACI,OAAL,CAAa,cAAb,EAA6B;AAC3B0C,QAAAA,OAAO,EAAE0I,CAAC,CAAC1I,OADgB;AAE3B6I,QAAAA,MAAM,EAAEH,CAAC,CAACG,MAFiB;AAG3BnG,QAAAA,IAAI,MAHuB;AAI3BoG,QAAAA,MAAM,EAAE;AACNV,UAAAA,WAAW,CAAClG,IAAZ,CAAiBQ,IAAjB;AACD;AAN0B,OAA7B;AAQD,KAxCU,EAwCRkD,EAxCQ,CAwCL,OAxCK,EAwCI;AACb,UAAIwC,WAAW,CAACjI,MAAhB,EAAwB;AACtBjD,QAAAA,KAAI,CAACoK,WAAL,CAAiBc,WAAjB;AACD;AACF,KA5CU,EA4CRW,KA5CQ,CA4CFhB,OAAO,CAACtD,GAAR,CAAY,UAAC/B,IAAD;AAAU,aAAAA,IAAI,CAAC1C,OAAL;AAAa,KAAnC,CA5CE,CAAX;AA6CD,GAtES;;AAwEA,wBAAA,GAAV;AAAA,oBAAA;;AACE,SAAKkH,iBAAL;;AACA,SAAK8B,YAAL,GAAoBxL,MAAM,CAACC,UAAP,CAAkB;AACpCP,MAAAA,KAAI,CAACkI,WAAL;AACD,KAFmB,CAApB;AAGD,GALS;;AAMA,qBAAA,GAAV,UAAsBrJ,MAAtB;AAAsB,yBAAA,EAAA;AAAAA,MAAAA,SAAS,KAAKA,MAAd;;;AACpB,QAAMoK,QAAQ,GAAG,KAAKA,QAAtB;AACA,QAAM8C,YAAY,GAAG9C,QAAQ,CAACjB,KAA9B;AACA,QAAMgE,UAAU,GAAG/C,QAAQ,CAAChB,GAA5B;AACA,QAAMgE,aAAa,GAAGF,YAAY,CAAC9I,MAAb,GAAsBkC,IAAI,CAAC+G,GAAL,MAAA,CAAA/G,IAAA,EAAY4G,YAAZ,CAAtB,GAAkD,CAAxE;;AAGA,QAAI,CAAClN,MAAD,IAAWoN,aAAa,GAAG,CAA/B,EAAkC;AAChC;AACD;;AAEDhD,IAAAA,QAAQ,CAACjB,KAAT,GAAiB+D,YAAY,CAACxE,GAAb,CAAiB,UAAC4E,KAAD;AAAW,aAAAA,KAAK,GAAGF,aAAR;AAAqB,KAAjD,CAAjB;AACAhD,IAAAA,QAAQ,CAAChB,GAAT,GAAe+D,UAAU,CAACzE,GAAX,CAAe,UAAC4E,KAAD;AAAW,aAAAA,KAAK,GAAGF,aAAR;AAAqB,KAA/C,CAAf;AAEA,SAAK1G,KAAL,CAAWb,OAAX,CAAmB,UAACc,IAAD;AACjB,UAAMhG,UAAU,GAAGgG,IAAI,CAAC4G,aAAxB;;AAEA,UAAI,CAAC9J,QAAQ,CAAC9C,UAAD,CAAb,EAA2B;AACzB;AACD;;AACDgG,MAAAA,IAAI,CAAC4G,aAAL,GAAqB5M,UAAU,GAAGyM,aAAlC;AACD,KAPD;AAQD,GAtBS;;AAuBA,oBAAA,GAAV,UAAqBrB,OAArB,EAA0CC,OAA1C,EAA+D/K,OAA/D;AACE,QAAMuM,YAAY,GAAG,KAAKpD,QAA1B;AACA,QAAM0B,SAAS,GAAG7K,OAAO,CAAC6K,SAAR,IAAqB,KAAK7K,OAAL,CAAarB,gBAApD;AACA,QAAM6N,WAAW,GAAGxM,OAAO,CAACyM,OAAR,IAAmBF,YAAY,CAAC1B,SAAS,KAAK,KAAd,GAAsB,OAAtB,GAAgC,KAAjC,CAAnD;AACA,QAAMpF,KAAK,GAAG,KAAKA,KAAnB;AACA,QAAIiH,YAAY,GAAG;AACjBxE,MAAAA,KAAK,iBAAMsE,YADM;AAEjBrE,MAAAA,GAAG,iBAAMqE;AAFQ,KAAnB;AAKAzB,IAAAA,OAAO,CAACnG,OAAR,CAAgB,UAACc,IAAD;AACdA,MAAAA,IAAI,CAACiH,QAAL,GAAgB,IAAhB;AACD,KAFD;;AAGA,QAAIlH,KAAK,CAACtC,MAAV,EAAkB;AAChBuJ,MAAAA,YAAY,GAAG,KAAKE,SAAL,CAAe,KAAKnH,KAApB,EAA2BoF,SAA3B,EAAsC2B,WAAtC,CAAf;AACD;;AACDzB,IAAAA,OAAO,CAACnG,OAAR,CAAgB,UAACc,IAAD;AACdA,MAAAA,IAAI,CAACiH,QAAL,GAAgB,KAAhB;AACD,KAFD;AAGA,SAAKE,WAAL,CAAiBH,YAAjB;AACA,SAAKI,WAAL;AACA,SAAKjE,YAAL,CAAkBT,WAAlB,CAA8B,KAAK3C,KAAnC;;AACA,SAAKsH,4BAAL;;AAEA,QAAMC,iBAAiB,GAAGlC,OAAO,CAACvD,MAAR,CAAe,UAAC7B,IAAD;AAAU,aAAAA,IAAI,CAAC2F,aAAL;AAAkB,KAA3C,CAA1B;;AAEA,QAAI2B,iBAAiB,CAAC7J,MAAtB,EAA8B;AAC5B,WAAKuF,gBAAL,CAAsBuE,MAAtB;AACAD,MAAAA,iBAAiB,CAACpI,OAAlB,CAA0B,UAACc,IAAD;AACxB,YAAM1C,OAAO,GAAG0C,IAAI,CAAC1C,OAArB;AAEAA,QAAAA,OAAO,CAACzB,KAAR,CAAc+J,kBAAd,GAAmC5F,IAAI,CAAC4F,kBAAxC;AACD,OAJD;AAKD;;AACD,SAAKV,eAAL,CAAqB;AACnBC,MAAAA,SAAS,WADU;AAEnBC,MAAAA,OAAO,SAFY;AAGnBC,MAAAA,OAAO,SAHY;AAInBC,MAAAA,QAAQ,EAAE,CAAC,CAAChL,OAAO,CAACqI;AAJD,KAArB;AAMD,GAxCS;;AAyCF,yBAAA,GAAR,UAAwBqD,CAAxB;AACE;;;;;;;;;;;;AAYA,SAAKpL,OAAL,CAAa,gBAAb,EAA+BoL,CAA/B;AACD,GAdO;;AAeA,2BAAA,GAAR;AACEvL,IAAAA,YAAY,CAAC,KAAK6L,YAAN,CAAZ;AACA,SAAKA,YAAL,GAAoB,CAApB;AACD,GAHO;;AAIA,sCAAA,GAAR;AACQ,QAAAzL,KAGF,KAAK4I,QAHH;AAAA,QACG8C,YAAY,WADf;AAAA,QAECC,UAAU,SAFX;AAIN,QAAM7N,GAAG,GAAG,KAAK2B,OAAL,CAAa3B,GAAzB;AAEA,QAAM6O,QAAQ,GAAGhB,UAAU,CAAC/I,MAAX,GAAoBkC,IAAI,CAACC,GAAL,MAAA,CAAAD,IAAA,EAAY6G,UAAZ,CAApB,GAA8C,CAA/D;AACA,QAAMiB,UAAU,GAAGlB,YAAY,CAAC9I,MAAb,GAAsBkC,IAAI,CAACC,GAAL,MAAA,CAAAD,IAAA,EAAY4G,YAAZ,CAAtB,GAAkD,CAArE;AACA,QAAMrM,WAAW,GAAGyF,IAAI,CAACC,GAAL,CAAS6H,UAAT,EAAqBD,QAAQ,GAAG7O,GAAhC,CAApB;AAEA,SAAKqK,gBAAL,CAAsBvH,cAAtB,CAAqCvB,WAArC;AACD,GAZO;;AAaA,0BAAA,GAAR;AACE,SAAK8I,gBAAL,CAAsBuE,MAAtB;AACA,SAAKpE,YAAL,CAAkBuE,gBAAlB,CAAmC,KAAK1E,gBAAL,CAAsB2E,OAAtB,EAAnC;AACD,GAHO;;AAUA,eAAA,GAAR;AACE,SAAKhD,gBAAL;AACD,GAFO;;;AAtcMtB,EAAAA,mBAAA,GAAwChL,oBAAxC;AACAgL,EAAAA,kBAAA,GAAgB5J,mBAAhB;AAFD4J,EAAAA,IAAI,wBADlBtF,eACcsF,KAAA;AA0cf,aAAA;AAAC,EA1csE/G,UAAvE;AAgdA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;AAkBA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;AC/gBA,SAASsL,cAAT,CACEb,OADF,EAEEc,WAFF,EAGEC,WAHF,EAIEC,mBAJF;AAME,SAAOpI,IAAI,CAACoI,mBAAD,CAAJ,MAAA,CAAApI,IAAA,EAA6BoH,OAAO,CAACzD,KAAR,CAAcuE,WAAd,EAA2BA,WAAW,GAAGC,WAAzC,CAA7B,CAAP;AACD;;AAED,SAASE,cAAT,CAAwBjB,OAAxB,EAA2Ce,WAA3C,EAAgEG,sBAAhE;AACE,MAAMxK,MAAM,GAAGsJ,OAAO,CAACtJ,MAAR,GAAiBqK,WAAjB,GAA+B,CAA9C;AACA,MAAMC,mBAAmB,GAAGE,sBAAsB,KAAK,KAA3B,GAAmC,KAAnC,GAA2C,KAAvE;AACA,MAAMC,mBAAmB,GAAGD,sBAAsB,KAAK,KAA3B,GAAmC,aAAnC,GAAmD,SAA/E;AACA,MAAME,MAAM,GAAG7I,KAAK,CAAC7B,MAAD,CAAL,CAAcsE,GAAd,CAAkB,UAACqC,KAAD;AAC/B,WAAOwD,cAAc,CAACb,OAAD,EAAU3C,KAAV,EAAiB0D,WAAjB,EAA8BC,mBAA9B,CAArB;AACD,GAFc,CAAf;AAIA,SAAOI,MAAM,CAACD,mBAAD,CAAN,CAA4BvI,IAAI,CAACsI,sBAAD,CAAJ,MAAA,CAAAtI,IAAA,EAAgCwI,MAAhC,CAA5B,CAAP;AACD;AAkBD;;;;;;;;;;AASA;;;AAAiC/N,EAAAA,8BAAA;;AAAjC,sBAAA;AAAA,wEAAA;;AAgBUI,IAAAA,iBAAA,GAAc,CAAd;AACAA,IAAAA,aAAA,GAAU,CAAV;;AAwLT;;;;AAtLQ,mBAAA,GAAP,UAAiBuF,KAAjB,EAAoCoF,SAApC,EAAgE4B,OAAhE;AACE,SAAKqB,oBAAL,CAA0BrI,KAA1B;;AACA,SAAKsI,gBAAL,CAAsBtI,KAAtB;;AAEA,QAAMuI,MAAM,GAAG,KAAKC,OAApB;AACA,QAAMC,UAAU,GAAG,KAAKC,WAAxB;AACM,QAAA5N,KAKF,KAAKP,OALH;AAAA,QACJ3B,GAAG,SADC;AAAA,QAEJ+P,KAAK,WAFD;AAAA,QAGJC,eAAe,qBAHX;AAAA,QAIQC,gBAAgB,gBAJxB;AAMN,QAAMC,aAAa,GAAG9B,OAAO,CAACtJ,MAA9B;AACA,QAAMqL,WAAW,GAAG/I,KAAK,CAACtC,MAA1B;;AACA,QAAMsL,UAAU,GAAG,KAAKC,cAAL,EAAnB;;AACA,QAAMC,cAAc,GAAG9D,SAAS,KAAK,KAArC;AACA,QAAM8C,sBAAsB,GAAGgB,cAAc,GAAG,KAAH,GAAW,KAAxD;AACA,QAAMC,oBAAoB,GAAGD,cAAc,GAAG,KAAH,GAAW,KAAtD;AACA,QAAI1C,YAAY,GAAG,CAAC,CAAD,CAAnB;;AAEA,QAAIsC,aAAa,KAAKP,MAAtB,EAA8B;AAC5B/B,MAAAA,YAAY,GAAGQ,OAAO,CAACzD,KAAR,EAAf;AACD,KAFD,MAEO;AACL,UAAM6F,OAAK,GAAGN,aAAa,GAAGlJ,IAAI,CAACuJ,oBAAD,CAAJ,MAAA,CAAAvJ,IAAA,EAA8BoH,OAA9B,CAAH,GAA4C,CAAvE;AAEAR,MAAAA,YAAY,GAAGjH,KAAK,CAACgJ,MAAD,CAAL,CAAcvG,GAAd,CAAkB;AAAM,eAAAoH,OAAA;AAAK,OAA7B,CAAf;AACD;;AACD,QAAM3C,UAAU,GAAGD,YAAY,CAACjD,KAAb,EAAnB;AACA,QAAM8F,UAAU,GAAGd,MAAM,GAAG,CAAT,GAAaS,UAAU,CAAC,CAAD,CAAV,GAAgBA,UAAU,CAAC,CAAD,CAAvC,GAA6C,CAAhE;AACA,QAAMM,SAAS,GAAGX,KAAK,KAAK,SAA5B;;4BAEShL;AACP,UAAMsC,IAAI,GAAGD,KAAK,CAACkJ,cAAc,GAAGvL,CAAH,GAAOoL,WAAW,GAAG,CAAd,GAAkBpL,CAAxC,CAAlB;AACA,UAAM4L,eAAe,GAAGC,QAAQ,CAACvJ,IAAI,CAACxC,UAAL,CAAgB8K,MAAhB,IAA0B,GAA3B,EAAgC,EAAhC,CAAhC;AACA,UAAMkB,kBAAkB,GAAGD,QAAQ,CAACvJ,IAAI,CAACxC,UAAL,CAAgBiM,SAAhB,IAA6B,GAA9B,EAAmC,EAAnC,CAAnC;AACA,UAAIxP,UAAU,GAAG+F,IAAI,CAAC/F,UAAtB;AACA,UAAIC,WAAW,GAAG8F,IAAI,CAAC9F,WAAvB;AACA,UAAI4N,WAAW,GAAGnI,IAAI,CAAC+G,GAAL,CAAS4B,MAAT,EAAiBgB,eAAe,IAAI3J,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYD,IAAI,CAAC+J,IAAL,CAAU,CAACzP,UAAU,GAAGtB,GAAd,IAAqByQ,UAA/B,CAAZ,CAApC,CAAlB;AACA,UAAMO,cAAc,GAAGhK,IAAI,CAAC+G,GAAL,CAAS4B,MAAT,EAAiB3I,IAAI,CAACC,GAAL,CAASkI,WAAT,EAAsB0B,kBAAtB,CAAjB,CAAvB;AACA,UAAI3B,WAAW,GAAGG,cAAc,CAACxB,UAAD,EAAasB,WAAb,EAA0BG,sBAA1B,CAAhC;AACA,UAAIjO,UAAU,GAAG4N,cAAc,CAACpB,UAAD,EAAaqB,WAAb,EAA0BC,WAA1B,EAAuCoB,oBAAvC,CAA/B;;AAEA,aAAOpB,WAAW,GAAG6B,cAArB,EAAqC;AACnC,YAAMC,kBAAkB,GAAG/B,WAAW,GAAGC,WAAzC;AACA,YAAM+B,eAAe,GAAGhC,WAAW,GAAG,CAAtC;;AAEA,YAAIoB,cAAc,KAAKW,kBAAkB,IAAItB,MAAtB,IAAgC9B,UAAU,CAACoD,kBAAD,CAAV,GAAiC5P,UAAtE,CAAlB,EAAqG;AACnG;AACD;;AACD,YAAI,CAACiP,cAAD,IAAmB,CAACY,eAAe,GAAG,CAAlB,IAAuBrD,UAAU,CAACqD,eAAD,CAAlC,IAAuD7P,UAA9E,EAA0F;AACxF;AACD;;AACD,YAAI,CAACiP,cAAL,EAAqB;AACnB,YAAEpB,WAAF;AACD;;AACD,UAAEC,WAAF;AACD;;AAEDD,MAAAA,WAAW,GAAGlI,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYiI,WAAZ,CAAd;AACAC,MAAAA,WAAW,GAAGnI,IAAI,CAAC+G,GAAL,CAAS4B,MAAM,GAAGT,WAAlB,EAA+BC,WAA/B,CAAd;;AAEA,UAAIwB,eAAe,GAAG,CAAlB,KAAwBxB,WAAW,GAAG,CAAd,IAAmBuB,SAAnB,IAAgCT,gBAAxD,CAAJ,EAA+E;AAC7E3O,QAAAA,UAAU,GAAG,CAAC6N,WAAW,GAAG,CAAf,IAAoBsB,UAApB,GAAiCZ,UAA9C;AACAxI,QAAAA,IAAI,CAAC8J,aAAL,GAAqB7P,UAArB;AACD;;AACD,UAAI0O,eAAe,GAAG,CAAtB,EAAyB;AACvBzO,QAAAA,WAAW,GAAGD,UAAU,GAAG0O,eAA3B;AACA3I,QAAAA,IAAI,CAAC+J,cAAL,GAAsB7P,WAAtB;AACD;;AACD,UAAMH,SAAS,GAAGgP,UAAU,CAAClB,WAAD,CAA5B;AACA7N,MAAAA,UAAU,GAAGiP,cAAc,GAAGjP,UAAH,GAAgBA,UAAU,GAAGrB,GAAb,GAAmBuB,WAA9D;AAEA8F,MAAAA,IAAI,CAACgK,YAAL,GAAoBjQ,SAApB;AACAiG,MAAAA,IAAI,CAAC4G,aAAL,GAAqB5M,UAArB;AACA,UAAMiQ,gBAAgB,GAAGhB,cAAc,GAAGjP,UAAU,GAAGE,WAAb,GAA2BvB,GAA9B,GAAoCqB,UAA3E;AAEAsF,MAAAA,KAAK,CAACwI,WAAD,CAAL,CAAmB5I,OAAnB,CAA2B,UAACgL,WAAD;AACzB1D,QAAAA,UAAU,CAACqB,WAAW,GAAGqC,WAAf,CAAV,GAAwCD,gBAAxC;AACD,OAFD;;;AA7CF,SAAK,IAAIvM,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGoL,WAApB,EAAiC,EAAEpL,CAAnC;cAASA;AAgDR;AAGD;;;AACA,WAAO;AACL8E,MAAAA,KAAK,EAAEyG,cAAc,GAAG1C,YAAH,GAAkBC,UADlC;AAEL/D,MAAAA,GAAG,EAAEwG,cAAc,GAAGzC,UAAH,GAAgBD;AAF9B,KAAP;AAID,GAvFM;;AAwFC,8BAAA,GAAR,UAA6BxG,KAA7B;AACQ,QAAAlF,KAIF,KAAKP,OAJH;AAAA,QACQsO,gBAAgB,gBADxB;AAAA,QAEJjQ,GAAG,SAFC;AAAA,QAGJ+P,KAAK,WAHD;;AAMN,QAAIA,KAAK,KAAK,SAAd,EAAyB;AACvB,UAAIJ,MAAM,GAAG,KAAKA,MAAlB;;AAEA,UAAIM,gBAAJ,EAAsB;AACpBN,QAAAA,MAAM,GAAG3I,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYD,IAAI,CAACwK,KAAL,CAAW,CAAC,KAAKC,sBAAL,KAAgCzR,GAAjC,KAAyCiQ,gBAAgB,GAAGjQ,GAA5D,CAAX,CAAZ,CAAT;AACD;;AACD,WAAK8P,WAAL,GAAmB,CAAC,KAAK2B,sBAAL,KAAgCzR,GAAjC,KAAyC2P,MAAM,IAAI,CAAnD,IAAwD3P,GAA3E;AACD,KAPD,MAOO,IAAIiQ,gBAAJ,EAAsB;AAC3B,WAAKH,WAAL,GAAmBG,gBAAnB;AACD,KAFM,MAEA,IAAI7I,KAAK,CAACtC,MAAV,EAAkB;AACvB,UAAI4M,WAAW,GAAGtK,KAAK,CAAC,CAAD,CAAvB;;AAEA,WAAmB,UAAA,EAAAuK,eAAnB,EAAmBnL,mBAAnB,EAAmBA,IAAnB,EAA0B;AAArB,YAAMa,IAAI,cAAV;AACH,YAAMxC,UAAU,GAAGwC,IAAI,CAACxC,UAAxB;;AACA,YACEwC,IAAI,CAACU,WAAL,KAAqBlH,YAAY,CAAC+H,OAAlC,IACG,CAACvB,IAAI,CAAC/F,UADT,IAEGuD,UAAU,CAAC8K,MAFd,IAGG9K,UAAU,CAACmM,cAJhB,EAKE;AACA;AACD;;AACDU,QAAAA,WAAW,GAAGrK,IAAd;AACA;AACD;;AACD,UAAM/F,UAAU,GAAGoQ,WAAW,CAACpQ,UAAZ,IAA0B,CAA7C;AAEA,WAAKwO,WAAL,GAAmBxO,UAAnB;AACA,aAAOA,UAAP;AACD;;AACD,SAAKwO,WAAL,GAAmB,KAAKA,WAAL,IAAoB,CAAvC;AAEA,WAAO,KAAKA,WAAZ;AACD,GAxCO;;AAyCA,0BAAA,GAAR,UAAyB1I,KAAzB;AACQ,QAAAlF,KAGF,KAAKP,OAHH;AAAA,QACJ3B,GAAG,SADC;AAAA,QAEI4R,YAAY,YAFhB;AAIN,QAAM/B,UAAU,GAAG,KAAKC,WAAxB;AACA,QAAIH,MAAM,GAAG,CAAb;;AAEA,QAAIiC,YAAJ,EAAkB;AAChBjC,MAAAA,MAAM,GAAGiC,YAAT;AACD,KAFD,MAEO,IAAI,CAAC/B,UAAL,EAAiB;AACtBF,MAAAA,MAAM,GAAG,CAAT;AACD,KAFM,MAEA;AACLA,MAAAA,MAAM,GAAG3I,IAAI,CAAC+G,GAAL,CACP3G,KAAK,CAACtC,MADC,EAEPkC,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYD,IAAI,CAACwK,KAAL,CAAW,CAAC,KAAKC,sBAAL,KAAgCzR,GAAjC,KAAyC6P,UAAU,GAAG7P,GAAtD,CAAX,CAAZ,CAFO,CAAT;AAID;;AACD,SAAK4P,OAAL,GAAeD,MAAf;AACA,WAAOA,MAAP;AACD,GApBO;;AAqBA,wBAAA,GAAR;AACE,QAAME,UAAU,GAAG,KAAKC,WAAxB;AACA,QAAMH,MAAM,GAAG,KAAKC,OAApB;AACM,QAAA1N,KAGF,KAAKP,OAHH;AAAA,QACJoO,KAAK,WADD;AAAA,QAEJ/P,GAAG,SAFC;AAIN,QAAM6R,aAAa,GAAG,KAAKJ,sBAAL,EAAtB;AACA,QAAMK,OAAO,GAAGnL,KAAK,CAACgJ,MAAD,CAArB;AAEA,QAAIoC,MAAM,GAAG,CAAb;AACA,QAAIC,IAAI,GAAG,CAAX;;AAEA,QAAIjC,KAAK,KAAK,SAAV,IAAuBA,KAAK,KAAK,SAArC,EAAgD;AAC9C,UAAMkC,SAAS,GAAGtC,MAAM,GAAG,CAA3B;AAEAqC,MAAAA,IAAI,GAAGC,SAAS,GAAGjL,IAAI,CAACC,GAAL,CAAS,CAAC4K,aAAa,GAAGhC,UAAjB,IAA+BoC,SAAxC,EAAmDpC,UAAU,GAAG7P,GAAhE,CAAH,GAA0E,CAA1F;AACA+R,MAAAA,MAAM,GAAG/K,IAAI,CAAC+G,GAAL,CAAS,CAAT,EAAY8D,aAAa,GAAG,CAAhB,GAAoB,CAACI,SAAS,GAAGD,IAAZ,GAAmBnC,UAApB,IAAkC,CAAlE,CAAT;AACD,KALD,MAKO;AACLmC,MAAAA,IAAI,GAAGnC,UAAU,GAAG7P,GAApB;AACA,UAAMkS,eAAe,GAAG,CAACvC,MAAM,GAAG,CAAV,IAAeqC,IAAf,GAAsBnC,UAA9C;;AAEA,UAAIE,KAAK,KAAK,QAAd,EAAwB;AACtBgC,QAAAA,MAAM,GAAG,CAACF,aAAa,GAAGK,eAAjB,IAAoC,CAA7C;AACD,OAFD,MAEO,IAAInC,KAAK,KAAK,KAAd,EAAqB;AAC1BgC,QAAAA,MAAM,GAAGF,aAAa,GAAGK,eAAzB;AACD;AACF;;AACD,WAAOJ,OAAO,CAAC1I,GAAR,CAAY,UAACrE,CAAD;AACjB,aAAOgN,MAAM,GAAGhN,CAAC,GAAGiN,IAApB;AACD,KAFM,CAAP;AAGD,GA/BO;;AAxKMG,EAAAA,yBAAA,yBACTzH,IAAI,CAACnF;AACRoK,IAAAA,MAAM,EAAEhP,aAAa,CAACI;AACtB8O,IAAAA,UAAU,EAAElP,aAAa,CAACI;AAC1BiP,IAAAA,eAAe,EAAErP,aAAa,CAACI;AAC/BgP,IAAAA,KAAK,EAAEpP,aAAa,CAACI;IALT;AAOAoR,EAAAA,0BAAA,yBACTzH,IAAI,CAACR;AACR6F,IAAAA,KAAK,EAAE;AACPJ,IAAAA,MAAM,EAAE;AACRE,IAAAA,UAAU,EAAE;AACZG,IAAAA,eAAe,EAAE;IALL;AARHmC,EAAAA,WAAW,eADvB/M,eACY+M,YAAA;AAyMb,oBAAA;AAAC,EAzMgCzH,KAAjC;AA+MA;;;;;;;;;;;;;;;;;AAkBA;;;;;;;;;;;;;;;;;AAkBA;;;;;;;;;;;;;;;;;AAkBA;;;;;;;;;;;;;;;;;AC9TA;;AACA;;;;;;;;;;;;;;;;;;;;;AAqBA,SAAS0H,4BAAT,CACCC,KADD,EAECC,CAFD,EAGCC,CAHD;AAKC;AACA;AACA,MAAMC,YAAY,GAA8B,EAAhD;AAEA;;AACA,MAAMC,KAAK,GAA8B,EAAzC;AACAA,EAAAA,KAAK,CAACH,CAAD,CAAL,GAAW,CAAX;AAGA;AACA;AACA;;AACA,MAAMI,IAAI,GAAG,IAAIC,UAAJ,CAAgD,UAAAC,CAAA;AAAK,WAAAA,CAAC,CAACC,IAAF;AAAM,GAA3D,CAAb;AACAH,EAAAA,IAAI,CAAC7L,IAAL,CAAU;AAAE3B,IAAAA,KAAK,EAAEoN,CAAT;AAAYO,IAAAA,IAAI,EAAE;AAAlB,GAAV;AAEA,MAAIC,OAAJ;AACA,MAAIC,CAAJ;AACA,MAAIC,cAAJ;AACA,MAAIC,cAAJ;AACA,MAAIC,SAAJ;AACA,MAAIC,6BAAJ;AACA,MAAIC,cAAJ;AACA,MAAIC,WAAJ;;AAEA,SAAOX,IAAI,CAAC1P,IAAL,EAAP,EAAoB;AACnB;AACA;AACA8P,IAAAA,OAAO,GAAGJ,IAAI,CAACY,GAAL,EAAV;AACAP,IAAAA,CAAC,GAAGD,OAAO,CAAC5N,KAAZ;AACA8N,IAAAA,cAAc,GAAGF,OAAO,CAACD,IAAzB,CALmB;;AAQnBI,IAAAA,cAAc,GAAGZ,KAAK,CAACU,CAAD,CAAL,IAAY,EAA7B,CARmB;AAWnB;AACA;;AACA,SAAK,IAAMQ,CAAX,IAAgBN,cAAhB,EAAgC;AAC/B;AACAC,MAAAA,SAAS,GAAGD,cAAc,CAACM,CAAD,CAA1B,CAF+B;AAK/B;AACA;;AACAJ,MAAAA,6BAA6B,GAAGH,cAAc,GAAGE,SAAjD,CAP+B;AAU/B;AACA;AACA;;AACAE,MAAAA,cAAc,GAAGX,KAAK,CAACc,CAAD,CAAtB;AACAF,MAAAA,WAAW,GAAI,OAAOZ,KAAK,CAACc,CAAD,CAAZ,KAAoB,WAAnC;;AACA,UAAIF,WAAW,IAAID,cAAc,GAAGD,6BAApC,EAAmE;AAClEV,QAAAA,KAAK,CAACc,CAAD,CAAL,GAAWJ,6BAAX;AACAT,QAAAA,IAAI,CAAC7L,IAAL,CAAU;AAAE3B,UAAAA,KAAK,EAAEqO,CAAT;AAAYV,UAAAA,IAAI,EAAEM;AAAlB,SAAV;AACAX,QAAAA,YAAY,CAACe,CAAD,CAAZ,GAAkBR,CAAlB;AACA;AACD;AACD;;AAED,MAAI,OAAON,KAAK,CAACF,CAAD,CAAZ,KAAoB,WAAxB,EAAqC;AACpC,QAAMiB,GAAG,GAAG,CAAC,6BAAD,EAAgClB,CAAhC,EAAmC,MAAnC,EAA2CC,CAA3C,EAA8C,GAA9C,EAAmDlJ,IAAnD,CAAwD,EAAxD,CAAZ;AACA,UAAM,IAAIoK,KAAJ,CAAUD,GAAV,CAAN;AACA;;AAED,SAAOhB,YAAP;AACA;;AACD,SAASkB,2CAAT,CACClB,YADD,EAECD,CAFD;AAIC,MAAMoB,KAAK,GAAa,EAAxB;AACA,MAAIZ,CAAC,GAAGR,CAAR;;AAEA,SAAOQ,CAAP,EAAU;AACTY,IAAAA,KAAK,CAAC9M,IAAN,CAAWkM,CAAX;AACAA,IAAAA,CAAC,GAAGP,YAAY,CAACO,CAAD,CAAhB;AACA;;AACDY,EAAAA,KAAK,CAACC,OAAN;AACA,SAAOD,KAAP;AACA;;AACD,SAASE,SAAT,CACCxB,KADD,EAECC,CAFD,EAGCC,CAHD;AAKC,MAAMC,YAAY,GAAGJ,4BAA4B,CAACC,KAAD,EAAQC,CAAR,EAAWC,CAAX,CAAjD;AAEA,SAAOmB,2CAA2C,CAAClB,YAAD,EAAeD,CAAf,CAAlD;AACA;;AAED;;;AAIC,qBAAA,CAAYuB,aAAZ;AACC,SAAKC,OAAL,GAAe,EAAf;AACA,SAAKD,aAAL,GAAqBA,aAArB;AACA;;;;AACM,cAAA,GAAP,UAAYnP,OAAZ;AACC;AACA,SAAKoP,OAAL,CAAalN,IAAb,CAAkBlC,OAAlB;;AAEA,SAAKqP,QAAL,CAAc,KAAKD,OAAL,CAAajP,MAAb,GAAsB,CAApC;AACA,GALM;;AAMA,aAAA,GAAP;AACC;AACA,QAAM4B,MAAM,GAAG,KAAKqN,OAAL,CAAa,CAAb,CAAf;;AAEA,QAAMjK,GAAG,GAAG,KAAKiK,OAAL,CAAaT,GAAb,EAAZ;AAEA;;AACA,QAAI,KAAKS,OAAL,CAAajP,MAAb,GAAsB,CAA1B,EAA6B;AAC5B,WAAKiP,OAAL,CAAa,CAAb,IAAkBjK,GAAlB;AACA,WAAKmK,QAAL,CAAc,CAAd;AACA;;AACD,WAAOvN,MAAP;AACA,GAZM;;AAaA,cAAA,GAAP;AACC,WAAO,KAAKqN,OAAL,CAAajP,MAApB;AACA,GAFM;;AAGA,kBAAA,GAAP,UAAgBoP,EAAhB;AACC,QAAIC,CAAC,GAAGD,EAAR;;AAEA,QAAMvP,OAAO,GAAG,KAAKoP,OAAL,CAAaI,CAAb,CAAhB;;AAEA,WAAOA,CAAC,GAAG,CAAX,EAAc;AACb;AACA,UAAMC,OAAO,GAAGpN,IAAI,CAACwK,KAAL,CAAW,CAAC2C,CAAC,GAAG,CAAL,IAAU,CAArB,IAA0B,CAA1C;AACA,UAAME,MAAM,GAAG,KAAKN,OAAL,CAAaK,OAAb,CAAf,CAHa;;AAMb,UAAI,KAAKN,aAAL,CAAmBnP,OAAnB,IAA8B,KAAKmP,aAAL,CAAmBO,MAAnB,CAAlC,EAA8D;AAC7D,aAAKN,OAAL,CAAaK,OAAb,IAAwBzP,OAAxB;AACA,aAAKoP,OAAL,CAAaI,CAAb,IAAkBE,MAAlB,CAF6D;;AAI7DF,QAAAA,CAAC,GAAGC,OAAJ;AACA,OALD,MAKO;AACN;AACA;AACA;AACD;AACD,GArBM;;AAsBA,kBAAA,GAAP,UAAgBD,CAAhB;AACC;AACA,QAAMrP,MAAM,GAAG,KAAKiP,OAAL,CAAajP,MAA5B;AACA,QAAMH,OAAO,GAAG,KAAKoP,OAAL,CAAaI,CAAb,CAAhB;AACA,QAAMG,SAAS,GAAG,KAAKR,aAAL,CAAmBnP,OAAnB,CAAlB;AACA,QAAI4P,WAAJ;;AAEA,WAAO,IAAP,EAAa;AACZ;AACA,UAAMC,OAAO,GAAG,CAACL,CAAC,GAAG,CAAL,IAAU,CAA1B;AACA,UAAMM,OAAO,GAAGD,OAAO,GAAG,CAA1B,CAHY;AAKZ;;AACA,UAAIE,IAAI,GAAkB,IAA1B,CANY;;AAQZ,UAAID,OAAO,GAAG3P,MAAd,EAAsB;AACrB;AACA,YAAM6P,MAAM,GAAG,KAAKZ,OAAL,CAAaU,OAAb,CAAf;AACAF,QAAAA,WAAW,GAAG,KAAKT,aAAL,CAAmBa,MAAnB,CAAd,CAHqB;;AAKrB,YAAIJ,WAAW,GAAGD,SAAlB,EAA6B;AAC5BI,UAAAA,IAAI,GAAGD,OAAP;AACA;AACD,OAhBW;;;AAkBZ,UAAID,OAAO,GAAG1P,MAAd,EAAsB;AACrB,YAAM8P,MAAM,GAAG,KAAKb,OAAL,CAAaS,OAAb,CAAf;AACA,YAAMK,WAAW,GAAG,KAAKf,aAAL,CAAmBc,MAAnB,CAApB;;AAEA,YAAIC,WAAW,IAAIH,IAAI,IAAI,IAAR,GAAeJ,SAAf,GAA2BC,WAA/B,CAAf,EAA4D;AAC3DG,UAAAA,IAAI,GAAGF,OAAP;AACA;AACD,OAzBW;;;AA4BZ,UAAIE,IAAI,KAAK,IAAb,EAAmB;AAClB,aAAKX,OAAL,CAAaI,CAAb,IAAkB,KAAKJ,OAAL,CAAaW,IAAb,CAAlB;AACA,aAAKX,OAAL,CAAaW,IAAb,IAAqB/P,OAArB;AACAwP,QAAAA,CAAC,GAAGO,IAAJ;AACA,OAJD,MAIO;AACN;AACA;AACA;AACD;AACD,GA5CM;;AA6CR,mBAAA;AAAC,GAjGD;;ACjGA,SAASI,UAAT,CAAoB1N,KAApB,EAAuC2N,IAAvC;AACE,MAAMjQ,MAAM,GAAGiQ,IAAI,CAACjQ,MAApB;AACA,MAAMkQ,MAAM,GAAiB,EAA7B;;AAEA,OAAK,IAAIjQ,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,MAAM,GAAG,CAA7B,EAAgC,EAAEC,CAAlC,EAAqC;AACnC,QAAMkQ,KAAK,GAAGrE,QAAQ,CAACmE,IAAI,CAAChQ,CAAD,CAAL,EAAU,EAAV,CAAtB;AACA,QAAMmQ,KAAK,GAAGtE,QAAQ,CAACmE,IAAI,CAAChQ,CAAC,GAAG,CAAL,CAAL,EAAc,EAAd,CAAtB;AAEAiQ,IAAAA,MAAM,CAACnO,IAAP,CAAYO,KAAK,CAACuD,KAAN,CAAYsK,KAAZ,EAAmBC,KAAnB,CAAZ;AACD;;AACD,SAAOF,MAAP;AACD;;AACD,SAASG,qBAAT,CAA+B9N,IAA/B,EAA+C+N,OAA/C;AACE,MAAM9T,UAAU,GAAG+F,IAAI,CAACgO,aAAxB;AACA,MAAM9T,WAAW,GAAG8F,IAAI,CAACiO,cAAzB;;AAEA,MAAI,CAAChU,UAAD,IAAe,CAACC,WAApB,EAAiC;AAC/B,WAAO,CAAP;AACD;;AACD,MAAMgU,YAAY,GAAGrI,UAAU,CAAC7F,IAAI,CAACoC,QAAL,CAAc8L,YAAf,CAAV,IAA0C,CAA/D;AACA,MAAMC,aAAa,GAAGtI,UAAU,CAAC7F,IAAI,CAACoC,QAAL,CAAc+L,aAAf,CAAV,IAA2C,CAAjE;AAEA,SAAO,CAAClU,UAAU,GAAGiU,YAAd,KAA+BhU,WAAW,GAAGiU,aAA7C,KAA+DJ,OAAO,GAAGI,aAAzE,IAA0FD,YAAjG;AACD;AAoBD;;;;;;;;;;;;;AAYA;;;AAAmC9T,EAAAA,gCAAA;;AAAnC,wBAAA;;AAmWC;;;;AAlVQ,mBAAA,GAAP,UAAiB2F,KAAjB,EAAoCoF,SAApC,EAAgE4B,OAAhE;AACQ,QAAAlM,KAGF,KAAKP,OAHH;AAAA,QACJ1B,eAAe,qBADX;AAAA,QAEJN,UAAU,gBAFN;AAKNyH,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZ,UAAI,CAACA,IAAI,CAACiH,QAAV,EAAoB;AAClB;AACD;;AACD,UAAM3J,OAAO,GAAG0C,IAAI,CAAC1C,OAArB;AACA,UAAME,UAAU,GAAGwC,IAAI,CAACxC,UAAxB;AACA,UAAM4E,QAAQ,GAAGpC,IAAI,CAACoC,QAAtB;AACA,UAAI8L,YAAY,GAAGrI,UAAU,CAACrI,UAAU,CAAC0Q,YAAZ,CAAV,IAAuC9L,QAAQ,CAAC8L,YAAhD,IAAgE,CAAnF;AACA,UAAIC,aAAa,GAAGtI,UAAU,CAACrI,UAAU,CAAC2Q,aAAZ,CAAV,IAAwC/L,QAAQ,CAAC+L,aAAT,GAAyB,CAArF;;AAEA,UACE7Q,OAAO,IAAI,EAAE,kBAAkBE,UAApB,CAAX,IAA8C,EAAE,mBAAmBA,UAArB,CAA9C,IACGwC,IAAI,CAACoB,UAAL,KAAoB7H,WAAW,CAAC8H,OAFrC,EAGE;AACA,YAAM+M,gBAAgB,GAAG9Q,OAAO,CAACyF,aAAR,CAAsB,MAAInK,eAAJ,uBAAtB,CAAzB;;AAEA,YAAIwV,gBAAJ,EAAsB;AACpB,cAAMC,WAAW,GAAG/Q,OAAO,CAAC2D,WAAR,GAAsB3D,OAAO,CAAClC,WAA9B,GAChBkC,OAAO,CAACgR,WADQ,GACMF,gBAAgB,CAAChT,WAD3C;AAEA,cAAMmT,YAAY,GAAGjR,OAAO,CAAC4D,YAAR,GAAuB5D,OAAO,CAAChC,YAA/B,GACjBgC,OAAO,CAACkR,YADS,GACMJ,gBAAgB,CAAC9S,YAD5C;;AAGA,cAAIhD,UAAJ,EAAgB;AACd4V,YAAAA,YAAY,GAAGK,YAAf;AACAJ,YAAAA,aAAa,GAAGE,WAAhB;AACD,WAHD,MAGO;AACLH,YAAAA,YAAY,GAAGG,WAAf;AACAF,YAAAA,aAAa,GAAGI,YAAhB;AACD;AACF;AACF;;AACDnM,MAAAA,QAAQ,CAAC8L,YAAT,GAAwBA,YAAxB;AACA9L,MAAAA,QAAQ,CAAC+L,aAAT,GAAyBA,aAAzB;AACD,KAjCD;AAkCA,QAAMM,QAAQ,GAAG,KAAKnU,OAAL,CAAamU,QAA9B;AACA,QAAIf,IAAI,GAAa,EAArB;;AAEA,QAAI3N,KAAK,CAACtC,MAAV,EAAkB;AAChBiQ,MAAAA,IAAI,GAAGe,QAAQ,GAAG,KAAKC,WAAL,CAAiB3O,KAAjB,CAAH,GAA6B,KAAK4O,QAAL,CAAc5O,KAAd,CAA5C;AACD;;AAED,WAAO,KAAK6O,SAAL,CAAe7O,KAAf,EAAsB2N,IAAtB,EAA4B3G,OAA5B,EAAqC5B,SAAS,KAAK,KAAnD,CAAP;AACD,GAhDM;;AAiDC,qBAAA,GAAR,UAAoBpF,KAApB;;;AACE,QAAM8O,WAAW,GAAG,KAAKC,eAAL,EAApB;;AACA,QAAML,QAAQ,GAAG,KAAKM,YAAL,EAAjB;;AAEA,QAAMC,QAAQ,GAAG,KAAKC,WAAL,CAAiBlP,KAAjB,EAAwB;AACvC2N,MAAAA,IAAI,EAAE,CAAC,CAAD,CADiC;AAEvClC,MAAAA,IAAI,EAAE,CAFiC;AAGvC/N,MAAAA,MAAM,EAAE,CAH+B;AAIvCyR,MAAAA,WAAW,EAAE;AAJ0B,KAAxB,EAKdL,WALc,EAKDJ,QALC,CAAjB;;AAOA,iBAAOO,QAAQ,SAAR,IAAAA,QAAQ,WAAR,SAAA,GAAAA,QAAQ,CAAEtB,IAAV,CAAe3L,GAAf,CAAmB,UAACoN,IAAD;AAAU,aAAA,KAAGA,IAAH;AAAS,KAAtC,oCAA2C,EAAlD;AACD,GAZO;;AAaA,qBAAA,GAAR,UACEpP,KADF,EAEEqP,WAFF,EAGEP,WAHF,EAIEJ,QAJF;AAMS,QAAAY,SAAS,GAAIR,WAAW,EAAA,CAAxB;AACA,QAAAS,MAAM,GAAYb,QAAQ,EAAA,CAA1B;AAAA,QAAQc,MAAM,GAAId,QAAQ,EAAA,CAA1B;AACP,QAAMe,QAAQ,GAAGzP,KAAK,CAACtC,MAAvB;AAEE,QAAAiQ,IAAI,GAIF0B,WAAW,KAJb;AAAA,QACQK,UAAU,GAGhBL,WAAW,OAJb;AAAA,QAEA5D,IAAI,GAEF4D,WAAW,KAJb;AAAA,QAGAF,WAAW,GACTE,WAAW,YAJb;;AAOF,QAAIF,WAAW,GAAGM,QAAd,KAA2BD,MAAM,IAAIE,UAAV,IAAwBP,WAAW,GAAGG,SAAd,GAA0BG,QAA7E,CAAJ,EAA4F;AAC1F,UAAME,SAAS,GAAGjQ,YAAY,CAAC+P,QAAQ,GAAGN,WAAZ,EAAyBL,WAAzB,CAA9B;AACA,UAAMc,QAAQ,GAAGD,SAAS,GAAG/P,IAAI,CAACiQ,GAAL,CAAS,KAAKC,QAAL,CAAc9P,KAAd,EAAqBmP,WAArB,EAAkCM,QAAlC,CAAT,CAA7B;AAEA,mCACKJ;AACH3R,QAAAA,MAAM,EAAEgS,UAAU,GAAG;AACrB/B,QAAAA,IAAI,iBAAMA,OAAM8B;AAChBN,QAAAA,WAAW,EAAEM;AACbhE,QAAAA,IAAI,EAAEA,IAAI,GAAGmE;AACbG,QAAAA,MAAM,EAAE;QANV;AAQD,KAZD,MAYO,IAAIZ,WAAW,IAAIM,QAAnB,EAA6B;AAClC,mCACKJ;AACHF,QAAAA,WAAW,EAAEM;AACbM,QAAAA,MAAM,EAAER,MAAM,GAAGG,UAAT,IAAuBF,MAAM,GAAGE;QAH1C;AAKD,KANM,MAMA;AACL,aAAO,KAAKM,cAAL,CAAoBhQ,KAApB,EAA2BqP,WAA3B,EAAwCI,QAAxC,EAAkDX,WAAlD,EAA+DJ,QAA/D,CAAP;AACD;AAEF,GAvCO;;AAwCA,wBAAA,GAAR,UACE1O,KADF,EAEEqP,WAFF,EAGEI,QAHF,EAIEX,WAJF,EAKEJ,QALF;AAOS,QAAAY,SAAS,GAAeR,WAAW,EAAA,CAAnC;AAAA,QAAWpF,SAAS,GAAIoF,WAAW,EAAA,CAAnC;AAEL,QAAAK,WAAW,GAITE,WAAW,YAJb;AAAA,QACA1B,IAAI,GAGF0B,WAAW,KAJb;AAAA,QAEQK,UAAU,GAEhBL,WAAW,OAJb;AAAA,QAGA5D,IAAI,GACF4D,WAAW,KAJb;AAKF,QAAM3R,MAAM,GAAGkC,IAAI,CAAC+G,GAAL,CAAS8I,QAAT,EAAmBN,WAAW,GAAGzF,SAAjC,CAAf;AACA,QAAMuG,KAAK,GAAW,EAAtB;;AAEA,SAAK,IAAIC,QAAQ,GAAGf,WAAW,GAAGG,SAAlC,EAA6CY,QAAQ,IAAIxS,MAAzD,EAAiE,EAAEwS,QAAnE,EAA6E;AAC3E,UAAIA,QAAQ,KAAKf,WAAjB,EAA8B;AAC5B;AACD;;AACD,UAAMgB,QAAQ,GAAGvQ,IAAI,CAACiQ,GAAL,CAAS,KAAKC,QAAL,CAAc9P,KAAd,EAAqBmP,WAArB,EAAkCe,QAAlC,CAAT,CAAjB;;AACA,UAAME,QAAQ,GAAG,KAAKlB,WAAL,CAAiBlP,KAAjB,EAAwB;AACvC2N,QAAAA,IAAI,iBAAMA,OAAMuC,UADuB;AAEvCxS,QAAAA,MAAM,EAAEgS,UAAU,GAAG,CAFkB;AAGvCjE,QAAAA,IAAI,EAAEA,IAAI,GAAG0E,QAH0B;AAIvChB,QAAAA,WAAW,EAAEe;AAJ0B,OAAxB,EAKdpB,WALc,EAKDJ,QALC,CAAjB;;AAOA,UAAI0B,QAAJ,EAAc;AACZH,QAAAA,KAAK,CAACxQ,IAAN,CAAW2Q,QAAX;AACD;AACF;;AACDH,IAAAA,KAAK,CAACI,IAAN,CAAW,UAACC,CAAD,EAAIC,CAAJ;AACT,UAAMC,OAAO,GAAGF,CAAC,CAACP,MAAlB;AACA,UAAMU,OAAO,GAAGF,CAAC,CAACR,MAAlB;;AAEA,UAAIS,OAAO,KAAKC,OAAhB,EAAyB;AACvB;AACA,eAAOD,OAAO,GAAG,CAAH,GAAO,CAAC,CAAtB;AACD;;AACD,UAAME,UAAU,GAAGhR,YAAY,CAAC4Q,CAAC,CAAC5S,MAAH,EAAWgR,QAAX,CAA/B;AACA,UAAMiC,UAAU,GAAGjR,YAAY,CAAC6Q,CAAC,CAAC7S,MAAH,EAAWgR,QAAX,CAA/B;AAEA,aAAOgC,UAAU,GAAGC,UAAb,IAA2BL,CAAC,CAAC7E,IAAF,GAAS8E,CAAC,CAAC9E,IAA7C;AACD,KAZD;;AAeA,WAAOwE,KAAK,CAAC,CAAD,CAAZ;AACD,GAjDO;;AAkDA,6BAAA,GAAR,UAA4BjQ,KAA5B;AAEI,QAAApH,GAAG,GACD,KAAK2B,OAAL,IADF;AAEF,QAAIqW,mBAAmB,GAAG,KAAKvG,sBAAL,KAAiCzR,GAAG,IAAIoH,KAAK,CAACtC,MAAN,GAAe,CAAnB,CAA9D;AACA,QAAImT,QAAQ,GAAG,CAAf;AACA,QAAIC,SAAS,GAAG,CAAhB;AAEA9Q,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZ,UAAM/F,UAAU,GAAG+F,IAAI,CAACgO,aAAxB;AACA,UAAM9T,WAAW,GAAG8F,IAAI,CAACiO,cAAzB;;AAEA,UAAI,CAAChU,UAAD,IAAe,CAACC,WAApB,EAAiC;AAC/B;AACD;;;AAED,UAAMgU,YAAY,GAAGrI,UAAU,CAAC7F,IAAI,CAACoC,QAAL,CAAc8L,YAAf,CAAV,IAA0C,CAA/D;AACA,UAAMC,aAAa,GAAGtI,UAAU,CAAC7F,IAAI,CAACoC,QAAL,CAAc+L,aAAf,CAAV,IAA2C,CAAjE;AACA,UAAM2C,eAAe,GAAG,CAAC7W,UAAU,GAAGiU,YAAd,KAA+BhU,WAAW,GAAGiU,aAA7C,CAAxB;AAEAyC,MAAAA,QAAQ,IAAIE,eAAZ;AACAD,MAAAA,SAAS,IAAI1C,aAAa,GAAG2C,eAA7B;AACAH,MAAAA,mBAAmB,IAAIzC,YAAvB;AACD,KAfD;AAiBA,WAAO0C,QAAQ,GAAG,CAACD,mBAAmB,GAAGE,SAAvB,IAAoCD,QAAvC,GAAkD,CAAjE;AACD,GA1BO;;AA2BA,gCAAA,GAAR,UAA+B7Q,KAA/B,EAAkDgO,OAAlD;AAEI,QAAApV,GAAG,GACD,KAAK2B,OAAL,IADF;AAEF,QAAMqB,IAAI,GAAGoE,KAAK,CAACgR,MAAN,CAAa,UAACC,GAAD,EAAMhR,IAAN;AACxB,aAAOgR,GAAG,GAAGlD,qBAAqB,CAAC9N,IAAD,EAAO+N,OAAP,CAAlC;AACD,KAFY,EAEV,CAFU,CAAb;AAIA,WAAOpS,IAAI,GAAGA,IAAI,GAAIhD,GAAG,IAAIoH,KAAK,CAACtC,MAAN,GAAe,CAAnB,CAAd,GAAsC,CAAjD;AACD,GATO;;AAUA,kBAAA,GAAR,UACEsC,KADF,EAEErC,CAFF,EAGEuT,CAHF;AAKE,QAAMC,SAAS,GAAGnR,KAAK,CAACuD,KAAN,CAAY5F,CAAZ,EAAeuT,CAAf,CAAlB;;AACA,QAAMlD,OAAO,GAAG,KAAKoD,mBAAL,CAAyBD,SAAzB,CAAhB;;AACM,QAAArW,KAAqB,KAAKuW,aAAL,EAArB;AAAA,QAACC,OAAO,QAAR;AAAA,QAAUC,OAAO,QAAjB;;AAEN,QAAI,KAAKC,aAAT,EAAwB;AACtB,UAAIF,OAAO,IAAItD,OAAX,IAAsBA,OAAO,IAAIuD,OAArC,EAA8C;AAC5C,eAAO,CAAP;AACD;;AACD,UAAME,kBAAkB,GAAG,KAAKC,sBAAL,CACzBP,SADyB,EAEzBnD,OAAO,GAAGsD,OAAV,GAAoBA,OAApB,GAA8BC,OAFL,CAA3B;;AAKA,aAAO3R,IAAI,CAAC+R,GAAL,CAASF,kBAAkB,GAAG,KAAKpH,sBAAL,EAA9B,EAA6D,CAA7D,CAAP;AACD;;AAED,QAAIuH,QAAQ,CAACL,OAAD,CAAZ,EAAuB;AACrB;AACA,UAAIvD,OAAO,GAAGsD,OAAd,EAAuB;AACrB,eAAO1R,IAAI,CAAC+R,GAAL,CAAS3D,OAAO,GAAGsD,OAAnB,EAA4B,CAA5B,IAAiC1R,IAAI,CAAC+R,GAAL,CAASJ,OAAT,EAAkB,CAAlB,CAAxC;AACD,OAFD,MAEO,IAAIvD,OAAO,GAAGuD,OAAd,EAAuB;AAC5B,eAAO3R,IAAI,CAAC+R,GAAL,CAAS3D,OAAO,GAAGuD,OAAnB,EAA4B,CAA5B,IAAiC3R,IAAI,CAAC+R,GAAL,CAASJ,OAAT,EAAkB,CAAlB,CAAxC;AACD;AACF,KAPD,MAOO,IAAIvD,OAAO,GAAGsD,OAAd,EAAuB;AAC5B,aAAO1R,IAAI,CAACC,GAAL,CAASD,IAAI,CAAC+R,GAAL,CAASL,OAAT,EAAkB,CAAlB,CAAT,EAA+B1R,IAAI,CAAC+R,GAAL,CAAS3D,OAAT,EAAkB,CAAlB,CAA/B,IAAuDpO,IAAI,CAAC+R,GAAL,CAASJ,OAAT,EAAkB,CAAlB,CAA9D;AACD;;;AAED,WAAOvD,OAAO,GAAGsD,OAAjB;AACD,GAjCO;;AAkCA,kBAAA,GAAR,UAAiBtR,KAAjB;AAAA,oBAAA;;AACE,QAAMyP,QAAQ,GAAGzP,KAAK,CAACtC,MAAvB;AACA,QAAMmU,iBAAiB,GAAG,KAAKtX,OAAL,CAAauU,WAAvC;;AACM,QAAAhU,KAAmCgC,QAAQ,CAAC+U,iBAAD,CAAR,GACrCA,iBADqC,GAErC,CAACA,iBAAD,EAAoBA,iBAApB,CAFE;AAAA,QAACvC,SAAS,QAAV;AAAA,QAAY5F,SAAS,QAArB;;AAIN,QAAMuB,KAAK,GAAG,UAAC6G,OAAD;AACZ,UAAMC,OAAO,GAA8B,EAA3C;AACA,UAAM5C,WAAW,GAAG3F,QAAQ,CAACsI,OAAD,EAAU,EAAV,CAA5B;;AAEA,WAAK,IAAI5B,QAAQ,GAAGtQ,IAAI,CAAC+G,GAAL,CAASwI,WAAW,GAAGG,SAAvB,EAAkCG,QAAlC,CAApB,EAAiES,QAAQ,IAAIT,QAA7E,EAAuF,EAAES,QAAzF,EAAmG;AACjG,YAAIA,QAAQ,GAAGf,WAAX,GAAyBzF,SAA7B,EAAwC;AACtC;AACD;;AACD,YAAI+B,IAAI,GAAGhR,KAAI,CAACqV,QAAL,CACT9P,KADS,EAETmP,WAFS,EAGTe,QAHS,CAAX;;AAMA,YAAIzE,IAAI,GAAG,CAAP,IAAYyE,QAAQ,KAAKT,QAA7B,EAAuC;AACrChE,UAAAA,IAAI,GAAG,CAAP;AACD;;AACDsG,QAAAA,OAAO,CAAC,KAAG7B,QAAJ,CAAP,GAAyBtQ,IAAI,CAAC+R,GAAL,CAASlG,IAAT,EAAe,CAAf,CAAzB;AACD;;AACD,aAAOsG,OAAP;AACD,KApBD;;;AAsBA,WAAOtF,SAAS,CAACxB,KAAD,EAAQ,GAAR,EAAa,KAAGwE,QAAhB,CAAhB;AACD,GA9BO;;AA+BA,mBAAA,GAAR,UACEzP,KADF,EAEE2N,IAFF,EAGE3G,OAHF,EAIEkC,cAJF;AAAA,oBAAA;;AAGE,0BAAA,EAAA;AAAAlC,MAAAA,YAAA;;;AAGM,QAAAlM,KAIF,KAAKP,OAJH;AAAA,QACJ3B,GAAG,SADC;AAAA,QAEJ4Y,aAAa,mBAFT;AAAA,QAGJQ,YAAY,kBAHR;;AAKN,QAAMC,SAAS,GAAG,KAAKZ,aAAL,EAAlB;;AACA,QAAM3J,UAAU,GAAGV,OAAO,CAAC,CAAD,CAAP,IAAc,CAAjC;AACA,QAAM4J,mBAAmB,GAAG,KAAKvG,sBAAL,EAA5B;AACA,QAAMuD,MAAM,GAAGF,UAAU,CAAC1N,KAAD,EAAQ2N,IAAR,CAAzB;AACA,QAAI1T,UAAU,GAAGyN,UAAjB;AACA,QAAIwK,aAAa,GAAG,CAApB;AAEAtE,IAAAA,MAAM,CAACzO,OAAP,CAAe,UAACgT,UAAD,EAAaC,QAAb;AACb,UAAM1U,MAAM,GAAGyU,UAAU,CAACzU,MAA1B;;AACA,UAAIsQ,OAAO,GAAGvT,KAAI,CAAC2W,mBAAL,CAAyBe,UAAzB,CAAd;;AACA,UAAIX,aAAJ,EAAmB;AACjBxD,QAAAA,OAAO,GAAGpO,IAAI,CAACC,GAAL,CAASoS,SAAS,CAAC,CAAD,CAAlB,EAAuBrS,IAAI,CAAC+G,GAAL,CAASqH,OAAT,EAAkBiE,SAAS,CAAC,CAAD,CAA3B,CAAvB,CAAV;AACD;;AACD,UAAMR,kBAAkB,GAAGhX,KAAI,CAACiX,sBAAL,CAA4BS,UAA5B,EAAwCnE,OAAxC,CAA3B;;AAEA,UAAMqE,MAAM,GAAGzZ,GAAG,IAAI8E,MAAM,GAAG,CAAb,CAAlB;AACA,UAAM4U,KAAK,GAAG,CAAC1B,mBAAmB,GAAGyB,MAAvB,KAAkCZ,kBAAkB,GAAGY,MAAvD,CAAd;AAEAF,MAAAA,UAAU,CAAChT,OAAX,CAAmB,UAACc,IAAD,EAAOtC,CAAP;AACjB,YAAI8K,UAAU,GAAGsF,qBAAqB,CAAC9N,IAAD,EAAO+N,OAAP,CAAtC;AAEA,YAAMuE,QAAQ,GAAGJ,UAAU,CAACxU,CAAC,GAAG,CAAL,CAA3B;AACA,YAAM3D,SAAS,GAAGuY,QAAQ,GACtBA,QAAQ,CAACtI,YAAT,GAAwBsI,QAAQ,CAACxI,aAAjC,GAAiDnR,GAD3B,GAEtB,CAFJ;;AAIA,YAAI4Y,aAAJ,EAAmB;AACjB/I,UAAAA,UAAU,IAAI6J,KAAd;AACD;;AACDrS,QAAAA,IAAI,CAACuS,cAAL,CAAoB;AAClBxY,UAAAA,SAAS,WADS;AAElBC,UAAAA,UAAU,YAFQ;AAGlBC,UAAAA,UAAU,EAAEuO,UAHM;AAIlBtO,UAAAA,WAAW,EAAE6T;AAJK,SAApB;AAMD,OAjBD;AAkBA/T,MAAAA,UAAU,IAAIrB,GAAG,GAAGoV,OAApB;;AACA,UAAIgE,YAAY,GAAG,CAAf,IAAoBI,QAAQ,GAAGJ,YAAnC,EAAiD;AAC/CE,QAAAA,aAAa,GAAGjY,UAAhB;AACD;AACF,KAjCD;;AAmCA,QAAIiP,cAAJ,EAAoB;AAClB;AACA,aAAO;AACLzG,QAAAA,KAAK,EAAE,CAACiF,UAAD,CADF;AAELhF,QAAAA,GAAG,EAAE,CAACwP,aAAD;AAFA,OAAP;AAID;AAED;;;AACA,QAAM5W,MAAM,GAAGrB,UAAU,GAAGyN,UAA5B;AAEA1H,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZA,MAAAA,IAAI,CAAC4G,aAAL,IAAsBvL,MAAtB;AACD,KAFD;AAGA,WAAO;AACLmH,MAAAA,KAAK,EAAE,CAACiF,UAAU,GAAGpM,MAAd,CADF;AAELoH,MAAAA,GAAG,EAAE,CAACgF,UAAD;AAFA,KAAP;AAID,GAvEO;;AAwEA,sBAAA,GAAR;AACE,QAAMgH,QAAQ,GAAG,KAAKA,QAAtB;AACA,WAAO5R,QAAQ,CAAC4R,QAAD,CAAR,GAAqBA,QAArB,GAAgC,CAACA,QAAD,EAAWA,QAAX,CAAvC;AACD,GAHO;;AAIA,yBAAA,GAAR;AACE,QAAMI,WAAW,GAAG,KAAKA,WAAzB;AACA,WAAOhS,QAAQ,CAACgS,WAAD,CAAR,GAAwBA,WAAxB,GAAsC,CAACA,WAAD,EAAcA,WAAd,CAA7C;AACD,GAHO;;AAIA,uBAAA,GAAR;AACE,QAAMmD,SAAS,GAAG,KAAKA,SAAvB;AACA,WAAOnV,QAAQ,CAACmV,SAAD,CAAR,GAAsBA,SAAtB,GAAkC,CAACA,SAAD,EAAYA,SAAZ,CAAzC;AACD,GAHO;;AA9VMQ,EAAAA,2BAAA,yBACTnP,IAAI,CAACnF;AACR2Q,IAAAA,WAAW,EAAEvV,aAAa,CAACI;AAC3B+U,IAAAA,QAAQ,EAAEnV,aAAa,CAACI;AACxBsY,IAAAA,SAAS,EAAE1Y,aAAa,CAACI;AACzB6X,IAAAA,aAAa,EAAEjY,aAAa,CAACI;AAC7BqY,IAAAA,YAAY,EAAEzY,aAAa,CAACI;IANhB;AAQA8Y,EAAAA,4BAAA,yBACTnP,IAAI,CAACR;AACRgM,IAAAA,WAAW,EAAE,CAAC,CAAD,EAAI,CAAJ;AACbJ,IAAAA,QAAQ,EAAE;AACVuD,IAAAA,SAAS,EAAE,CAAC,CAAD,EAAIS,QAAJ;AACXV,IAAAA,YAAY,EAAE,CAAC;AACfR,IAAAA,aAAa,EAAE;IANH;AATHiB,EAAAA,aAAa,eADzBzU,eACYyU,cAAA;AAmWb,sBAAA;AAAC,EAnWkCnP,KAAnC;AAyWA;;;;;;;;;;;;;;;;;AAkBA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;;AC9eA,SAASqP,WAAT,CAAqB3L,OAArB;AACE,MAAI4L,QAAQ,GAAG,CAACF,QAAhB;AAEA1L,EAAAA,OAAO,CAAC7H,OAAR,CAAgB,UAACyH,KAAD;AACd,QAAIgL,QAAQ,CAAChL,KAAD,CAAZ,EAAqB;AACnBgM,MAAAA,QAAQ,GAAGhT,IAAI,CAACC,GAAL,CAAS+S,QAAT,EAAmBhM,KAAnB,CAAX;AACD;AACF,GAJD;AAKA,SAAOgL,QAAQ,CAACgB,QAAD,CAAR,GAAqBA,QAArB,GAAgC,CAAvC;AACD;;AACD,SAASC,WAAT,CAAqB7L,OAArB;AACE,MAAI8L,QAAQ,GAAGJ,QAAf;AAEA1L,EAAAA,OAAO,CAAC7H,OAAR,CAAgB,UAACyH,KAAD;AACd,QAAIgL,QAAQ,CAAChL,KAAD,CAAZ,EAAqB;AACnBkM,MAAAA,QAAQ,GAAGlT,IAAI,CAAC+G,GAAL,CAASmM,QAAT,EAAmBlM,KAAnB,CAAX;AACD;AACF,GAJD;AAKA,SAAOgL,QAAQ,CAACkB,QAAD,CAAR,GAAqBA,QAArB,GAAgC,CAAvC;AACD;;AACD,SAASC,eAAT,CAAyBvM,YAAzB,EAAiDwM,YAAjD,EAAyEC,YAAzE;AACE,SAAON,WAAW,CAACnM,YAAD,CAAX,GACH0M,cAAc,CAAC1M,YAAD,EAAewM,YAAf,EAA6BC,YAA7B,CADlB;AAED;;AAED,SAASC,cAAT,CAAwB1M,YAAxB,EAAgDC,UAAhD,EAAsEwM,YAAtE;AACE,MAAMvV,MAAM,GAAG8I,YAAY,CAAC9I,MAA5B;;AAEA,MAAI,CAACA,MAAL,EAAa;AACX,WAAO,CAAP;AACD;;AACD,MAAMyV,WAAW,GAAGN,WAAW,CAACpM,UAAD,CAA/B;AACA,MAAM2M,aAAa,GAAGT,WAAW,CAACnM,YAAD,CAAjC;AACA,MAAI6M,SAAS,GAAG,CAAhB;;AAEA,MAAI,CAACJ,YAAL,EAAmB;AACjB,WAAO,CAAP;AACD;;AAGD,OAAK,IAAIK,YAAY,GAAG,CAAxB,EAA2BA,YAAY,GAAG5V,MAA1C,EAAkD,EAAE4V,YAApD,EAAkE;AAChE,QAAM5L,UAAU,GAAGlB,YAAY,CAAC8M,YAAD,CAA/B;AACA,QAAM7L,QAAQ,GAAGhB,UAAU,CAAC6M,YAAD,CAA3B;;AAEA,QAAI,CAAC1B,QAAQ,CAAClK,UAAD,CAAT,IAAyB,CAACkK,QAAQ,CAACnK,QAAD,CAAtC,EAAkD;AAChD;AACD;;AACD,QAAM8L,QAAQ,GAAG7L,UAAU,GAAG0L,aAA9B;AACA,QAAMI,MAAM,GAAG/L,QAAQ,GAAG0L,WAA1B,CARgE;;AAYhEE,IAAAA,SAAS,GAAGC,YAAY,GAAG1T,IAAI,CAACC,GAAL,CAASwT,SAAT,EAAoBA,SAAS,GAAGE,QAAZ,GAAuBC,MAA3C,CAAH,GAAwDD,QAAQ,GAAGC,MAA3F;AACD;;AAED,SAAOH,SAAP;AACD;;AACD,SAASI,YAAT,CAAsBjN,YAAtB,EAA8CC,UAA9C,EAAoEjL,IAApE;AAOI,MAAAxB,SAAS,GAIPwB,IAAI,UAJN;AAAA,MACAtB,UAAU,GAGRsB,IAAI,WAJN;AAAA,MAEAvB,UAAU,GAERuB,IAAI,WAJN;AAAA,MAGArB,WAAW,GACTqB,IAAI,YAJN;;AAKF,OACE,IAAI8X,YAAY,GAAGtZ,SADrB,EAEEsZ,YAAY,GAAGtZ,SAAS,GAAGE,UAF7B,EAGE,EAAEoZ,YAHJ,EAIE;AACA9M,IAAAA,YAAY,CAAC8M,YAAD,CAAZ,GAA6B1T,IAAI,CAAC+G,GAAL,CAASH,YAAY,CAAC8M,YAAD,CAArB,EAAqCrZ,UAArC,CAA7B;AACAwM,IAAAA,UAAU,CAAC6M,YAAD,CAAV,GAA2B1T,IAAI,CAACC,GAAL,CAAS4G,UAAU,CAAC6M,YAAD,CAAnB,EAAmCrZ,UAAU,GAAGE,WAAhD,CAA3B;AACD;AACF;AAmBD;;;;;;;;;AAQA;;;AAA+BE,EAAAA,4BAAA;;AAA/B,oBAAA;;AAgMC;;;;AAlLQ,mBAAA,GAAP,UAAiB2F,KAAjB,EAAoCoF,SAApC,EAAgE4B,OAAhE;AACE,QAAM0M,KAAK,GAAG,KAAKC,SAAL,EAAd;;AAEE,QAAYC,eAAe,GAGzBF,KAAK,WAHP;AAAA,QACaG,gBAAgB,GAE3BH,KAAK,YAHP;AAAA,QAEOI,UAAU,GACfJ,KAAK,MAHP;AAII,QAAA5Y,KAGF,KAAKP,OAHH;AAAA,QACJ3B,GAAG,SADC;AAAA,QAEJqa,YAAY,kBAFR;;AAKA,QAAAtR,KAGF,KAAKoS,WAAL,CAAiBH,eAAjB,CAHE;AAAA,QACQI,cAAc,gBADtB;AAAA,QAESC,eAAe,iBAFxB;;AAMN,QAAMlL,WAAW,GAAG/I,KAAK,CAACtC,MAA1B;;AAEA,QAAI,CAACqL,WAAD,IAAgB,CAAC6K,eAAjB,IAAoC,CAACC,gBAAzC,EAA2D;AACzD,aAAO;AAAEpR,QAAAA,KAAK,EAAEuE,OAAT;AAAkBtE,QAAAA,GAAG,EAAEsE;AAAvB,OAAP;AACD;;AACD,QAAMkN,WAAW,GAAGJ,UAAU,CAACpW,MAA/B;AACA,QAAI8I,YAAY,GAAGjH,KAAK,CAACqU,eAAD,CAAL,CAAuB5R,GAAvB,CAA2B;AAAM,aAAA0Q,QAAA;AAAQ,KAAzC,CAAnB;AACA,QAAIjM,UAAU,GAAGlH,KAAK,CAACqU,eAAD,CAAL,CAAuB5R,GAAvB,CAA2B;AAAM,aAAA,CAAC0Q,QAAD;AAAS,KAA1C,CAAjB;AACA,QAAMM,YAAY,GAAGU,KAAK,CAAC1M,OAAN,CAAchF,GAAd,CAAkB,UAAC4E,KAAD;AAAW,aAAAA,KAAK,IAAIqN,eAAe,GAAGrb,GAAtB,CAAL;AAA+B,KAA5D,CAArB;;AAEA,SAAK,IAAIub,UAAU,GAAG,CAAtB,EAAyBA,UAAU,GAAGpL,WAAtC,EAAmDoL,UAAU,IAAID,WAAjE,EAA8E;AAC5E;AACA,UAAMxM,UAAU,GAAGqL,eAAe,CAACtM,UAAD,EAAauM,YAAb,EAA2BC,YAA3B,CAAlC;;AAEA,WAAK,IAAImB,SAAS,GAAG,CAArB,EAAwBA,SAAS,GAAGF,WAAZ,IAA2BC,UAAU,GAAGC,SAAb,GAAyBrL,WAA5E,EAAyF,EAAEqL,SAA3F,EAAsG;AACpG,YAAMnU,IAAI,GAAGD,KAAK,CAACmU,UAAU,GAAGC,SAAd,CAAlB;AACM,YAAAC,KAKFP,UAAU,CAACM,SAAD,CALR;AAAA,YACQE,mBAAmB,gBAD3B;AAAA,YAEOC,kBAAkB,eAFzB;AAAA,YAGSC,oBAAoB,iBAH7B;AAAA,YAIQC,mBAAmB,gBAJ3B;AAMN,YAAMxa,UAAU,GAAGyN,UAAU,GAAG4M,mBAAmB,IAAIL,eAAe,GAAGrb,GAAtB,CAAnD;AACA,YAAMoB,SAAS,GAAGua,kBAAkB,IAAIP,cAAc,GAAGpb,GAArB,CAApC;AACA,YAAMuB,WAAW,GAAGqa,oBAAoB,IAAIP,eAAe,GAAGrb,GAAtB,CAApB,GAAiDA,GAArE;AACA,YAAMsB,UAAU,GAAGua,mBAAmB,IAAIT,cAAc,GAAGpb,GAArB,CAAnB,GAA+CA,GAAlE;AAEA6a,QAAAA,YAAY,CAACjN,YAAD,EAAeC,UAAf,EAA2B;AACrCzM,UAAAA,SAAS,EAAEua,kBAD0B;AAErCra,UAAAA,UAAU,EAAEua,mBAFyB;AAGrCxa,UAAAA,UAAU,EAAEA,UAHyB;AAIrCE,UAAAA,WAAW,EAAEA,WAAW,GAAGvB;AAJU,SAA3B,CAAZ;AAMAqH,QAAAA,IAAI,CAACuS,cAAL,CAAoB;AAClBxY,UAAAA,SAAS,WADS;AAElBC,UAAAA,UAAU,YAFQ;AAGlBC,UAAAA,UAAU,YAHQ;AAIlBC,UAAAA,WAAW;AAJO,SAApB;AAMD;AACF;;AACD,QAAMua,cAAc,GAAGtP,SAAS,KAAK,KAArC;AAEA,QAAIuP,WAAW,GAAG3N,OAAO,CAACtJ,MAAR,GAAiBsJ,OAAjB,GAA2B,CAAC,CAAD,CAA7C;;AAEA,QAAI2N,WAAW,CAACjX,MAAZ,KAAuBkW,eAA3B,EAA4C;AAC1C,UAAMxK,OAAK,GAAGsL,cAAc,GAAG9U,IAAI,CAACC,GAAL,MAAA,CAAAD,IAAA,EAAY+U,WAAZ,CAAH,GAA8B/U,IAAI,CAAC+G,GAAL,MAAA,CAAA/G,IAAA,EAAY+U,WAAZ,CAA1D;AAEAA,MAAAA,WAAW,GAAGpV,KAAK,CAACqU,eAAD,CAAL,CAAuB5R,GAAvB,CAA2B;AAAM,eAAAoH,OAAA;AAAK,OAAtC,CAAd;AACD;;AACD5C,IAAAA,YAAY,GAAGA,YAAY,CAACxE,GAAb,CAAiB,UAAC4E,KAAD;AAAW,aAAAgL,QAAQ,CAAChL,KAAD,CAAR,GAAkBA,KAAlB,GAA0B,CAA1B;AAA2B,KAAvD,CAAf;AACAH,IAAAA,UAAU,GAAGA,UAAU,CAACzE,GAAX,CAAe,UAAC4E,KAAD;AAAW,aAAAgL,QAAQ,CAAChL,KAAD,CAAR,GAAkBA,KAAlB,GAA0B,CAA1B;AAA2B,KAArD,CAAb;AACA,QAAMgO,WAAW,GAAGF,cAAc,GAC9B3B,eAAe,CAAC4B,WAAD,EAAcnO,YAAd,EAA4ByM,YAA5B,CADe,GAE9BF,eAAe,CAACtM,UAAD,EAAakO,WAAb,EAA0B1B,YAA1B,CAFnB;AAIAjT,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZA,MAAAA,IAAI,CAAC4G,aAAL,IAAsB+N,WAAtB;AACD,KAFD;AAIA,WAAO;AACLnS,MAAAA,KAAK,EAAE+D,YAAY,CAACxE,GAAb,CAAiB,UAAC4E,KAAD;AAAW,eAAAA,KAAK,GAAGgO,WAAR;AAAmB,OAA/C,CADF;AAELlS,MAAAA,GAAG,EAAE+D,UAAU,CAACzE,GAAX,CAAe,UAAC4E,KAAD;AAAW,eAAAA,KAAK,GAAGgO,WAAR;AAAmB,OAA7C;AAFA,KAAP;AAID,GAlFM;;AAmFG,qBAAA,GAAV,UAAsBhB,eAAtB;AACQ,QAAA9Y,KAGF,KAAKP,OAHH;AAAA,QACJ3B,GAAG,SADC;AAAA,QAEMic,cAAc,cAFpB;;AAKN,QAAI,OAAOA,cAAP,KAA0B,QAA9B,EAAwC;AACtC,aAAOA,cAAP;AACD;;AACD,QAAMC,aAAa,GAAGD,cAAc,GAChCA,cADgC,GAEhC,CAAC,KAAKxK,sBAAL,KAAiCzR,GAAlC,IAAyCgb,eAAzC,GAA2Dhb,GAF/D;AAIA,WAAO;AAAEsB,MAAAA,UAAU,EAAE4a,aAAd;AAA6B3a,MAAAA,WAAW,EAAE2a;AAA1C,KAAP;AACD,GAdS;;AAeF,mBAAA,GAAR;AACE,QAAMpB,KAAK,GAAG,KAAKnZ,OAAL,CAAamZ,KAA3B;AACA,QAAMG,gBAAgB,GAAGH,KAAK,CAAChW,MAA/B;AACA,QAAMkW,eAAe,GAAGC,gBAAgB,GAAGH,KAAK,CAAC,CAAD,CAAL,CAAShW,MAAZ,GAAqB,CAA7D;AACA,QAAMqX,KAAK,GAAgB,EAA3B;AACA,QAAMC,OAAO,GAA4B,EAAzC;AACA,QAAMxO,YAAY,GAAGjH,KAAK,CAACqU,eAAD,CAAL,CAAuB5R,GAAvB,CAA2B;AAAM,aAAA0Q,QAAA;AAAQ,KAAzC,CAArB;AACA,QAAMjM,UAAU,GAAGlH,KAAK,CAACqU,eAAD,CAAL,CAAuB5R,GAAvB,CAA2B;AAAM,aAAA,CAAC0Q,QAAD;AAAS,KAA1C,CAAnB;;AAEA,SAAK,IAAIuC,EAAE,GAAG,CAAd,EAAiBA,EAAE,GAAGpB,gBAAtB,EAAwC,EAAEoB,EAA1C,EAA8C;AAC5C,WAAK,IAAIC,EAAE,GAAG,CAAd,EAAiBA,EAAE,GAAGtB,eAAtB,EAAuC,EAAEsB,EAAzC,EAA6C;AAC3C,YAAMC,IAAI,GAAGzB,KAAK,CAACuB,EAAD,CAAL,CAAUC,EAAV,CAAb;;AAEA,YAAI,CAACC,IAAL,EAAW;AACT;AACD;;AACD,YAAIH,OAAO,CAAIC,EAAE,MAAF,GAAMC,EAAV,CAAX,EAA4B;AAC1B;AACD;;AACD,YAAM1Z,IAAI,GAAG,KAAK4Z,SAAL,CAAeJ,OAAf,EAAwBG,IAAxB,EAA8BF,EAA9B,EAAkCC,EAAlC,EAAsCtB,eAAtC,EAAuDC,gBAAvD,CAAb;;AAEAJ,QAAAA,YAAY,CAACjN,YAAD,EAAeC,UAAf,EAA2BjL,IAA3B,CAAZ;AACAuZ,QAAAA,KAAK,CAACtV,IAAN,CAAWjE,IAAX;AACD;AACF;;AACDuZ,IAAAA,KAAK,CAAC1E,IAAN,CAAW,UAACC,CAAD,EAAIC,CAAJ;AAAU,aAACD,CAAC,CAAC6E,IAAF,GAAS5E,CAAC,CAAC4E,IAAX,GAAkB,CAAC,CAAnB,GAAuB,CAAxB;AAA0B,KAA/C;AAGA,WAAO;AACLJ,MAAAA,KAAK,OADA;AAEL7a,MAAAA,UAAU,EAAE0Z,eAFP;AAGLzZ,MAAAA,WAAW,EAAE0Z,gBAHR;AAIL7M,MAAAA,OAAO,EAAER;AAJJ,KAAP;AAMD,GAlCO;;AAmCA,mBAAA,GAAR,UACEwO,OADF,EAEEG,IAFF,EAGEF,EAHF,EAIEC,EAJF,EAKEtB,eALF,EAMEC,gBANF;AAQE,QAAMH,KAAK,GAAG,KAAKnZ,OAAL,CAAamZ,KAA3B;AAEA,QAAIvZ,WAAW,GAAG,CAAlB;AACA,QAAID,UAAU,GAAG,CAAjB;;AAGA,SAAK,IAAImb,EAAE,GAAGH,EAAd,EAAkBG,EAAE,GAAGzB,eAAvB,EAAwC,EAAEyB,EAA1C,EAA8C;AAC5C,UAAI3B,KAAK,CAACuB,EAAD,CAAL,CAAUI,EAAV,MAAkBF,IAAtB,EAA4B;AAC1Bjb,QAAAA,UAAU,GAAGmb,EAAE,GAAGH,EAAL,GAAU,CAAvB;AACA;AACD;;AACD;AACD;;AACD,SAAK,IAAII,EAAE,GAAGL,EAAd,EAAkBK,EAAE,GAAGzB,gBAAvB,EAAyC,EAAEyB,EAA3C,EAA+C;AAC7C,UAAI5B,KAAK,CAAC4B,EAAD,CAAL,CAAUJ,EAAV,MAAkBC,IAAtB,EAA4B;AAC1Bhb,QAAAA,WAAW,GAAGmb,EAAE,GAAGL,EAAL,GAAU,CAAxB;AACA;AACD;;AACD;AACD;;;AAGD,SAAK,IAAIM,CAAC,GAAGN,EAAb,EAAiBM,CAAC,GAAGN,EAAE,GAAG9a,WAA1B,EAAuC,EAAEob,CAAzC,EAA4C;AAC1C,WAAK,IAAI/J,CAAC,GAAG0J,EAAb,EAAiB1J,CAAC,GAAG0J,EAAE,GAAGhb,UAA1B,EAAsC,EAAEsR,CAAxC,EAA2C;AACzCwJ,QAAAA,OAAO,CAAIO,CAAC,MAAD,GAAK/J,CAAT,CAAP,GAAuB,IAAvB;AACD;AACF;;AAED,QAAMhQ,IAAI,GAAc;AACtB2Z,MAAAA,IAAI,MADkB;AAEtBnb,MAAAA,SAAS,EAAEkb,EAFW;AAGtBjb,MAAAA,UAAU,EAAEgb,EAHU;AAItB/a,MAAAA,UAAU,YAJY;AAKtBC,MAAAA,WAAW;AALW,KAAxB;AAOA,WAAOqB,IAAP;AACD,GA5CO;;AAlJMga,EAAAA,uBAAA,yBACTlS,IAAI,CAACnF;AACRuV,IAAAA,KAAK,EAAEna,aAAa,CAACI;AACrBsZ,IAAAA,YAAY,EAAE1Z,aAAa,CAACI;AAC5B8b,IAAAA,QAAQ,EAAElc,aAAa,CAACI;IAJZ;AAMA6b,EAAAA,wBAAA,yBACTlS,IAAI,CAACR;AACR4Q,IAAAA,KAAK,EAAE;AACP+B,IAAAA,QAAQ,EAAE;AACVxC,IAAAA,YAAY,EAAE;IAJF;AAPHuC,EAAAA,SAAS,eADrBxX,eACYwX,UAAA;AAgMb,kBAAA;AAAC,EAhM8BlS,KAA/B;AAsMA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8BA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;AC/VA;;;AAQE,mBAAA,CAAY7H,MAAZ;AACE,QAAMia,SAAS;AACbzH,MAAAA,aAAa,EAAE;AACfC,MAAAA,cAAc,EAAE;AAChBhU,MAAAA,UAAU,EAAE;AACZC,MAAAA,WAAW,EAAE;AACbH,MAAAA,SAAS,EAAE;AACXC,MAAAA,UAAU,EAAE;AACZ+F,MAAAA,KAAK,EAAE;OACJvE,OARL;;AAUA,SAAK,IAAMoC,IAAX,IAAmB6X,SAAnB,EAA8B;AAC5B,WAAK7X,IAAL,IAAa6X,SAAS,CAAC7X,IAAD,CAAtB;AACD;AACF;;;;AACM,iBAAA,GAAP,UAAe3D,UAAf,EAAmCC,WAAnC;AACE,QAAMwb,MAAM,GAAG,KAAKzb,UAAL,GAAkBA,UAAU,GAAG,KAAKA,UAApC,GAAiD,CAAhE;AACA,QAAM0b,MAAM,GAAG,KAAKzb,WAAL,GAAmBA,WAAW,GAAG,KAAKA,WAAtC,GAAoD,CAAnE;AAEA,SAAK6F,KAAL,CAAWb,OAAX,CAAmB,UAACc,IAAD;AACjB,UAAI0V,MAAM,KAAK,CAAf,EAAkB;AAChB1V,QAAAA,IAAI,CAACjG,SAAL,IAAkB2b,MAAlB;AACA1V,QAAAA,IAAI,CAAC/F,UAAL,IAAmByb,MAAnB;AACD;;AACD,UAAIC,MAAM,KAAK,CAAf,EAAkB;AAChB3V,QAAAA,IAAI,CAAChG,UAAL,IAAmB2b,MAAnB;AACA3V,QAAAA,IAAI,CAAC9F,WAAL,IAAoByb,MAApB;AACD;AACF,KATD;AAWA,SAAK1b,UAAL,GAAkBA,UAAlB;AACA,SAAKC,WAAL,GAAmBA,WAAnB;AACD,GAjBM;;AAkBA,cAAA,GAAP,UAAY8F,IAAZ;AACE,SAAKD,KAAL,CAAWP,IAAX,CAAgBQ,IAAhB;AACD,GAFM;;AAGA,0BAAA,GAAP;AACE,WAAO,KAAKgO,aAAL,GAAqB,KAAKC,cAAjC;AACD,GAFM;;AAGA,iBAAA,GAAP;AACE,WAAO,KAAKhU,UAAL,GAAkB,KAAKC,WAA9B;AACD,GAFM;;AAGA,qBAAA,GAAP;AACE,WAAQ,KAAK+T,cAAL,KAAwB,CAAzB,GAA8B,CAA9B,GAAkC,KAAKD,aAAL,GAAqB,KAAKC,cAAnE;AACD,GAFM;;AAGA,kBAAA,GAAP;AACE,WAAQ,KAAK/T,WAAL,KAAqB,CAAtB,GAA2B,CAA3B,GAA+B,KAAKD,UAAL,GAAkB,KAAKC,WAA7D;AACD,GAFM;;AAGT,iBAAA;AAAC,GAxDD;;ACGA,SAAS0b,OAAT,CAAiBC,YAAjB,EAAuCpY,MAAvC;AACE,MAAI+N,IAAI,GAAGqK,YAAY,GAAGpY,MAA1B;;AAEA,MAAI+N,IAAI,GAAG,CAAX,EAAc;AACZA,IAAAA,IAAI,GAAG,IAAIA,IAAX;AACD;;AAED,SAAOA,IAAI,GAAG,CAAd;AACD;;AACD,SAASsK,OAAT,CACE9V,IADF,EAEE+V,WAFF,EAGEC,WAHF,EAIEC,gBAJF,EAKEC,kBALF;AAOElW,EAAAA,IAAI,CAAC9F,WAAL,GAAmB8b,WAAW,CAAC9b,WAA/B;AACA8F,EAAAA,IAAI,CAAC/F,UAAL,GAAkB+b,WAAW,CAAC/b,UAA9B;AACA8b,EAAAA,WAAW,CAAC7b,WAAZ,GAA0B+b,gBAAgB,CAAC/b,WAA3C;AACA6b,EAAAA,WAAW,CAAC9b,UAAZ,GAAyBgc,gBAAgB,CAAChc,UAA1C;;AAEA,MAAIic,kBAAJ,EAAwB;AACtBlW,IAAAA,IAAI,CAAChG,UAAL,GAAkB+b,WAAW,CAAC/b,UAAZ,GAAyB+b,WAAW,CAAC7b,WAAvD;AACA8F,IAAAA,IAAI,CAACjG,SAAL,GAAiBgc,WAAW,CAAChc,SAA7B;AACD,GAHD,MAGO;AACLiG,IAAAA,IAAI,CAACjG,SAAL,GAAiBgc,WAAW,CAAChc,SAAZ,GAAwBgc,WAAW,CAAC9b,UAArD;AACA+F,IAAAA,IAAI,CAAChG,UAAL,GAAkB+b,WAAW,CAAC/b,UAA9B;AACD;AACF;AAqBD;;;;;;;;;;;;;;;AAcA;;;AAAiCI,EAAAA,8BAAA;;AAAjC,sBAAA;;AA+IC;;;;AA9HQ,mBAAA,GAAP,UAAiB2F,KAAjB,EAAoCoF,SAApC,EAAgE4B,OAAhE;AAAA,oBAAA;;AACQ,QAAAlM,KAAuB,KAAKP,OAA5B;AAAA,QAAE6b,WAAW,iBAAb;AAAA,QAAexd,GAAG,SAAlB;AACN,QAAMgY,mBAAmB,GAAG,KAAKvG,sBAAL,EAA5B;AACA,QAAMgM,oBAAoB,GAAGzF,mBAAmB,GAAGwF,WAAnD;AACA,QAAMrP,WAAW,GAAGC,OAAO,CAACtJ,MAAR,GAAiBsJ,OAAjB,GAA2B,CAAC,CAAD,CAA/C;AACA,QAAMU,UAAU,GAAGtC,SAAS,KAAK,KAAd,GACfxF,IAAI,CAACC,GAAL,MAAA,CAAAD,IAAA,EAAYmH,WAAZ,CADe,GAEfnH,IAAI,CAAC+G,GAAL,MAAA,CAAA/G,IAAA,EAAYmH,WAAZ,IAA2BsP,oBAA3B,GAAkDzd,GAFtD;AAGA,QAAM6O,QAAQ,GAAGC,UAAU,GAAG2O,oBAAb,GAAoCzd,GAArD;AACA,QAAM0B,SAAS,GAAG,IAAIgc,QAAJ,CAAa,EAAb,CAAlB;AAEAtW,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD;AACZ,UAAMsW,KAAK,GAAG,IAAID,QAAJ,CAAa;AACzBpc,QAAAA,UAAU,EAAE+F,IAAI,CAACgO,aADQ;AAEzB9T,QAAAA,WAAW,EAAE8F,IAAI,CAACiO,cAFO;AAGzBD,QAAAA,aAAa,EAAEhO,IAAI,CAACgO,aAHK;AAIzBC,QAAAA,cAAc,EAAEjO,IAAI,CAACiO;AAJI,OAAb,CAAd;;AAOAzT,MAAAA,KAAI,CAAC+b,gBAAL,CAAsBlc,SAAtB,EAAiCic,KAAjC;;AACAjc,MAAAA,SAAS,CAACmF,IAAV,CAAe8W,KAAf;AACAjc,MAAAA,SAAS,CAACmc,OAAV,CAAkB7F,mBAAmB,GAAGhY,GAAxC,EAA6Cyd,oBAAoB,GAAGzd,GAApE;AACD,KAXD;AAYAoH,IAAAA,KAAK,CAACb,OAAN,CAAc,UAACc,IAAD,EAAOtC,CAAP;AACZ,UAAM+Y,OAAO,GAAGpc,SAAS,CAAC0F,KAAV,CAAgBrC,CAAhB,CAAhB;AACA,UAAMzD,UAAU,GAAGwc,OAAO,CAACxc,UAAR,GAAqBtB,GAAxC;AACA,UAAMuB,WAAW,GAAGuc,OAAO,CAACvc,WAAR,GAAsBvB,GAA1C;AACA,UAAMqB,UAAU,GAAGyN,UAAU,GAAGgP,OAAO,CAACzc,UAAxC;AACA,UAAMD,SAAS,GAAG0c,OAAO,CAAC1c,SAA1B;AAEAiG,MAAAA,IAAI,CAACuS,cAAL,CAAoB;AAClBxY,QAAAA,SAAS,WADS;AAElBC,QAAAA,UAAU,YAFQ;AAGlBC,QAAAA,UAAU,YAHQ;AAIlBC,QAAAA,WAAW;AAJO,OAApB;AAMD,KAbD;AAeA,WAAO;AACLsI,MAAAA,KAAK,EAAE,CAACiF,UAAD,CADF;AAELhF,MAAAA,GAAG,EAAE,CAAC+E,QAAD;AAFA,KAAP;AAID,GA1CM;;AA2CC,0BAAA,GAAR,UAAyBnN,SAAzB,EAA8C2F,IAA9C;AACE,QAAI3F,SAAS,CAACqc,QAAV,OAAyB,CAA7B,EAAgC;AAAE;AAChCrc,MAAAA,SAAS,CAAC2T,aAAV,GAA0BhO,IAAI,CAAC/F,UAA/B;AACAI,MAAAA,SAAS,CAAC4T,cAAV,GAA2BjO,IAAI,CAAC9F,WAAhC;AACAG,MAAAA,SAAS,CAACJ,UAAV,GAAuB+F,IAAI,CAAC/F,UAA5B;AACAI,MAAAA,SAAS,CAACH,WAAV,GAAwB8F,IAAI,CAAC9F,WAA7B;AACA;AACD;;AAED,QAAI6b,WAAJ;AACA,QAAIY,OAAO,GAAGlE,QAAd;AACA,QAAIyD,kBAAkB,GAAG,KAAzB;AACA,QAAMF,WAAW,GAAG;AAClB/b,MAAAA,UAAU,EAAE,CADM;AAElBC,MAAAA,WAAW,EAAE;AAFK,KAApB;AAIA,QAAM+b,gBAAgB,GAAG;AACvBhc,MAAAA,UAAU,EAAE,CADW;AAEvBC,MAAAA,WAAW,EAAE;AAFU,KAAzB;;AAIA,QAAM0c,UAAU,GAAG,KAAKC,UAAL,CAAgB,MAAhB,CAAnB;;AACA,QAAMC,WAAW,GAAG,KAAKD,UAAL,CAAgB,OAAhB,CAApB;;AAEAxc,IAAAA,SAAS,CAAC0F,KAAV,CAAgBb,OAAhB,CAAwB,UAAC6X,KAAD;AACtB,UAAMC,iBAAiB,GAAGpB,OAAO,CAACmB,KAAK,CAACE,gBAAN,EAAD,EAA2BF,KAAK,CAACG,OAAN,EAA3B,CAAP,GAAqDN,UAA/E;AACA,UAAMO,kBAAkB,GAAGvB,OAAO,CAACmB,KAAK,CAACK,WAAN,EAAD,EAAsBL,KAAK,CAACL,QAAN,EAAtB,CAAP,GAAiDI,WAA5E;AACA,UAAM7c,UAAU,GAAG8c,KAAK,CAAC9c,UAAzB;AACA,UAAMC,WAAW,GAAG6c,KAAK,CAAC7c,WAA1B;;AACA,WAAK,IAAIwD,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG,CAApB,EAAuB,EAAEA,CAAzB,EAA4B;AAC1B,YAAI2Z,cAAc,SAAlB;AACA,YAAIC,eAAe,SAAnB;AACA,YAAI3G,mBAAmB,SAAvB;AACA,YAAIyF,oBAAoB,SAAxB;;AAEA,YAAI1Y,CAAC,KAAK,CAAV,EAAa;AACX;AACA2Z,UAAAA,cAAc,GAAGpd,UAAjB;AACAqd,UAAAA,eAAe,GAAGpd,WAAW,IAAI8F,IAAI,CAAC9F,WAAL,IAAoB6c,KAAK,CAAC9I,cAAN,GAAuBjO,IAAI,CAAC9F,WAAhD,CAAJ,CAA7B;AACAyW,UAAAA,mBAAmB,GAAG1W,UAAtB;AACAmc,UAAAA,oBAAoB,GAAGlc,WAAW,GAAGod,eAArC;AACD,SAND,MAMO;AACL;AACAA,UAAAA,eAAe,GAAGpd,WAAlB;AACAmd,UAAAA,cAAc,GAAGpd,UAAU,IAAI+F,IAAI,CAAC/F,UAAL,IAAmB8c,KAAK,CAAC/I,aAAN,GAAsBhO,IAAI,CAAC/F,UAA9C,CAAJ,CAA3B;AACAmc,UAAAA,oBAAoB,GAAGlc,WAAvB;AACAyW,UAAAA,mBAAmB,GAAG1W,UAAU,GAAGod,cAAnC;AACD;;AAED,YAAME,QAAQ,GAAGF,cAAc,GAAGC,eAAlC;AACA,YAAME,SAAS,GAAGH,cAAc,GAAGC,eAAnC;AACA,YAAM9M,aAAa,GAAGmG,mBAAmB,GAAGyF,oBAA5C;AACA,YAAMqB,cAAc,GAAGrB,oBAAoB,GAAGA,oBAA9C;AAEA,YAAI5K,IAAI,GAAGoK,OAAO,CAAC5V,IAAI,CAACkX,OAAL,EAAD,EAAiBK,QAAjB,CAAP,GAAoCX,UAA/C;AACApL,QAAAA,IAAI,IAAIoK,OAAO,CAAC5V,IAAI,CAAC0W,QAAL,EAAD,EAAkBc,SAAlB,CAAP,GAAsCV,WAA9C;AACAtL,QAAAA,IAAI,IAAIoK,OAAO,CAACmB,KAAK,CAACE,gBAAN,EAAD,EAA2BzM,aAA3B,CAAP,GAAmDoM,UAAnD,GAAgEI,iBAAxE;AACAxL,QAAAA,IAAI,IAAIoK,OAAO,CAACmB,KAAK,CAACK,WAAN,EAAD,EAAsBK,cAAtB,CAAP,GAA+CX,WAA/C,GAA6DK,kBAArE;;AAEA,YAAI3L,IAAI,KAAK7L,IAAI,CAAC+G,GAAL,CAAS8E,IAAT,EAAemL,OAAf,CAAb,EAAsC;AACpCA,UAAAA,OAAO,GAAGnL,IAAV;AACAuK,UAAAA,WAAW,GAAGgB,KAAd;AACAb,UAAAA,kBAAkB,GAAIxY,CAAC,KAAK,CAA5B;AACAsY,UAAAA,WAAW,CAAC/b,UAAZ,GAAyBod,cAAzB;AACArB,UAAAA,WAAW,CAAC9b,WAAZ,GAA0Bod,eAA1B;AACArB,UAAAA,gBAAgB,CAAChc,UAAjB,GAA8B0W,mBAA9B;AACAsF,UAAAA,gBAAgB,CAAC/b,WAAjB,GAA+Bkc,oBAA/B;AACD;AACF;AACF,KA7CD;AA+CAN,IAAAA,OAAO,CAAC9V,IAAD,EAAO+V,WAAP,EAAoBC,WAApB,EAAiCC,gBAAjC,EAAmDC,kBAAnD,CAAP;AACD,GAvEO;;AAwEA,oBAAA,GAAR,UAAmBhB,IAAnB;AACE,QAAM5a,OAAO,GAAG,KAAKA,OAArB;AACA,QAAMod,cAAc,GAAGpd,OAAO,CAACod,cAA/B;;AAEA,QAAIA,cAAc,KAAKxC,IAAvB,EAA6B;AAC3B,aAAO,GAAP;AACD,KAFD,MAEO,IAAIwC,cAAc,KAAK,QAAvB,EAAiC;AACtC,aAAOpd,OAAO,CAAI4a,IAAI,WAAR,CAAd;AACD;;AACD,WAAO,CAAP;AACD,GAVO;;AAnIMyC,EAAAA,yBAAA,yBACTtU,IAAI,CAACnF;AACRiY,IAAAA,WAAW,EAAE7c,aAAa,CAACI;AAC3Bkd,IAAAA,UAAU,EAAEtd,aAAa,CAACI;AAC1Bod,IAAAA,WAAW,EAAExd,aAAa,CAACI;AAC3Bge,IAAAA,cAAc,EAAEpe,aAAa,CAACI;IALlB;AAOAie,EAAAA,0BAAA,yBACTtU,IAAI,CAACR;AACRsT,IAAAA,WAAW,EAAE;AACbS,IAAAA,UAAU,EAAE;AACZE,IAAAA,WAAW,EAAE;AACbY,IAAAA,cAAc,EAAE;IALJ;AARHC,EAAAA,WAAW,eADvB5Z,eACY4Z,YAAA;AA+Ib,oBAAA;AAAC,EA/IgCtU,KAAjC;AAqJA;;;;;;;;;;;;;;;;;AAiBA;;;;;;;;;;;;;;;;;;;;;;AAsBA;;;;;;;;;;;;;;;;;AAkBA;;;;;;;;;;;;;;;;;AC1RA;;;;;;;;;"}