@verdant-web/store 3.7.0 → 3.8.1

package/src/migration/openWIPDatabase.ts

@@ -0,0 +1,97 @@
+import { Migration } from '@verdant-web/common';
+import { Metadata } from '../metadata/Metadata.js';
+import { copyAll, getDatabaseVersion, openDatabase } from './db.js';
+import { runMigrations } from './migrations.js';
+import { getMigrationPath } from './paths.js';
+import { OpenDocumentDbContext } from './types.js';
+
+const globalIDB =
+	typeof window !== 'undefined' ? window.indexedDB : (undefined as any);
+
+export async function openWIPDatabase({
+	version,
+	indexedDB = globalIDB,
+	migrations,
+	meta,
+	context,
+	wipNamespace,
+}: {
+	version: number;
+	migrations: Migration<any>[];
+	indexedDB?: IDBFactory;
+	meta: Metadata;
+	context: OpenDocumentDbContext;
+	wipNamespace: string;
+}) {
+	context.log('debug', 'Opening WIP database', wipNamespace);
+	const currentWIPVersion = await getDatabaseVersion(
+		indexedDB,
+		wipNamespace,
+		version,
+		context.log,
+	);
+
+	if (currentWIPVersion === version) {
+		context.log('info', `WIP schema is up-to-date; not refreshing database`);
+	} else {
+		context.log('info', `WIP schema is out-of-date; refreshing database`);
+
+		// first we need to copy the data from the production database to the WIP database
+		// at the current (non-wip) version.
+
+		const initialToRun = getMigrationPath({
+			currentVersion: currentWIPVersion,
+			targetVersion: version - 1,
+			migrations,
+		});
+
+		if (initialToRun.length > 0) {
+			await runMigrations({
+				context,
+				toRun: initialToRun,
+				meta,
+				indexedDB,
+				namespace: wipNamespace,
+			});
+
+			// now, we copy the data from the main database.
+			const mainDatabase = await openDatabase({
+				indexedDB,
+				namespace: context.namespace,
+				version: version - 1,
+				context,
+			});
+
+			const wipDatabase = await openDatabase({
+				indexedDB,
+				namespace: wipNamespace,
+				version: version - 1,
+				context,
+			});
+			await copyAll(mainDatabase, wipDatabase);
+		}
+
+		const toRun = getMigrationPath({
+			currentVersion: version - 1,
+			targetVersion: version,
+			migrations,
+		});
+
+		if (toRun.length > 0) {
+			await runMigrations({
+				context,
+				toRun,
+				meta,
+				indexedDB,
+				namespace: wipNamespace,
+			});
+		}
+	}
+
+	return openDatabase({
+		indexedDB,
+		namespace: wipNamespace,
+		version,
+		context,
+	});
+}

package/src/migration/types.ts

@@ -0,0 +1,4 @@
+import { Context } from '../context.js';
+
+/** During migration, only a partial context is available */
+export type OpenDocumentDbContext = Omit<Context, 'documentDb'>;

package/src/queries/QueryableStorage.ts

@@ -25,7 +25,7 @@ export class QueryableStorage extends IDBService {
 	 */
 	reset = async () => {
 		const allCollections = Object.keys(this.ctx.schema.collections);
-		const tx = this.ctx.documentDb.transaction(allCollections, 'readwrite');
+		const tx = this.createTransaction(allCollections, { mode: 'readwrite' });
 		await Promise.all(
 			allCollections.map((collection) => {
 				const store = tx.objectStore(collection);

package/src/sync/PushPullSync.ts

@@ -1,9 +1,12 @@
 import {
 	ClientMessage,
 	EventSubscriber,
+	PresenceUpdateMessage,
 	ServerMessage,
 	VerdantErrorCode,
+	debounce,
 	isVerdantErrorResponse,
+	throttle,
 } from '@verdant-web/common';
 import { Metadata } from '../metadata/Metadata.js';
 import { PresenceManager } from './PresenceManager.js';
@@ -144,10 +147,17 @@ export class PushPullSync
 		this.emit('message', message);
 	};
 
+	// reduce rate of presence messages sent; each one would trigger an HTTP
+	// request, which is not ideal if presence is updating rapidly.
+	throttledPresenceUpdate = throttle((message: PresenceUpdateMessage) => {
+		this.sendRequest([message]);
+	}, 3000);
+
 	send = (message: ClientMessage) => {
 		// only certain messages are sent for pull-based sync.
 		switch (message.type) {
 			case 'presence-update':
+				return this.throttledPresenceUpdate(message);
 			case 'sync':
 			case 'heartbeat':
 				return this.sendRequest([message]);

package/dist/esm/migration/openDatabase.d.ts

@@ -1,20 +0,0 @@
-import { Migration } from '@verdant-web/common';
-import { Context } from '../context.js';
-import { Metadata } from '../metadata/Metadata.js';
-type OpenDocumentDbContext = Omit<Context, 'documentDb'>;
-export declare function openDocumentDatabase({ version, indexedDB, migrations, meta, context, }: {
-    version: number;
-    migrations: Migration<any>[];
-    indexedDB?: IDBFactory;
-    meta: Metadata;
-    context: OpenDocumentDbContext;
-}): Promise<IDBDatabase>;
-export declare function openWIPDocumentDatabase({ version, indexedDB, migrations, meta, context, wipNamespace, }: {
-    version: number;
-    migrations: Migration<any>[];
-    indexedDB?: IDBFactory;
-    meta: Metadata;
-    context: OpenDocumentDbContext;
-    wipNamespace: string;
-}): Promise<IDBDatabase>;
-export {};

package/dist/esm/migration/openDatabase.js

@@ -1,463 +0,0 @@
-import { addFieldDefaults, assert, assignOidsToAllSubObjects, cloneDeep, createOid, decomposeOid, diffToPatches, getIndexValues, getOid, getOidRoot, initialToPatches, removeOidPropertiesFromAllSubObjects, } from '@verdant-web/common';
-import { storeRequestPromise } from '../idb.js';
-import { findAllOids, findOneOid } from '../queries/dbQueries.js';
-import { acquireLock, closeDatabase, getDatabaseVersion, openDatabase, upgradeDatabase, } from './db.js';
-import { getMigrationPath } from './paths.js';
-const globalIDB = typeof window !== 'undefined' ? window.indexedDB : undefined;
-export async function openDocumentDatabase({ version, indexedDB = globalIDB, migrations, meta, context, }) {
-    if (context.schema.wip) {
-        throw new Error('Cannot open a production client with a WIP schema!');
-    }
-    const currentVersion = await getDatabaseVersion(indexedDB, context.namespace, version, context.log);
-    context.log('debug', 'Current database version:', currentVersion, 'target version:', version);
-    const toRun = getMigrationPath({
-        currentVersion,
-        targetVersion: version,
-        migrations,
-    });
-    if (toRun.length > 0) {
-        context.log('debug', 'Migrations to run:', toRun.map((m) => m.version));
-        await runMigrations({ context, toRun, meta, indexedDB });
-    }
-    return openDatabase(indexedDB, context.namespace, version, context.log);
-}
-export async function openWIPDocumentDatabase({ version, indexedDB = globalIDB, migrations, meta, context, wipNamespace, }) {
-    context.log('debug', 'Opening WIP database', wipNamespace);
-    const currentWIPVersion = await getDatabaseVersion(indexedDB, wipNamespace, version, context.log);
-    if (currentWIPVersion === version) {
-        context.log('info', `WIP schema is up-to-date; not refreshing database`);
-    }
-    else {
-        context.log('info', `WIP schema is out-of-date; refreshing database`);
-        // first we need to copy the data from the production database to the WIP database
-        // at the current (non-wip) version.
-        const initialToRun = getMigrationPath({
-            currentVersion: currentWIPVersion,
-            targetVersion: version - 1,
-            migrations,
-        });
-        if (initialToRun.length > 0) {
-            await runMigrations({
-                context,
-                toRun: initialToRun,
-                meta,
-                indexedDB,
-                namespace: wipNamespace,
-            });
-            // now, we copy the data from the main database.
-            const mainDatabase = await openDatabase(indexedDB, context.namespace, version - 1, context.log);
-            const wipDatabase = await openDatabase(indexedDB, wipNamespace, version - 1, context.log);
-            // DOMStringList... doesn't have iterable... why
-            const mainDatabaseStoreNames = new Array();
-            for (let i = 0; i < mainDatabase.objectStoreNames.length; i++) {
-                mainDatabaseStoreNames.push(mainDatabase.objectStoreNames[i]);
-            }
-            const copyFromTransaction = mainDatabase.transaction(mainDatabaseStoreNames, 'readonly');
-            const copyFromStores = mainDatabaseStoreNames.map((name) => copyFromTransaction.objectStore(name));
-            const allObjects = await Promise.all(copyFromStores.map((store) => storeRequestPromise(store.getAll())));
-            const copyToTransaction = wipDatabase.transaction(mainDatabaseStoreNames, 'readwrite');
-            const copyToStores = mainDatabaseStoreNames.map((name) => copyToTransaction.objectStore(name));
-            for (let i = 0; i < copyToStores.length; i++) {
-                await Promise.all(allObjects[i].map((obj) => {
-                    return storeRequestPromise(copyToStores[i].put(obj));
-                }));
-            }
-        }
-        const toRun = getMigrationPath({
-            currentVersion: version - 1,
-            targetVersion: version,
-            migrations,
-        });
-        if (toRun.length > 0) {
-            await runMigrations({
-                context,
-                toRun,
-                meta,
-                indexedDB,
-                namespace: wipNamespace,
-            });
-        }
-    }
-    return openDatabase(indexedDB, wipNamespace, version, context.log);
-}
-async function runMigrations({ context, toRun, meta, indexedDB = globalIDB, namespace = context.namespace, }) {
-    await acquireLock(namespace, async () => {
-        // now the fun part
-        for (const migration of toRun) {
-            // special case: if this is the version 1 migration, we have no pre-existing database
-            // to use for the migration.
-            let engine;
-            // migrations from 0 (i.e. initial migrations) don't attempt to open an existing db
-            if (migration.oldSchema.version === 0) {
-                engine = getInitialMigrationEngine({
-                    meta,
-                    migration,
-                    context,
-                });
-                await migration.migrate(engine);
-            }
-            else {
-                // open the database with the current (old) version for this migration. this should
-                // align with the database's current version.
-                const originalDatabase = await openDatabase(indexedDB, namespace, migration.oldSchema.version, context.log);
-                // this will only write to our metadata store via operations!
-                engine = getMigrationEngine({
-                    meta,
-                    migration,
-                    context: Object.assign(Object.assign({}, context), { documentDb: originalDatabase }),
-                });
-                try {
-                    await migration.migrate(engine);
-                    // wait on any out-of-band async operations to complete
-                    await Promise.all(engine.awaitables);
-                }
-                catch (err) {
-                    context.log('critical', `Migration failed (${migration.oldSchema.version} -> ${migration.newSchema.version})`, err);
-                    if (err instanceof Error) {
-                        throw err;
-                    }
-                    else {
-                        throw new Error('Unknown error during migration');
-                    }
-                }
-                // now we have to open the database again with the next version and
-                // make the appropriate schema changes during the upgrade.
-                await closeDatabase(originalDatabase);
-            }
-            context.log('debug', 'Upgrading database', namespace, 'to version', migration.newSchema.version);
-            await upgradeDatabase(indexedDB, namespace, migration.newSchema.version, (transaction, db) => {
-                for (const newCollection of migration.addedCollections) {
-                    db.createObjectStore(newCollection, {
-                        keyPath: migration.newSchema.collections[newCollection].primaryKey,
-                        autoIncrement: false,
-                    });
-                }
-                for (const collection of migration.allCollections) {
-                    const store = transaction.objectStore(collection);
-                    // apply new indexes
-                    for (const newIndex of migration.addedIndexes[collection] || []) {
-                        store.createIndex(newIndex.name, newIndex.name, {
-                            multiEntry: newIndex.multiEntry,
-                        });
-                    }
-                    // remove old indexes
-                    for (const oldIndex of migration.removedIndexes[collection] || []) {
-                        store.deleteIndex(oldIndex.name);
-                    }
-                }
-                for (const removedCollection of migration.removedCollections) {
-                    // !! can't delete the store, because old operations that relate to
-                    // this store may still exist in history. instead, we can clear it out
-                    // and leave it in place
-                    transaction.objectStore(removedCollection).clear();
-                }
-            }, context.log);
-            /**
-             * In cases where operations from the future have been
-             * received by this client, we may have created entire
-             * documents in metadata which were not written to storage
-             * because all of their operations were in the future (
-             * i.e. in the next version). We have to find those documents
-             * and also write their snapshots to storage, because they
-             * won't be present in storage already to 'refresh,' so
-             * if we don't analyze metadata for 'future' operations like
-             * this, we won't know they exist.
-             *
-             * This led to behavior where the metadata would be properly
-             * synced, but after upgrading the app and migrating, items
-             * would be missing from findAll and findOne queries.
-             */
-            const docsWithUnappliedMigrations = await getDocsWithUnappliedMigrations({
-                meta,
-                currentVersion: migration.oldSchema.version,
-                newVersion: migration.newSchema.version,
-            });
-            // once the schema is ready, we can write back the migrated documents
-            const upgradedDatabase = await openDatabase(indexedDB, namespace, migration.newSchema.version, context.log);
-            for (const collection of migration.allCollections) {
-                // first step is to read in all the keys we need to rewrite
-                const documentReadTransaction = upgradedDatabase.transaction(collection, 'readwrite');
-                const readStore = documentReadTransaction.objectStore(collection);
-                const keys = await getAllKeys(readStore);
-                // map the keys to OIDs
-                const oids = keys.map((key) => createOid(collection, `${key}`));
-                oids.push(...engine.newOids.filter((oid) => {
-                    return decomposeOid(oid).collection === collection;
-                }), ...docsWithUnappliedMigrations.filter((oid) => {
-                    return decomposeOid(oid).collection === collection;
-                }));
-                // add 'touch' operations to all root OIDs of all documents.
-                // this marks documents which have undergone a migration
-                // so that other clients know when they're working
-                // with unmigrated data - by seeing that there are no
-                // existing operations or baselines with a timestamp
-                // that matches the current version.
-                // UPDATE: no longer necessary now that pruning is a thing.
-                // await Promise.all(
-                // 	oids.map((oid) =>
-                // 		meta.insertLocalOperations([
-                // 			{
-                // 				oid,
-                // 				timestamp: meta.time.zero(migration.version),
-                // 				data: { op: 'touch' },
-                // 			},
-                // 		]),
-                // 	),
-                // );
-                const snapshots = await Promise.all(oids.map(async (oid) => {
-                    try {
-                        const snap = await meta.getDocumentSnapshot(oid);
-                        return [oid, snap];
-                    }
-                    catch (e) {
-                        // this seems to happen with baselines/ops which are not fully
-                        // cleaned up after deletion?
-                        context.log('error', 'Could not regenerate snapshot during migration for oid', oid, 'this document will not be preserved', e);
-                        return null;
-                    }
-                }));
-                const views = snapshots
-                    .filter((s) => !!s)
-                    .map(([oid, snapshot]) => {
-                    if (!snapshot)
-                        return [oid, undefined];
-                    const view = getIndexValues(migration.newSchema.collections[collection], snapshot);
-                    return [oid, view];
-                });
-                // now we can write the documents back
-                const documentWriteTransaction = upgradedDatabase.transaction(collection, 'readwrite');
-                const writeStore = documentWriteTransaction.objectStore(collection);
-                await Promise.all(views.map(([oid, view]) => {
-                    if (view) {
-                        return putView(writeStore, view);
-                    }
-                    else {
-                        const { id } = decomposeOid(oid);
-                        return deleteView(writeStore, id);
-                    }
-                }));
-            }
-            await closeDatabase(upgradedDatabase);
-            context.log('debug', `Migration of ${namespace} complete.`);
-            context.log(`
-				⬆️ v${migration.newSchema.version} Migration complete. Here's the rundown:
-					- Added collections: ${migration.addedCollections.join(', ')}
-					- Removed collections: ${migration.removedCollections.join(', ')}
-					- Changed collections: ${migration.changedCollections.join(', ')}
-					- New indexes: ${Object.keys(migration.addedIndexes)
-                .map((col) => migration.addedIndexes[col].map((i) => `${col}.${i.name}`))
-                .flatMap((i) => i)
-                .join(', ')}
-					- Removed indexes: ${Object.keys(migration.removedIndexes)
-                .map((col) => migration.removedIndexes[col].map((i) => `${col}.${i.name}`))
-                .flatMap((i) => i)
-                .join(', ')}
-			`);
-        }
-    });
-}
-function getMigrationMutations({ migration, meta, getMigrationNow, newOids, }) {
-    return migration.allCollections.reduce((acc, collectionName) => {
-        acc[collectionName] = {
-            put: async (doc) => {
-                // add defaults
-                addFieldDefaults(migration.newSchema.collections[collectionName], doc);
-                const primaryKey = doc[migration.newSchema.collections[collectionName].primaryKey];
-                const oid = createOid(collectionName, primaryKey);
-                newOids.push(oid);
-                await meta.insertLocalOperations(initialToPatches(doc, oid, getMigrationNow));
-                return doc;
-            },
-            delete: async (id) => {
-                const rootOid = createOid(collectionName, id);
-                const allOids = await meta.getAllDocumentRelatedOids(rootOid);
-                return meta.insertLocalOperations(allOids.map((oid) => ({
-                    oid,
-                    timestamp: getMigrationNow(),
-                    data: { op: 'delete' },
-                })));
-            },
-        };
-        return acc;
-    }, {});
-}
-function getMigrationQueries({ migration, context, meta, }) {
-    return migration.oldCollections.reduce((acc, collectionName) => {
-        acc[collectionName] = {
-            get: async (id) => {
-                const oid = createOid(collectionName, id);
-                const doc = await meta.getDocumentSnapshot(oid, {
-                    // only get the snapshot up to the previous version (newer operations may have synced)
-                    to: meta.time.now(migration.oldSchema.version),
-                });
-                return doc;
-            },
-            findOne: async (filter) => {
-                const oid = await findOneOid({
-                    collection: collectionName,
-                    index: filter,
-                    context,
-                });
-                if (!oid)
-                    return null;
-                const doc = await meta.getDocumentSnapshot(oid, {
-                    // only get the snapshot up to the previous version (newer operations may have synced)
-                    to: meta.time.now(migration.oldSchema.version),
-                });
-                return doc;
-            },
-            findAll: async (filter) => {
-                const oids = await findAllOids({
-                    collection: collectionName,
-                    index: filter,
-                    context,
-                });
-                const docs = await Promise.all(oids.map((oid) => meta.getDocumentSnapshot(oid, {
-                    // only get the snapshot up to the previous version (newer operations may have synced)
-                    to: meta.time.now(migration.oldSchema.version),
-                })));
-                return docs;
-            },
-        };
-        return acc;
-    }, {});
-}
-function getMigrationEngine({ meta, migration, context, }) {
-    function getMigrationNow() {
-        return meta.time.zero(migration.version);
-    }
-    const newOids = new Array();
-    const queries = getMigrationQueries({
-        migration,
-        context,
-        meta,
-    });
-    const mutations = getMigrationMutations({
-        migration,
-        getMigrationNow,
-        newOids,
-        meta,
-    });
-    const deleteCollection = async (collection) => {
-        const allOids = await meta.getAllCollectionRelatedOids(collection);
-        return meta.insertLocalOperations(allOids.map((oid) => ({
-            oid,
-            timestamp: getMigrationNow(),
-            data: { op: 'delete' },
-        })));
-    };
-    const awaitables = new Array();
-    const engine = {
-        log: context.log,
-        newOids,
-        deleteCollection,
-        migrate: async (collection, strategy) => {
-            const docs = await queries[collection].findAll();
-            await Promise.all(docs.filter(Boolean).map(async (doc) => {
-                const rootOid = getOid(doc);
-                assert(!!rootOid, `Document is missing an OID: ${JSON.stringify(doc)}`);
-                const original = cloneDeep(doc);
-                // @ts-ignore - excessive type resolution
-                const newValue = await strategy(doc);
-                if (newValue) {
-                    // the migration has altered the shape of our document. we need
-                    // to create the operation from the diff and write it to meta as
-                    // a migration patch
-                    removeOidPropertiesFromAllSubObjects(original);
-                    removeOidPropertiesFromAllSubObjects(newValue);
-                    assignOidsToAllSubObjects(newValue);
-                    const patches = diffToPatches(original, newValue, getMigrationNow, undefined, [], {
-                        mergeUnknownObjects: true,
-                    });
-                    if (patches.length > 0) {
-                        await meta.insertLocalOperations(patches);
-                    }
-                }
-            }));
-        },
-        queries,
-        mutations,
-        awaitables,
-    };
-    return engine;
-}
-function getInitialMigrationEngine({ meta, migration, context, }) {
-    function getMigrationNow() {
-        return meta.time.zero(migration.version);
-    }
-    const newOids = new Array();
-    const queries = new Proxy({}, {
-        get() {
-            throw new Error('Queries are not available in initial migrations; there is no database yet!');
-        },
-    });
-    const mutations = getMigrationMutations({
-        migration,
-        getMigrationNow,
-        newOids,
-        meta,
-    });
-    const engine = {
-        log: context.log,
-        newOids,
-        deleteCollection: () => {
-            throw new Error('Calling deleteCollection() in initial migrations is not supported! Use initial migrations to seed initial data using mutations.');
-        },
-        migrate: () => {
-            throw new Error('Calling migrate() in initial migrations is not supported! Use initial migrations to seed initial data using mutations.');
-        },
-        queries,
-        mutations,
-        awaitables: [],
-    };
-    return engine;
-}
-async function getAllKeys(store) {
-    return new Promise((resolve, reject) => {
-        const request = store.getAllKeys();
-        request.onsuccess = (event) => {
-            resolve(request.result);
-        };
-        request.onerror = (event) => {
-            reject(request.error);
-        };
-    });
-}
-async function deleteView(store, id) {
-    const request = store.delete(id);
-    return new Promise((resolve, reject) => {
-        request.onsuccess = (event) => {
-            resolve();
-        };
-        request.onerror = (event) => {
-            reject(request.error);
-        };
-    });
-}
-async function putView(store, view) {
-    const request = store.put(view);
-    return new Promise((resolve, reject) => {
-        request.onsuccess = (event) => {
-            resolve();
-        };
-        request.onerror = (event) => {
-            reject(request.error);
-        };
-    });
-}
-/**
- * Gets a list of root OIDs for all documents which had operations stored already
- * that were not applied to their queryable snapshots because they were in the
- * future. These documents need to be refreshed in storage.
- */
-async function getDocsWithUnappliedMigrations({ meta, currentVersion, newVersion: _, }) {
-    // scan for all operations in metadata after the current version.
-    // this could be more efficient if also filtering below or equal newVersion but
-    // that seems so unlikely in practice...
-    const unappliedOperations = [];
-    await meta.operations.iterateOverAllOperations((op) => unappliedOperations.push(op), {
-        from: meta.time.zero(currentVersion + 1),
-    });
-    return Array.from(new Set(unappliedOperations.map((op) => getOidRoot(op.oid))));
-}
-//# sourceMappingURL=openDatabase.js.map

package/dist/esm/migration/openDatabase.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"openDatabase.js","sourceRoot":"","sources":["../../../src/migration/openDatabase.ts"],"names":[],"mappings":"AAAA,OAAO,EAMN,gBAAgB,EAChB,MAAM,EAGN,yBAAyB,EACzB,SAAS,EACT,SAAS,EACT,YAAY,EACZ,aAAa,EACb,cAAc,EACd,MAAM,EACN,UAAU,EAEV,gBAAgB,EAChB,oCAAoC,GACpC,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,mBAAmB,EAAE,MAAM,WAAW,CAAC;AAGhD,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EACN,WAAW,EACX,aAAa,EACb,kBAAkB,EAClB,YAAY,EACZ,eAAe,GACf,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAE9C,MAAM,SAAS,GACd,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAE,SAAiB,CAAC;AAIvE,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,EAC1C,OAAO,EACP,SAAS,GAAG,SAAS,EACrB,UAAU,EACV,IAAI,EACJ,OAAO,GAOP;IACA,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,kBAAkB,CAC9C,SAAS,EACT,OAAO,CAAC,SAAS,EACjB,OAAO,EACP,OAAO,CAAC,GAAG,CACX,CAAC;IAEF,OAAO,CAAC,GAAG,CACV,OAAO,EACP,2BAA2B,EAC3B,cAAc,EACd,iBAAiB,EACjB,OAAO,CACP,CAAC;IAEF,MAAM,KAAK,GAAG,gBAAgB,CAAC;QAC9B,cAAc;QACd,aAAa,EAAE,OAAO;QACtB,UAAU;KACV,CAAC,CAAC;IAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,GAAG,CACV,OAAO,EACP,oBAAoB,EACpB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAC3B,CAAC;QACF,MAAM,aAAa,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,EAC7C,OAAO,EACP,SAAS,GAAG,SAAS,EACrB,UAAU,EACV,IAAI,EACJ,OAAO,EACP,YAAY,GAQZ;IACA,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,sBAAsB,EAAE,YAAY,CAAC,CAAC;IAC3D,MAAM,iBAAiB,GAAG,MAAM,kBAAkB,CACjD,SAAS,EACT,YAAY,EACZ,OAAO,EACP,OAAO,CAAC,GAAG,CACX,CAAC;IAEF,IAAI,iBAAiB,KAAK,OAAO,EAAE,CAAC;QACnC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,mDAAmD,CAAC,CAAC;IAC1E,CAAC;SAAM,CAAC;QACP,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,gDAAgD,CAAC,CAAC;QAEtE,kFAAkF;QAClF,oCAAoC;QAEpC,MAAM,YAAY,GAAG,gBAAgB,CAAC;YACrC,cAAc,EAAE,iBAAiB;YACjC,aAAa,EAAE,OAAO,GAAG,CAAC;YAC1B,UAAU;SACV,CAAC,CAAC;QAEH,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,aAAa,CAAC;gBACnB,OAAO;gBACP,KAAK,EAAE,YAAY;gBACnB,IAAI;gBACJ,SAAS;gBACT,SAAS,EAAE,YAAY;aACvB,CAAC,CAAC;YAEH,gDAAgD;YAChD,MAAM,YAAY,GAAG,MAAM,YAAY,CACtC,SAAS,EACT,OAAO,CAAC,SAAS,EACjB,OAAO,GAAG,CAAC,EACX,OAAO,CAAC,GAAG,CACX,CAAC;YAEF,MAAM,WAAW,GAAG,MAAM,YAAY,CACrC,SAAS,EACT,YAAY,EACZ,OAAO,GAAG,CAAC,EACX,OAAO,CAAC,GAAG,CACX,CAAC;YAEF,gDAAgD;YAChD,MAAM,sBAAsB,GAAG,IAAI,KAAK,EAAU,CAAC;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/D,sBAAsB,CAAC,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,CAAC;YAED,MAAM,mBAAmB,GAAG,YAAY,CAAC,WAAW,CACnD,sBAAsB,EACtB,UAAU,CACV,CAAC;YACF,MAAM,cAAc,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAC1D,mBAAmB,CAAC,WAAW,CAAC,IAAI,CAAC,CACrC,CAAC;YACF,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,GAAG,CACnC,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAClE,CAAC;YAEF,MAAM,iBAAiB,GAAG,WAAW,CAAC,WAAW,CAChD,sBAAsB,EACtB,WAAW,CACX,CAAC;YACF,MAAM,YAAY,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACxD,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CACnC,CAAC;YAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,OAAO,CAAC,GAAG,CAChB,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;oBACzB,OAAO,mBAAmB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,CAAC,CAAC,CACF,CAAC;YACH,CAAC;QACF,CAAC;QAED,MAAM,KAAK,GAAG,gBAAgB,CAAC;YAC9B,cAAc,EAAE,OAAO,GAAG,CAAC;YAC3B,aAAa,EAAE,OAAO;YACtB,UAAU;SACV,CAAC,CAAC;QAEH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,aAAa,CAAC;gBACnB,OAAO;gBACP,KAAK;gBACL,IAAI;gBACJ,SAAS;gBACT,SAAS,EAAE,YAAY;aACvB,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,OAAO,YAAY,CAAC,SAAS,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;AACpE,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,EAC5B,OAAO,EACP,KAAK,EACL,IAAI,EACJ,SAAS,GAAG,SAAS,EACrB,SAAS,GAAG,OAAO,CAAC,SAAS,GAO7B;IACA,MAAM,WAAW,CAAC,SAAS,EAAE,KAAK,IAAI,EAAE;QACvC,mBAAmB;QACnB,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC/B,qFAAqF;YACrF,4BAA4B;YAC5B,IAAI,MAAuB,CAAC;YAC5B,mFAAmF;YACnF,IAAI,SAAS,CAAC,SAAS,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACvC,MAAM,GAAG,yBAAyB,CAAC;oBAClC,IAAI;oBACJ,SAAS;oBACT,OAAO;iBACP,CAAC,CAAC;gBACH,MAAM,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACP,mFAAmF;gBACnF,6CAA6C;gBAC7C,MAAM,gBAAgB,GAAG,MAAM,YAAY,CAC1C,SAAS,EACT,SAAS,EACT,SAAS,CAAC,SAAS,CAAC,OAAO,EAC3B,OAAO,CAAC,GAAG,CACX,CAAC;gBAEF,6DAA6D;gBAC7D,MAAM,GAAG,kBAAkB,CAAC;oBAC3B,IAAI;oBACJ,SAAS;oBACT,OAAO,kCACH,OAAO,KACV,UAAU,EAAE,gBAAgB,GAC5B;iBACD,CAAC,CAAC;gBACH,IAAI,CAAC;oBACJ,MAAM,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAChC,uDAAuD;oBACvD,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBACtC,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACd,OAAO,CAAC,GAAG,CACV,UAAU,EACV,qBAAqB,SAAS,CAAC,SAAS,CAAC,OAAO,OAAO,SAAS,CAAC,SAAS,CAAC,OAAO,GAAG,EACrF,GAAG,CACH,CAAC;oBACF,IAAI,GAAG,YAAY,KAAK,EAAE,CAAC;wBAC1B,MAAM,GAAG,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACP,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;oBACnD,CAAC;gBACF,CAAC;gBAED,mEAAmE;gBACnE,0DAA0D;gBAC1D,MAAM,aAAa,CAAC,gBAAgB,CAAC,CAAC;YACvC,CAAC;YAED,OAAO,CAAC,GAAG,CACV,OAAO,EACP,oBAAoB,EACpB,SAAS,EACT,YAAY,EACZ,SAAS,CAAC,SAAS,CAAC,OAAO,CAC3B,CAAC;YACF,MAAM,eAAe,CACpB,SAAS,EACT,SAAS,EACT,SAAS,CAAC,SAAS,CAAC,OAAO,EAC3B,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE;gBACnB,KAAK,MAAM,aAAa,IAAI,SAAS,CAAC,gBAAgB,EAAE,CAAC;oBACxD,EAAE,CAAC,iBAAiB,CAAC,aAAa,EAAE;wBACnC,OAAO,EACN,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,UAAU;wBAC1D,aAAa,EAAE,KAAK;qBACpB,CAAC,CAAC;gBACJ,CAAC;gBAED,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,cAAc,EAAE,CAAC;oBACnD,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;oBAClD,oBAAoB;oBACpB,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;wBACjE,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE;4BAC/C,UAAU,EAAE,QAAQ,CAAC,UAAU;yBAC/B,CAAC,CAAC;oBACJ,CAAC;oBACD,qBAAqB;oBACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;wBACnE,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAClC,CAAC;gBACF,CAAC;gBACD,KAAK,MAAM,iBAAiB,IAAI,SAAS,CAAC,kBAAkB,EAAE,CAAC;oBAC9D,mEAAmE;oBACnE,sEAAsE;oBACtE,wBAAwB;oBACxB,WAAW,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,KAAK,EAAE,CAAC;gBACpD,CAAC;YACF,CAAC,EACD,OAAO,CAAC,GAAG,CACX,CAAC;YAEF;;;;;;;;;;;;;;eAcG;YACH,MAAM,2BAA2B,GAAG,MAAM,8BAA8B,CAAC;gBACxE,IAAI;gBACJ,cAAc,EAAE,SAAS,CAAC,SAAS,CAAC,OAAO;gBAC3C,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,OAAO;aACvC,CAAC,CAAC;YAEH,qEAAqE;YACrE,MAAM,gBAAgB,GAAG,MAAM,YAAY,CAC1C,SAAS,EACT,SAAS,EACT,SAAS,CAAC,SAAS,CAAC,OAAO,EAC3B,OAAO,CAAC,GAAG,CACX,CAAC;YACF,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,cAAc,EAAE,CAAC;gBACnD,2DAA2D;gBAC3D,MAAM,uBAAuB,GAAG,gBAAgB,CAAC,WAAW,CAC3D,UAAU,EACV,WAAW,CACX,CAAC;gBACF,MAAM,SAAS,GAAG,uBAAuB,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBAClE,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,SAAS,CAAC,CAAC;gBACzC,uBAAuB;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;gBAChE,IAAI,CAAC,IAAI,CACR,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;oBAChC,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;gBACpD,CAAC,CAAC,EACF,GAAG,2BAA2B,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC7C,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;gBACpD,CAAC,CAAC,CACF,CAAC;gBAEF,4DAA4D;gBAC5D,wDAAwD;gBACxD,kDAAkD;gBAClD,qDAAqD;gBACrD,oDAAoD;gBACpD,oCAAoC;gBACpC,2DAA2D;gBAC3D,qBAAqB;gBACrB,qBAAqB;gBACrB,iCAAiC;gBACjC,OAAO;gBACP,WAAW;gBACX,oDAAoD;gBACpD,6BAA6B;gBAC7B,QAAQ;gBACR,QAAQ;gBACR,MAAM;gBACN,KAAK;gBAEL,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;oBACtB,IAAI,CAAC;wBACJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;wBACjD,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBACpB,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACZ,8DAA8D;wBAC9D,6BAA6B;wBAC7B,OAAO,CAAC,GAAG,CACV,OAAO,EACP,wDAAwD,EACxD,GAAG,EACH,qCAAqC,EACrC,CAAC,CACD,CAAC;wBACF,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC,CAAC,CACF,CAAC;gBAEF,MAAM,KAAK,GAAG,SAAS;qBACrB,MAAM,CAAC,CAAC,CAAC,EAAsB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;qBACtC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE;oBACxB,IAAI,CAAC,QAAQ;wBAAE,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;oBACvC,MAAM,IAAI,GAAG,cAAc,CAC1B,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC,EAC3C,QAAQ,CACR,CAAC;oBACF,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACpB,CAAC,CAAC,CAAC;gBAEJ,sCAAsC;gBACtC,MAAM,wBAAwB,GAAG,gBAAgB,CAAC,WAAW,CAC5D,UAAU,EACV,WAAW,CACX,CAAC;gBACF,MAAM,UAAU,GAAG,wBAAwB,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;gBACpE,MAAM,OAAO,CAAC,GAAG,CAChB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE;oBACzB,IAAI,IAAI,EAAE,CAAC;wBACV,OAAO,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;oBAClC,CAAC;yBAAM,CAAC;wBACP,MAAM,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;wBACjC,OAAO,UAAU,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;oBACnC,CAAC;gBACF,CAAC,CAAC,CACF,CAAC;YACH,CAAC;YAED,MAAM,aAAa,CAAC,gBAAgB,CAAC,CAAC;YAEtC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,gBAAgB,SAAS,YAAY,CAAC,CAAC;YAC5D,OAAO,CAAC,GAAG,CAAC;UACL,SAAS,CAAC,SAAS,CAAC,OAAO;4BACT,SAAS,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;8BACnC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;8BACvC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;sBAC/C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;iBAClD,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACZ,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAC1D;iBACA,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;iBACjB,IAAI,CAAC,IAAI,CAAC;0BACS,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;iBACxD,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACZ,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAC5D;iBACA,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;iBACjB,IAAI,CAAC,IAAI,CAAC;IACb,CAAC,CAAC;QACJ,CAAC;IACF,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,EAC9B,SAAS,EACT,IAAI,EACJ,eAAe,EACf,OAAO,GAMP;IACA,OAAO,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,cAAc,EAAE,EAAE;QAC9D,GAAG,CAAC,cAAc,CAAC,GAAG;YACrB,GAAG,EAAE,KAAK,EAAE,GAAQ,EAAE,EAAE;gBACvB,eAAe;gBACf,gBAAgB,CAAC,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvE,MAAM,UAAU,GACf,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,UAAU,CAAC,CAAC;gBACjE,MAAM,GAAG,GAAG,SAAS,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;gBAClD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClB,MAAM,IAAI,CAAC,qBAAqB,CAC/B,gBAAgB,CAAC,GAAG,EAAE,GAAG,EAAE,eAAe,CAAC,CAC3C,CAAC;gBACF,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,MAAM,EAAE,KAAK,EAAE,EAAU,EAAE,EAAE;gBAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;gBAC9C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;gBAC9D,OAAO,IAAI,CAAC,qBAAqB,CAChC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACrB,GAAG;oBACH,SAAS,EAAE,eAAe,EAAE;oBAC5B,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE;iBACtB,CAAC,CAAC,CACH,CAAC;YACH,CAAC;SACD,CAAC;QACF,OAAO,GAAG,CAAC;IACZ,CAAC,EAAE,EAAS,CAAC,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,EAC5B,SAAS,EACT,OAAO,EACP,IAAI,GAKJ;IACA,OAAO,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,cAAc,EAAE,EAAE;QAC9D,GAAG,CAAC,cAAc,CAAC,GAAG;YACrB,GAAG,EAAE,KAAK,EAAE,EAAU,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;gBAC1C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE;oBAC/C,sFAAsF;oBACtF,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9C,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,MAAwB,EAAE,EAAE;gBAC3C,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC;oBAC5B,UAAU,EAAE,cAAc;oBAC1B,KAAK,EAAE,MAAM;oBACb,OAAO;iBACP,CAAC,CAAC;gBACH,IAAI,CAAC,GAAG;oBAAE,OAAO,IAAI,CAAC;gBACtB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE;oBAC/C,sFAAsF;oBACtF,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9C,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,MAAwB,EAAE,EAAE;gBAC3C,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC;oBAC9B,UAAU,EAAE,cAAc;oBAC1B,KAAK,EAAE,MAAM;oBACb,OAAO;iBACP,CAAC,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAChB,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE;oBAC7B,sFAAsF;oBACtF,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC;iBAC9C,CAAC,CACF,CACD,CAAC;gBACF,OAAO,IAAI,CAAC;YACb,CAAC;SACD,CAAC;QACF,OAAO,GAAG,CAAC;IACZ,CAAC,EAAE,EAAS,CAAC,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,EAC3B,IAAI,EACJ,SAAS,EACT,OAAO,GAMP;IACA,SAAS,eAAe;QACvB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,KAAK,EAAoB,CAAC;IAE9C,MAAM,OAAO,GAAG,mBAAmB,CAAC;QACnC,SAAS;QACT,OAAO;QACP,IAAI;KACJ,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,qBAAqB,CAAC;QACvC,SAAS;QACT,eAAe;QACf,OAAO;QACP,IAAI;KACJ,CAAC,CAAC;IACH,MAAM,gBAAgB,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAE;QACrD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QACnE,OAAO,IAAI,CAAC,qBAAqB,CAChC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACrB,GAAG;YACH,SAAS,EAAE,eAAe,EAAE;YAC5B,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE;SACtB,CAAC,CAAC,CACH,CAAC;IACH,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,KAAK,EAAgB,CAAC;IAC7C,MAAM,MAAM,GAAoB;QAC/B,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,OAAO;QACP,gBAAgB;QAChB,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE;YACvC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;YAEjD,MAAM,OAAO,CAAC,GAAG,CAChB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAQ,EAAE,EAAE;gBAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,MAAM,CACL,CAAC,CAAC,OAAO,EACT,+BAA+B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CACpD,CAAC;gBACF,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBAChC,yCAAyC;gBACzC,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,QAAQ,EAAE,CAAC;oBACd,+DAA+D;oBAC/D,gEAAgE;oBAChE,oBAAoB;oBACpB,oCAAoC,CAAC,QAAQ,CAAC,CAAC;oBAC/C,oCAAoC,CAAC,QAAQ,CAAC,CAAC;oBAC/C,yBAAyB,CAAC,QAAQ,CAAC,CAAC;oBACpC,MAAM,OAAO,GAAG,aAAa,CAC5B,QAAQ,EACR,QAAQ,EACR,eAAe,EACf,SAAS,EACT,EAAE,EACF;wBACC,mBAAmB,EAAE,IAAI;qBACzB,CACD,CAAC;oBACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACxB,MAAM,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;oBAC3C,CAAC;gBACF,CAAC;YACF,CAAC,CAAC,CACF,CAAC;QACH,CAAC;QACD,OAAO;QACP,SAAS;QACT,UAAU;KACV,CAAC;IACF,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,yBAAyB,CAAC,EAClC,IAAI,EACJ,SAAS,EACT,OAAO,GAKP;IACA,SAAS,eAAe;QACvB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,KAAK,EAAoB,CAAC;IAE9C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,EAAS,EAAE;QACpC,GAAG;YACF,MAAM,IAAI,KAAK,CACd,4EAA4E,CAC5E,CAAC;QACH,CAAC;KACD,CAAQ,CAAC;IAEV,MAAM,SAAS,GAAG,qBAAqB,CAAC;QACvC,SAAS;QACT,eAAe;QACf,OAAO;QACP,IAAI;KACJ,CAAC,CAAC;IACH,MAAM,MAAM,GAAoB;QAC/B,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,OAAO;QACP,gBAAgB,EAAE,GAAG,EAAE;YACtB,MAAM,IAAI,KAAK,CACd,iIAAiI,CACjI,CAAC;QACH,CAAC;QACD,OAAO,EAAE,GAAG,EAAE;YACb,MAAM,IAAI,KAAK,CACd,wHAAwH,CACxH,CAAC;QACH,CAAC;QACD,OAAO;QACP,SAAS;QACT,UAAU,EAAE,EAAE;KACd,CAAC;IACF,OAAO,MAAM,CAAC;AACf,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAAqB;IAC9C,OAAO,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrD,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YAC7B,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC,CAAC;QACF,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAAqB,EAAE,EAAU;IAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjC,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC5C,OAAO,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YAC7B,OAAO,EAAE,CAAC;QACX,CAAC,CAAC;QACF,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,KAAqB,EAAE,IAAS;IACtD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC5C,OAAO,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;YAC7B,OAAO,EAAE,CAAC;QACX,CAAC,CAAC;QACF,OAAO,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,8BAA8B,CAAC,EAC7C,IAAI,EACJ,cAAc,EACd,UAAU,EAAE,CAAC,GAKb;IACA,iEAAiE;IACjE,+EAA+E;IAC/E,wCAAwC;IACxC,MAAM,mBAAmB,GAAsB,EAAE,CAAC;IAClD,MAAM,IAAI,CAAC,UAAU,CAAC,wBAAwB,CAC7C,CAAC,EAAE,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC,EACpC;QACC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;KACxC,CACD,CAAC;IACF,OAAO,KAAK,CAAC,IAAI,CAChB,IAAI,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAC5D,CAAC;AACH,CAAC"}