@payloadcms/drizzle 4.0.0-canary.32 → 4.0.0-canary.34

package/dist/find/buildPolymorphicJoinWhere.js

@@ -0,0 +1,301 @@
+import { and, getTableName, isNotNull, isNull, or, sql } from 'drizzle-orm';
+import { QueryError } from 'payload';
+import toSnakeCase from 'to-snake-case';
+import { buildOperatorConstraint } from '../queries/buildOperatorConstraint.js';
+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, locale, 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,
+                    locale,
+                    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) {
+                    throw new QueryError([
+                        {
+                            path: `${key}.${originalOperator}`
+                        }
+                    ]);
+                }
+                if (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, fieldContext, 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) {
+                throw new QueryError([
+                    {
+                        path: `${key}.${originalOperator}`
+                    }
+                ]);
+            }
+            if (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 resolvedOperator = payloadOperator;
+            const operator = adapter.operators[resolvedOperator];
+            const buildColumnConstraint = (constraintValue)=>{
+                if (!fieldContext) {
+                    return operator(column, constraintValue);
+                }
+                return buildOperatorConstraint({
+                    adapter,
+                    column,
+                    field: fieldContext.field,
+                    locale,
+                    originalOperator,
+                    path: key,
+                    resolvedOperator,
+                    value: constraintValue
+                });
+            };
+            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), buildColumnConstraint(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 = buildColumnConstraint(nonNullValues);
+                const nullAwareInConstraint = or(isNull(column), inConstraint);
+                if (nullAwareInConstraint) {
+                    constraints.push(nullAwareInConstraint);
+                }
+                continue;
+            }
+            if (payloadOperator === 'like' && typeof value === 'string') {
+                const wordConstraints = value.split(' ').map((word)=>buildColumnConstraint(`%${word}%`));
+                const wordCondition = and(...wordConstraints);
+                if (wordCondition) {
+                    constraints.push(wordCondition);
+                }
+                continue;
+            }
+            constraints.push(buildColumnConstraint(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`,
+        fieldContext,
+        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, type Operator, QueryError, type Where } from 'payload'\nimport toSnakeCase from 'to-snake-case'\n\nimport type { DrizzleResolvedOperator } from '../queries/operatorMap.js'\nimport type { DrizzleAdapter, GenericTable } from '../types.js'\nimport type {\n  PolymorphicJoinWherePlan,\n  ScalarWhereField,\n  WherePathPlan,\n} from './createPolymorphicJoinWherePlan.js'\n\nimport { buildOperatorConstraint } from '../queries/buildOperatorConstraint.js'\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  locale?: string\n  table: GenericTable\n  where: Where\n  wherePlan: PolymorphicJoinWherePlan\n}\n\ntype ResolvedWherePath =\n  | {\n      column: Column | SQL\n      fieldContext?: ScalarWhereField\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  locale,\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          locale,\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 as Operator\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) {\n          throw new QueryError([{ path: `${key}.${originalOperator}` }])\n        }\n\n        if (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, fieldContext, 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) {\n        throw new QueryError([{ path: `${key}.${originalOperator}` }])\n      }\n\n      if (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 resolvedOperator = payloadOperator as DrizzleResolvedOperator\n      const operator = adapter.operators[resolvedOperator]\n      const buildColumnConstraint = (constraintValue: unknown) => {\n        if (!fieldContext) {\n          return operator(column, constraintValue)\n        }\n\n        return buildOperatorConstraint({\n          adapter,\n          column,\n          field: fieldContext.field,\n          locale,\n          originalOperator,\n          path: key,\n          resolvedOperator,\n          value: constraintValue,\n        })\n      }\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), buildColumnConstraint(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 = buildColumnConstraint(nonNullValues)\n        const nullAwareInConstraint = or(isNull(column), inConstraint)\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) => buildColumnConstraint(`%${word}%`))\n        const wordCondition = and(...wordConstraints)\n\n        if (wordCondition) {\n          constraints.push(wordCondition)\n        }\n        continue\n      }\n\n      constraints.push(buildColumnConstraint(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, 'locale' | '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}`,\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`,\n    fieldContext,\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","buildOperatorConstraint","sanitizeQueryValue","supportedJSONQueryOperators","Set","buildPolymorphicJoinWhere","adapter","collection","locale","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","resolvedOperator","buildColumnConstraint","constraintValue","notEqualsConstraint","nonNullValues","filter","item","inConstraint","nullAwareInConstraint","wordConstraints","split","word","wordCondition","get","name","fieldsByCollection","values","find","getHasManySelectExpression","collectionField","undefined","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,SAA6CC,UAAU,QAAoB,UAAS;AACpF,OAAOC,iBAAiB,gBAAe;AAUvC,SAASC,uBAAuB,QAAQ,wCAAuC;AAC/E,SAASC,kBAAkB,QAAQ,mCAAkC;AAErE,MAAMC,8BAA8B,IAAIC,IAAI;IAAC;IAAY;IAAU;IAAU;IAAM;CAAO;AA8B1F;;;;CAIC,GACD,OAAO,MAAMC,4BAA4B,CAAC,EACxCC,OAAO,EACPC,UAAU,EACVC,MAAM,EACNC,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,IAAId,WAAW;oBAAC;wBAAEmB,MAAML;oBAAI;iBAAE;YACtC;YAEA,MAAMM,UAAUN,IAAIE,WAAW,OAAO,QAAQtB,MAAMI;YACpD,MAAMuB,oBAAoBV,KAAK,CAACG,IAAI,CAACQ,GAAG,CAAC,CAACC,cACxCjB,0BAA0B;oBACxBC;oBACAC;oBACAC;oBACAC;oBACAC,OAAOY;oBACPX;gBACF;YAEF,MAAMY,kBAAkBJ,WAAWC;YAEnC,IAAIG,iBAAiB;gBACnBX,YAAYY,IAAI,CAACD;YACnB;YAEA;QACF;QAEA,MAAME,eAAeC,iBAAiB;YACpCpB;YACAC;YACAoB,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,IAAIlC,WAAW;oBAAC;wBAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEe,iBAAiB;oBAAC;iBAAE;YAC9D;YAEA,IAAIH,aAAaQ,IAAI,KAAK,iBAAiB;gBACzC,IAAI,CAAC9B,4BAA4B+B,GAAG,CAACN,kBAAkB;oBACrD,MAAM,IAAI7B,WAAW;wBAAC;4BAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEe,iBAAiB;wBAAC;qBAAE;gBAC9D;gBAEA,MAAMO,sBAAsBjC,mBAAmB;oBAC7CI;oBACA8B,OAAOX,aAAaY,YAAY;oBAChCC,QAAQ;oBACRC,UAAUX;oBACVY,gBAAgB3B;oBAChB4B,KAAKT;gBACP;gBAEA,IAAIG,wBAAwB,MAAM;oBAChC,MAAM,IAAIpC,WAAW;wBAAC;4BAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;wBAAC;qBAAE;gBAC/D;gBAEA,IAAII,oBAAoBO,OAAO,EAAE;oBAC/B,MAAM,IAAI3C,WAAW;wBAAC;4BAAEmB,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,CAAC1B,IAAI8C,GAAG,CAAC;oBACzB;gBACF;gBAEA,MAAMC,oBACJjB,oBAAoB,WAAW,WAAWO,oBAAoBI,QAAQ;gBAExE3B,YAAYY,IAAI,CACd1B,IAAI8C,GAAG,CACLtC,QAAQwC,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,IAAIjC,WAAW;wBAAC;4BAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEe,iBAAiB;wBAAC;qBAAE;gBAC9D;gBAEAhB,YAAYY,IAAI,CAAC1B,IAAI8C,GAAG,CAACZ;gBACzB;YACF;YAEA,MAAM,EAAEe,MAAM,EAAEV,YAAY,EAAEe,iBAAiB,EAAE,GAAG3B;YAEpD,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,sBAAsBjC,mBAAmB;gBAC7CI;gBACA8B,OAAOgB,kBAAkBhB,KAAK;gBAC9BE,QAAQc,kBAAkBd,MAAM;gBAChCC,UAAUX;gBACVY,gBAAgB3B;gBAChB4B,KAAKT;YACP;YAEA,IAAIG,wBAAwB,MAAM;gBAChC,MAAM,IAAIpC,WAAW;oBAAC;wBAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;oBAAC;iBAAE;YAC/D;YAEA,IAAII,oBAAoBO,OAAO,EAAE;gBAC/B,MAAM,IAAI3C,WAAW;oBAAC;wBAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;oBAAC;iBAAE;YAC/D;YAEAH,kBAAkBO,oBAAoBI,QAAQ;YAC9CP,QAAQG,oBAAoBH,KAAK;YAEjC,IAAI,CAAEJ,CAAAA,mBAAmBtB,QAAQ+C,SAAS,AAAD,GAAI;gBAC3C,MAAM,IAAItD,WAAW;oBAAC;wBAAEmB,MAAM,GAAGL,IAAI,CAAC,EAAEkB,kBAAkB;oBAAC;iBAAE;YAC/D;YAEA,MAAMuB,mBAAmB1B;YACzB,MAAMW,WAAWjC,QAAQ+C,SAAS,CAACC,iBAAiB;YACpD,MAAMC,wBAAwB,CAACC;gBAC7B,IAAI,CAACnB,cAAc;oBACjB,OAAOE,SAASQ,QAAQS;gBAC1B;gBAEA,OAAOvD,wBAAwB;oBAC7BK;oBACAyC;oBACAX,OAAOC,aAAaD,KAAK;oBACzB5B;oBACAuB;oBACAb,MAAML;oBACNyC;oBACAtB,OAAOwB;gBACT;YACF;YAEA,IAAIzB,qBAAqB,YAAYC,UAAU,MAAM;gBACnDpB,YAAYY,IAAI,CAAC5B,OAAOmD;gBACxB;YACF;YAEA,IAAIhB,qBAAqB,cAAc;gBACrC,IAAIC,UAAU,MAAM;oBAClBpB,YAAYY,IAAI,CAAC7B,UAAUoD;gBAC7B,OAAO;oBACL,MAAMU,sBAAsB5D,GAAGD,OAAOmD,SAASQ,sBAAsBvB;oBAErE,IAAIyB,qBAAqB;wBACvB7C,YAAYY,IAAI,CAACiC;oBACnB;gBACF;gBACA;YACF;YAEA,IAAI1B,qBAAqB,QAAQf,MAAMC,OAAO,CAACe,UAAUA,MAAMlB,QAAQ,CAAC,OAAO;gBAC7E,MAAM4C,gBAAgB1B,MAAM2B,MAAM,CAAC,CAACC,OAASA,SAAS;gBACtD,MAAMC,eAAeN,sBAAsBG;gBAC3C,MAAMI,wBAAwBjE,GAAGD,OAAOmD,SAASc;gBAEjD,IAAIC,uBAAuB;oBACzBlD,YAAYY,IAAI,CAACsC;gBACnB;gBACA;YACF;YAEA,IAAIlC,oBAAoB,UAAU,OAAOI,UAAU,UAAU;gBAC3D,MAAM+B,kBAAkB/B,MAAMgC,KAAK,CAAC,KAAK3C,GAAG,CAAC,CAAC4C,OAASV,sBAAsB,CAAC,CAAC,EAAEU,KAAK,CAAC,CAAC;gBACxF,MAAMC,gBAAgBzE,OAAOsE;gBAE7B,IAAIG,eAAe;oBACjBtD,YAAYY,IAAI,CAAC0C;gBACnB;gBACA;YACF;YAEAtD,YAAYY,IAAI,CAAC+B,sBAAsBvB;QACzC;IACF;IAEA,OAAOvC,OAAOmB;AAChB,EAAC;AAED,MAAMc,mBAAmB,CAAC,EACxBpB,OAAO,EACPC,UAAU,EACVoB,UAAU,EACVlB,KAAK,EACLE,SAAS,EAGgD;IACzD,MAAMuC,WAAWvC,UAAUwD,GAAG,CAACxC;IAE/B,IAAI,CAACuB,UAAU;QACb,MAAM,IAAInD,WAAW;YAAC;gBAAEmB,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,QAAQjD,GAAG,CAAC,EAAES,WAAW,CAAC;YAC1B2C;YACAE,mBAAmB;gBACjBnB,MAAM;gBACNG,OAAO;oBAAEgC,MAAM;oBAAcnC,MAAM;gBAAO;gBAC1CK,QAAQ;YACV;QACF;IACF;IAEA,IAAIY,SAASjB,IAAI,KAAK,iBAAiB;QACrC,MAAMI,eAAe;eAAIa,SAASmB,kBAAkB,CAACC,MAAM;SAAG,CAACC,IAAI,CACjE,CAACnC,QAAUA,MAAMH,IAAI,KAAK,kBACzBG;QAEH,IAAI,CAACC,cAAc;YACjB,OAAO;gBAAEJ,MAAM;gBAAWiB;YAAS;QACrC;QAEA,OAAO;YACLjB,MAAM;YACNI;YACAW,gBAAgBwB,2BAA2B;gBACzClE;gBACAC;gBACA2C;gBACAzC;YACF;YACAyC;QACF;IACF;IAEA,MAAMuB,kBAAkBvB,SAASmB,kBAAkB,CAACF,GAAG,CAAC5D;IACxD,MAAM8B,eAAeoC,iBAAiBxC,SAAS,WAAWwC,kBAAkBC;IAC5E,MAAMtB,oBACJf,gBACA;WAAIa,SAASmB,kBAAkB,CAACC,MAAM;KAAG,CAACC,IAAI,CAC5C,CAACnC,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,GAAGrD,GAAG,CAAC,IAAI,CAAC;QAC7DuC;QACAa;QACAE;IACF;AACF;AAEA,MAAMoB,6BAA6B,CAAC,EAClClE,OAAO,EACPC,UAAU,EACV2C,QAAQ,EACRzC,KAAK,EAMN;IACC,IAAIyC,SAASmB,kBAAkB,CAACF,GAAG,CAAC5D,aAAa0B,SAAS,iBAAiB;QACzE,OAAO3B,QAAQ8D,IAAI,KAAK,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;IAC7D;IAEA,MAAMO,kBAAkBzB,SAASvB,UAAU,CACxCqC,KAAK,CAAC,KACN3C,GAAG,CAAC,CAACuD,cAAgB5E,YAAY4E,cACjCC,IAAI,CAAC;IACR,MAAMC,kBAAkBxE,QAAQyE,YAAY,CAACZ,GAAG,CAAC,GAAGnE,YAAYO,YAAY,CAAC,EAAEoE,iBAAiB;IAEhG,IAAI,CAACG,iBAAiB;QACpB,MAAM,IAAIE,MACR,CAAC,6BAA6B,EAAEzE,WAAW,0BAA0B,EAAE2C,SAASvB,UAAU,CAAC,CAAC,CAAC;IAEjG;IAEA,IAAIsD,2BAA2BH;IAC/B,IAAII,kBAAkBxF,aAAae;IAEnC,IAAIH,QAAQ6E,UAAU,EAAE;QACtBF,2BAA2B,CAAC,CAAC,EAAE3E,QAAQ6E,UAAU,CAAC,GAAG,EAAEL,gBAAgB,CAAC,CAAC;QACzEI,kBAAkB,CAAC,CAAC,EAAE5E,QAAQ6E,UAAU,CAAC,GAAG,EAAED,gBAAgB,CAAC,CAAC;IAClE;IAEA,IAAI5E,QAAQ8D,IAAI,KAAK,YAAY;QAC/B,OAAO,CAAC,2BAA2B,EAAEa,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"}