@lightdash/common 0.2104.7 → 0.2104.9

package/dist/types/compiler/filtersCompiler.js

@@ -0,0 +1,337 @@
+import moment from 'moment-timezone';
+import { SupportedDbtAdapter } from '../types/dbt';
+import { CompileError } from '../types/errors';
+import { CustomFormatType, DimensionType, MetricType, TableCalculationType, isCompiledCustomSqlDimension, isMetric, } from '../types/field';
+import { FilterOperator, UnitOfTime, isFilterTarget, isMetricFilterTarget, unitOfTimeFormat, } from '../types/filter';
+import assertUnreachable from '../utils/assertUnreachable';
+import { convertToBooleanValue } from '../utils/booleanConverter';
+import { formatDate } from '../utils/formatting';
+import { getItemId } from '../utils/item';
+import { getMomentDateWithCustomStartOfWeek } from '../utils/time';
+// NOTE: This function requires a complete date as input.
+// It produces a timezoneless string which is implied to be in UTC.
+// We could probably have it be a string WITH a timezone in the future.
+// Calling .utc() here makes it safe to drop the tz.
+const formatTimestampAsUTCWithNoTimezone = (date) => moment(date).utc().format('YYYY-MM-DD HH:mm:ss');
+const raiseInvalidFilterError = (type, filter) => {
+    let targetString = '';
+    if (isMetricFilterTarget(filter.target)) {
+        targetString = ` on "${filter.target.fieldRef}" field`;
+    }
+    else if (isFilterTarget(filter.target)) {
+        targetString = ` on "${filter.target.fieldId}" field`;
+    }
+    throw new CompileError(`No function has been implemented to render SQL for the filter operator "${filter.operator}"${targetString} of type "${type}"`);
+};
+export const renderStringFilterSql = (dimensionSql, filter, stringQuoteChar) => {
+    const nonEmptyFilterValues = filter.values?.filter((v) => v !== '');
+    switch (filter.operator) {
+        case FilterOperator.EQUALS:
+            return filter.values && filter.values.length > 0
+                ? `(${dimensionSql}) IN (${filter.values
+                    .map((v) => `${stringQuoteChar}${v}${stringQuoteChar}`)
+                    .join(',')})`
+                : 'true';
+        case FilterOperator.NOT_EQUALS:
+            return filter.values && filter.values.length > 0
+                ? `((${dimensionSql}) NOT IN (${filter.values
+                    .map((v) => `${stringQuoteChar}${v}${stringQuoteChar}`)
+                    .join(',')}) OR (${dimensionSql}) IS NULL)`
+                : 'true';
+        case FilterOperator.INCLUDE:
+            if (nonEmptyFilterValues && nonEmptyFilterValues.length > 0) {
+                const includesQuery = nonEmptyFilterValues.map((v) => `LOWER(${dimensionSql}) LIKE LOWER('%${v}%')`);
+                if (includesQuery.length > 1)
+                    return `(${includesQuery.join('\n  OR\n  ')})`;
+                return includesQuery.join('\n  OR\n  ');
+            }
+            return 'true';
+        case FilterOperator.NOT_INCLUDE:
+            if (nonEmptyFilterValues && nonEmptyFilterValues.length > 0) {
+                const notIncludeQuery = nonEmptyFilterValues.map((v) => `LOWER(${dimensionSql}) NOT LIKE LOWER('%${v}%')`);
+                return notIncludeQuery.join('\n  AND\n  ');
+            }
+            return 'true';
+        case FilterOperator.NULL:
+            return `(${dimensionSql}) IS NULL`;
+        case FilterOperator.NOT_NULL:
+            return `(${dimensionSql}) IS NOT NULL`;
+        case FilterOperator.STARTS_WITH:
+            const startWithQuery = nonEmptyFilterValues?.map((v) => `(${dimensionSql}) LIKE ${stringQuoteChar}${v}%${stringQuoteChar}`);
+            return startWithQuery?.join('\n  OR\n  ') || 'true';
+        case FilterOperator.ENDS_WITH:
+            const endsWithQuery = nonEmptyFilterValues?.map((v) => `(${dimensionSql}) LIKE ${stringQuoteChar}%${v}${stringQuoteChar}`);
+            return endsWithQuery?.join('\n  OR\n  ') || 'true';
+        default:
+            return raiseInvalidFilterError('string', filter);
+    }
+};
+// Validate that all values are valid numbers
+const validateAndSanitizeNumber = (value) => {
+    const num = Number(value);
+    if (Number.isNaN(num) || !Number.isFinite(num)) {
+        throw new CompileError(`Invalid number value in filter: "${value}". Expected a valid number.`);
+    }
+    return num;
+};
+const isValidNumberFilterValue = (values) => !!values && values.length > 0;
+export const renderNumberFilterSql = (dimensionSql, filter) => {
+    switch (filter.operator) {
+        case FilterOperator.EQUALS:
+            return isValidNumberFilterValue(filter.values)
+                ? `(${dimensionSql}) IN (${filter.values
+                    .map(validateAndSanitizeNumber)
+                    .join(',')})`
+                : 'true';
+        case FilterOperator.NOT_EQUALS:
+            return !filter.values || filter.values.length === 0
+                ? 'true'
+                : `((${dimensionSql}) NOT IN (${filter.values
+                    .map(validateAndSanitizeNumber)
+                    .join(',')}) OR (${dimensionSql}) IS NULL)`;
+        case FilterOperator.NULL:
+            return `(${dimensionSql}) IS NULL`;
+        case FilterOperator.NOT_NULL:
+            return `(${dimensionSql}) IS NOT NULL`;
+        case FilterOperator.GREATER_THAN:
+            return isValidNumberFilterValue(filter.values)
+                ? `(${dimensionSql}) > (${validateAndSanitizeNumber(filter.values[0])})`
+                : 'true';
+        case FilterOperator.GREATER_THAN_OR_EQUAL:
+            return isValidNumberFilterValue(filter.values)
+                ? `(${dimensionSql}) >= (${validateAndSanitizeNumber(filter.values[0])})`
+                : 'true';
+        case FilterOperator.LESS_THAN:
+            return isValidNumberFilterValue(filter.values)
+                ? `(${dimensionSql}) < (${validateAndSanitizeNumber(filter.values[0])})`
+                : 'true';
+        case FilterOperator.LESS_THAN_OR_EQUAL:
+            return isValidNumberFilterValue(filter.values)
+                ? `(${dimensionSql}) <= (${validateAndSanitizeNumber(filter.values[0])})`
+                : 'true';
+        case FilterOperator.IN_BETWEEN:
+            return !isValidNumberFilterValue(filter.values) ||
+                filter.values.length < 2
+                ? 'true'
+                : `(${dimensionSql}) >= (${validateAndSanitizeNumber(filter.values[0])}) AND (${dimensionSql}) <= (${validateAndSanitizeNumber(filter.values[1])})`;
+        case FilterOperator.NOT_IN_BETWEEN:
+            return !isValidNumberFilterValue(filter.values) ||
+                filter.values.length < 2
+                ? 'true'
+                : `(${dimensionSql}) < (${validateAndSanitizeNumber(filter.values[0])}) OR (${dimensionSql}) > (${validateAndSanitizeNumber(filter.values[1])})`;
+        default:
+            return raiseInvalidFilterError('number', filter);
+    }
+};
+export const renderDateFilterSql = (dimensionSql, filter, adapterType, timezone, dateFormatter = formatDate, startOfWeek = undefined) => {
+    const castValue = (value) => {
+        switch (adapterType) {
+            case SupportedDbtAdapter.TRINO: {
+                return `CAST('${value}' AS timestamp)`;
+            }
+            default:
+                return `('${value}')`;
+        }
+    };
+    switch (filter.operator) {
+        case FilterOperator.EQUALS:
+            return `(${dimensionSql}) = ${castValue(dateFormatter(filter.values?.[0]))}`;
+        case FilterOperator.NOT_EQUALS:
+            return `((${dimensionSql}) != ${castValue(dateFormatter(filter.values?.[0]))} OR (${dimensionSql}) IS NULL)`;
+        case FilterOperator.NULL:
+            return `(${dimensionSql}) IS NULL`;
+        case FilterOperator.NOT_NULL:
+            return `(${dimensionSql}) IS NOT NULL`;
+        case FilterOperator.GREATER_THAN:
+            return `(${dimensionSql}) > ${castValue(dateFormatter(filter.values?.[0]))}`;
+        case FilterOperator.GREATER_THAN_OR_EQUAL:
+            return `(${dimensionSql}) >= ${castValue(dateFormatter(filter.values?.[0]))}`;
+        case FilterOperator.LESS_THAN:
+            return `(${dimensionSql}) < ${castValue(dateFormatter(filter.values?.[0]))}`;
+        case FilterOperator.LESS_THAN_OR_EQUAL:
+            return `(${dimensionSql}) <= ${castValue(dateFormatter(filter.values?.[0]))}`;
+        case FilterOperator.NOT_IN_THE_PAST:
+        case FilterOperator.IN_THE_PAST: {
+            const unitOfTime = filter.settings?.unitOfTime || UnitOfTime.days;
+            const completed = !!filter.settings?.completed;
+            const not = filter.operator === FilterOperator.NOT_IN_THE_PAST
+                ? 'NOT '
+                : '';
+            if (completed) {
+                const completedDate = moment(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                    .startOf(unitOfTime)
+                    .format(unitOfTimeFormat[unitOfTime])).toDate();
+                const untilDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                    .startOf(unitOfTime)
+                    .toDate());
+                return `${not}((${dimensionSql}) >= ${castValue(dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek, completedDate)
+                    .subtract(filter.values?.[0], unitOfTime)
+                    .toDate()))} AND (${dimensionSql}) < ${castValue(untilDate)})`;
+            }
+            const untilDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek).toDate());
+            return `${not}((${dimensionSql}) >= ${castValue(dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                .subtract(filter.values?.[0], unitOfTime)
+                .toDate()))} AND (${dimensionSql}) <= ${castValue(untilDate)})`;
+        }
+        case FilterOperator.IN_THE_NEXT: {
+            const unitOfTime = filter.settings?.unitOfTime || UnitOfTime.days;
+            const completed = !!filter.settings?.completed;
+            if (completed) {
+                const fromDate = moment(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                    .add(1, unitOfTime)
+                    .startOf(unitOfTime)).toDate();
+                const toDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek, fromDate)
+                    .add(filter.values?.[0], unitOfTime)
+                    .toDate());
+                return `((${dimensionSql}) >= ${castValue(dateFormatter(fromDate))} AND (${dimensionSql}) < ${castValue(toDate)})`;
+            }
+            const fromDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek).toDate());
+            const toDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                .add(filter.values?.[0], unitOfTime)
+                .toDate());
+            return `((${dimensionSql}) >= ${castValue(fromDate)} AND (${dimensionSql}) <= ${castValue(toDate)})`;
+        }
+        case FilterOperator.IN_THE_CURRENT: {
+            const unitOfTime = filter.settings?.unitOfTime || UnitOfTime.days;
+            const fromDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                .tz(timezone)
+                .startOf(unitOfTime)
+                .utc()
+                .toDate());
+            const untilDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                .tz(timezone)
+                .endOf(unitOfTime)
+                .utc()
+                .toDate());
+            const castedFromDate = castValue(fromDate);
+            const castedUntilDate = castValue(untilDate);
+            return `((${dimensionSql}) >= ${castedFromDate} AND (${dimensionSql}) <= ${castedUntilDate})`;
+        }
+        case FilterOperator.NOT_IN_THE_CURRENT: {
+            const unitOfTime = filter.settings?.unitOfTime || UnitOfTime.days;
+            const fromDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                .tz(timezone)
+                .startOf(unitOfTime)
+                .utc()
+                .toDate());
+            const untilDate = dateFormatter(getMomentDateWithCustomStartOfWeek(startOfWeek)
+                .tz(timezone)
+                .endOf(unitOfTime)
+                .utc()
+                .toDate());
+            const castedFromDate = castValue(fromDate);
+            const castedUntilDate = castValue(untilDate);
+            return `(NOT ((${dimensionSql}) >= ${castedFromDate} AND (${dimensionSql}) <= ${castedUntilDate}))`;
+        }
+        case FilterOperator.IN_BETWEEN: {
+            const startDate = dateFormatter(filter.values?.[0]);
+            const endDate = dateFormatter(filter.values?.[1]);
+            return `((${dimensionSql}) >= ${castValue(startDate)} AND (${dimensionSql}) <= ${castValue(endDate)})`;
+        }
+        default:
+            return raiseInvalidFilterError('date', filter);
+    }
+};
+export const renderBooleanFilterSql = (dimensionSql, filter) => {
+    switch (filter.operator) {
+        case 'equals':
+            return `(${dimensionSql}) = ${convertToBooleanValue(filter.values?.[0])}`;
+        case 'notEquals':
+            return `((${dimensionSql}) != ${convertToBooleanValue(filter.values?.[0])} OR (${dimensionSql}) IS NULL)`;
+        case 'isNull':
+            return `(${dimensionSql}) IS NULL`;
+        case 'notNull':
+            return `(${dimensionSql}) IS NOT NULL`;
+        default:
+            return raiseInvalidFilterError('boolean', filter);
+    }
+};
+const escapeStringValuesOnFilterRule = (filterRule, escapeString) => ({
+    ...filterRule,
+    values: filterRule.values?.map((v) => typeof v === 'string'
+        ? escapeString(v) // escape the string quote char
+        : v),
+});
+export const renderTableCalculationFilterRuleSql = (filterRule, field, fieldQuoteChar, stringQuoteChar, escapeString, adapterType, startOfWeek, timezone = 'UTC') => {
+    if (!field)
+        return '1=1';
+    const fieldSql = `${fieldQuoteChar}${getItemId(field)}${fieldQuoteChar}`;
+    const escapedFilterRule = escapeStringValuesOnFilterRule(filterRule, escapeString);
+    // First we default to field.type
+    // otherwise, we check the custom format for backwards compatibility
+    switch (field.type) {
+        case TableCalculationType.STRING:
+            return renderStringFilterSql(fieldSql, escapedFilterRule, stringQuoteChar);
+        case TableCalculationType.DATE:
+        case TableCalculationType.TIMESTAMP:
+            return renderDateFilterSql(fieldSql, escapedFilterRule, adapterType, timezone, undefined, startOfWeek);
+        case TableCalculationType.NUMBER:
+            return renderNumberFilterSql(fieldSql, escapedFilterRule);
+        case TableCalculationType.BOOLEAN:
+            return renderBooleanFilterSql(fieldSql, escapedFilterRule);
+        default:
+        // Do nothing here. This will try with format.type for backwards compatibility
+    }
+    switch (field.format?.type) {
+        case CustomFormatType.PERCENT:
+        case CustomFormatType.CURRENCY:
+        case CustomFormatType.NUMBER: {
+            return renderNumberFilterSql(fieldSql, escapedFilterRule);
+        }
+        default:
+            return renderStringFilterSql(fieldSql, escapedFilterRule, stringQuoteChar);
+    }
+};
+export const renderFilterRuleSql = (filterRule, fieldType, fieldSql, stringQuoteChar, escapeString, startOfWeek, adapterType, timezone = 'UTC') => {
+    if (filterRule.disabled) {
+        return `1=1`; // When filter is disabled, we want to return all rows
+    }
+    const escapedFilterRule = escapeStringValuesOnFilterRule(filterRule, escapeString);
+    switch (fieldType) {
+        case DimensionType.STRING:
+        case MetricType.STRING: {
+            return renderStringFilterSql(fieldSql, escapedFilterRule, stringQuoteChar);
+        }
+        case DimensionType.NUMBER:
+        case MetricType.NUMBER:
+        case MetricType.PERCENTILE:
+        case MetricType.MEDIAN:
+        case MetricType.AVERAGE:
+        case MetricType.COUNT:
+        case MetricType.COUNT_DISTINCT:
+        case MetricType.SUM:
+        case MetricType.MIN:
+        case MetricType.MAX:
+        case MetricType.PERCENT_OF_PREVIOUS:
+        case MetricType.PERCENT_OF_TOTAL:
+        case MetricType.RUNNING_TOTAL: {
+            return renderNumberFilterSql(fieldSql, escapedFilterRule);
+        }
+        case DimensionType.DATE:
+        case MetricType.DATE: {
+            return renderDateFilterSql(fieldSql, escapedFilterRule, adapterType, timezone, undefined, startOfWeek);
+        }
+        case DimensionType.TIMESTAMP:
+        case MetricType.TIMESTAMP: {
+            return renderDateFilterSql(fieldSql, escapedFilterRule, adapterType, timezone, formatTimestampAsUTCWithNoTimezone, startOfWeek);
+        }
+        case DimensionType.BOOLEAN:
+        case MetricType.BOOLEAN: {
+            return renderBooleanFilterSql(fieldSql, escapedFilterRule);
+        }
+        default: {
+            return assertUnreachable(fieldType, `No function implemented to render sql for filter group type ${fieldType}`);
+        }
+    }
+};
+// To be used for filters with a field that is a dimension or metric
+export const renderFilterRuleSqlFromField = (filterRule, field, fieldQuoteChar, stringQuoteChar, escapeString, startOfWeek, adapterType, timezone = 'UTC') => {
+    const fieldType = isCompiledCustomSqlDimension(field)
+        ? field.dimensionType
+        : field.type;
+    const fieldSql = isMetric(field)
+        ? `${fieldQuoteChar}${getItemId(field)}${fieldQuoteChar}`
+        : field.compiledSql;
+    return renderFilterRuleSql(filterRule, fieldType, fieldSql, stringQuoteChar, escapeString, startOfWeek, adapterType, timezone);
+};
+//# sourceMappingURL=filtersCompiler.js.map

package/dist/types/compiler/filtersCompiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filtersCompiler.js","sourceRoot":"","sources":["../../../src/compiler/filtersCompiler.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,iBAAiB,CAAC;AACrC,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EACH,gBAAgB,EAChB,aAAa,EACb,UAAU,EACV,oBAAoB,EACpB,4BAA4B,EAC5B,QAAQ,GAIX,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACH,cAAc,EACd,UAAU,EACV,cAAc,EACd,oBAAoB,EACpB,gBAAgB,GAGnB,MAAM,iBAAiB,CAAC;AACzB,OAAO,iBAAiB,MAAM,4BAA4B,CAAC;AAC3D,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAClE,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,kCAAkC,EAAE,MAAM,eAAe,CAAC;AAGnE,yDAAyD;AACzD,mEAAmE;AACnE,uEAAuE;AACvE,oDAAoD;AACpD,MAAM,kCAAkC,GAAG,CAAC,IAAU,EAAU,EAAE,CAC9D,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;AAErD,MAAM,uBAAuB,GAAG,CAC5B,IAAY,EACZ,MAA2C,EACtC,EAAE;IACP,IAAI,YAAY,GAAG,EAAE,CAAC;IAEtB,IAAI,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACtC,YAAY,GAAG,QAAQ,MAAM,CAAC,MAAM,CAAC,QAAQ,SAAS,CAAC;IAC3D,CAAC;SAAM,IAAI,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,YAAY,GAAG,QAAQ,MAAM,CAAC,MAAM,CAAC,OAAO,SAAS,CAAC;IAC1D,CAAC;IAED,MAAM,IAAI,YAAY,CAClB,2EAA2E,MAAM,CAAC,QAAQ,IAAI,YAAY,aAAa,IAAI,GAAG,CACjI,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACjC,YAAoB,EACpB,MAA2C,EAC3C,eAAuB,EACjB,EAAE;IACR,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAEpE,QAAQ,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,cAAc,CAAC,MAAM;YACtB,OAAO,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC5C,CAAC,CAAC,IAAI,YAAY,SAAS,MAAM,CAAC,MAAM;qBACjC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,eAAe,GAAG,CAAC,GAAG,eAAe,EAAE,CAAC;qBACtD,IAAI,CAAC,GAAG,CAAC,GAAG;gBACnB,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,UAAU;YAC1B,OAAO,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC5C,CAAC,CAAC,KAAK,YAAY,aAAa,MAAM,CAAC,MAAM;qBACtC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,eAAe,GAAG,CAAC,GAAG,eAAe,EAAE,CAAC;qBACtD,IAAI,CAAC,GAAG,CAAC,SAAS,YAAY,YAAY;gBACjD,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,OAAO;YACvB,IAAI,oBAAoB,IAAI,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1D,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAC1C,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,YAAY,kBAAkB,CAAC,KAAK,CACvD,CAAC;gBACF,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;oBACxB,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC;gBACnD,OAAO,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5C,CAAC;YACD,OAAO,MAAM,CAAC;QAClB,KAAK,cAAc,CAAC,WAAW;YAC3B,IAAI,oBAAoB,IAAI,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1D,MAAM,eAAe,GAAG,oBAAoB,CAAC,GAAG,CAC5C,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,YAAY,sBAAsB,CAAC,KAAK,CAC3D,CAAC;gBACF,OAAO,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/C,CAAC;YACD,OAAO,MAAM,CAAC;QAClB,KAAK,cAAc,CAAC,IAAI;YACpB,OAAO,IAAI,YAAY,WAAW,CAAC;QACvC,KAAK,cAAc,CAAC,QAAQ;YACxB,OAAO,IAAI,YAAY,eAAe,CAAC;QAC3C,KAAK,cAAc,CAAC,WAAW;YAC3B,MAAM,cAAc,GAAG,oBAAoB,EAAE,GAAG,CAC5C,CAAC,CAAC,EAAE,EAAE,CACF,IAAI,YAAY,UAAU,eAAe,GAAG,CAAC,IAAI,eAAe,EAAE,CACzE,CAAC;YACF,OAAO,cAAc,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,MAAM,CAAC;QACxD,KAAK,cAAc,CAAC,SAAS;YACzB,MAAM,aAAa,GAAG,oBAAoB,EAAE,GAAG,CAC3C,CAAC,CAAC,EAAE,EAAE,CACF,IAAI,YAAY,UAAU,eAAe,IAAI,CAAC,GAAG,eAAe,EAAE,CACzE,CAAC;YACF,OAAO,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,MAAM,CAAC;QACvD;YACI,OAAO,uBAAuB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;AACL,CAAC,CAAC;AAEF,6CAA6C;AAC7C,MAAM,yBAAyB,GAAG,CAAC,KAAc,EAAU,EAAE;IACzD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1B,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,YAAY,CAClB,oCAAoC,KAAK,6BAA6B,CACzE,CAAC;IACN,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAG,CAC7B,MAAgC,EACV,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AAE3D,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACjC,YAAoB,EACpB,MAA2C,EACrC,EAAE;IACR,QAAQ,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,cAAc,CAAC,MAAM;YACtB,OAAO,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC,IAAI,YAAY,SAAS,MAAM,CAAC,MAAM;qBACjC,GAAG,CAAC,yBAAyB,CAAC;qBAC9B,IAAI,CAAC,GAAG,CAAC,GAAG;gBACnB,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,UAAU;YAC1B,OAAO,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBAC/C,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,KAAK,YAAY,aAAa,MAAM,CAAC,MAAM;qBACtC,GAAG,CAAC,yBAAyB,CAAC;qBAC9B,IAAI,CAAC,GAAG,CAAC,SAAS,YAAY,YAAY,CAAC;QAC1D,KAAK,cAAc,CAAC,IAAI;YACpB,OAAO,IAAI,YAAY,WAAW,CAAC;QACvC,KAAK,cAAc,CAAC,QAAQ;YACxB,OAAO,IAAI,YAAY,eAAe,CAAC;QAC3C,KAAK,cAAc,CAAC,YAAY;YAC5B,OAAO,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC,IAAI,YAAY,QAAQ,yBAAyB,CAC7C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,GAAG;gBACN,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,qBAAqB;YACrC,OAAO,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC,IAAI,YAAY,SAAS,yBAAyB,CAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,GAAG;gBACN,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,SAAS;YACzB,OAAO,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC,IAAI,YAAY,QAAQ,yBAAyB,CAC7C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,GAAG;gBACN,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,kBAAkB;YAClC,OAAO,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC,IAAI,YAAY,SAAS,yBAAyB,CAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,GAAG;gBACN,CAAC,CAAC,MAAM,CAAC;QACjB,KAAK,cAAc,CAAC,UAAU;YAC1B,OAAO,CAAC,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBACxB,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,IAAI,YAAY,SAAS,yBAAyB,CAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,UAAU,YAAY,SAAS,yBAAyB,CACrD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,GAAG,CAAC;QACf,KAAK,cAAc,CAAC,cAAc;YAC9B,OAAO,CAAC,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBACxB,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,IAAI,YAAY,QAAQ,yBAAyB,CAC7C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,SAAS,YAAY,QAAQ,yBAAyB,CACnD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CACnB,GAAG,CAAC;QACf;YACI,OAAO,uBAAuB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAC/B,YAAoB,EACpB,MAAsB,EACtB,WAAgC,EAChC,QAAgB,EAChB,gBAAwC,UAAU,EAClD,cAA0C,SAAS,EAC7C,EAAE;IACR,MAAM,SAAS,GAAG,CAAC,KAAa,EAAU,EAAE;QACxC,QAAQ,WAAW,EAAE,CAAC;YAClB,KAAK,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC7B,OAAO,SAAS,KAAK,iBAAiB,CAAC;YAC3C,CAAC;YACD;gBACI,OAAO,KAAK,KAAK,IAAI,CAAC;QAC9B,CAAC;IACL,CAAC,CAAC;IAEF,QAAQ,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,cAAc,CAAC,MAAM;YACtB,OAAO,IAAI,YAAY,OAAO,SAAS,CACnC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CACpC,EAAE,CAAC;QACR,KAAK,cAAc,CAAC,UAAU;YAC1B,OAAO,KAAK,YAAY,QAAQ,SAAS,CACrC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CACpC,QAAQ,YAAY,YAAY,CAAC;QACtC,KAAK,cAAc,CAAC,IAAI;YACpB,OAAO,IAAI,YAAY,WAAW,CAAC;QACvC,KAAK,cAAc,CAAC,QAAQ;YACxB,OAAO,IAAI,YAAY,eAAe,CAAC;QAC3C,KAAK,cAAc,CAAC,YAAY;YAC5B,OAAO,IAAI,YAAY,OAAO,SAAS,CACnC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CACpC,EAAE,CAAC;QACR,KAAK,cAAc,CAAC,qBAAqB;YACrC,OAAO,IAAI,YAAY,QAAQ,SAAS,CACpC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CACpC,EAAE,CAAC;QACR,KAAK,cAAc,CAAC,SAAS;YACzB,OAAO,IAAI,YAAY,OAAO,SAAS,CACnC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CACpC,EAAE,CAAC;QACR,KAAK,cAAc,CAAC,kBAAkB;YAClC,OAAO,IAAI,YAAY,QAAQ,SAAS,CACpC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CACpC,EAAE,CAAC;QACR,KAAK,cAAc,CAAC,eAAe,CAAC;QACpC,KAAK,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC;YAC9B,MAAM,UAAU,GACZ,MAAM,CAAC,QAAQ,EAAE,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC;YACnD,MAAM,SAAS,GAAY,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC;YACxD,MAAM,GAAG,GACL,MAAM,CAAC,QAAQ,KAAK,cAAc,CAAC,eAAe;gBAC9C,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,EAAE,CAAC;YAEb,IAAI,SAAS,EAAE,CAAC;gBACZ,MAAM,aAAa,GAAG,MAAM,CACxB,kCAAkC,CAAC,WAAW,CAAC;qBAC1C,OAAO,CAAC,UAAU,CAAC;qBACnB,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAC5C,CAAC,MAAM,EAAE,CAAC;gBACX,MAAM,SAAS,GAAG,aAAa,CAC3B,kCAAkC,CAAC,WAAW,CAAC;qBAC1C,OAAO,CAAC,UAAU,CAAC;qBACnB,MAAM,EAAE,CAChB,CAAC;gBACF,OAAO,GAAG,GAAG,KAAK,YAAY,QAAQ,SAAS,CAC3C,aAAa,CACT,kCAAkC,CAC9B,WAAW,EACX,aAAa,CAChB;qBACI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;qBACxC,MAAM,EAAE,CAChB,CACJ,SAAS,YAAY,OAAO,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC;YACzD,CAAC;YACD,MAAM,SAAS,GAAG,aAAa,CAC3B,kCAAkC,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAC3D,CAAC;YACF,OAAO,GAAG,GAAG,KAAK,YAAY,QAAQ,SAAS,CAC3C,aAAa,CACT,kCAAkC,CAAC,WAAW,CAAC;iBAC1C,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;iBACxC,MAAM,EAAE,CAChB,CACJ,SAAS,YAAY,QAAQ,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC;QAC1D,CAAC;QACD,KAAK,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC;YAC9B,MAAM,UAAU,GACZ,MAAM,CAAC,QAAQ,EAAE,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC;YACnD,MAAM,SAAS,GAAY,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC;YAExD,IAAI,SAAS,EAAE,CAAC;gBACZ,MAAM,QAAQ,GAAG,MAAM,CACnB,kCAAkC,CAAC,WAAW,CAAC;qBAC1C,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC;qBAClB,OAAO,CAAC,UAAU,CAAC,CAC3B,CAAC,MAAM,EAAE,CAAC;gBACX,MAAM,MAAM,GAAG,aAAa,CACxB,kCAAkC,CAAC,WAAW,EAAE,QAAQ,CAAC;qBACpD,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;qBACnC,MAAM,EAAE,CAChB,CAAC;gBACF,OAAO,KAAK,YAAY,QAAQ,SAAS,CACrC,aAAa,CAAC,QAAQ,CAAC,CAC1B,SAAS,YAAY,OAAO,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC;YACtD,CAAC;YACD,MAAM,QAAQ,GAAG,aAAa,CAC1B,kCAAkC,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAC3D,CAAC;YACF,MAAM,MAAM,GAAG,aAAa,CACxB,kCAAkC,CAAC,WAAW,CAAC;iBAC1C,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;iBACnC,MAAM,EAAE,CAChB,CAAC;YACF,OAAO,KAAK,YAAY,QAAQ,SAAS,CACrC,QAAQ,CACX,SAAS,YAAY,QAAQ,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC;QACvD,CAAC;QACD,KAAK,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC;YACjC,MAAM,UAAU,GACZ,MAAM,CAAC,QAAQ,EAAE,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC;YAEnD,MAAM,QAAQ,GAAG,aAAa,CAC1B,kCAAkC,CAAC,WAAW,CAAC;iBAC1C,EAAE,CAAC,QAAQ,CAAC;iBACZ,OAAO,CAAC,UAAU,CAAC;iBACnB,GAAG,EAAE;iBACL,MAAM,EAAE,CAChB,CAAC;YACF,MAAM,SAAS,GAAG,aAAa,CAC3B,kCAAkC,CAAC,WAAW,CAAC;iBAC1C,EAAE,CAAC,QAAQ,CAAC;iBACZ,KAAK,CAAC,UAAU,CAAC;iBACjB,GAAG,EAAE;iBACL,MAAM,EAAE,CAChB,CAAC;YAEF,MAAM,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,eAAe,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;YAE7C,OAAO,KAAK,YAAY,QAAQ,cAAc,SAAS,YAAY,QAAQ,eAAe,GAAG,CAAC;QAClG,CAAC;QACD,KAAK,cAAc,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACrC,MAAM,UAAU,GACZ,MAAM,CAAC,QAAQ,EAAE,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC;YAEnD,MAAM,QAAQ,GAAG,aAAa,CAC1B,kCAAkC,CAAC,WAAW,CAAC;iBAC1C,EAAE,CAAC,QAAQ,CAAC;iBACZ,OAAO,CAAC,UAAU,CAAC;iBACnB,GAAG,EAAE;iBACL,MAAM,EAAE,CAChB,CAAC;YACF,MAAM,SAAS,GAAG,aAAa,CAC3B,kCAAkC,CAAC,WAAW,CAAC;iBAC1C,EAAE,CAAC,QAAQ,CAAC;iBACZ,KAAK,CAAC,UAAU,CAAC;iBACjB,GAAG,EAAE;iBACL,MAAM,EAAE,CAChB,CAAC;YAEF,MAAM,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,eAAe,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;YAE7C,OAAO,UAAU,YAAY,QAAQ,cAAc,SAAS,YAAY,QAAQ,eAAe,IAAI,CAAC;QACxG,CAAC;QACD,KAAK,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC;YAC7B,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAElD,OAAO,KAAK,YAAY,QAAQ,SAAS,CACrC,SAAS,CACZ,SAAS,YAAY,QAAQ,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC;QACxD,CAAC;QACD;YACI,OAAO,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvD,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAClC,YAAoB,EACpB,MAA2C,EACrC,EAAE;IACR,QAAQ,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,QAAQ;YACT,OAAO,IAAI,YAAY,OAAO,qBAAqB,CAC/C,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CACrB,EAAE,CAAC;QACR,KAAK,WAAW;YACZ,OAAO,KAAK,YAAY,QAAQ,qBAAqB,CACjD,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CACrB,QAAQ,YAAY,YAAY,CAAC;QACtC,KAAK,QAAQ;YACT,OAAO,IAAI,YAAY,WAAW,CAAC;QACvC,KAAK,SAAS;YACV,OAAO,IAAI,YAAY,eAAe,CAAC;QAC3C;YACI,OAAO,uBAAuB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,8BAA8B,GAAG,CACnC,UAA+C,EAC/C,YAAwC,EACL,EAAE,CAAC,CAAC;IACvC,GAAG,UAAU;IACb,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjC,OAAO,CAAC,KAAK,QAAQ;QACjB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,+BAA+B;QACjD,CAAC,CAAC,CAAC,CACV;CACJ,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,mCAAmC,GAAG,CAC/C,UAA+C,EAC/C,KAAmC,EACnC,cAAsB,EACtB,eAAuB,EACvB,YAAwC,EACxC,WAAgC,EAChC,WAAuC,EACvC,WAAmB,KAAK,EAClB,EAAE;IACR,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IAEzB,MAAM,QAAQ,GAAG,GAAG,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,cAAc,EAAE,CAAC;IAEzE,MAAM,iBAAiB,GAAG,8BAA8B,CACpD,UAAU,EACV,YAAY,CACf,CAAC;IAEF,iCAAiC;IACjC,oEAAoE;IACpE,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,oBAAoB,CAAC,MAAM;YAC5B,OAAO,qBAAqB,CACxB,QAAQ,EACR,iBAAiB,EACjB,eAAe,CAClB,CAAC;QACN,KAAK,oBAAoB,CAAC,IAAI,CAAC;QAC/B,KAAK,oBAAoB,CAAC,SAAS;YAC/B,OAAO,mBAAmB,CACtB,QAAQ,EACR,iBAAiB,EACjB,WAAW,EACX,QAAQ,EACR,SAAS,EACT,WAAW,CACd,CAAC;QACN,KAAK,oBAAoB,CAAC,MAAM;YAC5B,OAAO,qBAAqB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAC9D,KAAK,oBAAoB,CAAC,OAAO;YAC7B,OAAO,sBAAsB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAC/D,QAAQ;QACR,8EAA8E;IAClF,CAAC;IAED,QAAQ,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;QACzB,KAAK,gBAAgB,CAAC,OAAO,CAAC;QAC9B,KAAK,gBAAgB,CAAC,QAAQ,CAAC;QAC/B,KAAK,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3B,OAAO,qBAAqB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAC9D,CAAC;QACD;YACI,OAAO,qBAAqB,CACxB,QAAQ,EACR,iBAAiB,EACjB,eAAe,CAClB,CAAC;IACV,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAC/B,UAA+C,EAC/C,SAAqC,EACrC,QAAgB,EAChB,eAAuB,EACvB,YAAwC,EACxC,WAAuC,EACvC,WAAgC,EAChC,WAAmB,KAAK,EAClB,EAAE;IACR,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC,CAAC,sDAAsD;IACxE,CAAC;IACD,MAAM,iBAAiB,GAAG,8BAA8B,CACpD,UAAU,EACV,YAAY,CACf,CAAC;IAEF,QAAQ,SAAS,EAAE,CAAC;QAChB,KAAK,aAAa,CAAC,MAAM,CAAC;QAC1B,KAAK,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YACrB,OAAO,qBAAqB,CACxB,QAAQ,EACR,iBAAiB,EACjB,eAAe,CAClB,CAAC;QACN,CAAC;QACD,KAAK,aAAa,CAAC,MAAM,CAAC;QAC1B,KAAK,UAAU,CAAC,MAAM,CAAC;QACvB,KAAK,UAAU,CAAC,UAAU,CAAC;QAC3B,KAAK,UAAU,CAAC,MAAM,CAAC;QACvB,KAAK,UAAU,CAAC,OAAO,CAAC;QACxB,KAAK,UAAU,CAAC,KAAK,CAAC;QACtB,KAAK,UAAU,CAAC,cAAc,CAAC;QAC/B,KAAK,UAAU,CAAC,GAAG,CAAC;QACpB,KAAK,UAAU,CAAC,GAAG,CAAC;QACpB,KAAK,UAAU,CAAC,GAAG,CAAC;QACpB,KAAK,UAAU,CAAC,mBAAmB,CAAC;QACpC,KAAK,UAAU,CAAC,gBAAgB,CAAC;QACjC,KAAK,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;YAC5B,OAAO,qBAAqB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAC9D,CAAC;QACD,KAAK,aAAa,CAAC,IAAI,CAAC;QACxB,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YACnB,OAAO,mBAAmB,CACtB,QAAQ,EACR,iBAAiB,EACjB,WAAW,EACX,QAAQ,EACR,SAAS,EACT,WAAW,CACd,CAAC;QACN,CAAC;QACD,KAAK,aAAa,CAAC,SAAS,CAAC;QAC7B,KAAK,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;YACxB,OAAO,mBAAmB,CACtB,QAAQ,EACR,iBAAiB,EACjB,WAAW,EACX,QAAQ,EACR,kCAAkC,EAClC,WAAW,CACd,CAAC;QACN,CAAC;QACD,KAAK,aAAa,CAAC,OAAO,CAAC;QAC3B,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;YACtB,OAAO,sBAAsB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACN,OAAO,iBAAiB,CACpB,SAAS,EACT,+DAA+D,SAAS,EAAE,CAC7E,CAAC;QACN,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAEF,oEAAoE;AACpE,MAAM,CAAC,MAAM,4BAA4B,GAAG,CACxC,UAA+C,EAC/C,KAAiD,EACjD,cAAsB,EACtB,eAAuB,EACvB,YAAwC,EACxC,WAAuC,EACvC,WAAgC,EAChC,WAAmB,KAAK,EAClB,EAAE;IACR,MAAM,SAAS,GAAG,4BAA4B,CAAC,KAAK,CAAC;QACjD,CAAC,CAAC,KAAK,CAAC,aAAa;QACrB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IACjB,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC5B,CAAC,CAAC,GAAG,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,cAAc,EAAE;QACzD,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC;IACxB,OAAO,mBAAmB,CACtB,UAAU,EACV,SAAS,EACT,QAAQ,EACR,eAAe,EACf,YAAY,EACZ,WAAW,EACX,WAAW,EACX,QAAQ,CACX,CAAC;AACN,CAAC,CAAC"}