@channel.io/app-sdk-core 0.13.1 → 0.15.0

package/dist/extensions/datasource.js

@@ -0,0 +1,193 @@
+import { z } from "zod";
+const DataSourceNonEmptyStringSchema = z.string().min(1);
+export const DataSourceDialectSchema = z.enum(["postgresql", "bigquery"]);
+export const DataSourceTableTypeSchema = z.enum(["table", "view", "materialized_view", "external"]);
+export const DataSourceCatalogSchema = z.object({
+    alias: DataSourceNonEmptyStringSchema,
+    displayName: z.string().optional(),
+    dialect: DataSourceDialectSchema,
+    active: z.boolean().optional(),
+});
+export const DataSourceTableSchema = z.object({
+    name: DataSourceNonEmptyStringSchema,
+    localCatalogAlias: z.string().optional(),
+    description: z.string().optional(),
+    estimatedRowCount: z.number().int().nonnegative().optional(),
+    updatedAt: z.number().int().nonnegative().optional(),
+    tableType: DataSourceTableTypeSchema.optional(),
+});
+export const DataSourceColumnSchema = z.object({
+    name: DataSourceNonEmptyStringSchema,
+    type: DataSourceNonEmptyStringSchema,
+    nullable: z.boolean(),
+    description: z.string().optional(),
+    partitionKey: z.boolean().optional(),
+    precision: z.number().int().nonnegative().optional(),
+    scale: z.number().int().nonnegative().optional(),
+});
+export const DataSourceTableDefinitionSchema = z.object({
+    table: DataSourceTableSchema,
+    columns: z.array(DataSourceColumnSchema),
+    primaryKey: z.array(DataSourceNonEmptyStringSchema).optional(),
+});
+export const DataSourceTableListingSchema = z.object({
+    table: DataSourceTableSchema,
+    searchText: z.string().optional(),
+    tags: z.array(DataSourceNonEmptyStringSchema).optional(),
+});
+export const ListCatalogsInputSchema = z.object({});
+export const ListCatalogsOutputSchema = z.object({
+    catalogs: z.array(DataSourceCatalogSchema),
+});
+export const ListTablesInputSchema = z.object({
+    localCatalogAlias: z.string().optional(),
+    updatedAfter: z.string().optional(),
+    limit: z.number().int().positive().optional(),
+    pageToken: z.string().optional(),
+});
+export const ListTablesOutputSchema = z.object({
+    tables: z.array(DataSourceTableListingSchema),
+    nextPageToken: z.string().optional(),
+    metadataVersion: z.string().optional(),
+});
+export const DescribeTableInputSchema = z.object({
+    localCatalogAlias: z.string().optional(),
+    tableName: DataSourceNonEmptyStringSchema,
+    includeSample: z.boolean().optional(),
+});
+export const DescribeTableOutputSchema = z.object({
+    definition: DataSourceTableDefinitionSchema,
+    sample: z.array(z.record(z.string(), z.unknown())).optional(),
+    metadataVersion: z.string().optional(),
+});
+export const DataSourceSamplePolicy = {
+    maxRows: 10,
+    maxBytes: 64 * 1024,
+};
+export function validateDataSourceSample(definition, sample) {
+    if (sample.length > DataSourceSamplePolicy.maxRows) {
+        throw new Error(`DataSource sample must have at most ${DataSourceSamplePolicy.maxRows} rows`);
+    }
+    const encoded = JSON.stringify(sample);
+    if (utf8ByteLength(encoded) > DataSourceSamplePolicy.maxBytes) {
+        throw new Error(`DataSource sample must be at most ${DataSourceSamplePolicy.maxBytes} bytes`);
+    }
+    const columns = new Set(definition.columns.map((column) => column.name));
+    sample.forEach((row, rowIndex) => {
+        for (const key of Object.keys(row)) {
+            if (!columns.has(key)) {
+                throw new Error(`DataSource sample row ${rowIndex} has unknown column: ${key}`);
+            }
+        }
+    });
+}
+export function createDataSourceExtension(provider) {
+    return {
+        name: "datasource",
+        systemVersion: "v1",
+        groups: {
+            catalog: {
+                listCatalogs: {
+                    description: "Return datasource catalogs exposed by this app.",
+                    input: ListCatalogsInputSchema,
+                    output: ListCatalogsOutputSchema,
+                    handler: async (ctx, input) => {
+                        const params = ListCatalogsInputSchema.parse(input);
+                        return ListCatalogsOutputSchema.parse(await provider.listCatalogs(ctx, params));
+                    },
+                },
+                listTables: {
+                    description: "Return lightweight datasource table metadata.",
+                    input: ListTablesInputSchema,
+                    output: ListTablesOutputSchema,
+                    handler: async (ctx, input) => {
+                        const params = ListTablesInputSchema.parse(input);
+                        return ListTablesOutputSchema.parse(await provider.listTables(ctx, params));
+                    },
+                },
+                describeTable: {
+                    description: "Return detailed datasource table metadata.",
+                    input: DescribeTableInputSchema,
+                    output: DescribeTableOutputSchema,
+                    handler: async (ctx, input) => {
+                        const params = DescribeTableInputSchema.parse(input);
+                        const output = DescribeTableOutputSchema.parse(await provider.describeTable(ctx, params));
+                        if (output.sample) {
+                            validateDataSourceSample(output.definition, output.sample);
+                        }
+                        return output;
+                    },
+                },
+            },
+        },
+    };
+}
+export function createStaticDataSourceExtension(metadata) {
+    const catalogs = metadata.catalogs.map((catalog) => DataSourceCatalogSchema.parse(catalog));
+    const tables = metadata.tables.map((table) => DataSourceTableListingSchema.parse(table));
+    const definitions = new Map(metadata.definitions.map((definition) => {
+        const parsed = DataSourceTableDefinitionSchema.parse(definition);
+        return [tableKey(parsed.table.localCatalogAlias, parsed.table.name), parsed];
+    }));
+    return createDataSourceExtension({
+        listCatalogs: () => ({ catalogs }),
+        listTables: (_ctx, input) => {
+            const offset = parsePageToken(input.pageToken);
+            const filtered = tables.filter((table) => !input.localCatalogAlias || table.table.localCatalogAlias === input.localCatalogAlias);
+            const limit = input.limit ?? filtered.length;
+            const end = Math.min(offset + limit, filtered.length);
+            return {
+                tables: filtered.slice(offset, end),
+                ...(end < filtered.length ? { nextPageToken: String(end) } : {}),
+            };
+        },
+        describeTable: (_ctx, input) => {
+            const definition = definitions.get(tableKey(input.localCatalogAlias, input.tableName));
+            if (!definition) {
+                throw new Error("DataSource table definition not found");
+            }
+            const sample = metadata.samples?.[tableKey(input.localCatalogAlias, input.tableName)];
+            if (input.includeSample && sample) {
+                validateDataSourceSample(definition, sample);
+                return { definition, sample };
+            }
+            return { definition };
+        },
+    });
+}
+function tableKey(localCatalogAlias, tableName) {
+    return `${localCatalogAlias ?? ""}\u0000${tableName}`;
+}
+function parsePageToken(pageToken) {
+    if (!pageToken) {
+        return 0;
+    }
+    const offset = Number(pageToken);
+    if (!Number.isInteger(offset) || offset < 0) {
+        throw new Error("DataSource pageToken must be a non-negative offset");
+    }
+    return offset;
+}
+function utf8ByteLength(value) {
+    let bytes = 0;
+    for (let index = 0; index < value.length; index += 1) {
+        const codePoint = value.codePointAt(index) ?? 0;
+        if (codePoint > 0xffff) {
+            index += 1;
+        }
+        if (codePoint <= 0x7f) {
+            bytes += 1;
+        }
+        else if (codePoint <= 0x7ff) {
+            bytes += 2;
+        }
+        else if (codePoint <= 0xffff) {
+            bytes += 3;
+        }
+        else {
+            bytes += 4;
+        }
+    }
+    return bytes;
+}
+//# sourceMappingURL=datasource.js.map

package/dist/extensions/datasource.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"datasource.js","sourceRoot":"","sources":["../../src/extensions/datasource.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAmBxB,MAAM,8BAA8B,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAEzD,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC;AAG1E,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,UAAU,CAAC,CAAC,CAAC;AAGpG,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC9C,KAAK,EAAE,8BAA8B;IACrC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,OAAO,EAAE,uBAAuB;IAChC,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CAC/B,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC5C,IAAI,EAAE,8BAA8B;IACpC,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACxC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE;IAC5D,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE;IACpD,SAAS,EAAE,yBAAyB,CAAC,QAAQ,EAAE;CAChD,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7C,IAAI,EAAE,8BAA8B;IACpC,IAAI,EAAE,8BAA8B;IACpC,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE;IACrB,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IAClC,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACpC,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE;IACpD,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE;CACjD,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,+BAA+B,GAAG,CAAC,CAAC,MAAM,CAAC;IACtD,KAAK,EAAE,qBAAqB;IAC5B,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,sBAAsB,CAAC;IACxC,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC,QAAQ,EAAE;CAC/D,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAAC,CAAC,MAAM,CAAC;IACnD,KAAK,EAAE,qBAAqB;IAC5B,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACjC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC,QAAQ,EAAE;CACzD,CAAC,CAAC;AAOH,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAMpD,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/C,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,uBAAuB,CAAC;CAC3C,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC5C,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACxC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACnC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;IAC7C,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;CACjC,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7C,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,4BAA4B,CAAC;IAC7C,aAAa,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACpC,eAAe,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;CACvC,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/C,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACxC,SAAS,EAAE,8BAA8B;IACzC,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;CACtC,CAAC,CAAC;AAMH,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,CAAC,MAAM,CAAC;IAChD,UAAU,EAAE,+BAA+B;IAC3C,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC7D,eAAe,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;CACvC,CAAC,CAAC;AAyBH,MAAM,CAAC,MAAM,sBAAsB,GAAG;IACpC,OAAO,EAAE,EAAE;IACX,QAAQ,EAAE,EAAE,GAAG,IAAI;CACX,CAAC;AAEX,MAAM,UAAU,wBAAwB,CACtC,UAAqC,EACrC,MAAiC;IAEjC,IAAI,MAAM,CAAC,MAAM,GAAG,sBAAsB,CAAC,OAAO,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,uCAAuC,sBAAsB,CAAC,OAAO,OAAO,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,cAAc,CAAC,OAAO,CAAC,GAAG,sBAAsB,CAAC,QAAQ,EAAE,CAAC;QAC9D,MAAM,IAAI,KAAK,CAAC,qCAAqC,sBAAsB,CAAC,QAAQ,QAAQ,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;QAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,yBAAyB,QAAQ,wBAAwB,GAAG,EAAE,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,QAAoC;IAEpC,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,aAAa,EAAE,IAAI;QACnB,MAAM,EAAE;YACN,OAAO,EAAE;gBACP,YAAY,EAAE;oBACZ,WAAW,EAAE,iDAAiD;oBAC9D,KAAK,EAAE,uBAAuB;oBAC9B,MAAM,EAAE,wBAAwB;oBAChC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;wBAC5B,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBACpD,OAAO,wBAAwB,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;oBAClF,CAAC;iBACF;gBACD,UAAU,EAAE;oBACV,WAAW,EAAE,+CAA+C;oBAC5D,KAAK,EAAE,qBAAqB;oBAC5B,MAAM,EAAE,sBAAsB;oBAC9B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;wBAC5B,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBAClD,OAAO,sBAAsB,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;oBAC9E,CAAC;iBACF;gBACD,aAAa,EAAE;oBACb,WAAW,EAAE,4CAA4C;oBACzD,KAAK,EAAE,wBAAwB;oBAC/B,MAAM,EAAE,yBAAyB;oBACjC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;wBAC5B,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBACrD,MAAM,MAAM,GAAG,yBAAyB,CAAC,KAAK,CAC5C,MAAM,QAAQ,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAC1C,CAAC;wBACF,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;4BAClB,wBAAwB,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC7D,CAAC;wBACD,OAAO,MAAM,CAAC;oBAChB,CAAC;iBACF;aACF;SACF;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,+BAA+B,CAC7C,QAAkC;IAElC,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5F,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,4BAA4B,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACzF,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QACtC,MAAM,MAAM,GAAG,+BAA+B,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACjE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,iBAAiB,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,CAAU,CAAC;IACxF,CAAC,CAAC,CACH,CAAC;IAEF,OAAO,yBAAyB,CAAC;QAC/B,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;QAClC,UAAU,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC1B,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAC5B,CAAC,KAAK,EAAE,EAAE,CACR,CAAC,KAAK,CAAC,iBAAiB,IAAI,KAAK,CAAC,KAAK,CAAC,iBAAiB,KAAK,KAAK,CAAC,iBAAiB,CACxF,CAAC;YACF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YACtD,OAAO;gBACL,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC;gBACnC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACjE,CAAC;QACJ,CAAC;QACD,aAAa,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC7B,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YACvF,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC3D,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YACtF,IAAI,KAAK,CAAC,aAAa,IAAI,MAAM,EAAE,CAAC;gBAClC,wBAAwB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;gBAC7C,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;YAChC,CAAC;YACD,OAAO,EAAE,UAAU,EAAE,CAAC;QACxB,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,iBAAqC,EAAE,SAAiB;IACxE,OAAO,GAAG,iBAAiB,IAAI,EAAE,SAAS,SAAS,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CAAC,SAA6B;IACnD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;IACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,SAAS,GAAG,MAAM,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}