@payloadcms/drizzle 3.89.0-internal.95c9cba → 3.90.0

package/dist/find/buildPolymorphicJoinWhere.js

@@ -0,0 +1,268 @@
+import { and, getTableName, isNotNull, isNull, or, sql } from 'drizzle-orm';
+import { QueryError } from 'payload';
+import toSnakeCase from 'to-snake-case';
+import { sanitizeQueryValue } from '../queries/sanitizeQueryValue.js';
+const supportedJSONQueryOperators = new Set([
+    'contains',
+    'equals',
+    'exists',
+    'in',
+    'like'
+]);
+/**
+ * Builds a where clause for one collection before the polymorphic branches are combined. A field
+ * that is absent from this collection resolves to SQL NULL, and relationTo resolves to the current
+ * collection slug.
+ */ export const buildPolymorphicJoinWhere = ({ adapter, collection, table, where, wherePlan })=>{
+    const constraints = [];
+    for(const key in where){
+        if ([
+            'AND',
+            'OR'
+        ].includes(key.toUpperCase())) {
+            if (!Array.isArray(where[key])) {
+                throw new QueryError([
+                    {
+                        path: key
+                    }
+                ]);
+            }
+            const combine = key.toUpperCase() === 'AND' ? and : or;
+            const nestedConstraints = where[key].map((nestedWhere)=>buildPolymorphicJoinWhere({
+                    adapter,
+                    collection,
+                    table,
+                    where: nestedWhere,
+                    wherePlan
+                }));
+            const nestedCondition = combine(...nestedConstraints);
+            if (nestedCondition) {
+                constraints.push(nestedCondition);
+            }
+            continue;
+        }
+        const resolvedPath = resolveWherePath({
+            adapter,
+            collection,
+            schemaPath: key,
+            table,
+            wherePlan
+        });
+        for (let payloadOperator of Object.keys(where[key])){
+            const originalOperator = payloadOperator;
+            let value = where[key][payloadOperator];
+            if (resolvedPath.type === 'invalid') {
+                throw new QueryError([
+                    {
+                        path: `${key}.${payloadOperator}`
+                    }
+                ]);
+            }
+            if (resolvedPath.type === 'hasManySelect') {
+                if (!supportedJSONQueryOperators.has(payloadOperator)) {
+                    throw new QueryError([
+                        {
+                            path: `${key}.${payloadOperator}`
+                        }
+                    ]);
+                }
+                const sanitizedQueryValue = sanitizeQueryValue({
+                    adapter,
+                    field: resolvedPath.fieldContext,
+                    isUUID: false,
+                    operator: payloadOperator,
+                    relationOrPath: key,
+                    val: value
+                });
+                if (sanitizedQueryValue === null || sanitizedQueryValue.columns) {
+                    throw new QueryError([
+                        {
+                            path: `${key}.${originalOperator}`
+                        }
+                    ]);
+                }
+                value = sanitizedQueryValue.value;
+                if (payloadOperator === 'in' && Array.isArray(value) && value.length === 0) {
+                    constraints.push(sql.raw('false'));
+                    continue;
+                }
+                const jsonQueryOperator = payloadOperator === 'exists' ? 'exists' : sanitizedQueryValue.operator;
+                constraints.push(sql.raw(adapter.createJSONQuery({
+                    column: resolvedPath.jsonExpression,
+                    operator: jsonQueryOperator,
+                    pathSegments: [
+                        resolvedPath.pathPlan.columnPath
+                    ],
+                    value
+                })));
+                continue;
+            }
+            if (payloadOperator === '$raw') {
+                if (typeof value !== 'string') {
+                    throw new QueryError([
+                        {
+                            path: `${key}.${payloadOperator}`
+                        }
+                    ]);
+                }
+                constraints.push(sql.raw(value));
+                continue;
+            }
+            const { column, queryValueContext } = resolvedPath;
+            if (payloadOperator === 'like' && (queryValueContext.field.type === 'number' || queryValueContext.field.type === 'relationship' || queryValueContext.field.type === 'upload' || queryValueContext.isUUID)) {
+                payloadOperator = 'equals';
+            }
+            const sanitizedQueryValue = sanitizeQueryValue({
+                adapter,
+                field: queryValueContext.field,
+                isUUID: queryValueContext.isUUID,
+                operator: payloadOperator,
+                relationOrPath: key,
+                val: value
+            });
+            if (sanitizedQueryValue === null || sanitizedQueryValue.columns) {
+                throw new QueryError([
+                    {
+                        path: `${key}.${originalOperator}`
+                    }
+                ]);
+            }
+            payloadOperator = sanitizedQueryValue.operator;
+            value = sanitizedQueryValue.value;
+            if (!(payloadOperator in adapter.operators)) {
+                throw new QueryError([
+                    {
+                        path: `${key}.${originalOperator}`
+                    }
+                ]);
+            }
+            const operator = adapter.operators[payloadOperator];
+            if (originalOperator === 'equals' && value === null) {
+                constraints.push(isNull(column));
+                continue;
+            }
+            if (originalOperator === 'not_equals') {
+                if (value === null) {
+                    constraints.push(isNotNull(column));
+                } else {
+                    const notEqualsConstraint = or(isNull(column), operator(column, value));
+                    if (notEqualsConstraint) {
+                        constraints.push(notEqualsConstraint);
+                    }
+                }
+                continue;
+            }
+            if (originalOperator === 'in' && Array.isArray(value) && value.includes(null)) {
+                const nonNullValues = value.filter((item)=>item !== null);
+                const inConstraint = nonNullValues.length ? operator(column, nonNullValues) : undefined;
+                const nullAwareInConstraint = inConstraint ? or(isNull(column), inConstraint) : isNull(column);
+                if (nullAwareInConstraint) {
+                    constraints.push(nullAwareInConstraint);
+                }
+                continue;
+            }
+            if (payloadOperator === 'like' && typeof value === 'string') {
+                const wordConstraints = value.split(' ').map((word)=>operator(column, `%${word}%`));
+                const wordCondition = and(...wordConstraints);
+                if (wordCondition) {
+                    constraints.push(wordCondition);
+                }
+                continue;
+            }
+            constraints.push(operator(column, value));
+        }
+    }
+    return and(...constraints);
+};
+const resolveWherePath = ({ adapter, collection, schemaPath, table, wherePlan })=>{
+    const pathPlan = wherePlan.get(schemaPath);
+    if (!pathPlan) {
+        throw new QueryError([
+            {
+                path: schemaPath
+            }
+        ]);
+    }
+    if (pathPlan.type === 'invalid') {
+        return {
+            type: 'invalid',
+            pathPlan
+        };
+    }
+    if (schemaPath === 'relationTo') {
+        return {
+            type: 'scalar',
+            column: sql`${collection}`,
+            pathPlan,
+            queryValueContext: {
+                type: 'scalar',
+                field: {
+                    name: 'relationTo',
+                    type: 'text'
+                },
+                isUUID: false
+            }
+        };
+    }
+    if (pathPlan.type === 'hasManySelect') {
+        const fieldContext = [
+            ...pathPlan.fieldsByCollection.values()
+        ].find((field)=>field.type === 'hasManySelect')?.field;
+        if (!fieldContext) {
+            return {
+                type: 'invalid',
+                pathPlan
+            };
+        }
+        return {
+            type: 'hasManySelect',
+            fieldContext,
+            jsonExpression: getHasManySelectExpression({
+                adapter,
+                collection,
+                pathPlan,
+                table
+            }),
+            pathPlan
+        };
+    }
+    const collectionField = pathPlan.fieldsByCollection.get(collection);
+    const fieldContext = collectionField?.type === 'scalar' ? collectionField : undefined;
+    const queryValueContext = fieldContext ?? [
+        ...pathPlan.fieldsByCollection.values()
+    ].find((field)=>field.type === 'scalar');
+    if (!queryValueContext) {
+        return {
+            type: 'invalid',
+            pathPlan
+        };
+    }
+    return {
+        type: 'scalar',
+        column: fieldContext ? table[pathPlan.columnPath] : sql`null`,
+        pathPlan,
+        queryValueContext
+    };
+};
+const getHasManySelectExpression = ({ adapter, collection, pathPlan, table })=>{
+    if (pathPlan.fieldsByCollection.get(collection)?.type !== 'hasManySelect') {
+        return adapter.name === 'postgres' ? `'[]'::jsonb` : `'[]'`;
+    }
+    const selectTablePath = pathPlan.schemaPath.split('.').map((pathSegment)=>toSnakeCase(pathSegment)).join('_');
+    const valuesTableName = adapter.tableNameMap.get(`${toSnakeCase(collection)}_${selectTablePath}`);
+    if (!valuesTableName) {
+        throw new Error(`Polymorphic join collection "${collection}" has no value table for "${pathPlan.schemaPath}"`);
+    }
+    let qualifiedValuesTableName = valuesTableName;
+    let parentTableName = getTableName(table);
+    if (adapter.schemaName) {
+        qualifiedValuesTableName = `"${adapter.schemaName}"."${valuesTableName}"`;
+        parentTableName = `"${adapter.schemaName}"."${parentTableName}"`;
+    }
+    if (adapter.name === 'postgres') {
+        return `(select coalesce(jsonb_agg(${qualifiedValuesTableName}.value), '[]'::jsonb) from ${qualifiedValuesTableName} where ${qualifiedValuesTableName}.parent_id = ${parentTableName}.id)`;
+    }
+    return `(select json_group_array(${qualifiedValuesTableName}.value) from ${qualifiedValuesTableName} where ${qualifiedValuesTableName}.parent_id = ${parentTableName}.id)`;
+};
+
+//# sourceMappingURL=buildPolymorphicJoinWhere.js.map

package/dist/find/buildPolymorphicJoinWhere.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/find/buildPolymorphicJoinWhere.ts"],"sourcesContent":["import type { Column, SQL } from 'drizzle-orm'\n\nimport { and, getTableName, isNotNull, isNull, or, sql } from 'drizzle-orm'\nimport { type FlattenedField, QueryError, type Where } from 'payload'\nimport toSnakeCase from 'to-snake-case'\n\nimport type { DrizzleAdapter, GenericTable } from '../types.js'\nimport type {\n  PolymorphicJoinWherePlan,\n  ScalarWhereField,\n  WherePathPlan,\n} from './createPolymorphicJoinWherePlan.js'\n\nimport { sanitizeQueryValue } from '../queries/sanitizeQueryValue.js'\n\nconst supportedJSONQueryOperators = new Set(['contains', 'equals', 'exists', 'in', 'like'])\n\ntype BuildPolymorphicJoinWhereArgs = {\n  adapter: DrizzleAdapter\n  collection: string\n  table: GenericTable\n  where: Where\n  wherePlan: PolymorphicJoinWherePlan\n}\n\ntype ResolvedWherePath =\n  | {\n      column: Column\n      pathPlan: WherePathPlan\n      queryValueContext: ScalarWhereField\n      type: 'scalar'\n    }\n  | {\n      fieldContext: FlattenedField\n      jsonExpression: string\n      pathPlan: WherePathPlan\n      type: 'hasManySelect'\n    }\n  | {\n      pathPlan: WherePathPlan\n      type: 'invalid'\n    }\n\n/**\n * Builds a where clause for one collection before the polymorphic branches are combined. A field\n * that is absent from this collection resolves to SQL NULL, and relationTo resolves to the current\n * collection slug.\n */\nexport const buildPolymorphicJoinWhere = ({\n  adapter,\n  collection,\n  table,\n  where,\n  wherePlan,\n}: BuildPolymorphicJoinWhereArgs): SQL | undefined => {\n  const constraints: SQL[] = []\n\n  for (const key in where) {\n    if (['AND', 'OR'].includes(key.toUpperCase())) {\n      if (!Array.isArray(where[key])) {\n        throw new QueryError([{ path: key }])\n      }\n\n      const combine = key.toUpperCase() === 'AND' ? and : or\n      const nestedConstraints = where[key].map((nestedWhere) =>\n        buildPolymorphicJoinWhere({\n          adapter,\n          collection,\n          table,\n          where: nestedWhere,\n          wherePlan,\n        }),\n      )\n      const nestedCondition = combine(...nestedConstraints)\n\n      if (nestedCondition) {\n        constraints.push(nestedCondition)\n      }\n\n      continue\n    }\n\n    const resolvedPath = resolveWherePath({\n      adapter,\n      collection,\n      schemaPath: key,\n      table,\n      wherePlan,\n    })\n\n    for (let payloadOperator of Object.keys(where[key])) {\n      const originalOperator = payloadOperator\n      let value = where[key][payloadOperator]\n\n      if (resolvedPath.type === 'invalid') {\n        throw new QueryError([{ path: `${key}.${payloadOperator}` }])\n      }\n\n      if (resolvedPath.type === 'hasManySelect') {\n        if (!supportedJSONQueryOperators.has(payloadOperator)) {\n          throw new QueryError([{ path: `${key}.${payloadOperator}` }])\n        }\n\n        const sanitizedQueryValue = sanitizeQueryValue({\n          adapter,\n          field: resolvedPath.fieldContext,\n          isUUID: false,\n          operator: payloadOperator,\n          relationOrPath: key,\n          val: value,\n        })\n\n        if (sanitizedQueryValue === null || sanitizedQueryValue.columns) {\n          throw new QueryError([{ path: `${key}.${originalOperator}` }])\n        }\n\n        value = sanitizedQueryValue.value\n\n        if (payloadOperator === 'in' && Array.isArray(value) && value.length === 0) {\n          constraints.push(sql.raw('false'))\n          continue\n        }\n\n        const jsonQueryOperator =\n          payloadOperator === 'exists' ? 'exists' : sanitizedQueryValue.operator\n\n        constraints.push(\n          sql.raw(\n            adapter.createJSONQuery({\n              column: resolvedPath.jsonExpression,\n              operator: jsonQueryOperator,\n              pathSegments: [resolvedPath.pathPlan.columnPath],\n              value,\n            }),\n          ),\n        )\n        continue\n      }\n\n      if (payloadOperator === '$raw') {\n        if (typeof value !== 'string') {\n          throw new QueryError([{ path: `${key}.${payloadOperator}` }])\n        }\n\n        constraints.push(sql.raw(value))\n        continue\n      }\n\n      const { column, queryValueContext } = resolvedPath\n\n      if (\n        payloadOperator === 'like' &&\n        (queryValueContext.field.type === 'number' ||\n          queryValueContext.field.type === 'relationship' ||\n          queryValueContext.field.type === 'upload' ||\n          queryValueContext.isUUID)\n      ) {\n        payloadOperator = 'equals'\n      }\n\n      const sanitizedQueryValue = sanitizeQueryValue({\n        adapter,\n        field: queryValueContext.field,\n        isUUID: queryValueContext.isUUID,\n        operator: payloadOperator,\n        relationOrPath: key,\n        val: value,\n      })\n\n      if (sanitizedQueryValue === null || sanitizedQueryValue.columns) {\n        throw new QueryError([{ path: `${key}.${originalOperator}` }])\n      }\n\n      payloadOperator = sanitizedQueryValue.operator\n      value = sanitizedQueryValue.value\n\n      if (!(payloadOperator in adapter.operators)) {\n        throw new QueryError([{ path: `${key}.${originalOperator}` }])\n      }\n\n      const operator = adapter.operators[payloadOperator as keyof typeof adapter.operators]\n\n      if (originalOperator === 'equals' && value === null) {\n        constraints.push(isNull(column))\n        continue\n      }\n\n      if (originalOperator === 'not_equals') {\n        if (value === null) {\n          constraints.push(isNotNull(column))\n        } else {\n          const notEqualsConstraint = or(isNull(column), operator(column, value))\n\n          if (notEqualsConstraint) {\n            constraints.push(notEqualsConstraint)\n          }\n        }\n        continue\n      }\n\n      if (originalOperator === 'in' && Array.isArray(value) && value.includes(null)) {\n        const nonNullValues = value.filter((item) => item !== null)\n        const inConstraint = nonNullValues.length ? operator(column, nonNullValues) : undefined\n        const nullAwareInConstraint = inConstraint\n          ? or(isNull(column), inConstraint)\n          : isNull(column)\n\n        if (nullAwareInConstraint) {\n          constraints.push(nullAwareInConstraint)\n        }\n        continue\n      }\n\n      if (payloadOperator === 'like' && typeof value === 'string') {\n        const wordConstraints = value.split(' ').map((word) => operator(column, `%${word}%`))\n        const wordCondition = and(...wordConstraints)\n\n        if (wordCondition) {\n          constraints.push(wordCondition)\n        }\n        continue\n      }\n\n      constraints.push(operator(column, value))\n    }\n  }\n\n  return and(...constraints)\n}\n\nconst resolveWherePath = ({\n  adapter,\n  collection,\n  schemaPath,\n  table,\n  wherePlan,\n}: {\n  schemaPath: string\n} & Omit<BuildPolymorphicJoinWhereArgs, 'where'>): ResolvedWherePath => {\n  const pathPlan = wherePlan.get(schemaPath)\n\n  if (!pathPlan) {\n    throw new QueryError([{ path: schemaPath }])\n  }\n\n  if (pathPlan.type === 'invalid') {\n    return { type: 'invalid', pathPlan }\n  }\n\n  if (schemaPath === 'relationTo') {\n    return {\n      type: 'scalar',\n      column: sql`${collection}` as unknown as Column,\n      pathPlan,\n      queryValueContext: {\n        type: 'scalar',\n        field: { name: 'relationTo', type: 'text' },\n        isUUID: false,\n      },\n    }\n  }\n\n  if (pathPlan.type === 'hasManySelect') {\n    const fieldContext = [...pathPlan.fieldsByCollection.values()].find(\n      (field) => field.type === 'hasManySelect',\n    )?.field\n\n    if (!fieldContext) {\n      return { type: 'invalid', pathPlan }\n    }\n\n    return {\n      type: 'hasManySelect',\n      fieldContext,\n      jsonExpression: getHasManySelectExpression({\n        adapter,\n        collection,\n        pathPlan,\n        table,\n      }),\n      pathPlan,\n    }\n  }\n\n  const collectionField = pathPlan.fieldsByCollection.get(collection)\n  const fieldContext = collectionField?.type === 'scalar' ? collectionField : undefined\n  const queryValueContext =\n    fieldContext ??\n    [...pathPlan.fieldsByCollection.values()].find(\n      (field): field is ScalarWhereField => field.type === 'scalar',\n    )\n\n  if (!queryValueContext) {\n    return { type: 'invalid', pathPlan }\n  }\n\n  return {\n    type: 'scalar',\n    column: fieldContext ? table[pathPlan.columnPath] : (sql`null` as unknown as Column),\n    pathPlan,\n    queryValueContext,\n  }\n}\n\nconst getHasManySelectExpression = ({\n  adapter,\n  collection,\n  pathPlan,\n  table,\n}: {\n  adapter: DrizzleAdapter\n  collection: string\n  pathPlan: WherePathPlan\n  table: GenericTable\n}): string => {\n  if (pathPlan.fieldsByCollection.get(collection)?.type !== 'hasManySelect') {\n    return adapter.name === 'postgres' ? `'[]'::jsonb` : `'[]'`\n  }\n\n  const selectTablePath = pathPlan.schemaPath\n    .split('.')\n    .map((pathSegment) => toSnakeCase(pathSegment))\n    .join('_')\n  const valuesTableName = adapter.tableNameMap.get(`${toSnakeCase(collection)}_${selectTablePath}`)\n\n  if (!valuesTableName) {\n    throw new Error(\n      `Polymorphic join collection \"${collection}\" has no value table for \"${pathPlan.schemaPath}\"`,\n    )\n  }\n\n  let qualifiedValuesTableName = valuesTableName\n  let parentTableName = getTableName(table)\n\n  if (adapter.schemaName) {\n    qualifiedValuesTableName = `\"${adapter.schemaName}\".\"${valuesTableName}\"`\n    parentTableName = `\"${adapter.schemaName}\".\"${parentTableName}\"`\n  }\n\n  if (adapter.name === 'postgres') {\n    return `(select coalesce(jsonb_agg(${qualifiedValuesTableName}.value), '[]'::jsonb) from ${qualifiedValuesTableName} where ${qualifiedValuesTableName}.parent_id = ${parentTableName}.id)`\n  }\n\n  return `(select json_group_array(${qualifiedValuesTableName}.value) from ${qualifiedValuesTableName} where ${qualifiedValuesTableName}.parent_id = ${parentTableName}.id)`\n}\n"],"names":["and","getTableName","isNotNull","isNull","or","sql","QueryError","toSnakeCase","sanitizeQueryValue","supportedJSONQueryOperators","Set","buildPolymorphicJoinWhere","adapter","collection","table","where","wherePlan","constraints","key","includes","toUpperCase","Array","isArray","path","combine","nestedConstraints","map","nestedWhere","nestedCondition","push","resolvedPath","resolveWherePath","schemaPath","payloadOperator","Object","keys","originalOperator","value","type","has","sanitizedQueryValue","field","fieldContext","isUUID","operator","relationOrPath","val","columns","length","raw","jsonQueryOperator","createJSONQuery","column","jsonExpression","pathSegments","pathPlan","columnPath","queryValueContext","operators","notEqualsConstraint","nonNullValues","filter","item","inConstraint","undefined","nullAwareInConstraint","wordConstraints","split","word","wordCondition","get","name","fieldsByCollection","values","find","getHasManySelectExpression","collectionField","selectTablePath","pathSegment","join","valuesTableName","tableNameMap","Error","qualifiedValuesTableName","parentTableName","schemaName"],"mappings":"AAEA,SAASA,GAAG,EAAEC,YAAY,EAAEC,SAAS,EAAEC,MAAM,EAAEC,EAAE,EAAEC,GAAG,QAAQ,cAAa;AAC3E,SAA8BC,UAAU,QAAoB,UAAS;AACrE,OAAOC,iBAAiB,gBAAe;AASvC,SAASC,kBAAkB,QAAQ,mCAAkC;AAErE,MAAMC,8BAA8B,IAAIC,IAAI;IAAC;IAAY;IAAU;IAAU;IAAM;CAAO;AA4B1F;;;;CAIC,GACD,OAAO,MAAMC,4BAA4B,CAAC,EACxCC,OAAO,EACPC,UAAU,EACVC,KAAK,EACLC,KAAK,EACLC,SAAS,EACqB;IAC9B,MAAMC,cAAqB,EAAE;IAE7B,IAAK,MAAMC,OAAOH,MAAO;QACvB,IAAI;YAAC;YAAO;SAAK,CAACI,QAAQ,CAACD,IAAIE,WAAW,KAAK;YAC7C,IAAI,CAACC,MAAMC,OAAO,CAACP,KAAK,CAACG,IAAI,GAAG;gBAC9B,MAAM,IAAIZ,WAAW;oBAAC;wBAAEiB,MAAML;oBAAI;iBAAE;YACtC;YAEA,MAAMM,UAAUN,IAAIE,WAAW,OAAO,QAAQpB,MAAMI;YACpD,MAAMqB,oBAAoBV,KAAK,CAACG,IAAI,CAACQ,GAAG,CAAC,CAACC,cACxChB,0BAA0B;oBACxBC;oBACAC;oBACAC;oBACAC,OAAOY;oBACPX;gBACF;YAEF,MAAMY,kBAAkBJ,WAAWC;YAEnC,IAAIG,iBAAiB;gBACnBX,YAAYY,IAAI,CAACD;YACnB;YAEA;QACF;QAEA,MAAME,eAAeC,iBAAiB;YACpCnB;YACAC;YACAmB,YAAYd;YACZJ;YACAE;QACF;QAEA,KAAK,IAAIiB,mBAAmBC,OAAOC,IAAI,CAACpB,KAAK,CAACG,IAAI,EAAG;YACnD,MAAMkB,mBAAmBH;YACzB,IAAII,QAAQtB,KAAK,CAACG,IAAI,CAACe,gBAAgB;YAEvC,IAAIH,aAAaQ,IAAI,KAAK,WAAW;gBACnC,MAAM,IAAIhC,WAAW;oBAAC;wBAAEiB,MAAM,GAAGL,IAAI,CAAC,EAAEe,iBAAiB;oBAAC;iBAAE;YAC9D;YAEA,IAAIH,aAAaQ,IAAI,KAAK,iBAAiB;gBACzC,IAAI,CAAC7B,4BAA4B8B,GAAG,CAACN,kBAAkB;oBACrD,MAAM,IAAI3B,WAAW;wBAAC;4BAAEiB,MAAM,GAAGL,IAAI,CAAC,EAAEe,iBAAiB;wBAAC;qBAAE;gBAC9D;gBAEA,MAAMO,sBAAsBhC,mBAAmB;oBAC7CI;oBACA6B,OAAOX,aAAaY,YAAY;oBAChCC,QAAQ;oBACRC,UAAUX;oBACVY,gBAAgB3B;oBAChB4B,KAAKT;gBACP;gBAEA,IAAIG,wBAAwB,QAAQA,oBAAoBO,OAAO,EAAE;oBAC/D,MAAM,IAAIzC,WAAW;wBAAC;4BAAEiB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;wBAAC;qBAAE;gBAC/D;gBAEAC,QAAQG,oBAAoBH,KAAK;gBAEjC,IAAIJ,oBAAoB,QAAQZ,MAAMC,OAAO,CAACe,UAAUA,MAAMW,MAAM,KAAK,GAAG;oBAC1E/B,YAAYY,IAAI,CAACxB,IAAI4C,GAAG,CAAC;oBACzB;gBACF;gBAEA,MAAMC,oBACJjB,oBAAoB,WAAW,WAAWO,oBAAoBI,QAAQ;gBAExE3B,YAAYY,IAAI,CACdxB,IAAI4C,GAAG,CACLrC,QAAQuC,eAAe,CAAC;oBACtBC,QAAQtB,aAAauB,cAAc;oBACnCT,UAAUM;oBACVI,cAAc;wBAACxB,aAAayB,QAAQ,CAACC,UAAU;qBAAC;oBAChDnB;gBACF;gBAGJ;YACF;YAEA,IAAIJ,oBAAoB,QAAQ;gBAC9B,IAAI,OAAOI,UAAU,UAAU;oBAC7B,MAAM,IAAI/B,WAAW;wBAAC;4BAAEiB,MAAM,GAAGL,IAAI,CAAC,EAAEe,iBAAiB;wBAAC;qBAAE;gBAC9D;gBAEAhB,YAAYY,IAAI,CAACxB,IAAI4C,GAAG,CAACZ;gBACzB;YACF;YAEA,MAAM,EAAEe,MAAM,EAAEK,iBAAiB,EAAE,GAAG3B;YAEtC,IACEG,oBAAoB,UACnBwB,CAAAA,kBAAkBhB,KAAK,CAACH,IAAI,KAAK,YAChCmB,kBAAkBhB,KAAK,CAACH,IAAI,KAAK,kBACjCmB,kBAAkBhB,KAAK,CAACH,IAAI,KAAK,YACjCmB,kBAAkBd,MAAM,AAAD,GACzB;gBACAV,kBAAkB;YACpB;YAEA,MAAMO,sBAAsBhC,mBAAmB;gBAC7CI;gBACA6B,OAAOgB,kBAAkBhB,KAAK;gBAC9BE,QAAQc,kBAAkBd,MAAM;gBAChCC,UAAUX;gBACVY,gBAAgB3B;gBAChB4B,KAAKT;YACP;YAEA,IAAIG,wBAAwB,QAAQA,oBAAoBO,OAAO,EAAE;gBAC/D,MAAM,IAAIzC,WAAW;oBAAC;wBAAEiB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;oBAAC;iBAAE;YAC/D;YAEAH,kBAAkBO,oBAAoBI,QAAQ;YAC9CP,QAAQG,oBAAoBH,KAAK;YAEjC,IAAI,CAAEJ,CAAAA,mBAAmBrB,QAAQ8C,SAAS,AAAD,GAAI;gBAC3C,MAAM,IAAIpD,WAAW;oBAAC;wBAAEiB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;oBAAC;iBAAE;YAC/D;YAEA,MAAMQ,WAAWhC,QAAQ8C,SAAS,CAACzB,gBAAkD;YAErF,IAAIG,qBAAqB,YAAYC,UAAU,MAAM;gBACnDpB,YAAYY,IAAI,CAAC1B,OAAOiD;gBACxB;YACF;YAEA,IAAIhB,qBAAqB,cAAc;gBACrC,IAAIC,UAAU,MAAM;oBAClBpB,YAAYY,IAAI,CAAC3B,UAAUkD;gBAC7B,OAAO;oBACL,MAAMO,sBAAsBvD,GAAGD,OAAOiD,SAASR,SAASQ,QAAQf;oBAEhE,IAAIsB,qBAAqB;wBACvB1C,YAAYY,IAAI,CAAC8B;oBACnB;gBACF;gBACA;YACF;YAEA,IAAIvB,qBAAqB,QAAQf,MAAMC,OAAO,CAACe,UAAUA,MAAMlB,QAAQ,CAAC,OAAO;gBAC7E,MAAMyC,gBAAgBvB,MAAMwB,MAAM,CAAC,CAACC,OAASA,SAAS;gBACtD,MAAMC,eAAeH,cAAcZ,MAAM,GAAGJ,SAASQ,QAAQQ,iBAAiBI;gBAC9E,MAAMC,wBAAwBF,eAC1B3D,GAAGD,OAAOiD,SAASW,gBACnB5D,OAAOiD;gBAEX,IAAIa,uBAAuB;oBACzBhD,YAAYY,IAAI,CAACoC;gBACnB;gBACA;YACF;YAEA,IAAIhC,oBAAoB,UAAU,OAAOI,UAAU,UAAU;gBAC3D,MAAM6B,kBAAkB7B,MAAM8B,KAAK,CAAC,KAAKzC,GAAG,CAAC,CAAC0C,OAASxB,SAASQ,QAAQ,CAAC,CAAC,EAAEgB,KAAK,CAAC,CAAC;gBACnF,MAAMC,gBAAgBrE,OAAOkE;gBAE7B,IAAIG,eAAe;oBACjBpD,YAAYY,IAAI,CAACwC;gBACnB;gBACA;YACF;YAEApD,YAAYY,IAAI,CAACe,SAASQ,QAAQf;QACpC;IACF;IAEA,OAAOrC,OAAOiB;AAChB,EAAC;AAED,MAAMc,mBAAmB,CAAC,EACxBnB,OAAO,EACPC,UAAU,EACVmB,UAAU,EACVlB,KAAK,EACLE,SAAS,EAGqC;IAC9C,MAAMuC,WAAWvC,UAAUsD,GAAG,CAACtC;IAE/B,IAAI,CAACuB,UAAU;QACb,MAAM,IAAIjD,WAAW;YAAC;gBAAEiB,MAAMS;YAAW;SAAE;IAC7C;IAEA,IAAIuB,SAASjB,IAAI,KAAK,WAAW;QAC/B,OAAO;YAAEA,MAAM;YAAWiB;QAAS;IACrC;IAEA,IAAIvB,eAAe,cAAc;QAC/B,OAAO;YACLM,MAAM;YACNc,QAAQ/C,GAAG,CAAC,EAAEQ,WAAW,CAAC;YAC1B0C;YACAE,mBAAmB;gBACjBnB,MAAM;gBACNG,OAAO;oBAAE8B,MAAM;oBAAcjC,MAAM;gBAAO;gBAC1CK,QAAQ;YACV;QACF;IACF;IAEA,IAAIY,SAASjB,IAAI,KAAK,iBAAiB;QACrC,MAAMI,eAAe;eAAIa,SAASiB,kBAAkB,CAACC,MAAM;SAAG,CAACC,IAAI,CACjE,CAACjC,QAAUA,MAAMH,IAAI,KAAK,kBACzBG;QAEH,IAAI,CAACC,cAAc;YACjB,OAAO;gBAAEJ,MAAM;gBAAWiB;YAAS;QACrC;QAEA,OAAO;YACLjB,MAAM;YACNI;YACAW,gBAAgBsB,2BAA2B;gBACzC/D;gBACAC;gBACA0C;gBACAzC;YACF;YACAyC;QACF;IACF;IAEA,MAAMqB,kBAAkBrB,SAASiB,kBAAkB,CAACF,GAAG,CAACzD;IACxD,MAAM6B,eAAekC,iBAAiBtC,SAAS,WAAWsC,kBAAkBZ;IAC5E,MAAMP,oBACJf,gBACA;WAAIa,SAASiB,kBAAkB,CAACC,MAAM;KAAG,CAACC,IAAI,CAC5C,CAACjC,QAAqCA,MAAMH,IAAI,KAAK;IAGzD,IAAI,CAACmB,mBAAmB;QACtB,OAAO;YAAEnB,MAAM;YAAWiB;QAAS;IACrC;IAEA,OAAO;QACLjB,MAAM;QACNc,QAAQV,eAAe5B,KAAK,CAACyC,SAASC,UAAU,CAAC,GAAInD,GAAG,CAAC,IAAI,CAAC;QAC9DkD;QACAE;IACF;AACF;AAEA,MAAMkB,6BAA6B,CAAC,EAClC/D,OAAO,EACPC,UAAU,EACV0C,QAAQ,EACRzC,KAAK,EAMN;IACC,IAAIyC,SAASiB,kBAAkB,CAACF,GAAG,CAACzD,aAAayB,SAAS,iBAAiB;QACzE,OAAO1B,QAAQ2D,IAAI,KAAK,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;IAC7D;IAEA,MAAMM,kBAAkBtB,SAASvB,UAAU,CACxCmC,KAAK,CAAC,KACNzC,GAAG,CAAC,CAACoD,cAAgBvE,YAAYuE,cACjCC,IAAI,CAAC;IACR,MAAMC,kBAAkBpE,QAAQqE,YAAY,CAACX,GAAG,CAAC,GAAG/D,YAAYM,YAAY,CAAC,EAAEgE,iBAAiB;IAEhG,IAAI,CAACG,iBAAiB;QACpB,MAAM,IAAIE,MACR,CAAC,6BAA6B,EAAErE,WAAW,0BAA0B,EAAE0C,SAASvB,UAAU,CAAC,CAAC,CAAC;IAEjG;IAEA,IAAImD,2BAA2BH;IAC/B,IAAII,kBAAkBnF,aAAaa;IAEnC,IAAIF,QAAQyE,UAAU,EAAE;QACtBF,2BAA2B,CAAC,CAAC,EAAEvE,QAAQyE,UAAU,CAAC,GAAG,EAAEL,gBAAgB,CAAC,CAAC;QACzEI,kBAAkB,CAAC,CAAC,EAAExE,QAAQyE,UAAU,CAAC,GAAG,EAAED,gBAAgB,CAAC,CAAC;IAClE;IAEA,IAAIxE,QAAQ2D,IAAI,KAAK,YAAY;QAC/B,OAAO,CAAC,2BAA2B,EAAEY,yBAAyB,2BAA2B,EAAEA,yBAAyB,OAAO,EAAEA,yBAAyB,aAAa,EAAEC,gBAAgB,IAAI,CAAC;IAC5L;IAEA,OAAO,CAAC,yBAAyB,EAAED,yBAAyB,aAAa,EAAEA,yBAAyB,OAAO,EAAEA,yBAAyB,aAAa,EAAEC,gBAAgB,IAAI,CAAC;AAC5K"}