@vex-chat/libvex 1.0.1 → 1.0.2

package/package.json

@@ -1,6 +1,6 @@
 {
     "name": "@vex-chat/libvex",
-    "version": "1.0.1",
+    "version": "1.0.2",
     "description": "Library for communicating with xchat server.",
     "type": "module",
     "sideEffects": false,
@@ -10,6 +10,50 @@
         ".": {
             "types": "./dist/index.d.ts",
             "import": "./dist/index.js"
+        },
+        "./preset/node": {
+            "types": "./dist/preset/node.d.ts",
+            "import": "./dist/preset/node.js"
+        },
+        "./preset/tauri": {
+            "types": "./dist/preset/tauri.d.ts",
+            "import": "./dist/preset/tauri.js"
+        },
+        "./preset/expo": {
+            "types": "./dist/preset/expo.d.ts",
+            "import": "./dist/preset/expo.js"
+        },
+        "./preset/test": {
+            "types": "./dist/preset/test.d.ts",
+            "import": "./dist/preset/test.js"
+        },
+        "./storage/node": {
+            "types": "./dist/storage/node.d.ts",
+            "import": "./dist/storage/node.js"
+        },
+        "./storage/tauri": {
+            "types": "./dist/storage/tauri.d.ts",
+            "import": "./dist/storage/tauri.js"
+        },
+        "./storage/expo": {
+            "types": "./dist/storage/expo.d.ts",
+            "import": "./dist/storage/expo.js"
+        },
+        "./storage/sqlite": {
+            "types": "./dist/storage/sqlite.d.ts",
+            "import": "./dist/storage/sqlite.js"
+        },
+        "./storage/schema": {
+            "types": "./dist/storage/schema.d.ts",
+            "import": "./dist/storage/schema.js"
+        },
+        "./keystore/node": {
+            "types": "./dist/keystore/node.d.ts",
+            "import": "./dist/keystore/node.js"
+        },
+        "./keystore/memory": {
+            "types": "./dist/keystore/memory.d.ts",
+            "import": "./dist/keystore/memory.js"
         }
     },
     "files": [
@@ -22,16 +66,22 @@
     },
     "scripts": {
         "build": "rimraf dist && tsc",
-        "format": "prettier '**/*.{ts,tsx,json,md}' --tab-width 4 --ignore-path .gitignore --write",
+        "format": "prettier --write .",
+        "format:check": "prettier --check .",
+        "lint": "eslint src/",
+        "lint:fix": "eslint src/ --fix",
+        "prepare": "husky",
         "prepack": "npm run build",
         "docs": "npx typedoc --options typedoc.json",
-        "test": "vitest run"
-    },
-    "peerDependencies": {
-        "@vex-chat/crypto": "1.1.0-rc.1",
-        "@vex-chat/types": "1.0.0-rc.1"
+        "test": "vitest run",
+        "test:node": "vitest run -c vitest.config.node.ts",
+        "test:browser": "vitest run -c vitest.config.browser.ts",
+        "test:rn": "vitest run -c vitest.config.rn.ts",
+        "test:platforms": "vitest run -c vitest.config.node.ts && vitest run -c vitest.config.browser.ts && vitest run -c vitest.config.rn.ts"
     },
     "devDependencies": {
+        "@tauri-apps/plugin-sql": "^2.4.0",
+        "@types/better-sqlite3": "^7.6.13",
         "@types/browser-or-node": "^1.3.0",
         "@types/btoa": "^1.2.3",
         "@types/ed2curve": "^0.2.4",
@@ -39,9 +89,16 @@
         "@types/object-hash": "^1.3.4",
         "@types/uuid": "^8.3.0",
         "@types/ws": "^8.5.10",
-        "@vex-chat/crypto": "1.1.0-rc.1",
-        "@vex-chat/types": "1.0.0-rc.1",
+        "@typescript-eslint/eslint-plugin": "^8.57.1",
+        "@typescript-eslint/parser": "^8.57.1",
+        "better-sqlite3": "^11.0.0",
         "dotenv": "^8.2.0",
+        "eslint": "^10.1.0",
+        "eslint-config-prettier": "^9.0.0",
+        "expo-sqlite": "^14.0.6",
+        "husky": "^9.1.7",
+        "kysely-dialect-tauri": "^1.2.1",
+        "lint-staged": "^16.3.2",
         "prettier": "^3.2.0",
         "rimraf": "^6.1.3",
         "typedoc": "^0.28.0",
@@ -53,20 +110,45 @@
     },
     "dependencies": {
         "@extrahash/sleep": "^1.0.0",
-        "msgpackr": "1.11.8",
+        "@vex-chat/crypto": "^1.1.1",
+        "@vex-chat/types": "^1.0.1",
         "axios": "^1.7.0",
         "browser-or-node": "^1.3.0",
-        "btoa": "^1.2.1",
-        "chalk": "^4.1.0",
-        "knex": "^3.1.0",
+        "eventemitter3": "^5.0.4",
+        "kysely": "^0.28.15",
+        "msgpackr": "1.11.8",
         "object-hash": "^2.1.1",
         "parse-duration": "^2.0.0",
-        "better-sqlite3": "^11.0.0",
+        "picocolors": "^1.1.1",
         "tweetnacl": "^1.0.3",
         "uuid": "^8.3.1",
         "winston": "^3.3.3",
         "ws": "^8.17.0"
     },
+    "peerDependencies": {
+        "@tauri-apps/plugin-sql": ">=2.0.0",
+        "better-sqlite3": ">=11.0.0",
+        "expo-sqlite": ">=14.0.0",
+        "kysely-dialect-tauri": ">=1.2.0",
+        "kysely-expo": ">=5.0.0"
+    },
+    "peerDependenciesMeta": {
+        "@tauri-apps/plugin-sql": {
+            "optional": true
+        },
+        "better-sqlite3": {
+            "optional": true
+        },
+        "expo-sqlite": {
+            "optional": true
+        },
+        "kysely-dialect-tauri": {
+            "optional": true
+        },
+        "kysely-expo": {
+            "optional": true
+        }
+    },
     "directories": {
         "doc": "docs"
     },
@@ -81,5 +163,11 @@
     "publishConfig": {
         "access": "public",
         "registry": "https://registry.npmjs.org/"
+    },
+    "lint-staged": {
+        "*.ts": [
+            "eslint --fix",
+            "prettier --write"
+        ]
     }
 }

package/dist/Storage.js

@@ -1,444 +0,0 @@
-import { sleep } from "@extrahash/sleep";
-import { XKeyConvert, XUtils } from "@vex-chat/crypto";
-import { EventEmitter } from "events";
-import knex, {} from "knex";
-import parseDuration from "parse-duration";
-import nacl from "tweetnacl";
-import winston from "winston";
-import { createLogger } from "./utils/createLogger.js";
-import { sqlSessionToCrypto } from "./utils/sqlSessionToCrypto.js";
-/**
- * The default IStorage() implementation, using knex and sqlite3 driver
- *
- * @hidden
- */
-export class Storage extends EventEmitter {
-    ready = false;
-    closing = false;
-    dbPath;
-    db;
-    log;
-    idKeys;
-    saveHistory;
-    constructor(dbPath, SK, options) {
-        super();
-        this.log = createLogger("db", options?.dbLogLevel || options?.logLevel);
-        const idKeys = XKeyConvert.convertKeyPair(nacl.sign.keyPair.fromSecretKey(XUtils.decodeHex(SK)));
-        if (!idKeys) {
-            throw new Error("Can't convert SK!");
-        }
-        this.saveHistory = options?.saveHistory || true;
-        this.idKeys = idKeys;
-        this.dbPath = dbPath;
-        this.log.info("Opening database file at " + this.dbPath);
-        this.db = knex({
-            client: "better-sqlite3",
-            connection: {
-                filename: this.dbPath,
-            },
-            useNullAsDefault: true,
-        });
-        this.init();
-    }
-    async close() {
-        this.closing = true;
-        this.log.info("Closing database.");
-        await this.db.destroy();
-    }
-    async saveMessage(message) {
-        if (!this.saveHistory) {
-            return;
-        }
-        if (this.closing) {
-            this.log.warn("Database is closing, saveMessage() will not complete.");
-            return;
-        }
-        const copy = { ...message };
-        // encrypt plaintext with our idkey before it gets saved to disk
-        copy.message = XUtils.encodeHex(nacl.secretbox(XUtils.decodeUTF8(message.message), XUtils.decodeHex(message.nonce), this.idKeys.secretKey));
-        try {
-            await this.db("messages").insert(copy);
-        }
-        catch (err) {
-            if (err.errno !== 19) {
-                throw err;
-            }
-            this.log.warn("Attempted to insert duplicate nonce into message table.");
-        }
-    }
-    async deleteMessage(mailID) {
-        if (this.closing) {
-            this.log.warn("Database is closing, saveMessage() will not complete.");
-            return;
-        }
-        await this.db.from("messages").where({ mailID }).del();
-    }
-    async markSessionVerified(sessionID, status = true) {
-        if (this.closing) {
-            this.log.warn("Database is closing, markSessionVerified() will not complete.");
-            return;
-        }
-        await this.db("sessions")
-            .where({ sessionID })
-            .update({ verified: status });
-    }
-    async getMessageHistory(userID) {
-        if (this.closing) {
-            this.log.warn("Database is closing, getMessageHistory() will not complete.");
-            return [];
-        }
-        const messages = await this.db("messages")
-            .select()
-            .where({ direction: "incoming", authorID: userID, group: null })
-            .orWhere({ direction: "outgoing", readerID: userID, group: null })
-            .orderBy("timestamp", "desc");
-        const fixedMessages = messages.reverse().map((message) => {
-            // some cleanup because of how knex serializes the data
-            message.timestamp = new Date(message.timestamp);
-            // decrypt
-            message.decrypted = Boolean(message.decrypted);
-            if (message.decrypted) {
-                const localDecrypt = nacl.secretbox.open(XUtils.decodeHex(message.message), XUtils.decodeHex(message.nonce), this.idKeys.secretKey);
-                if (localDecrypt) {
-                    message.message = XUtils.encodeUTF8(localDecrypt);
-                }
-                else {
-                    throw new Error("Couldn't decrypt messages on disk!");
-                }
-            }
-            return message;
-        });
-        this.log.debug("getMessageHistory() => " + JSON.stringify(fixedMessages, null, 4));
-        return fixedMessages;
-    }
-    async getGroupHistory(channelID) {
-        if (this.closing) {
-            this.log.warn("Database is closing, getGroupHistory() will not complete.");
-            return [];
-        }
-        const messages = await this.db("messages")
-            .select()
-            .where({ group: channelID })
-            .orderBy("timestamp", "desc");
-        const fixedMessages = messages.reverse().map((message) => {
-            // some cleanup because of how knex serializes the data
-            message.timestamp = new Date(message.timestamp);
-            // decrypt
-            message.decrypted = Boolean(message.decrypted);
-            if (message.decrypted) {
-                const localDecrypt = nacl.secretbox.open(XUtils.decodeHex(message.message), XUtils.decodeHex(message.nonce), this.idKeys.secretKey);
-                if (localDecrypt) {
-                    message.message = XUtils.encodeUTF8(localDecrypt);
-                }
-                else {
-                    throw new Error("Couldn't decrypt messages on disk!");
-                }
-            }
-            return message;
-        });
-        this.log.debug("getGroupHistory() => " + JSON.stringify(fixedMessages, null, 4));
-        return fixedMessages;
-    }
-    async savePreKeys(preKeys, oneTime) {
-        const addedIndexes = [];
-        await this.untilReady();
-        if (this.closing) {
-            this.log.warn("Database is closing, savePreKeys() will not complete.");
-            return [];
-        }
-        for (const preKey of preKeys) {
-            const index = await this.db(oneTime ? "oneTimeKeys" : "preKeys").insert({
-                privateKey: XUtils.encodeHex(preKey.keyPair.secretKey),
-                publicKey: XUtils.encodeHex(preKey.keyPair.publicKey),
-                signature: XUtils.encodeHex(preKey.signature),
-            });
-            addedIndexes.push(index[0]);
-        }
-        const addedKeys = (await this.db
-            .from(oneTime ? "oneTimeKeys" : "preKeys")
-            .select()
-            .whereIn("index", addedIndexes)).map((key) => {
-            delete key.privateKey;
-            return key;
-        });
-        this.log.silly("savePreKeys() => " + JSON.stringify(addedKeys, null, 4));
-        return addedKeys;
-    }
-    async getSessionByPublicKey(publicKey) {
-        if (this.closing) {
-            this.log.warn("Database is closing, getGroupHistory() will not complete.");
-            return null;
-        }
-        const str = XUtils.encodeHex(publicKey);
-        const rows = await this.db
-            .from("sessions")
-            .select()
-            .where({ publicKey: str })
-            .limit(1);
-        if (rows.length === 0) {
-            this.log.warn(`getSessionByPublicKey(${XUtils.encodeHex(publicKey)}) => ` +
-                JSON.stringify(null, null, 4));
-            return null;
-        }
-        const [session] = rows;
-        const wsSession = sqlSessionToCrypto(session);
-        this.log.debug("getSessionByPublicKey() => " + JSON.stringify(wsSession, null, 4));
-        return wsSession;
-    }
-    async markSessionUsed(sessionID) {
-        if (this.closing) {
-            this.log.warn("Database is closing, markSessionUsed() will not complete.");
-            return;
-        }
-        await this.db
-            .from("sessions")
-            .update({ lastUsed: new Date(Date.now()) })
-            .where({ sessionID });
-    }
-    async getAllSessions() {
-        if (this.closing) {
-            this.log.warn("Database is closing, getAllSessions() will not complete.");
-            return [];
-        }
-        const rows = await this.db
-            .from("sessions")
-            .select()
-            .orderBy("lastUsed", "desc");
-        const fixedRows = rows.map((session) => {
-            session.verified = Boolean(session.verified);
-            return session;
-        });
-        this.log.debug("getAllSessions() => " + JSON.stringify(fixedRows, null, 4));
-        return fixedRows;
-    }
-    async getSessionByDeviceID(deviceID) {
-        if (this.closing) {
-            this.log.warn("Database is closing, getSessionByUserID() will not complete.");
-            return null;
-        }
-        const rows = await this.db
-            .from("sessions")
-            .select()
-            .where({ deviceID })
-            .limit(1)
-            .orderBy("lastUsed", "desc");
-        if (rows.length === 0) {
-            this.log.debug("getSession() => " + JSON.stringify(null, null, 4));
-            return null;
-        }
-        const [session] = rows;
-        const wsSession = {
-            sessionID: session.sessionID,
-            userID: session.userID,
-            mode: session.mode,
-            SK: XUtils.decodeHex(session.SK),
-            publicKey: XUtils.decodeHex(session.publicKey),
-            lastUsed: session.lastUsed,
-            fingerprint: XUtils.decodeHex(session.fingerprint),
-        };
-        this.log.debug("getSession() => " + JSON.stringify(wsSession, null, 4));
-        return wsSession;
-    }
-    async getPreKeys() {
-        await this.untilReady();
-        if (this.closing) {
-            this.log.warn("Database is closing, getPreKeys() will not complete.");
-            return null;
-        }
-        const rows = await this.db.from("preKeys").select();
-        if (rows.length === 0) {
-            this.log.debug("getPreKeys() => " + JSON.stringify(null, null, 4));
-            return null;
-        }
-        const [preKeyInfo] = rows;
-        const preKeys = {
-            keyPair: nacl.box.keyPair.fromSecretKey(XUtils.decodeHex(preKeyInfo.privateKey)),
-            signature: XUtils.decodeHex(preKeyInfo.signature),
-        };
-        this.log.debug("getPreKeys() => " + JSON.stringify(preKeys, null, 4));
-        return preKeys;
-    }
-    async getOneTimeKey(index) {
-        await this.untilReady();
-        if (this.closing) {
-            this.log.warn("Database is closing, getOneTimeKey() will not complete.");
-            return null;
-        }
-        const rows = await this.db
-            .from("oneTimeKeys")
-            .select()
-            .where({ index });
-        if (rows.length === 0) {
-            this.log.debug("getOneTimeKey() => " + JSON.stringify(null, null, 4));
-            return null;
-        }
-        const [otkInfo] = rows;
-        const otk = {
-            keyPair: nacl.box.keyPair.fromSecretKey(XUtils.decodeHex(otkInfo.privateKey)),
-            signature: XUtils.decodeHex(otkInfo.signature),
-            index: otkInfo.index,
-        };
-        this.log.debug("getOneTimeKey() => " + JSON.stringify(otk, null, 4));
-        return otk;
-    }
-    async deleteOneTimeKey(index) {
-        if (this.closing) {
-            this.log.warn("Database is closing, deleteOneTimeKey() will not complete.");
-            return;
-        }
-        // delete the otk
-        await this.db.from("oneTimeKeys").delete().where({ index });
-    }
-    async saveSession(session) {
-        if (this.closing) {
-            this.log.warn("Database is closing, deleteOneTimeKey() will not complete.");
-            return;
-        }
-        try {
-            await this.db("sessions").insert(session);
-        }
-        catch (err) {
-            if (err.errno === 19) {
-                this.log.warn("Attempted to insert duplicate SK");
-                return;
-            }
-            else {
-                throw err;
-            }
-        }
-    }
-    async getDevice(deviceID) {
-        const rows = await this.db.from("devices").select().where({ deviceID });
-        if (rows.length === 0) {
-            return null;
-        }
-        return rows[0];
-    }
-    async purgeHistory() {
-        await this.db.from("messages").truncate();
-    }
-    async purgeKeyData() {
-        await this.db.from("sessions").truncate();
-        await this.db.from("oneTimeKeys").truncate();
-        await this.db.from("preKeys").truncate();
-        await this.db.from("messages").truncate();
-    }
-    async deleteHistory(channelOrUserID, olderThan) {
-        if (!olderThan) {
-            await this.db
-                .from("messages")
-                .where({ group: channelOrUserID })
-                .orWhere({ group: null, authorID: channelOrUserID })
-                .orWhere({ group: null, readerID: channelOrUserID })
-                .delete();
-        }
-        else {
-            const duration = parseDuration(olderThan);
-            if (!duration) {
-                throw new Error("Bad duration. See parse-duration library for more details.");
-            }
-            console.log(duration);
-            const res = await this.db
-                .from("messages")
-                .where("time", "<", new Date(Date.now() - duration).toISOString());
-            console.log(res);
-        }
-    }
-    async saveDevice(device) {
-        if (this.closing) {
-            this.log.warn("Database is closing, saveDevice() will not complete.");
-            return;
-        }
-        try {
-            await this.db("devices").insert(device);
-        }
-        catch (err) {
-            if (err.errno === 19) {
-                this.log.warn("Attempted to insert duplicate deviceID");
-                return;
-            }
-            else {
-                throw err;
-            }
-        }
-    }
-    async init() {
-        this.log.info("Initializing database tables.");
-        try {
-            if (!(await this.db.schema.hasTable("messages"))) {
-                await this.db.schema.createTable("messages", (table) => {
-                    table.string("nonce").primary();
-                    table.string("sender").index();
-                    table.string("recipient").index();
-                    table.string("group").index();
-                    table.string("mailID");
-                    table.string("message");
-                    table.string("direction");
-                    table.date("timestamp");
-                    table.boolean("decrypted");
-                    table.boolean("forward");
-                    table.string("authorID");
-                    table.string("readerID");
-                });
-            }
-            if (!(await this.db.schema.hasTable("devices"))) {
-                await this.db.schema.createTable("devices", (table) => {
-                    table.string("deviceID").primary();
-                    table.string("owner").index();
-                    table.string("signKey");
-                    table.string("name");
-                    table.string("lastLogin");
-                    table.boolean("deleted");
-                });
-            }
-            if (!(await this.db.schema.hasTable("sessions"))) {
-                await this.db.schema.createTable("sessions", (table) => {
-                    table.string("sessionID").primary();
-                    table.string("userID");
-                    table.string("deviceID");
-                    table.string("SK").unique();
-                    table.string("publicKey");
-                    table.string("fingerprint");
-                    table.string("mode");
-                    table.date("lastUsed");
-                    table.boolean("verified");
-                });
-            }
-            if (!(await this.db.schema.hasTable("preKeys"))) {
-                await this.db.schema.createTable("preKeys", (table) => {
-                    table.increments("index");
-                    table.string("keyID").unique();
-                    table.string("userID");
-                    table.string("deviceID");
-                    table.string("privateKey");
-                    table.string("publicKey");
-                    table.string("signature");
-                });
-            }
-            if (!(await this.db.schema.hasTable("oneTimeKeys"))) {
-                await this.db.schema.createTable("oneTimeKeys", (table) => {
-                    table.increments("index");
-                    table.string("keyID").unique();
-                    table.string("userID");
-                    table.string("deviceID");
-                    table.string("privateKey");
-                    table.string("publicKey");
-                    table.string("signature");
-                });
-            }
-            this.ready = true;
-            this.emit("ready");
-        }
-        catch (err) {
-            this.emit("error", err);
-        }
-    }
-    async untilReady() {
-        let timeout = 1;
-        while (!this.ready) {
-            await sleep(timeout);
-            timeout *= 2;
-        }
-    }
-}
-//# sourceMappingURL=Storage.js.map

package/dist/Storage.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"Storage.js","sourceRoot":"","sources":["../src/Storage.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAQvD,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,IAAI,EAAE,EAAa,MAAM,MAAM,CAAC;AACvC,OAAO,aAAa,MAAM,gBAAgB,CAAC;AAC3C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,OAAO,MAAM,SAAS,CAAC;AAG9B,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AAEnE;;;;GAIG;AACH,MAAM,OAAO,OAAQ,SAAQ,YAAY;IAC9B,KAAK,GAAY,KAAK,CAAC;IACtB,OAAO,GAAY,KAAK,CAAC;IACzB,MAAM,CAAS;IACf,EAAE,CAAO;IACT,GAAG,CAAiB;IACpB,MAAM,CAAkB;IACxB,WAAW,CAAU;IAE7B,YAAY,MAAc,EAAE,EAAU,EAAE,OAAwB;QAC5D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,IAAI,OAAO,EAAE,QAAQ,CAAC,CAAC;QAExE,MAAM,MAAM,GAAG,WAAW,CAAC,cAAc,CACrC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CACxD,CAAC;QACF,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,OAAO,EAAE,WAAW,IAAI,IAAI,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;YACX,MAAM,EAAE,gBAAgB;YACxB,UAAU,EAAE;gBACR,QAAQ,EAAE,IAAI,CAAC,MAAM;aACxB;YACD,gBAAgB,EAAE,IAAI;SACzB,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,EAAE,CAAC;IAChB,CAAC;IAEM,KAAK,CAAC,KAAK;QACd,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACnC,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC;IAC5B,CAAC;IAEM,KAAK,CAAC,WAAW,CAAC,OAAiB;QACtC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACpB,OAAO;QACX,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,uDAAuD,CAC1D,CAAC;YACF,OAAO;QACX,CAAC;QAED,MAAM,IAAI,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;QAE5B,gEAAgE;QAChE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,SAAS,CAC3B,IAAI,CAAC,SAAS,CACV,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,EAClC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CACxB,CACJ,CAAC;QAEF,IAAI,CAAC;YACD,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,GAAG,CAAC;YACd,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,yDAAyD,CAC5D,CAAC;QACN,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,aAAa,CAAC,MAAc;QACrC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,uDAAuD,CAC1D,CAAC;YACF,OAAO;QACX,CAAC;QACD,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAC3D,CAAC;IAEM,KAAK,CAAC,mBAAmB,CAAC,SAAiB,EAAE,MAAM,GAAG,IAAI;QAC7D,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,+DAA+D,CAClE,CAAC;YACF,OAAO;QACX,CAAC;QACD,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC;aACpB,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC;aACpB,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACtC,CAAC;IAEM,KAAK,CAAC,iBAAiB,CAAC,MAAc;QACzC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,6DAA6D,CAChE,CAAC;YACF,OAAO,EAAE,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC;aACrC,MAAM,EAAE;aACR,KAAK,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;aAC/D,OAAO,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;aACjE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAElC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,OAAiB,EAAE,EAAE;YAC/D,uDAAuD;YACvD,OAAO,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAChD,UAAU;YACV,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE/C,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CACpC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,EACjC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAC/B,IAAI,CAAC,MAAO,CAAC,SAAS,CACzB,CAAC;gBACF,IAAI,YAAY,EAAE,CAAC;oBACf,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;gBACtD,CAAC;qBAAM,CAAC;oBACJ,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;gBAC1D,CAAC;YACL,CAAC;YACD,OAAO,OAAO,CAAC;QACnB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,CACV,yBAAyB,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CACrE,CAAC;QACF,OAAO,aAAa,CAAC;IACzB,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,SAAiB;QAC1C,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,2DAA2D,CAC9D,CAAC;YACF,OAAO,EAAE,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAe,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC;aACjD,MAAM,EAAE;aACR,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;aAC3B,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAElC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACrD,uDAAuD;YACvD,OAAO,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAChD,UAAU;YACV,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE/C,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CACpC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,EACjC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAC/B,IAAI,CAAC,MAAO,CAAC,SAAS,CACzB,CAAC;gBACF,IAAI,YAAY,EAAE,CAAC;oBACf,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;gBACtD,CAAC;qBAAM,CAAC;oBACJ,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;gBAC1D,CAAC;YACL,CAAC;YACD,OAAO,OAAO,CAAC;QACnB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,CACV,uBAAuB,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CACnE,CAAC;QACF,OAAO,aAAa,CAAC;IACzB,CAAC;IAEM,KAAK,CAAC,WAAW,CACpB,OAAyB,EACzB,OAAgB;QAEhB,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,uDAAuD,CAC1D,CAAC;YACF,OAAO,EAAE,CAAC;QACd,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CACvB,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CACtC,CAAC,MAAM,CAAC;gBACL,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC;gBACtD,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC;gBACrD,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC;aAChD,CAAC,CAAC;YACH,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAkB,CAC7B,MAAM,IAAI,CAAC,EAAE;aACR,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;aACzC,MAAM,EAAE;aACR,OAAO,CAAC,OAAO,EAAE,YAAY,CAAC,CACtC,CAAC,GAAG,CAAC,CAAC,GAAgB,EAAE,EAAE;YACvB,OAAO,GAAG,CAAC,UAAU,CAAC;YACtB,OAAO,GAAG,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,GAAG,CAAC,KAAK,CACV,mBAAmB,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAC3D,CAAC;QAEF,OAAO,SAAS,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,qBAAqB,CAC9B,SAAqB;QAErB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,2DAA2D,CAC9D,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAExC,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,EAAE;aACpC,IAAI,CAAC,UAAU,CAAC;aAChB,MAAM,EAAE;aACR,KAAK,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;aACzB,KAAK,CAAC,CAAC,CAAC,CAAC;QACd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,yBAAyB,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO;gBACvD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CACpC,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QAEvB,MAAM,SAAS,GAAmB,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAE9D,IAAI,CAAC,GAAG,CAAC,KAAK,CACV,6BAA6B,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CACrE,CAAC;QACF,OAAO,SAAS,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,eAAe,CAAC,SAAiB;QAC1C,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,2DAA2D,CAC9D,CAAC;YACF,OAAO;QACX,CAAC;QACD,MAAM,IAAI,CAAC,EAAE;aACR,IAAI,CAAC,UAAU,CAAC;aAChB,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;aAC1C,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;IAC9B,CAAC;IAEM,KAAK,CAAC,cAAc;QACvB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,0DAA0D,CAC7D,CAAC;YACF,OAAO,EAAE,CAAC;QACd,CAAC;QACD,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,EAAE;aACpC,IAAI,CAAC,UAAU,CAAC;aAChB,MAAM,EAAE;aACR,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAEjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACnC,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC7C,OAAO,OAAO,CAAC;QACnB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,KAAK,CACV,sBAAsB,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAC9D,CAAC;QACF,OAAO,SAAS,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,oBAAoB,CAC7B,QAAgB;QAEhB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,8DAA8D,CACjE,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,EAAE;aACpC,IAAI,CAAC,UAAU,CAAC;aAChB,MAAM,EAAE;aACR,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;aACnB,KAAK,CAAC,CAAC,CAAC;aACR,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACnE,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QAEvB,MAAM,SAAS,GAAmB;YAC9B,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC;YAC9C,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC;SACrD,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,SAAS,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,UAAU;QACnB,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,sDAAsD,CACzD,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC;QACnE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACnE,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;QAC1B,MAAM,OAAO,GAAmB;YAC5B,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CACnC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,UAAW,CAAC,CAC3C;YACD,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC;SACpD,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACtE,OAAO,OAAO,CAAC;IACnB,CAAC;IAEM,KAAK,CAAC,aAAa,CAAC,KAAa;QACpC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,yDAAyD,CAC5D,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,EAAE;aACpC,IAAI,CAAC,aAAa,CAAC;aACnB,MAAM,EAAE;aACR,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,KAAK,CACV,qBAAqB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CACxD,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACvB,MAAM,GAAG,GAAmB;YACxB,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CACnC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,UAAW,CAAC,CACxC;YACD,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC;YAC9C,KAAK,EAAE,OAAO,CAAC,KAAK;SACvB,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,qBAAqB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,OAAO,GAAG,CAAC;IACf,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAAC,KAAa;QACvC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,4DAA4D,CAC/D,CAAC;YACF,OAAO;QACX,CAAC;QACD,iBAAiB;QACjB,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAChE,CAAC;IAEM,KAAK,CAAC,WAAW,CAAC,OAAoB;QACzC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,4DAA4D,CAC/D,CAAC;YACF,OAAO;QACX,CAAC;QACD,IAAI,CAAC;YACD,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;gBAClD,OAAO;YACX,CAAC;iBAAM,CAAC;gBACJ,MAAM,GAAG,CAAC;YACd,CAAC;QACL,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,SAAS,CAAC,QAAgB;QACnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IAEM,KAAK,CAAC,YAAY;QACrB,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC9C,CAAC;IAEM,KAAK,CAAC,YAAY;QACrB,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC1C,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC7C,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzC,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC9C,CAAC;IAEM,KAAK,CAAC,aAAa,CACtB,eAAuB,EACvB,SAAkB;QAElB,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,EAAE;iBACR,IAAI,CAAC,UAAU,CAAC;iBAChB,KAAK,CAAC,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC;iBACjC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;iBACnD,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;iBACnD,MAAM,EAAE,CAAC;QAClB,CAAC;aAAM,CAAC;YACJ,MAAM,QAAQ,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CACX,4DAA4D,CAC/D,CAAC;YACN,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE;iBACpB,IAAI,CAAC,UAAU,CAAC;iBAChB,KAAK,CACF,MAAM,EACN,GAAG,EACH,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC,WAAW,EAAE,CAChD,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,UAAU,CAAC,MAAe;QACnC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CACT,sDAAsD,CACzD,CAAC;YACF,OAAO;QACX,CAAC;QACD,IAAI,CAAC;YACD,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;gBACxD,OAAO;YACX,CAAC;iBAAM,CAAC;gBACJ,MAAM,GAAG,CAAC;YACd,CAAC;QACL,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,IAAI;QACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;QAC/C,IAAI,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAC5B,UAAU,EACV,CAAC,KAA8B,EAAE,EAAE;oBAC/B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;oBAChC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC/B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,CAAC;oBAClC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC9B,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACvB,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACxB,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBACxB,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;oBAC3B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBACzB,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;oBACzB,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAC7B,CAAC,CACJ,CAAC;YACN,CAAC;YAED,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAC5B,SAAS,EACT,CAAC,KAA8B,EAAE,EAAE;oBAC/B,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;oBACnC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC9B,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACxB,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACrB,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC1B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC7B,CAAC,CACJ,CAAC;YACN,CAAC;YAED,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAC5B,UAAU,EACV,CAAC,KAA8B,EAAE,EAAE;oBAC/B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC;oBACpC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACvB,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;oBACzB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;oBAC5B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC1B,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;oBAC5B,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACrB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBACvB,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBAC9B,CAAC,CACJ,CAAC;YACN,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAC5B,SAAS,EACT,CAAC,KAA8B,EAAE,EAAE;oBAC/B,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;oBAC1B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;oBAC/B,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACvB,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;oBACzB,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;oBAC3B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC1B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC9B,CAAC,CACJ,CAAC;YACN,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;gBAClD,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,CAC5B,aAAa,EACb,CAAC,KAA8B,EAAE,EAAE;oBAC/B,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;oBAC1B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;oBAC/B,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACvB,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;oBACzB,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;oBAC3B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC1B,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC9B,CAAC,CACJ,CAAC;YACN,CAAC;YAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,UAAU;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC,CAAC;QACjB,CAAC;IACL,CAAC;CACJ"}