document-drive 1.29.0 → 1.29.1-dev.0

package/dist/src/storage/prisma/index.js

@@ -1,7 +1,7 @@
 import { PrismaClientKnownRequestError } from "@prisma/client/runtime/library";
 import { backOff } from "exponential-backoff";
 import { ConflictOperationError } from "../../server/error.js";
-import { logger } from "../../utils/logger.js";
+import { childLogger, logger } from "../../utils/logger.js";
 export * from "./factory.js";
 function storageToOperation(op) {
     const operation = {
@@ -45,10 +45,12 @@ function getRetryTransactionsClient(prisma, backOffOptions) {
     });
 }
 export class PrismaStorage {
+    logger = childLogger(["PrismaStorage"]);
     db;
-    delegate;
-    constructor(db, options) {
+    cache;
+    constructor(db, cache, options) {
         const backOffOptions = options?.transactionRetryBackoff;
+        this.cache = cache;
         this.db = getRetryTransactionsClient(db, {
             ...backOffOptions,
             jitter: backOffOptions?.jitter ?? "full",
@@ -82,60 +84,240 @@ export class PrismaStorage {
                 id: documentId,
             },
         });
+        // temporary -- but we need to create drives automatically for documents
+        // of the correct type
+        if (document.documentType === "powerhouse/document-drive") {
+            const drive = document;
+            try {
+                await this.db.drive.create({
+                    data: {
+                        id: documentId,
+                        slug: drive.initialState.state.global.slug ?? documentId,
+                    },
+                });
+            }
+            catch (e) {
+                if (e instanceof PrismaClientKnownRequestError && e.code === "P2002") {
+                    throw new Error(`Drive with slug ${drive.initialState.state.global.slug ?? documentId} already exists`);
+                }
+                throw e;
+            }
+        }
     }
-    ////////////////////////////////
-    // IDriveStorage
-    ////////////////////////////////
-    setStorageDelegate(delegate) {
-        this.delegate = delegate;
-    }
-    async createDrive(id, drive) {
-        const doc = {
-            name: drive.name,
-            documentType: drive.documentType,
-            isDrive: true,
-            initialState: JSON.stringify(drive.initialState),
-            lastModified: drive.lastModified,
-            revision: JSON.stringify(drive.revision),
-            meta: drive.meta ? JSON.stringify(drive.meta) : undefined,
-            id,
+    async get(documentId, tx) {
+        const prisma = tx ?? this.db;
+        const query = {
+            where: {
+                id: documentId,
+            },
         };
-        await this.db.document.upsert({
+        const result = await prisma.document.findUnique(query);
+        if (result === null) {
+            throw new Error(`Document with id ${documentId} not found`);
+        }
+        let cachedOperations = {
+            global: [],
+            local: [],
+        };
+        const cachedDocument = await this.cache.getDocument(documentId);
+        if (cachedDocument) {
+            cachedOperations = cachedDocument.operations;
+        }
+        const scopeIndex = Object.keys(cachedOperations).reduceRight((acc, value) => {
+            const scope = value;
+            const lastIndex = cachedOperations[scope].at(-1)?.index ?? -1;
+            acc[scope] = lastIndex;
+            return acc;
+        }, { global: -1, local: -1 });
+        const conditions = Object.entries(scopeIndex).map(([scope, index]) => `("scope" = '${scope}' AND "index" > ${index})`);
+        conditions.push(`("scope" NOT IN (${Object.keys(cachedOperations)
+            .map((s) => `'${s}'`)
+            .join(", ")}))`);
+        // retrieves operations with resulting state
+        // for the last operation of each scope
+        // TODO prevent SQL injection
+        const queryOperations = await prisma.$queryRawUnsafe(`WITH ranked_operations AS (
+              SELECT
+                  *,
+                  ROW_NUMBER() OVER (PARTITION BY scope ORDER BY index DESC) AS rn
+              FROM "Operation"
+              )
+              SELECT
+              "id",
+              "opId",
+              "scope",
+              "branch",
+              "index",
+              "skip",
+              "hash",
+              "timestamp",
+              "input",
+              "type",
+              "context",
+              CASE
+                  WHEN rn = 1 THEN "resultingState"
+                  ELSE NULL
+              END AS "resultingState"
+              FROM ranked_operations
+              WHERE "documentId" = $1
+              AND (${conditions.join(" OR ")})
+              ORDER BY scope, index;
+          `, documentId);
+        const operationIds = queryOperations.map((o) => o.id);
+        const attachments = await prisma.attachment.findMany({
             where: {
-                id,
+                operationId: {
+                    in: operationIds,
+                },
             },
-            update: doc,
-            create: doc,
         });
-        // backwards compatibility -- if the drive has a slug, check if it already exists
-        if (drive.initialState.state.global.slug) {
-            const existingDrive = await this.db.drive.findFirst({
+        // TODO add attachments from cached operations
+        const fileRegistry = {};
+        const operationsByScope = queryOperations.reduce((acc, operation) => {
+            const scope = operation.scope;
+            if (!acc[scope]) {
+                acc[scope] = [];
+            }
+            const result = storageToOperation(operation);
+            result.attachments = attachments.filter((a) => a.operationId === operation.id);
+            result.attachments.forEach(({ hash, ...file }) => {
+                fileRegistry[hash] = file;
+            });
+            acc[scope].push(result);
+            return acc;
+        }, cachedOperations);
+        const dbDoc = result;
+        const doc = {
+            created: dbDoc.created.toISOString(),
+            name: dbDoc.name ? dbDoc.name : "",
+            documentType: dbDoc.documentType,
+            initialState: JSON.parse(dbDoc.initialState),
+            state: undefined,
+            lastModified: new Date(dbDoc.lastModified).toISOString(),
+            operations: operationsByScope,
+            clipboard: [],
+            revision: JSON.parse(dbDoc.revision),
+            meta: dbDoc.meta ? JSON.parse(dbDoc.meta) : undefined,
+            attachments: {},
+        };
+        return doc;
+    }
+    async delete(documentId) {
+        try {
+            // delete out of drives
+            await this.db.drive.deleteMany({
                 where: {
-                    slug: drive.initialState.state.global.slug,
+                    driveDocuments: {
+                        none: {
+                            documentId,
+                        },
+                    },
                 },
             });
-            if (existingDrive) {
-                await this.db.drive.update({
-                    where: { id: existingDrive.id },
-                    data: {
-                        id,
-                        slug: drive.initialState.state.global.slug,
-                    },
-                });
-                return;
+        }
+        catch (e) {
+            this.logger.error("Error deleting document from drives, could not delete DriveDocument links", e);
+            return false;
+        }
+        try {
+            // delete document
+            const result = await this.db.document.deleteMany({
+                where: {
+                    id: documentId,
+                },
+            });
+            return result.count > 0;
+        }
+        catch (e) {
+            this.logger.error("Error deleting document from drives, could not delete Document", e);
+            const prismaError = e;
+            // Ignore Error: P2025: An operation failed because it depends on one or more records that were required but not found.
+            if ((prismaError.code && prismaError.code === "P2025") ||
+                prismaError.message?.includes("An operation failed because it depends on one or more records that were required but not found.")) {
+                return false;
             }
+            throw e;
+        }
+    }
+    async addChild(parentId, childId) {
+        if (parentId === childId) {
+            throw new Error("Cannot associate a document with itself");
         }
-        await this.db.drive.upsert({
+        // check if the child is a parent of the parent
+        const children = await this.getChildren(childId);
+        if (children.includes(parentId)) {
+            throw new Error("Cannot associate a document with its child");
+        }
+        // create the many-to-many relation
+        await this.db.document.update({
             where: {
-                id,
+                id: childId,
             },
-            create: {
-                id,
-                slug: drive.initialState.state.global.slug ?? id,
+            data: {
+                driveDocuments: { create: { driveId: parentId } },
+            },
+        });
+    }
+    async removeChild(parentId, childId) {
+        try {
+            await this.db.driveDocument.delete({
+                where: {
+                    // use unique constraint so it either deletes or throws
+                    driveId_documentId: {
+                        driveId: parentId,
+                        documentId: childId,
+                    },
+                },
+            });
+            return true;
+        }
+        catch (e) {
+            return false;
+        }
+    }
+    async getChildren(parentId) {
+        const docs = await this.db.document.findMany({
+            select: {
+                id: true,
+            },
+            where: {
+                driveDocuments: {
+                    some: {
+                        driveId: parentId,
+                    },
+                },
             },
-            update: {
+        });
+        return docs.map((doc) => doc.id);
+    }
+    ////////////////////////////////
+    // IDriveStorage
+    ////////////////////////////////
+    async createDrive(id, drive) {
+        try {
+            await this.db.drive.create({
+                data: {
+                    id,
+                    slug: drive.initialState.state.global.slug ?? id,
+                },
+            });
+        }
+        catch (e) {
+            if (e instanceof PrismaClientKnownRequestError && e.code === "P2002") {
+                throw new Error(`Drive with slug ${drive.initialState.state.global.slug ?? id} already exists`);
+            }
+            throw e;
+        }
+        await this.db.document.create({
+            data: {
+                name: drive.name,
+                documentType: drive.documentType,
+                isDrive: true,
+                initialState: JSON.stringify(drive.initialState),
+                lastModified: drive.lastModified,
+                revision: JSON.stringify(drive.revision),
+                meta: drive.meta ? JSON.stringify(drive.meta) : undefined,
                 id,
-                slug: drive.initialState.state.global.slug ?? id,
             },
         });
     }
@@ -161,7 +343,6 @@ export class PrismaStorage {
         try {
             await tx.operation.createMany({
                 data: operations.map((op) => ({
-                    driveId: drive,
                     documentId: id,
                     hash: op.hash,
                     index: op.index,
@@ -288,141 +469,11 @@ export class PrismaStorage {
         });
         return count > 0;
     }
-    async getDocument(driveId, id, tx) {
-        const prisma = tx ?? this.db;
-        const query = {
-            where: {
-                id,
-            },
-        };
-        if (driveId !== "drives") {
-            // eslint-disable-next-line @typescript-eslint/no-unsafe-member-access
-            query.where.driveDocuments = {
-                some: {
-                    driveId,
-                },
-            };
-        }
-        const result = await prisma.document.findUnique(query);
-        if (result === null) {
-            throw new Error(`Document with id ${id} not found`);
-        }
-        const cachedOperations = (await this.delegate?.getCachedOperations(driveId, id)) ?? {
-            global: [],
-            local: [],
-        };
-        const scopeIndex = Object.keys(cachedOperations).reduceRight((acc, value) => {
-            const scope = value;
-            const lastIndex = cachedOperations[scope].at(-1)?.index ?? -1;
-            acc[scope] = lastIndex;
-            return acc;
-        }, { global: -1, local: -1 });
-        const conditions = Object.entries(scopeIndex).map(([scope, index]) => `("scope" = '${scope}' AND "index" > ${index})`);
-        conditions.push(`("scope" NOT IN (${Object.keys(cachedOperations)
-            .map((s) => `'${s}'`)
-            .join(", ")}))`);
-        // retrieves operations with resulting state
-        // for the last operation of each scope
-        // TODO prevent SQL injection
-        const queryOperations = await prisma.$queryRawUnsafe(`WITH ranked_operations AS (
-            SELECT
-                *,
-                ROW_NUMBER() OVER (PARTITION BY scope ORDER BY index DESC) AS rn
-            FROM "Operation"
-            )
-            SELECT
-            "id",
-            "opId",
-            "scope",
-            "branch",
-            "index",
-            "skip",
-            "hash",
-            "timestamp",
-            "input",
-            "type",
-            "context",
-            CASE
-                WHEN rn = 1 THEN "resultingState"
-                ELSE NULL
-            END AS "resultingState"
-            FROM ranked_operations
-            WHERE "driveId" = $1 AND "documentId" = $2
-            AND (${conditions.join(" OR ")})
-            ORDER BY scope, index;
-        `, driveId, id);
-        const operationIds = queryOperations.map((o) => o.id);
-        const attachments = await prisma.attachment.findMany({
-            where: {
-                operationId: {
-                    in: operationIds,
-                },
-            },
-        });
-        // TODO add attachments from cached operations
-        const fileRegistry = {};
-        const operationsByScope = queryOperations.reduce((acc, operation) => {
-            const scope = operation.scope;
-            if (!acc[scope]) {
-                acc[scope] = [];
-            }
-            const result = storageToOperation(operation);
-            result.attachments = attachments.filter((a) => a.operationId === operation.id);
-            result.attachments.forEach(({ hash, ...file }) => {
-                fileRegistry[hash] = file;
-            });
-            acc[scope].push(result);
-            return acc;
-        }, cachedOperations);
-        const dbDoc = result;
-        const doc = {
-            created: dbDoc.created.toISOString(),
-            name: dbDoc.name ? dbDoc.name : "",
-            documentType: dbDoc.documentType,
-            initialState: JSON.parse(dbDoc.initialState),
-            state: undefined,
-            lastModified: new Date(dbDoc.lastModified).toISOString(),
-            operations: operationsByScope,
-            clipboard: [],
-            revision: JSON.parse(dbDoc.revision),
-            meta: dbDoc.meta ? JSON.parse(dbDoc.meta) : undefined,
-            attachments: {},
-        };
-        return doc;
+    async getDocument(driveId, documentId, tx) {
+        return this.get(documentId, tx);
     }
     async deleteDocument(drive, id) {
-        try {
-            // delete out of drives
-            await this.db.drive.deleteMany({
-                where: {
-                    driveDocuments: {
-                        none: {
-                            documentId: id,
-                        },
-                    },
-                },
-            });
-            // delete document
-            await this.db.document.deleteMany({
-                where: {
-                    driveDocuments: {
-                        some: {
-                            driveId: drive,
-                        },
-                    },
-                    id,
-                },
-            });
-        }
-        catch (e) {
-            const prismaError = e;
-            // Ignore Error: P2025: An operation failed because it depends on one or more records that were required but not found.
-            if ((prismaError.code && prismaError.code === "P2025") ||
-                prismaError.message?.includes("An operation failed because it depends on one or more records that were required but not found.")) {
-                return;
-            }
-            throw e;
-        }
+        await this.delete(id);
     }
     async getDrives() {
         const drives = await this.db.drive.findMany({
@@ -474,7 +525,6 @@ export class PrismaStorage {
         const operation = await this.db.operation.findUnique({
             where: {
                 unique_operation: {
-                    driveId,
                     documentId,
                     index,
                     scope,
@@ -491,26 +541,19 @@ export class PrismaStorage {
         // TODO add branch condition
         const whereClauses = units
             .map((_, index) => {
-            return `("driveId" = $${index * 3 + 1} AND "documentId" = $${index * 3 + 2} AND "scope" = $${index * 3 + 3})`;
+            return `("documentId" = $${index * 2 + 1} AND "scope" = $${index * 2 + 2})`;
         })
             .join(" OR ");
         const query = `
-            SELECT "driveId", "documentId", "scope", "branch", MAX("timestamp") as "lastUpdated", MAX("index") as revision FROM "Operation"
+            SELECT "documentId", "scope", "branch", MAX("timestamp") as "lastUpdated", MAX("index") as revision FROM "Operation"
             WHERE ${whereClauses}
-            GROUP BY "driveId", "documentId", "scope", "branch"
+            GROUP BY "documentId", "scope", "branch"
         `;
-        const params = units
-            .map((unit) => [
-            unit.documentId ? unit.driveId : "drives",
-            unit.documentId || unit.driveId,
-            unit.scope,
-        ])
-            .flat();
+        const params = units.map((unit) => [unit.documentId, unit.scope]).flat();
         const results = await this.db.$queryRawUnsafe(query, ...params);
         return results.map((row) => ({
             ...row,
-            driveId: row.driveId === "drives" ? row.documentId : row.driveId,
-            documentId: row.driveId === "drives" ? "" : row.documentId,
+            documentId: row.documentId,
             lastUpdated: new Date(row.lastUpdated).toISOString(),
         }));
     }

package/dist/src/storage/types.d.ts

@@ -1,12 +1,14 @@
 import { type DocumentDriveDocument } from "#drive-document-model/gen/types";
 import { type SynchronizationUnitQuery } from "#server/types";
-import type { DocumentHeader, Operation, OperationFromDocument, OperationsFromDocument, PHDocument } from "document-model";
-export interface IStorageDelegate {
-    getCachedOperations<TDocument extends PHDocument = PHDocument>(drive: string, id: string): Promise<OperationsFromDocument<TDocument> | undefined>;
-}
+import type { DocumentHeader, Operation, OperationFromDocument, PHDocument } from "document-model";
 export interface IDocumentStorage {
     exists(documentId: string): Promise<boolean>;
     create(documentId: string, document: PHDocument): Promise<void>;
+    get<TDocument extends PHDocument>(documentId: string): Promise<TDocument>;
+    delete(documentId: string): Promise<boolean>;
+    addChild(parentId: string, childId: string): Promise<void>;
+    removeChild(parentId: string, childId: string): Promise<boolean>;
+    getChildren(parentId: string): Promise<string[]>;
 }
 export interface IStorage {
     checkDocumentExists(drive: string, id: string): Promise<boolean>;
@@ -20,9 +22,7 @@ export interface IStorage {
     }>): Promise<void>;
     deleteDocument(drive: string, id: string): Promise<void>;
     getOperationResultingState?(drive: string, id: string, index: number, scope: string, branch: string): Promise<string | undefined>;
-    setStorageDelegate?(delegate: IStorageDelegate): void;
     getSynchronizationUnitsRevision(units: SynchronizationUnitQuery[]): Promise<{
-        driveId: string;
         documentId: string;
         scope: string;
         branch: string;

package/dist/src/storage/types.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/storage/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,qBAAqB,EAAE,MAAM,iCAAiC,CAAC;AAC7E,OAAO,EAAE,KAAK,wBAAwB,EAAE,MAAM,eAAe,CAAC;AAC9D,OAAO,KAAK,EACV,cAAc,EACd,SAAS,EACT,qBAAqB,EACrB,sBAAsB,EACtB,UAAU,EACX,MAAM,gBAAgB,CAAC;AAExB,MAAM,WAAW,gBAAgB;IAC/B,mBAAmB,CAAC,SAAS,SAAS,UAAU,GAAG,UAAU,EAC3D,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,GACT,OAAO,CAAC,sBAAsB,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC;CAC3D;AAED,MAAM,WAAW,gBAAgB;IAC/B,MAAM,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACjE;AAED,MAAM,WAAW,QAAQ;IACvB,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACjE,YAAY,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACnD,WAAW,CAAC,SAAS,SAAS,UAAU,EACtC,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,GACT,OAAO,CAAC,SAAS,CAAC,CAAC;IACtB,cAAc,CACZ,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,UAAU,GACnB,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,qBAAqB,CAAC,SAAS,SAAS,UAAU,EAChD,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,UAAU,EAAE,qBAAqB,CAAC,SAAS,CAAC,EAAE,EAC9C,MAAM,EAAE,cAAc,GACrB,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,oCAAoC,CAAC,CAAC,SAAS,SAAS,UAAU,EAChE,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,CAAC,QAAQ,EAAE,SAAS,KAAK,OAAO,CAAC;QACzC,UAAU,EAAE,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/C,MAAM,EAAE,cAAc,CAAC;KACxB,CAAC,GACD,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzD,0BAA0B,CAAC,CACzB,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IAC/B,kBAAkB,CAAC,CAAC,QAAQ,EAAE,gBAAgB,GAAG,IAAI,CAAC;IACtD,+BAA+B,CAAC,KAAK,EAAE,wBAAwB,EAAE,GAAG,OAAO,CACzE;QACE,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,CAAC;KAClB,EAAE,CACJ,CAAC;CACH;AACD,MAAM,WAAW,aAAc,SAAQ,QAAQ;IAC7C,SAAS,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/B,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IACrD,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAC7D,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,qBAAqB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACrE,WAAW,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,YAAY,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/B,kBAAkB,CAChB,EAAE,EAAE,MAAM,EACV,UAAU,EAAE,SAAS,EAAE,EACvB,MAAM,EAAE,cAAc,GACrB,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,iCAAiC,CAAC,CAChC,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,CAAC,QAAQ,EAAE,qBAAqB,KAAK,OAAO,CAAC;QACrD,UAAU,EAAE,SAAS,EAAE,CAAC;QACxB,MAAM,EAAE,cAAc,CAAC;KACxB,CAAC,GACD,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,+BAA+B,CAAC,CAC9B,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;CAChC"}
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/storage/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,qBAAqB,EAAE,MAAM,iCAAiC,CAAC;AAC7E,OAAO,EAAE,KAAK,wBAAwB,EAAE,MAAM,eAAe,CAAC;AAC9D,OAAO,KAAK,EACV,cAAc,EACd,SAAS,EACT,qBAAqB,EACrB,UAAU,EACX,MAAM,gBAAgB,CAAC;AAExB,MAAM,WAAW,gBAAgB;IAC/B,MAAM,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAChE,GAAG,CAAC,SAAS,SAAS,UAAU,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;IAC1E,MAAM,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAE7C,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3D,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACjE,WAAW,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;CAElD;AAED,MAAM,WAAW,QAAQ;IACvB,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACjE,YAAY,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACnD,WAAW,CAAC,SAAS,SAAS,UAAU,EACtC,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,GACT,OAAO,CAAC,SAAS,CAAC,CAAC;IACtB,cAAc,CACZ,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,UAAU,GACnB,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,qBAAqB,CAAC,SAAS,SAAS,UAAU,EAChD,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,UAAU,EAAE,qBAAqB,CAAC,SAAS,CAAC,EAAE,EAC9C,MAAM,EAAE,cAAc,GACrB,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,oCAAoC,CAAC,CAAC,SAAS,SAAS,UAAU,EAChE,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,CAAC,QAAQ,EAAE,SAAS,KAAK,OAAO,CAAC;QACzC,UAAU,EAAE,qBAAqB,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/C,MAAM,EAAE,cAAc,CAAC;KACxB,CAAC,GACD,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzD,0BAA0B,CAAC,CACzB,KAAK,EAAE,MAAM,EACb,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;IAC/B,+BAA+B,CAAC,KAAK,EAAE,wBAAwB,EAAE,GAAG,OAAO,CACzE;QACE,UAAU,EAAE,MAAM,CAAC;QACnB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,MAAM,CAAC;KAClB,EAAE,CACJ,CAAC;CACH;AACD,MAAM,WAAW,aAAc,SAAQ,QAAQ;IAC7C,SAAS,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/B,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IACrD,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAC7D,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,qBAAqB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACrE,WAAW,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,YAAY,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/B,kBAAkB,CAChB,EAAE,EAAE,MAAM,EACV,UAAU,EAAE,SAAS,EAAE,EACvB,MAAM,EAAE,cAAc,GACrB,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,iCAAiC,CAAC,CAChC,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,CAAC,QAAQ,EAAE,qBAAqB,KAAK,OAAO,CAAC;QACrD,UAAU,EAAE,SAAS,EAAE,CAAC;QACxB,MAAM,EAAE,cAAc,CAAC;KACxB,CAAC,GACD,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,+BAA+B,CAAC,CAC9B,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;CAChC"}