{"version":3,"file":"apply.mjs","sources":["../../../../src/query/helpers/populate/apply.ts"],"sourcesContent":["import _ from 'lodash/fp';\nimport { hasSort } from '@strapi/utils';\n\nimport { fromRow } from '../transform';\nimport type { QueryBuilder } from '../../query-builder';\nimport type { Database } from '../../..';\nimport type { Meta } from '../../../metadata';\nimport { ID, RelationalAttribute, Relation } from '../../../types';\n\n// We must select the join column id, however whatever it is named will overwrite an attribute of the same name\n// Therefore, we will prefix with something unlikely to conflict with a user attribute\n// TODO: ...and completely restrict the strapi_ prefix for an attribute name in the future\nconst joinColPrefix = '__strapi' as const;\n\n/**\n * Join-table `order` preserves connect order when no explicit populate sort is set.\n * When `populateValue.orderBy` is present, join-table ordering must not take precedence\n * over the target attribute sort (see query-builder join vs root orderBy ordering).\n */\nconst getJoinTableOrderBy = (\n  populateValue: Record<string, unknown>,\n  joinTable: { orderBy?: Record<string, 'asc' | 'desc'> }\n) => {\n  const explicitSort = populateValue.orderBy ?? populateValue.sort;\n\n  if (hasSort(explicitSort) || !joinTable.orderBy) {\n    return undefined;\n  }\n\n  return _.mapValues((v) => populateValue.ordering || v, joinTable.orderBy);\n};\n\ntype Context = {\n  db: Database;\n  qb: QueryBuilder;\n  uid: string;\n};\n\ntype Input<TRelationAttribute extends RelationalAttribute = RelationalAttribute> = {\n  attribute: TRelationAttribute;\n  attributeName: string;\n  results: Row[];\n  populateValue: {\n    on?: Record<string, Record<string, unknown>>;\n  } & Record<string, unknown>;\n\n  isCount: boolean;\n};\n\ntype InputWithTarget<TRelationAttribute extends RelationalAttribute = RelationalAttribute> =\n  Input<TRelationAttribute> & {\n    targetMeta: Meta;\n  };\n\ntype MorphIdMap = Record<string, Record<ID, Row[]>>;\n\ntype Row = Record<string, unknown>;\n\n/**\n * Populate oneToOne and manyToOne relation\n * @param {*} input\n * @param {*} ctx\n * @returns\n */\nconst XtoOne = async (\n  input: InputWithTarget<Relation.OneToOne | Relation.ManyToOne>,\n  ctx: Context\n) => {\n  const { attribute, attributeName, results, populateValue, targetMeta, isCount } = input;\n  const { db, qb } = ctx;\n\n  const fromTargetRow = (rowOrRows: Row | Row[] | undefined) => fromRow(targetMeta, rowOrRows);\n\n  if ('joinColumn' in attribute && attribute.joinColumn) {\n    const { name: joinColumnName, referencedColumn: referencedColumnName } = attribute.joinColumn;\n\n    const referencedValues = _.uniq(\n      results.map((r) => r[joinColumnName]).filter((value) => !_.isNil(value))\n    );\n\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = null;\n      });\n\n      return;\n    }\n\n    const rows = await db.entityManager\n      .createQueryBuilder(targetMeta.uid)\n      .init(populateValue)\n      .addSelect(`${qb.alias}.${referencedColumnName}`)\n      .where({ [referencedColumnName]: referencedValues })\n      .execute<Row[]>({ mapResults: false });\n\n    const map = _.groupBy<Row[]>(referencedColumnName)(rows);\n\n    results.forEach((result) => {\n      result[attributeName] = fromTargetRow(_.first(map[result[joinColumnName] as string]));\n    });\n\n    return;\n  }\n\n  if ('joinTable' in attribute && attribute.joinTable) {\n    const { joinTable } = attribute;\n\n    const qb = db.entityManager.createQueryBuilder(targetMeta.uid);\n\n    const { name: joinColumnName, referencedColumn: referencedColumnName } = joinTable.joinColumn;\n\n    const alias = qb.getAlias();\n    const joinColAlias = `${alias}.${joinColumnName}`;\n    const joinColRenameAs = `${joinColPrefix}${joinColumnName}`;\n    const joinColSelect = `${joinColAlias} as ${joinColRenameAs}`;\n\n    const referencedValues = _.uniq(\n      results.map((r) => r[referencedColumnName]).filter((value) => !_.isNil(value))\n    );\n\n    if (isCount) {\n      if (_.isEmpty(referencedValues)) {\n        results.forEach((result) => {\n          result[attributeName] = { count: 0 };\n        });\n        return;\n      }\n\n      const rows = await qb\n        .init(populateValue)\n        .join({\n          alias,\n          referencedTable: joinTable.name,\n          referencedColumn: joinTable.inverseJoinColumn.name,\n          rootColumn: joinTable.inverseJoinColumn.referencedColumn,\n          rootTable: qb.alias,\n          on: joinTable.on,\n        })\n        .select([joinColAlias, qb.raw('count(*) AS count')])\n        .where({ [joinColAlias]: referencedValues })\n        .groupBy(joinColAlias)\n        .execute<Array<{ count: number } & { [key: string]: string }>>({ mapResults: false });\n\n      const map = rows.reduce(\n        (map, row) => {\n          map[row[joinColumnName]] = { count: Number(row.count) };\n          return map;\n        },\n        {} as Record<string, { count: number }>\n      );\n\n      results.forEach((result) => {\n        result[attributeName] = map[result[referencedColumnName] as string] || { count: 0 };\n      });\n\n      return;\n    }\n\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = null;\n      });\n\n      return;\n    }\n\n    const rows = await qb\n      .init(populateValue)\n      .join({\n        alias,\n        referencedTable: joinTable.name,\n        referencedColumn: joinTable.inverseJoinColumn.name,\n        rootColumn: joinTable.inverseJoinColumn.referencedColumn,\n        rootTable: qb.alias,\n        on: joinTable.on,\n        orderBy: getJoinTableOrderBy(populateValue, joinTable),\n      })\n      .addSelect(joinColSelect)\n      .where({ [joinColAlias]: referencedValues })\n      .execute<Row[]>({ mapResults: false });\n\n    const map = _.groupBy<Row>(joinColRenameAs)(rows);\n\n    results.forEach((result) => {\n      result[attributeName] = fromTargetRow(_.first(map[result[referencedColumnName] as string]));\n    });\n  }\n};\n\nconst oneToMany = async (input: InputWithTarget<Relation.OneToMany>, ctx: Context) => {\n  const { attribute, attributeName, results, populateValue, targetMeta, isCount } = input;\n  const { db, qb } = ctx;\n\n  const fromTargetRow = (rowOrRows: Row | Row[] | undefined) => fromRow(targetMeta, rowOrRows);\n\n  if ('joinColumn' in attribute && attribute.joinColumn) {\n    const {\n      name: joinColumnName,\n      referencedColumn: referencedColumnName,\n      on,\n    } = attribute.joinColumn;\n\n    const referencedValues = _.uniq(\n      results.map((r) => r[joinColumnName]).filter((value) => !_.isNil(value))\n    );\n\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = null;\n      });\n      return;\n    }\n\n    const rows = await db.entityManager\n      .createQueryBuilder(targetMeta.uid)\n      .init(populateValue)\n      .addSelect(`${qb.alias}.${referencedColumnName}`)\n      .where({\n        [referencedColumnName]: referencedValues,\n        ...(on && typeof on === 'function' ? on({ populateValue, results }) : {}),\n      })\n      .execute<Row[]>({ mapResults: false });\n\n    const map = _.groupBy<Row>(referencedColumnName)(rows);\n\n    results.forEach((result) => {\n      result[attributeName] = fromTargetRow(map[result[joinColumnName] as string] || []);\n    });\n\n    return;\n  }\n\n  if ('joinTable' in attribute && attribute.joinTable) {\n    const { joinTable } = attribute;\n\n    const qb = db.entityManager.createQueryBuilder(targetMeta.uid);\n\n    const { name: joinColumnName, referencedColumn: referencedColumnName } = joinTable.joinColumn;\n\n    const alias = qb.getAlias();\n    const joinColAlias = `${alias}.${joinColumnName}`;\n    const joinColRenameAs = `${joinColPrefix}${joinColumnName}`;\n    const joinColSelect = `${joinColAlias} as ${joinColRenameAs}`;\n\n    const referencedValues = _.uniq(\n      results.map((r) => r[referencedColumnName]).filter((value) => !_.isNil(value))\n    );\n\n    if (isCount) {\n      if (_.isEmpty(referencedValues)) {\n        results.forEach((result) => {\n          result[attributeName] = { count: 0 };\n        });\n        return;\n      }\n\n      const rows = await qb\n        .init(populateValue)\n        .join({\n          alias,\n          referencedTable: joinTable.name,\n          referencedColumn: joinTable.inverseJoinColumn.name,\n          rootColumn: joinTable.inverseJoinColumn.referencedColumn,\n          rootTable: qb.alias,\n          on: joinTable.on,\n        })\n        .select([joinColSelect, qb.raw('count(*) AS count')])\n        .where({ [joinColAlias]: referencedValues })\n        .groupBy(joinColAlias)\n        .execute<Array<{ count: number } & { [key: string]: string }>>({ mapResults: false });\n\n      const map = rows.reduce(\n        (map, row) => {\n          map[row[joinColRenameAs]] = { count: Number(row.count) };\n          return map;\n        },\n        {} as Record<string, { count: number }>\n      );\n\n      results.forEach((result) => {\n        result[attributeName] = map[result[referencedColumnName] as string] || { count: 0 };\n      });\n\n      return;\n    }\n\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = [];\n      });\n      return;\n    }\n\n    const rows = await qb\n      .init(populateValue)\n      .join({\n        alias,\n        referencedTable: joinTable.name,\n        referencedColumn: joinTable.inverseJoinColumn.name,\n        rootColumn: joinTable.inverseJoinColumn.referencedColumn,\n        rootTable: qb.alias,\n        on: joinTable.on,\n        orderBy: getJoinTableOrderBy(populateValue, joinTable),\n      })\n      .addSelect(joinColSelect)\n      .where({ [joinColAlias]: referencedValues })\n      .execute<Row[]>({ mapResults: false });\n\n    const map = _.groupBy<Row>(joinColRenameAs)(rows);\n\n    results.forEach((r) => {\n      r[attributeName] = fromTargetRow(map[r[referencedColumnName] as string] || []);\n    });\n  }\n};\n\nconst manyToMany = async (input: InputWithTarget<Relation.ManyToMany>, ctx: Context) => {\n  const { attribute, attributeName, results, populateValue, targetMeta, isCount } = input;\n  const { db } = ctx;\n\n  const fromTargetRow = (rowOrRows: Row | Row[] | undefined) => fromRow(targetMeta, rowOrRows);\n\n  const { joinTable } = attribute;\n\n  const populateQb = db.entityManager.createQueryBuilder(targetMeta.uid);\n\n  const { name: joinColumnName, referencedColumn: referencedColumnName } = joinTable.joinColumn;\n\n  const alias = populateQb.getAlias();\n  const joinColAlias = `${alias}.${joinColumnName}`;\n  const joinColRenameAs = `${joinColPrefix}${joinColumnName}`;\n  const joinColSelect = `${joinColAlias} as ${joinColRenameAs}`;\n\n  const referencedValues = _.uniq(\n    results.map((r) => r[referencedColumnName]).filter((value) => !_.isNil(value))\n  );\n\n  if (isCount) {\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = { count: 0 };\n      });\n      return;\n    }\n\n    const rows = await populateQb\n      .init(populateValue)\n      .join({\n        alias,\n        referencedTable: joinTable.name,\n        referencedColumn: joinTable.inverseJoinColumn.name,\n        rootColumn: joinTable.inverseJoinColumn.referencedColumn,\n        rootTable: populateQb.alias,\n        on: joinTable.on,\n      })\n      .select([joinColAlias, populateQb.raw('count(*) AS count')])\n      .where({ [joinColAlias]: referencedValues })\n      .groupBy(joinColAlias)\n      .execute<Array<{ count: number } & { [key: string]: string }>>({ mapResults: false });\n\n    const map = rows.reduce(\n      (map, row) => {\n        map[row[joinColumnName]] = { count: Number(row.count) };\n        return map;\n      },\n      {} as Record<string, { count: number }>\n    );\n\n    results.forEach((result) => {\n      result[attributeName] = map[result[referencedColumnName] as string] || { count: 0 };\n    });\n\n    return;\n  }\n\n  if (_.isEmpty(referencedValues)) {\n    results.forEach((result) => {\n      result[attributeName] = [];\n    });\n    return;\n  }\n\n  const rows = await populateQb\n    .init(populateValue)\n    .join({\n      alias,\n      referencedTable: joinTable.name,\n      referencedColumn: joinTable.inverseJoinColumn.name,\n      rootColumn: joinTable.inverseJoinColumn.referencedColumn,\n      rootTable: populateQb.alias,\n      on: joinTable.on,\n      orderBy: getJoinTableOrderBy(populateValue, joinTable),\n    })\n    .addSelect(joinColSelect)\n    .where({ [joinColAlias]: referencedValues })\n    .execute<Row[]>({ mapResults: false });\n\n  const map = _.groupBy<Row>(joinColRenameAs)(rows);\n\n  results.forEach((result) => {\n    result[attributeName] = fromTargetRow(map[result[referencedColumnName] as string] || []);\n  });\n};\n\nconst morphX = async (\n  input: InputWithTarget<Relation.MorphMany | Relation.MorphOne>,\n  ctx: Context\n) => {\n  const { attribute, attributeName, results, populateValue, targetMeta } = input;\n  const { db, uid } = ctx;\n\n  const fromTargetRow = (rowOrRows: Row | Row[] | undefined) => fromRow(targetMeta, rowOrRows);\n\n  const { target, morphBy } = attribute;\n\n  const targetAttribute = db.metadata.get(target).attributes[morphBy];\n\n  if (targetAttribute.type === 'relation' && targetAttribute.relation === 'morphToOne') {\n    const { idColumn, typeColumn } = targetAttribute.morphColumn;\n\n    const referencedValues = _.uniq(\n      results.map((r) => r[idColumn.referencedColumn]).filter((value) => !_.isNil(value))\n    );\n\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = null;\n      });\n\n      return;\n    }\n\n    const rows = await db.entityManager\n      .createQueryBuilder(target)\n      .init(populateValue)\n      // .addSelect(`${qb.alias}.${idColumn.referencedColumn}`)\n      .where({ [idColumn.name]: referencedValues, [typeColumn.name]: uid })\n      .execute<Row>({ mapResults: false });\n\n    const map = _.groupBy<Row>(idColumn.name)(rows);\n\n    results.forEach((result) => {\n      const matchingRows = map[result[idColumn.referencedColumn] as string];\n\n      const matchingValue =\n        attribute.relation === 'morphOne' ? _.first(matchingRows) : matchingRows;\n\n      result[attributeName] = fromTargetRow(matchingValue);\n    });\n  } else if (targetAttribute.type === 'relation' && targetAttribute.relation === 'morphToMany') {\n    const { joinTable } = targetAttribute;\n\n    const { joinColumn, morphColumn } = joinTable;\n\n    const { idColumn, typeColumn } = morphColumn;\n\n    const referencedValues = _.uniq(\n      results.map((r) => r[idColumn.referencedColumn]).filter((value) => !_.isNil(value))\n    );\n\n    if (_.isEmpty(referencedValues)) {\n      results.forEach((result) => {\n        result[attributeName] = attribute.relation === 'morphOne' ? null : [];\n      });\n\n      return;\n    }\n\n    // find with join table\n    const qb = db.entityManager.createQueryBuilder(target);\n\n    const alias = qb.getAlias();\n\n    const rows = await qb\n      .init(populateValue)\n      .join({\n        alias,\n        referencedTable: joinTable.name,\n        referencedColumn: joinColumn.name,\n        rootColumn: joinColumn.referencedColumn,\n        rootTable: qb.alias,\n        on: {\n          ...(joinTable.on || {}),\n          field: attributeName,\n        },\n        orderBy: getJoinTableOrderBy(populateValue, joinTable),\n      })\n      .addSelect([`${alias}.${idColumn.name}`, `${alias}.${typeColumn.name}`])\n      .where({\n        [`${alias}.${idColumn.name}`]: referencedValues,\n        [`${alias}.${typeColumn.name}`]: uid,\n      })\n      .execute<Row[]>({ mapResults: false });\n\n    const map = _.groupBy<Row>(idColumn.name)(rows);\n\n    results.forEach((result) => {\n      const matchingRows = map[result[idColumn.referencedColumn] as string];\n\n      const matchingValue =\n        attribute.relation === 'morphOne' ? _.first(matchingRows) : matchingRows;\n\n      result[attributeName] = fromTargetRow(matchingValue);\n    });\n  }\n};\n\nconst morphToMany = async (input: Input<Relation.MorphToMany>, ctx: Context) => {\n  const { attribute, attributeName, results, populateValue } = input;\n  const { db } = ctx;\n\n  // find with join table\n  const { joinTable } = attribute;\n\n  const { joinColumn, morphColumn } = joinTable;\n  const { idColumn, typeColumn, typeField = '__type' } = morphColumn;\n\n  // fetch join table to create the ids map then do the same as morphToOne without the first\n\n  const referencedValues = _.uniq(\n    results.map((r) => r[joinColumn.referencedColumn]).filter((value) => !_.isNil(value))\n  );\n\n  const qb = db.entityManager.createQueryBuilder(joinTable.name);\n\n  const joinRowsRaw = await qb\n    .where({\n      [joinColumn.name]: referencedValues,\n      ...(joinTable.on || {}),\n    })\n    .orderBy([joinColumn.name, 'order'])\n    .execute<Row[]>({ mapResults: false });\n\n  const allowedTypes =\n    'on' in populateValue && populateValue.on ? new Set(Object.keys(populateValue.on)) : null;\n\n  const joinRows = allowedTypes\n    ? joinRowsRaw.filter((row) => allowedTypes.has(row[typeColumn.name] as string))\n    : joinRowsRaw;\n\n  const joinMap = _.groupBy(joinColumn.name, joinRows);\n\n  const idsByType = joinRows.reduce<Record<string, ID[]>>((acc, result) => {\n    const idValue = result[morphColumn.idColumn.name] as ID;\n    const typeValue = result[morphColumn.typeColumn.name] as string;\n\n    if (!idValue || !typeValue) {\n      return acc;\n    }\n\n    if (!_.has(typeValue, acc)) {\n      acc[typeValue] = [];\n    }\n\n    acc[typeValue].push(idValue);\n\n    return acc;\n  }, {});\n\n  const map: MorphIdMap = {};\n  const { on, ...typePopulate } = populateValue;\n\n  await Promise.all(\n    Object.keys(idsByType).map(async (type) => {\n      const ids = idsByType[type];\n\n      // type was removed but still in morph relation\n      if (!db.metadata.get(type)) {\n        map[type] = {};\n\n        return;\n      }\n\n      const qb = db.entityManager.createQueryBuilder(type);\n\n      const rows = await qb\n        .init(on?.[type] ?? typePopulate)\n        .addSelect(`${qb.alias}.${idColumn.referencedColumn}`)\n        .where({ [idColumn.referencedColumn]: ids })\n        .execute<Row[]>({ mapResults: false });\n\n      map[type] = _.groupBy<Row>(idColumn.referencedColumn)(rows);\n    })\n  );\n\n  results.forEach((result) => {\n    const joinResults = joinMap[result[joinColumn.referencedColumn] as string] || [];\n\n    const matchingRows = joinResults.flatMap((joinResult) => {\n      const id = joinResult[idColumn.name] as ID;\n      const type = joinResult[typeColumn.name] as string;\n\n      const targetMeta = db.metadata.get(type);\n\n      const fromTargetRow = (rowOrRows: Row | Row[] | undefined) => fromRow(targetMeta, rowOrRows);\n\n      return (map[type][id] || []).map((row) => {\n        // Spread target first so a same-named user attribute cannot override the morph type UID\n        return { ...fromTargetRow(row), [typeField]: type };\n      });\n    });\n\n    result[attributeName] = matchingRows;\n  });\n};\n\nconst morphToOne = async (input: Input<Relation.MorphToOne>, ctx: Context) => {\n  const { attribute, attributeName, results, populateValue } = input;\n  const { db } = ctx;\n\n  const { morphColumn } = attribute;\n  const { idColumn, typeColumn, typeField = '__type' } = morphColumn;\n\n  // make a map for each type what ids to return\n  // make a nested map per id\n\n  const idsByType = results.reduce<Record<string, ID[]>>((acc, result) => {\n    const idValue = result[morphColumn.idColumn.name] as ID;\n    const typeValue = result[morphColumn.typeColumn.name] as string;\n\n    if (!idValue || !typeValue) {\n      return acc;\n    }\n\n    if (!(typeValue in acc)) {\n      acc[typeValue] = [];\n    }\n\n    acc[typeValue].push(idValue);\n\n    return acc;\n  }, {});\n\n  const map: MorphIdMap = {};\n  const { on, ...typePopulate } = populateValue;\n\n  for (const type of Object.keys(idsByType)) {\n    const ids = idsByType[type];\n\n    // type was removed but still in morph relation\n    if (!db.metadata.get(type)) {\n      map[type] = {};\n      return;\n    }\n\n    const qb = db.entityManager.createQueryBuilder(type);\n\n    const rows = await qb\n      .init(on?.[type] ?? typePopulate)\n      .addSelect(`${qb.alias}.${idColumn.referencedColumn}`)\n      .where({ [idColumn.referencedColumn]: ids })\n      .execute<Row[]>({ mapResults: false });\n\n    map[type] = _.groupBy<Row>(idColumn.referencedColumn)(rows);\n  }\n\n  results.forEach((result) => {\n    const id = result[idColumn.name] as ID;\n    const type = result[typeColumn.name] as string;\n\n    if (!type || !id) {\n      result[attributeName] = null;\n      return;\n    }\n\n    const matchingRows = map[type][id];\n\n    const fromTargetRow = (rowOrRows: Row | Row[] | undefined) =>\n      fromRow(db.metadata.get(type), rowOrRows);\n\n    const row = fromTargetRow(_.first(matchingRows));\n    // Spread target first so a same-named user attribute cannot override the morph type UID\n    result[attributeName] = row ? { ...row, [typeField]: type } : row;\n  });\n};\n\n//  TODO: Omit limit & offset to avoid needing a query per result to avoid making too many queries\nconst pickPopulateParams = (populate: Record<string, unknown>) => {\n  const fieldsToPick = [\n    'select',\n    'count',\n    'where',\n    'populate',\n    'orderBy',\n    'filters',\n    'ordering',\n    'on',\n  ];\n\n  if (populate.count !== true) {\n    fieldsToPick.push('limit', 'offset');\n  }\n\n  return _.pick(fieldsToPick, populate);\n};\n\nconst getPopulateValue = (populate: Record<string, any>, filters: Record<string, any>) => {\n  const populateValue = {\n    filters,\n    ...pickPopulateParams(populate),\n  };\n\n  if ('on' in populateValue) {\n    populateValue.on = _.mapValues(\n      (value) => {\n        if (_.isPlainObject(value)) {\n          value.filters = filters;\n        }\n\n        return value;\n      },\n      populateValue.on as Record<string, any>\n    );\n  }\n\n  return populateValue;\n};\n\nconst applyPopulate = async (results: Row[], populate: Record<string, any>, ctx: Context) => {\n  const { db, uid, qb } = ctx;\n  const meta = db.metadata.get(uid);\n\n  if (_.isEmpty(results)) {\n    return results;\n  }\n\n  const populateAttribute = async (attributeName: string) => {\n    const attribute = meta.attributes[attributeName];\n\n    if (attribute.type !== 'relation') {\n      throw new Error(`Invalid populate attribute ${attributeName}`);\n    }\n\n    const populateValue = getPopulateValue(populate[attributeName], qb.state.filters);\n\n    const isCount = 'count' in populateValue && populateValue.count === true;\n\n    switch (attribute.relation) {\n      case 'oneToOne':\n      case 'manyToOne': {\n        const targetMeta = db.metadata.get(attribute.target);\n        const input = { attribute, attributeName, results, populateValue, targetMeta, isCount };\n        await XtoOne(input, ctx);\n        break;\n      }\n      case 'oneToMany': {\n        const targetMeta = db.metadata.get(attribute.target);\n        const input = { attribute, attributeName, results, populateValue, targetMeta, isCount };\n        await oneToMany(input, ctx);\n        break;\n      }\n      case 'manyToMany': {\n        const targetMeta = db.metadata.get(attribute.target);\n        const input = { attribute, attributeName, results, populateValue, targetMeta, isCount };\n        await manyToMany(input, ctx);\n        break;\n      }\n      case 'morphOne':\n      case 'morphMany': {\n        const targetMeta = db.metadata.get(attribute.target);\n        const input = { attribute, attributeName, results, populateValue, targetMeta, isCount };\n        await morphX(input, ctx);\n        break;\n      }\n      case 'morphToMany': {\n        const input = { attribute, attributeName, results, populateValue, isCount };\n        await morphToMany(input, ctx);\n        break;\n      }\n      case 'morphToOne': {\n        const input = { attribute, attributeName, results, populateValue, isCount };\n        await morphToOne(input, ctx);\n        break;\n      }\n      default: {\n        break;\n      }\n    }\n  };\n\n  await Promise.all(Object.keys(populate).map(populateAttribute));\n};\n\nexport default applyPopulate;\n"],"names":["joinColPrefix","getJoinTableOrderBy","populateValue","joinTable","explicitSort","orderBy","sort","hasSort","undefined","_","mapValues","v","ordering","XtoOne","input","ctx","attribute","attributeName","results","targetMeta","isCount","db","qb","fromTargetRow","rowOrRows","fromRow","joinColumn","name","joinColumnName","referencedColumn","referencedColumnName","referencedValues","uniq","map","r","filter","value","isNil","isEmpty","forEach","result","rows","entityManager","createQueryBuilder","uid","init","addSelect","alias","where","execute","mapResults","groupBy","first","getAlias","joinColAlias","joinColRenameAs","joinColSelect","count","join","referencedTable","inverseJoinColumn","rootColumn","rootTable","on","select","raw","reduce","row","Number","oneToMany","manyToMany","populateQb","morphX","target","morphBy","targetAttribute","metadata","get","attributes","type","relation","idColumn","typeColumn","morphColumn","matchingRows","matchingValue","field","morphToMany","typeField","joinRowsRaw","allowedTypes","Set","Object","keys","joinRows","has","joinMap","idsByType","acc","idValue","typeValue","push","typePopulate","Promise","all","ids","joinResults","flatMap","joinResult","id","morphToOne","pickPopulateParams","populate","fieldsToPick","pick","getPopulateValue","filters","isPlainObject","applyPopulate","meta","populateAttribute","Error","state"],"mappings":";;;;AASA;AACA;AACA;AACA,MAAMA,aAAAA,GAAgB,UAAA;AAEtB;;;;IAKA,MAAMC,mBAAAA,GAAsB,CAC1BC,aAAAA,EACAC,SAAAA,GAAAA;AAEA,IAAA,MAAMC,YAAAA,GAAeF,aAAAA,CAAcG,OAAO,IAAIH,cAAcI,IAAI;AAEhE,IAAA,IAAIC,OAAAA,CAAQH,YAAAA,CAAAA,IAAiB,CAACD,SAAAA,CAAUE,OAAO,EAAE;QAC/C,OAAOG,SAAAA;AACT,IAAA;IAEA,OAAOC,CAAAA,CAAEC,SAAS,CAAC,CAACC,CAAAA,GAAMT,cAAcU,QAAQ,IAAID,CAAAA,EAAGR,SAAAA,CAAUE,OAAO,CAAA;AAC1E,CAAA;AA4BA;;;;;IAMA,MAAMQ,MAAAA,GAAS,OACbC,KAAAA,EACAC,GAAAA,GAAAA;AAEA,IAAA,MAAM,EAAEC,SAAS,EAAEC,aAAa,EAAEC,OAAO,EAAEhB,aAAa,EAAEiB,UAAU,EAAEC,OAAO,EAAE,GAAGN,KAAAA;AAClF,IAAA,MAAM,EAAEO,EAAE,EAAEC,EAAE,EAAE,GAAGP,GAAAA;AAEnB,IAAA,MAAMQ,aAAAA,GAAgB,CAACC,SAAAA,GAAuCC,OAAAA,CAAQN,UAAAA,EAAYK,SAAAA,CAAAA;AAElF,IAAA,IAAI,YAAA,IAAgBR,SAAAA,IAAaA,SAAAA,CAAUU,UAAU,EAAE;QACrD,MAAM,EAAEC,MAAMC,cAAc,EAAEC,kBAAkBC,oBAAoB,EAAE,GAAGd,SAAAA,CAAUU,UAAU;QAE7F,MAAMK,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAACN,cAAAA,CAAe,CAAA,CAAEO,MAAM,CAAC,CAACC,QAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;QAGnE,IAAI3B,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAG,IAAA;AAC1B,YAAA,CAAA,CAAA;AAEA,YAAA;AACF,QAAA;QAEA,MAAMwB,IAAAA,GAAO,MAAMpB,EAAAA,CAAGqB,aAAa,CAChCC,kBAAkB,CAACxB,UAAAA,CAAWyB,GAAG,CAAA,CACjCC,IAAI,CAAC3C,eACL4C,SAAS,CAAC,CAAA,EAAGxB,EAAAA,CAAGyB,KAAK,CAAC,CAAC,EAAEjB,oBAAAA,CAAAA,CAAsB,CAAA,CAC/CkB,KAAK,CAAC;AAAE,YAAA,CAAClB,uBAAuBC;AAAiB,SAAA,CAAA,CACjDkB,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAEtC,QAAA,MAAMjB,GAAAA,GAAMxB,CAAAA,CAAE0C,OAAO,CAAQrB,oBAAAA,CAAAA,CAAsBW,IAAAA,CAAAA;QAEnDvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;AACfA,YAAAA,MAAM,CAACvB,aAAAA,CAAc,GAAGM,aAAAA,CAAcd,CAAAA,CAAE2C,KAAK,CAACnB,GAAG,CAACO,MAAM,CAACZ,cAAAA,CAAe,CAAW,CAAA,CAAA;AACrF,QAAA,CAAA,CAAA;AAEA,QAAA;AACF,IAAA;AAEA,IAAA,IAAI,WAAA,IAAeZ,SAAAA,IAAaA,SAAAA,CAAUb,SAAS,EAAE;QACnD,MAAM,EAAEA,SAAS,EAAE,GAAGa,SAAAA;AAEtB,QAAA,MAAMM,KAAKD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAACxB,WAAWyB,GAAG,CAAA;QAE7D,MAAM,EAAEjB,MAAMC,cAAc,EAAEC,kBAAkBC,oBAAoB,EAAE,GAAG3B,SAAAA,CAAUuB,UAAU;QAE7F,MAAMqB,KAAAA,GAAQzB,GAAG+B,QAAQ,EAAA;AACzB,QAAA,MAAMC,YAAAA,GAAe,CAAA,EAAGP,KAAAA,CAAM,CAAC,EAAEnB,cAAAA,CAAAA,CAAgB;QACjD,MAAM2B,eAAAA,GAAkB,CAAA,EAAGvD,aAAAA,CAAAA,EAAgB4B,cAAAA,CAAAA,CAAgB;AAC3D,QAAA,MAAM4B,aAAAA,GAAgB,CAAA,EAAGF,YAAAA,CAAa,IAAI,EAAEC,eAAAA,CAAAA,CAAiB;QAE7D,MAAMxB,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAACJ,oBAAAA,CAAqB,CAAA,CAAEK,MAAM,CAAC,CAACC,QAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;AAGzE,QAAA,IAAIhB,OAAAA,EAAS;YACX,IAAIX,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;gBAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;oBACfA,MAAM,CAACvB,cAAc,GAAG;wBAAEwC,KAAAA,EAAO;AAAE,qBAAA;AACrC,gBAAA,CAAA,CAAA;AACA,gBAAA;AACF,YAAA;AAEA,YAAA,MAAMhB,OAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,gBAAAA,KAAAA;AACAY,gBAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;gBAC/BE,gBAAAA,EAAkB1B,SAAAA,CAAUyD,iBAAiB,CAACjC,IAAI;gBAClDkC,UAAAA,EAAY1D,SAAAA,CAAUyD,iBAAiB,CAAC/B,gBAAgB;AACxDiC,gBAAAA,SAAAA,EAAWxC,GAAGyB,KAAK;AACnBgB,gBAAAA,EAAAA,EAAI5D,UAAU4D;AAChB,aAAA,CAAA,CACCC,MAAM,CAAC;AAACV,gBAAAA,YAAAA;AAAchC,gBAAAA,EAAAA,CAAG2C,GAAG,CAAC,mBAAA;AAAqB,aAAA,CAAA,CAClDjB,KAAK,CAAC;AAAE,gBAAA,CAACM,eAAevB;AAAiB,aAAA,CAAA,CACzCoB,OAAO,CAACG,YAAAA,CAAAA,CACRL,OAAO,CAAuD;gBAAEC,UAAAA,EAAY;AAAM,aAAA,CAAA;AAErF,YAAA,MAAMjB,GAAAA,GAAMQ,IAAAA,CAAKyB,MAAM,CACrB,CAACjC,GAAAA,EAAKkC,GAAAA,GAAAA;AACJlC,gBAAAA,GAAG,CAACkC,GAAG,CAACvC,cAAAA,CAAe,CAAC,GAAG;oBAAE6B,KAAAA,EAAOW,MAAAA,CAAOD,IAAIV,KAAK;AAAE,iBAAA;gBACtD,OAAOxB,GAAAA;AACT,YAAA,CAAA,EACA,EAAC,CAAA;YAGHf,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAGgB,GAAG,CAACO,MAAM,CAACV,oBAAAA,CAAqB,CAAW,IAAI;oBAAE2B,KAAAA,EAAO;AAAE,iBAAA;AACpF,YAAA,CAAA,CAAA;AAEA,YAAA;AACF,QAAA;QAEA,IAAIhD,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAG,IAAA;AAC1B,YAAA,CAAA,CAAA;AAEA,YAAA;AACF,QAAA;AAEA,QAAA,MAAMwB,OAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,YAAAA,KAAAA;AACAY,YAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;YAC/BE,gBAAAA,EAAkB1B,SAAAA,CAAUyD,iBAAiB,CAACjC,IAAI;YAClDkC,UAAAA,EAAY1D,SAAAA,CAAUyD,iBAAiB,CAAC/B,gBAAgB;AACxDiC,YAAAA,SAAAA,EAAWxC,GAAGyB,KAAK;AACnBgB,YAAAA,EAAAA,EAAI5D,UAAU4D,EAAE;AAChB1D,YAAAA,OAAAA,EAASJ,oBAAoBC,aAAAA,EAAeC,SAAAA;AAC9C,SAAA,CAAA,CACC2C,SAAS,CAACU,aAAAA,CAAAA,CACVR,KAAK,CAAC;AAAE,YAAA,CAACM,eAAevB;AAAiB,SAAA,CAAA,CACzCkB,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAEtC,QAAA,MAAMjB,GAAAA,GAAMxB,CAAAA,CAAE0C,OAAO,CAAMI,eAAAA,CAAAA,CAAiBd,IAAAA,CAAAA;QAE5CvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;AACfA,YAAAA,MAAM,CAACvB,aAAAA,CAAc,GAAGM,aAAAA,CAAcd,CAAAA,CAAE2C,KAAK,CAACnB,GAAG,CAACO,MAAM,CAACV,oBAAAA,CAAqB,CAAW,CAAA,CAAA;AAC3F,QAAA,CAAA,CAAA;AACF,IAAA;AACF,CAAA;AAEA,MAAMuC,SAAAA,GAAY,OAAOvD,KAAAA,EAA4CC,GAAAA,GAAAA;AACnE,IAAA,MAAM,EAAEC,SAAS,EAAEC,aAAa,EAAEC,OAAO,EAAEhB,aAAa,EAAEiB,UAAU,EAAEC,OAAO,EAAE,GAAGN,KAAAA;AAClF,IAAA,MAAM,EAAEO,EAAE,EAAEC,EAAE,EAAE,GAAGP,GAAAA;AAEnB,IAAA,MAAMQ,aAAAA,GAAgB,CAACC,SAAAA,GAAuCC,OAAAA,CAAQN,UAAAA,EAAYK,SAAAA,CAAAA;AAElF,IAAA,IAAI,YAAA,IAAgBR,SAAAA,IAAaA,SAAAA,CAAUU,UAAU,EAAE;QACrD,MAAM,EACJC,IAAAA,EAAMC,cAAc,EACpBC,gBAAAA,EAAkBC,oBAAoB,EACtCiC,EAAE,EACH,GAAG/C,SAAAA,CAAUU,UAAU;QAExB,MAAMK,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAACN,cAAAA,CAAe,CAAA,CAAEO,MAAM,CAAC,CAACC,QAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;QAGnE,IAAI3B,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAG,IAAA;AAC1B,YAAA,CAAA,CAAA;AACA,YAAA;AACF,QAAA;QAEA,MAAMwB,IAAAA,GAAO,MAAMpB,EAAAA,CAAGqB,aAAa,CAChCC,kBAAkB,CAACxB,UAAAA,CAAWyB,GAAG,CAAA,CACjCC,IAAI,CAAC3C,eACL4C,SAAS,CAAC,CAAA,EAAGxB,EAAAA,CAAGyB,KAAK,CAAC,CAAC,EAAEjB,oBAAAA,CAAAA,CAAsB,CAAA,CAC/CkB,KAAK,CAAC;AACL,YAAA,CAAClB,uBAAuBC,gBAAAA;AACxB,YAAA,GAAIgC,EAAAA,IAAM,OAAOA,EAAAA,KAAO,UAAA,GAAaA,EAAAA,CAAG;AAAE7D,gBAAAA,aAAAA;AAAegB,gBAAAA;AAAQ,aAAA,CAAA,GAAK;AACxE,SAAA,CAAA,CACC+B,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAEtC,QAAA,MAAMjB,GAAAA,GAAMxB,CAAAA,CAAE0C,OAAO,CAAMrB,oBAAAA,CAAAA,CAAsBW,IAAAA,CAAAA;QAEjDvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;YACfA,MAAM,CAACvB,aAAAA,CAAc,GAAGM,aAAAA,CAAcU,GAAG,CAACO,MAAM,CAACZ,cAAAA,CAAe,CAAW,IAAI,EAAE,CAAA;AACnF,QAAA,CAAA,CAAA;AAEA,QAAA;AACF,IAAA;AAEA,IAAA,IAAI,WAAA,IAAeZ,SAAAA,IAAaA,SAAAA,CAAUb,SAAS,EAAE;QACnD,MAAM,EAAEA,SAAS,EAAE,GAAGa,SAAAA;AAEtB,QAAA,MAAMM,KAAKD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAACxB,WAAWyB,GAAG,CAAA;QAE7D,MAAM,EAAEjB,MAAMC,cAAc,EAAEC,kBAAkBC,oBAAoB,EAAE,GAAG3B,SAAAA,CAAUuB,UAAU;QAE7F,MAAMqB,KAAAA,GAAQzB,GAAG+B,QAAQ,EAAA;AACzB,QAAA,MAAMC,YAAAA,GAAe,CAAA,EAAGP,KAAAA,CAAM,CAAC,EAAEnB,cAAAA,CAAAA,CAAgB;QACjD,MAAM2B,eAAAA,GAAkB,CAAA,EAAGvD,aAAAA,CAAAA,EAAgB4B,cAAAA,CAAAA,CAAgB;AAC3D,QAAA,MAAM4B,aAAAA,GAAgB,CAAA,EAAGF,YAAAA,CAAa,IAAI,EAAEC,eAAAA,CAAAA,CAAiB;QAE7D,MAAMxB,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAACJ,oBAAAA,CAAqB,CAAA,CAAEK,MAAM,CAAC,CAACC,QAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;AAGzE,QAAA,IAAIhB,OAAAA,EAAS;YACX,IAAIX,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;gBAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;oBACfA,MAAM,CAACvB,cAAc,GAAG;wBAAEwC,KAAAA,EAAO;AAAE,qBAAA;AACrC,gBAAA,CAAA,CAAA;AACA,gBAAA;AACF,YAAA;AAEA,YAAA,MAAMhB,OAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,gBAAAA,KAAAA;AACAY,gBAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;gBAC/BE,gBAAAA,EAAkB1B,SAAAA,CAAUyD,iBAAiB,CAACjC,IAAI;gBAClDkC,UAAAA,EAAY1D,SAAAA,CAAUyD,iBAAiB,CAAC/B,gBAAgB;AACxDiC,gBAAAA,SAAAA,EAAWxC,GAAGyB,KAAK;AACnBgB,gBAAAA,EAAAA,EAAI5D,UAAU4D;AAChB,aAAA,CAAA,CACCC,MAAM,CAAC;AAACR,gBAAAA,aAAAA;AAAelC,gBAAAA,EAAAA,CAAG2C,GAAG,CAAC,mBAAA;AAAqB,aAAA,CAAA,CACnDjB,KAAK,CAAC;AAAE,gBAAA,CAACM,eAAevB;AAAiB,aAAA,CAAA,CACzCoB,OAAO,CAACG,YAAAA,CAAAA,CACRL,OAAO,CAAuD;gBAAEC,UAAAA,EAAY;AAAM,aAAA,CAAA;AAErF,YAAA,MAAMjB,GAAAA,GAAMQ,IAAAA,CAAKyB,MAAM,CACrB,CAACjC,GAAAA,EAAKkC,GAAAA,GAAAA;AACJlC,gBAAAA,GAAG,CAACkC,GAAG,CAACZ,eAAAA,CAAgB,CAAC,GAAG;oBAAEE,KAAAA,EAAOW,MAAAA,CAAOD,IAAIV,KAAK;AAAE,iBAAA;gBACvD,OAAOxB,GAAAA;AACT,YAAA,CAAA,EACA,EAAC,CAAA;YAGHf,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAGgB,GAAG,CAACO,MAAM,CAACV,oBAAAA,CAAqB,CAAW,IAAI;oBAAE2B,KAAAA,EAAO;AAAE,iBAAA;AACpF,YAAA,CAAA,CAAA;AAEA,YAAA;AACF,QAAA;QAEA,IAAIhD,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,aAAAA,CAAc,GAAG,EAAE;AAC5B,YAAA,CAAA,CAAA;AACA,YAAA;AACF,QAAA;AAEA,QAAA,MAAMwB,OAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,YAAAA,KAAAA;AACAY,YAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;YAC/BE,gBAAAA,EAAkB1B,SAAAA,CAAUyD,iBAAiB,CAACjC,IAAI;YAClDkC,UAAAA,EAAY1D,SAAAA,CAAUyD,iBAAiB,CAAC/B,gBAAgB;AACxDiC,YAAAA,SAAAA,EAAWxC,GAAGyB,KAAK;AACnBgB,YAAAA,EAAAA,EAAI5D,UAAU4D,EAAE;AAChB1D,YAAAA,OAAAA,EAASJ,oBAAoBC,aAAAA,EAAeC,SAAAA;AAC9C,SAAA,CAAA,CACC2C,SAAS,CAACU,aAAAA,CAAAA,CACVR,KAAK,CAAC;AAAE,YAAA,CAACM,eAAevB;AAAiB,SAAA,CAAA,CACzCkB,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAEtC,QAAA,MAAMjB,GAAAA,GAAMxB,CAAAA,CAAE0C,OAAO,CAAMI,eAAAA,CAAAA,CAAiBd,IAAAA,CAAAA;QAE5CvB,OAAAA,CAAQqB,OAAO,CAAC,CAACL,CAAAA,GAAAA;YACfA,CAAC,CAACjB,aAAAA,CAAc,GAAGM,aAAAA,CAAcU,GAAG,CAACC,CAAC,CAACJ,oBAAAA,CAAqB,CAAW,IAAI,EAAE,CAAA;AAC/E,QAAA,CAAA,CAAA;AACF,IAAA;AACF,CAAA;AAEA,MAAMwC,UAAAA,GAAa,OAAOxD,KAAAA,EAA6CC,GAAAA,GAAAA;AACrE,IAAA,MAAM,EAAEC,SAAS,EAAEC,aAAa,EAAEC,OAAO,EAAEhB,aAAa,EAAEiB,UAAU,EAAEC,OAAO,EAAE,GAAGN,KAAAA;IAClF,MAAM,EAAEO,EAAE,EAAE,GAAGN,GAAAA;AAEf,IAAA,MAAMQ,aAAAA,GAAgB,CAACC,SAAAA,GAAuCC,OAAAA,CAAQN,UAAAA,EAAYK,SAAAA,CAAAA;IAElF,MAAM,EAAErB,SAAS,EAAE,GAAGa,SAAAA;AAEtB,IAAA,MAAMuD,aAAalD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAACxB,WAAWyB,GAAG,CAAA;IAErE,MAAM,EAAEjB,MAAMC,cAAc,EAAEC,kBAAkBC,oBAAoB,EAAE,GAAG3B,SAAAA,CAAUuB,UAAU;IAE7F,MAAMqB,KAAAA,GAAQwB,WAAWlB,QAAQ,EAAA;AACjC,IAAA,MAAMC,YAAAA,GAAe,CAAA,EAAGP,KAAAA,CAAM,CAAC,EAAEnB,cAAAA,CAAAA,CAAgB;IACjD,MAAM2B,eAAAA,GAAkB,CAAA,EAAGvD,aAAAA,CAAAA,EAAgB4B,cAAAA,CAAAA,CAAgB;AAC3D,IAAA,MAAM4B,aAAAA,GAAgB,CAAA,EAAGF,YAAAA,CAAa,IAAI,EAAEC,eAAAA,CAAAA,CAAiB;IAE7D,MAAMxB,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAACJ,oBAAAA,CAAqB,CAAA,CAAEK,MAAM,CAAC,CAACC,QAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;AAGzE,IAAA,IAAIhB,OAAAA,EAAS;QACX,IAAIX,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAG;oBAAEwC,KAAAA,EAAO;AAAE,iBAAA;AACrC,YAAA,CAAA,CAAA;AACA,YAAA;AACF,QAAA;AAEA,QAAA,MAAMhB,OAAO,MAAM8B,UAAAA,CAChB1B,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,YAAAA,KAAAA;AACAY,YAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;YAC/BE,gBAAAA,EAAkB1B,SAAAA,CAAUyD,iBAAiB,CAACjC,IAAI;YAClDkC,UAAAA,EAAY1D,SAAAA,CAAUyD,iBAAiB,CAAC/B,gBAAgB;AACxDiC,YAAAA,SAAAA,EAAWS,WAAWxB,KAAK;AAC3BgB,YAAAA,EAAAA,EAAI5D,UAAU4D;AAChB,SAAA,CAAA,CACCC,MAAM,CAAC;AAACV,YAAAA,YAAAA;AAAciB,YAAAA,UAAAA,CAAWN,GAAG,CAAC,mBAAA;AAAqB,SAAA,CAAA,CAC1DjB,KAAK,CAAC;AAAE,YAAA,CAACM,eAAevB;AAAiB,SAAA,CAAA,CACzCoB,OAAO,CAACG,YAAAA,CAAAA,CACRL,OAAO,CAAuD;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAErF,QAAA,MAAMjB,GAAAA,GAAMQ,IAAAA,CAAKyB,MAAM,CACrB,CAACjC,GAAAA,EAAKkC,GAAAA,GAAAA;AACJlC,YAAAA,GAAG,CAACkC,GAAG,CAACvC,cAAAA,CAAe,CAAC,GAAG;gBAAE6B,KAAAA,EAAOW,MAAAA,CAAOD,IAAIV,KAAK;AAAE,aAAA;YACtD,OAAOxB,GAAAA;AACT,QAAA,CAAA,EACA,EAAC,CAAA;QAGHf,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;YACfA,MAAM,CAACvB,cAAc,GAAGgB,GAAG,CAACO,MAAM,CAACV,oBAAAA,CAAqB,CAAW,IAAI;gBAAE2B,KAAAA,EAAO;AAAE,aAAA;AACpF,QAAA,CAAA,CAAA;AAEA,QAAA;AACF,IAAA;IAEA,IAAIhD,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;QAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;YACfA,MAAM,CAACvB,aAAAA,CAAc,GAAG,EAAE;AAC5B,QAAA,CAAA,CAAA;AACA,QAAA;AACF,IAAA;AAEA,IAAA,MAAMwB,OAAO,MAAM8B,UAAAA,CAChB1B,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,QAAAA,KAAAA;AACAY,QAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;QAC/BE,gBAAAA,EAAkB1B,SAAAA,CAAUyD,iBAAiB,CAACjC,IAAI;QAClDkC,UAAAA,EAAY1D,SAAAA,CAAUyD,iBAAiB,CAAC/B,gBAAgB;AACxDiC,QAAAA,SAAAA,EAAWS,WAAWxB,KAAK;AAC3BgB,QAAAA,EAAAA,EAAI5D,UAAU4D,EAAE;AAChB1D,QAAAA,OAAAA,EAASJ,oBAAoBC,aAAAA,EAAeC,SAAAA;AAC9C,KAAA,CAAA,CACC2C,SAAS,CAACU,aAAAA,CAAAA,CACVR,KAAK,CAAC;AAAE,QAAA,CAACM,eAAevB;AAAiB,KAAA,CAAA,CACzCkB,OAAO,CAAQ;QAAEC,UAAAA,EAAY;AAAM,KAAA,CAAA;AAEtC,IAAA,MAAMjB,GAAAA,GAAMxB,CAAAA,CAAE0C,OAAO,CAAMI,eAAAA,CAAAA,CAAiBd,IAAAA,CAAAA;IAE5CvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;QACfA,MAAM,CAACvB,aAAAA,CAAc,GAAGM,aAAAA,CAAcU,GAAG,CAACO,MAAM,CAACV,oBAAAA,CAAqB,CAAW,IAAI,EAAE,CAAA;AACzF,IAAA,CAAA,CAAA;AACF,CAAA;AAEA,MAAM0C,MAAAA,GAAS,OACb1D,KAAAA,EACAC,GAAAA,GAAAA;IAEA,MAAM,EAAEC,SAAS,EAAEC,aAAa,EAAEC,OAAO,EAAEhB,aAAa,EAAEiB,UAAU,EAAE,GAAGL,KAAAA;AACzE,IAAA,MAAM,EAAEO,EAAE,EAAEuB,GAAG,EAAE,GAAG7B,GAAAA;AAEpB,IAAA,MAAMQ,aAAAA,GAAgB,CAACC,SAAAA,GAAuCC,OAAAA,CAAQN,UAAAA,EAAYK,SAAAA,CAAAA;AAElF,IAAA,MAAM,EAAEiD,MAAM,EAAEC,OAAO,EAAE,GAAG1D,SAAAA;IAE5B,MAAM2D,eAAAA,GAAkBtD,GAAGuD,QAAQ,CAACC,GAAG,CAACJ,MAAAA,CAAAA,CAAQK,UAAU,CAACJ,OAAAA,CAAQ;AAEnE,IAAA,IAAIC,gBAAgBI,IAAI,KAAK,cAAcJ,eAAAA,CAAgBK,QAAQ,KAAK,YAAA,EAAc;AACpF,QAAA,MAAM,EAAEC,QAAQ,EAAEC,UAAU,EAAE,GAAGP,gBAAgBQ,WAAW;QAE5D,MAAMpD,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAAC+C,SAASpD,gBAAgB,CAAC,EAAEM,MAAM,CAAC,CAACC,KAAAA,GAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;QAG9E,IAAI3B,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAG,IAAA;AAC1B,YAAA,CAAA,CAAA;AAEA,YAAA;AACF,QAAA;QAEA,MAAMwB,IAAAA,GAAO,MAAMpB,EAAAA,CAAGqB,aAAa,CAChCC,kBAAkB,CAAC8B,MAAAA,CAAAA,CACnB5B,IAAI,CAAC3C,aAAAA,CACN;AACC8C,SAAAA,KAAK,CAAC;YAAE,CAACiC,QAAAA,CAAStD,IAAI,GAAGI,gBAAAA;YAAkB,CAACmD,UAAAA,CAAWvD,IAAI,GAAGiB;AAAI,SAAA,CAAA,CAClEK,OAAO,CAAM;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAEpC,QAAA,MAAMjB,MAAMxB,CAAAA,CAAE0C,OAAO,CAAM8B,QAAAA,CAAStD,IAAI,CAAA,CAAEc,IAAAA,CAAAA;QAE1CvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;YACf,MAAM4C,YAAAA,GAAenD,GAAG,CAACO,MAAM,CAACyC,QAAAA,CAASpD,gBAAgB,CAAC,CAAW;YAErE,MAAMwD,aAAAA,GACJrE,UAAUgE,QAAQ,KAAK,aAAavE,CAAAA,CAAE2C,KAAK,CAACgC,YAAAA,CAAAA,GAAgBA,YAAAA;YAE9D5C,MAAM,CAACvB,aAAAA,CAAc,GAAGM,aAAAA,CAAc8D,aAAAA,CAAAA;AACxC,QAAA,CAAA,CAAA;IACF,CAAA,MAAO,IAAIV,gBAAgBI,IAAI,KAAK,cAAcJ,eAAAA,CAAgBK,QAAQ,KAAK,aAAA,EAAe;QAC5F,MAAM,EAAE7E,SAAS,EAAE,GAAGwE,eAAAA;AAEtB,QAAA,MAAM,EAAEjD,UAAU,EAAEyD,WAAW,EAAE,GAAGhF,SAAAA;AAEpC,QAAA,MAAM,EAAE8E,QAAQ,EAAEC,UAAU,EAAE,GAAGC,WAAAA;QAEjC,MAAMpD,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAAC+C,SAASpD,gBAAgB,CAAC,EAAEM,MAAM,CAAC,CAACC,KAAAA,GAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;QAG9E,IAAI3B,CAAAA,CAAE6B,OAAO,CAACP,gBAAAA,CAAAA,EAAmB;YAC/Bb,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;gBACfA,MAAM,CAACvB,cAAc,GAAGD,SAAAA,CAAUgE,QAAQ,KAAK,UAAA,GAAa,OAAO,EAAE;AACvE,YAAA,CAAA,CAAA;AAEA,YAAA;AACF,QAAA;;AAGA,QAAA,MAAM1D,EAAAA,GAAKD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAAC8B,MAAAA,CAAAA;QAE/C,MAAM1B,KAAAA,GAAQzB,GAAG+B,QAAQ,EAAA;AAEzB,QAAA,MAAMZ,OAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAAC3C,aAAAA,CAAAA,CACLwD,IAAI,CAAC;AACJX,YAAAA,KAAAA;AACAY,YAAAA,eAAAA,EAAiBxD,UAAUwB,IAAI;AAC/BE,YAAAA,gBAAAA,EAAkBH,WAAWC,IAAI;AACjCkC,YAAAA,UAAAA,EAAYnC,WAAWG,gBAAgB;AACvCiC,YAAAA,SAAAA,EAAWxC,GAAGyB,KAAK;YACnBgB,EAAAA,EAAI;AACF,gBAAA,GAAI5D,SAAAA,CAAU4D,EAAE,IAAI,EAAE;gBACtBuB,KAAAA,EAAOrE;AACT,aAAA;AACAZ,YAAAA,OAAAA,EAASJ,oBAAoBC,aAAAA,EAAeC,SAAAA;AAC9C,SAAA,CAAA,CACC2C,SAAS,CAAC;AAAC,YAAA,CAAA,EAAGC,KAAAA,CAAM,CAAC,EAAEkC,QAAAA,CAAStD,IAAI,CAAA,CAAE;AAAE,YAAA,CAAA,EAAGoB,KAAAA,CAAM,CAAC,EAAEmC,UAAAA,CAAWvD,IAAI,CAAA;AAAG,SAAA,CAAA,CACtEqB,KAAK,CAAC;YACL,CAAC,CAAA,EAAGD,MAAM,CAAC,EAAEkC,SAAStD,IAAI,CAAA,CAAE,GAAGI,gBAAAA;YAC/B,CAAC,CAAA,EAAGgB,MAAM,CAAC,EAAEmC,WAAWvD,IAAI,CAAA,CAAE,GAAGiB;AACnC,SAAA,CAAA,CACCK,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;AAEtC,QAAA,MAAMjB,MAAMxB,CAAAA,CAAE0C,OAAO,CAAM8B,QAAAA,CAAStD,IAAI,CAAA,CAAEc,IAAAA,CAAAA;QAE1CvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;YACf,MAAM4C,YAAAA,GAAenD,GAAG,CAACO,MAAM,CAACyC,QAAAA,CAASpD,gBAAgB,CAAC,CAAW;YAErE,MAAMwD,aAAAA,GACJrE,UAAUgE,QAAQ,KAAK,aAAavE,CAAAA,CAAE2C,KAAK,CAACgC,YAAAA,CAAAA,GAAgBA,YAAAA;YAE9D5C,MAAM,CAACvB,aAAAA,CAAc,GAAGM,aAAAA,CAAc8D,aAAAA,CAAAA;AACxC,QAAA,CAAA,CAAA;AACF,IAAA;AACF,CAAA;AAEA,MAAME,WAAAA,GAAc,OAAOzE,KAAAA,EAAoCC,GAAAA,GAAAA;IAC7D,MAAM,EAAEC,SAAS,EAAEC,aAAa,EAAEC,OAAO,EAAEhB,aAAa,EAAE,GAAGY,KAAAA;IAC7D,MAAM,EAAEO,EAAE,EAAE,GAAGN,GAAAA;;IAGf,MAAM,EAAEZ,SAAS,EAAE,GAAGa,SAAAA;AAEtB,IAAA,MAAM,EAAEU,UAAU,EAAEyD,WAAW,EAAE,GAAGhF,SAAAA;IACpC,MAAM,EAAE8E,QAAQ,EAAEC,UAAU,EAAEM,SAAAA,GAAY,QAAQ,EAAE,GAAGL,WAAAA;;IAIvD,MAAMpD,gBAAAA,GAAmBtB,EAAEuB,IAAI,CAC7Bd,QAAQe,GAAG,CAAC,CAACC,CAAAA,GAAMA,CAAC,CAACR,WAAWG,gBAAgB,CAAC,EAAEM,MAAM,CAAC,CAACC,KAAAA,GAAU,CAAC3B,CAAAA,CAAE4B,KAAK,CAACD,KAAAA,CAAAA,CAAAA,CAAAA;AAGhF,IAAA,MAAMd,KAAKD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAACxC,UAAUwB,IAAI,CAAA;AAE7D,IAAA,MAAM8D,WAAAA,GAAc,MAAMnE,EAAAA,CACvB0B,KAAK,CAAC;QACL,CAACtB,UAAAA,CAAWC,IAAI,GAAGI,gBAAAA;AACnB,QAAA,GAAI5B,SAAAA,CAAU4D,EAAE,IAAI;AACtB,KAAA,CAAA,CACC1D,OAAO,CAAC;AAACqB,QAAAA,UAAAA,CAAWC,IAAI;AAAE,QAAA;AAAQ,KAAA,CAAA,CAClCsB,OAAO,CAAQ;QAAEC,UAAAA,EAAY;AAAM,KAAA,CAAA;AAEtC,IAAA,MAAMwC,YAAAA,GACJ,IAAA,IAAQxF,aAAAA,IAAiBA,aAAAA,CAAc6D,EAAE,GAAG,IAAI4B,GAAAA,CAAIC,MAAAA,CAAOC,IAAI,CAAC3F,aAAAA,CAAc6D,EAAE,CAAA,CAAA,GAAK,IAAA;AAEvF,IAAA,MAAM+B,QAAAA,GAAWJ,YAAAA,GACbD,WAAAA,CAAYtD,MAAM,CAAC,CAACgC,GAAAA,GAAQuB,YAAAA,CAAaK,GAAG,CAAC5B,GAAG,CAACe,UAAAA,CAAWvD,IAAI,CAAC,CAAA,CAAA,GACjE8D,WAAAA;AAEJ,IAAA,MAAMO,UAAUvF,CAAAA,CAAE0C,OAAO,CAACzB,UAAAA,CAAWC,IAAI,EAAEmE,QAAAA,CAAAA;AAE3C,IAAA,MAAMG,SAAAA,GAAYH,QAAAA,CAAS5B,MAAM,CAAuB,CAACgC,GAAAA,EAAK1D,MAAAA,GAAAA;AAC5D,QAAA,MAAM2D,UAAU3D,MAAM,CAAC2C,YAAYF,QAAQ,CAACtD,IAAI,CAAC;AACjD,QAAA,MAAMyE,YAAY5D,MAAM,CAAC2C,YAAYD,UAAU,CAACvD,IAAI,CAAC;QAErD,IAAI,CAACwE,OAAAA,IAAW,CAACC,SAAAA,EAAW;YAC1B,OAAOF,GAAAA;AACT,QAAA;AAEA,QAAA,IAAI,CAACzF,CAAAA,CAAEsF,GAAG,CAACK,WAAWF,GAAAA,CAAAA,EAAM;YAC1BA,GAAG,CAACE,SAAAA,CAAU,GAAG,EAAE;AACrB,QAAA;AAEAF,QAAAA,GAAG,CAACE,SAAAA,CAAU,CAACC,IAAI,CAACF,OAAAA,CAAAA;QAEpB,OAAOD,GAAAA;AACT,IAAA,CAAA,EAAG,EAAC,CAAA;AAEJ,IAAA,MAAMjE,MAAkB,EAAC;AACzB,IAAA,MAAM,EAAE8B,EAAE,EAAE,GAAGuC,cAAc,GAAGpG,aAAAA;IAEhC,MAAMqG,OAAAA,CAAQC,GAAG,CACfZ,MAAAA,CAAOC,IAAI,CAACI,SAAAA,CAAAA,CAAWhE,GAAG,CAAC,OAAO8C,IAAAA,GAAAA;QAChC,MAAM0B,GAAAA,GAAMR,SAAS,CAAClB,IAAAA,CAAK;;AAG3B,QAAA,IAAI,CAAC1D,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAACE,IAAAA,CAAAA,EAAO;YAC1B9C,GAAG,CAAC8C,IAAAA,CAAK,GAAG,EAAC;AAEb,YAAA;AACF,QAAA;AAEA,QAAA,MAAMzD,EAAAA,GAAKD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAACoC,IAAAA,CAAAA;QAE/C,MAAMtC,IAAAA,GAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAACkB,EAAAA,GAAKgB,IAAAA,CAAK,IAAIuB,YAAAA,CAAAA,CACnBxD,SAAS,CAAC,CAAA,EAAGxB,EAAAA,CAAGyB,KAAK,CAAC,CAAC,EAAEkC,SAASpD,gBAAgB,CAAA,CAAE,CAAA,CACpDmB,KAAK,CAAC;YAAE,CAACiC,QAAAA,CAASpD,gBAAgB,GAAG4E;AAAI,SAAA,CAAA,CACzCxD,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;QAEtCjB,GAAG,CAAC8C,KAAK,GAAGtE,CAAAA,CAAE0C,OAAO,CAAM8B,QAAAA,CAASpD,gBAAgB,CAAA,CAAEY,IAAAA,CAAAA;AACxD,IAAA,CAAA,CAAA,CAAA;IAGFvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;QACf,MAAMkE,WAAAA,GAAcV,OAAO,CAACxD,MAAM,CAACd,WAAWG,gBAAgB,CAAC,CAAW,IAAI,EAAE;AAEhF,QAAA,MAAMuD,YAAAA,GAAesB,WAAAA,CAAYC,OAAO,CAAC,CAACC,UAAAA,GAAAA;AACxC,YAAA,MAAMC,EAAAA,GAAKD,UAAU,CAAC3B,QAAAA,CAAStD,IAAI,CAAC;AACpC,YAAA,MAAMoD,IAAAA,GAAO6B,UAAU,CAAC1B,UAAAA,CAAWvD,IAAI,CAAC;AAExC,YAAA,MAAMR,UAAAA,GAAaE,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAACE,IAAAA,CAAAA;AAEnC,YAAA,MAAMxD,aAAAA,GAAgB,CAACC,SAAAA,GAAuCC,OAAAA,CAAQN,UAAAA,EAAYK,SAAAA,CAAAA;AAElF,YAAA,OAAO,CAACS,GAAG,CAAC8C,IAAAA,CAAK,CAAC8B,EAAAA,CAAG,IAAI,EAAC,EAAG5E,GAAG,CAAC,CAACkC,GAAAA,GAAAA;;gBAEhC,OAAO;AAAE,oBAAA,GAAG5C,cAAc4C,GAAAA,CAAI;AAAE,oBAAA,CAACqB,YAAYT;AAAK,iBAAA;AACpD,YAAA,CAAA,CAAA;AACF,QAAA,CAAA,CAAA;QAEAvC,MAAM,CAACvB,cAAc,GAAGmE,YAAAA;AAC1B,IAAA,CAAA,CAAA;AACF,CAAA;AAEA,MAAM0B,UAAAA,GAAa,OAAOhG,KAAAA,EAAmCC,GAAAA,GAAAA;IAC3D,MAAM,EAAEC,SAAS,EAAEC,aAAa,EAAEC,OAAO,EAAEhB,aAAa,EAAE,GAAGY,KAAAA;IAC7D,MAAM,EAAEO,EAAE,EAAE,GAAGN,GAAAA;IAEf,MAAM,EAAEoE,WAAW,EAAE,GAAGnE,SAAAA;IACxB,MAAM,EAAEiE,QAAQ,EAAEC,UAAU,EAAEM,SAAAA,GAAY,QAAQ,EAAE,GAAGL,WAAAA;;;AAKvD,IAAA,MAAMc,SAAAA,GAAY/E,OAAAA,CAAQgD,MAAM,CAAuB,CAACgC,GAAAA,EAAK1D,MAAAA,GAAAA;AAC3D,QAAA,MAAM2D,UAAU3D,MAAM,CAAC2C,YAAYF,QAAQ,CAACtD,IAAI,CAAC;AACjD,QAAA,MAAMyE,YAAY5D,MAAM,CAAC2C,YAAYD,UAAU,CAACvD,IAAI,CAAC;QAErD,IAAI,CAACwE,OAAAA,IAAW,CAACC,SAAAA,EAAW;YAC1B,OAAOF,GAAAA;AACT,QAAA;AAEA,QAAA,IAAI,EAAEE,SAAAA,IAAaF,GAAE,CAAA,EAAI;YACvBA,GAAG,CAACE,SAAAA,CAAU,GAAG,EAAE;AACrB,QAAA;AAEAF,QAAAA,GAAG,CAACE,SAAAA,CAAU,CAACC,IAAI,CAACF,OAAAA,CAAAA;QAEpB,OAAOD,GAAAA;AACT,IAAA,CAAA,EAAG,EAAC,CAAA;AAEJ,IAAA,MAAMjE,MAAkB,EAAC;AACzB,IAAA,MAAM,EAAE8B,EAAE,EAAE,GAAGuC,cAAc,GAAGpG,aAAAA;AAEhC,IAAA,KAAK,MAAM6E,IAAAA,IAAQa,MAAAA,CAAOC,IAAI,CAACI,SAAAA,CAAAA,CAAY;QACzC,MAAMQ,GAAAA,GAAMR,SAAS,CAAClB,IAAAA,CAAK;;AAG3B,QAAA,IAAI,CAAC1D,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAACE,IAAAA,CAAAA,EAAO;YAC1B9C,GAAG,CAAC8C,IAAAA,CAAK,GAAG,EAAC;AACb,YAAA;AACF,QAAA;AAEA,QAAA,MAAMzD,EAAAA,GAAKD,EAAAA,CAAGqB,aAAa,CAACC,kBAAkB,CAACoC,IAAAA,CAAAA;QAE/C,MAAMtC,IAAAA,GAAO,MAAMnB,EAAAA,CAChBuB,IAAI,CAACkB,EAAAA,GAAKgB,IAAAA,CAAK,IAAIuB,YAAAA,CAAAA,CACnBxD,SAAS,CAAC,CAAA,EAAGxB,EAAAA,CAAGyB,KAAK,CAAC,CAAC,EAAEkC,SAASpD,gBAAgB,CAAA,CAAE,CAAA,CACpDmB,KAAK,CAAC;YAAE,CAACiC,QAAAA,CAASpD,gBAAgB,GAAG4E;AAAI,SAAA,CAAA,CACzCxD,OAAO,CAAQ;YAAEC,UAAAA,EAAY;AAAM,SAAA,CAAA;QAEtCjB,GAAG,CAAC8C,KAAK,GAAGtE,CAAAA,CAAE0C,OAAO,CAAM8B,QAAAA,CAASpD,gBAAgB,CAAA,CAAEY,IAAAA,CAAAA;AACxD,IAAA;IAEAvB,OAAAA,CAAQqB,OAAO,CAAC,CAACC,MAAAA,GAAAA;AACf,QAAA,MAAMqE,EAAAA,GAAKrE,MAAM,CAACyC,QAAAA,CAAStD,IAAI,CAAC;AAChC,QAAA,MAAMoD,IAAAA,GAAOvC,MAAM,CAAC0C,UAAAA,CAAWvD,IAAI,CAAC;QAEpC,IAAI,CAACoD,IAAAA,IAAQ,CAAC8B,EAAAA,EAAI;YAChBrE,MAAM,CAACvB,cAAc,GAAG,IAAA;AACxB,YAAA;AACF,QAAA;AAEA,QAAA,MAAMmE,YAAAA,GAAenD,GAAG,CAAC8C,IAAAA,CAAK,CAAC8B,EAAAA,CAAG;QAElC,MAAMtF,aAAAA,GAAgB,CAACC,SAAAA,GACrBC,OAAAA,CAAQJ,GAAGuD,QAAQ,CAACC,GAAG,CAACE,IAAAA,CAAAA,EAAOvD,SAAAA,CAAAA;AAEjC,QAAA,MAAM2C,GAAAA,GAAM5C,aAAAA,CAAcd,CAAAA,CAAE2C,KAAK,CAACgC,YAAAA,CAAAA,CAAAA;;QAElC5C,MAAM,CAACvB,aAAAA,CAAc,GAAGkD,GAAAA,GAAM;AAAE,YAAA,GAAGA,GAAG;AAAE,YAAA,CAACqB,YAAYT;SAAK,GAAIZ,GAAAA;AAChE,IAAA,CAAA,CAAA;AACF,CAAA;AAEA;AACA,MAAM4C,qBAAqB,CAACC,QAAAA,GAAAA;AAC1B,IAAA,MAAMC,YAAAA,GAAe;AACnB,QAAA,QAAA;AACA,QAAA,OAAA;AACA,QAAA,OAAA;AACA,QAAA,UAAA;AACA,QAAA,SAAA;AACA,QAAA,SAAA;AACA,QAAA,UAAA;AACA,QAAA;AACD,KAAA;IAED,IAAID,QAAAA,CAASvD,KAAK,KAAK,IAAA,EAAM;QAC3BwD,YAAAA,CAAaZ,IAAI,CAAC,OAAA,EAAS,QAAA,CAAA;AAC7B,IAAA;IAEA,OAAO5F,CAAAA,CAAEyG,IAAI,CAACD,YAAAA,EAAcD,QAAAA,CAAAA;AAC9B,CAAA;AAEA,MAAMG,gBAAAA,GAAmB,CAACH,QAAAA,EAA+BI,OAAAA,GAAAA;AACvD,IAAA,MAAMlH,aAAAA,GAAgB;AACpBkH,QAAAA,OAAAA;AACA,QAAA,GAAGL,mBAAmBC,QAAAA;AACxB,KAAA;AAEA,IAAA,IAAI,QAAQ9G,aAAAA,EAAe;AACzBA,QAAAA,aAAAA,CAAc6D,EAAE,GAAGtD,CAAAA,CAAEC,SAAS,CAC5B,CAAC0B,KAAAA,GAAAA;YACC,IAAI3B,CAAAA,CAAE4G,aAAa,CAACjF,KAAAA,CAAAA,EAAQ;AAC1BA,gBAAAA,KAAAA,CAAMgF,OAAO,GAAGA,OAAAA;AAClB,YAAA;YAEA,OAAOhF,KAAAA;AACT,QAAA,CAAA,EACAlC,cAAc6D,EAAE,CAAA;AAEpB,IAAA;IAEA,OAAO7D,aAAAA;AACT,CAAA;AAEA,MAAMoH,aAAAA,GAAgB,OAAOpG,OAAAA,EAAgB8F,QAAAA,EAA+BjG,GAAAA,GAAAA;AAC1E,IAAA,MAAM,EAAEM,EAAE,EAAEuB,GAAG,EAAEtB,EAAE,EAAE,GAAGP,GAAAA;AACxB,IAAA,MAAMwG,IAAAA,GAAOlG,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAACjC,GAAAA,CAAAA;IAE7B,IAAInC,CAAAA,CAAE6B,OAAO,CAACpB,OAAAA,CAAAA,EAAU;QACtB,OAAOA,OAAAA;AACT,IAAA;AAEA,IAAA,MAAMsG,oBAAoB,OAAOvG,aAAAA,GAAAA;AAC/B,QAAA,MAAMD,SAAAA,GAAYuG,IAAAA,CAAKzC,UAAU,CAAC7D,aAAAA,CAAc;QAEhD,IAAID,SAAAA,CAAU+D,IAAI,KAAK,UAAA,EAAY;AACjC,YAAA,MAAM,IAAI0C,KAAAA,CAAM,CAAC,2BAA2B,EAAExG,aAAAA,CAAAA,CAAe,CAAA;AAC/D,QAAA;QAEA,MAAMf,aAAAA,GAAgBiH,iBAAiBH,QAAQ,CAAC/F,cAAc,EAAEK,EAAAA,CAAGoG,KAAK,CAACN,OAAO,CAAA;AAEhF,QAAA,MAAMhG,OAAAA,GAAU,OAAA,IAAWlB,aAAAA,IAAiBA,aAAAA,CAAcuD,KAAK,KAAK,IAAA;AAEpE,QAAA,OAAQzC,UAAUgE,QAAQ;YACxB,KAAK,UAAA;YACL,KAAK,WAAA;AAAa,gBAAA;AAChB,oBAAA,MAAM7D,aAAaE,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAAC7D,UAAUyD,MAAM,CAAA;AACnD,oBAAA,MAAM3D,KAAAA,GAAQ;AAAEE,wBAAAA,SAAAA;AAAWC,wBAAAA,aAAAA;AAAeC,wBAAAA,OAAAA;AAAShB,wBAAAA,aAAAA;AAAeiB,wBAAAA,UAAAA;AAAYC,wBAAAA;AAAQ,qBAAA;AACtF,oBAAA,MAAMP,OAAOC,KAAAA,EAAOC,GAAAA,CAAAA;AACpB,oBAAA;AACF,gBAAA;YACA,KAAK,WAAA;AAAa,gBAAA;AAChB,oBAAA,MAAMI,aAAaE,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAAC7D,UAAUyD,MAAM,CAAA;AACnD,oBAAA,MAAM3D,KAAAA,GAAQ;AAAEE,wBAAAA,SAAAA;AAAWC,wBAAAA,aAAAA;AAAeC,wBAAAA,OAAAA;AAAShB,wBAAAA,aAAAA;AAAeiB,wBAAAA,UAAAA;AAAYC,wBAAAA;AAAQ,qBAAA;AACtF,oBAAA,MAAMiD,UAAUvD,KAAAA,EAAOC,GAAAA,CAAAA;AACvB,oBAAA;AACF,gBAAA;YACA,KAAK,YAAA;AAAc,gBAAA;AACjB,oBAAA,MAAMI,aAAaE,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAAC7D,UAAUyD,MAAM,CAAA;AACnD,oBAAA,MAAM3D,KAAAA,GAAQ;AAAEE,wBAAAA,SAAAA;AAAWC,wBAAAA,aAAAA;AAAeC,wBAAAA,OAAAA;AAAShB,wBAAAA,aAAAA;AAAeiB,wBAAAA,UAAAA;AAAYC,wBAAAA;AAAQ,qBAAA;AACtF,oBAAA,MAAMkD,WAAWxD,KAAAA,EAAOC,GAAAA,CAAAA;AACxB,oBAAA;AACF,gBAAA;YACA,KAAK,UAAA;YACL,KAAK,WAAA;AAAa,gBAAA;AAChB,oBAAA,MAAMI,aAAaE,EAAAA,CAAGuD,QAAQ,CAACC,GAAG,CAAC7D,UAAUyD,MAAM,CAAA;AACnD,oBAAA,MAAM3D,KAAAA,GAAQ;AAAEE,wBAAAA,SAAAA;AAAWC,wBAAAA,aAAAA;AAAeC,wBAAAA,OAAAA;AAAShB,wBAAAA,aAAAA;AAAeiB,wBAAAA,UAAoB,CAAA;AACtF,oBAAA,MAAMqD,OAAO1D,KAAAA,EAAOC,GAAAA,CAAAA;AACpB,oBAAA;AACF,gBAAA;YACA,KAAK,aAAA;AAAe,gBAAA;AAClB,oBAAA,MAAMD,KAAAA,GAAQ;AAAEE,wBAAAA,SAAAA;AAAWC,wBAAAA,aAAAA;AAAeC,wBAAAA,OAAAA;AAAShB,wBAAAA,aAAuB,CAAA;AAC1E,oBAAA,MAAMqF,YAAYzE,KAAAA,EAAOC,GAAAA,CAAAA;AACzB,oBAAA;AACF,gBAAA;YACA,KAAK,YAAA;AAAc,gBAAA;AACjB,oBAAA,MAAMD,KAAAA,GAAQ;AAAEE,wBAAAA,SAAAA;AAAWC,wBAAAA,aAAAA;AAAeC,wBAAAA,OAAAA;AAAShB,wBAAAA,aAAuB,CAAA;AAC1E,oBAAA,MAAM4G,WAAWhG,KAAAA,EAAOC,GAAAA,CAAAA;AACxB,oBAAA;AACF,gBAAA;AAIF;AACF,IAAA,CAAA;IAEA,MAAMwF,OAAAA,CAAQC,GAAG,CAACZ,MAAAA,CAAOC,IAAI,CAACmB,QAAAA,CAAAA,CAAU/E,GAAG,CAACuF,iBAAAA,CAAAA,CAAAA;AAC9C;;;;"}